МДК 01.02 Поддержка и тестирование программных модулей для группы ИСО-23-9

Курс «Алгоритмизация и программирование»

Для студентов направления «Информационные системы и программирование»

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

Цели курса

·        сформировать системное понимание алгоритмической природы решения задач;

·        освоить базовые конструкции и парадигмы программирования;

·        выработать навыки проектирования, написания и отладки кода;

·        научиться анализировать сложность и эффективность алгоритмов;

·        приобрести опыт реализации алгоритмов на практике.

Основные темы

1.     Основы алгоритмизации

o   понятие алгоритма, свойства, способы записи;

o   базовые алгоритмические структуры (следование, ветвление, цикл);

o   блок‑схемы и псевдокод;

o   анализ сложности алгоритмов.

2.     Введение в программирование

o   среда разработки, компилятор/интерпретатор;

o   типы данных, переменные, константы;

o   операторы и выражения;

o   ввод/вывод данных.

3.     Управляющие конструкции

o   условные операторы (if, switch);

o   циклы (for, while, do‑while);

o   передача управления (break, continue).

4.     Структуры данных

o   массивы (одномерные, многомерные);

o   строки и операции над ними;

o   списки, стеки, очереди (базовое представление).

5.     Функции и процедуры

o   объявление и вызов;

o   параметры и возвращаемые значения;

o   рекурсия.

6.     Основы объектно‑ориентированного программирования (ООП)

o   классы и объекты;

o   инкапсуляция, наследование, полиморфизм (введение).

7.     Работа с файлами

o   чтение и запись данных;

o   форматы хранения (текстовые, бинарные).

8.     Отладка и тестирование

o   поиск и исправление ошибок;

o   юнит‑тестирование (базовые принципы).

Формируемые компетенции

·        способность разрабатывать алгоритмы для решения прикладных задач;

·        владение синтаксисом выбранного языка программирования;

·        умение читать, анализировать и модифицировать чужой код;

·        навыки отладки и тестирования программных модулей;

·        понимание принципов структурирования и модульности программы.

Методы обучения

·        лекции с демонстрацией примеров;

·        практические занятия в среде разработки;

·        индивидуальные и групповые задания;

·        лабораторные работы с поэтапной сдачей;

·        мини‑проекты по реализации алгоритмов.

Ожидаемые результаты

По окончании курса студент будет:

·        понимать логику построения алгоритмов и их роль в программировании;

·        уметь записывать алгоритмы в виде блок‑схем и кода;

·        владеть базовыми конструкциями языка программирования;

·        решать типовые задачи (обработка массивов, строк, файлов, поиск, сортировка);

·        писать читаемый, структурированный и комментированный код;

·        отлаживать программы и находить ошибки.

Форма аттестации

·        текущие лабораторные работы;

·        защита мини‑проекта;

·        итоговый зачёт/экзамен (теоретическая и практическая часть).