우리 삶의 알고리즘 메시지. 알고리즘을 생활에 활용하기

  • 적절한 주차 장소를 찾으려면 블록 주위를 몇 번이나 운전해야 합니까?
  • 당신의 몫을 차지하기 전에 위험한 모험에서 당신의 행운을 얼마나 오랫동안 시험해야 합니까?
  • 이 집이나 자동차에 대한 최고의 제안을 언제까지 기다려야 합니까?
  • 그리고 심지어: 이제 결혼할 시간인가요, 아니면 더 좋은 사람이 올까요?
우리는 매일 이러한 문제를 해결하려고 노력하며 어떤 경우에는 고통스럽기까지 합니다. 그러나 이러한 고통은 필요하지 않습니다. 적어도 수학적 관점에서 볼 때 이 모든 질문은 완전히 해결 가능하고 최적 정지 문제 범주에 속하며 대답은 시간과 노력의 37%를 소비하는 것입니다.

37% 규칙은 이러한 문제를 해결하기 위해 고안된 간단한 일련의 단계를 정의합니다. 프로그래밍 언어에서는 이를 알고리즘이라고 합니다.

많은 사람들에게 "알고리즘"이라는 단어는 학교 수학과 불쾌한 연관성을 불러일으킵니다. 사실, 알고리즘이 프로그래밍에 사용되기 오래 전부터 사람들은 알고리즘을 사용하기 시작했으며, 알고리즘의 활동 범위는 수학에만 국한되지 않습니다. 빵을 구울 때 레시피를 사용하므로 알고리즘을 따릅니다. 패턴으로 스웨터를 엮을 때 알고리즘을 따릅니다. 알고리즘은 석기 시대부터 인간 생활의 필수적인 부분이었습니다.

저자들은 인지과학, 수학, 경제학 분야의 학제간 연구에 대해 잘 알고 있습니다. 브라이언은 영어학 대학원 논문을 완성하기 전에 컴퓨터 과학과 철학을 공부했으며 세 가지 전문 분야가 모두 교차하는 지점에서 경력을 쌓았습니다. Tom은 캘리포니아 대학교 버클리 캠퍼스의 교수가 되기 전에 수년간 심리학과 통계학을 공부했으며, 현재는 인간의 사고와 계산 사이의 관계를 연구하는 데 대부분의 시간을 쏟고 있습니다.

또한, 생명을 위한 알고리즘을 탐구하면서 저자들은 지난 50년간 가장 유명한 알고리즘을 생각해낸 사람들과 이야기를 나눴다. 그리고 그들은 자신들의 연구가 삶의 문제를 해결하는 접근 방식에 어떤 영향을 미쳤는지 물었습니다. 결국, 그가 말했듯이, “과학은 단순한 지식의 집합체라기보다는 특정한 사고방식에 가깝습니다.”

책에서 저자는 베레조프스키(힌트: 강도의 문제)의 예를 사용하여 우리 모두가 매일 직면하는 문제나 "말을 탈 때는 정시에 출발"과 같은 예상치 못한 문제에 대한 최선의 해결책을 성공적으로 검색했습니다.

아니면 기숙사에 있는 룸메이트의 양말에 대니 힐리스(나중에 Thinking Machines 회사의 창립자가 됨)가 겪었던 공황적 공포에 대해 이야기합니다. 힐리스의 이웃이 양말을 빨지 않은 것은 아니었다. 그는 단지 그것들을 씻고 있었습니다. 문제는 그 이후였다. 청년은 깨끗한 세탁물이 담긴 바구니에서 양말을 꺼내고 있었습니다. 그런 다음 그는 무작위로 두 번째 것을 꺼냈습니다. 양말이 맞지 않으면 다른 양말을 다시 바구니에 던졌습니다. 이 과정은 그가 첫 번째 양말을 찾을 때까지 계속되었습니다. 따라서 10개의 서로 다른 양말을 사용하여 한 쌍을 맞추려면 평균 19번, 두 번째 양말을 맞추려면 다른 양말을 17번 뽑아야 했습니다. Hillis의 이웃은 양말 한 개를 110번 낚아서 20켤레를 모을 수 있었습니다. 야심 찬 컴퓨터 전문가가 다른 방으로 이동하기에 충분했습니다. 오늘날까지도 양말 분류 기술에 대해 논의하면 프로그래머는 놀라운 웅변을 일깨울 수 있습니다.

또 다른 예상치 못한 예: The X-Files의 에피소드 중 하나에서 (말 그대로) 침대에 누워 있던 멀더 요원은 신경증 뱀파이어의 희생양이 되려고 했습니다. 자신을 구하기 위해 그는 바닥에 씨앗 봉지를 넘어뜨렸습니다. 정신 질환에 무력한 뱀파이어는 몸을 굽혀 씨앗 하나하나를 집어들기 시작했습니다. 그러는 동안 멀더가 괴물의 먹이가 되기 전에 새벽이 왔습니다. 프로그래머는 이것을 ping 공격 또는 네트워크 서비스 거부 공격이라고 부릅니다. 시스템에 무한한 수의 사소한 작업을 수행하도록 강제하면 혼란 속에서 가장 중요한 것이 손실됩니다.

그리고 마지막 예입니다. 다윈의 실제 일기 스캔 옆에 이런 이야기가 있습니다.

찰스는 사촌인 엠마 웨지우드에게 프로포즈해야 할지 고민하고 있을 때 연필과 종이를 꺼내 자신의 결정이 가져올 수 있는 결과를 가늠해 보았습니다. 그는 결혼을 선호하며 아이를 낳고, 따뜻한 관계를 쌓고, '음악과 여성 대화의 매력'을 즐길 수 있는 기회를 꼽았다. 결혼에 반대하는 이유는 “엄청난 시간 손실”, 시간을 보낼 자유의 부족, 친척을 방문해야 하는 과도한 필요성, 자녀와 관련된 비용과 걱정, “아내가 런던을 좋아하지 않을 수도 있다”는 우려, 책을 사세요. 두 칼럼을 비교하면서 그는 결혼에 약간의 이점이 있다는 것을 발견했고 그 아래에는 '결혼-결혼-결혼 등'이라는 항목이 포함되었습니다.

라그랑지안 완화 및 시뮬레이션된 어닐링, 오랫동안 사용되지 않은 캐시 오버플로 기준에 대한 LRU 제거 알고리즘, 신뢰 상한 규칙(그리고 갑자기 선택의 용이성)을 통해 거의 400페이지에 달하는 순수한 지적 즐거움이 여러분을 기다립니다. 내용이 너무 방대하고 내용이 풍부해서 읽는 데 시간이 오래 걸립니다. 특히 알고리즘당 하나 이상의 상황을 재현하고 이러한 유혹을 피할 수 없다면 시도조차 하지 마십시오.

러시아 연방 교육부

MKOU "Vtorokamenskaya 중등 학교"

연구

우리 삶 속의 알고리즘

감독자 : 에레스코 이리나 알렉세예브나,

수학 선생님

완료자: Khoroshilova Ekaterina,

7학년 학생

와 함께. 두 번째 카멘카

콘텐츠


  1. 소개.

  2. "알고리즘"이라는 단어의 유래.

  3. 알고리즘 및 실행자.

  4. 알고리즘의 속성.

  5. 알고리즘을 제시하는 방법.

  6. 알고리즘 유형:

    • 선형 알고리즘

    • 분기 알고리즘

    • 순환 알고리즘

  7. 일상 생활의 알고리즘.

  8. 속담, 동전, 동화의 알고리즘.

  9. 실용적인 부분. 연구 결과.

  10. 결론.

소개

현재는 인간 생활과 활동의 모든 영역에 정보 기술이 대대적으로 도입되고 현대 사회에서 개인용 컴퓨터의 역할과 위치가 변화하는 것이 특징입니다. 정밀 과학 분야의 상당히 좁은 전문가 그룹의 전문 활동 주제에서 생산, 과학, 일상 생활 및 공공 생활의 모든 분야에서 사용되는 도구로 변모했습니다. 기술과 정보를 능숙하고 효과적으로 마스터하는 사람은 다른 새로운 사고 스타일을 가지고 있으며 발생한 문제를 평가하고 활동을 구성하는 데 다른 접근 방식을 가지고 있습니다. 현대 사회에서 정보 기술의 숙달은 언어 지식 및 추론 능력과 같은 자질과 동등한 수준으로 평가됩니다. 컴퓨터 기술의 역할이 커지면서 사용자에게는 교육, 세계관 및 창의적 잠재력에 영향을 미칠 수 있는 새로운 기회가 제공됩니다. 가장 중요한 문제 중 하나는 컴퓨터 과학과 사회 간의 상호 작용 문제입니다. 인공지능을 창조하는 문제를 설정하고 적극적으로 해결하고 있는 것이 바로 컴퓨터과학이다. 컴퓨터 과학의 틀 내에서 과학의 방법론적 무기고는 수학적 모델링 및 계산 실험 방법을 기반으로 근본적으로 업데이트되었습니다. 컴퓨터와 정보 기술은 새로운 교육 시스템, 즉 문명이 지속 가능한 발전의 길로 전환하는 동안 새로운 문명 모델의 구현에 기여하는 최우선 메커니즘이 되는 고급 교육의 형성에 기여합니다.
인지 과정: 지각, 사고, 주의력, 논리, 기억은 모든 인간 활동의 가장 중요한 구성 요소로 작용합니다. 자신의 필요를 충족시키기 위해(의사소통, 놀이, 공부 및 일) 사람은 세상을 인식하고, 활동의 특정 순간이나 구성 요소에 주의를 기울이고, 해야 할 일을 상상하고, 기억하고, 생각하고, 판단해야 합니다.
이제 21세기 학교가 현대 사회의 요구와 요구에 부응하려면 어떤 모습이어야 하는지에 대한 많은 논의가 있습니다. 교육 시스템의 사회 질서는 학교 졸업생이 개인용 컴퓨터에서 자유롭게 작업할 수 있어야 한다는 것입니다. 왜냐하면 이러한 필요성은 시대, 경제 발전 수준 및 사회의 도덕적 가치에 따라 결정되기 때문입니다. 실습에서 알 수 있듯이 새로운 정보 기술 없이는 현대 학교를 상상하는 것이 불가능합니다. 이것이 바로 컴퓨터 과학 과목과 조기 교육이 중요한 역할을 하는 이유입니다. 동시에 교육의 정보화는 학교에 다음과 같은 중요한 기회를 열어줍니다.


  • 각 개인에게 자기 학습의 궤적을 제공하는 개방형 교육 시스템을 구축합니다.

  • 시스템적 사고로 전환함으로써 인지 과정 조직의 급격한 변화;

  • 교육 과정에서 학생들의인지 활동을 효과적으로 조직합니다.
