Тема 4.2. Теория вычислений

Тема 4.1 Искусственный интеллект

Тема 3.3 Структуры баз данных

Тема 3.2 Файловые структуры

Роль операционной системы в организации доступа к файлам

Последовательные файлы. Обработка последовательных файлов. Текстовые файлы. Особенности программирования.

Индексация. Принципы индексации. Особенности программирования.

Хеширование. Примеры системы хеширования. Проблемы распределения. Особенности программирования.

Задание:

1. По рекомендованной литературе [2] ответить на вопросы и выполнить упражнения параграфов 8.1, 8.2, 8.3, 8.4.

2. По рекомендованной литературе [2] выполнить упражнения из раздела «Повторение материала» главы 8.

Общие понятия.

Многоуровневый подход к реализации баз данных

Реляционная модель. Реляционное проектирование. Реляционные операции. Язык SQL.

Объектно-ориентированные базы данных

Обеспечение целостности баз данных. Протокол фиксации-отката изменений. Механизм блокировок.

Задание:

1. По рекомендованной литературе [2] изучить объектно-ориентированные базы данных и поддержку целостности баз данных.

2. По рекомендованной литературе [2] ответить на вопросы и выполнить упражнения параграфов 9.1, 9.2, 9.3, 9.4, 9.5, 9.6.

3. По рекомендованной литературе [2] выполнить упражнения из раздела «Повторение материала» главы 9.

Машины и интеллект.

Распознавание изображений.

Способность к рассуждению. Порождающие системы. Дерево поиска. Эвристические методы.

Искусственные нейронные сети. Основные свойства. Конкретное приложение.

Генетические алгоритмы.

Приложения теории искусственного интеллекта. Обработка языка. Робототехника. Системы баз данных. Экспертные системы.

Задание:

1. По рекомендованной литературе [2] изучить последствия развития технологий искусственного интеллекта.

2. По рекомендованной литературе [2] ответить на вопросы и выполнить упражнения параграфов 10.1, 10.2, 10.3, 10.4, 10.5, 10.6, 10.7.

3. По рекомендованной литературе [2] выполнить упражнения из раздела «Повторение материала» главы 10.

Простейший язык программирования. Операторы описания данных. Императивные операторы. Возможности программ написанных на простейшем языке.

Машины Тьюринга. Понятие машины Тьюринга. Конкретный пример машины Тьюринга.

Вычислимые функции. Функции и их вычисление. Тезис Черча-Тьюринга. Универсальность простейшего языка.

Невычислимые функции. Проблема остановки.

Сложность задач. Измерение сложности задач. Задачи полиноминального и неполиномиального типов. НП-задачи.

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

Задание:

1. По рекомендованной литературе [2] ответить на вопросы и выполнить упражнения параграфов 11.1, 11.2, 11.3, 11.4, 11.5, 11.6.

2. По рекомендованной литературе [2] выполнить упражнения из раздела «Повторение материала» главы 11.