CSC 2200: Computer Science II
/CSC 2201: Computer Science II Lab

Fall Term 2013
Meetings: Monday and Wednesday 06:00PM - 07:20PM
Room: 115 STAT (State Hall)
Lab: Wednesday 07:30PM - 08:50PM (0073  SCLB)
Professor: Prof. Marwan Abi-Antoun
E-mail: (Please include CSC 2200 in the subject line for faster replies.)
Phone: (313) 577-2831 (Please call only during regular office hours. You may send email anytime.)
Office: Suite 14.110.2, 14th floor of  5057 Woodward Avenue (Maccabees Building)
Office Hours: Monday and Wednesday 4:30PM – 5:50PM or by appointment.

Blackboard: Important information will be posted on Blackboard (http://blackboard.wayne.edu).

Schedule of Topics, Readings, and Assignments (subject to change)

The slides for the lectures will be in Blackboard. This schedule is tentative and subject to change. Please check back regularly. A date with an asterisk * indicates an exception to the office hours. Please make an appointment to see the instructor at a different time if needed. The important deadlines are highlighted. Generally, all assignments will be due before class, i.e., 6:00PM on the due date.

# Date
Topic
Lab Assignment
 
01 Aug 28
Course Intro
Math review
Lab 1: Intro  
  Sep 02 University Holiday -- no class  
02 Sep 04
Proof techniques; proof by induction; recursion. Lab 2: Text ADT A1: due Sep. 09
Note: Sep. 4 is the Last Day for Late Registration, Late Adds
03 Sep 09 C++ review    
  Sep 11 Class cancelled due to power outage Lab cancelled due to power outage Note: Sep. 11 is the Last Day to Drop w/ Tuition Cancellation
04 Sep 16
Algorithm Analysis 1    
05 Sep 18
Algorithm Analysis 2 Lab 2: Text ADT A2: due Sep. 25
06 Sep 23 MSSP algorithms    
07 Sep 25
Euclid's algorithm; exponentiation
ADTs: List, Vector
C++ review* * Lab instructor away at conference. No office hours. 
08 Sep 30 Iterator; Vector    
09 Oct 02 List Lab 3: ListArray ADT* * Lab instructor away at conference. No office hours.
10 Oct 07 Stack, Queue    
11 Oct 09 C++ review: templates, exceptions Lab 4: LinkedList ADT  
12 Oct 14 C++: a bit more on exceptions
Tree
  Oct. 15: Early Academic Assessment (Mid-Term Grading)
14 Oct 16 C++: separate header and implementation files
C++: command-line arguments
C++: using the Visual Studio debugger: callstack, watch, etc.
Tree: contains, insert
Lab 4: LinkedList ADT  
15 Oct 21 C++: comparable
Tree: remove
   
16 Oct 23 AVL trees Lab 5: Stack ADT  
17 Oct 28* Midterm Review   * Instructor away at conference. No office hours.
18 Oct 30* Midterm Exam Lab 6: Queue ADT * Instructor away at conference. No office hours.
19 Nov 04 Splay Tree
Tree Traversal
B - Tree
   
20 Nov 06 Review Lab 7: Binary search tree ADT Note: Nov. 10 is the Last Day to Withdraw.
21 Nov 11 Review    
22 Nov 13* Priority Queues (Heaps) Lab 7: Binary search tree ADT * Instructor away at conference. No office hours.
23 Nov 18 Hashing    
24 Nov 20 Probing
Rehashing
Lab 8: Heap ADT  
24 Nov 25 Quiz: Hashing
Insertion Sort
   
  Nov 27 University Holiday -- no class    
25 Dec 02 Shellsort
Heapsort
Mergesort
   
26 Dec 04 Quiz: Sorting
Quicksort
Official Course Evaluations‡
Last session for the lab ‡ Instructor will not be present while students complete the official evaluations. 
27 Dec 09 Wrap-up
Final Review
  Note: Classes end on Dec. 09
  Dec 11 Final Exam
[usual time and place]
  Note: based on the University's official schedule for finals
All classes meeting at 4:00p.m. or later will hold final exams during their regular meeting period in the final exam week and be limited to their scheduled hours.

Academic integrity: Violations of academic integrity will be handled in accordance with the WSU policy.

Special accommodations: If you have a documented disability that requires accommodations, you will need to register with Student Disability Services for coordination of your academic accommodations. The Student Disability Services (SDS) office is located at 1600 David Adamany Undergraduate Library in the Student Academic Success Services department. SDS telephone number is 313-577-1851 or 313-577-3365 (TDD only). Once you have your accommodations in place, I will be glad to meet with you privately during my office hours to discuss your special needs. Student Disability Services’ mission is to assist the university in creating an accessible community where students with disabilities have an equal opportunity to fully participate in their educational experience at Wayne State University.

Credits and Acknowledgements

This course reuses, by written permission, material by Professors Dan Grosu, Thaer Jayyousi and Dongxiao Zhu.

Last Updated: Wednesday, December 04, 2013 03:50:44 PM