Лабораторная работа № 1

Наименование работы.

Разработка технологической схемы решения задачи в автоматизированных системах.

Цель работы.

Закрепление навыков по построению технологических схем обработки информации

(решения задачи) визуальным и автоматизированным способом.

Содержание работы.
 ознакомиться с теоретической информацией, изложенной в разделе:
«Теоретические вопросы по работе»;
 ознакомится с содержанием предложенной задачи, и задать численные значения
исходных данных;
 осуществить формализованную постановку задачи;
 составить план решения задачи, т.е. разработать и описать алгоритм (процесс)
решения задачи (обработки информации, выполненный визуальным способом).
Пример описания алгоритма представлен на рис.1;
 построить технологическую схему решения задачи (обработки информации),
выполненного визуальным способом, используя обозначения технологических
операций, в разделе 2. Пример технологической схемы представлен на рис.2;
 построить блок схему алгоритма решения задачи;
 построить технологическую схему решения задачи (обработки информации)
автоматизированным способом;
 сравнить полученные технологические схемы решения задачи (обработки
информации) и определить наилучшую, с точки зрения выбранной системы
критериев;
 оформить отчет по лабораторной работе.
 НАЧАЛО

Получение требования

Регистрация требования в БД «Требования»

Требование

Проверка наличия материала по БД «Склад»

+ -
Материал есть

Регистрация Регистрация Приходный

Расходный прихода в БД
расхода БД ордер
ордер Приход/Расход
Приход/Расход

Передача
разрешения на КОНЕЦ
выдачу в БД
склад
Рис.1 Пример описания алгоритма решения задачи.
 Расходная накладка Доверенное лицо Подпись накладной
Поставки

Материалы

ОМТС Расходная накладная

МП
ЖЭТ

Склад МП
Ввод данных в базу
ЖЭТ

БД «Приход/Расход»

Приходный ордер Архив

Рис.2 Пример технологической схемы решения задачи.

Варианты исходных данных и условий по заданию.

1. Описать процесс трудоустройства.

2. Описать процесс увольнения.
3. Описать процесс оформления загранпаспорта.
4. Описать процесс получения водительского удостоверения.
5. Описать процесс покупки недвижимости.
6. Описать процесс оформления индивидуального предпринимательства.
7. Описать процесс получения компенсации по страховке.

Теоретические вопросы по работе.

Определение понятия задачи, процесс решения задачи.

Очень часто, когда говорят о задаче, предполагают, что она существует в природе
объективно, независимо от того, кто решает эту задачу. В той связи Д. Берлайн
справедливо отметил следующее «часто говорят о задаче как о чем-то, что существует во
внешнем мире. Она представляется субъекту на листе бумаги, или он обнаруживает ее
где-то в природе. Однако то, что составляет задачу для одного индивидуума, может не
быть задачей для другого».
Под задачей правильнее понимать не просто внешнюю ситуацию, а ситуацию для
субъекта, которая характеризуется «не просто незнанием, а сознанием человеком того, что
в известном есть нечто неизвестное, существенно важное для человека и в тоже время
такое, что его нельзя сразу выяснить».
Если провести анализ понятия задачи как одного из центральных понятий
современной психологии, то можно вывести заключение о целесообразности определять
задачу весьма широко, а именно понимать под задачей всякую ситуацию, требующую от
субъекта некоторых действий.
Поэтому определим сначала понятие-действие.
Для каждого действия существует:
Цель – устанавливаемое субъектом требование (D) к состоянию некоторого объекта,
на выполнение этого требования направлено действие;
Предмет действия (О) – это объект, преобразуемый в ходе действия. Предмет
действия может быть материальным – или идеальным, в зависимости от этого действие
является практическим или умственным;
Мотив – потребность, ради удовлетворения которой должна быть достигнута цель
действия;
Способ – то, посредством чего осуществляется действие. Способ действия
характеризуется последовательностью операций, из которых состоит рассматриваемое
понятие.
Общенаучное понятие задачи можно рассматривать как обобщение описанного
психологического понятия.
Задача в самом общем смысле – это ситуация, определяющая действие некоторой
решающей системы. Решающие системы могут быть биологическими, техническими,
социальными, наконец, системами, в состав которых входят люди и автоматы.
При таком расширении понятия решающей системы действие также следует
трактовать шире, чем в психологии. Это, прежде всего, касается цели и мотива действия.
Мотива в общем случае здесь указать нельзя, можно лишь говорить об особенностях
алгоритма функционирования решающей системы, определяющих направленность ее
действий. Предмет действия (О) и цель действия можно рассматривать при описании
решения задачи как единое целое, а именно как некоторую систему, которую будем
называть задачной системой.
Теперь, введя понятия задачной и решающей систем, можно уточнить общее
определение задачи:
«Под задачей будем понимать задачную систему, рассматриваемую в ее отношении
к существующей или потенциальной решающей системе».

