Учебно-методический комплекс учебной дисциплины «Информатика» по специальности 080507.65 «Менеджмент организации» (стр. 15 )

Существует два частных случая ветвящихся алгоритмов:

§  структура обход, когда одна из ветвей не содержит никакого действия;

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

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

§  цикл с параметром (с заданным количеством повторений), в котором тело цикла выполняется заранее определенное количество раз;

§  цикл с предусловием (цикл «пока»), в котором тело цикла выполняется до тех пор, пока выполняется условие, то есть происходит следующим образом: сначала проверяется справедливость (истинность) условия, а затем выполняется тело цикла (когда условие становится ложным, выполнение цикла прекращается) (рис. 6.3);

§  цикл с постусловием (цикл «до»), в котором выполнение тела цикла происходит следующим образом: сначала выполняется тело цикла, а затем проверяется истинность условия (когда условие становится справедливым, выполнение цикла прекращается) (рис. 6.3).

Рис. 6.3. Блок-схемы двух типов циклических алгоритмов.

По степени детализации алгоритмы подразделяются на два вида:

§  укрупненный алгоритм содержит только наиболее важные (существенные) действия, отражающие суть процесса решения требуемой задачи, то есть описывает алгоритм решения задачи обобщенно, на уровне метода решения;

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

При разработке сложного алгоритма он может разбиваться на отдельные вспомогательные алгоритмы, каждый из которых описывает решение какой-либо подзадачи. Это осуществляется при помощи последовательной детализации – построения алгоритма «сверху вниз», когда сначала строится основной алгоритм и в нем записываются обращения к вспомогательным алгоритмам первого уровня, в которые могут быть поставлены обращения к вспомогательным алгоритмам второго уровня и т. д.

Метод последовательной детализации применяется при любом конструировании сложных объектов. Постепенное углубление в детали – это естественная логическая последовательность мышления конструктора. В нашем случае речь идет тоже о конструировании, но только не технических устройств, а алгоритмов. Достаточно сложный алгоритм практически невозможно построить другим способом. Такая методика позволяет организовать работу коллектива программистов над сложным проектом. Например, руководитель группы строит основной алгоритм, а разработку вспомогательных алгоритмов и составление соответствующих подпрограмм поручает своим сотрудникам.

§6.4. Основные понятия программирования

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

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

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

Интерпретация – это процесс пошагового перевода завершенной программы на языке программирования в машинный код с его незамедлительным исполнением. Программа, производящая интерпретацию исходного текста программы, называется интерпретатором.

Трансляция (компиляция) – это процесс полного перевода завершенной программы на языке программирования в машинный язык для ее последующего исполнения. Программа, производящая трансляцию (компиляцию) исходного текста программы, называется транслятором (компилятором).

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

Библиотека – это программа, выполняющая некоторую (одну или более) законченную задачу (например, вычисление квадратного корня аргумента) и при необходимости встраиваемая в исполняемый файл на этапе компиляции (статическая библиотека, файлы *.lib) или на этапе выполнения (динамическая библиотека, файлы *.dll). Кроме того, динамическая библиотека может одновременно использоваться несколькими программами, и она выгружается из оперативной памяти при ее неиспользовании.

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

После получения исполняемого файла программы она может быть запущена на выполнение в любой момент времени по запросу пользователя.

§6.5. Этапы разработки программного обеспечения

Разработка любого программного обеспечения включает четыре последовательных этапа:

§  постановка задачи;

§  моделирование задачи;

§  алгоритмизация решения задачи;

§  составление программы.

1) Постановка задачи предполагает характеристику решаемой задачи, описание входной, выходной и нормативно-справочной информации, а также разработку контрольного примера. Она обеспечивает однозначное понимание задачи разработчиком и пользователем программы.

Характеристика решаемой задачи включает:

-  определение назначения задачи (цели ее решения);

-  установление периодичности решения задачи;

-  установление взаимосвязи решаемой задачи с другими задачами;

-  определение предпосылок автоматизации решения задачи;

-  установление состава и форм представления входной, промежуточной и результатной информации;

-  определение форм и методов контроля достоверности информации;

