Основы алгоритмизации и программирования


Лектор: доц., к.т.н. Пацей Н. В.
 
Предметами изучения данной дисциплины являются информация, алгоритм, базовые структуры алгоритмов, статические и динамические структуры данных, системы программирования.
 
Методом изучения является язык программирования С++, представляющий наиболее полный набор инструментов, необходимых для практического освоения современных методов программной реализации алгоритмов.
 

Цель преподавания дисциплины:

  • дать студенту знания и практические навыки по основам теории алгоритмов и их применения, разработке, использованию и реализации различных структур данных в прикладных программах, отладке и тестированию программ. 

Содержание учебной дисциплины:

  1. Основы алгоритмизации
  2. Основы структурного  программирования
  3. Системы программирования, их классификация
  4. Основные элементы процедурно-ориентированного языка программирования высокого уровня С++
  5. Сложные типы и структуры данных. Работа со структурами
  6. Функции. Методы передачи параметров
  7. Файлы. Организация ввода/вывода информации
  8. Динамические структуры данных. Списки, кольца, стеки, очереди
  9. Рекурсивные алгоритмы. Бинарные деревья
  10. Дополнительные возможности изучаемого языка программирования

Рекомендуемая литература:

  1. Пацей Н.В. Основы алгоритмизации и программирования / Н.В.Пацей - Мн.:БГТУ, 2010. - 289с.
  2. Кормен Т. Алгоритмы:Построение и анализ / Т. Кормен, Ч. Лейзерсон, Р.Ривест - СПб,2003.
  3. Павловская Т.А. С/С++ программирование на языке высокого уровня / Т.А. Павловская - СПб.:Питер, 2007.- 461с.

 

 

 


Кафедра информационных систем и технологий
Белорусский государственный технологический университет