Combinatorics and Optimization
This degree option differs from the BA in Mathematics without an option only in the Option Requirements.
Bachelor of Arts - Mathematics; Combinatorics & Optimization Option
College Humanities & Sciences
Catalog Year: 2014-2015
Degree Specific Credits: 67
Required Cumulative GPA: 2.0
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.
Mathematics Core Courses
Calculus I
Rule: Take 1 of the following 2 courses.
Show All Course Descriptions | Course | Credits |
---|---|---|
Show Description |
M 171 - Calculus I
Offered autumn and spring. Prereq., M 122 or 151 or ALEKS placement >= 5. Differential calculus, including limits, continuous functions, Intermediate Value Theorem, tangents, linear approximation, inverse functions, implicit differentiation, extreme values and the Mean Value Theorem. Integral Calculus including antiderivatives, definite integrals, and the Fundamental Theorem of Calculus.
|
4 Credits |
Show Description |
M 181 - Honors Calculus I
Offered autumn. Prereq., consent of instr. Coreq., Honors Calculus Seminar, a section of M 294. Honors version of M 171.
|
4 Credits |
Minimum Required Grade: C- | 4 Total Credits Required |
Calculus II
Rule: Take 1 of the following 2 courses.
Show All Course Descriptions | Course | Credits |
---|---|---|
Show Description |
M 172 - Calculus II
Offered autumn and spring. Prereq., M 171 or 181. Techniques of Integration. Area computations. Improper integrals. Infinite series and various convergence tests. Power series. Taylor's Formula. Polar coordinates. Parametric curves.
|
4 Credits |
Show Description |
M 182 - Honors Calculus II
Offered spring. Prereq., M 181 or consent of instr. Coreq., Honors Calculus Seminar, a section of M 294. Honors version of M 172.
|
4 Credits |
Minimum Required Grade: C- | 4 Total Credits Required |
Other Mathematics Core Courses
Rule: Take all of the following courses.
Show All Course Descriptions | Course | Credits |
---|---|---|
Show Description |
M 210 - Intro to Mathematical Software
Offered spring. Prereq., one of M 162, 171, or 181, or consent of instr. Software packages useful for doing and writing mathematics. Introduction to a computer algebra system (such as Maple or Mathematica), a numerical package (such as MATLAB or R), and elementary programming. Writing and communicating mathematics using the mathematical typesetting system LaTeX.
|
3 Credits |
Show Description |
M 221 - Introduction to Linear Algebra
Offered autumn and spring. Prereq., M 172 or 182. Vectors in the plane and space, systems of linear equations and Gauss–Jordan elimination, matrices, determinants, eigenvalues and eigenvectors, vector spaces, linear transformations. Calculators and/or computers used where appropriate.
|
4 Credits |
Show Description |
M 273 - Multivariable Calculus
Offered autumn and spring. Prereq., M 172 or 182. Calculus of functions of several variables; differentiation and elementary integration. Vectors in the plane and space.
|
4 Credits |
Show Description |
M 300 - Undergraduate Mathematics Sem
(R–6) Offered every semester. Prereq., M 171 or 181. Discussion seminar focused on topics and issues of interest to students in the mathematical sciences.
|
1 Credits |
Show Description |
M 307 - Intro to Abstract Mathematics
Offered autumn and spring. Prereq., M 172 or 182. Designed to prepare students for upper–division proof–based mathematics courses. Topics include proof techniques, logic, sets, relations, functions and axiomatic methods. Students planning to take both M 221 and 307 are encouraged to take M 221 first.
|
3 Credits |
Minimum Required Grade: C- | 15 Total Credits Required |
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.
Upper-Division Elective Courses
Rule: Take 7 courses from the following list; at least 3 of them must be at the 400 level.
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.
Show All Course Descriptions | Course | Credits |
---|---|---|
Show Description |
M 301 - Math Technology for Teachers
Offered autumn. Prereq., M 221. Discrete and continuous mathematical models from a variety of disciplines using appropriate technology.
|
3 Credits |
Show Description |
M 311 - Ordinary Diff Equations/System
Offered autumn. Prereq., M 273. Ordinary differential equations. Systems of linear differential equations from a matrix viewpoint. Series solutions. Existence and uniqueness for initial value problems. Numerical methods. Stability and selected topics. M 317 computer lab recommended.
|
3 Credits |
Show Description |
M 325 - Discrete Mathematics
Offered spring. Prereq., M 171 and 225 or 307. Continuation of 225 and topics from graph theory, Boolean algebras, automata theory, coding theory, computability and formal languages.
|
3 Credits |
Show Description |
M 326 - Number Theory
Offered spring. Prereq., M 225 or 307. Congruences, Diophantine equations, properties of primes, quadratic residues, continued fractions, algebraic numbers.
|
3 Credits |
Show Description |
M 361 - Discrete Optimization
Offered spring. Prereq., one of M 162, 172 or 182 (221 or 225 recommended). Intended for non–mathematics majors as well as mathematics majors. Introduction to discrete optimization and modeling techniques with applications. Topics from combinatorics and graph theory, including enumeration, graph algorithms, matching problems and networks.
|
3 Credits |
Show Description |
M 362 - Linear Optimization
Offered autumn. Prereq., one of M 162, 172 or 182 (221 recommended). Coreq., M 363 recommended. Intended for non–mathematics majors as well as majors. Introduction to linear programming and modeling techniques with applications. Topics include the simplex method, duality, sensitivity analysis and network models.
|
3 Credits |
Show Description |
M 381 - Advanced Calculus I
Offered autumn . Prereq., M 307. Rigorous development of single-variable calculus with formal proof. Functions, sequences, limits, continuity, differentiation, and integration.
|
3 Credits |
Show Description |
M 412 - Partial Differential Equations
Offered spring. Prereq., M 311. Fourier series, Sturm–Liouville and boundary value problems. Partial differential equations: Cauchy problems and the method of characteristics, separation of variables and Laplace transform methods. Numerical methods and selected topics. M 418 computer lab recommended.
|
3 Credits |
Show Description |
M 414 - Deterministic Models
Offered autumn or spring. Prereq., M 274 or 311 or consent of instr. Linear and nonlinear difference and differential equations: stability, phase–plane analysis, oscillatory behavior, limit cycles, and chaos. Eigenvalues and eigenfunctions. Emphasis on models in biology.
|
3 Credits |
Show Description |
M 429 - History of Mathematics
Offered spring. Prereq., M307. Historical study of the development of mathematics from the Egyptian and Babylonian eras to the 20th century.
|
3 Credits |
Show Description |
M 431 - Abstract Algebra I
Offered autumn. Prereq., M 221 and 307 or consent of instr. An introduction to modern ideas of algebra through the study of groups, rings, and fields.
|
4 Credits |
Show Description |
M 432 - Abstract Algebra II
Offered spring. Prereq., M 431. Continues the investigation of groups, rings, and fields begun in M 431. Further topics include vector spaces and field extensions.
|
4 Credits |
Show Description |
M 439 - Euclidean & Non-Euclidean Geo
Offered autumn. Prereq., M 307; M 231 recommended. Euclidean geometry from a rigorous, axiomatic viewpoint and Non–Euclidean geometries chosen from Lobachevskian, projective, finite and Riemannian.
|
3 Credits |
Show Description |
M 440 - Numerical Analysis
Offered intermittently. Prereq., M 307, 311, one computer language. Error analysis; approximation and interpolation, numerical solution of linear and non-linear equations, numerical integration of ordinary and partial differential equations.
|
4 Credits |
Show Description |
M 445 - Stat/Math/Comp Modeling
Offered autumn odd-numbered years. Prereq., consent of instr. An interdisciplinary course on the integration of statistical and dynamical models with applications to biological problems. Linear and nonlinear models, estimation, systems of ordinary differential equations, numerical integration, bootstrapping, MCMC methods. Intended both for students in mathematics and the natural sciences.
|
4 Credits |
Show Description |
M 472 - Intro to Complex Analysis
Offered spring. Prereq., M 273, M 307. Analytic functions, complex integration, singularities and application to contour integration, harmonic functions, spaces of analytic functions.
|
4 Credits |
Show Description |
M 473 - Introduction to Real Analysis
Offered autumn odd-numbered years. Prereq., M 273, M 307. Theory of metric spaces and point set topology, Riemann-Stieltjes integral, sequences and series of functions. Stone-Weierstrass theorem, theorem of Arzela-Ascoli, introduction to Lebesgue integration.
|
4 Credits |
Show Description |
M 485 - Graph Theory
Offered autumn. Prereq., M 325, or M 307 and M 361, or consent of instr. Theory and applications of graphs. Topics chosen from trees, matchings, connectivity, coloring, planarity, Ramsey theory, random graphs, combinatorial designs and matroid theory.
|
3 Credits |
Show Description |
STAT 341 - Intro to Probability and Stat
Offered autumn and spring. Prereq., one of M 162, 172 or 182. Probability, probability models and simulation, random variables, density functions, special distributions, and a brief survey of estimation and hypothesis testing. Computer use integrated throughout.
|
3 Credits |
Show Description |
STAT 421 - Probability Theory
Offered autumn. Prereq., M 273 and STAT 341 or consent of instr. An introduction to probability, random variables and their probability distributions, estimation and hypothesis testing. This course is the foundation on which more advanced statistics courses build.
|
3 Credits |
Show Description |
STAT 422 - Mathematical Statistics
Offered spring. Prereq., STAT 421. Continuation of 421.
|
3 Credits |
Show Description |
STAT 452 - Statistical Methods II
Offered spring. Prereq., STAT 451. Continuation of STAT 451. May not be counted toward a major in mathematics. Multiple regression, experimental design, analysis of variance, other statistical models.
|
3 Credits |
Minimum Required Grade: C- | 21 or more Total Credits Required |
Upper-Division Elective Computer Labs
Rule: Computer labs from the following list are optional; if taken, they count toward the total number of credits required for the Upper-Division Mathematics Requirement.
Show All Course Descriptions | Course | Credits |
---|---|---|
Show Description |
M 317 - ODE Computer Lab
Offered autumn. Coreq., M 311 or consent of instr. Intended primarily for student in M 311.
|
1 Credits |
Show Description |
M 363 - Linear Optimization Lab
Offered autumn. Coreq., M 362. Introduction to linear optimization software.
|
1 Credits |
Show Description |
M 418 - PDE Computer Lab
Offered spring. Coreq., M 412 or consent of instr. Intended primarily for students in M 412.
|
1 Credits |
Show Description |
STAT 457 - Computer Data Analysis I
Offered autumn. Coreq., STAT 451 or consent of instr. An introduction to software for doing statistical analyses. Intended primarily for students in STAT 451.
|
1 Credits |
Show Description |
STAT 458 - Computer Data Analysis II
Offered spring. Coreq., STAT 452 or consent of instr. Continuation of STAT 457. Intended primarily for students in STAT 452.
|
1 Credits |
Minimum Required Grade: C- | 0-5 Total Credits Required |
Science Requirement
Rule: Take 18 credits in at most 3 sciences selected from astronomy, biology, chemistry, computer science, economics, forestry, geosciences, and physics.
Note: (1) Students completing a minor (in another subject) or a second major are exempt from this requirement.
(2) Note that 'biology' includes courses with prefixes BIOL, MICB, BIOB, BIOE, BIOH, BIOM, and BIOO.
Upper-Division Writing Requirement
Rule: Take 1 of the following 2 courses, or any other approved General Education upper-division writing course.
Show All Course Descriptions | Course | Credits |
---|---|---|
Show Description |
M 429 - History of Mathematics
Offered spring. Prereq., M307. Historical study of the development of mathematics from the Egyptian and Babylonian eras to the 20th century.
|
3 Credits |
Show Description |
M 499 - Senior Thesis
(R–12) Offered autumn and spring. Prereq., consent of instr. Senior thesis for mathematics majors and/or Watkins Scholars.
|
1 To 12 Credits |
Minimum Required Grade: C- | 3 Total Credits Required |
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.
Show All Course Descriptions | Course | Credits |
---|---|---|
Show Description |
CSCI 100 - Intro to Programming
Offered autumn and spring. Elementary programming techniques using the Visual BASIC programming language. A wide range of primarily nonmathematical programs will be written by the student and run on a computer. (Two hours independent lab per week.) Credit not allowed for both CSCI 100 and CSCI 110.
|
3 Credits |
Show Description |
CSCI 135 - Fund of Computer Science I
Offered autumn and spring. Prereq., computer programming experience in a language such as BASIC, Pascal, C, etc.; coreq., M 095 or consent of instr. CSCI 104 highly recommended as prereq. or coreq. Fundamental computer science concepts using the high level structured programming language, Java.
|
3 Credits |
Show Description |
CSCI 136 - Fund of Computer Science II
Offered autumn and spring. Prereq., CSCI 135; coreq., M 115 or M 151 or consent of instr. Continuation of CSCI 135. Survey of computer science topics including recursion, algorithms, basic data structures, operating systems, artificial intelligence, graphics, user interfaces, and social and ethical implications of computing.
|
3 Credits |
Show Description |
CSCI 250 - Computer Mdlng/Science Majors
Offered autumn. Prereq., basic computer and spreadsheet literacy; coreq., M 162 or 171. An introduction to computer modeling in the sciences using spreadsheets and a programming language. Integrates principles of math, computer science and science. A student can take at most one of CSCI 172, CSCI 250, CRT 280, and CRT 281 for credit.
|
3 Credits |
Minimum Required Grade: C- | 3 Total Credits Required |
Requirements for the Combinatorics & Optimization Option
Combinatorics & Optimization Option: Core Courses
Rule: Take all of the following courses.
Show All Course Descriptions | Course | Credits |
---|---|---|
Show Description |
M 361 - Discrete Optimization
Offered spring. Prereq., one of M 162, 172 or 182 (221 or 225 recommended). Intended for non–mathematics majors as well as mathematics majors. Introduction to discrete optimization and modeling techniques with applications. Topics from combinatorics and graph theory, including enumeration, graph algorithms, matching problems and networks.
|
3 Credits |
Show Description |
M 362 - Linear Optimization
Offered autumn. Prereq., one of M 162, 172 or 182 (221 recommended). Coreq., M 363 recommended. Intended for non–mathematics majors as well as majors. Introduction to linear programming and modeling techniques with applications. Topics include the simplex method, duality, sensitivity analysis and network models.
|
3 Credits |
Show Description |
M 485 - Graph Theory
Offered autumn. Prereq., M 325, or M 307 and M 361, or consent of instr. Theory and applications of graphs. Topics chosen from trees, matchings, connectivity, coloring, planarity, Ramsey theory, random graphs, combinatorial designs and matroid theory.
|
3 Credits |
Minimum Required Grade: C- | 9 Total Credits Required |
Combinatorics & Optimization Option: Elective Courses
Rule: Take 1 of the following 2 courses.
Show All Course Descriptions | Course | Credits |
---|---|---|
Show Description |
CSCI 332 - Design/Analysis of Algorithms
Offered spring. Prereq., CSCI 232 and M 225 or consent of instr. Algorithm design, analysis, and correctness. Commonly used algorithms including searching and sorting, string search, dynamic programming, branch and bound, graph algorithms, and parallel algorithms. Introduction to NP-complete problems.
|
3 Credits |
Show Description |
M 414 - Deterministic Models
Offered autumn or spring. Prereq., M 274 or 311 or consent of instr. Linear and nonlinear difference and differential equations: stability, phase–plane analysis, oscillatory behavior, limit cycles, and chaos. Eigenvalues and eigenfunctions. Emphasis on models in biology.
|
3 Credits |
Show Description |
M 440 - Numerical Analysis
Offered intermittently. Prereq., M 307, 311, one computer language. Error analysis; approximation and interpolation, numerical solution of linear and non-linear equations, numerical integration of ordinary and partial differential equations.
|
4 Credits |
Show Description |
STAT 341 - Intro to Probability and Stat
Offered autumn and spring. Prereq., one of M 162, 172 or 182. Probability, probability models and simulation, random variables, density functions, special distributions, and a brief survey of estimation and hypothesis testing. Computer use integrated throughout.
|
3 Credits |
Minimum Required Grade: C- | 3-4 Total Credits Required |