| Информатика как наука. Информация и данные | Цель, задачи и содержание курса «Информатика». Роль информатики в современном обществе. Информатика как наука, ее объект, предмет, методы исследования. Предметные области информатики. Понятие данных. Понятие информации. Различные определения термина «информация». Определение термина «информация» в информатике. Виды информации. Свойства информации. Естественные и искусственные информационные процессы. Основные информационные процессы: хранение, обработка, передача информации. Поиск и отбор, защита информации. Кодирование информации. Знак и символ. Алфавит. Мощность алфавита. Понятие кода. Примеры кодов. Длина кода. Расчет емкости кода. | 11 | 3 | 8 |
| Системы счисления | Понятие системы счисления. Десятичная система счисления. Двоичная система счисления. Восьмеричная система счисления. Шестнадцатеричная система счисления. Перевод чисел из десятичной системы счисления. Перевод чисел в десятичную систему счисления. Взаимосвязь счисления с основанием 2^n. Таблицы сложения. Таблицы умножения. Сложение чисел. Вычитание чисел. Умножение чисел. | 13 | 5 | 8 |
| Измерение количества информации | Информативность сообщения. Определение информации с точки зрения содержательного подхода. Единица измерения информации 1 бит. Формула Хартли. Вероятностный подход к измерению информации. Формула Шеннона. Определение информации с точки зрения алфавитного подхода. Единицы измерения информации: 1 бит, 1 байт, 1 Кб, 1 Мб, 1 Гб и др. Примеры решения задач. | 11 | 3 | 8 |
| Представление данных в памяти компьютера | Текстовые данные. Таблицы кодировки. Числовые данные. Формат с фиксированной точкой, формат с плавающей точкой, прямой код числа, обратный код числа, дополнительный код числа, нормализованная форма записи числа, мантисса, порядок. Звуковые данные. Частота дискретизации. Графические данные. Растровый и векторный способ представления графики. Глубина кодирования, пиксель, растр, графические примитивы, цветовые модели. | 13 | 3 | 10 |
| Основы логики | Этапы развития логики. Высказывание. Логические операции и их таблицы истинности: инверсия, конъюнкция, дизъюнкция, импликация, эквивалентность. Алгоритм построения таблицы истинности логического выражения. Переход от таблицы истинности к логическому выражению. Построение совершенной дизъюнктивной/конъюнктивой нормальной формы. Основные логические законы. Доказательство законов логики. Логические содержательные задачи. Способы решения задач: с помощью таблицы, с помощью алгебры высказываний, с помощью графов, с помощью кругов Эйлера. Логический элемент. Инвертор, конъюнктор, дизъюнктор. Логическая (функциональная) схема устройства. | 13 | 5 | 8 |
| Информационное моделирование | Понятие модели. Классификация моделей. Информационные модели. Математические модели. Моделирование. Компьютерные модели. Понятие адекватности модели объекту. Методы определения адекватности модели объекту. Понятие формализации информации. Основной тезис формализации. Формализация текстовой информации. | 11 | 3 | 8 |