Combinatorics and Optimization

This is an archived copy of the 2017-2018 catalog. To access the most recent version of the catalog, please visit http://catalog.umt.edu/.

This degree concentration differs from the BA in Mathematics without a concentration only in the Concentration Requirements.

 

Bachelor of Arts - Mathematics; Combinatorics & Optimization Concentration

College Humanities & Sciences

Degree Specific Credits: 67

Required Cumulative GPA: 2.0

Catalog Year: 2017-2018

Note: The degree specific credits are much lower for double-majors and for students completing an additional minor (in another subject): 41 credits for students completing a second major, and 46 credits for students completing a minor.

General Education Requirements

Information regarding these requirements can be found in the General Education Section of the catalog. 

Summary

Mathematics Core Courses23
Upper-Division Mathematics Requirement23
Upper-Division Elective Courses
Upper-Division Elective Computer Labs
Science Requirement18
Advanced College Writing Requirement (usually fulfilled with a course that counts towards the Upper-Division Mathematics Requirement)
Foreign Language/Computer Science Requirement3
Requirements for the Combinatorics & Optimization Concentration (usually fulfilled with courses that count towards the Upper-Division Mathematics Requirement)
Combinatorics & Optimization Concentration: Core Courses
Combinatorics & Optimization Concentration: Elective Courses
Total Hours67

Mathematics Core Courses

Rule: Take all of the following courses.

M 171Calculus I4
or M 181 Honors Calculus I
M 172Calculus II4
or M 182 Honors Calculus II
M 210Introduction to Mathematical Software3
M 221Introduction to Linear Algebra4
M 273Multivariable Calculus4
M 300Undergraduate Mathematics Seminar1
M 307Introduction to Abstract Mathematics3
Total Hours23

Minimum Required Grade: C-

Upper-Division Mathematics Requirement

Rule: Take 23 credits in this category.

Note:

  1. Students completing a minor (in another subject) need take only 20 credits.
  2. Students completing a second major need take only 18 credits.

Minimum Required Grade: C-

23 Total Credits Required

Upper-Division Elective Courses

Note:

  1. Students completing a minor (in another subject) or a second major need take only 6 courses (totaling 18 credits or more).
  2. Residency Requirement: At least 4 of the courses in this category must be taken at UM-Missoula (only 3 if M 307 is taken at UM-Missoula).
  3. Note that STAT 451 does not count toward this requirement.
Take 7 courses from the following list; at least 3 of them must be at the 400 level:
M 301
Mathematics Technology for Teachers
M 311
Ordinary Differential Equations and Systems
M 325
Discrete Mathematics
M 326
Number Theory
M 361
Discrete Optimization
M 362
Linear Optimization
M 381
Advanced Calculus I
M 412
Partial Differential Equations
M 414
Deterministic Models
M 429
History of Mathematics
M 431
Abstract Algebra I
M 432
Abstract Algebra II
M 439
Euclidean and Non?Euclidean Geometry
M 440
Numerical Analysis
M 445
Statistical, Dynamical, and Computational Modeling
M 461
Practical Big Data Analytics
M 462
Theoretical Basics of Big Data Analytics and Real Time Computation Algorithms
M 472
Introduction to Complex Analysis
M 473
Introduction to Real Analysis
M 485
Graph Theory
STAT 341
Introduction to Probability and Statistics
STAT 421
Probability Theory
STAT 422
Mathematical Statistics
STAT 452
Statistical Methods II

Minimum Required Grade: C-

Upper-Division Elective Computer Labs

Rule: Computer labs from the following list are optional; if taken (0-2 credits), they count toward the total number of credits required for the Upper-Division Mathematics Requirement.

M 317Ordinary Differential Equations Computer Lab1
M 363Linear Optimization Laboratory1
M 418Partial Differential Equations Computer Lab1
STAT 457Computer Data Analysis I1
STAT 458Computer Data Analysis II1

Minimum Required Grade: C-

Science Requirement

Rule: Take 18 credits in at most 3 areas selected from astronomy (ASTR), biology (BIO*), chemistry (CHMY), computer science (CSCI, except CSCI TR*), economics (ECNS), forestry (FORS, WILD), geosciences (GEO), management information systems (BMIS), and physics (PHSX).

Note:

  1. Students completing a minor (in another subject) or a second major are exempt from this requirement.
  2. Transfer courses listed on the transcript as “CSCI TR*” may include course work in other areas such as Computer Applications (CAPP) and therefore do not count towards this requirement unless a student successfully petitions the Department of Mathematical Sciences.

Minimum Required Grade: C-

18 Total Credits Required

Advanced College Writing Requirement

Rule: Take 1 of the following 2 courses, or any other approved Advanced College Writing course.

M 429History of Mathematics3
or M 499 Senior Thesis
Total Hours3

Minimum Required Grade: C-

GPA Requirement

Note:

  1. A cumulative GPA of 2.0 is required for all courses used to fulfill major requirements.
  2. In addition, a cumulative GPA of 2.0 is required for all mathematical sciences courses used to fulfill major requirements. (Mathematical sciences courses are those with a prefix of M or STAT.)

Foreign Language/Computer Science Requirement

Rule: Either complete the General Education Requirement "Group III: Modern and Classical Language" (not the symbolic systems exception), or take one course from the following list.

Note: Students completing a second major are exempt from this requirement.

Select one of the following:3
CSCI 100
Intro to Programming
CSCI 135
Fund of Computer Science I
CSCI 136
Fund of Computer Science II
CSCI 250
Computer Mdlng/Science Majors
Total Hours3

Minimum Required Grade: C-

Requirements for the Combinatorics & Optimization Concentration

Minimum Required Grade: C-

12-13 Total Credits Required

Combinatorics & Optimization Option: Core Courses

Rule: Take all of the following courses.

M 361Discrete Optimization3
M 362Linear Optimization3
M 485Graph Theory3
Total Hours9

Minimum Required Grade: C-

Combinatorics & Optimization Concentration: Elective Courses

Select one of the following:3-4
CSCI 332
Design/Analysis of Algorithms
M 414
Deterministic Models
M 440
Numerical Analysis
STAT 341
Introduction to Probability and Statistics
Total Hours3-4

Minimum Required Grade: C-