كلية الحاسبات وتقنية المعلومات برابغ - قسم علوم الحاسبات

Skip Navigation Links

COCS 304

المتطلب السابق الوحدات المعتمدة الوحدات الرمز/الرقم اسم المقرر
تدريب عملي نظري
COCS 203 4 0 2 3 COCS 304 تراكيب بيانات
أهداف المقرر:
  • تعريف الطلاب على مفاهيم تعقيدات البرمجة ومفاضلات الأداء
  • تعريف الطلاب على هياكل البيانات الشائعة مثل المكدسات , الطوابير، القوائم، المجموعات و الخرائط
  • لتعليم الطلاب مفهوم العودية، والبحث والفرز في تقنيات البرمجة
وصف المقرر :
  • هذا المقرر هو استمرار للمقررين COCS 202 و COCS 203 في حين أن COCS 202 يركز على مفاهيم الإجرائات في البرمجة و COCS 203 على البرمجة الشيئيه, فإن مقرر تراكيب البيانات COCS 304 يركز على مفاهيم البيانات. يقدم هذا المقرر أيضا مفهوم درجة التعقيد والأداء من خلال دراسة بعض الخوارزميات الكلاسيكية مثل الفرز والبحث , كذلك من خلال دراسة تراكيب البيانات الكلاسيكيه مثل المجموعات والقوائم والخرائط. سوف يحوي هذا المقرر مزيج من تطبيق تراكيب البيانات و استخدام الاقترانات الجاهزة في جافا.
محتويات المقرر:
  • تمثيل البيانات العدديه : المدى ، الدقة، تدوير الأخطاء، المصفوفات ،
  • تمثيل بيانات الأحرف : تمثيل النصوص و معالجتها
  • مقدمة إلى الخوارزميات و تراكيب البيانات : مفهوم الخوارزمية ، درجة التعقيد من حيث الوقت و درجة التعقيد من حيث المساحه، تراكيب البيانات الخطية وغير الخطية
  • القوائم المتصله : تمثيل المصفوفات أحادية البعد, ثنائية البعد, متعددة الأبعاد، المصفوفات المتناثره وتمثيلها التكرار في جافا
  • المكدس و طوابير الإنتظار : المصفوفات المبنيه على عمليات الإضافه و الحذف, التحويل من ال infix الى postfix، تقييم ال postfix،
  • طوابير الانتظار : التمثيل باستخدام المصفوفات, الطوابير الدائرية، الحذف من طابور الانتظار ، الأولوية في طوابير الإنتظار
  • الأشجار : مصطلحات وخصائص أساسية، الأشجار الثنائية، تمثيل الأشجار الثنائية، الأشجار الثنائية اللولبيه, أشجار البحث الثنائيه.
  • البحث والفرز : البحث الخطي، البحث الثنائي، تقنيات الفرز المختلفه, المقارنة بين طرق البحث والفرز.
مخرجات المقرر :
  • عند الانتهاء من هذا المقرر، ينبغي للطلاب ما يلي
  • معرفة تراكيب البيانات الخطية وغير الخطية
  • القدرة على إيجاد درجة التعقيد للخوارزميات
  • معرفة التكرار
  • معرفة التقنيات الختلفه لخوارزميات البحث و الفرز
طرق تقييم المقرر:
  • سيتم تقييم الطلاب في هذا المقرر اعتمادا على مجموعة من الاختبارات والاختبارات القصيرة والجوانب العملية فيه
الكتاب المقرر:
  • Nell Date, Daniel T. Joyce, Chip Weems, Object – Oriented Data Structures Using Java, Jones & Batlett Publiher, 2002, ISBN 0763710792

مراجع مساندة :
  • William H. Ford, William R. Topp, Data Structures with Java, Prentice Hall, 2005, ISBN 0-13-047724-9

  • Stuart Reges and Marty Stepp, Building Java Programs: A Back to Basics Approach, 2nd edition, Addison Wesley ,March 2010 , ISBN 0136091814

  • Micheal T Goodrich and Roberto Tamasia, Data Structure & Algorithms in JAVA, Fourth Edition, John Wiley & Sons, Inc, 2004

     

الجدول الزمني لتوزيع محتويات المقرر النظرية
الأسبوع
المحتوى النظري للمقرر
ملاحظات
1
مراجعة للبرمجة بلغة جافا
2
تمثيل البيانات العدديه : المدى ، الدقة، تدوير الأخطاء، المصفوفات .
3
تمثيل بيانات الأحرف : تمثيل النصوص و معالجتها
4
مقدمة إلى الخوارزميات و تراكيب البيانات : مفهوم الخوارزمية تراكيب
5
درجة التعقيد من حيث الوقت و درجة التعقيد من حيث المساحه
6
تراكيب البيانات الخطية وغير الخطية
الاختبار الأول
7
القوائم المتصله : تمثيل المصفوفات أحادية البعد, ثنائية البعد, متعددة الأبعاد
8
المصفوفات المتناثره وتمثيلها
9
التكرار في جافا
10 المكدس و طوابير الإنتظار : المصفوفات المبنيه على عمليات الإضافه و الحذف, التحويل من ال infix الى postfix، تقييم ال postfix،
11 طوابير الانتظار : التمثيل باستخدام المصفوفات, الطوابير الدائرية، الحذف من طابور الانتظار ، الأولوية في طوابير الإنتظار
12 الأشجار : مصطلحات وخصائص أساسية، الأشجار الثنائية، تمثيل الأشجار الثنائية، الأشجار الثنائية اللولبيه, أشجار البحث الثنائيه. الاختبار الثاني
13 البحث والفرز : البحث الخطي، البحث الثنائي،
14 تقنيات الفرز المختلفه, المقارنة بين طرق البحث والفرز
15 مراجعة
الاختبار النهائي
أرسل الصفحة لصديق إطبع هذه الصفحة أبلغ عن خطأ في الصفحة أضف رابط الصفحة لموقعك
آخر تحديث 11/19/2011 5:06:16 PM