A List of Important Algorithms and Classes of Algorithms

• Sort
  • Selection
  • Insertion
  • Merge
  • Quicksort
  • Bubblesort
• Search
  • Binary
  • Hash
• Graph Algorithms
• Random Number Generation
• Compression
  • Lossless
    • Run-length, Huffman,LPC, LZW, GIF, PNG, Lossless JPEG
  • Lossy
    • JPEG, Wavelet
• Encryption
  • Ciphers
  • Public Key
    • RSA, DES, Triple DES, PGP
• Error Correction
  • Hamming codes
  • Cyclic Redundancy Checking </tr> <tr> <td>
• Graphics
  • CSG
  • Hidden Surface Removal
  • Tesselation
  • Skinning
  • Procedural modeling and shading
  • Multi-resolution meshes
  • Photorealistic
    • Ray tracing, Ray marching, Beam tracing
    • Radiosity
    • Global illumination
    • QAEB tracing
  • Realtime
    • Animation
    • Hit Detection
    • Quad-trees
  • Volume visualization
    • Voxels
    • Oct-Trees
• Signal Processing
  • Tomography (MRI, CAT, PET)
  • Image Processing
  • Audio Processing
  • Video Processing
  • Transmission
  • Filtering
  • Computer Vision
  • Networks
• Pure Math
  • Solving systems of equations
  • Numerical Methods
    • Integration
  • Runge-Kutta
  • Symbolic methods (Mathematica, Maple)
• Simulation
  • Discreet event Simulation (DES)
  • Finite Element Analysis (FEA)
  • Cellular Automata (CA)
  • Monte Carlo Methods
  • Dynamical Systems
• Optimization
  • Genetic Algorithm
  • Genetic Programming
  • Simulated Annealing
  • Scheduling and Logistics (Traveling Salesman, Dining Philosphers problems)
• Artificial Intelligence
  • General Problem Solver (GPS)
  • Expert Systems
• Neural Networks
  • Hopfield Nets
  • Back Propagation
  • Multi-layered Perceptron (MLP)