Вопросы для подготовки к экзамену по курсу icon

Вопросы для подготовки к экзамену по курсу


Смотрите также:
Для подготовки к первому вопросу билета: Вопросы к гос экзамену по курсу «Экономика предприятия»...
Вопросы для подготовки аспирантов 1-го года обучения к экзамену кандидатского минимума по курсу...
Вопросы для подготовки к экзамену по курсу «Отечественная история»...
Вопросы к экзамену по курсу “ Интерфейсы периферийных устройств “...
Основные вопросы для подготовки к экзамену по курсу всеобщей истории и темы для рефератов...
Вопросы для подготовки к экзамену по курсу «Статистика»...
Программа по дисциплине. Вопросы для подготовки к государственному экзамену Москва 2012...
Контрольные вопросы для подготовки к экзамену по курсу «Правоохранительные органы»...
Пособие для подготовки к государственному экзамену по курсу «Дошкольная педагогика» Смоленск...
Вопросы для подготовки к экзамену по курсу «история»...
Кафедра анатомии человека вопросы для подготовки к комиссионному экзамену по анатомии человека...
Алматы 2009 Вопросы для подготовки к вступительному экзамену по специальности «6 n 0 5 0 3...



Загрузка...
скачать

Вопросы для подготовки к экзамену по курсу

«Программирование на языке высокого уровня
(структурное программирование)»


(для групп В4-121, 122, 123, 124; К4-12в)


  1. Методологии программирования. Понятие алгоритма. Способы записи алгоритмов.

  2. Уровни представления информации. Понятие абстрактных (логических) структур данных. Основные операции.

  3. Конкретные структуры данных. Отображение структуры данных в памяти вектором.

  4. Конкретные структуры данных. Отображение структуры данных в памяти списком. Типы списков.

  5. Элементарная структура данных – стек: определение, основные операции. Реализация стека вектором и списком.

  6. Элементарная структура данных – очередь: определение, основные операции. Реализация очереди вектором. Возникающие проблемы.

  7. Элементарная структура данных – очередь: определение, основные операции. Реализация очереди списком (линейным и циклическим). Возникающие проблемы.

  8. Таблицы: основные определения, классификация таблиц, способы отображения в памяти.

  9. Просматриваемая таблица – вектор: определение, основные операции, особенности их реализации.

  10. Просматриваемая таблица – список: определение, основные операции, особенности их реализации.

  11. Упорядоченная таблица: определение, основные операции, особенности их реализации.

  12. Таблицы с вычисляемым входом: определение, понятие функции расстановки. Таблицы с прямой адресацией: отображение в памяти, особенности выполнения операций.

  13. Хэш таблица: определение, основные операции, хэш-функция, возникающие проблемы, способы отображения в памяти.

  14. Хэш таблица, использующая перемешивание сцеплением: определение, основные операции, особенности их реализации. Оценки эффективности.

  15. Хэш таблицы с открытой адресацией: определение хэш функции, особенности выполнения операций.

  16. Хэш таблица, использующая перемешивание сложением: определение, основные операции, особенности их реализации.

  17. Деревья: определение, разновидности деревьев. Представление произвольного дерева с помощью двоичного дерева. Операции обхода дерева.

  18. Бинарные деревья поиска: определение, обход дерева, операции поиска. Поиск по ключу, минимума и максимума. Оценки эффективности.

  19. Бинарные деревья поиска: поиск предшествующего и последующего элементов. Оценки эффективности.

  20. Бинарные деревья поиска: вставка нового элемента. Оценки эффективности.

  21. Бинарные деревья поиска: удаление элемента. Оценки эффективности.

  22. Красно-черные деревья: определение, представление в памяти. Повороты. Оценка эффективности.

  23. Красно-черные деревья: общий алгоритм вставки нового элемента. Нарушение свойств красно-черного дерева при вставке.

  24. Красно-черное дерево: восстановление свойств дерева при вставке нового элемента.

  25. Красно-черное дерево: общий алгоритм удаления элемента. Нарушение свойств красно-черного дерева при удалении.

  26. Красно-черное дерево: восстановление свойств дерева при удалении элемента.

  27. AVL-дерево: определение, способы задания узлов AVL-дерева. Общий алгоритм вставки в AVL-дерево. Коррекция узлов.

  28. Вставка нового элемента в AVL-дерево: коррекция AVL-дерева.

  29. Удаление элемента из AVL-дерева: общий алгоритм. Коррекция узлов AVL-дерева.

  30. Удаление элемента из AVL-дерева: коррекция дерева

  31. B дерево: определение, структура узла. Поиск в В дереве.

  32. Вставка нового элемента в В дерево.

  33. Удаление элемента из В дерева.

  34. Пирамида: определение, свойства пирамиды. Операция поддержки свойства пирамиды. Создание пирамиды.

  35. Пирамидальная сортировка.

  36. Очереди с приоритетами: определение, основные операции.





Скачать 29,27 Kb.
оставить комментарий
Дата07.12.2011
Размер29,27 Kb.
ТипДокументы, Образовательные материалы
Добавить документ в свой блог или на сайт

Ваша оценка этого документа будет первой.
Ваша оценка:
Разместите кнопку на своём сайте или блоге:
rudocs.exdat.com

Загрузка...
База данных защищена авторским правом ©exdat 2000-2017
При копировании материала укажите ссылку
обратиться к администрации
Анализ
Справочники
Сценарии
Рефераты
Курсовые работы
Авторефераты
Программы
Методички
Документы
Понятия

опубликовать
Загрузка...
Документы

Рейтинг@Mail.ru
наверх