SOL Prep

Computational Methods

Virginia SOL DM.CM.1

Describe and apply sorting and searching algorithms used in processing and communicating information.

Study DM.CM.1 with SOL PrepBack to Discrete Mathematics

What students need to be able to do

  • Select and apply a sorting algorithm such as bubble sort, merge sort, or network sort.
  • Describe the advantages and disadvantages of various sorting algorithms.
  • Analyze the knapsack and bin-packing problems.
  • Select and apply search algorithms to analyze problems.
  • Determine the average, best-case, and worst-case reasoning for different searches.