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

  
  

  
  

  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 Instructor's InformationName: ABU KHALID MUBASHSHI...

    Completion

    Students must

    

    Mark as done

    Instructor's Information

    Name: ABU KHALID MUBASHSHIR MAHMUD
    

    Designation: LECTURER
    email: khalid.cse@diu.edu.bd
    Office Address: Room no. 111, DT-5
    Contact number: 01878653709

    
    

  • Select activity Announcements

    

    Announcements Forum
  • 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 Telegram Group Invitation Link

    

    Telegram Group Invitation Link Forum

    B: Telegram Invitation Link
    C: Telegram Invitation Link 
    
    
    
  • Select activity Resource

    

    Resource URL

    Completion

    Students must

    

    Mark as done
• Select section Notice Board

  Notice Board

  • Select activity Follow this notice board for any urgent notices.

    Completion

    Students must

    

    Mark as done

    Follow this notice board for any urgent notices.
    

  • Select activity Quiz-1 & 2 ( For B section)

    

    Quiz-1 & 2 ( For B section) Assignment

    The question and Google Form for submission can be found here.
    Google Form

    Also, give your attendance in BLC

    
    

    Not available unless: You belong to B
  • Select activity Quiz-1 & 2 ( For C section)

    

    Quiz-1 & 2 ( For C section) Assignment

    The question and Google Form for submission can be found here.
    Google Form

    Also, give your attendance in BLC

    
    

    Not available unless: You belong to C
  • Select activity Presentation InstructionsThe instructions for the ...

    Completion

    Students must

    

    Mark as done

    Presentation Instructions

    The instructions for the presentations are as follows.

    1. Submit the slide that you are presenting.

    2. Submit the google meet recording like the google meet sessions.

    3. Turn on the camera while you are presenting.

    4. If you have any questions ask them in the telegram group.

    5. This is a single person presentation

    6. You can choose to present any topic

    7. At least present 10 slides(without the introductory or conclusion slides)

    8. The last date of submission is 10.04.20(11:59 pm)

    9. This deadline will be strictly maintained, please submit as early as possible.

  • Select activity Presentation Submission

    

    Presentation Submission Assignment

    Completion

    Students must

    

    Mark as done

    Follow the presentation instructions and submit the materials here.

• 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 Tutorialshttps://youtu.be/2z9nx3OLL_Yhttps://youtu...

    Completion

    Students must

    

    Mark as done

    Tutorials

    
    

    
    

  • Select activity Class records for B1. Here is the link2. Here is t...

    Class records for B

    1. Here is the link

    2. Here is the link

    3. Knight and Knave Problem

    
    

    Not available unless: You belong to B
  • Select activity Class Records for Section C1. Class Record Link2. ...

    Class Records for Section C

    1. Class Record Link

    2. Class Record Link

    Not available unless: You belong to C
  • Select activity Logic Puzzles Samples

    Completion

    Students must

    

    Mark as done

    Logic Puzzles Samples

• 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 Tutorialshttps://youtu.be/NXujzt8NEPo https://yout...

    Completion

    Students must

    

    Mark as done

    Tutorials

    
    

    
    

    https://youtu.be/uQqD3YHFJ1k
    

    
    

  • Select activity Class Record for Section BHere is the link

    Class Record for Section B

    Here is the link

    Not available unless: You belong to B
  • Select activity Class Record for Section CHere is the link

    Class Record for Section C

    Here is the link

    Not available unless: You belong to C
• 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 activity Tutorialshttps://youtu.be/bdiv0GNMLS8

    Completion

    Students must

    

    Mark as done

    Tutorials

    
    

• 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 activity Tutorialshttps://youtu.be/OixshZzH8t0 https://yout...

    Completion

    Students must

    

    Mark as done

    Tutorials

    
    

    
    

  • Select activity Class RecordHere is the link

    Class Record

    Here is the link

    Not available unless: You belong to C
• 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 activity Tutorialshttps://youtu.be/uVKNqTT5uEchttps://youtu...

    Completion

    Students must

    

    Mark as done

    Tutorials

    
    

    
    

      

    
    

     
    

    
    

    
    

     

  • Select activity Class RecordHere is the link

    Class Record

    Here is the link

    Not available unless: You belong to B
  • Select activity Class RecordHere is the link

    Class Record

    Here is the link

    Not available unless: You belong to C
• 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 RecordHere is the link

    Class Record

    Here is the link

    Not available unless: You belong to C
  • Select activity Tutorialshttps://youtu.be/_EaX8PjpUIY https://yout...

    Completion

    Students must

    

    Mark as done

    Tutorials

    
    

    
    

    
    

    
    

  • Select activity Class RecordsHere is the link

    Class Records

    Here is the link

    Not available unless: You belong to B
  • Select activity Mid-Assignment

    

    Mid-Assignment

    Completion

    Students must

    

    Mark as done

    Submit your answers in BLC
