Undergraduate StudentsGraduate StudentsFacultyResourcesAlumniMY MSCS

print

Undergraduate Bulletin for 2007-2008

Updated March 6, 2008

  • Chairperson and Professor: Jones
  • Assistant Chairperson: Manyo
  • Professor: Bankston, Bansal, Braunschweiger (Emeritus), Clough, Hamedani, Hanneken (Emeritus), Harris, Krenz, Lawrence (Emeritus), Merrill, Moyer, Pastijn, Ziegler (Emeritus)
  • Associate Professor: Brookshear (Emeritus), Byleen, Ruitenburg, Slattery
  • Assistant Professor: Ahamed, Bajorunaite, Brylow, J. Factor, K. Factor, Madiraju, Sanders, Scott, Struble
  • Adjunct Assistant Professor: Miller
  • Research Associate Professor: Liu, Tonellato
  • Adjunct Instructor: Laughlin, Schwerm, Utzerath
  • Lecturer: Conrad, Hughes, Jolley, Kutsch, Malladi, Ranganath, Vitullo, Walker

Mathematics Major:
Thirty-nine hours of mathematics courses, including MATH 80, 81, 82, 91, 121 and at least twenty-one additional hours of upper division MATH courses including at least three of the following: MATH 112, 124, 135, 140, 160, and 180. In addition, each student must complete at least one computer science course offered by the department.

Mathematics Minor:
Twenty-four hours of mathematics courses, including MATH 80, 81, 82, either 83 or 91, and at least nine additional hours of upper-division MATH courses.

Computer Science Major:
Thirty-eight hours of computer science courses, including COSC 60, 61, 65, 66, 125, 126, 152 and fifteen additional hours of upper-division COSC courses. In addition, each student must complete MATH 71, 90, 147, and three additional hours of upper-division MATH courses.

Computer Science Minor:
Twenty hours of computer science courses, including COSC 60, 61, 65, 66 and six additional hours of upper-division COSC courses. In addition, each student must complete MATH 90.

Software Development Minor:
Twenty hours of computer science courses, including COSC 60, 61, 66 162 and six additional hours of upper-division COSC courses. In addition, each student must complete MATH 90.

Computational Mathematics Major:
Fifty hours of mathematics and computer science courses, including MATH 80, 81, 82, 91, 121, 147, either 161 or 164; COSC 60, 61, 65, 66, 146; two of MATH 140, 142, 160, 166, 167, 180; and one of COSC 125, 152.

Teaching Major in Mathematics:
Thirty-nine hours of mathematics courses, including MATH 80, 81, 82, 91, 121, 124, 135, 138, 160, either 161 or 164, and six additional hours of upper division MATH courses. In addition to these thirty-nine hours, each student must complete at least one computer science course offered by the department and MATH 137 (Teaching of Mathematics), which is required as part of the state certification program. MATH 137 and a computer science course must be completed before student teaching.

From the beginning of their work toward a degree students should consult with both the department adviser for teaching majors and the Director of Teacher Education in the School of Education about the appropriate sequence of courses. University and state requirements for teacher certification are described in the School of Education section of this bulletin.

Please refer to "College Curriculum requirements for Education Majors" under "Graduation Requirements" in the Klingler College of Arts and Sciences section of this bulletin.

Teaching Major in Elementary School Mathematics
Students in this major will earn teaching certification in middle childhood/early adolescence mathematics (grades 1-8). Thirty-one hours of mathematics courses are required, including MATH 30, 31, 32, 71, 90, 101, 120, 121, 135, 147, and 164. From the beginning of their work toward a degree, students should consult with both a department adviser and the director of teacher education in the School of Education about the appropriate sequence of courses. University and state requirements for teacher certification are described in the School of Education section of this bulletin. Please refer to "Core Curriculum requirements for Education Majors" under "Graduation Requirements" in the Klingler College of Arts and Sciences section of this bulletin.

