ТИГРы

И все-таки я их одолел!
Хочется сказать "спасибо" Фуругяну Мерану Габбибулаевичу за то, что сбил с меня спесь матерого отличника, и показал, чего на самом деле стоят мои знания математики. За два месяца, которые я сдавал этот экзамен, мозги вспомнили очень многое из того, что было на 1-2 курсе, и вернулось этакая "математическая логика" :)
Если кто будет еще сдавать ТИГРы (Теория Игр и Исследование Операций), мои мысли об этом экзамене:

• Если вы не хотите жуткого геморроя и ненужного напряжения мозга - ходите на контрольные, чего бы вам это не стоило. Окупится сторицей. Правда, высока вероятность, что и о предмете после этого в голове ничего не останется :)
  
• Если у вас есть какие-то более важные дела, то готовьтесь:
  
  • Идите на основной экзамен в любом случае, даже если ваши знания еле дотягивают до 3ки.
    Я побоялся идти из-за диплома, в результате - 3 на пересдаче, и потом две попытки пересдачи тройки. Отказываться от оценки нельзя, но при некоторых условиях учебная часть может разрешить ее пересдать. На основном экзамене есть хоть какой-то шанс попасть не к лектору.
    Теоретически, на подготовку должно хватить пяти дней спокойно. Практически, пять дней готовиться к экзамену на 5м курсе в стиле "дым-из-ушей" не хотелось совершенно, поэтому мне их и не хватило.
    
  • Итак, пересдача. Все пересдачи в этом году Фуругян принимал единолично, чем огорчил очень многих ;) Спрашивает строго, но справедливо. Оба раза тройку я получил, из-за незнания довольно простых алгоритмов из последней лекции (которую я осилил только к третьему разу). Первый раз - построение Эйлерова графа, второй раз - рандомизированный алгоритм решения задачи о паросочетаниях. Как я понимаю, он последнюю лекцию спрашивает ВСЕГДА, так как у многих студентов есть привычка немного не дочитывать до конца (обычно пару самых последних вопросов не спрашивают), что ему не нравится.
    На последней пересдаче я уже знал все на зубок, вопросы были такие:
    
    • сведение решения матричной игры к ЛП с доказательством
      
    • доказать, что К-е по порядку множество - NP-трудная задача
      
    • приближенный алгоритм решения задачи о рюкзаке с сложностью O(n^3/eps)

Теперь даже непривычно как-то без ТИГРов родимых. Свыкся я с ними :)))