Программа дополнительного профессионального образования «Основы программрования и алгоритмизации».
Содержание програмы:
1. Введение в алгоритмизацию: Понятие алгоритма, свойства алгоритмов. Структурное построение алгоритмов. Способы записи алгоритма. Базисные алгоритмические элементы, их запись. Схемы алгоритмов и псевдокод. Трассировка алгоритмов. Метод поэтапного уточнения. Практические приемы построения алгоритмов. Структурограммы. Представление основных управляющих структур программирования.
2. Основы Git-репозитория: Создание Git-репозитория. Запись изменений в репозиторий. Просмотр истории коммитов. Исключения. Работа с удаленными репозиториями. Коротко о ветвлении. Разрешение конфликтов.
3. Основы программирования. Современные парадигмы программирования. Синтаксис и семантика языка программирования. Типы данных. Базовые операторы. Структурированные типы данных. Подпрограммы.
4. Программирование базовых алгоритмов и обработка статических структур данных: Сортировка прямым включением. Сортировка прямым выбором. Сортировка прямым обменом. Линейный поиск. Бинарный поиск.
5. Построение программ на основе принципа модульности: Правила конструирования модульных программ. Пространства имен и области видимости. Принцип сокрытия информации. Организация взаимодействия модулей.
6. Использование динамической памяти. Динамические структуры данных: Понятие динамической памяти. Принципы работы с динамической памятью. Работа с указателями. Ссылки. Отличия ссылок и указателей. Понятие динамических структур данных. Основные динамические структуры данных: стек, очередь, линейный список.
7. Введение в ООП: Основные понятия ООП. Видимость членов класса. Поля и методы класса. Создание/уничтожение экземпляров класса. Базовый и производный классы. Перегрузка операторов.
Требования к уровню образования слушателей: наличие высшего или среднего профессионального образования или только получающие его.
Наличие образования у слушателя должно подтверждаться соотвествующим документом государственного или установленного образца.
По итогу обучения, слушатели, успешно освоившие программу подготовки, получают удостоверения повышения квалификации установленного образца. |