АЛГОРИТМЫ @ Краснополянская школа № 1 Домнин Константин Михайлович ...

АЛГОРИТМЫ
@ Краснополянская школа № 1 Домнин Константин Михайлович 2006 год
ВОПРОСЫ:
1. Понятие алгоритма
2. Свойства алгоритма
3. Виды алгоритмов
4. Способы описания алгоритмов
1. Понятие алгоритма
1. Понятие алгоритма
Алгоритм –
это точное и понятное предписание
(указание) исполнителю совершить
определенную последовательность
действий, направленных на решение
поставленной задачи.
1. Понятие алгоритма
Само слово «алгоритм»
происходит от algorithmi латинской формы
написания имени великого
математика IX века
Абу Абдулла Мухаммед
ибн Мусса аль-Хорезми,
который сформулировал
правила выполнения
арифметических действий.
1. Понятие алгоритма
ИСПОЛНИТЕЛИ АЛГОРИТМОВ
ЧЕЛОВЕК
РОБОТ
КОМПЬЮТЕР
Исполнитель выполняет алгоритм формально
2. Свойства алгоритма
2. Свойства алгоритма
1. Дискретность (любой алгоритм
можно разбить на отдельные
простые команды – шаги)
2. Понятность (алгоритм должен
быть понятен исполнителю)
3. Однозначность (команда
алгоритма должна истолковываться
однозначно)
2. Свойства алгоритма
4. Массовость (алгоритм можно
применить для решения
множества однотипных задач)
5. Результативность (алгоритм
должен быть конечным и иметь
результат )
3. Способы описания
алгоритмов
3. Способы описания алгоритмов
СПОСОБЫ ОПИСАНИЯ АЛГОРИТМОВ
Словесный
Графический
Блок-схема
При описании алгоритмов мы будем использовать
БЛОК – СХЕМЫ алгоритмов
3. Способы описания алгоритмов
1. Словесный –
описание алгоритма словами
• Рецепт приготовления блюда
• Алгоритм решения задачи
• ...
3. Способы описания алгоритмов
2. Графический – описание алгоритма
рисунками, чертежами, схемами ...
3. Способы описания алгоритмов
3. Блок - схема – описание алгоритма
с помощью стандартных обозначений
Обозначение
Название блоков
начало/конец
ввод/вывод данных
блок действия
3. Способы описания алгоритмов
3. Блок - схема – описание алгоритма
с помощью стандартных обозначений
Обозначение
Нет
Да
Название блоков
условие
4. Виды алгоритмов
4. Виды алгоритмов
1. Линейный –
это алгоритм, шаги которого выполняются
строго последовательно друг за другом
начало
шаг 1
Примеры ...
шаг 2
шаг N
конец
4. Виды алгоритмов
начало
шаг 1
условие
нет
да
шаг 2
шаг 3
шаг N
шаг N
конец
2. Разветвляющийся –
это алгоритм,
выполнение которого
может идти по тому или
иному пути в
зависимости от
определенного условия
Примеры ...
4. Виды алгоритмов
начало
3. Циклический –
это алгоритм,
при выполнении
которого часть
команд может
неоднократно
повторяться
шаг 1
шаг 2
шаг N
нет
условие
да
Команды,
образующие
цикл (тело
цикла)
конец
Примеры ...
Примеры алгоритмов
Примеры алгоритмов
Решение квадратного уравнения
Начало
Ввод
коэффициенто
в
a, b, c
Нахождение дискриминанта
d = b2 – 4 ac
да
Вывод:
d<0
нет
нет
d=0
да
Корней нет
Вывод:
Вывод:
Корней два
Корень один
Конец
Примеры алгоритмов
Составить блок – схему алгоритмов:
1. Телефонного разговора
2. Схема исследования функции
3. Решения задачи:
Имеется конденсатор емкостью 20 мкф и катушка
индуктивностью 50 мГн. У которого элемента
сопротивление на частоте 50 Гц больше и во сколько раз