Computer Science

2012-13 General Catalog

Baskin School of Engineering
(831) 459-2158
http://www.soe.ucsc.edu

Faculty | Course Descriptions


Program Description

Computer science is the study of the theoretical and practical aspects of computer technology and computer usage. The Computer Science Department offers courses on a wide range of topics, many of which include a mathematical component, and offers undergraduate bachelor of arts and bachelor of science degrees in computer science, a bachelor of science in computer science: computer game design, as well as the master of science and doctor of philosophy degrees. Besides offering instructional courses, the department engages in a substantial research program in which both advanced undergraduates and graduate students participate.

The bachelor of arts (B.A.) program at UCSC is designed to give students a solid grounding in both theoretical and practical topics in computer science, computer engineering, and mathematics while leaving flexibility for a broad program of study, including many courses outside of science and engineering, or even for a double major in another discipline. The bachelor of science (B.S.) program is appropriate for students desiring a somewhat stronger concentration in the sciences, with more courses in computer science and computer engineering, as well as courses in physics or chemistry; this program also allows for electives outside of science and engineering.

The bachelor of science (B.S.) in computer game design builds on a rigorous core program of study in computer science, adding interdisciplinary study on the artistic, dramatic, and narrative elements of computer game design; a year-long game design project acts as a capstone learning experience. Because many courses in all three programs have prerequisites, students leaning toward any of these programs will enjoy greater scheduling flexibility if they begin some preparatory courses in their first year. The specific course requirements for each undergraduate degree are given below.

Applications of computer science are found in many other areas of study, from art and music to business and science. Thus, interdisciplinary activities are encouraged. For those students whose primary interest is in another area, a minor in computer science is offered.

Courses for Nonmajors

The Computer Science Department offers a wide range of courses intended for nonmajors as well as majors. These include course 10, Introduction to Computer Science; course 17, Social Networks; course 25, Introduction to Computer Graphics: 3D Modeling; course 26, Introduction to Computer Graphics: 3D Animation  course 80J, Technology Targeted at Social Issues; course 80S, From Software Innovation to Social Entrepreneurship; and course 80K, Foundations of Interactive Game Design. Course 10, Introduction to Computer Science, may be beneficial to students who are considering the major but have a limited background in computer science. There are also introductory programming classes intended for nonmajors: courses 5C, 5J, 5P, Introduction to Programming (in the C, Java, and Python languages).

Computer Science Policies

Declaration of the Computer Science Majors

Admission to the computer science majors is selective. First-year applications may receive direct admission at the time they apply to UCSC based on their high school record and test scores. Admission to the major after a student has entered UCSC is based on the grades received in all School of Engineering and Division of Physical and Biological Sciences courses attempted at UCSC. A cumulative GPA of at least 2.80 is required for declaration of  the computer science majors (Computer Science B.S., Computer Science B.A., and Computer Science: Computer Game Design B.S.). Students are strongly advised not to request Pass/No Pass grading in any School of Engineering or Division of Physical and Biological Sciences courses since a grade of P will be treated as a C for calculating the GPA regardless of the content of the evaluation. No Pass grades are treated as an F. Although the campus GPA excludes the first 15 credits of repeated courses from the GPA calculation, all attempts are included in the GPA calculation described here. In addition to this GPA requirement, after the first three quarters, students must have completed the foundation courses for their major (listed below) and be able to complete the major within campus limits in order to be eligible to declare a computer science major. Denials of admission to the major may be appealed by submitting a letter to the School of Engineering Undergraduate Office, addressed to the Computer Science Undergraduate Director, describing why the prior performance is not an accurate reflection of the student's potential.

Foundation Courses

The foundation courses for each computer science major are as follows:

Computer Science B.S. and B.A.: Computer Science 12A/L  (or CMPS 5J and CMPS 11) and 12B/M; Computer Engineering 16; and Mathematics 19A and 19B, or 20A and 20B.

Computer Game Design: Computer Science 12A/L (or CMPS 5J and CMPS 11) and 12B/M, Computer Engineering 16; and Mathematics 19A and 19B, or 20A and 20B.

UCSC students that have completed three or more quarters at UCSC must complete the foundation courses before they can declare a computer science major.

Letter Grade Policy

The Computer Science Department requires letter grades for all courses applied toward the B.A., B.S., Computer Game Design B.S., and minor in computer science with the exception of two lower-division courses which students may elect to take Pass/No Pass. This policy includes courses required for the computer science majors but sponsored by other departments.

Transfer Students

Most courses in the computer science program at UCSC have a strong theoretical component to prepare the student for designing, as opposed to simply using, computer systems. Often, courses taken at other institutions which emphasize applications of current languages and computers do not count toward the computer science major at UCSC.

