|
|
|
|
In this Department
|
|
|
|
|
|
Catalog
|
|
|
|
|
|
|
|
|
|
|
|
Other
Links
|
|
|
|
|
|
|
|
|
|
|
Computer Science
Computer
Science encompasses both the theoretical and the practical
aspects of the study of computers and algorithmic processes.
Students majoring in computer science at Oberlin are prepared
both for further graduate studies in the discipline and
also for careers in the industries and businesses that actively
recruit computer scientists with a liberal arts background.
Computer Science at Oberlin is taught within the context
of a liberal arts degree, with emphasis on the lasting principles
of the discipline rather than on specific training in particular
tools and techniques. The CS Program stresses the fundamentals
of computer science while maintaining a highly current and
relevant curriculum utilizing state-of-the-art methodologies
and tools.
In
addition to the major and minor in computer science the
department also offers an innovative minor in "Third Stream
Computing" which stresses computer application development
and information technology management in support of academic
majors other than traditional computer science. Some courses
in the Computer Science curriculum qualify for inclusion
in the Cognitive Sciences Concentration. More detailed information
about the Computer Science major and minors can be found
below and information about the Cognitive Sciences Concentration
can be found in that section of this course catalog.
Advanced
Placement. Students who have received a score of 4 or
higher on the Advanced Placement AB examination in Computer
Science will be awarded four hours of Oberlin College credit.
Students seeking placement for established computer science
experience are encouraged to discuss their situation with
the Program Chair.
Entry-Level
Course Sequence Suggestions. Students who wish to begin
their study of computer science will normally elect Computer
Science 150, the first course counted toward the major or
minor in computer science. Since the requirements for the
major in computer science are substantial, students planning
to major in the discipline are encouraged to begin their
course work as freshmen, taking Computer Science 150 and
151 during that year along with Mathematics 133 and 220.
Students
who are interested in developing significant computer skills
but are not interested in computer science per se are advised
to start with one of the 100-level courses listed in the
section "Courses in Third Stream Computing."
Major.
Computer Science courses that are applicable to the major
are listed below in the section "Courses in Computer Science."
The major consists of 10 such courses, including Computer
Science 210, 275, 280, and 383 and at least three other
computer science courses numbered 300 or above. Private
Reading courses for fewer than three hours do not normally
count toward the major. Each Private Reading course that
is meant to count toward the major is subject to prior approval
by the CS faculty. In addition, a student is required to
successfully complete Mathematics 133, 220, and 232. Students
may substitute Mathematics 331 for one of the elective 300-level
computer science courses. More information about the Computer
Science major can be found on the CS Web server (http://www.cs.oberlin.edu/).
Minors.
The Computer Science Program offers two minors, one in Computer
Science and one in Third Stream Computing.
Courses
that are applicable to the minor in Computer Science are
listed below in the section "Courses in Computer Science."
This minor consists of five such courses as specified below.
One of these courses must be at the 300 level.
The
minor in Third Stream Computing is especially designed for
students from all departments and programs in the College
who want to use computers as a tool in support of some academic
major other than computer science. It is meant primarily
for the student who is interested in developing significant
computer application development skills - particular web
site design and development skills - but who does not have
the time or desire to take the more technical and complex
course of studies needed for the computer science major.
"Third" in "third stream" comes from designating traditional
computer science per se as first stream and computer literacy
as second stream. Third Stream courses offer more substantial
computing skills than is usually the case with "second stream"
courses while not being as technically and mathematically
rigorous as with "first stream" courses.
The
Third Stream minor consists of 15 credit hours selected
from the courses listed below. Three of these courses (nine
hours total) are required: CSCI 100 or 101, 235, and 339.
The CSCI 100 or 101 requirement can be waived if the student
can demonstrate that he or she has learned a high level
of HTML coding and significant Javascript programming skills.
A fourth course, CSCI 221, is also highly desirable, but
not required, of all students planning to take CSCI 339.
A student can transfer three to six additional credit hours
into the minor from another department or program (a) if
the instruction involved is computer intensive, (b) if it
is relevant to the student's area of expertise, and (c)
if the Computer Science Program approves the transfer. Three
credits earned in more advanced courses from the major curriculum
in computer science may also be transferred to the minor
with Program approval. Advanced Placement credit may be
applied to this minor in appropriate situations. More detailed
information on this minor is available from the Third Stream
WWW web site (http://www-ts.cs.oberlin.edu/) or from Mr.
Koch.
Honors
Program. In the spring of the junior year, students
may apply for admission to the Computer Science Honors Program
by submitting a proposal for a project they will undertake
in their final year. Admission to the program will be based
on performance in classes as well as the quality and feasibility
of the proposal. Those admitted to the program will normally
elect three or four credit hours of independent work (Computer
Science 401) each semester under the direction of a faculty
supervisor. Both theoretical investigations and actual implementations
are appropriate as honors projects..
Honors
students take a comprehensive examination, with both written
and oral parts, at the end of the senior year. This examination
is normally administered by a scholar from outside the College
and is designed to test the candidate's mastery of undergraduate
computer science.
Winter
Term. Some members of the computer science faculty will
be available during Winter Term to sponsor student projects.
Winter Term is an ideal time to learn new computer languages,
to work on major programming projects, or to approach areas
of computer science that are not covered by regular courses.
Students are encouraged to begin thinking about Winter Term
projects early in the fall semester.
Computing
Equipment. In addition to using the computer laboratories
maintained by the College Computing Center, the Computer
Science Program maintains two computer teaching labs of
its own in the King Building exclusively for the use of
CS students. Both of these labs feature late model Pentium-class
computers running both Linux and Windows operating systems.
Altogether there are 45 workstations in two labs, 25 in
one lab and 20 in the other. Students receive accounts on
the CS Program's Alpha 1200 5/400 Unix server and the CS
Program's NT servers thereby affording them complete access
to all College and CS networking services.
|
|
back to top
|
Courses
in Third Stream Computing
(Computing in the Liberal Arts)
The
required first course for the Third Stream minor is either
CSCI 100 or CSCI 101. One or the other of these courses is
prerequisite for CSCI 235. CSCI 115 Cryptology, CSCI 145 Computer
Based Approaches to the Analysis of Language and Literature,
and CSCI 157 Introduction to Graphics are offered on an occasional
basis.
100. The
Internet and Beyond 3 hours
3NS
A
hands-on course in Internet web site development. Primary
emphasis is on each person building a complex web site focused
on some area of academic interest and competence using (a)
the HTML mark-up language (b) programs supportive of web site
construction (e.g. PhotoShop, Dreamweaver), and (c) the Javascript
scripting language, with strong emphasis on the latter. About
one-half the course deals with Javascript. This course or
CSCI 101 is required for the minor in Third Stream computing
and one or the other is prerequisite for CSCI 235. Preference
given to those intending to minor in Third Stream computing.
Enrollment Limit: 93.
Sem
1 CSCI-100-01 Tu 3:00-4:15 Mr. Koch Limit:
93
Lecture
Laboratories
|
CSCI-100-02 |
Th
1:30-2:45 |
Mr.
Koch |
Limit:
31 |
|
CSCI-100-03 |
Th
3:00-4:15 |
Mr.
Koch |
Limit:
31 |
|
CSCI-100-04 |
Th
4:20-5:35 |
Mr.
Koch |
Limit:
31 |
101.
Introduction to Computers and Computing 3 hours
3NS
The course will cover server-client networks, database systems,
spreadsheets, web site creation, the use of a markup language
(HTML and/or XML), and the use of a scripting language (Javascript).
The students' lab assignments and final project will allow
them to explore these areas using Macintosh and/or Windows
computers and software. This course or CSCI 100 is required
for the minor in Third Stream computing and one or the other
is prerequisite for CSCI 235. Preference given to those intending
to minor in Third Stream computing. Enrollment Limit:
45.
Sem
1 CSCI-101-01 TTh 1:30-2:45 Staff
221. Object-Oriented Computing 3 hours
3NS,
QPf
Next
offered 2002-2003.
235. Computer
Application Development 3 hours
3NS,
QPf
Students learn multimedia application development in the
context of the Internet and web site development. Development
systems used will include, but not be limited to, Flash5,
Macromedia Director (emphasizing Lingo and digital video),
Javascript, Dynamic HTML, and other current web development
tools. Second of three required courses for the Third Stream
minor. Prerequisites: CSCI 100 or CSCI 101 and consent of
instructor. Preference given to those intending to minor
in Third Stream computing. Enrollment Limit: 62.
Sem
2 CSCI-235-01 Tu 3:00-4:15 Mr. Koch Limit:
62
Lecture
Laboratories
CSCI-235-02 Th
3:00-4:15 Mr. Koch Limit: 31
CSCI-235-03 Th
4:20-5:35 Mr. Koch Limit: 31
299. Seminar:
Mind and Machine 3 hours
3NS
Next
offered 2002-2003.
339. Projects
in Computer Application Development 3 hours
3NS,
QPf
Course in advanced web site design and development. Focus
on database programming for web sites using Active Server
Pages (ASP) scripting with VBScript and Javascript server-side
and client-side scripting. Capstone course for the Third
Stream minor. Prerequisites: CSCI 235 and Consent
of instructor required.
Sem
2 CSCI-339-01 W 7:00-9:30 p.m. Mr. Koch
|
|
back to top
|
Courses in Computer
Science
CSCI
368 Senior Laboratory and CSCI 386 Advanced Concepts in Programming
Languages are offered on an occasional basis. CSCI 299 Seminar:
Mind and Machine may be taken for credit towards the major
in Computer Science. The course description is under the Third
Stream listings.
150, 151. Principles of Computer Science 4 hours
4NS, QPf
These courses introduce students to the design and implementation
of programs, algorithms, and data structures. State-of-the-art
object oriented techniques using design patterns and UML
diagrams are used to create large-scale programs that are
flexible, extensible, robust and correct. Students are introduced
to some of the most important and frequently used data structures:
arrays, vectors, lists, stacks, queues, trees, heaps, hash
tables and files. Other topics covered include analysis
of algorithm complexity, animations, simulations, multi-threading
and inter-computer communications. Students considering
a computer science major are strongly encouraged to take
these courses in their first year. Prerequisites:
CSCI 150 is a prerequisite for CSCI 151. Enrollment Limit:
70.
Sem 1 CSCI-150-01 MWF 9:00-9:50 Staff
Laboratories
|
CSCI-150-02 |
M
1:30-4:30 |
Staff |
Limit:
25 |
|
CSCI-150-03 |
Tu
1:30-4:30 |
Staff |
Limit:
25 |
|
CSCI-150-04 |
Tu
1:30-4:30 |
Mr.
Salter |
Limit:
20 |
| Sem
2 |
CSCI-151-01 |
MWF
9:00-9:50 |
Staff |
Laboratories
CSCI-151-02 M 1:30-4:30 Staff Limit: 25
CSCI-151-03 Tu 1:30-4:30 Mr. Salter Limit:
25
210. Computer
Organization 3 hours
3NS, QPf
An
introduction to computer architecture and assembly language
programming. This course describes the organization of computers
at the digital logic, register transfer, and instruction
set architecture levels. Emphasis is placed on the design
of a CPU and on the role of the CPU within a computer system.
The course will teach an assembly language using the computer
laboratory facilities.
Sem 2 CSCI-210-01 MWF 2:30-3:20 Mr.
Salter
275,
280. Algorithms, Structures and Abstractions 4
hours
4NS, QPf
Taken in sequence, these two courses provide a one-year
introduction to intermediate and advanced topics in computer
science, including functional programming (higher-order
functions, recursive data structures and recursive algorithms);
imperative programming (state, mutable data structures and
imperative algorithms); objects, classes and templates;
type systems; procedural, data and control abstractions;
basic algorithmic analysis; advanced data structure design.
Prerequisites: CSCI 151 or consent of the instructor.
Co-requisite: MATH 220.
Sem 1 CSCI-275-01 MWF 10:00-10:50 Mr. Karro
Limit: 50
Laboratories
|
|
CSCI-275-02 |
W
1:30-4:30 |
Mr.
Karro |
Limit:
25 |
|
|
CSCI-275-03 |
Th
1:30-4:30 |
Mr.
Karro |
Limit:
25 |
| Sem
2 |
|
CSCI-280-01 |
MWF
10:00-10:50 |
Mr.
Karro |
Limit:
50 |
| 307. |
Programming
Languages |
|
|
3
hours |
307.
Programming Languages 3 hours
3NS
This course will address advanced topics in programming
languages, including a survey of different programming paradigms
(functional, imperative, logic, etc.), the theory of data
types, and semantic models (operational, axiomatic and denotational).
The course will include significant hands-on experimentation
(i.e. programming) in different paradigms to illustrate
theoretical concepts. Prerequisites: CSCI 280 or
consent of instructor.
Sem 1 CSCI-307-01 MWF 1:30-2:20 Mr. Salter
311. Database
Systems 3 hours
3NS
This course examines the logical organization of databases:
the entity-relationship, network, relational, and object-oriented
models, and their languages. Other topics include security
and integrity: concurrency control, and distributed database
systems. Prerequisites: CSCI 275.
Sem 2 CSCI-311-01 MWF 9:00-9:50 Mr. Donaldson
313. Human
Computer Interface 3 hours
3NS
In this course we will survey the various components and
techniques of Human-Computer Interaction. Starting with
a look at some basic capabilities of people, we will look
at the design of everyday objects to motivate the design
of computer interfaces. We will explore various techniques
for bringing users into the design-loop as we learn about
basic user interface design tools. Finally, we will study
evaluation techniques to help understand if our designs
are effective. We will use these approaches in several class
projects as we iteratively design, evaluate, and build user
interfaces. Prerequisites: CSCI 280 or consent of
instructor.
Sem 1 CSCI-313-01 MWF 3:30-4:20 Mr. Salter
331. Compilers 3
hours
3NS, QPf
A laboratory course on translating programs to machine language.
Emphasis will be given to the four main steps of compilation:
lexical analysis, parsing, type checking and code generation;
some attention will also be paid to code optimization. Alternative
strategies will be considered
for
each of these steps. Each student will write a compiler
(approximately 4,000 lines of C code) for a language developed
for this course. Given in alternate years only. Prerequisites:
CSCI-210 and CSCI-275 or consent of the instructor.
Sem 1 CSCI-331-01 MWF 9:00-9:50 Mr. Donaldson
341. Operating
Systems 3 hours
3NS
Next offered 2002-2003.
342. Computer
Networks 3 hours
3NS, QPf
Next offered 2002-2003.
357. Computer
Graphics 3 hours
3NS
An introduction to the theory and practice of computer graphics.
Topics include graphics hardware, 2D and 3D transformations,
perspective displays and clipping, hidden surfaces, color
and shading, lighting models, splines, and fractals. This
course emphasizes algorithms and techniques for 3D image
synthesis. Given in alternate years only. Prerequisites:
Math 232, CSCI 151, or consent of the instructor. CSCI 275
and 280 are helpful but not required.
Sem 2 CSCI-357-01 MWF 1:30-2:20 Staff
362. Advanced
Software Development 3 hours
3NS
This course will cover advanced topics in object-oriented
software design and implementation, including design patterns,
static and dynamic UML diagrams, software life cycles, testing,
and debugging. Component-framework systems will be used
to create robust, flexible and extensible programs. Technologies
such as Jini and JavaSpaces will be explored. Students will
build a large-scale distributed computing application utilizing
team development techniques. Prerequisites: CSCI
280.
Sem 2 CSCI-362-01 MWF 11:00-11:50 Staff
364. Artificial
Intelligence 3 hours
3NS
A study of the techniques currently being used in programs
that mimic intelligent or human behavior. Topics include
production systems, search strategies, resolution theorem
proving, rule-based deduction and plan-generating systems,
and knowledge-representation techniques. Advanced programming
techniques will be taught, but elementary experience with
LISP or Scheme languages is required. Given in alternate
years only. Prerequisites: CSCI-280 or consent of
the instructor.
Sem 2 CSCI-364-01 MWF 3:30-4:20 Mr. Salter
365. Advanced
Algorithms 3 hours
3NS
An examination of the traditional design of sequential algorithms,
and the theoretical basis behind the different approaches.
Topics will be selected from: divide and conquer, greedy
and dynamic approaches to algorithmic design; Master's theorem
and algorithmic analysis; sorting and searching; graph algorithms;
flow algorithms; string matching; computational geometry.
Prerequisites: MATH 220 and CSCI 280 or consent of
the instructor.
Sem
1 CSCI-365-01 MWF 11:00-11:50 Mr. Karro
383. Theory
of Computer Science 3 hours
3NS, QPf
A study of computability, enumerability, and decidability
from a machine approach (finite state automata, push-down
automata, Turing machines), a language approach (regular
grammars, context-free grammars, unrestricted rewrite systems,
the Chomsky hierarchy), and the recursive function approach.
In the final weeks of the semester, the theory of NP-Completeness
will be discussed, along with the notion of reductions and
Cook's theorem. Prerequisites: MATH 220 or consent
of the instructor.
Sem 2 CSCI-383-01 MWF 2:30-3:20 Mr. Karro
401. Honors 2-4
hours
2-4NS
Honors sponsored by Mr. Donaldson, Mr. Karro, Mr. Koch,
Mr. Salter, Mr. Wong, and Staff.
Consent of instructor required.
995. Private
Reading 1-3 hours
1-3NS
Private readings sponsored by Mr. Donaldson, Mr. Karro,
Mr. Koch, Mr. Salter, Mr. Wong, and Staff. Consent of
instructor required.
|
|
back to top
|
|
|
|
|
|
|
|