|
Читайте также: |
СОДЕРЖАНИЕ
СОДЕРЖАНИЕ.. 2
ВВЕДЕНИЕ.. 3
1. ОБЩИЕ ТРЕБОВАНИЯ.. 4
1.1. Оформление заголовков. 4
2. ТРЕБОВАНИЯ К РАЗДЕЛАМ... 5
2.1. Оформление содержания. 5
2.2. Оформление таблиц. 5
2.3. Оформление формул. 5
2.4. Оформление иллюстраций. 6
2.5. Оформление листинга программы (части кода) 7
2.6. Оформление списка литературы.. 7
ЗАКЛЮЧЕНИЕ.. 8
СПИСОК ЛИТЕРАТУРЫ... 9
ВВЕДЕНИЕ
В отчете по сортировкам должно быть три главы:
1. Теория
a. Сложность алгоритмов
b. Сортировки (вставка, выбор, пузырек)
2. Практика – реализация ваших программ. Как ВЫ это делали. Какие дополнительные программы создавали (для генерации файла input), как работали с файлами. Все это должно быть прописано с подтверждающими кусочками кода
3. Анализ – необходимо протестировать ваши сортировки на наборе тестов из различных массивов. Причем на одном и том же массиве необходимо просмотреть все три сортировки. Необходимо использовать рандомные массивы из 1 элемента, 10, 100, 10000. Взять массив из 100 элементов отсортированный по возрастанию, по убыванию и из одинаковых элементов. И так же рассмотреть худшие варианты массивов для сортировок (например 121212 и т.д.). по полученным данным нужно построить таблицу и графики. Проанализировать все эти сортировки и сделать выводы относительно рациональности использования конкретных сортировок в том или ином случае. Критерии должны быть такие: количество итераций, количество обменов, количество сравнений, время выполнения сортировки.
В введении указываются цель и задачи вашей работы, а так же небольшое вступление о важности сортировок. Необходимо кратко описать структуру вашего отчета, что где будет рассказано.
Дата добавления: 2015-07-19; просмотров: 30 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| ТРЕБОВАНИЯ К ГОТОВЫМ ФАЙЛАМ | | | Оформление формул |