المصطلحات
يسرد الجدول التالي المصطلحات المهمة الواردة في هذا الكتاب.
جدول
| الإنجليزية | العربية |
|---|---|
| algorithm | الخوارزمية |
| data structure | بنية البيانات |
| code | الشيفرة |
| file | الملف |
| function | الدالة |
| method | الطريقة |
| variable | المتغير |
| asymptotic complexity analysis | تحليل التعقيد التقاربي |
| time complexity | التعقيد الزمني |
| space complexity | التعقيد المكاني |
| loop | الحلقة |
| iteration | التكرار |
| recursion | التعاود |
| tail recursion | التعاود الذيّلي |
| recursion tree | شجرة التعاود |
| big- notation | ترميز الكبير |
| asymptotic upper bound | الحد الأعلى التقاربي |
| sign-magnitude | تمثيل الإشارة والمقدار |
| 1’s complement | المتمم الأول |
| 2’s complement | المتمم الثاني |
| array | المصفوفة |
| index | الفهرس |
| linked list | القائمة المترابطة |
| linked list node, list node | عقدة القائمة المترابطة، عقدة القائمة |
| head node | العقدة الرأسية |
| tail node | العقدة الذيلية |
| list | القائمة |
| dynamic array | المصفوفة الديناميكية |
| hard disk | القرص الصلب |
| random-access memory (RAM) | ذاكرة الوصول العشوائي (RAM) |
| cache memory | ذاكرة التخزين المؤقت |
| cache miss | فقدان ذاكرة التخزين المؤقت |
| cache hit rate | معدل إصابة ذاكرة التخزين المؤقت |
| stack | المكدس |
| top of the stack | قمة المكدس |
| bottom of the stack | قاعدة المكدس |
| queue | الطابور |
| double-ended queue | الطابور المزدوج |
| front of the queue | مقدمة الطابور |
| rear of the queue | مؤخرة الطابور |
| hash table | جدول التجزئة |
| hash set | مجموعة التجزئة |
| bucket | الدلو |
| hash function | دالة التجزئة |
| hash collision | تصادم التجزئة |
| load factor | معامل الحمولة |
| separate chaining | السلسلة المنفصلة |
| open addressing | العنونة المفتوحة |
| linear probing | الفحص الخطي |
| lazy deletion | الحذف الكسول |
| binary tree | الشجرة الثنائية |
| tree node | عقدة الشجرة |
| left-child node | عقدة الطفل الأيسر |
| right-child node | عقدة الطفل الأيمن |
| parent node | العقدة الأب |
| left subtree | الشجرة الفرعية اليسرى |
| right subtree | الشجرة الفرعية اليمنى |
| root node | العقدة الجذر |
| leaf node | العقدة الورقة |
| edge | الضلع |
| level | المستوى |
| degree | الدرجة |
| height | الارتفاع |
| depth | العمق |
| perfect binary tree | الشجرة الثنائية التامة |
| complete binary tree | الشجرة الثنائية الكاملة |
| full binary tree | الشجرة الثنائية الممتلئة |
| balanced binary tree | الشجرة الثنائية المتوازنة |
| binary search tree | شجرة البحث الثنائية |
| AVL tree | شجرة AVL |
| red-black tree | الشجرة الحمراء-السوداء |
| level-order traversal | الاجتياز حسب المستوى |
| breadth-first traversal | الاجتياز بالعرض أولاً |
| depth-first traversal | الاجتياز بالعمق أولاً |
| pre-order traversal | الاجتياز المسبق |
| in-order traversal | الاجتياز الوسطي |
| post-order traversal | الاجتياز اللاحق |
| balanced binary search tree | شجرة البحث الثنائية المتوازنة |
| balance factor | معامل التوازن |
| heap | الكومة |
| max heap | الكومة العظمى |
| min heap | الكومة الصغرى |
| priority queue | طابور الأولوية |
| heapify | بناء الكومة (heapify) |
| top- problem | مسألة أعلى |
| graph | الرسم البياني |
| vertex | الرأس |
| undirected graph | الرسم البياني غير الموجّه |
| directed graph | الرسم البياني الموجّه |
| connected graph | الرسم البياني المتصل |
| disconnected graph | الرسم البياني غير المتصل |
| weighted graph | الرسم البياني الموزون |
| adjacency | التجاور |
| path | المسار |
| in-degree | الدرجة الداخلية |
| out-degree | الدرجة الخارجية |
| adjacency matrix | مصفوفة التجاور |
| adjacency list | قائمة التجاور |
| breadth-first search | البحث بالعرض أولاً |
| depth-first search | البحث بالعمق أولاً |
| binary search | البحث الثنائي |
| searching algorithm | خوارزمية البحث |
| sorting algorithm | خوارزمية الترتيب |
| selection sort | الترتيب بالاختيار |
| bubble sort | الترتيب الفقاعي |
| insertion sort | الترتيب بالإدراج |
| quick sort | الترتيب السريع |
| merge sort | الترتيب بالدمج |
| heap sort | الترتيب بالكومة |
| bucket sort | الترتيب بالدلو |
| counting sort | الترتيب بالعد |
| radix sort | الترتيب الجذري |
| divide and conquer | التقسيم والتغلب |
| hanota problem | مسألة أبراج هانوي |
| backtracking algorithm | خوارزمية التتبّع الرجعي |
| constraint | القيد |
| solution | الحل |
| state | الحالة |
| pruning | التقليم |
| permutations problem | مسألة التباديل |
| subset-sum problem | مسألة مجموع المجموعات الفرعية |
| -queens problem | مسألة ملكة |
| dynamic programming | البرمجة الديناميكية |
| initial state | الحالة الابتدائية |
| state-transition equation | معادلة انتقال الحالة |
| knapsack problem | مسألة الحقيبة |
| edit distance problem | مسألة مسافة التحرير |
| greedy algorithm | الخوارزمية الجشعة |