2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Математический аппарат определения эффективности. Методы
Сообщение14.03.2010, 14:55 
Доброго всем времени суток!

Подскажите, пожалуйста, какие есть методы подсчета эффективности программного обеспечения (ПО) или программных систем (ПС). Каков математический аппарат?
Если можно, посоветуйте, пожалуйста, литературу, которую можно почитать по данному вопросу.

Спасибо!

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение17.03.2010, 03:30 
Аватара пользователя
SmirnoFF в сообщении #297512 писал(а):
Подскажите, пожалуйста, какие есть методы подсчета эффективности программного обеспечения (ПО) или программных систем (ПС). Каков математический аппарат?
Смотря что понимать под эффективностью.

Есть теория сложности. Она изучает алгоритмы с точки зрения количества шагов, необходимых для получения результата, и необходимой памяти.
Если это то, что Вам нужно, то могу посоветовать Кормена (Т. Кормен, Ч. Лейзерсон, Р. Ривест. Алгоритмы: построение и анализ), а также небольшую книгу Д. Грин, Д. Кнут. Математические методы анализа алгоритмов - это, по сути, описание основного мат.аппарата для анализ алгоритмов и некоторые примеры. (я так понимаю, Вам нужно что-то более приближенное к практике, есть таке более "чистые" книги по этой теме)

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

Если же это не то, что Вам нужно, то, возможно, стоит пояснить, что именно Вы включаете в понятие "эффективность ПО".

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение17.03.2010, 20:23 
Критерии эффективности:
  • Скорость разработки
  • Ресурсоемкость алгоритмов
  • Стоимостиь владения и накладные расходы при эксплуатции

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение17.03.2010, 20:48 
SmirnoFF в сообщении #298771 писал(а):
Критерии эффективности:
  • Скорость разработки
  • Ресурсоемкость алгоритмов
  • Стоимостиь владения и накладные расходы при эксплуатции
На английском это называется Software Metrics, Software Engineering Metrics, Software Quality Metrics. Пишут об этом в книгах по управлению проектами. Никакой особо сложной математики там не используется.
IMHO вся эта наука по точности оценок близка к астрологии.

P.S. В старые добрые времена (АСУ, ЕС и т.п.) Была даже инструкция, ГОСТ или ОСТ, по вычислению трудозатрат на модуль АСУ в зависимости от количества полей в базах данных, полей в формах, столбцов в отчетах и т.п.

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение17.03.2010, 21:04 
Yuri Gendelman в сообщении #298775 писал(а):
На английском это называется Software Metrics, Software Engineering Metrics, Software Quality Metrics. Пишут об этом в книгах по управлению проектами. Никакой особо сложной математики там не используется.
IMHO вся эта наука по точности оценок близка к астрологии.

P.S. В старые добрые времена (АСУ, ЕС и т.п.) Была даже инструкция, ГОСТ или ОСТ, по вычислению трудозатрат на модуль АСУ в зависимости от количества полей в базах данных, полей в формах, столбцов в отчетах и т.п.


Какие-нибудь конкретные книги или авторов можете порекомендовать?

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение18.03.2010, 18:13 
SmirnoFF в сообщении #298780 писал(а):
Какие-нибудь конкретные книги или авторов можете порекомендовать?
Нет, порекомендовать не могу. Я такие книги не читаю, разве что иногда листаю.
На Западе это - популярная тема. В университетах читаются соответствующие курсы, вроде "Fundamentals of Quantitative Software Engineering", "Cost Estimation and Metrics" и т.п. Издательство Wiley печатает серию книг "Quantitative Software Engineering Series".
Думаю, погуглить Вы уже сообразили.

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение18.03.2010, 19:02 
SmirnoFF в сообщении #298771 писал(а):
Критерии эффективности:
  • Скорость разработки
  • Ресурсоемкость алгоритмов
  • Стоимостиь владения и накладные расходы при эксплуатции

Еще важный критерий - робастность как алгоритмов, так и ПО.

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение19.03.2010, 08:25 
Можно попробовать оценить с других позиций . Есть задачи решить которые невозможно вручную (квантовомеханические расчёты , гидродинамика , аэродинамика и т.д.). Требуется очень высокая квалификация и для постановки задачи и для интерпретации результатов . И есть задачи изначально созданные для выполнения карандашом и на листе бумаги - складской учёт , учёт кадров и т.д. Рассчитаны эти задачи на людей с невысокой квалификацией (не потому ли у нас так много спецов в области бухучёта не знающих ни бухучёта ни программирования). Вот с точки зрения постановки задачи можно заценить .

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение07.04.2010, 19:31 
А как можно определить или подсчитать алгоритмическую эффективность программного обеспечения? Какие методы и модели существуют? В какую сторону смотреть?

Спасибо.

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение08.04.2010, 16:29 
SmirnoFF в сообщении #307413 писал(а):
А как можно определить или подсчитать алгоритмическую эффективность программного обеспечения?
Первый раз слышу термин "алгоритмическая эффективность программного обеспечения".

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение11.04.2010, 16:43 
Yuri Gendelman в сообщении #307715 писал(а):
SmirnoFF в сообщении #307413 писал(а):
А как можно определить или подсчитать алгоритмическую эффективность программного обеспечения?
Первый раз слышу термин "алгоритмическая эффективность программного обеспечения".


Ну как же. ПО - есть некий алгоритм. У каждого алгоритма есть критерий как эффективность. Алгоритмическая эффективность.

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение11.04.2010, 16:59 
Аватара пользователя
SmirnoFF в сообщении #308485 писал(а):
Ну как же. ПО - есть некий алгоритм. У каждого алгоритма есть критерий как эффективность. Алгоритмическая эффективность.

Кормена почитайте.

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение12.04.2010, 14:02 
Томаса Кормена?

 
 
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение12.04.2010, 17:19 
Аватара пользователя
Да. Т. Кормен, Ч. Лейзерсон, Р. Ривест. Алгоритмы: построение и анализ

 
 
 [ Сообщений: 14 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group