pythonds3
Social
Runestone in social media:
Follow @iRunestone
Our Facebook Page
Help support us:
Search
Table of Contents
Book Index
User
Assignments
Practice
Peer Instruction (Instructor)
Peer Instruction (Student)
Change Course
Instructor's Page
Progress Page
Edit Profile
Change Password
Register
Login
Dark Mode
Scratch Activecode
Help
FAQ
Instructors Guide
About Runestone
Report A Problem
This Chapter
9.1 Objectives
9.2 Python Lists Revisited
9.3 Dictionaries Revisited: Skip Lists
9.4 Trees Revisited: Quantizing Images
9.5 Recursion Revisited
9.6 Graphs Revisited: Pattern Matching
9.7 Summary
9.8 Key Terms
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