MATH 122 - Calculus for Business Administration and Social Sciences

Credits: 3

Derivatives and integrals of elementary algebraic, exponential, and logarithmic functions. Maxima, minima, rate of change, motion, work, area under a curve, and volume.

Prerequisites: C or better in MATH 111/111I, or by placement through Algebra version of the Mathematics Placement Test: http://assess.math.sc.edu/

MATH 524 - Nonlinear Optimization

Credits: 3

Descent methods, conjugate direction methods, and Quasi-Newton algorithms for unconstrained optimization; globally convergent hybrid algorithm; primal, penalty, and barrier methods for constrained optimization. Computer implementation of algorithms.

Prerequisites: C or better in MATH 344 or 544 or consent of the Undergraduate Director

MATH 533 - Elementary Geometric Topology

Credits: 3

Topology of the line, plane, and space, Jordan curve theorem, Brouwer fixed point theorem, Euler characteristic of polyhedra, orientable and non-orientable surfaces, classification of surfaces, network topology.

Prerequisites: C or better in MATH 300 or consent of the Undergraduate Director

MATH 534 - Elements of General Topology

Credits: 3

Elementary properties of sets, functions, spaces, maps, separation axioms, compactness, completeness, convergence, connectedness, path connectedness, embedding and extension theorems, metric spaces, and compactification.

Prerequisites: C or better in MATH 300 or consent of the Undergraduate Director

MATH 540 - Modern Applied Algebra

Credits: 3

Finite structures useful in applied areas. Binary relations, Boolean algebras, applications to optimization, and realization of finite state machines.

Prerequisites: MATH 241

MATH 544 - Linear Algebra

Credits: 3

Vectors, vector spaces, and subspaces; geometry of finite dimensional Euclidean space; linear transformations; eigenvalues on theoretical concepts, logic, and methods.

Prerequisites: C or better in MATH 300, or consent of the Undergraduate Director

Note: MATH 544L is an optional laboratory course where additional applications will be discussed.

MATH 548 - Geometry, Algebra, and Algorithms

Credits: 3

Polynomials and affine space, Grobner bases, elimination theory, varieties, and computer algebra systems.

Prerequisites: Math 300 and Math 544 or consent of the Undergraduate Director.

MATH 551 - Introduction to Differential Geometry

Credits: 3

Parametrized curves, regular curves and surfaces, change of parameters, tangent planes, the differential of a map, the Gauss map, first and second fundamental forms, vector fields, geodesics, and the exponential map.

Prerequisites: C or better in MATH 300 or consent of the Undergraduate Director

MATH 562 - Theory of Computation

Credits: 3

Basic theoretical principles of computing as modeled by formal languages and automata; computability and computational complexity.

Cross-listed Course: CSCE 551

Prerequisites: C or better in CSCE 350 or MATH 344 or 544 or 574 or consent of the Undergraduate Director

MATH 570 - Discrete Optimization

Credits: 3

Discrete mathematical models. Applications to such problems as resource allocation and transportation. Topics include linear programming, integer programming, network analysis, and dynamic programming.

Prerequisites: C or better in MATH 344 or 544, or consent of the Undergraduate Director

MATH 576 - Combinatorial Game Theory

Credits: 3

Winning in certain combinatorial games such as Nim, Hackenbush, and Domineering. Equalities and inequalities among games, Sprague-Grundy theory of impartial games, games which are numbers.

Prerequisites: C or better in MATH 344, 544, or 574, or consent of the Undergraduate Director

MATH 587 - Introduction to Cryptography

Credits: 3

Design of secret codes for secure communication, including encryption and integrity verification: ciphers, cryptographic hashing, and public key cryptosystems such as RSA. Mathematical principles underlying encryption. Code-breaking techniques. Cryptographic protocols.

Cross-listed Course: CSCE 557

Prerequisites: C or better in CSCE 145 or in MATH 241, and in either CSCE 355 or MATH 574, or consent of the Undergraduate Director

