Course Name
ET 2001 – Discrete Mathematics

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

Prerequisites:
 No Prerequisites

Instructor Assistance
 Tuesday 8:0011:00 am
 Friday 8:0010:00 am

Class Hours
 Monday 15:0018:00 am

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

Other Resources on the Web
 http://www.site.uottawa.ca/~lucia/courses/210112/lectures.html
 http://www.cs.umb.edu/~marc/cs320

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, BigO 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, MaximumFlow Problems, Flow and Connectivity, Matching, Transversals and Vertex covers.

Specific Goal for the Course
 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
 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].
 Specific outcomes of instruction (Course learning objectives)After successfully completing the course, the students will be able to

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

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

Evaluation Criteria and Grading :
 Evaluation Criteria

Mid semester test 35 % Final exam 45 % Quizs, Homework Assignments 15 % Class/team work Participation 5 %
 Grading

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

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.

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.