1/14
Vocabulary flashcards covering core definitions, mathematical models, and real-world engineering and computational applications of discrete structures.
Discrete Mathematics (MathWorld)
The branch of mathematics dealing with objects that can assume only distinct, separated values, often characterized by integers.
Continuous Mathematics
The branch of mathematics dealing with objects that can vary smoothly (such as calculus) and require real numbers.
Discrete Objects
Objects consisting of distinct or unconnected elements, as defined in Kenneth Rosen's 7th Edition.
Minimum-Weight Spanning Tree Problem
A discrete mathematical problem used to solve network wiring designs using the least amount of cable.
Public-Key Cryptography
A branch of discrete mathematics involving encryption and decryption that is used for secure internet shopping.
Bin-Packing Problem
A discrete optimization problem used to schedule tasks to be completed across a set of multiple machines.
Apportionment
The discrete mathematics process of deciding how many legislative representatives (such as the 435 members in the U.S. House of Representatives) should be allocated to each state.
Modified Reed-Solomon Code
A binary code used in compact discs to automatically correct data transmission errors.
Hidden Markov Models
Models based in linear algebra used to perform large vocabulary continuous speech recognition.
Food Web
A network describing the feeding relationships within a set of species, which can be studied using graph theory.
Traveling Salesperson Problem (TSP)
A routing problem where an individual must depart from a starting location, visit a sequence of locations each exactly once, and return home.
Logistics
The field concerned with managing inventory, supply chains, and the transportation of goods and people, frequently solved using discrete optimization.
Markov Chains
A mathematical tool used by software in the UK to determine the probability of a train trip being completed on time.
Linkage
A mechanical system such as a robot arm, the study of which is categorized under discrete geometry.

Computer Motherboard Components
Discrete physical hardware components of a system board, including CPU socket, memory slots, expansion slots (PCI, AGP), controller chipsets (Northbridge, Southbridge), and external I/O ports.