Academic Programs Macalester College Catalog Macalester College

Macalester College Catalog 2008-2009

Catalog home

The Academic Program


Mathematics and Computer Science

Full Time Faculty: Vittorio Addona, Andrew Beveridge, David Bressoud, Daniel Flath, Susan Fox, Thomas Halverson, Alicia Johnson, Daniel Kaplan, Karen Saxe (Chair), Shilad Sen, Elizabeth Shoop, Chad Topaz, Stan Wagon

Part Time Faculty: David Ehren, Joan Hutchinson, Lisa Lendway, Richard Molnar, A. Wayne Roberts, G. Michael Schneider, Jessica Striker, Eric Theriault

Students and faculty in the department cooperate in sponsoring guest speakers, films, student presentations, and social and recreational events. Macalester has an established student chapter of the Association for Computing Machinery, and Upsilon Pi Epsilon, the national honor society for computer science students.

Mathematics

The department offers courses in pure and applied mathematics and statistics to meet the needs of students with a wide range of interests such as:

 —.careers involving applied mathematics, computational science or statistics in business or industry or government (such as biostatistics, econometrics, etc.);

 —secondary school teaching;

 —.graduate work in mathematics, operations research, statistics, or computational science.

The department offers a mathematics major and minor, and a statistics minor.

Placement

Entering students who have studied calculus in high school and who wish to enroll in a course more advanced than the entry level course, Mathematics 135, Applied Calculus, should consult the program coordinator of mathematics about choices among Mathematics 136, 137, 155, 236, 237. Students with weak high school preparation in mathematics are encouraged to consult with the mathematics counselor in the MAX Center.

General Distribution Requirement

All courses in the department count toward the general distribution requirement in mathematics and natural science except those numbered 265, 614, and 624. Mathematics 265 counts toward the humanities general distribution requirement. Mathematics 116 is especially appropriate for those students not needing specialized skills or training in mathematics.

General Education Requirements

Courses that meet the general education requirements in writing, quantitative thinking, internationalism and multiculturalism will be posted on the Registrar’s web page in advance of registration for each semester.

Additional information regarding the general distribution requirement and the general education requirements can be found in the graduation requirements section of this catalog.

Major Requirements

 Students earn a major in Mathematics by choosing between two paths: Mathematics or Applied Mathematics and Statistics.

Students considering a major in the department are required to complete a planning form available from the department coordinator.

Requirements for Mathematics are:

1. Discrete Mathematics: the introductory course Mathematics 136. Exceptionally well-prepared students may replace this course with a second course from 3 or 4, below.

2. Linear Algebra and Multivariable Calculus: the two courses Mathematics 236 and Mathematics 237. We recommend that these be completed by the end of the sophomore year.

3. Discrete Core: At least one of: Mathematics 373, 376, 379.

4. Continuous Core: At least one of: Mathematics 312, 371, 377.

5. Depth Course: At least one of the following, which must be taken at Macalester: Mathematics 432, 437, 469, 471, 476, 477, 478.

6. Elective: At least one other Mathematics course numbered 300–489, or 494.

7. Supporting Courses:

* A Computer Science course that is not cross-listed as a Mathematics course. We recommend that this course be taken by the end of the sophomore year.

* The statistics course Mathematics 155, taken after Mathematics 236 or 237.

8. Capstone: In order to fulfill the College’s capstone graduation requirement, all students majoring in mathematics must write a senior paper and present their results at a departmental conference, and also must take and complete the 1-credit class Mathematics 490, Senior Capstone Seminar, in the spring semester of their senior year. (Note: Double majors within the department need to take only one capstone seminar— either Mathematics 490 or Computer Science 490.) Capstone guidelines are given on the department website www.macalester.edu/mathcs.

Note to students preparing for graduate work in mathematics: You should take Mathematics 376, 377, and several courses chosen from Mathematics 471, 476, 477, 478. Take the GREs during the fall of your senior year.

Requirements in Applied Mathematics and Statistics are:

1. Linear Algebra and Multivariable Calculus: Mathematics 236 and 237. We recommend that these be completed by the end of the sophomore year.

2. Multivariate Statistics: Mathematics 253 (S).

