Program code

• Fibonacci numbers
• Hanoi tower
• Test sort template
• Test several sorting methods template
• Insertion sort
• How to deal with sequences for the Shell sort
• Template sort and the dictionary file.
• Using index sort.
• String expression
• First version of the eval program (wrong one)
• Second version of the eval program
• Comparing pow(x, 2) and x*x
• Recursion solution of the Knapsack problem
• WeightIndexedArray class to help you with knapsack problem
• Multiplication and division vs. shifts
• Text file I/O
• Binary file I/O
• Accessing bits
• Unordered dictionary (dictionary)
• Ordered dictionary (big text file)
• Hash applied to unordered dictionary
• Hash applied to ordered dictionary
• Integer multiplication overflow