Algorithms Course

 

Junior Knights Algorithms Course: Schedule, Notes, Assignments
Weeks Lecture Topic Notes Example Programs Assignments Input Output  Solutions
0 Prime Sieve Notes sieve.java Prime, NextPrime, SqFree  prime.in, nextprime.in, sqfree.in  prime.out, nextprime.out, sqfree.out  prime.java, nextprime.java, sqfree.java
1 Custom Sorting Notes  javasorts.java, person.java, customsort.java, customsort2.java, customsort3.javaCountLetters.java   Sorting.pdf sorting.in sorting.out sorting.java
2 HashSet & HashMap Notes store.java, store.in, store2.java, store2.in CD, Polling, Top25 cd.zip, polling.zip, top25.zip cd.java, polling.java, top25.java
3 Priority Queue & TreeSet Notes usepq.java, usets.java, ts.in
4 Brute Force Notes  perm.java, bruteforce.java Jumble, Matching, Vacation, Jump  jumble.txtdictionary.in, matching.txt, vacation.in, jump.in  matching.out, vacation.outjump.out  jumble.java, matching.java, vacation.java, jump.java
5 Floodfill Notes golf.java, golf.txt, golf.out Bunnies, Lex, Minesweeper bunnies.in, lex.in  bunnies.out, lex.out bunnies.java, lex.java, mine.java
6 Depth First Search DFS Notes, HashMap Notes DFS.java  Friends,  Family, Stars friends.infamily.in, stars.in friends.out, family.out, stars.out friends.javafamily.java, stars.java
7-8 Breadth First Search BFS Notes BFS.java CalcBox,Maze, Nurikabe calc.inbox.in, maze.in, nurkabe.in calc.outbox.out, maze.out, nurikabe.out calc_arup.java, box.java, maze.javanurikabe.java
9-10 Minimum Spanning Tree MST Notes DisjointSet.java CPU, UGCables, Ant cpu.in, undergroundcables.in, ant.in cpu.out, undergroundcables.out, ant.out cpu2.java, j.java, ant.java
11-12 Memoization Notes Examples Adventure, Dinner, GoldStones adventure.in, dinner.in, gold.instones.in adventure.out, dinner.out, gold.outstones.out adventure.java, dinner.java, dinnermemo.java, gold.java, stones.java, stonesmemo.java
13 Floyd-Warshall Floyd-Warshall Notes floyd.java RelativesTwelve relatives.intwelve.in relatives.outtwelve.out relatives.java, twelve.java