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

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

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

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

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

Ответ
 
Опции темы Поиск в этой теме
Старый 01.11.2009, 21:58   #1
Xelpher
 
Регистрация: 01.11.2009
Сообщений: 5
По умолчанию Помогите с алгоритмом

Немного выданной теории:
Даны вещественные числа а (4 байта) и b (8 байт). Если произвести цепочку действий a=b*2 и a=a+b, то произойдет следующее: 1) во время пребывания в регистрах числа будут представлены в особом формате с большой точностью (специальный формат) 2) во время присваивания требуемая точность будет потеряна (мантисса обрежется).

С другой стороны, если все операции выполнить в одно действие с= b*2 +b, то точность будет больше в 2 раза, чем в первой ситуации.

Собственно задание: Написать алгоритм суммирования положительных чисел с максимальной точностью с использованием данной теории (подсказка: упорядочивание влияет на точность).

Буду очень благодарен, если поможете с алгоритмом и просто рад, если подскажете в каком направлении копать.

Последний раз редактировалось Xelpher; 01.11.2009 в 23:15.
Xelpher вне форума Ответить с цитированием
Старый 01.11.2009, 22:22   #2
Игорь+38061
 
Регистрация: 08.01.2009
Сообщений: 3
По умолчанию

А с сколько байт?
Игорь+38061 вне форума Ответить с цитированием
Старый 01.11.2009, 22:44   #3
Xelpher
 
Регистрация: 01.11.2009
Сообщений: 5
По умолчанию

Цитата:
Сообщение от Игорь+38061 Посмотреть сообщение
А с сколько байт?
У меня к сожалению не записано, но я думаю, что 4 байта, потому что смысл был такой, что в первом случае через 2 присваивания a=b*2 и a=a+b, c=a теряется намного больше, чем во втором случае через 1 присваивание с=b*2+b.

Последний раз редактировалось Xelpher; 01.11.2009 в 23:15.
Xelpher вне форума Ответить с цитированием
Старый 01.11.2009, 23:09   #4
Игорь+38061
 
Регистрация: 08.01.2009
Сообщений: 3
По умолчанию

Тут у тебя ошибка!!!
если a=b*2 и a=a+b то c=a=b*2+b
а во втором случае с=b*2+a+b <-тут а лишнее!!!
Ну как угодил?
Игорь+38061 вне форума Ответить с цитированием
Старый 01.11.2009, 23:16   #5
Xelpher
 
Регистрация: 01.11.2009
Сообщений: 5
По умолчанию

Цитата:
Сообщение от Игорь+38061 Посмотреть сообщение
Тут у тебя ошибка!!!
если a=b*2 и a=a+b то c=a=b*2+b
а во втором случае с=b*2+a+b <-тут а лишнее!!!
Ну как угодил?
Насчет ошибки спасибо, исправил). Но это еще не конец, нужен алгоритм суммирования
Xelpher вне форума Ответить с цитированием
Старый 01.11.2009, 23:18   #6
Игорь+38061
 
Регистрация: 08.01.2009
Сообщений: 3
По умолчанию

Как теперь выглядет задание? В точности.
Игорь+38061 вне форума Ответить с цитированием
Старый 02.11.2009, 00:15   #7
Xelpher
 
Регистрация: 01.11.2009
Сообщений: 5
По умолчанию

Собственно задание: Написать алгоритм суммирования положительных чисел с максимальной точностью с использованием данной теории (подсказка: упорядочивание влияет на точность).
Xelpher вне форума Ответить с цитированием
Старый 02.11.2009, 19:03   #8
Xelpher
 
Регистрация: 01.11.2009
Сообщений: 5
По умолчанию

Ап............
Xelpher вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Помогите разобраться с алгоритмом!!!! kreviuz Помощь студентам 2 22.10.2009 02:09
Помогите с алгоритмом xxxNeXxxx Помощь студентам 3 18.10.2009 19:58
помогите с алгоритмом Фибоначчи kardan Помощь студентам 8 01.04.2008 20:22
Помогите с алгоритмом (Алгебра и геометрия) Illia Общие вопросы C/C++ 9 02.01.2008 23:15