Анализ и построение вычислительных алгоритмов (на примерах олимпиадных задач по программированию): методическое пособие

Abstract

Данное методическое пособие предназначено для студентов, изучающих процесс разработки алгоритмов и программ для решения сложных задач по программированию. Большинство задач предлагались участниками олимпиад фирмы ICL, студентам и школьникам г. Казани, а также взяты с соответствующих сайтов, посвященных олимпиадам по программированию. Тексты всех задач упрощены и исключены ограничения на память и время. Приведены идеи решения и примеры анализа нескольких конкретных задач из разных разделов, разработка нескольких вариантов алгоритмов для каждой из них, анализ их сложности. Для многих задач приведены тексты программ на языке Си++. Все задачи разбиты на условные темы, хотя некоторые из них могут относиться к нескольким темам одновременно