كلية الهندسة - جامعة عين شمس, الرئيسية

الرئيسية  >  كلية الهندسة - جامعة عين شمس, الرئيسية

Introduction to Discrete Mathematics

What Will Learn?

  • Course Aims
    • The student will be familiar with propositional logic. • The student will be aware of elementary number theory basic properties and definitions. • The student will be able to use different methods of proof. • The student will be familiar with sequences and their recurrence relations. • The student will be able to explain and use the concepts of graphs and trees.
  • Course Goals
  • Quality Education

Requirements

Description

  • English Description

    Propositional logic main concepts. Elementary number theory basic definitions. Methods of proof: direct and indirect. Sequences and recursion. Introduction to algorithms complexity. Definition of relations. Basics of graphs and trees.
  • Arabic Description

    Propositional logic main concepts. Elementary number theory basic definitions. Methods of proof: direct and indirect. Sequences and recursion. Introduction to algorithms complexity. Definition of relations. Basics of graphs and trees.
  • قسم
    الفيزيقا والرياضيات الهندسية
  • الساعات المعتمدة
    2
  • الدرجات
    الإجمالي ( 100 ) = نصف العام (20) + tr.Major Assessment (35 = tr.Industry 0% , tr.Project 10% , tr.Self_learning 0% , tr.Seminar 20% ) + tr.Minor Assessment (5) + درجة الامتحان (40)
  • الساعات
    ساعات المحاضرة: 2, ساعات التعليم: 1, ساعات المعمل: 0
  • Required SWL
    75
  • Equivalent ECTS
    3
  • - S. Epp., Discrete mathematics with applications. Nelson Education, 2010.
  • - O. Levin, Discrete mathematics: An open introduction. University of Northern Colorado; 2019