Алгоритм-любая последовательность
действий,приводящая к решению поставленной задачи.
Свойства:дискретность-состоит
из отдельных законченных частей,массовость-применим к любым задачам
рассмотренного типа при любых начальных данных,определенность-строго определено
содержание и порядок выполнения,результативность-достигнуто решение за конечное
число шагов.
Бывают:линейные-действия
выполняются строго последовательно.
Разветвляющиеся
– имеющие несколько возможных путей. Неполное ветвление-есть операторы только
для одной ветви. Полное ветвление - организовано 2 ветви,которые сливаются в общей
точке.
Циклические-подразумевают
многократное выполнение опр поледовательности операций-тела цикла. Бывает цикл
с параметром с пост и предусловием.
Для удобства
ис-ся массивы-совокупность однотипных элементов с одним именем и элементы
различаются порядковыми номерами: одномерные, двумерные.
Алгоритмы
можно описывать словесно:на естественном языке,блок-схема-структура алгоритма
представлена геометричискими фигурами с линиями связи которые указывают на
порядок выполнения действий,алгоритмический язык-плевдокод,использующий слова
типа:нц,кц,если то иначе все
Язык
программирования-искусственный язык с строго определенными синтаксисом(правила
для символов) и семантикой(для единиц языка)
Первые языки
машинные:0 и 1,машинно-ориентированные ассемблер с транслятором.процедурно
ориентированные-фортран.бейсик,паскаль-начало структурного программирования
Прогол-логическое
программирование и ЛИСП-функциональное прог-е
Объектно-ориентированные:инкапсуляция(данные
защищены от др объектов),наследование,полиморфизм- единое имя в иерархии
объектов.си++
Язык
гипертекстовой разметки HTML
|