Учебное пособие. — Минск: БГУИР, 2007, — 160с.
По курсу «Основы алгоритмизации и программирования» для студентов
специальности
I-40 02 01 «Вычислительные машины, системы и сети» всех форм обучения Содержание
Блок-схема алгоритма
Общие требования к блок-схеме алгоритма
Линейные и разветвляющиеся процессы
Циклические процессы
Итерационные процессы
Основные понятия языка С(С++)
Комментарии
Типы данных
Данные целого типа
Данные вещественного типа
Модификатор const
Переменные перечисляемого типа
Константы
Структура программы на языке С(С++)
Операции и выражения
Операция присваивания
Арифметические операции
Операции поразрядной арифметики
Логические операции
Операции отношения
Инкрементные и декрементные операции
Операция sizeof
Порядок выполнения операций
Приоритет операций
Преобразование типов
Операция приведения
Операция запятая
Ввод и вывод информации
Директивы препроцессора
Директива #include
Директива #define
Операторы языка С(С++)
Понятие пустого и составного операторов
Операторы организации цикла
Оператор цикла for
Оператор цикла while
Оператор цикла do … while
Вложенные циклы
Примеры программ
Массивы
Одномерные массивы
Примеры программ
Многомерные массивы (матрицы)
Примеры программ
Указатели
Понятие указателя
Описание указателей
Операции с указателями
Связь между указателями и массивами
Массивы указателей
Многоуровневые указатели
Примеры программ
Символьные строки
Ввод/вывод строк
Функции работы со строками
Примеры программ
Функции
Прототип функции
Определение функции
Параметры функции
Передача массива в функцию
inline функции
Класс памяти
Автоматические переменные
Статические переменные
Регистровые переменные
Блочная структура
Примеры программ
Указатели на функции
Примеры программ
Рекурсия
Примеры программ
Аргументы в командной строке
Функции с переменным числом параметров
Примеры программ
Сортировка
Пузырьковая сортировка
Шейкер сортировка
Сортировка вставкой
Сортировка выбором
Метод Шелла
Метод Хора
Структуры
Указатели на структуры
Структуры и функции
Примеры программ
Поля бит
Объединения
Переменные с изменяемой структурой
Организация списков и их обработка
Операции со списками при связном хранении
Стек
Построение обратной польской записи
Односвязный линейный список, очередь
Двусвязный линейный список
Циклический список, кольцо
Двусвязный циклический список
Примеры программ
Деревья
Файлы
Примеры программ
I-40 02 01 «Вычислительные машины, системы и сети» всех форм обучения Содержание
Блок-схема алгоритма
Общие требования к блок-схеме алгоритма
Линейные и разветвляющиеся процессы
Циклические процессы
Итерационные процессы
Основные понятия языка С(С++)
Комментарии
Типы данных
Данные целого типа
Данные вещественного типа
Модификатор const
Переменные перечисляемого типа
Константы
Структура программы на языке С(С++)
Операции и выражения
Операция присваивания
Арифметические операции
Операции поразрядной арифметики
Логические операции
Операции отношения
Инкрементные и декрементные операции
Операция sizeof
Порядок выполнения операций
Приоритет операций
Преобразование типов
Операция приведения
Операция запятая
Ввод и вывод информации
Директивы препроцессора
Директива #include
Директива #define
Операторы языка С(С++)
Понятие пустого и составного операторов
Операторы организации цикла
Оператор цикла for
Оператор цикла while
Оператор цикла do … while
Вложенные циклы
Примеры программ
Массивы
Одномерные массивы
Примеры программ
Многомерные массивы (матрицы)
Примеры программ
Указатели
Понятие указателя
Описание указателей
Операции с указателями
Связь между указателями и массивами
Массивы указателей
Многоуровневые указатели
Примеры программ
Символьные строки
Ввод/вывод строк
Функции работы со строками
Примеры программ
Функции
Прототип функции
Определение функции
Параметры функции
Передача массива в функцию
inline функции
Класс памяти
Автоматические переменные
Статические переменные
Регистровые переменные
Блочная структура
Примеры программ
Указатели на функции
Примеры программ
Рекурсия
Примеры программ
Аргументы в командной строке
Функции с переменным числом параметров
Примеры программ
Сортировка
Пузырьковая сортировка
Шейкер сортировка
Сортировка вставкой
Сортировка выбором
Метод Шелла
Метод Хора
Структуры
Указатели на структуры
Структуры и функции
Примеры программ
Поля бит
Объединения
Переменные с изменяемой структурой
Организация списков и их обработка
Операции со списками при связном хранении
Стек
Построение обратной польской записи
Односвязный линейный список, очередь
Двусвязный линейный список
Циклический список, кольцо
Двусвязный циклический список
Примеры программ
Деревья
Файлы
Примеры программ