خب بالاخره یکی از لیسانسامو گرفتم (علوم کامپیوتر) و انشاالله از ترم آینده دانشجوی ارشد میشم که از فردا شروع میشه:) البته 19 واحد از رشته دومم(ریاضی) مونده که این ترم، ترم آخرم هست.

از آنجایی که منابع خوب و کاملی برای الگوریتم FFT وجود نداشت تصمیم گرفتم که پروژه کارشناسی مو منتشر کنم تا اگر کسی دنبال یاد گرفتن الگوریتم FFT بود مثل من زیاد به زحمت نیفته :))

خیلی کوتاه بگم که الگوریتم FFT دوتا چندجمله ای با درجه n رو میگیره و حاصل ضربشون رو تحویلتون میده اونم با زمان n log n :)

این که چه جوری این کارو انجام میده واقعا جذابه دعوتتون می کنم که پروژه منو بخونین که پیشنیازای ریاضی ای که مورد نیاز هست رو هم توضیح دادم :)


دانلود