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
Key Terms
8.1 Objectives
8.2 Python Lists Revisited
8.3 Dictionaries Revisited: Skip Lists
8.4 Trees Revisited: Quantizing Images
8.5 Recursion Revisited
8.6 Graphs Revisited: Pattern Matching
8.7 Summary
8.8 Discussion Questions
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