At UCSC, students are first introduced to programming using the programming language Java. The core programming sequence, courses 12A/L and 12B/M (or 13H/L, which covers both 12A/L and 12B/M), exposes students to both Java and C. Many upper-division courses that involve programming use the C and C++ programming languages. Transfer students who are not familiar with both Java and C may need to take a remedial course. Students familiar with C++ and Unix should find the transition to Java and C relatively simple.

Please refer to the School of Engineering section of the catalog for the policy regarding transfer students.

School of Engineering Policies

Please refer to the School of Engineering section of the catalog for additional policies that apply to all School of Engineering programs. These policies include admission to the major, limits on the number of times courses can be attempted, and the need for computer science students to obtain preapproval before taking courses elsewhere.

Preparation for the Major

It is recommended that high school students intending to apply to the computer science major have completed four years of mathematics (through advanced algebra and trigonometry) and three years of science in high school. Comparable college mathematics and science courses completed at other institutions also serve to properly prepare a student for the computer science major.

B.A. Major Requirements

The aim of this program is to expose students to a rigorous curriculum in computer science while maintaining sufficient flexibility so that students can take courses outside computer science, pursue a minor in another discipline, or complete a double major. Every student must complete a minimum of 15 courses, seven lower-division and eight upper-division. Out of these, the seven lower-division courses and the first upper-division course are required preparatory courses for every student. Once these preparatory courses are completed, students tailor their own program by choosing seven additional upper-division elective courses.

Lower-Division Requirements

Each student must successfully complete the following seven required preparatory courses:

Computer Science

12A/L, Introduction to Programming(Accelerated)/Laboratory (or 5J, Introduction to Programming in Java and 11, Intermediate Programming)

12B/M, Introduction to Data Structures/Laboratory

Computer Engineering

12/L, Computer Systems and Assembly Language/Laboratory

16, Applied Discrete Mathematics

Mathematics

19A and 19B, Calculus for Science, Engineering, and Mathematics (credit for one or both may be granted with adequate performance on the CEEB calculus AB or BC Advanced Placement examination), or Mathematics 20A and 20B, Honors Calculus

Applied Mathematics and Statistics

10, Mathematical Methods for Engineers I or Mathematics 21, Linear Algebra

Upper-Division Requirements

All students in the major must complete the following course:

101, Algorithms and Abstract Data Types

In addition to the above course (and the lower-division requirements, listed above), students must complete upper-division electives chosen as follows:

  • Complete three courses from the breadth list below;

  • Complete two additional computer science electives chosen from any 5-credit upper-division computer science course except those numbered 190 and above;

  • Complete two additional 5-credit technical electives selected from the technical elective list below;

  • Complete one of the following to satisfy the Disciplinary Communication requirement for the major (these courses may also fulfill one of the breadth, additional, or technical electives):

Computer Science 115, Software Methodology

Computer Science 132 and 132W, Computability and Computational Complexity

Computer Science 180 and 180W, Database Systems I

Computer Science 195, Senior Thesis Research

Computer Engineering 185, Technical Writing for Computer Engineers

At least 50 percent of these upper-division courses must be completed at UCSC.

Breadth List (complete at least three):

CMPS 102, Introduction to Analysis of Algorithms

CMPS 104A, Compiler Design

CMPS 111, Operating Systems

CMPS 112, Comparative Programming Languages

CMPS 115, Software Methodology

CMPS 122, Computer Security

CMPS 140, Artificial Intelligence

CMPS 160/L, Computer Graphics / Laboratory

CMPS 180/CMPS 180W, Database Systems I

CMPE 110, Computer Architecture

Technical Elective List (complete at least two):

Any 5-unit upper-division course offered by the Baskin School of Engineering except those numbered 190 and above.

Any 5-unit upper-division course from the Division of Physical and Biological Sciences except those numbered 190 and above.

ART 118, Computer Art: Theories, Methods, and Practices

ART 120/121, Advanced Projects in Computer Art I/II

ECON 100M, Intermediate Microeconomics, Math Intensive

ECON 100N, Intermediate Macroeconomics, Math Intensive

ECON 101, Managerial Economics

ENVS 115A/L, Geographic Information Systems

FILM 170A, Fundamentals of Introduction to Digital Media Production

FILM 177, Digital Media Workshop: Computer as Medium

LING 112/113/114, Syntax I/II/III

LING 116/118, Semantics II/III

LING 125, Foundations of Linguistic Theory

MUSC 123, Electronic Sound Synthesis

MUSC 124, Intermediate Electronic Sound Synthesis

MUSC 125, Advanced Electronic Sound Synthesis

