Алгоритмы и структуры данных 2 2019/2020 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
.obj (обсуждение | вклад) (→Наборы задач) |
.obj (обсуждение | вклад) (→Наборы задач) |
||
Строка 33: | Строка 33: | ||
==Наборы задач== | ==Наборы задач== | ||
− | # [https://www.dropbox.com/s/nkys3fgn5071tia/algo2-problems1.pdf?dl=0 P и NP] До 16 сентября можно сдавать задачи устно (каждый студент сдает все задачи). Те, кто не успевает, сдают письменно в течение следующей недели и в течение еще одной недели рассказывают решения некоторых задач преподавателю или (по согласованию с преподавателем) учебному ассистенту. Чтобы получить балл за набор задач, нужно решить все задачи. Дробные оценки не предусмотрены. | + | # [https://www.dropbox.com/s/nkys3fgn5071tia/algo2-problems1.pdf?dl=0 P и NP] До 16 сентября можно сдавать задачи устно (каждый студент сдает все задачи). Срок сдачи может быть продлен по согласования с преподавателем. Те, кто не успевает, сдают письменно в течение следующей недели и в течение еще одной недели рассказывают решения некоторых задач преподавателю или (по согласованию с преподавателем) учебному ассистенту. Чтобы получить балл за набор задач, нужно решить все задачи. Дробные оценки не предусмотрены. |
Версия 11:56, 10 сентября 2019
Лектор: С. Объедков
Расписание лекций:
понедельник 12:10 – 13:30, ауд. R304
пятница 10:30 – 11:50, ауд. R401
Консультации:
понедельник 18:00 – 20:00, к. T915
четверг 16:30 – 18:00, к. T915
Ассистенты:
Группы 182 и 184 — Александра Латышева.
Группы 185 и 186 — Мария Полякова.
Группы 187 и 188 — Агзамходжа Турсунходжаев.
Лекции
- 2 сентября. Класс P: определение, примеры задач.
- 6 сентября. Класс NP: определение, примеры задач. Класс coNP. Возможное соотношение классов. Полиномиальные сведения.
- 9 сентября. NP-полные задачи.
Домашние задания
Первое домашнее задание: 13 – 29 сентября.
Второе домашнее задание: 27 сентября — 15 октября.
Аудиторная работа
Наборы задач
- P и NP До 16 сентября можно сдавать задачи устно (каждый студент сдает все задачи). Срок сдачи может быть продлен по согласования с преподавателем. Те, кто не успевает, сдают письменно в течение следующей недели и в течение еще одной недели рассказывают решения некоторых задач преподавателю или (по согласованию с преподавателем) учебному ассистенту. Чтобы получить балл за набор задач, нужно решить все задачи. Дробные оценки не предусмотрены.