Методические указания предназначены для студентов направления подготовки бакалавров 27.03.04.
Рассмотрены некоторые алгоритмы сортировки, принципы организации основных динамических структур: односвязные и двусвязные списки, двоичные упорядоченные деревья. Приведены примеры их реализации на языке Си и задания к лабораторным работам.
Реализация и изучение алгоритмов внутренней сортировки.
Цель работы - овладение практическими навыками программирования методов сортировки массивов данных и сравнение эффективности разных по сложности реализации алгоритмов.
Для выполнения лабораторной работы необходимо:
1. Изучить:
- выбранные в соответствии с вариантом задания алгоритмы сортировки:
- критерии оценивания эффективности методов сортировки.
2. Разработать программу, реализующую выбранные алгоритмы сортировки и оценку их эффективности.
3. Подготовить тестовый вариант случайных исходных данных в виде одномерного массива достаточно большого размера и сравнить эффективность реализованных алгоритмов при сортировке этого массива.
4. Сделать выводы по поводу эффективности выбранных алгоритмов сортировки.
5. Подготовить отчет, содержащий:
- титульный лист:
- задание:
- описание метода решения задачи (с примерами);
- блок-схему алгоритмов:
- текст программы:
- пример выполнения программы;
- выводы по работе.
Бесплатно скачать электронную книгу в удобном формате, смотреть и читать:
Скачать книгу Структуры и алгоритмы обработки данных, Сортировка массивов и динамические структуры, методические указания, Батищев Р.В., 2016 - fileskachat.com, быстрое и бесплатное скачивание.
Скачать pdf
Ниже можно купить эту книгу по лучшей цене со скидкой с доставкой по всей России.Купить эту книгу
Скачать - pdf - Яндекс.Диск.
Дата публикации:
Хештеги: #учебник по информатике :: #информатика :: #компьютеры :: #Батищев
Смотрите также учебники, книги и учебные материалы:
Следующие учебники и книги:
- Введение в Linux, Артемов М.А., Владимиров А.Н., Барановский Е.С., Крыжко И.Б., 2016
- Информатика, автоматизированные информационные технологии и системы, учебник, Гвоздева В.А., 2011
- Технология компьютерной верстки, Халиуллина М.C., 2017
- Информационные ресурсы интернета в издательском деле, Воевудская О.М., 2017
Предыдущие статьи:
- Введение в биоинформатику, Леcк А., 2009
- Системное программное обеспечение, методические указания, Смоленцева Т.Е., 2016
- Введение в двумерную компьютерную графику с использованием библиотеки OpenGL, Задорожный А.Г., Вагин Д.В., Кошкина Ю.И., 2018
- Многоуровневая защита информации, Алексеев А.П., 2017