ITGS217

Discrete Structures

‫التراكيب المنفصلة‬

‫ رضوان حسين‬.‫د‬

ITGS217, Dr. Rudwan Husain, University of Tripoli 1

 ‫‪What is Math‬‬ ‫ما هي الرياضة ؟‬
‫هل هي دراسة األرقام ؟‬ ‫•‬
‫في الواقع الرياضيات هي أوسع من ذلك بكثير‪.‬‬ ‫•‬

‫تعـريـف‪:‬‬ ‫•‬

‫الرياضيات هي دراسة أي حقيقة ما بنا ًء على مفاهيم معرفة محددة‪.‬‬ ‫•‬

‫‪• Mathematics is the study of any truth regarding well-defined‬‬
‫‪concepts.‬‬

‫األرقام هي فقط نوع واحد من المفاهيم المحددة‪.‬‬ ‫•‬

‫‪ITGS217, Dr. Rudwan Husain, University of Tripoli‬‬ ‫‪2‬‬

 ‫‪What is Discrete‬‬ ‫ما المنفصلة ؟‬
‫تعـريـف‪:‬‬ ‫•‬
‫يعتبر الشيء منفصالً إذا تكون من أجزاء مفصولة عن بعضها ومحددة‬ ‫•‬
‫على عكس المتصلة ‪continuous‬‬ ‫•‬
‫• أمثلة للبيانات المنفصلة‪:‬‬
‫• عدد البنات في الفصل الدراسي‬
‫• عدد الكتب في الحقيبة‬
‫• عدد الحقائب المفقودة في رحلة جوية‬
‫• أمثلة للبيانات المتصلة‪:‬‬
‫• طول شخص ما‬
‫• زمن اجتياز السباق‬
‫• مسافة قطعتها سيارة‬
‫‪ITGS217, Dr. Rudwan Husain, University of Tripoli‬‬ ‫‪3‬‬
 ‫مقارة المنفصلة بالمستمرة‬
‫متصلة ‪Continuous‬‬ ‫منفصلة ‪Discrete‬‬
‫األرقام الحقيقية ‪Real‬‬ ‫األرقام الصحيحة ‪Integers‬‬
‫األرقام الكسرية‬
‫المخططات ‪graphs‬‬
‫‪ Rational‬بسط\مقام‬
‫المعادالت التفاضلية‬ ‫آليات الحاالت ‪state machines‬‬
‫الراديو التقليدي‬ ‫الحواسيب الرقمية‬
‫فيزياء التقليدية‬ ‫فيزياء الكم ‪Quantum‬‬

‫فيزياء الكم هي تعميم للفيزياء الكالسيكية إلمكانية تطبيقها على المستويين الذري والعادي ‪ .‬تسميتها بميكانيكا الكم يعود إلى أهميّة‬
‫الكم في بنائها (وهو مصطلح فيزيائي يستخدم لوصف أصغر ك ّمية من الطاقة يمكن تبادلها بين الجسيمات‪ ،‬ويستخدم لإلشارة إلى‬
‫كميات الطاقة المحددة التي تنبعث بشكل متقطع‪ ،‬وليس بشكل مستمر)‬

‫‪ITGS217, Dr. Rudwan Husain, University of Tripoli‬‬ ‫‪4‬‬

 ‫‪What is Discrete Math‬‬ ‫ما رياضة التراكيب المنفصلة ؟‬
‫تعـريـف‪:‬‬ ‫•‬
‫رياضة التراكيب المنفصلة هي دراسة أي حقيقة ما بنا ًء على مكونات‬ ‫•‬
‫منفصلة‪.‬‬
‫هذا تعريف عام‪ ,‬فماذا يعني لنا نحن؟‬ ‫•‬
‫التراكيب المنفصلة هي أساس الفهم الدقيق (المحدد ‪ )rigorous‬ألنظمة‬ ‫•‬
‫الحاسوب (‪)Computer Systems‬‬

‫‪ITGS217, Dr. Rudwan Husain, University of Tripoli‬‬ ‫‪5‬‬

 ‫لماذا ندرس التراكيب المنفصلة ؟‬
‫هي اللغة األساسية المستخدمة لدراسة أنظمة الحاسبات‪.‬‬ ‫•‬
‫تحتاج للغة للتخاطب مع محترفي وممتهني علوم وتقنيات الحاسوب‬ ‫•‬
‫هي صندوق أدوات ممتلئ بتقنيات حلول المشاكل التي ستستخدما كثيرا ً‬ ‫•‬
‫خالل مسيرتك المهنية‪.‬‬
‫والميزة األهم‪ ,‬دراسة التراكيب المنفصلة تنمي عقلك وتحوله آللة عالية‬ ‫•‬
‫الدقيقة ‪high-precision machine‬‬

‫‪ITGS217, Dr. Rudwan Husain, University of Tripoli‬‬ ‫‪6‬‬

 Themes ‫مجاالت التراكيب المنفصلة‬
Mathematical Reasoning ‫السببية الرياضية‬ •
arguments ‫ وكون حجج دقيقة‬,‫ وافهم‬,‫إقرأ‬ •
‫بناء النماذج المنفصلة‬ •
‫صياغة نماذج ألنظمة منفصلة ودراسة خواصها‬ •
‫التفكير الخوارزمي‬ •
‫ وتحليل احتياجاتها الزمنية‬,‫ تحقق من صحة عملها‬,‫تكوين خوارزميات‬ •
Combinatorial analysis
solution of problems of choosing and time and space ‫والمساحية‬
arranging the elements of certain (usually
finite) sets in accordance with prescribed
rules. Each such rule defines a method of Combinatorial Analysis ‫التحليل المذمج‬ •
constructing some configuration of
elements of the given set, called a
combinatorial configuration. )‫العـد (ليس دائما من السهل أن تعد األشياء‬ •
ITGS217, Dr. Rudwan Husain, University of Tripoli 7
 ‫استخدامات التراكيب المنفصلة‬
‫تصميم الدوائر األلكترونية‬ ‫•‬
‫معمارية الحاسوب‬ ‫•‬
‫شبكات الحاسوب‬ ‫•‬
‫نظم التشغيل‬ ‫•‬
‫البرمجة‪ :‬الخوارزميات‪ ,‬وتراكيب البيانات‬ ‫•‬
‫أمن الحاسبات والتشفير‬ ‫•‬
‫برمجيات تصحيح األخطاء‬ ‫•‬
‫الرسوميات ومحركات ألعاب‬ ‫•‬
‫‪...‬‬ ‫•‬
‫‪ITGS217, Dr. Rudwan Husain, University of Tripoli‬‬ ‫‪8‬‬
 :‫كتاب المادة‬
DISCRETE MATHEMATICS AND ITS APPLICATIONS,
SEVENTH EDITION

ITGS217, Dr. Rudwan Husain, University of Tripoli 9

 ‫محتويات المنهج‬
Logic and Proofs ‫المنطق واإلثـبـات‬ •
Set Theory ‫نظرية الفئات‬ •
Functions ‫الدوال‬ •
Boolean Algebra ‫الجبر البولي‬ •
Algorithms ‫الخوارزميات‬ •
Number Theory ‫نظرية األرقام‬ •
sequences ‫المتسلسالت‬ •
Mathematical Induction ‫االستقراء الرياضي‬ •
Recursion ‫التكرار‬ •
Counting ‫الـعـد‬ •
Relations ‫العالقـات‬ •
Graphs ‫المخططات‬ •

ITGS217, Dr. Rudwan Husain, University of Tripoli 10

 Logic ‫المـنـطق‬

ITGS217, Dr. Rudwan Husain, University of Tripoli 11