Программирование на языке C: Курсы

Необходимая подготовка

• Уверенный пользователь (Windows, Офисные пакеты).
• Законченное или незаконченное высшее образование в области IT-технологий (ФИСТ НГТУ, ВМК, МехМат, РФ ННГУ).
• Опыт практической работы — знание одного из языков программирования C, C++, Pascal, Delphi.
• Представление об архитектуре компьютера.
• Некоторые представления об операционных системах и сетевых технологиях.

Содержание

Лекции

· Введение в программирование на языке Си

Разработка программного обеспечения (ПО). Жизненный цикл ПО. Процесс проектирования программ. Краткая история языка Си. Достоинства и недостатки языка. Динамика использования языков программирования. Создание программы в среде Microsoft Visual C++. Первая программа. Правила оформления исходных текстов. Особенности создания программ в Unix.

· Организация данных

Роль данных. Представление данных. Системы счисления. Модель памяти. Основные понятия при работе с памятью. Распределение памяти. Классификация типов данных языка Си. Таблица стандартных типов. Объявление и инициализация переменных. Массивы одномерные и многомерные. Символьный тип. Строки. Работа с устройствами ввода/вывода. Локализация консольных программ.

· Операторы и выражения

Архитектура программы. Понятие оператора. Классификация операторов. Классификация и характеристики операций. Обзор операторов и операций.

· Указатели

Прямая и косвенная адресация. Объявление и использование указателей. Области применения указателей. Адресная арифметика. Связывание указателей с массивами. Массивы указателей и указатели на массивы. Взаимозаменяемость имён массивов и указателей. Строки и указатели. Указатели на функции.

· Функции

Функциональная декомпозиция программы. Объявление и использование функций. Формальные и фактические параметры. Способы и механизм передачи параметров. Передача и обработка массивов. Работа с командной строкой. Рекурсия.

· Пользовательские типы данных

Стандартные и нестандартные типы данных. Псевдонимы. Перечисления. Структуры. Объединения.

· Битовые поля и побитовые операции

Поля битов. Организация битовых полей. Побитовые операции и примеры их использования.

· Динамическая организация данных

Динамическое распределение памяти. Порядок работы с динамической памятью. Функции для работы с динамической памятью. Типовые ошибки при работе с динамической памятью. Связанные списки. Программный интерфейс связанных списков. Операции над элементами списков. Понятие двоичного дерева. Построение дерева с упорядоченными данными. Операции над узлами бинарных деревьев.

· Завершающие темы

Классы хранения: auto,register,static,extern. Препроцессор. Директивы препроцессора. Условное включение кода. Особенности построения многофайловых проектов. Заголовочные файлы и их содержимое.

Лабораторные работы

· Стандартный ввод/вывод

· Операторы и выражения – 1

· Операторы и выражения – 2

· Указатели

· Функции

· Рекурсия

· Пользовательские типы

· Файловый компрессор – 1

· Файловый компрессор – 2

· Файловый компрессор – 3

Длительность курса

· Лекции — 36 академических часов.

· Лабораторные работы — 40 академических часов.

Курс читают инструкторы

Штанюк Антон Александрович.