Главная » Все файлы » Просмотр файлов из архивов » PDF-файлы » А.П. Иванов - Экзаменационные билеты

А.П. Иванов - Экзаменационные билеты

Описание файла

PDF-файл из архива "А.П. Иванов - Экзаменационные билеты", который расположен в категории "к экзамену/зачёту". Всё это находится в предмете "нечисленные алгоритмы программирования" из седьмого семестра, которые можно найти в файловом архиве МГУ им. Ломоносова. Не смотря на прямую связь этого архива с МГУ им. Ломоносова, его также можно найти и в других разделах. .

Просмотр PDF-файла онлайн

Текст из PDF

Спецкурс кафедры математического моделирования иинформатики«Нечисленные алгоритмы программирования»Иванов А.П.Билет 1.1. Ускорение программ методом барьера.Поиск элемента в массиве - простой иускоренный (дихотомия).2. Сортировка. Алгоритм пирамидальнойсортировки (HeapSort). его анализ. Другиеприменения структуры Heap.Билет 2.1. Поиск строки в тексте. Алгоритм КнутаМорриса-Пратта. Анализ алгоритма.2. Сортировка.

Алгоритм Шелла и егоанализ. Сравнение с методом сортировкивключением.Билет 3.1. Поиск строки в тексте. Алгоритм БоуераМура. Анализ алгоритма.2. Сортировка. Основные определения,классификация алгоритмов. Простыеметоды сортировки массивов: методвключения, метод выделения (выбора),метод пузырька (обмена).

Анализалгоритмов.Билет 4.1. Поиск строки в тексте. Алгоритм РабинаКарпа. Анализ алгоритма.2. Сортировка за линейное время. Алгоритмсортировки подсчетом. Области егоприменимости.Билет 5.1. Метрика на строках. Алгоритм дистанцииЛевенштейна.2. Внешняя сортировка. Сортировкаслиянием. Анализ алгоритма. Многофазнаяи многопутевая сортировка.Билет 6.1. Динамические структуры данных:алгоритмы работы со списками (вставка,удаление).

Применения списков: стек,очереди, кольцевые списки. Различныеметоды организации списков для решениязадачи построения частотного словаря.2. Сортировка. Алгоритм быстройсортировки (QuickSort). его анализ.Нерекурсивный QuickSort.Билет 7.1. Рекурсивные алгоритмы - основныеопределения и методы. Сведение рекурсиик итерациям. Сложная рекурсия. Задачапостроения фрактальной кривой Гильберта.2.

Сбалансированное дерево (АВЛ-дерево).Вставка, различные типы балансировки.Анализ производительности поиска.Билет 8.1. Поразрядный поиск в patricia-дереве.2. Стратегии кэширования данных смедленным доступом в оперативной памяти.Билет 9.1. Многосвязные списки (skip lists). Анализпроизводительности поиска элемента вмногосвязном списке.2.

В-деревья. Алгоритм добавленияэлементов. Анализ производительностипоиска.Билет 10.1. Двоичное дерево поиска. Алгоритмыработы с ним (обход, поиск, вставка,удаление). Анализпроизводительности.2. Внешняя сортировка. Оптимальнаясортировка данных на жестком диске.Билет 11.1. В-деревья. Алгоритм удаленияэлементов.

Анализ производительностипоиска.2. Хэширование и хэш-таблицы. Методыхэширования строк.Билет 12.1. Красно-черные деревья. Вставкаэлемента.2. Поразрядный поиск. Префиксные trieдеревья.Билет 13.1. Хэширование и хэш-таблицы. Областиприменения. Методы разрешения коллизий.Линейные и квадратичные пробы.2. B+ дерево. Структура данных, алгоритмвставки элементов. Анализпроизводительности.Билет 14.1.

Сортировка за линейное время. АлгоритмRadix Sort. Области его применимости.2. Сбалансированное дерево (АВЛ-дерево).Удаление элемента, различные типыбалансировки. Анализ производительностиалгоритма удаления..

Свежие статьи
Популярно сейчас