Презентация на тему: Алгоритмы

Алгоритмы

Разгадайте ребус Алгоритм

Алгоритм Смотрю налево. Если машин нет, иду до середины дороги. Останавливаюсь и смотрю направо. Если машин нет, перехожу дорогу.Подхожу к зебре. Ежедневно добираясь до школы вам нужно переходить дорогу, вспомните порядок ваших действий при переходе дороги, где нет регулятора светофора.Вам необходимо разложить действия в правильном порядке.Сейчас мы составили АЛГОРИТМ. Как вы думаете, что такое АЛГОРИТМ.

Алгоритм это задание, состоящее из команд, выполнение которых приводит к заданной цели (результату).Если все команды алгоритма придуманы правильно и выполнены одна за другой без ошибок, то поставленная задача будет решена.Приказ, план, рецепт, инструкцию только тогда можно назвать алгоритмом, если все команды, шаги и условия описаны детально, точно и однозначно.Запись алгоритма с помощью слов называется словесным представлением алгоритма.

«Сделай бутерброд» выбери наиболее подходящий алгоритм Алгоритм 1Алгоритм 2

Мультфильм «Сделай бутерброд»

Правильно ли Карлсон ест конфеты? Если есть ошибки в алгоритме – исправь их Алгоритм «СЪЕШЬ КОНФЕТУ»Возьми конфету.Вымой конфету.Разверни ее.Съешь конфету.Фантик выбрось в мусорное ведро.

Какое действие пропустил Буратино? Помоги ему правильно закопать золотые червонцы на поле чудес Выкопай ямкуПоложи деньги в ямку Полей водойСкажи: «Крекс, фекс, пекс»

Способы представления алгоритмов Как вы уже знаете алгоритм можно записать с помощью слов. Существуют и другие способы представления алгоритма: блок схема и программа.Для того чтобы представить алгоритм нагляднее и понятнее, лучше дать его команды графически с условным изображением типа команды, началом и концом алгоритма. Каждое условное обозначение называется блоком.Представление алгоритма с помощью схем называется графическим представлением алгоритма или блок-схемой.

Блок схема может содержать следующие блоки: В каждый блок записывается только одна команда. В алгоритме это называется шаг.Без выполнения предыдущей команды не может быть выполнена последующая.По этому блоки (шаги) алгоритма соединены стрелочками.Обрати внимание, что блоки «Начало» и «Конец» всегда содержат одни и те же команды. Этими блоками всегда начинают и заканчиваются алгоритмы.

Представь в виде блок – схемы по шагам алгоритм Фразы Ивана-царевича: «Ты сначала меня умой, накорми, а потом о деле пытай».

Красной шапочке необходимо поставить цветы в вазу, составьте алгоритм последовательности действий

Линейный алгоритм Ты уже знаешь что такое алгоритм. Типов алгоритмов существует несколько. На этот раз ты познакомишься с самым простым типом алгоритма. Он называется линейным.С алгоритмами такого типа ты часто встречаешься в своей жизни. Например приготовление каши. Налить в кастрюлю воду. Включить плиту. Поставить кастрюлю на плиту. Ждать, пока вода закипит.Засыпать в кастрюлю крупу.Посолить.Варить 10 минут.Выключить плиту. Подавать к столу.

Блок-схема приготовления каши Шаги в алгоритме принято нумеровать. А называют такой алгоритм линейным по тому что блоки линейного алгоритма можно выстроить в одну линию, друг за другом. Каждая команда-шаг выполняется в своюочередь.

Выбери правильный линейный алгоритм

Исполнитель При разработке алгоритма нужно учитывать, кто будет его исполнять. Алгоритмы существуют не сами по себе, а для исполнителей.Выполнение алгоритма иногда поручают исполнителю, который может и не понимать цели алгоритма. Такого исполнителя называют формальным исполнителем.Например стиральная машина – автомат, который неукоснительно исполняет предписанная ему система команд, даже если вы забыли положить в неё бельё или насыпать порошок.

Система команд - Набор всех команд исполнителя называется его системой команд. Команды не входящие в эту систему исполнитель выполнять не может.Для успешного выполнения алгоритма необходимо сообщить исполнителю полный набор исходных данных.

Исполнитель Устройство или живое существо, которое выполняет составленный по определённым правилам алгоритм.Примеры исполнителей:Человек,Стиральная машина,Кошка,Попугай.

Помоги гонщику добраться до финиша Начинающий гонщик, живет в Компьютерной Долине и умеет выполнять команды:вправовлевовнизвверхОн исполняет алгоритмы на клетчатом поле. Каждый шаг содержит одну команду.

Определите соответствие исполнителю команды в таблице:

Заполни таблицу

«Чертёжник» Представь что ты робот-исполнитель «Чертёжник». Ты можешь двигаться по листу бумаги, используя определённую систему команд.Разработай последовательность команд выполнения следующих чертежей. Начальное положение исполнителя обозначено красной точкой.

Система команд для исполнителя

«Чему мы научились?» Как ты понимаешь, что такое алгоритм? Приведи примеры алгоритмов в твоей повседневной жизни. Почему любой порядок действий нельзя назвать алгоритмом? Как может быть представлен алгоритм? Как ты думаешь, для чего алгоритмы представляют в виде блок-схем? Приведите примеры.Что есть общего во всех алгоритмах? Почему линейный алгоритм получил такое название?Как ты считаешь, является ли собака формальным исполнителем?Какими исполнителями являются бытовые приборы: стиральная машина, газовая плита, пылесос и другие? Что такое система команд?

Список литературы http://ru.wikipedia.org/wiki/ Псевдокод (язык описания алгоритмов).http://www.school9.sakh.com/urok/fr.shtml (материалы к урокам).Алгоритм. Способы описания алгоритма. Учебно-методическое пособие для учителей информатики / Сост.: Е.А. Пархоменко, Ю.В. Сюбаева – Коломна: Лицей № 4, 2005 Алгоритмы и структуры данных: Вирт Н. Пер. с англ. – М.: Мир, 1989. – 360с.