А.М. Семахин | Алгоритмы и структуры данных. Приложения на C++ (2025) [PDF] -Автор: А.М. Семахин Издательство: Курганский государственный университет ISBN: 978-5-4217-0720-2 Жанр: Учебное пособие Формат: PDF Качество: Изначально электронное (ebook) Иллюстрации: Цветные и черно-белые Описание: В учебном пособии рассматриваются линейные структуры данных, нелинейные структуры данных, сортировка данных, поиск данных, алгоритмы приложений на графах. Для закрепления теоретических знаний и приобретения практических навыков в решении задач в учебном пособии приводятся контрольные вопросы и варианты заданий для выполнения самостоятельных и курсовых работ. Учебное пособие рекомендуется для проведения занятий по дисциплине «Алгоритмы и структуры данных» со студентами, обучающимися по направлению подготовки группы 09.00.00 «Информатика и вычислительная техника», и может быть использовано специалистами, занимающимися разработкой программных приложений, реализующих алгоритмы решения задач.
"Дополнительная информация:"
СОДЕРЖАНИЕ ВВЕДЕНИЕ 1 АЛГОРИТМ, ВИДЫ И СВОЙСТВА АЛГОРИТМОВ 1.1 Основные понятия и определения 1.2 Виды алгоритмов 1.3 Свойства алгоритмов 1.4 Основные этапы подготовки задачи к решению на ЭВМ 1.5 Контрольные вопросы 2 АНАЛИЗ СЛОЖНОСТИ АЛГОРИТМОВ 2.1 Виды функции сложности алгоритмов 2.2 Оценка эффективности алгоритмов 2.3 Классы сложности задач 2.4 Пример анализа программного алгоритма 2.5 Контрольные вопросы 2.6 Варианты заданий 3 ЛИНЕЙНЫЕ СТРУКТУРЫ ДАННЫХ 3.1 Линейный список 3.1.1 Функциональное описание линейного списка 3.1.2 Логическое описание линейного списка 3.1.3 Физическое представление линейного списка 3.1.4 Классификация линейных списков 3.1.5 Применение линейных списков 3.2 Стек 3.2.1 Функциональное описание стека 3.2.2 Логическое описание стека 3.2.3 Физическое представление стека 3.2.4 Применение стека 3.3 Очередь 3.3.1 Функциональное описание очереди 3.3.2 Логическое описание очереди 3.3.3 Физическое представление очереди 3.4 Дек 3.4.1 Функциональное описание дека 3.4.2 Логическое и физическое представление дека 3.5 Контрольные вопросы 3.6 Варианты заданий 4 НЕЛИНЕЙНЫЕ СТРУКТУРЫ ДАННЫХ 4.1 Функциональное описание дерева 4.2 Логическое описание двоичного дерева 4.3 Физическое представление дерева 4.4 Представление m-арного дерева бинарным деревом 4.5 Преобразование леса в бинарное дерево 4.6 Представление деревьев в памяти ЭВМ 4.7 Двоичное дерево поиска 4.8 Идеально сбалансированное дерево 4.9 Рандомизированные деревья поиска 4.10 Оптимальные деревья поиска 4.11 B-деревья 4.12 Контрольные вопросы 4.13 Варианты заданий 5 СОРТИРОВКА ДАННЫХ 5.1 Основные понятия и определения 5.2 Классификация методов упорядочивания данных 5.3 Метод простой вставки 5.4 Метод простого обмена 5.5 Метод простого выбора 5.6 Метод Шелла 5.7 Метод Хоара 5.8 Метод пирамиды 5.9 Генератор случайных чисел 5.10 Пример выполнения варианта задания на ПЭВМ 5.11 Контрольные вопросы 5.12 Варианты заданий 6 ПОИСК ДАННЫХ 6.1 Классификация алгоритмов поиска 6.2 Алгоритмы, использующие сравнения ключей 6.2.1 Поиск в последовательно организованных структурах 6.2.1.1 Последовательный поиск 6.2.1.2 Двоичный поиск 6.2.1.3 Фибоначчиев поиск 6.2.1.4 Интерполяционный поиск 6.2.1.5 Индексно-последовательный поиск 6.3 Поиск в деревьях 6.3.1 Случайные двоичные деревья поиска 6.3.2 Оптимальные двоичные деревья поиска 6.4 Поиск, использующий образы ключей (хеширование) 6.4.1 Разрешение коллизий методом цепочек 6.4.2 Разрешение коллизий методом открытой адресации 6.4.3 Идеальное хеширование 6.5 Контрольные вопросы 6.6 Варианты заданий 7 ПРИЛОЖЕНИЯ НА ГРАФАХ 7.1 Основные определения теории графов 7.2 Представления графов 7.2.1 Матрица смежности 7.2.2 Матрица инцидентности 7.3 Алгоритмы кратчайших путей 7.3.1 Алгоритм Дейкстры 7.3.2 Алгоритм Флойда 7.4 Минимальное остовное дерево 7.4.1 Алгоритмы поиска в ширину и глубину на графах 7.4.2 Алгоритмы построения остовного дерева 7.4.2.1 Алгоритм Прима 7.4.2.2 Алгоритм Крускала 7.5 Контрольные вопросы 7.6 Варианты заданий 1 7.7 Варианты заданий 2 8 КУРСОВАЯ РАБОТА 8.1 Назначение, цели и задачи курсовой работы 8.2 Требования к курсовой работе 8.2.1 Требования к функциональным характеристикам 8.2.2 Требования к эксплуатационным характеристикам 8.2.3 Требования к программному обеспечению 8.2.4 Требования к содержанию курсовой работы 8.3 Пример выполнения курсовой работы на ПЭВМ 8.4 Варианты заданий 1 8.5 Варианты заданий 2 ЗАКЛЮЧЕНИЕ БИБЛИОГРАФИЧЕСКИЙ СПИСОК ПРИЛОЖЕНИЕ А. Листинг программной реализации варианта задания раздела «5 Сортировка данных»
Скачать А.М. Семахин - Алгоритмы и структуры данных. Приложения на C++ (2025) слив курса.
Текущее время: Сегодня 13:21
Часовой пояс: GMT + 4
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете голосовать в опросах Вы не можете прикреплять файлы к сообщениям Вы не можете скачивать файлы
