Базовый модуль: Основы программирования и составления алгоритмов

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

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

74,00 часа

лекции

76,00 часов

практика

1,00 час

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

151,00 час

всего

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

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

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

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

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

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

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

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

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

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

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

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

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

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

1. Компьютерные науки. Базовый курс, Гленн Брукшир, Деннис Брилов, 13-е издание
2. Прохоренок Н.А., Дронов В.А. Python 3. Самое необходимое
3. Практикум по алгоритмизации и программированию на Python. И. А. Хахаев

Темы

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