Note: For additional choices for Technical Electives visit http://ua.soe.ucsc.edu/cmpsBAtechnicalElectives.

Disciplinary Communication (DC) Requirement

Students of every major must satisfy that major's upper-division Disciplinary Communication (DC) Requirement. The DC Requirement in computer science (B.A.) is satisfied by completing Computer Science 115, Computer Science 195, Computer Engineering 185, Computer Science 132 and132W, or Computer Science 180 and 180W

B.S. Major Requirements

This program is designed for students who wish to maximize exposure to computer science concepts and methods by taking a larger selection of upper-division computer science courses, as well as additional courses in the sciences and mathematics. A minimum of 21 courses must be completed for the B.S. in computer science, whereas a minimum of 15 courses must be completed for the B.A. in computer science. Out of the 21 courses, 10 are lower-division courses (including two science courses), and 11 are upper-division courses. The B.S. is more structured than the B.A.; 17 specific courses are required, and the remaining four are elective upper-division computer science or computer engineering courses.

Lower- and Upper-Division Requirements

Students are required to take the following 18 courses:

Computer Science

12A/L Introduction to Programming(Accelerated)/Laboratory (or 5J, Introduction to Programming in Java and 11, Intermediate Programming)

12B/M Introduction to Data Structures/Laboratory

101 Algorithms and Abstract Data Types

102 Introduction to Analysis of Algorithms

104A Fundamentals of Compiler Design I

111 Introduction to Operating Systems

112 Comparative Programming Languages

130 Computational Models

Computer Engineering

12/L Computer Systems and Assembly Language/Laboratory

16 Applied Discrete Mathematics

110 Computer Architecture, or 112, Computer and Game Console Architecture

Mathematics

19A and 19B Calculus for Science, Engineering, and Mathematics, or Mathematics 20A and 20B, Honors Calculus

23A Multivariable Calculus

Applied Mathematics and Statistics

10 Mathematical Methods for Engineers I; or Mathematics 21, Linear Algebra

Physics or Chemistry

Either two physics or two chemistry courses, with their associated laboratories, from the following:

Physics 5A/L, Introduction to Physics I/Laboratory (or 6A/L);

and either Physics 5B/M, Introduction to Physics II/Laboratory (or 6B/M);

or Physics 5C/N, Introduction to Physics III/Laboratory (or 6C/N)

Chemistry 1B/M, General Chemistry/Laboratory

Chemistry 1C/N, General Chemistry/Laboratory

Additional Upper-Division Electives

Four upper-division computer science or computer engineering courses with course number 190 or below. One of these courses may be replaced by one of the following upper-division mathematics courses:

Mathematics 115, Graph Theory

Mathematics 117, Advanced Linear Algebra

Mathematics 126, Mathematical Control Theory

Mathematics 148, Numerical Analysis

Disciplinary Communication Elective

One course from the following:

Computer Science 115, Software Methodology

Computer Science 132 and 132W, Computability and Computational Complexity

Computer Science 180 and 180W, Database Systems I

Computer Science 195, Senior Thesis Research

Computer Engineering 185, Technical Writing for Computer Engineers

These courses may also fulfill one of the four upper-division electives listed above.

Disciplinary Communication (DC) Requirement

Students of every major must satisfy that major's upper-division Disciplinary Communication (DC) Requirement. The DC Requirement in computer science (B.S.) is satisfied by completing Computer Science 115, Computer Science 195, Computer Engineering 185, Computer Science 132 and 132W, or Computer Science 180 and 180W

Comprehensive Requirement

In addition to the above B.A. or B.S. requirements, students in the computer science majors must satisfy one of the following three exit requirements: pass one of the capstone courses (see Capstone Courses below); obtain a scaled score of 600 or above on the graduate record examination (GRE) advanced computer science subject test; or successfully complete a senior thesis.

Capstone Courses

Students may choose from one of the following capstone courses to satisfy their exit requirement:

104B Fundamentals of Compiler Design II

116 Software Design Project

161/L Visualization and Computer Animation/Laboratory

181 Database Systems II

183 Hypermedia and the Web

Students taking one of the capstone courses will enroll normally. Students need to pass the capstone course to pass the exit requirement. No course may be attempted more than twice without prior approval from the chair of the department offering the course. Ws count as an attempted class for this purpose. If a student fails to receive a passing score during these two attempts, he or she may still take the GRE Advanced Computer Science Subject Test and achieve a scaled score of 600 or above to satisfy the exit requirement.

The senior thesis consists of a self-contained project within the broad scope of computer science, but one that is not available in the regular course offerings. A student wishing to complete a senior thesis must successfully complete a minimum of 5 credits in course 195, Senior Thesis Research; submit a written thesis proposal; and have it accepted by a faculty supervisor. The supervision of a senior thesis student is always at the discretion of the faculty member. A written report and an oral presentation to a faculty examining committee are required.

