# Bachelor of Science in Discrete Mathematics - General

Certain areas of mathematics have become increasingly important over the past thirty years due to the introduction of computing into nearly every aspect of science, technology, and business. These are the branches of mathematics that are devoted to the study of discrete as opposed to continuous structures. Methods of discrete mathematics are used whenever objects are to be counted, when the relationships between finite sets are examined, and when processes involving a finite number of steps are studied. These methods become essential when, for example, computer algorithms are analyzed, transportation networks or communications systems are designed, or when optimal schedules are sought.

Many problems associated with the transmission and storage of information, the design of complicated circuits, or the identification of organic chemicals require the tools of discrete mathematics. Several fields of application, most notably operations research and computer science, not only use the techniques of discrete mathematics, but have also contributed significantly to the development of the subject. For this reason, the curriculum for the bachelor's degree program in discrete mathematics combines basic work in mathematics and science and advanced studies in discrete mathematics with substantial training in these areas of application.

After completion of the program's core requirements in the first two years, students take

Code | Title | Credit Hours |
---|---|---|

Mathematics | 15 | |

Computer Science | 10 | |

Industrial and Systems Engineering | 6 | |

Approved Technical Electives in MATH, Computing, ECE, and Operations Research | 9 | |

Senior Research Project | 4 | |

Free Electives | 12 | |

Total Credit Hours | 56 |

In addition to the Institute requirement of a grade-point average of at least 2.0, the School of Mathematics requires a grade of C or higher in

Code | Title | Credit Hours |
---|---|---|

MATH 4022 | Intro to Graph Theory | 3 |

MATH 4107 | Abstract Algebra I | 3 |

MATH 4317 | Analysis I | 3 |

Students may count no more than two credit hours of coursework in physical education toward graduation. Only free electives and MATH 4999 in the degree program may be taken on a pass/fail basis, and no more than nine credit hours are allowed under this option.

Code | Title | Credit Hours |
---|---|---|

Wellness | ||

APPH 1040 | Sci Foundation of Health | 2 |

or APPH 1050 | Sci of Phys Act & Health | |

Core A - Essential Skills | ||

ENGL 1101 | English Composition I | 3 |

ENGL 1102 | English Composition II | 3 |

MATH 1552 | Integral Calculus | 4 |

Core B - Institutional Options | ||

CS 1301 | Intro to Computing | 3 |

Core C - Humanities | ||

Any HUM | 6 | |

Core D - Science, Math, & Technology | ||

PHYS 2211 | Intro Physics I ^{1} | 4 |

PHYS 2212 | Intro Physics II ^{2} | 4 |

MATH 1551 | Differential Calculus | 2 |

MATH 1553 | Intro to Linear Algebra | 2 |

Core E - Social Sciences | ||

Select one of the following: | 3 | |

United States to 1877 | ||

United States since 1877 | ||

American Government | ||

Government of the U.S. | ||

US Constitutional Issues | ||

Any SS | 9 | |

Core F - Courses Related to Major | ||

CS 1331 | Intro-Object Orient Prog | 3 |

Lab Science | 4 | |

MATH 2551 | Multivariable Calculus | 4 |

MATH 2406 | Abstract Vector Spaces | 3 |

MATH 2603 | Intro Discrete Math | 4 |

Upper-Level MATH | ||

MATH 3012 | Applied Combinatorics | 3 |

MATH 3215 | Probability & Statistics | 3 |

MATH 4022 | Intro to Graph Theory ^{3} | 3 |

MATH 4080 | Senior Project I | 2 |

MATH 4090 | Senior Project II ^{ } | 2 |

MATH 4107 | Abstract Algebra I ^{3} | 3 |

MATH 4317 | Analysis I ^{3} | 3 |

Additional CS Coursework | ||

CS 2050 | Intro Discrete Math CS | 3 |

or CS 2051 | Honors Discrete Math CS | |

CS 3510 | Dsgn&Analysis-Algorithms ^{ } | 3 |

CS 2110 | Computer Organiz&Program | 4 |

CS 4510 | Automata and Complexity ^{ } | 3 |

Industrial Engineering Requirements | ||

ISYE 3232 | Stochastic Mfg&Serv Sys ^{ } | 3 |

ISYE 3133 | Engineering Optimization | 3 |

or MATH 4580 | Linear Programming | |

Technical Electives | ||

Select nine credit hours from the following: | 9 | |

Differential Equations | ||

Coding Theory | ||

Combinatorial Analysis | ||

Abstract Algebra II | ||

Intro To Number Theory | ||

Stochastic Processes I | ||

Stochastic Processes II | ||

Monte Carlo Methods | ||

Math Statistics I | ||

Math Statistics II | ||

Information Theory | ||

Analysis II | ||

Complex Analysis | ||

Introduction to Topology | ||

Algebraic Topology | ||

Numerical Analysis I | ||

Numerical Analysis II | ||

Vector&Parallel Sci Comp | ||

Quantum Info&Quant Comp | ||

Systems and Networks | ||

Processor Design | ||

Languages and Computation | ||

Computer Networking I | ||

Computer Graphics | ||

Advanced Algs | ||

Intro-Signal Processing | ||

Intro to Computer Engr | ||

Digital Design Lab | ||

Computer Arch & Oper Sys | ||

Random Signals | ||

Intro Systems & Control | ||

Fund-Digital Signal Proc | ||

Simulation Analy & Dsgn | ||

Sply Chain Mod:Logistics | ||

Sply Chain Mod:Manf&Ware | ||

Honors Topics | ||

Free Electives | ||

Free Electives ^{5} | 12 | |

Total Credit Hours | 122 |

Pass-fail only allowed for Free Electives.

^{1} | If PHYS 2231 is taken, extra hour goes toward Free Electives. |

^{2} | If PHYS 2232 is taken, extra hour goes toward Free Electives. |

^{3} | Minimum grade of C required. |

^{5} | MATH 1113, MATH 3670, CEE 3770, and ISYE 3770 are restricted from counting towards Free Electives. Limit two credit hours of HPS coursework. |

## Business and Research Options

A student may elect to complete both the Business Option and the Research Option.

Completion of the Business and Research Options is noted by "Business Option" and "Research Option" designations on the student's transcript.

Math Undergraduate Website## Research Option

Code | Title | Credit Hours |
---|---|---|

Select one of the following Research Options: ^{1} | 9 | |

Research Assistantship and Research Assistantship (for pay) | ||

Undergraduate Research and Undergraduate Research (for credit) ^{2} | ||

LMC 4701 | US Rsch Proposal Writing (take during the first or second semester of research) ^{3} | 1 |

LMC 4702 | US Rsch Thesis Writing (take during the thesis-writing semester) ^{4} | 1 |

Total Credit Hours | 11 |

^{1} | supervised research with a faculty advisor over two to three semesters |

^{2} | Four credit hours of MATH 4699 may be used in place of MATH 4080 and MATH 4090 for the BS in Discrete Mathematics. |

^{3} | a short proposal on their research project is developed |

^{4} | prepare a research report (research paper, project report/thesis); and make an oral presentation of the project |

Completion of this Research Option is noted by the designation "Research Option in Mathematics" on the student's transcript.

For more information, visit: http://www.undergradresearch.gatech.edu/research-option/.