• Select section Week 7

  Week 7

  Mid-term Week

  • Select activity Response Template

    

    Response Template File

    Completion

    Students must

    

    Mark as done

    Here is the response template

    34.5 KB
  • Select activity GuidelinesTime: 9:00 am to 11:30 am.Use the Respon...

    Completion

    Students must

    

    Mark as done

    Guidelines
    

    Time: 9:00 am to 11:30 am.
    Use the Response template for your answer.
    Submit both in BLC and in Google form
    Please submit handwritten scripts.
    Follow the naming conventions like before.
    If you have any issues or problems call me immediately.

  • Select activity Midterm Examinations

    

    Midterm Examinations Assignment

    Completion

    Students must

    

    Mark as done

    Follow the guidelines.
    The Google forms for submission are here:
    B section form: https://forms.gle/ySVTZkBgxLeBXupNA
    C section form: https://forms.gle/Wde7cNdWaVV2FNLw7
    

• 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 activity Video Lecture on Graph Basics and Graph Terminology

    

    Video Lecture on Graph Basics and Graph Terminology Page

    Completion

    Students must

    

    Mark as done
  • Select activity Tutorialhttps://www.youtube.com/watch?v=HkNdNpKUBy...

    Completion

    Students must

    

    Mark as done

    Tutorial

    
    

  • Select activity Class records for BHere is the link (copy)

    Class records for B

    Here is the link
    

    
    

    Not available unless: You belong to B
  • Select activity Class records for CHere is the link

    Class records for C

    Here is the link
    

    
    

    Not available unless: You belong to C
• 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 TutorialsEular Graph: https://youtu.be/42a95r...

    Completion

    Students must

    

    Mark as done

    Tutorials

    Eular Graph: 

    
    

    Hamilton Path: 

    Dirac's Theorem Example: 

    Ore's Theorem Example:  https://youtu.be/IIcwc09PmXU

  • Select activity Video Lecture on Euler and Hamiltonian Path

    

    Video Lecture on Euler and Hamiltonian Path Page

    Completion

    Students must

    

    Mark as done
  • Select activity Class records for BHere is the link (copy)

    Class records for B

    Here is the link
    

    
    

    Not available unless: You belong to B
  • Select activity Class records for CHere is the linkHere is the lin...

    Class records for C

    Here is the link
    

    Here is the link

    
    

    Not available unless: You belong to C
• 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 Video Lecture on Dijkstra Algorithm

    

    Video Lecture on Dijkstra Algorithm Page

    Completion

    Students must

    

    Mark as done
  • Select activity Video Lecture on Planar Graph

    

    Video Lecture on Planar Graph Page

    Completion

    Students must

    

    Mark as done
  • Select activity Class records for BHere is the link (copy)

    Class records for B

    Here is the link
    

    
    

    Not available unless: You belong to B
  • Select activity Class records for CHere is the link

    Class records for C

    Here is the link
    

    
    

    Not available unless: You belong to C
• 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 TutorialPrims and Krushkal algorithm

    Completion

    Students must

    

    Mark as done

    Tutorial

    
    

  • Select activity Class records for BHere is the link (copy)

    Class records for B

    Here is the link
    

    
    

    Not available unless: You belong to B
  • Select activity Class records for CHere is the link (copy)

    Class records for C

    Here is the link
    

    
    

    Not available unless: You belong to C
• 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 Video Lecture on Relation

    

    Video Lecture on Relation Page

    Completion

    Students must

    

    Mark as done

    Lecture
    

  • Select activity Tutorialhttps://youtu.be/FI6j5QZNVx0https://youtu....

    Completion

    Students must

    

    Mark as done

    Tutorial

    
    

    
    

    
    

    
    

    
    

  • Select activity Extra Materials

    

    Extra Materials URL

    Completion

    Students must

    

    Mark as done

    Relation and their Properties ( Materials from Discrete Math)

    
    

  • Select activity Class records for BHere is the link (copy)

    Class records for B

    Here is the link
    

    
    

    Not available unless: You belong to B
• Select section Week 13

  Week 13

  • Select activity Review WeekTopics for FinalContents of Week-6&nbsp...

    Completion

    Students must

    

    Mark as done

    Review Week
    Topics for Final
    Contents of Week-6  to Week-12

    
    

    
    

• Select section Week 14

  Week 14

  • Select activity Response Template

    

    Response Template File

    Completion

    Students must

    

    Mark as done

    Here is the response template

    31.0 KB
  • Select activity Guidelines

    

    Guidelines File

    Completion

    Students must

    

    Mark as done

    Read the guidelines first

  • Select activity Class assessment

    

    Class assessment Assignment

    Completion

    Students must

    

    Mark as done

    Instructions

    Solve this assessment question

    If you have any missed quizzes solve this also

    (Deadline: 26.4.21 Time:3:00 pm)
    

  • Select activity Final Assessment

    

    Final Assessment Assignment

    The question is here: Link

    The Google form for submission is here

    If you have any issues call me directly on phone immediately.

    01878653709

    Not available unless: You belong to B