Краткие характеристики лабораторных занятий

Семестр

Семестр

Лабораторные работы

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

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

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

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

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

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

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

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

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

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

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

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

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

Раздел 4 Потенциал алгоритмических машин

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

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

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

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

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

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

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

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

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

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

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

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

Тема. Основы работы с персональным компьютером.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Знание основ школьного курса информатики, умение выполнять основные работы с персональным компьютером.

Время выполнения задания: 2 часа.

Тема. Машинные команды.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений о машинном языке. Навыки работы с эмулятором ЭВМ.

Время выполнения задания: 4 часа.

Тема. Служба Word Wide Web.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений и основ работы со службой Word Wide Web.

Время выполнения задания: 2 часа.

Тема. Электронная почта.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений и основ работы с электронной почтой.

Время выполнения задания: 2 часа.

Тема. Последовательные списки.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений о способах организации и основах работы с последовательными списками.

Время выполнения задания: 2 часа.

Тема. Связанные списки.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений о способах организации и основах работы со связанными списками.

Время выполнения задания: 2 часа.

Тема. Стеки.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений о способах организации и основах работы со стеками.

Время выполнения задания: 2 часа.

Тема. Очереди.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений о способах организации и основах работы с очередями.

Время выполнения задания: 2 часа.

Тема. Деревья.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений о способах организации и основах работы с деревьями.

Время выполнения задания: 2 часа.

Тема. Ввод-вывод в файл.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений о способах организации файловой структуры и основах работы с файлами.

Время выполнения задания: 2 часа.

Тема. Индексация данных.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений о способах организации и основах работы с индексной структурой файлов.

Время выполнения задания: 2 часа.

Тема. Хеширование данных.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений о способах организации и основах работы с хэш-системой файлов.

Время выполнения задания: 2 часа.

Тема. Создание таблиц баз данных.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений о способах организации и создания таблиц баз данных.

Время выполнения задания: 2 часа.

Тема. Управление данными.

Задание. Выполнить задание на лабораторную работу, ответить на контрольные вопросы. Оформить и защитить отчет по лабораторной работе.

Исполнение. Отчет по лабораторной работе.

Оценка. Формирование необходимых представлений о способах организации и основах работы с таблицами баз данных.

Время выполнения задания: 2 часа.