Конспект установочных лекций по комплексному курсу Информатика, Теория информации



КОМПЛЕКСНАЯ РАБОЧАЯ ПРОГРАММА - часть 6


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

Решение задач на недетерминированных полиноминально-ограниченных по времени T-машинах (с трассированным направленным обходом Гамильтона).

Построение последовательного структурированного процесса с помощью трасс.

Моделирование вычислительной системы в случае простой операционной системы для пакетного режима.

Решение задач недетерминированного порождения перестановки с использованием бэктрекинг-недетерминированности в языках программирования.

Сортирование и упорядочивание деревьев, представление деревьев массивами, построение AVL и B-деревьев.

Решение задач объектно-ориентированного программирования (с использованием концепций инкапсуляции данных, классов и наследований, объектов и воплощений, вызовов методов и обмена сообщениями).

 

2.5. ТЕМАТИКА И ФОРМЫ ИНДИВИДУАЛЬНОЙ РАБОТЫ УЧАЩИХСЯ С ПРЕПОДАВАТЕЛЯМИ

Формы индивидуальной работы с учащимися: собеседование, обсуждение, выдача заданий на ИР, реферирование, поиск и обработка информации на сервере кафедры и в сети Интернет и т.п.

Предметная область и круг рассматриваемых вопросов (примеры):

·         Списки.

·         Простые списки.

·         Рекурсивно объявленные списковые типы.

·         Реализация последовательностей в виде списков и кольцевые списки.

·         Контекстные условия.

·         Семантика.

·         Синтаксические диаграммы.

·         БНФ-нотация.

·         Формальное описание алгоритма через замену текстов и т.д.

 

2.6. ТЕМЫ  САМОСТОЯТЕЛЬНЫХ  ЗАДАНИЙ:

Три типовые задачи по каждому из семестров, решаемые в процессе прохождения соответствующих тем лекционного курса в целях приобретения необходимых навыков в решении задач и закреплении теоретических знаний, например:




Содержание  Назад  Вперед