8. Определение топологических мер сложности

В MS Visio построить диаграмму действий (activity diagram), представляющую вычислительный алгоритм программы, и вставить полученную диаграмму в файл отчета. Вычислить следующие топологические меры сложности:

цикломатическое число Мак-Кейба;

cтруктурную сложность программы по критерию минимального покрытия дуг;

cтруктурную сложность программы по критерию базовых маршрутов.

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

 

Литература

1.             Боггс У., Боггс М. UML и Rational Rose. – М.: Лори, 2008.

2.             Боэм Б.У. Инженерное проектирование программного обеспечения. М.: Радио и связь, 1985.

3.             Брукс Ф. Мифический человеко-месяц или как создаются программные системы: Пер. с англ. – СПб.: Символ-Плюс, 1999.

4.             Буч Г., Рамбо Дж., Джекобсон А. UML. Специальный справочник – М.: ДМК, 2000.

5.             Буч Г., Рамбо Дж., Джекобсон А.. Язык UML. Руководство пользователя –– М.: ДМК, 2007.

6.             Вендров А.М. CASE-технологии. Современные методы и средства проектирования информационных систем. – М.: Финансы и статистика, 1998.

7.             Вендров А.М. Проектирование программного обеспечения экономических информационных систем – М.: "Финансы и статистика", 2005.

8.             Гамма Э., Хелм Р., Джонсон Р.,. Влиссидес Дж. Примеры объектно-ориентированного проектирования. Паттерны проектирования – СПб: Питер, 2007.

9.             Ларман К. Применение UML и шаблонов проектирования – М.: Издательский дом "Вильямс", 2008.

10.         Липаев В. В. Человеческие факторы в программной инженерии. Рекомендации и требования к профессиональной квалификации специалистов. – М.: Синтег, 2009.

11.         Липаев В. В. Экономика производства сложных программных продуктов. – М.: Синтег, 2008.

12.         Майерс Г. Надежность программного обеспечения. М.: Мир, 1980.

13.         Орлов С.А. Технологии разработки программного обеспечения. - СПб.: Питер, 2002.

14.         Романенко С.А., Савосин С.В., Спицын А.В., Фельдман П.Б., Реинжиниринг и рефакторинг программного обеспечения. Учебное пособие. – СПб., Изд-во СПбГЭТУ «ЛЭТИ», 2002.

15.         Фаулер М., Скотт К. UML. Основы. - М.: Cимвол-Плюс, 2006

16.         Холстед М.Х. Начало науки о программах. - М.: Финансы и статистика, 1981.

17.         Черноножкин С.К. Меры сложности программ // В сб. Системная информатика. - Новосибирск: Наука, Сиб. изд. фирма РАН, 1996. - Вып. 5. - С. 188-227

18.         Шлеер С., Меллор С. Объектно-ориентированный анализ: моделирование мира в состояниях. – Киев: Диалектика, 1993.

Перечень рекомендуемых ресурсов Интернет

WWW.ANSI.ORG - сайт международной организации по стандартизации, содержит полные описания стандартов языков программирования.

WWW.OMG.ORG - сайт международной организации по стандартизации в области объектных технологий, содержит полные описания стандартов объектно-ориентированных технологий, используемых в современных программах.

WWW.INFORMIKA.RU - портал, посвященный развитию информационных технологий и информатики в России.

WWW.CITFORUM.RU - портал, содержащий методические материалы и книги по программированию в электронном виде.

WWW.RATIONAL.COM - сайт подразделения компании IBM, разрабатывающего средства визуального моделирования.

WWW.REFACTORING.COM - портал, посвященный методам и средствам рефакторинга.

WWW.UML.ORG - сайт международной организации по стандартизации в области объектных технологий, содержит полные описания стандартов UML.

WWW.UML.RU - портал, посвященный развитию информационных технологий, связанных с UML в России.

WWW.XPROGRAMMING.RU- портал, посвященный экстремальному программированию.