Для 9-11 классов Автор: Руденко Н.А. учитель информатики ГОУ СОШ 1138 г.Москвы. - презентация

1 Для 9-11 классов Автор: Руденко Н.А. учитель информатики ГОУ СОШ 1138 г.Москвы

2 Человек ежедневно выполняет различную работу, различные действия. Для выполнения многих задач существуют определенные правила, объясняющие человеку, как решить ту или иную задачу (например приготовление какого-нибудь блюда по рецепту).

3 Чем точнее будут описаны правила, тем легче выполнить задачу. Решение многих задач человек может предоставить различным машинам. Применение технических средств требует соблюдения очень строгого написания правил выполнения – алгоритма.

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

5 Робот-чертежник Робот-черепашка Робот-вычислитель Человек Компьютер

6 Этот робот имеет набор команд: перо поднять, перо опустить, вперед n шагов, назад n шагов, влево n шагов, вправо n шагов, поворот на m градусов.

7 Перо опустить Вперед 5 Поворот на 150 вперед 4 поворот на 240 вперед 4 поворот на 150 вперед 5 перо поднять

8

9

10 Алгоритмы бывают: Линейные Разветвляющиеся Циклические

11 Алгоритмический язык – это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.

12 Запись алгоритма распадается на отдельные указания исполнителю, каждое из которых называется командой и пишется с новой строки, в повелительном наклонении.

13 Каждый из нас умеет открывать дверь своей квартиры и делает это автоматически, не задумываясь по несколько раз в день. А теперь представьте, что вам надо научить этому маленького ребенка (брата, сестру) и в этом случае мы будем использовать алгоритм.

14 алг открывание двери нач взять ключ вставить ключ в замок повернуть ключ 2 раза по часовой стрелке открыть дверь кон Такая структура алгоритма называется линейной Тело алгоритма

15 начало Взять ключ Вставить ключ в замок Повернуть ключ 2 раза по часовой стрелке Открыть дверь конец

16 Обозначает блоки начало и конец Обозначает блок вычислений или указаний по выполнению действий

17 1)Дискретность – разделение алгоритма на отдельные команды 2)Определённость – понятность и возможность выполнения каждого действия исполнителем 3)Однозначность – единственность толкования правил выполнения действия и их порядок

18 4)Конечность – завершённость каждой команды 5)Результативность – выполнение алгоритма должно завершаться получением определенных результатов 6)Массовость – возможность применения алгоритма для решения целого класса конкретных задач

19 Правила алгоритмического языка лежат в основе всех языков программирования Алгоритм, записанный на «понятном» компьютеру языке, называется программой, а сам язык – языком программирования.

20 Н. Д. Угринович «Информатика и информационные технологии». Картинки А.Г.Кушнеренко, Г.В.Лебедев «Основы информатики и вычислительной техники» А.Г. Гейн «Информатика 10-11» Информатика в понятиях и терминах, Г.А.Бордовский,В.А.Извочиков.