Gallaudet University
Catalog 2012-2013

# Mathematics and Computer Science Undergraduate Courses

Mathematics Courses

MAT 40 Pre-College Mathematics (4)
This course is designed to promote mathematical literacy among liberal arts students and to prepare students for GSR 104. The approach in this course helps students increase their knowledge of mathematics, sharpen their problem-solving skills, and raise their overall confidence in their ability to learn and communicate mathematics. Technology is integrated throughout to help students interpret real-life data algebraically, numerically, symbolically, and graphically. Topics include calculator skills, number sense, basic algebraic manipulation, solving linear equations, graphing of linear equations, and their applications. Access to mathematics instructional software is provided to support and enhance student learning. A graphing calculator is required.

MAT 45 Elementary Algebra (4)
This course covers basic operations with algebraic expressions, solving equations in one variable, linear equations and their graphs, linear inequalities, exponents, multiplying and dividing polynomials, and factoring polynomials. Applications are included throughout. Access to mathematics instructional software is provided to support and enhance student learning. A graphing calculator is required.

MAT 55 Intermediate Algebra (4)
This course covers rational expressions, systems of linear equations in two variables, radicals, and complex numbers, quadratic equations, graphs of quadratic functions, exponential and logarithmic functions. Applications are included throughout. Access to mathematics instructional software is provided to support and enhance student learning. A graphing calculator is required.

Prerequisite: MAT 045 or equivalent, or a satisfactory score on appropriate placement exam.

MAT 101 Introductory Mathematical Applications (3)
Linear, quadratic, exponential, and logarithmic functions. Ratios, percentages, matrices, and linear programming emphasizing applications to various branches of the sciences, social studies, and management. Credit will not be allowed if student has passed Math 130. This course will not be counted toward a major in the department.

Prerequisite: MAT 055 or equivalent.

MAT 102 Introductory Probability and Statistics (3)
Basic concepts of probability and statistics, and applications to the sciences, social sciences, and management. Probability, conditional probability, Bayes Formula, Bernoulli trials, expected value, frequency distributions, and measures of central tendency. Credit will not be allowed for MAT 102 if student has previously passed MAT 130; 102 will not be counted toward a major in the department.

Prerequisite: MAT 055 or equivalent, or permission of the department chair.

MAT 125 College Algebra (3)
This course provides a survey of the algebra topics necessary for Calculus. Topics covered include the analysis of graphs of basic functions, transformations of graphs, composition of functions, inverse functions, quadratic functions and their graphs, polynomial and rational inequalities, absolute value inequalities, radicals and fractional exponents, exponential and logarithmic functions and equations, exponential growth and decay problems, and the analysis of circles, parabolas, ellipses, and hyperbolas. MAT 125 consists of the first half of MAT 130. Passing both MAT 125 and 126 is equivalent to passing MAT 130.

Prerequisite: MAT 055 or the equivalent, or a satisfactory score on appropriate placement exam.

MAT 126 Trigonometry (3)
This course covers the basic trigonometry needed for Calculus. Topics covered include angles, radian and degree measure, terminal points, coterminal angles, trigonometric functions and graphs, including phase shifts and vertical shifts of graphs, right triangle trigonometry, arc length, trigonometric identities, addition, subtraction, double-angle identities, Laws of Sines and Cosines, inverse trigonometric functions, and the trigonometric forms of complex numbers. MAT 126 consists of the second half of MAT 130. Passing both MAT 125 and 126 is equivalent to passing MAT 130.

Prerequisite: MAT 125 or equivalent.

MAT 130 Precalculus (4)
This course emphasizes the meaning and application of the concepts of functions. It covers polynomial, rational, exponential, logarithmic and trigonometric functions and their graphs, trigonometric identities, and sequences and series. Passing both MAT 125 and 126 is equivalent to passing MAT 130.

Prerequisite: A grade of C or above in MAT 055 or the equivalent, or a satisfactory score on appropriate placement exam.

MAT 140 Discrete Structures (3)
Number systems, set theory, functions, combinatorics, algorithms and complexity, and graph theory. Applications to computer science are emphasized.

Prerequisite: MAT 055 or equivalent.

MAT 145 Calculus for Business and Social Sciences (3)
This course emphasizes the applications of the following topics in Business and Social Sciences: Functions and their graphs, exponential and logarithmic functions, limits and continuity, and differentiation's and integrations in one and several variables. Credit will not be allowed if student has passed MAT 150. This course will not be counted toward a major in the department.

Prerequisite: MAT 130 or the equivalent.

MAT 150 Calculus I (4)
Limit processes, including the concepts of limits, continuity, differentiation, and integration of functions. Applications to physical problems will be discussed.

