Mathematics and Computer Science

Departments 

Mathematics and Computer Science 

Dr. Fat Lam, Chair 

Hall Memorial Building, Room S-340F 

The Department of Mathematics and Computer Science 

offers courses and majors in two disciplines, mathematics 

and computer science. 

The department recognizes that computers have become 

more and more pervasive in all aspects of human life and that 

knowledge of mathematics is desirable and necessary in 

many disciplines. For that reason a variety of service courses 

in both mathematics and computer science directed toward 

the needs of non-majors who will use computers or mathematics 

as tools in their chosen career areas are offered. 

Students may pursue either a bachelor of art or a bachelor 

of science degree in mathematics or computer science. 

Students who are thinking of a major in either area must 

begin their preparation as early as possible, preferably during 

their freshman year. 

The department maintains a computer laboratory with 

personal computers and several high-performance workstations. 

Computer Science 

Computer science is the study of the application of 

computers to people’s needs. Computer science involves 

problem-solving methods and processes that manipulate and 

transform information. It is the study of the theory, analysis, 

design, development, and application of computer programs 

as well as computer systems. Computer science is an interdisciplinary 

field with roots in mathematics and engineering with 

applications in many other academic disciplines such as 

business, science, and art. 

The computer science major at Gallaudet offers a student 

several options. The major is made up of nine core computer 

science courses that are required of all majors and two 

computer science electives. The major also requires that the 

student pick a concentration from mathematics, business, art, 

psychology, or science. The concentration will depend on a 

student’s needs and interests. However, with the mathematics 

concentration, the major most closely matches the recommendations 

of the Association of Computing Machinery (ACM) and 

the Institute of Electrical and Electronics Engineers (IEEE) 

Computer Society and provides the student with the broadest 

range of opportunities and the best possibility of entering 

graduate programs in computer science. 

Graduates of this program can obtain employment as 

programmers/analysts, and as scientific or business applications 

programmers in government or industry. They may also 

pursue further graduate study and research. Opportunities 

for computer science students to obtain summer internships 

are widely available. 

Mathematics 

One of the oldest academic subjects, mathematics plays an 

indispensable role in many fields, and new applications of 

mathematics are continuously being developed. A strong 

background in mathematics is a requirement for advancement in 

a large and increasing number of jobs and will give students 

more flexibility in choosing their careers. A major in mathematics 

may lead to opportunities in many diverse fields, such as the 

sciences, engineering, finance, insurance, and education. 

Opportunities for mathematics majors to obtain summer 

internships are widely available. 

Majors Offered 



Minors Offered 



Requirements for a Major in Computer Science 

with a B.A. Degree 

Required pre-major course 

3 hours 

MAT 140 Discrete Structures (3) 

Required computer science courses 

27 hours 

CSC 101 Computer Programming I (3) 

CSC 102 Computer Programming II (3) 

CSC 201 Introduction to Computer Organization (3) 

CSC 202 Assembly Language Programming (3) 

CSC 305 Introduction to File Processing (3) 

CSC 315 Data Structures and Algorithm Analysis (3) 

CSC 326 Operating Systems and Computer 

Architecture (3) 

CSC 336 Organization of Programming Languages (3) 

CSC 341 Software Engineering (3) 

Elective computer science courses 

Choose two courses: 

CSC 352 Computer Graphics (3) 

CSC 401 Analysis of Algorithms (3) 

CSC 402 Artificial Intelligence (3) 

CSC 403 Computer Networking (3) 

CSC 406 Object Oriented Programming (3) 

CSC 407 Database Design (3) 

CSC 409 Parallel Processing (3) 

CSC 495 Special Topics (3) 

6 hours 

Required related courses 

Students are required to select a minor. If a minor is not listed, 

take 15 credits from one other department based on students’ 

needs and interests and consultation of the department. 

Summary of requirements 

General studies courses 60 hours 

Additional pre-major course 

3 hours 

Major and related courses 48 hours 

Free elective courses 13 hours 

Total 124 hours 

Requirements for a Major in Computer Science 

with a B.S. Degree 


4 hours 

MAT 130 Precalculus (4) 

Required courses 27 hours* 

CSC 101 Computer Programming I (3)* 






CSC 326 Operating Systems and Computer 

Architecture (3) 



*Three hours count toward the general studies requirement for a 

Bachelor of Science degree in Computer Science. 

Elective courses 


CSC 

CSC 

352 

401 

Computer Graphics (3) 

Analysis of Algorithms (3) 


6 hours 

96

