04 Simple numerical algorithms

ACM Body of Knowledge

• AL/Fundamental Data Structures and Algorithms

  • Topics:

    • [Core-Tier1]

      • Simple numerical algorithms, such as computing the average of a list of numbers, finding the min, max, and mode in a list, approximating the square root of a number, or finding the greatest common divisor

  • Learning Outcomes:

    • [Core-Tier1]

      • 1. Implement basic numerical algorithms. [Usage]

Lesson

1. Udemy

   1. Queues (18:17) head, tail, FIFO, ArrayBlockingQueue, for each

Key Resources

• Textbook

  • Chapter 4. Queues and Lists.

    • When reading textbooks, use the SQ3R technique.

• Tutorial

  • Linked List

  • Queue

• Topics

  • Simple numerical algorithms, such as computing the average of a list of numbers, finding the min, max, and mode in a list, approximating the square root of a number, or finding the greatest common divisor

    • Average

    • Min / Max/ Mode

    • Square root

    • GCD

      • GCD using Euclid's algorithm (15:33)

• Stacks

  • Stacks and Queues Victor S.Adamchik, CMU

Test Yourself

Exercise Resources