COP3330 - Homework/Reading Assignments

• Class 1 : Aug 29
  • Read the slides for the first lecture.
  • Read chapter 1 of the text book. You should be familiar with most of the stuff in chapter 2-7 of the text book from the prerequisites of the course. I will revise these chapters, but at a higher speed than the rest of the chapters.
  • Get your svn certification done.
  • Programming Assignment 1 is here. [ doc ]
  • Here is the initial barebones code that you can start with.
• Class 2 : Aug 31
  • Read the slides for the second lecture.
  • Read chapter 2,3 of the text book.
• Class 3 : Sep 05
  • Read the slides.
  • Here is the timer.hpp file for your next project. Write a sample program and use it.
  • Project 1 : Deadline extension. If you already submitted your project using either email or svn, you get 15 extra points for this assignment (out of 100). I am extending the deadline for everyone to Thursday, 11:30am. The extended deadline submission can only be done using svn. No email submissions will be accepted. Make sure that you have prj_1 on your svn repository.
• Class 4 : Sep 08
  • Read the slides.
  • Programming project 2 is out. Here is the project writeup. [PDF]
  • The barebones version of the project is already checked in your svn repository
• Class 5 : Sep 12
  • Go thru the class slides.
  • Read chapter 9. By now you should have read chapter 3.
  • Project 2 deadline is coming up. Get your assignment ready on the SVN server.
• Class 6 : Sep 14
  • Read the associated slides.
  • Read Chapter 3, Chapter 9
  • There are parts of chapter 9 that I will cover later, you can omit them.
  • Project 2 Deadline is extended to Tuesday, 11:30am (Sep 19th)
• Class 7-8 : Sep 19, Sep 21
  • Here is a description of Project 3. [ PDF ] [ DOC ]
  • The barebones for project 3 will be available tomorrow on the svn server.
  • Project 3 Deadline is Sep 28th before class. Read the project description now and start working on it now. Your svn server is checked in with the barebones.
• Class 9 : Sep 26
  • Read the pointers/arrays slides.
  • Solve recommended problems on the slides
  • Quiz on next class (Syllabus: Whatever I have covered in class till date).
  • Get started on your homework
  • Read Chapter 4, 5 from the text book
• Class 10,11 : Sep 28, Oct 3rd
  • Read chapter 6,7.
  • Watch this Video
  • Read the exception handling slides
  • If you are adventurous and want to understand complicated C/C++ declarations.
  • Solutions to the last programming assignment are here
• Class 12: Oct 5th
  • Understand this 8 Queens solution of Dr.Pelz
  • Read chapter 6,7. (Except 7.9)
  • Midterm: Chapter 1-9 (Omit 7.9 and 9.7)
• Class 13: Oct 10th
  • Here is another 8 Queens solution
  • Project 4 writeup is out. [ PDF ]. Get yourself prepared for it.
  • prj_4 is already available on your svn server.
• Class 14: Oct 17th
  • Here is another example of a board problem, solved using backtracking: knightour.cpp
  • Reading Assignment: Read Chapter 12.
  • New homework: [ DOC ]. Deadline 10/27.
• Class 15: Oct 26th
  • Complete reading chapters 12-14.
  • An example of operator+ for bitsets<> is here.
  • Computing prime numbers at compile time: prime.c
• Class 16: Oct 31st
  • Read chapter 15.
  • Parse thru the slides for this chapter.
  • Try your own function objects and functors
• Class 17: Nov 7th
  • Read chapter 15.
  • Multiply two bitsets
  • Next class on BFS in Graphs
• Class 18 (Guest lecture), Class 19 (Templates): Nov 12/14th.
  • New homework deadline: Nov 20th
  • Homework description on Slide 30/32 (Inheritance)
• Class 19--
  • Read and understand rgraph.cpp
  • Implement BFS using the design in rgraph.cpp
  • New homework deadline: Dec 15th (3pm)
  • The input file is here: input.data
  • find_path.data file example is here: find_path.data
  • Project description is here: DOC
  • Final Exam : Book Chapters coverage : 8, 9, 12, 13, 14, 15, 16.
  • Extra Office hours: 12/7 Thursday, 4-5pm. 12/13 Wed 5-8pm