Изучаемый материал.

Информация вокруг нас.

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

Информативность сообщения.

Алфавитный, содержательный подходы к определению количества информации.

Информационные модели. Графы, таблицы, схемы.

Кодирование информации.

Равномерное и неравномерное кодирование. Двоичное кодирование.

Декодирование. Условия  Фано для однозначного декодирования.

Кодирование текстовой информации.

Кодирование графической информации.

Кодирование звуковой и видео информации.

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

Непозиционные, позиционные системы счисления.

Свёрнутая, развёрнутая запись числа.

Двоичная, 8-ричная, 16-ричная системы счисления.

Перевод чисел  из  10-тичнойсистемы счисления в систему счисления

с любым основанием р.

Перевод чисел  из системы счисления с любым основанием р

в 10-тичную систему счисления.

Перевод чисел между системами счисления, основания которых

могут быть представлены степенью 2.

Арифметические операции в системах счисления.   

Алгебра логики.

Логическое высказывание.

Простое, сложное логическое высказывание.

Формализация.

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

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

Законы алгебры логики.

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

Конъюнктивная, дизъюнктивная нормальная форма.

Синтез  логических выражений.

Логические задачи.

Базы данных.

Реляционные базы данных. СУБД

Таблица. Схема данных. Запрос. Отчет.

Электронные таблицы.

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

Относительный, абсолютный, смешанный адрес.

Организация вычислений.

Формула.

Встроенные функции: логические, математические, статистические.

 Фильтрация данных. Сортировка.

Моделирование приемов динамического программирования.

Визуализация данных. Диаграмма.

Информационное моделирование.

Игры с полной информацией.

Определение стратегии выигрыша.

Компьютерные сети.

Топология сети.

IP адрес. Доменное имя. URL адрес. Маска.

Параллельные процессы.

Диаграмма Ганта.

Phyton

Алфавит языка. Правила синтаксиса и семантики.

Лексема, идентификатор, оператор. Структура программы.

Числовые типы данных: целые, вещественные. Правила записи числовых, строковых констант. Определение типа константы по ее записи.

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

Тип переменной. 

Правило определения типа переменной.

Консольный ввод, вывод значений переменных.

Целый тип данных:

множество значений и множество операций.

Деление нацело. Остаток от деления.

Приоритеты арифметических  операций.

Вещественный тип данных:

множество значений и множество операций.

Приоритеты арифметических  операций.

Особенности представления вещественных чисел в памяти компьютера.

Правила записи арифметических выражений.

Правила определения типа результата.

Функции преобразования типов.

Стандартные математические функции.

Случайные и псевдослучайные числа. Генераторы случайных чисел.

Логический тип данных:

множество значений и множество операций.

Логические операции И, ИЛИ, НЕ.

Порядок выполнения операций.

Операции сравнения. Тип результата операции сравнения.

Правила построения логического выражения.

Простые, сложные логические выражения.

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

Полная и неполная формы условного оператора.

Вложенные условные операторы.

Цикл с параметром.

Итератор.

Начальное, конечное значение, шаг изменения параметра цикла.

Цикл с предусловием.

Правило завершения цикла.

Подпрограммы: процедуры и функции.

Подпрограммы с параметрами.

Область видимости переменной: глобальная, локальная.

Логические функции.

Рекурсия. Рекурсивные процедуры и функции.

Лямбда функции.

Этапы создания программ.

Методы проектирования программ «сверху вниз» и «снизу вверх».

Рефакторинг. Интерфейс и реализация.

Символьный тип данных:

множество значений и множество операций.

ASCII код. Операции, функции для работы с символами.

Строковый тип данных:

множество значений и множество операций.

Представление строк в памяти компьютера.

Сравнение строк.

Операции со строками.

Обращение к символам.

Перебор всех символов.

Срезы.

Удаление и вставка.

Встроенные методы.

Поиск в символьных строках.

Замена символов.

Преобразования «строка — число».

Символьные строки в функциях и процедурах.

Функции преобразования типов.

Списки как структурный тип данных .

Представление списка в памяти компьютера.

Создание списка. Обращение к элементу списка. Перебор элементов списка. Генераторы. Вывод списка. Ввод списка с клавиатуры. Заполнение списка случайными числами.

Алгоритмы обработки списка. Сумма, произведение элементов списка. Подсчёт элементов списка, удовлетворяющих условию. Особенности копирования списков в Python. Стандартные функции.

Поиск в списке. Линейный поиск. Поиск максимального, минимального элемента в массиве. Элемент, удовлетворяющий условию. Использование списков в прикладных задачах.  Двоичный поиск. Стандартные функции.

Сортировка списка. Стандартные функции. Методы сортировки: пузырек (сортировка обменами), метод выбора, сортировка слиянием, быстрая сортировка.

Вложенные списки. Матрица. Создание и заполнение матриц. Вывод матрицы на экран. Перебор элементов матрицы. Квадратные матрицы.

Множество как структурный тип данных:

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

Словарь как структурный тип данных:

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

Файловый тип данных.

Типы файлов. Чтение данных. Запись данных. Обработка данных из файла.

Стек как абстрактный тип данных.

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

Очередь как абстрактный тип данных.

Использование списка для организации очереди.

Дек как абстрактный тип данных.

Использование списка для организации дека.

Дерево как абстрактный тип данных.

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

Граф как абстрактный тип данных.

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

Компьютерные сети.

Модуль ipaddress.

Регулярное выражение.

Модуль re.

Черепашья графика.

Модуль Turtle.