[#] Автоматная разработка, практикум. Пример «Дисплей». Часть 1
habrabot(difrex,1) — All
2017-11-25 23:30:06


_[Тесты в предыдущей статье ][1]убедительно показали высокую эффективность «автоматной» реализации примера «Дисплей» по сравнению с условно названной «неавтоматной» версией. Вкратце итог: обе реализации автоматные, но разница в эффективности многократна и глубинная причина видится в том, что вариант А1 («автоматный») изначально проектировался как автомат, а вариант А2 («неавтоматный») нет. Не столько автоматная реализация, сколько автоматное проектирование является основой высокой эффективности. Для простых алгоритмов автоматные реализации получаются сами собой. Есть смысл говорить о том, что автоматное программирование, это не столько реализация программы в виде конечного автомата, сколько автоматное **проектирование**, фундаментом которого является конструктивная декомпозиция. Я несколько раз касался темы автоматного проектирования и конструктивной декомпозиции, но чтобы раскрыть эту тему нужны практические примеры. В этой и следующих нескольких статьях я проведу практикум, покажу процесс автоматного проектирования, пытаясь по возможности приводить ход рассуждений присущих автоматному проектированию. _
[Читать дальше →][2]

[1]: https://habrahabr.ru/post/341888/
[2]: https://habrahabr.ru/post/342048/?utm_source=habrahabr&utm_medium=rss&utm_campaign=feed_posts#habracut