Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
1. Методы сортировки с сохранением порядка равных элементов.
2. Методы сортировки за линейное время.
3. AVL-деревья.
4. Хэш-таблица с разрешением коллизий методом списков и универсальным хэшированием.
5. Хэш-таблица с использованием квадратичного исследования и метода умножения.
Домашние задания
Домашнее задание 1 относится к первому модулю. Стоимость в баллах в соответствии с программой курса - 8.
Домашнее задание 2 относится ко второму модулю. Стоимость – 30 баллов.
Домашнее задание №1.
Задачи домашнего задания
1. Закрепление знаний об алгоритмах сортировки, работающих за время O(N log N).
2. Восстановление навыков программирования на C++, полученных в рамках предыдущих курсов.
Задание
Разработать программу на языке C++, выполняющую сортировку слиянием массива вещественных чисел.
Программа должна позволять ввести с экрана несколько чисел и сортировать их по возрастанию.
Достаточна разработка консольного приложения.
Разрешается ограничить количество элементов в массиве константой, фиксируемой в момент компиляции.
Требования к отчетности
В качестве отчета студент предоставляет в электронном виде программу на языке C++, выполняющую сортировку массива.
Дата публикования: 2015-01-13; Прочитано: 172 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!