Teaching Minor in Mathematics
Twenty-six hours of mathematics courses consisting of MATH 80, 81, 91, 121, 124, 135, 138, and 164. In addition to these twenty-six hours, MATH 137 (Teaching of Mathematics) is required as part of the state certification program. MATH 137 must be completed before student teaching. From the beginning of their work toward a degree students should consult with both the department adviser for teaching majors and the Director of Teacher Education in the School of Education about the appropriate sequence of courses. University and state requirements for teacher certification are described in the School of Education section of this bulletin.

Teaching Minor in Computer Science:
Twenty hours of computer science courses, including COSC 60, 61, 65, 66 and six additional hours of upper-division COSC courses. In addition, each student must complete MATH 90.

From the beginning of their work toward a degree students should consult with both the department adviser for teaching majors and the Director of Teacher Education in the School of Education about the appropriate sequence of courses. University and state requirements for teacher certification are described in the School of Education section of this bulletin.


MATHEMATICS COURSES (MATH)

MATH 10. Intermediate Algebra -- 2 sem. hrs.
Designed for students with deficient mathematical backgrounds. Basic arithmetic and algebraic operations on integers, polynomials, rational numbers and expressions. Linear equations and inequalities, quadratic equations. Relations and functions. Not applicable to the total number of hours required for graduation. Offered occasionally. Prereq: Cons. of dept. ch.

MATH 020. College Algebra -- 3 sem. hrs.
Precalculus mathematics including basic algebraic operations, equations, inequalities, complex numbers, graphs, functions, zeros of polynomials, systems of equations, and matrices. Offered every term. Prereq: Two years of college preparatory mathematics including a year each of algebra and geometry. Does not count toward Math-Logic-Computer requirement in the Arts and Sciences College Curriculum.

MATH 021. Trigonometry and Analytic Geometry --3 sem. hrs.
A continuation of MATH 20 covering precalculus mathematics including trigonometric functions and their properties, trigonometric identities and equations, applications of trigonometry, vectors, polar coordinates, exponential and logarithmic functions, and conic sections. Offered spring term. Prereq: MATH 20 or equivalent. Equivalent is one year of high school geometry and the equivalent of MATH 20 in high school courses. Does not count toward the Math- Logic-Computer requirement in the Arts and Sciences College Curriculum.

MATH 025. The Nature of Mathematics -- 3 sem. hrs.
Concepts of mathematics for liberal arts students. Emphasis on understanding and appreciating concepts rather than developing computational skills. For example, such topics as the historical development of ideas, role of abstraction, and relationship between different areas of mathematics is given precedence over performance of arithmetic and algebraic manipulations. Offered occasionally. Prereq: Two years of college preparatory mathematics.

MATH 026. Applications of Mathematics -- 3 sem. hrs.
Application of mathematics presented via case studies. Examples drawn from such areas as biology, engineering, and social sciences. Emphasis on the contributions of mathematics rather than computational skills. Offered occasionally. Prereq: Two years of college preparatory mathematics.

MATH 030. Problem Solving and Reasoning for Teachers -- 3 sem. hrs.
Mathematical content and processes for teachers. Mathematical techniques and ways of thinking are used to enhance mathematical power. Multiple ways of organizing and analyzing data, reasoning and communication skills, and multiple problem-solving strategies are used to solve nonroutine problems. In the process, elementary mathematical ideas are expanded and deepened. Restricted to students in the teacher preparation program. Prereq: Two years of college preparatory mathematics.

MATH 031. Number Systems and Operations for Elementary Teachers -- 2 sem. hrs.
Mathematical content and processes for elementary teachers. Uses a problem solving approach. Integrates mathematics content with teaching methods and learning theory. In-depth study of whole and rational number systems including analyses of algorithms for addition, subtraction, multiplication, and division. Provides a framework for the meaningful teaching of place value, whole numbers, exponents, fractions, decimals, percents, ratios, proportions, probability, and data analysis. Restricted to students in the elementary teacher preparation program. Prereq: EDUC 31, which must be taken concurrently, and MATH 30.

