Структурное программирование на языке Python [2022]
Высшая инженерная школа СПбПУ (Санкт-Петербургский Политехнический Университет)
Елена Крылова, Светлана Лукичева, Юрий Мельник, Галина Назарова
Python – язык программирования со свободной лицензией, ставший очень популярным во всём мире из-за простоты синтаксиса и понятности программ. При этом это не учебный язык, как, например, Паскаль – благодаря множеству библиотек Python применяется для научных расчётов, машинного обучения, WEB-разработки, системного администрирования. Используют Python и для олимпиадного программирования.
В России Питон является одним из ЕГЭ-языков, и он действительно идеален для «программирования на бумаге».
Цель курса – овладение классикой структурного программирования: ветвления и циклы во всевозможных сочетаниях, структурированные данные (списки, строки), использование стандартных функций и разработка собственных).
Уровень владения языком Python после окончания курса достаточен и для сдачи ЕГЭ, и для последующего углублённого изучения алгоритмизации (курс «Алгоритмы и структуры данных (Python)»). Можно далее перейти к изучению С++ или попробовать свои силы в олимпиадном программировании.
Чему научим:
1. Знания и представления:
- Система языков программирования, критерии их сравнения, место Python в этой системе.
- Среда программирования IDLE Python, режимы работы.
- Идеология синтаксиса Python.
- Простые типы данных, динамическая типизация.
- Действия с данными: ввод, вывод, присваивание.
- Арифметические операции.
- Условный оператор, операции сравнения, логические операции.
- Оператор цикла While.
- Оператор for и функция range(), реализация цикла с параметром.
- Стандартные функции.
- Строки, функции для работы с ними.
- Создание собственных функций.
- Сложные типы данных: списки, кортежи.
- Установка языка программирования Python.
- Работа с IDLE Python в интерактивном и файловом режиме.
- Работа с простыми типами данных: аннотация, присваивание, ввод и вывод.
- Применение арифметических операций.
- Реализация разветвлённых алгоритмов.
- Использование операций сравнения и логических операций.
- Реализация классических задач программирования с помощью циклов.
- Использование стандартных функций.
- Работа со строками, списками, кортежами.
- Разработка простых функций.
- Решение стандартных задач ЕГЭ по программированию на Python.
Занятие 1 - Введение. Знакомство с Python
- Python в системе языков программирования.
- Входной тест.
- Знакомство с IDLE Python.
- Эксперименты и выводы.
- Простые типы данных.
- Динамическая типизация. Аннотирование.
- Ввод и вывод данных.
- Оператор присваивания, арифметические операции.
- Синтаксис условного оператора. Операции сравнения.
- Реализация типичных конструкций ветвления.
- Логические операции.
- Практикум по решению задач.
- Синтаксис оператора цикла while, операторы break и continue
- Реализация классических циклических алгоритмов.
- Примеры практических задач, решаемых с помощью циклов.
- Оператор for и функция range().
- Особенности реализации оператора for. Примеры.
- Практикум по решению задач.
- Тренинг по пониманию алгоритма по тексту программы.
- Понятие функции. Параметры, возвращаемое значение.
- Примеры использования функций.
- Подключение библиотек.
- Практикум по решению задач.
- Сложные типы данных. Списки, кортежи.
- Создание списка, доступ к элементам списка. Методы списков.
- Список в качестве массива (ЕГЭ-диалект Python)
- Практикум по решению задач.
- Строки. Операции со строками
- Полезные методы строк. Эксперименты с ними.
- Практикум по решению задач.
- Синтаксис функции. Параметры, возвращаемое значение.
- Примеры функций. Целесообразность выделения части алгоритма в функцию.
- Тренинг по пониманию программ, использующих функции. Рекурсия (на примере ЕГЭ-задач).
- Практикум по решению задач.
- Решение математических задач перебором.
- Компьютерное моделирование.
- Реализация проекта (консольная игра).
- Знакомство с олимпиадным программированием.
- Тематические тесты на повторение.
- Практикум по решению задач.
- Экзаменационный тест.
- Экзаменационное задание.
- Подведение итогов курса, варианты дальнейшего обучения.
https://www.avalon.ru/SchoolAcademy/Course/?CourseID=2350