Computer (DISCRETE MATHEMATICS) 4th Semester Course Outline

Computer (DISCRETE MATHEMATICS) 4^th Semester Course Outline

Bangladesh Polytechnic Institute

Technology: Computer

Semester: 4th

Sub. Name: DISCRETE MATHEMATICS (5942)

Course Outline

Class No.	Discussion and Explanation of Topics/ Titles	Remarks
Class-1	Understand the basics of discrete mathematics.  Describe the importance of discrete mathematics in digital computer system.  Describe the ideas of logic sets and functions in discrete mathematics
Class-2	 Understand the basics of discrete mathematics.  Define ONE-ONE and ONTO functions.  Describe the algorithm & functions of real life
Class-3	Understand the basics of discrete mathematics.  Describe the complexities of algorithm.
Class-4	 Understand the fundamentals of relations.  Define relations.  Mention the properties of relation
Class-5	 Understand the fundamentals of relations.  Describe the kinds of relations.  Define inverse relation
Class-6	Understand the fundamentals of relations.  Mention the representations of relations on finite sets.  Describe the composition of relations.  Describe the composition of relation and matrices.
Class-7	Feedback
Class-8	Feedback
Class-9	 Understand the concept of vectors and matrices.  Define vectors and matrices.  Define Echelon matrix
Class-10	 Understand the concept of vectors and matrices.  Describe the Gaussian elimination in matrix form.  Describe the algorithm of matrix arithmetic
Class-11	Understand the concept of vectors and matrices.  Matrix solution of a system of Linear Equation
Class-12	Class Test-1
Class-13	Feedback
Class-14	Understand the concept of counting.  Describe Pigeonhole principle.  Describe the counting problems and tree diagram
Class-15	Understand the concept of counting.  Describe Pigeonhole principle.  Describe the counting problems and tree diagram
Class-16	Understand the probability theory.  Define simple space and events.  Describe the finite probability spaces
Class-17	Understand the probability theory.  Describe the theorems on finite probability spaces.  Define conditional probability.
Class-18	Understand the probability theory.  Define independent events.  Describe the repeated trials.
Class-19	Feedback
Class-20	Understand the features of graphs, directed graphs and machines.  Describe the graphs and multi graphs.  Describe the degree of a vertex.
Class-21	Feedback
Class-22	Feedback
Class-23	Understand the features of graphs, directed graphs and machines.  State the meaning of connectivity.  Define finite graphs and trivial graphs.
Class-24	Understand the features of graphs, directed graphs and machines.  Describe sub graph, isomorphic and homomorphic graph.
Class-25	Understand the features of binary trees. Define binary trees.  Describe the complete and extended binary trees
Class-26 &27	Understand the features of binary trees.  Mention the properties of trees.  Describe the method of binary search trees.  Describe the method of traversing binary trees.
Class-28	Feedback