교과서 외에 실습에 다른 추가 도구를 사용하지 않는 현대 교사를 상상하기는 어렵습니다. 학생들의 성공적인 자료 학습에 관심이 있는 교사는 다양한 수단을 사용하여 수업을 최대한 풍부하게 하여 제시되는 자료의 명확성을 높이려고 노력할 것입니다. 학습에 대한 가시성이 꼴찌와는 거리가 멀다는 사실에 이의를 제기하는 것은 꽤 어렵다고 생각합니다. 컴퓨터는 이러한 측면에서 주요 도구이자 교사의 조수입니다.

위의 모든 내용은 내 작업의 관련성을 강조하고 해당 주제를 정의합니다. "우리 삶의 알고리즘."우리는 엄청난 양의 정보 흐름 속에 살고 있습니다. 정보는 사람의 변함없는 동반자입니다. 사람들은 항상 메커니즘과 기계의 도움으로 작업을 더 쉽게 만들려고 노력해 왔습니다. 그리고 컴퓨터는 정보 작업을 위한 기계가 되었습니다. 나는 초등학교 때 컴퓨터 과학 수업 중에 그를 만났습니다. 이 과목의 수업에서 우리는 정보, 컴퓨터 장치, 정보 작업 기술(텍스트 편집기, 스프레드시트, 그래픽 편집기)에 대해 많은 것을 배웠지만 무엇보다도 "알고리즘 언어"라는 주제를 공부하는 것을 좋아했습니다. 알고리즘". 나는 일상 생활에서 우리가 알고리즘에 둘러싸여 있다는 사실에 관심이 있었습니다. 사람은 자신이 옳은 일을 하고 있는지 궁금해하면서 자신의 행동을 순서대로 수행합니다.

문제

알고리즘적 사고의 형성

공부의 목적:


  • 논리적, 알고리즘적 사고의 발달을 위해 주변 정보공간의 알고리즘을 분류합니다.

  • 알고리즘의 개념을 분석하고, 알고리즘이 일상생활에서 발생하는지 판단하고, 당신의 삶이 일련의 특정 행동으로 표현될 수 있는지 결론을 도출합니다.
연구 목표

  • '알고리즘'의 개념을 알아보세요.

  • 알고리즘 분류하기

  • 주변 정보 공간에서 알고리즘을 선택합니다.

  • 컴퓨터 과학을 공부할 때 알고리즘 분류를 적용해 보세요.
연구 주제:연구된 이론적 자료를 기반으로 외부 세계의 알고리즘 분류가 생성된 "알고리즘화" 섹션.

연구 대상:학교 컴퓨터 과학 수업에서 이론적 지식을 실제 활동에 적용하는 과정입니다.

"알고리즘"이라는 단어의 유래

모든 사람은 가장 단순하고 잘 알려진 것부터 매우 복잡한 것까지 매일 많은 작업에 직면합니다. 많은 작업에는 수행자에게 주어진 작업을 해결하는 방법을 설명하는 특정 규칙(지침, 규정)이 있습니다. 사람은 이러한 규칙을 미리 연구하거나 문제를 해결하는 과정에서 스스로 공식화할 수 있습니다. 문제 해결 규칙을 더 정확하고 명확하게 설명할수록 사람은 해당 규칙을 더 빨리 익히고 더 효과적으로 적용할 수 있습니다.

사람은 많은 문제의 해결책을 자동 기계, 로봇, 컴퓨터와 같은 기술 장치로 전송할 수 있습니다. 이러한 기술 장치를 사용하려면 규칙 설명과 작업 순서의 정확성이 매우 엄격하게 요구됩니다. 따라서 다양한 규칙을 명확하고 엄격하게 설명하기 위해 특수 언어가 개발됩니다. 이것은 컴퓨터 과학의 과제 중 하나입니다.

단어 연산로부터 나오다 알고리즘- 산술 연산 수행 규칙을 공식화한 9세기 알 코레즈미(Al Khorezmi)의 뛰어난 수학자 이름을 라틴어로 표기한 것입니다.

모든 알고리즘의 주요 특징은 공식적인 실행으로, 이를 통해 인간뿐만 아니라 기술적 장치(수행자)도 지정된 작업(명령)을 수행할 수 있습니다. 따라서 알고리즘의 실행자는 예를 들어 사람, 컴퓨터, 프린터, 로봇 조작기, 수치 제어 기능이 있는 기계 도구, 살아있는 세포, 훈련된 동물, 컴퓨터 프로그램, 컴퓨터 바이러스, " Logowriter 또는 Logomirs(기하학적 실행자) 등의 거북이"
알고리즘 실행기는 도구 세트에 연결된 제어 장치입니다. 제어 장치는 알고리즘을 이해하고 적절한 도구를 명령하여 실행을 구성합니다. 그리고 도구는 제어 장치에서 명령을 실행하여 작업을 수행합니다. 문제 해결을 위한 알고리즘을 만들기 전에 제안된 수행자가 수행할 수 있는 작업이 무엇인지 알아야 합니다.
이러한 행위를 수행자의 유효한 행위라고 합니다. 그것들만 사용할 수 있습니다.
계산 알고리즘의 실행자를 계산기라고 합니다. 계산기는 숫자와 숫자를 나타내는 변수를 처리할 수 있습니다. 따라서 알고리즘은 일부 수행자에게 허용되는 조직화된 일련의 작업입니다. 동일한 수행자를 다양한 방법으로 컴퓨터에서 시뮬레이션할 수 있습니다.
알고리즘 유형: 계산, 대화형, 그래픽, 데이터 처리, 객체 및 프로세스 관리 등

알고리즘의 속성은 명확성(및 확실성), 효율성(및 타당성), 정확성(및 이해 가능성), 광범위한 사용 또는 보편성(즉, 전체 문제 클래스에 대한 적용 가능성, 다양한 소스 데이터 세트에 대한 적용 가능성)입니다.

알고리즘 작성 방법:


  1. 처럼블록 다이어그램 .

  2. 프로그램 형태로.
기본 프로그래밍 개념

프로그래밍은 컴퓨터용 프로그램 작성 방법과 기술을 연구하는 컴퓨터 과학의 한 분야입니다. 또한 프로그래밍은 문제를 컴퓨터에서 해결하기 위해 준비하는 것입니다.

프로그램은 컴퓨터가 이해할 수 있는 일련의 명령입니다.

이 프로그램은 라틴어 및 러시아어 문자, 숫자, 문장 부호 및 연산 기호를 포함하는 기호 형태로 작성됩니다.

프로그램 요구 사항

1. 프로그램이 실행되는 컴퓨터의 최소 요구 사항.

2. 입출력 데이터의 명확성과 프로그램의 단순성.

3. 프로그램 작성 시간이 최소화되고 변경이 용이합니다.

4. 최소 프로그램 실행 시간, 최소 메모리 점유 및 프로그램에 사용되는 최소 연산자.

프로그램이 이러한 상충되는 요구 사항을 충족하려면 프로그래밍 기술을 보유해야 합니다.

프로그램의 속성 - 타당성, 이식성, 정확성, 효율성.

타당성이란 특정 유형의 컴퓨터에서 프로그램을 실행할 수 있는 능력입니다.

이동성 - 프로그램을 다른 유형의 컴퓨터로 전송하는 기능입니다.

프로그램의 정확성은 이 프로그램을 사용하여 얻은 결과의 정확성입니다.

효율성 - 최소 실행 시간, 최소 시스템 메모리 및 기타 컴퓨터 리소스.

프로그래밍 언어는 컴퓨터용 프로그램을 작성하기 위한 언어입니다. 이것은 컴퓨터에 허용되는 형식으로 알고리즘을 표현하기 위한 도구 및 규칙 세트입니다.