Prerequisite: A grade of C or better in either MAT 126 or MAT 130.

MAT 171 Basic Concepts of Mathematics for Early Childhood and Elementary School Teachers I (3)
This course is the first part of a two-semester course sequence with MAT 172. This course is designed for prospective early childhood and elementary school teachers. The contents of this course include concepts and theories underlying early childhood and elementary school mathematics. The students will explore the "why" behind the mathematical concepts, ideas, and procedures. Topics include problem solving, whole numbers and numeration, whole numbers operations and properties, number theory, fractions, decimals, ratio and proportion, and integers.

Prerequisite: GSR 104 or the equivalent, or permission of the department chair. This course is not open to mathematics majors.

MAT 172 Basic Concepts of Mathematics for Early Childhood and Elementary School Teachers II (3)
This course is the second part of a two-semester course sequence with MAT 171. This course is designed for prospective early childhood and elementary school teachers. The contents of this course include concepts and theories underlying early childhood and elementary school mathematics. The students will explore the "why" behind the mathematical concepts, ideas and procedures. Topics include rational and real numbers, introduction to algebra, Euclidean and solid geometry, statistics, and probability.

Prerequisite: MAT 171. This course is not open to mathematics majors.

MAT 195 Special Topics (1-5)
Special topics in the discipline, designed primarily for freshmen. Students may enroll in 195 Special Topics multiple times, as long as the topics differ.

Prerequisite: Permission of the instructor.

MAT 205 Calculus II (4)
Applications of integration, inverse functions, the natural logarithm and exponential functions, and hyperbolic functions. Techniques of integration, sequences, series of numbers and functions, and Taylor series.

Prerequisite: A grade of C of better in MAT 150.

MAT 206 Calculus III (4)
Vectors, partial derivatives, multiple integrals, line integrals, Green's Theorem, the Divergence Theorem, and Stokes Theorem. Applications to physical problems will be given.

Prerequisite: MAT 205.

MAT 210 Mathematical Proofs (3)
A study of functional principles and proof techniques. Topics will include statements, consequence, proof, sufficient and necessary conditions, contraposition, induction, sets, relations, functions, cardinality, divisibility, prime numbers, congruence, Fermat's Theorem, counting principles, permutations, variations, combinations, binomial coefficients, graphs, planar and directed graphs, and graph coloring.

Prerequisite: A grade of C or better in MAT 150.

MAT 295 Special Topics (1-5)
Special Topics in the discipline, designed primarily for sophomores. Students may enroll in 295 Special Topics multiple times, as long as the topics differ.

Prerequisite: Permission of the instructor.

MAT 307 Linear Algebra (3)
This course covers the fundamental concepts of vector spaces, linear transformations, systems of linear equations, and matrix algebra from a theoretical and a practical point of view. Results will be illustrated by mathematical and physical examples. Important algebraic (e.g., determinants and eigenvalues), geometric (e.g., orthogonality and the Spectral Theorem), and computational (e.g., Gauss elimination and matrix factorization) aspects will be studied.

Prerequisite: MAT 205 or permission of department chair.

MAT 313 Introduction to Probability (3)
This course is the first part of a two-semester sequence with MAT 314, with a focus on basic probability. It covers descriptive statistics, sample spaces and events, axioms of probability, counting techniques, conditional probability and independence, distribution of discrete and continuous random variables, joint distributions, and the central limit theorem.

Prerequisite: MAT 205.

MAT 314 Applied Statistics I (3)
This course is the second part of a two-semester course sequence with MAT 313, with a focus on applied statistics. It covers basic statistical concepts, graphical displays of data, sampling distribution models, hypothesis testing, and confidence intervals. A statistical software package is used.

Prerequisite: MAT 313.

MAT 320 History of Mathematics (3)
A survey of the history of mathematics from antiquity through modern times.

Prerequisite: MAT 205.

MAT 328 Differential Equations (3)
Ordinary differential equations of first-order and first-degree, high order linear ordinary differential equations with constant coefficients, and properties of solutions.

Prerequisite: MAT 206, 307.

MAT 340 Introduction to Number Theory (3)
A study of properties of integer numbers. Divisibility of integers, primes and greatest common divisors, congruencies, Euclidean algorithm, Euler Phi-function, quadratic reciprocity and integer solutions to basic equations, Diophantine equations, and applications to cryptography and primality testing.

Prerequisite: MAT 210.

MAT 348 Introduction to Cryptography (3)
This is an introductory course in cryptography. It covers classical cryptosystems, Shannon's perfect secrecy, block ciphers and the advanced encryption standard, RSA cryptosystem and factoring integers, public-key cryptography and discrete logarithms, and linear and differential cryptanalysis.

