Основы алгоритмизации и программирования
Лектор: доц., к.т.н. Пацей Н. В.Предметами изучения данной дисциплины являются информация, алгоритм, базовые структуры алгоритмов, статические и динамические структуры данных, системы программирования. Методом изучения является язык программирования С++, представляющий наиболее полный набор инструментов, необходимых для практического освоения современных методов программной реализации алгоритмов.
Цель преподавания дисциплины:
- дать студенту знания и практические навыки по основам теории алгоритмов и их применения, разработке, использованию и реализации различных структур данных в прикладных программах, отладке и тестированию программ.
Содержание учебной дисциплины:
- Основы алгоритмизации
- Основы структурного программирования
- Системы программирования, их классификация
- Основные элементы процедурно-ориентированного языка программирования высокого уровня С++
- Сложные типы и структуры данных. Работа со структурами
- Функции. Методы передачи параметров
- Файлы. Организация ввода/вывода информации
- Динамические структуры данных. Списки, кольца, стеки, очереди
- Рекурсивные алгоритмы. Бинарные деревья
- Дополнительные возможности изучаемого языка программирования
Рекомендуемая литература:
- Пацей Н.В. Основы алгоритмизации и программирования / Н.В.Пацей — Мн.:БГТУ, 2010. — 289с.
- Кормен Т. Алгоритмы:Построение и анализ / Т. Кормен, Ч. Лейзерсон, Р.Ривест — СПб,2003.
- Павловская Т.А. С/С++ программирование на языке высокого уровня / Т.А. Павловская — СПб.:Питер, 2007.- 461с.