Difference between revisions of "MATH 1564"
From Georgia Tech Student Wiki
AxiomTutor (talk | contribs) m (AxiomTutor moved page User:AxiomTutor to MATH 2603: Create Course Page) |
AxiomTutor (talk | contribs) m (Fix format.) |
||
| Line 1: | Line 1: | ||
| − | MATH 2603 |
+ | {{DISPLAYTITLE:MATH 2603 - Discrete Mathematics}} |
| + | |||
| + | MATH 2603 covers discrete mathematics, which is a sampling of topics from logic, set theory, algorithms, combinatorics, probability, and graph theory. It is a 4 credit hour course. |
||
== Topic List == |
== Topic List == |
||
Revision as of 20:10, 17 February 2025
MATH 2603 covers discrete mathematics, which is a sampling of topics from logic, set theory, algorithms, combinatorics, probability, and graph theory. It is a 4 credit hour course.
Topic List
- Logic
- Sets, relations, functions
- Bijection and cardinality
- Equivalence relations and partitions
- Induction and recursion
- Algorithms
- Combinatorics
- Probability
- Graphs
- Trees
Prerequisite Knowledge
The GaTech math department formally requires having passed a calculus course.
Calculus is used very little, or not at all, in the course. The calculus prerequisite only shows that you are able to learn mathematics at this level.
Equivalent Courses
MATH 2602, titled "Linear and Discrete Mathematics".
There is a large overlap with topics in CS 2050, although this course focuses more heavily on number theory and topics related to computing.
Resources
- The 2019 textbook was Discrete Mathematics with Graph Theory by Goodaire and Parmenter.
- A Course in Discrete Math explains similar topics with worked exercises.
