الگوريتم (خوارزمي) مجموعهای متناهي از دستورالعملها است ،که به ترتيب خاصّي اجرا ميشوند و مسئلهاي را حل ميکنند.
به عبارت ديگر يک الگوريتم ،روشي گام به گام براي حل مسئله است. شيوه محاسبه معدل در مدرسه ،يکي از نمونههاي الگوريتم است.
درس طراحی و تحلیل الگوریتمها از دروس اصلي رشته مهندسي کامپیوتر و فن آوری اطّلاعات محسوب میشود ،که نقش بسیار اساسی در درک و یادگیری دروس دیگر دارد.
در علوم رایانه، یک الگوریتم را یک روال محاسباتی خوشتعریف میدانند ،که مقدار يا مجموعهای از مقادیر را به عنوان ورودی (Input) دریافت کرده و پس از طی چند مرحله محاسباتی ،ورودی را به خروجی (Output) تبدیل میکند.
ساخت و طراحی الگوريتم مناسب ،در مرکز فعّالیتهای برنامهسازی رایانه قرار دارد. یک برنامه رایانهای ،بیان یک یا چند الگوریتم با یک زبان برنامهنویسی است.
تمامی الگوریتمها باید شرايط و معيارهای زير را دارا باشند :
ورودی: یک الگوریتم باید هیچ یا چندین پارامتر را به عنوان ورودی بپذیرد.
خروجی: الگوریتم باید حداقل یک کمیّت به عنوان خروجی (نتیجه عملیات) تولید کند.
قطعیّت: دستورات الگوریتم باید با زبانی دقیق ،و بیابهام بیان شوند. هر دستورالعمل نیز باید انجامپذیر باشد.
محدودیّت: الگوریتم باید دارای شروع و پایان مشخّصی باشد. همچنین ،زمان لازم برای خاتمهی الگوریتم نیز باید به نحوی معقول و کوتاه باشد.
در اين کتاب با روشهاي طراحي الگوريتمها و اصول اساسي و مبنايي تحليل الگوريتمها آشنا ميشويد.
براي آشنايي بهتر با روشهاي طراحي الگوريتمها ،مثالهايي از الگوريتمهاي هندسي ،در ميان فصلهاي کتاب ،اشاره شده است.
عنواين فصلهاي کتاب :
فصل 1: يادآوري
فصل 2: تحليل الگوريتمها
فصل 3: روش حريصانه (Greedy)
فصل 4: روش تقسيم و حل (Divide & Conquer)
فصل 5: روش برنامهسازي پويا (Dynamic Programming)
فصل 6: روش عقبگرد (Backtracking)
فصل 7: روش انشعاب و تحديد (Branch & Bound)
فصل 8: پيچيدگي محاسبات
– فصل 1 يادآوري مختصري از درس ساختمان دادهها ،
– فصل 2 اصول تحليل الگوريتمها و نمادهاي مجانبي ،
– فصلهاي 3 تا 7 روشهاي طراحي الگوريتم و
– فصل 8 مقدّمهاي بر تئوري NP است.
دانلود کتاب مقدمهاي بر طراحي و تحليل الگوريتمها (حجم: 2.71MB)
لينک مستقيم
این آموزش برای همیشه رایگانه! میتونید با اشتراکگذاری لینک این صفحه از ما حمایت کنید یا با خرید یه فنجون نوشیدنی بهمون انرژی بدید!
میخوام یه نوشیدنی مهمونتون کنم
با سلام و سپاس ویژه ویژه و خسته نباشید خدمت شما دوست گرامی بخاطر اینهمه منابع و مطالب مفید و کاربردی.
بسیار بسیار تشکر دارم از شما دوست گرامی.
البته این نظر بنده در رابطه با کلیه مطالبی که در این وب سایت پر محتوا دیدم هست.
خیلی ممنون میشم به بنده هم سر بزنید و قول مساعد میدم خالی از لطف نباشه و بنده را با نظر لطفتون مورد عنایت قرار دهید و در صورت تمایل جنابعالی به تبادل لینک بپردازیم.
باتشکر و التماس دعا از شما دوست گرامی.
یا علی
سپاس از نظر شما ؛ما در تلاش هستیم تا بهترین امکانات ،مقالات و آموزش های مورد نیاز و کمیاب را در سایت قرار دهیم.
فعلاً در سایت تخصصی الکترونیک و کامپیوتر تبادیل لینک انجام نمیگیرد ؛ولی به محض فعّالسازی این امکان ،به شما اطّلاع رسانی خواهد شد.