Урок 25
Запись основных алгоритмических конструкций
Теоретическая часть
Алгоритм, составленный для некоторого исполнителя, можно представить различными способами: графического и словесного описания,записанным на языке программирования (программа).
Хотя алгоритмы обычно предназначены для автоматического выполнения, они создаются и разрабатываются людьми. Поэтому первоначальная запись алгоритма обычно производится в форме, доступной для восприятия человеком.
Самой простой является словесная форма - описание алгоритма с помощью привычных для человека предложений и фраз. В этом виде алгоритм представляет собой описание последовательности этапов обработки данных, изложенное в произвольной форме. Словесная форма удобна для человеческого восприятия, но страдает многословностью и неоднозначностью.
Графическая запись алгоритмов также предназначена для наглядного восприятия человеком. Она более компактна, наглядна и формальна, чем запись в словесном виде. Алгоритм изображается как последовательность функциональных блоков, соответствующих одной или нескольким командам алгоритма. Такое графическое представление алгоритма называют блок-схемой. Элементы блок-схемы, блочные символы, — это геометрические фигуры (блоки), блоки дополнены словесными записями. Каждый блок служит для обозначения одной команды. Блоки соединяются стрелками, указывающими последовательность выполнения команд алгоритма.
Блок Ввод и блок Вывод служат для ввода исходных данных и вывода результатов алгоритма.
Блок Начало и блок Конец служат для обозначения начала и конца алгоритма.
Блок Процесс служит для обозначения действия алгоритма.
Блок Принятия решения служит для проверки условия в алгоритме.
Программа - это алгоритм, записанный на языке программирования.
Язык программирования - система записи компьютерных программ.
Типы алгоритмов
Линейные алгоритмы - это алгоритмы, в которых команды исполняются одна за другой в порядке их записи.
Алгоритмы с ветвление - это алгоритмы, в которых в зависимости от условия выполняется либо одна, либо другая последовательность действий. Условием называется высказывание, которое может быть либо истинным, либо ложным. Условие, записанное на формальном языке, называется условным или логическим выражением.
Циклические алгоритмы - это алгоритмы, в которых одна и та же последовательность команд выполняется многократно. При этом повторение может происходить либо пока не будет выполнено определенное условие, либо определенное количество раз.
Видео Запись основных алгоритмических конструкций
Практическая часть
Задание 1. Робот Дежурик(скачать)
Задание 2. Незнайка(скачать)
Задание 3. Винни-пух(скачать)
Электронная рабочая тетрадь
Задание 1 - Способы записи алгоритмов(ввод текста)
Задание 2 - Блок-схема(слова из букв)
Задание 3 - Графический способ записи алгоритма(простой порядок)
Задание 4 - Способы записи алгоритмов(классификация)
Задание 5 - Блок-схема(найдите пару)
Задание 6 - Линейный алгоритм(простой порядок)
Задание 7- Виды алгоритмов(классификация)
Задание 8 - Алгоритм с ветвлением(ввод текста)
Задание 9 - Блок-схема(игра парочки)
Задание 10 - Алгоритм с ветвлением(слова из букв)
Задание 11 - Виды алгоритмов(найдите пару)
Задание 12 - Алгоритм(игра парочки)
Проверка знаний
Кроссворд - Элементы блок-схемы
Кроссворд - Способы записи алгоритмов