56

computer science (CSCI)CSCI overview • programs availablecourses of instruction • flowcharts

Computer scientists and engineers design and implement efficient soft-ware and hardware solutions to computer-solvable problems. They are involved in

the development of areas such as high-speed networks, multimedia and creative tech-nologies, systems design and virtual reality.

The Computer Science program prepares students to enter industry in the areas ofsoftware design, development, application and maintenance. It also provides inten-sive study in algorithmic design and analysis, and the theory of computing, which areneeded for graduate studies.

Computer engineers integrate hardware and software processes to form solutions toproblems arising from complex systems such as atomic reactors, guidance systemsand manufacturing systems. They design and engineer computers and computer

networks.

Programs Available• Computer Science

Bachelor of Science128 units

• Computer Engineering andComputer ScienceBachelor of Science132 units

• Physics/Computer ScienceBachelor of Science128 units

• Interactive Multimediaminor

• Multimedia and Creative Technologyminor

See pages 59-60 for the curricula of eachof the B.S. programs listed above.Information on each degree emphasisand minors can be found below.

See pages 78-79 for information on minorprograms offered by the School ofEngineering.

Physics/ComputerScience DegreeThis program is intended for studentswith dual interests in physics andcomputer science who wish to completethe essential courses for both majorswithin their normal four year career. Seethe Physics and Astronomy Departmentsection of the USC Catalogue for courserequirements.

Minor in Interactive MultimediaSee page 78 for information on the Minorin Interactive Multimedia. Note that thisminor is not open to students in theSchool of Engineering (these studentsshould pursue the Multimedia andCreative Technologies Minor instead).

Minor in Multimedia andCreative TechnologiesSee page 79 for information on the Minorin Multimedia and Creative Technolo-gies.

Courses of InstructionThe terms indicated are expected but arenot guaranteed. For the courses offeredduring any given term, consult theSchedule of Classes.

C O M P U T E R S C I E N C E( C S C I )

101L Fundamentals of ComputerProgramming (3, FaSp) Introduction tothe design of solutions to computersolvable problems. Algorithm design,solution implementation using a high-level programming language, programcorrectness and verification.

102L Data Structures (4, FaSp) Linearlists, strings, arrays, and orthogonal lists;graphs, trees, binary trees, multilinkedstructures, sorting techniques; dynamicstorage allocation; applications. Prerequi-site: CSCI 101L.

105 Introduction to Computer Science(3, Sp) Gateway to the bachelor ofscience in computer science and com-puter engineering and computer science.An introduction to the discipline ofcomputer science. The study of thehistory, ethics, legal issues, and sub-disciplines of computer science using theJava language.

110 Introduction to Digital Logic (3)(Enroll in EE 101)

201L Principles of Software Develop-ment (4, FaSp) The object-orientedparadigm for programming-in-the-large(using the C++ language); UNIX tools forsoftware development; developingwindow-based applications under X-windows. Prerequisite: CSCI 102.

271 Discrete Methods in ComputerScience (4, FaSp) Models for discretestructures; finite state automata, regularsets. Selected applications of logic andcombinatorics to program correctness,algorithms and complexity, programminglanguage semantics and databases.Prerequisite: CSCI 102.

303 Design and Analysis of Algorithms(3, FaSp) Upper and lower bounds onsorting and order median. Deterministicand random computation, data structures,NP-completeness, cryptography, Turingmachines and undecidability. Prerequisite:CSCI 102 and CSCI 271.

351 Programming and Multimedia onthe World Wide Web (3, Sp) HTMLprogramming for creating home pages,installation and modification of Webserver, writing programs that offerenhanced services, manipulation ofgraphics, video and sound. Prerequisite:CSCI 201.

357 Basic Organization of ComputerSystems (3) (Enroll in EE 357)

390 Special Problems (1-4) Supervised,individual studies. No more than oneregistration permitted. Enrollment bypetition only.

57

Dr. Barry BoehmComputer Science

402x Operating Systems (3, FaSp)Basic issues in concurrency, deadlockcontrol, synchronization scheduling,memory management, protection andaccess control, inter-process communica-tion, and structured design. Laboratoryexperiences with Unix-like operatingsystem. Not available for graduate creditto computer science majors. Prerequisite:CSCI 201L or CSCI 455x; EE 357.

410x Translation of ProgrammingLanguages (4, Fa) Concepts of assem-blers, compilers, interpreters and theirdesign; macro assemblers, Polish notationand translation techniques; operatorprecedence parsing, push down au-tomata, code generation. Not available forgraduate credit to computer sciencemajors. Prerequisite: CSCI 201; corequisite:EE 357.

