## Computer Science 226 Algorithms and Data Structures Spring 2014

Course Information | Lectures | Flipped | Assignments | Exercises | Exams

### FLIPPED LECTURES

As an alternative to traditional lectures, we are offering a flipped lecture option, in which you watch videos lectures online before class and solve problems in class. Below are the links to flipped activities.

# DATE TOPICS VIDEOS MOOC SLIDES QUIZ WORKSHEET
2 - Analysis of Algorithms watchreaddoclasswork
3 2/12 Stacks and Queues watchreaddoclasswork
8 - Elementary Symbol Tables · BSTs watchreaddoclasswork
9 3/5 Balanced Search Trees watchreaddoclasswork
10 - Hash Tables, Searching Applications watchreaddoclasswork
15 4/2 Minimum Spanning Trees watchreaddoclasswork
videos and worksheets below have not yet been updated for Spring 2014

Flipped lecture students are expected to complete the following activities prior to the flipped lecture:
• Watch the weekly lecture videos. Do not attend the traditional lectures. Due Monday at midnight.
• Provide at least three tags. Due Monday at midnight.
• Answer the HTML quiz for that week. Due Monday at midnight.
• Star at least three comments or questions you would like to be discussed in the flipped lecture. Due Tuesday at noon.

You need to interact with the video as you watch by inserting comments and/or responding to instructor prompts. This is an important part of your flip experience.

#### Access flipped lecture videos here

The flipped lecture will be held on Wednesdays 11-12:20pm in Frist 307. We will shape each lecture based on your feedback, using the following structure:
• Review main concepts (30 minutes). Review main concepts and clarify tricky parts.
• Solve exercises (20 minutes). Solve short problems, individually or in groups.
• Solve a challenge problem (30 minutes). Design an algorithm, as a class.
Flipped students attend the same precepts, do the same programming assignments, and take the same exams as students attending traditional lectures. The primary difference is that instead of sitting through two 80-minute traditional lectures per week, you will learn as much as possible from online resources (with staff guidance) and attend one 80-minute flipped lecture per week. The flipped lecture will be conducted in a highly interactive, collaborative, and engaging environment.

Why flipped lectures?   We have a rich collection of MOOC (Massive Open Online Course) videos and other supplemental material that is readily available for students in COS 226. The traditional lectures given to a large group of students is often difficult to maintain as interactive sessions. A major portion of a traditional lecture is spent on delivering facts. In a flipped classroom, we deliver factual information through videos. We dedicate the class time to discuss more conceptual questions. Research conducted by Eric Mazur at Harvard found that almost 40% of the students who pass a traditional course do not have the skills to apply knowledge to problems that are unfamiliar. On the other hand, students who focus more on conceptual understanding perform better in long term problem-solving exercises. Here is an interesting video to watch to understand this more. The video is long. You can start from 35:00 and watch about 20-30 minutes to understand how flipped instructions can be beneficial.

To apply.   Before applying for the flipped lecture, think carefully about your style of learning. You may be a good candidate for the flipped lecture if you

• Can learn from a video lecture.
• Do not always keep up with the pace of traditional lecture (or get distracted and do other things in a traditional lecture).
• Are motivated to complete pre-lecture activities.
• Are ready to be challenged with more conceptual questions than conventional questions.
If interested, complete this application by 4pm on Monday, February 3. We will announce results by tuesday. Enrollment in the flipped lecture is limited to 28 students.

Lecture videos. You will use the video and document annotation platform FLIP to access the lecture videos. Each lecture video is divided into several segments, of approximately 10 minutes each. To gain access to the FLIP platform, email Guna (guna@cs.princeton.edu). To access the lecture videos from a non-Princeton network, use Secure Remote Access.

In-video instructor prompts. We will have at least one instructor prompt per video. This will be the first comment you will see as you open the video. Please follow the directions given at the beginning of the video. A typical video prompt will also include a link to questions you can respond to after watching the video.

Video annotations. You will use FLIP to add comments to the lecture videos and use tags to categorize them. This is an important part of your flipped learning experience. The comments you make will help you reflect on the video as well as inform us how we should conduct the flipped session when we meet. You need to make at least 3 comments using some of the pre-defined tags. Here is a list of the most common tags:

• Clarify: mark a topic as confusing.
• Question: ask a specific question.
• Discuss in class: flag topics that you want discussed in more depth.