Prerequisite: MAT 130 and MAT 140; or MAT 150; or permission of the instructor.

MAT 360 Intro to Operations Research (3)
This course covers linear programming, the simplex algorithm, duality theory and sensitive analysis, network analysis, transportation, assignment, game theory, inventory theory, and queuing theory.

Prerequisite: MAT 140, or MAT 150; or permission of the instructor.

MAT 361 Numerical Analysis (3)
Numerical differentiation, integration, interpolation, approximation of data, approximation of functions, iterative methods of solving nonlinear equations, and numerical solutions of ordinary and partial differential equations.

Prerequisite: CSC 130 or the equivalent; MAT 206; or permission of the department chair.

MAT 395 Special Topics (1-5)
Special topics in the discipline, designed primarily for juniors. Students may enroll in 395 Special Topics multiple times, as long as the topics differ.

Prerequisite: Permission of the instructor.

MAT 410 Foundations of Geometry (3)
A survey of Euclidean, non-Euclidean, and other geometries. The emphasis will be on formal axiomatic systems.

Prerequisite: MAT 150, 210; or permission of the instructor.

MAT 414 Applied Statistics II (3)
This course covers statistical techniques with applications to the type of problems encountered in real-world situations. These topics include categorical data analysis, simple linear regression, multiple regression, and analysis of variance. A statistical software package is used.

Prerequisite: A grade of B or above in MAT 314; or permission of the instructor.

MAT 434 Abstract Algebra (3)
An axiomatic treatment of groups, rings, and fields that bridges the gap between concrete examples and abstraction of concepts to general cases.

Prerequisite: MAT 206, 210, 307, or permission of the department chair.

MAT 445 Introduction to Complex Analysis (3)
This is an introductory course in complex analysis. The algebra of complex numbers, analytic functions, contour integration, Cauchy integral formula, theory of residues and poles, and Taylor and Laurent series.

Prerequisite: MAT 206 and MAT 210, or permission of the instructor.

MAT 451 Internship (3)
This is a one-semester internship in which the student works for at least 60 hours in an applied mathematical or statistical setting under the supervision and guidance of the course instructor and on-site professionals in the field.

Prerequisite: Mathematics major and permission of the instructor.

MAT 455 Advanced Calculus I (3)
This course is the first part of a two-semester course sequence with MAT 456. This course covers a theoretical approach to calculus of functions of one and several variables. Limits, continuity, differentiability, Reimann integrability, sequences, series, and contour integration.

Prerequisite: MAT 206, 210, 307.

MAT 456 Advanced Calculus II (3)
This course is the second part of a two-semester course sequence with MAT 455. This course covers a theoretical approach to calculus of functions of one and several variables. Limits, continuity, differentiability, Reimann integrability, sequences, series, and contour integration.

Prerequisite: MAT 455.

MAT 495 Special Topics (1-5)
Special topics in the discipline, designed primarily for seniors who are majors or minors. Students may enroll in 495 Special Topics multiple times, as long as the topics differ.

Prerequisite: Permission of the instructor.

MAT 499 Independent Study (1-3)
Intensive supervised study and research on topics of the student's selection.

Computer Science Courses

CSC 100 Computer Literacy (3)
Introduction to computers, computer use, and computers impact on society. Hands-on introduction to a text editor, document processor, and BASIC.

Prerequisite: MAT 013 or the equivalent, and ENG 102.

CSC 130 Computer Programming (3)
This course will introduce problem-solving methods, a text editor and algorithm development, a high-level programming language, and techniques to design, code, and debug document programs.

Prerequisite: MAT 055 or equivalent.

CSC 150 Computer Programming II (3)
This course will continue the development of discipline in program design, in style and expression, and in debugging and testing, especially for larger programs. It will also introduce algorithms analysis and basic aspects of string processing, recursion, internal search/sort methods, and simple data structures.

Prerequisite: A grade of C or better in CSC 130.

CSC 195 Special Topics (1-5)
Special topics in the discipline, designed primarily for freshmen. Students may enroll in 195 Special Topics multiple times, as long as the topics differ.

Prerequisite: Permission of the instructor.

CSC 201 Introduction to Computer Organization (3)
This course gives the organization and structuring of the major hardware components of computers. It provides the fundamentals of logic design and the mechanics of information transfer and control within a digital computer system.

Prerequisite: CSC 130; MAT 140 recommended.

CSC 202 Assembly Language Programming (3)
This course will provide basic concepts of programming systems, introduce computer architecture, and introduce an assembly language.

Prerequisite: CSC 150; MAT 140.

