Понятие алгоритма. Свойства алгоритмов
Понятие алгоритма. Свойства алгоритмов.
Абдулла Мухаммед аль-Хорезми (783 - 850гг
Абдулла Мухаммед аль-Хорезми (783 - 850гг.)
сын зороастрийского жреца, прозванный за это ал-Маджуси (маг). Заведовал библиотекой «Дома мудрости», изучал индийские и греческие знания.
Ал-Хорезми написал книгу
«Об индийском счёте», способствовавшую популяризации позиционной системы во всём Халифате, вплоть до Испании. В XII веке эта книга переводится на латинский, от имени её автора происходит наше слово «алгоритм»
А Л Г О Р И Т М - конечная последовательность действий, приводящая от исходных данных к требуемому результату
А Л Г О Р И Т М -
конечная последовательность действий, приводящая от исходных данных к требуемому результату
Исполнитель - это человек, группа людей, животное или техническое устройство, способные выполнить действия, предписываемые алгоритмом
Исполнитель - это
человек, группа людей, животное или техническое устройство, способные выполнить действия, предписываемые алгоритмом
ИСПОЛНИТЕЛИ АЛГОРИТМОВ НЕФОРМАЛЬНЫЕ:
ИСПОЛНИТЕЛИ АЛГОРИТМОВ
НЕФОРМАЛЬНЫЕ:
Человек
животные
ФОРМАЛЬНЫЕ:
Робот-манипулятор
Техническое устройство (бытовые приборы)
Компьютер
Система команд исполнителя (СКИ) – совокупность команд, которые данный исполнитель может выполнить
Система команд исполнителя (СКИ) – совокупность команд, которые данный исполнитель может выполнить.
Свойства алгоритмов Понятность
Свойства алгоритмов
Понятность
Дискретность
Массовость
Результативность
Конечность
Понятность Алгоритм составляется только из команд, входящих в
Понятность
Алгоритм составляется только
из команд, входящих в СКИ
исполнителя.
Дискретность Алгоритм разбит на отдельные элементарные действия (шаги)
Дискретность
Алгоритм разбит на отдельные
элементарные действия (шаги).
Массовость Алгоритм, разработанный для решения некоторой задачи, должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных
Массовость
Алгоритм, разработанный для
решения некоторой задачи,
должен быть применим для
решения задач этого типа
при всех допустимых значениях
исходных данных
Результативность (или конечность)
Результативность (или конечность)
Выполнение алгоритма должно
приводить к результату за
конечное число шагов
Способы записи алгоритма Словесный
Способы записи алгоритма
Словесный
Графический
Программный
Блок-схемы как один из способов записи алгоритмов графическое представление алгоритма
Блок-схемы как один из способов записи алгоритмов
графическое представление алгоритма.
Она состоит из функциональных блоков, которые выполняют различные назначения (ввод/вывод, начало/конец, вызов функции и т.д.).
Основные символы блок-схем
Основные символы блок-схем
Элемент блок-схемы Назначение элемента
Элемент блок-схемы | Назначение элемента |
Обозначение начала и конца алгоритма | |
Описание ввода или вывода данных, имеет один вход - сверху и один выход - снизу. | |
Описание линейной последовательности команд, имеет один вход – сверху и один выход – снизу. | |
Обозначение условий в структурах «ветвление» и «выбор», имеет один вход – сверху и два выхода – налево, направо | |
Применяется для объявления переменных или ввода комментариев |
Начало
Данные
Последовательность
команд
Условие
Да
Нет
Объявление
переменных
Линейный алгоритм ( последовательный ) - - описание действий, которые выполняются однократно в заданном порядке
Линейный алгоритм (последовательный) -
- описание действий, которые выполняются однократно в заданном порядке
Линейный алгоритм начало Закрыть глаза
Линейный алгоритм
начало
Закрыть глаза
Открыть глаза
Посмотреть влево
Посмотреть вправо
конец
Выполни алгоритм
Разветвляющийся алгоритм - алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий
Разветвляющийся алгоритм-
алгоритм, в котором в зависимости от условия выполняется либо одна, либо другая последовательность действий.
Условие –выражение, находящееся между словами «если» и «то» и принимающее значение «истина» или «ложь».
КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1)
КОМАНДА ВЕТВЛЕНИЯ ИМЕЕТ ПОЛНУЮ (1) ИЛИ СОКРАЩЕННУЮ ФОРМУ(2)
1
2
Понятие алгоритма.Свойства алгоритмов
Циклический алгоритм - описание действий, которые должны выполняться указанное число раз или пока не выполнено заданное условие
Циклический алгоритм -
описание действий, которые должны выполняться указанное число раз или пока не выполнено заданное условие.
ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ЦИКЛ «ДЛЯ»
ТРИ ТИПА КОМАНД ПОВТОРЕНИЯ: ЦИКЛ «ДЛЯ» ЦИКЛ «ПОКА» ЦИКЛ «ДО»
ОТЛИЧИЕ - СПОСОБ ПРОВЕРКИ
ОКОНЧАНИЯ ЦИКЛА.
НАЧАЛО КОНЕЦ I I<=10 I:=I+2 Да
НАЧАЛО
КОНЕЦ
I
I<=10
I:=I+2
Да
Нет
I:=1
ЦИКЛ «ПОКА»
НАЧАЛО КОНЕЦ Да Нет I=1,10,2 I
НАЧАЛО
КОНЕЦ
Да
Нет
I=1,10,2
I
ЦИКЛ «ДЛЯ»
НАЧАЛО КОНЕЦ I I>10 I:=I+2 Да Нет
НАЧАЛО
КОНЕЦ
I
I>10
I:=I+2
Да
Нет
ЦИКЛ «ДО»
Циклический алгоритм начало
Циклический алгоритм
начало
Встать
Сделал
упр-е 5 раз?
Наклониться влево
Наклониться вправо
Сесть
конец
нет
да
Рассмотрим алгоритм нахождения большего из двух заданных чисел
Рассмотрим алгоритм нахождения большего из двух заданных чисел А и В
Из числа А вычесть число В.
Если получилось отрицательное значение, то сообщить, что число В больше.
Если получилось положительное значение, то сообщить, что число А больше.
4. Если получился ноль, то сообщить, что числа равны.
Д/з Составить словесный алгоритм:
Д/з
Составить словесный алгоритм:
Вычисления площади треугольника.
Нахождения меньшего из трех чисел.
© ООО «Знанио»
С вами с 2009 года.
