Л ек ци я алгоритм и его основные свойства. Языки программирования

---

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