Литература

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

<<< < Предыдущая 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 3940 / 4040