СкладчикСтруктурное программирование на языке Python [2022] [Высшая инженерная школа СПбПУ] [Елена Крылова, Светлана Лукичева, Юрий Мельник, Галина Назарова]
Указаны на площадке: Елена Крылова, Светлана Лукичева, Юрий Мельник, Галина Назарова
Структурное программирование на языке Python [2022]
Высшая инженерная школа СПбПУ (Санкт-Петербургский Политехнический Университет)
Елена Крылова, Светлана Лукичева, Юрий Мельник, Галина Назарова
Python – язык программирования со свободной лицензией, ставший очень популярным во всём мире из-за простоты синтаксиса и понятности программ. При этом это не учебный язык, как, например, Паскаль – благодаря множеству библиотек Python применяется для научных расчётов, машинного обучения, WEB-разработки, системного администрирования. Используют Python и для олимпиадного программирования.
В России Питон является одним из ЕГЭ-языков, и он действительно идеален для «программирования на бумаге».
Цель курса – овладение классикой структурного программирования: ветвления и циклы во всевозможных сочетаниях, структурированные данные (списки, строки), использование стандартных функций и разработка собственных).
Уровень владения языком Python после окончания курса достаточен и для сдачи ЕГЭ, и для последующего углублённого изучения алгоритмизации (курс «Алгоритмы и структуры данных (Python)»). Можно далее перейти к изучению С++ или попробовать свои силы в олимпиадном программировании.
Чему научим:
1. Знания и представления:
Система языков программирования, критерии их сравнения, место Python в этой системе.
Среда программирования IDLE Python, режимы работы.
Идеология синтаксиса Python.
Простые типы данных, динамическая типизация.
Действия с данными: ввод, вывод, присваивание.
Арифметические операции.
Условный оператор, операции сравнения, логические операции.
Оператор цикла While.
Оператор for и функция range(), реализация цикла с параметром.
Стандартные функции.
Строки, функции для работы с ними.
Создание собственных функций.
Сложные типы данных: списки, кортежи.
2. Умения и навыки:
Установка языка программирования Python.
Работа с IDLE Python в интерактивном и файловом режиме.
Работа с простыми типами данных: аннотация, присваивание, ввод и вывод.
Применение арифметических операций.
Реализация разветвлённых алгоритмов.
Использование операций сравнения и логических операций.
Реализация классических задач программирования с помощью циклов.
Использование стандартных функций.
Работа со строками, списками, кортежами.
Разработка простых функций.
Решение стандартных задач ЕГЭ по программированию на Python.
Занятие 1 - Введение. Знакомство с Python
Python в системе языков программирования.
Входной тест.
Знакомство с IDLE Python.
Эксперименты и выводы.
Занятие 2 - Данные и простейшие операции с ними
Простые типы данных.
Динамическая типизация. Аннотирование.
Ввод и вывод данных.
Оператор присваивания, арифметические операции.
Занятие 3 - Условный оператор
Синтаксис условного оператора. Операции сравнения.
Реализация типичных конструкций ветвления.
Логические операции.
Практикум по решению задач.
Занятие 4 - Проверочная работа: программирование линейных и разветвлённых алгоритмов. Оператор цикла по условию
Синтаксис оператора цикла while, операторы break и continue
Реализация классических циклических алгоритмов.
Примеры практических задач, решаемых с помощью циклов.
Занятие 5 - Цикл с параметром. Чтение программ с циклами
Оператор for и функция range().
Особенности реализации оператора for. Примеры.
Практикум по решению задач.
Тренинг по пониманию алгоритма по тексту программы.
Занятие 6 - Стандартные функции Python
Понятие функции. Параметры, возвращаемое значение.
Примеры использования функций.
Подключение библиотек.
Практикум по решению задач.
Занятие 7 - Сложные типы данных. Списки
Сложные типы данных. Списки, кортежи.
Создание списка, доступ к элементам списка. Методы списков.
Список в качестве массива (ЕГЭ-диалект Python)
Практикум по решению задач.
Занятие 8 - Проверочная работа: программирование циклических алгоритмов. Строки, действия с ними
Строки. Операции со строками
Полезные методы строк. Эксперименты с ними.
Практикум по решению задач.
Занятие 9 - Реализация функций в Python
Синтаксис функции. Параметры, возвращаемое значение.
Примеры функций. Целесообразность выделения части алгоритма в функцию.
Тренинг по пониманию программ, использующих функции. Рекурсия (на примере ЕГЭ-задач).
Практикум по решению задач.
Занятие 10 - Практикум: жанры программирования.
Решение математических задач перебором.
Компьютерное моделирование.
Реализация проекта (консольная игра).
Знакомство с олимпиадным программированием.
Занятие 11 - Повторение, подготовка к экзамену
Тематические тесты на повторение.
Практикум по решению задач.
Занятие 12 - Итоги курса
Экзаменационный тест.
Экзаменационное задание.
Подведение итогов курса, варианты дальнейшего обучения.