Динамические структуры данных. Реализация динамических структур данных с помощью указателей.

В языках программирования (Pascal, C, др.) существует и другой способ выделения памяти под данные, который называется динамическим. В этом случае память под величины отводится во время выполнения программы. Такие величины будем называть динамическими. Раздел оперативной памяти, распределяемый статически, называется статической памятью; динамически распределяемый раздел памяти называется динамической памятью (динамически распределяемой памятью).

Использование динамических величин предоставляет программисту ряд дополнительных возможностей. Во-первых, подключение динамической памяти позволяет увеличить объем обрабатываемых данных. Во-вторых, если потребность в каких-то данных отпала до окончания программы, то занятую ими память можно освободить для другой информации. В-третьих, использование динамической памяти позволяет создавать структуры данных переменного размера.

57. Содержание

    • Язык программирования. Общие принципы построения и использования языков программирования.
    • Стандарты языков программирования.
    • Лямбда-исчисление. Аппликация, абстракция, редукция, преобразование.
    • Списки и функциональные выражения в функциональных языках программирования.
    • Механизмы и средства взаимодействия программы с операционной системой.
    • Функциональное программирование. Основные положения. Основные отличия от других типов языков программирования.
    • Классификация языков программирования. Близость языков программирования к естественному языку.
    • Унификация и хорновский клоз в логических языках программирования.
    • Модель вычислений функциональных языков программирования.
    • Языки программирования низкого уровня.
    • Средства разработки графического интерфейса пользователя. Эргономические свойства человеко-машинного интерфейса.
    • Процедурные языки программирования. Основные отличия от других типов языков.
    • Обоснование выбора языка программирования.
    • Перегрузка в языках программирования.
    • Логические языки программирования. Основные положения и понятия. Основные отличия от других типов языков программирования.
    • Объектно-ориентированные языки программирования (ооп). Основные отличия от других концепций языков программирования.
    • Полиморфизм в ооп. Виртуальные функции. Таблицы виртуальных функций.
    • Структура языка программирования. Синтаксис и семантика языка программирования. Расширенная форма Бэкуса-Наура.
    • Наследование в ооп. Множественное наследование. Проблемы множественного наследования.
    • Инкапсуляция в ооп. Контроль доступа.
    • Понятие класса и объекта в ооп. Атрибуты, методы, конструктор и деструктор, статические члены класса.
    • Диаграммы классов uml. Основные элементы и обозначения.
    • Данные. Средства описания данных. Типизация языка.
    • Преобразования типов. Контроль соответствия типов данных.
    • Ооп. Основные концепции ооп.
    • Современные интегрированные схемы разработки программ. Основные компоненты среды программирования.
    • Декомпозиция программ.
    • Трансляторы. Интерпретация и компиляция.
    • Макропроцессоры и макрогенераторы.
    • Потоки и процессы. Сходства и различия.
    • Мониторы и защищаемые переменные в параллельном программировании.
    • Семафоры в параллельном программировании. Типы семафоров.
    • Отладчики. Генераторы кода и приложений.
    • Параллельная обработка данных и параллелизм. Параллельное и распределенное программирование.
    • Основные проблемы параллельного и распределенного программирования.
    • Оценка максимально возможного параллелизма.
    • Основные модели параллельного программирования.
    • Оптимизатор. Основные функции оптимизатора.
    • Обработка исключительных ситуаций. Иерархия и виды исключительных ситуаций.
    • Операторы обработки исключительных ситуаций в различных языках программирования.
    • Элементарные типы данных.
    • Перегрузка данных, операторов, методов.
    • Составные типы данных.
    • Механизмы логического вывода. Прямая и обратная цепочки рассуждений.
    • Пространство имен, область видимости, время жизни переменных.
    • Ошибки при работе с вещественными числами. Смешанная арифметика.
    • Операторы выбора и условные операторы.
    • Вещественные числа. Способы представления. Операции над вещественными числами.
    • Оператор присваивания. Операторы цикла.
    • Распределение памяти при выполнении программы.
    • Динамические структуры данных. Реализация динамических структур данных с помощью указателей.
    • Библиотеки программ и классов. Статические и динамические библиотеки. Критерии проектирования библиотек.
    • Подпрограммы. Формальные и фактические параметры подпрограмм.
    • Передача параметров подпрограмме.
    • Программный стек и его изменение.
    • Рекурсивный и итерационный методы решения задач. Виды рекурсий.
    • Общая характеристика языков ассемблера: назначение, принципы построения и использования; структура языка.
    • Сериализация и десериализация. Методы сериализации объектов в базу данных.