MATH 032. Algebra and Geometry for Teachers -- 2 sem. hrs.
Mathematical content and processes for teachers. Uses a problem solving approach. Integrates mathematics content with teaching methods and learning theory. In-depth study of the growth of algebraic and geometric reasoning. Provides a framework for the meaningful teaching of integers, patterns, algebraic expressions, functions, equations, graphs, spatial visualization, polygons and polyhedra, similarity and congruence, conjectures and deductions in geometry, and mathematical modeling. Restricted to students in the teacher preparation program. Prereq: EDUC 32, which must be taken concurrently, and MATH 31; or cons. of instr.

MATH 060. Modern Elementary Statistics -- 3 sem. hrs.
Fundamental theory and methods of statistics without calculus. Descriptive statistics, elements of probability theory, estimation, tests of hypotheses, regression, correlation, introduction to computer methods of statistical tabulation and analysis. This course is recommended for students seeking a general introduction to statistical concepts and is not intended to be a final course in statistics for students who need a thorough working knowledge of statistical methods. Offered every term. Prereq: MATH 10 or equivalent. Equivalent is two years of college preparatory mathematics. May not be taken for credit by students who have received college credit for another probability or statistics course.

MATH 070. Finite Mathematics -- 3 sem. hrs.
Mathematics of finance, including simple and compound interest, present and future value of ordinary annuities, sinking funds, and amortization schedules. Matrices, linear systems and linear programming. Combinatorics and elementary probability theory. Offered every term. Prereq: MATH 20 or equivalent. Equivalent is three years of college preparatory mathematics.

MATH 071. Elements of Calculus 1 -- 3 sem. hrs.
The basic concepts and techniques of differential and integral calculus. Applications and examples chosen primarily from economics, biology, the social and behavioral sciences and business. Offered every term. Prereq: MATH 20 or equivalent. Equivalent is three years of college preparatory mathematics.

MATH 072. Elements of Calculus 2 -- 3 sem. hrs.
Partial derivatives, multiple integration, differential equations, infinite series, numerical techniques. Applications and examples chosen primarily from business, economics, and the social and behavioral sciences. Offered occasionally. Prereq: MATH 71.

MATH 073. Calculus for the Biological Sciences -- 3 sem. hrs.
Fundamental concepts and techniques of differential and integral calculus, logarithmic, exponential and trigonometric functions, examples and applications from biology and medicine. Offered every term. Prereq: MATH 20 or equiv. Equiv. is three years of college preparatory mathematics.

MATH 080. Calculus 1 -- 4 sem. hrs.
Functions of one variable, limits and continuity. The derivative and the definite integral with applications. Offered every term. MATH 21 or equivalent. Equivalent is three to four years of college preparatory mathematics including topics listed in description of MATH 21.

MATH 081. Calculus 2 -- 4 sem. hrs.
The transcendental functions. Techniques of integration including numerical methods. Elementary differential equations. Infinite sequences and series, Taylor Series. Offered every term. Prereq: MATH 80.

MATH 082. Calculus 3 -- 4 sem. hrs.
Three-dimensional analytic geometry including parametric equations, vectors and vector functions. The differential and integral calculus of functions of several variables. Offered every term. Prereq: MATH 81.

MATH 083. Differential Equations -- 4 sem. hrs.
Methods and techniques applicable to first order, nth order, and systems of first order differential equations. Eigenvalues, eigenvectors, the Wronskian, Laplace transforms, linearization, and phase portraits. Offered every term. Prereq: MATH 82.

MATH 086. Calculus 3 for Biomedical Engineers -- 3 sem. hrs.
Three-dimensional analytic geometry. The differential and integral calculus of functions of several variables, with applications to biomedical engineering. Offered fall term. Prereq: MATH 1.

MATH 087. Differential Equations for Biomedical Engineers -- 3 sem. hrs.
Methods and techniques for solving differential equations and systems of differential equations, with applications to biomedical engineering. Offered spring term. Prereq: MATH 82 or MATH 86.

MATH 090. Discrete Mathematics -- 3 sem. hrs.
Introduction to set theory, logic, mathematics induction, finite state machines, graph theory, modular arithmetic, Boolean algebra, and coding theory. Applications in computer science are emphasized. Offered spring term. Two years of college preparatory mathematics required. May not be taken for credit by those who have completed MATH 91.

