Тема урока: Школьный алгоритмический язык Цель урока: 1. Добиться понимания правил составления и записи алгоритмов на школьном алгоритмическом языке; 2. Сформировать умение составлять алгоритмы решения простейших задач по данным правилам. * из 9
1. Ознакомиться с материалом урока – 2. Записать краткий конспект урока в тетрадь 3. Ответить на контрольные вопросы – 4. Выполнить упражнения, записать решение в тетрадь – 5. Сдать тетрадь на проверку учителю слайды 3- 9 слайды 11- 13 Слайд 10 * из 9
(Таким образом, для нас программа и алгоритм — синонимы). Мы будем использовать так называемый школьный алгоритмический язык . Существует много различных языков программирования:Turbo Pascal, C++, Java, Perl , BASIC и т.д. * из 9
Перечень команд, которые Робот понимает и умеет выполнять: Вверх Вниз Вправо Влево Закрасить Исполнителем называется устройство, способное выполнять определенный набор команд. Знакомство с правилами составления и записи алгоритмов на алгоритмическом языке мы начнем с алгоритмов управления исполнителем «Робот» По командам «вверх», «вниз», «вправо», «влево» Робот перемещается в соседнюю клетку. По команде «закрасить» Робот закрашивает клетку, в которой стоит. Если клетка уже была закрашена, то она будет закрашена еще раз, т.е. останется закрашенной. * из 9
Алг имя алгоритма Дано/ условия применимости алгоритма Надо/ цель выполнения алгоритма Нач тело алгоритма(последовательность команд) Кон Алг, Дано, Надо, Нач, Кон – служебные слова Часть алгоритма до служебного слова Нач называют заголовком алгоритма, а часть между словами Нач, Кон – телом алгоритма. Имя (название) алгоритма может быть любым. Служебные слова Алг, Нач и Кон пишутся строго одно под другим, Нач и Кон соединяются вертикальной чертой, правее которой пишется тело алгоритма – последовательность команд * из 9
Простейший пример алгоритма: При управлении «вручную» мы можем два раза скомандовать роботу «вправо» и один раз «вниз». Однако, если мы хотим, чтобы роботом управлял компьютер, мы должны записать эти команды в виде алгоритма на алгоритмическом языке: Смотрите решение на следующем слайде * из 9
Алг ход конем Дано/ Робот в клетке А Надо/ Робот в клетке Б Нач Вправо Вправо Вниз Кон * из 9
Синтаксические (вместо «вниз» написали «внис»); Отказы(например, при попытке выполнить команды «вправо», «вправо» для обстановки, изображенной на рисунке) * из 9
Алг коридор Дано/ Робот в начале коридора Надо/ Робот в конце коридора Нач вверх;вверх;вправо;вниз;вниз;вправо вверх;вверх;вправо;вниз;вниз;вправо вверх;вверх;вправо;вниз;вниз;вправо вверх;вверх;вправо;вниз;вниз;вправо вверх;вверх;вправо;вниз;вниз;вправо Кон Правила алгоритмического языка разрешают записывать несколько команд через точку с запятой. Например: Пусть требуется перевести робота из клетки А в клетку Б. путь, который должен пройти Робот, можно разбить на пять одинаковых участков. Команды прохождения каждого участка можно сгруппировать в одну строку – это сокращает запись и делает его более понятным: Назад к плану работы * из 9
Как называются программы на школьном алгоритмическом языке? Какое устройство называется «Исполнителем»? Перечислите команды Робота; Опишите общий вид алгоритма и правила его записи; Перечислите возможные ошибки в алгоритмах Как в алгоритме записываются несколько команд в одной строке? * Назад к плану работы * из 9
1. Даны алгоритмы, в которых стерты описание и комментарий: Алг Дано/ Надо/ Нач вверх;закрасить;вниз вправо;закрасить;влево вниз;закрасить;вверх влево;закрасить;вправо Кон (А1) Алг Дано/ Надо/ Нач вверх;вправо;закрасить вниз;вниз;закрасить влево;влево;закрасить вверх;вверх;закрасить вправо;вниз Кон (А2) Опишите движение Робота в процессе выполнения алгоритма. Нарисуйте конечное положение Робота и закрашенные в результате выполнения клетки. * из 9
2. Известно, что на поле Робота нет стен и закрашенных клеток. Определите, сколько клеток будет закрашено после исполнения следующих команд: а) закрасить вправо вверх закрасить вправо закрасить вверх закрасить закрасить вправо б) закрасить вправо закрасить закрасить вправо вправо закрасить закрасить закрасить вправо * из 9
3. Составьте алгоритм, при выполнении которого Робот переместится из клетки А в клетку Б: Назад к плану работы * из 9