Computer Science 226
Algorithms and Data Structures
Spring 2015


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

FLIPPED LECTURES

As an alternative to traditional lectures, we offer a flipped lecture option. Flipped lectures are self-paced and students are expected to watch recorded lecture videos prior to attending class. The flipped sections meet only once a week (on Wednesday's) and are designed to engage students with hands-on activities in a group or collaborative setting. Flipped lectures can be helpful for those who are looking for an alternative instructional strategy other than traditional lectures. Flipped lectures are only recommended for those who can manage their time well to watch video lectures prior to the class. Monday is designated as the "film day" where students watch video lectures. You are encouraged to Flipped lectures meet 11-12:20pm only on Wednesday in Sherrod 001 (except for the first and last lecture, where you attend the traditional lecture).

Scroll down to learn more about flipped lectures and to apply.

# DATE TOPICS VIDEOS SLIDES QUIZ WORKSHEET
1 9/16 Union Find
(attend traditional lecture)
watchreaddo
2 9/23 Analysis of Algorithms watchreaddo
3 9/23 Stacks and Queues watchreaddo
4 9/30 Elementary Sorts watchreaddo
5 9/30 MergeSort watchreaddo
6 10/7 Quicksort watchread
7 10/7 Priority Queues watchreaddo
8 10/14 Elementary Symbol Tables · BSTs watchreaddo
9 10/14 Balanced Search Trees watchreaddo
10 10/21 HashTables - ST applications watchreaddo
11 10/21 Geometric Applications of BST watchreaddo
12 10/26 Midterm Exam watchread
13 10/28 Undirected Graphs watchreaddo
14 11/11 Directed Graphs watchreaddo
15 11/11 Minimum Spanning Trees watchreaddo
16 11/18 Shortest Paths watchreaddo
17 11/18 Maximum Flow watchreaddo
18 11/25 String Sorts watchreaddo
19 11/25 Tries watchreaddo
20 12/2 Data Compression watchreaddo
21 12/2 Substring Search watchreaddo
22 12/9 Regular Expressions watchreaddo
23 12/9 Data Compression watchread
24 12/16 Reductions watchread
25 12/16 Algorithmic Interview Questions
(attend traditional lecture)
watchread


Flipped lecture activities.   Flipped lecture students are expected to complete the following activities prior to the flipped sessions:

The flipped lectures are at the same time as the traditional lectures, but in a room designed for collaborative learning. Here is the general format of a flipped lecture:
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 two 80-minute flipped sessions per week. The flipped lecture will be conducted in an open, interactive, collaborative, and engaging environment. Flipped lectures are synchronized with the regular lecture and you can switch back to regular lecture any time (but you cannot return to flipped lecture if you decide to switch back).

Why flipped lectures?   We have a rich collection of MOOC (Massively Open Online Course) videos and other supplemental material that is readily available for students in COS 226. In a flipped classroom, we deliver factual information through videos. We dedicate the class time to do mini lectures and 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 often 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.


Here is a recent article from Wired magazine about flipped lectures.

What Princeton students have to say about flipped lectures.   Kaitlin (Katie) Hanss is a Princeton junior majoring in Computer Science. In Fall 2014, she took the flipped lecture session. Listen to Katie to understand the overall impression of flipped lectures, how she prepares for the class, about the mini lecture, how the individual and group worksheets help learn more conceptual ideas etc.


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 interested, complete this application by midnight on Monday February 2, 2015. The flipped lecture is limited to 30 students. You will be notified by noon on Tuesday, February 3. Flipped lectures begin on Wednesday, February 4.

Accessing lecture videos.   You will use the video and document annotation platform Classroom Salon to access and annotate the lecture videos. Each lecture video is divided into several segments, of approximately 10 minutes each. For example, analysis of algorithms is a collection of 5 short video lectures. You can speed up the videos if you need to watch them faster. To gain access to the classroom salon platform:

If you have trouble signing up, email Guna (guna@cs.princeton.edu).

Video annotations.   As you watch the videos add location specific comments using 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. In general make about 3 comments (more is better) per lecture (across all short videos in the lecture) using some pre-defined tags. You can make comments anonymous if necessary (you will still credit for making annotations.
Here is a list (or a variation) of the most common tags:

You may use the same tag more than once. You can make your comments anonymous if needed.

In-video prompts.   Look for special questions embedded into specific places of the video titled "local prompts". You can click on the time stamp for the comment to find the location for the local prompt. Click on the "reply" button on the comment to respond and then expand the replies to see the correct answer.

Participation points.   You will earn points for participation. Therefore it is important to make comments, answer other student questions on salon, reply to local prompts etc. We will discuss this more in the first flipped lecture.

Learn from others.   We learn best by observing what others do and do not do. In Classroom Salon, you will be able to see what others have commented on. Read them when you can, vote on them and reply or extend the replies as necessary. Even if you do not make any comments in a particular video, endorse other student comments so we can discuss them online or in class.