Algorithmsالخوارزميات

عن الكورس

Sorting و Searching و Divide & Conquer و Greedy و Dynamic Programming. بنحلل كل خوارزمية بالـ Big O، ونكتبها بالـ C++، ونحل عليها مسائل.

المهندس

هتطلع من الكورس ده

• تحلل أي خوارزمية وتحسب الـ complexity بتاعها
• تكتب Merge Sort و Quick Sort و Binary Search
• تفهم الـ Greedy والـ Dynamic Programming بأمثلة
• تحل مسائل Graphs زي Dijkstra

1. 01
   Analysis & Big Oتحليل الخوارزميات
   T(n) = 2T(n/2) + n
2. 02
   Sortingالترتيب
   mergeSort(a, l, r);
3. 03
   Searchingالبحث
   binary_search(a.begin(), a.end(), x);
4. 04
   Divide & Conquerفرّق تسد
   solve(l, mid); solve(mid + 1, r);
5. 05
   Greedyالخوارزميات الجشعة
   sort(items.begin(), items.end());
6. 06
   Dynamic Programmingالبرمجة الديناميكية
   dp[i] = max(dp[i-1], dp[i-2] + a[i]);
7. 07
   Graph Algorithmsخوارزميات الرسوم
   priority_queue<pair<int,int>> pq;
8. 08
   Review + Past Examsمراجعة وحل امتحانات
   // exam_review()

الترتيب ممكن يتعدل شوية حسب المنهج اللي المجموعة متجمعة عليه.

قبل ما تحجز