Math for Computer Science (Spring 21)

Section outline

• Select section Heartiest Welcome to the world of Logic Development.

  Heartiest Welcome to the world of Logic Development.

  Collapse all Expand all

  
  

  
  

  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

  
  

  • Select activity COURSE INSTRUCTOR :

    

    COURSE INSTRUCTOR : Forum

    Completion

    Students must

    

    Mark as done

    
    

  • Select activity Course Details :

    

    Course Details : Forum

    Completion

    Students must

    

    Mark as done

    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

    
    Grading Scheme:
    Attendance: 7%
    Class Tests/Quizes:  15%
    Assignment: 5%
    Presentation (using video/ppt): 8%
    Midterm Exam: 25%
    Final Exam: 40% 
    

  • Select activity Text Book

    

    Text Book URL
  • Select activity Course Outline (OBE)

    

    Course Outline (OBE) URL

    Completion

    Students must

    

    Mark as done

    Outcome based Teaching and Learning Action Plan

  • Select activity Announcements

    

    Announcements Forum
  • Select activity Resource

    

    Resource URL

    Completion

    Students must

    

    Mark as done
  • Select activity Recorded Live Class ( Section-D )

    Recorded Live Class ( Section-D )

    Not available unless: You belong to Section-D
  • Select activity Recorded Live Class ( Section-E )

    Recorded Live Class ( Section-E )

    Not available unless: You belong to Section - E
  • Select activity Recorded Live Class ( Section - F )

    Recorded Live Class ( Section - F )
    

    Not available unless: You belong to Section - F
  • Select activity Recorded Live Class ( Section - G )

    Recorded Live Class ( Section - G )
    

    Not available unless: You belong to Section - G
  • Select activity Student's Feedback

    

    Student's Feedback Forum

    Completion

    Students must

    

    Mark as done

    
  • Select activity For Section -E Permanent Google Meet Link :

    

    For Section -E Permanent Google Meet Link : URL

    Completion

    Students must

    

    Mark as done

    Join the class on time. Thank you.

  • Select activity For Section-F Permanent Google Meet Link :

    

    For Section-F Permanent Google Meet Link : URL

    Completion

    Students must

    

    Mark as done

    Join the class on time. Thank you.

  • Select activity For Section- D Permanent Google Meet Link :

    

    For Section- D Permanent Google Meet Link : URL

    Completion

    Students must

    

    Mark as done

    Join the class on time. Thank you.

  • Select activity For Section-G Permanent Google Meet Link :

    

    For Section-G Permanent Google Meet Link : URL

    Completion

    Students must

    

    Mark as done

    Join the class on time. Thank you.

  • Select activity Quiz-1

    

    Quiz-1

    Completion

    Students must

    

    Mark as done

    Read the question attentively and follow the instructions carefully.

  • Select activity QUIZ-2

    

    QUIZ-2

    Completion

    Students must

    

    Mark as done

    Follow the instruction carefully !

  • Select activity Making ppt presentation

    

    Making ppt presentation Assignment

    Completion

    Students must

    

    Mark as done

    Based on BFS & DFS.

  • Select activity QUIZ-3

    

    QUIZ-3

    Completion

    Students must

    

    Mark as done

    Follow the instruction carefully !
• Select section Week 1

  Week 1

  • Select activity Lesson 1.1: Introduction

    

    Lesson 1.1: Introduction URL

    Completion

    Students must

    

    Mark as done

    Course introduction, Objective and outcome of course, Assessment policies, Application etc.

  • Select activity Lesson 1.2: Logic and Propositional Logic

    

    Lesson 1.2: Logic and Propositional Logic URL

    Completion

    Students must

    

    Mark as done

    Concept of Logic and logical sense, the foundations of math with logic
    

  • Select activity Lesson 1.3: Logic Puzzle

    

    Lesson 1.3: Logic Puzzle URL

    Some Logic Puzzles

  • Select activity Tutorials

    Completion

    Students must

    

    Mark as done

    Tutorials

  • Select activity Label

    Completion

    Students must

    

    Mark as done

    
    