Students who elect to use the GRE advanced computer science subject test as their senior exit requirement must arrange to take the GRE test and have scores submitted to the department before graduation deadlines. Contact the UCSC Career Center for GRE information and application forms.

Honors in the Major

Students must obtain a GPA of 3.8 or higher in the courses in the major to be considered for the distinction of "Highest Honors in the Major." Students must obtain a GPA of 3.5 or higher in the courses in the major to be considered for the distinction of "Honors in the Major." The School of Engineering reserves the right to withhold honors based on other criteria, such as an incident of academic dishonesty.

Computer Science Major Planners

The following are four sample academic plans for first-year students as preparation for the computer science major. Plans One A and Two A are suggested guidelines for students who have some prior experience with programming. Plans One B and Two B are for students who are considering the major and have no prior programming experience. Students who plan carefully can still have several openings free to take other breadth courses they find interesting.

Plan One A, B.A. Degree

Year

Fall

Winter

Spring

1st
(frsh)

CMPS 10

MATH 19B

CMPS 12B/M

MATH 19A

CMPS 12A/L

AMS 10

2nd
(soph)

CMPE12/L

CMPE 16 CMPS 101

 

 


Plan One B, B.A. Degree

Year

Fall

Winter

Spring

1st
(frsh)

AMS 3

MATH 19A

MATH 19B

CMPS 10

CMPS 5J

CMPS 11

2nd
(soph)

CMPS 12B/M

CMPE 16

CMPS 101

AMS 10

CMPE 12/L



 


Plan Two A, B.S. Degree

Year

Fall

Winter

Spring

1st
(frsh)

CMPS 12A/L

CMPS 12B/M

CMPE 16

MATH 19A

MATH 19B

MATH 23A

2nd
(soph)

CMPS 101

CMPE 12/L

CMPS 102

AMS 10

PHYS 6A/L

PHYS 6C/N

Plan Two B, B.S. Degree

Year

Fall

Winter

Spring

1st
(frsh)

CMPS 10

CMPS 5J

CMPS 11

MATH 3

MATH 19A

MATH 19B

2nd
(soph)

CMPS 12B/M

MATH 23A

CMPS 101

CMPE 16

CMPE 12/L

AMS 10

B.S. Computer Science: Computer Game Design Major Requirements

The goal of this degree is to provide students a deep understanding of the technical aspects of computer game engineering, and a broad background in the artistic, narrative, and dramatic elements of game design. The core of the degree program is a strong grounding in computer science and computer engineering, preceded by a foundation in math and physics. Classes in ethics, as well as courses in art, film, music, theater arts, and economics provide breadth in topics of special relevance to computer game design. In their upper division courses, students gain depth by taking upper division electives in computer science and computer engineering. Two advanced courses in digital media give students the ability to view computer software from an artistic framework. A year-long capstone game design studio class allows students to develop substantial computer games, and integrate materials from the rest of the program.

The curriculum has 26 courses. 12 of the courses are upper division. Students interested in the major should pay special attention to the overlap between general education requirements and major requirements, as the major covers up to six general education requirements.

Lower- and Upper-Division Requirements

Course requirements are divided into six conceptual areas:

Mathematics and Physics

Complete all of the following courses:

Mathematics 19A-B, Calculus for Science, Engineering, and Mathematics (students can alternately take, Mathematics 20A-B, Honors Calculus. Credit for one or both Mathematics 19A-B may be granted with adequate performance on the CEEB calculus AB or BC advanced placement exams).

Mathematics 21, Linear Algebra, or Applied Mathematics and Statistics 10, Mathematical Methods for Engineers I

Computer Engineering 16, Applied Discrete Mathematics

Physics 5A/L, Introduction to Physics I/Laboratory (or 6A/L)

Computational Foundations

Complete all of the following courses:

Computer Science 12A/L, Introduction to Programming(Accelerated)/Laboratory (or 5J Introduction to Programming in Java, and 11 Intermediate Programming)

Computer Science 12B/M, Introduction to Data Structures/Laboratory

Computer Engineering 12/L, Computer Systems and Assembly Language/Laboratory

Computer Science 109, Advanced Programming

Computer Science 101, Algorithms and Abstract Data Types

Game Design

Complete all of the following courses.

Course 80K, Foundations of Interactive Game Design

Computer Science 20, Game Design Experience

Computer Science 170, Game Design Studio I

Computer Science 171, Game Design Studio II

Computer Science 172, Game Design Studio III

Computer Game Engineering

Complete five courses from the following list:

