FLIPPED CLASSROOM ACTIVITY CONSTRUCTOR – USING EXISTING CONTENT
Table of Contents SECTION SLIDE # 5 8 ABOUT YOU 3 OUT-OF-CLASS SEGMENT IN-CLASS SEGMENT 8 EVALUATION 17 COMMUNITY BUILDING
About you Myself Thilakraj.M, working as an Assistant Professor in the department of Information Technology. Here, I have chosen the topic “Construct an AVL Tree” to design a flipped classroom and “Construct the AVL Tree” for Think-Pair-Share activity.
2nd YEAR UG STUDENTS IN INFORMATION TECHNOLOGY Thilakraj M Binary Tree Data structures Computer 2nd YEAR UG STUDENTS IN INFORMATION TECHNOLOGY ANNA UNIVERSITY
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 Gain the knowledge about AVL Tree. Key Concept(s) to be covered Tree. Rotations
Out-of-class Activity Design - 2 Main Video Source URL https://www.youtube.com/watch?v=C2wec04RcZg License of Video CC-BY-SA (reuse allowed) Mapping Concept to Video Source CONCEPT VIDEO SEGMENT DURATION (in min) Construct the AVL Tree and Rotations V1 - 0:00 – 9:54 9:54 TOTAL DURATION 9:54 min
Out-of-class Activity Design - 3 Aligning Assessment with Learning Objective Learning Objective Assessment Strategy Expected Duration (in min) Additional Instructions (if any) Insert a node in AVL tree using rotation Q1.What is balanced parameter ? Q2.How to find the tree is unbalanced? 10 minutes Watch Videoand then answer Q1 and Q2
In-class Activity Design -1 Learning Objective(s) of In-Class Activity At the end of the class, students will be able to, Construct the AVL tree using balanced parameters. Understand the concept of self balancing. Key Concept(s) to be covered Tree. Rotation .
In-class Activity Design -2 Active Learning activity(ies) that you plan to do Real world problem solving using. Arrange the data in database self balancing concept Key Concept(s) to be covered Self balancing base on various rotation
In-class Activity Design -2 Peer Instruction Strategy – What Teacher Does Pose the two PI questions at the start of the class and provide summary of basic identities and expression simplification. Q 1: What is the maximum height of any AVL-tree with 7 nodes? Assume that the height of a tree with a single node is 0. A) 2 B) 3 C) 4 D) 5
In-class Activity Design -2 Q2: Which of the following is AVL Tree? Only A A &C A,B,&c Only B
In-class Activity Design -2 Peer Instruction Strategy – What Student Does For each question they will first vote individually. Then they will discuss with peers and come to consensus. Listen to instructors explanation.
In-class Activity Design -2 ROTAION Perfectly balanced tree
In-class Activity Design -2
In-class Activity Design -2
In-class Activity Design -2 TPS Strategy – What Instructor does Think (~2 minutes) Think individually how the single rotation and double rotation is performed
In-class Activity Design -2 TPS Strategy – What Instructor does Pair (~5 minutes) Instruction: here are four rotations and they are classified into two types.
15, 20, 24, 10, 13, 7, 30, 36, 25 20 15 15 24 20 10 24 13 20 20 13 24 15 24 10 15 13 10
15, 20, 24, 10, 13, 7, 30, 36, 25 20 13 13 24 10 20 10 15 7 15 24 7 30 13 36 10 20 7 15 30 24 36
15, 20, 24, 10, 13, 7, 30, 36, 25 13 13 10 20 10 20 7 15 30 7 15 24 24 36 30 25 13 25 36 10 24 7 20 30 15 25 36
Remove 24 and 20 from the AVL tree. 13 13 10 24 10 20 7 20 30 7 15 30 15 25 36 25 36 13 13 10 30 10 15 7 15 36 7 30 25 25 36
In-class Activity Design -2 TPS Strategy – What Instructor does Share (~8 minutes) The pair of phase at TPS System the students must know about the self rotation through AVL tree , and difference about the binary search tree and AVL tree. In future they able to understand the Red–Black tree and Splay tree