Departments 





CSC 495 Special Topics (3) 

Required related courses 

17 hours* 


MAT 150 Calculus I (4)* 

MAT 205 Calculus II (4) 

MAT 307 Linear Algebra (3) 

MAT 313 Probability and Statistics I (3) 

*Four hours count toward the general studies requirement for a 

Bachelor of Science degree in Computer Science. 

Elective related course 

Choose one course: 

MAT 206 Calculus III (4) 

MAT 314 Probability & Statistics II (3) 

MAT 328 Differential Equations (3) 

MAT 361 Numerical Analysis (3) 

MAT 410 Foundations of Geometry (3) 

MAT 434 Abstract Algebra (3) 

MAT 455 Advanced Calculus I (3) 

MAT 456 Advanced Calculus II (3) 

3-4 hours 


General studies courses for a Bachelor of Science 

degree in Computer Science 53-59 hours 

Pre-major course 

4 hours 

Major and related courses 

46-47 hours 

Free elective courses 14-21 hours 


Requirements for a Major in Mathematics with a 

B.A. Degree 


4 hours* 

To be taken during freshman year: 


*Three hours count toward the general studies requirements. 

Required mathematics courses 

MAT 150 Calculus I (4) 



MAT 210 Mathematical Proofs (3) 






Elective mathematics courses 


MAT 314 Probability and Statistics II (3) 

MAT 320 History of Mathematics (3) 




MAT 495 Special Topics (1-3) 

30 hours 

6 hours 


General studies courses 

60 hours 


1 hour 

Major courses 36 hours 

Free elective courses 27 hours 


Requirements for a Major in Mathematics with a 

B.S. Degree 

The Bachelor of Science degree in Mathematics will 

prepare students for graduate school. The Bachelor of 

Science degree is geared twoard a more science-intensive 

curriculum than the Bachelor of Arts degree in Mathmatics. 

Required pre-major courses 

8 hours* 

To be taken during freshman year: 


MAT 150 Calculus I (4)* 

*Four hours count toward the general studies requirements for a 

Bachelor of Science degree in Mathematics. 

















26 hours 

6 hours 


General studies courses for a Bachelor of Science 

degree in Mathematics 

53-59 hours 


4 hours 

Major courses 32 hours 

Free elective courses 29-35 hours 


Requirements for a Minor in Computer Science 

Required courses 15 hours 







Requirements for a Minor in Mathematics 


12 hours 
















6 hours 

97

Departments 



Computer Science Courses Offered 

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. 

Prerequisites: MAT 013 or the equivalent, and ENG 102 


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 013 or the equivalent 


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: CSC 101 


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. 

Prerequisites: CSC 102; MAT 140 recommended 


This course will provide basic concepts of programming 

systems, introduce computer architecture, and introduce an 

assembly language. 

Prerequisites: CSC 102; MAT 140 

CSC 295 Special Topics (1-3) 

Topics in computer science depending on the needs and 

interests of the student. 

Prerequisite: Permission of the instructor 


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. 



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. 

Prerequisites: CSC 102; 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. 

Prerequisites: CSC 102, 315; MAT 140; CSC 202 

recommended 


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. 

Prerequisites: CSC 102, 315; MAT 140; CSC 202, 305 

recommended 


This course will present a formal approach to state-of-theart 

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. 


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. 


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. 



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. 



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. 



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. 


98

Departments 


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. 



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. 


CSC 495 Special Topics (1-3) 

Advanced topics in computer science depending on the 

needs and interests of the student. 

CSC 499 Independent Study (1-3) 

Mathematics Courses Offered 

MAT 100 Basic Study Skills for Math (1) 

This course is designed to help students learn the 

strategies and skills that can be used to help them succeed in 

math. The course will focus on strategies for reading math 

books, test-taking preparation and strategies, increasing 

learning while doing homework assignments and more. The 

course will also emphasize the need for understanding math 

language as well as providing essential vocabulary to the 

students. In addition, students will be exposed to some of 

the latest tools and technology available to aid their studying 

and understanding. 

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. 


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. 



Review of algebra. An emphasis on the meaning and 

application of the concept of function, operations on functions, 

and properties of functions and their graphs. In particular, 

trigonometric functions will be thoroughly covered. 



Number systems, set theory, functions, combinatorics, 

algorithms and complexity, and graph theory. Applications to 

computer science are emphasized. 



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 MAT 130 

MAT 171 Basic Concepts of Mathematics for 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 preschool and elementary school teachers. The 

