Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных»



Скачать 22.73 Kb.
Дата06.07.2013
Размер22.73 Kb.
ТипВопросы к экзамену

Вопросы к экзамену по курсу
«Структуры и алгоритмы обработки данных» в 2009-2010 уч. году




  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. Пространственно-временной компромисс. B-деревья.

  30. Динамическое программирование. Вычисление биноминальных коэффициентов.

  31. Динамическое программирование. Алгоритмы Воршалла и Флойда.

  32. Динамическое программирование. Оптимальные бинарные деревья поиска.

  33. Динамическое программирование. Задача о рюкзаке и функции с запоминанием.

  34. Жадные алгоритмы. Алгоритмы Прима и Крускала.

  35. Жадные алгоритмы. Алгоритм Дейкстры.

  36. Жадные алгоритмы. Деревья Хаффмана.

  37. Ограничения мощи алгоритмов. Доказательства нижних границ.

  38. Ограничения мощи алгоритмов.
    Деревья принятия решения.

  39. Ограничения мощи алгоритмов. P, NP и NP-полные задачи.

  40. Преодоление ограничений. Поиск с возвратом.

  41. Преодоление ограничений. Метод ветвей и границ.

  42. Преодоление ограничений. Приближённые алгоритмы для NP-сложных задач.


Вопросы составлены к.п.н., доцентом А.В. Алексеевым

28.03.09


Похожие:

Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» iconВопросы к экзамену по дисциплине "структуры и алгоритмы обработки данных"
Динамическая память. Основные процедуры и функции работы с динамическими переменными
Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» iconУчебное пособие по дисциплине «Структуры и алгоритмы обработки данных» для специальностей «Программное обеспечение информационных технологий»
Структуры и алгоритмы обработки данных: Учеб пособие. – Мн: бнту, 2010. – 151 с.: ил
Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» iconВопросы к экзамену по курсу "Структуры и организация данных в эвм"
Понятие об абстрактном типе данных (А. Т. Д.). Кластер как языковое средство работы с А. Т. Д в языке clu
Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» iconКраткое содержание курса Форматы данных, структура данных Структура программы Подпрограммы, рекурсия
Цели и задачи курса: структуры данных, алгоритмы обработки данных, работа с динамическими структурами, графами
Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» iconСтруктуры и алгоритмы обработки данных
Структура данных работа с элементами которой организована по принципу fifo (первый пришел первый ушел) это
Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» iconУчебное пособие по курсу «Структуры и алгоритмы обработки данных»
Данное учебное пособие не претендует на полноту охвата всех проблем современной теории алгоритмов и их применения. Тем не менее информации,...
Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» iconПрограмма по курсу информатика и применение компьютеров в научных исследованиях (Алгоритмы и структуры данных) по направлению
Информатика и применение компьютеров в научных исследованиях (Алгоритмы и структуры данных)
Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» iconСтруктуры и алгоритмы компьютерной обработки данных рабочая программа
Специальность 351500 – математическое обеспечение и администрирование информационных систем
Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» iconВопросы к экзамену по курсу «Методы программирования»
Простые структуры данных: методы реализации, особенности в различных языках программирования
Вопросы к экзамену по курсу «Структуры и алгоритмы обработки данных» iconПрактикума по курсу «Алгоритмы и структуры данных»
Приводится примерный список задач для разбора на практических занятиях
Разместите кнопку на своём сайте:
ru.convdocs.org


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