17.Методы проектирования программ
Различают 5 подходов:
Метод функциональной декомпозиции
Метод анализа потоков данных
Метод анализа структур данных
Разработка на базе абстрактных типов данных (АТД)
Объектно-ориентированный подход
Метод анализа структур данных: применяется в основном при проектировании баз данных. Проектирование начинается с определения структур данных всех источников. Должен соблюдаться принцип: каждый элемент данных вводится один раз от первоисточника. На основе всех структур данных источников проектируется глобальная структура данных, так называемая концептуальная модель данных. Концептуальная модель данных содержит все данные, хранимые в базе.
Разработка на базе АТД: Признаки АТД – множество допустимых значений, множество допустимых операций и правила их выполнения. Проектирование заключается в педставлении задачи на базе имеющихся типов данных (очередь, стек, список, дерево и т.д.) и операций над ними.
ОО-подход: Объект – некоторый реально существующий предмет. Класс – множество объектов с одинаковыми свойствами и одинаковым поведением. Свойства – набор переменных, характеризующих класс. Поведение класса задается методами. Между классами есть отношения .
Метод функциональной декомпозиции (2, 10?)
Примняется для реализации алгоритмически-сложных задач не связанных с обработкой большого объема данных (инженерно-научные задачи). Проектирование заключается в выполнении функциональной декомпозиции т.е. разделении заданной функции на ряд подфункций; каждая подфункция рассматривается в свою очередь как функция и подвергается функциональной декомпозиции. Этот процесс продолжается до тех пор, пока не получатся подфункции, которым соответствуют легко реализуемые программные модули.
HIPO-технология, типы диаграмм, их назначение (3)
HIPO – Hierarchical Input Processing Output. Здесь процесс проектирования заключается в составлении IPO диаграмм. Каждая IPO-диаграмма соответствует одной функции. IPO-диаграммы соединены между собой иерархической связью.
Перечисление структур и данных с которыми рабоатет программа
Связность и сцепление модулей (4)
При проектировании методом функциональной декомпозиции возникает вопрос – какие связи должны быть между подзадачами? В идеале – никаких. Используются термины: связность – связи внутри одной подзадачи; сцепление – связь между разными подзадачами.
Метод анализа потоков данных (5, 6)
Первый этап – составление диаграмм потоков данных (DFD – data flow diagram). Обозначения:
– источник (потребитель) данных, п – обработка данных,
– файл или база данных (хранилище данных), – поток данных.
DFD м.б. иерархической. Составление диаграмм носит итеративный характер. Очередность действий: 1) составление на качественном уровне; 2) уточнение состава передаваемых данных; 3) проектирование структуры базы данных; 4) эскизы форм ввода/вывода для источников и потребителей.
Этапы разработки программного продукта по ОО
-методике (13)
ОО-анализ (OOA)
Цель – понимание и описание функционирования той предметной области, для которой разрабатывается программное обеспечение. Описание осуществляется в терминах классов, объектов и отношений между ними.
ОО-проектирование (OOD)
Цель – разработка структуры классов и объектов, соответствующих предметной области и позволяющих решить поставленные задачи.
ОО-программирование (OOP)
Цель – реализация на языке программирования по объектно-ориентированной методике.
эволюция
модификация
Эволюция и развитие - это развитие и усовершенствование уже внедренного программного обеспечения.
- 1. Классификация элементов и узлов эвм
- 2.Арифметические основы эвм. Типы данных, представление, перевод чисел коды чисел -пряиой обратный дополнительный
- 5. Методы адресации, выполнение команд, прерывания, переместимость.
- 6.Микропроцессоры, микро и мини эвм, ес эвм, семейства эвм[1,2]..............
- 7. Персональные эвм,обзор основных типов,аппаратные елементы
- 8. Организация наборов данных- методы доступа в наборах, записи, блоки, форматы [5,16].....
- 9. Фунции и состав типичной операционной системы, режимы работы
- 10 Основные команды операционной системы
- 11.Классификация структур данных, задачи обработки, массивы,.Списки
- 12.Древовидные и табличные структуры.
- 13.Методы поиска в массиве
- 14. Методы внутренней сортировки
- 15.Внешняя сортировка наборов данных
- 16.Жизненный цикл программы, тз..
- 17.Методы проектирования программ
- 18.Методы тестирования и отладки программ
- 19.Понятие о технологии программирования.Качество по
- 20.Классификация и основы построения по
- 21.Банки данных, архитектура бд
- 22.Субд и их функции.
- 23.Реляционная алгебра и обработка данных
- 24.Пакеты прикладных программ
- 25.Информационно-поисковые системы.
- 26.Системы искусственного интеллекта.Диалог с пользователем
- 27.Программная документация.
- 28.Основные понятия сапр-функциональное и системное наполнение
- 29.Локальные сети, протоколы
- 30.Основные методы решения уравнений
- 30.Основные методы решения уравнений
- 31.Квадратурные формулы, решение задачи Коши
- 32.Структурное программирование