Раздел 1. Введение в информатику

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

Представление информации. Формы представления информации. Язык как способ представления информации: естественные и формальные языки. Алфавит, мощность алфавита.

Кодирование информации. Исторические примеры кодирования. Универсальность дискретного (цифрового, в том числе двоичного) кодирования. Двоичный алфавит. Двоичный код. Разрядность двоичного кода. Связь разрядности двоичного кода и количества кодовых комбинаций.

Понятие о непозиционных и позиционных системах счисления. Знакомство с двоичной, восьмеричной и шестнадцатеричной системами счисления, запись в них целых десятичных чисел от 0 до 256. Перевод небольших целых чисел из двоичной системы счисления в десятичную. Двоичная арифметика.

Компьютерное представление текстовой информации. Кодовые таблицы. Американский стандартный код для обмена информацией, примеры кодирования букв национальных алфавитов. Представление о стандарте Юникод.

Возможность дискретного представления аудио-визуальных данных (рисунки, картины, фотографии, устная речь, музыка, кинофильмы). Стандарты хранения аудио-визуальной информации.

Размер (длина) сообщения как мера количества содержащейся в нём информации. Достоинства и недостатки такого подхода. Другие подходы к измерению количества информации. Единицы измерения количества информации.

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

Хранение информации. Носители информации (бумажные, магнитные, оптические, флэш-память). Качественные и количественные характеристики современных носителей информации: объем информации, хранящейся на носителе; скорости записи и чтения информации. Хранилища информации. Сетевое хранение информации.

Передача информации. Источник, информационный канал, приёмник информации. Скорость передачи информации. Пропускная способность канала. Передача информации в современных системах связи.

Обработка информации. Обработка, связанная с получением новой информации. Обработка, связанная с изменением формы, но не изменяющая содержание информации. Поиск информации.

Управление, управляющая и управляемая системы, прямая и обратная связь. Управление в живой природе, обществе и технике.

Модели и моделирование. Понятия натурной и информационной моделей объекта (предмета, процесса или явления). Модели в математике, физике, литературе, биологии и т.д. Использование моделей в практической деятельности. Виды информационных моделей (словесное описание, таблица, график, диаграмма, формула, чертёж, граф, дерево, список и др.) и их назначение. Оценка адекватности модели моделируемому объекту и целям моделирования.

Графы, деревья, списки и их применение при моделировании природных и общественных процессов и явлений.

Компьютерное моделирование. Примеры использования компьютерных моделей при решении научно-технических задач. Представление о цикле компьютерного моделирования: построение математической модели, ее программная реализация, проведение компьютерного эксперимента, анализ его результатов, уточнение модели.

Логика высказываний (элементы алгебры логики). Логические значения, операции (логическое отрицание, логическое умножение, логическое сложение), выражения, таблицы истинности.