- •Раздел 4. Модели решения функциональных и вычислительных задач
- •4.1. Моделирование как метод познания
- •4.2. Информационная модель объекта
- •4.3. Классификация и формы представления моделей
- •4.4. Методы и технологии моделирования
- •Раздел 5. Алгоритмизация и программирование
- •5.1. Понятие алгоритма и его свойства. Блок-схема алгоритма
- •Свойства алгоритмов
- •Формы записи алгоритмов
- •5.2. Программы линейной структуры
- •5.3. Разветвляющаяся алгоритмическая структура
- •5.4. Операторы цикла
- •Раздел 6. Локальные и глобальные сети эвм. Защита информации в сетях
- •6.1. Сетевые технологии обработки данных
- •6.2. Принципы организации и основные топологии вычислительных сетей
- •6.3. Сетевой сервис и сетевые стандарты. Глобальная сеть Internet
- •Идентификация компьютеров в сети
- •Услуги Internet
- •Всемирная паутина World Wide Web
- •Электронная почта
- •Навигационные средства для Internet
- •6.4. Защита информации в локальных и глобальных компьютерных сетях. Корпоративные сети на основе технологий Internet
- •Защита информации
- •Раздел 7. Технологии программирования. Языки программирования высокого уровня
- •7.1. Этапы решения задач на компьютерах
- •1. Постановка задачи
- •2. Анализ и исследование задачи, модели
- •3. Построение алгоритма
- •4. Программирование
- •5. Отладка и тестирование программы
- •6. Анализ результатов. Уточнение модели
- •Математическая модель
- •Ошибки в программах
- •7.2. Понятие о структурном программировании. Модульный принцип программирования. Подпрограммы. Принципы проектирования программ сверху-вниз и снизу-вверх.
- •Структурное программирование
- •Модульность
- •7.3. Объектно-ориентированное программирование
- •Объектно-ориентированное программирование:
- •7.4. Эволюция и классификация языков программирования. Основные понятия языков программирования
- •Уровень языка программирования
- •7.5. Структуры и типы данных языка программирования
- •7.6. Трансляция, компиляция и интерпретация Транслятор
- •Компилятор
- •Интерпретатор
- •Смешение понятий трансляции и интерпретации
- •Список источников Основная литература
- •Дополнительная литература
- •6 14000, Г. Пермь, Дзержинского, 1б, тел.: 218-32-67
Объектно-ориентированное программирование:
Основными концепциями объектно-ориентированного программирования являются понятия объектов и классов.
Класс – это тип, описывающий устройство объектов. Понятие «класс» подразумевает некоторое поведение и способ представления. Понятие «объект» подразумевает нечто, что обладает определённым поведением и способом представления. Говорят, что объект – это экземпляр класса. Класс можно сравнить с чертежом, согласно которому создаются объекты. Обычно классы разрабатывают таким образом, чтобы их объекты соответствовали объектам предметной области.
Класс является описываемой на языке терминологии (пространства имён) исходного кода моделью ещё не существующей сущности, т. е. объекта.
Объект – сущность в адресном пространстве вычислительной системы, появляющаяся при создании экземпляра класса (например, после запуска результатов компиляции исходного кода на выполнение).
Прототип – это объект-образец, по образу и подобию которого создаются другие объекты.
Структура данных «класс», представляющая собой объектный тип данных, внешне похожа на типы данных процедурно-ориентированных языков, такие как структура в языке Си или запись в Паскале или QuickBasic. При этом элементы такой структуры (члены класса) могут сами быть не только данными, но и методами (то есть процедурами или функциями). Такое объединение называется инкапсуляцией.
Наличие инкапсуляции достаточно для объектности языка программирования, но ещё не означает его объектной ориентированности – для этого требуется наличие наследования.
Но даже наличие инкапсуляции и наследования не делает язык программирования в полной мере объектным с точки зрения ООП. Основные преимущества ООП проявляются только в том случае, когда в языке программирования реализован полиморфизм.
Язык Self, соблюдая многие исходные положения объектно-ориентированного программирования, ввёл альтернативное классам понятие прототипа, положив начало прототипному программированию, считающемуся подвидом объектного.
Абстракция данных
Объекты представляют собою упрощенное, идеализированное описание реальных сущностей предметной области. Если соответствующие модели адекватны решаемой задаче, то работать с ними оказывается намного удобнее, чем с низкоуровневым описанием всех возможных свойств и реакций объекта.
Инкапсуляция
Инкапсуляция – это принцип, согласно которому любой класс должен рассматриваться как чёрный ящик – пользователь класса должен видеть и использовать только интерфейсную часть класса (т.е. список декларируемых свойств и методов класса) и не вникать в его внутреннюю реализацию. Поэтому данные принято инкапсулировать в классе таким образом, чтобы доступ к ним по чтению или записи осуществлялся не напрямую, а с помощью методов. Принцип инкапсуляции (теоретически) позволяет минимизировать число связей между классами и, соответственно, упростить независимую реализацию и модификацию классов.
Сокрытие данных
Сокрытие данных – неотделимая часть ООП, управляющая областями видимости. Является логическим продолжением инкапсуляции. Целью сокрытия является невозможность для пользователя узнать или испортить внутреннее состояние объекта.
Наследование
Наследованием называется возможность порождать один класс от другого с сохранением всех свойств и методов класса-предка (прародителя, иногда его называют суперклассом) и добавляя, при необходимости, новые свойства и методы. Набор классов, связанных отношением наследования, называют иерархией. Наследование призвано отобразить такое свойство реального мира, как иерархичность.
Полиморфизм
Полиморфизмом называют явление, при котором функции (методу) с одним и тем же именем соответствует разный программный код (полиморфный код) в зависимости от того, объект какого класса используется при вызове данного метода. Полиморфизм обеспечивается тем, что в классе-потомке изменяют реализацию метода класса-предка с обязательным сохранением сигнатуры метода. Это обеспечивает сохранение неизменным интерфейса класса-предка и позволяет осуществить связывание имени метода в коде с разными классами – из объекта какого класса осуществляется вызов, из того класса и берётся метод с данным именем. Такой механизм называется динамическим (или поздним) связыванием – в отличие от статического (раннего) связывания, осуществляемого на этапе компиляции.
По мнению Алана Кея, создателя языка SmallTalk, которого считают одним из «отцов-основателей» ООП, объектно-ориентированный подход заключается в следующем наборе основных принципов:
Всё является объектом.
Вычисления осуществляются путём взаимодействия (обмена данными) между объектами, при котором один объект требует, чтобы другой объект выполнил некоторое действие. Объекты взаимодействуют, посылая и получая сообщения. Сообщение – это запрос на выполнение действия, дополненный набором аргументов, которые могут понадобиться при выполнении действия.
Каждый объект имеет независимую память, которая состоит из других объектов.
Каждый объект является представителем (экземпляром) класса, который выражает общие свойства объектов.
В классе задаётся поведение (функциональность) объекта. Тем самым все объекты, которые являются экземплярами одного класса, могут выполнять одни и те же действия.
Классы организованы в единую древовидную структуру с общим корнем, называемую иерархией наследования. Память и поведение, связанное с экземплярами определённого класса, автоматически доступны любому классу, расположенному ниже в иерархическом дереве.
Таким образом, программа представляет собой набор объектов, имеющих состояние и поведение. Объекты взаимодействуют посредством сообщений. Естественным образом выстраивается иерархия объектов: программа в целом – это объект, для выполнения своих функций она обращается к входящим в неё объектам, которые, в свою очередь, выполняют запрошенное путём обращения к другим объектам программы. Естественно, чтобы избежать бесконечной рекурсии в обращениях, на каком-то этапе объект трансформирует обращённое к нему сообщение в сообщения к стандартным системным объектам, предоставляемым языком и средой программирования.
