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

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла

Спецкурс кафедры математического моделирования иинформатики«Нечисленные алгоритмы программирования»Иванов А.П.Билет 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. Сбалансированное дерево (АВЛ-дерево).Удаление элемента, различные типыбалансировки. Анализ производительностиалгоритма удаления..

Характеристики

Тип файла PDF

PDF-формат наиболее широко используется для просмотра любого типа файлов на любом устройстве. В него можно сохранить документ, таблицы, презентацию, текст, чертежи, вычисления, графики и всё остальное, что можно показать на экране любого устройства. Именно его лучше всего использовать для печати.

Например, если Вам нужно распечатать чертёж из автокада, Вы сохраните чертёж на флешку, но будет ли автокад в пункте печати? А если будет, то нужная версия с нужными библиотеками? Именно для этого и нужен формат PDF - в нём точно будет показано верно вне зависимости от того, в какой программе создали PDF-файл и есть ли нужная программа для его просмотра.

Список файлов вопросов/заданий