Модуль 3
54,00ч

Профильный модуль: Практическая реализация программ и задач на языке 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. Практикум: Составление графа московского
Лекции
4,00ч
Практические занятия
4,00ч
Всего
8,00ч
Лекции
4,00ч
Практические занятия
8,00ч
Всего
12,00ч
Лекции
4,00ч
Практические занятия
4,00ч
Всего
8,00ч
Лекции
4,00ч
Практические занятия
8,00ч
Всего
12,00ч
Лекции
3,00ч
Практические занятия
4,00ч
Всего
7,00ч
Лекции
2,00ч
Практические занятия
4,00ч
Всего
6,00ч
Промежуточная аттестация 1,00 час
Выполнение практического задания