Структуры данных и алгоритмы

Скачать в pdf «Структуры данных и алгоритмы»




О. В. АРИПОВА, О.А. БУЗЮКИНА

СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ


Лабораторный практикум


Министерство образования и науки Российской Федерации Балтийский государственный технический университет «Военмех» Институт систем управления и управляющих систем Кафедра информационных систем и компьютерных технологий


О.В. АРИПОВА, О.А. БУЗЮКИНА

СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ


Лабораторный практикум


Санкт-Петербург


2008


УДК 004.438 (075.8)


А81


Арипова, О.А.


А81 Структуры данных и алгоритмы: лаб. практикум / О.В. Арипова, О.А. Бузюкина; Балт. гос. техн. ун-т. -СПб., 2008. — 90 с.


Практикум содержит три лабораторные работы по программе курса «Структуры и организация данных». В необходимых для выполнения теоретических сведениях рассмотрены структуры данных, их представление и алгоритмы обработки. Подробно описаны алгоритмы сортировки данных. Большинство алгоритмов доведено до программной реализации на языке C++. В приложении даны примеры решения задач с подробными комментариями.


Предназначен для студентов, обучающихся по специальности 230102 «Автоматизированные системы обработки информации и управления».


УДК 004.438 (075.8)


Рецензент канд. техн. наук, проф. Н.Н. Смирнова


Утверждено


редакционно-издательским советом университета


© Авторы, 2008 © БГТУ, 2008


ПРЕДИСЛОВИЕ


Производство сложных программных систем требует подготовки высококвалифицированных специалистов, в совершенстве владеющих методами организации и обработки данных.


Для решения конкретной задачи необходимо, с одной стороны, выбрать подходящий уровень абстрагирования, т.е. определить множество данных, представляющих реальную ситуацию, относящуюся к задаче, с другой стороны, выбрать способ представления этих данных с учетом возможностей компьютера и языка программирования.


При выборе представления данных необходимо учитывать, какие алгоритмы обработки будут к ним применяться. В свою очередь выбор алгоритма существенно зависит от строения данных. Таким образом, строение данных и структура программы неразрывно связаны между собой, причем данные предшествуют алгоритму, так как, прежде чем выполнять какие-либо операции, нужно иметь объекты, к которым они применяются.

Скачать в pdf «Структуры данных и алгоритмы»