الرئيسية
»
المستوى الثالث: البرمجة
»
الخوارزميات
١.
التعقيد الزمني
Time complexity (Big-O notation)
٢.
التعقيد المكاني
Space complexity
٣.
البحث
Searching (linear, binary)
٤.
الترتيب
Sorting (bubble, merge, quicksort)
٥.
العودية والتقسيم والغزو
Recursion & divide and conquer
٦.
البرمجة الديناميكية
Dynamic programming
٧.
الخوارزميات الجشعة
Greedy algorithms
٨.
اجتياز الرسوم البيانية
Graph traversal (BFS, DFS)
٩.
مطابقة السلاسل
String matching (Naive, KMP, Boyer-Moore)
١٠.
مسافة التعديل
Edit distance / Levenshtein distance
١١.
أطول تتابع مشترك
Longest Common Subsequence
١٢.
خوارزمية فيتيربي
Viterbi algorithm
١٣.
خوارزميات التحليل CYK و Earley
CYK / Earley parsing algorithms