Л ЕК ЦИ Я
Алгоритм и его основные свойства. Языки программирования.
План
1. Понятие алгоритма и его свойства.
2. Способы описания алгоритмов.
3. Машинный код процессора.
Методика постановки и решения задач на ЭВМ.
Решение любой, даже самой простой, задачи на ЭВМ включает в себя
несколько этапов, часть которых осуществляется без участия ЭВМ:
1. Постановка задачи.
2. Разработка математической модели (математическая
формулировка
задачи).
3. Выбор метода численного решения.
4. Разработка алгоритма и структуры данных.
5. Реализация алгоритма на входном языке ПК.
6. Ввод, отладка и испытание программы.
7. Решение задачи на ЭВМ, обработка и оформление результатов счета.
Понятие алгоритма и его свойства
Алгоритм – точно определенное правило действий, для которого задано
указание, как и в какой последовательности это правило необходимо
применять к исходным данным задачи, чтобы получить ее решение
Основные свойства алгоритмов
Понятность для исполнителя - т.е.
исполнитель алгоритма должен
знать, как его выполнять.
Дискpетность (прерывность, раздельность) - т.е.
алгоритм должен
представлять процесс решения задачи как
последовательное выполнение
простых (или ранее определённых) шагов (этапов).
Определённость - т.е. каждое правило алгоритма должно быть четким,
однозначным и не оставлять места для произвола. Благодаря этому свойству
выполнение алгоритма носит механический характер и
не требует никаких
дополнительных указаний или сведений о решаемой задаче.
Результативность (или конечность). Это свойство состоит в том, что
алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость.
Это
означает,
что
алгоpитм
pешения
задачи
pазpабатывается в общем виде, т.е. он должен быть пpименим для некотоpого
класса задач, pазличающихся лишь исходными данными. Пpи этом исходные
данные могут выбиpаться из
некотоpой области,
котоpая называется
областью пpименимости алгоpитма.