MATH 091. Foundations of Mathematics -- 3 sem. hrs.
Introduction to set theory, logic, mathematics induction, graph theory, modular arithmetic, and higher mathematical thinking through proof and applications. Mathematical proof is emphasized. Offered fall term. Prereq: MATH 81.

MATH 099. Modern Logic -- 3 sem. hrs.
An introduction to deductive reasoning, which underlies philosophical, mathematical, scientific, legal, and everyday discourse. The precise formulation and sound construction of valid arguments in propositional and first-order logic. Logical connectives, quantifiers, proofs, theorems, and theories. Applications of symbolic logic to axiomatic systems. Offered spring term. This course is equivalent to PHIL 99, and counts toward the philosophy major and the College Curriculum logic requirement.

MATH 100. Problem Solving - Putnam Competition -- 1 sem. hr.
Students will study mathematical problems, examine their solutions and formulate general problem solving methods and techniques. The course is a preparation for the Putnam Mathematical Competition. S/U grade assessment. Prereq: Cons. of instr.

MATH 101. History of Mathematical Ideas -- 3 sem. hrs.
Topics selected from the following: development of the number system (need for irrational and complex numbers); development of geometry including the effects of the discovery of non- Euclidean geometry; limit concept; need for axiomatic structures; twentieth-century problems. Current mathematics research and place of mathematics in today’s world. Offered alternate spring terms. Prereq: Jr. stndg. or cons. of dept. ch.

MATH 112. Topology -- 3 sem. hrs.
Topological spaces, mappings, metric spaces, product and quotient spaces. Separation axioms, compactness, local compactness and connectedness. Offered occasionally. Prereq: MATH 91.

MATH 120. Theory of Numbers -- 3 sem. hrs.
Integers, unique factorization theorems, arithmetic functions, theory of congruences, quadratic residues, partition theory. Offered spring term. Prereq: MATH 91.

MATH 121. Linear Algebra and Matrix Theory -- 3 sem. hrs.
N-dimensional vector spaces, bases and coordinate systems, linear transformations and matrices, systems of equations, characteristic values, applications to differential equations and geometry. Offered every term. Prereq: MATH 83 or MATH 91. Does not carry graduate credit for MSCS graduate students.

MATH 124. Abstract Algebra 1 -- 3 sem. hrs.
Sets, mappings, operations on sets, relations and partitions. A postulational approach to algebraic systems including semigroups, groups, rings and fields. Homomorphisms of groups and rings, number systems, polynomial rings. Offered fall term. Prereq: MATH 91.

MATH 125. Abstract Algebra 2 -- 3 sem. hrs.
A continuation of MATH 124 with emphasis on groups, rings, fields, and modules. Offered occasionally. Prereq: MATH 124.

MATH 135. Foundations of Geometry -- 3 sem. hrs.
Modern postulational development of Euclidean and non-Euclidean geometries. Offered fall term. Prereq: MATH 91.

MATH 136. Geometric Transformations -- 3 sem. hrs.
Overview of transformation geometry including a study of congruence, similarity, affine, projective and topological transformation groups. Offered occasionally. Prereq: MATH 91.

MATH 137. The Teaching of Mathematics -- 3 sem. hrs.
Historical background, problems, curricular materials, and teaching procedures in the various areas of mathematics pertinent to the needs of a secondary school mathematics teacher. In addition, a three-hour time block on one day each week between 8 a.m. and 3 p.m. must be kept free for clinical experience. Offered alternate fall terms. Prereq: EDUC 79 and MATH 124, which may be taken concurrently, and MATH 135, which may be taken concurrently. Admission to the School of Education.

MATH 138. Topics in Elementary Mathematics from an Advanced Standpoint -- 3 sem. hrs.
Topics closely related to the secondary mathematics program taught to deepen the student’s understanding of these topics. Topics selected from such areas as set theory, number theory, elementary functions, theory of equations, and transformation geometry. Offered alternate spring terms. Prereq: MATH 124 and MATH 135 and cons. of dept. ch.

