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

Алгоритмы. Этапы решения задач на компьютере. Анализ алгоритмов. Оптимальные линейные программы. Анализ алгоритмов с ветвлениями и циклами. Исполнитель Робот.

Исполнитель Чертёжник. Исполнитель Редактор.

Введение в язык Python. Простейшая программа. Переменные. Типы данных. Размещение переменных в памяти. Арифметические выражения и операции.

Вычисления. Деление нацело и остаток. Вещественные значения. Стандартные функции. Случайные числа.

Ветвления. Условный оператор. Сложные условия.

Циклические алгоритмы. Цикл с условием. Поиск максимальной цифры числа. Алгоритм Евклида. Циклы с постусловием. Циклы по переменной. Вложенные циклы.

Процедуры. Процедуры с параметрами. Локальные и глобальные переменные.

Функции. Вызов функции. Возврат нескольких значений. Логические функции.

Рекурсия. Ханойские башни. Использование стека. Анализ рекурсивных функций.

Массивы. Ввод и вывод массива. Перебор элементов. Алгоритмы обработки массивов. Поиск в массиве. Максимальный элемент. Реверс массива. Сдвиг элементов массива. Срезы массива. Отбор нужных элементов. Особенности копирования списков в языке

Python. 

Сортировка массивов. Метод пузырька (сортировка обменами). Метод выбора. Сортировка слиянием. «Быстрая сортировка». Сортировка в языке Python. Двоичный поиск.

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

Матрицы. Обработка элементов матрицы.

Работа с файлами. Неизвестное количество данных. Обработка массивов. Обработка строк.

Вычислительные задачи

Точность вычислений. Погрешности измерений. Погрешности вычислений. 

Решение уравнений. Приближённые методы. Метод перебора. Метод деления отрезка пополам. Использование табличных процессоров.

Дискретизация. Вычисления длины кривой. Вычисление площадей фигур.

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

Статистические расчёты. Свойства ряда данных. Условные вычисления. Связь двух рядов данных. 

Обработка результатов эксперимента. Метод наименьших квадратов. Восстановление зависимостей. Прогнозирование

Информационная безопасность

Понятие информационной безопасности. Средства защиты информации.

Информационная безопасность в мире. Информационная безопасность в России.

Вредоносные программы. Заражение вредоносными программами. Типы вредоносных программ. Вирусы для мобильных устройств. Защита от вредоносных программ. Антивирусные программы. Брандмауэры. Меры безопасности. 

Шифрование. Хеширование и пароли. Современные алгоритмы шифрования. Алгоритм RSA. Электронная цифровая подпись. Стеганография.

Безопасность в интернете. Сетевые угрозы. Мошенничество. Шифрование данных.

Правила личной безопасности в Интернете

 

Тематическое планирование

В соответствии с ФГОС, в планировании для всех вариантов предусмотрены резервные часы, которые предназначены для выполнения проектных и исследовательских работ.

№	Тема	Количество часов

Основы информатики