연산자(Operator)는 연산을 나타내고 설명하는 표현이다.

프로그래밍 언어 유형: 기계, 기계 지향, 알고리즘, 논리, 기능, 교육, 도구, 대화형, 그래픽 등

알고리즘 언어는 알고리즘을 작성하도록 설계된 형식 언어입니다.

프로그래밍 시스템은 컴퓨터에서 프로그램을 입력, 편집, 번역 및 실행하기 위한 도구 세트입니다.

번역기는 기호 언어로 작성된 프로그램을 기계 명령어 세트로 번역하는 프로그램 세트입니다.

컴파일러는 알고리즘 언어로 작성된 프로그램을 컴퓨터에서 실행하지 않고 일련의 기계 명령어로 번역하는 번역기입니다.

인터프리터는 알고리즘 언어의 각 구성을 기계 명령으로 번역하고 이 구성을 컴퓨터에서 동시에 실행하는 번역기입니다.

모든 프로그래밍 시스템(언어)에는 자체 번역기, 컴파일러 및 통역사가 있습니다.

프로그래밍 언어 유형:

1. 기계 지향 언어(어셈블리 언어).

2. 고급 언어.

3. 데이터베이스 명령 언어.

고급 프로그래밍 언어의 예: Fortran, Algol, Basic, Pascal, C++, Prolog, Lisp, Fort 등


  1. 텍스트 설명 형식으로(레시피, 예를 들어 요리 레시피, 약 레시피 등).
알고리즘 흐름도 -이는 일련의 작업으로 알고리즘을 그래픽으로 설명합니다.
알고리즘의 흐름도를 묘사하는 규칙이 있습니다.

알고리즘 흐름도를 표현하는 규칙

알고리즘 유형 - 구조화, 비구조화(즉, 구조 위반 - 무조건 전환 연산자 사용) 및 보조.

선형 알고리즘

분기 알고리즘

순환(즉, 순환을 포함함)

라운드 로빈 알고리즘

4 ) 보조, 서브루틴 포함,
5) 혼합(즉, 루프, 서브루틴 및 분기 포함).

BRANCHING은 선택이 이루어지는 알고리즘 명령입니다. 즉, 특정 그룹의 명령을 실행하거나 실행하지 않을 것입니다.
상태에 따라.

CYCLES는 동일한 명령 그룹을 여러 번 반복할 수 있는 알고리즘 명령입니다.

알고리즘화(Algorithmization)는 컴퓨터에서 문제를 해결하기 위해 알고리즘과 프로그램을 작성하는 기술입니다.

복잡한 알고리즘을 위에서 아래로 개발하고 이를 구체화하는 방식을 SEQUENTIAL DETAIL METHOD라고 합니다. 이 방법을 사용하면 알고리즘은 보조 하위 문제를 해결하는 보조 알고리즘 집합의 형태로 작성됩니다. 새로운 알고리즘을 구성할 때 이전에 컴파일된 알고리즘을 사용할 수 있습니다. .

완전히 다른 알고리즘의 일부로 사용되는 알고리즘을 보조 알고리즘이라고 합니다. BASIC의 보조 알고리즘은 다음과 같이 구현됩니다.


  1. 서브루틴;

  2. 표준 기능;

  3. 사용자 기능.
대화 알고리즘 컴파일 순서:

작업 -> 스크립트 -> 알고리즘 -> 프로그램.

대화 스크립트는 나타나는 순서를 나타내는 화살표가 있는 컴퓨터 화면의 그림, 텍스트 및 메시지의 블록 다이어그램입니다.

컴퓨터에서 문제를 해결하는 것은 주어진 알고리즘에 따라 소스 데이터를 원하는 결과로 자동 변환하는 프로세스입니다.
컴퓨터의 문제를 해결하기 전에 다음 단계가 수행됩니다.
1) 문제에 대한 설명
2) 건설 수학적 모델 ;
3) 알고리즘화;
4) 컴퓨터에서 문제를 해결합니다.

일상생활 속의 알고리즘

우리 각자는 지침, 규칙, 레시피 등 다양한 알고리즘을 매일 사용합니다. 우리는 일반적으로 생각하지 않고 이 작업을 수행합니다. 예를 들어, 열쇠로 문을 열 때 어떤 작업을 수행해야 할지 아무도 생각하지 않습니다. 그러나 누군가(예: 남동생)에게 문을 여는 방법을 가르치려면 행동 자체와 수행해야 하는 순서를 모두 명확하게 표시해야 합니다. 예를 들어 다음과 같습니다.

열쇠를 얻으세요.

키를 제거하세요.

알고리즘의 두 번째와 세 번째 단계를 재정렬해 보겠습니다.

열쇠를 얻으세요.

키를 시계 반대 방향으로 2회 돌립니다.

열쇠 구멍에 열쇠를 삽입하세요.

키를 제거하세요.

물론 이 알고리즘도 수행할 수 있습니다. 그러나 문이 열릴 가능성은 거의 없습니다. 따라서 우리는 일련의 작업이 알고리즘에 중요할 뿐만 아니라 작업이 구성되는 방식, 즉 작업이 수행되는 순서도 중요하다고 확신합니다. 이것이 알고리즘의 모습입니다." 학교 갈 준비를 해라"

우리는 주말에 가족이 함께 모이는 것을 좋아합니다. 내 생각에는 이렇다. "크리스마스 알고리즘"


  • 날씨에도 불구하고 따뜻한 분위기를 조성합니다.
집 안에서.

  • 크리스마스 트리 산책을 위해 모피 코트와 펠트 부츠를 준비하세요
 선물을 준비할 때 상상력을 발휘하세요

  • 축제 의상 구입 및 다림질

  • 새해의 운세를 모두 기억하세요

  • TV 작동을 확인하세요

  • 사랑하는 가족들과 함께 새해를 맞이해보세요
내 동생은 아침에 운동을 하기 때문에 감기에 걸릴 위험이 없습니다. 이것이 알렉산더가 하는 방법이다.

알고리즘 "아침 운동"


  1. 일어나

  2. 리듬 음악 켜기

  3. 운동을 시작하세요

  4. 발을 어깨너비로 벌려주세요

  5. 곤텔을 타세요

  6. 덤벨로 운동을 해보세요

  7. 누운 자세를 취하세요

  8. 팔굽혀펴기를 하세요

  9. 충전 완료

  10. 수처리를 받으세요

  11. 창문을 열어서 방을 환기시키세요
나는 온 가족이 샐러드를 만드는 것을 좋아합니다.

샐러드 준비 알고리즘:
1. 사탕무, 당근, 계란을 삶습니다.

2. 끓인 후 오이와 양파를 갈아서 잘게 썬다.

3. 통조림을 으깨주세요.

4. 모든 재료를 층층이 쌓고 마요네즈로 덮어준다

많이 드세요!




우리 어머니는 베이킹과 통조림 요리법을 많이 가지고 계십니다.

어떤 작업을 수행하고 어떤 순서로 수행할지 단번에 윤곽을 잡을 수 있다면 사는 것이 쉽고 간단할 것입니다(심지어 흥미롭지 않을 수도 있음). 사실, 우리는 현재 상황에 따라 결정을 내려야 합니다. 비가 오면 우비를 입습니다. 더우면 수영하러 가요. 때로는 선택을 해야 할 때 더 어려운 상황이 있습니다. 이러한 경우 알고리즘에는 복합 명령 또는 분기가 포함되어 있다고 합니다. 그리고 아이스크림을 살 때 알고리즘은 이렇게 생겼습니다.

"아이스크림 사줘"

예를 들어, "친구를 만나면 내 책을 달라고 하고, 그렇지 않으면 그 사람에게 갈 것이다"라는 알고리즘은 다음과 같은 순서도 형식으로 작성할 수 있습니다.

실제 활동에서 우리는 문제를 해결하기 위해 동일한 작업을 계속해서 반복해야 하는 문제에 끊임없이 직면합니다.

저녁 산책 전에 수학 숙제를 해야 하는 학생의 행동 순서도는 다음과 같습니다.

나는 예술 작품에서 알고리즘을 찾았습니다.


  • 이야기 "거위와 백조":
만약에 호밀파이를 먹어라

저것 숨길게요

그렇지 않으면 숨기지 않을게

모두


  • '핫 스톤', A.P. 가이다르:
만약에 누가 이 돌을 산으로 가지고 가서 깨뜨릴까

저것 그는 젊음을 되찾고 다시 살아날 것이다

모두


  • 추바쉬어로 된 동화 "행복의 길"
만약에 술라하야카이산

저것 빌렘네투판

그렇지 않으면 푸얀라크투판

모두


  • 바쉬르어 동화 "카라사이 바티르"
만약에 운가 바르한

저것 기가 죽은

그렇지 않으면 울레헨

모두

하지만 학교생활의 알고리즘


  • 시간표

  • 통화 일정

  • 동아리 일정

  • 시험일정, 상담 등

나는 학교 과목에서 이러한 알고리즘을 발견했습니다


  • 에세이, 프레젠테이션, 받아쓰기 작성 방법

  • 화학, 수학, 물리학의 문제를 해결하는 방법

  • 영어로 번역하는 방법

  • 시를 배우는 방법 등
러시아어 수업에서 나는 속담에서 알고리즘을 발견했습니다.

