Programming Skills - michen6/personal GitHub Wiki
Programming languages. Check the programming language(s) for which you have written more than 100 lines of code.
- Java
- C
- C++
- C#
- Objective C
- Python
- Perl
- PHP
- JavaScript
- Ruby
- (Visual) Basic
- Haskell
- Scheme
- Lisp
- OCaml
- Scala
- Matlab
- Maple
- R
- Pascal
- Fortran
- Cobol
Programming concepts. With which of the following topics are you proficient? Check all that apply. If you are not proficient with many of the topics below, we recommend completing a programming course before enrolling in this course.
- loops
- arrays
- functions
- recursion
- objects
- command line
- linked structures
Algorithms, Part I background. With which of the following topics from Algorithms, Part I are you already proficient? You are not expected to be familiar with any of them. Check all that apply.
- asymptotic notation
- binary search
- stacks and queues
- union-find / disjoint set
- selection sort
- insertion sort
- shellsort
- Graham scan
- quicksort
- 3-way quicksort
- mergesort
- heapsort
- binary heaps
- binary search trees
- red-black trees
- B-trees
- kd-trees
- interval search trees
- linear-probing hash tables
- separate-chaining hash tables
Algorithms, Part II background. With which of the following topics from Algorithms, Part II are you already proficient? You are not expected to be familiar with any of them. Check all that apply.
- depth-first search
- breadth-first search
- topological sort
- Kosaraju-Sharir algorithm
- Kruskal's algorithm
- Prim's algorithm
- Dijkstra's algoritme
- Bellman-Ford algorithm
- Ford-Fulkerson algorithm
- LSD radix sort
- MSD radix sort
- 3-way radix quicksort
- multiway tries
- ternary search tries
- Knuth-Morris-Pratt algorithm
- Boyer-Moore algorithm
- Rabin-Karp algorithm
- regular expressions
- run-length coding
- Huffman coding
- LZW compression
- Burrows-Wheeler transform
- linear programming
- P and NP
- NP-completeness