کتاب مقدمه ای بر الگوریتم ها ۲ ویراست سوم

کتاب مقدمه ای بر الگوریتم ها ۲ ویراست سوم

کتاب مقدمه ای بر الگوریتم ها ۲ ویراست سوم

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

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

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

B-درخت ها
هرم های فیبوناچی
درختان van Emde Boas
ساختمان های داده برای مجموعه های منفصل
الگوریتم های اولیه ی گراف
درختان پوشای کمینه
کوتاه ترین مسیرها از یک مبدا
کوتاه ترین مسیر بین هر دو راس
شار بیشینه
الگوریتم های چند ریسمانی
اعمال ماتریس ها
برنامه ریزی خطی
چندجمله ای و تبدیل تبدیل سری فوریه
الگوریتم های نظریه اعداد
تطابق رشته ها
هندسه ی محاسباتی
NP-کامل ها
الگوریتم های تقریبی
سری ها
مجموعه ها و مباحث مربوطه
شمارش و احتمالات
ماتریس ها