Информация и информационные процессы

Информация – одно из основных обобщающих понятий современной науки.

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

Примеры данных: тексты, числа. Дискретность данных. Анализ данных. Возможность описания непрерывных объектов и процессов с помощью дискретных данных.

Информационные процессы – процессы, связанные с хранением, преобразованием и передачей данных.

Компьютер – универсальное устройство обработки данных

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

Компьютеры, встроенные в технические устройства и производственные комплексы. Роботизированные производства, аддитивные технологии (3D-принтеры).

Программное обеспечение компьютера.

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

История и тенденции развития компьютеров, улучшение характеристик компьютеров. Суперкомпьютеры.

Физические ограничения на значения характеристик компьютеров.

Параллельные вычисления.

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

Математические основы информатики

Тексты и кодирование

Символ. Алфавит – конечное множество символов. Текст – конечная последовательность символов данного алфавита. Количество различных текстов данной длины в данном алфавите.

Разнообразие языков и алфавитов. Естественные и формальные языки. Алфавит текстов на русском языке.

Кодирование символов одного алфавита с помощью кодовых слов в другом алфавите; кодовая таблица, декодирование.

Двоичный алфавит. Представление данных в компьютере как текстов в двоичном алфавите.

Двоичные коды с фиксированной длиной кодового слова. Разрядность кода – длина кодового слова. Примеры двоичных кодов с разрядностью 8, 16, 32.

Единицы измерения длины двоичных текстов: бит, байт, Килобайт и т.д. Количество информации, содержащееся в сообщении.

Подход А.Н. Колмогорова к определению количества информации.

Зависимость количества кодовых комбинаций от разрядности кода. Код ASCII. Кодировки кириллицы. Примеры кодирования букв национальных алфавитов. Представление о стандарте Unicode. Таблицы кодировки с алфавитом, отличным от двоичного.

Искажение информации при передаче. Коды, исправляющие ошибки. Возможность однозначного декодирования для кодов с различной длиной кодовых слов.

Дискретизация

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

Кодирование цвета. Цветовые модели. Модели RGB и CMYK. Модели HSB и CMY. Глубина кодирования. Знакомство с растровой и векторной графикой.

Кодирование звука. Разрядность и частота записи. Количество каналов записи.

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

Системы счисления

Позиционные и непозиционные системы счисления. Примеры представления чисел в позиционных системах счисления.

Основание системы счисления. Алфавит (множество цифр) системы счисления. Количество цифр, используемых в системе счисления с заданным основанием. Краткая и развернутая формы записи чисел в позиционных системах счисления.

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

Восьмеричная и шестнадцатеричная системы счисления. Перевод натуральных чисел из десятичной системы счисления в восьмеричную, шестнадцатеричную и обратно.

Перевод натуральных чисел из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно.

Арифметические действия в системах счисления.