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




Скачать 20.46 Kb.
Дата10.10.2016
Размер20.46 Kb.

ВОПРОСЫ К ЭКЗАМЕНУ

ПО КУРСУ «МЕТОДЫ ПРОГРАММИРОВАНИЯ»

2006/07 уч. г.





  1. Парадигмы программирования.

  2. Программный продукт. Жизненный цикл и процессы разработки программного продукта. Модели жизненного цикла.

  3. Требования к программному продукту и качество программного продукта.

  4. Архитектура программного продукта.

  5. Методы проектирования программного продукта..

  6. Модуль и особенности его разработки.

  7. Управление разработкой программного продукта.

  8. Понятие сложности программы.

  9. Сортировка. Постановка задачи. Классификация методов сортировки.

  10. Сортировка вставкой, оценка сложности в худшем случае..

  11. Сортировка пузырек, оценка сложности в худшем случае..

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

  13. Пирамидальная сортировка, оценка сложности в худшем случае..

  14. Быстрая сортировка (рекурсивная), оценка сложности в худшем случае.

  15. Быстрая сортировка (рекурсивная), оценка сложности в среднем.

  16. Быстрая сортировка (со стеком).

  17. Нижняя оценка сложности алгоритмов сортировки в худшем случае.

  18. Нижняя оценка сложности алгоритмов сортировки в среднем.

  19. Файловая сортировка.

  20. Поиск. Постановка задачи. Классификация методов поиска.

  21. Последовательный поиск и его реализация массивом и связанным списком.

Оценка числа сравнений.

  1. Быстрый поиск. Оценка числа сравнений.

  2. Поиск с известными частотами обращений. Функционал качества.

  3. Оптимальное дерево бинарного поиска. Рекуррентные соотношения для вычисления стоимости и веса дерева бинарного поиска. Функционал оценки качества.

  4. Оптимальное дерево бинарного поиска алгоритм.

  5. Хеширование. Открытое хеширование.

  6. Закрытое хеширование. Разрешение коллизий.

  7. Абстрактные типы данных. Списки, операции над ними. Реализация в Си

  8. Стеки. Очереди. Операции над ними. Их реализация в Си.

  9. Абстрактные типы данных. Бинарные деревья , их реализация.

  10. Алгоритмы обхода бинарных деревьев.

  11. Абстрактные типы данных. Графы. Способы их реализации. Операции над ними.

  12. Алгоритм определения связности графа.

  13. Алгоритм построения эйлерова цикла (цепи).

  14. Алгоритм построения гамильтонова цикла (цепи).

  15. Алгоритм построения кратчайшего пути.

  16. Алгоритм построения остова (каркаса).

  17. Алгоритм порождения перестановок в лексикографическом порядке и его корректность.

  18. Алгоритм порождения перестановок с минимальным изменением и его корректность.

  19. Алгоритм порождения сочетаний в лексикографическом порядке.

  20. Случайные числа. Линейный конгруэнтный генератор случайных чисел. Выбор его параметров.

  21. Логическое программирование. Пролог.

  22. . Функциональное программирование. Лисп.


База данных защищена авторским правом ©infoeto.ru 2016
обратиться к администрации
Как написать курсовую работу | Как написать хороший реферат
    Главная страница