Change Other Program Requirements:

MATH 122 - Calculus for Business Administration and Social Sciences

Credits: 3

Derivatives and integrals of elementary algebraic, exponential, and logarithmic functions. Maxima, minima, rate of change, motion, work, area under a curve, and volume.

Prerequisites: C or better in MATH 111/111I, or 115 or by placement through Algebra version of the Mathematics Placement Test: http://assess.math.sc.edu/

MATH 524 - Nonlinear Optimization

Credits: 3

Descent methods, conjugate direction methods, and Quasi-Newton algorithms for unconstrained optimization; globally convergent hybrid algorithm; primal, penalty, and barrier methods for constrained optimization. Computer implementation of algorithms.

Prerequisites: C or better in MATH 241 and one of MATH 344 or MATH 544 or consent of the Undergraduate Director

MATH 533 - Elementary Geometric Topology

Credits: 3

Topology of the line, plane, and space, Jordan curve theorem, Brouwer fixed point theorem, Euler characteristic of polyhedra, orientable and non-orientable surfaces, classification of surfaces, network topology.

Prerequisites: C or better in MATH 241 and MATH 300 or consent of the Undergraduate Director

MATH 534 - Elements of General Topology

Credits: 3

Elementary properties of sets, functions, spaces, maps, separation axioms, compactness, completeness, convergence, connectedness, path connectedness, embedding and extension theorems, metric spaces, and compactification.

Prerequisites: C or better in MATH 241 and MATH 300 or consent of the Undergraduate Director

MATH 540 - Modern Applied Algebra

Credits: 3

Finite structures useful in applied areas. Binary relations, Boolean algebras, applications to optimization, and realization of finite state machines.

Prerequisites: C or better in MATH 241MATH 300or consent of the Undergraduate Director

MATH 544 - Linear Algebra

Credits: 3

Vectors, vector spaces, and subspaces; geometry of finite dimensional Euclidean space; linear transformations; eigenvalues on theoretical concepts, logic, and methods.

Prerequisites: C or better in MATH 241 and MATH 300, or consent of the Undergraduate Director

Note: MATH 544L is an optional laboratory course where additional applications will be discussed.

MATH 548 - Geometry, Algebra, and Algorithms

Credits: 3

Polynomials and affine space, Grobner bases, elimination theory, varieties, and computer algebra systems.

Prerequisites: C or better in MATH 300 and in one of MATH 344 or MATH 544 or consent of the Undergraduate Director.

MATH 551 - Introduction to Differential Geometry

Credits: 3

Parametrized curves, regular curves and surfaces, change of parameters, tangent planes, the differential of a map, the Gauss map, first and second fundamental forms, vector fields, geodesics, and the exponential map.

Prerequisites: C or better in MATH 241 and MATH 300 or consent of the Undergraduate Director

MATH 562 - Theory of Computation

Credits: 3

Basic theoretical principles of computing as modeled by formal languages and automata; computability and computational complexity.

Cross-listed Course: CSCE 551

Prerequisites: C or better in CSCE 350 or MATH 344 or 544 or 574CSCE 350 or MATH 300, or consent of the Undergraduate Director

MATH 570 - Discrete Optimization

Credits: 3

Discrete mathematical models. Applications to such problems as resource allocation and transportation. Topics include linear programming, integer programming, network analysis, and dynamic programming.

Prerequisites:C or better in MATH 300 and in one of MATH 544 or MATH 344 or consent of the Undergraduate Director.

MATH 576 - Combinatorial Game Theory

Credits: 3

Winning in certain combinatorial games such as Nim, Hackenbush, and Domineering. Equalities and inequalities among games, Sprague-Grundy theory of impartial games, games which are numbers.

Prerequisites: C or better in MATH 344, 544, or 574MATH 300 or MATH 374, or consent of the Undergraduate Director

