Понятие алгоритма. Свойства алгоритма. Способы записи алгоритма
Автор: Пользователь скрыл имя, 23 Октября 2011 в 11:47, лекция
Описание работы
Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных дынных к искомому результату.
Исполнитель алгоритма - это объект или субъект, понимающий язык, на котором записан алгоритм, и способный выполнить этот алгоритм (человек, компьютер, животные).
Работа содержит 1 файл
Понятие алгоритма. Свойства алгоритма. Способы записи алгоритма..docx
— 26.63 Кб (Скачать)Лекция №7
Понятие
алгоритма. Свойства
алгоритма. Способы
записи алгоритма.
Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных дынных к искомому результату.
Исполнитель алгоритма - это объект или субъект, понимающий язык, на котором записан алгоритм, и способный выполнить этот алгоритм (человек, компьютер, животные).
Примеры алгоритмов:
- правила перехода улицы; исполнитель - человек;
- порядок решения квадратного уравнения; исполнитель - человек;
- компьютерная игра; исполнитель - компьютер;
Алгоритм, исполняемый компьютером - компьютерная программа.
Свойства алгоритма:
- понятность – алгоритм должен быть составлен из команд, понятных исполнителю;
- точность - каждая команда алгоритма определяет однозначное действие исполнителя;
- дискретность - алгоритм должен быть представлен в виде последовательности простых шагов(команд ), выполнение которых компьютером или человеком не вызывает затруднений;
- результативность - алгоритм должен заканчивать работу и давать результат;
- массовость - пригодность алгоритма для решения определенного класса задач.
Способы записи алгоритмов:
- словесный;
- языки программирования;
- алгоритмический;
- графический (с помощью блок-схем).
Основные типы блоков в блок-схемах алгоритмов.
| Начало, конец алгоритма, вход и выход подпрограммы | |
| Блок ввода данных и вывода результатов | |
| Вычислительный блок | |
| Блок проверки условий | |
| Блок определяет повторяющиеся (циклические) шаги в алгоритме | |
| Блок вызова процедур или функций |
Основные
алгоритмические
структуры.
- Следование. Алгоритмическая структура, в которой команды выполняются последовательно одна за другой. Алгоритм, реализованный такой структурой, называется линейным.
- Ветвление. В алгоритмическую структуру входит условие, в зависимости от выполнения или не выполнения которого реализуется та или иная серия команд. Алгоритм, реализованный такой структурой, называется разветвляющимся.
Полное ветвление
Сокращенное ветвление
- Цикл. В алгоритмической структуре «серия команд» выполняется многократно. Алгоритм, реализованный такой структурой, называется циклическим.
Циклические алгоритмы бывают двух типов:
- циклы с параметром (счётчиком), в котором тело цикла выполняется определенное количество раз;
- циклы с условием, в которых количество выполнений тела цикла зависит от условия.
Цикл с параметром
Цикл с предусловием Цикл с постусловием