445 Introduction to Robotics (4, Fa)Designing, building and programmingmobile robots; sensors, effectors, basiccontrol theory, control architectures, someadvanced topics, illustrations of state-of-the-art. Teamwork; final project tested ina robot contest. Junior standing or higher.Prerequisite: CSCI 101L or C languageprogramming.

450 Introduction to Computer Net-works (3) (Enroll in EE 450)

454L Introduction to Systems DesignUsing Microprocessors (4) (Enroll in EE454L)

455x Introduction to ProgrammingSystems Design (4, FaSp) Intensiveintroduction to programming principles,discrete mathematics for computing,software design and software engineeringconcepts. Not available for credit tocomputer science majors, graduate orundergraduate. Prerequisite: departmentalapproval.

457x Computer Systems Organization(3) (Enroll in EE 457Lx)

458 Numerical Methods (4) (Enroll inMATH 458)

460 Introduction to Artificial Intelli-gence (3, FaSp) Concepts and algo-rithms underlying the understanding andconstruction of intelligent systems.Agents, problem solving, search, repre-sentation, reasoning, planning, communi-cation, perception, robotics, neuralnetworks. Junior standing. Prerequisite:CSCI 102L or CSCI 455x.

465 Probabilistic Methods in ComputerSystems Modeling (3) (Enroll in EE465)

477L Design and Construction of LargeSoftware Systems (4, Sp) Programmingmethodologies; intra-group and inter-group communication; software life-cycle;software economics. A large softwareproject is a central aspect of the course.Laboratory. Prerequisite: CSCI 102.

480 Computer Graphics (3, FaSp)Hardware for interactive graphic systems;picture representations; data structuresfor graphics; picture processing tech-niques; languages for graphics; survey ofapplications such as animation andsimulation. Prerequisite: CSCI 102.

482 Introduction to Geometric Model-ing (3, Sp) Role of geometry in CAD/CAM. Graphic user interfaces; motionsand projections; cubes, surfaces andsolids; fundamental algorithms. Applica-tions in analysis, manufacturing, inspec-tion and robots. Junior or senior standing.Prerequisite: CSCI 101 or departmentalapproval.

485 File and Database Management (3,FaSp) File input/output techniques,basic methods for file organization, filemanagers, principles of databases,conceptual data models, and querylanguages. Prerequisite: CSCI 201.

490x Directed Research (2-8, max 8)Individual research and readings. Notavailable for graduate credit. Prerequisite:departmental approval.

495 Senior Project (3) (Enroll in PHYS495)

499 Special Topics (2-4, max 8)Selected topics in computer science.

G R A D U A T E C O U R S E S

501 Numerical Analysis and Computa-tion (3)

502ab Numerical Analysis (3-3)

504ab Numerical Solutions of Ordinaryand Partial Differential Equations (3)

505ab Applied Probability (3-3)

510 Software Management andEconomics (3, Fa)

511 Personal Software Process (PSP)and Project (3, Sp)

520 Computer Animation and Simula-tion (3, Sp)

530 Security Systems (3)

533 Combinatorial Analysis andAlgebra (3)

541 Artificial Intelligence Planning (3,Irregular)

542 Neural Computation with ArtificialNeural Networks (3, Sp)

computer science

58

543 Software Multiagent Systems (3,Sp)

544 Natural Language Processing (3)

545 Robotics (3, Sp)

546 Intelligent Embedded Systems (3,Sp)

530 Security Systems (3)

547 Sensing and Planning in Robotics(3, Fa)

549 Nanorobotics (3, Sp)

551 Computer Communications (3, Sp)

552 Logic Design and Switching Theory(3)

553 Computational Solution of Optimi-zation Problems (3)

554 Real Time Computer Systems (3)

555 Advanced Operating Systems (3,FaSp)

556 Introduction to Cryptography (3)

557 Computer Systems Architecture(3)

558L Internetworking and DistributedSystems Laboratory (3)

559 Mathematical Pattern Recognition(3-3)

560L Advanced Microcomputer-BasedDesign (3)

561 Foundations of Artificial Intelli-gence (3, Sp)

562 Empirical Methods in NaturalLanguage Processing (3, 2 years, Fa)

564 Brain Theory and Artificial Intelli-gence (3, Fa)

565 Compiler Design (4, Sp)

566 Neural Network Self-Organization(3, Sp)

567 Machine Learning (3)

569 Integrated Intelligent Systems (3)