-  определение условий, при которых прекращается решение задачи.

Описание входной информации включает:

-  наименование входных сообщений;

-  установление источника сообщений (документов или массивов);

-  установление формы представления информации;

-  определение сроков и частоты поступления информации.

Описание нормативно-справочной информации включает:

-  классификацию нормативно-справочной информации;

-  определение содержания используемых справочников.

Описание выходной информации включает:

-  установление перечня получаемых выходных сообщений;

-  установление формы представления сообщений (документы или массивы);

-  определение сроков и периодичности выдачи информации;

-  определение получателей выходной информации.

Описание контрольного примера включает:

-  описание порядка решения задачи традиционным способом;

-  отражение всего многообразия возможных форм исходных данных;

-  перечисление всех штатных и нештатных ситуаций, которые возникают при решении задачи, с описанием действий пользователя в каждом случае.

2) Моделирование задачи состоит из четырех подэтапов. Сначала проводится анализ задачи, подтверждающий существование и единственность решения. Затем определяются теоретические методы, которые могут быть использованы при решении задачи, и выбирается оптимальный из них. Для задач, допускающих математическое описание, выбирается численный метод решения, а для нечисловых задач разрабатывается принципиальная схема решения. При выполнении данного этапа производят выбор наиболее приемлемого метода решения задачи и оценку возможности его реализации на выбранном алгоритмическом языке, типе персонального компьютера, операционной системе и т. д. На третьем этапе строится модель решения задачи, причем могут использоваться математические, матричные и графические модели. В заключение решается контрольный пример – используя принятую математическую модель решения задачи, вручную выполняют вычисления по заданным величинам исходных данных, определяя при этом промежуточные и конечные результаты, которые будут контролироваться при расчете по программе. Рекомендуется приготовить несколько контрольных примеров, что позволит в дальнейшем с большей достоверностью оценить эффективность разработанной программы (особенно для ветвящихся алгоритмов).

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

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

§  синтаксические – ошибки в записи конструкций языка программирования (чисел, переменных, выражений, меток, операторов, подпрограмм и т. п.). Практически все подобные ошибки обнаруживаются на этапе компиляции;

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

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

§6.6. Технологии разработки программного обеспечения

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

-  внедрение прогрессивных инструментальных средств разработки программ;

-  использование специальных методов и приемов организации работ по разработке программ;

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

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

Потребность контролировать процесс разработки программного обеспечения (ПО), прогнозировать и гарантировать стоимость разработки, сроки и качество результатов привела в конце 70-х гг. к необходимости перехода от кустарных к индустриальным способам создания программного обеспечения и появлению совокупности инженерных методов и средств создания ПО, объединенных общим названием «программная инженерия» (software engineering). Впервые этот термин был использован на конференции, проводившейся под эгидой NATO в 1968 г. Спустя семь лет, в 1975 г., в Вашингтоне была проведена первая международная конференция, посвященная программной инженерии.

В процессе становления и развития программной инженерии можно выделить два этапа:

§  70 – 80-е гг. – систематизация и стандартизация процессов создания программного обеспечения (на основе структурного подхода);

§  90-е гг. – переход к сборочному, индустриальному способу создания программного обеспечения (на основе объектно-ориентированного подхода).

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

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

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

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

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

Разработка модели архитектуры ПО промышленного характера на стадии, предшествующей ее реализации или обновлению, необходима в такой же мере, как и наличие проекта для строительства большого здания. Это утверждение справедливо как в случае разработки новой системы, так и при адаптации типовых продуктов класса корпоративных информационных систем (типа R/3 или BAAN), в составе которых также имеются собственные средства моделирования. Хорошие модели являются основой взаимодействия участников проекта и гарантируют корректность архитектуры. Поскольку сложность систем повышается, важно располагать эффективными методами моделирования. Однако следует помнить, что конечная цель разработки ПО – это не моделирование, а получение работающих приложений (программного кода).

В 70 – 80-х гг. при разработке программного обеспечения достаточно широко применялся структурный подход, базирующийся на строгих формализованных методах описания ПО и принимаемых технических решений. А в настоящее время такое же распространение получил объектно-ориентированный подход. Он основан на использовании наглядных графических моделей: используются схемы и диаграммы для описания архитектуры ПО в различных аспектах (как статической структуры, так и динамики поведения системы).

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

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

