Содержание
-
Алгоритм. Алгоритмический язык.
Для 10-11 классов Автор: Руденко Н.А.учитель информатикиГОУ СОШ № 1138 г.Москвы
-
Человек ежедневно выполняет различную работу, различные действия. Для выполнения многих задач существуют определенные правила, объясняющие человеку, как решить ту или иную задачу (например приготовление какого-нибудь блюда по рецепту).
-
Понятие «Алгоритм»
Чем точнее будут описаны правила, тем легче выполнить задачу. Решение многих задач человек может предоставить различным машинам. Применение технических средств требует соблюдения очень строгого написанияправил выполнения – алгоритма.
-
Определения:
Алгоритм – это точное описание (указание) исполнителю, как совершить последовательность действий, направленных на достижение поставленной цели. Алгоритм – это последовательность действий со строго определенными правилами выполнения.
-
Исполнители алгоритма:
Робот-чертежник Робот-черепашка Робот-вычислитель Человек Компьютер
-
Робот-чертежник
Этот робот имеет набор команд: перо поднять, перо опустить, вперед n шагов, назад n шагов, влево n шагов, вправо n шагов, поворот на m градусов.
-
Например:
Перо опустить Вперед 5 Поворот на 150 вперед 4 поворот на 240 вперед 4 поворот на 150 вперед 5 перо поднять 150 240 150
-
Робот-черепашка
-
Например:
-
Типы алгоритмов
Алгоритмы бывают: Линейные Разветвляющиеся Циклические
-
Алгоритмический язык
Алгоритмический язык – это система обозначений и правил для единообразной и точной записи алгоритмов и их исполнения.
-
Запись алгоритмов на алгоритмическом языке
Запись алгоритма распадается на отдельные указания исполнителю, каждое из которых называется командой ипишется с новой строки, в повелительном наклонении.
-
Например:
Каждый из нас умеет открывать дверь своей квартиры и делает это автоматически, не задумываясь по несколько раз в день. А теперь представьте, что вам надо научить этому маленького ребенка (брата, сестру) и в этом случае мы будем использовать алгоритм.
-
алг открывание двери нач взять ключ вставить ключ в замок повернуть ключ 2 раза по часовой стрелке открыть дверь кон Такая структура алгоритма называется линейной Тело алгоритма
-
Графическое представление алгоритма: Блок-схема линейного алгоритма
начало Взять ключ Вставить ключ в замок Повернуть ключ 2 раза по часовой стрелке Открыть дверь конец
-
Обозначает блоки начало и конец Обозначает блок вычислений или указаний по выполнению действий
-
Свойства алгоритма:
Дискретность – разделение алгоритма на отдельные команды Определённость – понятность и возможность выполнения каждого действия исполнителем Однозначность – единственность толкования правил выполнения действия и их порядок
-
Конечность – завершённость каждой команды Результативность – выполнение алгоритма должно завершаться получением определенных результатов Массовость – возможность применения алгоритма для решения целого класса конкретных задач
-
Программа
Правила алгоритмического языка лежат в основе всех языков программирования Алгоритм, записанный на «понятном» компьютеру языке, называется программой, а сам язык – языком программирования.
Нет комментариев для данной презентации
Помогите другим пользователям — будьте первым, кто поделится своим мнением об этой презентации.