Комбинаторика и теория графов 5SE осень 2017 — различия между версиями
(→Практика Палецких) |
|||
| (не показаны 62 промежуточные версии 6 участников) | |||
| Строка 1: | Строка 1: | ||
== Лекции == | == Лекции == | ||
| − | + | Преподаватели: | |
| − | + | * Омельченко Александр Владимирович | |
| + | * Близнец Иван Анатольевич | ||
| − | + | [https://yadi.sk/d/oLhN_xPf3QkrE6 Конспект] (19 декабря) | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
== Практика Толстоганов == | == Практика Толстоганов == | ||
| Строка 22: | Строка 14: | ||
Для получения зачёта по курсу нужно набрать больше нуля по каждому заданию и получить зачёт по всем темам. Для получения зачёта по теме, соответствующей домашнему заданию, нужно набрать указанное в задании количество баллов или решить задачу на зачётной неделе. | Для получения зачёта по курсу нужно набрать больше нуля по каждому заданию и получить зачёт по всем темам. Для получения зачёта по теме, соответствующей домашнему заданию, нужно набрать указанное в задании количество баллов или решить задачу на зачётной неделе. | ||
| + | |||
| + | [https://docs.google.com/spreadsheets/d/1As499Zy79_FvI_F_Uy2SH2-UefmfrtA-tOh_PCyOKEI/edit?usp=sharing#gid=128688863 Таблица с результатами] | ||
=== Домашние задания === | === Домашние задания === | ||
| Строка 28: | Строка 22: | ||
* [http://mit.spbau.ru/sewiki/images/1/16/Ha2.pdf Домашнее задание 2] Срок сдачи: до 28 сентября 14.30 | * [http://mit.spbau.ru/sewiki/images/1/16/Ha2.pdf Домашнее задание 2] Срок сдачи: до 28 сентября 14.30 | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/9/9e/Hw_3_recurrent.pdf Домашнее задание 3] Срок сдачи: до 5 октября 14.30 | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf Домашнее задание 4] [[:File:AU_hw_5_4.tex|(tex-исходник)]] Срок сдачи: до 12 октября 14.30 | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf Домашнее задание 5] [[:File:Ha5.tex | (tex-исходник)]] Срок сдачи: до 19 октября 14.30 | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/1/1b/Hw_6_trees.pdf Домашнее задание 6] [[:File:Hw_6_trees.tex | (tex-исходник)]] Срок сдачи: до 26 октября 14.30 | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_5_7.pdf Домашнее задание 7] [[:File:AU_hw_5_7.tex | (tex-исходник)]] Срок сдачи: до 9 ноября 14:30 '''Задание изменилось 23.10''' | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/9/9c/Ha8.pdf Домашнее задание 8] [[:File:Ha8.tex | (tex-исходник)]] Срок сдачи: до 16 ноября 14.30 | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/b/b5/Hw_9_connectivity.pdf Домашнее задание 9] ([[:File:Hw_9_connectivity.tex |tex-исходник]], [http://mit.spbau.ru/sewiki/images/9/9e/I15.PNG рисунок]) Срок сдачи: до 23 ноября 14.30 | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/c/ce/AU_hw_5_10.pdf Домашнее задание 10] ([[:File:AU_hw_5_10.tex |tex-исходник]], [http://mit.spbau.ru/sewiki/images/d/dd/5_10_3.png рисунок 1] [http://mit.spbau.ru/sewiki/images/3/38/5_10_4.png рисунок 2]) Срок сдачи: до 30 ноября 14.30 | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/8/81/Ha11.pdf Домашнее задание 11] [[:File:Ha11.tex | (tex-исходник]]) Срок сдачи: до 7 декабря 14.30. | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/1/13/Hw_12_kun.pdf Домашнее задание 12] [[:File:Hw_12_kun.tex | (tex-исходник]]) Срок сдачи: до 14 декабря 14.30 | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/f/f2/AU_hw_5_13.pdf Домашнее задание 13] [[:File:AU_hw_5_13.tex | (tex-исходник]]) Срок сдачи: до 21 декабря 14.30 | ||
| + | |||
| + | * [http://mit.spbau.ru/sewiki/images/c/c5/Ha14.pdf Домашнее задание 14] [[:File:Ha14.tex | (tex-исходник]]) Срок сдачи: до 24 декабря 23.59 '''В 4-ой задаче l - количество вершин в максимальном пути, а не его длина''' | ||
| + | |||
| + | [http://mit.spbau.ru/sewiki/images/f/f3/2_3.pdf Разбор третьей задачи с второго семинара] | ||
== Практика Палецких == | == Практика Палецких == | ||
| Строка 37: | Строка 57: | ||
Домашнее задание от 14 сентября: | Домашнее задание от 14 сентября: | ||
http://mit.spbau.ru/sewiki/images/1/16/Ha2.pdf | http://mit.spbau.ru/sewiki/images/1/16/Ha2.pdf | ||
| + | |||
| + | Домашнее задание от 21 сентября: | ||
| + | http://mit.spbau.ru/sewiki/images/9/9e/Hw_3_recurrent.pdf | ||
| + | |||
| + | Домашнее задание от 28 сентября: | ||
| + | http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf | ||
| + | |||
| + | Домашнее задание от 5 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf | ||
| + | |||
| + | Домашнее задание от 12 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/1/1b/Hw_6_trees.pdf | ||
| + | |||
| + | Домашнее задание от 19 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_5_7.pdf '''Задание изменилось 23.10''' | ||
| + | |||
| + | Домашнее задание от 26 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/9/9c/Ha8.pdf | ||
| + | |||
| + | Домашнее задание от 9 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/b/b5/Hw_9_connectivity.pdf | ||
| + | |||
| + | Домашнее задание от 16 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/c/ce/AU_hw_5_10.pdf | ||
| + | |||
| + | Домашнее задание от 23 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/8/81/Ha11.pdf | ||
| + | |||
| + | Домашнее задание от 30 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/1/13/Hw_12_kun.pdf | ||
| + | |||
| + | Домашнее задание от 7 декабря: | ||
| + | http://mit.spbau.ru/sewiki/images/f/f2/AU_hw_5_13.pdf | ||
| + | |||
| + | Домашнее задание от 14 декабря: | ||
| + | http://mit.spbau.ru/sewiki/images/c/c5/Ha14.pdf '''Срок сдачи: до 24 декабря 23.59''' '''В 4-ой задаче l - количество вершин в максимальном пути, а не его длина''' | ||
| + | |||
| + | '''Зачет''' | ||
| + | |||
| + | Зачет начинается в 15:00, аудитория общая на все группы, какая именно, уточнится на месте. В таблице (будут) выделены цветом люди, уже получившие зачет. | ||
Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра). | Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра). | ||
| + | |||
| + | [https://docs.google.com/spreadsheets/d/1As499Zy79_FvI_F_Uy2SH2-UefmfrtA-tOh_PCyOKEI/edit?usp=sharing#gid=484335910 Таблица с результатами] | ||
== Практика Гордон == | == Практика Гордон == | ||
| Строка 46: | Строка 108: | ||
Для получения зачёта по курсу нужно набрать больше нуля по каждому заданию и получить зачёт по всем темам. Для получения зачёта по теме, соответствующей домашнему заданию, нужно набрать указанное в задании количество баллов или решить задачу на зачётной неделе. | Для получения зачёта по курсу нужно набрать больше нуля по каждому заданию и получить зачёт по всем темам. Для получения зачёта по теме, соответствующей домашнему заданию, нужно набрать указанное в задании количество баллов или решить задачу на зачётной неделе. | ||
| − | Домашнее задание | + | Работа в классе 14 сентября: |
| + | http://mit.spbau.ru/sewiki/images/8/8c/%285%29_list_2.pdf | ||
| + | Домашнее задание до 28 сентября: | ||
http://mit.spbau.ru/sewiki/images/1/16/Ha2.pdf | http://mit.spbau.ru/sewiki/images/1/16/Ha2.pdf | ||
| + | |||
| + | Работа в классе 21 сентября: | ||
| + | http://mit.spbau.ru/sewiki/images/3/3b/%285%29_list_3.pdf | ||
| + | Домашнее задание до 5 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/9/9e/Hw_3_recurrent.pdf | ||
| + | |||
| + | Работа в классе 28 сентября: | ||
| + | http://mit.spbau.ru/sewiki/images/d/d6/AU_cw_5_4.pdf | ||
| + | Домашнее задание до 12 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf | ||
| + | |||
| + | Работа в классе 5 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/1/12/%285%29_list_5.pdf | ||
| + | Домашнее задание до 19 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf | ||
| + | |||
| + | Работа в классе 12 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/7/7a/%285%29_list_6.pdf | ||
| + | Домашнее задание до 26 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/1/1b/Hw_6_trees.pdf | ||
| + | |||
| + | Работа в классе 19 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/3/3e/AU_cw_5_7.pdf | ||
| + | Домашнее задание до 9 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_5_7.pdf '''Задание изменилось 23.10''' | ||
| + | |||
| + | Работа в классе 26 октября: | ||
| + | http://mit.spbau.ru/sewiki/images/4/47/AU_cw_5_8.pdf | ||
| + | Домашнее задание до 16 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/9/9c/Ha8.pdf | ||
| + | |||
| + | Работа в классе 9 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/3/32/%285%29_list_9.pdf | ||
| + | Домашнее задание до 23 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/b/b5/Hw_9_connectivity.pdf | ||
| + | |||
| + | Работа в классе 16 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/a/a9/AU_cw_5_10.pdf | ||
| + | Домашнее задание до 30 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/c/ce/AU_hw_5_10.pdf | ||
| + | |||
| + | Работа в классе 23 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/4/49/Seminar11.pdf | ||
| + | Домашнее задание до 7 декабря: | ||
| + | http://mit.spbau.ru/sewiki/images/8/81/Ha11.pdf | ||
| + | |||
| + | Работа в классе 30 ноября: | ||
| + | http://mit.spbau.ru/sewiki/images/e/eb/%285%29_list_12.pdf | ||
| + | Домашнее задание до 14 декабря: | ||
| + | http://mit.spbau.ru/sewiki/images/1/13/Hw_12_kun.pdf | ||
| + | |||
| + | Работа в классе 7 декабря: | ||
| + | http://mit.spbau.ru/sewiki/images/3/33/AU_cw_5_13.pdf | ||
| + | Домашнее задание до 21 декабря: | ||
| + | http://mit.spbau.ru/sewiki/images/f/f2/AU_hw_5_13.pdf | ||
| + | |||
| + | Работа в классе 14 декабря: | ||
| + | http://mit.spbau.ru/sewiki/images/1/10/Seminar14.pdf | ||
| + | Домашнее задание до 24 декабря: | ||
| + | http://mit.spbau.ru/sewiki/images/c/c5/Ha14.pdf '''В 4-ой задаче l - количество вершин в максимальном пути, а не его длина''' | ||
| + | |||
| + | [https://docs.google.com/spreadsheets/d/1As499Zy79_FvI_F_Uy2SH2-UefmfrtA-tOh_PCyOKEI/edit?usp=sharing#gid=311571438 Таблица с результатами] | ||
| + | |||
| + | == Дополнительные материалы == | ||
| + | Рекуррентные соотношения с примерами: https://goo.gl/b9FQRs | ||
Текущая версия на 21:47, 25 декабря 2017
Содержание
Лекции
Преподаватели:
- Омельченко Александр Владимирович
- Близнец Иван Анатольевич
Конспект (19 декабря)
Практика Толстоганов
Домашние задания можно отправлять на itolstoganov@gmail.com или сдавать на паре.
Для получения зачёта по курсу нужно набрать больше нуля по каждому заданию и получить зачёт по всем темам. Для получения зачёта по теме, соответствующей домашнему заданию, нужно набрать указанное в задании количество баллов или решить задачу на зачётной неделе.
Домашние задания
- Домашнее задание 1 Срок сдачи: до 21 сентября 14.30
- Домашнее задание 2 Срок сдачи: до 28 сентября 14.30
- Домашнее задание 3 Срок сдачи: до 5 октября 14.30
- Домашнее задание 4 (tex-исходник) Срок сдачи: до 12 октября 14.30
- Домашнее задание 5 (tex-исходник) Срок сдачи: до 19 октября 14.30
- Домашнее задание 6 (tex-исходник) Срок сдачи: до 26 октября 14.30
- Домашнее задание 7 (tex-исходник) Срок сдачи: до 9 ноября 14:30 Задание изменилось 23.10
- Домашнее задание 8 (tex-исходник) Срок сдачи: до 16 ноября 14.30
- Домашнее задание 9 (tex-исходник, рисунок) Срок сдачи: до 23 ноября 14.30
- Домашнее задание 10 (tex-исходник, рисунок 1 рисунок 2) Срок сдачи: до 30 ноября 14.30
- Домашнее задание 11 (tex-исходник) Срок сдачи: до 7 декабря 14.30.
- Домашнее задание 12 (tex-исходник) Срок сдачи: до 14 декабря 14.30
- Домашнее задание 13 (tex-исходник) Срок сдачи: до 21 декабря 14.30
- Домашнее задание 14 (tex-исходник) Срок сдачи: до 24 декабря 23.59 В 4-ой задаче l - количество вершин в максимальном пути, а не его длина
Разбор третьей задачи с второго семинара
Практика Палецких
Домашнее задание от 7 сентября: http://mit.spbau.ru/sewiki/images/6/65/AU_hw_5_1.pdf
Сдавать 14-го сентября лично или до занятия 21-го на электронную почту a.paletskikh@gmail.com. Также по этому адресу обращаться со всеми вопросами.
Домашнее задание от 14 сентября: http://mit.spbau.ru/sewiki/images/1/16/Ha2.pdf
Домашнее задание от 21 сентября: http://mit.spbau.ru/sewiki/images/9/9e/Hw_3_recurrent.pdf
Домашнее задание от 28 сентября: http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf
Домашнее задание от 5 октября: http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf
Домашнее задание от 12 октября: http://mit.spbau.ru/sewiki/images/1/1b/Hw_6_trees.pdf
Домашнее задание от 19 октября: http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_5_7.pdf Задание изменилось 23.10
Домашнее задание от 26 октября: http://mit.spbau.ru/sewiki/images/9/9c/Ha8.pdf
Домашнее задание от 9 ноября: http://mit.spbau.ru/sewiki/images/b/b5/Hw_9_connectivity.pdf
Домашнее задание от 16 ноября: http://mit.spbau.ru/sewiki/images/c/ce/AU_hw_5_10.pdf
Домашнее задание от 23 ноября: http://mit.spbau.ru/sewiki/images/8/81/Ha11.pdf
Домашнее задание от 30 ноября: http://mit.spbau.ru/sewiki/images/1/13/Hw_12_kun.pdf
Домашнее задание от 7 декабря: http://mit.spbau.ru/sewiki/images/f/f2/AU_hw_5_13.pdf
Домашнее задание от 14 декабря: http://mit.spbau.ru/sewiki/images/c/c5/Ha14.pdf Срок сдачи: до 24 декабря 23.59 В 4-ой задаче l - количество вершин в максимальном пути, а не его длина
Зачет
Зачет начинается в 15:00, аудитория общая на все группы, какая именно, уточнится на месте. В таблице (будут) выделены цветом люди, уже получившие зачет.
Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).
Практика Гордон
Домашние задания можно отправлять на joseph-gordon@yandex.ru или сдавать на паре.
Для получения зачёта по курсу нужно набрать больше нуля по каждому заданию и получить зачёт по всем темам. Для получения зачёта по теме, соответствующей домашнему заданию, нужно набрать указанное в задании количество баллов или решить задачу на зачётной неделе.
Работа в классе 14 сентября: http://mit.spbau.ru/sewiki/images/8/8c/%285%29_list_2.pdf Домашнее задание до 28 сентября: http://mit.spbau.ru/sewiki/images/1/16/Ha2.pdf
Работа в классе 21 сентября: http://mit.spbau.ru/sewiki/images/3/3b/%285%29_list_3.pdf Домашнее задание до 5 октября: http://mit.spbau.ru/sewiki/images/9/9e/Hw_3_recurrent.pdf
Работа в классе 28 сентября: http://mit.spbau.ru/sewiki/images/d/d6/AU_cw_5_4.pdf Домашнее задание до 12 октября: http://mit.spbau.ru/sewiki/images/1/19/AU_hw_5_4.pdf
Работа в классе 5 октября: http://mit.spbau.ru/sewiki/images/1/12/%285%29_list_5.pdf Домашнее задание до 19 октября: http://mit.spbau.ru/sewiki/images/d/d8/Ha5.pdf
Работа в классе 12 октября: http://mit.spbau.ru/sewiki/images/7/7a/%285%29_list_6.pdf Домашнее задание до 26 октября: http://mit.spbau.ru/sewiki/images/1/1b/Hw_6_trees.pdf
Работа в классе 19 октября: http://mit.spbau.ru/sewiki/images/3/3e/AU_cw_5_7.pdf Домашнее задание до 9 ноября: http://mit.spbau.ru/sewiki/images/2/2b/AU_hw_5_7.pdf Задание изменилось 23.10
Работа в классе 26 октября: http://mit.spbau.ru/sewiki/images/4/47/AU_cw_5_8.pdf Домашнее задание до 16 ноября: http://mit.spbau.ru/sewiki/images/9/9c/Ha8.pdf
Работа в классе 9 ноября: http://mit.spbau.ru/sewiki/images/3/32/%285%29_list_9.pdf Домашнее задание до 23 ноября: http://mit.spbau.ru/sewiki/images/b/b5/Hw_9_connectivity.pdf
Работа в классе 16 ноября: http://mit.spbau.ru/sewiki/images/a/a9/AU_cw_5_10.pdf Домашнее задание до 30 ноября: http://mit.spbau.ru/sewiki/images/c/ce/AU_hw_5_10.pdf
Работа в классе 23 ноября: http://mit.spbau.ru/sewiki/images/4/49/Seminar11.pdf Домашнее задание до 7 декабря: http://mit.spbau.ru/sewiki/images/8/81/Ha11.pdf
Работа в классе 30 ноября: http://mit.spbau.ru/sewiki/images/e/eb/%285%29_list_12.pdf Домашнее задание до 14 декабря: http://mit.spbau.ru/sewiki/images/1/13/Hw_12_kun.pdf
Работа в классе 7 декабря: http://mit.spbau.ru/sewiki/images/3/33/AU_cw_5_13.pdf Домашнее задание до 21 декабря: http://mit.spbau.ru/sewiki/images/f/f2/AU_hw_5_13.pdf
Работа в классе 14 декабря: http://mit.spbau.ru/sewiki/images/1/10/Seminar14.pdf Домашнее задание до 24 декабря: http://mit.spbau.ru/sewiki/images/c/c5/Ha14.pdf В 4-ой задаче l - количество вершин в максимальном пути, а не его длина
Дополнительные материалы
Рекуррентные соотношения с примерами: https://goo.gl/b9FQRs
