Содержание занятий.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Модель. Моделирование как процесс.

Натурная, информационная модель.

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

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

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

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

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

Маска.

Базы данных.

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

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

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

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

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

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

Формула.

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

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

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

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

Текстовый редактор.

Единицы информации в текстовом редакторе.

Символ, слово, предложение. строка, абзац, страница, раздел, документ.

Ввод информации. Правила ввода информации.

Редактирование. текста.

Прямое, стилевое форматирование текста.

Маркированные, нумерованные, многоуровневые списки.

Автособираемое оглавление. Номера страниц.

Таблицы.

Колонтитуры.

Редактор презентаций.

Структура презентации.

Дизайн презентации.

Макет слайда.

Размещение текстовой, графической информации.

Размещение звуковой, видеоинформации на слайде.

Анимация между слайдами.

Анимация на слайде.

Режимы показа презентации.

Непрерывная презентация.

Настройка времени показа слайдов.

Алгоритмизация и программирование.

Исполнитель. Система команд исполнителя.

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

Знакомство с различными исполнителями:

Черепаха, Кузнечик, Водолей, Вычислитель, Редактор.

Язык программирования Phyton.

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

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

Числовые типы данных: целые, вещественные.

Правила записи числовых, строковых констант.

Определение типа константы по ее записи.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Итератор.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Срезы.

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

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

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

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

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

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

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

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

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

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

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

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

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

Вложенные списки.

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

Перебор элементов матрицы. Квадратные матрицы.

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

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

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

Операции работы с множествами.

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

Сравнение со списками.

Преобразование типов данных.