3. Applied Mathematics and Statistics: at least FOUR of the following, one of which must be a 400-level course: Mathematics 312, 354 (S), 355 (S), 432, 437, 469, or a topics course (Mathematics 294, 394, 494) specifically identified as fulfilling the requirement such as “mathematical biology,” “applied linear algebra,” or “survival analysis.” With departmental approval, students may substitute another mathematics class that ties directly to other applied coursework (e.g., economics students may want to take Mathematics 377).

4. Scientific Computation: Mathematics 365

5. Computer Science: at least TWO of: an introductory programming course (Computer Science 121 or 123), Computer Science 124, 221, 340, 346, 480, 484.

6. Integrative Experience in the form of at least one of the following:

* An internship or summer research project approved by the department;

* A minor or major in another department tied to applied mathematics or statistics (e.g., physics, economics, psychology, sociology, chemistry, geology, geography, environmental studies) approved on a case-by-case basis by the department.

* A preceptorship in two of the courses included in the applied mathematics requirement;

7. Capstone: In order to fulfill the College’s capstone graduation requirement, all students majoring in mathematics by taking the Applied Mathematics and Statistics path must write a senior paper tied to applied mathematics or statistics and present their results at a departmental conference, and also must take and complete the 1-credit class Mathematics 490, Senior Capstone Seminar, in the spring semester of their senior year. (Note: Double majors within the department need to take only one capstone seminar— either Mathematics 490 or Computer Science 490.) Capstone guidelines are given on the department website www.macalester.edu/mathcs.

8. At least TWO courses taken for the major must be those specifically marked as (S). This part of the requirement can also be fulfilled by appropriate courses approved for this purpose offered by other departments:

Economics 381 Introduction to Econometrics

Economics 481 Advanced Econometrics

Psychology 202 Research in Psychology II

Note to students preparing for graduate work: You should plan your major with consideration of the entrance requirements for your specific field. For example, graduate applied mathematics departments often expect Mathematics 377. Take the GREs during the fall of your senior year.

Requirements for the Computer Science major are found in this catalog following the mathematics course descriptions.

Minor Requirements

To obtain a minor in mathematics, you must complete the following:

1. Mathematics 136, 236, 237 and at least 8 semester credits from Mathematics courses numbered 300–489, except topics courses unless prior departmental approval has been given.

2. Computer Science 121 or 123 or an equivalent course.

To obtain a minor in statistics, you must complete the following:

1. Computer Science 121 or 123 or an equivalent course; Mathematics 155, 253, 354, and 355.

Students preparing for graduate work in statistics are also encouraged to take Mathematics 236 and 237.

Honors Program

The mathematics and computer science department participates in the honors program. Eligibility requirements, application procedures, and specific project expectations are available either from the department office or the Director of Academic Programs.

Topics Courses

194, 294, 394, 494

Selected topics in mathematics, applied mathematics, and statistics. Recent courses include Game Theory, Knot Theory and Newton’s Principia and the Scientific Revolution. To be announced at registration. (4 credits)

Computer Science

Program coordinator: Susan Fox

Two basic principles underlie the teaching of computer science at Macalester. First, the program stresses the fundamental principles of computer science—theory of computation, algorithms, languages, software design, and computer organization—as well as programming and the applications of computer technology. A computer science graduate from Macalester will be well prepared for either advanced study or research and development work in industry. Second, the program is firmly committed to the principles and ideals of a liberal arts education. A computer science major or minor includes both technical requirements as well as extensive course work in the humanities, social sciences, and fine arts. An important goal of the program is to produce graduates who are self-educators and life-long learners, characteristics that are so important in a rapidly changing discipline.

Placement

Students seeking an introductory computer science course typically choose among four options: Computer Science 120, 121, 123, or 124. The first three courses are suitable for students with little or no background in computing, programming, or computer science. All three function as both the first course in the major and minor as well as an introduction to the discipline for those not planning to take further coursework (see below for a brief comparison of the three). Students who have significant prior experience of computer science may choose to enroll in Computer Science 124, Data Structures and Object-Oriented Programming. The rare student may begin coursework beyond that point. Students who are uncertain which course to enroll in should contact the program coordinator for advice.