MATH 140. Theory of Differential Equations -- 3 sem. hrs.
Existence and uniqueness theorems, linear and non-linear systems, numerical techniques, stability. Offered spring term. Prereq: MATH 83 or MATH 121.

MATH 142. Elementary Partial Differential Equations -- 3 sem. hrs.
Fourier series, method of separation of variables, eigenfunction expansions, application of eigenfunctions to partial differential equations, Green’s functions and transform methods. Offered occasionally. Prereq: MATH 83.

MATH 144. Operational Methods in Physics and Engineering -- 3 sem. hrs.
Functions of a complex variable. Laplace and Fourier transforms and applications.Introduction to the calculus of variations. Offered occasionally. Prereq: MATH 82. Does not carry graduate credit for students in any of the master’s degree programs of the Department of Mathematics, Statistics and Computer Science.

MATH 145. Discrete Mathematics for Engineers -- 3 sem. hrs.
Counting methods. The algebra of sequences, generating functions, and recurrences. The algebra of finite state machines and semigroups. Relations, graphs, posets, and trees. Path and flow problems. Offered occasionally. Prereq: MATH 83. Credit will not be given for both MATH 145 and either MATH 90 or MATH 91.

MATH 146. Numerical Analysis -- 3 sem. hrs.
Numerical solution of algebraic and transcendental equations, linear systems and the algebraic eigenvalue problem, interpolation and approximation, numerical integration, difference equations, numerical solution of differential equations, and finite difference methods. Offered fall term. Prereq: COSC 65, COSC 66 and either MATH 71 or MATH 81; or COSC 154 and MATH 81; or COEN 51 and MATH 81; credit will not be given for both MATH 146 and COSC 146.

MATH 147. System Modeling and Analysis-- 3 sem. hrs.
Mathematical tools of system modeling and analysis. Includes supervised modeling and analysis project chosen to reflect the student’s computer science background. Intended to fulfill the spirit of a senior level project course for computer science majors. Offered every term. Prereq: MATH 71 or MATH 81; and MATH 90 or MATH 91; and COSC 125; and COSC 126; and Sr. stndg.

MATH 150. Applied Combinatorial Mathematics -- 3 sem. hrs.
Permutations and combinations, recurrence relations, inclusions and exclusion, Polya’s theory of counting, graph theory, transport networks, matching theory. Offered occasionally. Prereq: MATH 90 or MATH 91.

MATH 160. Theory of Probability -- 3 sem. hrs.
Random variables, distributions, moment generating functions of random variables, various derived probabilistic models and applications. Recommended, with MATH 161, for students in mathematics, engineering, and the physical and behavioral sciences. Offered fall term. Prereq: MATH 82.

MATH 161. Mathematical Statistics -- 3 sem hrs.
Sampling theory and distributions, estimation and hypothesis testing, regression, correlation, analysis of variance, non-parametric methods, Bayesian statistics. Offered spring term. Prereq: MATH 160.

MATH 162. Time Series Analysis -- 3 sem. hrs.
Basic concepts of probability. Stationary time series. Autocorrelation and spectrum. Descriptive methods for time series data. ARMA and ARIMA models: estimation and forecasting. Identification and diagnostic techniques. Periodogram and spectral analysis. Use of softwares for time series analysis. Offered occasionally. Prereq: MATH 82 or equiv.

MATH 163. Regression Analysis -- 3 sem. hrs.
Basic concepts of statistical inference, simple linear regression, multiple linear regression, diagnostic analysis, selecting the best equation, stepwise methods, nonlinear regression, use of statistical software. Offered occasionally. Prereq: MATH 164 or equiv.

MATH 164. Statistical Methods -- 3 sem. hrs.
Probability, discrete and continuous distributions. Treatment of data, point andinterval estimation, hypothesis testing. Large and small sample methods, regression, time series, non-parametric methods. An introductory applications- oriented course recommended for students who wish to acquire a basic understanding of statistical methods. Offered every term. Prereq: MATH 71 or MATH 73 or MATH 80. Does not carry graduate credit for MSCS graduate students. May not be taken for credit by those who have completed MATH 161.

