1 / 13

R.SUMATHI

R.SUMATHI. ALGORITHM AND COMPLEXITY. GRAPH TRAVERSAL AND ITS APPLICATIONS. COMPUTER SCIENCE AND ENGINEERING. 2nd YEAR UG STUDENTS in COMPUTER SCIENCE AND ENGINEERING. KALASALINGAM UNIVERSITY. Out-of-class Activity Design-1. Learning Objective(s) of Out-of-Class Activity

richardbcampbell
Download Presentation

R.SUMATHI

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. R.SUMATHI ALGORITHM AND COMPLEXITY GRAPH TRAVERSAL AND ITS APPLICATIONS COMPUTER SCIENCE AND ENGINEERING 2nd YEAR UG STUDENTS in COMPUTER SCIENCE AND ENGINEERING KALASALINGAM UNIVERSITY

  2. Out-of-class Activity Design-1 Learning Objective(s) of Out-of-Class Activity At the end of watching the videos student should be able to • Students can able to learn the basics of BFS and DFS traversal • Students can able to find the path of any given graph using graph traversal • Students can able to compare the concepts of DFS and BFS with example Key Concept(s) to be covered • Breadth First Search • Depth First Search • Comparison of BFS and DFS

  3. Out-of-class Activity Design - 2 Video Source URL V1:https://www.youtube.com/watch?v=QRq6p9s8NVg&t=5s V2:https://www.youtube.com/watch?v=iaBEKo5sM7w&t=129s V3: https://www.youtube.com/watch?v=8C_eBEQPZbY License of Video CC (reuse allowed) Mapping Concept to Video Source TOTAL DURATION 10.34min

  4. Out-of-class Activity Design - 3 Aligning Assessment with Learning Objective

  5. Out-of-class Activity Design - 3 Aligning Assessment with Learning Objective

  6. Out-of-class Activity Design - 3 Aligning Assessment with Learning Objective Total activity duration 25 minutes

  7. In-class Activity Design -1 Learning Objective(s) of In-Class Activity At the end of the class, • Students will be able to solve the Graph Traversal Algorithm (Analyze Level) • Compare BFS and DFS strategy for the same problem in terms of time complexity (Analyze Level) Key Concept(s) to be covered • BFS and DFS procedure for Problem Solving. • Comparison of basics of BFS and DFS algorithm

  8. Active Learning activity that you plan to do Applying the Tree traversal techniques to find the path from starting vertex to all other vertices in the graph with real time example of map colouring . Think-Pair-Share Concept clarification using -Peer Instruction In-class Activity Design

  9. In-class Activity Design -2 Peer Instruction Strategy – What Teacher Does Given the world color map which contains different colors indicating land, water etc. From the map students have to color all vegetation land mention in green color starting from A – H for the given graph. Think (~2 minutes) Q 1: Find the Breadth First Search and Depth first search for the following graph (A*) A C D E F H G B

  10. In-class Activity Design -2 Peer Instruction strategy : What the teacher does Q 2: Check the path of BFS and DFS for the given Graph(A*)? Pair (~ 5 minutes ) A-E-F-G-H-B-C-D & A-E-F-G-H-B-C-D A-B-C-D-H-B-F-E & A-B-C-D-H-G-F-E A-B-E-C-F-D-G-H & A-B-C-D-H-G-F-E A-E-B-C-F-D-G-H & A-B-E-C-F-D-G-H 5 marks will be awarded for the correct answer for both BFS and DFS traversal

  11. Peer Instruction Strategy – What Student Does Pair (~5 minutes) Students finds the adjacent list a for all vertices in the graph, for each questions they have to answer individually. Use the BFS and DFS algorithm , they find the path of both BFS and DFS and they discuss the answers among the peers and come to consensus 5 marks will be provided for the correct answer They will wait for correct answers from the instructors

  12. TPS Strategy – What Instructor does Share (~8 minutes) Instructor asks a group to share their answers in the class and check whether there are having the same or different answers. Based on the Feedback of the correct solution and check the answer using stack and queue techniques and announce the correct path of the given real time application At the end of the Class

  13. Justify why the above is an active learning strategy Students have to listen the videos carefully and solve the given problem students are required to think the concepts clearly and compare the both concepts using the steps mentioned for finding the path They also request to submit the feedback in person inside the class or submit their comments in moodle website

More Related