Post on 18-May-2018
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