9. Advanced Topics

• 9.1. Objectives
• 9.2. Python Lists Revisited
• 9.3. Dictionaries Revisited: Skip Lists
  • 9.3.1. The Map Abstract Data Type
  • 9.3.2. Implementing a Dictionary in Python
    • 9.3.2.1. Searching a Skip List
    • 9.3.2.2. Adding Key-Value Pairs to a Skip List
    • 9.3.2.3. Building the Map
    • 9.3.2.4. Analysis of a Skip List
• 9.4. Trees Revisited: Quantizing Images
  • 9.4.1. A Quick Review of Digital Images
  • 9.4.2. Quantizing an Image
  • 9.4.3. An Improved Quantization Algorithm Using OctTrees
• 9.5. Recursion Revisited
  • 9.5.1. Modular Arithmetic Theorems
  • 9.5.2. Modular Exponentiation
  • 9.5.3. The Greatest Common Divisor and Multiplicative Inverses
  • 9.5.4. RSA Algorithm
• 9.6. Graphs Revisited: Pattern Matching
  • 9.6.1. Biological Strings
  • 9.6.2. Simple Comparison
  • 9.6.3. Using Graphs: Finite State Automata
  • 9.6.4. Using Graphs: Knuth-Morris-Pratt
• 9.7. Summary
• 9.8. Key Terms
• 9.9. Discussion Questions
• 9.10. Programming Exercises

You have attempted of activities on this page