کتاب مقدمه ای بر الگوریتم ها جلد اول نوشته تومای اچ کورمن با ترجمه یحیی تابش، علی دهقان, توسط انتشارات نص به چاپ رسیده است.
موضوع کتاب: ریاضیات، نقش الگوریتم ها در محاسبات, مرتب سازی در زمان خطی

الگوریتم از نام ” خوارزمی ” دانشمند برجسته ایرانی قرن دوم – سوم هجری گرفته شده است . زمانی که کتاب ” المختصر فی حساب ” خوارزمی به زبان لاتین ترجمه شد نوعی تفکر ساختار یافته در میان دانشمندان اروپایی پایه گذاری گردید که به نام ابداع کننده این روش ” Algorithmi” که همان اروپایی شده الخوارزمی است نامیده شد و سرانجام به کلمه الگوریتم تبدیل گردید. اثر گذاری خوارزمی به همین پایان نیافت . زیرا ترجمه کتاب دیگر او به نام ” الجبر و المقابله ” به زبان لاتین باعث پایه گذاری رشته جدیدی به نام الجبرا یا همان جبر شد . خوارزمی در این کتاب به حاکمیت مطلق هندسه پایان داد و از معادلات جبری برای حل مسائل هندسی استفاده کرد و اعداد منفی و مثبت به کار گرفت.

مباحث کتاب مقدمه ای بر الگوریتم ها

1. نقش الگوریتم ها در محاسبات
2. آغاز
3. رشد توابع
4. تقسیم و حل
5. تحلیل احتمالی و الگوریتم های تصادفی
6. مرتب سازی هرمی
7. مرتب سازی سریع
8. مرتب سازی در زمان خطی
9. میانه ها و شاخص های ترتیبی
10. ساختمان های داده مقدماتی
11. جداول درهم
12. درخت های جستجوی دودویی
13. درختان قرمز-سیاه
14. ساختمان های داده تکمیلی
15. برنامه ریزی پویا
16. الگوریتم های حریصانه
17. تحلیل سرشکن