Информатика и технология программирования

       

Информатика и технология программирования

Результат функции рекурсивного поиска
Деревья
Двоичное дерево
Нумерация вершин в деревьяхСпособы обхода дерева
Структуры данных с произвольными связямиГрафы
Синтаксис указателя на функцию
Указатель на функцию как формальный параметр
Итераторы
Динамическое связывание
Иерархические структуры данных
Структуры данных с элементами произвольных типов
Структуры переменной размерности

Последовательный текстовый файл


Позиционирование в текстовом файле
Двоичный файл - неограниченный массив байтов

Основные характеристики двоичных файлов
Избыточность в двоичных файлах и защита от ошибок
Файл записей фиксированной длины
Файл записей переменной длины
Параметризованные файлы записей фиксированной длины

Связанные записи в файлеФайловый указатель
Массив указателей в файле
Односвязный список в файле
Кэширование структур данных при работе с файлами

Машинная зависимость в языках высокого уровня
Понятие процессаПроцесс и программа
Состояние процесса

Прерывание
Механизм прерываний в архитектуре I
Средства обработки прерываний в Си
Обработка программного прерывания
Взаимодействие прерывающего процесса и основной программы
Ввод-вывод данных по прерыванию
Вложенные прерывания

Отложенное прерывание ( Fork-обработка)
Введение элементов многозадачности в MS DOS
Резидентная программа - всплывающие часы
Переключение процессовСостояние процесса
Модель системы процессов, работающих в разделении времени
Синхронизация процессов

Объект и класс как элементы технологии программирования
Объект и класс в синтаксисе языка программирования
"Философский" смысл технологии ООП
Эпизодическое объектно-ориентированное программирование
Тотальное программирование "от класса к классу"
Структура как базовый тип данных
Ссылка (неявный указатель)

Функции -элементы структуры
Перегрузка (переопределение) функций
Контроль преобразования типов указателей
Параметры функций по умолчанию
Вставляемые (inline) функции
Указатели на элементы структуры
Неизменяемые переменные (константы)
Определение переменной внутри выражения

Синтаксис класса и объекта в Си++
Создание и уничтожение объектовКонструкторы и деструкторы
Ограничение доступа к объектам классаДружественность
Статические элементы класса
Переопределение операторов

Конструктор копирования объектов
Преобразование к базовому типу данных
Преобразование типов данных и классы
Переопределение операций new и delete
Переопределение операций () и []
Переопределение операции присваивания
Шаблоны

Массив указателей
Циклический список
Содержание раздела