Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.71/7: Рейтинг темы: голосов - 7, средняя оценка - 4.71
v0l0d1ka
9 / 9 / 3
Регистрация: 14.12.2010
Сообщений: 129
1

Анализ алгоритма подсчета среднего значения

21.12.2010, 10:18. Просмотров 1223. Ответов 4
Метки нет (Все метки)

Помогите решить задачу:
написать алгоритм подсчета среднего значения , или медианы, трех целых чисел.
Входные данные для этого алгоритма распадаются на 6 групп; опишите их. Какой случай является наилучшим? Наихудшим? Средним?(Если наилучший и наихудший случаи совпадают, то переписать алгоритм с простыми условиями, не пользуясь временными переменными, так, чтобы наилучший случай был лучше наихудшего.)
Взято из книги Дж.Макконнелла "Анализ алгоритмов", стр. 25.
Мне трудно понять, какие группы входных данных здесь могут быть? Ведь по сути алгоритм очень прост:
Последовательно сложить все три числа, сохраняя сумму в переменной, затем разделить на 3.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
21.12.2010, 10:18
Ответы с готовыми решениями:

алгоритм подсчета среднего значения
напишите алгоритм подсчета среднего значения (медианы), трех целых чисел. входные данные...

Асимптотический анализ алгоритма
Не знаю там ли создал тему, если что заранее извиняюсь) Есть ли тут люди которые могут проверить...

Оценка сложности алгоритма путем подсчета кол-ва операций
Нужно оценить сложность алгоритма следующим образом: для каждой строчки алгоритма нужно указать...

Составить блок-схему алгоритма подсчета количества решений данного неравенства в натуральных целых числах
Составить блок-схему алгоритма следующей задачи: Дано натуральное n. Подсчитать количество решений...

Программа подсчета среднего значения
Задача: составить программу подсчета средней оценки спортсмена по показаниям 8 судей. При подсчете...

4
murderer
4304 / 1566 / 158
Регистрация: 06.10.2010
Сообщений: 3,461
21.12.2010, 16:30 2
Если все три числа равны, то делить и складывать не надо
0
Хохол
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
21.12.2010, 16:40 3
Медиана последовательности - число, находящееся в середине этой последовательности, если ее отсортировать. (Если количество элементов четное, берется среднее арифметическое двух элементов в середине)
0
v0l0d1ka
9 / 9 / 3
Регистрация: 14.12.2010
Сообщений: 129
21.12.2010, 20:48  [ТС] 4
Но в условии задачи ничего не сказано о медиане последовательности!
0
Хохол
Эксперт С++
475 / 443 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
21.12.2010, 23:09 5
Сказано-сказано.
0
21.12.2010, 23:09
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.12.2010, 23:09

Программа для подсчета среднего значения
Ребят помогите с программой, только учусь на perl писать. нужно написать программу для подсчета...

Как создать функцию подсчета среднего арифметического значения?
Как создать функцию подсчета среднего арифметического значений в данной программе и еще у меня k1...

Составить программу для подсчета суммы, произведения и среднего значения всех чисел, кратных 3 и 7 в промежутке от a до
Составить программу для подсчета суммы, произведения и среднего значения всех чисел, кратных 3 и 7...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru