Презентация на тему Школьный алгоритмический язык

План работы с презентацией:
1. Ознакомиться с материалом урока –
2. Записать краткий конспект урока в тетрадь
3. Ответить на контрольные вопросы –
4. Выполнить упражнения, записать решение в тетрадь –
5. Сдать тетрадь на проверку учителю
слайды 3- 9
слайды 11- 13
Слайд 10

Программы на школьном алгоритмическом языке называются алгоритмами
(Таким образом, для нас программа и алгоритм — синонимы).
Мы будем использовать так называемый
школьный алгоритмический язык .
Существует много различных языков программирования:Turbo Pascal, C++, Java, Perl , BASIC и т.д.

Перечень команд, которые Робот понимает и умеет выполнять:
Вверх
Вниз
Вправо
Влево
Закрасить
Исполнителем называется устройство, способное выполнять определенный набор команд.
Знакомство с правилами составления и записи алгоритмов на алгоритмическом языке мы начнем с алгоритмов управления исполнителем «Робот»
По командам «вверх», «вниз», «вправо», «влево» Робот перемещается в соседнюю клетку. По команде «закрасить» Робот закрашивает клетку, в которой стоит. Если клетка уже была закрашена, то она будет закрашена еще раз, т.е. останется закрашенной.

Общий вид алгоритма:
Алг имя алгоритма
Дано/ условия применимости алгоритма
Надо/ цель выполнения алгоритма
Нач
тело алгоритма(последовательность команд)
Кон
Алг, Дано, Надо, Нач, Кон – служебные слова
Часть алгоритма до служебного слова Нач называют заголовком алгоритма, а часть между словами Нач, Кон – телом алгоритма. Имя (название) алгоритма может быть любым.
Служебные слова Алг, Нач и Кон пишутся строго одно под другим, Нач и Кон соединяются вертикальной чертой, правее которой пишется тело алгоритма – последовательность команд

Пусть требуется перевести робота из клетки А в клетку Б.
Простейший пример алгоритма:
При управлении «вручную» мы можем два раза скомандовать роботу «вправо» и один раз «вниз». Однако, если мы хотим, чтобы роботом управлял компьютер, мы должны записать эти команды в виде алгоритма на алгоритмическом языке:
Смотрите решение на следующем слайде

Решение:
Алг ход конем
Дано/ Робот в клетке А
Надо/ Робот в клетке Б
Нач
Вправо
Вправо
Вниз
Кон

Ошибки в алгоритмах:
Синтаксические (вместо «вниз» написали «внис»);
Отказы(например, при попытке выполнить команды «вправо», «вправо» для обстановки, изображенной на рисунке)

Запись нескольких команд в одной строке
Алг коридор
Дано/ Робот в начале коридора Надо/ Робот в конце коридора
Нач
вверх;вверх;вправо;вниз;вниз;вправо
вверх;вверх;вправо;вниз;вниз;вправо
вверх;вверх;вправо;вниз;вниз;вправо
вверх;вверх;вправо;вниз;вниз;вправо
вверх;вверх;вправо;вниз;вниз;вправо
Кон
Правила алгоритмического языка разрешают записывать несколько команд через точку с запятой.
Например: Пусть требуется перевести робота из клетки А в клетку Б. путь, который должен пройти Робот, можно разбить на пять одинаковых участков. Команды прохождения каждого участка можно сгруппировать в одну строку – это сокращает запись и делает его более понятным:
Назад к плану работы

Контрольные вопросы:
Как называются программы на школьном алгоритмическом языке?
Какое устройство называется «Исполнителем»?
Перечислите команды Робота;
Опишите общий вид алгоритма и правила его записи;
Перечислите возможные ошибки в алгоритмах
Как в алгоритме записываются несколько команд в одной строке?
Назад к плану работы

Упражнения:
1. Даны алгоритмы, в которых стерты описание и комментарий:
Алг
Дано/
Надо/
Нач
вверх;закрасить;вниз вправо;закрасить;влево
вниз;закрасить;вверх
влево;закрасить;вправо
Кон
(А1)
Алг
Дано/
Надо/
Нач
вверх;вправо;закрасить
вниз;вниз;закрасить
влево;влево;закрасить
вверх;вверх;закрасить
вправо;вниз
Кон
(А2)
Опишите движение Робота в процессе выполнения алгоритма. Нарисуйте конечное положение Робота и закрашенные в результате выполнения клетки.

2. Известно, что на поле Робота нет стен и закрашенных клеток. Определите, сколько клеток будет закрашено после исполнения следующих команд:
а) закрасить
вправо
вверх
закрасить
вправо
закрасить
вверх
закрасить
закрасить
вправо
б) закрасить
вправо
закрасить
закрасить
вправо
вправо
закрасить
закрасить
закрасить
вправо