안녕 태양이 따뜻해지고 있다

체크 안함

건초를 준비하다

KT

만약에 하늘에 몇 개의 별

저것 악천후에

모두

따라서 어떤 속담이라도 알고리즘의 형태로 작성할 수 있습니다.

여가 시간에는 노래 부르는 것을 좋아합니다. 노래에서도 알고리즘을 접했어요


  • '친구와 함께 여행을 갔다면'이라는 곡이다.
만약에 친구와 길을 나갔다

저것 길에서 더 재미있다

모두


  • 동화영화 '황금열쇠'에 나오는 노래
안녕 주변에 욕심 많은 사람들이 살아있다

체크 안함

우리는 행운을 놓지 않을 것이다

KT

결론

이것은 내가 보고, 알아차리고, 일부 분류를 수행할 수 있었던 불완전한 알고리즘 목록입니다. 앞으로도 컴퓨터 과학 수업을 통해 지식을 풍부하게 하고 일상생활에서 얻은 정보를 활용하여 이 연구를 계속하고 싶습니다. 나는 곧 학생 생활에 들어갈 것이기 때문에 하루를 엄격하게 계획하는 방법을 배우고 싶습니다.

알고리즘은 여전히 ​​각 과목, 각 수업별로 분류될 수 있다고 생각합니다.

저는 반 친구들이 "알고리즘"이라는 주제를 어떻게 보는지에 관심을 갖게 되었고 간단한 설문조사를 실시했습니다.

8명의 학생이 질문에 답변했습니다.

그래서 제 반 친구들도 "알고리즘"이라는 주제를 좋아합니다. 불행히도 모든 사람이 이를 수행하려는 것은 아닙니다. 즉, 일상 생활도 마찬가지입니다.

나는 반 친구들이 하루를 계획하는 방법을 알고 있는지 확인하기로 결정했습니다. 이것이 일어난 일입니다.

알고리즘 "오늘 계획 세우기"

11학년 8명이 질문에 답변했습니다.

크로노맵에서 다음을 확인할 수 있습니다.

대부분의 시간을 잠으로 보냈다.

친구들과의 오락, 소통을 위한 시간이 충분하지 않았습니다.

가장 중요한 일은 학교에 가는 것이었다.

계획된 계획을 이행할 수 있었습니까? 아니요

결론: 계획이 현실이 되려면 하루를 실제로 계획해야 합니다.

문학.


  1. 코지레브 N.N. 우리는 "알고리즘과 실행자"라는 주제를 공부하고 있습니다. 정보학 및 교육, No. 1, 2, 2003.

  2. 우그리노비치 N.D. 컴퓨터 과학 및 정보 기술. 10-11학년을 위한 교과서/N.D. Ugrinovich. – M.: BINOM. 지식연구실, 2010.

  3. Chelak E.N., Konopatova N.K. 발달 정보학. 툴킷. – M.: 기초 지식 연구실, 2001 – 208 p.

  4. 샤프린 Yu.A. 정보 기술. – M.: 기초 지식 연구실, 1998.

  5. V.A.Kodnyanko. 알고리즘 및 알고리즘화.

  6. 러시아 민화.

  7. AP 가이다르 핫스톤.

  8. 세계 사람들의 이야기.

  9. A.G. Asmolov 초등학교 UUD 형성: 행동에서 생각까지. 작업 시스템 - M.: 교육, 2011

블라소프 일리아, 코지바 다리아

우리는 엄청난 양의 정보 흐름 속에 살고 있습니다. 정보는 사람의 변함없는 동반자입니다. 사람들은 항상 메커니즘과 기계의 도움으로 작업을 더 쉽게 만들려고 노력해 왔습니다. 그리고 컴퓨터는 정보 작업을 위한 기계가 되었습니다. 컴퓨터 과학 수업에서 우리는 정보, 컴퓨터 장치, 정보 작업 기술(텍스트 편집기, 스프레드시트, 그래픽 편집기)에 대해 많은 것을 배웠지만 무엇보다도 "알고리즘"이라는 주제를 공부하는 것을 좋아했습니다. 우리는 일상 생활에서 알고리즘으로 둘러싸여 있다는 사실에 관심이 있었습니다. 사람은 자신이 옳은 일을 하고 있는지 생각하지 않고 순서대로 행동합니다.

다운로드:

시사:

모스크바 교육부

모스크바의 국가 예산 교육 기관

"소련 영웅 E.V. 미하일로프의 이름을 딴 777번 학교"

디자인 및 연구 작품의 학교 경쟁

"2017년 과학의 날"

우리 삶 속의 알고리즘

완전한:

6학년 학생

블라소프 일리아,

코지바 다리아

감독자:

Stulina G.A., 컴퓨터 과학 교사

모스크바, 2017

  1. 소개 ............................................................................................................ 3
  2. 알고리즘이란 무엇입니까?................................................................................4
  3. 우리 생활 속 알고리즘...................................................................................5
  1. 예술 작품의 알고리즘..........................................8
  2. 요리 레시피의 알고리즘..........................................................9
  3. 학교생활의 알고리즘..........................................................................9
  4. 우리 주변 세계의 알고리즘.......................................................................10
  5. 속담과 속담에 나오는 알고리즘 ..............................10
  6. 노래의 알고리즘..........................................................................................11
  1. 결론..........................................................................................................................12
  2. 참고문헌.................................................................................13
  1. 소개

우리는 엄청난 양의 정보 흐름 속에 살고 있습니다. 정보는 사람의 변함없는 동반자입니다. 사람들은 항상 메커니즘과 기계의 도움으로 작업을 더 쉽게 만들려고 노력해 왔습니다. 그리고 컴퓨터는 정보 작업을 위한 기계가 되었습니다. 컴퓨터 과학 수업에서 우리는 정보, 컴퓨터 장치, 정보 작업 기술(텍스트 편집기, 스프레드시트, 그래픽 편집기)에 대해 많은 것을 배웠지만 무엇보다도 "알고리즘"이라는 주제를 공부하는 것을 좋아했습니다. 우리는 일상 생활에서 알고리즘으로 둘러싸여 있다는 사실에 관심이 있었습니다. 사람은 자신이 옳은 일을 하고 있는지 생각하지 않고 순서대로 행동합니다.

공부의 목적:

  1. 논리적, 알고리즘적 사고의 발달을 위해 주변 정보공간의 알고리즘을 분류합니다.
  2. 알고리즘의 개념을 분석하고, 알고리즘이 일상생활에서 발생하는지 판단하고, 당신의 삶이 일련의 특정 행동으로 표현될 수 있는지에 대한 결론을 도출합니다.

연구 목표:

  1. "알고리즘"의 개념을 알아보세요.
  2. 알고리즘을 분류해 보세요.
  3. 주변 정보 공간에서 알고리즘을 선택합니다.
  4. 컴퓨터 과학을 공부할 때 알고리즘 분류를 적용해 보세요.

연구 주제:

컴퓨터 과학의 알고리즘은 주변 세계의 알고리즘을 분류하는 방법입니다.

연구 대상:

알고리즘화 - 논리적 사고를 개발하는 방법입니다.

  1. 알고리즘이란 무엇입니까?

알고리즘이라는 용어는 위대한 수학자 무하마드 알콰리즈미(라틴어로 알고리즘)의 이름에서 유래되었습니다. 9세기에 무함마드 알콰리즈미(Muhammad al-Khwarizmi)는 산술의 네 가지 연산을 수행하기 위한 규칙을 개발했습니다.

알고리즘은 특정 결과를 달성하기 위해 수행자가 수행하는 작업 순서를 설명하는 일련의 지침입니다. 알고리즘에는 구조뿐만 아니라 속성, 표현 형식이 있습니다.

알고리즘의 개발자는 사람입니다. 알고리즘은 사람과 모든 종류의 기술 장치에 의해 실행됩니다.

실행자는 특정 명령 집합을 실행할 수 있는 개체(사람, 동물, 기술 장치)입니다. 특정 수행자가 실행할 수 있는 명령은 수행자 명령 시스템(SCI)을 구성합니다.

출연자는 공식 및 비공식으로 구분됩니다.

비공식 수행자의 역할은 다음과 같이 가장 자주 수행됩니다.인간. 비공식 연주자스스로 대답한다 당신의 행동을 위해.

공식 수행자의 역할은 다음이 가장 자주 수행합니다.기술 장치.

정식 수행자는 항상 같은 명령을 같은 방식으로 수행합니다. 각 공식 실행자에 대해 다음을 지정할 수 있습니다.

  • 해결해야 할 작업 범위;
  • 환경;
  • 명령 시스템;
  • 실패 시스템;
  • 작동 모드.

쓰기 알고리즘의 형태 - 언어 및 그래픽.

인간이 실행하는 알고리즘은 언어 형식, 표 형식 또는 순서도 형식으로 편리하게 기록할 수 있습니다.

모양(타원형, 평행사변형, 마름모, 직사각형 등)은 순서도의 단계를 나타내는 데 사용됩니다.

수행자가 이해할 수 있는 언어로 작성된 알고리즘을 프로그램이라고 합니다.

알고리즘은 3가지 유형으로 구분됩니다.

  • 선의;
  • 분기;
  • 주기적.

선형이라고 함 명령이 작성된 순서대로 실행되는 알고리즘입니다.

