В настоящем учебном пособие излагаются основные понятия и приемы программирования на стандартном языке Си. Пособие содержит большое количество примеров решения задач и может быть рекомендовано как для подготовки к занятиям по основам программирования, так и для самостоятельного изучения курса. Предназначено для студентов 1 курса факультета прикладной математики и информатики.
ОГЛАВЛЕНИЕ
Тема 1. Простые типы. Элементарные операторы 3
1.1. Переменная 3
1.2. Выражение 4
1.3. Элементарные средства программирования 6
1.4. Задачи и решения 9
Тема 2. Разветвляющийся вычислительный процесс 11
2.1. Понятие разветвляющегося вычислительного процесса 11
2.2. Управляющие структуры выбора 11
2.3. Задачи и решения 15
Тема 3. Циклические вычислительные процессы 18
3.1. Понятие циклического вычислительного процесса 18
3.2. Структура цикла 19
3.3. Циклические управляющие структуры 20
3.4. Итерационный цикл 22
3.5. Задачи и решения 24
Тема 4. Программирование с использованием сложного типа массив 26
4.1. Понятие сложного типа 26
4.2. Тип массив 27
4.3. Указатели и массивы 30
4.4. Применение массивов при решении задач 32
4.5. Задачи и решения 34
Тема 5. Обработка текстовой информации 39
5.1. Понятие обработки текста 39
5.2. Строковый тип 39
5.3. Представление текста в оперативной памяти 41
5.4. Задачи и решения 43
Тема 6. Программирование с использованием подпрограмм 46
6.1. Декомпозиция задачи 46
6.2. Понятие подпрограммы 47
6.3. Функции языка Си 49
6.4. Функции без параметров 50
6.5. Функции с параметрами 51
6.6. Функции с параметрами типа массив 53
6.7. Прототип функции 57
6.8. Рекурсивные подпрограммы 58
6.9. Объекты программы и их взаимодействие 60
6.10. Задачи и решения 62
Тема 7. Задачи для самостоятельного решения 69
7.1. Простые типы и выражения 69
7.2. Операторы 70
7.3. Регулярный тип массив 72
7.4. Строковый тип 73
7.5. Подпрограмма 74
7.6. Программа 77
Библиографический список 80