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

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

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

74,00 часа

лекции

76,00 часов

практика

1,00 час

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

151,00 час

всего

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

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

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

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

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

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

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

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

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

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

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

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

Презентации по темам:
Алгоритм – свойства и способы представления. Типы данных – назначение и роль в программе. Операнды и операторы – вычисление выражений
Модели разработки программ. Структурное программирование. Базовые принципы: блочная структура кода – блоки и подпрограммы. типовые структуры управления – последовательность, ветвление, цикл
Со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). Генераторы словарей, списков, множеств