Перечисленные проблемы породили потребность в программно-технологических средствах специального класса – CASE-средствах, реализующих CASE-технологию создания и сопровождения программного обеспечения информационных систем. Первоначально значение термина CASE (Computer Aided Software Engineering – программная инженерия с помощью компьютера) ограничивалось вопросами автоматизации разработки только лишь программного обеспечения, а в настоящее время оно приобрело новый смысл и охватывает процесс разработки сложных информационных систем в целом.

Таким образом, к концу 80-х гг. назрела необходимость в CASE-средствах и возникли предпосылки для их появления – было проведено много исследований в области программирования (разработка и внедрение языков высокого уровня, методов структурного и модульного программирования, языков проектирования и средств их поддержки, формальных и неформальных языков описания системных требований и спецификаций и т. д.). Кроме того, были обеспечены:

-  подготовка аналитиков и программистов, восприимчивых к концепциям структурного и модульного программирования;

-  широкое внедрение и постоянный рост производительности компьютеров, позволившие использовать эффективные графические средства и автоматизировать большинство этапов проектирования;

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

Большинство существующих CASE-средств основано на методах структурного или объектно-ориентированного проектирования, использующих спецификации в виде диаграмм или текстов для описания внешних требований, связей между моделями системы, динамики поведения системы и архитектуры программных средств. Можно выделить шесть наиболее распространенных CASE-средств различных производителей:

-  BPwin, ERwin (компания PLATINUM technology);

-  Paradigm Plus (компания PLATINUM technology);

-  Oracle Designer (компания Oracle);

-  Power Designer (компания Sybase);

-  Rational Rose (компания Rational Software);

-  Silverrun (компания Silverrun Technologies).

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

На сегодняшний день существуют два основных подхода к разработке программного обеспечения, принципиальное различие между которыми обусловлено разными способами декомпозиции (разбиения) систем:

§  структурный (функционально-модульный) подход, в основу которого положен принцип функциональной декомпозиции, при которой структура системы описывается в терминах иерархии ее функций и передачи информации между отдельными функциональными элементами;

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

§6.7. Структурное программирование

Сущность структурного подхода к разработке ПО заключается в его декомпозиции на автоматизируемые функции: система разбивается на функциональные подсистемы, которые, в свою очередь, делятся на подфункции, те – на задачи и так далее до конкретных процедур. При этом автоматизируемая система сохраняет целостное представление, в котором взаимоувязаны все составляющие компоненты.

Саму концепцию структурного программирования в 1968 г. разработал голландский ученый Эдсгер Дейкстра[171].

Структурное программирование основано на двух основных идеях:

§  пошаговая детализация алгоритма (метод «сверху вниз»);

§  модульная структура программы.

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

Напротив, при разработке системы «снизу вверх», от отдельных задач ко всей системе, целостность теряется, возникают проблемы при описании информационного взаимодействия отдельных компонентов.

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

§  один вход и один выход;

§  обозримый по размеру и сложности программный элемент;

§  функциональная завершенность;

§  логическая независимость (результат работы программного модуля не зависит от работы других модулей);

§  слабые информационные связи с другими модулями.

Каждый модуль состоит из спецификации и тела. Спецификация определяет правила использования модуля, а тело – способ реализации процесса обработки.

Состав и вид программных модулей, их назначение и характер использования в программе в значительной степени определяются инструментальными средствами. Например, применительно к СУБД отдельными модулями могут быть экранные формы, отчеты, макросы и др.

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

§  принцип «разделяй и властвуй» (divide et impera) – декомпозиция системы на небольшие подсистемы, каждую из которых можно разрабатывать независимо от других;

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

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

-  принцип абстрагирования – выделение существенных аспектов системы и отвлечение от несущественных;

-  принцип непротиворечивости – обоснованность и согласованность элементов системы;

-  принцип структурирования данных – данные должны быть структурированы и иерархически организованы.

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

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

