Начало подготовки к ЕГЭ-2023: курс по информатике для 10 класса

Системы счисления
Узнаем всё о позиционных и не позиционных системах счисления

• Позиционные и не позиционные системы счисления
• Переводы из одной системы счисления в другую
• Развернутая форма записи числа
• Связь 2-й, 8-й, 16-й систем счисления
• Арифметические операции в различных системах счисления
• Поиск оснований в системах счисления
• Чётность числа в чётных и не чётных системах счисления

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

• Единицы измерения информации
• Дополнительный код
• Представление чисел в памяти компьютера
• Хранение вещественных чисел в памяти компьютера
• Хранение звуковой, текстовой, графической информации
• Передача информации
• Формула Ральфа Хартли
• Формула Шенона
• Вероятность события

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

• Теория графов
• Дерево
• Листья
• Циклы
• Орграфы

Кодирование и декодирование информации
Узнаем как закодировать сообщение и как его раскодировать. Как защитить от помех и восстановить повреждённое сообщение

• Выбор кода
• Прямое и обратное условие Фано
• Префиксное и суффиксное дерево
• Равномерное кодирование
• Помехоустойчивое и неравномерное кодирование

Алгебра логики
Алгебра - это не только числа, но и сообщения. Узнаем, когда посылка истинна, а когда ложна. Изучим таблицы истинности и законы алгебры логики. Рассмотрим базовые элементы в микросхеме

• Истинность и ложность высказываний
• Что такое алгебра логики
• Таблицы истинности
• Основные логические операции
• Законы алгебры логики
• Преобразование логических формул
• Логические элементы и схемы в компьютере (конъюнктор, дизъюнктор, инвертор)

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

• Побитовая конъюнкция
• Сетевой адрес компьютера
• Нахождение номера компьютера в сети
• Маска
• Подсети

Работа с офисными программами
Электронные таблицы — программа, которая позволяет нам работать с большим объемом однотипных данных. Мы научимся работать с формулами, функциями. Поговорим о базах данных и поработаем с формами, запросами и отчетами в реляционных базах данных.

• Электронные таблицы
• Формулы и функции
• Относительные и абсолютные ссылки
• Использование фильтров и сортировки
• Логические операторы в табличном процессоре
• Работа с большим объёмом данных в электронных таблицах
• Реляционные базы данных
• Работа с базами данных
• Запросы в базах данных
• Отчёты

Основы программирования на Python
Поговорим о алгоритмах. Начнём изучать современный язык Python

• Что такое алгоритм
• Отношения компьютера, операционной системы и процессоров
• Инсталляция Python
• Исполняемый файл и вычислительный процесс — в чём разница
• Язык Python — универсальный, кросcплатформенный, красивый
• Интерактивный режим интерпретатора
• Последовательное исполнение программы
• Основы программирования с исполнителем turtle
• Ввод и вывод
• Где искать информацию о функциях

Переменные. Условный оператор
Поговорим о переменных. И разберём условные операторы

• Переменные
• Присваивание: =, +=, -=, *=, /=
• «Трамвайное присваивание»
• Обмен переменных значениями
• Множественное присваивание
• Остаток от деления, целая часть от деления
• Условный оператор
• Сложные условия. Вложенные условия
• Логические операции
• Каскадные условные инструкции if-elif-else

Циклы в Python
Поговорим о циклах. Зачем повторять действия в программе. Научимся принудительно останавливать цикл

• Цикл с предусловием
• Цикл с постусловием
• Циклы for и вложенные циклы for
• Функция range()
• Параметры start, stop, step

Списки. Массивы
Как сохранить большой объём данных и не потерять его. Поговорим о массивах и как с ним работать

• Списки в Python
• Изменяемость элементов списков
• Способы создания списка: повторение, конструктор, генератор
• Копирование элементов списка
• Реверс элементов списка
• Циклический сдвиг влево
• Циклический сдвиг вправо

Многомерные массивы
Рассмотрим, как работать с многомерными массивами

• Способ организации двухмерного массива
• Многомерные списки
• Работа с многомерными массивами
• Хранение графа в двухмерном списке

Процедуры и функции
Как уменьшить написанный код. Поговорим о функциях и процедурах в языке программирования Python

• Функции, процедуры в Python
• Вызов функции
• Возвращение нескольких значений
• Логические функции
• Локальные и глобальные переменные

Рекурсия
Поговорим о сложном. Научимся пользоваться рекурсией и рисовать красивые фигуры

• Рекурсия в Python
• Рисование фракталов

Работа с файлами
Узнаем, как работать с файлами на языке программирования Python

• Работа с текстовыми файлами
• Чтение, запись
• Построчное чтение
• Посимвольное чтение из файла
• Перенаправление потока ввода sys.stdin

Работа со строками
Поговорим о строках и как с ними работать. Поработаем с символами и целыми предложениями

• Тип str
• Неизменяемость строки
• Методы строк find, rfind, count, replace
• Методы split и join
• Разбиение на подстроки, объединение
• Срезы строк
• Именованные параметры print: sep, end