|
|
 |
> К списку экзаменов
- Простейшая постановка задачи информационного поиска. Особенности. Алгоритм двоичного поиска.
Алгоритм пузырьковой сортировки и его особенности.
- Двоичное дерево. Алгоритм построения. Программа оценки.
- Алгоритм и программа сортировки Шелла. Особенности.
- Алгоритмы и программы сортировки Quicksort. Ее особенности и оценка.
- Алгоритм и программа сортировки со вставкой элемента. Оценка и особенности.
- Алгоритм и программа слияния двух массивов.
- Алгоритм и программа сортировки Неймана. Оценка и особенности.
- Информационный поиск в лексикографически упорядоченном массиве. Хэш-функция. Особенности и устранение коллизий.
- Число с плавающей, фиксированной точкой. Границы представления. (основание равно n).
- Машинное число. Соседние числа. Хорошее и приемлемое приближение для вещественных чисел.
- Элементарный цикл (такт) машины. Регистры.
- Операция R1->R2. Архитектура внешних носителей. Диск.
- Задача перевода из своей системы в чужую. Из чужой в свою. Схема Горнера. Точность.
- Прямой, обратный и дополнительные коды целых чисел.
- Вычисление арифметических операций в ЭВМ.
- Прерывание.
- Управление памятью. Страничная организация. Стратегии замещения и загрузки.
- Страничная организация виртуальной памяти. Проблема дефрагментации.
- Распараллеливание программ. Информационно-логический граф программы.
- Ярусно-параллельная форма.
- Сегментация последовательной программы на ветви параллельной программы.
- Задача о назначениях. Задача коммивояжера.
- Устойчивость решения задачи коммивояжера. Радиус устойчивости.
- Достижение верхней оценки для радиуса устойчивости.
- Метод последовательного построения планов. Критерий оптимальности.
|
