Основы программирования на Python весна 2019 матфак

О курсе

Курс читается для студентов факультета математики ВШЭ в 3-4 модулях.

Лектор: Иванникова Вероника

Лекции проходят по TBA.

Полезные ссылки

• [tba Форма]
• Чат курса в телеграме
• [tba Репозиторий с материалами на GitHub]
• [tba Курс на Anytask]
• Карточка курса и программа

Семинары

Группа	Преподаватель	Учебный ассистент	Расписание	Инвайт в Anytask
1	Андрей Кудинов	Мовсес Элбакян	TBA, ауд. 318	TBA
2	Дмитрий Контуров	Соня Дымченко	TBA, ауд. 318	TBA

Система оценок

Формула оценки

Результирующая оценка по дисциплине рассчитывается по формуле:

O_итог = 0.8 * O_накопл + 0.2 * O_экз

Накопленная оценка рассчитывается по формуле:

O_накопл = 0.7? * O_дз + 0.3? * O_прак

Подробнее

Правила вычисления оценок

Оценка за практику вычисляется как сумма баллов по всем семинарским работам, переведенная в 10 бальную шкалу. Оценка за домашнюю работу — как сумма баллов по всем домашним заданиям, переведенная в 10 бальную шкалу. Количество баллов за разные задания может различаться в зависимости от их сложности. Все промежуточные оценки (за домашние, практику и экзамен) могут быть не целыми. Накопленная и итоговая оценки округляются математически.

Правила сдачи заданий

Дедлайны по всем домашним заданиям являются жёсткими, то есть после срока работы не принимаются.

(поправить!)

Домашнее задание выполняется самостоятельно. Часть заданий будет проверяться автоматически, часть - вручную. При попытке сдать хотя бы частично списанный код (текст), или код (текст), полученный в результате совместного решения задач, вся работа будет оценена на 0 баллов. При обнаружении плагиата оценки за домашнее задание или практику обнуляются всем задействованным в списывании студентам, а также подаётся докладная записка в деканат.

При наличии уважительной причины пропущенные практические можно написать позднее, а дедлайн по домашнему заданию может быть перенесён.

Лекции

Лекция 1 (XX.01). Введение. Обзор возможностей языка.

Философия Python, классы решаемых задач. Интерпретация программы на Python. stdin/stdout/stderr. Память, процессор. Использование библиотек. Как сдавать практические задания. Как установить Python. Анаконда. Jupyter. Базовая интроспекция в интерпретаторе. Как работать в PyCharm.

материалы

Лекция 2-3 (XX.01). Структуры данных.

Структуры данных и коллекции Python, сложность вычислений по времени и памяти. Сравнение коллекций. Асимптотика. O-символика. Структуры данных numpy, pandas Однопроходный алгоритм. Генератор списка, словаря, множества. Бинарный поиск и его сложность. Сортировки. Оценка сложности. Хеш-таблицы. Стек, очередь, правильная скобочная последовательность. Бинарный поиск.

Лекция 4 (ХХ.02). Строки, кодировки, Unicode.

Представление строк. Конкатенация. Быстрый поиск подстрок. Длина строки. Кодировки. Работа с файлами.

Лекция 5 (ХХ.02). Функции.

Входные и выходные параметры. Позиционные и именованные аргументы. Лямбда-функции. Декораторы. Модуль functools

Лекция 6-7 (). ООП. Цели и задачи ООП. Классы, атрибуты, методы. Объектная модель Python. Паттерны проектирования

Лекция 8 (). Обработка ошибок. Исключения. Обработка ошибок. Менеджеры контекста.

Лекция 9 (). Дизайн приложений и библиотек. Промышленное программирование.

Распространение кода на Python: wheel, egg. Пакетные менеджеры. Дизайн программы. Стиль кода. Документация и тестирование

Лекция 10 (). Регулярные выражения.

Лекция 11 (). Стандартная библиотека языка Python.

Лекция 12-14 (). Анализ данных на Python.

Mathplotlib, Numpy, Pandas, Scapy. Описательные статистики. Гистограммы. Ящики с усами. Ядерные оценки плотности.

Лекция 15-16 (). Web-технологии.

HTTP, клиент-сервер, REST. requests, telegram-боты

Лекция 17 (). Итераторы, последовательности, генераторы.

Лекция 18 (). Обзор всего пройденного на курсе.

Семинары

Семинар 1. [Ссылка]

Полезные материалы

Основная литература

1. Н.А.Ворожцов, А.В.Винокуров, 2008. Практика и теория программирования. Физматкнига
2. Документация языка Python https://docs.python.org/3/
3. Б.У. Керниган, Р. Пайк , 2017. Практика программирования. Вильямс
4. Д.Бизли, 2014. Python. Подробный справочник. Символ-плюс

Полезные ссылки

1. [ ? ]
2. [ ? ]