Версия от 22:09, 9 сентября 2019

Лектор: С. Объедков

Расписание лекций:
понедельник 12:10 – 13:30, ауд. R304
пятница 10:30 – 11:50, ауд. R401

Консультации:
понедельник 18:00 – 20:00, к. T915
четверг 16:30 – 18:00, к. T915

Ассистентs:

Группы 182 и 184 — Александра Латышева.

Группы 185 и 186 — Мария Полякова.

Лекции

2 сентября. Класс P: определение, примеры задач.
6 сентября. Класс NP: определение, примеры задач. Класс coNP. Возможное соотношение классов. Полиномиальные сведения.
9 сентября. NP-полные задачи.

Первое домашнее задание: 13 – 29 сентября.

Второе домашнее задание: 27 сентября — 15 октября.

P и NP До 16 сентября можно сдавать задачи устно (каждый студент сдает все задачи). Те, кто не успевает, сдают письменно в течение следующей недели и в течение еще одной недели рассказывают решения некоторых задач преподавателю или учебному ассистенту. Чтобы получить балл за набор задач, нужно решить все задачи. Дробные оценки не предусмотрены.

@@ Строка 22: / Строка 22: @@
 # [https://www.dropbox.com/s/j7cbbdez08bwnn2/algo2-2-np.pdf?dl=0 6 сентября.] Класс NP: определение, примеры задач. Класс coNP. Возможное соотношение классов. Полиномиальные сведения.
 # [https://www.dropbox.com/s/bkdp3xtfpxt3j21/algo2-3-npc.pdf?dl=0 9 сентября.] NP-полные задачи.
 = Домашние задания =
@@ Строка 27: / Строка 28: @@
 Второе домашнее задание: 27 сентября — 15 октября.
+= Аудиторная работа =
+==Наборы задач==
+# [https://www.dropbox.com/s/nkys3fgn5071tia/algo2-problems1.pdf?dl=0 P и NP] До 16 сентября можно сдавать задачи устно (каждый студент сдает все задачи). Те, кто не успевает, сдают письменно в течение следующей недели и в течение еще одной недели рассказывают решения некоторых задач преподавателю или учебному ассистенту. Чтобы получить балл за набор задач, нужно решить все задачи. Дробные оценки не предусмотрены.