Редактирование: Тигры
Материал из 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 год |
- | + | ||
- | + | ||
- | + | ||
- | + | ||
- | + | ||
== Экзамен == | == Экзамен == | ||
- | + | ===Билеты=== | |
- | + | [[Тигры (билеты)]] | |
- | + | ===Автомат=== | |
- | === Автомат === | + | '''ВАЖНО! Если вы не хотите жуткого геморроя и ненужного напряжения мозга - ходите на контрольные, чего бы вам это не стоило. Окупится сторицей. Правда, высока вероятность, что и о предмете после этого в голове ничего не останется :)''' |
По результатам контрольных будут составлены списки. Вероятнее всего, по этим спискам, студентам будут предложены оценки автоматом за экзамен, как среднеарифметическое по всем трем контрольным. | По результатам контрольных будут составлены списки. Вероятнее всего, по этим спискам, студентам будут предложены оценки автоматом за экзамен, как среднеарифметическое по всем трем контрольным. | ||
Строка 31: | Строка 26: | ||
Наиболее важный момент: если хотя бы за одну контрольную стоит неявка или два балла, то засчитать среднее арифметическое нельзя (даже если там все остальные пятерки), и нужно будет сдавать экзамен. На экзамене наибольший упор будет сделан на темы, которые вошли в контрольные, которые были не сданы или сданы на двойку. С теми людьми, были застуканы на лекции за разговорами (таких около 4х человек) или получили все три двойки (или неявки) за контрольные, на экзамене ждет отдельный разговор с лектором. | Наиболее важный момент: если хотя бы за одну контрольную стоит неявка или два балла, то засчитать среднее арифметическое нельзя (даже если там все остальные пятерки), и нужно будет сдавать экзамен. На экзамене наибольший упор будет сделан на темы, которые вошли в контрольные, которые были не сданы или сданы на двойку. С теми людьми, были застуканы на лекции за разговорами (таких около 4х человек) или получили все три двойки (или неявки) за контрольные, на экзамене ждет отдельный разговор с лектором. | ||
- | + | ===Сам экзамен=== | |
- | + | ||
- | === | + | |
Идите на основной экзамен '''в любом случае''', даже если ваши знания еле дотягивают до 3ки. Я побоялся идти из-за диплома, в результате - 3 на пересдаче, и потом две попытки пересдачи тройки. Отказываться от оценки нельзя, но при некоторых условиях учебная часть может разрешить ее пересдать. На основном экзамене есть хоть какой-то шанс попасть не к лектору. | Идите на основной экзамен '''в любом случае''', даже если ваши знания еле дотягивают до 3ки. Я побоялся идти из-за диплома, в результате - 3 на пересдаче, и потом две попытки пересдачи тройки. Отказываться от оценки нельзя, но при некоторых условиях учебная часть может разрешить ее пересдать. На основном экзамене есть хоть какой-то шанс попасть не к лектору. | ||
Теоретически, на подготовку должно хватить пяти дней спокойно. Практически, пять дней готовиться к экзамену на 5м курсе в стиле "дым-из-ушей" не хотелось совершенно, поэтому мне их и не хватило. | Теоретически, на подготовку должно хватить пяти дней спокойно. Практически, пять дней готовиться к экзамену на 5м курсе в стиле "дым-из-ушей" не хотелось совершенно, поэтому мне их и не хватило. | ||
- | Дополнительные задачки – не сложные, но не совпадают с теми, которые представлены в билетах. | + | Дополнительные задачки – не сложные, но не совпадают с теми, которые представлены в билетах. Андрей Адинец отвечал какой-то девушке в течении часа. Фуругян спрашивает вполне адекватно, ставит оценки от двух до пяти даже тому народу, у которых не было контрольных. Спрашивает всех подряд. |
- | + | Все экзаменаторы спрашивают, ориентируясь на результаты контрольных. | |
- | + | Отказаться от тройки практически невозможно, тем кто не хочет три – совет: если чувствуете что четверка уже обламывается, то сами предложите прийти на пересдачу, т.к. когда объявят оценку отмазаться от нее почти не возможно. | |
===Пересдача=== | ===Пересдача=== | ||
- | Итак, пересдача. Все пересдачи в | + | Итак, пересдача. Все пересдачи в этом году Фуругян принимал единолично, чем огорчил очень многих ;) Спрашивает строго, но справедливо. Оба раза тройку я получил, из-за незнания довольно простых алгоритмов из последней лекции (которую я осилил только к третьему разу). Первый раз - построение Эйлерова графа, второй раз - рандомизированный алгоритм решения задачи о паросочетаниях. Как я понимаю, он последнюю лекцию спрашивает ВСЕГДА, так как у многих студентов есть привычка немного не дочитывать до конца (обычно пару самых последних вопросов не спрашивают), что ему не нравится. |
- | На | + | На последней пересдаче я уже знал все на зубок, вопросы были такие: |
+ | *сведение решения матричной игры к ЛП с доказательством | ||
+ | *доказать, что К-е по порядку множество - NP-трудная задача | ||
+ | *приближенный алгоритм решения задачи о рюкзаке с сложностью O(n^3/eps) | ||
===По чему и как ботать?=== | ===По чему и как ботать?=== | ||
* Программа курса и билеты можно взять [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] | ||
- | * В качестве '''лекций''' нужно ботать лекции Глазковой (плюс еще есть | + | * В качестве '''лекций''' нужно ботать лекции Глазковой (плюс еще есть какие-то видеолекции по третьей части) |
- | * Всего есть 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 и т.п.), алгоритму дефекта и САМЫМ последним лекциям. Потом еще пришло несколько аспирантов, среди которых высокого отмечали как наиболее лояльного. Вопросы были из всех тем, например: |
- | Все экзаменаторы спрашивают, ориентируясь на результаты контрольных. | ||
- | |||
- | Пример вопросов на 3й пересдаче: | ||
- | *сведение решения матричной игры к ЛП с доказательством | ||
- | *доказать, что К-е по порядку множество - NP-трудная задача | ||
- | *приближенный алгоритм решения задачи о рюкзаке со сложностью O(n^3/eps) | ||
- | |||
- | Вопросы бывают из всех тем, например: | ||
*Сильная NP полнота | *Сильная NP полнота | ||
- | *Задачи о | + | *Задачи о парасочетаниях |
*Алгоритмы решения задачи о рюкзаке | *Алгоритмы решения задачи о рюкзаке | ||
*Алгоритм Брауна | *Алгоритм Брауна | ||
- | *7 основных | + | *7 основных зада |
*лемма Шварца | *лемма Шварца | ||
*алгоритм дефекта | *алгоритм дефекта | ||
*алгоритм Форда Фалкерсона | *алгоритм Форда Фалкерсона | ||
- | *теорема | + | *теорема Фоннеймана |
- | Это, конечно | + | |
+ | Это, конечно не полный список вопросов:) | ||
+ | |||
+ | |||
{{Курс Тигры}} | {{Курс Тигры}} | ||
{{Лекции}} | {{Лекции}} |