هياكل البيانات

أساسيات هياكل البيانات والخوارزميات

أساسيات البرمجة وقواعد البيانات 4.7(95)4 ساعات و56 دقيقة16 درساقسمان

ماذا ستتعلم؟

فهم أنواع بنى المعطيات الأساسية وغير الأساسية
فهم علاقة بنى المعطيات بتصميم الخوارزميات
التمييز بين البنى الخطية وغير الخطية
فهم تمثيل التعابير الحسابية
استخدام المكدس للتحويل بين صيغ التعابير
التمييز بين البنى الثابتة والديناميكية
تنفيذ خوارزميات المكدس بلغة C
فهم الطابور وتنفيذ عملياته الأساسية

عن الدورة

يشرح هذا الكورس هياكل البيانات Data Structure وعلاقتها بتصميم الخوارزميات والبرمجة. هياكل البيانات هي الطرق التي تنظم بها المعلومات داخل البرنامج ليسهل تخزينها والوصول إليها. يبدأ الكورس بمقدمة، ثم علاقة بنى المعطيات بتصميم الخوارزميات، وأنواع بنى المعطيات الأساسية وغير الأساسية، الخطية وغير الخطية. بعدها تتعلم تمثيل التعابير infix وprefix وpostfix وكيفية استخدام المكدس للتحويل من infix إلى postfix، ثم بنى المعطيات الثابتة والديناميكية في جزأين. وتتعمق في المكدس وخوارزميات عملياته الأساسية، مع مثال شامل بلغة C وتنفيذ عملي للكود، ثم تتعرف على الطابور وآلية عمل مؤشراته وخوارزميات عملياته الأساسية، ويتضمن الكورس كتاب عمل للتحميل. ينفع الكورس دارسي علوم الحاسب والمبرمجين المبتدئين. ويفضل أن تعرف أساسيات البرمجة قبل البدء حتى تتابع الأمثلة بسهولة. وبعد الانتهاء ستفهم كيف تختار الهيكل المناسب للمسألة وتنفذ المكدس والطابور بنفسك.

نتائج متوقعة من الدورة

إتقان المفاهيم الأساسية لهياكل البيانات.
تنفيذ الخوارزميات باستخدام بني المعطيات المختلفة.
فهم كيفية تحسين أداء البرامج باستخدام هياكل البيانات المناسبة.
استخدام لغة البرمجة C لتطبيق المفاهيم والخوارزميات المكتسبة.

تقييمات المتدربين

التقييمات هنا من المتدربين الذين اشتروا الدورة وأكملوا 50٪ من المحتوى على الأقل — لا توجد تقييمات من شخص لم يطلع على المحتوى.

4.7

★★★★★

95 تقييم

5★

4★

3★

2★

1★

محتوى الدورة

هياكل البيانات Data Structure

15 درس

