الجزء الأول

Foundations
الأساسيات

الجزء الأول من الكتاب بيتكلم عن الأساسيات(يعني إيه algorithms , أهمية ال algorithms وهكذا) كمان بيبني الأساس اللي هيمشي عليه في الكتاب . الفكرة الأساسية للجزء هي designing and analyzing algorithms , أولا إيه الفرق بين ال design وال analysis? ببساطة ال design ان عندك مشكلة وانت بتصمم أو بتبتكر طريقة لحلها والطريقة اللي اتصممت دي بنسميها algorithm , أما ال analysis هو إن انت عندك المشكلة ومعاك حل(algorithm) ليها وبتعمله تحليل(analysis) يعني بتقيس مدى صحته ومدى كفاءته.

الفصل الأول : بيتكلم عن موقع علم ال algorithms في علم الكمبيوتر أو أهمية علم ال algorithms وبيشرح يعني إيه algorithm وبيدي أمثلة ل algorithms.

الفصل الثاني : بيبدأ يتعرض لأول algorithms , بيشرح 2 algorithms بيستحدموا في حل مشكلة ال sorting أو الترتيب(ان عندك مجموعة أرقام وانت بتحاول ترتبها ودي غالبا بتبقى خطوة مهمة في حل مشاكل كتير) , وبيعمل analysis وبيقارن بين ال 2 algorithms , وبيبدأ يتعرض لل notation أو الترميز وهو اختصار كلام كتير في رموز محددة والترميز بيستخدم في توصيف ال algorithm وال performance(الأداء) بتاعه.

الفصل التالت : بيبدأ يشرح بشكل مكثف الترميز notation.

الفصل الرابع : بيبدأ يشرح طريقة تسمى divide-and-conquer ودي طريقة فعالة بتستخدم في حل مشاكل كتير.

الفصل الخامس : بيتكلم عن جزئيتين هما ال probabilistic analysis التحليل الاحتمالي وال randomized algorithms.

تعليقات

إرسال تعليق

المشاركات الشائعة من هذه المدونة

الفصل الرابع

صورة
Recurrences مقدمة أخدنا في الفصل التاني طريقتين ( Approaches ) لتصميم (Designing) ال algorithms أول طريقة كانت ال incremental وشفنا مثال عليها ال insertion sort والطريقة التانية كانت divide-and-conquer وشفنا مثال عليها ال merge sort , وعرفنا ايه هو ال recursion اللي مبني عليه طريقة ال divide-and-conquer وقلنا انه ببساطة ال function او ال algorithms بتنادي (call) نفسها علشان كدة مسمينه recursion( العودية ) يعني بيرجع ينادي نفسه , في الفصل التالت شفنا بعض ال notations لوصف ال running time لأي algorithm وهي ال asymptotic notations زي ال Θ وال O وال Ω وال o وال ω . في الفصل الرابع هنبدأ ناخد طرق لحساب ال running time ل algorithms شغالة بال recursion. أولا يعني إيه عنوان الفصل؟ يعني ايه recurrence ? كلمة recurrence معناها بالعربي مبيوفيش معناها بالانجليزي , يعني ايه؟ يعني هي مصطلح كامل مفيش كلمة واحدة في اللغة العربية بنفس معناها , علشان كدة أنا مش مترجم إسم الفصل على عكس الفصول اللي عدت , المهم يعني إيه recurrence? ببساطة recurrence يعني معادلة بتوصف function بناءا
قراءة المزيد

الفصل السادس

صورة
Heapsort مقدمة اتعرضنا في الباب الأول لل insertion sort algorithm وقلنا ان أهم ميزة فيه هي الـ storage لانه sort in place يعني بيرتب في نفس الـ array مش بيحتاج يحجز memory زيادة ولكن مشكلته ان الـ running time بتاعه O(n 2 ) , واتعرضنا لل merge sort algorithm وقلنا ان أهم ميزة فيه هي الـ speed لان الـ running time بتاعه O(nlgn) ولكن مشكلته انه مش sort in place لانه بيحتاج يحجز memory زيادة عن الـ array اللي بيرتبها ( الـ algorithm بيكون sort in place لو بيحجز في الـ memory عدد أماكن زيادة عن الـ data structure بتاعته متزدش عن انها constant لكن لو بيحجز عدد متناسب مع الدخل يعني n أو n/2 أو lgn فده ميعتبرش sort in place) , في الفصل ده هنتعرض لل heapsort algorithm وده algorithm بيجمع الميزة اللي في الـ insertion sort بانه sort in place والميزة اللي في الـ merge sort بان الـ running time بتاعه O(nlgn) . الـ heapsort بيقدم design approach جديدة غير الـ incremental بتاعة الـ insertion sort وغير الـ divide-and-conquer بتاعة الـ merge sort , الـ design approach الجدي
قراءة المزيد

الفصل الثاني عشر

صورة
Binary Search Trees مقدمة في الفصل العاشر والحادي عشر اتعرضنا لاكتر من data structure , في الفصل العاشر اتعرضنا ل data structures بدائية أو بسيطة زي ال Array وال Stack وال Queue وال Linked List , وفي الفصل الحادي عشر اتعرضنا ل data structure أكثر تعقيدا وهي ال Hash Table , في الفصل ده ان شاء الله هنتعرض ل data structure شايفها أبسط من ال Hash Table وهي ال Binary Search Tree وهنختصرها ب BST , ال BST هي data structure بتدعم عمليات كتير , ممكن نقسم العمليات دي لقسمين كالعادة , أول قسم هو ال query operations ودي العمليات اللي بتستعلم عن البيانات بدون تعديل أي حاجة زي ال search وال maximum وال minimum وال successor وال predecessor , والقسم التاني هو ال maintaining operations ودي العمليات اللي بتعدل في البيانات الموجودة في ال tree زي ال insertion وال deletion , علشان ال BST بتدعم كل العمليات دي فبيعتبروها Dictionary و Priority Queue في نفس الوقت (ال Priority Queue اتشرحت في الفصل السادس) , لو فيه حاجة في العمليات دي غريبة عليك ارجع لمقدمة الباب ا
قراءة المزيد