15-110 Schedule
(subject to change)

In the following syllabus, each day of the week is divided into 3 components. Before Class, In Class and After Class. Before Class activities are primarily reading documents to prepare your self for next days lecture or watching a video of the lecture. You are also expected to respond to any embedded questions by instructor as well as highlight and write your own questions using the tags provided. In class activities include short lectures, discussions and group work. After class, you may have homeworks to complete and submit and/or prepare for exams.
10% of the course grade is allocated for points given for active participation. As a general rule, try to make at least 3 annotations per video or document and use all tags in your responses. Tags are a way for us to classify content items for discussions.Your response summaries will be used in class discussions. The activity links are in Classroom Salon and is identified by a document icon or video icon . Click on the links and follow instructions embedded as comments into video or document.

Week 6

Day
Before Class
In Class
After Class / Lab
Aug 5 Watch the video of stacks
Watch the video of graphs
 Arrays, Linked Lists and Stacks
 Q & A
 Discussion



Aug 6 video
 Graphs   annotated

 Q & A
 Discussion
Aug 7 video
 Games and Search
 Q & A
 Discussion

PA6 is due today
Aug 8
TBD
  Tractability
  P vs NP
Help Sessions
study for final Exam
Aug 9 Sample Final Exam

 Final Exam

Week 5

Day
Before Class
In Class
After Class / Lab
July 29  Security ctd
intro to internet   annotated
 Q & A
 Discussion

Watch this video - History of the internet

July 30 Watch this video
 Packets and Protocols
 Q & A
 Discussion
July 31 TBD
 Cellular Automata
 Q & A
 Discussion

PA6 is assigned
PA5 is due today
Aug 1 Review
 Review
Annotated Classnotes

study for the exam 2
Aug 2 Sample Exam

 Exam 2

Week 4

Day
Before Class
In Class
After Class / Lab
July 22 Watch this video  Data Representation
 Q & A
 Discussion



lab exam 2 postponed to wednesday
July 23 Watch this video
 Data Compression
--Annotated Classnotes
 Q & A
 Discussion
prepare for lab exam
July 24 read this document
 Images and Sound
 Q & A
 Discussion

Lab Exam 2 in recitation at 4:30
PA5 is assigned today
PA4 is due
July 25 Read this document
 Booleans and Logic Gates
 Group Work
 Discussion

TBA
July 26 TBD
 Randomness
 Security
 Group Work
 Discussion

PS4 is due

Week 3

Day
Before Class
In Class
After Class / Lab
July 15 Watch this video  Recursion and Binary Search
 Q & A
 Discussion

Sample Exam 1

  not all question types displayed here will be covered in our exam
July 16 Watch a short video on mergesort
 Merge Sort
 Group Work
 Discussion
TBD
July 17 Readings
 Hash tables
 Group Work
 Discussion

PA3 is due today
PA4 is assigned
July 18 Watch a short video about lists
 Lists and Review
 Group Work
 Discussion

TBA
July 19 Exam 1 prep
Written Exam 1

PS3 is due

PS4 is assigned

Week 2

Day
Before Class
In Class
After Class / Lab
July 8 Watch this video and make at least 3 comments  Ruby Functions
 Q & A
 Discussion

After Class
practice problems for lab exam

  Lab Exam 1
July 9 Watch this video counting in arrays
Watch this video searching
 Searching and counting
 Group Work
 Discussion

Work on PA2
July 10 Watch this video
 Complexity of Algorithms
  Annotated Classnotes
 Group Work
 Discussion

PA2 is due today
PA3 is assigned
July 11 Watch the video  Sorting
 Group Work
 Discussion

Work on PS2
July 12 Watch the video
 
Recursion
 Group Work
 Discussion

PS2 is due
PS3 assigned

Week 1

Day
Before Class
In Class
After Class / Lab
July 1 write your bio  About this course
 Group Work
 Discussion

Recitation - Set things up


After Class
  Do Social Homework
  See other Responses

*** PA1

*** Read Chapter 1 - Explorations in Computing
*** Read Chapter 1 - Blown to Bits
July 2 programming fundamentals  Programming Fundamentals
 Group Work
 Discussion

Work on PA1
PS1 assigned
Read Chapter 2 - Ruby workbench
July 3 Functions, Iterations and Decisions  Functions, Iterations and Decisions
 Annotated Classnotes
 Group Work
 Discussion

PA1 due at midnight
July 4

No class

No class

No class

July 5 Read
Watch
Algorithmic thinking
 Algorithmic Thinking
 Group Work
 Discussion
  Do Social Homework II
  See All Responses

PS1 due today in class

Week 5

Week 6