دانلود جزوه مقدمه ای بر طراحی و تحلیل الگوریتم ها با 93 صفحه pdf برای رشته کامپیوتر
دانلود جزوه مقدمه ای بر طراحی و تحلیل الگوریتم ها با 93 صفحه pdf برای رشته کامپیوتر را برای شما دوستان آماده دانلود کرده ایم.
تعریف الگوریتم هر دستوالعملی که مراحل مختلف انجام کاری را به زبان دقیق و با جزئیات کافی بیان نماید به طوریکه ترتیب مراحل و شرط خاتمه عملیات در آن کاملاً مشخص باشد الگوریتم نام دارد.
مطالعه الگوریتمها در برگیرنده موارد زیر است:
۱- طراحی الگوریتم
۲ معتبر سازی یا اثبات درستی الگوریتم
– بیان یا پیاده سازی الگوریتم
۴- تحلیل الگوریتم
که در این کتاب ما موارد اول و چهارم را مورد بررسی قرار میدهیم
۱-۱- مروری بر روشهای مرتب سازی و پیچیدگی آنها
۱-۱-۱- مرتب سازی درجی Insertion Sort)
در مرحله j ام این الگوریتم فرض بر این است که عناصر اول تا 1-j ام آرایه مرتب هستند و عنصر j ام در عناصر قبل از خود در محل مناسب درج میشود. حال به ازای و از ۲ تا n این عمل انجام میشود.
مرحله ۱: [1]x خودش به تنهایی بطور بدیهی مرتب است.
مرحله ۲: [2]x را یا قبل از یا بعد از [1]x درج می کنیم طوریکه [1]x و [2]x مرتب شوند.
مرحله ۳ [3]x را در مکان صحیح در [1] و [2] درج میکنیم به گونه ای که [1]x[3],x[2],x مرتب شـده باشند.
فهرست مطالب جزوه مقدمه ای بر طراحی و تحلیل الگوریتم ها :
۱- یادآوری
- مروری بر روشهای مرتب سازی و پیچیدگی آنها
- مرتب سازی درجى Insertion. Sort
- الگوریتم مرتب سازی ادغامی Merge Sort
- مرتب سازی سریع Quick Sort
- مرتب سازی تودهای Heap. Sort
- درخت پوشای مینیمم
- الگوریتم راشال (Kruskal)
- الگوریتم پریم (Prim)
- پیمایش و جستجوی گرافها
- جستجو و پیمایش عمقی (DFS)
- جستجو و پیمایش ردیفی (BFS)
۲- تحلیل الگوریتمها
- نمادهای مجانبی
- تحلیل حالت متوسط الگوریتم
- روابط بازگشتی
- روابط بازگشتی درجه ۱
- روابط بازگشتی درجه ۲ همگن
- قضیه اصلی (Master Theorem)
- و…
خرید👇👇👇
تصاویر پیش نمایش
ابزارک ها
دیدگاه ها