Computer Science 120, Introduction to Computing and its Applications, is a survey course that provides a broad overview of the discipline of computer science, including the history of computing and the social and ethical concerns raised by information technology. This course is ideal for students in all fields, especially those in the humanities, social sciences, and fine arts. It is also appropriate for potential computer science students who would like their first course to be a survey of the field. Computer Science 121, Introduction to Scientific Programming, focuses on the applications of computing in the physical sciences, natural sciences, and other fields such as economics and geography. This would be an ideal first course for students majoring in a scientific or quantitative area. It is also appropriate for potential computer science students who would like their first course to be an introduction to a scientifically-oriented language such as MatLab and its use in solving a range of interesting scientific problems. The third course, Computer Science 123, Core Concepts in Computer Science, explores computer science through a set of core ideas, theoretical and practical, such as design, implementation, and analysis of algorithms, and common data representations. Currently this course uses applications from media computation and robotics to motivate the central ideas. This course is ideal for students who want to begin with an examination of the fundamental conceptual issues of computer science.

General Distribution Requirement

All courses in the computer science program count toward the general distribution requirement in mathematics and natural science. Topics courses will be considered for general distribution requirements on an individual basis.

General Education Requirements

Courses that meet the general education requirements in writing, quantitative thinking, internationalism and multiculturalism will be posted on the Registrar’s web page in advance of registration for each semester.

Additional information regarding the general distribution requirement and the general education requirements can be found in the graduation requirements section of this catalog.

Major Requirements

Requirements for a major in computer science are:

1. Introductory sequence:

* One of the three introductory courses Computer Science 120, 121, or 123. A student may not receive credit towards the major for more than one of these courses. Students who pass out of these courses typically begin the major with Computer Science 124.

* The introductory course Computer Science 124.

2. Core courses: the four required core courses Computer Science 221, 225, 240, and 261.

3. Elective courses: A minimum of three advanced elective courses in computer science, numbered 300–500, excluding Computer Science 490.

4. Supporting courses: Mathematics 136 and any two additional mathematics courses taken at Macalester and approved by the department. Courses which are highly appropriate for computer science majors would include: Mathematics 135, 137, 155, 236, 369.

5. Capstone: All students majoring in computer science must take and complete the 1 credit class Computer Science 490, Senior Capstone Seminar, in their last two semesters (Note: double majors within the department register for either Mathematics 490 or Computer Science 490 during spring semester.) In addition, as part of the capstone experience each student works with a Macalester faculty member on a project, writes a capstone paper, and presents his or her results at a departmental conference. Capstone guidelines are given on the department website www.macalester.edu/mathcs.

In addition to the three required mathematics courses, students are strongly encouraged to include some of the following courses as part of their elective program: Mathematics 155 (Introduction to Statistical Modeling), Mathematics 236 (Linear Algebra), Mathematics 354 (Probability), Mathematics 369 (Advanced Symbolic Logic), Mathematics 355 (Mathematical Statistics), and Mathematics 432 (Mathematical Modeling).

Students who plan to attend graduate school in computer science are encouraged to take more than the minimum number of computer science electives as well as additional supporting work in related disciplines.

In order to ensure orderly progress through the curriculum, introductory courses (Computer Science 120, 121, or 123, 124) and core courses (Computer Science 221, 225, 240, 261) should generally be completed before a student enrolls in advanced electives or begins an independent project.

A typical computer science major would take the following courses toward the major in the first two years:

Year 1: Computer Science 120, 121, or 123; 124; Mathematics 136; a second mathematics course

Year 2: Computer Science 225; 221; 240; 261; a mathematics course

However, there is a good deal of flexibility in the computer science program, and a student’s exact schedule will be determined only after consultation with his or her major advisor.

Minor Requirements

Requirements for a minor in computer science are:

Any five courses in computer science numbered 120 and above, one of which must be Computer Science 221. (Note: Credit can be awarded for only one of the introductory courses Computer Science 120, 121, or 123.)

Honors Program

The mathematics and computer science department participates in the Honors Program. Eligibility requirements, application procedures and specific project expectations are available either from the department office or the Director of Academic Programs.

Topics Courses

194, 294, 394, 494

Topics of interest to students in the field of computer science but which are not part of the regular curriculum. When the course is offered, the topic and prerequisites for that semester will be announced and posted prior to registration. (4 credits)


Macalester College · 1600 Grand Avenue, St. Paul, MN 55105  USA · 651-696-6000
Comments and questions to webmaster@macalester.edu