Программирование на языке Си. Учебное пособие для вузов

Введение
1.Типы данных и операторы
1.1.Переменные и базовые типы данных
1.2.Операции и выражения
1.3.Символические константы
1.4.Типизированные константы
1.5.Несколько слов о функции main()
2.Ввод и вывод в си
2.1.Стандартный ввод-вывод
2.2.Форматный ввод-вывод
3.Циклы и условные операторы
3.1.Условный оператор
3.2.Оператор выбора switch
3.3.Операторы цикла
3.4.Операторы break и continue
3.5.Примеры
3.6.Вычисление значений элементарных функций
3.7.Задачи
4.Обработка последовательностей
4.1.Примеры
4.2.Задачи
5.Одномерные массивы
5.1.Начальные сведения о массивах
5.2.Примеры работы с массивами
5.3.Задачи
6.Многомерные массивы
6.1.Определение и инициализация двумерных
массивов
6.2.Примеры с двумерными массивами
6.3.Задачи
7.Указатели и массивы
7.1.Указатели и адреса
7.2.Указатели и аргументы функций
7.3.Указатели и массивы
7.4.Операции с указателями
7.5.Указатели с типом void
7.6.Модификатор const
7.7.Массивы переменного размера
7.8.Массивы указателей
7.9.Двумерные массивы переменного размера
8.Символы и строки
8.1.Представление символьной информации в ЭВМ
8.2.Библиотека обработки символов
8.3.Строки в языке Си
8.4.Функции обработки строк
8.5.Функции преобразования строк
8.6.Примеры работы со строками
8.7.Разбиение строки на лексемы
8.8.Задачи
9.Структуры
9.1.Основные сведения о структурах
9.2.Объединения
10.Директивы препроцессора
10.1.Директива #include
10.2.Директива #define
10.3.Директива #undef
10.4. Условная компиляция
11.Функции
11.1.Основные сведения о функциях
11.2.Прототипы функций
11.3.Классы памяти
11.4.Указатели на функции
11.5.Рекурсия
11.6.Примеры с использованием рекурсии
11.7.Метод "Разделяй и властвуй"
11.8.Задачи на применение рекурсии
12.Работа с битами памяти
12.1.Битовые операции
12.2.Примеры с использованием битовых операций
12.3.Задачи
13.Работа с файлами
13.1.Файлы и потоки
13.2.Текстовые файлы
13.3.Двоичные файлы
13.4.Шифрование файлов
13.5.Задачи на текстовые файлы
13.6.Задачи на двоичные файлы
14.Линейные списки
14.1.Односвязные списки
14.2.Примеры работы с односвязными списками
14.3.Задачи на односвязные списки
14.4.Стеки, очереди
14.5.Задачи на стеки и очереди
14.6.Двусвязные списки
14.7.Задачи на двусвязные списки
15.Бинарные деревья
15.1.Бинарные деревья
15.2. Примеры с использованием бинарных
деревьев
15.3.Частотный словарь
15.4.Задачи на бинарные деревья
Приложение 1. Алгоритмы поиска
1.Линейный поиск
2.Поиск с барьером
3.Двоичный поиск
Приложение 2. Алгоритмы сортировки
Несколько слов о сложности алгоритмов
1.Метод прямого выбора
2.Метод прямого включения
3.Пузырьковая сортировка
4.Шейкерная сортировка
5.Быстрая сортировка
6.Сортировка подсчетом
Приложение 3. Сортировка индексов и указателей
1.Сортировка индексов на основе метода прямого
выбора
2.Сортировка индексов на основе пузырьковой
сортировки
3.Сортировка индексов на основе быстрой
сортировки
4.Сортировка двумерных массивов
5.Сортировка строк
Приложение 4. Сортировка файлов и списков
1.Сортировка двоичных файлов на основе метода
быстрой сортировки
2.Сортировка линейных списков методом прямого
выбора
3.Сортировка линейных списков на основе метода
быстрой сортировки
Приложение 5. Сортировка с условием
1.Сортировка массива с условием на основе
пузырьковой сортировки
2.Сортировка массива с условием на основе метода
быстрой сортировки
3.Сортировка двоичных файлов с условием
4.Сортировка линейного списка с условием на
основе метода пузырьковой сортировки
5.Сортировка линейного списка с условием на
основе метода быстрой сортировки
Литература