|
|
|
Forum Guru
 
участник
Last Login: 02.04.2010 15:10
Сообщ.: 66,
Visits: 603
|
|
О применении подхода конечных автоматов в описании алгоритма.
Достаточно было много в кибернетике подходов и способов описания и представления алгоритмов. И словесный и блок-схемы и псевдокод и нормальные алгоритмы и через концепцию
Исполнителей и его команд, частными случаями которой являются машины Тьюринга и Поста
Полагаю что при использовании оформления только в стиле блок-схем мышление остается хорошо если на уровне структурного программирования. Никак не показывается связь этих подходов, преобразование схем в автоматную модель. Что вполне соответствует концепции яз Паскаль, но никак не событийному программированию, поддерживаемому в визуальных средах, (Delphi,NET,Builder). Автоматный подход является основой диаграмм состояний да и прецедентов широко потом используемым в моделировании бизнес процессов и в UML.
Оформление классическими блок-схемами неудобно для алгоритмов ряда задач (драйверов, управления устройствами, технологических процессов) сам стиль оформления которых требует не блок-схемы а автоматные схемы (например при оформлении в алгоритме многократной попытки доступа к устройству неудобно показывать это в виде циклов) (см. [1])
В то же время каждому, кто сдавал ПО наверное приходилось пользоваться Гостом 19, где, ни слова нет об оформлении блок-схем с позиций диаграмм состояний
Прошу читающих это высказать свои замечания и соображения на эту тему
[1] “Введение в конечные автоматы», doc.sch130.nsc.ru/book/Book.ComputerNetworkTheHands/Glava 10/Index6.htm
[2] Автоматные схемы программ В.Любченко 1983 г. www.softcraft.ru/auto/ka/ash/ash.shtml
[3] “Алгоритм преобразует алгоритм”, wiki.likt590.ru/doku.php/tema:preobrazovanie_algoritmov._teorija_konechnyx_avtomatov
|
|
|
|