Основные алгоритмические конструкции. линейный алгоритм

15 урок, 8 класс

Учитель: Брух Т.В.

Дата: _________

Тема урока: «ОСНОВНЫЕ АЛГОРИТМИЧЕСКИЕ КОНСТРУКЦИИ. ЛИНЕЙНЫЙ АЛГОРИТМ».

Цель урока: умение планировать последовательность действий для достижения какой-либо цели, а также решать широкий класс задач, для которых ответом является не число или утверждение, а описание последовательности действий, освоение обучающимися начал компьютерного программирования, писать простейшие программы на алгоритмическом языке, создавать программы, рисующие несложные картинки.

Ход урока:

1. Организационный момент

2. Поверка домашнего задания

составить 2 алгоритма словесных (по пунктам) и к ним блок-схему - 7 действий

3. Изучение нового материала

В зависимости от особенностей своего построения алгоритмы делятся на три основные группы:

1. Линейные.

Линейным называется алгоритм, в котором все этапы решения задачи выполняются строго последовательно.

Линейный алгоритм - самый простой вид алгоритма. Он представляет собой последовательность действий, выполняемых непрерывно одно за другим в том же порядке, в котором они расположены в алгоритме.

1. Разветвленные.

А лгоритмом разветвленной структуры будем называть такой алгоритм, в котором выбирается один из нескольких возможных путей (вариантов) вычислительного процесса.

1. Ц иклические.

Циклические алгоритмы являются наиболее распространенным

видом алгоритмов, в них предусматривается повторное

выполнение определенного набора действий при выполнении

некоторого условия. Такое повторное выполнение

часто называют циклом.

Разнообразие алгоритмов определятся тем, что любой алгоритм распадается на части, фрагменты и каждый фрагмент представляет собой алгоритм одного из трёх указанных видов. Поэтому важно знать структуру каждого из алгоритмов и принципы их составления.

4. Практическая работа

Линейные алгоритмы

Работа в кумире

Построение алгоритма пошагово

Написать алгоритм программы таким образом, чтобы Робот закрасил клетки

и спользовать Робот
алг закрашенные клетки
нач
. закрасить
. вниз
. закрасить
. вниз
. закрасить
. вправо
. закрасить
кон

и спользовать Робот
алг закрашенные клетки
нач
. закрасить
. вправо
. вниз
. закрасить
. вниз
. влево
. закрасить
кон

использовать Робот
алг что за фигура
нач
. влево
. вверх
. закрасить
. вверх
. вправо
. закрасить
. вправо
. закрасить
. вниз
. закрасить
. вниз
. закрасить
. вниз
. закрасить
. вниз
. закрасить
кон

П ридумайте три варианта программы, перемещающей Робота в отмеченную клетку (начало указано звездочкой).

и спользовать Робот
алг перемещение Робота
нач
. вверх
. вправо
. вправо
. вправо
. вправо
. вправо
. вправо
кон

использовать Робот
алг перемещение Робота
нач
. вправо
. вправо
. вправо
. вправо
. вправо
. вправо
. вправо
. вверх
кон

использовать Робот
алг перемещение Робота
нач
. вправо
. вправо
. вправо
. вправо
. вправо
. вправо
. вверх
. вправо
кон

5. Подведение итогов. Домашнее задание

Составьте программу прохождения Робота по лабиринту, при этом закрашивая свой путь. Нарисовать обстановку в тетради и написать программу.