В методическом пособии излагается материал по курсу лекций "Математические основы информатики", читаемых на факультета ВМК ННГУ. Третья часть пособия содержит материалы курса, связанные с экстремальными задачами переборного типа. Подготовлено на кафедре информатики и автоматизации научных исследований ННГУ.