|
|
|
linguist.page@gmail.com
الرئيسية
»
اللسانيات الحاسوبية
»
المستوى الثالث: البرمجة
»
الخوارزميات
1.
التعقيد الزمني
Time complexity (Big-O notation)
2.
التعقيد المكاني
Space complexity
3.
البحث
Searching (linear, binary)
4.
الترتيب
Sorting (bubble, merge, quicksort)
5.
العودية والتقسيم والغزو
Recursion & divide and conquer
6.
البرمجة الديناميكية
Dynamic programming
7.
الخوارزميات الجشعة
Greedy algorithms
8.
اجتياز الرسوم البيانية
Graph traversal (BFS, DFS)
9.
مطابقة السلاسل
String matching (Naive, KMP, Boyer-Moore)
10.
مسافة التعديل
Edit distance / Levenshtein distance
11.
أطول تتابع مشترك
Longest Common Subsequence
12.
خوارزمية فيتيربي
Viterbi algorithm
13.
خوارزميات التحليل CYK و Earley
CYK / Earley parsing algorithms