Applied Mathematics and Statistics 131, Introduction to Probability Theory

Applied Mathematics and Statistics 147, Computational Methods and Applications

Computer Science 102, Introduction to Analysis of Algorithms

Computer Science 104A, Fundamentals of Compiler Design I

Computer Science 104B, Fundamentals of Compiler Design II

Computer Science 105, Systems Programming

Computer Science 111, Introduction to Operating Systems

Computer Science 112, Comparative Programming Languages

Computer Science 115, Software Methodology

Computer Science 116, Software Design Project

Computer Science 121, Mobile Applications

Computer Science 122, Computer Security

Computer Science 128, Distributed Systems, File Sharing, Online Gaming, and More

Computer Science 129, Data Storage Systems

Computer Science 130, Computational Models

Computer Science 132, Computability and Computational Complexity

Computer Science 142, Machine Learning and Data Mining

Computer Science 160/L, Introduction to Computer Graphics/Laboratory

Computer Science 161/L, Visualization and Computer Animation/Laboratory

Computer Science 162/L, Advanced Computer Graphics and Animation/Laboratory

Computer Science 164/L, Game Engines/Laboratory

Computer Science 140, Artificial Intelligence

Computer Science 146, Game Artificial Intelligence

Computer Science 148, Interactive Storytelling

Computer Science 166A, Game Theory and Applications I

Computer Science 179, Game Design Practicum (may be repeated for credit; only the first offering counts toward the Computer Game Engineering requirement)

Computer Science 180, Database Systems I

Computer Science 181, Database Systems II

Computer Science 183, Hypermedia and the Web

Computer Engineering 110, Computer Architecture

Computer Engineering 112, Computer and Game Console Architecture

Computer Engineering 113, Parallel and Concurrent Programming

Computer Engineering 117/L, Embedded Software/Laboratory

Computer Engineering 118/L, Introduction to Mechatronics/Laboratory

Computer Engineering 131, Human-Computer Interaction

Computer Engineering 150/L, Introduction to Computer Networks/Laboratory

Digital Media

Complete two courses from the following list:

Film and Digital Media 130, Silent Cinema

Film and Digital Media 136C, Visual Culture and Technology: History of New Media

Film and Digital Media 150, Screenwriting

Film and Digital Media 170A, Introduction to Digital Media Production

Film and Digital Media 173, Narrative Workshop: Reconfiguring Narrative within the Digital Realm

Film and Digital Media 177, Digital Media Workshop, Computer as Medium

Film and Digital Media 171D, Social Information Spaces

Film and Digital Media 189, Advanced Topics in Digital and Electronic Media Spaces

Art 103, Physical Computing – Installation and Sculpture

Theatre 105, Introduction to Digital Media Design

Theatre 114, Design Studio: Sound

Theater Arts 157, Playwriting

Music 123, Electronic Sound Synthesis

Music 124, Intermediate Electronic Sound Synthesis

Music 125, Advanced Electronic Sound Synthesis

Any 5-credit, upper-division course offered in the digital arts new media (DANM) curriculum (may require approval of instructor)

Art and Social Foundations

Complete the ethics requirement and three of the following electives.

Ethics Requirement

One of:

Computer Engineering 80E, Engineering Ethics

Philosophy 22, Introduction to Ethical Theory

Philosophy 24, Introduction to Ethics, Contemporary Moral Issues

Philosophy 28, Environmental Ethics

Biomolecular Engineering 80G, Bioethics in the 21st Century: Science, Business, and Society (crosslisted as Philosophy 80G)

Art Elective

One of:

Art 10A, Foundation I: Create/Interact

Art 10B, Foundation II: Think/Invent

Art 20A, Concepts and Practice in Drawing

Art 20B, Concepts and Practice in Digital/New Media

Computer Science 25, Introduction to Computer Graphics: 3D Modeling

Computer Science 26, Introduction to Computer Graphics: 3D Animation

Film Elective

One of:

Film and Digital Media 20A, The Film Experience

Film and Digital Media 20C, Introduction to Digital Media

Film and Digital Media 20P, Introduction to Production Technique

Theater Elective

One of:

Theater Arts 10, Introduction to Theater Design and Technology

Theater Arts 18, Drafting for Theatrical Production

Theater Arts 19, Design Studio, Lighting Studio

Theater Arts 20, Introductory Studies in Acting

Theater Arts 30, Introduction to Modern Dance Theory and Technique

Theater Arts 40, Introduction to Directing

Theater Arts 80E, Stand-Up Comedy

Theater Arts 80L, Muppet Magic: Jim Henson's Art

Music Elective

One of:

Music 11A, Introduction to Western Art Music

Music 11B, Introduction to Jazz

