Лекция: Рекомендуемые темы для эссе, рефератов и докладов

1. Методы сортировки с сохранением порядка равных элементов.

2. Методы сортировки за линейное время.

3. AVL-деревья.

4. Хэш-таблица с разрешением коллизий методом списков и универсальным хэшированием.

5. Хэш-таблица с использованием квадратичного исследования и метода умножения.

Домашние задания

Домашнее задание 1 относится к первому модулю. Стоимость в баллах в соответствии с программой курса — 8.

Домашнее задание 2 относится ко второму модулю. Стоимость – 30 баллов.

Домашнее задание №1.

Задачи домашнего задания

1. Закрепление знаний об алгоритмах сортировки, работающих за время O(NlogN).

2. Восстановление навыков программирования на C++, полученных в рамках предыдущих курсов.

Задание

Разработать программу на языке C++, выполняющую сортировку слиянием массива вещественных чисел.

Программа должна позволять ввести с экрана несколько чисел и сортировать их по возрастанию.

Достаточна разработка консольного приложения.

Разрешается ограничить количество элементов в массиве константой, фиксируемой в момент компиляции.

Требования к отчетности

В качестве отчета студент предоставляет в электронном виде программу на языке C++, выполняющую сортировку массива.