570 Analysis of Algorithms (3, FaSp)

571 Issues of Programming LanguageDesign (3, Fa)

573 Advanced Artificial Intelligence (3,Fa)

574 Computer Vision (3, Fa)

576 Multimedia Systems Design (3,FaSp)

577ab Software Engineering (4-4,FaSp)

578 Software Architectures (3, Sp)

580 3D Graphics and Rendering (3, Fa)

581 Logic and its Applications (3)

582 Geometric Modeling (3, Sp)

583 Computational Geometry (3)

584 Control and Learning in MobileRobots and Multi-Robot Systems (3,Sp)

585 Database Systems (3, FaSp)

586 Database Systems Interoperability(3, Sp)

587ab Mathematical Models of Neu-rons and Neural Networks (3-3)

588 Specification and Design of UserInterface Software (3, Fa)

590 Directed Research (1-12)

591ab Applied Software Engineering(3-3, Sp)

592 Emerging Best Practices inSoftware Engineering (3, SpSm)

593 Autonomous Learning and Discov-ery Agents (3)

594abz Master’s Thesis (2-2-0,FaSpSm)

595 Advanced Compiler Design (4)

597 Seminar in Computer ScienceResearch (1, max 2, FaSp)

599 Special Topics (2-4, max 9)

658 Diagnosis and Design of ReliableDigital Systems (3)

664 Neural Models for Visually GuidedBehavior (3, max 9)

674ab Advanced Topics in ComputerVision (3-3)

694ab Topics in Computer Networksand Distributed Systems (3-3)

790 Research (1-12)

794abcdz Doctoral Dissertation (2-2-2-2-0)

computer science

59C O M P U T E R S C I E N C E

com

pute

r sci

ence

(128

uni

ts)

Mat

hem

atic

s (1

6 u

nit

s)M

AT

H 1

25C

alcu

lus

IM

AT

H 1

26C

alcu

lus

IIM

AT

H 2

25L

inea

r Alg

ebra

& D

iff. E

quat

ions

Mat

h E

lect

ive

(see

* b

elow

)

Scie

nce

Cou

rses

(1

2 u

nit

s)Sc

ienc

e E

lect

ive

(see

**

belo

w)

Scie

nce

Ele

ctiv

e(s

ee *

* be

low

)A

ddit

iona

l Sci

ence

(see

***

bel

ow)

Gen

eral

Edu

cati

on (

39

un

its)

WR

IT 1

40**

**W

riti

ng a

nd C

riti

cal R

easo

ning

WR

IT 3

40A

dvan

ced

Wri

ting

For

eign

Lan

guag

eF

orei

gn L

angu

age

For

eign

Lan

guag

eG

E C

at. I

GE

Cat

. II

GE

Cat

. IV

****

*G

E C

at. V

GE

Cat

. VI

Engi

nee

rin

g (5

4 u

nit

s)C

SCI

101L

Fun

d. o

f Com

pute

r Pro

gram

min

gC

SCI

102L

Dat

a St

ruct

ures

CSC

I 10

5In

tro.

to C

ompu

ter S

cien

ceC

SCI

201L

Pri

nc. o

f Sof

twar

e D

evel

opm

ent

CSC

I 27

1D

iscr

ete

Met

hods

in C

omp.

Sci

.C

SCI

303

Ana

lysi

s an

d D

esig

n of

Alg

o.C

SCI

402x

Ope

rati

ng S

yste

ms

CSC

I 41

0T

rans

. of P

rogr

amm

ing

Lan

g.E

E 1

01In

trod

ucti

on t

o D

igit

al L

ogic

EE

102

LIn

trod

ucti

on t

o D

igit

al C

ircu

its

EE

357

Bas

ic O

rg. o

f Com

pute

r Sys

tem

sE

E 4

57L

xC

ompu

ter S

yste

ms

Org

aniz

atio

nT

echn

ical

Ele

ctiv

e(s

ee *

****

* be

low

)T

echn

ical

Ele

ctiv

e(s

ee *

****

* be

low

)T

echn

ical

Ele

ctiv

e(s

ee *

****

* be

low

)T

echn

ical

Ele

ctiv

e(s

ee *

****

* be

low

)T

echn

ical

Ele

ctiv

e(s

ee *

****

* be

low

)

Oth

er C

ours

es (

7 u

nit

s)F

ree

Ele

ctiv

eF

ree

Ele

ctiv

e

* M

ath

226

or a

ny 4

00-l

evel

mat

hem

atic

s co

urse

exc

ept

MAT

H 4

