MATHEMATICS AND COMPUTER SCIENCEinterrupt handling, resource management,scheduling, protection and reliability; memorysystems, organization and management (includingvirtual memory); I/O systems, secondarystorage, and file systems; the study ofoperating system utilities such as assemblers,linkers, loaders, language and command processors.Prerequisite: Computer Science 221with a grade of C or better. (Every other year)440 Artificial IntelligenceTopics may include knowledge representationschemes, propositional and first-order predicatelogic, search strategies, planning, neuralnets and other pattern recognition techniques,natural language processing, vision, applicationsof artificial intelligence, and relatedphilosophical issues. Prerequisite: ComputerScience 211 with a grade of C or better. (Everyother year - Spring 2009)350, 450 Advanced Topicsin Computer ScienceSpecialized topics for advanced study. Recenttopics have included object-oriented designpatterns; object-oriented analysis, and designwith UML and Java; computer networks; anddistributed objects. Prerequisite: permission ofinstructor. May be repeated when topic varies.451 Computer GraphicsA study of 2D and 3D graphics and geometricmodeling; transformations; clipping and windowing;scan-conversion techniques; representationsof curves, surfaces and solids; wireframes, octrees, meshes; introduction to animation,simulation, color, shading, and ray tracingmethods. Prerequisite: Computer Science 211with a grade of C or better; Mathematics 251recommended. (Every other year - Spring <strong>2008</strong>)460 Advanced Directed Study(Variable course credit)464 Teacher/Learning ParticipationAn individualized study that includes sharingin the instructional process for a particularcomputer science course under the supervisionof the faculty member teaching thecourse. Open only to certain highly qualifiedjuniors and seniors by invitation. (Additionaldetails given in the section on Other LearningOpportunities.)470 Theoretical Foundationsof Computer ScienceTopics include finite state automata, push-downautomata, Turing machines, formal grammars,the Chomsky hierarchy, complexity, computability,programming language translation.Prerequisite: Computer Science 211 with agrade of C or better. (Every other year)490, 491 Independent Study492 Independent StudyOff-Campus/NSOCMATHEMATICSThe program in mathematics has athreefold purpose: (1) to meet theneeds and interests of the general student;(2) to provide the mathematicalbackground required by students inthe physical and behavioral sciences;and (3) to develop the maturity andcompetence required by the studentpreparing for a professional career inmathematics.A major in mathematics consists of aminimum of eight course credit unitsapproved by the department, includingMathematics 251, 252, and fivecourses numbered 300 or above. Studentsplanning to major in mathematicsare expected to enter directly intothe calculus sequence beginning withMathematics 151 or 152. They arealso encouraged to take at least onecourse in computer science beyond theintroductory level. Students planninggraduate study should be aware thatsome programs require proficiency inGerman or French.A minor in mathematics consists of aminimum of five course credit unitsapproved by the department, includingMathematics 251, 252, and two numbered300 or above.Prerequisite courses must be passedwith a grade of C or higher. Those whowould major or minor in mathematicsmust take those courses under the“grade” option.COURSES OF INSTRUCTION| 121
MATHEMATICS AND COMPUTER SCIENCE120 Elementary StatisticsAn introduction to principles and methods ofexperimental statistics. This course includesdiscussion of basic probability theory and focuseson its application to standard inferentialmethods. (Each fall and spring)141 Discrete MathematicsAn introduction to sets, relations, functions,graph theory, Boolean algebras, combinatorics,logic and logic circuits. This course is designedfor the general student. It is required for advancedstudy in computer science. (Each fall)151 Calculus IThe first course in the Calculus sequence. Includedis an introduction to the differential andintegral calculus of the elementary (algebraic,trigonometric, exponential and logarithmic) functionsof a single real variable, the FundamentalTheorem of Calculus, and various applications.The central role of the limit concept is stressedthroughout. Prerequisite: a high school or collegecourse in precalculus. (Each fall and spring)152 Calculus IIThe second course in the Calculus sequence.Expounding on the first semester, the course includesthe study of curves defined parametricallyand defined via alternate coordinate systems,additional integration techniques, and furtherapplications. The notion of infinite series isstudied in detail and culminates in the theoryof functions defined by power series. Prerequisite:Mathematics 151. (Each fall and spring)250 Topics in MathematicsA course exploring advanced or specializedtopics in mathematics. Prerequisite: Mathematics151. May be repeated with permission ofinstructor when topic varies. (Offered on anoccasional basis.)251 Introduction to Linear AlgebraA course with twin goals. The first is to introducethe student to linear systems of equationsand their solutions, vector spaces andsubspaces, linear transformations, matrices,and eigenvalue/eigenvector theory. The secondis to indoctrinate the student in basic prooftechniques, as well as to expose the student toabstract thinking, thus providing a transition toupper level work. Prerequisite: Mathematics151 or equivalent. (Each spring)252 Calculus III (Multivariate)The third course in the Calculus sequence.This extension of the Newton/Leibniz theoryto higher dimensions involves the study offunctions of more than one real variable. Bothdifferentiation and integration are defined inthis context, and the course culminates with astudy of the classical theorems of Vector Calculus,generalizing the Fundamental Theorem ofCalculus. Prerequisite: Mathematics 152 and251, or permission of instructor. (Each fall)260 Intermediate Directed Study(Variable course credit)290 Putnam Workshop (1/4 credit)A seminar course meeting once per week.In addition to providing preparation for theannual Putnam Exam, the course also aims atproviding mathematical learning opportunitiesin a more horizontally integrated manner. Activeparticipation and presentation is required.Permission of instructor only.295 Research practicum(Variable course credit)An individualized or small group research projectconducted in communication with a memberof the Department. May be repeated whentopic varies. (Offered on an occasional basis)301 Ordinary Differential EquationsA study of equations involving functions of onereal variable and their derivatives. Topics typicallyinclude general first order theory, linearequations of higher order, series solutions, theLaplace transform and numerical methods.Prerequisite: Mathematics 252. (Each spring)321 Numerical AnalysisA study typically including numerical methodsfor the solution of algebraic equations,interpolation, approximation, differentiation,quadrature, and finding approximate solutionsof differential equations. Prerequisite: Mathematics252. (Fall <strong>2008</strong>)381 Applied AnalysisA study typically including Sturm-Liouvillesystems, Fourier series and partial differentialequations, numerical methods for solving ordinaryand partial differential equations, and specialfunctions. Prerequisite: Mathematics 252;Mathematics 301 recommended. (Fall <strong>2007</strong>)385 Probability TheoryA study of applied probability theory and its usein the formulation of statistical models. Courseincludes probability measures, random variables,expectation, and fundamental limit theorems.Prerequisite: Mathematics 252. (Spring 2009)122 | COURSES OF INSTRUCTION