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

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

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

Содержание

Лекции

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

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

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

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

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

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

·         Указатели

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

·         Функции

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

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

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

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

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

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

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

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

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

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

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

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

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

·         Указатели

·         Функции

·         Рекурсия

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

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

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

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

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

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

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

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

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