MATH 166. Biostatistical Methods and Models-- 3 sem. hrs.
Introduction to the statistics of life science and the use of mathematical models in biology. Data analysis and presentation, regression, analysis of variance, correlation, parameter estimation and curve fitting. Biological sequence analysis, discrete and continuous mathematical models and simulation. Credit will not normally be allowed for both MATH 164 and MATH 166. Offered spring term. Prereq: One semester of calculus.

MATH 167. Theory of Optimization -- 3 sem. hrs.
Fundamental theorems describing the solution of linear programs and matrix games. Minimax, duality, saddle point property, simplex and specialized algorithms. Zero sum games, transportation and assignment problems, applications to economics. Offered occasionally. Prereq: MATH 83 or MATH 121.

MATH 168. Computational Statistics -- 3 sem. hrs.
Analysis of raw data and selection of appropriate estimation and hypothesis testing techniques. Emphasis on exploratory analysis, model building, data transformations, multi-variate and stepwise techniques, error analysis. Course will make extensive use of statistical computer packages. Offered occasionally. Prereq: MATH 161 or MATH 164.

MATH 180. Intermediate Analysis 1 -- 3 sem. hrs.
Limits and continuity, differentiability, Riemann integration. Topology of N-dimensional spaces. Offered fall term. Prereq: MATH 83 or MATH 121.

MATH 181. Intermediate Analysis 2 -- 3 sem. hrs.
Transformations of N-spaces, line and surface integrals, sequences and series, uniform convergence. Offered occasionally. Prereq: MATH 180.

MATH 182. Complex Variables -- 3 sem. hrs.
Complex numbers, analytic functions, differentiation, series expansion, line integrals, singularities, and residues. Offered spring term. Prereq: MATH 82.

MATH 192. Co-op Work Period -- 0 sem. hrs.
Students work full-time during fall or spring terms in a cooperative education program work assignment approved in advance by the department. Responsibilities include relevant academic content. Grading and credits are accomplished by registering for MATH 193 during the following term. Offered every term. Fee. Prereq: Jr. stndg.

MATH 193. Co-op Grading Period -- 1 sem. hr.
Grading for preceding co-op work assignment is accomplished by completing a report on the work assignment, a report on academic material related to the work assignment, and other materials as required. Grading is completed during the school term following the work assignment. May be taken more than once, but a maximum of two credits may be counted toward a major in the department. Offered every term. Prereq: Jr. stndg. and MATH 192.

MATH 195. Independent Study in Mathematics -- 1-3 sem. hrs.
Directed reading and/or research in Mathematics under a member of the staff. Offered every term. Prereq: Cons. of dept. ch.

MATH 196. Undergraduate Seminar -- 3 sem. hrs.
Designed to initiate a selected group of qualified undergraduates into the techniques and discipline of scholarly research by concentrated work in a restricted field. Emphasis on critical reading and analysis of sources. Specific subjects to be announced in the Schedule of Classes. Offered occasionally. Prereq: Cons. of dept. ch.

MATH 198. Topics in Mathematics or Statistics -- 1-3 sem. hrs.
Special topics selected from one of the various branches of mathematics or statistics. Specific topics to be announced in the Schedule of Classes. Offered occasionally.

MATH 199. Senior Thesis -- 2 sem. hrs.
Preparation of a thesis by approved students under the direction of an adviser from the staff. Offered every term. Prereq: Cons. of dept. ch.


COMPUTER SCIENCE COURSES (COSC)

COSC 050. Introduction to Computer Science -- 3 sem. hrs.
Introduction to the science behind today’s computerized society. Emphasis placed on understanding the breadth and current status of computer science rather than the development of skills. Topics include machine architectures, operating systems, networking, algorithms and their development, programming languages, artificial intelligence, and data representation systems. (Previous computer experience is not required.) Offered every term. Prereq: Two years of college preparatory mathematics. This course satisfies the computer option in the Arts & Sciences core curriculum.

COSC 060. Object Oriented Programming in Java -- 4 sem. hrs.
Introduction to programming using Java. Also includes an introduction to computer architecture, operating systems, and the object-oriented paradigm. Topics covered within the Java language form a subset of those covered by the level A advanced placement exam. No prior programming experience is assumed. 3 hrs. lecture, 2 hrs. lab. Offered every term. Two years of college preparatory mathematics required.

