الفصل الخامس
Probabilistic Analysis and Randomized Algorithms مقدمة في الفصل الرابع اتعرضنا لما يسمى ال recurrence وقلنا انه عبارة عن معادلة بتوصف function بدلالة قيمتها مع دخل أصغر أو بمعنى تاني بتوصف recursive function يعني دالة بتنادي نفسها مع دخل أصغر لغاية متوصل لدخل صغير جدا تقدر تحل المشكلة عنده , واتعرضنا ل 3 طرق لحل ال recurrences وهما ال substitution method وال recursion-tree method وال master method . في الفصل ده هنتعرض لنوع جديد من ال analysis وهو ال probabilistic analysis ودي طريقة تحليل بتستخدم لتحليل مشاكل و algorithms كتير جدا , وكمان هنتعرض ل property( خاصية ) ممكن نضيفها لبعض ال algorithms علشان تحل مشاكل معينة والخاصية دي هي ال randomization وال algorithm اللي فيه الخاصية دي اسمه randomized algorithm . علشان نفهم ال probabilistic analysis وال randomized algorithms هناخد مثال لمشكلة نقدر نوظف فيها المفهومين دول . The Hiring Problem كلمة hiring جاية من الفعل hire بمعنى يوظف , وبالتالي ال hiring problem هي مشكلة توظيف , يعني فيه شركة عندها موظف معين عايزه ترفده