Алгоритм. Алгоритмический язык. Для 10-11 классов

Содержание

Слайд 2

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

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

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

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

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

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

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

Определения: Алгоритм – это точное описание (указание) исполнителю, как совершить последовательность

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

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

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

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

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

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

Слайд 6

Робот-чертежник Этот робот имеет набор команд: перо поднять, перо опустить, вперед

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

Этот робот имеет набор команд: перо поднять, перо опустить, вперед n

шагов, назад n шагов, влево n шагов, вправо n шагов, поворот на m градусов.
Слайд 7

Например: Перо опустить Вперед 5 Поворот на 150 вперед 4 поворот

Например:

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

5
перо поднять

150

150

Слайд 8

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

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

Слайд 9

Например:

Например:

Слайд 10

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

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

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

Слайд 11

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

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

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

и точной записи алгоритмов и их исполнения.
Слайд 12

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

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

Запись алгоритма распадается на отдельные указания исполнителю,

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

Например: Каждый из нас умеет открывать дверь своей квартиры и делает

Например:

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

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

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

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

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

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

Слайд 15

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

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

начало

Взять ключ
Вставить ключ в замок
Повернуть ключ

2 раза по часовой стрелке
Открыть дверь

конец

Слайд 16

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

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

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

действий
Слайд 17

Свойства алгоритма: Дискретность – разделение алгоритма на отдельные команды Определённость –

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

Дискретность – разделение алгоритма на отдельные команды
Определённость – понятность и

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

Свойства алгоритма: Конечность – завершённость каждой команды Результативность – выполнение алгоритма

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

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

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