Информатика и ИКТ - ЕГЭ Практикум и диагностика - Учебное пособие для общеобразовательных организаций

Введение

Раздел I. Кодирование

1.1. Код, кодирование, кодирование чисел. Натуральные, рациональные, действительные числа

1.2. Позиционная система счисления. Десятичная система счисления

1.3. Двоичная система счисления

1.4. Восьмеричная и шестнадцатеричная система счисления

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

1.6. Сложение и вычитание в позиционных системах счисления

1.7. Равномерное кодирование текста. Алфавит. Кодовая таблица

1.8. Измерение количества информации. Бит, байт, Кбайт, Мбайт

1.9. Комбинаторные задачи на кодирование

1.10. Кодирование графических файлов

1.11. Кодирование звуковых файлов

1.12. Понятие неравномерного кодирования

Раздел II. Графы и деревья

2.1. Таблицы расстояний и задаваемые ими графы

2.2. Определение количества путей в графе

Раздел III. Основы логики

3.1. Логические выражения. Таблицы истинности логических выражений

3.2. Преобразование логических выражений

3.3. Истинность конъюнкций и дизъюнкций

3.4. Импликация. Преобразование импликации

Раздел IV. Алгоритмы

4.1. Понятие алгоритма. Исполнители с ограниченным набором команд

4.2. Алгоритмы на естественном языке

4.3. Алгоритмические конструкции: ветвление и цикл

4.4. Переменные. Оператор присваивания

4.5. Условный оператор

4.6. Цикл со счётчиком

4.7. Цикл с условием

4.8. Алгоритмические задачи для исполнителей

4.9. Массивы

4.10. Важные алгоритмы. Поиск максимума

4.11. Важные алгоритмы. Выделение цифр, чисел

4.12. Важные алгоритмы. Алгоритм Евклида

4.13. Важные алгоритмы. Определение чётности/делимости

4.14. Подпрограммы (вспомогательные алгоритмы)

4.15. Рекурсивный вызов функций

4.16. Поиск ошибок в программе. Подготовка к решению задачи 24

4.17. Обработка массива. Основные элементы правильного решения задачи 25

Раздел V. Теоретические основы информационных технологий

5.1. Файловая система персонального компьютера. Использование файловых масок

5.2. Электронные таблицы: формулы и адресация

5.3. Электронные таблицы: диаграммы и графики

5.4. Базы данных

5.5. Основы адресации в Интернет. IP-адреса и маски подсетей

5.6. Поисковые запросы и операции над множествами