"Алгоритмы и исполнители"

СодержаниеСодержание.Введение………………………………………………………………………… 3Глава 1.Теоретические основы изучения алгоритмов на уроке информатики в школе:1.1. Алгоритм и его исполнители…………………………………...61.2. Свойства алгоритма……………………………………………………….111.3. Основные характеристики алгоритма………………………..121.4. Способы описания алгоритмов………………………………………13 1.4.1. Словесный способ описания алгоритма……….14 1.4.2. Графический способ описания алгоритма……..15 1.4.3. Псевдокоды…………………………………………………….19 1.4.4. Программный способ описания алгоритма…..231.5. Основные этапы решения задач с помощью компьютера….29Глава 2. Методические рекомендации по изучению темы "Понятие алгоритма. Программирование"…………………………………………………………………….34 2.1. Использование методики "Творческое решение изобретательских задач" на уроках………………...382.2 Методика преподавания отдельных тем содержательной линии "Понятие алгоритма. Программирование": 2.2.1. Понятие алгоритма…………………………………………….40 2.2.2. Исполнители……………………………………………………….48 2.2.3. Блок-схема…………………………………………………………..512.3. Исследование эффективности предложенной методики……….47Заключение……………………………………………………………………….49Список литературы………………………………………………………..50 Приложения: 1. Урок изучения нового материала на тему "Алгоритмы и исполнители"……………………………………………………………………………………………….52 2. Урок применения полученных знаний на практике на тему "Алгоритмы и исполнители"………………………………………………………………………..57 3. Урок контроля и проверки знаний и умений на тему "Алгоритмы и исполнители"………………………………………………………………………………………………..60 4. Урок повторения, систематизации и обобщения знаний на тему "Алгоритмы и исполнители"………………………………………………………………………….63 5. Комбинированный урок на тему "Ветвление. Условный оператор".............................................................................................................67 6. Дидактическая игра "Весёлые крестики-нолики"……………………….72 7. Урок-соревнование по теме "Алгоритмы"……………………………………81 8. Примеры задач с решениями для проведения уроков и факультативных занять по теме "Алгоритмы и исполнители"………………………………………………………85Введение Настоящее время характеризуется массированным внедрением информационных технологий во все сферы жизни и деятельности человека, изменением роли и места персональных компьютеров в современном обществе. Из предмета профессиональной деятельности достаточно узкого круга специалистов в области точных наук они превратились в инструмент, используемый во всех отраслях производства, науке, быту и общественной жизни. Человек, умело и эффективно владеющий технологиями и информацией, имеет другой, новый стиль мышления, иначе подходит к оценке возникшей проблемы, к организации своей деятельности. Владение информационными технологиями ставится в современном мире в один ряд с такими качествами, как знание языков и умение рассуждать. Возрастающая роль компьютерных технологий предоставляет пользователю новые возможности, которые способны повлиять на его образование, мировоззрение и творческий потенциал. Одной из кардинальных проблем является проблема взаимодействия информатики и общества. Именно информатика поставила и усилено решает задачу создания искусственного интеллекта. В рамках информатики коренным образом обновляется методологический арсенал науки, основываясь на методах математического моделирования и вычислительного эксперимента. Компьютерные и информационные технологии способствуют становлению новой системы образования – опережающего образования, которое при переходе цивилизации на путь устойчивого развития, становится самым приоритетным механизмом, способствующим реализации новой цивилизационной модели. Познавательные процессы: восприятие, мышление, внимание, логика, память – выступают как важнейшие компоненты любой человеческой деятельности. Для того чтобы удовлетворить свои потребности – общаться, играть, учиться и трудиться, человек должен воспринимать мир, обращать внимание на те или иные моменты или компоненты деятельности, представлять то, что ему нужно делать, запоминать, обдумывать, высказывать суждения. Сейчас ведется много споров, какой быть школе в 21 веке, чтобы она соответствовала требованиям и запросам современного общества. Социальный заказ общества системе образования состоит в том, что выпускник школы должен свободно работать на персональном компьютере, так как это потребность продиктована временем, уровнем развития экономики и нравственными ценностями общества. Как показывает практика, без новых информационных технологий нельзя представить современную школу, поэтому предмету информатика и ее раннему преподаванию отводится столь важная роль. В то же время, информатизация образования открывает перед школой следующие важнейшие возможности: построение открытой системы образования, обеспечивающей каждому индивиду собственную траекторию самообучения; коренное изменение организации процесса познания путем смещения в сторону системного мышления; эффективная организация познавательной деятельности учащихся в ходе учебного процесса. Трудно представить себе современного учителя, не использующего в своей практике других дополнительных пособий, кроме учебника. Учитель, заинтересованный в успешном усвоении материала учащимися, постарается максимально обогатить урок, используя разнообразные средства, тем самым, усилив наглядность излагаемого материала. Думаю, довольно сложно оспорить тот факт, что наглядность в обучении занимает далеко не последнее место. Компьютер – главный инструмент и помощник учителя в этом аспекте. Всё сказанное выше подчёркивает актуальность дипломной работы и определяет ее тему "Изучение содержательной линии Алгоритмы для учащихся 8-9 классах средней школы".^ Цель: изучение основ алгоритмизации в среднем звене общеобразовательной школыОбъект: процесс алгоритмизации.Предмет: методика изучения алгоритмизации в 8-9 классах общеобразовательной школы.Гипотеза: правильно организованная работа по изучению алгоритмизации даст новые возможности для творчества учащихся^ Задачи исследования: •анализ теоретических основ изучения алгоритмов, их свойств и способов записи; •изучить методические рекомендации по изучению темы алгоритмизации в школе; •исследовать эффективность предложенной методики для изучения курса информатики в средней школе и для общего развития школьников; •разработать методические пособия для проведения уроков по данной теме; •изучить практические примеры по теме алгоритмизация, их целесообразность и решаемость для средней школы. Дипломная работа состоит из введения, двух глав, заключения и списка литературы. В I главе рассматриваются такие понятия алгоритм, его свойства и исполнители. Во II главе проанализировано практическое использование формальных исполнителей, рассмотрено использование современных методов обучения на уроках информатики, а также применение и этапы формирования логико-алгоритмического мышления, приведены примеры практических занятий. В заключении делаются краткие выводы о проделанной работе, и дается список литературы, которая была использована при написании выпускной дипломной работы.^ Алгоритм и его исполнители Наша учеба, работа, личные дела - это каждодневное, ежечасное решение различных задач. Каждая задача требует для своего решения выполнения определенных действий. Многократно решая задачи, можно заметить, что необходимые действия должны выполняться в строго определенном порядке. В таких случаях принято говорить об алгоритме решения задач. Понятие алгоритма считается одним из древнейших. Оно возникло задолго до появления ЭВМ, но с развитием вычислительной техники его роль значительно возросла. Происхождение понятия алгоритма связано с именем великого среднеазиатского ученого Мухамеда бен Муссы (Аль Хорезми), жившего в Хорезме (современный Узбекистан) в 9 веке н.э. Им впервые были сформулированы правила выполнения четырех арифметических действий. Точное математическое определение понятия "алгоритм" было выработано лишь в тридцатых годах XX века. Почему же до этого времени математики довольствовались интуитивным понятием алгоритма? Это связано с тем, что обычно понятие алгоритма встречалось в связи с конкретным решением задачи. Об алгоритме говорили лишь тогда, когда предлагался способ решения какого-либо класса задач. В начале XX века в математике накопилось большое количество задач, которые не поддавались решению, несмотря на то, что над ними думали первоклассные ученые. Возникло подозрение, что для некоторых из этих задач вообще не существует разрешающего алгоритма. Утверждение о неразрешимости того или иного класса задач можно было вывести, только имея точное определение алгоритма, надо было знать, несуществование того, что требуется доказать. выдержки^ Основные характеристики алгоритмов Для решения одной и той же задачи, как правило, можно использовать различные алгоритмы. В связи с этим, возникает необходимость сравнивать их между собой, и для этого нужны определенные критерии качества алгоритмов.Временные характеристики алгоритма определяют длительность решения или временную сложность. Длительность решения часто выражается в единицах времени, но удобнее ее выражать через количество операций, так как количество операций не зависит от быстродействия конкретной машины. Временной сложностью алгоритма называется зависимость времени счета, затрачиваемого на получение результатов от объема исходных данных. Временная сложность позволяет определить наибольший размер задачи, которую можно решить с помощью данного алгоритма на ПК. Каждый алгоритм можно характеризовать функцией f(n), выражающей скорость роста объема вычислений при увеличении размерности задачи – n. Если эта зависимость имеет линейный или полиномиальный характер, то алгоритм считается "хорошим", если экспоненциальный – "плохим". Для сложных задач эта характеристика имеет большое значение, т.к. ее изменение значительно сильнее влияет на время решения, чем изменение быстродействия ПК. Например, при зависимости f(n)= 2nувеличение производительности в 10 раз увеличивает размерность задачи, решаемой за то же время, всего на 15 %.Объемные характеристики алгоритма определяют его информационную сложность. Информационная сложность связана со сложностью описания, накопления и хранения исходных, промежуточных и результирующих данных при решении определенной задачи. Объем текста алгоритма (программы) определяется количеством операторов, использованных для записи алгоритма. Объем внутренней и внешней памяти необходимой для хранения данных и программ при использовании данного алгоритма определяется на основании расчетов или опытным путем. При недостатке памяти носителей информации используется сегментация программы. Сложность структуры алгоритма определяется количеством маршрутов, по которым может реализовываться процесс вычислений и сложностью каждого маршрута. Очевидно, что при выборе алгоритмов нужно учитывать не только их характеристики качества, но и способ реализации алгоритма. Например, многие итерационные алгоритмы удобны для ПК, но слишком трудоемки для человека. Тип используемого ПК также может влиять на выбор алгоритма (иногда имеет место и обратный вариант, когда сначала определяется алгоритм и лишь затем способ реализации).^ Способы описания алгоритмов Для строгого задания различных структур данных и алгоритмов их обработки требуется иметь такую систему формальных обозначений и правил, чтобы смысл всякого используемого предписания трактовался точно и однозначно. Соответствующие системы правил называют языками описаний. К средствам описания алгоритмов относятся следующие основные способы их представления: словесный, графический, псевдокоды, программный. На практике используется также и другой способ описания: табличный (таблицы переключений (таблицы истинности); таблицы автоматов; циклограммы работы; таблицы решений).^ Словесный способ описания алгоритмов Словесный способ записи алгоритмов представляет собой последовательное описание основных этапов обработки данных и задается в произвольном изложении на естественном языке. В качестве примера рассмотрим запись нахождения общего делителя двух натуральных чисел (m и n). Алгоритм может быть записан в следующем виде: - если числа равны, то необходимо взять любое из них в качестве ответа, в противном случае – продолжить выполнение алгоритма; - определить большее из чисел; - заменить большее число разностью большего и меньшего чисел; - повторить алгоритм сначала. Способ основан на использовании общепринятых средств общения между людьми и с точки зрения написания трудностей не представляет. Такой способ записи удобно использовать на начальном этапе алгоритмизации задачи. К недостаткам словесного способа записи можно отнести следующее: 1) полное подробное описание алгоритма получается очень громоздким; 2) естественный язык допускает неоднозначность толкования отдельных инструкций; 3) при переходе к этапу программирования требуется дополнительная работа по формализации алгоритма, так как словесное описание может быть понятно человеку, но "непонятно" ПК. Поэтому словесный способ записи алгоритмов не имеет широкого распространения. ^ Графический способ описания алгоритмов Блок-схемой называют графическое представление алгоритма, в котором он изображается в виде последовательности связанных между собой функциональных блоков, каждый из которых соответствует выполнению одного или нескольких действий. выдержки Структурное программирование опирается на основные принципы системного подхода: а) программа должна составляться мелкими шагами; б) размер шага определяется количеством решений, применяемых программистом на этом шаге; в) сложная задача должна разбиваться на достаточно простые, легко воспринимаемые части (блоки), каждая из которых имеет только один вход и один выход; г) логика алгоритма (программы) должна опираться на минимальное число достаточно простых базовых управляющих структур. Структурированная программа представляет собой композицию из последовательных или вложенных друг в друга блоков с одним входом и одним выходом, причем размеры этих блоков могут доходить до уровня элементарных предложений языка программирования (операторов).^ Методика преподавания содержательной линии "Понятие алгоритма. Программирование" В законе Министерства образования Российской Федерации "О преподавании курса информатики в общеобразовательной школе" сказано : "Содержательная линия “Алгоритмы и исполнители” путем решения большого количества задач формирует алгоритмическое мышление учащихся. В процессе изучения этой темы формируются представления школьников о свойствах алгоритмов, об исполнителях алгоритмов, о способах записи алгоритмов и об основных алгоритмических конструкциях. Важно, чтобы школьники поняли, что алгоритм - это динамическая модель объекта (модель процесса), в отличие от статической структурной модели объекта, которая не отражает изменений свойств и поведения объекта во времени, а лишь фиксирует его состояние, выделяет элементы и отношения между ними" Основные понятия, которые с которыми учащиеся знакомятся в курсе изучаемого раздела это - алгоритм, исполнитель алгоритма, система команд исполнителя, способы записи алгоритма, формальное исполнение алгоритма, алгоритмический язык, блок схема, линейный, разветвляющийся, циклический, и вспомогательный алгоритмы, системы программирования. В обыденной жизни дети не встречаются с этими понятиями дословно, но они находят применение алгоритмов в различной деятельности человека, о чем важно сообщить детям на первом же уроке и подтвердить это примерами. Современные профессии становятся все более интеллектоёмкими, требующими развитого логического мышления. Опоздание с развитием мышления – это опоздание навсегда. Поэтому для подготовки детей к жизни в современном информационном обществе в первую очередь необходимо развивать логическое мышление, способности к анализу и синтезу. Наиболее доступный материал для развития мышления – это изучение темы "Алгоритмы" и обучение построению алгоритмов при решении любой задачи. Алгоритмическое мышление является необходимой частью научного взгляда на мир. В то же время оно включает и некоторые общие мыслительные навыки, полезные и в более широком контексте. К таким относится, например, разбиение задачи на подзадачи. Обучение школьника основам алгоритмического мышления базируется на понятии исполнителя. Основой для введения исполнителей служат задачи. Исполнители, используемые в курсе, традиционны. Единожды введенные исполнители в дальнейшем активно используются на протяжении всего курса. Общая схема подачи материала в курсе следующая: от частного к общему, от примера к понятию. Подача материала допускает шесть форм - стадий: манипуляция с физическими предметами; театрализация; манипуляция с объектами на экране компьютера; командный режим управления экранными объектами; управление экранными объектами с помощью линейных программ; продвинутое программирование с использованием процедур и других универсальных конструкций. Разнообразие форма уроков способствует повышению уровня обученности учеников. Уроки в форме игры, практических заданий, применение заданий разноуровневых, дифференцированных заданий, организация конкурсных заданий вызывает интерес к предмету. Задания для самоконтроля, взаимоконтроля, работа группами решает проблему организации работы, как со слабоуспевающими учениками, так и с одаренными. Для развития логического мышления наиболее приемлемы методики "Творческого решения изобретательских задач", "Технология модульного обучения" с применением опорных конспектов. Эти методики могут быть применены при изучении информатики в любом классе, они имеют практическую направленность. Важно для ученика владеть способами решения ключевых задач по темам, иметь библиотеку алгоритмов для решения той или иной задачи. Проблемные уроки развивают творческую активность ученика. Применение знаний, полученных на уроке информатики, во внеклассной деятельности позволяет углубить знания детей в этой области, проявить творчество, изобретательность, развить способности. выдержкиПроводить исследование будем на основании теста IQ Г.Айзенка, как показателе уровня интеллекта учеников. Основные критерии выбора этого теста – чрезвычайно широкое использование его во всём мире, продолжительность использования и доступность. Коэффициент интеллекта IQ измерялся до чтения информатики с помощью методики ТРИЗ и после их окончания. Так как Г.Айзенк не приводит методических особенностей в составлении тестов, изменение IQ оценивалось по разнице в количестве правильно выполненных заданий до и после применения ТРИЗ-методики на двух разных тестах, каждый из которых содержал 40 тестовых заданий. Результаты исследований свидетельствуют о том, что в целом IQ учеников после усвоения знаний с помощью ТРИЗ-методики значительно увеличивается в основном за счет повышения системности мышления. Среднее значение увеличения коэффициента IQ составляет 14,7 баллов, что эквивалентно 30% увеличению. Предложенная методика позволяет: - разрешить основное противоречие образование между объёмом передаваемых знаний и временем их освоения за счёт передачи знаний в систематизированном, свёрнутом, компактном виде; - использовать максимум дидактических возможностей ТРИЗ по развитию творческого воображения, систематизации знаний и решению творческих, исследовательских задач; - учесть особенности преподавания в средней школе и психологические особенности учеников. Успеваемость по информатике оценивалась на основании разницы тематических оценок темы "Алгоритмы и начала программирования" и предыдущей. Результаты показаны на диаграмме Из результатов исследования делаем вывод, что преподавание информатики эвристичным методом и методом проблемных задач с применением методики ТРИЗ является наиболее приемлемой моделью преподавания в средней школе.Заключение Проведя данное исследование, хотелось бы отметить, что тема "Понятие алгоритма" недостаточно хорошо высвечена в рамках школьного курса информатики. Ученики получают обобщенные знания, и зачастую, не умеют использовать их на практике. Именно потому рационально было бы проведение факультативных и внеклассных занятий, организация групп и секций информатической направленности. Для учителей было бы неплохим подспорьем проведение семинаров и конференций для ознакомления с инновациями в сфере образования, создание сайтов и форумов для обсуждения вопросов методики преподавания. В заключение хотелось бы сказать, что в рамках современной программы решить задачу обучения учеников алгоритмизации и программированию, невозможно. И это объясняется несколькими причинами: недостаточным количеством уроков, отведенных на изучение этого раздела; 2. изучение базового курса в среднем звене, когда дети еще недостаточно подготовлены (отсутствует необходимая теоретическая подготовка детей по математике и физике и др.); 3. ученики еще не сделали для себя выбор в профессиональной подготовке и не уверены, что занятия программированием им необходимы. Поэтому и остается основной задачей обучения программированию – знакомство с одним из языков программирования, что можно объяснить процентным соотношением тех, кто применяет компьютер в учебной и профессиональной деятельности, и программистов от числа всех пользователей компьютера. Список литературы 1.Варианты и ответы централизованного тестирования: Тесты для 11 кл. М.: Центр тестирования МО РФ, 2001. 294 с. 2. Копаев О. В.. Алгоритм, как модель алгоритмического процесса. К.: НПУ им. М. П. Драгоманова, 2003. 290 с. 3. Марков А. А. Теория алгорифмов. Труды математического института им. В. А. Стеклова, – Т.42. Л.: Издательство АН СССР, 1954. 375 с 4. Советский энциклопедический словарь / Гл. ред. А. М. Прохоро (4-е издание). М.: Сов. энциклопедия, 1989. 1632 с.. 5. Ершова С.Г., Пунько Д.И.. Основы алгоритмизации. Минск, 1997 г. 6. Николаев В. И., Чалов Д. В., Сибирев В. Н. Информатика. Теоретические основы: Учеб. пособие. – СПб.: СЗТУ, 2002. 7.Шауцукова Л. З. Информатика: Учеб. пособие для 10 – 11 кл.общеобразоват.учреждений/ Л.З. Шауцукова. – М.: Просвещение, 2000. 8.Лапчик М.П., Семакин И.Г., Хеннер Е.К. Методика преподавания информатики. – М.: "Академия", 2007. 9. Бешенков С.А. Ракитина Е.А. Матвеева Н.В. Непрерывный курс информатики. – М.: "Бином", 2008. 10. Программы для общеобразовательных учреждений: Информатика: 2-11 классы (сост. Бородин М.Н.) Изд. 5-е, испр. – М.: "Бином", 2008. 11. Семакин И.Г., Шеина Т.Ю.Преподавание базового курса информатики в средней школе: Методическое пособие Изд. 3-е, испр./ 4-е. – М.: "Бином", 2007. 12.Симонович С., Евсеев Г., Алексеев А.. Специальная информатика. Учебное пособие для "профессиональной подготовки". – М.:"АСТ-ПРЕСС КНИГА", 2002 год. 13.Заварыкин В.М., Житомирский В.Г., Лапчик М.П. Основы информатики и вычислительной техники. Учебное пособие для педагогических институтов. – М.: "Просвещение", 1989. 14.Информатика. Теория, методика, задачи. Методические рекомендации. Московский департамент образования, Московский городской институт повышения квалификации работников народного образования. М., 1991. 15. Власов В.К., Королев Л.Н., Сотников А.Н. Элементы информатики. – М.: Наука, 1988. 16. Есаян А.Р., Ефимов В.И. и др. Информатика. – М.: Просвещение, 1991. 17. Информатика. 7-9 класс. Базовый курс. Теория / Под ред. Н. В. Макаровой. - СПб.: Питер, 2001. 18. Информатика. 7-9 класс. Базовый курс. Практикум по информаци¬онным технологиям / Под ред. Н. В. Макаровой.- СПб.: Питер, 2001. 19. Кушниренко А.Г. и др. Основы информатики и вычислительной техники. – М.: Просвещение, 1991. 20. Семенюк Э.П. Информатика: достижения, перспективы, возможности. - М.: Наука,1988. 21. Макарова Н. В. Программа по информатике (системно-информационная концепция). - СПб.: Питер, 2001.Приложение 1. Урок изучения нового материала Тема: Алгоритмы и исполнители Тип урока: урок изучения нового материала (1-ый урок по теме)Класс: 8-9         ЦЕЛИ: Базовая –  Понимание терминов алгоритм и исполнитель.Ключевая – - объяснять способы выполнения алгоритма - описать и использовать набор команд исполнителя   Операциональные:  – определять основные понятия связанные с алгоритмом – понимать основные составляющие формального исполнителя алгоритмов – описывать действия исполнителя во время выполнения предложенных алгоритмов – разрабатывать алгоритмы для перевода исполнителя из одной позиции в другую ^ СРЕДСТВА ОБУЧЕНИЯ : учебник, доска, плакаты, комплекс ВТ. № п/п ^ Этап урока Действия учителя Деятельность учеников Методы и формы работы Время 1 Начало урока. Организационный момент.Объявление темы и цели урока. Здороваюсь.Проверяю готовность к уроку.Проверяю отсутствующих. Объявляю тему и цели урока. Здороваются.Записывают тему урока. Словесный, работа  у доски. 245 - 43 2 Объяснение нового материала Задает вопрос  классу :1.Сталкивались ли вы с в жизни со словом АЛГОРИТМ ? Если ДА, то где?2. Важно ли выполнять алгоритмы?  Определяет понятия "алгоритм" и "исполнитель алгоритма", значения, примеры. (Вопрос: Как вы думаете от имени какого ученого произошло слово алгоритм ?а) Архимедб)    Алан Тьюрингв) Мухаммед бен Муса аль-Хорезмиг) Билл Гейтс2. Представляет исполнителя алгоритмов "КОТИК", его назначение, рабочая среда, система командпо ПРИЛОЖЕНИЮ 2 Пример использования исполнителя с набором команд. Помогите котику дойти к мячику (котик ходит на одну клеточку каждый шаг). Картинка №1 АЛГОРИТМВнизВнизНаправоКОНЕЦ_АЛГОРИТМА  Слушают объяснения преподавателя и отвечают на них,записывают в опорный конспект основные определения  сравнивают , анализируют, устанавливают связь  между информацией при объяснении преподавателя М Изложение, диалог, алгоритмизирование   ФР фронтальная  18202 3 Закрепление, тренинг, отработка УН Предлагаю самостоятельное задание (по аналогии)Картинка №2  АЛГОРИТМВправо ВправоВнизВправоВнизВлевоКОНЕЦ_АЛГОРИТМА  Предлагает для выполнения в группах (по 4 чел.) задание:          Разработать самого простого формального исполнителя и систему команд   Выполняют устно упражнение и проводят практическую              Знакомятся с заданием.Слушают комментарии преподавателя ФР групповая творческая   М поисковая ситуация, проблематизирование  15     30 - 10 4 Проверка достижения целей Проводит  визуальным наблюдением за ходом и результатами практической работы       Выполняют задание. Демонстрируют результаты практической работы.Отвечают на вопросы преподавателя ФР индивидуальная  М поисковая ситуация,проблематизирование 5     9 - 5 5 Подведение итогов урока       Оценивание Задает вопросы  классу :Сталкивались ли вы с в жизни со словом АЛГОРИТМ ?Кто выполняет алгоритмы? Комментирует результаты урока, обращает внимание на ошибки. Оценивает наиболее активных учащихся по общим результатам урока.  Участвуют в обсуждении результатов урока,     слушают комментарии к оценкам М ИзложениеДиалог 3     5 - 2 6 Домашнее задание        задание записывает на доске        комментирует пункты домашнего задания:Задание :         индивидуально на листе А4 нарисовать исполнителя, придумать ему систему команд и составить простой алгоритм.       подготовить сообщение о Мухаммеде бен Муса аль-Хорезми  Записывают задание,слушают комментарии учителя Мизложение 2     2 - 0  Приложение 1 – определение понятий "АЛГОРИТМ" и "ИСПОЛНИТЕЛЬ алгоритмов" Среди разнообразных правил, с которыми приходится сталкиваться ежедневно и ежечасно, особую роль играют правила, предписывающие последовательность действий, ведущих к достижению некоторого необходимого резуль­тата. Часто их называют алгоритмами. Понятие алгоритма, являющееся фундаментальным поня­тием математики и информатики, возникло задолго ао появ­ления вычислительных машин. Само, же слово алгоритм (algorithm) поя­вилось в средние века, когда европейцы познакомились со способами выполнения арифметических действий в десятич­ной системе счисления, описанными узбекским математиком Мухаммедом бен Муса аль-Хорезми ("аль-Хорезми" означа­ет "хорезмиец", человек из го­рода Хорезми, в настоящее вре­мя Хорезми — город Хива в Хорезмской области Узбеки­стана).   Слово алгоритм — европеизированное произно­шение слов аль-Хорезми Первоначально под словом алгоритм понимали способ выполнения арифметических действий над десятичными числами. В дальнейшем это понятие стали использовать для обозначения любой пос­ледовательности действий, приводящей к решению по­ставленной задачи. Любой алгоритм существует не сам по себе, а предназначен для определенного исполните­ля.Определение:Исполнителем алгоритмов называют объект, который может выполнять команды из некоторого набора в определенной среде. ^ Таким образом: Алгоритм описывается в командах исполните­ля, который этот алгоритм будет выполнять. Объек­ты, над которыми исполнитель может совершать дей­ствия, образуют так называемую среду исполнителя.  ^ Ис­ходные данные и результат Задание 2 Вовка. Вот команды вам, ребятки! Быстро стройтесь по порядку! Даны команды, расставить их в нужном порядке и дать название алгоритму. К доске выходит столько человек от каждой команды, сколько команд в задании. Им выдаются карточки с командами.Для крестиков: Достать ключ из кармана Вставить его в замочную скважину Повернуть 2 раза влево Вынуть ключ из замочной скважины Открыть дверьДля ноликов: Подойти к ларьку Достать кошелек Вынуть из кошелька 10 рублей Купить шоколадку Съесть ее Задание 3 Напишите программу с использованием цикла, при помощи которой вы получите следующее изображение. Используйте исполнитель "Робот". (дети работают на плакатах, решение вывешивается на доску). Для крестиков: Для ноликов: Задание 4Вовка. Получите число и сделайте так, Чтобы там было не больше указанных команд.Для крестиков: Переведите кузнечика из точки 4 в точку 21. Для этого составьте: 1) линейную программу, чтобы она содержала не более 5 команд; 2) циклическую программу. Программа Вперед 7 Вперед 7 Назад 2 Назад 2 Вперед 7 Конец программыДля ноликов: Переведите кузнечика из точки 0 в точку 17. Для этого составьте: 1) линейную программу, чтобы она содержала не более 5 команд; 2) циклическую программу. Программа Вперед 7 Вперед 7 Вперед 7 Назад 2 Назад 2 Конец программы Задание 5 Что получится в результате выполнения программы: (команды работают на плакатах, затем обмениваются решениями и проверяют их).Для крестиков: Для ноликов: Программа Программа Назад (2) Повторить(57) раз Повторить(59) раз Вперед (3) Вперед (3) Конец Конец Назад (2) Конец программы Конец программы Для крестиков: программа Опусти хвост Повторить (5) раз Вперед (5) Вправо (45) Вперед (5) Влево (90) Вперед (5) Вправо (45) Конец Конец программыДля ноликов: Программа Опусти хвост Повторить (5) раз Вперед (5) Влево (45) Вперед (5) Вправо (90) Вперед (5) Влево (45) Конец Конец программы Задание 6 Вовка Выясняем мы без страха, Чья быстрее Черепаха. Напишите программу с использованием цикла, при помощи которой вы получите следующее изображение (работа на компьютере).Для крестиков: Для ноликов: Для выполнения этого задания вам необходимо еще раз вспомнить систему команд данного исполнителя; и каким образом вычисляется угол поворота при построении правильных многоугольников. Задание 7 Даются карточки. Нарисовать, что получится в результате выполнения данной программы (в ходе работы ребята могут общаться между собой) Для крестиков: Программа Опусти перо Переведи в точку (0,2) Сдвинь на вектор (2,-2) Переведи в точку (0,0) Конец программыДля ноликов: Программа Переведи в точку (3,1) Опусти перо Переведи в точку (3,2) Сдвинь на вектор (-1,-1) Переведи в точку (3,1) Конец программы Подведение итогов: Подсчитывается количество крестиков и ноликов, полученных группами в результате работы (это видно на доске), ставится оценка группам. Сегодня на уроке вы показали не только знание теоретического материала, но и умение применить его для решения задач.Приложение 7.Урок-соревнование по теме “АЛГОРИТМЫ”Класс: 8.Цели урока: повторить пройденный материал VIII класса и систематизировать основные теоретические положения курса; повысить интерес школьников к курсу информатики и учебному труду; развить коммуникативные навыки учащихся.^ Подготовительный этап. 1. Приготовить таблички с названиями конкурса (2 комплекта) – "Блок-схема", "Сказка", "Знайка", "Историк", "Исполняйка", "Кенгуру"; расставить их на рабочие места учеников. 2. Сдвинуть столы - за одними столами будет работать команда 1, за другими - команда 2. 3. На учительском компьютере сделать заготовку итоговой таблицы соревнований: 4. Оформить доску: записать условия конкурсов, а также итоговую таблицу. 5. Подготовить тест для конкурса “Знайка”. 6. Загрузить на компьютеры прогрмму исполнителя Кенгуру. 7. Приготовить два листа ватмана для конкурса “Блок - схема”. 8. Для команд подготовить бумагу, фломастеры, кнопки. Занятие проходит в течение двух учебных часов, обе группы класса занимаются вместе. ^ Организационный момент. Класс разбивается на две команды. Уч