COSC 061. Object-Oriented Software Design -- 4 sem. hrs.
Software development using Java. Topics include classes and interfaces as design patterns, the Java API, current object-oriented design methodologies, an introduction to the Internet and the development of Web applications. Projects involve the development of graphical interfaces and net-centric applications. 3 hrs. lecture, 2 hrs. lab. Offered every term. Prereq: COSC 60; or advanced placement.

COSC 065. Hardware Systems-- 3 sem. hrs.
Introduction to computer architecture and machine level programming. Topics include assembly language, interrupts, segmentation, paging, context switching, the boot process, control of privilege levels, I/O processing, and BIOS calls. Offered every term. Prereq: COSC 61 and MATH 90.

COSC 066. Data Structures and Algorithms 1-- 3 sem. hrs.
Introduction to algorithm analysis and complexity theory presented in the context of data structures and the algorithms used to manipulate them. Includes introduction to traditional data structures, indexing, hashing, and time and space complexity. Offered every term. Prereq: COSC 61 and MATH 90.

COSC 100. Problem Solving - Programming -- 1 sem. hrs.
Students will study and implement computing problems, examine their solutions, apply classical algorithms, and formulate strategies for teamwork and problem solving in a programming contest environment. This course is a preparation for the ACM International Collegiate Programming Contest. Offered fall term. S/U grade assessment. Prereq: Cons. of instr.

COSC 125. Operating Systems-- 3 sem. hrs.
Fundamental concepts of operating systems including memory management, time sharing, device management, file systems, networking, security, and system performance. Offered every term. Prereq: COSC 65 and COSC 66; or COSC 154.

COSC 126. Data Structures and Algorithms 2-- 3 sem. hrs.
Types of algorithms such as divide-and-conquer, greedy, probabilistic, graph traversal, heuristic, and parallel algorithms. Computational complexity including time and space complexity, and the P=NP problem. Offered every term. Prereq: COSC 66 or COSC 154.

COSC 146. Numerical Analysis -- 3 sem. hrs.
Numerical solution of algebraic and transcendental equations, linear systems and the algebraic eigenvalue problem, interpolation and approximation, numerical integration, difference equations, numerical solution of differential equations,and finite difference methods. Offered fall term. Prereq: COSC 65, COSC 66, and either MATH 71 or MATH 81; or COSC 154 and MATH 81; or COEN 51 and MATH 81. Credit will not be given for both MATH 146 and COSC 146.

COSC 152. Programming Languages -- 3 sem. hrs.
A comparative study of programming paradigms and representative programming languages. Topics include binding times, control of data, control of execution, execution environment, the role of language as an organizational tool, modularization, and the concept and significance of universal programming languages. Offered fall term. Prereq: COSC 66; or COSC 154.

COSC 153. Principles of Database Systems -- 3 sem. hrs.
The internal, conceptual, and external levels of database systems as reflected in various popular database models (including relational and object-oriented). Query languages. Security. Principles and methods for database design. Offered fall term. Prereq: COSC 66 or COSC 154.

COSC 154. Data Structures for Engineers -- 3 sem. hrs.
The study of popular data structures such as lists, stacks, queues and trees and their related algorithms. Offered every term. Prereq: COSC 60 or GEEN 51; knowledge of JAVA. Credit will not be given for both COSC 154 and COSC 66. Does not carry graduate credit for MSCS or COMP graduate students.

COSC 157. Formal Language and Computability -- 3 sem. hrs.
Regular languages, finite state automata, and lexical analysis; context free languages, pushdown automata, parsing, and the rudiments of LL and LR parsers; general phrase-structure languages, Turing machines, the Chuch-Turing thesis, the halting problem, universal programming languages. Offered occasionally. Prereq: COSC 126.

COSC 158. Software Design and Analysis -- 3 sem. hrs.
Issues involved in the design and implementation of large software systems. Software lifecycle, software design methodologies, human factors analysis, project management. Offered spring term. Prereq: COSC 66 or COSC 154.

