andrey

Путь к Файлу: /Таганрогский радиотехнический университет / Программирование Теория / PRAKT1.DOC

Ознакомиться или скачать весь учебный материал данного пользователя
Скачиваний:   0
Пользователь:   andrey
Добавлен:   24.01.2015
Размер:   95.5 КБ
СКАЧАТЬ

Методика Джексона

 

 

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

Любая программа строится в специальной нотации, называемой языком программирования, начиная с языка низкого уровня типа ассемблера и заканчивая языком  IV поколения близкими к естественному языку, например Mark IVТМ и VТМ, Ramis II ТМ.

Методика Джексона позволяет конструировать и писать программы на процедурной версии естественного языка, который называется “ структурированное изложение”. Оно легко переводится на любые языки программирования высокого, среднего инизкого уровня.

Чтобы приступить к конструированию прикладной программы, надо знать следующий ряд факторов:

1) Какую работу должна выполнять программа

2) Какими должны быть входные данные

3) Какими должны быть выходные данные

 

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

 

1) Как язык программирования нужно использовать

2) Какова конфигурация аппаратного и программного обеспечения, при которой будет реализована программа

3) Любые временные ограничения, относящиеся к выполнению программы

4) Любые размерные ограничения

 

Располагая информацией по 3 аспектам, можно приступать к конструированию программы.

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

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

На втором этапе нужно решить: в каком порядке должны выполняться выполняться определенные процессы, какие отдельные процессы будут взаимодействовать между собой и какие зависят от тех или иных процессов. Именно эти решения обычно называют “конструированием”.

После этого можно писать программу на выбранном языке программирования.

Итак, процесс конструирования программы:

1) Определить назначение и задачи программы

2) Оределить входные данные программы

3) Определить выходные данные программы

4) Перечислить отдельные процессы, требуемые для преобразования входных данных в выходные

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

6) Закодировать программу

 

 

Рассмотрим подход Джексона к конструированию.

 

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

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

Используемая в методике Джексона нотация состоит в следующем:

PRAKT11)     Конструкция последовательности 

Эта конструкция показывает, что объект А состоит из объектов В,С,Д в указанном порядке, слева направо.

                                                          

 

 

 

PRAKT1

 

 

2) Конструкция выбора

Показывает, что объект S состоит либо из объекта Р, либо из Q, либо из R, причем включается только 1 из3.

и 2) должны содержать по 2 или больше конструкций второго порядка.

 

 

                                                          

3) PRAKT1Конструкция повторения

Показывает, что объект I состоит из нуля или больше объектов Х. Она включает 1 и только 1 конструкцию второго уровня и обозначается (*) в квадрате второго уровня.

Каждый из элементов A,B,C,D,S,P,Q,R,I,X стал бы оператором или даже процессом в любой программе. На этом основывается структурное программирование.

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

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

Затем с применением этой нотации последовательно выполняются следующие этапы конструирования программы по методике Джексона:

Этап 1  Изобразить структуры входных и выходных данных.

Этап 2  Идентифицировать связи обработки (соответствия) между структурами данных.

Этап 3 Сформировать структуру программы на основании структур данных и соответствий.

Этап 4  Перечислить любые выделения исполняемых операций для структуры программы.

Этап 5  Написать программу в “структуированном изложении”.         

 

PRAKT1                        Практика.

1)  Конструкция последовательности данных

 Типичным компонентом последовательности данных является запись R, которая состоит из трех последовательных частей: поля Н заголовка, поля D данных и поля Т-завершителя.

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

 

2) Конструкция выбора данных

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

 

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

 

 

 

3) PRAKT1Конструкция повторения данных

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

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

                                                 

PRAKT1       Пример:файловая структура данных

 

1)  Это последовательность из 2,3,4.

2)  Это выбор либо из компонента H,типа заголовок,либо H2.

3)  Повторение операции образует тело файла и аналогично.

4)  Завершитель является повторением компонента L.(8) указывает,что

    завершитель состоит из 8 ch L.

5)  Операциями являются любые выборы из вклада или изъятия.

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

 

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

 

PRAKT1а)  Если убрать тело файла,то структура станет не правильной.

б)

PRAKT1PRAKT1А состоит из             

B Ú C & D                  

 

 

 

 

 

                                        

                                         

 

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

Пригодна ли методика Джексона для работы с любой структурой данных?

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

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

PRAKT1          Пример: Иерархический вид сети:

 

 

 

 

 

        Таблица

PRAKT1
 

 

 


Домашнее задание а) DBF

                 Б) SDF

 

 

 

                 СОЗДАНИЕ СТРУКТУР ПРОГРАММ.

! Для построения структур программ используются те же 3 конструкции,

что и для построения структур данных:последовательность,выбор,повторение.

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

 

 

 

 

PRAKT1
 Ее прстейшее представление:

Любое преобразование входных данных для получения выходных данных

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

Поэтому для создания структуры программы необходимо:

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

- изобразить структуру выходных данных  корректность.

- установить соответствия между структурами входных и выходных данных.

Чтобы установить соответствия между структурами входных и выходных

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

Существуют следующие правила установления соответствий между       компонентами данных:

      1)  Число соответствующих между собой компонентов данных должно          совпадать.

2)  Соответствующие компоненты должны появляться в одинаковом порядке.

3)  Должна иметься возможность совместной обработки каждого набора          соответствующих компонентов.

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

- начать с вершины и продвигаться вниз по структурам данных

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

Затем на основании этого необходимо сформировать структуру программы.

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

1)  Создать упрощенную структуру программы посредством формирования ее         компонентов на основе соответствий между входными и выходными     данными,сохраняя их порядок "обработка Х для создания Y"

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

          "получение...".

3)  Выполнить процесс из пункта 2 для всех не имеющих соответствия компонентов выходных данных.

 

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

 

PRAKT1
Пример: Программа должна суммировать численные данные в каждой строке таблицы и формировать отчет.

Рис. 1.                                                                                                                    Рис. 2. а)

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

На рис.2а структура программы построена на основании задания,а не рис.2в дополнительная структура прграммы с учетом формирования конструкций 1.1, 1.2, 1.3 структуры выходных данных.

PRAKT1
Рис. 2б                                                                                   Рис. 2в

На рис.2б программа модифицирована с учетом добавления не имеющего

 соответствия компонента входных данных 1.1.1.

 Рис.2a,2б,2в - демонстрация трех этапов создания структуры     программы.

Примеры: Создать структуры входных и выходных данных и структуру                   программы.

1)  Конвертировать файл DBF в SDF.

2)  Подсчитать в текстовом файле F число символов не пробелов в каждой строке и записать в новый файл D следующую строку:"Число символов в данной структуре файла F равно N".В конце файла D записать строку: "Общее число строк Р".

PRAKT1
                   ПРИМЕР 2

 

 

 

 

PRAKT1

Наверх страницы

Внимание! Не забудьте ознакомиться с остальными документами данного пользователя!

Соседние файлы в текущем каталоге:

На сайте уже 21970 файлов общим размером 9.9 ГБ.

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

Не нашли нужный документ? Воспользуйтесь поиском по содержимому всех файлов сайта:



Каждый день, проснувшись по утру, заходи на obmendoc.ru

Товарищ, не ленись - делись файлами и новому учись!

Яндекс.Метрика