all courses (2)

7/25/2019 All Courses (2)

http://slidepdf.com/reader/full/all-courses-2 1/12

Jump to navigation

Princeton University | Princeton Engineering

• ACADEMICS

• RESEARCH

• PEOPLE

• CONNECT

• JOBS

• ABOUT

You are here

1. Home ›

2. Academics

COURE CA!A"O#

!$is is t$e %ist o& courses t$at t$e department may o&&er. !$e course sc$edu%e page %ists t$e current%y sc$edu%ed

courses.

Note' Undergrad course num(ers go to )**+ grad courses are ,-- and a(ove

ot a%% students can ta/e a%% courses.

end updates to Co%%een 0ennyc#in%ey 3undergrad4 or e%issa "a5son 3grad4

Filter Results:

A%% Undergraduate #raduate

COS!" # Co$%uters i& Our 'orl( (Fall)

Computers are a%% around us. Ho5 does t$is a&&ect t$e 5or%d 5e %ive in6 !$is course is a (road introduction to

computing tec$no%ogy &or $umanities and socia% science students. !opics 5i%% (e dra5n &rom current issues and

events+ and 5i%% inc%ude discussion o& $o5 computers 5or/+ 5$at programming is and 5$y it is $ard+ $o5 t$e 7nternetand t$e 8e( 5or/+ security and privacy.

!5o *-minute %ectures+ one t$ree$our %a(oratory.

COS) # The Co$%utatio&al U&i*erse (Spring)

Computers $ave (roug$t t$e 5or%d to our &ingertips. !$is course e9p%ores at a (asic %eve% t$e science :o%d and ne5:

under%ying t$is ne5 computationa% universe' propositiona% %ogic o& t$e ancient #ree/s 3microprocessors4; <uantum

http://www.cs.princeton.edu/academics/catalog#main-menu

http://www.princeton.edu/

http://engineering.princeton.edu/


http://www.cs.princeton.edu/academics

http://www.cs.princeton.edu/research

http://www.cs.princeton.edu/people

http://www.cs.princeton.edu/connect

http://www.cs.princeton.edu/jobs

http://www.cs.princeton.edu/general

http://www.cs.princeton.edu/


http://www.cs.princeton.edu/academics/coursesched


http://www.cs.princeton.edu/academics/catalog/ugrad



http://www.cs.princeton.edu/academics/catalog/grad

http://www.princeton.edu/



http://www.cs.princeton.edu/research

http://www.cs.princeton.edu/people

http://www.cs.princeton.edu/connect

http://www.cs.princeton.edu/jobs

http://www.cs.princeton.edu/general





http://www.cs.princeton.edu/academics/catalog/grad

http://www.cs.princeton.edu/academics/catalog#main-menu



mec$anics 3si%icon c$ips4; net5or/ and system p$enomena 37nternet and searc$ engines4; computationa% intracta(i%ity

3secure encryption4; and e&&icient a%gorit$ms 3genomic se<uencing4. U%timate%y+ t$is study ma/es us %oo/ ane5 at

ourse%ves' our genome; %anguage; music; :/no5%edge:; and+ a(ove a%%+ t$e mystery o& our inte%%igence.

Cross%isted as E#R11=

Prere+uisite,s-: !5o *-minute %ectures+ one t$ree$our %a(oratory.

COS.) # /e&eral Co$%uter S0ie&0e (Fall, Spring)

An introduction to computer science in t$e conte9t o& scienti&ic+ engineering+ and commercia% app%ications. !$e goa% o&

t$e course is to teac$ (asic princip%es and practica% issues+ 5$i%e at t$e same time preparing students to use

computers e&&ective%y &or app%ications in computer science+ p$ysics+ (io%ogy+ c$emistry+ engineering+ and ot$er

discip%ines. !opics inc%ude' $ard5are and so&t5are systems; programming in Java; a%gorit$ms and data structures;

&undamenta% princip%es o& computation; and scienti&ic computing+ inc%uding simu%ation+ optimi>ation+ and data ana%ysis.

o prior programming e9perience re<uired.

!5o %ectures+ t5o c%asses.

COS.1 # I&tro(u0tio& to Pro2ra$$i&2 S3ste$s (Fall, Spring)

7ntroduction to programming systems+ inc%uding modu%ar programming+ advanced program design+ programming

sty%e+ test+ de(ugging and per&ormance tuning; mac$ine %anguages and assem(%y %anguage; and use o& system ca%%

services.

!$ree %ectures.

Prere+uisite,s-: 12= or instructor?s permission.

COS..) # Al2orith$s a&( Data Stru0tures (Fall, Spring)

!$is course surveys t$e most important a%gorit$ms and data structures in use on computers today. Particu%aremp$asis is given to a%gorit$ms &or sorting+ searc$ing+ and string processing. @undamenta% a%gorit$ms in a num(er o&

ot$er areas are covered as 5e%%+ inc%uding geometric a%gorit$ms+ grap$ a%gorit$ms+ and some numerica% a%gorit$ms.

!$e course 5i%% concentrate on deve%oping imp%ementations+ understanding t$eir per&ormance c$aracteristics+ and

estimating t$eir potentia% e&&ectiveness in app%ications.

!5o %ectures+ one preceptoria%.

Prere+uisite,s-: 12= or instructor?s permission.

COS.4#.4) # A& I&te2rate(5 6ua&titati*e I&tro(u0tio& to the Natural S0ie&0es I#I7

ee 7C212=

COS.8! # Co$%utatio&al Li&2uisti0s

ee "72B-

COS4!) # I&tro(u0tio& to Lo2i0 Desi2& (Fall)

ee E"E2-= epartment o& E%ectrica% Engineering

De%art$e&tal Tra09: ystems

http://www.ee.princeton.edu/




COS4 # I&tro(u0tio& to Co$%uter Musi0 (Spring)

ee U1) epartment o& usic

COS48 # O%erati&2 S3ste$s (Fall)

A study o& t$e design and ana%ysis o& operating systems. !opics inc%ude' processes+ mutua% e9c%usion+sync$roni>ation+ semap$ores+ monitors+ dead%oc/ prevention and detection+ memory management+ virtua% memory+

processor sc$edu%ing+ dis/ management+ &i%e systems+ security+ protection+ distri(uted systems. 3ystems

epartmenta%4

!5o *-minute %ectures.


Prere+uisite,s-: 21D and 22= or instructor?s permission.

COS4.! # Co$%ili&2 Te0h&i+ues (Spring)

!$e principa% a%gorit$ms and concepts associated 5it$ trans%ator systems. !opics inc%ude %e9ica% ana%ysis+ syntactic

ana%ysis+ parsing tec$ni<ues+ sym(o% ta(%e management+ code generation and optimi>ation+ run time system design+imp%ementation issues re%ated to programming %anguage design. Course 5i%% inc%ude a %argesca%e programming

proect uti%i>ing t$e a(ove topics.

!$ree %ectures.


Prere+uisite,s-: 21D and 22= or instructor?s permission.

COS4.4 # Co$%uti&2 ;or the Ph3si0al a&( So0ial S0ie&0es (Fall)

Princip%es o& scienti&ic computation+ driven (y current app%ications in (io%ogy+ p$ysics+ economics+ engineering+ etc.

!opics inc%ude' simu%ation+ integration o& di&&erentia% e<uations+ iterative optimi>ation a%gorit$ms+ sta(i%ity and accuracy

issues. tudents 5i%% pursue proects in a variety o& &ie%ds+ 5riting t$eir o5n computer programs and a%so using $ig$er%eve% too%s suc$ as ap%e.


De%art$e&tal Tra09: App%ications

Prere+uisite,s-: 12= and A! 1-)+ or instructor?s permission.

COS4.< # Tra&s;or$i&2 Realit3 =3 Co$%uter ,also MUS 4<- (Fall)

Capturing and trans&orming sound (y computer &or artistic purposes. Emp$asis is on t$e studentU""s o5n creative

use o& aura% materia% &rom t$e rea% 5or%d+ on providing a (asic &oundation in t$e signa% processing t$eory and

tec$ni<ue most use&u% &or computer music+ and on t$e interaction (et5een t$e artistic and scienti&ic aspects o& t$e

endeavor.

!5o *-minute %ectures+ one preceptoria%+ one %a(oratory.


Prere+uisite,s-: CO 21D and A! 1-).

COS4.) # Fu&0tio&al Pro2ra$$i&2 (Fall)

http://www.princeton.edu/music/

http://www.princeton.edu/music/



An introduction to t$e princip%es o& typed &unctiona% programming. Programming recursive &unctions over structured

data types and in&orma% reasoning (y induction a(out t$e correctness o& t$ose &unctions. @unctiona% a%gorit$ms and

data structures. Princip%es o& modu%ar programming+ type a(straction+ representation invariants and representation

independence. Para%%e% &unctiona% programming+ a%gorit$ms and app%ications.


Prere+uisite,s-: CO 22= or 5it$ permission o& t$e instructor.

COS444 # A(*a&0e( Pro2ra$$i&2 Te0h&i+ues (Spring)

!$e practice o& programming. Emp$asis is on t$e deve%opment o& rea% programs+ 5riting code (ut a%so assessing

tradeo&&s+ c$oosing among design a%ternatives+ de(ugging and testing+ and improving per&ormance. 7ssues inc%ude

compati(i%ity+ ro(ustness+ and re%ia(i%ity+ 5$i%e meeting speci&ications. tudents 5i%% $ave t$e opportunity to deve%op

s/i%%s in t$ese areas (y 5or/ing on t$eir o5n code and in group proects.



Prere+uisite,s-: 21D and 22= 3as core<uisite4.

COS4! # Reaso&i&2 A=out Co$%utatio& (Fall, Spring)

An introduction to mat$ematica% topics re%evant to computer science. Com(inatorics and pro(a(i%ity 5i%% (e covered in

t$e conte9t o& computer science app%ications. !$e course 5i%% present a computer science approac$ to t$in/ing and

mode%ing t$roug$ topics suc$ as dea%ing 5it$ uncertainty in data and $and%ing %arge data sets. tudents 5i%% (e

introduced to &undamenta% concepts suc$ as Pcomp%eteness and cryptograp$y t$at arise &rom t$e 5or%d vie5 o&

e&&icient computation.

De%art$e&tal Tra09: !$eory

Prere+uisite,s-: CO 12= and A! 2-- or 2-2 or 2-).

COS4. # I&tro(u0tio& to /ra%h Theor3

ee A!-= epartment o& at$ematics

COS41< # Co$%uter Ar0hite0ture a&( Or2a&i>atio&

ee E"ED, epartment o& E%ectrica% Engineering


COS4"1 # Ju&ior I&(e%e&(e&t 'or9 ,B?S?E? 0a&(i(ates o&l3- (Fall)

O&&ered in t$e &a%%+ uniors are provided 5it$ an opportunity to concentrate on a :stateo&t$eart: proect in computer

science. !opics may (e se%ected &rom suggestions (y &acu%ty mem(ers or proposed (y t$e student.

Prere+uisite,s-: F..E. candidates on%y.

COS4"8 # Ju&ior I&(e%e&(e&t 'or9 ,B?S?E? 0a&(i(ates o&l3- (Spring)

O&&ered in t$e spring+ uniors are provided 5it$ an opportunity to concentrate on a :stateo&t$eart: proect in

computer science. !opics may (e se%ected &rom suggestions (y &acu%ty mem(ers or proposed (y t$e student.


http://www.math.princeton.edu/







COS! # I&tro To Ma0hi&e Tra&slatio& (Spring)

ee !RA-1 Program in !rans%ation and 7ntercu%tura% Communication


COS!. # Arti;i0ial I&telli2e&0e (Fall)

!$e &undamenta% princip%es+ a%gorit$ms and tec$ni<ues o& modern arti&icia% inte%%igence researc$ and practice. "i/e%y

topics inc%ude' pro(%em so%ving using searc$+ game p%aying+ %ogica% in&erence+ pro(a(i%istic reasoning in t$e presence

o& uncertainty+ $idden ar/ov mode%s+ speec$ recognition+ ar/ov decision processes+ mac$ine %earning.



Prere+uisite,s-: 22=.

COS.4 # Theor3 o; Al2orith$s (Spring)

esign and ana%ysis o& e&&icient data structures and a%gorit$ms. #enera% tec$ni<ues &or (ui%ding and ana%y>ing

a%gorit$ms. 7ntroduction to Pcomp%eteness.



Prere+uisite,s-: 22= and )1 or instructor?s permission.

COS. # I&tera0ti&2 @ith Data (Spring)

Computers $ave made it possi(%e+ even easy+ to co%%ect vast amounts o& data &rom a 5ide variety o& sources. 7t is not

a%5ays c%ear+ $o5ever+ $o5 to use t$at data+ and $o5 to e9tract use&u% in&ormation &rom it. !$is pro(%em is &aced in a

tremendous range o& (usiness and scienti&ic app%ications. !$is course 5i%% &ocus on some o& t$e most use&u%

approac$es to t$is (road pro(%em+ e9p%oring (ot$ t$eoretica% &oundations and practica% app%ications. tudents 5i%% gain

e9perience ana%y>ing severa% /inds o& data+ inc%uding te9t+ images and (io%ogica% data. !opics 5i%% inc%udec%assi&ication+ c%ustering+ prediction+ and dimensiona%ity reduction.


Prere+uisite,s-: A! 2-2 and CO 12= or e<uiva%ent or permission o& instructor.

COS.< # Data=ase a&( I&;or$atio& Ma&a2e$e&t S3ste$s (Fall)

!$eoretica% and practica% aspects o& data(ase systems and systems &or accessing and managing semistructured

in&ormation 3e.g. 8e( in&ormation repositories4. !opics inc%ude' re%ationa% and G" mode%s+ storage and inde9ing

structures+<uery e9pression and eva%uation+ concurrency and transaction management+ searc$ e&&ectiveness.



Prere+uisite,s-: 21D and 22=.

COS.) # Co$%uter /ra%hi0s (Spring)

!$e princip%es under%ying t$e generation and disp%ay o& grap$ica% pictures (y computer. Hard5are and so&t5are

systems &or grap$ics. !opics inc%ude' $idden sur&ace and $idden %ine e%imination+ %ine dra5ing+ s$ading+ $a%&toning+

user inter&aces &or grap$ica% input+ and grap$ic system organi>ation.

http://www.princeton.edu/~piirs/programs/PTIC/Courses.html

http://www.princeton.edu/~piirs/programs/PTIC/Courses.html






COS." # Co$%uter 7isio& (Fall)

An introduction to t$e concepts o& 2 and computer vision. !opics inc%ude %o5%eve% image processing met$ods

suc$ as &i%tering and edge detection; segmentation and c%ustering; optica% &%o5 and trac/ing; s$ape reconstruction

&rom stereo+ motion+ te9ture+ and s$ading. !$roug$out t$e course+ t$ere 5i%% a%so (e e9amination o& aspects o& $uman

vision and perception t$at guide and inspire computer vision tec$ni<ues.




COS4. # I&;or$atio& Se0urit3 (Fall)

ecurity issues in computing+ communications+ and e%ectronic commerce. #oa%s and vu%nera(i%ities; %ega% and et$ica%

issues; (asic crypto%ogy; private and aut$enticated communication; e%ectronic commerce; so&t5are security; viruses

and ot$er ma%icious code; operating system protection; trusted systems design; net5or/ security; &ire5a%%s; po%icy+

administration and procedures; auditing; p$ysica% security; disaster recovery; re%ia(i%ity.




COS44 # Cr3%to2ra%h3 (Fall)

A rigorous introduction to modern cryptograp$y. Emp$asis 5i%% (e p%aced on t$e &undamenta% cryptograp$ic primitives

o& pu(%ic/ey encryption+ digita% signatures+ pseudorandom num(er generation+ and (asic protoco%s. !$e course 5i%%

discuss (ot$ t$e &oundations o& modern cryptograp$y in computationa% comp%e9ity t$eory and t$e main conceptua%

app%ications o& cryptograp$ic primitives.

Cross%isted as A!)) epartment o& at$ematics !5o *-minute %ectures.


Prere+uisite,s-: 22= and )1 recommended+ (ut ot$er interested students are encouraged to contact t$e instructor.

COS4< # I&;or$atio& Retrie*al5 Dis0o*er35 a&( Deli*er3 (Spring)

!$is course studies (ot$ c%assic tec$ni<ues o& inde9ing documents and searc$ing te9t+ and a%so ne5 a%gorit$ms t$at

e9p%oit properties o& t$e 8or%d 8ide 8e(+ digita% %i(raries+ and mu%timedia co%%ections. !$ere is signi&icant emp$asis

on current met$ods emp%oyed (y 8e( searc$ engines+ inc%uding met$ods o& emp%oying user pro&i%es to en$ance

searc$ resu%ts. Pragmatic issues o& $and%ing very %arge amounts o& in&ormation t$at may (e 5ide%y dispersed

cac$ing+ distri(uted storage+ and net5or/ing tec$no%ogy are a%so covered.


Prere+uisite,s-: CO22=

COS4) # Hu$a&#Co$%uter I&ter;a0e Te0h&olo23 (Spring)






!$is course covers $ard5are+ sensors+ disp%ays+ so&t5are+ signa% processing+ pattern recognition+ rea%time

computing+ systems+ and arc$itectures &or $umancomputer inter&acing. "a(s supp%ement %ectures and readings+ and

&ina% group proects are e9ecuted and tested.

Cross%isted as E"E)=- epartment o& E%ectrica% Engineering


Prere+uisite,s-: CO 21D or E"E -2.

COS # Pro2ra$$i&2 La&2ua2es (Fall)

Ho5 to design and ana%y>e programming %anguages and $o5 to use t$em e&&ective%y. @unctiona% programming

%anguages+ o(ectoriented %anguages; type systems+ a(straction mec$anisms+ operationa% semantics+ sa&ety and

security guarantees. 7mp%ementation tec$ni<ues suc$ as o(ect representations and gar(age co%%ection 5i%% a%so (e

covered.

!$ree %ectures.


COS # I&ter&et Au0tio&s: Theor3 a&( Pra0ti0e (Spring)

!$e goa% o& t$is course is to connect auction t$eory to rea%5or%d auctions. Fasic resu%ts 5i%% (e derived and i%%ustrated

5it$ e9periments in c%ass and o(servations o& (e$avior on t$e 7nternet. !opics inc%ude' current 7nternet auctions+

ic/rey auctions+ dominant strategies+ e<ui%i(rium (e$avior+ revenue e<uiva%ence+ optima% auctions+ mu%tiunit

auctions+ e&&iciency+ mec$anism design+ ris/ aversion+ spite+ co%%usion+ 5ars+ &raud+ et$ica% and %ega% considerations.


Prere+uisite,s-: CO 22= and 21D; or ECO 1-; or instructor?s permission.

COS< # Net@or9s5 E0o&o$i0s a&( Co$%uti&2 (Fall)

Computation and ot$er aspects o& our %ives are (ecoming increasing%y intert5ined. 7n t$is course 5e 5i%% study a

variety o& topics on t$e cusp (et5een economics and computation. !opics to (e covered inc%ude' games on net5or/s+

auctions+ mec$anism and mar/et design+ reputation+ computationa% socia% c$oice. !$e aim o& t$e course is t5o&o%d'

314 to understand t$e gamet$eoretic issues (e$ind systems invo%ving computation suc$ as on%ine net5or/s+ and 324

to %earn $o5 a%gorit$ms and a%gorit$mic t$in/ing can $e%p 5it$ designing (etter decision and a%%ocation mec$anisms in

t$e o&&%ine 5or%d.


Prere+uisite,s-: CO22=+ A! 1D, or A! 2-2 or 2-) or 21D+ or instructor?s permission.

COS< # Co$%utatio&al /eo$etr3 (Spring)

7ntroduction to (asic concepts o& geometric computing+ i%%ustrating t$e importance o& t$is ne5 &ie%d &or computer

grap$ics+ so%id mode%%ing+ ro(otics+ data(ases+ pattern recognition+ and statistica% ana%ysis. A%gorit$ms &or geometric

pro(%ems. @undamenta% tec$ni<ues+ &or e9amp%e+ conve9 $u%%s+ oronoi diagrams+ intersection pro(%ems+

mu%tidimensiona% searc$ing.








Prere+uisite,s-: 22= and )1+ or e<uiva%ent.

COS<< # I&tro(u0tio& to /e&o$i0s a&( Co$%utatio&al Mole0ular Biolo23

ee O"),, epartment o& o%ecu%ar Fio%ogy


COS) # Co$%uter Net@or9s (Spring)

!$is course studies computer net5or/s and t$e services (ui%t on top o& t$em. !opics inc%ude pac/ets5itc$ and mu%ti

access net5or/s+ routing and &%o5 contro%+ congestion contro% and <ua%ityo&service+ 7nternet protoco%s 37P+ !CP+

F#P4+ t$e c%ientserver mode% and RPC+ e%ements o& distri(uted systems 3naming+ security+ cac$ing4 and t$e design

o& net5or/ services 3mu%timedia+ peertopeer net5or/s+ &i%e and 8e( servers+ content distri(ution net5or/s4.



Prere+uisite,s-: 21D.

COS). # Desi2& o; 7er3 Lar2e S0ale I&te2rate( ,7LSI- S3ste$s ,see ELE ).-

ee E"E)=2 epartment o& E%ectrica% Engineering

COS)4 # Co$%uter#ai(e( Desi2& o; Di2ital S3ste$s

ee E"E)= epartment o& E%ectrica% Engineering

COS1< # Co$%uter Ar0hite0ture

ee E"E)D, epartment o& E%ectrica% Engineering


COS81 # Theor3 o; Co$%utatio& (Fall)

@orma% mode%s o& computation' &inite automata and !uring mac$ines. Universa%ity !$eorem and t$e C$urc$!uring

!$esis. Computa(i%ity !$eory 3:8$at can or cannot (e computed6:4 and Comp%e9ity !$eory 3:Ho5 e&&icient can a

certain computation (e6:4. Pcomp%eteness and PPACEcomp%eteness. An introduction to comp%e9ity issues in

app%ication areas suc$ as ro(otics+ grap$ics+ compi%ers+ and computer security.

Cross%isted as A!))D epartment o& at$ematics !5o *-minute %ectures.


Prere+uisite,s-: )1 or instructor?s permission.

COS88 # I&tro(u0tio& to A&al3ti0 Co$=i&atori0s

Ana%ytic Com(inatorics aims to ena(%e precise <uantitative predictions o& t$e properties o& %arge com(inatoria%

structures. !$e t$eory $as emerged over recent decades as essentia% (ot$ &or t$e scienti&ic ana%ysis o& a%gorit$ms in

computer science and &or t$e study o& scienti&ic mode%s in many ot$er discip%ines. !$is course com(ines motivation

&or t$e study o& t$e &ie%d 5it$ an introduction to under%ying tec$ni<ues+ (y covering as app%ications t$e ana%ysis o&

numerous &undamenta% a%gorit$ms &rom computer science. !$e second $a%& o& t$e course introduces Ana%ytic

Com(inatorics+ starting &rom (asic princip%es.

http://molbio.princeton.edu/















Prere+uisite,s-: CO 22=+ )-

COS" # S%e0ial To%i0s i& Arti;i0ial I&telli2e&0e (Spring)

!$e study o& t$eoretica% and pragmatic aspects o& one or t5o o& t$e &o%%o5ing topics' mac$ine %earning+ inte%%igent

scienti&ic computation+ <ua%itative p$ysics+ /no5%edge representation+ nonmonotonic reasoning+ or reasoning a(out

uncertainty.

!5o *-minute c%asses.

Prere+uisite,s-: )-2 or instructor?s permission.

COS"< # S%e0ial To%i0s i& Co$%uter S0ie&0e (Fall, Spring)

!$ese courses cover one or more advanced topics in computer science. !$e courses are o&&ered on%y 5$en t$ere is

an opportunity to present materia% not inc%uded in t$e esta(%is$ed curricu%um; t$e su(ects vary &rom term to term.

!$ree c%asses.

COS") # S%e0ial To%i0s i& Co$%uter S0ie&0e

COS"1 # Se&ior I&(e%e&(e&t 'or9 (Fall)

O&&ered in t$e &a%%+ seniors are provided 5it$ an opportunity to concentrate on a :stateo&t$eart: proect in computer

science. !opics may (e se%ected &rom suggestions (y &acu%ty mem(ers or proposed (y t$e student.


COS"8 # Se&ior I&(e%e&(e&t 'or9 (Spring)

O&&ered in t$e spring+ seniors are provided 5it$ an opportunity to concentrate on a :stateo&t$eart: proect in

computer science. !opics may (e se%ected &rom suggestions (y &acu%ty mem(ers or proposed (y t$e student.


COS<! # Pro2ra$$i&2 La&2ua2es

@undamenta% concepts under%ying a%% programming %anguages; semantic aspects+ inc%uding (inding times+ visi(i%ity+

retention+ storage management+ a(straction mec$anisms and e9tensi(i%ity; operationa% and denotationa% semantic

speci&ications; and design and imp%ementation issues+ particu%ar%y &or very $ig$%eve% programming %anguages+

inc%uding data representations+ contro% regimes+ code representations+ and porta(i%ity.

Prere+uisite,s-: CO22=+ CO2-

COS< # Theoreti0al Ma0hi&e Lear&i&2

7ntroduces t$e mat$ematica% &oundations o& mac$ine %earning+ inc%uding t$eoretica% mode%s o& mac$ine %earning+ and

t$e design and ana%ysis o& %earning a%gorit$ms. !opics inc%ude (ounds on t$e num(er o& random e9amp%es needed to

%earn; %earning &rom nonrandom e9amp%es in t$e on%ine %earning mode% 3&or instance+ &or investment port&o%io

se%ection4; $o5 to (oost t$e accuracy o& a 5ea/ %earning a%gorit$m; %earning 5it$ <ueries; @ourier(ased a%gorit$ms;

and supportvector mac$ines.

COS<8 # A(*a&0e( O%erati&2 S3ste$s



urvey o& operating systems covering' ear%y systems+ virtua% memory+ protection+ sync$roni>ation+ process

management+ sc$edu%ing+ inputIoutput+ &i%e systems+ virtua% mac$ines+ per&ormance ana%ysis+ so&t5are engineering+

user inter&aces+ distri(uted systems+ net5or/s+ current operating systems+ case studies. urvey o& researc$ papers

&rom c%assic %iterature t$roug$ contemporary researc$.

Prere+uisite,s-: CO 1B or e<uiva%ent

COS<. # A(*a&0e( Al2orith$ Desi2&

Advanced met$ods o& a%gorit$mic design and ana%ysis; data structures+ net5or/ &%o5s+ and %inear programming.

o%ution o& %inear pro(%ems' 0armar/ar and E%%ipsoid a%gorit$ms. Pro(a(i%istic tec$ni<ues. A se%ection o& topics &rom

on%ine computation+ appro9imation a%gorit$ms &or P$ard pro(%ems+ num(er t$eoretic a%gorit$ms+ geometric

a%gorit$ms+ and para%%e% computation.

COS<.. # Co$%utatio&al Co$%leit3

7ntroduction to researc$ in computationa% comp%e9ity t$eory. Computationa% mode%s' nondeterministic+ a%ternating+ and

pro(a(i%istic mac$ines. Foo%ean circuits. Comp%e9ity c%asses associated 5it$ t$ese mode%s' P+ Po%ynomia% $ierarc$y+

FPP+ PIpo%y+ etc. Comp%ete pro(%ems. 7nteractive proo& systems and pro(a(i%istica%%y c$ec/a(%e proo&s' 7PPPACE

and PPCP 3%og n+ 14. e&initions o& randomness. Pseudorandomness and derandomi>ations. "o5er (ounds &or

concrete mode%s suc$ as a%ge(raic decision trees+ (oundeddept$ circuits+ and monotone circuits.

COS<.< # Mathe$ati0al A&al3sis o; Al2orith$s

et$ods &or determining t$e averagecase per&ormance o& &undamenta% a%gorit$ms; ordinary and e9ponentia%

generating &unctions+ rea% asymptotics+ comp%e9 asymptotics+ singu%arity ana%ysis+ and e%%in trans&orms; and

app%ication to t$e ana%ysis o& Kuic/sort+ $as$ing+ (inary tree searc$+ digita% searc$+ communication protoco%s+

mu%tidimensiona% searc$+ set merging+ and ot$er com(inatoria% a%gorit$ms. !$e course is intended to survey t$e maor

approac$es and app%ications and to serve as an introduction to researc$ in t$e &ie%d.

COS<.) # A(*a&0e( Co$%uter /ra%hi0s

Advanced topics in computer grap$ics+ 5it$ a &ocus on %earning recent met$ods in rendering+ mode%ing+ and

animation. Appropriate &or students 5$o $ave ta/en CO )2= or e<uiva%ent and 5ou%d %i/e &urt$er e9posure to

computer grap$ics.

COS<.1 # Pro=a=ilisti0 Al2orith$s

Construction and ana%ysis o& a%gorit$ms t$at so%ve various pro(%ems e&&icient%y in a pro(a(i%istic sense; a%gorit$ms t$at

5or/ a%most a%5ays and &or a%most a%% inputs; e9pected per&ormance o& $euristic a%gorit$ms; and &undamenta%

%imitations on pro(a(i%istic computations and ot$er comp%e9ity issues.

COS<.8 # Data Stru0tures a&( /ra%h Al2orith$s

ata structures and a%gorit$ms &or grap$ and net5or/ pro(%ems+ inc%uding disoint set union+ $eaps+ searc$ trees+

searc$ on grap$s+ minimum spanning trees+ s$ortest pat$s+ net5or/ &%o5s+ and matc$ings. !$e intent o& t$e course is

to e9amine t$e most e&&icient a%gorit$ms /no5n &or a variety o& com(inatoria% pro(%ems and to discover t$e princip%es

under%ying t$e design and ana%ysis o& t$ese a%gorit$ms. !$e emp$asis is on asymptotic 5orstcase and amorti>ed

ana%ysis.

Prere+uisite,s-: CO )2 or e<uiva%ent



COS<< # I&tro(u0tio& to Co$%utatio&al Mole0ular Biolo23

7ntroduction to (asic computationa% met$ods used &or pro(%ems arising in mo%ecu%ar (io%ogy. !opics inc%ude

computationa% approac$es to' se<uence simi%arity and a%ignment+ p$y%ogenic in&erence+ gene recognition+ gene

e9pression ana%ysis+ structure prediction+ and 5$o%e and crossgenome ana%ysis.

Cross%isted as O",,1 epartment o& o%ecu%ar Fio%ogy

COS<<1 # A&al3sis a&( 7isuali>atio& o; Lar2e#S0ale /e&o$i0 Data Sets

7ntroduces students to computationa% issues invo%ved in ana%ysis and disp%ay o& %argesca%e (io%ogica% data sets.

A%gorit$ms covered 5i%% inc%ude c%ustering and mac$ine %earning tec$ni<ues &or gene e9pression and proteomics data

ana%ysis+ (io%ogica% net5or/s+ oint %earning &rom mu%tip%e data sources+ and visua%i>ation issues &or %argesca%e

(io%ogica% data sets. o prior /no5%edge o& (io%ogy or (ioin&ormatics is re<uired; and introduction to (ioin&ormatics and

t$e nature o& (io%ogica% data 5i%% (e provided. 7n dept$ /no5%edge o& computer science is not re<uired+ (ut students

s$ou%d $ave some understanding o& programming and computation.

Cross%isted as O",,D epartment o& o%ecu%ar Fio%ogy

COS<) # A(*a&0e( Co$%uter Net@or9s

urvey o& computer net5or/s covering endtoend princip%e+ mu%tip%e9ing+ virtua%i>ation+ pac/et s5itc$ing vs. circuit

s5itc$ing+ router design+ net5or/ protoco%s+ congestion contro%+ internet routing arc$itecture+ net5or/ measurement+

net5or/ management+ and over%ay net5or/s. urvey o& researc$ papers &rom c%assic %iterature t$roug$ contemporary

researc$.

COS<1) # No&sta&(ar( Co$%utatio&

E9amines t$e p$ysica% %imits o& computation and nonstandard 5ays to compute. !opics inc%ude conservative %ogic+reversi(%e computation+ t$e t$ermodynamics o& computing+ and t$e essentia% cost o& erasure+ P$ysica% C$urc$U""s

!$esis+ t$e comp%e9ity o& ana%og computing+ <uantum computing+ em(edded computing in ce%%u%ar automata+ partic%e

(ased computing+ so%iton computing+ and A computing.

COS<8" # Etra$ural Su$$er Resear0h Proe0t

ummer researc$ proect designed in conunction 5it$ t$e student?s advisor and an industria%+ #O+ or government

sponsor t$at 5i%% provide practica% e9perience re%evant to t$e student?s researc$ area. tart date no ear%ier t$an June

1. A &ina% paper is re<uired.

COS<"! # Etra$ural Resear0h I&ter&shi%

Oneterm &u%% time researc$ interns$ip at a $ost institution to per&orm sc$o%ar%y researc$ direct%y re%evant to a

student?s dissertation 5or/. Researc$ o(ectives 5i%% (e determined (y t$e student?s advisor in consu%tation 5it$ t$e

outside $ost. ont$%y progress reports and a &ina% paper are re<uired. Enro%%ment is %imited to postgenera%s students.

tudents 5i%% (e permitted to enro%% in t$is onesemester course at most t5ice.

Participation 5i%% (e considered e9ceptiona%.

COS<"5 <". # Se$i&ar i& Co$%uter S3ste$s







iscussion and study o& pro(%ems and researc$ resu%ts o& current interest in computer systems.

COS<"45 <" # A(*a&0e( To%i0s i& the Theor3 o; Al2orith$s

!opics in computationa% comp%e9ity+ t$e ana%ysis o& a%gorit$ms+ and ot$er areas o& t$eoretica% computer science.

Prere+uisite,s-: CO)BD or e<uiva%ent

COS<"<5 <") # A(*a&0e( To%i0s i& So;t@are S3ste$s

Researc$oriented topics in t$e design and imp%ementation o& so&t5are systems. peci&ic topics are determined (y

t$e current %iterature and (y student and &acu%ty interest.

Prere+uisite,s-: CO22=+ CO1B+ CO2-

COS<"15 <"8 # A(*a&0e( To%i0s i& Co$%uter S0ie&0e

!opics invo%ving current researc$ in computer science and app%ications in ot$er &ie%ds. C%ic/ $ere to see recent%y

taug$t topics.

Follo@ Us:

!erms o& Use | Privacy Po%icy | ite ap

L 2-1) !$e !rustees o& Princeton University

Princeton University Computer cience epartment

http://www.cs.princeton.edu/academics/gradpgm/adv_topics.php



http://www.cs.princeton.edu/general/policies


http://www.cs.princeton.edu/general/policies#privacy

http://www.cs.princeton.edu/sitemap





http://www.cs.princeton.edu/general/policies#privacy



all courses (2)

Documents