Cracher

Занятие 1. Язык Pyhon

• Формальные языки записи алгоритмов
• Зачем нужно уметь программировать?
• Синтаксис, семантика и прагматика
• Hello, World!
• Экзотические языки программирования
• О языке Python
• Интерпретация и компиляция
• Где применяется Python
• Пишем на Python в одну строчку
• Ввод-вывод в Python
• Установка Python и сред разработки
• Cреда программирования WING IDE

• Установка Python и сред разработки
• Cреда программирования WING IDE
• Переменные в Python
• Ключевые слова и идентификаторы в Python
• Обмен переменных значениями в Python
• Литералы чисел в Python
• Целочисленный тип (int) в Python
• Строки в Python
• Литералы строк в Python
• Срезы строк в Python
• Методы строк в Python
• Работа с тестирующей системой

• Задачи поиска, замены и удаления подстроки в строке в Python
• Экранированные символы в Python
• Типы данных и приоритеты операций в языке Python
• Преобразование типов в Python
• Логический тип (bool) в Python
• Принцип условного исполнения
• Условная инструкция в Python
• Инструкция pass в Python

• Инструкции управления циклом в Python
• Цикл while в Python
• Вывод числа с обратным порядком цифр и в заданной системе счисления
• Переменные-флаги
• Примеры использования переменной-флага
• Тест простоты
• Проверка простоты перебором делителей
• Проверка числа на простоту в Python
• Факторизация перебором делителей
• Разложение числа на множители в Python
• Алгоритм Евклида

• Цикл for в Python
• Фильтрация потока чисел
• Поиск числа в потоке на Python
• Поиск максимального и минимального числа в потоке на Python
• Поиск второго по значению экстремума на Python
• Количество равных максимумов
• Генерация псевдослучайных чисел
• Среднее арифметическое и отклонение от среднего
• Арифметическая и геометрическая прогрессия
• Рекурсивно задаваемые последовательности
• Сумма и произведение последовательности чисел
• Отладка приложения на Python

• Парадигма структурного программирования
• Функции в программировании
• Преимущества структурного программирования
• Функции в Python
• Граф вызовов функций
• Стек вызовов
• Области видимости переменных в Python
• Полиморфизм функций в Python
• Утиная типизация
• Математические функции в Python

• Кортежи в Python
• Методы split и join для списка строк в Python
• Списки в Python
• Обращение массива
• Циклический сдвиг в массиве
• Срезы списков в Python
• Операции со списками в Python

• Сортировка выбором
• Сортировка вставками
• Сортировка методом пузырька
• Синхронная сортировка массивов
• Устойчивость сортировок

• Случайное перемешивание массива в Python
• Сортировка подсчетом
• Поразрядная сортировка

• Рекурсия в Python

• Передача функции как аргумента в Python
• lambda-функции в Python
• Объект map в Python
• Стиль программирования (для Python)

• Работа с текстовыми файлами в Python
• Отбрасывание пробелов и управление регистром строки

• Генераторы списков в Python
• Двумерные массивы в Python
• Генераторы таблиц
• Операции над матрицами
• Многомерные списки в Python

• Множества в Python
• Словари (ассоциативные массивы) в Python
• Пример дешифрации текста после алфавитной замены
• Хеширование и хеш-функция

• Рекурсивный перебор
• Одномерное динамическое программирование: количество способов

• Линейные задачи

• Рекурсивный перебор
• Сортировка слиянием
• Быстрая сортировка Хоара: Python

• Классы в Python
• Объектно-ориентированное программирование

• Разработка собственного класса

• Разработка собственного класса

• Плановая обработка ошибок при помощи исключений в Python
• Юнит-тестирование
• Тестирование как этап разработки программы

• Виджеты
• Модуль tkinter
• Виджеты tkinter
• События в tkinter

• События в tkinter
• Стили виджетов tkinter
• Упаковка виджетов tkinter
• Виджеты tkinter
• 2048 на Python + tkinter

• Установка дополнительных модулей Python
• Математические функции в Python
• Массивы чисел в модуле math
• Основы Numerical Python
• Визуализация функций в Matplotlib

• Модуль sys в Python
• Модуль os
• Модуль os в Python
• Анализ аргументов командной строки в Python
• Операции с файлами и директориями в Python

• Модуль PyGame

• Тетрис на Python + PyGame

• Тетрис на Python + PyGame

• Программирование на Python для Android

• Перспективы развития языка Python

• Ответы на вопросы