- •Введение
- •Блок-схема алгоритма
- •Общие требования к блок-схеме алгоритма
- •Линейные и разветвляющиеся процессы
- •Циклические процессы
- •Итерационные процессы
- •Основные понятия языка С(С++)
- •Комментарии
- •Типы данных
- •Данные целого типа
- •Данные вещественного типа
- •Модификатор const
- •Переменные перечисляемого типа
- •Константы
- •Структура программы на языке С(С++)
- •Операции и выражения
- •sizeof
- •Операция присваивания
- •Арифметические операции
- •Операции поразрядной арифметики
- •Логические операции
- •Операции отношения
- •Инкрементные и декрементные операции
- •Операция sizeof
- •Порядок выполнения операций
- •Приоритет операций
- •Преобразование типов
- •Операция приведения
- •Операция запятая
- •Ввод и вывод информации
- •Директивы препроцессора
- •Директива #include
- •Директива #define
- •Операторы языка С(С++)
- •Понятие пустого и составного операторов
- •Операторы организации цикла
- •Оператор цикла for
- •Оператор цикла while
- •Оператор цикла do … while
- •Вложенные циклы
- •Примеры программ
- •Массивы
- •Одномерные массивы
- •Примеры программ
- •Многомерные массивы (матрицы)
- •Примеры программ
- •Указатели
- •Понятие указателя
- •Описание указателей
- •Операции с указателями
- •Связь между указателями и массивами
- •Массивы указателей
- •Многоуровневые указатели
- •Примеры программ
- •Символьные строки
- •Ввод/вывод строк.
- •Функции работы со строками.
- •Примеры программ
- •Функции
- •Прототип функции.
- •Определение функции.
- •Параметры функции
- •Передача массива в функцию
- •inline функции
- •Класс памяти
- •Автоматические переменные
- •Статические переменные
- •Регистровые переменные
- •Блочная структура
- •Примеры программ
- •Указатели на функции
- •Примеры программ
- •Рекурсия
- •Примеры программ
- •Аргументы в командной строке
- •Функции с переменным числом параметров
- •Вершина стека
- •Примеры программ
- •Сортировка
- •Пузырьковая сортировка.
- •Шейкер сортировка
- •Сортировка вставкой
- •Сортировка выбором
- •Метод Шелла
- •Метод Хора
- •Структуры
- •Указатели на структуры.
- •Структуры и функции
- •Примеры программ
- •Поля бит
- •Объединения
- •Переменные с изменяемой структурой
- •Организация списков и их обработка
- •Операции со списками при связном хранении
- •Стек
- •Построение обратной польской записи
- •Односвязный линейный список, очередь
- •Двусвязный линейный список
- •Циклический список, кольцо
- •Двусвязный циклический список
- •Примеры программ
- •Деревья
- •Файлы
- •Примеры программ
- •Литература
Литература
1.Керниган Б., Ритчи Д. Фьэр А. Язык программирования С(С++). Задачи по языку С(С++). –М.: Финансы и статистика, 1985.
2.Керниган Б., Ритчи Д. Язык программирования С(С++). –М.: Финансы
истатистика, 1992.
3.Юлин В.А., Булатова И.Р. Приглашение к С(С++). –Мн.: Выш. шк,
1991.
4. Касаткин А.И., Вальвачев А.Н. От Turbo C к Borland C++. Мн.: Выш.
шк, 1992.
5.Касаткин А.И. Управление ресурсами. Мн.: Выш. шк, 1992.
6.Касаткин А.И. Системное программирование. Мн.: Выш. шк, 1993.
7.Романовская Л.М., Русс Т.В., Свитковский С.Г. Программирование в среде С(С++) для ПЭВМ. М.: Финансы и статистика, 1992.
10.Герберт Шилд. Программирование на Borland C++. –Мн.: ООО
"Попурри" 1998г. – 800с.
11.Скляров В.А. Программирование на языках С(С++) и С(С++)++. –М.:
Высш. шк. 1999г. –288 с.
Содержание |
|
Введение................................................................................................................ |
3 |
Блок-схема алгоритма.......................................................................................... |
3 |
Общие требования к блок-схеме алгоритма |
.................................................. 3 |
Линейные и разветвляющиеся процессы....................................................... |
4 |
Циклические процессы.................................................................................... |
6 |
Итерационные процессы ................................................................................. |
8 |
Основные понятия языка С(С++) ..................................................................... |
10 |
Комментарии................................................................................................... |
12 |
Типы данных....................................................................................................... |
12 |
Данные целого типа....................................................................................... |
13 |
Данные вещественного типа......................................................................... |
14 |
Модификатор const......................................................................................... |
15 |
Переменные перечисляемого типа............................................................... |
15 |
Константы....................................................................................................... |
16 |
Структура программы на языке С(С++) .......................................................... |
18 |
Операции и выражения...................................................................................... |
19 |
Операция присваивания................................................................................. |
21 |
Арифметические операции............................................................................ |
21 |
Операции поразрядной арифметики ............................................................ |
23 |
Логические операции..................................................................................... |
24 |
Операции отношения..................................................................................... |
24 |
Инкрементные и декрементные операции................................................... |
25 |
Операция sizeof............................................................................................... |
25 |
Порядок выполнения операций.................................................................... |
26 |
Приоритет операций ...................................................................................... |
26 |
Преобразование типов................................................................................... |
27 |
Операция приведения.................................................................................... |
28 |
Операция запятая........................................................................................... |
28 |
Ввод и вывод информации................................................................................ |
29 |
Директивы препроцессора................................................................................. |
34 |
Директива #include ......................................................................................... |
34 |
Директива #define........................................................................................... |
34 |
Операторы языка С(С++)................................................................................... |
34 |
Понятие пустого и составного операторов.................................................. |
34 |
Операторы организации цикла..................................................................... |
38 |
Оператор цикла for........................................................................................ |
39 |
Оператор цикла while.................................................................................... |
41 |
Оператор цикла do … while.......................................................................... |
41 |
Вложенные циклы.......................................................................................... |
41 |
Примеры программ........................................................................................ |
41 |
Массивы .............................................................................................................. |
43 |
Одномерные массивы .................................................................................... |
43 |
Примеры программ.................................................................................... |
44 |
Многомерные массивы (матрицы) ............................................................... |
48 |
Примеры программ.................................................................................... |
49 |
Указатели ............................................................................................................ |
53 |
Понятие указателя.......................................................................................... |
53 |
Описание указателей...................................................................................... |
54 |
Операции с указателями................................................................................ |
54 |
Связь между указателями и массивами....................................................... |
55 |
Массивы указателей....................................................................................... |
56 |
Многоуровневые указатели........................................................................... |
56 |
Примеры программ........................................................................................ |
57 |
Символьные строки............................................................................................ |
64 |
Ввод/вывод строк. .......................................................................................... |
65 |
Функции работы со строками. ...................................................................... |
66 |
Примеры программ.................................................................................... |
66 |
Функции .............................................................................................................. |
72 |
Прототип функции. ........................................................................................ |
72 |
Определение функции. .................................................................................. |
73 |
Параметры функции....................................................................................... |
75 |
Передача массива в функцию....................................................................... |
77 |
inline функции................................................................................................. |
78 |
Класс памяти................................................................................................... |
78 |
Автоматические переменные.................................................................... |
78 |
Статические переменные........................................................................... |
78 |
Регистровые переменные .......................................................................... |
79 |
Блочная структура.......................................................................................... |
79 |
Примеры программ.................................................................................... |
80 |
Указатели на функции................................................................................... |
83 |
Примеры программ.................................................................................... |
85 |
Рекурсия.......................................................................................................... |
86 |
Примеры программ.................................................................................... |
87 |
Аргументы в командной строке.................................................................... |
91 |
Функции с переменным числом параметров............................................... |
92 |
Примеры программ.................................................................................... |
95 |
Сортировка.......................................................................................................... |
97 |
Пузырьковая сортировка. .............................................................................. |
98 |
Шейкер сортировка........................................................................................ |
98 |
Сортировка вставкой...................................................................................... |
99 |
Сортировка выбором.................................................................................... |
100 |
Метод Шелла................................................................................................ |
100 |
Метод Хора................................................................................................... |
101 |
Структуры......................................................................................................... |
103 |
Указатели на структуры............................................................................... |
108 |
Структуры и функции.................................................................................. |
109 |
Примеры программ.................................................................................. |
111 |
Поля бит ........................................................................................................ |
113 |
Объединения................................................................................................. |
114 |
Переменные с изменяемой структурой...................................................... |
115 |
Организация списков и их обработка ........................................................ |
117 |
Операции со списками при связном хранении.......................................... |
118 |
Стек................................................................................................................ |
118 |
Построение обратной польской записи..................................................... |
122 |
Односвязный линейный список, очередь.................................................. |
125 |
Двусвязный линейный список.................................................................... |
128 |
Циклический список, кольцо...................................................................... |
133 |
Двусвязный циклический список............................................................... |
133 |
Примеры программ.................................................................................. |
137 |
Деревья.......................................................................................................... |
138 |
Файлы................................................................................................................ |
145 |
Примеры программ.................................................................................. |
147 |
Литература........................................................................................................ |
156 |
Св. план , поз.
Учебное издание
Луцик Юрий Александрович Анна Михайловна Ковальчук, Ирина Викторовна Лукьянова
МЕТОДИЧЕСКОЕ ПОСОБИЕ
по курсу
ОСНОВЫ АЛГОРИТМИЗАЦИИ И ПРОГРАММИРОВАНИЯ
для студентов специальности ” Вычислительные машины системы и сети”
Редактор
Корректор
____________________________________________________________________
Подписано в печать . . . |
|
|
Формат 60х84 1/16. |
Бумага |
Печать офсетная |
Усл. печ. л. |
|
Уч.-изд. л. |
Тираж |
экз. |
Заказ |
____________________________________________________________________
Белорусский государственный университет информатики и радиоэлектроники Отпечатано в БГУИР. Лицензия ЛП № 156.22027, Минск, П Бровки, 6