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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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