Классификация способов представления алгоритмов

Как следует из проведенного выше рассмотрения, по уровню формализации представление алгоритмов можно разделить на две группы: естественное и формальное. В группу естественного представления входят некоторые виды строчной записи и графическая форма. Группа формального представления включает алгоритмические модели и формальные языковые конструкции. Все варианты представления алгоритмов могут быть объединены в единую классификационную схему, изображенную на рис. 8.1.

Как увидим ниже, на основании приведенной классификации строится общий порядок алгоритмического решения задачи. В частности будет показано, что разработка компьютерной программы для решения некоторой прикладной задачи требует умения пользоваться как формальными, так и естественными способами представления алгоритмов.

Заключение

При отсутствии помех средняя длина двоичного кода может быть сколь угодно близкой к средней информации, приходящейся на знак первичного алфавита.

Сложность алгоритма

Глава 9. Представление о конечном автомате

Способы описания формальных языков

Вернуться в оглавление: Теоретические основы информатики