26 Структура и типы данных.

Данные, хранящиеся в памяти ЭВМ представляют собой совокупность нулей и едениц (битов). Биты объединяются в последовательности: байты, слова и т.д. Каждому участку оперативной памяти, который может вместить один байт или слово, присваивается порядковый номер (адрес).

Любые данные могут быть отнесены к одному из двух типов: основному (простому), форма представления которого определяется архитектурой ЭВМ, или сложному, конструируемому пользователем для решения конкретных задач.

Данные простого типа это - символы, числа и т.п. элементы, дальнейшее дробление которых не имеет смысла. Из элементарных данных формируются структуры (сложные типы) данных.

Абстра́ктный тип да́нных (АТД) — это тип данных, который предоставляет для работы с элементами этого типа определённый набор функций. Вся внутренняя структура такого типа спрятана от разработчика программного обеспечения — в этом и заключается суть абстракции.

Список-конечное, возможно пустое множество данных (элементов) различной природы, имеющее определённый смысл для решаемой задачи

Стек-структура данных, в которой доступ к элементам организован по принципу LIFO, «последним пришёл — первым вышел»

Очередь-структура данных с дисциплиной доступа к элементам «первый пришёл — первый вышел»

Ассоциативныймассив-абстрактный тип данных (интерфейс к хранилищу данных), позволяющий хранить пары вида «(ключ, значение)»

Двои́чноеде́рево — древовидная структура данных, в которой каждый узел имеет не более двух потомков (детей). Как правило, первый называется родительским узлом, а дети называются левым и правым наследниками.

Некоторые структуры:

-Массив(функция с конечной областью определения) - простая совокупность элементов данных одного типа, средство оперирования группой данных одного типа..

-Запись(декартово произведение) - совокупность элементов данных разного типа. В простейшем случае запись содержит постоянное количество элементов, которые называют полями. Совокупность записей одинаковой структуры называется файлом. Для того, чтобы иметь возможность извлекать из файла отдельные записи, каждой записи присваивают уникальное имя или номер, которое служит ее идентификатором и располагается в отдельном поле. Этот идентификатор называют ключом.

В процессе исторического развития в СУБД использовалось следующие модели данных:

• иерархическая

• сетевая

• реляционная

27 Парадигмы и технологии программирования.

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

Microsoft SolutionsFramework (MSF) – это методология ведения проектов и разработки решений, базирующаяся на принципах работы над продуктами самой фирмы Microsoft и предназначенная для использования в организациях, нуждающихся в концептуальной схеме для построения современных решений. Microsoft SolutionsFramework является схемой для принятия решений по планированию и реализации новых технологий в организациях.

RationalUnifiedProcess – это методология создания программного обеспечения, оформленная в виде размещаемой на Web базы знаний, которая снабжена поисковой системой.

Экстремальное программирование – сравнительно молодая методология разработки программных систем, основанная на постепенном улучшении системы и разработки ее очень короткими итерациями. По своей сути экстремальное программирование (XP) – это одна из так называемых “гибких” методологий разработки ПО.

Microsoft SolutionsFramework является наиболее сбалансированной технологией.

Объектно-ориентированное программирование. Проблема заключается в том, что отсутствует различие между общими свойствами любой фигуры (у фигуры есть цвет, её можно изобразить не экране и т.п.) и свойствами конкретной фигуры, (окружность представляет собой фигуру). Языки, снабженные конструкциями, в которых явно выражено и может быть использовано это различие, поддерживают парадигму объектно-ориентированного программирования.