Комбинаторные алгоритмы: множества, графы, коды
ПРЕДИСЛОВИЕПЕРЕЧИСЛЕНИЕ ПРОСТЕЙШИХ КОМБИНАТОРНЫХ ОБЪЕКТОВЗАДАНИЕ 1 Множества: представления и операцииОсновные понятия и обозначенияБитовая шкала множестваТеоретико-множественные операции и их реализация битовыми шкаламиОтношения над множествамиРасстояние между множествамиПорядок выполнения заданияВариантыЗАДАНИЕ 2 Генерация всех подмножеств конечного множестваФормулировка задачиСчет в двоичной системе счисленияБинарные коды ГреяПорядок выполнения заданияВариантыЗАДАНИЕ 3 Пересчет и перечисление сочетаний и перестановокОпределение комбинаторных объектовГенерация сочетанийГенерация перестановокПорядок выполнения заданияВариантыАЛГОРИТМЫ НА ГРАФАХЗАДАНИЕ 4 Графы: представления и операцииОсновные понятия и обозначенияОтношения и операцииРодственные графам объектыСпособы машинного представленияПорядок выполнения заданияВариантыЗАДАНИЕ 5 Базовые задачи и алгоритмы на графахОбход вершин графа в глубину или ширинуБазовые задачи на графахПорядок выполнения заданияЗАДАНИЕ 6 Построение минимального остоваФормулировка задачиАлгоритм КраскалаАлгоритм ПримаНекоторые замечанияПорядок выполнения заданияВариантыЗАДАНИЕ 7 Построение кратчайших путейФормулировка задачиСлучай неотрицательных весов. Алгоритм ДейкстрыДерево кратчайших путейСлучай произвольной матрицы весов. Алгоритм ФлойдаКратчайшие контуры и транзитивное замыканиеПорядок выполнения заданияВариантыАЛФАВИТНОЕ КОДИРОВАНИЕЗАДАНИЕ 8 Однозначность декодированияОсновные понятия и обозначенияФормулировка задачиКритерии однозначного декодированияПорядок выполнения заданияВариантыЗАДАНИЕ 9 Оптимальное кодирование и сжатие текстовСредняя длина элементарного кодаФормулировка задачиСвойства оптимальных кодовАлгоритм ХаффменаСжатие текстовПорядок выполнения заданияБИБЛИОГРАФИЧЕСКИЙ СПИСОК