• Select section Week 2

  Week 2

  • Select activity Lesson 2.1: Mathematical Proofs

    

    Lesson 2.1: Mathematical Proofs URL

    Completion

    Students must

    

    Mark as done

    Introduction to mathematical proofs using axioms and propositions, Propositional logic, propositional equivalence, Logic Puzzle, Laws of Logic
    

  • Select activity Lesson 2.2.1: Predicate Logic I

    

    Lesson 2.2.1: Predicate Logic I URL

    Completion

    Students must

    

    Mark as done

    Predicates, Quantifiers I, Quantifiers II
    

  • Select activity Lesson 2.2.2: Predicate Logic II

    

    Lesson 2.2.2: Predicate Logic II URL

    Completion

    Students must

    

    Mark as done

    Predicates, Quantifiers I, Quantifiers II
    

  • Select activity Tutorial :

    

    Tutorial : Forum

    Completion

    Students must

    

    Mark as done

    
    

• Select section Week 3

  Week 3

  • Select activity Lesson 3.1: Sets

    

    Lesson 3.1: Sets URL

    Completion

    Students must

    

    Mark as done

    Sets: Concept, type, Finite and Infinite sets, Power set etc.
    

  • Select activity Lesson 3.2: Set Operations

    

    Lesson 3.2: Set Operations URL

    Completion

    Students must

    

    Mark as done

    Set Operations: Union, Intersection etc. and rules of set operations
    

• Select section Week 4

  Week 4

  • Select activity Lesson 4.1: Function I

    

    Lesson 4.1: Function I URL

    Completion

    Students must

    

    Mark as done

    Functions I: Function – “Machines” Definition, Representation of function, Function Vs. non Function, Properties of functions

    
    

  • Select activity Lesson 4.2: Function II

    

    Lesson 4.2: Function II URL

    Completion

    Students must

    

    Mark as done

    Functions II: Composition of Functions, An Application of Functions: The Pigeonhole Principle
    

  • Select activity Class Test: 1

    Completion

    Students must

    

    Mark as done

    Class Test: 1

• Select section Week 5

  Week 5

  • Select activity Lesson 5.1.1: Basics of Counting

    

    Lesson 5.1.1: Basics of Counting URL

    Completion

    Students must

    

    Mark as done

    Basic counting techniques

  • Select activity Lesson 5.1.2: Pigeonhole Principle

    

    Lesson 5.1.2: Pigeonhole Principle URL

    Completion

    Students must

    

    Mark as done

    The Pigeonhole Principle

  • Select activity Lesson 5.1.3: Permutations-Combinations

    

    Lesson 5.1.3: Permutations-Combinations URL

    Completion

    Students must

    

    Mark as done

    Permutations and Combinations

  • Select activity Lesson 5.2: Mathematical Induction

    

    Lesson 5.2: Mathematical Induction URL

    Completion

    Students must

    

    Mark as done

    Induction: An introduction to proof techniques, covering proof by contradiction and induction
    

• Select section Week 6

  Week 6

  • Select activity Lesson 6.1: Inference

    

    Lesson 6.1: Inference URL

    Completion

    Students must

    

    Mark as done

    Rules of Inference (What, Why, How) 
    

  • Select activity Class Test: 2

    Completion

    Students must

    

    Mark as done

    Class Test: 2

• Select section Week 7

  Week 7

  Mid-term Week

  • Select activity MID_Exam_Spring_2021

    

    MID_Exam_Spring_2021 Assignment

    Completion

    Students must

    

    Mark as done

    Follow all the instruction carefully!

• Select section Week 8

  Week 8

  • Select activity Lesson 8.1: Graph I

    

    Lesson 8.1: Graph I URL

    Completion

    Students must

    

    Mark as done

    Introduction to graphs, graph terminologies and application, Representing graphs

    
    

  • Select activity Lesson 8.2: Graph II

    

    Lesson 8.2: Graph II URL

    Completion

    Students must

    

    Mark as done

    Connectivity, Directed and Undirected graphs
    