Задачная система Решающая система

Предмет действия (О) Способы решения задач (А)

Требование (D) Средство решения задач (а)

Предложенное общее понятие задачи называется кибернетическим, так как решение

любой задачи любой решающей системой можно рассматривать как процесс управления,
в котором задачная система играет роль управляемого объекта, а решающая система -
роль управляющего устройства. Процесс управления в Кибернетике определяется как
процесс обработки информации.
Чтобы осуществить решение задачи, решающая система должна обладать
средствами решения (а) – числами, фигурами, понятиями, некоторым набором операций
преобразования, а также способами решения (А) – последовательностями операций,
посредством которых решается, может решаться или должна решаться задача (алгоритм,
предписание, образцы решений и т.п.).
Условие задачи – это описание всех или некоторых компонентов начального
состояния задачной системы.
 Различают четыре основных этапа в процессе решения задачи:
1. ознакомление с условием задачи – принятие или усвоение условия задачи
решающей системой; привлечение относящейся к делу информации, сохраняемой в
памяти решающей системы;
2. составление плана решения задачи – определение состава и последовательности
требуемых преобразований, выбор способа решения задачи;
3. осуществление решения – переработка входной информации в выходную;
4. проверка правильности решения задачи, получение выводов из проведенной
работы, поиск других решений.
Процесс решения задачи может быть описан с помощью последовательности
действий, совершаемых решающей системой. В каждом из этих действий можно выделить
функциональные части, аналогичные названным выше этапам:
1. ориентировка – уточнение характеристик целей действия, выделение свойств
объектов, в отношении которых нужно произвести преобразования;
2. планирование – определение состава и последовательности преобразований;
3. исполнение – осуществление этих преобразований;
4. контроль – проверка достижения целей действия.
Соотношение между основными этапами в процессе решения задачи и
функциональными частями действий представлено на рис. 3.
Ознакомление с условием
Составление
задачи плана решения
Осуществление
задачи плана решения
Проверка
задачи
и изучение полученного результата

1. ориентировка 1. ориентировка
Функциона-льные части действий решающей системы
2. планирование 2. планирование

3. исполнение 3. исполнение

4. контроль 4. контроль
…………….
Рис. 3. Основные этапы в процессе решения задачи.

Технологическая схема решения задачи (обработки информации) в

автоматизированных системах (АС).

Весь процесс автоматизированного управления представляет собой процесс решения

большого комплекса задач, а решения любой задачи есть ничто иное, как процесс
переработки определенной порции информации. Часть этих задач решается только
человеком, а другая часть реализуется с помощью ЭВМ.
Поэтому при проектировании АС возникает проблема описания этого процесса,
которое необходимо для определения эффективной последовательности выполнения
операций для достижения поставленной цели и для распределения обязанностей между
человеком и ЭВМ.
 Весь процесс обработки информации вАС можно представить в виде совокупности
определенных технологических операций, поэтому можно говорить о некоторой
технологии решения задач.
Под операцией элементарная часть процесса, выполняемая на одном рабочем месте с
целью преобразования первичной информации.
Расчленение технологии решения задачи на операции является необходимым
условием его организации.
Задачная система Решающая система
Операции могут быть исполнительными и контрольными.
Исполнительные
Предметоперации
действиязаписывают,
(О) преобразовывают и передают
Способы информацию.
решения задач (А)
Совокупность технологических
Требование (D) операций: образует Средство
множество, которое
решения носит
задач (а)
название технологического множества.
Логически упорядоченный набор операций называется технологическим процессом.
Он является очень сложным. Состав и последовательность операций в технологическом
процессе зависит от содержания и структуры информации, определяемой многообразием
выполняемых расчетов, которые зависят от вида функции управления.
Технологией решения задачи называется комплекс работ, состав которых
определяется существом задачи, ее специфическими особенностями и типом
используемых технических средств.
Под работой понимается совокупность периодически повторяющихся операций,
протекающих в установленное время с целью получения результативной информации по
определенной задаче.
Технологический процесс распадается на три этапа: первичный, подготовительный,
основной.
На первичном этапе производится измерение и регистрация информации,
накопление и передача ее для машинной обработки.
На подготовительном этапе исходные данные записываются на машинном носителе.
Иногда на этом этапе выполняются арифметические операции.
Основной этап процесса обеспечивает машинное решение задач по установленным
алгоритмам, выдачу результатной информации.
Каждый из этих этапов можно рассматривать как отдельный технологический
процесс.
Технологический процесс решения задачи может быть описан словесно и
графически. При графическом описании каждая операция обозначается определенной
геометрической фигурой, связи между ними – стрелками. В результате графического
описания получается технологическая схема.
Различают следующие структуры типовых технологических цепочек:
а) последовательная