مقدمةيمهد لدورة بنى المعطيات (Data Structures): أهميتها فى تنظيم البيانات وكفاءة البرمجة، ومحاور الدورة من المصفوفات والقوائم المترابطة والمكدس والطابور إلى الأشجار والمخططات، مع تطبيق الخوارزميات بلغة C.5:05
علاقة بنى المعطيات بتصميم الخوارزميات والبرمجةيوضح ارتباط بنى المعطيات بالخوارزميات وأهميتهما فى بناء البرامج، ويعرف المصطلحات الأساسية كوحدات البناء والمتغير والسجل والحقل، مع الإشارة إلى تطبيق الأمثلة بلغة C++.22:41
أنواع بنى المعطياتيشرح الحاجة إلى بنى المعطيات من تنظيم البيانات وسرعة الأداء وتوفير الذاكرة والزمن الحقيقي وإعادة الاستخدام، ثم أنواع البيانات كالأرقام والمحارف، وتصنيفها إلى أساسية وغير أساسية.23:44
بنى المعطيات غير الأساسية (الخطية وغير الخطية)يشرح بنى المعطيات غير الأساسية الخطية وغير الخطية، ويتناول المصفوفات وتصريحها بلغة C++ وحدود الإدراج والحذف فيها، والقوائم المترابطة وعقدها ومزاياها، والطابور الدائري.24:36
مفاهيم تمثيل التعابير infix/prefix/postfixيشرح المكدس (stack) ومبدأ الإدخال والحذف من القمة وتطبيقاته مثل الدوال العودية، ثم تمثيل التعابير الرياضية بصيغ infix وprefix وpostfix ولماذا يفضل الحاسب الصيغتين الأخيرتين.23:53
كيفية استخدام المكدس للتحويل من infix إلى postfixيشرح خوارزمية تحويل التعبير من infix إلى postfix باستخدام المكدس وفق أولوية العمليات الحسابية، ثم يقدم الطابور (queue) بمبدأ الداخل أولا يخرج أولا وأمثلته.24:26
بنى المعطيات غير الخطيةيشرح بنى المعطيات غير الخطية، وهي الأشجار بمصطلحاتها كالعقدة والجذر والورقة والعمق والارتفاع والأشقاء والأسلاف، وتطبيقاتها كالترميز واتخاذ القرارات فى الألعاب، ثم المخططات وإيجاد المسارات.19:02
بنى المعطيات الثابتة والديناميكية (الجزء الأول)يشرح المخططات (Graphs) بعقدها ووصلاتها وأوزانها، وإيجاد أقصر طريق بين عقدتين، والفرق بينها وبين الأشجار، والمخطط الموجه وغير الموجه، وتطبيقاتها فى الخرائط والشبكات الاجتماعية والتجارة الإلكترونية.10:48
بنى المعطيات الثابتة والديناميكية (الجزء الثانى)يقارن بين بنى المعطيات الثابتة والديناميكية من حيث حجز الذاكرة والمرونة وسهولة الوصول، ويعرض عمليات كالفرز والدمج، ثم أنواع البيانات المجردة (ADT) وفوائدها.21:15
التعمق في مفهوم المكدسيتعمق فى المكدس: مؤشر القمة ومعرفة كونه فارغا أو ممتلئا، وعملياته من count وchange وdisplay، ثم خوارزمية الإضافة push بالكود الزائف وتحويلها إلى دالة بلغة C.27:46
خوارزميات العمليات الأساسية للمكدسيشرح خوارزمية الإخراج pop من المكدس بالكود الزائف والتحقق من كونه فارغا، وتحويلها إلى كود بلغة C مع قيمة معادة، والفرق بين top-- وبالعكس، ثم يمهد لبرنامج شامل على المكدس.16:44
مثال شامل بلغة C على المكدسيشرح برنامجا شاملا بلغة C لعمليات المكدس: تضمين المكتبات، وتمثيل المكدس بمصفوفة، والتصريح بالمتغيرات، والدوال المعرفة مسبقا ومن المستخدم، وقراءة المدخلات بـ scanf وطباعة قائمة العمليات.13:58
تنفيذ عملي لكود المكدس الشامل لحالات مختلفةيشرح بقية برنامج المكدس بلغة C: حلقة while وتعليمة switch للاختيار بين push وpop وshow وexit، والحالة الافتراضية، ودالة push، ومحددات الصيغة format specifier.13:34
التعرّف على الطابور وآلية عمل مؤشراتهيشغل برنامج المكدس بلغة C ويختبر خياراته، ثم ينتقل إلى الطابور (queue) وتطبيقاته كمعالجة الاتصالات والتخزين المؤقت فى الوسائط، وعمليتى enqueue وdequeue وأنواعه كالدائري وذي الأولوية.25:20
خوارزميات العمليات الأساسية للطابوريشرح تمثيل الطابور بالمصفوفات بمؤشرى front وrear وحالات الفراغ والامتلاء، وخوارزميتى الإضافة والحذف بالكود الزائف وكيفية ضبط المؤشرين فى كل حالة.23:24