50.

** B

asic

sci

ence

requ

irem

ent:

PH

YS

151L

and

152

L o

r CH

EM

105

abL

or B

ISC

120

L a

nd 2

20L

.

***

Any

cou

rse

in p

hysi

cs, b

iolo

gy o

r ch

emis

try

beyo

nd t

he b

asic

sci

ence

req

uire

men

t or

inan

othe

r sc

ient

ific

dis

cipl

ine.

See

dep

artm

ent

for

appr

oval

.

****

Con

curr

ent

enro

llmen

t in

a S

ocia

l Iss

ues

GE

is r

equi

red.

****

* M

ay e

nrol

l in

a C

ateg

ory

I, I

I, I

V o

r VI

GE

cla

ss.

****

** S

ee d

epar

tmen

t fo

r a

list

of a

ppro

ved

tech

nica

l ele

ctiv

es.

WRI

T 14

0 (4)

<<ge

cat.

vi>>

MATH

125 (

4)CS

CI 10

1L (3

)GE

Cat

. VI (

4)<<

writ 1

40>>

GE C

at. V

(4)

CSCI

102L

(4)

csci

101L

MATH

126 (

4)m

ath

125

CSCI

105 (

3)

EE 10

1 (3)

CSCI

271 (

4)[cs

ci 10

2L]

CSCI

201L

(4)

csci

102L

GE C

at. II

(4)

SCIE

NCE

ELEC

. (4)

MATH

225 (

4)m

ath

126

CSCI

TEC

H.EL

EC. (

3)

SCIE

NCE

ELEC

. (4)

WRI

T 34

0 (3)

writ 1

40CS

CI T

ECH.

ELEC

. (3)

EE 35

7 (3)

ee 1

02L

FORE

IGN

LANG

. (4)

FREE

ELE

C. (3

)AD

D’L

SCIE

NCE

(4)

CSCI

303 (

3)cs

ci 10

2, 2

71EE

457L

x (3)

FORE

IGN

LANG

. (4)

FREE

ELE

C. (4

)CS

CI T

ECH.

ELEC

. (3)

FORE

IGN

LANG

. (4)

GE C

at. IV

(4)

CSCI

TEC

H.EL

EC. (

3)CS

CI 40

2x (3

)cs

ci 20

1L, e

e 35

7

freshm

an

sophom

ore

junior

senior

(15 u

nits)

(15 u

nits)

(15 u

nits)

(17 u

nits)

(17 u

nits)

(17 u

nits)

(18 u

nits)

(14 u

nits)

KEY:

prer

equi

site

[co-

requ

isite

]<<

conc

urre

nt e

nrol

lmen

t>>

GE C

at. I

(4)

EE 10

2L (2

)ee

101

MATH

ELE

CTIV

E (4

)

CSCI

TEC

H.EL

EC. (

3)CS

CI 41

0x (4

)cs

ci 20

1L, [

ee 3

57]

60C O M P E N G R & C O M P S C I

com

p. e

ngr.

& co

mp.

sci.

(132

-133

uni

ts)

Mat

hem

atic

s (2

4 u

nit

s)M

AT

H 1

25C

alcu

lus

IM

AT

H 1

26C

alcu

lus

IIM

AT

H 2

25L

inea

r Alg

ebra

& D

iff. E

quat

ions

MA

TH

226

Cal

culu

s II

IM

AT

H 4

07P

roba

bilit

y T

heor

yM

ath

Ele

ctiv

e(s

ee *

bel

ow)

Ph

ysic

s (8

un

its)

PH

YS

151L

Mec

hani

cs a

nd T

herm

odyn

amic

sP

HY

S 15

2LE

lect

rici

ty a

nd M

agne

tism

Scie

nce

Cou

rse

(4 u

nit

s)Sc

ienc

e E

lect

ive

(see

**

belo

w)

Gen

eral

Edu

cati

on (

27

un

its)

WR

IT 1

40**

*W

riti

ng a

nd C

riti

cal R

easo

ning

WR

IT 3

40A

dvan

ced

Wri

ting

GE

Cat

s. I

, II,

V, V

IG

E C

at. I

V**

**

Engi

nee

rin

g (6

6-6

7 u

nit

s)C

SCI

101L

Fun

d. o

f Com

pute

r Pro

gram

min

gC

SCI

102L

Dat

a St

ruct

ures

CSC

I 10

5In

tro.

to C

ompu

ter S

cien

ceorororor or E

E 1

05In

trod

ucti

on t

o E

lect

rica

l Eng

r.C

SCI

