Алгоритмы. Алгоритмический язык

В презентации дается определение алгоритмического языка и приводятся примеры алгоритмов на алгоритмическом языке в виде графического представления, также рассматриваются свойства алгоритма.

Человек ежедневно выполняет различную работу, различные действия.

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

Понятие «Алгоритм»

Чем точнее будут описаны правила, тем легче выполнить задачу.

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

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

Алгоритм – это последовательность действий со строго определенными правилами выполнения.

Алгоритмы. Алгоритмический язык.

Для 10-11 классов

Автор: Долгова И.А. учитель информатики МОУ «СОШ с. Селезниха»

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

Понятие «Алгоритм»

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

Определения:

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

Исполнители алгоритма:

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

Робот-чертежник

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

150

Например:

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

150

240

Робот-черепашка

Например:

Типы алгоритмов

Алгоритмы бывают:

• Линейные
• Разветвляющиеся
• Циклические

Алгоритмический язык

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

Запись алгоритмов на алгоритмическом языке

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

Например:

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

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

Тело алгоритма

алг открывание двери

нач

взять ключ

вставить ключ в замок

повернуть ключ 2 раза по часовой стрелке

открыть дверь

кон

Такая структура алгоритма называется линейной

Графическое представление алгоритма: Блок-схема линейного алгоритма

начало

Взять ключ

Вставить ключ в замок

Повернуть ключ 2 раза по часовой стрелке

Открыть дверь

конец

Обозначает блоки начало и конец

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

Свойства алгоритма:

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

Свойства алгоритма:

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

Программа

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