C455 Algorithms Analysis
Dana Vrajitoru

C455/B503 Homework 10

Due date: Wednesday, April 8, 2026.

Simulation and RNG

  • 6.1.7,
  • 6.1.11,
    both from pages 298-299 in the paper version of the textbook.

    Randomizing Arrays and Files

  • 6.2.1 a,
  • 6.2.2,
    both from pages 301-304 in the paper version of the textbook.

    Random Sample from a File

  • 6.3.2, page 317 in the paper version of the textbook.

    Simulating Observations

  • 6.4.3, page 324.

    Randomized Algorithms

  • 6.5.3,
    page 328.