CS 202 - Computer Science II

Announcements

• Final course grades are posted on NetRun, along with comments on your projects. Thanks for a fun semester, everybody!
• The final exam will be 3:15pm Tuesday, May 11. See the course review in the lecture notes below, and look at the homeworks (as of Friday at 2pm, they should work again, since I temporarily put in "using namespace std;" again).
• The final version of your class projects are due on Blackboard by midnight on Tuesday, May 11.
• HW8 (trees and stacks) was posted on NetRun, and due Tuesday, May 4.
• One person per project should turn in your rough draft code on Blackboard by midnight this Tuesday, April 27.
• Upcoming project deadlines:
  • Pick out topics & teams: Thu, April 8 (in class). Chosen project topics and people:
    • Sudoku solver: Heike, Nash, Justin, and Gareth
    • Asteroids! game: Kyle, Jessie, and Simon
    • Interactive paint: Tobey, Todd, and Alex
  • Implementation plan and status report: Tue, April 20 (in class)
  • Code rough draft: Tue, April 27 (on Blackboard)
  • Short presentation: Tue, May 4 (in class)
    • Tell us what your overall design is: what's happening in your code?
    • Tell us what you learned, and how what happened differed from what you expected.
    • Tell us what you plan to finish over the next week.
    • Keep it under about 10 minutes of material.
  • Final tuned code: Tue, May 11 (on Blackboard)
• Download "spritelib" and a demo game as a Zip or Tar-gzip archive. (Updated Tuesday, April 27 to support PNG transparency and text rendering.)
• HW7 (string and list) is posted on NetRun, and due this Thursday, April 1.
• Midterm and course grades so far are posted on NetRun.
• HW6 (exceptions and templates) was posted on NetRun, and due after spring break on Thursday, March 18.
• HW5 (allocation and inheritance) was posted on NetRun, and due by midnight Thursday, March 4.
• Your homework grades so far are posted on NetRun, along with TA Ruth Rutter's comments on your HW3.3 solutions.
• HW4 (static and operators) was posted on NetRun, and due by midnight Thursday, February 25.
• HW3 (class basics) was posted on NetRun, and due by midnight Thursday, February 18.
• HW2 (files) was posted on NetRun, and due by midnight Thursday, February 11.
• HW1 (pointers) was posted on NetRun, and due by midnight Thursday, February 4.
• Homework 0 (pdf, editable doc) was due at the start of class on Thursday, January 28.
• You should also sign up to get a NetRun account, then log in to NetRun

Lecture Notes

• 05_06_review, Course Review for Final Exam modified 2010-05-05
• 05_04_debugging, Debugging and (Automated) Testing modified 2010-05-05
• 04_29_version_control, Version Control Software: Subversion modified 2010-04-30
• 04_27_tree_traversal, Tree Traversals: Inorder, Preorder, Postorder, Breadth-First modified 2010-04-26
• 04_22_trees, Trees for Storage and Search modified 2010-04-22
• 04_20_recursion, Recursion: a Function that Calls Itself modified 2010-04-19
• 04_15_swap, Swapping, and Operator= via the "Swap Trick" modified 2010-04-14
• 04_13_containers, STL Containers: Vector, List, and Dequeue modified 2010-04-13
• 04_06_spritelib, Spritelib: Dr. Lawlor's Simple 2D Game Library modified 2010-04-13
• 04_01_stack, Stacks, Push, and Pop modified 2010-04-01
• 03_30_list_implementation, Implementing Linked Lists in C++ modified 2010-03-30
• 03_25_list, std::list and STL containers modified 2010-03-24
• 03_23_string, std::string modified 2010-03-27
• 03_16_review, Course Review before the Midterm modified 2010-03-15
• 03_04_templates, Templates in C++: Variable Types modified 2010-03-04
• 03_02_exceptions, Throwing and Catching Exceptions in C++ modified 2010-03-02
• 02_25_virtual, Virtual Methods in C++ modified 2010-10-15
• 02_25_inheritance, Containing and Inheriting from Classes modified 2010-02-25
• 02_23_allocation, Dynamic Allocation and Copy Constructors modified 2010-02-22
• 02_18_operators, Operator Overloading modified 2010-02-17
• 02_16_static, The C++ "static" and "friend" Keywords modified 2010-02-19
• 02_11_constructor, Class Constructor and Destructor modified 2010-02-10
• 02_09_classes, Classes = Data + Responsibility modified 2010-02-09
• 02_04_binary_IO, Fixed-Width and Binary File I/O modified 2010-02-04
• 02_02_file_basics, Fstream File Input and Output in C++ modified 2010-02-01
• 01_28_pointers, Pointers and Pointer Arithmetic modified 2010-01-27
• 01_26_control_flow, Control Flow: For loops, If statements, and goto modified 2010-01-27
• 01_21_intro, Introduction to C++, and NetRun modified 2010-01-22

Resources

• The course syllabus includes dates to remember, the grading policy, and a course outline.
  
• Free C/C++ compilers:
  • On Windows, Microsoft Visual C++ is the standard compiler. Visual C++ 2009 "Express Edition" is free for download directly from Microsoft (400MB). (This only gets you standard C++; to write Windows code you also need the platform SDK.) See my page on linking NASM assembly with Visual C++.
  • Code::blocks is a free, downloadable Windows IDE based on gcc.
  • For Mac OS X machines, Apple's Xcode is the usual IDE. It's free from Apple.
  • For Linux or other UNIX machines, you should either already have gcc/g++ installed, or else it should be easy to install from your distribution. In Ubuntu, "sudo apt-get install pentium-builder".