This course completes the broad introduction to computer science begun in CS21. It provides a general background for further study in the field. Topics to be covered include object-oriented programming in C++, advanced data structures (such as priority queues, trees, hash tables, and graphs), advanced algorithms, as well as software design and verification. Students will be expected to complete weekly lab assignments illustrating the concepts presented.
Prerequisite: CPSC 21 or permission of the instructor. This course is designated as a Natural sciences and engineering practicum.
|WEEK||DAY||ANNOUNCEMENTS||TOPIC & READING||HOMEWORK|
|1||Jan 19||Introduction to C++
Ch1: pages 2-8, 10(strings), 16(using), 17-30
|Lab1: Introduction to C++|
|2||Jan 26||Object-Oriented Design in C++
Ch1: pages 33-38, 46-56; Ch2: pages 62-88
|Lab2: Introduction to OOP|
|Jan 28||Drop/Add ends (Jan 29)|
|3||Feb 02||Complexity Analysis
Ch3: pages 108-134
|Feb 04||Quiz 1 (Feb 05)|
|4||Feb 09||Stacks and Queues
Ch4: pages 156-182
|Lab4: Maze solver|
|5||Feb 16||Linked Lists
Ch5: pages 217-226
|Lab5: Skip List|
Ch10: pages 484-497, 504-521
|Lab6: Generic Sorting|
|Feb 25||Quiz 2 (Feb 26)|
Ch6: pages 254-280, 414-420
|8||Mar 16||Balanced Search Trees
Ch9.3,9.4: pages 437-448
|Lab7: Word Frequency|
|9||Mar 23||Priority Queues
Ch7: pages 312-324, 330-348
|Lab8: Web Search|
|Mar 25||Last day to declare CR/NC
or withdraw with a "W"
Quiz 3 (Mar 26)
|10||Mar 30||Dictionaries||Lab9: Web Search Caching|
|11||Apr 06||Graphical User Interface wxWidgets||Lab10: Browser GUI|
Ch12: pages 576-594
|Lab11: Bacon Warmup|
|13||Apr 20||More Graphs
Ch12: pages 625-633
|Lab12: Oracle of Bacon|
Final exams start
Final exams end
Assignments will be introduced during lab on Fridays and will be due before midnight the following Wednesday night. You are strongly encouraged to start early and to attend the study sessions on Monday nights.
You will submit your assignments electronically using the handin35 program. You may submit your assignment multiple times, but each submission overwrites the previous one and only the final submission will be graded. Late assignments will not be accepted unless you contact me before the deadline. Even if you do not fully complete an assignment, you may submit what you have done to receive partial credit.
Student mentors will assist me in class and run study sessions on Mondays 7—11pm in SCI 240 (where class meets).
You are invited -- and encouraged -- to participate in these study sessions to prepare for quizzes, to discuss programming concepts, and to get friendly assistance in working on lab assignments. As an added bonus, food will be provided.
Contact Tracey Rush at the Dean's office and follow these steps for obtaining accommodations.
Academic honesty is required in all work you submit to be graded. You may not submit work done with (or by) someone else. You may not examine or use work done by others to complete your own work. You may discuss assignment specifications and requirements with others in the class to be sure you understand the problem. In addition, you are allowed to work with others to help learn the course material. However, with the exception of the student mentors and your partner on group assignments, you may not work with others on your assignments.
All code you submit must be your own with the following permissible exceptions: code distributed in class, code found in the course text book, and code worked on with an partner. In these cases, you should always include detailed comments that indicates on which parts of the assignment you received help, and what your sources were.
"It is the opinion of the faculty that for an intentional first offense, failure in the course normally is appropriate. Suspension for a semester or deprivation of the degree in that year may also be appropriate when warranted by the seriousness of the offense." - Student Handbook (2009-2010, pg18 Section I.B.3.b.i)
Please see me if there are any questions about what is permissible.