Содержание
Отчет по программированию, тема "Алгоритмы сортировки"
Задание:
Сортировка слиянием, карманная сортировка. Ключ: год рождения + месяц рождения.
В отчете предоставлена работающая программа, юнит-тесты и результаты работы программы (время).
Программа работает верно.
Выдержка из текста
Задание
Дано множество записей о людях. Каждая запись содержит поля: имя, фамилия, день месяца, месяц и год рождения.
Требуется реализовать указанные в своем варианте алгоритмы сортировки (использовать язык программирования по выбору) в виде функций, принимающей массив/список записей на вход и возвращающих отсортированный массив/список записей. Правильность работы алгоритмов проверить с помощью юнит-тестов. Время работы алгоритмов замерить на входных данных разного размера, сравнить со временем работы библиотечной (стандартной) функции сортировки для выбранного языка.
Входные данные сгенерировать самостоятельно или использовать скрипт генерации в папке record_gen репозитория. Формат записи во входном файле (по одной записи на строку): Имя Фамилия День рождения Месяц рождения Год рождения. Имя, фамилия — строка, год рождения — целое число от 1900 до 2000, месяц рождения — строка из множества Jan, Feb, Mar, Apr, May, June, July, Aug, Sept, Oct, Nov, Dec (сокращенное название месяца), день рождения — целое число от 1 до 31.
Пример записей во входном файле:
John Smith 4 July 1980
Robert Paulson 12 Aug 1964
Если ключ сортировки состоит из нескольких полей (сложный ключ), то в результирующем массиве записи должны быть отсортированы по первому полю ключа, записи с совпадающим первым полем ключа должны быть в свою очередь отсортированы по второму полю и т.д. Сортировка по месяцу рождения подразумевает сортировку по имени месяца.
В отчет включить:
Псевдокод/описание алгоритма
Текст программы
Текст юнит-тестов
Результаты замера времени работы алгоритма
Работающую программу иметь с собой на занятии.
Вариант 7
Сортировка слиянием, карманная сортировка. Ключ: год рождения + месяц рождения
Список использованной литературы
https://docs.google.com/document/d/1Cc-vUrwFDdQxLBjvoiKLT36wxcvAmOuSIfde7HKyza0/edit#
С этим материалом также изучают
... программу по формированию культурно-гигиенических навыков у детей от 6 месяцев до 2-3 лет ... 36. ОТ РОЖДЕНИЯ ДО ШКОЛЫ. Примерная общеобразовательная программа дошкольного образования ... поставленной гипотезы. Дипломная работа имеет традиционную структуру: ...
Изучите подробный разбор дипломной работы по педагогике. В статье представлен анализ структуры, теоретической и практической глав, включая игровые методики формирования КГН у детей.
... -X (мягкая обложка). 7) Шолохов, И. В. Алгоритмы в проектировании программ [Текст]: рук. разработчика – Институт высокопроизводительных вычислений ... 4 с. 9) ГОСТ 19.002-80 ЕСПД. Схемы алгоритмов и программ. Правила выполнения [Текст] 2002–01–01. – М.: ...
... 3 Глава I. Историческое развитие России 1917 года. Программа политических партий…………………………………………………………………………….7 Глава 2. Кризисы Временного ... В.М. Штурм века. От февраля к октябрю 1917 года. – М.: Политиздат, 1988. – 254с. 7. Орлов ...
... минимальными общими затратами высвобождением работников необходимо управлять и создавать специальные программы работы с увольняющимися сотрудниками.Все вышеизложенное обусловливает актуальность выбранной темы курсовой работы.Список ...
... прочности и жесткости объемных конструкций ................ 3. Программа реализации синтеза и анализа конечно-элементных моделей ... триангуляции конечно-элементных моделей ................... 1.2. Алгоритмы дискретизации поверхностей с помощью сплайнов ...
... данные, блок-схему алгоритма работы программы, листинг программы с комментариями, результаты проверки работоспособности программы. В логике ... каждом году; Задачами, решаемыми в данном исследовании, являются: изучение технологий, методов, алгоритмов и ...
... дошкольников 4-5 лет в рамках ДОУ.3) Проанализировать особенности работы с поэтическими произведениями на занятиях развития речи по программе «От рождения до школы». В ...
... лет 5 2. Роль поэтических произведений в развитии речи детей 12 3. Работа с поэтическими произведениями на занятиях развития речи по программе «От рождения ... работы с поэтическими произведениями на занятиях развития речи по программе «От рождения ...
... данных (перевода нескольких чисел за один сеанс работы программы). Задание №2. Используя известные базовые алгоритмические структуры ... экран. Выдержка из текста В курсовой работе применяются современные алгоритмы для решения разнообразных задач по ...
