User:TTencoder/SoftwareEngineering

Software Engineering

• Software design patterns
• Software architecture
• Software testing

Computer Science

• Algorithms
  • Dynamic programming
    • Memoization
    • Tabulation
    • Common problems
      • Longest common subsequence problem
      • Knapsack problem
      • Matrix chain multiplication
    • Solving DP Problems
  • Recursion
    • Tail recursion
    • Recursive descent parser
  • Tree traversal
    • Depth-first search
    • Breadth-first search
    • In-order traversal
    • Pre-order traversal
    • Post-order traversal
  • Graph traversal
  • Pathfinding algorithms
    • Dijkstra's algorithm
    • A* search algorithm
    • Bellman–Ford algorithm
    • Floyd–Warshall algorithm
  • Sorting algorithms
    • Quicksort
    • Merge sort
    • Heapsort
    • Insertion sort
    • Bubble sort
    • Counting sort
    • Radix sort
  • Search algorithms
    • Binary search algorithm
    • Linear search
    • Exponential search
  • Greedy algorithms
  • Backtracking
  • Divide and conquer algorithm
  • Graph algorithms
    • Minimum spanning tree
      • Kruskal's algorithm
      • Prim's algorithm
    • Topological sorting
    • Strongly connected components
    • Graph coloring
  • String algorithms
    • Knuth–Morris–Pratt algorithm
    • Rabin–Karp algorithm
    • Suffix tree
    • Suffix array