Информатика
(поток информатики, 1-3 семестры набора 2003 г.)

• Полный список вопросов к экзамену (включает программу обоих коллоквиумов):
  TeX source, DVI file, Postscript file, compressed Postscript file, PDF file.

• Первый семестр.

  • Программа первого коллоквиума (по лекциям первого семестра):
    TeX source, DVI file, Postscript file, compressed Postscript file, PDF file.

  • В помощь студентам: обрывки конспектов другого курса.

  • Полезная литература:

    • A. V. Aho, J. E. Hopcroft, and J. D. Ullman, The Design and Analysis of Computer Algorithms, Addison-Wesley, Reading, MA, 1974. Перевод: А. Ахо, Дж. Хопкрофт, Дж. Ульман, Построение и анализ вычислительных алгоритмов. М.: Мир, 1979.

    • T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. MIT Press/McGraw-Hill, 1990. Перевод: Т. Кормен, Ч. Лейзерсон, Р. Ривест, Алгоритмы: построение и анализ. М.: МЦНМО, 2000.

  • Ссылки (менее полезные для сдачи курса, чем указанная выше литература):

    • J. Håstad, Advanced Algorithms (lecture notes in English: compressed Postscript file, 490 Kb).
    • J. V. Romanovsky, Discrete Analysis (lecture notes in Russian). This monograph was published in 2000.

• Второй семестр.

  • Программа второго коллоквиума (по лекциям второго семестра):
    TeX source, DVI file, Postscript file, compressed Postscript file, PDF file.

• Третий семестр.

  • Досрочный экзамен состоится 11 декабря. Подробности - на лекции.
  • Полный список вопросов к экзамену - см. выше.