contents of this course are concepts and theories underlying 

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 number operations and properties, 

number theory, fractions, decimals, ratio and proportion, and 

integers. 

Prerequisites: MAT 013 or the equivalent. This course is 

not open to mathematics majors. 

MAT 172 Basic Concepts of Mathematics for 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 preschool and elementary school teachers. The 

contents of this course are concepts and theories underlying 

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. 

Prerequisites: MAT 171. This course is not open to 

mathematics majors. 


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. 



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 


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. 


MAT 295 Special Topics I (1-3) 

Topics in mathematics depending on the interests of the 

student. 

Prerequisite: Permission of the instructor 


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 

99

Departments 

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 the department 

chair 



sequence with MAT 314. This course covers probability, 

continuous and discrete random variables, distribution and 

density functions, jointly distributed random variables, 

sampling, statistical inference, least squares, and regression 

theory. 



This course is the second part of a two-semester sequence 

with MAT 313. This course covers probability, continuous 

and discrete random variables, distribution and density 

functions, jointly distributed random variables, sampling, 

statistical inference, least squares, and regression theory. 



A survey of the history of mathematics from antiquity 

through modern times. 



Ordinary differential equations of first-order and firstdegree, 

high order linear ordinary differential equations with 

constant coefficients, and properties of solutions. 

Prerequisite: MAT 206, 307 


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. 

Students are expected to be able to write simple computer 

programs. 

Prerequisites: CSC 101 or the equivalent; MAT 206; or 

permission of the department chair 


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 


An axiomatic treatment of groups, rings, and fields that 

bridges the gap between concrete examples and abstraction 

of concepts to general cases. 

Prerequisites: MAT 206, 210, 307, or permission of the 

department chair 



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 


This course is the second part of a two-semester course 

sequence with MAT 455. The course covers a theoretical 

approach to calculus of functions of one and several variables. 

Limits, continuity, differentiability, Reimann integrability, 

sequences, series, and contour integration. 



Advanced topics in mathematics depending on the 

interests of the student. 

MAT 499 Independent Study (1-3) 

Developmental Courses Offered 

MAT 011 Integrated Algebra I (5)* 

A review of basic arithmetic and geometry concepts and 

skills and an introduction to real numbers, algebraic expressions, 

equations, and processes. Includes topics on number 

order, absolute value, prime factors, integer exponents, order 

of operations, one-variable equations and inequalities, 

percent, ratio, proportion, ordered pairs. Also includes 

addition, subtraction, and multiplication of polynomials; 

scientific notation; and problem solving involving word 

problems, geometry, interpreting graphs, finance, and other 

real-world applications. 

MAT 012 Integrated Algebra II (4)* 

Division and factoring of polynomials. Prime factors, 

greatest common factor, least common denominator. Special 

products and factors. Two-variable linear equations and 

inequalities, slope. Relations, functions, variation. Rational 

expressions and equations, complex fractions. Graphs of 

equations, inequalities, functions, and relations. System of 

linear equations, matrices, determinants. Roots and radicals. 

Problem solving involving word problems, geometry, interpreting 

graphs, finance, and other real-world applications. 

Prerequisite: MAT 011 or equivalent 

MAT 013 Integrated Algebra III (4)* 

Quadratic equations and inequalities, radical equations. 

Complex numbers. Graphs of linear inequalities, quadratic 

functions, conic sections. Inverse functions. Exponential and 

logarithmic functions, equations. Sequences and series, sigma 

notation. Binomial Theorem. Further concepts in geometry, 

including properties of parallel lines, polygons, and special 

triangles and congruence and similarity of triangles. Problem 

solving involving word problems, geometry, interpreting graphs, 

finance, and other real-world applications. 

Prerequisite: MAT 012 or equivalent 

MAT 014 Integrated Algebra IV (5)* 

An accelerated course covering most topics in Integrated 

Algebra II (MAT 012) and Integrated Algebra III (MAT 013). 

Prerequisites: MAT 011 and permission of the department 

*Institutional credit hours 

Philosophy and Religion 

Dr. Jane Hurst, Chair 

Hall Memorial Building, Room S-135 

The department offers a major in philosophy and minors in 

philosophy and religion. The major is 30 hours, the minor is 

15 hours. 

Whether concentrating in philosophy or religion, students 

in the department develop: (1) the ability to think critically, 

especially with respect to problem solving and analyzing 

arguments; (2) the ability to express themselves clearly and 

persuasively in signed/oral and written form; and (3) knowl- 

100

Mathematics and Computer Science

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?