طراحی الگوریتم
( این کتاب ناموجود است )
محسن کجباف
شابک: 8-03-8201-600-978
• پیش نیاز کتاب مقدمهای بر الگوریتم مشهور به CLRS و مطابق با سرفصلهای آن • آخرین کتاب Thomas H. Cormen در زمینه الگوریتم (2013) • بیان ساده و شیوای مباحث طراحی الگوریتم
1395
212
30,600 تومان
34,000 تومان
-
+
نوبت چاپ | یک |
---|---|
ویرایش | یک |
وزن | 330 گرم |
جلد | 1 از 1 |
موجود است؟ | خیر |
---|---|
چاپ شده است؟ | بلی |
در حال پیش فروش است؟ | خیر |
کتاب الکترونیکی است؟ | خیر |
به دلیل اهمیت درس طراحی الگوریتم در دوره کارشناسی در رشتههای کامپیوتر، فنآوری اطلاعات، علوم کامپیوتر تصمیم به ترجمه کتاب Algorithms Unlocked که مولف آن پرفسور Thomas Cormen است گرفته شد. مولف این کتاب، نویسنده اول کتاب بسیار مشهور Introduction To Algorithms (این کتاب با عنوان CLRS شهرت یافته است) میباشد. کتاب حاضر بنا به گفته پرفسور Thomas Cormen در مقدمه کتاب، پیش نیازی برای کتاب Introduction To Algorithms است. کتاب Algorithms Unlocked به طور کامل برگرفته از کتاب Introduction To Algorithms است. این کتاب به طور شیوا و با زبان بسیار ساده، مباحث مربوط به تحلیل و طراحی الگوریتمها را بیان کرده است. امیدورام این اثر در بالابردن دانش خوانندگان عزیز در زمینه طراحی الگوریتمها، موثر باشد.
فصل 1: الگوريتمها چه هستند؟ 1
درستی 2
الگوریتمهای کامپیوتری برای افراد غیرکامپیوتری 4
الگوریتمهای کامپیوتری برای افراد کامپیوتری 5
مطالعهی بیشتر 6
فصل 2: شرح و ارزیابی الگوریتمهای کامپیوتری 9
شرح الگوریتمهای کامپیوتری 9
چگونگی مشخص کردن زمانهای اجرا 16
ثابت های حلقه 20
فصل 3: الگوریتمهایی برای مرتبسازی و جستوجو 25
جستوجوی دودویی 28
مرتبسازی به روش انتخابی 32
مرتبسازی درجی 36
مرتبسازی ادغامی 41
مرتبسازی سریع 52
فصل 4: یک کران پائین برای مرتبسازی و چگونگی گذر از آن 67
اصولی برای مرتب سازی 67
کران پائین در مرتبسازی مقایسهای 69
پایین آوردن کران پائین با مرتبسازی شمارشی 70
مرتبسازی مبنایی 75
فصل 5: گراف جهتدار بدون دور 80
گراف جهتدار بدون دور 84
مرتبسازی توپولوژیک 85
چگونگی نمایش یک گراف جهتدار 89
زمان اجرای مرتبسازی توپولوژیکی 91
مسیر بحرانی در نمودار PERT
کوتاهترین مسیر در یک گراف جهتدار بدون دور 97
مطالعه بیشتر 101
فصل 6: کوتاهترین مسیرها 103
الگوریتم Dijkstra
الگوریتم Dijkstra ثابت حلقهي زیر را نگهداری میکند 109
اجرای ساده آرایه 111
اجرای هیپ دودویی 112
اجرای هیپ فیبوناچی 114
الگوریتم بلمن-فورد 115
الگوریتم فلوید- وارشال 119
فصل 7: الگوریتم رشته ها 127
طولانیترین زیردنبالهي مشترک 128
تغییر شکل دادن یک دنباله به دنبالهی دیگر 134
تطبیق رشته 143
مطالعهی بیشتر 151
فصل 8 : مبانی رمزنگاری 153
رمزهای جایگشتی ساده 155
رمزنگاری کلید متقارن 157
padهای یک زمانه 157
رمزهای بلوکی و دنباله سازی 159
توافق بر سر اطلاعات مشترک 160
رمزنگاری کلید عمومی 161
سيستم رمزي RSA
چگونگی انجام محاسبات با اعداد بزرگ 167
چگونگی یافتن عدد اول بزرگ 168
چگونگی یافتن عددی که نسبت به عدد دیگر اول باشد 169
چگونگی محاسبهي معکوس در حساب پیمانه ای 170
چگونگی رساندن سریع یک عدد به توان یک رقم 170
رمزنويسي چندگانه 172
محاسبهي اعداد تصادفي 173
مطالعهي بيشتر 174
فصل 9 : فشردهسازی داده 177
کدهای هافمن 180
پیشرفتهای LZW
مطالعهی بیشتر 198
فصل 10 : مسائل سخت 199
کامیونهای قهوهای 199
دسته های p ،NP ، NP-completeness
مسائل تصمیمگیری و سادهسازیها 205
درستی 2
الگوریتمهای کامپیوتری برای افراد غیرکامپیوتری 4
الگوریتمهای کامپیوتری برای افراد کامپیوتری 5
مطالعهی بیشتر 6
فصل 2: شرح و ارزیابی الگوریتمهای کامپیوتری 9
شرح الگوریتمهای کامپیوتری 9
چگونگی مشخص کردن زمانهای اجرا 16
ثابت های حلقه 20
فصل 3: الگوریتمهایی برای مرتبسازی و جستوجو 25
جستوجوی دودویی 28
مرتبسازی به روش انتخابی 32
مرتبسازی درجی 36
مرتبسازی ادغامی 41
مرتبسازی سریع 52
فصل 4: یک کران پائین برای مرتبسازی و چگونگی گذر از آن 67
اصولی برای مرتب سازی 67
کران پائین در مرتبسازی مقایسهای 69
پایین آوردن کران پائین با مرتبسازی شمارشی 70
مرتبسازی مبنایی 75
فصل 5: گراف جهتدار بدون دور 80
گراف جهتدار بدون دور 84
مرتبسازی توپولوژیک 85
چگونگی نمایش یک گراف جهتدار 89
زمان اجرای مرتبسازی توپولوژیکی 91
مسیر بحرانی در نمودار PERT
کوتاهترین مسیر در یک گراف جهتدار بدون دور 97
مطالعه بیشتر 101
فصل 6: کوتاهترین مسیرها 103
الگوریتم Dijkstra
الگوریتم Dijkstra ثابت حلقهي زیر را نگهداری میکند 109
اجرای ساده آرایه 111
اجرای هیپ دودویی 112
اجرای هیپ فیبوناچی 114
الگوریتم بلمن-فورد 115
الگوریتم فلوید- وارشال 119
فصل 7: الگوریتم رشته ها 127
طولانیترین زیردنبالهي مشترک 128
تغییر شکل دادن یک دنباله به دنبالهی دیگر 134
تطبیق رشته 143
مطالعهی بیشتر 151
فصل 8 : مبانی رمزنگاری 153
رمزهای جایگشتی ساده 155
رمزنگاری کلید متقارن 157
padهای یک زمانه 157
رمزهای بلوکی و دنباله سازی 159
توافق بر سر اطلاعات مشترک 160
رمزنگاری کلید عمومی 161
سيستم رمزي RSA
چگونگی انجام محاسبات با اعداد بزرگ 167
چگونگی یافتن عدد اول بزرگ 168
چگونگی یافتن عددی که نسبت به عدد دیگر اول باشد 169
چگونگی محاسبهي معکوس در حساب پیمانه ای 170
چگونگی رساندن سریع یک عدد به توان یک رقم 170
رمزنويسي چندگانه 172
محاسبهي اعداد تصادفي 173
مطالعهي بيشتر 174
فصل 9 : فشردهسازی داده 177
کدهای هافمن 180
پیشرفتهای LZW
مطالعهی بیشتر 198
فصل 10 : مسائل سخت 199
کامیونهای قهوهای 199
دسته های p ،NP ، NP-completeness
مسائل تصمیمگیری و سادهسازیها 205
# | موضوع | عنوان | توضیح | دانلود |
---|---|---|---|---|
1 | نمونه pdf | صفحات آغازین کتاب | دانلود |