Разработка программного средства для оценки сложности программ
Изучение существующих методов и программных средств оценки сложности программ. Определение метрик размера программ, сложности потоков управления и данных. Структура разрабатываемого программного средства, построение его алгоритмов и анализ эффективности.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | дипломная работа |
Язык | русский |
Дата добавления | 21.12.2012 |
Размер файла | 4,0 M |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Тс1, Тс2 - снижение трудоемкости работ в расчете на 100 строк кода (человеко-часов);
Тч - количество часов работы в день (ч);
Др - среднемесячное количество рабочих дней.
Сзе=300 000·(1-0,8)/(22·8)= 340 (руб.).
Объем выполненных работ с использованием нового ПС (100 команд):
, (6.32)
где Ао - объем работ, необходимый для решения одной задачи (100 команд);
Зт2 - количество типовых задач, решаемых за год (задач).
А2 = 400 * 90 = 36 000 (100 команд)
Экономия затрат на заработную плату при использовании нового ПС составляет:
Сз= 340 · 36 000= 12 240 000(руб.)
Экономия затрат за счет сокращения начислений на заработную плату (Соз) при коэффициенте начислений (Кнз) равном 2:
(6.33)
Соз = 2 · 12 240 000 = 24 480 000 (руб.).
Экономия затрат на оплату машинного времени (См) в расчете на выполненный объем работ в результате применения нового ПС:
(6.34)
где Сме - экономия затрат на оплату машинного времени при решении задач с использованием нового ПС в расчете на 100 команд.
Экономия затрат на оплату машинного времени в расчете на 100 команд (Сме):
, (6.35)
где Цм - цена одного машино-часа работы ЭВМ;
Мв1, Мв2 - средний расход машинного времени в расчете на 100 команд при применений соответственно базового и нового ПС.
Сме=1000·(0,08-0,05) = 30 (руб.).
Экономия затрат на оплату машинного времени на всю программу работ (См) составит:
См=30·36 000=1 080 000 (руб.).
Экономию затрат на материалы (Смт) при использовании нового ПС в расчете на объем выполненных работ принимаем равными нулю.
Общая годовая экономия текущих затрат, связанных с использованием нового ПС, (Со):
(6.36)
Со = 12 240 000 + 24 480 000 + 1 080 000 = 37 800 000 (руб.)
6.4 Расчет экономического эффекта от применяемого программного средства (у пользователя)
Внедрение нового ПС позволит пользователю сэкономить на текущих затратах 37 800 000 рублей. Для пользователя в качестве экономического эффекта выступает лишь чистая прибыль - дополнительная прибыль, остающаяся в его распоряжении (ДПч), которая определяется по формуле:
, (6.37)
где Нп - ставка налога на прибыль (24%).
ДПч = 37 800 000 - (37 800 000 · 24)/100 = 28 728 000 (руб.)
В процессе использования нового ПС чистая прибыль в конечном итоге возмещает капитальные затраты. Однако, полученные при этом суммы результатов (прибыли) и затрат (капитальных вложений) по годам приводят к единому времени - расчетному году (за расчетный год принят 2006 год) путем умножения результатов и затрат за каждый год на коэффициент приведения (ALFAt), который рассчитывается по формуле:
, (6.38)
где Ен - норматив приведения разновременных затрат и результатов;
tp - расчетный год, tp = 1;
t - номер года, результаты и затраты которого приводятся к расчетному (2006-1, 2007-2, 2008-3, 2009-4).
Норматив приведения разновременных затрат и результатов (Eн) для программных средств ВТ в существующей практике принимается в пределах 0,2-0,4. Так, при нормативе 0,15 коэффициентам приведения (ALFAt) по годам будут соответствовать следующие значения:
- расчетный год;
- 2007 год;
- 2008 год;
- 2009 год
Данные расчета экономического эффекта целесообразно свести в таблицу 6.
Таблица 6. - Расчет экономического эффекта от использования нового ПС
Показатели |
Ед.измерения |
2006 |
2007 |
2008 |
2009 |
|
Результаты: |
||||||
Прирост прибыли за счет экономии затрат (Пч) |
тыс. руб |
28 728 |
28 728 |
28 728 |
28 728 |
|
То же с учетом фактора времени |
тыс. руб. |
28 728 |
24 993 |
21 718 |
18 903 |
|
Затраты:. |
||||||
Приобретение, (Кпр) |
тыс. руб |
10 571 |
- |
- |
- |
|
Освоение ПС (Кос) |
тыс. руб. |
950 |
- |
- |
||
Доукомплектование ВТ техническими средствами (Ктс) |
тыс. руб. |
0 |
- |
- |
- |
|
Пополнение оборотных средств (Коб) |
тыс. руб. |
0 |
- |
- |
- |
|
Всего затрат |
тыс. руб. |
11 521 |
0 |
0 |
0 |
|
То же с учетом фактора времени |
тыс. руб. |
- |
- |
- |
||
Превышение результата над затратами |
тыс. руб |
-11 521 |
24 993 |
21 718 |
18 903 |
|
То же с нарастающим итогом |
тыс. руб. |
17 207 |
42 200 |
63 918 |
82 821 |
|
Коэффициент приведения |
единиц |
1 |
0,87 |
0,756 |
0,658 |
Экономический эффект от разработки данного программного средства к 2009 году (после трёх лет эксплуатации) составит 82 821 000 руб.
6.5 Выводы
Данное ПС позволяет получить экономию времени при обработке информации, что связано с экономией многих ресурсов - трудовых, материальных, финансовых. Экономия трудовых ресурсов обусловлена сокращением трудоемкости выполняемых работ. Материальных ресурсов - сокращением расходов на материалы. Финансовых ресурсов - снижением денежных расходов (прочих затрат и накладных расходов). Таким образом, сокращение трудоемкости работ позволяет увеличить объемы выполняемых работ, а значит увеличить и прибыль.
Существуют аналоги разрабатываемого ПС, но данные по ним получить не представляется возможным из-за патентно-правовой защиты информации. В Республике Беларусь работы в данной области ведутся только несколькими крупными институтами.
Полученный экономический эффект позволяет окупить затраты на первом году использования ПС, Что означает, что разработка данного ПС является экономически целесообразной.
7. Охрана труда и экологическая безопасность
Проектирование и расчёт искусственного освещения в научной лаборатории кафедры ПОИТ.
Целью дипломного проекта является разработка программного средства для оценки сложности программ. Основная часть работы проводилась в аудитории №216 4-го корпуса БГУИР. Данное помещение является компьютерным классом. В нем расположено 14 компьютеров, а также сервер кафедры ПОИТ. Большую часть времени в этой аудитории проходят лабораторные занятия, на которых студенты занимаются программированием.
Разработка программного обеспечения требует от программиста высокого уровня концентрации, сосредоточения и внимательности. На эти показатели непосредственно влияют различные вредные и опасные производственные факторы.
Состояние условий труда работников различных научных лабораторий и его безопасности, на сегодняшний день, еще не удовлетворяют современным требованиям. Работники сталкиваются с воздействием таких физически опасных и вредных производственных факторов, как повышенный уровень шума, повышенная температура внешней среды, отсутствие или недостаточная освещенность рабочей зоны, электрический ток, статическое электричество и другие.
Многие сотрудники связаны с воздействием таких психофизических факторов, как умственное перенапряжение, чрезмерная нагрузка на зрительные и слуховые анализаторы, монотонность труда, эмоциональные перегрузки. Воздействие указанных неблагоприятных факторов приводит к снижению работоспособности, вызванное развивающимся утомлением. Появление и развитие утомления связано с изменениями, возникающими во время работы в центральной нервной системе, с тормозными процессами в коре головного мозга.
Учитывая, что в рассматриваемой лаборатории производится работа с ЭВМ, которая изначально обладает повышенной опасностью для зрения человека, следует учесть, что одним из основных производственных факторов для данного помещения является освещение.
Хорошее освещение действует тонизирующе, создаёт хорошее настроение, улучшает протекание основных процессов высшей нервной деятельности.
90% информации человек получает через органы зрения. Свет оказывает положительное влияние на обмен веществ, сердечно-сосудистую систему, нервно-психическую сферу. Рациональное освещение способствует повышению производительности труда, его безопасности. При недостаточном освещении и плохом его качестве происходит быстрое утомление зрительных анализаторов, повышается травматичность. Слишком высокая яркость вызывает явление слепимости, нарушение функции глаза.
Согласно СНБ 2.04.05-98 искусственное освещение в помещениях эксплуатации ПЭВМ осуществляется системой общего равномерного освещения.
Освещенность на поверхности стола в зоне размещения рабочего документа должна быть 300-500 лк, также допускается установка светильников местного освещения для подсветки документов, но с таким условием, чтобы оно не создавало бликов на поверхности экрана и не увеличивало освещенность экрана более чем на 300 лк.
В качестве источников света при искусственном освещении должны применяться преимущественно люминесцентные лампы. При устройстве отраженного освещения в административно-общественных помещениях допускается применение металлогалогенных ламп мощностью до 250 Вт. Допускается применение ламп накаливания в светильниках местного освещения.
Общее освещение следует выполнять в виде сплошных или прерывистых линий светильников, расположенных сбоку от рабочих мест.
Таким образом в аудитории 216 4 корпуса БГУИР, схема расположения рабочих мест которой изображена на Рисунок1, для освещения следует использовать светильники серии ШОД, расположение в ряд, подвешенные на 0,2 м от потолка. Схема размещения светильников показана на Рисунок 2.
Рисунок 7.1 - Схема размещения рабочих мест
a б
Рисунок 7.2 - Схема оптимального размещения светильников.
(a - план, б ? разрез аудитории)
Обычно при работе с ЭВМ размер объекта различения составляет 0,5-1,0 мм, поэтому данные работы можно отнести к работам средноей точности (разряд IV). Контраст объекта (информация на дисплее ЭВМ) с фоном обычно большой, фон - светлый, следовательно зрительные работы следует отнести к подразряду в.
Исходные данные:
Размеры помещения :
Длина: A = 12 м,
Ширина: B = 5,6 м,
Высота: H = 3 м.
Общая площадь: S= A*B = 67,2 кв.м.
Рабочие места расположены у стен, высота рабочей поверхности 0,8 метра. Коэффициенты отражения стен 50%, потолка - 70%, рабочей поверхности - 30%.
1. Высота подвеса светильников равна
hp = H - (hc + hn) = 3 - (0,2 + 0,8) = 2 м. (7.1)
2. Оптимальное соотношение расстояния между светильниками и высотой их подвеса над рабочей поверхностью(л) равно 1.5. Следовательно расстояние между светильниками должно быть равно
L = л · hp = 1,5 · 2 = 3 м. (7.2)
3. Расстояние от светильников до стен:
Lc = (0,25…0,30) * L = 0,3 · 3 = 0,9 м. (7.3)
4. Количество рядов, которые можно уместить в помещении:
2 * Lc + L * (n - 1) ? B; (7.4)
n ? (B - 2 * Lc) / L + 1
n ? (5,6 - 2 * 0,9) / 3 + 1 ? 2,27.
Следовательно, в данном помещении можно разместить два ряда светильников.
5. Количество светильников в ряду при условии, что длина светильника ШОД равна 1,52 м.
2 * Lc + 1.52 * n ? A; (7.5)
n ? (A - 2 * Lc) / l,52
n ? (12 - 2 * 0,9) / 1,52 ? 6,7.
Следовательно, в одном ряду может быть не более 6 светильников типа ШОД.
Расстояние между светильниками по длине
ДL = (12 - 6*1,52) / 5 = 0,216 м
6. Показатель помещения i равен:
(7.6)
7. Учитывая, что i = 1.9, тип светильника - ШОД, коэффициенты отражения потолка, стен и рабочей поверхности (70%, 50%, 30%): з ? 0,59.
8. Учитывая, что характер выполняемых работ относится к категории средней точности типа В и освещенность оценивается при системе общего освещения: Emin = 200 лк.
9. Коэффициент запаса примем равным 1.5: K = 1,5.
10. Световой поток одного светильника равен:
(7.7)
Поскольку в ряду 6 светильников
лм.
11. Поскольку в светильнике ШОД две лампы, то световой поток лампы должен быть в 2 раза меньше светового потока светильника:
Фл = Ф / 2 = 6264 / 2 = 3132 лм.
12. Наиболее подходящей для данного помещения исходя из светового потока и длины является лампа ЛДЦ 65-4(3050 лм). Расхождение с расчётным значением составляет , что не превышает допустимого значения (-10% - +20%)
Для обеспечения оптимального освещения аудитории 216 четвертого корпуса БГУИР необходимо использовать два ряда по 6 светильников ШОД с использованием ламп ЛДЦ 65-4.
Данная организация освещения оказывает положительное психофизиологическое воздействие на работающих, способствует повышению эффективности и безопасности труда, снижает утомление и травматизм, сохраняет высокую работоспособность.
Заключение
Целью данного дипломного проекта является разработка программного средства для оценки сложности программ.
Пояснительная записка к дипломному проекту содержит введение, восемь разделов, заключение, список использованных источников и приложение.
Во введении рассматриваются проблемы, для решения которых предназначена данная разработка.
Первый раздел посвящен аналитическому обзору литературы по предметной области, а также определению требований к разрабатываемому программному продукту. Кроме того, рассматривается ряд аналогичных программных продуктов.
Во втором разделе рассматриваются математические модели, положенные в основу разрабатываемого программного средства. Представлены метрики, используемые для оценки сложности программного обеспечения.
Третий раздел представляет собой обоснование выбора средств разработки и описание выбранного средства.
Четвертый раздел посвящен разработке программной системы. Представлена структура программного средства для оценки сложности программ: описаны модули, участвующие в разработке. Кроме того представлен алгоритм разрабатываемого программного средства.
Пятый раздел содержит описание методики работы пользователя с программным средством для оценки сложности программ
Шестой раздел обосновывает экономическую эффективность разработки.
В седьмом разделе находят отражение вопросы охраны труда и экологической безопасности, а именно проектирование и расчёт искусственного освещения в научной лаборатории кафедры ПОИТ БГУИР.
Приложение содержит листинг разработанного программного средства для оценки сложности программ
В ходе дипломного проектирования разработано программное средство для оценки сложности программ.
В дипломном проекте реализованы алгоритмы расчёта:
- простейших объемных метрик;
- метрик Холстеда;
- метрики Маккейба;
- метрики Майерса;
- метрики Джилба;
- метрики обращения к глобальным переменным;
- спена;
- метрики Чепина;
Также разработан и реализован алгоритм комплексной оценки сложности программ.
Кроме того, приведенный расчет отпускной цены и экономического эффекта, полученного от реализации программного средства, показал высокую эффективность его использования.
В целом разработанное программное средство для оценки сложности программ полностью реализует цель, определенную в ходе дипломного проектирования.
Список использованных источников
1. Гради Б. Объектно-ориентированный анализ и проектирование с примерами приложений на С++.
2. Червяков Р.С. Статистическое исследование системы метрик сложности программного обеспечения. Автореферат, 2003.
3. Elaine Fedchak and Robert Vienneau. A History of Software Measurement at Rome Laboratory. - http://www.dacs.dtic.mil/techs/history/His.RL.2.1.4.html
4. Изосимов А.В., Рыжко А.Л. Метрическая оценка качества программ. ? М: Издательство МАИ, 1989.
5. Черноножкин С.К. Методы и инструменты метрической поддержки разработки качественных программ. Автореферат, 1998.
6. Фленов М. Библия Delphi. - СПб.: БХВ-Петербург, 2004.
7. Борбот А.Ю., Зацепин Е.Н., Навоша А.И.. Оценка искусственного освещения в производственных помещениях: Метод. пособие для практических занятий по дисциплине «Охрана труда и основы экологии» для студентов всех специальностей и форм обучения БГУИР. ? Мн.: БГУИР, 2002. - 16 с.
8. Уилсон Р. Человек за компьютером. // Мир ПК, №1 ? 1991.
9. Сибаров К.Г., Сколотнев Н.Н., Васин В.К., Начинаев В.Н. Охрана труда в вычислительных центрах: учебное пособие. ? М.: Машиностроение, 1985.
Размещено на Allbest.ru
...Подобные документы
Временная и ёмкостная сложность программы. Размер входных данных. Связь сложности в худшем случае и в среднем. Понятие оптимальной программы. Классы вычислительной сложности программ. Эквивалентность по сложности. Примеры классов вычислительной сложности.
презентация [77,3 K], добавлен 19.10.2014Понятие алгоритма и анализ теоретических оценок временной сложности алгоритмов умножения матриц. Сравнительный анализ оценки временной сложности некоторых классов алгоритмов обычным программированием и программированием с помощью технологии Open MP.
дипломная работа [1,6 M], добавлен 12.08.2017Общее понятие алгоритма и меры его сложности. Временная и емкостная сложность алгоритмов. Основные методы и приемы анализа сложности. Оптимизация, связанная с выбором метода построения алгоритма и с выбором методов представления данных в программе.
реферат [90,6 K], добавлен 27.11.2012Угрозы безопасности программного обеспечения и классификация средств атаки на средства защиты ПО. Методы и средства защиты программ от компьютерных вирусов и средств исследования программ. Анализ стандартов в области информационной безопасности.
дипломная работа [1,4 M], добавлен 29.06.2012- Разработка алгоритмов и программ для определения сходства семантических сетей на основе их сложности
Семантические сети как модели представления знаний. Основные методы определения сходства графовых моделей систем. Метод решения задач определения сходства семантических сетей на основе их сложности. Разработка алгоритмов и их программная реализация.
дипломная работа [1,3 M], добавлен 17.12.2011 Разработка представления методов потокового анализа распараллеливаемых программ, управляемых базой знаний; требования к системе; проект верхнего и нижнего уровней. Математическая модель и техническая документация программного средства; тестирование.
дипломная работа [2,9 M], добавлен 18.04.2012Обзор существующих моделей параллельного программирования, основные средства отладки эффективности MPI-программ, общие проблемы всех средств трассировки. Создание экспериментальной системы отладки эффективности MPI-программ, этапы работы анализатора.
дипломная работа [767,2 K], добавлен 14.10.2010Формирование опыта создания программ с использованием программного продукта Turbo Assembler. Использование меньшего количества команд и обращений в память, увеличение скорости и уменьшение размера программы. Степень сложности совместной разработки.
реферат [15,4 K], добавлен 24.02.2010Основные процессы разработки, приобретения и внедрения сложных систем. Семейство стандартов ISO 9000. Зрелые и незрелые организации-разработчики программного обеспечения. Основные направления формирования метрик для оценки компьютерных программ.
дипломная работа [656,8 K], добавлен 27.11.2012Анализ алгоритмов, оценка параметров алгоритма (эффективности, сложности, правильности). Комплексный анализ эффективности алгоритма на основе комплексной оценки ресурсов формальной системы. Верификация при коллективной разработке программных систем.
презентация [234,9 K], добавлен 22.10.2013Средства формализации процесса определения спецификаций. Назначение языка (PSL) и анализатора определения задач (PSA). Разработка алгоритма решения задачи, критерии оценки его сложности. Локальный и глобальный уровни повышения эффективности алгоритмов.
контрольная работа [144,9 K], добавлен 26.10.2010Системное, прикладное и инструментальное программное обеспечение. Наиболее распространённые пакеты прикладных программ. Назначение и структура системных программ. Заполнение таблицы и работа с итогами в Excel, фильтрация данных и построение диаграммы.
контрольная работа [1,6 M], добавлен 29.01.2014Особенности разработки программ для ЭВМ. Этапы планирования программы. Понятие и особенности алгоритмов. Средства, используемые для создания программ. Виды и классификация языков программирования. Структурное и объектно-ориентированное программирование.
реферат [59,7 K], добавлен 19.08.2010Характеристика предприятия ТОО "Com Sales Group". Составление программ на языке программирования. Составление алгоритмов, разработка численных методов решения задач. Методы откладки программ. Анализ технологии машинной обработки экономической информации.
отчет по практике [1,3 M], добавлен 19.04.2016Программные средства, обеспечивающие функционирование аппаратных средств ЭВМ. Характеристики пакетов прикладных программ и их классификация. Оформление программных модулей в виде библиотек. Средства доступа к данным. Системы искусственного интеллекта.
курсовая работа [163,3 K], добавлен 23.04.2013Общие требования охраны труда во время работы, а также в аварийных ситуациях. Использование метрик программного продукта при ревьюировании. Проверка целостности программного кода и анализ потоков данных. Сценарии использования программного продукта.
отчет по практике [2,0 M], добавлен 28.11.2022Автоматизация оценки востребованности территорий города в объектах розничной торговли для определения оптимального местоположения для осуществления выбранного вида розничной торговли. Проектирование модели анализа данных. Разработка программного средства.
дипломная работа [1,7 M], добавлен 14.07.2016Создание программ, позволяющих создавать базы данных. Создание таблицы базы данных. Создание схемы данных. Создание форм, отчетов, запросов. Увеличение объема и структурной сложности хранимых данных. Характеристика системы управления базой данных Access.
курсовая работа [2,1 M], добавлен 17.06.2013Этапы тестирования при испытаниях надежности программных средств. Комплексирование модулей и отладка автономных групп программ в статике без взаимодействия с другими компонентами. Испытания главного конструктора. Жизненный цикл программного средства.
презентация [339,6 K], добавлен 22.03.2014Разработка программных средств. Жизненный цикл программного средства и понятие его качества. Форма и интерфейс приложений, алгоритмы решения задач на языке Delphi. Методы борьбы со сложностью. Преодоление барьера между пользователем и разработчиком.
курсовая работа [650,5 K], добавлен 27.01.2011