Информатика информация

Информатика информация – основные понятия и определения. Данные и информация; Система передачи данных. Связь информатики с кибернетикой и семиотикой. Математическая теория информации. Количество информации.

Информационная технология: история и этапы. Информационные ресурсы и информационные услуги.

Семиотика: основные понятия и определения. Знаковая ситуация и знак; основные черты знака. Концепт. Экстенсионал и интенсионал.

Аспекты семиотики. Принципы комбинирования смыслов.

Алгоритм: интуитивное понятие и особенности.

Машина Тьюринга. Нормальный алгоритм Маркова.

Состав ЭВМ. Основные понятия.

Процессор: основные понятия, состав. Микрооперации АЛУ. Устройство управления.

Память: внешняя и оперативная. Элементы памяти.

Структурированная память и структуры данных. Уровни памяти. Произвольный и последовательный доступ.

Принципы Джона фон Неймана.

Программное обеспечение – основные понятия и определения. Основные группы программного обеспечения.

Операционная система: устройство и состав.

Пакеты прикладных программ.

Отладка программы – этапы и приемы.

Блок-схемы и R-технология программирования.

Структурное программирование. Документирование и ведение программ.

Базы и банки данных; их функции. СУБД: основные и административные функции.

Уровни абстракции; основные понятия: концептуальная БД, экземпляр БД, схема и подсхема, план. Проектирование концептуальной схемы.

Реляционные БД – основные понятия. Нормализация. Первая, вторая и третья нормальные формы.

Справочно-информационные системы. Фактографические АИС; основной и дополнительный ключи. Документальные АИС – основные понятия: словари дескрипторов, поисковые образы запроса, коэффициенты релевантности и точности.

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

Экспертные системы (ЭС): определение, структура, задачи, решаемые с помощью ЭС. Виды знаний. Технические требования к построению экспертных систем.