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


Слайды и текст этой презентации

Слайд №1
Тема урока: Школьный алгоритмический язык
Цель урока: 1. Добиться понимания правил составления и записи алгоритмов на школьном алгоритмическом языке;
2. Сформировать умение составлять алгоритмы решения простейших задач по данным правилам.

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

5. Сдать тетрадь на проверку учителю

слайды 3- 9
слайды 11- 13
Слайд 10

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

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

Слайд №5
Общий вид алгоритма:
Алг имя алгоритма
Дано/ условия применимости алгоритма
Надо/ цель выполнения алгоритма
Нач
тело алгоритма(последовательность команд)
Кон

Алг, Дано, Надо, Нач, Кон – служебные слова

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

Слайд №6
Пусть требуется перевести робота из клетки А в клетку Б.
Простейший пример алгоритма:
При управлении «вручную» мы можем два раза скомандовать роботу «вправо» и один раз «вниз». Однако, если мы хотим, чтобы роботом управлял компьютер, мы должны записать эти команды в виде алгоритма на алгоритмическом языке:
Смотрите решение на следующем слайде
Слайд №7
Решение:
Алг ход конем
Дано/ Робот в клетке А
Надо/ Робот в клетке Б
Нач
Вправо
Вправо
Вниз
Кон
Слайд №8
Ошибки в алгоритмах:
Синтаксические (вместо «вниз» написали «внис»);
Отказы(например, при попытке выполнить команды «вправо», «вправо» для обстановки, изображенной на рисунке)
Слайд №9
Запись нескольких команд в одной строке
Алг коридор
Дано/ Робот в начале коридора
Надо/ Робот в конце коридора
Нач
вверх;вверх;вправо;вниз;вниз;вправо
вверх;вверх;вправо;вниз;вниз;вправо
вверх;вверх;вправо;вниз;вниз;вправо
вверх;вверх;вправо;вниз;вниз;вправо
вверх;вверх;вправо;вниз;вниз;вправо
Кон

Правила алгоритмического языка разрешают записывать несколько команд через точку с запятой.
Например: Пусть требуется перевести робота из клетки А в клетку Б. путь, который должен пройти Робот, можно разбить на пять одинаковых участков. Команды прохождения каждого участка можно сгруппировать в одну строку – это сокращает запись и делает его более понятным:
Назад к плану работы
Слайд №10
Контрольные вопросы:
Как называются программы на школьном алгоритмическом языке?
Какое устройство называется «Исполнителем»?
Перечислите команды Робота;
Опишите общий вид алгоритма и правила его записи;
Перечислите возможные ошибки в алгоритмах
Как в алгоритме записываются несколько команд в одной строке?
10
Назад к плану работы
Слайд №11
Упражнения:
1. Даны алгоритмы, в которых стерты описание и комментарий:
Алг
Дано/
Надо/
Нач
вверх;закрасить;вниз
вправо;закрасить;влево
вниз;закрасить;вверх
влево;закрасить;вправо
Кон

(А1)
Алг
Дано/
Надо/
Нач
вверх;вправо;закрасить
вниз;вниз;закрасить
влево;влево;закрасить
вверх;вверх;закрасить
вправо;вниз
Кон

(А2)
Опишите движение Робота в процессе выполнения алгоритма. Нарисуйте конечное положение Робота и закрашенные в результате выполнения клетки.
Слайд №12
2. Известно, что на поле Робота нет стен и закрашенных клеток. Определите, сколько клеток будет закрашено после исполнения следующих команд:
а) закрасить
вправо
вверх
закрасить
вправо
закрасить
вверх
закрасить
закрасить
вправо
б) закрасить
вправо
закрасить
закрасить
вправо
вправо
закрасить
закрасить
закрасить
вправо
Слайд №13
3. Составьте алгоритм, при выполнении которого Робот переместится из клетки А в клетку Б:
Назад к плану работы