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