Методические указания предназначены для студентов направления подготовки бакалавров 27.03.04.
Рассмотрены некоторые алгоритмы сортировки, принципы организации основных динамических структур: односвязные и двусвязные списки, двоичные упорядоченные деревья. Приведены примеры их реализации на языке Си и задания к лабораторным работам.
Реализация и изучение алгоритмов внутренней сортировки.
Цель работы - овладение практическими навыками программирования методов сортировки массивов данных и сравнение эффективности разных по сложности реализации алгоритмов.
Для выполнения лабораторной работы необходимо:
1. Изучить:
- выбранные в соответствии с вариантом задания алгоритмы сортировки:
- критерии оценивания эффективности методов сортировки.
2. Разработать программу, реализующую выбранные алгоритмы сортировки и оценку их эффективности.
3. Подготовить тестовый вариант случайных исходных данных в виде одномерного массива достаточно большого размера и сравнить эффективность реализованных алгоритмов при сортировке этого массива.
4. Сделать выводы по поводу эффективности выбранных алгоритмов сортировки.
5. Подготовить отчет, содержащий:
- титульный лист:
- задание:
- описание метода решения задачи (с примерами);
- блок-схему алгоритмов:
- текст программы:
- пример выполнения программы;
- выводы по работе.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Структуры и алгоритмы обработки данных, Сортировка массивов и динамические структуры, методические указания, Батищев Р.В., 2016 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу, если она есть в продаже, и похожие книги по лучшей цене со скидкой с доставкой по всей России.Купить книги
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Теги: учебник по информатике :: информатика :: компьютеры :: Батищев
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
Предыдущие статьи:
