Welcome to Math for Computer Science (CSE-236). I am MD. SHARZUL MOSTAFA, Lecturer, Department of Computer Science and Engineering (CSE) and I am your instructor in this course. In addition to welcome you to the course, I would like to say "Online courses provide a different way to study and place different skills from students". I will provide you the necessary support during the course to successfully complete this course.
Thank you and good luck
Course Rationale
This course emphasizes mathematical definitions and proofs and applicable methods to solve and analyse problems that arise in computer science. It trains students in developing the ability to think quantitatively and analyze problems critically.
Course objective:
Mathematical Reasoning: To construct mathematical arguments and formulae from mathematical reasoning and logic
Combinatorial Analysis: To Develop problem-solving skills using the ability to count or enumerate objects
Algorithmic Thinking: To use mathematical methods for developing algorithms
Applications and Modeling: To apply mathematical models to applications in Computer Science.
Course Outcome:
CO1
Able to solve computational problem using mathematical models
CO2
Able to implement basic mathematical reasoning techniques and logical operations for engineering problems
CO3
Able to apply graph theory and other mathematical methods to both data structures and analysis of algorithms, and some other analytical problems in computer science
Outcome based Teaching and Learning Action Plan
Join the class on time. Thank you.
Read the question attentively and follow the instructions carefully.
Follow the instruction carefully !
Based on BFS & DFS.
Course introduction, Objective and outcome of course, Assessment policies, Application etc.
Concept of Logic and logical sense, the foundations of math with logic
Some Logic Puzzles
Introduction to mathematical proofs using axioms and propositions, Propositional logic, propositional equivalence, Logic Puzzle, Laws of Logic
Predicates, Quantifiers I, Quantifiers II
Sets: Concept, type, Finite and Infinite sets, Power set etc.
Set Operations: Union, Intersection etc. and rules of set operations
Functions I: Function – “Machines” Definition, Representation of function, Function Vs. non Function, Properties of functions
Functions II: Composition of Functions, An Application of Functions: The Pigeonhole Principle
Class Test: 1
Basic counting techniques
The Pigeonhole Principle
Permutations and Combinations
Induction: An introduction to proof techniques, covering proof by contradiction and induction
Rules of Inference (What, Why, How)
Class Test: 2
Mid-term Week
Follow all the instruction carefully!
Introduction to graphs, graph terminologies and application, Representing graphs
Connectivity, Directed and Undirected graphs
Euler paths: Concept and application
Hamilton paths Concept and application
Here you can Euler Graph's Pdf.
Here You can Hamilton Graph's Pdf!
Euler Graph's Video Lecture!
Hamilton Graph's Video Lecture!
Shortest path problem and application
Basics of Planar graph
Formula of Planar Graph
Planer Graph With Example !
Basics of Tree
Tree traversal, Minimum Spanning Trees
Class Test: 3
Relations and their properties,
Representation of relations, Partial Order
Theory of probability
Probability Slide-01
Probability Slide-02