|
103 | 103 |
|
104 | 104 | ## Задача 5. Экспериментальное исследование алгоритмов для регулярных запросов |
105 | 105 |
|
106 | | -Полный балл: 15 |
| 106 | +Полный балл: 25 |
| 107 | + |
| 108 | +Обратите внимание, что это максимальный балл. Реальная оценка может быть снижена, в том числе по результатам презентации. |
107 | 109 |
|
108 | | -Задача посвящена анализу производительности алгоритма решения задачи достижимости между всеми парами вершин и с заданным множеством стартовых вершин с регулярными ограничениями через. |
| 110 | +Задача посвящена анализу производительности алгоритма решения задачи достижимости между всеми парами вершин и с заданным множеством стартовых вершин с регулярными ограничениями. |
109 | 111 |
|
110 | 112 | Исследуются следующие задачи достижимости, решаемые в предыдущих работах. |
111 | 113 | - Достижимость между всеми парами вершин. |
|
117 | 119 |
|
118 | 120 | Решение данной задачи оформляется как Python notebook. Для того, чтобы обеспечить возможность проверки, необходимо сделать notebook самодостаточным: в него должны быть включены все действия, необходимые для воспроизведения эксперимента. Также в notebook размещается отчет и анализ результатов ваших экспериментов в текстовом виде. Отчет сопровождается диаграммами, таблицами, картинками, если это необходимо для объяснения результатов. |
119 | 121 |
|
120 | | -Решением является не просто код, но отчёт об экспериментальном исследовании, который должен являться связанным текстом и содержать (как минимум) следующие разделы: |
| 122 | +Решением является не просто код, но отчёт об экспериментальном исследовании, оформленный в виде презентации, который должен являться связанным рассказом и содержать (как минимум) следующие разделы: |
121 | 123 | - Постановка задачи |
122 | 124 | - Описание исследуемых решений |
123 | 125 | - Описание набора данных для экспериментов |
|
129 | 131 | - Результаты экспериментов |
130 | 132 | - Графики, таблицы |
131 | 133 | - Анализ результатов экспериментов |
132 | | - - Ответы на поставленные вопросы, аргументация ответов |
| 134 | + - Ответы на поставленные вопросы, **аргументация ответов**. Обратите внимание, что "мне кажется", "я думаю" и прочие подобные формулировки аргументами не являются. Необходимы результаты замеров, профилирования, другие цифры. |
133 | 135 |
|
134 | 136 | При постановке экспериментов и базовом анализе результатов не лишним будет воспользоваться [советами отсюда](https://github.com/spbu-se/measurements/blob/main/measurements_cheat_sheet.pdf). |
135 | 137 | При написании отчёта можно попробовать вдохновиться рекомендациями [отсюда](https://github.com/spbu-se/matmex-diploma-template/blob/master/040_experiment.tex). |
|
151 | 153 | - В запросах должны использоваться все общепринятые конструкции регулярных выражений (замыкание, конкатенация, альтернатива). То есть хотя бы в одном запросе к каждому графу должна быть каждая из этих конструкций. |
152 | 154 | - [ ] Для генерации множеств стартовых вершин воспользоваться [этой функцией](https://formallanguageconstrainedpathquerying.github.io/CFPQ_Data/reference/graphs/generated/cfpq_data.graphs.utils.multiple_source_utils.html#cfpq_data.graphs.utils.multiple_source_utils.generate_multiple_source). Не забывайте, что от того, как именно устроено стартовое множество, сильно зависит время вычисления запроса. |
153 | 155 | - [ ] Сформулировать этапы эксперимента. Что нужно сделать, чтобы ответить на поставленные вопросы? Почему? |
154 | | -- [ ] Провести необходимые эксперименты, замеры |
155 | | -- [ ] Оформить результаты экспериментов |
156 | | -- [ ] Провести анализ результатов |
157 | | - - [ ] Ответить на поставленные вопросы |
158 | | - - [ ] Аргументировать ответы (пользуясь полученными результатами экспериментов) |
159 | | -- [ ] Не забыть опубликовать notebook в репозитории |
| 156 | +- [ ] Провести необходимые эксперименты, замеры. |
| 157 | +- [ ] Оформить результаты экспериментов. |
| 158 | +- [ ] Провести анализ результатов. |
| 159 | + - [ ] Ответить на поставленные вопросы. |
| 160 | + - [ ] Аргументировать ответы (пользуясь полученными результатами экспериментов). |
| 161 | +- [ ] Не забыть опубликовать notebook в репозитории. |
| 162 | +- [ ] Не забыть подготовить презентацию и выступить с докладом. Проверьте требования из релевантных инструкций. Например, разделы "Требования к презентации" и "7.3.4. Чеклист по презентации" из [этого документа](https://github.com/yurii-litvinov/courses/blob/master/additional/practices-guide/practices.pdf). Обратите внимание, что в вашей презентации фокус на экспериментах. |
| 163 | +- [ ] Не забыть выложить презентацию в репозиторий. |
160 | 164 |
|
161 | 165 | ## Задача 6. Преобразование грамматики в ОНФХ, алгоритм Хеллингса |
162 | 166 |
|
|
245 | 249 |
|
246 | 250 | ## Задача 10. Экспериментальное исследование алгоритмов решения задачи достижимости с КС ограничениями |
247 | 251 |
|
248 | | -Полный балл: 20 |
| 252 | +Полный балл: 30 |
| 253 | + |
| 254 | +Обратите внимание, что это максимальный балл. Реальная оценка может быть снижена, в том числе по результатам презентации. |
249 | 255 |
|
250 | 256 | Задача посвящена анализу производительности различных алгоритмов решения задачи достижимости между всеми парами вершин с контекстно-свободными ограничениями: алгоритма Хеллингса, матричного алгоритма, тензорного алгоритма, алгоритма на основе GLL. В ходе анализа необходимо ответить на следующие вопросы. |
251 | 257 | - Какой из трёх указанных алгоритмов обладает лучшей производительностью? |
|
254 | 260 |
|
255 | 261 | Решение данной задачи оформляется как Python notebook. Для того, чтобы обеспечить возможность проверки, необходимо сделать notebook самодостаточным: в него должны быть включены все действия, необходимые для воспроизведения эксперимента. Также в notebook размещается отчет и анализ результатов ваших экспериментов в текстовом виде. Отчет сопровождается диаграммами, таблицами, картинками, если это необходимо для объяснения результатов. |
256 | 262 |
|
257 | | -Решением является не просто код, но отчёт об экспериментальном исследовании, который должен являться связанным текстом и содержать (как минимум) следующие разделы: |
258 | | -- Постановка задачи |
| 263 | +Решением является не просто код, но отчёт об экспериментальном исследовании, оформленный в виде презентации, который должен являться связанным рассказом и содержать (как минимум) следующие разделы: |
| 264 | +- Постановка задачи (исследовательские вопросы) |
259 | 265 | - Описание исследуемых решений |
260 | 266 | - Описание набора данных для экспериментов |
261 | 267 | - Графы |
|
266 | 272 | - Результаты экспериментов |
267 | 273 | - Графики, таблицы |
268 | 274 | - Анализ результатов экспериментов |
269 | | - - Ответы на поставленные вопросы, аргументация ответов |
| 275 | + - Ответы на поставленные вопросы, **аргументация, обоснование ответов**. Обратите внимание, что "мне кажется", "я думаю" и прочие подобные формулировки аргументами не являются. Необходимы результаты замеров, профилирования, другие цифры. |
270 | 276 |
|
271 | 277 | - [ ] Создать Python notebook, подключить необходимые зависимости. |
272 | 278 | - [ ] Подключить необходимые решения из предыдущих работ. |
|
280 | 286 | - [ ] Ответить на поставленные вопросы |
281 | 287 | - [ ] Аргументировать ответы (пользуясь полученными результатами экспериментов) |
282 | 288 | - [ ] Не забыть опубликовать notebook в репозитории |
| 289 | +- [ ] Не забыть подготовить презентацию и выступить с докладом. Проверьте требования из релевантных инструкций. Например, разделы "Требования к презентации" и "7.3.4. Чеклист по презентации" из [этого документа](https://github.com/yurii-litvinov/courses/blob/master/additional/practices-guide/practices.pdf). Обратите внимание, что в вашей презентации фокус на экспериментах. |
| 290 | +- [ ] Не забыть выложить презентацию в репозиторий. |
283 | 291 |
|
284 | 292 | ## Задача 11. Язык запросов к графам |
285 | 293 |
|
|
0 commit comments