Algorithms بالعربي

Sorting and order statistics مقدمة في ا لباب الأول اتعرضنا لمقدمة عن الـ algorithms عرفنا فيها يعني إيه algorithms وإيه مدى أهميتها واستخداماتها , وشفنا الـ sorting problem وشفنا 2 algorithms بيحلوها هما الـ insertion sort وال merge sort وكل واحد فهمنا الـ design approach ( طريقة التصميم ) اللي اتبنا على أساسها وهما بالترتيب incremental approach و divide-and-conquer approach , كمان اتعرضنا لأساسيات مهمة جدا هتقابلنا كتير في دراسة الـ algorithms زي الـ asymptotic notation وال recurrence وال probabilistic analysis and randomized algorithms . في الباب التاني هنكمل على الـ sorting problem وهناخد more advanced algorithms بتحلها , في الباب الأول أقصى تقدم وصلناله هو الـ merge sort algorithm اللي كان الـ running time بتاعه Θ(nlgn) , في الباب التاني هنشوف algorithms الـ running time بتاعها linear يعني Θ(n) . Sorting problem نفتكر مع بعض ازاي بنعرف أي problem ؟ بنعرفها من خلال تحديد الـ input وال output , يعني عندنا إيه وعايزين نوصل لإيه , أما هنوصل إزاي ف...

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 هي مشكلة توظيف , يعني فيه شركة عندها موظف معين عايزه ترفده...