6.2. Основные требования к алгоритмам
Дисциплина: "теория конечных автоматов "
Описание задания
Нужно написать диплом с поддержкой в течение месяца
Мне нужно выполнить следующую работу (задание):
6.2. Основные требования к алгоритмам
Что нужно раскрыть:
Тема дипломной работы по теории конечных автоматов: основные требования к алгоритмам. Мне нужна работа с поддержкой на протяжении месяца, в которой требования к алгоритму показаны на примерах, в том числе на моделях конечных автоматов.
— понятие алгоритма и его формальные модели, связь с конечным автоматом
— свойства алгоритма: дискретность, детерминированность, массовость, результативность, конечность
— корректность и ее доказательство, частичная и полная корректность
— сложность алгоритма: временная и емкостная, асимптотические оценки
— построение конечных автоматов (Мили и Мура) для типовых задач и их минимизация
— формы представления: словесная, блок-схема, таблица переходов, граф состояний
— практическая часть: программная реализация автомата, проверка требований на тестах
Ожидаю дипломную работу с теорией, практической реализацией, выводами, оформлением по требованиям и сопровождением правок в течение месяца.
Что должно быть в результате:
— полный комплект: введение, теоретическая и практическая части, заключение, список литературы, приложения;
— уникальность по требованиям вуза;
— оформление по ГОСТ и методичке;
— доклад и презентация к защите;
— сопровождение и правки по замечаниям руководителя в течение месяца.
Что жду от исполнителя:
— опыт выполнения похожих работ по этой дисциплине;
— уточнение вопросов до начала работы, а не после;
— соблюдение срока и связь во время выполнения;
— готовность внести правки, если что-то потребуется исправить.
Условия:
Бюджет: 4 $. Если объём окажется больше, чем кажется по описанию, цену можно обсудить.
Срок: 7 дней. Если сможете сделать быстрее — это будет плюсом.
Откликайтесь с кратким описанием, как планируете выполнить работу, и с примерами похожих заказов, если они есть.