Форум программистов, компьютерный форум, киберфорум
Алгоритмы
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/9: Рейтинг темы: голосов - 9, средняя оценка - 4.67
9 / 9 / 3
Регистрация: 14.12.2010
Сообщений: 129

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

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

Студворк — интернет-сервис помощи студентам
Помогите решить задачу:
написать алгоритм подсчета среднего значения , или медианы, трех целых чисел.
Входные данные для этого алгоритма распадаются на 6 групп; опишите их. Какой случай является наилучшим? Наихудшим? Средним?(Если наилучший и наихудший случаи совпадают, то переписать алгоритм с простыми условиями, не пользуясь временными переменными, так, чтобы наилучший случай был лучше наихудшего.)
Взято из книги Дж.Макконнелла "Анализ алгоритмов", стр. 25.
Мне трудно понять, какие группы входных данных здесь могут быть? Ведь по сути алгоритм очень прост:
Последовательно сложить все три числа, сохраняя сумму в переменной, затем разделить на 3.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
21.12.2010, 10:18
Ответы с готовыми решениями:

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

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

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

4
4190 / 1838 / 221
Регистрация: 06.10.2010
Сообщений: 4,125
21.12.2010, 16:30
Если все три числа равны, то делить и складывать не надо
0
Эксперт С++
 Аватар для Хохол
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
21.12.2010, 16:40
Медиана последовательности - число, находящееся в середине этой последовательности, если ее отсортировать. (Если количество элементов четное, берется среднее арифметическое двух элементов в середине)
0
9 / 9 / 3
Регистрация: 14.12.2010
Сообщений: 129
21.12.2010, 20:48  [ТС]
Но в условии задачи ничего не сказано о медиане последовательности!
0
Эксперт С++
 Аватар для Хохол
476 / 444 / 34
Регистрация: 20.11.2009
Сообщений: 1,293
21.12.2010, 23:09
Сказано-сказано.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.12.2010, 23:09
Помогаю со студенческими работами здесь

Каков синтаксис подсчёта среднего значения avg
Каков синтаксис подсчёта среднего значения в свободном поле отчёта ? Выражение Text1=avg(3; 4; 5)выдаёт ошибку, а выражение...

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

Как в коде добавить условие подсчета среднего значения непустых ячеек
В моем макросе считается среднее значение ячеек с определенным цветом, но мне нужно, чтобы ср.значение считалось только по непустым ячейкам...

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

Опишите на русском языке или на одном из языков программирования алгоритм подсчёта среднего значения отрицательных элементов в целочисленном массиве д
Опишите на русском языке или на одном из языков программирования алгоритм подсчёта среднего значения отрицательных элементов в...


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru