8. Advanced Topics

• 8.1. Objectives
• 8.2. Python Lists Revisited
• 8.3. Dictionaries Revisited: Skip Lists
  • 8.3.1. The Map Abstract Data Type
  • 8.3.2. Implementing a Dictionary in Python
    • 8.3.2.1. Searching a Skip List
    • 8.3.2.2. Adding Key-Value Pairs to a Skip List
    • 8.3.2.3. Building the Map
    • 8.3.2.4. Analysis of a Skip List
• 8.4. Trees Revisited: Quantizing Images
  • 8.4.1. A Quick Review of Digital Images
  • 8.4.2. Quantizing an Image
  • 8.4.3. An Improved Quantization Algorithm Using octrees
• 8.5. Recursion Revisited
  • 8.5.1. Modular Arithmetic Theorems
  • 8.5.2. Modular Exponentiation
  • 8.5.3. The Greatest Common Divisor and Multiplicative Inverses
  • 8.5.4. RSA Algorithm
• 8.6. Graphs Revisited: Pattern Matching
  • 8.6.1. Biological Strings
  • 8.6.2. Simple Comparison
  • 8.6.3. Using Graphs: Finite State Automata
  • 8.6.4. Using Graphs: Knuth-Morris-Pratt
• 8.7. Summary
• 8.8. Discussion Questions
• 8.9. Programming Exercises

You have attempted of activities on this page