Редактирование: Тигры
Материал из eSyr's wiki.
Внимание: Вы не представились системе. Ваш IP-адрес будет записан в историю изменений этой страницы.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 1: | Строка 1: | ||
- | = Теория | + | = Теория игры и исследования операций = |
- | [[Изображение:Furugyan.jpg|thumb|240px| | + | [[Изображение:Furugyan.jpg|thumb|240px|Фугурян Меран Габибулаевич]] |
== Информация о курсе == | == Информация о курсе == | ||
- | * Лектор — | + | * Лектор — Фугурян Меран Габибулаевич |
- | * Отчётность — экзамен | + | * Отчётность — экзамен |
- | * | + | * Контрольные работы. 3—4 на раздел, оценки от 2 до 5, отсутствие — 0. Контрольные проводятся без предварительного оповещения, те, кто опоздал, ждут следующей пары. На контрольных будет только то, что будет на лекциях. Иногда лектор просит некоторые вещи докзать студентам самостоятельно. |
== Литература == | == Литература == | ||
- | * Гермейер Ю. Б., «Введение в теорию исследования операций», | + | * Гермейер Ю. Б., «Введение в теорию исследования операций», наука, 1971 год |
- | * Давыдов Э. Г., «Исследование операций», Высшая школа, 1990 год | + | * Давыдов Э. Г., «Исследование операций», Высшая школа, 1990 год |
- | * Морозов Вл. В., «Основы теории игр», МВ, 2002 год | + | * Морозов Вл. В., «Основы теории игр», МВ, 2002 год |
- | * Васин А. А., Морозов Вл. В. «Теория игр и модели мат. экономики», МВО, 2005 год | + | * Васин А. А., Морозов Вл. В. «Теория игр и модели мат. экономики», МВО, 2005 год |
== Источники информации == | == Источники информации == | ||
- | * [http://www.intuit.ru/department/algorithms/algomodex/ Похожий курс | + | * [http://www.intuit.ru/department/algorithms/algomodex/ Похожий курс "Алгоритмы и модели вычислений"] - этот курс читается лектором в МФТИ, он совпадает с нашим по третьей теме и по второй (кроме алгоритма дефекта). На сайте можно посмотреть видео онлайн. |
** [http://sirian.su/vmk/9/tiio/ Скачать все видео (зеркало 1)] | ** [http://sirian.su/vmk/9/tiio/ Скачать все видео (зеркало 1)] | ||
** [http://foo.ru/files/cmc/tigr/ Скачать все видео (зеркало 2)] | ** [http://foo.ru/files/cmc/tigr/ Скачать все видео (зеркало 2)] | ||
- | == Экзамен == | ||
- | ''Настоятельно рекомендуется посещение контрольных в виду возможного возникновения больших проблем с сдачей экзамена в дальнейшем в противном случае.'' | ||
- | === Автомат === | ||
+ | == Экзамен == | ||
+ | '''ВАЖНО! Если вы не хотите жуткого геморроя и ненужного напряжения мозга - ходите на контрольные, чего бы вам это ни стоило. Окупится сторицей. Правда, высока вероятность, что и о предмете после этого в голове ничего не останется :)''' | ||
+ | ===Автомат=== | ||
По результатам контрольных будут составлены списки. Вероятнее всего, по этим спискам, студентам будут предложены оценки автоматом за экзамен, как среднеарифметическое по всем трем контрольным. | По результатам контрольных будут составлены списки. Вероятнее всего, по этим спискам, студентам будут предложены оценки автоматом за экзамен, как среднеарифметическое по всем трем контрольным. | ||
- | То есть, те, кто имеет за все контрольные 5,5,5, получат пять автоматом. Аналогичную оценку получат и те, кто получил две пятерки и одну четверку. В некоторых случаях, возможно будут выставлена итоговая пять, если всего одна работа написана на пять, а две другие на четыре (эти случаи будут рассматривать отдельно). Про оценки 3 и 4 ничего конкретного не говорилось, но, по всей видимости, ситуация выставления оценок аналогичная. | + | То есть, те, кто имеет за все контрольные 5, 5, 5, получат пять автоматом. Аналогичную оценку получат и те, кто получил две пятерки и одну четверку. В некоторых случаях, возможно будут выставлена итоговая пять, если всего одна работа написана на пять, а две другие на четыре (эти случаи будут рассматривать отдельно). Про оценки 3 и 4 ничего конкретного не говорилось, но, по всей видимости, ситуация выставления оценок аналогичная. |
Наиболее важный момент: если хотя бы за одну контрольную стоит неявка или два балла, то засчитать среднее арифметическое нельзя (даже если там все остальные пятерки), и нужно будет сдавать экзамен. На экзамене наибольший упор будет сделан на темы, которые вошли в контрольные, которые были не сданы или сданы на двойку. С теми людьми, были застуканы на лекции за разговорами (таких около 4х человек) или получили все три двойки (или неявки) за контрольные, на экзамене ждет отдельный разговор с лектором. | Наиболее важный момент: если хотя бы за одну контрольную стоит неявка или два балла, то засчитать среднее арифметическое нельзя (даже если там все остальные пятерки), и нужно будет сдавать экзамен. На экзамене наибольший упор будет сделан на темы, которые вошли в контрольные, которые были не сданы или сданы на двойку. С теми людьми, были застуканы на лекции за разговорами (таких около 4х человек) или получили все три двойки (или неявки) за контрольные, на экзамене ждет отдельный разговор с лектором. | ||
- | + | ===Сам экзамен=== | |
- | + | ||
- | === | + | |
Идите на основной экзамен '''в любом случае''', даже если ваши знания еле дотягивают до 3ки. Я побоялся идти из-за диплома, в результате - 3 на пересдаче, и потом две попытки пересдачи тройки. Отказываться от оценки нельзя, но при некоторых условиях учебная часть может разрешить ее пересдать. На основном экзамене есть хоть какой-то шанс попасть не к лектору. | Идите на основной экзамен '''в любом случае''', даже если ваши знания еле дотягивают до 3ки. Я побоялся идти из-за диплома, в результате - 3 на пересдаче, и потом две попытки пересдачи тройки. Отказываться от оценки нельзя, но при некоторых условиях учебная часть может разрешить ее пересдать. На основном экзамене есть хоть какой-то шанс попасть не к лектору. | ||
Строка 45: | Строка 43: | ||
===Пересдача=== | ===Пересдача=== | ||
- | Итак, пересдача. Все пересдачи в начале 2000-х году | + | Итак, пересдача. Все пересдачи в начале 2000-х году Фугурян принимал единолично, чем огорчил очень многих ;) Спрашивает строго, но справедливо. Однако в 2010 году, и на первой, и на второй пересдачах были аспиранты, что не может не радовать. :) |
На пересдачах пользоваться материалов категорически запрещено. Замеченных в списывании ждёт "нехилая анальная дранка". (с) Если есть возможность воздержаться - воздержитесь: сдать экзамен на 3, не написал обе части билета, прилично зная термин, возможно! | На пересдачах пользоваться материалов категорически запрещено. Замеченных в списывании ждёт "нехилая анальная дранка". (с) Если есть возможность воздержаться - воздержитесь: сдать экзамен на 3, не написал обе части билета, прилично зная термин, возможно! | ||
===По чему и как ботать?=== | ===По чему и как ботать?=== | ||
- | * Программа курса и билеты можно взять [http://www.cmc-msu.ru/files09.html отсюда] либо с форума [http://www.cmcspec.ru/ipb/index.php?showtopic=653 cmcspec] | + | * Программа курса и билеты можно взять [http://www.cmc-msu.ru/files09.html отсюда], либо с форума [http://www.cmcspec.ru/ipb/index.php?showtopic=653 cmcspec] |
* В качестве '''лекций''' нужно ботать лекции Глазковой (плюс еще есть [http://www.intuit.ru/department/algorithms/algomodex/ какие-то видеолекции по третьей части]) | * В качестве '''лекций''' нужно ботать лекции Глазковой (плюс еще есть [http://www.intuit.ru/department/algorithms/algomodex/ какие-то видеолекции по третьей части]) | ||
* Всего есть 3 темы: 1я (про антагонистические игры) — полный пиздец, 2я (про потоки) — приятная, но с говнецом, 3я (про классы задач) — самая адекватная. Для собственной самооценки советую ботать сначала именно 3ю. :) | * Всего есть 3 темы: 1я (про антагонистические игры) — полный пиздец, 2я (про потоки) — приятная, но с говнецом, 3я (про классы задач) — самая адекватная. Для собственной самооценки советую ботать сначала именно 3ю. :) | ||
- | * По всем трем необходимо знать основные определения и алгоритмы (опр. седловой точки, теорему фон-Неймана, стратегии, смешанные стратегии, алгоритм Форда, | + | * По всем трем необходимо знать основные определения и алгоритмы (опр. седловой точки, теорему фон-Неймана, стратегии, смешанные стратегии, алгоритм Форда-Фаркелсона, Кармазова, 7 NP-полных задач, определение NP, NPC, NP-полноты, NP-трудной задачи, NP-легкой задачи + каким образом различные задачи сводятся к основным семи) |
* В качестве бомб и '''ответов на вопросы''' можно использовать материалы [http://www.cmc-msu.ru/files09.html отсюда] | * В качестве бомб и '''ответов на вопросы''' можно использовать материалы [http://www.cmc-msu.ru/files09.html отсюда] | ||
===Что спрашивают? Примеры=== | ===Что спрашивают? Примеры=== | ||
- | Лектор спрашивает из всех разделов, уделяя особое внимание вопросам из третьей части (NP и т.п.), алгоритму дефекта и САМЫМ последним лекциям. | + | Лектор спрашивает из всех разделов, уделяя особое внимание вопросам из третьей части (NP и т.п.), алгоритму дефекта и САМЫМ последним лекциям. Фугурян спрашивает вполне адекватно, ставит оценки от двух до пяти даже тому народу, у которых не было контрольных. Спрашивает всех подряд. Как полагает анонимус, Фугурян спрашивает ОЧЕНЬ ЧАСТО из последних лекций, так как у многих студентов есть привычка немного не дочитывать до конца (обычно пару самых последних вопросов не спрашивают), что ему не нравится. |
Все экзаменаторы спрашивают, ориентируясь на результаты контрольных. | Все экзаменаторы спрашивают, ориентируясь на результаты контрольных. | ||
Строка 67: | Строка 65: | ||
Вопросы бывают из всех тем, например: | Вопросы бывают из всех тем, например: | ||
- | *Сильная NP полнота | + | *Сильная NP-полнота |
*Задачи о паросочетаниях | *Задачи о паросочетаниях | ||
*Алгоритмы решения задачи о рюкзаке | *Алгоритмы решения задачи о рюкзаке | ||
Строка 74: | Строка 72: | ||
*лемма Шварца | *лемма Шварца | ||
*алгоритм дефекта | *алгоритм дефекта | ||
- | *алгоритм Форда | + | *алгоритм Форда-Фаркелсона |
- | *теорема фон Неймана | + | *теорема фон-Неймана |
Это, конечно, неполный список вопросов :) | Это, конечно, неполный список вопросов :) | ||
{{Курс Тигры}} | {{Курс Тигры}} | ||
{{Лекции}} | {{Лекции}} |