Презентация, доклад по основам алгоритмизации и программирования на тему История развития ООП

класс, интерфейс. Основные принципы ООП: инкапсуляция, наследование, полиморфизм.

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

Гради Буча «объектно-ориентированное программирование (ООП) – это методология программирования, которая основана на представлении программы в виде совокупности объектов, каждый из которых является реализацией определенного класса (типа особого вида), а классы образуют иерархию на принципах наследуемости».

две разновидности декомпозиции: алгоритмическую (так он называет декомпозицию, поддерживаемую структурными методами) и объектно-ориентированную, отличие которых состоит, по его мнению, в следующем:
«Разделение по алгоритмам концентрирует внимание на порядке происходящих событий, а разделение по объектам придает особое значение факторам, либо вызывающим действия, либо являющимся объектами приложения этих действий».

существует во времени и в пространстве (впервые понятие объекта в программировании введено в языке Simula ).
Класс — это множество объектов, имеющих общую структуру и общее поведение. Класс — описание (абстракция), которое показывает, как построить существующую во времени и пространстве переменную этого класса, называемую объектом. 

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

сообщений.

этими данными. Доступ к некоторым данным внутри пакета может быть либо запрещен, либо ограничен.

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

между объектами (подзадачами). Но если структурная иерархия строится по простому принципу разделения целого на составные части,

исходный объект. В объектно-ориентированной иерархии непременно отражается наследование свойств родительских (вышележащих) типов объектов дочерним (нижележащим) типам объектов.

По Гради Бучу «наследование – это такое отношение между объектами, когда один объект повторяет структуру и поведение другого».

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

поэтапным подходом к разработке крупных программных проектов и во многом стимулирует такой подход.
Когда вы строите новый класс, наследуя его из существующего класса, можно:
добавить в новый класс новые компоненты-данные;
добавить в новый класс новые компоненты-функции;
заменить в новом классе наследуемые из старого класса компоненты-функции.

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

поля и методы.
Как всякая структура данных она начинается зарезервированным словом и закрывается оператором end .
Формальный синтаксис не сложен: описание объектного типа получается, если в описании записи заменить слово record на слово object или class и добавить объявление функций и процедур над полями.

С++.

Type <имя типа объекта>= class 
 <поле>; 
….
<метод>;
 <метод>;
end ;

ObjectPascal поддерживает обе модели описания объектов.

тип данных.
Метод – это процедура или функция, объявленная внутри декларации объектного типа, в том числе и особые процедуры, создающие и уничтожающие объекты (конструкторы и деструкторы).
Объявление метода внутри описания объектного типа состоит только из заголовка. Это разновидность предварительного описания подпрограммы. Тело метода приводится вслед за объявлением объектного типа.

и может выполнять два действия:
провозглашать: «Я – предок!»;
сообщать свое имя.

Type tPredoc = object Name : string ; {поле данных объекта} 
Procedure Declaration ; {объявление методов объекта} 
Procedure MyName ; 
End ;

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

tPredoc.MyName; {реализация метода объекта} 
begin 
writeln(‘Я –’, Name); 
End;

по имени.
Так метод MyName использует поле Name без явного указания его принадлежности объекту так, если бы выполнялся неявный оператор with <переменная_типа_объект> do .
Под объектами понимают и переменные объектного типа – их называют экземплярами.

объектного типа и описание его методов} 
var v 1: tPredoc ; {объявление экземпляра объекта} 
begin 
v1. Name := ‘Петров Николай Иванович’; 
v1.Declaration; 
v1.MyName 
end.

использования полей записей. Вызов методов экземпляра объекта означает, что указанный метод вызывается с данными объекта v1.
В результате на экран будут выведены строчки
Я – предок! 
Я – Петров Николай Иванович

Аналогично записям, к полям переменных объектного типа разрешается обращаться как с помощью уточненных идентификаторов, так и с помощью оператора with .

использование оператора with такого вида
with v1 do 
begin 
 Name:= ‘Петров Николай Иванович’; 
Declaration ; 
MyName 
End ;

Более того, применение оператора with с объектными типами, также как и для записей не только возможно, но и рекомендуется.

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

Следующим этапом является определение нового класса, который называется производным и является расширением базового.
Производный класс может включать дополнительные методы, которые не существуют в базовом классе. Он может переопределять (redefined) методы (или даже удалять их целиком).
В производном классе не должны переопределяться все методы базового класса. Каждый новый объект наследует свойства базового класса, необходимо лишь определить те методы, которые являются новыми или были изменены. Все другие методы базового класса считаются частью из производного. Это удобно, т.к. когда метод изменяется в базовом классе, он автоматически изменяется во всех производных классах.

сам стать базовым для других производных классов. Таким образом, ОО программы создают иерархию классов.

по следующим правилам.

Правило 1. Информационные поля и методы родительского типа наследуются всеми его дочерними типами независимо от числа промежуточных уровней иерархии.
Правило 2. Доступ к полям и методам родительских типов в рамках описания любых дочерних типов выполняется так, как будто бы они описаны в самом дочернем типе.
Правило 3. Ни в одном дочернем типе не могут быть использованы идентификаторы полей родительских типов.

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

потомков:

