1. Instructors Information

  • Dr.Ir. Nana Rachmana Syambas, M.Eng
  • Telematics Laboratory, 4th floor
  • Tel: +62222500962
  • email: nana@stei.itb.ac.id
  1. Prerequisites:

  • No Prerequisites
  1. Instructor Assistance

  • Tuesday   8:00-11:00 am
  • Friday      8:00-10:00 am
  1. Class Hours

  • Monday   15:00-18:00 am
  1. Text Book(s)

  • Kenneth H. Rosen, Discrete Mathematics and its Applications, 5th/ 6th/7th Edition
  • Jonathan L.Gross and Jay Yellen, Graph Theory and its Applications, 2nd Edition
  • Nana R. Syambas, et.al, Lecture note
  1. Other Resources on the Web

  • http://www.site.uottawa.ca/~lucia/courses/2101-12/lectures.html
  • http://www.cs.umb.edu/~marc/cs320
  1. Course Description

    The students have the capability and competency to understand knowledge of mathematical logic, Number and graph theory and their engineering application especially on telecommunication engineering, by study and understand :

    Logic and Sets, Function and Sequences, Algorithms, Big-O Notation, Applications of Number Theory, Mathematical Reasoning and Induction, Recursive, Recurrence Relations, Relation and Their Properties, Closures of Relations, Graph Theory: Strucutre and Representing Graphs, Graph Isomorphism, Connectivity, Euler and Hamilton Paths and circuits, Shortest Path Problems, Djikstra Algorithm, Planar Graphs, Graph Coloring, Ring, TSP Problem, Trees: Spanning Trees, Minimum Spanning Trees, Back Tracking, Prim’s & Kruskal’s Algorithms, Application of Trees: Binary Search Trees, Decision Trees, Prefix Code Trees, Tree Traversal.

    Network Flow and applications: Flow and Cuts in Network, Maximum-Flow Problems, Flow and Connectivity, Matching, Transversals and Vertex covers.


  1. Specific Goal for the Course

    1. Specific outcomes of instruction (Course learning objectives)After successfully completing the course, the students will be able to
      • Demonstrate understanding of discrete and graph theory
      • Apply their knowledge in the fundamental form,
      • Analyze and solve simple problems related to logical mathematics and Networks
    2. Relationship of course to program outcomesThe course supports program outcomes 1 and 2 as required by ABET Criterion 3 of EAC (Engineering Accreditation Commission)Outcome 1: apply knowledge of mathematics, science, and engineering [ABET Criterion 3 a].Outcome 2: identify, formulate, and solve engineering problems [ABET Criterion 3 e].


  1. Brief List of Topics to be Covered

    • Logic and Sets
    • Function and Sequence
    • Algorithm
    • Numbering Theory
    • Mathematical Reasoning
    • Counting and Probability
    • Relation
    • Graph and Application
  1. Tentative Class Schedule

    Topics Assignments
    Wk 1 rule of class, grouping/team, Introduction descreet Math
    Wk 2 Logic and state
    Wk 3 Function and sequence (1)
    Wk 4 Function and sequence (2)
    Wk 5 Algorithms and their performance
    Wk  6 Numbering Theory
    Wk 7 Mathematical Resoning
    Wk  8 Basic Counting and Probability
    Wk  9 Mid semester test
    Wk 10 Advance Counting
    Wk 11 Relation and their properties
    Wk 12 Basic graph theory
    Wk 13 Graph and network
    Wk 14 Graph and aplication
    Wk 15 Network Flow and applications
    Wk 15 Final exam  
  1. Evaluation Criteria and Grading :

  • Evaluation Criteria
  1. Mid semester test 35 %
    Final exam 45 %
    Quizs, Homework Assignments 15 %
    Class/team work Participation 5 %
  • Grading
  1. Letter Grades Marks Points
    A ≥ 3.4 4.00
    AB 3 → <3.4 3.5
    B 2.7 → < 3 3
    BC 2.4 → < 2.7 2.5
    C 2 → < 2.4 2
    E 0 →< 2 0
  1. Course Policies

    Each student is expected to attend all of the scheduled classes. Each unexcused absence will result in a 0.1% deduction from your total mark and max. 5%.  If a student has more than 12 unexcused absences, then he/she will get grade E automatically.

    Student ethics is important (see point no.12). During evaluation (e.g formal report, individual assignments) you are expected to comply with professional honesty. Any breach of integrity will be taken seriously and reported to the appropriate higher authority.


  1. Ethics of a Students as Community Member

    According to the Student Ethics at the Institut Teknologi Bandung chapter II first part article 3 that students of ITB must be able to manifest the spirit of upholding academic and professional honesty and integrity by restraining from dishonest and unfair acts in any form, both inside and outside of the campuses.


Section 1
Final Quiz