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