Составные типы данных.

Сложный (составной) тип — тип данных, объекты (переменные или постоянные) которого имеют внутреннюю структуру, доступную программисту.

Составной тип отличается от типов данных, входящих в его состав. Например массив элементов Integer не принадлежит к типу данных Integer.

В разных языках программирования набор базовых сложных типов может несколько отличаться (чаще по названию и деталям реализации). Есть, однако, объективные критерии — однотипность элементов и способ доступа, позволяющие выделить главные представители сложных типов (названия приводятся на примере Pascal, в котором Н.Вирт наиболее чётко сформулировал эти идеи).

• массив (array) — элементы только однотипные, доступ произвольный;

• запись (record) — элементы возможно разных типов, доступ произвольный;

• файл (file) — элементы однотипные, доступ последовательный (примечание: не путать с дисковым файлом!).

Разумеется, этот список не включает даже всех предопределённых в языках типов, но он отражает большинство моделируемых программистами структур данных.

Очень важной идеей, также родившейся на границе 60-70-х годов XX века, является возможность произвольного конструирования нужных структур из небольшого набора предопределённых типов. Чем адекватнее программист смоделировал обрабатываемые данные в рамках такого "конструктора", тем безошибочнее и долговечнее будет разработанная программа.

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

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