09 Searching

ACM Body of Knowledge

• AL/Fundamental Data Structures and Algorithms

  • [9 Core-Tier1 hours, 3 Core-Tier2 hours]

  • This knowledge unit builds directly on the foundation provided by Software Development Fundamentals (SDF), particularly the material in SDF/Fundamental Data Structures and SDF/Algorithms and Design.

  • Topics:

    • [Core-Tier1]

      • Sequential and binary search algorithms

  • Learning Outcomes:

    • [Core-Tier1]

      • 2. Implement simple search algorithms and explain the differences in their time complexities. [Assessment]

Lesson

Key Resources

• Textbook

  • Chapter 7. Searching. Basic Search Techniques. Tree Searching. General Search Trees.

    • When reading textbooks, use the SQ3R technique.

• Tutorial

  • Linear Search

  • Binary Search

  • Interpolation Search

• Topics

  • Sequential and binary search algorithms

    • Sequential search algorithms

    • Binary search algorithms

  • Algorithmiccomplexity.com Algorithms Searching

Test Yourself

Exercise Resources