201L

Pri

nc. o

f Sof

twar

e D

evel

opm

ent

CSC

I 27

1D

iscr

ete

Met

hods

in C

omp.

Sci

.C

SCI

303

Ana

lysi

s an

d D

esig

n of

Alg

o.C

SCI

402x

Ope

rati

ng S

yste

ms

EE

101

Intr

oduc

tion

to

Dig

ital

Log

icE

E 1

02L

Intr

oduc

tion

to

Dig

ital

Cir

cuit

sE

E 3

26L

xE

ssen

tial

s of

Ele

ctri

cal E

ngr.

EE

327

xD

igit

al E

lect

roni

csE

E 3

57B

asic

Org

. of C

ompu

ter S

yste

ms

EE

454

LIn

tro.

to S

ys. U

sing

Mic

ropr

oces

sors

EE

457

Lx

Com

pute

r Sys

tem

s O

rgan

izat

ion

ISE

460

Eng

inee

ring

Eco

nom

yE

E 4

59L

Seni

or D

esig

n P

roje

ctorororor or C

SCI

477

Des

ign

of L

arge

Sof

twar

e Sy

s.T

echn

ical

Ele

ctiv

e(s

ee *

****

bel

ow)

Tec

hnic

al E

lect

ive

(see

***

** b

elow

)T

echn

ical

Ele

ctiv

e(s

ee *

****

bel

ow)

Tec

hnic

al E

lect

ive

(see

***

** b

elow

)

Oth

er C

ours

es (

3 u

nit

s)F

ree

Ele

ctiv

e

* A

ny 4

00-l

evel

mat

hem

atic

s co

urse

exc

ept

MA

TH

406

or

450.

** S

cien

ce e

lect

ive

is s

elec

ted

from

: PH

YS

153L

, CH

EM

105

aL, 1

15aL

, or

othe

r co

urse

s ap

prov

ed b

y yo

ur a

dvis

or.

***

Con

curr

ent e

nrol

lmen

t in

a So

cial

Iss

ues

GE

Cou

rse

is re

quir

ed.

****

May

take

a C

ateg

ory

I, I

I, I

V o

r VI

GE

Cla

ss.

****

* Se

e de

part

men

t fo

r a

list

of a

ppro

ved

tech

nica

l ele

ctiv

es a

nd a

reas

of

spec

ializ

atio

n.

WRI

T 14

0 (4)

<<ge

cat.

vi>>

MATH

125 (

4)CS

CI 10

1L (3

)GE

Cat

. VI (

4)<<

writ 1

40>>

GE C

at. V

(4)

EE 10

5 or

CSCI

105 (

3)MA

TH 12

6 (4)

mat

h 12

5EE

101 (

3)

CSCI

102L

(4)

csci

101L

MATH

226 (

4)m

ath

126

PHYS

151L

(4)

mat

h 12

5

CSCI

201L

(4)

csci

102L

WRI

T 34

0 (3)

writ 1

40MA

TH 22

5 (4)

mat

h 12

6PH

YS 15

2L (4

)ph

ys 1

51L,

[mat

h 22

6]

SCIE

NCE

ELEC

. (4)

CSCI

271 (

4)[cs

ci 10

2L]

EE 32

6Lx (

4)ph

ys 1

52L

ISE

460 (

3)

GE C

at. II

(4)

CSCI

402x

(3)

csci

201L

MATH

407 (

4)m

ath

226

FREE

ELE

CTIV

E (3

)EE

327x

(3)

ee 3

26Lx

GE C

at. IV

(4)

TECH

. ELE

C. (3

)TE

CH. E

LEC.

(3)

TECH

. ELE

C. (4

)TE

CH. E

LEC.

(4)

MATH

ELE

C.40

0 LEV

EL (4

)CS

CI 47

7L (4

)cs

ci 10

2L

freshm

an

sophom

ore

junior

senior

(15 u

nits)

(14 u

nits)

(18 u

nits)

(18 u

nits)

(18 u

nits)

(17 u

nits)

(17 u

nits)

(15-

16 un

its)

KEY:

prer

equi

site

[co-

requ

isite

]<<

conc

urre

nt e

nrol

lmen

t>>

GE C

at. I

(4)

EE 10

2L (2

)ee

101

EE 35

7 (3)

ee 1

02L

EE 45

7Lx (

3)

CSCI

303 (

3)cs

ci 10

2, 2

71EE

454L

(4)

ee 3

57

EE 45

9L (3

)ee

454

L or

457

Lx

OR

61

immersipresence TM