Введение в теорию алгоритмов. Часть 1

Содержание.
Часть1.
Исторический экскурс.
Математическое моделирование.
Классификация задач по Евклиду.
Классификация задач по Декарту.
Классификация задач по Пойа.
Классификация задач по Клини.
Классификация задач в работах по искусственному интеллекту.
Модель.
Классификация абстрактных моделей.
Этапы и цели компьютерного математического моделирования.
Множества.
Операции над множествами и их свойства.
Теоретико-множественное описание АДТ.
Древовидное представление (нотация Ч. Э. Хоара).
Отношения, функции, операции.
Формальные языки.
Функции.
Предикаты.
Высказывания с предикатом.
Кванторы.
Операции.
Пример. Лабиринтная задача.
Пример. Распознавание букв русского алфавита.
Автор: проф. А.В. Цыганов.
Название работы: «Введение в теорию алгоритмов. Часть1».
Вид работы: Лекция-презентация.
ВУЗ: Санкт-Петербургский государственный университет.
Год: 2008.