Билет №28 Структурное программирование

Структурное программирование -  методология разработки программного обеспечения, в основе которой лежит представление программы в виде иерархической структуры блоков. 

В основе лежит представленные программы в виде иерархических блоков.

Предложена в 70-х годах XX века Э. Дейкстрой, разработана и дополнена Н. Виртом.

Ученые: Х.Милс, Э.Крут, С.Хоор

В соответствии с данной методологией:

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

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

- разработка программ ведется пошагово

Либо методология сверху вниз (нисходящее программирование)

Либо методология снизу вверх (восходящие программирование)

Билет №29 Объектно-ориентированное программирование

Объектно-ориентированное программирование(ООП) – одна из развновидносте программирования, в котором основными концепциями являются понятия объектов и классов

Первый язык в котором есть предлоги ООП- Симул 1967

Ученые: Алан Кэй,  Дэн Ингаллс

Основные принципы ООП:

-все является объектом

-вычисляется осуществление путем взаимодействия между объектами, которое выполняется с помощью сообщений

-каждый объект имеет независимую память

-каждый объект является представителем класса, который выражает общее свойство объектов.

В классе задается поведение (выполнение одних и тех же действий экземпляр класса)

Классы организованны в единую иерархическую структуру с общим корнем.

К основным понятиям ООП относятся:

• Абстракция 

  • это способ выделить набор значимых характеристик объекта, исключая из рассмотрения незначимые.

• Инкапсуляция 

  • это свойство системы, позволяющее объединить данные и методы, работающие с ними в классе, и скрыть детали реализации от пользователя.

• Наследование 

  • это свойство системы, позволяющее описать новый класс на основе уже существующего с частично или полностью заимствующейся функциональностью. Класс, от которого производится наследование, называется базовым, родительским или суперклассом. Новый класс — потомком, наследником или производным классом.

• Полиморфизм 

  • это свойство системы использовать объекты с одинаковым интерфейсом без информации о типе и внутренней структуре объекта.

Билет №30 Другие виду программирования.

Функциональное программирование объединяет разные подходы к определению процессов вычисления на основе достаточно строгих абстрактных понятий и методов символьной обработки данных. Сформулированная Джоном Мак-Карти (1958) концепция символьной обработки информации компьютером восходит к идеям Черча и других математиков, известным как лямбда-исчисление с конца 20-х годов XX века.

В качестве основных свойств функциональных языков программирования обычно рассматриваются следующие:

• краткость и простота;

• строгая типизация;

Типизация позволяет компилятору генерировать более эффективный код и тем самым ускорять выполнение программ.

• модульность;

Механизм модульности позволяет разделять программы на несколько сравнительно независимых частей (модулей) с чётко определёнными связями между ними.

• функции — объекты вычисления;

• чистота (отсутствие побочных эффектов);

• отложенные (ленивые) вычисления.

вычисления следует откладывать до тех пор, пока не понадобится их результат.

Логи́ческое программи́рование — основные идеи состоят в том, что оно основано на автоматическом доказательстве теорем, а также на разделе дискретной математики, который изучает принципы логического вывода информации на основе заданных фактов и правил вывода..

Первым языком логического программирования был язык Planner

Самым известным языком логического программирования является Prolog.

Прототипное программирование — стиль объектно-ориентированного программирования, при котором отсутствует понятие класса, а повторное использование (наследование) производится путём клонирования существующего экземпляра объекта — прототипа.

Каноническим примером прототип-ориентированного языка является язык Self.

Аспе́ктно-ориенти́рованное программи́рование (АОП) — основано на идеи разделения функциональности для улучшения разбиения программы на модули. Методология АОП была предложена группой инженеров исследовательского центра Xerox PARC под руководством Грегора Кичалеса (Gregor Kiczales).

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