Профильный модуль: Практическая реализация программ и задач на языке Python

Слушатели знакомятся с основными алгоритмами сортировки и поиска, особенностями разработки алгоритма по решению Судоку, особенностями алгоритма Дейкстры, создания таблиц и осуществления записи с использованием Python, сохранения структурной информации и объектов Python на диск, работы в форматах данных JSON. Успешное прохождение модуля позволит специалистам: писать программу поиска в Python; писать программу решения судоку, писать программу поиска кратчайшего пути по графу метрополитена, писать программу, сохраняющую свои данные в базу данных SQLite3, писать программу, сохраняющую на диск и восстанавливающей с диска объекты Python, составлять программу работы с данными JSON.

Часов в программе

21,00 час

лекции

32,00 часа

практика

1,00 час

промежуточная аттестация

54,00 часа

всего

Материально-технические условия реализации программы:

Вид занятий: лекции, практическая, самостоятельная работа
Требуемое ПО:
Интерпретатор языка Python, Командная строка или терминал, Текстовый редактор Notepad++, Интегрированная среда разработки, которая включает в себя: редактор программного кода с подсветкой синтаксиса, отладчик языка Python, инспектор переменных программного кода.

Информационные ресуры

1. Открытые источники: www.python.org, https://pythonworld.ru/
2. Информационный раздел для оказания информационно-методической поддержки слушателям курса, где представлены расписание занятий, методические рекомендации по организации обучения, объявления и др. Ссылка: https://do.academyit.ru/course/view.php?id=737#section-1
3. Консультационная и информационная поддержка слушателей на протяжении всего периода обучения осуществляется на форуме
Ссылка на форум: https://do.academyit.ru/mod/forum/view.php?id=41807

Образовательные ресуры

Электронное учебно-методическое пособие Модуль 3. Профильный модуль: Практическая реализация программ и задач на языке Python: https://do.academyit.ru/course/view.php?id=737#section-4

Учебно-методические материалы

Методы, формы и технологии

Лекции, практические задания, самостоятельная работа

Методические разработки

Практические кейсы

Материалы курса

Презентации по темам:
Типы сортировки. Основные алгоритмы сортировки и поиска. Разработка на Python оптимальных алгоритмов поиска. Оптимизация алгоритма
Практикум: Реализация на Python алгоритма решателя Судоку. Решение 100 сложнейших Судоку.
Алгоритмы поиска на графах. Введение в теорию графов, основные алгоритмы на графах. Теория графов. Представление графов в Python. Поиск в ширину. Поиск в глубину. Лабораторная работа: Имплементация графа на Python
Записи данных. Работа с данными SQLite. Разработка структуры данных. Сохранение данных. Список и запись. Записи и таблицы. Чтение и запись Понятие об объектно-реляционном соответствии. Хранение данных пользователей в СУБД Sqlite. Использование СУБД Sqlite для хранения данных графа московского метрополитена. Хранение данных пользователей в СУБД Sqlite
Хранение данных вне программы. Понятие о структуре данных. Использование структуры для хранения данных. Хранение данных вне Python. Сохранение и восстановление данных. Библиотечный модуль pickle и shelve. Практикум Сохранение данных графа и использованием модуля pickle
Работа с данными JSON в Python. Знакомство с форматом JSON. Работа с форматом JSON в Python. Сериализация и десериализация файлов JSON в Python. Хранение данных вне Python. Сохранение данных в файл JSON. Практикум: Составление графа московского метрополитена на основе файла JSON

Учебная литература

1. Изучаем Python [Том 2, 5-е издание] [2020] Марк Лутц

Темы

Тема 3.1. Типы сортировки. Основные алгоритмы сортировки и поиска. Разработка на Python оптимальных алгоритмов поиска. Оптимизация алгоритма Тема 3.2. Практикум: Реализация на Python алгоритма решателя Судоку. Решение 100 сложнейших Судоку Тема 3.3. Алгоритмы поиска на графах. Введение в теорию графов, основные алгоритмы на графах. Теория графов. Представление графов в Python. Поиск в ширину. Поиск в глубину. Лаборато Тема 3.4. Записи данных. Работа с данными SQLite. Разработка структуры данных. Сохранение данных. Список и запись. Записи и таблицы. Чтение и запись Понятие об объектно-реляционном соответствии. Хранение данных пользователей в СУБД Sqlite. Использование С Тема 3.5. Хранение данных вне программы. Понятие о структуре данных. Использование структуры для хранения данных. Хранение данных вне Python. Сохранение и восстановление данных. Библиотечный модуль pickle и shelve. Практикум Сохранение данных графа и испо Тема 3.6. Работа с данными JSON в Python. Знакомство с форматом JSON. Работа с форматом JSON в Python. Сериализация и десериализация файлов JSON в Python. Хранение данных вне Python. Сохранение данных в файл JSON. Практикум: Составление графа московского