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



Скачать 31.58 Kb.
Дата30.12.2012
Размер31.58 Kb.
ТипВопросы к экзамену
ВОПРОСЫ К ЭКЗАМЕНУ

по курсу «Методы программирования»

  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. Внешняя сортировка. Сбалансированное двухпутевое слияние. Генерация начальных цепочек.


  28. Внешняя сортировка. Многофазное слияние. Совершенное распределение цепочек при многофазном слиянии.

  29. Внешняя сортировка. Каскадное слияние. Генерация начальных цепочек.

Примечание: описание каждого алгоритма должно сопровождаться примером сортировки для конкретной последовательности данных.

Похожие:

Вопросы к экзамену по курсу «Методы программирования» iconВопросы к экзамену по курсу «Функциональное и логическое программирование»
Особенности функционального программирования, его отличие от императивного программирования. Понятие функции
Вопросы к экзамену по курсу «Методы программирования» iconВопросы к экзамену по курсу "Численные методы"

Вопросы к экзамену по курсу «Методы программирования» iconВопросы для подготовки к экзамену по курсу "Методы структурного анализа материалов и контроль качества деталей"

Вопросы к экзамену по курсу «Методы программирования» iconВопросы к экзамену по курсу «Метеорологии и климатологии»
Вопросы к экзамену по курсу «Метеорологии и климатологии» для студентов географического факультета мгу (1 курс)
Вопросы к экзамену по курсу «Методы программирования» iconВопросы к экзамену по курсу «Математический анализ»
Вопросы к экзамену по курсу «Математический анализ» для студентов I курса, обучающихся по специальности «Математика»
Вопросы к экзамену по курсу «Методы программирования» iconВопросы к экзамену по курсу "Введение в языкознание"
Вопросы к экзамену по курсу "Введение в языкознание" для специальности «Переводчик в сфере профессиональной коммуникации»
Вопросы к экзамену по курсу «Методы программирования» iconВопросы к экзамену по курсу «Методы решения нелинейных уравнений»
Теорема о числе нулей двоякопериодической мероморфной функции в параллелограмме периодов
Вопросы к экзамену по курсу «Методы программирования» iconВопросы к экзамену Примеры различных направлений, стилей и техник программирования
Операционная семантика языков программирования. Абстрактная машина и интерпретатор
Вопросы к экзамену по курсу «Методы программирования» iconВопросы к экзамену по курсу «Численные методы и математическое моделирование»
Формулы численного дифференцирования. Вывод формул на основе разложений функций в ряды Тейлора
Вопросы к экзамену по курсу «Методы программирования» iconВопросы к экзамену по с/к «Математические модели и методы решения задач оптимального планирования и управления»
Алгоритм Лэнд и Дойг как метод ветвей и границ для задач целочисленного линейного программирования
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org