Реферат: Лекции по высокоуровневым методам информатики и программированию

0. Введение

0.1

0.1. Содержание дисциплины

Высокоуровневые методы информатики и программирования

Предметом изучения являются:<img src="/cache/referats/4862/image002.gif" v:shapes="_x0000_i1025">

-

Объем — 52 часа

2 семестр:

лекции - 34

лаб. работы - 18

-----------------------------

всего - 52

экзамен

курсовая работа

экзамен

0.2. Список литературы

Основная:

1.

2.

Программирование в среде TURBO PASCAL 7.0. Диалог МИФИ, 1995г.

3.

Delphi 4. Пер. с нем. под ред. А. Шевцова. Для пользователя BNV, Киев 1999.

4.

Delphi 5. Наиболее полное руководство. СПБ: БХВ, 2000

Дополнительная:

5.

Москва, Финансы и статистика, 1997.

6.

Учебник

Учебно-справочное издание

Учебное пособие.

Учебник

Пособие по языку.

0.3 Программные продукты и

их основные характеристики

0.2

0.3.1. Понятия программного обеспечения

Программирование – это сфера действий, направленная на создание программ.

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

Приложение – это программная реализация на компьютере решения задачи.

Программное обеспечение (ПО) — это программные продукты и техническая документация к ним.

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

Программы являются критерием развития вычислительной техники.

Проблемы, возникающие при создании программных продуктов:

1.

2.

VAX иIBM).

3.

Программирование может рассматриваться как наука, так и искусство

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

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

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

В настоящее время на мировом рынке господствуют ЭВМ разного типа: VAX и IBM и языки, совместимые с этими ЭВМ. Программы, написанные для одной машине, не всегда подходят к другой.

Для разработчика это творчество, для заказчика это удобный инструмент.

В Японии 60% трудоспособного населения занимается программированием

0.3.2 Характеристики качества ПО.

Перечень показателей качества:

-

Критерии оценки качества программы. Программа должна:

1.

2.

3.

4.

5.

0.4. Классификация и сравнение языков программирования

0.3

ЭВМ исполняет программу в машинных кодах.

Составляют программу люди на удобном для себя языке.

Различают языки:

-

низкого уровня (машинно-ориентированные),

-

высокого уровня (на зависят от типа ЭВМ).

Языки высокого уровня бывают:

-

MathCAD),

-

Трансляторы переводят программу с языка программирования в машинные коды.

Виды трансляторов:

Интерпретатор – построчный перевод и исполнение,

Компилятор – перевод всей программы с последующим исполнением.

Программа для ЭВМ занимается преобразованием одних данных в другие.

На английском языке.

Зависит от типа ЭВМ. Например, Ассемблер.

Не зависят от типа ЭВМ.

Например, Паскаль.

Например, MathCAD.

Например, С++

И. — Построчный перевод и исполнение. Медленно, но удобно при отладке.

К. — Перевод всей программы с последующим исполнением. Неудобно при отладке, но быстрое исполнение готовой программы

Примеры языков высокого уровня:

Fortran = Formula

Translator

-----------------------------------------

BASIC = Beginner’s

All-perpose

Symbolic

Instruction

Code

----------------------------------------

COBOL = Common

Business

Oriented

Language

-----------------------------------------

Algol = Algorithmic

Language

-------------------------------

Pascal

-------------------------------

С,

С++

-------------------------------

Ada

-------------------------------

Lisp = List

Programming

-------------------------------

Prolog =Programming

Logically

Для математических расчетов. От

слов — транслятор формул.

Универсальный простой язык.

Многоцелевой мнемокод для начинающих.

Язык для бизнеса. По первым буквам слов английской фразы — язык, ориентированный на обычный бизнес.

Язык для описания алгоритмов.

Универсальный современный структурированный язык. Назван в честь Блеза Паскаля.

Языки для системного программирования.

Для решения задач в реальном времени. Назван в честь программистки Ады Лавлейс.

Язык обработки списков в системах

искусственного интеллекта.

Язык логического программирования для систем искусственного интеллекта.

0.5. Проектирование программных продуктов (ПП)

0.4

0.5.1. Классификация методов проектирования ПП

Признаки

Неавтоматизированное проектирование алгоритмов и программ используется при разработке небольших по трудоемкости и структурной сложности ПП.

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

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

Структурное проектирование включает в себя:

-

Информационное моделирование – построение

комплекса взаимосвязанных моделей данных.

Объектно-ориентированный подход основан на:

-

Каждый объект объединяет данные и программу обработки этих данных и относится к определенному классу.

Основная цель ООП — преодолеть следующие недостатки проектирования “сверху вниз”:

— недостаточное внимание к структурам данных,

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

Проектирование алгоритмов и программ – наиболее ответственный этап жизненного цикла ПП.

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

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

Методология –это подходы к проектированию

Начало развития падает на 60-е годы.

Метод нисходящего проектирования предполагает последовательное разложение общей функции обработки данных на простые функциональные элементы («сверху вниз»).

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

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

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

Объектно-ориентированный анализ – это выявление объектов, определение свойств и методов обработки объектов, установление их взаимосвязей.

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

0.5.2. Этапы создания ПП

0.5

1.

Составление технического задания на програм-

мирование

.

На этом этапе требуется:

·

определить тип ОС — MS DOS, Windows, Windows NT,

·

оценить необходимость сетевого варианта работы программы,

·

определить необходимость разработки программы,

·

обосновать необходимость работы с БД под управлением СУБД,

