الگوریتم

مراحل پنج گانه

هر برنامه را صرف نظر از میزان پیچیدگی آن ، می توان  به  پنج مرحله اساسی تجزیه کرد :

• مقدار دهی اولیه
• ورودی
• پردازش
• خروجی
• پاکسازی

در ادامه به بررسی هر یک از مراحل فوق ، خواهیم پرداخت .

مرحله پردازش

مرحله پردازش ، شامل انجام عملیات  بر روی ورودی (ورودی ها ) ، بمنظور تولید نتایج مورد نظر برای برنامه است . در مثال وام ، برنامه پس از دریافت ورودی های مورد نظر ( میزان وام ، درصد بهره و زمان وام ) آنها را از طریق یک معادله مالی بیکدیگر مرتبط و پس از حل معادله ، نتیجه  مورد نظر حاصل خواهد شد( میزان پرداخت ماهانه ) . بعبارت دیگر ، مرحله پردازش قادر به دریافت ورودی ، برخورد با آنها و تولید  پاسخ  مناسب به مسئله است . توجه داشته باشید که مرحله پردازش همواره باعث نمایش چیزی بر روی نمایشگر نخواهد شد. هدف ، عمل ( عملیات )  برروی داده ( داده ها )  بمنظور تولید یک نتیجه ( نتایج )  است . در این رابطه هیچگونه استثنائی وجود ندارد . در صورتیکه در برنامه ای از قبل می دانیم که مرحله پردازش زمان زیادی طول خواهد کشید ، منطقی است  که فیدبک های لازم  بمنظور آگاهی کاربر از میزان و درصد انجام پردازش ( پردازش ها )  در اختیار وی گذاشته شود ( در زمانیکه برنامه در حال اجراء است )  . در این رابطه می توان از روش های متعددی استفاده کرد . ( ارائه یک میله پیشرفت ، برآورد زمان تقریبی بمنظور اتمام عملیات ) .

کاربرد های عمومی الگوریتم‌ها به همراه استفاده از ساختمان داده ها:

یکی از کاربرد‌های مهم الگوریتم‌ها و استفاده از ساختمان داده ها در مرتب سازی داده‌ها است. مرتب سازی عملی بنیادی در علم کامپیوتر است. (برنامه‌های زیادی از آن بعنوان یک مرحله میانی استفاده می‌کنند.) در نتیجه تعداد زیادی از الگوریتم‌های مرتب سازی بهبود یافته‌اند . اینکه کدام الگوریتم برای یک کاربرد مورد نظر بهتر است به تعداد اقلام اطلاعاتی که بایستی مرتب شوند , میزان مرتب بودن اقلام, محدودیت‌های حافظه یا زمان و یا نوع دستگاه ذخیره سازی استفاده شده (حافظه اصلی, دیسک‌ها یا نوارهای مغناطیسی و …) بستگی دارد.

از جمله مهمترین الگوریتم‌های مرتب سازی می‌توان به موارد زیر اشاره کرد :

• مرتب سازی درجی (Insertion sort)
• مرتب سازی ادغام (Merge sort)
• مرتب سازی انتخابی (Selection sort)
• مرتب سازی حبابی (Bubble sort)
• مرتب سازی سریع (Quick sort)