1. OUT-OF-CLASS ACTIVITY CONSTRUCTOR FOR FLIPPED CLASSROOM
IDP in Educational Technology – IIT Bombay

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

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

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

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

6. Out-of-class Activity Design - 2
Uploaded Video URL
License of Video
Creative-Commons License
Duration of Screencast
12 mts
IDP in Educational Technology, IIT Bombay

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

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

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

10. END OF CONSTRUCTOR
IDP in Educational Technology, IIT Bombay