رياضيات متقطعة
الرياضيات المتقطعة (بالإنجليزية: Discrete mathematics) أو تدعى أيضا الرياضيات المتناهية (finite mathematics), هي دراسة البنى الرياضية التي تكون متقطعة أساسا, بمعنى أنها لا تستدعي وجود صفة الإتصال ولا تتطلبه لكي تدرس هذا الموضوع.
![](/w/images/thumb/5/5b/6n-graf.svg/250px-6n-graf.svg.png)
معظم الموضوعات التي تدرسها الرياضيات المتقطعة ترتبط بمجموعات عدودة (قابلة للعد) countable sets (و هو مفهوم مغاير تماما لمفهوم المجموعات المنتهية) ، أحد أمثلته : مجموعة الأعداد الصحيحة integers .
اكتسبت الرياضيات المتقطعة شعبية واسعة خلال العقود الأخيرة بسبب تطبيقاتها الواسعة في علوم الحاسب . فمصطلحات و ترميزات الرياضيات المتقطعة مفيدة لدراسة و التعبير عن مسائل الأغراض objects في البرمجة الحاسوبية و الخوارزميات . بعض فروع الرياضيات المتقطهة تفيد أيضا في دراسة بعض مسائل الأعمال و الاقتصاد .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
التحديات الكبرى، السابقة والحالية
موضوعات في الرياضيات المتقطعة
علم الحاسب النظري
نظرية المعلومات
Graph theory
Number theory
الهندسة الرياضياتية
الطوبولوجيا
بحوث العمليات
- مقالة مفصلة: بحوث العمليات
Game theory, decision theory, utility theory, social choice theory
قالب:Payoff matrix Decision theory is concerned with identifying the values, uncertainties and other issues relevant in a given decision, its rationality, and the resulting optimal decision.
تتضمن الرياضيات المتقطعة دراسة الفروع التالية :
- المنطق - دراسة أساليب الاستنتاج و معقوليتها .
- نظرية المجموعات - دراسة مجموعات العناصر
- نظرية الأعداد
- توافقيات - دراسة أساليب العد و طرقه .
- نظرية المخططات
- خوارزميات - دراسة طرق الحساب
- نظرية المعلومات
- نظرية التحسيب و نظرية التعقيد - دراسة الحدود النظرية للخوارزميات و الحوسبة .
- نظرية الاحتمالات البدائية و سلاسل ماركوف
- جبر خطي - دراسة المعادلات الخطية المترابطة
انظر أيضاً
الهامش
- ^ Wilson, Robin (2002). Four Colors Suffice. London: Penguin Books. ISBN 0-691-11533-8.