2014 dxdy logo

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

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




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


22/10/09
26
Москва
Доброго всем времени суток!

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

Спасибо!

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение17.03.2010, 03:30 
Заслуженный участник
Аватара пользователя


06/10/08
6422
SmirnoFF в сообщении #297512 писал(а):
Подскажите, пожалуйста, какие есть методы подсчета эффективности программного обеспечения (ПО) или программных систем (ПС). Каков математический аппарат?
Смотря что понимать под эффективностью.

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

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

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

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение17.03.2010, 20:23 


22/10/09
26
Москва
Критерии эффективности:
  • Скорость разработки
  • Ресурсоемкость алгоритмов
  • Стоимостиь владения и накладные расходы при эксплуатции

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение17.03.2010, 20:48 
Заслуженный участник


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

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

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение17.03.2010, 21:04 


22/10/09
26
Москва
Yuri Gendelman в сообщении #298775 писал(а):
На английском это называется Software Metrics, Software Engineering Metrics, Software Quality Metrics. Пишут об этом в книгах по управлению проектами. Никакой особо сложной математики там не используется.
IMHO вся эта наука по точности оценок близка к астрологии.

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


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

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение18.03.2010, 18:13 
Заслуженный участник


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

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение18.03.2010, 19:02 


22/09/09
275
SmirnoFF в сообщении #298771 писал(а):
Критерии эффективности:
  • Скорость разработки
  • Ресурсоемкость алгоритмов
  • Стоимостиь владения и накладные расходы при эксплуатции

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

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение19.03.2010, 08:25 


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

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение07.04.2010, 19:31 


22/10/09
26
Москва
А как можно определить или подсчитать алгоритмическую эффективность программного обеспечения? Какие методы и модели существуют? В какую сторону смотреть?

Спасибо.

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение08.04.2010, 16:29 
Заслуженный участник


15/05/05
3445
USA
SmirnoFF в сообщении #307413 писал(а):
А как можно определить или подсчитать алгоритмическую эффективность программного обеспечения?
Первый раз слышу термин "алгоритмическая эффективность программного обеспечения".

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение11.04.2010, 16:43 


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


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

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение11.04.2010, 16:59 
Заслуженный участник
Аватара пользователя


06/10/08
6422
SmirnoFF в сообщении #308485 писал(а):
Ну как же. ПО - есть некий алгоритм. У каждого алгоритма есть критерий как эффективность. Алгоритмическая эффективность.

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

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


22/10/09
26
Москва
Томаса Кормена?

 Профиль  
                  
 
 Re: Математический аппарат определения эффективности. Методы
Сообщение12.04.2010, 17:19 
Заслуженный участник
Аватара пользователя


06/10/08
6422
Да. Т. Кормен, Ч. Лейзерсон, Р. Ривест. Алгоритмы: построение и анализ

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 14 ] 

Модераторы: Karan, Toucan, PAV, maxal, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group