Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Раздел 6. Методы программирования.

Раз­дел 1. МА­ТЕ­МА­ТИ­ЧЕ­СКИЙ АНА­ЛИЗ | Источники | Раз­дел 3. АЛ­ГЕБ­РА | ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ | Раздел 12. ВЫЧИСЛИТЕЛЬНЫЕ СЕТИ И ИХ ЗАЩИТА | Источники |


Читайте также:
  1. Callback-методы S-функции
  2. II Раздел
  3. II. Семинарское занятие по теме: «Основные направления, формы и методы управления муниципальной собственностью».
  4. IV. Организация и несение караульной службы в подразделениях
  5. IX. Допуск в служебные помещения подразделения
  6. V РАЗДЕЛ
  7. V. Обязанности должностных лиц подразделений по организации караульной службы
  1. Рекурсия. Механизм рекурсии. Типы рекурсивных процедур. Линейная и каскадная рекурсии. Рекурсивные алгоритмы поиска, перебора и сортировки.
  2. Линейные динамические структуры. Линейный список, стек и очередь. Алгоритмы создания, прохождения, вставки и удаления в линейных списках. Работа со стеком и очередью. Примеры алгоритмов работы с линейными динамическими структурами.
  3. Деревья. Алгоритмы построения остовных деревьев минимальной стоимости (алгоритмы Крускала и Прима). Выделение деревьев алгоритмами поиска в глубину и в ширину.
  4. Бинарные деревья. Формы представления в памяти. Создание сбалансированных и отсортированных бинарных деревьев. Визуализация бинарного дерева. Способы обхода бинарного дерева. Алгоритмы поиска, вставки и удаления в отсортированном бинарном дереве. Представление арифметического выражения в обратной польской записи и его вычисление.
  5. Алгоритмы на графах. Способы представления графа в памяти. Алгоритмы обхода графа в глубину и в ширину. Кратчайшие пути в графе. Алгоритмы Форда, Дейкстры и Флойда.
  6. Методы перебора. Генерация последовательностей, перестановок и разбиений. Методы сокращения перебора. Алгоритмы с возвратом. Метод ветвей и границ. Динамическое программирование.

 


Дата добавления: 2015-09-01; просмотров: 50 | Нарушение авторских прав


<== предыдущая страница | следующая страница ==>
Источники| Раз­дел 7. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРНОЙ БЕЗОПАСНОСТИ

mybiblioteka.su - 2015-2024 год. (0.005 сек.)