OUT-OF-CLASS ACTIVITY CONSTRUCTOR FOR FLIPPED CLASSROOM IDP in Educational Technology – IIT Bombay
ABOUT YOU Assistant Professor, Department of Information Technology, Thiagarajar College of Engineering, Madurai 7 years industry experience, 8 years in academics IDP in Educational Technology, IIT Bombay
A.M.Abirami Circular Queue Data Structures and Algorithms Information Tehnology III semester UG students of B.Tech IT Thiagarajar College of Engineering, Madurai IDP in Educational Technology, IIT Bombay
Resource Creation Assignment 1- Circular Queue TPS strategy FC Activity: A Circular Queue problem was introduced to the class. Students were asked to solve the problem using Circular Queue ADT operations. Key concepts covered were: Application of Circular Queue Implementation of Circular Queue Given problem needs to be solved using Circular Queue ADT operations. Video covers these operations implemented using array IDP in Educational Technology, IIT Bombay
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, Explain Circular Queue ADT operations (Understand) Differentiate linear and circular queue (Understand) Use Circular Queue operations for any type of data (Apply) Key Concept(s) to be covered: Definition of Circular Queue Overflow/Underflow condition of Circular Queue Insert and delete operations of Circular Queue IDP in Educational Technology, IIT Bombay
Out-of-class Activity Design - 2 Uploaded Video URL https://youtu.be/5ZABGkccfKU License of Video Creative-Commons License Duration of Screencast 12 mts IDP in Educational Technology, IIT Bombay
Out-of-class Activity Design - 3 Aligning Assessment with Learning Objective Learning Objective Assessment Strategy Expected duration (in min) Additional Instructions (if any) Explain Circular Queue ADT operations Insert the following items 14, 10, 11, 12, 15, 18, 21 into Circular Queue Q of size 5. When Q is full, delete the elements of Q one by one. When Q becomes empty, insert the items which are not inserted earlier (if any). Illustrate the status of Queue when each element is inserted/deleted into/from Q. 10 mts Watch Video 1 animation and solve the given problem IDP in Educational Technology, IIT Bombay
Out-of-class Activity Design - 3 Aligning Assessment with Learning Objective Learning Objective Assessment Strategy Expected duration (in min) Additional Instructions (if any) Differentiate linear and circular queue Imagine the content of queue Q1 is as shown. What would be the contents of Q2 (size 4) after the following code is executed Q1: 14 10 11 12 15 18 21 Q2 = createQueue(); loop (not empty Q1 ) x = deQueue(Q1); enQueue(x, Q2); if (x is even) deQueue(Q2,x); end if end loop 10 mts Watch video 2 and then answer. Do this problem by assuming Q2 as linear queue Repeat the same problem by assuming Q2 as Circular Queue IDP in Educational Technology, IIT Bombay
Out-of-class Activity Design - 3 Aligning Assessment with Learning Objective Learning Objective Assessment Strategy Expected duration (in min) Additional Instructions (if any) Use Circular Queue operations for any type of data Assume the circular queue Q contains mix of integers (+ve and –ve numbers). Split Q such that Q contains only positive numbers and another circular queue Q1 contains only negative numbers. 20 mts Watch Video 3 and then write pseudo code for the procedure to solve this problem IDP in Educational Technology, IIT Bombay
END OF CONSTRUCTOR IDP in Educational Technology, IIT Bombay