MATH 587 - Introduction to Cryptography

Credits: 3

Design of secret codes for secure communication, including encryption and integrity verification: ciphers, cryptographic hashing, and public key cryptosystems such as RSA. Mathematical principles underlying encryption. Code-breaking techniques. Cryptographic protocols.

Cross-listed Course: CSCE 557

Prerequisites: C or better in CSCE 145 or in MATH 241, and in either CSCE 355 or MATH 574, CSCE 145 or MATH 241, and at least one of CSCE 355, MATH 300, or MATH 374, or consent of the Undergraduate Director

After our last major curriculum revision we noticed that some prerequisites had been changed in error, replacing MATH 241 by MATH 300. In many cases, MATH 241 should have been retained and MATH 300 added. Other prerequisites are no longer appropriate. MATH 300 is now a sufficient prerequisite for many of our 500 level courses, so we are eliminating redundant 500 level prerequisites.

Proposed Effective Term and Year for change to database/bulletin:

No, this program change will not impact the Carolina Core

Impact on Other Units or Palmetto College Campuses:

Yes, this program impacts another unit at USC Columbia

Identify which Unit(s)/Campus(es):

CSCE

Letters of Concurrence from the relevant units and/or Palmetto College:

Letter 1:

These are fine.
The department of Computer Science and Engineering concurs with the proposed changes to the pre-reqs of MATH 562 and MATH 587 shown below.
Jose
On Sep 22, 2016, at 7:27 PM, Matt Miller wrote:
Jose,
Could we please have a letter of concurrence for the following prerequisite changes to made to our cross-listed courses? Only the chains of MATH prerequisites are affected; the CSCE prerequisites should remain as they are. This has been necessitated by the introduction of MATH 300 into the program. This course becomes a more suitable prerequisite for our students, but CS students can follow other pathways. The changes have been made in consultation with Professors Buell, Fenner, and Valtorta.
MATH 562 (=CSCE 551): Replace CSCE 350 or MATH 344 or MATH 544 or MATH 574
by CSCE 350 or MATH 300.
MATH 587 (=CSCE 557): Replace CSCE 145 or MATH 241, and either CSCE 355 or MATH 574
by CSCE 145 or MATH 241, and at least one of CSCE 355, MATH 300, or MATH 374.
Please let me know if you have any questions or concerns. Thanks!
Matt
--
Matthew Miller
Professor and Undergraduate Director
Dept. of Mathematics
LeConte 300i
(803) 777-7455

--
Jose M Vidal, Undergraduate Director, Computer Science & Engineering, USC
http://jmvidal.cse.sc.edu

per phone discussion with proponent, updated wording of revised prereq for 548 and 576 (DBM, 3 Oct 2016)

Elaine: please update the prerequisites in cross-listed courses: MATH 562=CSCE 551 and MATH 587=CSCE 557.

Received by Faculty Senate; Forwarded to Faculty Senate Committee on Curricula and Courses

Added to Approval queue on Sep 26, 2016 3:32 PM

Responded on Oct 3, 2016 3:47 PM by MEADE, DOUGLAS

Approval 3

Faculty Senate Committee on Curricula and Courses Chair Status:AcceptedView Comments

Thank you for submitting your proposal to the Committee on Curricula & Courses. We appreciate your patience and commitment to undergraduate and graduate education.

Approved by Faculty Senate Committee on Curricula and Courses; Forwarded to Full Faculty Senate for Approval

Added to Approval queue on Oct 3, 2016 3:47 PM

Responded on Oct 17, 2016 3:41 PM by KIRASIC, KATHLEEN

Approval 4

Faculty Senate Office (Forward to Full Senate) Status:Acknowledged

Received by Faculty Senate; Added to agenda of next Faculty Senate meeting for vote of Approval

Added to Approval queue on Oct 17, 2016 3:41 PM

Responded on Oct 19, 2016 8:50 AM by DUDLEY, LUDELLA