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