CSC 295 Special Topics (1-5)
Special Topics in the discipline, designed primarily for sophomores. Students may enroll in 295 Special Topics multiple times, as long as the topics differ.

Prerequisite: Permission of the instructor.

CSC 305 Introduction to File Processing (3)
This course will introduce concepts and techniques of structuring data on bulk storage devices, provide experience in the use of bulk storage devices, and provide the foundation for applications of data structures and file processing techniques.

Prerequisite: CSC 150; MAT 140.

CSC 315 Data Structure and Algorithm Analysis (3)
This course will apply analysis and design techniques to nonnumeric algorithms that act on data structures. It will also use algorithmic analysis and design criteria in the selection of methods for data manipulation in the environment of a database management system.

Prerequisite: CSC 150; MAT 140; CSC 305 recommended.

CSC 326 Operating Systems and Computer Architecture (3)
The course will introduce the major concept areas of operating systems principles, develop an understanding of both the organization and architecture of computer systems at the register-transfer and programming levels of system description, and study interrelationships between the operating system and the architecture of computer systems.

Prerequisite: CSC 150, CSC 315; MAT 140; CSC 202 recommended.

CSC 336 Organization of Programming Languages (3)
This course will develop an understanding of the organization of programming languages, especially the run time behavior of programs. It will also introduce the formal study of programming language specification and analysis and will continue the development of problem solution and programming skills introduced in the elementary level material.

Prerequisite: CSC 150, CSC 315; MAT 140; CSC 202, CSC 305 recommended.

CSC 341 Software Engineering (3)
This course will present a formal approach to state-of-the-art techniques in software design and development. It will expose students to the entire software life cycle, which includes feasibility studies, the problem specification, the software requirements, the program design, the coding phase, debugging, testing and verification, benchmarking, documentation, and maintenance. An integral part of the course will be involvement of students working in teams in the development of a large scale software project.

Prerequisite: CSC 150; MAT 140.

CSC 352 Computer Graphics (3)
Windowing environments and graphical user interfaces will be discussed. Experience will be provided with programming graphical interfaces. Transformations including windowing, clipping, geometrics, and perspectives. Computer graphics applications.

Prerequisite: CSC 150.

CSC 395 Special Topics (1-5)
Special topics in the discipline, designed primarily for juniors. Students may enroll in 395 Special Topics multiple times, as long as the topics differ.

Prerequisite: Permission of the instructor.

CSC 401 Analysis of Algorithms (3)
Fundamental data structures and algorithms are reviewed: arrays, pointers, trees, and recursion. Sorting techniques such as quicksort, radix sort, heapsort, and mergesort are analyzed in relation to their computational complexity and memory requirements. Searching methods, including binary, balanced trees, hashing, radix, and external are analyzed for computational complexity and memory requirements. String processing, pattern matching, cryptology, simple closed path, convex, hall, depth-first and breadth-first searches, connectivity, polynomial, Gaussian, and curve fitting algorithms will be applied to basic data sets.

Prerequisite: CSC 150.

CSC 402 Artificial Intelligence (3)
Artificial intelligence studies ways of making computers do intelligent tasks. These tasks include playing games, expertly solving problems, understanding natural language, and proving theorems. The theoretical background of artificial intelligence, artificial intelligence programming paradigms, and some applications of artificial intelligence are introduced.

Prerequisite: CSC 150.

CSC 403 Computer Networking (3)
The fundamental principles of computer communications. The Open Systems Interconnection Model is used to provide a framework for organizing computer communications. Local area and wide area networks are discussed. The principles of Internetworking are introduced. Communications software is used to illustrate the principles of the course.

Prerequisite: CSC 150.

CSC 406 Object Oriented Programming (3)
This course will cover all of the major features of a selected Object Oriented programming language as well as Object Oriented design principles such as: reusability of code, data abstraction, encapsulation, and inheritance.

Prerequisite: CSC 150.

CSC 407 Database Design (3)
Fundamentals of database systems. Database models and languages, database design, and system implementation techniques. Current trends in database systems and several examples of commercial database systems.

Prerequisite: CSC 315.

CSC 409 Parallel Processing (3)
Parallel processing systems and supercomputers. A combination of theory and practice using supercomputers and parallel processors available on the Internet. Emphasis on parallel algorithms, parallel language constructs, message passing libraries, and high-level tools for creating parallel programs from serial programs.

Prerequisite: CSC 150.

CSC 495 Special Topics (1-5)
Special topics in the discipline, designed primarily for seniors who are majors or minors. Students may enroll in 495 Special Topics multiple times, as long as the topics differ.

Prerequisite: Permission of the instructor.

CSC 499 Independent Study (1-3)
Intensive supervised study and research on topics of the student's selection.