Music 11C, Introduction to American Popular Music

Music 11D, Introduction to World Music

Music 80C, History, Literature, and Technology of Electronic Music

Music 80L, Artificial Intelligence and Music

Music 80M, Film Music

Music 80R, Music and the World Wide Web

Economics Elective

One of:

Economics 1, Introductory Microeconomics, Resource Allocation and Market Structure

Economics 2, Introductory Macroeconomics, Aggregate Economic Activity

Economics 80H, Wall Street and the Money Game

Disciplinary Communication (DC) Requirement

Students of every major must satisfy that major's upper-division Disciplinary Communication (DC) Requirement. The DC Requirement in computer science: game design is satisfied by completing CMPS 170, 171, and 172.

Comprehensive Requirement

Students satisfy the senior comprehensive requirement by either receiving a passing grade in all three courses of the game design studio sequence or performing a senior thesis.

Computer Science: Computer Game Design Major Planners

The following are two sample academic plans that students can use to plan their sequence of courses in the major. These plans are suggested guidelines for students who begin their studies in their freshman year. Such students, if they plan carefully will have several openings free to take other breadth courses they find interesting. Plan one is for a student entering UCSC in their freshman year who is prepared to go directly into Mathematics 19A/20A and Computer Science 12A/L. Plan two is for a student entering UCSC their freshman year who needs to take preparatory courses prior to Mathematics 19A or Computer Science 12A/L to ensure a successful outcome in those courses.

Plan One--Enter UCSC Freshman Year


Year

Fall

Winter

Spring

1st
(frsh)

Core

Art/Social Elective I

CMPS 80K (Foundations of Interactive Game Design)

MATH 19A or 20A

MATH 19B or 20B

CMPE 16

CMPS 12A/L

CMPS 12B/M

Composition (C or gen ed)

2nd
(soph)

PHYS 5A/L or 6A/L

Art/Social elective II

Art/Social elective III

gen ed

CMPS 101

Ethics requirement

MATH 21 or AMS 10

CMPS 20 (Game Design Experience)

Game engineering elective I

3rd
(jr)

CMPE 12/L

gen ed

gen ed

Game engineering elective II

Game engineering elective III

Game engineering elective IV

gen ed

CMPS 109


4th
(sr)

Digital Media
elective I

gen ed

gen ed

CMPS 170 (Game Design Studio I)

Game engineering elective V

CMPS 172 (Game Design
Studio III)

gen ed

CMPS 171 (Game Design Studio II)

Digital Media
elective II






Plan Two--Enter UCSC Freshman Year, Need Math and Computer Science Preparation Classes (Mathematics 3, Computer Science 5P)


Year

Fall

Winter

Spring

1st
(frsh)

Core

Writing (C, or gen ed)

MATH 19B

MATH 3

MATH 19A

CMPS 12A/L

CMPS 5P

Art/Social Elective I

CMPS 80K (Foundations of
Interactive Game Design)

2nd
(soph)

Art/Social elective II

CMPS 30 (Game Design Experience)

MATH 21 or AMS 10

CMPS 12B/M

Ethics requirement

CMPE 16

PHYS 6A/L

CMPE 12/L

Art/Social elective III

3rd
(jr)

CMPS 101

Game engineering elective I

gen ed

Digital Media
elective I

CMPS 109

Game engineering elective II

gen ed

gen ed

Game engineering elective III

4th
(sr)

gen ed

gen ed

gen ed

CMPS 170 (Game
Design Studio I)

CMPS 171 (Game
Design Studio II)

Digital Media
elective II






Minor Requirements

12 courses are required for the computer science minor. These courses are:

Mathematics 19A and 19B or 20A and 20B,

Applied Mathematics and Statistics 10 or Mathematics 21;

Computer Science courses 12A/L (or CMPE 13/L, or both CMPS 5J and CMPS 11)

Computer Science 12B/M and 101

Computer Engineering 12/L and 16