§  диаграммы потоков данных DFD (Data Flow Diagrams);

§  методика структурного анализа и проектирования SADT (Structured Analysis and Design Technique).

2) В средствах, описывающих отношения между данными, используются диаграммы «сущность-связь» ERD (Entity-Relationship Diagrams).

В CASE-средствах наиболее часто используются диаграммы потоков данных и диаграммы «сущность-связь».

На стадии формирования требований к программному обеспечению DFD и SADT используются для построения моделей «As-Is» (отражают существующую структуру бизнес-процессов организации и взаимодействие между ними) и «To-Be» (отражают предлагаемую структуру). Использование SADT-моделей, как правило, ограничивается только данной стадией, поскольку они изначально не предназначались для проектирования ПО. С помощью ERD выполняется описание используемых данных на концептуальном уровне, не зависящим от средств реализации базы данных и используемой СУБД.

На стадии проектирования DFD используются для описания структуры проектируемого ПО, при этом они могут уточняться, расширяться и дополняться новыми конструкциями. Аналогично ERD уточняются и дополняются новыми конструкциями, описывающими представление данных на логическом уровне, пригодном для последующей генерации схемы базы данных. Данные модели могут дополняться диаграммами, отражающими системную архитектуру ПО, структурные схемы программ, иерархию экранных форм или меню и др.

§6.8. Объектно-ориентированное программирование

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

Понятие «объект» впервые было использовано около 40 лет назад в технических средствах при попытках отойти от традиционной архитектуры фон Неймана и преодолеть барьер между высоким уровнем программных абстракций и низким уровнем абстрагирования на уровне компьютеров. С объектно-ориентированной архитектурой также тесно связаны объектно-ориентированные операционные системы. Однако наиболее значительный вклад в объектный подход был внесен объектно-ориентированными языками программирования: Simula, Smalltalk, C++, Object Pascal. Также на объектный подход оказали влияние достаточно независимо развивавшиеся методы моделирования баз данных, в особенности подход «сущность-связь».

Основные понятия объектно-ориентированного подхода: объект и класс.

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

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

Кроме того, объектный подход имеет два важных понятия:

§  наследование – возможность построения новых классов на основе существующих, добавляя или переопределяя данные и методы при необходимости;

§  полиморфизм – способность класса принадлежать более чем одному типу.

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

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

§  абстрагирование – выделение существенных характеристик некоторого объекта, которые отличают его от всех других видов объектов и, таким образом, четко определяют его концептуальные границы относительно дальнейшего рассмотрения и анализа. Абстрагирование концентрирует внимание на внешних особенностях объекта и позволяет отделить самые существенные особенности его поведения от деталей их реализации. Выбор правильного набора абстракций для заданной предметной области представляет собой главную задачу объектно-ориентированного проектирования;

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

§  модульность – свойство системы, связанное с возможностью ее декомпозиции на ряд внутренне связных, но слабо связанных между собой модулей. Инкапсуляция и модульность создают барьеры между абстракциями;

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

Кроме обязательных еще имеется три дополнительных элемента:

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

§  параллелизм – свойство объектов находиться в активном или пассивном состоянии и различать активные и пассивные объекты между собой;

§  устойчивость – свойство объектов существовать во времени (вне зависимости от процесса, породившего данный объект) и/или в пространстве (при перемещении объекта из адресного пространства, в котором он был создан).

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

7.  Языки программирования высокого уровня, базы данных.

7.1.  Системы программирования.

7.2.  Понятия «банк данных», «база данных», «система управления базой данных».

7.3.  Виды и модели баз данных.

7.4.  Элементы базы данных.

7.5.  Информационно-логическая модель базы данных.

7.6.  Языковые средства баз данных.

7.7.  СУБД Microsoft Access.

§7.1. Системы программирования

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

Физические принципы работы устройств ЭВМ таковы, что компьютер может воспринимать только машинный код – набор команд, состоящих из единиц и нулей. На начальной стадии развития ЭВМ человеку необходимо было составлять программы только на машинном языке, понятном компьютеру. Каждая команда состояла из кода операций и адресов операндов, выраженных в виде различных сочетаний единиц и нулей.

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