tуре tSon= оbject(tPredoc) {Тип, наследующий tPredoc } 
procedure Declaration; {перекрытие методов предка} 
procedure Му Name(Predoc : tPredoc); 
end ; 
tуре tGrandSon=object(tSon) {Тип, наследующий tSon} 
procedure Declaration ; {перекрытие методов предка} 
end ;

из трех типов: tSon («сын») наследник типу tPredoc, а тип tGrandSon (“внук”) ­ типу tSon. Тип tSon переопределяет методы Declaration и МуNаmе, но наследует поле Name.
Тип tGrandSon переопределяет только метод Declaration и наследует от общего предка поле Name, а от своего непосредственного предка (типа tSon) переопределенный метод Declaration .

в том, что «сын» должен провозглашать несколько иначе, чем его предок, а именно сообщить ‘Я – отец!’

procedure tSon.Declaration ; {реализация методов объектов — потомков} 
begin
writeln (' Я — отец !'); 
end;

А называя свое имя, “сын” должен сообщить следующие сведения:
Я <фамилия имя отчество >
Я – сын <фамилия имя отчество своего предка>

procedure tSon .Му Name ( predoc : tPredoc ); 
begin
inherited Му Name ; {вызов метода непосредственного предка} 
writeln ('Я — сын ', predoc.Name, ‘ а ’ ); 
End;

непосредственного предка типа tPredoc.
Такой вызов обеспечивается директивой inherited, после которой указан вызываемый метод непосредственного предка.
Если возникает необходимость вызвать метод отдаленного предка в каком-нибудь дочернем типе на любом уровне иерархии, то это можно сделать с помощью уточненного идентификатора, т.е. указать явно имя типа родительского объекта и через точку – имя его метода:

TPredoc.MyName;

имя, в точности такой же, как и у его непосредственного предка (типа tSon ), поэтому нет необходимости этот метод переопределять, этот метод лучше автоматически наследовать и пользоваться им как своим собственным.
А вот в методе Declaration нужно провозгласить ‘Я – внук!’, поэтому метод придется переопределить.

Procedure tGrandSon.Declaration;
begin
writeln (' Я — внук !');
End;

«дед», экземпляр типа tSon – «отец», и экземпляр типа tGrandSon – «внук».
Потребуем от них, чтобы они представились.

и объектных типов tPredoc , tSon , tGrandSon}
{Обратите внимание! Экземпляры объектных типов можно описать как типизированные константы, что мы для примера и сделали ниже}
const ded : tPredoc = ( Name : 'Петров Николай Иванович'); 
otec : tSon = ( Name : 'Петров Сергей Николаевич'); 
vnuk : tGrandSon = ( Name : 'Петров Олег Сергеевич'); 
{раздел описания процедур и функций, где обязательно должны быть написаны все объявленные в объектных типах методы} 

типа tSon} 
writeln; 
vnuk.Declaration; { вызов методов объекта vnuk типа tGrandSon} 
vnuk.MyName (otec); 
end .

Николай Иванович 
Я —отец!
Я —Петров Сергей Николаевич 
Я —сын Петров Николай Ивановича
Я —внук!
Я —Петров Олег Сергеевич
Я —сын Петров Сергей Николаевича

приведен тип данных tPredoc, а при использовании этой процедуры ей передаются переменные как типа tPredoc, так и типа tSon.
Это возможно, так как предок совместим по типу со своими потомками. Обратное несправедливо.
Если мы заменим в заголовке процедуры tSon. MyName при описании параметров тип tPredoc на tSon, компилятор укажет на несовместимость типов при использовании переменной ded в строке otec. MyName (ded)

имеющих одного родителя) решать схожие по смыслу проблемы разными способами.

Два или более класса, которые являются производными одного и того же базового класса, называются полиморфными.
Это означает, что они могут иметь общие характеристики, но так же обладать собственными свойствами.

и tGrandSon действуют одноименные методы Declaration и MyName.
Но в объектном типе tSon метод MyName выполняется несколько иначе, чем у его предка.
А все три одноименных метода Declaration для каждого объекта выполняются по своему.

при компиляции. Это означает, что до использования программы определено, какая процедура будет вызвана в данной точке. Компилятор определяет, какого типа объект используется при данном вызове, и подставляет метод этого объекта.
Объекты разных типов могут иметь одноименные статические методы. В этом случае нужный метод определяется по типу экземпляра объекта.

выполнения программы.
Виртуальные методы дают возможность определить тип и конкретизировать экземпляр объекта в процессе исполнения, а затем вызвать методы этого объекта.
Описание виртуального метода отличается от описания обычного метода добавлением после заголовка метода служебного слова virtual.

procedure Method ( список параметров ); virtual;

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

Заголовок конструктора выглядит так:

constructor Method (список параметров);

Зарезервированное слово constructor заменяет слова procedure и virtual .

Основное и особенное назначение конструктора – установление связей с таблицей виртуальных методов (VMT) – структурой, содержащей ссылки на виртуальные методы.
Таким образом, конструктор инициализирует объект установкой связи между объектом и VMT с адресами кодов виртуальных методов. При инициализации и происходит позднее связывание.

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

Заголовок деструктора выглядит таким образом:

destructor Done;

Основное назначение деструкторов – уничтожение VMT данного объекта. Часто деструктор не выполняет других действий и представляет собой пустую процедуру.

destructor Done ;
begin
End;