CS200 : التركيبات المتقطعة

القسم العلمي

قسم الحاسب الآلي

البرنامج الدراسي

بكالوريوس في علوم الحاسب الآلي

نوع المقرر

إجباري

الوحدات

04

الاسبقيات

CS111

نظرة عامة

  1. توفير الاسس العلمية اللازمة لفهم وتعلم المنطق والفئات والعلاقات والدوال وتطبيقاتها في علم الحاسب الآلي.
  2. تعريف الطالب وإنماء مهارات الطالب في التفكير –ترتيب الافكار –تكوين الحجج – في نظريات الاشكال (Graph Theory) استنتاج البرهان وحل المسائل التطبيقية بالاستعانة ببرامج الحاسب الآلي.
  3. تنمية مهارات الطالب في طرق العد و الأنظمة الجبر ية,

المخرجات التعليمية المستهدفة من دراسة المقرر

‌أ. المعرفة والفهم

1

يتعر ف على الرموز والمصطلحات وخواص الفئات والعلاقات والدوا ل و يتعر ف على الاشكال ورسمها ومصفوفاتها

2

يتعلم التفكير المنطقي السليم لتحويل مسائل رياضية بالاستعانة بنظريات الاشكال الى برامج تنفذ على الحاسوب

3

يتمكن من العد والترقيم حيث ان دراسة الحاسوب تحتاج حساب سعة الذاكرة -سرعة التنفيذ والدقة.

‌ب. المهارات الذهنية

1

يفكر تفكيرا سليما الذي يمكنه من القراءة والفهم وتكوين الحجة الرياضية الصحيحة بالاستناد الى المنطق الرياضي، والفئات، والعلاقات، والدوال.

2

يحلل المسائل ويكتب برنامج ينفد على الحاسوب لتمثيل الاشكال وتحليلها وتحويراتها.

3

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

‌ج. المهارات العملية والمهنية

1

يستخدم المعلومات ويرتيبها في تسلسل منطقي سليم باستخدام المنطق الرياضي والفئات والعلاقات والدوال المرافقة لها.

2

يكتب البرامج ويختبرها ويعدلها لتطبيقات نظرية الاشكال.

3

يتمكن من استخدام ما تعلمه في فهم نظم العد والجبر لحل المسائل المتعلقة بها.

‌د. المهارات العامة والمنقولة

1

ان يكون قادر ان يستخدم المواضيع الرياضية المختلفة في حل المسائل.

2

ان يكون قادر على فهم المسائل وبناء الحجج ومعالجة المشاكل.

3

يتعود على العمل الجماعي من خلال مجموعات تتشارك في كتابة البرامج وتنفيذها.

طرق التعلم والتعليم

  • المحاضرات
  • أبحاث علمية تشارك فيها مجموعات صغيرة
  • كتابة برامج و واجبات

طرق التقييم

رقم التقييم

أساليب التقييم

مدة التقييم

وزن التقييم

النسبة المئوية

تاريخ التقييم (الأسبوع)

التقييم الأول

الامتحان الأول

ساعة و نصف

5-1 (من 5-6 أسئلة)

20%

الأسبوع 5

التقييم الثاني

الامتحان الثاني

ساعة و نصف

12-7 (من 5-6 أسئلة)

20%

الأسبوع 10

التقييم الثالث

مشاريع و واجبات

ساعة

10%

غير محدد

التقييم النهائي

الامتحان النهائي

ساعتان

كل المقرر

50%

الأسبوع 16

المجموع

100 درجة

100%

محتوى المقرر

الأسبوع

الموضوع العلمي

الساعات

محاضرة

1-2

Logic Negation ,Conjunction ,Disjunction –Statement Formulas & Truth Tables – Conditional & Biconditional -Well-Formed Formulas – Tautologies –Rules of Inference .counting Enumeration- Permutation – Combination- Factorials .

8

8

5-3

Sets Inclusion & Equality –Power set-Operations on Sets- Venn Diagrams-Basic Set Identities –Ordered Pairs& n-Tuples-Cartesian Products – Relations Properties of relations-Relation Matrix & the Graph of a Relation – Computer representation of a relation – Sets Partitioning & Covering - Equivalence Relations-Compatibility

12

12

6-8

Relations – Composition of Relations - Partial Ordering – Partially Ordered Set Representation& Associated Terminology – Closure of a Relation , Functions Definition & Introduction – Composition of Functions – Inverse Functions –Binary & n -array Operations Characteristic Function of a Set - Mathematical induction

12

12

11-9

Graph Theory – Basic Definitions – Paths Reachability & Connectedness - Matrix Representation of Graphs - Direct & undirected Graph – Simple Graph & Multigraph Graph Isomorphism – Trees & their Properties , Representations & Operations , Spanning Trees , Rooted Trees - Binary Trees .

12

12

13-12

Algebraic Structures-Definitions & Examples- Algebraic Systems and General Properties – Semi groups Monoids and Groups –Homomorphism - Subgroups. Grammars & Languages

8

8

14

Boolean Algebra - Lattices and Partially Ordered Sets-Boolean Algebra Definition ,Properties & Examples

4

4

المراجع

عنوان المراجع

اسم المرجع

الناشر

النسخة

المؤلف

مذكرات المقرر

------------

------------

------------

------------

الكتب الدراسية المقررة

1. Discrete Mathematical Structures with applications to Computer Science

2.Discrete Mathematics and its Applications

Prentice-Hall

McGraw-HILL

J. P. Tremblay and R Manohar

Kenneth and Rosen

كتب مساعدة

------------

------------

------------

------------

مجلات علمية

------------

------------

------------

------------

مواقع إنترنت

------------

------------

------------

------------

الذكاء الاصطناعي (CS456)
البرمجة الشيئية باستخدام الجافا (CS439)
البرمجة المرئية (CS435)
تصميم مترجم (CS432)
تنظيم حاسب 2 (CS440)
برمجة الويب 2 (CS416)
هندسة الويب (CS412)
إدارة المشاريع (CS411)
تصميم وتطوير تطبيقات الأجهزة المحمولة (CS410)
نظرية الاتمتة واللغات الصيغية (CS441)
بحوث العمليات (CS442)
تحليل عددي (CS448)
لغة انجليزية 1 (EL101)
رياضة 1 (MA100)
هندسة تحليلية مستوية (MA101)
مقدمة في الإحصاء (ST101)
أساسيات البرمجة (CS100)
لغة عربية 1 (AR051)
رياضة 2 (MA102)
هندسة تحليلية فراغية (MA103)
فيزياء عامة 1 (PH112)
مقدمة في الاحتمال (ST102)
البرمجة الهيكلية I (CS111)
لغة عربية 2 (AR052)
التركيبات المتقطعة (CS200)
تنظيم الحاسب الآلي (CS207)
البرمجة الهيكلية 2 (CS214)
البرمجة بلغة الاسمبلي (CS211)
البرمجة الشيئية (CS215)
لغة انجليزية 2 (EL102)
هياكل بيانات وخوارزميات1 (CS331)
برمجة الويب (CS315)
تحليل وتصميم النظم (CS319)
طرق عددية (CS323)
هياكل بيانات وخوارزميات2 (CS332)
لغات البرمجة (CS336)
أمن نظم الحاسب (CS340)
شبكات الحاسب الآلي (CS343)
نظم تشغيل (CS437)
برمجة نظم (CS431)
قواعد البيانات (CS436)
مشروع تخرج (CS450)
استرجاع المعلومات (CS444)
هندسة البرمجيات (CS438)