·

выбрать методы решения задачи,

·

разработать обобщенный алгоритм решения

комплекса задач и структуры данных,

·

определить требования к интерфейсу пользователя.

2.

Технический проект.

На этом этапе выполняется:

·

разработка детального алгоритма обработки данных,

·

определение состава общесистемного программного обеспечения, включающего базовые средства (ОС, модель БД, электронные таблицы),

·

разработка внутренней структуры ПП, образованной отдельными программными модулями,

·

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

3.

Рабочая документация (рабочий проект).

На этом этапе осуществляется:

·

разработка программных модулей,

·

программирование или создание программного кода,

·

отладка программного продукта,

·

испытание работоспособности программных модулей и базовых программных средств,

·

подготовка контрольного примера, для проверки соответствия ПП заданию,

·

создание эксплуатационной документации на программный продукт:

–

Описание применения;

–

Руководство пользователя;

–

Руководство программиста (оператора).

–

Обучающей системы (для ПП массового применения)

4.

Ввод в действие.

Готовый программный продукт сначала проходит опытную эксплуатацию, а затем сдается в

промышленную эксплуатацию

.

Создание программных продуктов трудоемкий процесс, основанный на определенной технологии.

которую можно переносить на различные платформы.

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

Пример: для создания

MS DOS- приложений может быть использован язык программирования Visual Basic for DOS Standard, Fortran, Visual C++ for Windows. Если необходима переносимость программ на другие ЭВМ, выбирается среда Windows NT.

При разработке программ, работающих

в среде Windows, возможно применение технологии OLE, для создания приложений.

Приложение может работать с БД различных СУБД.

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

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

- указывает особенности установки программного продукта.

Тиражирование и распространение ПП

0.6. Структура программных продуктов ( ПП ).

0.6

Архитектура ПП представляет собой совокупность и взаимосвязь программных модулей.

Модуль

– это самостоятельная часть программы,

имеющая определенное назначение и обеспечивающая

заданные функции обработки автономно от других

программных модулей.

Программный продукт обладает внутренней структурой.

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

–

разработки,

–

программирования,

–

отладки,

–

внесения изменения в ПП.

.

Структуризация ПП преследует следующие цели:

·

Распределить работы по исполнителям, обеспечив их

загрузку и требуемые сроки разработки;

·

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

·

Контролировать трудозатраты и стоимость проектных

работ.

.. .

Среди множества модулей различают:

·

Г о л о в н о й модуль – управляет запуском ПП;

·

У п р а в л я ю щ и й модуль – обеспечивает вызов

других модулей на обработку;

·

Р а б о ч и е модули — выполняют функции обработки

·

С е р в и с н ы е модули и библиотеки, утилиты –

осуществляют обслуживающие функции.

Каждый модуль оформляется как самостоятельно

хранимый файл. Для функционирования ПП необходимо

наличие программных модулей в полном составе.

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

ПП обладает внутренней структурой, что обеспечивает удобство разработки, программирование, отладку и внесение изменений в ПП. Программные комплексы большой алгоритмической сложности разрабатываются коллективом разработчиков ( 2-15 человек ). Управлять разработкой программ можно при научной основе.

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

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

Существует в единственном числе.

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

данных через переменные обмена.

Структура ППП многомодульная.

0.

7.Проектирование интерфейса пользователя

0.7

0.7.1. Диалоговый режим

Большинство ПП работают в Диалоговом режиме.

Состав диалоговых систем:

·

Меню – пользователю предлагается выбор альтернативных функций обработки из фиксированного перечня;

Меню может содержать вложенные подменю.

·

Действия запрос-ответ – фиксированный перечень возможных значений, выбираемых из списка или ответы типа Да/Нет;

·

Запрос по формату — с помощью ключевых слов, фраз.

Диалоговый процесс управляется согласно созданному сценарию, для которого определяются:

·

Момент начала диалога;

·

Инициатор диалога – человек или ПП;

·

Параметры и содержание диалога – сообщения,

состав и структура меню, экранные формы;

·

Реакция ПП на завершение диалога.

Для создания диалогового процесса и интерфейса

пользователя используют объектно-ориентированные

средства разработки программ

(Delphi).

В их составе содержатся:

·

Построители меню (для создания главного меню и вложенного подменю);

·

Конструктор экранных форм (для разработки форматов экранного ввода и редактирования данных).

Диалоговые окна содержат элементы управления:

·

Тексты сообщения;

·

Поля ввода информации пользователя;

·

Списки возможных альтернатив для выбора;

·

Кнопки, переключатели и т.п.

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

Меню могут быть иерархическим и содержать вложенные подменю следующего уровня.

-

Выставить панели инструментов.

-

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

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

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

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

0.7.2. Графический интерфейс пользователя

Реализуется для ПП,

Обязательный компонент большинства современных ПП.

Требования к графическому интерфейсу:

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

2. Ориентироваться на пользователя, который общается с программой на внешнем уровне взаимодействия;

3. Удовлетворять правилу «шести» – в одну линейку меню включать не более 6 понятий, каждое из которых содержит не более 6 опций;

4. Сохранять стандартизированное назначение и местоположение на экране графических объектов.

работающих в среде

Windows.

К нему предъявляются высокие требования с инженерной и художественной стороны разработки.

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

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

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

0.8

Структурное проектирование включает в себя:

-

0.8.1.Нисходящее проектирование

Функция

1

Приложение1

ПодЦель 11

ПодЦель 1S

Цель 1

Функция