Формы записи алгоритмов. Типы алгоритмов. Линейные алгоритмы

Здравствуйте, ребята. Мы начинаем изучать раздел «Алгоритмика» и сегодня мы узнаем, как нужно записывать алгоритмы и какие они бывают.

Ребята, подготовьтесь к уроку. Откройте тетрадь и учебник на § 16, 17 (c.111-112).

В тетрадях запишите число и тему урока:

05 марта

Классная работа

Тема урока: Формы записи алгоритмов. Типы алгоритмов. Линейные алгоритмы.

Практическая работа Создаем линейную презентацию

Цель нашего урока: узнать, какие есть формы записи алгоритмов, на какие типы они делятся.

Для лучшего понимания материала посмотрите видео к уроку

https://www.youtube.com/watch?time_continue=25&v=S71GbS9AYok&feature=emb_logo

Основные способов записи алгоритмов:

1. Словесный способ. Алгоритм записывается в виде нумерованного текста (последовательности команд). Команды должны быть понятны исполнителю.

2. Графический способ. Алгоритм изображается с помощью блок-схемы – последовательности геометрических фигур, в которых записываются команды. Элементы блок-схемы между собой соединяются линиями и стрелками, которые показывают ход выполнения алгоритма. Перерисовать таблицу в тетрадь.

 Алгоритм «Собери портфель», записанный блок-схемой.

Для переноса блок–схемы с 1–й страницы на другую используем цифру–номер переноса в кружочке (1,2,3…, соответственно количеству переносов).

1

1

3. Программа – это алгоритм, записанный на языке, понятном исполнителю.

Рассмотрим способы записи алгоритма на примере исполнителя Кузнечик.

1. вперед число – указывается число клеток, на которое Кузнечик перепрыгивает вперёд

2. назад число – указывается число клеток, на которое Кузнечик перепрыгивает назад

3. Перекрасить – клетка, в которой находится Кузнечик, окрашивается в серый цвет. Если она уже была окрашена, то цвет удаляется, клетка вновь становится прозрачного цвета.

Средой исполнителя является координатная плоскость:

Пример 1. Перепишите пример в тетрадь

Установите последовательность команд, с помощью которых Кузнечик закрасит квадраты над числами 1,2. Начальное положение 0.

Система команд

вперед 3

назад 2

перекрасить

Решение

Словесный способ.

1. вперед 3

2. назад 2

3. перекрасить

4. вперед 3

5. назад 2

6. перекрасить

Графический способ.

Программа 

Словесную запись заключаем в следующий блок:

использовать Кузнечик

алг

нач

Словесная запись

кон

использовать Кузнечик

алг

нач

вперед 3

назад 2

перекрасить

вперед 3

назад 2

перекрасить

кон

Пример 2. Рассмотрим ещё один пример.

Установите последовательность команд, с помощью которых Кузнечик остановится в 5–й клетке, а после закрасит её. Начальное положение –1.

Система команд

вперед 3

назад 1

перекрасить

Решение

Словесный способ.

1. вперед 3

2. вперед 3

3. назад 1

4. перекрасить

Программа 

использовать Кузнечик

алг

нач

вперед 3

вперед 3

назад 1

перекрасить

кон

Задание 1. Решите по образцу выше.

Установите последовательность команд, с помощью которых Кузнечик остановится в 5–й клетке, а после закрасит её. Начальное положение 0.

Система команд

вперед 3

назад 2

перекрасить

Типы алгоритмов

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

2. Алгоритмы с ветвлениями

3. Алгоритмы с повторениями

В алгоритмах команды записываются друг за другом в определённом порядке.

Алгоритм, в котором команды выполняются в порядке их записи, то есть последовательно друг за другом, называется линейным.

Например, линейным является следующий алгоритм приготовления бутерброда.

1. О трезать ломтик хлеба

2. Намазать хлеб маслом

3. Отрезать ломтик сыра

4. Положить сыр на хлеб

Блок–схема

Все примеры, которые мы с вами рассмотрели на этом уроке, относятся к линейным алгоритмам.

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

Создаем линейную презентацию

Выполнить задания стр. 197–199

Видео для создания презентации: https://www.youtube.com/watch?time_continue=879&v=hWB68LCSaP8&feature=emb_logo

Домашнее задание

Читать § 16, 17 (c.111-112), выучить конспект.