CSCI 1200 - Spring 2007
Computer Science II
Home
  Contact Information

Announcements

Course Overview
  Prerequisites

Grading

Sechedule
  Lab Times
  Office Hours

Calendar
  Lecture notes
  Lab materials
  Homework
  Test reviews

Textbooks
  Web Resources
  Drop in Tutoring

Academic Integrity

Homework
  Due Date and Time
  Late Day Policy
  Compilers
  Electronic Submission

Programming Tips

C++ Development
  Cygwin
  Emacs
  Dev C++
  MinGW

Other Information

Announcements

May 08 Solutions for hw9 and test 2 are posted.
May 07 Notes of lecture 22, 23, 24 are posted.
May 07 Akintayo's Tuesday office hours have been postponed to 6:00pm-7:30pm.
May 1 The review of final exam is already posted.
May 1 Yu Sheng will change his office hours on Wednesday from 4-5pm to3-4pm.
Apr 24 Yu Sheng will change his office hours on Wednesday from 4-5pm to 5-6pm.
Apr 24 Here are some information about test 3. Average score: 56.5 / 80, curve: y = (x-32)*50/45 + 50, where x is the raw score.
Apr 24 Lab 12 is already posted. Please prepare before the lab.
Apr 23 Note of lecture 21 is already posted.
Apr 20 Seema will move her office hours on next Tuesday from 10:00am to 12:00noon.
Apr 20 Homework 9 is already posted.
Apr 17 Yu Sheng will change his office hours from 4:00-5:00pm to 4:30-5:30pm this Thursday.
Apr 17 Notes of lecture 19, 20 are posted.
Apr 17 Lab 11 is already posted. Please prepare before the lab.
Apr 15 Test review 3 is already posted.
Apr 12 The test case(test_cs2multiset.cpp and result.txt) for homework 8 is changed, please update.
Apr 12 New notes of homeowkr 8 are posted, please check.
Apr 12 Benjarth will change her office hour from this Friday to Monday 1:30-3pm.
Apr 12 The submission server for hw8 is ready. The test case file of the submission server is posted, please update.
Apr 10 Lab 10 is already posted. Sorry for the delay.
Apr 6 Note of lecture 16 is already posted.
Apr 5 The txt files of homework 7 are updated recently, please download them and test your program.
Apr 3 Lab 9 is already posted. Please prepare before coming to the lab.
Mar 30 The test cases for homework 7 has changed.
Mar 30 Benjarath will change her office hours today to 1:30-3:00PM, next Monday(2nd, April) since she will have a presentation this afternoon.
Mar 27 Note of lecture 14 is already posted.
Mar 27 Students who has not got your scripts could go to your lab TA's office hours and grab them from the TAs.
Mar 23 Note of lecture 13 is already posted.
Mar 23 Homework 7 is already posted.
Mar 20 Solutions for homework 5 and 6 are posted.
Mar 20 Lab 8 is posted.
Mar 20 The note of lecture 12 is posted.
Mar 19 The solution of test 2 review is posted.
Mar 17 The review for test 2 is posted.
Mar 15 Benjarath will have extra office hours on Monday 1:30-2PM next week.
Mar 13 Notes of lecture 10 and 11 are posted.
Mar 13 Lab 7 is posted. Please prepare before the lab.
Feb 27 Homework 6 is posted.
Feb 27 Lab 6 is posted.
Feb 23 The notes of lecture is posted.
Feb 23 The solution for test 1 is posted.
Feb 23 Homework 5 is posted.
Feb 15 Homework 4 is posted.
Feb 11 Lab 5 is posted, you'd better prepare it before the lab.
Feb 11 Seema will change her office hours from 10:00-11:30am to 9am- 10:30am this Monday (Feb. 12).
Feb 8 The solution to homework 2 is posted.
Feb 7 The review material of test 1 and its solution is posted.
Feb 6 For part 1, homework 3, it is fine to output all results, including min, max, median and modes, on one line.
Feb 6 The submission for part of homework 3 is reopened. When submitting part 2 of the homework, please include only Sudoku.h,Sudoku.cpp and an optional readme.txt file (if there is anything you would like to explain about your solution) in your zip file. We will use our own version of hw3_part2.cpp to compile and run your program.
Feb 5 The submission for part 2 of homework 3 is temporarily closed. It might be opened tonight or tomorrow.
Feb 4 Two clarifications for HW 3, part 1:
1. You may use an integer to count the values before allocating an array.
2. If ptr points to the start of an array of n integers, then
    std::sort( ptr, ptr+n )
    sorts the integers.
Feb 4 For part 2 of homeowork 3 (the Sudoku problem), you may assume that N is at least 2 and at most 10.
Feb 2 Many students did poorly on the "O" notation analysis in HW 1. As a result, we have made it extra credit by lowering the score that earns 100% credit to 57.

The hw solution (.cpp file) is now posted. The algorithm sorts the keywords vector only, at a cost of O(M log M). For each of the N search words, an O(log M) binary earch is performed to look for the keyword, giving O(N log M). The final scanning of the keyword vector is linear, i.e. O(M). Combined, the total is O(N log M) because N > M. This is faster than any algorithm that might involve sorting of the search words.

Feb 2 Homeowork 3 is posted. It is due on 11:59:59pm, Feb 8.
Feb 2 Lecture notes 4 is posted.
Jan 31 When submitting your homework, if the result comes out as
"Running test#1....OK!"
"Congratulations, your submission validated successfully"
It means that your output is the same as the expected one.
Jan 31 The readme file of homework 2 is posted.
Jan 30 It seems that many students did not know how to approach the order notation analysis part of the assignment. As a result, we are making it extra credit by lowering the total points for 100% credit to 57.
Jan 30 Note of lecture 3 is posted.
Jan 29 Lab 3 is posted, so you can prepare it before the lab.
Jan 27 Homework 2 is posted. It is due on 11:59:59pm, Feb 1.
Jan 22 Important notes about homework are posted at homework page, please read them.
Jan 18 Homework 1 is posted, it is due on 11:59:59pm, Jan 25. Good luck!
Jan 11 Welcome to CSCI 1200: Computer Science II
The first day of class will be Tuesday Jan 16th, see you there!