- •1. Основы алгоритмизации и программирования
- •1.1. Этапы подготовки и решения задач на эвм
- •1.2. Алгоритмы и способы их описания Понятие алгоритма
- •Способы описания алгоритмов
- •Структурные схемы алгоритмов
- •1.3. Компиляция и интерпретация программ
- •1.4. Стили программирования
- •Процедурное программирование
- •Функциональное программирование
- •Логическое программирование
- •Объектно-ориентированное программирование
- •2.1. Пример готовой программы.
- •2.2. Структура основной программы
- •2.3. Алфавит языка
- •2.4. Константы и переменные Константы
- •Переменные
- •Примеры записи имен переменных
- •2.5. Арифметические выражения
- •Примеры вычисления арифметических выражений
- •Стандартные функции
- •Примеры программирования арифметических выражений
- •Контрольные задания
- •1. Составить описания для заданных переменных
- •2.6. Линейные вычислительные процессы
- •Оператор присваивания
- •Странные операторы присваивания
- •Функции ввода-вывода
- •Функции ввода исходных данных с клавиатуры
- •Потоковый ввод данных числового типа
- •Функция форматного ввода
- •Операторы вывода данных на экран Потоковый вывод
- •Форматный вывод
- •Контрольные задания
- •2.7. Разветвляющиеся вычислительные процессы
- •Логические выражения
- •Порядок выполнения операций в логических выражениях
- •Условные операторы
- •Короткий условный оператор
- •Полный условный оператор
- •If (логическое выражение) { p1;} else {p2;}
- •Вложенные структуры условных операторов
- •Оператор выбора
- •Контрольные задания
- •2.8. Циклические вычислительные процессы
- •Операторы цикла с условием
- •Оператор цикла do...While
- •Оператор цикла с параметром
- •2.9. Базовые алгоритмы
- •Задача 1. Алгоритм организации счетчика
- •Задача 2. Алгоритм накопления суммы
- •Задача 3. Алгоритм накопления произведения
- •Задача 4. Алгоритм поиска минимального члена последовательности
- •Задача 5. Табулирование функции (или кратные циклы)
- •Задача 6. Вычисление сумм последовательностей
- •2.10. Указатели и массивы Указатели
- •Понятие массива
- •Общий вид описания массива
- •Одномерные массивы
- •Описание одномерного массива
- •Индексированные переменные
- •Ввод-вывод одномерных массивов
- •Обработка одномерных массивов
- •Задача 1. Организация счетчика
- •Задача 2. Накопление суммы и произведения
- •Задача 3. Поиск минимального и максимального элементов массива
- •Двухмерные массивы
- •Описание двухмерного массива
- •Ввод-вывод двухмерного массива
- •Обработка матриц
- •2.11. Подпрограммы Структура сложной программы
- •Функции
- •Общий вид описания функции
- •Обращение к функции
- •Пример программы с функцией
- •Механизм замены параметров
- •Параметры-массивы в функциях
- •Рекурсия
- •Примеры программирования задач с использованием подпрограмм
- •Задача 1
- •2.12. Текстовые данные
- •Символьный тип данных
- •Ввод-вывод символьных данных
- •Обработка символьных данных
- •Ввод-вывод строковых данных
- •Обработка строковых данных
- •Стандартные функции обработки строк
- •Сравнение строк:
- •Сцепление строк
- •Определение длины строки
- •Копирование строк
- •Поиск символа в стоке
- •Пример программы для задачи с текстовыми данными
- •Контрольные задания
- •2.13. Динамическое выделение памяти
- •Структуры данных Понятие структуры
- •Обработка структур
- •Пример задачи с использованием структурированных данных
- •2.15. Файлы данных Понятие файла
- •Работа с файлами
- •Открытие файла
- •Обработка открытого файла
- •Закрытие файла
- •Функции ввода/вывода
- •Работа с текстовыми файлами
- •Обработка бинарных файлов
- •Контрольные задания
- •Заключение
- •Оглавление
Заключение
Система программирования С++ - мощная профессиональная система, предназначенная для решения задач любой сложности - от создания простых программ вычислительного характера до разработки сложных систем управления базами данных. Данное учебное пособие рассчитано на изучение основных приемов программирования и отладки программ на языке С++.
В главах учебного пособия рассматривается язык С++. Изложение ведется от простого к сложному, что позволяет обучающимся решать простейшие вычислительные задачи и постепенно переходить к разработке программ с использованием текстовых и файловых данных. В учебном пособии приводится достаточное число различных примеров программирования, облегчающих понимание отдельных разделов языка С++.
Оглавление
1. Основы алгоритмизации и программирования 4
1.1. Этапы подготовки и решения задач на ЭВМ 4
1.2. Алгоритмы и способы их описания 6
Понятие алгоритма 6
Способы описания алгоритмов 8
Структурные схемы алгоритмов 10
1.3. Компиляция и интерпретация программ 14
1.4. Стили программирования 15
Процедурное программирование 16
Функциональное программирование 19
Логическое программирование 20
Объектно-ориентированное программирование 21
2. Основы алгоритмического языка С++ 24
2.1. Пример готовой программы. 24
2.2. Структура основной программы 26
Простейшая программа на С++ 26
2.3. Алфавит языка 27
2.4. Константы и переменные 28
Константы 28
Переменные 29
2.5. Арифметические выражения 31
Стандартные функции 32
Контрольные задания 34
2.6. Линейные вычислительные процессы 37
Оператор присваивания 38
Странные операторы присваивания 39
Функции ввода-вывода 40
Контрольные задания 47
2.7. Разветвляющиеся вычислительные процессы 51
Логические выражения 51
Условные операторы 54
Контрольные задания 63
2.8. Циклические вычислительные процессы 65
Операторы цикла с условием 65
Оператор цикла с параметром 69
2.9. Базовые алгоритмы 70
Задача 1. Алгоритм организации счетчика 71
Задача 2. Алгоритм накопления суммы 71
Задача 3. Алгоритм накопления произведения 72
Задача 4. Алгоритм поиска минимального члена последовательности 73
Задача 5. Табулирование функции (или кратные циклы) 74
Задача 6. Вычисление сумм последовательностей 76
2.10. Указатели и массивы 78
Указатели 78
Понятие массива 81
Общий вид описания массива 81
Одномерные массивы 81
Описание одномерного массива 81
Индексированные переменные 82
Ввод-вывод одномерных массивов 82
Обработка одномерных массивов 83
Двухмерные массивы 88
Описание двухмерного массива 88
Ввод-вывод двухмерного массива 89
Обработка матриц 90
2.11. Подпрограммы 96
Структура сложной программы 96
Функции 97
Параметры-массивы в функциях 102
Рекурсия 103
Примеры программирования задач с использованием подпрограмм 104
2.12. Текстовые данные 108
Символьный тип данных 108
Строки 110
Контрольные задания 116
2.13. Динамическое выделение памяти 117
2.14.Структуры данных 123
Понятие структуры 123
Обработка структур 126
Пример задачи с использованием структурированных данных 127
2.15. Файлы данных 129
Функции ввода/вывода 132
Работа с текстовыми файлами 137
Обработка бинарных файлов 138
Контрольные задания 139
Заключение 141
Оглавление 142
СПИСОК ДОПОЛНИТЕЛЬНОЙ ЛИТЕРАТУРЫ
Голицына О.Л. Основы алгоритмизации и программирования. М.: Форум. 2008.- 431с.
М. С. Эпштейн. Практикум по программированию на языке С. М.: Академия, 2007, -102с.
Г. Шилдт. Полный справочник по C++. М.: Вильямс, 2006,- 217с.
Стенли Липпман, Жози Лажойе, Барбара Му. Вводный курса стандартного языка C++. М.: Вильямс, 2007,- 892с.
http://256bit.ru/informat/index11.htm