COSC 159. Fundamentals of Artificial Intelligence -- 3 sem. hrs.
An introduction to the broad field of artificial intelligence. Topics include problem solving by searching, knowledge representation, reasoning, planning, decision making, learning, perception, and language processing. Offered spring term. Prereq: COSC 66 or COSC 154; and COSC 65.

COSC 162. Component-Based Software Construction -- 3 sem. hrs.
Introduction to software components in the context of the object-oriented paradigm. Component development, component selection and adaptation/customization, component deployment and assembly/integration, and system architecture. Industry standards such as JavaBeans, CORBA Component Model, and Microsoft COM/DOM/COM+. Offered annually. Prereq: COSC 61 or COSC 154; and MATH 90.

COSC 170. Compiler Construction -- 3 sem. hrs.
Lexical analysis, parsing, code generation, and optimization. Includes theoretical foundations and the practical concerns of implementation. Offered spring term. Prereq: COSC 65 and COSC 152; or COSC 152 and COSC 154.

COSC 172. Networks and Internets -- 3 sem. hrs.
Fundamentals of popular network technologies, internet organization and underlying protocols, domain administration, support of internet applications and distributed systems, domain and internet-wide security. Offered annually. Prereq: COSC 66 or COSC 154.

COSC 174. Programming Computer Games-- 3 sem. hrs.
Algorithms, data structures, and tricks used to program arcade-style video games written in Java. Topics include 2D animation, sprites, interaction, music/sound, 3D worlds, network games. Underlying issues include graphical user interfaces, multi-threaded applications, real-time concerns, use of APIs, and clientserver applications. Offered annually. Prereq: COSC 65 and COSC 66; or COSC 154.

COSC 176. Data Mining -- 3 sem. hrs.
Techniques for extracting and evaluating patterns from large databases. Introduction to knowledge discovery process. Fundamental tasks including classification, prediction, clustering, association analysis, summarization, and discrimination. Basic techniques including decision trees, neural networks, statistics, partitional clustering, and hierarchical clustering. Offered occasionally. Prereq: COSC 159 or COEN 130; and COSC 153.

COSC 180. Emerging Technologies-- 3 sem. hrs.
A senior "capstone course" that looks forward rather than backward. Content varies as new technologies emerge on the horizon. Designed to launch graduating seniors into their own pursuit of topics in the computing field. Offered spring term. Prereq: Sr. stndg.,COSC 125, and COSC 126.

COSC 192. Co-op Work Period -- 0 sem. hrs.
Students work full-time during fall or spring terms in a cooperative education program work assignment approved in advance by the department. Responsibilities include relevant academic content. Grading and credits are accomplished by registering for COSC 193 during the following term. Offered every term. Fee. Prereq: Jr. stndg.

COSC 193. Co-op Grading Period -- 1 sem. hr.
Grading for preceding co-op work assignment is accomplished by completing a report on the work assignment, a report on academic material related to the work assignment, and other materials as required. Grading is completed during the school term following the work assignment. May be taken more than once, but a maximum of 2 credits may be counted toward a major in the department. Offered every term. Prereq: Jr. stndg. and COSC 192.

COSC 195. Independent Study in Computer Science -- 1-3 sem. hrs.
Directed reading and/or research in computer science under a member of the staff. Offered every term. Prereq: Cons. of dept. ch.

COSC 196. Undergraduate Seminar -- 3 sem. hrs.
Designed to initiate a selected group of qualified undergraduates into the techniques and discipline of scholarly research by concentrated work in a restricted field. Emphasis on critical reading and analysis of sources. Specific subjects to be announced in the Schedule of Classes. Offered occasionally. Prereq: Cons. of dept. ch.

COSC 198. Topics in Computer Science -- 1-3 sem. hrs.
Special topics selected from one of the various branches of computer science. Specific topics to be announced in the Schedule of Classes. Offered occasionally.

COSC 199. Senior Thesis -- 2 sem. hrs.
Preparation of a thesis by approved students under the direction of an adviser from the staff. Offered every term. Prereq: Cons. of dept. ch.