۴ مطلب با موضوع «برنامه نویسی» ثبت شده است

الگوریتم FFT

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

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

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

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


دانلود

۰ نظر موافقین ۳ مخالفین ۰
محمدمهدی طاهری

دومین دوره مسابقه برنامه نویسی صبا

سال نو مبارک!
۸ نظر موافقین ۰ مخالفین ۰
محمدمهدی طاهری

بهتر از هر سال بدتر از همیشه :)

یکی دوماه قبل از مسابقه روزهای پرکاری بودند پر از اتفاقات خوب و بد و تجربه های جدید که هر کدام به تنهایی جای کلی حرف دارند :) اما خب نه وقتش بود نه حوصله، من هم که همیشه تفریحاتم و وقت های آزادم زمان امتحانات است، طبیعی هم هست وجدان اجازه کاری جز پرداختن به امتحانات را نمی دهد اما واقعیت انجام همه ی کارهاییست که سایر اوقات مجالی برای انجامشان نیست ، حتی تابستان :) دو سفر خوب سه نفره به مشهد داشتیم و کلی خاطره :) تجربه اولین تدریس یک کارگاه طولانی ACM-ICPC خارج از کرمان ، که به تنهایی تجربه و سفر بسیار خوبی بود و باعث شد بعد از یک سال مجبور شوم رزومه ام که فقط یک فایل pdf از آن به جا مانده بود را بازنویسی و به روزرسانی کنم :) و کلی کانتست و خوش گذرانی های سه نفره :) بعد از مسابقات ریاضی تمام تمرکزم روی این مسابقه بود حتی ۴ درس ۴ واحدی برداشته بودم فقط روزهای زوج تا کلی وقت آزاد داشته باشم.

از پارسال قوی تر شده بودیم هر چند که تلاش امسالمان با تلاش پارسالمان قابل مقایسه نبود اما قوی تر بودیم، هر سه مان...

از هر سال بهتر بود :) سوالات خوب، رقابت جذاب با کلی رقیب قوی تر از همیشه، برگزاری خوب، تیشرت های خوشرنگ و با اندازه های مناسب، ابونتو، جای مناسب توی سایت، بادکنک های بیشتر، هوای بهتر و رفت و آمد راحتر، یک نفر همراهمان بود که تمام کار های اداری در طول و قبل از سفر را انجام می داد، همه چیز روی برنامه بود، روحیه مان هم خوب بود خلاصه این که همه چیز همه جوره بهتر از هر سال بود جز نتیجه‌ :)

تمام این تعریف ها برای این بود که هیچ جایی برای توجیه این نتیجه باقی نماند :) اما هر جور هم که می خواستی قبل از مسابقه حساب کنی نباید این نتیجه رخ می داد، بی شک بد ترین کانتست عمرم بود :) تقریبا ۲ هفته گذشته است، نتیجه بد بود اما تغییرات مهمی داشت. بد یا خوب بودنشان را فعلا نمی دانم ولی خیلی چیز ها قرار است تغییر کند :) فعلا همه چیز خارج از برنامه قبلی پیش می رود... شاید سال دیگر تیم "!?Heshki heshtow shode" را نبینیم، شاید ببینیم، فقط می دانم که همه چیز تمام شده است، پایان تلخ یک مسابقه برنامه نویسی، ACM-ICPC 2016 ، برای سه برنامه نویس که حالا از همیشه خسته ترند :) و حتی باعث می شود بیش از این رغبتی برای نوشتن حول مسابقه نباشد :)
۵ نظر موافقین ۲ مخالفین ۰
محمدمهدی طاهری

یک زبان برنامه نویسی هیجان انگیز

بی شک این پست همه جوره خودش را مدیون آلن تورینگ است او پدر علوم کامپیوتر است و دنیای کامپیوتر امروز مدیون این ریاضی دان است و تئوری های او پایه ای شد بر 

۱ نظر موافقین ۲ مخالفین ۰
محمدمهدی طاهری