Программирование на языке Си

Ульяновск: УлГУ, 2015. – 319 с. Учебное пособие предлагает читателю курс программирования, ориентированный на язык Си. Пособие содержит много примеров с часто применяемыми алгоритмами и фундаментальными структурами данных, при этом для некоторых задач приводится несколько способов решения в зависимости от начальных данных. Также имеется большое количество задач для отработки основных приемов программирования на языке Си. Целью данного учебного пособия является не только познакомить читателя с языком Си, но и показать тонкости данного языка, а также научить писать правильные и эффективные программы. Предназначено для студентов, изучающих язык программирования Си, а также для программистов разной квалификации.ОГЛАВЛЕНИЕВведение 71. ТИПЫ ДАННЫХ И ОПЕРАТОРЫ 81.1. Переменные и базовые типы данных 81.2. Операции и выражения 131.3. Символические константы 161.4. Типизированные константы 191.5. Несколько слов о функции main() 192. ВВОД И ВЫВОД В СИ 212.1. Стандартный ввод-вывод 212.2. Форматный ввод-вывод 253. ЦИКЛЫ И ОПЕРАТОРЫ СРАВНЕНИЯ 303.1. Условный оператор 303.2. Оператор выбора switch 313.3. Операторы цикла 323.4. Операторы break и continue 353.5. Примеры 363.6. Вычисление значений элементарных функций 423.7. Задачи 444. ОБРАБОТКА ПОСЛЕДОВАТЕЛЬНОСТЕЙ 464.1. Примеры 464.2. Задачи 495. ОДНОМЕРНЫЕ МАССИВЫ 515.1. Начальные сведения о массивах 515.2. Примеры работы с массивами 535.3. Задачи 626. МНОГОМЕРНЫЕ МАССИВЫ 656.1. Определение и инициализация двумерных массивов 656.2. Примеры с двумерными массивами 666.3. Задачи 717. УКАЗАТЕЛИ И МАССИВЫ 737.1. Указатели и адреса 737.2. Указатели и аргументы функций 747.3. Указатели и массивы 807.4. Операции с указателями 837.5. Указатели с типом void 857.6. Модификатор const 867.7. Массивы переменного размера 867.8. Массивы указателей 897.9. Двумерные массивы переменного размера 918. СИМВОЛЫ И СТРОКИ 988.1. Представление символьной информации в ЭВМ 988.2. Библиотека обработки символов 998.3. Строки в языке Си 1008.4. Функции обработки строк 1058.5. Функции преобразования строк 1108.6. Примеры работы со строками 1118.7. Разбиение строки на лексемы 1268.8. Задачи 1429. СТРУКТУРЫ 1459.1. Основные сведения о структурах 1459.2. Объединения 14810. ДИРЕКТИВЫ ПРЕПРОЦЕССОРА 15110.1. Директива #include 15110.2. Директива #define 15110.3. Директива #undef 15310.4. Условная компиляция 15411. ФУНКЦИИ 15711.1. Основные сведения о функциях 15711.2. Прототипы функций 15811.3. Классы памяти 15911.4. Указатели на функции 16311.5. Рекурсия 16711.6. Примеры с использованием рекурсии 16811.7. Метод «разделяй и властвуй» 17711.8. Задачи на применение рекурсии 18112. РАБОТА С БИТАМИ ПАМЯТИ 18312.1. Битовые операции 18312.2. Примеры с использованием битовых операций 18612.3. Задачи 19313. РАБОТА С ФАЙЛАМИ 19513.1. Файлы и потоки 19513.2. Текстовые файлы 19913.3. Двоичные файлы 20413.4. Шифрование файлов 21113.5. Задачи на текстовые файлы 21513.6. Задачи на двоичные файлы 21914. СТРУКТУРЫ ДАННЫХ 22314.1. Односвязные списки 22314.2. Примеры работы с односвязными списками 22614.3. Задачи на односвязные списки 23914.4. Стеки, очереди 24114.5. Задачи на стеки и очереди 24414.6. Двусвязные списки 24514.7. Задачи на двусвязные списки 24714.8. Бинарные деревья 24814.9. Примеры с использованием бинарных деревьев 24914.10. Задачи на бинарные деревья 276Приложение1. АЛГОРИТМЫ ПОИСКА 2781. Линейный поиск 2782. Поиск с барьером 2783. Двоичный поиск 279Приложение2. АЛГОРИТМЫ СОРТИРОВКИ 281Несколько слов о сложности алгоритмов 2811. Метод прямого выбора 2822. Метод прямого включения 2833. Пузырьковая сортировка 2854. Шейкерная сортировка 2865. Быстрая сортировка 2876. Сортировка подсчетом 290Приложение3. СОРТИРОВКА ИНДЕКСОВ И УКАЗАТЕЛЕЙ 2941. Сортировка индексов на основе метода прямого выбора 2942. Сортировка индексов на основе пузырьковой сортировки 2963. Сортировка индексов на основе быстрой сортировки 2964. Сортировка двумерных массивов 2985. Сортировка строк 300Приложение4. СОРТИРОВКА ФАЙЛОВ И СПИСКОВ 3041. Сортировка двоичных файлов 3042. Сортировка линейных списков 306Приложение5. СОРТИРОВКА С УСЛОВИЕМ 3071. Сортировка с условием на базе пузырьковой сортировки 3072. Сортировка с условием на базе быстрой сортировки 3093. Сортировка с условием двоичных файлов 3104. Сортировка с условием линейного списка на базе пузырьковой сортировки 3135. Сортировка с условием линейного списка на базе быстрой сортировки 315ЛИТЕРАТУРА 317