به دلیل اهمیت درس طراحی الگوریتم در دوره کارشناسی در رشتههای کامپیوتر، فنآوری اطلاعات، علوم کامپیوتر تصمیم به ترجمه کتاب 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
تصحیحات
ثبت تصحيح تنها براي اعضا میسر است. در صورتی که مایل به ثبت تصحيح هستید ابتدا برای خود حساب کاربری ایجاد کنید و اگر قبلاً حساب کاربری دارید لطفاً ابتدا وارد سیستم شوید.