Язык программирования Python и реализация основных алгоритмов

Программа курса

1. Алгоритм. Программа. Виды и свойства алгоритмов. Знакомство с интерпретатором Python 3. Знакомство с IDE Wing 101. Вывод в Python. Арифметические выражения. Стандарт написания кода Python PEP-8.
2. Переменные. Типы данных. Оператор присваивания / связывания в Python. Ввод в Python. Функция map.
3. Математические операторы и функции. Целочисленная арифметика. Задачи на целочисленную арифметику в олимпиадах начального уровня.
4. Условная инструкция if-else, if-elif-else. Логические операторы. Таблицы истинности.
5. Виды циклов. Цикл for. Операторы break и continue.
6. Цикл while. Задачи на обработку последовательностей.
7. Символы и строки. Срезы.
8. Списки (массивы). Операции со списками. Срезы.
9. Двумерные массивы (матрицы). Работа с двумерными массивами.
10. Квадратичные алгоритмы сортировки.
11. Эффективные и встроенные алгоритмы сортировки.
12. Файлы. Работа с файлами в Python. Ввод-вывод.
13. Функции (подпрограммы). Механизм передачи параметров.
14. Рекурсия.
15. Встроенные структуры данных: множества и словари.