Основы программирования в задачах и примерах

Description

Эта книга представляет собой набор полезных общеупотребительных алгоритмов, которые достаточно часто встречаются в различных прикладных областях, использующих ЭВМ. Книга предназначена для использования в качестве справочника или в качестве приложения к стандартному учебнику программирования. Она облегчает переход от вводного программирования к формальному изучению алгоритмов. Акцент делается не на каких-либо конструкциях языка программирования, а скорее на структурах данных и тех алгоритмах, которые могут быть реализованы с использованием рассматриваемых структур. Поэтому программных реализаций алгоритмов в книге больше, чем в каком-либо учебнике по программированию. Это отражает тот факт, что предоставляемое языком программирования количество конструкций ограничено, а количество алгоритмов — нет. Книга может служить источником примеров, упражнений и программ для разбора. Автор надеется, что многочисленные программы вызовут у читателя не только желание реализовать их на компьютере и проверить их работоспособность на определенных исходных данных, но и изменить и улучшить их. Книга может быть полезна в первую очередь школьникам, изучающим информатику. В ней содержатся не только тривиальные алгоритмы, рассматриваемые в начальных курсах программирования, но и задачи с олимпиад по информатике различного уровня. Студенты, изучающие программирование на младших курсах, могут рассматривать эту книгу как полезное дополнение к практическим занятиям. Надеюсь, что преподаватели курсов программирования обнаружат здесь источник задач и упражнений. Программисты, которые используют другие языки, могут увидеть, как общеупотребительные алгоритмы выражаются на Паскале.