Виды алгоритмов
Линейные алгоритмы
Задача: вычислить площадь прямоугольника: Решение
Блок-схема алгоритма
Алгоритм с ветвлением
1.11M
Category: informaticsinformatics

Презентация по информатике на тему Виды алгоритмов

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 3
X
5
7
8
10
11 13
15 17

10.

Циклический алгоритм – это
алгоритм, который содержит
описание повторяющихся
действий.

11.

Типы циклов
Цикл с известным
числом повторений
(Цикл ДЛЯ)
Цикл с
неизвестным
числом повторений
Цикл с
постусловием
(Цикл ПРИ)
Цикл с
предусловием
(Цикл ПОКА)

12.

Алгоритм «Упражнение для глаз»
1. Возьмите карандаш.
2. Установите его в исходное положение у
кончика носа.
3. Повторите 10 раз, следя за движением
карандаша:
➢ Переместите карандаш на расстояние
вытянутой руки;
➢ Верните карандаш в исходное
положение.
4. Положите карандаш.
Тело
цикла

13.

Алгоритм измерения пульса.
Начало
Сосчитайте
удар
Посмотрите на
часы
Круг
пройден?
Да
Конец
Нет

14.

Алгоритм, наполнения бочки водой.
Начало
Бочка
полна?
Нет
Наберите
ведро воды
Вылейте воду
в бочку
Да
Конец

15.

Домашнее задание
Задача
1. Даны два отличных от друг друга числа,
вывести на экран монитора наибольшее из них
чисел.
2. Даны 2 прямоугольника с
разной площадью. Вывести на
экран монитора площадь
наименьшего.
English     Русский Rules