cs271 - Data Structures (We will also use D2L)
TuTh 10:20pm to 12:20pm
Harrington 119
Required Book(s): Data Structures by Gilberg & Forouzan (2001), ISBN: 053495216X
Recommended Book(s): C++ for Java Programmers by Weiss (2004), ISBN: 013919424X
Grades (updated 2007-05-12, final)
Lectures, Topics, & Docs (Items may change as the semester progresses)
- -
2007-01-30 Lecture 1, Syllabus, Linux, VNC, Makefiles, C++, GDB, Homework Evaluation Form, Homework 1
- -
2007-02-01 Lecture 2, C++ vs Java, C++ Memory (Code: MemoryViewer.cpp)
- -
2007-02-06 Lecture 3, C++, Pointers, Big O, Homework 1 Due (Code: Homework1Help.cpp), (Solution: BCS.cpp)
- -
2007-02-08 Lecture 4, C++ OOP, Linked Lists, Homework 2 (Ex: MyString.cpp)
(Files: Makefile, main.cpp, musiccd.h, musiccd.cpp, singlylinkednode.h, doublylinkednode.h, cdorganizer.h, cdorganizer.cpp)
- -
2007-02-13 Lecture 5, C++ OOP, Linked Lists, Multi-Lists
- -
2007-02-15 Lecture 6, C++ OOP (Ex: main.cpp, node.h, stack.h, stack.cpp)
- -
2007-02-20 Lecture 7, C++ STL, Templates, (Ex: templateMain.cpp, stack.h, vectorExample.cpp, setExample.cpp, mapExample),
Homework 2 Due, Exam 1 Review Guide, (Solution: cdorganizer.cpp)
- -
2007-02-22 Exam 1 Review Solution
- -
2007-02-27 Exam 1 in class
- -
2007-03-01 Exam 1 Returned, Lecture 8, Stacks, Queue, Priority Queues, Homework 3,
(Files: Makefile, main.cpp, Time.h, Time.cpp, node.h, Priority.h, Priority.cpp, PrintJob.h, PrintJob.cppPrinterQueue.h, PrinterQueue.cpp)
- -
2007-03-06 Lecture 9, Recursion
- -
2007-03-08 Lecture 10, Recursion, Big O
- -
2007-03-13 Lecture 11, Recursion, P=NP, Trees
- -
2007-03-15 Lecture 12, Binary Trees, Binary Search Trees, Homework 3 Due, (Solution: PrinterQueue.cpp), Homework 4
- -
2007-03-20 Spring Break, No Class
- -
2007-03-22 Spring Break, No Class
- -
2007-03-27 Lecture 13, Binary Search Trees, Parent Pointers
- -
2007-03-29 Lecture 14, Red Black Trees, AA Trees, AVL Trees, Homework 4 Due, Exam 2 Review Guide
- -
2007-04-03 Exam 2 Review Guide Solution
- -
2007-04-05 Exam 2 in class
- -
2007-04-10 Lecture 15, Exam 2 Solution, Heaps
- -
2007-04-12 Lecture 16, Hash Tables Homework 5
- -
2007-04-17 Lecture 17, Huffman Codes & Compression
- -
2007-04-19 Lecture 18, Infix, Prefix, and Postfix
- -
2007-04-24 Lecture 19, Graphs, Homework 5 Due, Homework 6, (Files: Makefile, main.cpp, CityNode.h, RoadNode.h, Graph.h, Graph.cpp, Cities.dat)
- -
2007-04-26 Lecture 20 (typos correct), Graphs
- -
2007-05-01 Lecture 21, Graphs
- - 2007-05-03 Lecture 22, Graphs, CS Dept Review, Exam 3 Review Guide
- - 2007-05-08 Exam 3 Review Guide Solution, Homework 6 Due
- - 2007-05-10 Exam 3 in class
|
