Модуль 1. Основы программирования и составления алгоритмов

Слушатели знакомятся с основными элементами этапов составления алгоритмов, основными способами хранения данных в компьютере и типовыми операторами языков программирования; изучат структурное программирование, рассмотрят решение простейших алгоритмических задач, составление блок-схем и разбиение программ на подпрограммы.
В рамках данного модуля слушатели установят и настроят IDE PyCharm, изучат основные операции и типы данных, подробно рассмотрят операторы ветвления и циклы, основные действия при работе с массивами, базовые функции при работе со строковым типом данных, а также базовые структуры данных и операции с ними; изучат базовые алгоритмы поиска и сортировки и простейшие конструкции данных.

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

68,00 часов

лекции

74,00 часа

практика

2,00 часа

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

144,00 часа

всего

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

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

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

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

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

Электронное учебно-методическое пособие Модуль 1. Основы программирования и составления алгоритмов: https://do.academyit.ru/course/view.php?id=909&section=3

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

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

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

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

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

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

Презентации по темам:
Алгоритм – свойства и способы представления. Типы данных – назначение и роль в программе. Операнды и операторы – вычисление выражений
Модели разработки программ. Структурное программирование. Базовые принципы: блочная структура кода – блоки и подпрограммы. типовые структуры управления – последовательность, ветвление, цикл
Практические примеры составления блок-схем и псевдокода. Простейшие алгоритмические задачи. Перевод алгоритма в код. Подпрограммы (функции) как основные блоки кода. Типовые задачи на обработку текста
Установка интерпретатора Python. Основные операции и типы данных. Операторы ветвления и циклы. Установка и запуск среды разработки. Типы данных: числа, строки, списки, логический тип, None. Функции преобразования типов. Простой ввод и простой вывод
Ветвления. Оператор if. Базовая форма цикла while. Операторы break и continue. Перебор (for).
Понятие массива. Типовые задачи с массивами: доступ к элементу, обход элементов, инициализация элементов
Cтроки. Методы и функции. Использование срезов. Кортеж. Основные операции с кортежем. Распаковка кортежа. Список. Основные операции со списком. Словарь. Основные операции со словарем. Множества. Основные операции с множеством
Основные алгоритмы поиска и сортировки. Вычисление сложности алгоритмов. Анализ эффективности работы программы.
Простейшие конструкции данных: список, стек, очередь, дерево. Поиск элемента и сортировка элементов. Реализация динамического стека

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

Бхаргава Адитья "Грокаем алгоритмы. Руководство. Иллюстрированное пособие для программистов и любопытствующих"
Прохоренок Н.А., Дронов В.А. Python 3. Самое необходимое. BHV, 2019 г.
Практикум по алгоритмизации и программированию на Python. И. А. Хахаев
Изучаем Python [Том 1, 5-е издание] [2019] Марк Лутц
ООП в Python — принципы, классы, объекты, аттрибуты (pythonchik.ru)
Python Design Patterns - GeeksforGeeks

Темы

Тема 1.1. Алгоритм – свойства и способы представления. Типы данных – назначение и роль в программе. Операнды и операторы – вычисление выражений Тема 1.2. Модели разработки программ. Структурное программирование. Базовые принципы: блочная структура кода – блоки и подпрограммы. типовые структуры управления – последовательность, ветвление, цикл Тема 1.3. Практические примеры составления блок-схем и псевдокода. Простейшие алгоритмические задачи. Перевод алгоритма в код. Подпрограммы (функции) как основные блоки кода. Типовые задачи на обработку текста Тема 1.4. Установка интерпретатора Python. Основные операции и типы данных. Операторы ветвления и циклы. Установка и запуск среды разработки. Типы данных: числа, строки, списки, логический тип, None.Функции преобразования типов. Простой ввод и вывод Тема 1.5. Ветвления. Оператор if. Базовая форма цикла while. Операторы break и continue. Перебор (for). Тема 1.6. Понятие массива. Типовые задачи с массивами: доступ к элементу, обход элементов, инициализация элементов Тема 1.7. Cтроки. Методы и функции. Использование срезов. Кортеж. Основные операции с кортежем. Распаковка кортежа. Список. Основные операции со списком. Словарь. Основные операции со словарем. Множества. Основные операции с множеством Тема 1.8. Основные алгоритмы поиска и сортировки. Вычисление сложности алгоритмов. Анализ эффективности работы программы. Тема 1.9. Простейшие конструкции данных: список, стек, очередь, дерево. Поиск элемента и сортировка элементов. Реализация динамического стека