• Select section Week 9

  Week 9

  • Select activity Lesson 9.1: Euler Path

    

    Lesson 9.1: Euler Path URL

    Completion

    Students must

    

    Mark as done

    Euler paths: Concept and application
    

  • Select activity Lesson 9.2: Hamilton Path

    

    Lesson 9.2: Hamilton Path URL

    Completion

    Students must

    

    Mark as done

    Hamilton paths Concept and application

    
    

  • Select activity Euler_Graph

    

    Euler_Graph URL

    Completion

    Students must

    

    Mark as done

    Here you can Euler Graph's Pdf.

  • Select activity Hamilton_Graph

    

    Hamilton_Graph URL

    Completion

    Students must

    

    Mark as done

    Here You can Hamilton Graph's Pdf! 

  • Select activity Euler Graph's Video Lecture!

    Completion

    Students must

    

    Mark as done

    Euler Graph's Video Lecture!

  • Select activity Hamilton Graph's Video Lecture!

    Completion

    Students must

    

    Mark as done

    Hamilton Graph's Video Lecture!

  • Select activity Euler Graph

    

    Euler Graph Page

    Completion

    Students must

    

    Mark as done

    
    

  • Select activity Hamiltonian Graph

    

    Hamiltonian Graph Page

    Completion

    Students must

    

    Mark as done

    
    

• Select section Week 10

  Week 10

  • Select activity Lesson 10.1: Shortest Path

    

    Lesson 10.1: Shortest Path URL

    Completion

    Students must

    

    Mark as done

    Shortest path problem and application
    

  • Select activity Lesson 10.2.1: Introduction to Planar Graph

    

    Lesson 10.2.1: Introduction to Planar Graph URL

    Completion

    Students must

    

    Mark as done

    Basics of Planar graph

  • Select activity Lesson 10.2.2: Planar Graphs Formula

    

    Lesson 10.2.2: Planar Graphs Formula URL

    Completion

    Students must

    

    Mark as done

    Formula of Planar Graph

  • Select activity Planer Graph With Example !

    Completion

    Students must

    

    Mark as done

    Planer Graph With Example !

  • Select activity Planner Graph

    

    Planner Graph Page

    Completion

    Students must

    

    Mark as done

    
    

• Select section Week 11

  Week 11

  • Select activity Lesson 11.1: Introduction to Trees

    

    Lesson 11.1: Introduction to Trees URL

    Completion

    Students must

    

    Mark as done

    Basics of Tree

  • Select activity Lesson 11.2: Minimum Spanning Tree

    

    Lesson 11.2: Minimum Spanning Tree URL

    Completion

    Students must

    

    Mark as done

    Tree traversal, Minimum Spanning Trees

    
    

  • Select activity Class Test: 3

    Completion

    Students must

    

    Mark as done

    Class Test: 3

• Select section Week 12

  Week 12

  • Select activity Lesson 12.2.1: Relation I

    

    Lesson 12.2.1: Relation I URL

    Completion

    Students must

    

    Mark as done

    Relations and their properties,
    

  • Select activity Lesson 12.2.2: Relation II

    

    Lesson 12.2.2: Relation II URL

    Completion

    Students must

    

    Mark as done

    Representation of relations, Partial Order

    
    

  • Select activity Lesson 12.1.1: Introduction to Probability

    

    Lesson 12.1.1: Introduction to Probability URL

    Completion

    Students must

    

    Mark as done

    Basics of Probability
    

  • Select activity Lesson 12.1.2: Probability Theory

    

    Lesson 12.1.2: Probability Theory URL

    Completion

    Students must

    

    Mark as done

    Theory of probability

  • Select activity Probability Slide-01

    Completion

    Students must

    

    Mark as done

    Probability Slide-01

  • Select activity Probability Slide-02

    Completion

    Students must

    

    Mark as done

    Probability Slide-02

• Select section Final Assessment

  Final Assessment

  • Select activity Final Assessment Spring 2021

    

    Final Assessment Spring 2021 Assignment

    Completion

    Students must

    

    Mark as done

    Go through the instructions before you start the Assessment.

    1. Template for Answer Script is provided. You have to hand write the answers and submit the answer script in a single pdf. Typed answer script is not allowed. It will lead to plain 00 marks. So be very much careful about that.
    2. Write your ID on each page of your answer script.
    3. You will get 4:00 hours to perform all the task related to the assessment. No late submission is allowed.
    4. Be honest and Do not try to copy or provide your answer script to others. If plagiarism is found both will get plain 00 marks out of  40 whether you copy answer of a little like 1/2 marks.
    5. Please submit your answer script in a single PDF. File name will be your name then an underscore followed by your ID. Example- Your ID is 191-15-12345, then File name will be "Your Name_191-15-12345_MCS.pdf".