분기라고 합니다 어떤 조건의 충족에 따라 하나 또는 다른 명령 시퀀스가 ​​실행되는 알고리즘입니다.

순환 동일한 순서의 명령이 반복적으로 실행되는 알고리즘이라고 합니다.

알고리즘 속성:

  • 이산성 - 알고리즘은 몇 가지 간단한 단계를 순차적으로 실행하여 문제를 해결하는 프로세스를 나타내야 합니다.
  • 결정론. 매 순간 작업의 다음 단계는 시스템 상태에 따라 고유하게 결정됩니다. 따라서 알고리즘은 동일한 초기 데이터에 대해 동일한 결과를 생성합니다.
  • 이해성 - 알고리즘에는 수행자가 사용할 수 있고 그의 명령 시스템에 포함된 명령만 포함되어야 합니다.
  • 대량 문자. 알고리즘은 다양한 입력 데이터 세트에 적용 가능해야 합니다.
  • 효율성 - 특정 결과로 알고리즘 완성
  1. 우리 삶 속의 알고리즘

모든 사람은 가장 단순하고 잘 알려진 것부터 매우 복잡한 것까지 매일 많은 작업에 직면합니다. 많은 작업에는 수행자에게 주어진 작업을 해결하는 방법을 설명하는 특정 규칙(지침, 규정)이 있습니다. 사람은 이러한 규칙을 미리 연구하거나 문제를 해결하는 과정에서 스스로 공식화할 수 있습니다. 문제 해결 규칙을 더 정확하고 명확하게 설명할수록 사람은 해당 규칙을 더 빨리 익히고 더 효과적으로 적용할 수 있습니다.

사람은 많은 문제의 해결책을 자동 기계, 로봇, 컴퓨터와 같은 기술 장치로 전송할 수 있습니다. 이러한 기술 장치를 사용하려면 규칙 설명과 작업 순서의 정확성이 매우 엄격하게 요구됩니다. 따라서 다양한 규칙을 명확하고 엄격하게 설명하기 위해 특수 언어가 개발됩니다. 이것은 컴퓨터 과학의 과제 중 하나입니다.

우리 각자는 지침, 규칙, 레시피 등 다양한 알고리즘을 매일 사용합니다. 우리는 일반적으로 생각하지 않고 이 작업을 수행합니다. 예를 들어, 열쇠로 문을 열 때 어떤 작업을 수행해야 할지 아무도 생각하지 않습니다. 그러나 누군가(예: 남동생)에게 문을 여는 방법을 가르치려면 행동 자체와 수행해야 하는 순서를 모두 명확하게 표시해야 합니다. 예를 들어 다음과 같습니다.

  • 열쇠를 얻으세요.
  • 키를 제거하세요.

이제 당신이 방문하도록 초대받았다고 상상해 보십시오. 분명히 당신은 그곳에 가는 방법에 대한 상세하고 정확한 설명을 요구할 것입니다. 설명은 다음과 같습니다.

  • 집을 떠나다.
  • 우회전.
  • 버스정류장까지 2블럭 걸어가세요..
  • 25번 버스를 타고 시내 중심가로 가세요.
  • 3정거장 운전하세요.
  • 버스에서 내리다.

이러한 알고리즘을 살펴보겠습니다. 언뜻보기에 그들 사이에는 공통점이 없습니다. 문을 여는 것과 방문하러 가는 것은 별개의 일입니다. 그러나 자세히 살펴보면 둘 사이에 상당한 유사점이 있음을 알 수 있습니다. 우선, 이것은 엄격한 행동 순서입니다. 첫 번째 알고리즘의 두 번째 및 세 번째 작업을 재정렬해 보겠습니다.

  • 열쇠를 얻으세요.
  • 키를 시계 반대 방향으로 2회 돌립니다.
  • 열쇠 구멍에 열쇠를 삽입하세요.
  • 키를 제거하세요.

물론 이 알고리즘도 수행할 수 있습니다. 그러나 문이 열릴 가능성은 거의 없습니다. 두 번째 알고리즘에서 네 번째와 다섯 번째 단계를 바꾸면 어떻게 될까요? 불가능해질 것입니다! 따라서 우리는 일련의 작업이 알고리즘에 중요할 뿐만 아니라 작업이 구성되는 방식, 즉 작업이 수행되는 순서도 중요하다고 확신합니다.

이제 우리는 이렇게 말할 수 있습니다알고리즘 - 이것은 엄격하게 정의된 일련의 작업입니다.. 개념 알고리즘에 대한 많은 정의가 있습니다. 그리고 컴퓨터 과학에서는 이 개념이 기본이라는 점을 강조해야 합니다. 기하학의 점, 선, 평면, 물리학의 공간과 시간, 화학의 물질과 같은 개념입니다. 따라서 알고리즘에 대한 완전한 정의를 내릴 수는 없지만 예제를 사용하여 이 개념의 의미를 명확히 하겠습니다.

기능어를 사용하여 알고리즘을 작성하는 것이 일반적입니다. 알고리즘 언어인 알파벳이 있습니다.

알그 (알고리즘) 이름

args(인수)

해상도(결과)

나흐(시작)

콘 (끝)

어떤 작업을 수행하고 어떤 순서로 수행할지 단번에 윤곽을 잡을 수 있다면 사는 것이 쉽고 간단할 것입니다(심지어 흥미롭지 않을 수도 있음). 사실, 우리는 현재 상황에 따라 결정을 내려야 합니다. 비가 오면 우비를 입습니다. 더우면 수영하러 가요. 때로는 선택을 해야 할 때 더 어려운 상황이 있습니다. 이러한 경우 알고리즘에는 복합 명령 또는 분기가 포함되어 있다고 합니다. 분기 명령은 다음과 같이 작성됩니다.

if 조건

그럼 1화

그렇지 않으면 에피소드 2

모두

실제 활동에서 우리는 문제를 해결하기 위해 동일한 작업을 계속해서 반복해야 하는 문제에 끊임없이 직면합니다. 이것이 복합 반복 명령(루프)이 사용되는 이유입니다. 반복 명령은 다음과 같이 작성됩니다.

상태가 동안

체크 안함

시리즈

KT

컴퓨터 과학 수업에서는 생활, 교육 과목, 동화 등에서 많은 알고리즘을 만들었습니다. 그러나 우리는 어떤 방식으로든 알고리즘을 분류하는 것이 가능한지, 즉 알고리즘 분류를 위한 모델을 만드는 것이 가능한지에 관심이 있었습니다. 우리는 다음과 같은 분류에 이르렀습니다.

3.1 소설 작품의 알고리즘

동화 "거위 백조"

만약에 호밀파이를 먹어라

그럼 내가 숨길게

그렇지 않으면 숨기지 않을 거야

모두

'핫 스톤', A.P. 가이다르:

만약에 누가 이 돌을 산으로 가지고 가서 깨뜨릴까

저것 그는 젊음을 되찾고 다시 살아날 것이다

모두

동화를주의 깊게 읽으면 모든 동화가 특정 유형의 알고리즘에 따라 구성되었다는 결론을 내릴 수 있습니다. 대부분의 경우 알고리즘은 동화 에피소드에 사용될 수 있습니다. 결과적으로 하나의 동화에서 우리는 다양한 유형의 알고리즘을 만나게 될 것입니다.

예를 들어, 동화 "Teremok"에는 순환 알고리즘 인 동화 속 캐릭터가 계속 등장합니다. 그런 다음 곰이 왔고 타워가 무너졌습니다. 분기 알고리즘입니다.

동화 '거위와 백조'에서 사과나무, 난로, 강이 등장하는 에피소드는 서로 매우 유사하며 분기 알고리즘(소녀가 요청을 이행할지 여부)에 따라 구현됩니다. 동화의 에피소드가 반복됩니다. 우리는 이것이 일반적으로 순환적인 알고리즘이라고 안전하게 말할 수 있습니다. 동화의 결말은 다시 분기됩니다. 모든 요청이 충족되면 성공적인 결과이고, 충족되지 않으면 슬픈 결과입니다.

우리는 다음 이야기를 분석했습니다.

  • 콜로복.
  • 치킨 랴바.
  • 작은 혹등고래 말.
  • 어부와 물고기의 이야기.
  • Ivan Menshoy는 훌륭한 마음을 가지고 있습니다.

그리고 이 목록은 계속될 수 있습니다.

3.2 요리 레시피의 알고리즘

모든 요리법은 알고리즘입니다.어떻게 특정 요리를 준비하다(무엇 ) 특정 제품(어떤 )? 비유가 완료되었습니다. 알고리즘의 이름은 생산되는 제품의 이름입니다. 우리는 엄마가 잼을 만드는 방법을 연구하고 알고리즘을 생각해냈습니다.

알그 까막까치밥 마멀레이드

시작

블랙커런트 열매를 으깨세요

냄비에 삶아

체를 통해 뜨거운 덩어리를 문지릅니다.

익을 때까지 끓인다

범죄자

우리 어머니와 할머니는 베이킹, 통조림 만들기, 다양한 요리 준비를 위한 다양한 요리법을 가지고 있습니다.

  • 신선한 양배추 파이,
  • 튀긴 양파를 곁들인 속을 채운 생선,
  • 호두를 곁들인 과일 샐러드,
  • 버섯을 곁들인 쇠고기 스튜,
  • 앤트힐 케이크 등

