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



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


Рассматриваются операционные системы – их назначение, функции и реализация, особенности ОС для различных режимов работы ЭВМ и их использования, приводятся примеры реализации ОС для различных режимов работы ЭВМ и их использования, приводятся примеры реализации ОС для модельной машины. Приводится реализация языков программирования с помощью интерпретаторов и компиляторов. Подробно рассматриваются основные фазы их работы – лексический и синтаксический анализ. Обозначаются теория формальных языков (основные понятия отношений и графов), формальные языки и их классификации по Хомскому, различные способы задания грамматик и их соотношения, понятия вычислимости и сложности вычислений. Рассматривается ряд классических алгоритмов (сортировка данных, нахождение путей в графах) с оценкой их сложности, а также избранные структуры данных, ориентированные на хранение больших множеств данных, и эффективные методы работы с ними (в частности, специальные древовидные структуры и хэш-таблицы). Изучаются формализмы спецификаций, базы данных и информационные системы, а также – дополнительно к рассмотренным стилям программирования – логическое и объектно-ориентированное программирование. Даются заключительные замечания к информатике, как науке (информациологии), касающиеся ее современного состояния и перспектив развития, а также обсуждаются некоторые специфичные аспекты информатики (правовые, социальные, экономические, философские и др.), связанные с построением информационного общества и развитием информационно-социальных технологий.

1.3. Перечень дисциплин и разделов, знание которых требуется для изучения данной дисциплины:

Введение в специальность

Высшая математика (алгебра, дискретный анализ, математическая логика и формальные системы, математический анализ, дифференциальные уравнения)

2.       СОДЕРЖАНИЕ ДИСЦИПЛИНЫ

2.1. Наименование тем, их содержание.

Часть первая

2.1.1. Введение в курс: понятие информации, основные определения.




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