Discrete Mathematics
General
Prefix
MATH
Course Number
271
Course Level
Undergraduate
Department/Unit(s)
College/School
College of Science and Engineering
Description
Formal logic, sets, relations, functions, introduction to number theory and graph theory, basic counting principle, discrete probability, applications.
Prerequisites
Credits
Min
3
Max
3
Repeatable
No
Goals and Diversity
MN Goal Course
No
Cultural Diversity
No
Learning Outcomes
Outcome
Use logic connectives and negations effectively and correctly, and gain exposure to the use of quantifiers.
Outcome
Construct truth tables and determine logical equivalences.
Outcome
Perform set operations, use them and the Venn diagram method in applications.
Outcome
Use definitions of relations and functions, and give their graph representations.
Outcome
Apply elementary number theory to represent numbers in different bases, and solve problems in crypotography.
Outcome
Model physical situations using graphs and apply elementary graph theory to find solutions.
Outcome
Apply basic counting principles to solve problems in discrete probability and other problems involving counting.
Outcome
Communicate concepts both orally and in well-written sentences and explain solutions to problems.
Dependencies
Courses
MATH271
is a
completion requirement
for:
MATH271
is a
prerequisite
for:
Programs
MATH271
is a
completion requirement
for: