Структурное программирование на языке 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 - Итоги курса

• Экзаменационный тест.
• Экзаменационное задание.
• Подведение итогов курса, варианты дальнейшего обучения.

Продажник