Algorithms in Java
Algorithm design and analysis in Java: Big-O, searching and sorting, recursion, divide and conquer, graphs and dynamic programming.
JAVA-205 Year 2 3 credits 12 lessons planned ▶ Video lessons coming soon
Offered by HSM University · Java Programming
Course content
- 1Measuring algorithms and Big-O notationComing
- 2Linear and binary searchComing
- 3Simple sorts and their costsComing
- 4Merge sort and quicksortComing
- 5Recursion and the call stackComing
- 6Divide and conquerComing
- 7Graphs and their representationsComing
- 8Breadth-first and depth-first searchComing
- 9Shortest pathsComing
- 10Greedy algorithmsComing
- 11Dynamic programmingComing
- 12Capstone: solving and analysing algorithm problemsComing
Requirements
Recommended background. You can start any course at any time.
Description
Algorithm design and analysis in Java: Big-O, searching and sorting, recursion, divide and conquer, graphs and dynamic programming.
Part of the Information Technology stream, typically taken in year 2.