Course Materials for CS 341

CS 341: Foundations of Computer Science II

Instructor:

Marvin K. Nakayama
Office: GITC 4312
Phone: (973) 596-3398
E-mail: marvin@njit.edu (eLearning students, be sure to write CS341EL in the subject line)

Office Hours: Monday, Thursday, 1:30 – 3:00

Important Announcements

Make sure you hit the Refresh or Reload button on your web browser whenever you visit this page to make sure you have the latest version.

· 11/16: The final exam will be in GITC 1100 from 1:00pm - 3:30pm on Saturday, December 12. You must bring 2 forms of photo ID to the exam. Calculators will not be allowed, nor will they be needed, on the exam. The exam will be cumulative, covering Chapters 0-5 and 7. I have posted practice problems and solutions to help you prepare for the exam. You should try to do the practice problems before looking at the solutions. The exam will be closed book and closed notes, but the exams will include a list of all of the theorems covered during the semester. You can see the list of theorems at the end of the practice problems.

· 10/19: The solutions for the midterm are here.

· 10/8: The midterm is closed book and closed notes.

· 10/8: The New York Times and the Communications of the ACM have interesting articles discussing the P vs. NP problem, which we will cover in Chapter 7.

· 10/4: Calculators will not be allowed, nor will they be needed, on the midterm.

· 10/4: A student just informed me that Module 2L was accidentally omitted from iTunes. NJIT Media Services department, which uploaded the modules to iTunes, apparently forgot to load module 2L. I've contacted Media Services to correct the problem. The midterm only covers up through Section 2.1 of Chapter 2 of the textbook, so the midterm will cover up through module 2d. Module 2L is not included on the midterm.

· 9/30: You need to bring two forms of photo ID to all exams.

· 9/24: The midterm will be at 1:00pm – 3:30pm on Saturday, October 10, in GITC 1100. It will cover Chapters 0 and 1 and Section 2.1 of Chapter 2. Also, it will cover Homeworks 1 through 5.

· 9/21: The midterm will be on Saturday, October 10, in GITC 1100. Note that this differs from the date given in the syllabus, which stated that the tentative date is October 17. I will post another announcement later about the exact time of the midterm.

· 9/18: Here is a list of theorems that we will cover during the semester.

· 9/18: You can find a link to the homework assignments at the bottom of this page, or you can click here.

· 9/17: I am posting announcements in moodle in the News forum. If you have any general questions about the course (lecture notes, homework, etc.), please post your questions there. You should e-mail me directly about any personal issues (e.g., questions about your grades).

· 9/17: I posted a revision of Programming Assignment 1 to clarify that your score on the assignment will primarily be based on the hardcopies you turn in, so be sure to hand in printouts of your program’s output on each of the test cases, as well as your source code and drawing of the DFA.

· 9/16: Programming Assignment 1 is due on September 28. Late submissions will not be accepted. If you do not turn in a minimally working program for the assignment, you will receive a 0 on the assignment and your course grade at the end of the semester will be lowered by one step, e.g., B to C+ or C to D. The assignment is not very difficult, but it will require some time to complete. You should count on spending 10-20 hours on it. Also, you should complete Homework 3, problem 6, before starting the assignment.

· 8/31: HW EL is due on 9/14. It will count for 10% of your course grade.