Four additional upper-division computer science courses from a list of approved electives (see the department's curriculum chart for the computer science minor at http://ua.soe.ucsc.edu/).

Upper-division computer engineering and mathematics courses that generally apply toward the computer science major may not be applied toward the computer science minor. In addition, some upper-division computer science courses may not be applied toward the computer science minor. There is no comprehensive examination or senior thesis requirement for the minor.

Graduate Programs

Program Description

The Computer Science Department at UCSC offers both a master's program and a doctoral program. The goal of these programs is to help students develop into independent scholars who are prepared for productive careers in research, teaching, and industry. The master of science (M.S.) degree may be used as a terminal degree or as the first step toward the doctor of philosophy degree (Ph.D.). The student-faculty ratio is five to one, making it possible for students to receive individual attention and to pursue programs that fit their individual needs. The intellectual atmosphere is enriched by regular colloquia and seminars presented by eminent contributors to the field, many of whom are associated with other major universities and industrial research centers in the San Francisco Bay Area.

The Computer Science Department enjoys a close relationship with the Computer Engineering and Electrical Engineering Departments, the Biomolecular Engineering Department, the Applied Mathematics and Statistics Department, and the new Technology and Information Department.

Most computer science graduate students are hired as teaching assistants helping with undergraduate courses, hired as research assistants working for computer science and other School of Engineering faculty, or awarded fellowships to pursue their research.

Additional information on the computer science graduate programs can be found on the department's web pages at www.soe.ucsc.edu.

Requirements for the Masters Degree: Project Track

Course Requirements

Each student is required to take 50 credits as follows:

Computer Science 200, Research and Teaching in Computer Science and Engineering, 3 credits

Computer Science 201, Analysis of Algorithms, 5 credits;

Computer Science 203, Programming Languages, 5 credits;

Computer Science 296, Master's Project, 2 credits;

a base requirement in computer architecture must be met by taking Computer Engineering 110 or Computer Engineering 202 or equivalent elsewhere (approval required);

one course each from three different breadth categories for a total of three courses (15 credits)--see www.cs.ucsc.edu/graduates/breadth/;

all remaining courses must be regular, 5-credit graduate courses from: computer science, within the School of Engineering (with adviser's approval); or outside the School of Engineering (with adviser's and grad director's approval); courses that do not count include all courses numbered 200, 280, 296, 297, and 299;

at least 30 credits must be in computer science;

two upper-division undergraduate computer science courses (other than course 101) or a graduate course (not seminar) in related disciplines outside the list of approved graduate courses may be substituted for one graduate course, when necessary to strengthen a student's preparation for graduate studies, with prior approval from the adviser and the graduate director.

Project

Completion of a master's project is required for the master's degree. In consultation with the adviser, the student forms a master's project reading committee of at least two faculty members, each of whom is provided a copy of the project report. The final project must be accepted by the review committee before the award of the master of science degree.

Requirements for the Master's Degree: Thesis Track

Course Requirements

Each student is required to take 48 credits as follows:

Computer Science 200, Research and Teaching in Computer Science and Engineering, 3 credits;

Computer Science 201, Analysis of Algorithms, 5 credits;

Computer Science 203, Programming Languages, 5 credits;

a base requirement in computer architecture must be met by taking Computer Engineering 110 or Computer Engineering 202 or equivalent elsewhere (approval required);

one course each from three different breadth categories for a total of three courses (15 credits) --see www.cs.ucsc.edu/graduates/breadth/;

up to 10 credits of course 297, Independent Study or Research; or course 299, Thesis Research;

all remaining courses must be regular, 5-credit graduate courses from: computer science, within the School of Engineering (with adviser's approval); or outside the School of Engineering (with adviser's and grad director's approval); courses that do not count include all courses numbered 200, 280, 296, 297, and 299;

at least 28 credits must be in computer science;

two upper-division undergraduate computer science courses (other than course 101) or a graduate course (not seminar) in related disciplines outside the list of approved graduate courses may be substituted for one graduate course, when necessary to strengthen a student's preparation for graduate studies, with prior approval from the adviser and the graduate director.

Thesis

Completion of a master's thesis is required for the master's degree. To fulfill this requirement, the student submits a written proposal to a faculty member, usually by the third academic quarter. By accepting the proposal, the faculty member becomes the thesis adviser. In consultation with the adviser, the student forms a master's thesis reading committee with at least two additional faculty members, each of whom is provided a copy of the proposal. The student presents an expository talk on the thesis research, and the final thesis must be accepted by the review committee before the award of the master of science degree.

Requirements for the Ph.D. Degree

Course Requirements

Each student is required to take 58 credits as follows:

Computer Science 200, Research and Teaching in Computer Science and Engineering, 3 credits;

Computer Science 201, Analysis of Algorithms, 5 credits;

Computer Science 203, Programming Languages, 5 credits;

a base requirement in computer architecture must be met by taking Computer Engineering 110 or Computer Engineering 202 or equivalent elsewhere (approval required);

one course each from three different breadth categories for a total of three courses (15 credits)--see www.cs.ucsc.edu/graduates/breadth/;

up to 10 credits of course 297, Independent Study or Research; or course 299, Thesis Research;

all remaining courses must be regular, 5-credit graduate courses from: computer science, within the School of Engineering (with adviser's approval); or outside the School of Engineering (with adviser's and grad director's approval); courses that do not count include all courses numbered 200, 280, 296, 297, and 299;

at least 33 credits must be in computer science;

graduate courses (not seminars) in related disciplines outside the list of approved graduate courses may be substituted, when necessary to strengthen a student's preparation for graduate studies, with prior approval from the adviser and the graduate director. Course selection should form a coherent plan of study and requires adviser approval. Undergraduate courses may not be used to satisfy Ph.D. course requirements;

each student is required to complete at least one quarter of teaching assistantship. This requirement can be met after advancement to candidacy. Certain exceptions may be permitted for those with extensive prior teaching experience or those who are not allowed to be employed due to visa regulations.

Ph.D. students who have satisfied the requirements for the master's degree are eligible to receive a masters degree.

Examinations and Dissertation

To continue in the Ph.D. program, students must pass a preliminary examination in their chosen research area by the end of their third year. Preliminary examinations are held during the first three weeks of each spring quarter; students must petition the computer science graduate committee for an examination in their chosen area two weeks before the end of winter quarter. Examination committees consist of four faculty members, two chosen by the student and two by the computer science graduate committee. The format of this oral examination is up to the examination committee; the examination will typically evaluate both general knowledge of the chosen area and specific understanding of selected technical papers. The preliminary examination requirement is waived for students who advance to candidacy by the end of their third year.

Each student writes a Ph.D. dissertation. The dissertation must show the results of in-depth research, be an original contribution of significant knowledge, and include material worthy of publication. Where appropriate, research internships with companies, government labs, or elsewhere are recognized (and may be required) as an integral part of the research leading to the dissertation. As the first step, a student submits a written dissertation proposal to a School of Engineering faculty member. By accepting the proposal, the faculty member becomes the dissertation supervisor. The dissertation proposal is publicly and formally presented in an oral qualifying examination given by a qualifying examination committee, approved by the graduate committee and the Graduate Council. The student must submit his or her written dissertation proposal to all members of the committee and the graduate assistant one month in advance of the examination.

Students are advanced to candidacy after they have completed the course requirements, passed the qualifying examination, cleared all Incompletes from their records, have an appointed dissertation reading committee, and paid the filing fee. Students who have not advanced to candidacy by the end of their fourth year will be placed on academic probation.

Each Ph.D. candidate submits the completed dissertation to a reading committee at least one month prior to the dissertation defense. The appointment of the dissertation reading committee is made immediately after the qualifying examination and is necessary for advancing to candidacy. The candidate presents his or her research results in a public seminar sponsored by the dissertation supervisor. The seminar is followed by a defense of the dissertation to the reading committee and attending faculty, who will then decide whether the dissertation is acceptable or requires revision. Successful completion of the dissertation fulfills the final academic requirement for the Ph.D. degree.

Transfer Credit

Up to three School of Engineering courses fulfilling the degree requirements of either the M.S. or Ph.D. degrees may be taken before beginning the graduate program through the concurrent enrollment program.

Ph.D. students who have previously earned a master's degree in a related field at another institution may substitute courses from their previous university with approval of the adviser and the graduate committee.

Courses from other institutions may not be applied to the M.S. degree course requirements.

Petitions should be submitted along with the transcript from the other institution or UCSC extension. For courses taken at other institutions, copies of the syllabi, exams, and other coursework should accompany the petition. Such petitions are not considered until the completion of at least one quarter at UCSC.

At most, a total of three courses may be transferred from concurrent enrollment and other institutions.

Review of Progress

Each year, the faculty reviews the progress of every student. Students not making adequate progress toward completion of degree requirements (see the Graduate Handbook for policy on satisfactory academic progress) are subject to dismissal from the program. Students with academic deficiencies may be required to take additional courses. Full-time students with no academic deficiencies are normally expected to complete the degree requirements at the rate of at least two courses per quarter. Full-time students must complete course 201, Computer Engineering 202, and course 203 within two years and normally must complete all course requirements within two years for the M.S. and three years for the Ph.D.

Ph.D. students who have not advanced to candidacy by the end of their fourth year will be placed on academic probation.

Students receiving two or more grades of below B or U (fail) in the School of Engineering (SoE) courses are not making adequate progress and will be placed on academic probation for the following three quarters of registered enrollment. Withdrawing or taking a leave of absence does not count as enrollment. Part-time enrollment is counted as a half quarter of enrollment.

Should any computer science graduate student fail a School of Engineering course while on probation, the Computer Science Department may request the graduate dean to dismiss that student from the graduate program. If after being removed from probation, the student again fails a School of Engineering course, he or she will return immediately to academic probation.

Graduate students experiencing circumstances or difficulties that impact their academic performance should contact their adviser and the graduate director immediately. Students may appeal their dismissal.

Revised: 8/31/12