FLIPPED CLASSROOM ACTIVITY CONSTRUCTOR – USING EXISTING CONTENT

Table of Contents SECTION SLIDE # 5 9 ABOUT YOU 3 OUT-OF-CLASS SEGMENT IN-CLASS SEGMENT 9

About me Topic : Singly Linked List Name: Mr. Ankit S. Didwania Designation: Lecturer, I.T. Department Organization: Government Poltechnic College, Gandhinagar, Gujarat. Link: https://ankitdidwaniaoffice.wordpress.com/about-me/ Education Qualification: M.Tech. in Computer Science and Engineering in 2015 from Nirma University, Ahmedabad, Gujarat B.Tech. in Information Technology in 2010 from D. D. University, Nadiad, Gujarat Industrial Experience: 2+ Years Teaching Experience: 7+ Years Topic : Singly Linked List

GUJARAT TECHNOLOGICAL UNIVERSITY, GUJARAT Ankit S. Didwania Singly Linked List Data Structures I.T. (also, Computer) 2nd Year Diploma students in IT/CE GUJARAT TECHNOLOGICAL UNIVERSITY, GUJARAT

Out-of-class Activity Design -1 Learning Objective(s) of Out-of-Class Activity Basics of linked list (Understand Level) Working of singly linked list (Understand Level) Develop algorithm to insert node in singly linked list (Apply Level) Key Concept(s) to be covered Linked list Presentation Various scenarios possible in singly linked list Insert operation in singly linked list

Out-of-class Activity Design - 2 Main Video Source URL https://youtu.be/D5lDumO0xts License of Video Creative Commons Attribution license (reuse allowed) TOTAL DURATION 14.16 min Mapping Concept to Video Source CONCEPT VIDEO SEGMENT DURATION (in min) Introduction to linked list representation V1 - 0:00 – 1:19 1:19 Scenarios in singly linked list V2 - 1:20 – 3:56 2.36 Algorithm to insert a node at the beginning of the singly linked list V3 - 3:57 – 14:16 10.59

Out-of-class Activity Design - 3 Aligning Assessment with Learning Objective Learning Objective Assessment Strategy Expected Duration (in min) Additional Instructions (if any) Basics of linked list Q1. Define Linked List Q2. Write the code for creating a new node in a singly linked list. 10 minutes Watch V1 and then answer Q1 and Q2 Working of singly linked list Q1. Mention the operations that can be performed on singly linked list. 5 minutes Watch V2 and then answer Q1

Out-of-class Activity Design - 3 Aligning Assessment with Learning Objective Learning Objective Assessment Strategy Expected Duration (in min) Additional Instructions (if any) Develop algorithm to insert node in singly linked list Q1. Write an algorithm to insert a node at the end of singly linked list. 15 minutes Watch V3 and then answer Q1 Total activity duration 30 minutes

In-class Activity Design -1 Learning Objective(s) of In - Class Activity Solve real-life scenario problems involving linked list (ANALYZE Level) Implement various scenarios using singly linked list (ANALYZE Level) Key Concept(s) to be covered Use of Linked list in Real World Problem Solving. Implementation of singly linked list.

In-class Activity Design -2 Active Learning activity that you plan to do Active Learning Strategy Used: Peer Instruction Peer Instruction Strategy – What Teacher Does Pose the two PI questions at the start of the class and provide summary of linked list and implementation of singly linked list. Q 1: You are given pointers to first and last nodes of a singly linked list, IS "Insert a new element as a first element" operation dependent on the length of the linked list? Do you agree? Output is Yes Output is No

In-class Activity Design -2 Peer Instruction Strategy – What Teacher Does  Q 2: What is the output of following function for start pointing to first node of following linked list? 1->2->3->4->5->6 void fun(struct node* start) {   if(start == NULL)     return;   printf("%d  ", start->data);      if(start->next != NULL )     fun(start->next->next); } 1 4 6 6 4 1 1 3 5 1 3 5 1 2 3 5 1 3 5 5 3 1

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 Justify why the above is an active learning strategy All the students will be engaged in higher order thinking process as each student will have to attempt each question in their note books. Some students will be asked to justify their solutions in class room. So, all the students and the teacher will come to know about their understanding level and the students can also know some easy/shortcut techniques to address the problem. The teacher will then provide the correct solution along with proper explanations and repeating the teaching of the topic if required.