Валединский В.Д., Корнев А.А. Методы программирования в примерах и задачах

М.: Издательство ЦПИ при механико—математическом факультете МГУ, 2000. — 152 с. Данное пособие является обобщением опыта преподавания курса программирования для студентов 1 и 2 курсов механико-математического факультета МГУ. Здесь предпринята попытка собрать и до некоторой степени систематизировать задачи, предлагавшиеся для самостоятельного решения во время семинарских занятий, лабораторных работ, на зачетах и экзаменах. Поскольку основной целью данного пособия является обучение программированию, то помимо формулировок задач здесь даются необходимые определения, обсуждаются идеи построения алгоритмов, для некоторых задач приводятся решения или отдельные фрагменты программ. Некоторые из приведенных задач совершенно конкретны — нужно выполнить ту или иную обработку данных по определенному алгоритму, другие наоборот, сформулированы нечетко и обрисовывают, скорее, круг задач и возможных подходов к решению. Простейшие алгоритмические задачи.
Простейшие вычислительные алгоритмы.
Базовые структуры данных.
Контейнеры и множества.
Словари, базы данных.
Задачи на преобразование файлов.
Грамматический разбор и компиляция.