Announcements:
May 4: The final homework is now available; please submit it at the beginning of class on Monday, the last day of class.
May 3: Class is canceled today. Please use today as a work day for program 6 instead, and I'll see you as usual tomorrow.
May 2: Office hours are cancelled today due to a sick child. Please email with any questions.
April 27: Program 6 is available; it will be due next Friday by 11:59pm. In addition, there will be a checkpoint due on Monday, May 2.
April 27: Program 5 is now due Thursday instead of Wednesday, for those who need an extra day.
Program 5 is available; it will be due next Wednesday, by 11:59pm. In addition, there will be a checkpoint due on Monday, April 25.
April 14: I had to make slight modifications to BinarySearchTree.h and BinaryTree.h, because there was a bug in find. Please redownload the code for your program.
April 11: Program 4 is available; it will be due next Monday, by 11:59pm. In addition, there will be a checkpoint due on Friday, April 15.
April 10: I will need to shorten my office hours tomorrow, so I will only be available from 1:30 - 2:30. Please contact me if you cannot make this time and want to set up another time to meet.
April 5: I'm extending the due date for lab 8, by popular request. It will be due Sunday night by 11:59pm (so it is after the midterm on Friday, if you would like to work more on it after the exam).
April 2: Here is a sample midterm from last semester, covering (roughly) the same content as this semester.
March 30: Homework 5 is available; it will be due next Wednesday, April 6, by the beginning of class, at 10am.
March 28: The second midterm will be next Friday, April 8, in class. There will be a review session on Wednesday the 6th, and a practice midterm will be handed out in class before the review.
March 23: Program 3 is available; it will be due next Tuesday, March 29, by 11:59pm. Please note that you must work individually on this assignment.
March 22: Please note there was one small bug remaining in Vector.h. In the insert function, you need to add an equal sign to the line:
if (_size = _capacity)
so that it instead reads:
if (_size == _capacity)March 21: There will be a lab tomorrow in class. (See the labs page for the usual description.) Note that there is no prelab this week - just the code due by Friday.
March 11: Here are links to some of our .h and .cpp files from class, in case they are difficult to track down: Vector.h, List.h, and testList.cpp.
March 10: Homework 4 is available; it will be due on Wednesday, March 23.
Feb. 23: I have finished the doubly linked list class, DLinkedList.h, as well as a sample (incomplete) test file, testDLinkedList.cpp. In order to run these, download them to the same folder, then (in that folder) type:
g++ DLinkedList.h
g++ -o testDLinkedList testDLinkedList.cpp
and you can run the executable as normal. This should let you implement and test your homework question - but be sure to verify that you make a deep copy!Feb. 22: Program 2 is available; it will be due on Monday, March 7, by 11:59pm.
Feb. 21: We will have the first midterm in 1 week, on March 1, in class. The review session will be in clas on Feb. 28.
Feb. 18: Homework 3 is available; it will be due on Saturday, Feb. 26, by 11:59pm.
Feb. 14: Upon further consideration, I'm going to alter program 1. You will only be required to implement LeakyStackA in this version; I think we'll hold off on LeakyStackB until we've finished some later topics. So the program is due on Saturday, but you only need to submit LeakyStackA. Note that to compile and test your LeakyStackA, you will need to download the files for LeakyStackB, but you do NOT need to alter or write any code for them.
Feb. 14: No office hours today due to a sick child at home. Please email me if you have questions or would like to set up an alternate meeting time this week.
Feb. 10: The text for the class is called Data Structures and Algorithms in C++, by Goodrich, Tamassia, and Mount. It just came out a few days ago - ISBN-13 978-0-470-38327-8.
Feb. 9: Program 1 is available; it will be due next Thursday, Feb. 17, by 11:59pm.
Feb. 7: Your lab this week will be on Wednesday, not Tuesday. The prelab will be due by 10am on Wednesday morning.
Feb. 4: I'm giving a 1 day extention on both the lab and the homework, due to the delay from the snow days. So the lab will be due Saturday at midnight, and the homework on Tuesday at midnight.
Jan 31: No classes tomorrow at SLU due to the storm. Lab 2 is posted on the webpage, so please complete it on your own and submit by Friday. We won't have an in-class lab day, but please bring any questions on Wednesday to class so that we can discuss them at the beginning of the lecture. Stay warm and safe tomorrow!
Jan. 30: Homework 2 is available; it will be due next Monday, Feb. 7, by midnight.
Jan. 24: I will be gone this afternoon due to a sick child. Dr. Letscher has agreed to cover my office hours from 2-3:30, in his office (005 Ritter Hall). Please see him or email me with any questions.
Jan. 19: Here is a pdf copy of the transition guide, for your online reference.
Jan. 18: Homework 1 is available; it will be due next Wednesday, Jan. 26, by midnight.
Welcome to CS180! Please be sure to read course policies carefully, and check this page daily for updates or announcements.