Тематический план по курсу «Основы программирования на языке C»
-
Особенности языка С (функциональные, синтаксические) в сравнении с языком Pascal. Структура программы на С. Программа HELLO. Описание переменных и констант в С. Знакомство с интегрированной средой Turbo-C.
-
Особенности вывода с помощью функции printf (форматный вывод) по сравнению write (PASCAL). Вывод диапазонов значений основных типов переменных из заголовочных файлов limits.h и float.h. Типичные ошибки.
-
Операторы присваивания. Операторы инкремента и декремента.
-
Выражение. Выражение присваивания. Выражение отношения. Соглашение о логических переменных в C. Условное выражение.
-
Инструкции и блоки. Конструкция if ... else. Вложенные конструкции if ... else. Отличия условного оператора в Pascal и конструкции if ... else в C. Типичные ошибки.
-
Переключатель switch. Инструкции break. Отличия оператора case ... of в Pascal от переключателя switch в C. Типичные ошибки.
-
Циклы while и for. Цикл do ... while. Отличия операторов повтора в Pascal от аналогичных операторов в C. Типичные ошибки.
-
Инструкции break и continue. Оператор, (запятая). Типичные ошибки.
-
Описание массивов в C. Особенности индексации массивов в C. Типичные ошибки.
-
Строка — символьный массив, завершающийся нулем. Функции работы со строками (string.h). Типичные ошибки.
-
Функции. Формальные и фактические параметры. Переменные внешние, локальные, статические. Область видимости переменной и функции. Типичные ошибки.
-
Информационная структура стек. Реализация ограниченного стека с помощью внешнего массива.
-
Динамическая область памяти (куча). Рекурсия. Определение и основные понятия. Рекурсивные функции. Типичные ошибки.
-
Указатели. Определение, описание, назначение. Операции косвенного доступа(*), получение адреса(&). Передача параметров в функцию по ссылке. Функция scanf(…). Возвращение указателя функцией. Типичные ошибки.
-
Указатели и массивы. Адресная арифметика. Типичные ошибки.
-
Функции malloc(…), free(…). Оператор sizeof. Реализация динамических массивов в C с помощью указателей. Типичные ошибки.
-
Файлы текстовые и двоичные. Работа с файлами в C. Функции работы с файлами. Типичные ошибки.
-
Файловые сортировки. Метод простого слияния.
-
Двумерные массивы в C. Массив указателей. Типичные ошибки.
-
Структуры. Определение, описание, использование. Присваивание структур. Передача структур в качестве параметров функции. Возвращение структуры в качестве результата функции. Типичные ошибки.
-
Указатели на структуры. Передача указателя на структуру в качестве параметра функции. Возвращение указателя на структуру в качестве результата функции.
-
Создание пользовательских типов данных. Реализация динамических строк с помощью структур.
-
Типы данных с ссылками на себя. Линейный список. Типичные ошибки.
-
Подсчет частот слов в текстовом файле.
-
Инверсия линейного списка.
-
Двунаправленный список.
-
Древовидные структуры. Бинарное дерево основные понятия и определения. Основные операции с бинарными деревьями (обходы). Типичные ошибки.
-
Построение дерева поиска. Поиск по дереву с включением. Типичные ошибки.