Редактирование: Тигры
Материал из 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: | Строка 23: | ||
Наиболее важный момент: если хотя бы за одну контрольную стоит неявка или два балла, то засчитать среднее арифметическое нельзя (даже если там все остальные пятерки), и нужно будет сдавать экзамен. На экзамене наибольший упор будет сделан на темы, которые вошли в контрольные, которые были не сданы или сданы на двойку. С теми людьми, были застуканы на лекции за разговорами (таких около 4х человек) или получили все три двойки (или неявки) за контрольные, на экзамене ждет отдельный разговор с лектором. | Наиболее важный момент: если хотя бы за одну контрольную стоит неявка или два балла, то засчитать среднее арифметическое нельзя (даже если там все остальные пятерки), и нужно будет сдавать экзамен. На экзамене наибольший упор будет сделан на темы, которые вошли в контрольные, которые были не сданы или сданы на двойку. С теми людьми, были застуканы на лекции за разговорами (таких около 4х человек) или получили все три двойки (или неявки) за контрольные, на экзамене ждет отдельный разговор с лектором. | ||
- | + | ===Сам экзамен=== | |
- | + | ||
- | === | + | |
Идите на основной экзамен '''в любом случае''', даже если ваши знания еле дотягивают до 3ки. Я побоялся идти из-за диплома, в результате - 3 на пересдаче, и потом две попытки пересдачи тройки. Отказываться от оценки нельзя, но при некоторых условиях учебная часть может разрешить ее пересдать. На основном экзамене есть хоть какой-то шанс попасть не к лектору. | Идите на основной экзамен '''в любом случае''', даже если ваши знания еле дотягивают до 3ки. Я побоялся идти из-за диплома, в результате - 3 на пересдаче, и потом две попытки пересдачи тройки. Отказываться от оценки нельзя, но при некоторых условиях учебная часть может разрешить ее пересдать. На основном экзамене есть хоть какой-то шанс попасть не к лектору. | ||
Строка 64: | Строка 54: | ||
*сведение решения матричной игры к ЛП с доказательством | *сведение решения матричной игры к ЛП с доказательством | ||
*доказать, что К-е по порядку множество - NP-трудная задача | *доказать, что К-е по порядку множество - NP-трудная задача | ||
- | *приближенный алгоритм решения задачи о рюкзаке | + | *приближенный алгоритм решения задачи о рюкзаке с сложностью O(n^3/eps) |
Вопросы бывают из всех тем, например: | Вопросы бывают из всех тем, например: | ||
*Сильная NP полнота | *Сильная NP полнота | ||
- | *Задачи о | + | *Задачи о парасочетаниях |
*Алгоритмы решения задачи о рюкзаке | *Алгоритмы решения задачи о рюкзаке | ||
*Алгоритм Брауна | *Алгоритм Брауна | ||
Строка 75: | Строка 65: | ||
*алгоритм дефекта | *алгоритм дефекта | ||
*алгоритм Форда Фалкерсона | *алгоритм Форда Фалкерсона | ||
- | *теорема | + | *теорема Фоннеймана |
- | Это, конечно | + | Это, конечно не полный список вопросов :) |
{{Курс Тигры}} | {{Курс Тигры}} | ||
{{Лекции}} | {{Лекции}} |