Computer Science
3 (4003-233-15)
Course Information
General Information [ PDF ]
| Instructor: | Reynold Bailey |
| Email contact: | rjb@cs.rit.edu |
| Phone contact: | (585) 475-6181 |
| Office hours: | Monday, Wednesday: 10:00 AM - NOON |
| Room 70-3517 | |
| Class times: | Monday, Wednesday |
| 2:00 PM - 3:50 PM | |
| Room: 70-3560 | |
| Lab times: | Thursday |
| 2:00 PM - 3:50 PM | |
| Room: 70-3540 | |
| Important: this lab is only for students enrolled in 233-49. You must attend the lab section for which you are registered or you will not get credit for your work. |
| Departmental CS3 page: | http://www.cs.rit.edu/~vcss233/ |
| Contains general information for students enrolled in all sections of CS3. | |
| Prof. Bailey's CS3 page: | http://www.cs.rit.edu/~rjb/CS3_20093.htm |
| Contains specific information for students enrolled in section 15 of CS3 (4003-233-15). |
Lecture Notes: Some of the lecture notes presented in class contain material developed by Carl Reynolds, Sean Strout, Matt Healy, and other CS faculty. I will post my lecture notes in the table below.
Labs, Projects, and Special Events such as exam dates will also be posted in the table below. Please stay informed by visiting this site regularly throughout the quarter.
Tentative Schedule:
| Week | Topics | Readings | Lecture Notes |
Labs Main Lab Page |
Special Events |
| 1 |
Course Introduction A Quick Review Linear Data Structures - Lists, Stacks & Queues |
Goodrich: 3.2, 3.3, 5.1, 5.2 | 1, 2 | Lab 1 | |
| 2 | Complexity Analysis | Goodrich: Ch. 4 |
1,
2
supplemental information 1 |
Lab 2 | Project 1 |
| 3 | Search Algorithms | Goodrich: Ch. 10.1 (Binary Search Tree) |
1 guest lecture notes recursion preview |
Lab 3 | |
| 4 | Recursion | Goodrich: 3.5 | 1 | Lab 4 | Exam 1 |
| 5 | Sorting Algorithms | Goodrich: Ch. 11 |
1,
2 supplemental information 1 supplemental information 2 |
Lab 5 | |
| 6 | Trees | Goodrich: Ch. 7, 10.1 | 1, 2 | Lab 6 |
Project 2 Report final exam conflicts |
| 7 |
Trees Heaps Graphs |
Goodrich: Ch. 8.3, 13.1-13.4 | 1, 2 | Lab 7 | |
| 8 | Graphs | Goodrich: Ch. 13.5-13.7 | 1 | Lab 8 |
Exam 2 Last day to withdraw with a "W" - April 30 |
| 9 | Hashing | Goodrich: Ch. 9.2-9.3 | 1, 2 | Lab 9 | |
| 10 |
Ethics Review |
1, 2 | Lab 10 | ||
| 11 | Final Exam Week |
Final Exam Tuesday May 18, 2010 2:45PM-4:45PM Room: TBA |
Important Links
Important information regarding cheating and classroom conduct.