3.3 학교생활의 알고리즘

우리의 전체 학교 생활은 목표를 정의하고 목표 달성에 이르는 순서를 나타내는 알고리즘의 형태로도 표현될 수 있습니다. 예: "에세이, 프레젠테이션, 받아쓰기 작성 방법" 작업. 이러한 문제를 해결하기 위한 알고리즘은 다음과 같습니다.

  1. 규칙을 반복하십시오.
  2. 선생님의 설명을 잘 들어보세요.
  3. 작업을 신중하고 신중하게 수행하십시오.
  4. 주의가 산만해지지 마십시오.
  5. 완료 후 작업을 확인하세요.
  6. 제안된 알고리즘의 모든 포인트가 완료되면 작업 점수는 "5" 또는 "4"가 됩니다. 제안된 알고리즘을 위반할 경우 해당 작업의 점수는 "2" 또는 "3"이 됩니다.

학교 생활 알고리즘에는 다음이 포함됩니다.

  • 수업 일정.
  • 통화 일정.
  • 클럽 일정.
  • 시험일정, 상담 등
  • 에세이, 프레젠테이션, 받아쓰기 작성 방법.
  • 화학, 수학, 물리학의 문제를 해결하는 방법.
  • 영어로 번역하는 방법.
  • 시를 배우는 방법 등

3.4 주변 세계의 알고리즘

사람의 인생 전체는 자연이나 사람 자신이 지정한 알고리즘에 따라 진행된다고 안전하게 말할 수 있습니다. 단순히 특정 작업을 수행함으로써 우리는 알고리즘에 대해 생각하지 않거나 알고리즘에 대해 생각하지 않습니다. 우리의 모든 행동에는 목표와 이 목표를 달성하기 위한 일련의 행동이 있습니다.

모든 운전자와 보행자는 도로 규칙을 알아야 합니다.

옷을 재봉할 계획이라면 먼저 잡지나 인터넷에서 패턴과 설명을 찾아보세요. 땅을 경작할 때 특정 규칙을 따르면 해마다 좋은 수확을 얻을 수 있습니다.

알고리즘에 따라 수행되는 중요한 작업의 예를 들어 보겠습니다.

  • 목욕탕을 데우는 방법.
  • 일일 정권.
  • 부모의 집안일 돕기(아파트 청소, 빵 사러 가게 가기 등)
  • 침대, 채소밭 등의 잡초 제거.

3.5 속담과 속담의 알고리즘

민중의 지혜, 수천년의 지혜가 속담과 속담의 형태로 우리에게 왔습니다. 그리고 그것들은 모두 알고리즘에 따라 제작되고 설계되었습니다. 예를 들어:

태양이 따뜻해지는 동안

체크 안함

건초를 준비하세요

KT

만약에 하늘에 몇 개의 별

그럼 악천후로

모두

따라서 어떤 속담이라도 알고리즘의 형태로 작성할 수 있습니다. 여기 몇 가지 예가 있어요.

  • 두 번 측정하고 한 번 자르십시오(순환 알고리즘).
  • 멍하니 앉아 있지 마세요. 지루하지 않습니다(분기 알고리즘).
  • 조용히 갈수록 더 멀리 갈 수 있습니다(분기 알고리즘).
  • 우리는 먹고 마셨습니다. 이제 명예를 누릴 시간입니다(순환 알고리즘).
  • 사과는 나무에서 멀리 떨어지지 않습니다(선형 알고리즘).

3.6 노래의 알고리즘

노래는 음악과 시가 결합된 일종의 창작물이다. 노래는 대개 절과 합창으로 구성되며, 각 절마다 반복됩니다. 가장 오래된 유형의 노래는 모든 문화에 존재하는 민요입니다. 모든 노래에는 줄거리와 내러티브가 있습니다.

노래뿐만 아니라 동화, 속담, 속담도 알고리즘 구조의 형태로 표현될 수 있습니다.
노래 “친구와 여행을 간다면”

만약에 친구와 길을 나갔다

길이 더 재미있다

모두

동화영화에 나오는 노래"황금열쇠"

안녕 주변에 욕심 많은 사람들이 살아있다

체크 안함

우리는 행운을 놓지 않을 것이다

KT

다음은 알고리즘 구조를 나타내는 노래의 예입니다.

  • Katyusha는 선형 알고리즘입니다.
  • 도시와 마을에 겨울이 없다면 분기 알고리즘입니다.
  • 파란 자동차 - 선형 알고리즘
  • Antoshka – 순환 및 분기 알고리즘
  1. 결론

이것은 우리가 보고, 인지하고, 일부 분류를 수행할 수 있었던 불완전한 알고리즘 목록입니다. 앞으로도 우리는 컴퓨터 과학 수업을 통해 지식을 풍부하게 하고 일상 생활에서 얻은 정보를 활용하여 이 연구를 계속하고 싶습니다.

우리는 알고리즘이 여전히 각 주제, 각 수업별로 분류될 수 있다고 생각합니다.

우리는 반 친구들이 "알고리즘"이라는 주제를 어떻게 보는지에 관심을 갖고 소규모 설문 조사를 실시했습니다. 15명의 학생이 질문에 답변했습니다.

질문

학생 답변

아니요

모른다

"알고리즘"이라는 주제를 재미있게 공부하셨나요?

매일 "일상 루틴" 알고리즘을 따르시나요?

알고리즘 작성을 좋아하시나요?

따라서 우리 반 친구들도 "알고리즘"이라는 주제를 좋아합니다. 불행히도 모든 사람이 이를 수행하려는 것은 아닙니다. 즉, 일상 생활도 마찬가지입니다.

  1. 문학
  1. 컴퓨터 과학 분야의 Dvorchik Sh. Myshka Programmushka, - M.: Radio and Communications, 1990, - 127 p.
  2. Gein A.G., Senokosov A.I. 컴퓨터 과학. – M .: Bustard, 1998, - 237p.
  3. Simonovich S., Evseev G. 실용 정보학. – M .: AST Press, 2000, - 480 p.
  4. Simonovich S., Evseev G. 특수 정보학. – M.: AST Press, 2000, - 450p.
  5. Simonovich S., 학교 컴퓨터. – M .: AST Press, 2001, - 335 p.
  6. http://beautiful-all.narod.ru/
  7. 보소바 L.L., 보소바 A.Yu. 컴퓨터 과학. 연방 주 교육 표준. 6 학년. - 모스크바. 이항식. 지식연구실, 2015, 2014 p.슬라이드 2

    연구 목표: "알고리즘"의 개념을 익히는 것입니다. 알고리즘을 분류해 보세요. 주변 정보 공간에서 알고리즘을 선택합니다. 컴퓨터 과학을 공부할 때 알고리즘 분류를 적용해 보세요.

    연구 목적: 알고리즘의 분류를 주변 정보공간에 남겨두고 논리적, 알고리즘적 사고의 발달을 도모하는데 있다. 알고리즘의 개념을 분석하고, 알고리즘이 일상생활에서 발생하는지 판단하고, 당신의 삶이 일련의 특정 행동으로 표현될 수 있는지에 대한 결론을 도출합니다.

    연구 목표: 알고리즘화 - 논리적 사고를 개발하는 방법입니다. 연구 주제: 컴퓨터 과학의 알고리즘화 - 주변 세계의 알고리즘을 분류하는 방법.

    기원에 대해 조금 "알고리즘"이라는 용어는 위대한 수학자 무하마드 알 콰리즈미(라틴어 알고리즘)의 이름에서 유래되었습니다. 9세기에 무함마드 알콰리즈미(Muhammad al-Khwarizmi)는 산술의 네 가지 연산을 수행하기 위한 규칙을 개발했습니다.

    알고리즘은 특정 목표를 달성하거나 주어진 문제를 해결하기 위해 수행자에게 일련의 작업을 수행하도록 명확하고 정확한 지시입니다.

    알고리즘 실행자는 알고리즘에 의해 규정된 작업을 수행할 수 있는 기술적, 생물학적 또는 생명공학 시스템입니다.

    알고리즘 언어 그래픽 작성 방법

    알고리즘에는 세 가지 유형이 있습니다. 알고리즘 유형 선형 분기 순환

    선형 알고리즘 학교 갈 준비 시작 끝 일어나 씻기 운동하기 옷 입기 아침 식사하기 서류 가방 챙기기

    시작 끝 가게에 가다 돈을 주다 아이스크림을 가져가다 가게를 나가다 아이스크림 있어요? 아니오 예 “아이스크림 사세요” 분기

    순환 알고리즘 물에 고리 던지기 시작 끝 밤인가? 아니오 예 미끼를 놓습니다. 물고기가 물릴 때까지 기다립니다. 낚시바늘에서 물고기를 제거합니다. 물고기를 "물고기 잡기" 통에 넣습니다.

    삶의 알고리즘 우리는 인간 활동의 다양한 영역에서 알고리즘 개념을 끊임없이 접합니다. 요리책에는 다양한 요리를 준비하는 방법이 담겨 있습니다. 매장에서 구입한 모든 장치에는 사용 지침이 함께 제공됩니다.

    드레스를 재봉할 계획이라면 먼저 패션 잡지에서 드레스에 대한 패턴과 설명을 찾아보게 됩니다. 모든 운전자는 도로 규칙을 알아야 합니다. 땅을 경작할 때 특정 규칙을 따르면 해마다 좋은 수확을 얻을 수 있습니다. 생활 속 알고리즘

    알고리즘 "블랙 커런트 마멀레이드" 시작 블랙 커런트 열매를 으깬다 냄비에 끓입니다. 뜨거운 덩어리를 체에 문지릅니다. 부드러워질 때까지 끓입니다. 끝 시작 블랙 커런트 열매를 으깨십시오. 냄비에 끓입니다. 체를 통해 뜨거운 덩어리를 문지릅니다. 끝날 때까지 끓입니다. 요리의 END 알고리즘

    노래 '친구와 함께 여행을 가면' 친구와 함께 여행을 가면 그 길은 더 재미있다 영화 '황금열쇠' 전곡 일단은 욕심쟁이들이 살아있다면 우리가 이겼다 노래 속의 모든 알고리즘은 우리 손에서 행운을 놓치지 마세요

    러시아 민화의 알고리즘

    시작 동화 속 물건을 만났습니다. 소녀가 동화 속 물건에게 자신과 남동생을 숨겨달라고 부탁합니다. 그 요청을 이행하시겠습니까? 숨길 게요. 거위 백조는 집에 도착했나요? end 거위백조가 따라잡을 것이다 동화는 불행하게 끝났다 동화는 행복하게 끝났다 YES NO YES NO 아이들은 바바야가에게서 도망쳤다 거위백조

    동화 "Teremok"의 알고리즘

    결론 이것은 우리가 보고, 인지하고, 일부 분류를 수행할 수 있었던 알고리즘의 불완전한 목록입니다. 앞으로도 우리는 컴퓨터 과학 수업을 통해 지식을 풍부하게 하고 일상 생활의 정보를 활용하여 이 연구를 계속하고 싶습니다. 우리는 알고리즘이 여전히 각 주제, 각 수업별로 분류될 수 있다고 생각합니다. 우리는 반 친구들이 "알고리즘"이라는 주제를 어떻게 보는지에 관심을 갖고 소규모 설문 조사를 실시했습니다.

    공개 설문조사 %

    컴퓨터 과학 분야의 문학 Dvorchik Sh. Myshka Programmushka, - M.: Radio and Communications, 1990, - 127 p. Gein A.G., Senokosov A.I. 컴퓨터 과학. – M .: Bustard, 1998, - 237p. Simonovich S., Evseev G. 실용 정보학. – M .: AST Press, 2000, - 480 p. Simonovich S., Evseev G. 특수 정보학. – M.: AST Press, 2000, - 450p. Simonovich S., 학교 컴퓨터. – M .: AST Press, 2001, - 335 p. 소설, 속담 작품. http://beautiful-all.narod.ru/ Bosova L.L., Bosova A.Yu. 컴퓨터 과학. 연방 주 교육 표준. 6 학년. - 모스크바. 이항식. 지식연구실, 2015, 2014 p.

