نبذة عن CSC 212..

CSC 212 | تراكيب البيانات

---

عال 212   |   تراكيب البيانات :

مقدمة في حل المسائل: (حل المسائل, التصميم الهيكلي, التجريد وإخفاء المعلومات. التصميم الشيئي). أمور هامة في البرمجة: الهيكلة والقابلية للتعديل. سهولة الاستعمال سلامة البرمجة. النهج وطرق إيجاد وتعديل الأخطاء الخفية. التكرار الذاتي, أنواع البيانات المجردة. القوائم المتصلة الرصة والصفوف. كفاءة الخوارزميات (طرق قياسها وزمن تنفيذها والأمور ذات العلاقة). الفرز: أساليبه: منها الفرز عن طريق الاختيار؛ الفرز الفقاعي الفرز الإدخالي والفرز الإدماجي والفرز السريع. الأشجار: ( مصطلحات ومسميات. شجرة البيانات المجردة الثنائية. طرق المرور على عناصر الشجرة وتمثيلها. أنواع البيانات المجردة وشجرة البحث الثنائي. شجرة البحث الثنائي الموزونه للبيانات المجردة. الجداول وصفوف الأولوية. الأكوام وعلاقتها بصفوف الأولوية. التوزيع التكراري (الدوال التوزيعية. تصميم دالة توزيعية جيدة). الرسومات البيانية: المصطلحات والرسومات البيانية كأنواع من البيانات المجردة) . تطبيق الرسومات البيانية والمرور على كل نقاط الرسم البياني وأنواعها..

المتطلب السابق: عال 113 ..

---

 

● عدد الساعات :

الساعات المعتمدة في المعدل ( 3 ) ساعات .

أما الساعات الفعلية ( 4 ) [ 3 محاضرة ، 1 تمارين ]

● الكتاب :

Data Structures and Algorithms in Java 4th Edition

 By ( Michael T. Goodrich, Roberto Tamassia )

● مستوى الصعوبة :

المادة تتطلب مذاكرة أول بأول بما تعنيه الكلمة، وعدم تخطي لأي موضوع بدون فهم ..

ايضاً تُفهم بالتدريب والتطبيق الكثير

اعتقد الشخص الذي يتدرب اول بأول بحل الواجبات والتمارين راح تكون صعوبتها عليه

٣  من ٥

ان لم يكن ٢  🙂

● نبذة تعريفية :

1 – Introduction

مقدمة للماده راح تأخذون فيها مراجعه للجافا ، الشيء الجديد فيها هو ال ADT وهو المقدمة الفعليه لهذه الماده ..

2- Lists

شبيهه للي سبق واخذناها في عال١١٣، كيف ارتب البيانات على هيئة   LinkedList or ArrayList

جداً بسيطه ولطيفه ، ومع التمارين راح تصير شيء معتاد

3- Performance Analysis

هذا التشابتر مختلف شوي ، لكن فعلاً مفيد ومهم ، اهميته راح تظهر في المستويات الأعلى ، راح يستمر يطلع لكم بمواد مختلفه..  بسيط للفهم ، لكن ممكن شوي يتعب بالتطبيق..

فكرته بكل بساطه ، كيف احكم على حل بانه افضل من حل؟ بمعنى اصح عندي  2 codes يحلون نفس المشكله ، لكن بطريقة مختلفه، كيف احكم من الافضل؟

4- Double LinkedList

تكملة للـ  Lists بينهم فرق بسيط جداً ، من الطف التشابترات ، لدرجة كنت أنسى وجوده .

5- Queue

ايضاً على وقتنا في جافا٢ اخذنا مقدمة عنهم الفكره باختصار ان العنصر الذي يدخل اولاً يخرج اولاً ..

FIFO  ,   First In First Out

6- stack

نفس الحكايه ، فكرتها ان من يدخل ” أخراً ” يخرج اولاً

LIFO  ,   Last in First Out

7- recursion

تشابتر مهم جداً ، وهي كيف احلى المشكله بطريقه افضل عن طريق مناداة الميثود لنفسها اكثر من مره ، بدلا من  loops

 احيانا الحل بال recursion يكون اسرع..  في هذه الماده راح تتعلمون كيف تكتبون حل recursion .. وراح تكتبون وتتمرنون عليه كثيييير ..

للتذكير هذا من اهم التشابترز ويعتمد على التدريب بشكل كبير.

8- هنا يبدأ جزء الTrees من المنهج

راح تدرسون في هذا التشابتر كيف نوزع البيانات على هيئة اشجار، راح تركزون على ال binary tree

وهي الشجرة اللي يكون فيها للأب طفلين كحد اعلى.. ممتعه للغاية..

9- (Binary Search Tree (BST

هي  tree لها خاصيه معينة..بشكل عام :

الطفل الأيمن اكبر قيمة من أبوه ، والأب اكبر من الطفل الأيسر

 leftchild <parent < rightchild

10- AVL Tree

 هي تطوير لل BST ، تحل مشكلة معينه فيها .. فيها فكرة جديده وهي فكرة الrotation

الأسئلة غالبا على هذا التشابتر تكون رسمات..

11- B+ tree

ايضاً هي نوع من انواع ال  tree .. التطبيق عليها يكون رسمات فقط على وقتنا !

12- heaps

هي نوع tree ايضاً .. تستخدم عشان نعمل sorting

لمجموعة ارقام، لطيفه والتطبيق عليها عادة فقط  اما ترسمينها او تطبقين الsort

13- hash

هي  data structre ميزتها اني اذا رغبت في الوصول الى عنصر معين ، ما احتاج امر على كل العناصر عشان اوجد مكانه

رائعه جداً !!

 14- graphs

تشبه كثيير اللي سبق تطرقنا لها في ريض151 .. جداً لطيف التشابتر والتطبيق عليه رسومات ..

● التمارين :

الواجبات تقريباً تكون كل اسبوع أو اسبوعين.. احرصي تحلييينها بنفسك ضروري!! عشان تستوعبين الماده صح..

وكان حلها اون لاين على الـ LMS

● المشروع :

هو عبارة عن ثلاث بنات

3 phases

كل فيز راح تبدون تطبقون جزء من المشروع ، كل ترم تتغير فكرته لكن هو تطبيق للي درسناه

لطيف جداً ، انتبهو ا لازم تسوونه بانفسكم، احذرو انكم تاخذون شيء من البنات لاسباب عديدة :

– راح يكون في مناقشة بالنهايه

– التطبيق جددداً بيفيدك بفهم المادة

بالنسبه لي كنت أعده من اسهل مشاريع مستوى خامس

● كيفية المذاكرة :

حلي الواجبات اول باول ، ارجعي للسلايدز افهمي الافكار الأساسية

الأسئلة السابقة

الأسئلة السابقة

الأسئلة السابقة

طبقيها بالبيت وبتدعين لي ان شاء الله ،

لا تحفطين لان الماده ابدا ماتعتمد على الحفظ

تدربي كيف ممكن تحلين اي مشكله تجيك ..

● نصائح :

الماده هذي من الطف مواد المستوى الخامس، ومهمه وراح تستمر مواضيعها معاك لمستوى سادس

كل مادرستي لها اول باول كل ماثبتت في مخك اكثر..

● طبيعة محاضرات المادة :

كانت ثلاث محاضرات بالأسبوع كل محاضرة ساعة + التمارين ساعة بالأسبوع..

وبالتوفيق