Дашевский О.Ю. Основы программного конструирования

Учебное пособие. — Новосибирск: Новосибирский государственный университет (НГУ), 2009. — 131 с.Пособие посвящено двум священным коровам программирования: алгоритмам и структурам данных. Подробно рассматриваются динамические структуры данных: массивы, списки, деревья, хеш-таблицы. Обсуждаются различные варианты их реализации, приводится готовый код на языке C. Отдельная глава посвящена алгоритмам сортировки. Описываются общеизвестные алгоритмы, обсуждаются их свойства и нюансы, также приводится реализация на C. Читатель найдет в пособии и детали машинного представления данных. На примерах объясняется, как хранятся в памяти целые и дей ствительные числа, строки, символы, массивы. Наконец, пособие содержит введение в общий контекст программирования, описывающее его историю и развитие. Приведены сведения о различных парадигмах программирования.
Предназначено для студентов и магистрантов высших учебных заведений, начинающих программистов, а также всех интересующихся программированием.