알고리즘의 도움으로 수학의 전통적인 계산 문제뿐만 아니라 일상 생활이나 직장에서 발생하는 다른 많은 문제도 해결됩니다. 그리고 우리가 프로그래머가 되어야만 알고리즘이 우리에게 유용할 수 있다고 생각하는 것은 실수입니다.

알고리즘을 구성하고 이를 명확하게 공식화하는 능력은 현대인에게 매우 중요한 기술입니다.

2. 인간의 행동 자체는 근본적으로 알고리즘적입니다. 인간 행동의 알고리즘 중 상당수는 사람의 생물학적 본성에 깊이 뿌리를 두고 있으며, 다른 알고리즘은 특정 행동, 정보 소스 및 수신자로서 사람의 상호 적응 과정에서 형성되었습니다.

이 프로젝트의 목표는 알고리즘이 무엇인지, 사람들의 삶에서 알고리즘이 어떤 역할을 하는지 알아내는 것이었습니다.

우리 프로젝트에서 우리는 이 문제를 조사하고 우리 삶과 주변 세계에 알고리즘이 얼마나 필요한지 확신하게 되었습니다.

일상적인 문제를 해결하기 위해 알고리즘을 사용하는 효과는 다음 상황에 따라 결정됩니다.

1. 인간의 정신과 모든 인간의 상호 작용은 정보의 성격을 띤다. 따라서 정보 알고리즘 접근 방식이 가장 적합한 것으로 보입니다.

작업이 복잡하다면 구현 계획을 세우는 것, 즉 알고리즘을 개발하는 것이 필수적입니다. 이 계획은 매우 유용합니다. 이를 통해 앞으로의 작업을 더 잘 이해하고 더 효율적으로 수행할 수 있습니다. 우리는 또한 알고리즘을 작성하는 것이 유용하다는 것을 깨달았습니다. 즉, 알고리즘적으로 생각하는 방법을 배우는 것이 매우 중요하다는 것입니다. 알고리즘적 사고를 가진 사람은 알고리즘을 쉽고 빠르게 구성합니다. 알고리즘적 사고는 목표로 향하는 단계를 명확하게 확인하고, 모든 장애물을 알아차리고, 능숙하게 회피하는 데 도움이 됩니다. 알고리즘적으로 생각하는 능력은 지능적인 사람의 중요한 특성입니다.

벨로슬루체바 이리나

관련성

우리는 2학년 때부터 컴퓨터 과학을 공부해 왔습니다. 이 과목의 수업에서 우리는 정보, 컴퓨터 장치 및 알고리즘에 대해 많은 것을 배웠습니다. 나는 일상 생활에서 우리가 알고리즘에 둘러싸여 있다는 사실에 관심이 있었습니다. 사람은 자신이 옳은 일을 하고 있는지 궁금해하면서 자신의 행동을 순서대로 수행합니다.

이 문제의 관련성을 바탕으로 저는 "우리 삶의 알고리즘: 알려진 것들에 대한 새로운 시각"이라는 주제를 연구 대상으로 선택하고 작업의 목표와 목표를 결정했습니다.

문제:나는 최근에 차 패키지에 있는 알고리즘을 발견했고 그것이 무엇이며 무엇을 위한 것인지 궁금했습니다.

객체연구 - 알고리즘

안건연구 - 포장 및 기타 사항에 대한 알고리즘.

표적작업: 알고리즘이 무엇인지, 왜, 어디에 사용되는지 알아보세요.

이 목표를 달성하려면 다음 문제를 해결해야 합니다. 작업:

1. 알고리즘이 무엇을 의미하는지 알아보세요.

2. 어떤 종류의 알고리즘이 있나요?

3. 알고리즘이란 무엇입니까?

4. 알고리즘은 실생활 어디에서 찾을 수 있나요?

가설:생활의 편리함과 안락함을 위해 알고리즘이 필요하다고 가정해보자.

다운로드:

시사:

MBOU "Kezskaya 중등 학교 No. 1"

IV 학교 과학 및 실습 학생 회의

"검색하고, 탐색하고, 발견하세요..."

컴퓨터 과학 분야의 연구 활동:

"우리 생활 속의 알고리즘"

연구사업이 진행되었습니다

5a학년 학생

벨로슬루체바 이리나

감독자:

수학과 컴퓨터 과학 교사

베토쉬키나 나탈리아 블라디미로브나

케즈, 2014

소개 페이지 3

1. 역사적 배경 4쪽

2.알고리즘의 종류 5페이지

3. 알고리즘 기록 방법 5페이지

4. 선형 알고리즘 6페이지

5. 분기 알고리즘 7페이지

6. 순환 알고리즘 8페이지

8. 일상생활에서의 알고리즘 p.9

9. 결론 14페이지

소개

관련성

우리는 2학년 때부터 컴퓨터 과학을 공부해 왔습니다. 이 과목의 수업에서 우리는 정보, 컴퓨터 장치 및 알고리즘에 대해 많은 것을 배웠습니다. 나는 일상 생활에서 우리가 알고리즘에 둘러싸여 있다는 사실에 관심이 있었습니다. 사람은 자신이 옳은 일을 하고 있는지 궁금해하면서 자신의 행동을 순서대로 수행합니다.

이 문제의 관련성을 바탕으로 저는 "우리 삶의 알고리즘: 알려진 것들에 대한 새로운 시각"이라는 주제를 연구 대상으로 선택하고 작업의 목표와 목표를 결정했습니다.

문제: 나는 최근에 차 패키지에 있는 알고리즘을 발견했고 그것이 무엇이며 무엇을 위한 것인지 궁금했습니다.

객체 연구 - 알고리즘

안건 연구 - 포장 및 기타 사항에 대한 알고리즘.

표적 작업: 알고리즘이 무엇인지, 왜, 어디에 사용되는지 알아보세요.

이 목표를 달성하려면 다음 문제를 해결해야 합니다.작업:

1. 알고리즘이 무엇을 의미하는지 알아보세요.

2. 어떤 종류의 알고리즘이 있나요?

3. 알고리즘이란 무엇입니까?

4. 알고리즘은 실생활 어디에서 찾을 수 있나요?

가설: 생활의 편리함과 안락함을 위해 알고리즘이 필요하다고 가정해보자.

역사적 참고자료

