Презентация по основам алгоритмизации и программированию на тему "Разветвляющиеся алгоритмы"

Ленинск-Кузнецкий, 2022
ГПОУ «Ленинск-Кузнецкий политехнический техникум»
Преподаватель Щеглова Алена Александровна
Теоретическое занятие
для студентов II курса
ОСНОВЫ АЛГОРИТМИЗАЦИИ
И ПРОГРАММИРОВАНИЯ
Общие принципы построения
разветвленных алгоритмов

Что такое линейный алгоритм?
Какая структура относится к линейному алгоритму?











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

2)


3)


4)

3. На рисунках алгоритма пришивания пуговицы перепутаны две картинки. Какие? Являются ли данные картинки алгоритмом?
Проверка домашнего задания

4. Исправить ошибки в алгоритме «Проводи гостя»
Проверка домашнего задания

5. Исправить ошибки в алгоритме «Съешь конфету»
Проверка домашнего задания

6. По алгоритму из стрелок воспроизведите рисунок. Что получилось?
Проверка домашнего задания

7. Начни с ячейки (4,4) и, двигаясь по стрелкам, собери слово.
Проверка домашнего задания

Является ли последовательность действий алгоритмом?
задать два числа, являющиеся делимым и делителем;
проверить, равняется ли делитель нулю;
если делитель не равен нулю, то найти частное, записать его в ответ;
если делитель равен нулю, то в ответ записать "нет решения".
Чем данный алгоритм отличается от линейного алгоритма?







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

Что общего между
последовательностью действий в предыдущем алгоритме,
народной приметой: «Если ласточки летают низко, то будет дождь, иначе дождя не будет»
и картиной Васнецова «Витязь на распутье»?





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

Как Вы считаете зачем использовать в алгоритмах конструкцию если-то
Приведите примеры использования конструкции «Если-то»






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

Разветвляющийся алгоритм




Разветвляющаяся структура (ветвление) – это структура, обеспечивающая альтернативный выбор в зависимости от заданного условия.
Условие - вопрос, имеющий два варианта ответа: да или нет
Полное ветвление
Команда 2
Команда 1
Условие
Да
Нет
Если условие истинно, то Команда 1, иначе Команда 2

Составить команду ветвления
Если x> 0, то y=2x, иначе y=3x-1
Назовите условие
Назовите Команду 1
Назовите Команду 2
Разветвляющийся алгоритм
Если условие истинно, то Команда 1, иначе Команда 2
Команда 2
Команда 1
Условие
Да
Нет

Разветвляющийся алгоритм




Неполное ветвление
Команда 1
Условие
Да
Если условие истинно, то Команда 1

Неполное ветвление




Пример. Изобразите графически описание пословицы: «Если хочешь быть здоров, закаляйся»
Если условие, то Команда 1
Тело цикла

Структура разветвляющегося алгоритма




Команда 1
Условие
Да
Начало
Ввод исходных данных
Конец
Вывод исходных данных
Начало
Ввод исходных данных
Конец
Вывод исходных данных
Команда 2
Команда 1
Условие
Да
Нет
Полное ветвление

Неполное ветвление

Полное ветвление




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












желтые
c > 13
Да
Нет
c=2a+b
Начало
Конец
а, b
a = 5, b = 4
a = 5, b = 3
a = 5, b = 1

синие
c < 13
Да
Нет
зеленые

Неполное ветвление




Заменить на букву «В»
Буква П
Да
Нет
Начало
Конец
Слово «парус»
Слово
Заменить на букву «И»
Буква А
Да
Нет
Определите слово, которое получится в результате выполнения данного алгоритма

Неполное ветвление




Пример. Вычислить стоимость покупки с учётом скидки: при покупке товара на сумму больше 1000 рублей предоставляется скидка 15%.
1. Исходные данные: a — цена товара; b — количество единиц товара.
2. Стоимость покупки: S=a*b.
3. Если S>1000, то S=S⋅0.85 иначе сообщение «Скидка не положена»

Дана блок-схема алгоритма

Определить результат выполнения алгоритма при  
х=-6
х=0
Разветвляющийся алгоритм
 
 
начала
Ввод x
 
 
 
y= - 2*x
 
конец
 
Вывод x
x > 0
Да
Нет
y=2*x
 

Составить блок-схему алгоритма для вычисления значений функции
𝒚= 𝟐𝒙+𝟑𝒂, если 𝒙>𝟎 𝟑𝒂𝒙, если 𝒙≤𝟎
Разветвляющийся алгоритм

Составить блок-схему алгоритма для вычисления значений функции
𝑦= 𝑏+𝑎, при 𝑎<0 2𝑏, при 0≤𝑎<1 3𝑎, при 1≤𝑎

Разветвляющийся алгоритм

Вы отправляетесь в кинотеатр. Подойдя к кинотеатру, вы обнаруживаете, что сегодня идут два фильма: новая серия «Гарри Поттера» и «Властелин колец». Если есть билеты на первый, то пойдете смотреть его, иначе будете смотреть «Властелин колец». Составить алгоритм и построить блок-схему.


Разветвляющийся алгоритм

Запишите пословицу: «Семь раз отмерь, один раз отрежь» с помощью команды ветвления


Разветвляющийся алгоритм

Составить блок-схему для разветвляющегося алгоритма, отражающего последовательность действий в повседневной жизни

Домашняя работа