Раздел 2 / 4

Страница 1 / 69

МОДУЛЬ 2. Основы теории алгоритмов (1,5 кредита)

Режим постраничного просмотра

/

На первую страницу

На предыдущую главу

На следующую главу

На последнюю страницу

Озвучивание недоступно

/

Внимание! Для озвучивания и цитирования книги перейдите в режим постраничного просмотра.

Режим постраничного просмотра

Для продолжения работы требуется Registration

На предыдущую главу

На следующую главу

Скачать приложение

Дискретная математика

Table of contents

МОДУЛЬ 1. Основы теории множеств (2 кредита)+

МОДУЛЬ 2. Основы теории алгоритмов (1,5 кредита)-

Глава 9. Введение в теорию алгоритмов

9.1. Понятие алгоритма

9.2. Основные свойства алгоритмов

9.3. Классификация алгоритмов

Примеры решения задач

Контрольные вопросы

Задания для самостоятельной работы

Глава 10. Универсальные алгоритмические модели

10.1. Преобразование слов в произвольных абстрактных алфавитах

10.2. Числовые функции

10.3. Построение алгоритмов по принципу "разделяй и властвуй"

10.4. Представление алгоритма в виде детерминированного устройства

10.5. Универсальные схемы алгоритмов

Примеры решения задач

10.6. "Жадные" алгоритмы

10.7. Нечеткие (расплывчатые) алгоритмы

Контрольные вопросы

Задания для самостоятельной работы

Глава 11. Сложность алгоритмов

11.1. Анализ алгоритмов

11.2. Сложность алгоритмов

Контрольные вопросы

Задания для самостоятельной работы

Тестовые задания к модулю 2

Глоссарий к модулю 2

МОДУЛЬ 3. Алгебра логики (1,5 кредита)+

МОДУЛЬ 4. Основы теории графов (2 кредита)+