Программирование (10786,00 руб.)

Стр.1

Стр.2

Стр.4

Стр.5

Стр.6

Стр.7

Омский государственный технический университет О. П. Шафеева, М. С. Дорошенко, А. Е. Симоненко ПРОГРАММИРОВАНИЕ Учебное пособие Учебное текстовое локальное электронное издание Рекомендовано редакционно-издательским советом Омского государственного технического университета Омск Издательство ОмГТУ 2024 ———————————————————————————–––—————– © ОмГТУ, 2024 ISBN 978-5-8149-3815-2 Сведения об издании: 1, 2, 3

Стр.1

УДК 004.42(075)05.915(075) ББК 32.973я7365.291.9-21я73 Ш30 Рецензенты: Т. В. Вахний, к.ф.-м.н., доцент, доцент кафедры компьютерных технологий и сетей ФГАОУ ВО «Омский государственный университет им. Ф. М. Достоевского»; О. Н. Лучко, к.п.н., профессор, зав. кафедрой информатики, математики и естественно-научных дисциплин ЧУОО ВО «Омская гуманитарная академия» Шафеева, О. П. Программирование : учеб. пособие / О. П. Шафеева, М. С. Дорошенко, А. Е. Симоненко ; Ом. гос. техн. ун-т. – Омск : Изд-во ОмГТУ, 2024. – 1 CD-ROM (1,33 Мб). – Минимальные систем. требования: процессор с частотой 800 МГц и выше ; 128 Мб RAM и более ; свободное место на жестком диске 300 Мб и более ; Linux / Windows XP и выше ; MacOS X 10.4 и выше ; CD/DVD-ROM-дисковод ; ПО для просмотра pdf-файлов. – Загл. с титул. экрана. – ISBN 978-5-8149-3815-2. Представлен базовый материал по элементам, правилам и принципам программирования на языке С/С++. Приведены практические примеры алгоритмизации и программирования задач, а также задания для самостоятельного выполнения. Издание предназначено для студентов очной формы обучения по направлениям 09.03.01 «Информатика и вычислительная техника», 09.03.02 «Информационные системы и технологии», 09.03.03 «Прикладная информатика», 09.03.04 «Программная инженерия». © ОмГТУ, 2024 2

Стр.2

ОГЛАВЛЕНИЕ ПРЕДИСЛОВИЕ .......................................................................................................... 8 1. БАЗОВЫЕ СРЕДСТВА ЯЗЫКА С/С++ ................................................................ 9 1.1. СОСТАВ ЯЗЫКА .................................................................................................. 9 1.2. ОПЕРАЦИИ ....................................................................................................... 10 1.3. СТРУКТУРА ПРОСТОЙ ПРОГРАММЫ ................................................................. 20 1.4. ВВОД И ВЫВОД ДАННЫХ В СТАНДАРТЕ С ........................................................ 23 1.4.1. Особенности форматированного вывода ........................................ 23 1.4.2. Форматированный ввод .................................................................... 26 1.4.3. Функции ввода и вывода символов ................................................. 28 Примеры проектирования простых программ с оператором присваивания ............................................................. 28 Задание 1 для разработки простых программ .......................................... 30 1.5. СТАНДАРТНЫЕ ТИПЫ ДАННЫХ ........................................................................ 32 1.6. ОПЕРАТОРЫ С/С++ ......................................................................................... 36 1.6.1. Оператор «выражение»..................................................................... 36 1.6.2. Операторы ветвления и условная операция ................................... 37 1.6.2.1. Условный оператор ............................................................. 37 1.6.2.2. Условная операция .............................................................. 39 1.6.2.3. Оператор выбора (оператор-переключатель) ................... 40 Задание 2 для программирования задач с ветвлениями .......................... 42 1.6.3. Оператор цикла с параметром ......................................................... 47 Примеры разработки программ со счетным циклом ............................... 48 Задание 3 для программирования задач со счетчиком ............................ 49 1.6.4. Оператор цикла с предусловием ...................................................... 52 Пример разработки программы с вложенными циклами (циклы с предусловием) ................................................................... 53 Задание 4 для программирования задач с вложенным циклом .............. 54 4

Стр.4