알고리즘 - 설정 지침 , 결과를 달성하기 위한 수행자의 행동 순서를 설명합니다.문제 해결 제한된 수의 작업에 대해.

알고리즘 개념의 부분적 형식화는 다음을 해결하려는 시도로 시작되었습니다.해결 문제 (독일 사람 Entscheidungs문제 )을 공식화한 것이다.데이비드 길버트 V 1928년 . 효율적인 계산을 정의하려면 다음 공식화 단계가 필요했습니다.또는 "효과적인 방법"; 이러한 형식화 중에는 Gödel - Herbrand - Kleene 재귀 함수가 있습니다., 그리고 년, λ-미적분학 알론조 교회 G., " 제제 1 » 에밀 포스트 1936년 그리고 튜링 머신 . 방법론에서 알고리즘은 기본 개념이며, 예측된 절대값에 가까워질수록 최적성이라는 질적으로 새로운 개념을 받아들인다. 현대 세계에서는 형식화된 표현의 알고리즘이 예와 유사성에 의한 교육의 기초를 형성합니다.

알고리즘의 현대적인 형식적 정의는 1930~50년대에 주어졌습니다.XX세기 작업 중 튜링 , 포스타 , 교회 (교회-튜링 논제 ), N. 비네라 , A. A. 마르코바 .

"알고리즘"이라는 단어 자체는 Khorezm 과학자의 이름에서 유래되었습니다.아부 압둘라 무하마드 이븐 무사 알콰리즈미 (알고리즘 - al-Khwarizmi). 가까운825 그는 인도에서 발명된 위치 십진수 체계를 처음으로 설명하는 에세이를 썼습니다. 불행하게도 이 책의 페르시아 원본은 살아남지 못했습니다. Al-Khwarizmi는 새로운 시스템에서 계산 규칙을 ​​공식화했으며 아마도 처음으로 사용되었을 것입니다.숫자 0 숫자 기록에서 누락된 위치를 표시하기 위해(아랍인들은 인도 이름을 다음과 같이 번역했습니다.) as-sifr 또는 그냥 sifr , 따라서 "숫자" 및 "암호"와 같은 단어). 비슷한 시기에 다른 아랍 학자들도 인도 숫자를 사용하기 시작했습니다. 전반에는12세기 al-Khwarizmi의 라틴어 번역본은 유럽에 침투했습니다. 이름이 알려지지 않은 번역가가 이름을 지정했습니다.인도룸 숫자 알고리즘 (“인디언 계산에 관한 알고리즘”). 아랍어로 그 책은 다음과 같이 불렸다.키타브 알자브르 왈무카발라(“덧셈과 뺄셈에 관한 책”). 이 단어는 책의 원래 제목에서 따온 것입니다.대수학 (대수학 - al-jabr - 완성).

따라서 책 제목에 중앙아시아 과학자의 라틴어 이름이 포함되어 있음을 알 수 있으며, 오늘날 이 작업 덕분에 "알고리즘"이라는 단어가 유럽 언어에 정확하게 입력되었다고 믿어집니다. 그러나 그 의미에 대한 의문은 오래 지속됩니다.한동안 의문이 생겼습니다.

알고리즘 유형:

알고리즘은 다음과 같습니다.

  1. 선의;
  2. 분기;
  3. 순환.

알고리즘 작성 방법

녹음 알고리즘에는 구두 및 그래픽의 두 가지 유형이 있습니다.

알고리즘을 작성하는 그래픽 방식

시작 및 끝 블록.

데이터 입력 및 결과 블록.

상태 확인 블록.

명령 블록.

수학적 수치 세트는 알고리즘의 블록 다이어그램을 형성합니다.

선형 알고리즘 또는 다음실행 중에 동작 순서가 변경되지 않는 알고리즘 유형입니다.

선형 알고리즘의 예:

  • 교환원은 전화나 인터넷을 통해 주문을 받습니다.
  • 주문을 받은 운영자는 이를 처리한 후 베이킹 부서로 옮깁니다.
  • 피자가 준비되고 포장됩니다.
  • 베이킹이 완료되면 점장은 주문한 음식이 준비되었음을 운영자에게 알립니다.
  • 교환원은 배송 대기열에 주문을 넣습니다.
  • 무료 피자 배달 기사가 주문을 받고 주문에 지정된 주소로 배달합니다.
  • 고객은 주문을 받고 영수증에 서명한 후 결제합니다.

선형 방정식을 풀기 위한 블록 다이어그램 형식의 알고리즘을 작성해 보겠습니다. 5x – 2 = 0.

선형 방정식의 근은 x = -2/5로 계산됩니다.

나무 심기 알고리즘:

1) 땅에 구멍을 파다.
2) 묘목을 구멍 안으로 내립니다.
3) 묘목이 있는 구멍을 흙으로 채웁니다.
4) 묘목에 물을주십시오.

편지 보내기 알고리즘

시작

편지를 받아라 봉투 그리고 브랜드.

스탬프를 찍어보세요.

봉투에 주소를 적으세요.

편지를 접습니다.

편지를 넣어보세요 봉투 .

봉투를 밀봉합니다.

집을 떠나다. 우편함에 봉투를 넣으세요.

알고리즘 "샌드위치 만들기"

시작.

빵, 버터, 치즈, 칼을 구입하세요.

칼을 가져가세요.

빵 한 조각을 자르십시오.

치즈 한 조각을 자릅니다.

빵 한 조각에 버터를 바릅니다.

버터 위에 치즈 한 조각을 올려주세요.

빵, 버터, 치즈, 칼을 치워두세요.

끝.

알고리즘 "표본관 수집"

시작.

숲이나 공원으로 오세요.

나뭇잎을 모으십시오.

나뭇잎을 집으로 가져오세요.

한 장을 가져 가세요.

잎을 검사하십시오.

잎을 말리십시오.

끝.

고대 문제 "늑대, 염소, 양배추에 대하여"를 해결하기 위한 알고리즘은 다음과 같습니다.

  1. 염소를 운반하십시오.
  2. 십자가;
  3. 늑대를 수송하다;
  4. 염소를 다시 운반하십시오.
  5. 양배추를 운반하다;
  6. 십자가;
  7. 염소를 운반하십시오.

문 열기를 수행하는 알고리즘.

1. 주머니에서 열쇠를 꺼냅니다.

2. 열쇠 구멍에 열쇠를 삽입하세요.

3. 키를 시계 반대 방향으로 두 번 돌립니다.

4. 키를 제거합니다.

2). 분기된 알고리즘은 다음 중 하나를 선택하는 알고리즘입니다.

또는 조건에 따라 다른 조치를 취합니다. 분기된 알고리즘을 구두로 설명할 때 "if", "then", "otherwise"라는 단어가 사용됩니다.

분기 알고리즘의 예:

교차로 돌에는 '오른쪽으로 가면 말을 잃고, 왼쪽으로 가면 죽고, 직진하면 말을 잃고 죽는다'는 문구가 새겨져 있다.

3) 순환 - 작업이 무한히 반복되는 알고리즘입니다.

순환 알고리즘의 예:

단추 재봉 알고리즘:

  • 재봉용품을 챙기세요.
  • 단추 색상과 일치하는 실패를 선택하세요.
  • 스풀에서 실을 필요한 길이로 자릅니다.
  • 바늘에 실을 꿰세요.
  • 실 끝에 매듭을 묶어주세요.
  • 바늘을 천(안쪽부터)과 단추 구멍에 통과시킵니다.
  • 천 단추의 다른 구멍에 바늘을 통과시킵니다.
  • b단계와 7단계를 5회 반복합니다.
  • 남은 실은 가위로 잘라주세요.

어부와 물고기에 관한 동화, 빵은 순환 알고리즘의 예입니다.

일상생활 속의 알고리즘

우리는 인간 활동의 다양한 분야에서 알고리즘 개념을 끊임없이 접합니다.

  • 요리책에는 다양한 요리법을 준비하기 위한 요리법이 들어 있습니다.
  • 매장에서 구입한 모든 장치에는 사용 지침이 함께 제공됩니다.
  • 드레스를 바느질할 때 먼저 패션 잡지에서 드레스에 대한 설명과 패턴을 찾으려고 노력할 것입니다.
  • 모든 운전자는 도로 규칙을 알아야 합니다.
  • 땅을 경작할 때 특정 규칙을 따르면 해마다 좋은 수확을 얻을 수 있습니다.


러시아 민속 예술의 알고리즘

동화 "거위 백조"

분기 알고리즘

dldzsche

"Kolobok" 순환 알고리즘

결론

결론: 연구 작업을 마친 후 많은 사람들이 알고리즘이라는 단어로 특정 작업의 실행을 이해한다는 것을 알게 되었습니다.

또한 분기, 순환, 선형 알고리즘이 있다는 것도 배웠습니다.

우리 삶의 편리함과 향상을 위해 알고리즘이 필요하다는 것도 배웠습니다.

인생에서 알고리즘은 모든 단계에서 발견됩니다. 예를 들어 빠르게 준비된 음식 패키지, 화장품 회사 광고, 심지어 사람들의 행동에서도 알고리즘을 볼 수 있습니다. 예를 들어 아이들이 집에서 학교로 걸어가는 경로 또는 일상생활에서 - 이것도 알고리즘이다

문학: 인터넷 자원.