- •СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ
- •Глава 1 Линейные списки
- •Понятие структуры данных
- •Тип указатель
- •Линейный список
- •Линейный однонаправленный (односвязный) список
- •Линейный двунаправленный (двусвязный) список
- •Практическое задание «Линейные списки»
- •Задачи для самостоятельной работы
- •Контрольные вопросы
- •Глава 2 Структуры данных стек и очередь
- •Понятие структуры данных стек и очередь
- •Структура данных стек
- •Структура данных очередь
- •Пример решения задачи с использованием стека
- •Практическое задание «Стеки и очереди»
- •Задачи для самостоятельной работы
- •Контрольные вопросы
- •Глава 3 Древовидные структуры данных
- •Понятие структуры данных дерево
- •Представление структуры бинарное дерево в памяти
- •Обход дерева
- •Основные операции над деревом
- •Ввод дерева
- •Практическое задание «Бинарные деревья»
- •Задачи для самостоятельной работы
- •Контрольные вопросы
- •Глава 4 Структура данных таблица
- •Понятие структуры данных таблица
- •Представление таблицы в памяти
- •Организация хеш-таблиц
- •Выбор функции расстановки
- •Разрешение коллизии
- •Операции над таблицами
- •Практическое задание «Управление таблицами»
- •Задачи для самостоятельной работы
- •Контрольные вопросы
- •Глава 5 Алгоритмы упорядочения данных
- •Понятие операции упорядочения
- •Алгоритмы упорядочения
- •Сортировка слиянием
- •Основные алгоритмы сортировки посредством сравнений
- •Улучшенные алгоритмы сортировки сравнением
- •Практическое задание «Алгоритмы сортировки»
- •Задачи для самостоятельной работы
- •Контрольные вопросы
- •Библиографический список
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
1Тракимус Ю. В. Практикум по основам программирования. Массивы. Строки. Подпрограммы : учебное пособие / Ю. В. Тракимус, В. П. Хиценко. – Новосибирск : Изд-во НГТУ, 2021. – 96 с.
2Кнут Д. Э. Искусство программирования. Том 3. Сортировка и поиск / Д. Э. Кнут. – Москва : Диалектика, 2019. – 832 с.
3Кормен Т. Алгоритмы. Построение и анализ / Т. Кормен, К. Штайн, Р. Ривест, Ч. Лейзерсон. – Москва : Диалектика, 2019. –
1328 с.
4Седжвик Р. Алгоритмы на Си++ / Р. Седжвик. – Москва : Вильямс, 2019. – 1056 с.
5Подбельский В. В. Курс программирования на языке C /
В. В. Подбельский. – 2-е изд., перераб. – Москва : ДМК Пресс,
2017. – 384 с.
6Вирт Н. Алгоритмы и структуры данных / Н. Вирт. – Москва : ДМК Пресс, 2013. – 272 с.
7Хусаинов Б. С. Структуры и алгоритмы обработки данных. Примеры на языке Си : учебное пособие / Хусаинов Б. С. – Москва : Финансы и статистика, 2004. – 464 с.
8Пильщиков В. Н. Сборник упражнений по языку Паскаль / В. Н. Пильщиков. – Москва : Наука, 1989. – 160 с.
9Касьянов В. Н. Сборник заданий по практикуму на ЭВМ. Учебное пособие для вузов / В. Н. Касьянов, В. К. Сабельфельд. – Москва :
Наука, 1986. – 272 с.
УДК |
004.422.63(075.8) |
|
Т 652 |
|
Рецензенты: |
|
д-р техн. наук, профессор кафедры ПМт М. Э. Рояк |
|
канд. техн. наук, старший научный сотрудник АО «ЕМ-Разведка» М. В. Абрамов |
|
Работа подготовлена на кафедре прикладной математики НГТУ |
|
Тракимус Ю. В. |
Т 652 |
Структуры данных и алгоритмы: учебное пособие / Ю. В. Тракимус, В. П. |
|
Хиценко. – Новосибирск: Изд-во НГТУ, 2022. –127 с. |
|
ISBN 978-5-7782-4814-4 |
|
В настоящем учебном пособие рассмотрены основные используемые в практи- |
|
ке программирования разновидности структур данных и алгоритмы их обработки. |
|
Пособие содержит примеры на стандартном языке C и может быть рекомендовано |
|
как для самостоятельного изучения курса, так и для подготовки к практическим за- |
|
нятиям по программированию. Предназначено студентам I курса факультета при- |
|
кладной математики и информатики. |
|
Тракимус Юрий Викторович, Хиценко Валентина Павловна |
|
СТРУКТУРЫ ДАННЫХ И АЛГОРИТМЫ |
|
Учебное пособие |
|
В авторской редакции |
|
Выпускающий редактор И. П. Брованова |
|
Дизайн обложки А. В. Ладыжская |
|
Компьютерная верстка Л. В. Веселовска |
|
Налоговая льгота – Общероссийский классификатор продукции |
|
Издание соответствует коду 95 3000 ОК 005-93 (ОКП) |
|
|
Подписано в печать 05.12.2022. Формат 60 × 84 1/16. Бумага офсетная. Тираж 80 экз. Уч.-изд. л. 7,44. Печ. л. 8,0. Изд. № 259. Заказ № 322. Цена договорная
Отпечатано в типографии Новосибирского государственного технического университета
630073, г. Новосибирск, пр. К. Маркса, 20