1.6.5. Оператор цикла с постусловием ..................................................... 56 Примеры разработки программы с циклом с постусловием ................. 57 Задание 5 для программирования задач с циклами с постусловием и итерационными .................................................. 58 1.6.6. Другие операторы ............................................................................. 61 1.6.6.1. Составной оператор ............................................................ 61 1.6.6.2. Оператор передачи управления goto ................................ 61 1.6.6.3. Пустой оператор ................................................................. 62 1.6.6.4. Оператор выхода break; (разрыв) ...................................... 62 1.6.6.5. Оператор возврата return .................................................... 62 2. ОБРАБОТКА МАССИВОВ ДАННЫХ .............................................................. 63 2.1. ОДНОМЕРНЫЕ МАССИВЫ ОДНОТИПНЫХ ДАННЫХ .......................................... 63 Пример программирования алгоритмов обработки одномерных массивов ...................................................................... 64 Задание 6 для программирования задач с одномерными массивами ... 66 2.2. МНОГОМЕРНЫЕ МАССИВЫ ДАННЫХ ............................................................... 68 Пример разработки программы с двумерными массивами ................... 69 Задание 7 для программирования задач с двумерными массивами ...... 69 3. ПРОЕКТИРОВАНИЕ СЛОЖНЫХ ПРОГРАММ ............................................. 72 3.1. ПОДПРОГРАММЫ............................................................................................. 72 3.1.1. Общие правила работы с функциями ............................................. 72 3.1.2. Возврат из функции одного значения ............................................ 78 Пример возврата из функции одного значения ....................................... 78 Задание 8 для программирования задач с возвратом из функции одного значения ..................................... 80 3.1.3. Возврат из функции нескольких значений .................................... 82 Пример возврата из функции двух значений .......................................... 83 Задание 9 для программирования задач с возвратом из функции нескольких значений ............................. 85 5

Стр.5

3.1.4. Рекурсивные вызовы функций ......................................................... 88 3.1.5. Вызовы функции с переменным числом аргументов .................... 89 3.2. РАБОТА С ФАЙЛАМИ ........................................................................................ 91 Пример работы с данными из файлов ....................................................... 94 Задание 10 для решения задач со вводом данных из файла и/или выводом в файл ....................................................... 96 3.3. ТИПЫ, ОПРЕДЕЛЯЕМЫЕ ПОЛЬЗОВАТЕЛЕМ ....................................................... 99 3.3.1. Строки и символы ............................................................................. 99 3.3.1.1. Символьный тип данных .................................................... 99 3.3.1.2. Функции для работы со строками ................................... 100 Пример формирования новой строки из исходной ............................... 101 Задание 11 для решения задач с символами и строками....................... 102 3.3.2. Структуры ........................................................................................ 106 Пример программирования задач со структурами ................................ 109 Задание 12 для программирования задач со структурами .................... 112 3.3.3. Поля битов ....................................................................................... 114 3.3.4. Объединения .................................................................................... 116 3.3.5. Перечисления ................................................................................... 117 3.3.6. Переименование типов typedef ...................................................... 118 3.4. МОДУЛЬНОЕ ПРОГРАММИРОВАНИЕ. СТРУКТУРА СЛОЖНОЙ ПРОГРАММЫ И ВРЕМЯ ЖИЗНИ ПЕРЕМЕННЫХ ............ 119 Пример разработки программ, состоящих из нескольких файлов....... 122 Задание 13 для разработки задач в виде программ, состоящих из нескольких файлов ................................................. 123 4. ДИНАМИЧЕСКАЯ ПАМЯТЬ ............................................................................ 126 4.1. РЕЗЕРВИРОВАНИЕ И ОСВОБОЖДЕНИЕ ПАМЯТИ В СТАНДАРТЕ ЯЗЫКА С ....... 126 4.2. ОПЕРАТОРЫ ДИНАМИЧЕСКОГО РАСПРЕДЕЛЕНИЯ ПАМЯТИ В С++ ................. 127 6

Стр.6

4.3. ДИНАМИЧЕСКИЕ СТРУКТУРЫ ДАННЫХ ......................................................... 129 4.3.1. Связанные динамические данные. Списки .................................. 129 4.3.2. Очередь ............................................................................................ 133 4.3.3. Стек .................................................................................................. 135 Пример программирования задач со списком ....................................... 136 Задание 14 для программирования задач с динамическими структурами ..................................................... 137 5. РЕКОМЕНДАЦИИ ДЛЯ ИЗУЧЕНИЯ ДИСЦИПЛИНЫ «ПРОГРАММИРОВАНИЕ» .................................................................................. 141 5.1. ПОРЯДОК ВЫПОЛНЕНИЯ ЛАБОРАТОРНЫХ РАБОТ .......................................... 141 5.2. ЗАДАНИЯ ДЛЯ ВЫПОЛНЕНИЯ РАСЧЕТНО-ГРАФИЧЕСКОЙ РАБОТЫ ................ 142 ЗАКЛЮЧЕНИЕ ....................................................................................................... 145 БИБЛИОГРАФИЧЕСКИЙ СПИСОК ................................................................... 146 ПРИЛОЖЕНИЕ. Обозначения графические в схемах алгоритмов (по ГОСТ 19.701–90)............................................................................................... 147 7

Стр.7