Нужна помощь по курсачу. Задание состоит в следующем: написать sin cos log e работающие в 2 раза быстрее чем из Math.h. Вообщем программы по оптимизации я написал. А вот что писать в самой курсовой я даже понятия не имею) подкиньте кто нить хорошие идеи и книги которые помогут написать курсачь)
P.S. Эт моя первая курсовая в универе.
P.P.S. кто подскажет как мне всю курсовую написать тому огромнейшее будет спасибо от меня) 

курсовая это небольшое исследование
разделы на мой взгляд
1) зачем нужна подобная оптимизация, в чем цель ускорения этих функций
2) текущая реализация математических функций в math.h
3) обзор основных методов вычислительной математики, которые можно применить
4) описание, код вашего метода
5) проверка на правильность его работы, сравнение скорости работы оригинальной и вашей
6) выводы о том, что лучше, почему и как
  

хотелось бы посмотреть, хотя бы синус, чтоли.. 

На мой взгляд, оптимизировать можно только путем создания таблицы из некоторого числа значений. Когда тебе необходимо получить результат функции, то ты находишь пару близких записей в таблице и аппроксимируешь (линейно) до искомого значения. Например, у тебя есть запись для 85 и 90 градусов. А тебе надо найти результат для 89. Тогда искомый будет: r89 = (r90 * (89 - 85) + r85 * (90 - 89)) / (90 - 85). Чем больше таблица, тем выше точность. Записи в таблице должны быть с равным периодом (иначе считать будет сложней). Для логарифма этот вариант не подходит (если только для какого-то диапазона).
Кстати, e - это вообще константа.
функции Math.h используют средства "математического сопроцессора", который давно уже есть во всех настольных процессорах (AMD, Intel, Via). А вот у процессоров для встраиваемых систем (ARM, AVR...) его может и не быть. Я сильно сомневаюсь, что у тебя получится что-то ускорить в первом случае...

может подразумеваться и другая оптимизация
если нужны значения мат функций с заданной ограниченной точности, то простенький алгоритм вычислительной математики сосчитает функцию быстрее чем из math.h

alexvs11  +1) спасибо за разьясние именно этого я и хотел)
 от меня и требуется) обрезать тип double) я обрезал до 10 знаков) а так может кто подкинуть статьи и книги по моей теме?)

там всего 8 байт. До каких 10 знаков вы обрезали?   

Если вы создали алгоритмы

то вам в пору самому писать книги и статьи...  

volatile, в дабле 16 знаков после запятой) я до 10 знаков обрезал)

gastly, дабл это двоичный формат.
при вычислении синуса никаких 16 знаков нет и в помине.

Знаки появляются только при выводе / вводе.
  
короче, все ясно...

volatile, вот тебе лог к примеру(так же и для остальных функций) 

препод сказал код абсолютно правильный))))) вот так вот=))))))))

gastly, Это какой-то обрывок цикла, вычисляющего std-lib логарифмы для чисел  в диапазоне от 1.0; до1.9999999999 и записывающего в массив.
Ну, ни к селу ни к городу, ...


А если еще и правильный, то ему вообще цены нет.  
Ладно, всё! я ушел из этой темы.

---
to all:
вот здесь что-то близко к теме, и похоже на реальные результаты.
http://gruntthepeon.free.fr/ssemath/


Это сообщение отредактировал(а) volatile - 16.12.2011, 02:11