Similar presentations:
Презентация по информатике на тему Виды алгоритмов
1. Виды алгоритмов
2. Линейные алгоритмы
Линейным называется алгоритм, вкотором выполняются все этапы решения
задачи строго последовательно. Блок
схема алгоритма выглядит, как
последовательность действий, т.е. не
содержит ветвлений и циклов:
где: НАЧАЛО - начало алгоритма
D1,D2,D3 - действия
КОНЕЦ - конец алгоритма
3. Задача: вычислить площадь прямоугольника: Решение
Алгоритмзапросить a,b
присвоить S=ab
сообщить S
a
b
Задача: вычислить площадь
прямоугольника:
Решение
4. Блок-схема алгоритма
Алгоритм с ветвлениемРазветвляющийся алгоритм – это
алгоритм, в котором в зависимости от
условия выполняется либо одна, либо
другая последовательность действий.
5. Алгоритм с ветвлением
Полнаяформа
Да
Базовая структура
ветвления
Нет
Условие
Инструкция 1
Инструкция 2
Да
Неполная
форма
Нет
Условие
Инструкция
6.
Составьте блок-схему алгоритмаперехода дороги, в зависимости от
сигнала светофора.
Решение
7.
Составить алгоритм,описывающий поведение
участников туристического
похода при тушении костра.
РЕШЕНИЕ
8.
Задание: Выполнить вычисления поалгоритму, заданному блок-схемой
Начало
Ввод A
Да
Нет
A>9
X=A+8
X=A-8
Вывод X
Конец
9.
A 3X
5
7
8
10
11 13
15 17
10.
Циклический алгоритм – этоалгоритм, который содержит
описание повторяющихся
действий.
11.
Типы цикловЦикл с известным
числом повторений
(Цикл ДЛЯ)
Цикл с
неизвестным
числом повторений
Цикл с
постусловием
(Цикл ПРИ)
Цикл с
предусловием
(Цикл ПОКА)
12.
Алгоритм «Упражнение для глаз»1. Возьмите карандаш.
2. Установите его в исходное положение у
кончика носа.
3. Повторите 10 раз, следя за движением
карандаша:
➢ Переместите карандаш на расстояние
вытянутой руки;
➢ Верните карандаш в исходное
положение.
4. Положите карандаш.
Тело
цикла
13.
Алгоритм измерения пульса.Начало
Сосчитайте
удар
Посмотрите на
часы
Круг
пройден?
Да
Конец
Нет
14.
Алгоритм, наполнения бочки водой.Начало
Бочка
полна?
Нет
Наберите
ведро воды
Вылейте воду
в бочку
Да
Конец
15.
Домашнее заданиеЗадача
1. Даны два отличных от друг друга числа,
вывести на экран монитора наибольшее из них
чисел.
2. Даны 2 прямоугольника с
разной площадью. Вывести на
экран монитора площадь
наименьшего.
informatics