Конструкция «следование»

ГПОУ «Ленинск-Кузнецкий политехнический техникум»

Основы алгоритмизации

и программирования

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

Преподаватель Щеглова Алена Александровна

Теоретическое занятие

для студентов II курса

Ленинск-Кузнецкий, 2023

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

• Какие способы описания алгоритмов Вам известны?
• Приведите примеры своих блок-схем, которые Вы построили для своего алгоритма
• Запишите в алгоритмической форме:

4. Определите результат выполнения операции присваивания:

A := 2; B := (A + 2) + (2 * А - 1);

А :=2 * В - 3;

В := - А + В;

( a + b )( c +3 х )

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

5. Определить значение переменной a после выполнения алгоритма: a := 8; b := 32 - a ; c := b - a / 2; a := b / a + 2 + c / 5;

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

6. Поменяйте местами шаги алгоритма так, чтобы получился словесный алгоритм.

Алгоритм «Запуск Блокнот»

начало

• Войти в пункт «Стандартные»
• Выбрать программу «Блокнот»
• Войти в меню «Пуск»
• Войти в пункт «Все программы»

конец

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

7. Установите последовательность алгоритма, напишите название алгоритма. Постройте блок-схему.

начало

• Вынуть флешку из разъема
• Проверить содержимое флешки на вирусы
• Вставить флешку в компьютер
• Остановить работу флешки
• Скачать нужный файл

Конец

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

8. Установите последовательность алгоритма, напишите название алгоритма.

начало

• Выйти из дома.
• Выйти из автобуса.
• Проехать 3 остановки.
• Дойти до дома, в котором живет друг.
• Сесть в маршрутное такси № 2.
• Дойти до автобусной остановки.

Конец

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

9. Какой геометрической фигуры нет в блок-схеме линейного алгоритма?

• овал 2) параллелограмм 3) ромб 4) прямоугольник

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

10. Какая фигура блок-схемы имеет два выхода?

• Овал
• Параллелограмм
• Ромб
• Прямоугольник

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

11. Сколько фигур «овал» присутствуют в алгоритме?

1) 1 2) 2 3) 3 4) произвольное число раз

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

12. Определи значение переменной а после выполнения алгоритма: a := 7 ; b := 7 + 9 * a ; a := b / 5 * a ;

Актуализация знаний

• Что такое алгоритм?
• Как называется человек или прибор, который выполняет алгоритм?

Актуализация знаний

Назовите исполнителей, выполняющих следующие действия:

• приготовление супа
• стирка белья
• ремонт обуви
• пломбирование зуба
• ответ у доски

Актуализация знаний

• С именем какого математика связано происхождение слова «алгоритм» и что изначально оно означало?
• Можно ли используя, полученные знания, написать программу? Если нет, то каких знаний не хватает?

Тема занятия

’’

’’

О=Ы

Й

’’

’

А

ТМ

А=И

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

Следование — алгоритмическая конструкция, в которой действия выполняются последовательно друг за другом. Алгоритмы с конструкцией «следование» называются линейными алгоритмами. Линейный алгоритм – это алгоритм, в котором блоки выполняются последовательно сверху вниз от начала до конца.

Начало

Алгоритм «Название»

начало

• Команда 1
• ………… .

n. Команда n

конец

Ввод исходных данных

Команда 1

………… .

Команда n

Вывод результата

Конец

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

Установите правильную последовательность шагов.

Изобразите графически алгоритм, с помощью блок-схемы.

Алгоритм «Открой дверь»

Начало

• Достань ключ из кармана
• Поверни ключ два раза
• Вставь ключ в замочную скважину
• Вытащи ключ

Конец

Пример 1

Даны длины ребер a, b, c прямоугольного параллелепипеда. Найти объем V = abc и площадь поверхности S = 2(ab + bc + ac). Построить блок-схему.

Пример 2

Зарплата сотрудника рекламного агентства (в рублях) рассчитывается по формуле С=12000+250*n, где n – количество заключенных договоров в месяц. Построить блок-схему, которая рассчитывает зарплату сотрудника.

Пример 3

Васе Пупкину построил блок-схему, вычисляющую правильно ли ему дали сдачу, когда он что-то покупает. Алгоритм вводит стоимость товара и сумму денег, которая дается продавцу при покупке. Результат - сдача.

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

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