Labs
Click here to see the lab page
Projects
Project # 2 - File compression/decompression using Huffman coding
Project #1 - Network Battleship Game
Lecture materials:
| Week | Monday | Wednesday | Friday | Reminder |
| 1/21 | Course Overview | |||
| 1/28 | Algorithm Analysis | Asymptotic Notation | Big-O Related Theorem | Project # 1 assigned |
| 2/4 | Big Ω and Big Ө | Sorting Algorithm Analysis (I) | Quiz # 1 | |
| 2/11 | Sorting Algorithm Analysis (II) | Sorting Algorithm Analysis | Sorting Algorithm Analysis (III) | |
| 2/18 | Quiz # 2 | STL set, map | STL set, map | |
| 2/25 | STL set, map | In class exercise | Quiz # 3 | Project # 2 assigned |
| 3/4 | Midterm # 1 | Greedy Algorithms | Greedy Algorithms | |
| 3/11 | Greedy Algorithm | Greedy Algorithm | Quiz # 4 | |
| 3/18 | Spring Break | Have fun! | ||
| 3/25 | Hash Table | Hash Table | Hash Table and In class exercise | |
| 4/1 | In class exercise | Quiz # 5 | Red-Black tree | |
| 4/8 | Red-black tree | Red-black tree |
Red-black tree & Binary search tree (220 lecture notes) |
|
| 4/15 | In class exercise | Midterm # 2 | Red-black tree | |
| 4/22 | Graph | Graph | Graph | Project # 3 assigned |
| 4/29 | Quiz # 6 | Graph | Dynamic Algorithm | |
| 5/6 | Dynamic Algorithm | Final Review | Reading day | |
Other Goodies:
- How to traverse a binary tree in pre-order to save it to a file and recreate the binary tree from the file
http://www.geeksforgeeks.org/construct-bst-from-given-preorder-traversa/
- How to traverse a binary tree from root-to-leaf and record the path:
http://www.geeksforgeeks.org/given-a-binary-tree-print-all-root-to-leaf-paths/
- How to set up client-server environment:
http://msdn.microsoft.com/en-us/library/ms738545%28v=vs.85%29.aspx
http://www.codeproject.com/Articles/412511/Simple-client-server-network-using-Cplusplus-and-W
http://www.tidytutorials.com/2010/06/linux-c-socket-example-with-client.html
- Youtube movies on dances on all kinds of sorting algorithms
- Youtube movies on bubble sort, insertion sort, merge sort, quick sort, linear and binary search, big O, big Ω, big Ө concepts, analyzing bubble sort, selection sort, heap, heap sort
Sorting-algorithms: http://www.sorting-algorithms.com/
Data Structures and Algorithms with Object-Oriented Design Patterns in C++ Link
- Sample code that uses random number generator library (sample 1, sample 2, sample 3 and sample 4)
- Asymtotic analysis by Dr. Anastarsio
- Style document by Dr. Anastarsio
- Emacs tutorials:
- http://elm.eeng.dcu.ie/~murphys/emacstut/emacstut.html
- http://www.math.utah.edu/lab/unix/emacs-brief-tutorial.html
- http://www.lib.uchicago.edu/keith/tcl-course/emacs-tutorial.html
- http://angg.twu.net/emacs-tutor.html
- http://jeremy.zawodny.com/emacs/emacs.html
- Big-O Notation note
- MinGW home page
- Install MinGW on your PC
- Include guard notes (guard, without guard)
- Namespace Tutorial from Textbook author and lecture notes from your instructor
- String class and c-string lecture notes
- C++ Language Tutorial
- Debugger link