1 2 3 4 … n
……

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

б) сходящаяся

1 2

3 7 8 … n

4 5 6
 Эта схема удобна для описания технологии, когда из нескольких документов
используется информация для получения результата.

в) сходящаяся - расходящаяся

1 2 6

4
3

5
г) структура с реверсом

1 2 3

5 4

Эта структура характерна для тех задач, в которых итоговые результаты

используются в следующем цикле обработки информации.
Если техпроцессы решения задач соединить в один, то получится технологический
процесс решения комплекса задач (подсистем или АСУ в целом) ИТ, который дает
наглядное представление о последовательности выполнения всех функций управления и
об ответственности должностных лиц за их выполнение.

Таблица 1. Условные обозначения технологических операций по обработке информации в соответствии с

ГОСТ 19.701-90. ЕСП Д.
№
Название Обозначение Описание
п/п
Выполнение операции или
группу операций, в результате
1. Процесс которых изменяются значения,
форма представления или
расположения данных.
Выбор направления
выполнения алгоритма или
2. Условие
программы в зависимости от
некоторых переменных условий.

Выполнение операций,
3. Модификация меняющих команды или группы
команд, изменяющих программу.

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

6. Файл Файл с данными.

Вспомогательная Выполнение вспомогательной

7.
операция операции.

Автономный процесс, не
8. Ручной ввод управляемый процессором. Ввод
данных вручную.

Пуск-остановка Выполнение операции пуска-

9.
процесса остановки процесса.

Выполнение операции ввода-

10. Ввод-вывод
вывода

Передача данных по каналу

11. Канал связи
связи.

12. Комментарий Формирования комментария.

Формирование документа в
13. Ручной документ результате выполнения ручных
операций.

Источник Отправитель или получатель

14.
(приемник) данных данных.
 Выполнение операции
15. Группировка
группировки данных.

Ввод-вывод данных,
16. Магнитный диск носителем которых служит
магнитный диск.

17. Документ Ввод-вывод данных на бумагу.

Выполнение операции слияния

18. Слияние
данных.

Выполнения операции
19. Выделение
выделения данных.

Выполнение операции
20. Сортировка
сортировки данных.

Неавтономная Операция сохранения данных в

21.
память неавтономной памяти.

Операция сохранения данных в

22. Автономная память
автономной памяти.

Ввод-вывод данных на
23. Перфокарта
перфокарту.
 Ввод-вывод данных на колоду
24. Колода перфокарт
перфокарту.

Ввод-вывод данных на
25. Перфолента
перфоленту.

Ввод-вывод данных на
26. Магнитная лента
магнитную ленту.

Магнитный Ввод-вывод данных на

27.
барабан магнитный барабан.

Оперативная Ввод-вывод данных в

28.
память оперативную память.

Ввод-вывод данных на
29. Дисплей
дисплей.

Линия последовательности
30. Линия потока
операций.
Параллельные Выполнение параллельных
31.
действия операций.

32. Соединитель Объединение потоков.

Межстраничный
33. Объединение страниц.
соединитель

Ввод-вывод данных на
34. Магнитная карта
магнитную карту.

Операция добавления данных

35. Архив
в архив.
 Автономная Процесс автономной
36.
обработка обработки данных.

Операция расшифровки
37. Расшифровка
данных.

Операция кодирования
38. Кодирование
данных.

Операция копирования
39. Копирование
данных.

Транспортирование Операция транспортирования

40.
носителей носителей информации.
Материальный Обозначение материального
41.
поток потока.

Требования к отчетным материалам по лабораторной работе №1.

Отчет должен содержать следующие пункты:

1. Титульный лист.
2. Содержание.
3. Понятие задачи.
4. Процесс решения задачи.
5. Технологическая схема решения задачи.
6. Основные технологические операции по ГОСТ 24.701-90.
7. Описание задачи.
8. Постановка задачи.
9. Исходные данные.
10. Описание процесса решения задачи визуальным способом.
11. Технологическая схема решения задачи визуальным способом.
12. Алгоритм решения задачи.
13. Технологическая схема решения задачи автоматизированным способом.
14. Сравнение полученных технологических схем, выводы.
15. Список литературы.

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

1. ГОСТ 19.701-90 (ИСО 5807 - 85). Единая система программной документации.
Схемы алгоритмов, программ, данных и систем. Условные обозначения и правила
выполнения.
2. Михно Л.М. Информационные технологии. Учебное пособие – Иркутск:
Издательство ИрГТУ.-1999-89с.
Контрольные вопросы.

1) Что такое задача?

2) Какие вы знаете основные этапы решения задачи?
3) Что представляет собой процесс обработки информации?
4) Какие структуры типовых технологических цепочек вы знаете?
5) Приведите примеры нескольких условных обозначений технологических операций.