Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 07.04.2020, 13:14   #1
Sweta
Форумчанин
 
Регистрация: 22.11.2007
Сообщений: 664
По умолчанию трудоемкость программы

Доброго дня! Подскажите пожалуйста можно ли программно при выполнении программы в ней самой вычислить трудоемкость данной программы или создать программу, или воспользоваться некоторой стандартной для вычисления.
Неприятности приходят и уходят, а жизнь продолжается!
Sweta вне форума Ответить с цитированием
Старый 07.04.2020, 13:36   #2
Arigato
Высокая репутация
СуперМодератор
 
Аватар для Arigato
 
Регистрация: 27.07.2008
Сообщений: 15,865
По умолчанию

Цитата:
Сообщение от Sweta Посмотреть сообщение
вычислить трудоемкость данной программы
В чем планируете измерять трудоемкость, в человеко-часах?
Arigato вне форума Ответить с цитированием
Старый 07.04.2020, 13:44   #3
Sweta
Форумчанин
 
Регистрация: 22.11.2007
Сообщений: 664
По умолчанию

нет, алгоритма программы, реализованного в коде.
Неприятности приходят и уходят, а жизнь продолжается!
Sweta вне форума Ответить с цитированием
Старый 07.04.2020, 13:52   #4
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,716
По умолчанию

А что, есть другие варианты ?
https://studbooks.net/1165720/inform...otki_programmy
А смешной этот вопрос звучит как: можно ли от коровы получать молоко, чтоб она питалась сама своим же молоком?

Последний раз редактировалось digitalis; 07.04.2020 в 13:54.
digitalis вне форума Ответить с цитированием
Старый 01.05.2020, 22:54   #5
Sweta
Форумчанин
 
Регистрация: 22.11.2007
Сообщений: 664
По умолчанию

Наверное есть. Вопрос в принципе студенческий. Имеем сортировку "пузырьком" с использованием свапа и сортировку слиянием. Как при выполнении программы (что и где прописать в ее коде) что позволит определить трудоемкость каждого алгоритма?
По поводу смешного вопроса, если бы Вы были преподавателем то как бы отреагировали на свой ответ?
Неприятности приходят и уходят, а жизнь продолжается!

Последний раз редактировалось Sweta; 01.05.2020 в 22:57.
Sweta вне форума Ответить с цитированием
Старый 01.05.2020, 23:07   #6
ViktorR
Старожил
 
Регистрация: 23.10.2010
Сообщений: 2,378
По умолчанию

Вопрос о трудоёмкости, видимо, поставлен неверно.
Так понимаю, что вы хотели бы посчитать вычислительную сложность алгоритма.
Трудоёмкость - это сколько человеческого труда вложено, например, в написание программы, в её установку и настройку, в её эксплуатацию (обновление, поддержание БД, поддержание пользователей) ...
Вычислительная сложность алгоритма - это другая статья. Это функция зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Думаю, что более внятный ответ можно получить тут: https://ru.wikipedia.org/wiki/%D0%92...81%D1%82%D1%8C
Как-то так, ...
ViktorR на форуме Ответить с цитированием
Старый 02.05.2020, 08:22   #7
Sweta
Форумчанин
 
Регистрация: 22.11.2007
Сообщений: 664
По умолчанию

Может и не верно, но из лекции
Трудоемкость алгоритма – это зависимость количества массовых операций (сравнения, обмены, повторения цикла и т.п.) от объема обрабатываемых данных. Трудоемкость не связана со временем выполнения алгоритма. Поэтому оценка трудоемкости позволяет корректно сравнивать алгоритмы без учета их программной и аппаратной реализации.
Неприятности приходят и уходят, а жизнь продолжается!
Sweta вне форума Ответить с цитированием
Старый 02.05.2020, 09:11   #8
digitalis
Старожил
 
Аватар для digitalis
 
Регистрация: 04.02.2011
Сообщений: 4,716
По умолчанию

Да, сочувствую... Такой бред сивой кобылы несут вам ваши светочи науки
Трудоёмкость - это сколько времени программист затратит на написание, отладку и тестирование программы, человеко-часы. Тут я полностью согласен с ViktorR . Производительность - это характеристика программы, она определяет качество выполненной разработки - профи её сделал или через-опник. А чтоб сама программа считала у себя унутре - сколько у неё обменов, сравнений и пр. ... Сделать это несложно, но что потом с этой посчитанной галиматнёй делать и чем она может помочь в наращивании ВВП страны (речь не о Путине)?

Последний раз редактировалось digitalis; 02.05.2020 в 09:14.
digitalis вне форума Ответить с цитированием
Старый 02.05.2020, 13:41   #9
Desc
Участник клуба
 
Аватар для Desc
 
Регистрация: 21.11.2007
Сообщений: 1,063
По умолчанию

Sweta, какой смысл в изучении данного метода, практическое применение на лекциях говорили?
Если это такой косвенный метод оценки трудозатрат разработчика, не вяжется соотношение алгоритма к количеству обрабатываемых данных.
В свое время такой фигней не страдал
I am not a wizard, I am just learning.
Desc вне форума Ответить с цитированием
Старый 05.05.2020, 01:10   #10
Desc
Участник клуба
 
Аватар для Desc
 
Регистрация: 21.11.2007
Сообщений: 1,063
По умолчанию

Если ТС подразумевает оценку сложности алгоритма, то по этому вопросу есть статья:
Оценка сложности алгоритмов
I am not a wizard, I am just learning.
Desc вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Создание программы в ДЕЛФИ (Листинг содержимого папки, привязка программы к папкам) Staziah2 Общие вопросы Delphi 8 19.03.2015 13:07
Какие программы нужно установить чтобы писать программы для телефонов nokia Кристинка89 Общие вопросы по Java, Java SE, Kotlin 2 17.02.2011 15:15
Трудоемкость функции Ramirag Общие вопросы C/C++ 2 10.05.2010 19:53
Трудоемкость функции Ramirag Помощь студентам 0 10.05.2010 16:23
Из программы 1.exe создаем пустой файл 2.exe. Как из программы 1 внести API функции в программу 2? X-LEV-X Общие вопросы Delphi 7 09.03.2010 08:33