Skip to content

Sorting, packing and network algorithms

Introduced
Watch lesson
Vocabulary
English Meaning
route inspectionFinding the shortest closed route that travels along every edge of a network at least once.
algorithm/ˈælɡərɪθəm/A finite sequence of precise steps for solving a problem or carrying out a task.
sorting/ˈsɔːtɪŋ/Putting a list of items into order, such as ascending order.
bin packing/bɪn ˈpækɪŋ/Fitting items of given sizes into the fewest bins of a fixed capacity.
pivot/ˈpɪvət/The item chosen in quick sort, around which the list is split into smaller and larger items.
optimal/ˈɒptɪml/Describes the best possible solution to a problem.
degree/dɪˈɡriː/An angular unit equal to one three-hundred-and-sixtieth of a full turn.
heuristic/hjuːˈrɪstɪk/Describes a method that finds a good solution quickly but does not guarantee the best one.

Handout

Log in or create account

IGCSE, A-Level & AP