Мне кажется, у Вас в статье закралась ошибка. При склеивании решений Вы считаете сумму в колонке, соответствующей центральному символу, а нужно считать сумму «на стыке». Т.е. у Вас на первом шаге рассматриваются подзадачи (S1[0,6], S2) и (S1[6,11], S2), где буква C (зелёный столбец) входит в обе подзадачи. Склеивание таких решений не всегда работает корректно.
Рассмотрим такой пример:
S1 = ABYCAKZ
S2 = ABYZAKZ
Первая подзадача была бы такой: (ABYC, ABYZAKZ) и (CAKZ, ABYZAKZ).
Важно, что C входит в обе «половинки» первой строки, как это показано на Вашей картинке.
Теперь посмотрим на колонку соответствующую C.
Не сложно проверить, что в строке соответствующей Z будет достигнут минимум суммы стоимостей для следующих пар строк: (ABYX, ABYZ) и (XAKZ, ZAKZ).
Стоимость первой — 1, стоимость второй — 1. Суммарная стоимость — 2.
При этом оптимальное выравнивание
ABYXAKZ
ABYZAKZ
имеет стоимость 1, т.е. стоимость оптимального выравнивания мы не получили.
Это происходит из-за того, что Вы дважды посчитали одно и то же редактирование.
В оригинальном решении строки делятся пополам без общих символов и склеиваются на стыке строк.
Честно говоря, мне сложно судить в этой области. С первого взгляда тема выглядит довольно незамысловатой. Не понятно в чём собственно содержание: умный дом Вы строить/проектировать явно не собираетесь, видимо предположите, что он уже есть и нужно реализовать только систему его управления. ОК. Но в чём тут сложность? Не понятно. В чём сложность обеспечить хорошую защиту? Защиту от внешнего доступа? Но как это связанно с умным домом? Это ведь без разницы, какую систему Вы хотите защищать — банк, умный дом или torrent-клиент. В общем, это моё ИМХО, основанное только на том, что Вы написали.
Вы когда-нибудь пробовали натравливать tex4ht или аналоги на какие-нибудь серьёзные проекты? Если проект сложный, то получить что-то более-менее удобоваримое очень непросто.
Для данного направления. Про все «информатические» не скажу, конечно.
Тут есть второй вопрос: а как ставить оценки? В посте написано, за что ставить «пять». А «четыре»? А «три»? А при каких обстоятельствах работу не следует допускать к защите?
Про это в стандарте ничего не пишут. Бывают стандартные критерии оценок, которые указываются в отзыве рецензента и науч.рука (хотя, честно говоря, не знаю, откуда именно такой список берётся):
Соответствие представленного материала техническому заданию.
Раскрытие актуальности тематики работы.
Степень полноты обзора состояния вопроса.
Корректность постановки задачи исследования
и разработки.
Уровень и корректность использования в работе методов исследования и проектирования
Степень комплексности работы. Применение в ней знаний смежных дисциплин.
Использование современного инструментария компьютерных программ и технологий.
Ясность, четкость, последовательность и обоснованность изложения.
Оригинальность и новизна полученных результатов, решений.
Качество оформления диссертации
Соответствие оформления диссертации и графического материала требованиям стандартов
Оценивая по всем этим категориям можно выставить общую оценку. Но этот вопрос не регламентирован.
Как в общем-то и вопрос допуска к защите.
Можно посмотреть по направлениям тут: SE, CS, BI.
Т.к. мы в магистратура набираем со всей страны, то приходится начитывать некоторые базовые курсы, которые в других местах не читают или читают не очень хорошо.
Эта крылатая фраза гуглится во многих «положениях» конкретных ВУЗов, а откуда она изначально взялась?
Про происхождение конкретной фразы не знаю. На мой взгляд она неплохо отражает положение дел. Касательно закона, то там для каждого направления обучения это прописано отдельно. Вот например:
ГОСУДАРСТВЕННЫЙ ОБРАЗОВАТЕЛЬНЫЙ СТАНДАРТ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
НАПРАВЛЕНИЕ 510200 — ПРИКЛАДНАЯ МАТЕМАТИКА И ИНФОРМАТИКА
СТЕПЕНЬ — МАГИСТР ПРИКЛАДНОЙ МАТЕМАТИКИ И ИНФОРМАТИКИ
7.2.2. Требования к выпускной квалификационной работе (магистерской диссертации).
Требования к содержанию, объему и структуре магистерской диссертации определяются высшим учебным заведением на основании Положения об итоговой государственной аттестации выпускников высших учебных заведений, утвержденного Минобразованием России, Государственного образовательного стандарта по направлению 510200 — Прикладная математика и информатика и методических рекомендаций УМО университетов.
Магистерская диссертация по направлению 510200 — Прикладная математика и информатика по своему уровню должна соответствовать научной публикации в данной научной области.
Время, отводимое на подготовку магистерской диссертации, составляет не менее двадцати недель.
При экспертизе выпускной квалификационной работы (магистерской диссертации) рекомендуется привлечение внешних рецензентов.
Меня смущает то, что из этой фразы следует, что магистерская диссертация — это совсем не то же самое, что дипломная работа инженера, что настораживает, в свете того, кем работают выпускники технических магистратур (особенно любопытно, что в этом направлении делают, скажем, строители или инженеры-механики). Каково философское обоснование таких требований?
Не знаю какую тут подогнать философию =) Инженер, ИМХО, действительно ближе к бакалавру по уровню, чем к магистру. Т.е. смысл бакалаврской степени, как и инженерной, это констатация наличия базовых знаний и навыков необходимых для работы по профессии. Смысл магистерской — это наличие базовых знаний и навыков необходимых, условно, для R&D.
Рассмотрим такой пример:
S1 = ABYCAKZ
S2 = ABYZAKZ
Первая подзадача была бы такой: (ABYC, ABYZAKZ) и (CAKZ, ABYZAKZ).
Важно, что C входит в обе «половинки» первой строки, как это показано на Вашей картинке.
Теперь посмотрим на колонку соответствующую C.
Не сложно проверить, что в строке соответствующей Z будет достигнут минимум суммы стоимостей для следующих пар строк: (ABYX, ABYZ) и (XAKZ, ZAKZ).
Стоимость первой — 1, стоимость второй — 1. Суммарная стоимость — 2.
При этом оптимальное выравнивание
ABYXAKZ
ABYZAKZ
имеет стоимость 1, т.е. стоимость оптимального выравнивания мы не получили.
Это происходит из-за того, что Вы дважды посчитали одно и то же редактирование.
В оригинальном решении строки делятся пополам без общих символов и склеиваются на стыке строк.
Поправьте меня, если я не прав.
Это диплом/бакалаврская/магистерская?
Для данного направления. Про все «информатические» не скажу, конечно.
Про это в стандарте ничего не пишут. Бывают стандартные критерии оценок, которые указываются в отзыве рецензента и науч.рука (хотя, честно говоря, не знаю, откуда именно такой список берётся):
Оценивая по всем этим категориям можно выставить общую оценку. Но этот вопрос не регламентирован.
Как в общем-то и вопрос допуска к защите.
Т.к. мы в магистратура набираем со всей страны, то приходится начитывать некоторые базовые курсы, которые в других местах не читают или читают не очень хорошо.
Грустная история, но, к сожалению, достаточно стандартная.
Про происхождение конкретной фразы не знаю. На мой взгляд она неплохо отражает положение дел. Касательно закона, то там для каждого направления обучения это прописано отдельно. Вот например:
Не знаю какую тут подогнать философию =) Инженер, ИМХО, действительно ближе к бакалавру по уровню, чем к магистру. Т.е. смысл бакалаврской степени, как и инженерной, это констатация наличия базовых знаний и навыков необходимых для работы по профессии. Смысл магистерской — это наличие базовых знаний и навыков необходимых, условно, для R&D.