1. FLIPPED CLASSROOM ACTIVITY CONSTRUCTOR – USING EXISTING CONTENT

2. Table of Contents SECTION SLIDE # 5 8 ABOUT YOU 3 OUT-OF-CLASS SEGMENT
IN-CLASS SEGMENT 8
EVALUATION 17
COMMUNITY BUILDING

3. 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.

4. 2nd YEAR UG STUDENTS IN INFORMATION TECHNOLOGY
Thilakraj M
Binary Tree
Data structures
Computer
2nd YEAR UG STUDENTS IN INFORMATION TECHNOLOGY
ANNA UNIVERSITY

5. 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

6. Out-of-class Activity Design - 2
Main Video Source URL
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

7. 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

8. 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 .

9. 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

10. 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

11. In-class Activity Design -2
Q2: Which of the following is AVL Tree?
Only A
A &C
A,B,&c
Only B

12. 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.

13. In-class Activity Design -2
ROTAION
Perfectly balanced tree

14. In-class Activity Design -2

15. In-class Activity Design -2

16. In-class Activity Design -2
TPS Strategy – What Instructor does
Think (~2 minutes)
Think individually how the single rotation and double rotation is performed

17. 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.

18. 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

19. 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

20. 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

21. 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

22. 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