COSC 320 Course Material

Labs

Projects

Project # 2 - File compression/decompression using Huffman coding

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

http://www.linuxhowtos.org/C_C++/socket.htm

http://www.cplusplus.com/forum/unices/52724/

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