Сборник задач по курсу "Алгоритмы и структуры данных"

Сборник задач по курсу
И.П. Иванов, А.Ю. Голубков, С.Ю. Скоробогатов
  • Год:
    2013
  • Тип издания:
    Методические указания
  • Объем:
    36 стр. / 2.09 п.л
  • Формат:
    60x84/16
  • ISBN:
    978-5-7038-3681-1
  • Читать Online

Ключевые слова: алгоритм Бойера-Мура, алгоритм Кнута-Морриса-Пратта, алгоритмы, бинарные деревья, вычислительные кластеры, кольцевой буфер, конкатенация, массивы, матрицы жесткости, очереди, пирамидальная сортировка, поиск, префиксное дерево, ранг, сортировка, сортировка Шелла, сортировка пузырьком, сортировка слиянием, списки, стек, структуры данных, суффиксное дерево, транспонирование, хеш-таблица, числа Фибоначчи

Приведены задачи по курсу "Алгоритмы и структуры данных", посвященные основным алгоритмам сортировки и поиска, а также базовым структурам данных, таким, как стеки, очереди, очереди с приоритетом, связанные списки, списки с пропусками, хеш-таблицы, бинарные деревья поиска, префиксные и суффиксные деревья.

Для студентов, обучающихся по направлению подготовки бакалавров "Прикладная математика и информатика".

Рекомендовано методической комиссией факультета "Информатика и системы управления" МГТУ им. Н.Э. Баумана.

ОГЛАВЛЕНИЕ
1. ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ C
1.1. Сумма чисел, кратных 3 или 5
1.2. Сумма четных чисел Фибоначчи
1.3. Наибольший палиндром
1.4. Пифагорова тройка
1.5. Пересечение множеств
1.6. Повторяющийся элемент массива
1.7. Перестановка элементов массива
1.8. Максимальная сумма подряд идущих элементов массива
1.9. Седловая точка в матрице
1.10. Обращение массива
1.11. Максимальный элемент
1.12. Поиск делением пополам
1.13. Транспонирование матрицы
1.14. Строки Фибоначчи
1.15. Конкатенация строк
1.16. Подсчет слов в строке
1.17. Периодическая строка
1.18. Рисование рамки
2. СОРТИРОВКА, ПОИСК И СИНТАКСИЧЕСКИЙ АНАЛИЗ
2.1. Наибольший простой делитель
2.2. Делители треугольного числа
2.3. Длина кратчайшей суперстроки
2.4. Сортировка вставками
2.5. Сортировка Шелла
2.6. Сортировка пузырьком
2.7. Сортировка подсчетом сравнений
2.8. Пирамидальная сортировка
2.9. Сортировка слиянием и вставками
2.10. Быстрая сортировка и сортировка прямым выбором
2.11. Сортировка букв в строке
2.12. Поразрядная сортировка дат
2.13. Поразрядная сортировка целых чисел
2.14. Периодические префиксы
2.15. Поиск всех вхождений подстроки (алгоритм Кнута - Морриса - Пратта)
2.16. Слово, составленное из префиксов другого слова
2.17. Поиск всех вхождений подстроки (алгоритм Бойера - Мура)
2.18. Расширенная эвристика стоп-символа
2.19. Порождение языка по грамматике
2.20. LL(1)-грамматика
2.21. Арифметическое выражение
3. ДИНАМИЧЕСКИЕ МНОЖЕСТВА
3.1. Нерекурсивная быстрая сортировка
3.2. Кольцевой буфер
3.3. Очередь с операцией Maximum
3.4. Слияние последовательностей
3.5. Моделирование работы вычислительного кластера
3.6. Сортировка списка вставками
3.7. Переворачивание списка
3.8. Сортировка списка пузырьком
3.9. Ранги элементов в списке с пропусками
3.10. Ранги вершин бинарного дерева поиска
3.11. Построение сбалансированного бинарного дерева поиска
3.12. Разреженный массив
3.13. Лексический анализ (АВЛ-дерево)
3.14. Число различных подстрок
3.15. Наибольшая общая подстрока
3.16. Лексический анализ (хеш-таблица)

Авторы работы: Иванов И.П., Голубков А.Ю., Скоробогатов С.Ю.