نقد و بررسی
کتاب مقدمه ای بر الگوریتمها جلد اول ویراست سوممشخصات
ناشر
نص
نویسنده
توماس اچ کورمن, کلیفورد استین, چارلز لیزرسون, رونالد ریوست
مترجم
یحیی تابش
قطع کتاب
وزیری
نوع جلد
شومیز
سال چاپ
1401
نوبت چاپ
ششم
شماره جلد
جلد اول
تعداد صفحات
496
کتاب مقدمهای بر الگوریتمها جلد اول نوشته تومای اچ کورمن با ترجمه یحیی تابش، علی دهقان, توسط انتشارات نص به چاپ رسیده است.
موضوع کتاب: ریاضیات، نقش الگوریتمها در محاسبات, مرتبسازی در زمان خطی
الگوریتم از نام خوارزمی دانشمند برجسته ایرانی قرن دوم – سوم هجری گرفته شده است . زمانی که کتاب ” المختصر فی حساب ” خوارزمی به زبان لاتین ترجمه شد نوعی تفکر ساختار یافته در میان دانشمندان اروپایی پایه گذاری گردید که به نام ابداع کننده این روش ” Algorithmi” که همان اروپایی شده الخوارزمی است نامیده شد و سرانجام به کلمه الگوریتم تبدیل گردید. اثر گذاری خوارزمی به همین پایان نیافت . زیرا ترجمه کتاب دیگر او به نام ” الجبر و المقابله ” به زبان لاتین باعث پایه گذاری رشته جدیدی به نام الجبرا یا همان جبر شد . خوارزمی در این کتاب به حاکمیت مطلق هندسه پایان داد و از معادلات جبری برای حل مسائل هندسی استفاده کرد و اعداد منفی و مثبت به کار گرفت.
مباحث کتاب مقدمهای بر الگوریتمها
- نقش الگوریتمها در محاسبات
- آغاز
- رشد توابع
- تقسیم و حل
- تحلیل احتمالی و الگوریتمهای تصادفی
- مرتبسازی هرمی
- مرتبسازی سریع
- مرتبسازی در زمان خطی
- میانهها و شاخصهای ترتیبی
- ساختمانهای داده مقدماتی
- جداول درهم
- درختهای جستجوی دودویی
- درختان قرمز-سیاه
- ساختمانهای داده تکمیلی
- برنامهریزی پویا
- الگوریتمهای حریصانه
- تحلیل سرشکن
0دیدگاه