Lectures
 

---

Spring 2009 

---

Design of Algorithms
Compiler Construction
Data Structures

• Mid-term exam [2007] [2006] [2005] [2003] [2002] [2001] [2000] [1999] [1998]
• Final exam [2007] [2006] [2005] [2003] [2002] [2001] [2000] [1999] [1998]
• Recursion [HWP]
• Time Complexity [HWP]
• Lists [HWP]
• Stacks and Queues [HWP]
• List Applications [HWP]
• Tree [HWP]
• Binary Tree [HWP]
• Binary Search Tree [HWP]
• UNION-FIND [HWP]
• AVL Trees [HWP]
• Graphs [HWP]
• Graph Traversal [HWP]
• Minumum Spanning Tree [HWP]
• Shortest Path [HWP]
• Hashing [HWP]
• Quick Sort [HWP]
• Heap [HWP]
• B Trees [HWP]

---

Problem Solving 

---

Problem Solving 2004

• problem #1, problem #2, problem #3, problem #4, problem #5, problem #6, problem #7
• problem #8, problem #9, problem #10, problem #11, problem #12, problem #13

Problem Solving 2003

• README
• Mid-term exam, source, test data
• Final exam, source, test data
• problem #1, source, test data
• problem #2, source, test data
• problem #3, source, test data
• problem #4, source, test data
• problem #5, source, test data
• problem #6, source, test data
• problem #7, source, test data
• problem #8, source, test data
• problem #9, source, test data
• problem #10, source, test data
• problem #11, source, test data
• problem #12, source, test data
• problem #13, source, test data
• problem #14, source, test data

Problem Solving 2002

• README
• Mid-term exam, source program, input1, input2, input3, input4, input5, input6, input7, input8, input9, input10, outputs
• Final exam, source program, input1, input2, input3, input4, input5, input6, input7, input8, input9, input10, outputs
• problem #1, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #2, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #3, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #4, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #5, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #6, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #7, source program, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #8, source program, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #9, source program, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #10, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #11, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #12, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #13, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5

Problem Solving 2001

• README
• Mid-term exam, input1, input2, output1, output2
• Final exam, input1, input2, input3, input4, input5, input6, input7, input8, input9, input10, outputs
• problem #1, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #2, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #3, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #4, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #5, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #6, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #7, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #8, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #9, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #10, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #11, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• problem #12, input1, input2, input3, input4, input5, output1, output2, output3, output4, output5

Problem Solving 1999

• Problem #1 input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• Problem #2 input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• Problem #3 input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• Problem #4 input1, input2, input3, input4, input5, output1, output2(updated), output3, output4, output5
• Problem #5 input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• Problem #6(updated) input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• MIDTERM input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• Problem #7 input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• Problem #8 input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• Problem #9 input1, input2, input3, input4, input5(updated), output1, output2, output3, output4, output5
• Problem #10 input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• Problem #11 input1, input2, input3, input4, input5, output1, output2, output3, output4, output5
• FINAL input1, input2, input3, input4, input5