Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград


НазваниеМетодические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград
страница1/10
Дата публикации02.05.2013
Размер1.2 Mb.
ТипМетодические указания
userdocs.ru > Информатика > Методические указания
  1   2   3   4   5   6   7   8   9   10
КАЛИНИНГРАДСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

РАЗРАБОТКА И СТАНДАРТИЗАЦИЯ ПРОГРАММНЫХ СРЕДСТВ И

ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ (РСПСИТ)
Методические указания к лабораторным работам по курсу РСПСИТ для специальности 080801.65-Прикладная информатика в экономике

Калининград

2007

УДК 681.3.06(075)
УТВЕРЖДЕНО

Ректором Калининградского

государственного технического

университета


АВТОР - Высоцкий Л.Г., доцент кафедры систем управления и вычислительной техники Калининградского государственного технического университета
Методические указания рассмотрены и одобрены кафедрой систем управления и вычислительной техники Калининградского государственного технического университета 20 сентября 2007 г., протокол № 1.


Методические указания рассмотрены и одобрены методической комиссией факультета автоматизации производства и управления Калининградского государственного технического университета 27 сентября 2007 г., протокол № 1.
РЕЦЕНЗЕНТ - кафедра систем управления и вычислительной техники Калининградского государственного технического университета


Калининградский государственный технический университет

2007 г.

Введение


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

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

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

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

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

Каждая лабораторная работа предусматривает несколько десятков вариантов задания, что позволяет строго индивидуально контролировать работу студентов во время их выполнения.
Лабораторная работа № 1
^

Планирование разработки информационной системы


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

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


Таблица 1.1

Операция

A

B

C

D

E

F

G

H

I

J

K

L

Всего

Продолжительность, дни

30

7

10

14

10

7

21

7

12

15

30

15

178

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

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

  1. ранние и поздние сроки начала и завершения работ;

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






  1. резервы времени (полные, свободные, независимые, гарантированные) в выполнении работ, не лежащих на критическом пути.

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

  1. Нет событий, все вычисления относятся непосредственно к работам;

  2. Нет необходимости вводить фиктивные работы, так как любое отношение предшествования можно точно представить и без них;

  3. Для идентификации работы достаточно одного индекса.

Указанные достоинства делает данный подход более перспективным при планировании проектов с использованием ЭВМ. На рис. 1.3 представлена сеть "узел-работа" для того же проекта, что изображен на рис. 1.2. В неё включены условные работы "Начало" и "Окончание" с нулевой длительностью, чтобы получить единичный начальный и конечный узлы (хотя для данной сети они излишни). Для каждой i-й вершины водится понятие предшествующего множества работ Pi, как множества работ, непосредственно предшествующих i-й работе, и следующего множества работ Si - как множества работ, непосредственно следующего за этой же работой. Далее определяется понятие наиболее раннего возможного срока начала i-й работы ESi, наиболее позднего допустимого срока начала i-й работы LSi, наиболее раннего возможного срока окончания i-й работы EFi и наиболее позднего допустимого срока окончания i-й работы LFi.




Полагаем, что для работы "Начало" ESначало= EFначало=0. Отсюда следует, что для всех последующих работ и EFi=ESi + di, где di - продолжительность i-й работы. Данные вычисления ведутся таким образом, чтобы каждая работа была рассмотрена до её появления в непосредственно предшествующем множестве другой работы. Тогда ESначало= EFначало=0.

ESА= 0. EFА= 0+30 = 30.

ESB= 30. EFB= 30+7 = 37.

ESC= 37. EFC= 37+10 = 47.

ESD= 37. EFD= 37+14 = 51.

ESE= 37. EFE= 37+10 = 47.

ESF= 37. EFF= 37+10 = 47.

ESG= 47. EFG= 47+21 = 68.

ESH= max[47, 51] = 51. EFH= 51+7 = 58.

ESI= max[47, 47] = 47. EFI= 47+12 = 59.

ESJ= max[68, 59] = 68. EFJ= 68+15 = 83.

ESK= 83. EFK= 83+30 = 113.

ESL= max[113, 58] = 113. EFL= 113+15 = 128.

ESокончания= EFокончания=128.

Результаты вычисления наиболее ранних сроков начала/окончания работ для рис. 1.3 приведены в табл. 1.2.

Для вычисления наиболее позднего допустимого срока окончания работ необходимо знать плановый срок окончания проекта Т, для которого должно выполняться условие Т  EFокончания. Обычно принимается Т = EFокончания.


Таблица 1.2







^ Наиболее ранний возможный срок

Наиболее поздний допустимый срок

Работа i

Продолжительность di

Начала, ESi

Окончания, EFi

Начала, LSi

Окончания, LFi

Начало

0

0

0

0

0

A

30

0

30

0

30

B

7

30

37

30

37

C

10

37

47

37

47

D

14

37

51

92

106

E

10

37

47

46

56

F

10

37

47

46

56

G

21

47

68

47

68

H

7

51

58

106

113

I

12

47

59

56

68

J

15

68

83

68

83

K

30

83

113

83

113

L

15

113

128

113

128

Окончание

0

128

128

128

128

Далее принимается LFокончания= LSокончания=T и для каждой i-й вершины определяется , LSi=LFi - di,. Для рис. 7.3 примем LFокончания= LSокончания =128. Тогда

LFL= 128. LSL= 128-15 = 113.

LFK= 113. LSK= 113-30 = 83.

LFJ= 83. LSJ= 83-15 = 68.

LFI= 68. LSI= 68-12 = 56.

LFH = 113. LSH= 113-7 = 106.

LFG= 68. LSG= 68-21 = 47.

LFF= min[56, 106] = 56. LSF= 56-10 = 46.

LFE= 56. LSE= 56-10 = 46.

LFD= 106. LSD= 106-14 = 92.

LFC= 47. LSC= 47-10 = 37.

LFB= min[37, 46, 46, 92] = 37. LSB= 37-7 = 30.

LFА= 30. LSА= 30-30 = 0.

LFначала= LSначала= 0.

Очевидно, что и в данном случае на критическом пути находятся вершины, у которых отсутствуют резервы времени (ESi = EFi и LSi = LFi). Для рассматриваемого примера критический путь образован вершинами <"Начало", A, B, C, G, J, K, L, "Окончание"> (рис. 1.3).

Резервы времени для вершин сети вычисляются по следующим выражениям:

  1. TFi = LSi - ESi или TFi = LFi - EFi.

Далее строится диаграмма Ганта (рис. 4.4), которая визуально представляет все временные параметры будущих работ [2].



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

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

Он рассчитан на четыре группы разработчиков, загрузка которых неравномерна, но характеризуется максимальными резервами времени (выделены серым фоном). План инвариантен к работам E и F, так как они характеризуются одинаковыми временными параметрами.

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



Рис. 1.5

Рис. 1.6

С целью создания временных резервов при данном варианте планирования рекомендуется работы D и H максимально приблизить к работе I, что допускается наиболее ранними возможными сроками их начала. Окончательный вариант разрабатываемого плана представлен на рис. 1.7.

Рис. 1.7
Выполнение лабораторной работы

  1. В соответствии с вариантом выбрать на рис. 1.8 сетевой график "дуга-работа".












  1. Поименовать работы.

  2. Преобразовать график в сеть "узел-работа".

  3. Рассчитать все временные параметры работ.

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


Содержание отчета

  1. Исходная сеть работ.

  2. Преобразованная сеть.

  3. Промежуточные и конечные результаты расчетов.

  4. Вычерченные в масштабе календарные планы.



Контрольные вопросы

  1. В чём достоинство сети "узел-работа"?

  2. Как определить вершины, лежащие на критическом пути, если плановый срок окончания проекта Т > EFокончания?

  3. Какого типа матрицы можно использовать для описания сети "узел-работа"?

  4. Какой граф называется сетью?

  5. Почему множество работ по созданию ИС является частично-упорядоченным?


Лабораторная работа № 2
  1   2   3   4   5   6   7   8   9   10

Похожие:

Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания к лабораторным работам по курсу «информационные системы в экономике»
Методические указания к лабораторным работам по курсу «информационные системы в экономике» для студентов специальности 080105. 65...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания предназначены для выполнения курсовой работы...
Специальностей 080502. 65 «Экономика и управление на предприятии (по отраслям)», 080801. 65 «Прикладная информатика (в экономике)»...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания к лабораторным работам предназначены для студентов...
Теория электрических цепей Методические указания к лабораторным работам для студентов специальностей 5В071900, 5В070400, 5В070300,...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconПрограмма междисциплинарного экзамена по специальности 080801. 65...
Охватывает вопросы ряда специальных дисциплин, предусмотренных учебным планом вэпи по данной специальности и позволяет оценить качество...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания по лабораторным работам по дисциплине «Информационные...
Метод указ по лаб работам по дисциплине «Информационные технологии в экономике»/ Л. И. Панофенова. – Самара. Самар гос техн ун-т,...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания по выполнению срс (контрольной работы) по дисциплине «культурология»
...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания к лабораторным работам и самостоятельным по...
«Информатика» и к учебной практике «Вычислительная техника» для студентов всех специальностей
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград icon2. Место проведения производственной практики
«Прикладная информатика в экономике», «Прикладная информатика в менеджменте», «Автоматизированные системы обработки информации и...
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания к лабораторным работам по дисциплине "Информационные...
Государственное общеобразовательное учреждение высшего профессионального образования
Методические указания к лабораторным работам по курсу рспсит для специальности 080801. 65-Прикладная информатика в экономике Калининград iconМетодические указания к лабораторным работам по дисциплине "Информационные...
Государственное общеобразовательное учреждение высшего профессионального образования
Вы можете разместить ссылку на наш сайт:
Школьные материалы


При копировании материала укажите ссылку © 2015
контакты
userdocs.ru
Главная страница