Сборник задач по курсу "Дискретная математика"

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

Ключевые слова: автоматы Мили, автоматы Мура, дискретная математика, кодирование, лексический анализ, польская запись, раскодирование, связность, сортировка, теория автоматов, теория графов, язык Go

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

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

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

ОГЛАВЛЕНИЕ
1. ПРОГРАММИРОВАНИЕ НА ЯЗЫКЕ GO
1.1. Быстрая сортировка
1.2. Кодирование и раскодирование текста в кодировке UTF-8
1.3. "Длинное" сложение
1.4. Решение систем линейных алгебраических уравнений в рациональных числах
1.5. Вычисление выражений в польской записи
1.6. Экономное вычисление выражений в польской записи
1.7. Лексический анализ
1.8. Арифметическое выражение
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. Идеальный путь в лабиринте
3. АВТОМАТЫ
3.1. Визуализация автомата Мили
3.2. Язык автомата Мили
3.3. Минимизация автомата Мили
3.4. Преобразование автомата Мили в автомат Мура
3.5. Визуализация распознающего автомата
3.6. Минимизация распознающего автомата
3.7. Визуализация недетерминированного распознающего автомата
3.8. Детерминизация распознающего автомата

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