Основы программирования

Бакалавриат (Системы автоматизированного проектирования)

Преподаватели:

• Лекции: Федорук Елена Владимировна
• Семинары: Федорук Елена Владимировна
• Лабораторные работы: Федорук Владимир Геннадьевич, к.т.н. , Федорук Елена Владимировна

Описание

Цель изучения дисциплины − знакомство с основами теории алгоритмизации и программирования. Получение практических навыков программирования на языке С.

Общий объем дисциплины составляет 7 зачетных единиц (з.е.), 252 академических часа.

План занятий

Модуль 1. Основы алгоритмизации и программирование с использованием скалярных типов данных.

• Лекции. Основные понятия теории алгоритмизации. Основные стадии разработки программного продукта. Синтаксис и семантика языка программирования высокого уровня С. Структура программы. Описание данных, константы и переменные в языке С. Типы переменных. Выражения. Операции в языке С. Операторы. Процедуры ввода-вывода. Построение вычислительных программ линейной структуры. Основные и дополнительные структурные конструкции управления процессом вычислений и их реализация операторами языка: условной передачи управления, выбора, конструкции циклов. Организация программ разветвленной и циклической структуры на примере решения задач вычислительной математики: приближенное вычисление корня функции, приближенное вычисление суммы сходящегося бесконечного ряда и д..

Модуль 2. Структурные типы данных и модульное программирование.

• Лекции. Понятие функции в языке С. Формальные и фактические параметры. Передача параметров в функцию, возвращаемое значение функции. Рекурсивные функции. Время жизни и видимость переменных. Классы памяти данных. Структурные типы данных: массивы, строки и записи (структуры). Программирование с использова нием структурных типов данных: обработка массивов, матриц и текстов. Организация библиотек стандартных функций..

Модуль 3. Организация данных на внешних носителях и в оперативной памяти.

• Лекции. Адресация оперативной памяти. Указатели и операции над ними. Динамическое распределение памяти. Динамические структуры данных: одно- и двусвязные списки. Типы файлов: текстовые файлы. Стандартные функции для работы с файлами.