MATH301 — Discrete Mathematics

5 credits CIM Verified

Theory and application of mathematics most relevant to computer science: logic, induction, recursion, proof methods, set theory, combinatorics, graphs, and matrices.

31
Objectives
21
Matches
21
Reviewed
12
Occupations
Your experience with this course
Jessica Doner (taken)
Top occupation matches for this course
57.4% Mathematicians 9t
45.9% Statisticians 7t
48.1% Computer Systems Analysts 7t
35.3% Web Developers 6t
43.8% Computer Programmers 6t

Learning Objectives & Matches

LO1 CIM

Understand under what conditions basic logical statements are true

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO1

Apply combinatorial counting principles including permutations and combinations

2 O*NET task matches
Batch:
Data Scientists
38% ok

Apply sampling techniques to determine groups to be surveyed or use complete enumeration methods.

Claude Opus 4.6 denied
Statisticians 3.8/5
34% ok

Apply sampling techniques, or use complete enumeration bases to determine and define groups to be surveyed.

Claude Opus 4.6 denied
LO2 CIM

Be able to construct basic mathematical proofs

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO2

Analyze graph theory problems including paths, trees, and network flows

10 O*NET task matches
Batch:
Computer Network Architects 4.2/5
45% ok

Develop and implement solutions for network problems.

Claude Opus 4.6 denied
Computer Network Architects 3.1/5
36% ok

Coordinate network or design activities with designers of associated networks.

Claude Opus 4.6 denied
Computer Network Architects 3.8/5
35% ok

Develop conceptual, logical, or physical network designs.

Claude Opus 4.6 denied
Data Scientists
35% ok

Create graphs, charts, or other visualizations to convey the results of data analysis using specialized software.

Claude Opus 4.6 denied
Computer and Information Resea 3.6/5
35% ok

Conduct logical analyses of business, scientific, engineering, and other technical problems, formulating mathematical models of problems for solution by computers.

Claude Opus 4.6 denied
Computer and Information Resea 4.2/5
33% ok

Analyze problems to develop solutions involving computer hardware and software.

Claude Opus 4.6 denied
Computer Network Architects 3.7/5
33% ok

Evaluate network designs to determine whether customer requirements are met efficiently and effectively.

Claude Opus 4.6 denied
Statisticians 4.3/5
32% ok

Present statistical and nonstatistical results, using charts, bullets, and graphs, in meetings or conferences to audiences such as clients, peers, and students.

Claude Opus 4.6 denied
Mathematicians 3.7/5
31% ok

Apply mathematical theories and techniques to the solution of practical problems in business, engineering, the sciences, or other fields.

Claude Opus 4.6 denied
Statisticians 4.5/5
30% ok

Report results of statistical analyses, including information in the form of graphs, charts, and tables.

Claude Opus 4.6 denied
LO3 CIM

Have an introductory understanding of Modular Arithmetic

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO3

Use mathematical induction for proofs of correctness and properties

1 O*NET task matches
Batch:
Mathematicians 4.2/5
34% ok

Mentor others on mathematical techniques.

Claude Opus 4.6 denied
LO4 CIM

Be able to construct different types of inductive proofs

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO4

Solve discrete mathematics problems relevant to algorithm analysis

8 O*NET task matches
Batch:
Computer and Information Resea 3.6/5
47% ok

Conduct logical analyses of business, scientific, engineering, and other technical problems, formulating mathematical models of problems for solution by computers.

Claude Opus 4.6 denied
Mathematicians 3.7/5
43% ok

Apply mathematical theories and techniques to the solution of practical problems in business, engineering, the sciences, or other fields.

Claude Opus 4.6 denied
Computer Network Architects 4.2/5
40% ok

Develop and implement solutions for network problems.

Claude Opus 4.6 denied
Mathematicians 3.2/5
38% ok

Develop computational methods for solving problems that occur in areas of science and engineering or that come from applications in business or industry.

Claude Opus 4.6 denied
Data Scientists
37% ok

Propose solutions in engineering, the sciences, and other fields using mathematical theories and techniques.

Claude Opus 4.6 denied
Mathematicians 3.8/5
35% ok

Conduct research to extend mathematical knowledge in traditional areas, such as algebra, geometry, probability, and logic.

Claude Opus 4.6 denied
Mathematicians 4.2/5
34% ok

Mentor others on mathematical techniques.

Claude Opus 4.6 denied
Computer and Information Resea 4.2/5
32% ok

Analyze problems to develop solutions involving computer hardware and software.

Claude Opus 4.6 denied
LO5 CIM

Be able to work with sets and count the elements of certain sets

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO5

Apply recurrence relations to analyze recursive algorithms

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO6 CIM

Be able to work with relations and functions

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO6

Model computational problems using discrete mathematical structures

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO7 CIM

Be able to construct rotational matrices with scaling factors and shifts

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO7

Apply Boolean algebra and logic to digital systems and reasoning

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO8 CIM

Be able to use Exponentials and Logarithms

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO8

Analyze algorithm correctness and complexity using formal methods

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO9 CIM

Understand the workings of basic Graph theoretic algorithms

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO10 CIM

Translate logical propositions and predicates into English (and vice versa)

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO11 CIM

Perform set operations

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO12 CIM

Write basic mathematical proofs

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO13 CIM

Determine whether a function is an injection, surjection, or bijection

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO14 CIM

Use matrices in basic applications, such as vector graphics and cryptography

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO15 CIM

Compare functions using Big-O notation

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO16 CIM

Graph a function on a log-log scale

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO17 CIM

Perform modular arithmetic and solve linear congruences

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO18 CIM

Prove statements using mathematical induction

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO19 CIM

Solve problems using recursive methods

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO20 CIM

Solve counting problems involving combinations and permutations

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO21 CIM

Determine if a binary relation is an equivalence relation

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO22 CIM

Take a projection of a relation

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
LO23 CIM

Sort data using trees

0 O*NET task matches
Batch:
No O*NET task matches for this objective.
Source: Official CIM from EWU · Matches via cosine similarity (all-MiniLM-L6-v2, 384-dim embeddings)