grandov.ru страница 1
скачать файл

  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. Понятие стека как элементарной структуры данных. Графическое изображение стека, реализованного на базе массива. Примеры.

  30. Алгоритмы включения элемента в стек, исключения элемента из стека и проверки пустоты стека. Трудоемкость алгоритмов. Примеры.

  31. Понятие бинарных деревьев. Поиск по бинарному дереву. Постановка задачи и метод решения. Примеры. Трудоемкость операции поиска.

  32. Добавление элемента (узла) в бинарное дерево. Постановка задачи и метод решения. Примеры. Трудоемкость операции добавления.

  33. Исключение элемента (узла) из бинарного дерева. Постановка задачи и метод решения. Примеры. Трудоемкость операции исключения.

  34. Понятие бинарных куч (приоритетных очередей). Основное свойство кучи. Построение кучи. Постановка задачи и метод решения. Примеры.

  35. Добавление элемента в кучу. Постановка задачи и метод решения. Примеры. Трудоемкость операции добавления.

  36. Исключение минимального элемента из кучи. Постановка задачи и метод решения. Примеры. Трудоемкость операции исключения.

  37. Понятие хеш-таблицы. Методы выбора хеш-функций. Примеры.

  38. Поиск в хеш-таблице. Постановка задачи и метод решения. Алгоритм поиска. Примеры.

  39. Вставка в хеш-таблицу. Постановка задачи и метод решения. Примеры.

  40. Понятие пирамидальной сортировки. Постановка задачи и метод решения. Алгоритм пирамидальной сортировки. Примеры. Анализ алгоритма.

  41. Сортировка слиянием. Постановка задачи и метод решения. Алгоритм сортировки слиянием. Примеры. Анализ алгоритма.

  42. Сортировка методом Шелла. Постановка задачи и метод решения. Алгоритм сортировки. Примеры.

  43. Быстрая сортировка Хоара. Постановка задачи и метод решения. Алгоритм сортировки. Примеры.

  44. Основные понятия теории графов. Терминология. Ориентированный и неориентированный графы. Связный граф. Взвешенный граф. Примеры.

  45. Понятие структуры данных для представления графов. Матрица примыканий. Списки смежности. Примеры.






скачать файл



Смотрите также:
Понятие алгоритма. Типы алгоритмов. Свойства алгоритмов. Формы записи алгоритмов. Примеры
33.53kb.
Появление алгоритмов связывают с зарождением математики
119.82kb.
Программа дисциплины «Построение и анализ алгоритмов»
183.83kb.
Цель работы: закрепление теоретических знаний в области анализа алгоритмов сортировки данных и методов их программирования, а также приобретение практических навыков применения этих алгоритмов в практике разработки программных систем
54.33kb.
Программа экзамена по дисциплине «Организация ЭВМ и систем»
37.08kb.
Реферат по дисциплине «Информационная безопасность» Тема: «Стандарты для алгоритмов симметричного шифрования»
147.55kb.
Исследование и разработка алгоритмов обобщения на основе теории приближенных множеств
344.4kb.
Аннотация к рабочей программе
47.07kb.
Анализ известных реализаций спецкомпьютеров, критика аналогов проектируемой системы, формулирование требований к разрабатываемому спецкомпьютеру
334.73kb.
Лекции по курсу «теория автоматического управления»
181.29kb.
Программа дисциплины «Введение в алгоритмы»
104.19kb.
Пояснительная записка к дипломному проекту
495.13kb.