QuickGuide for SEAS CS Students (New Requirements Beginning Fall 2012)

Transcription

1 QuickGuide fr SEAS CS Students (New Requirements Beginning Fall 2012) This QuickGuide is fr SEAS students thinking f majring r minring in Cmputer Science. It explains hw the prgram is structured, what curses t take, and when t take them. The Cmputer Science Majr at Clumbia fr SEAS Cmputer Science majrs in SEAS at Clumbia study an integrated curriculum cnsisting f a brad cre f 8 fundatinal curses and an upper level track f 7 advanced curses chsen frm ne f six elective tracks. In additin there is a Cmputing fr Engineers and Applied Scientists pre requisite, a 3 semester calculus requirement, and 5 general technical electives required fr a ttal f 74 r 75 pints. Upper level students in Cmputer Science may assist faculty members in research prjects. Graduates f the Cmputer Science prgram can step int career psitins in industry r gvernment, r cntinue their educatin in graduate r prfessinal degree prgrams in a wide range f disciplines. Getting started Take Intr t Cmputing fr EAS (ENGI E1006) during yur first year. Try t take the intrductry sequence f curses in Cmputer Science (COMS W1004 W3134 r W1007 W3137, W3203, and W3157) in yur first tw years. This will enable yu t cmplete mst f the CS cre and t start yur upper level CS track in yur junir year, which will prvide yu with a brad chice f electives in yur chsen track. Chse an intrductry sequence that suits yur backgrund. If yu have n experience prgramming in Java take COMS W1004 COMS W3134. If yu tk AP CS in Java in high schl r have equivalent Java prgramming experience, take the hnrs intrductry sequence COMS W1007 COMS W3137. Take Discrete Math (W3203) cncurrently with yur data structures curse (W3134 r W3137) during yur secnd year. Then take Advanced Prgramming (W3157). Advanced Prgramming teaches C, C++, Internet prgramming, and Unix utilities. It assumes yu already have a prgramming backgrund in Java CS cre curriculum The cre f the Cmputer Science curriculum fr SEAS CS majrs is built with the fllwing eight curses. These curses prvide the fundatin fr the tracks and the advanced curses. Nte: ENGI W1006 is a prerequisite fr the majr. 1. Intr t CS and Prgramming in Java (COMS W1004) r Hnrs Intr t CS (COMS W1007) 2. Data Structures in Java (COMS W3134) r Hnrs Data Structures and Algrithms (COMS W3137) 3. Advanced Prgramming (COMS W3157) 4. Discrete Mathematics (COMS W3203) 5. Linear Algebra (COMS W3251, MATH 2010, MATH 2020, APMA 3101, APMA 2101) 6. Cmputer Science Thery (COMS W3261) 7. Fundamentals f Cmputer Systems (CSEE W3827) 8. Prbability and Statistics (STAT 4001, frmerly SIEO W4150) Tracks + General Technical Electives The upper level curriculum in Cmputer Science is rganized int tracks f electives that allw yu t select ne f five majr areas f Cmputer Science fr study in greater depth. Each track cnsists f at least 21 pints. In yur secnd year yu might want t discuss which track yu shuld take with yur advisr. In additin t the fulfilling the track requirements, 15 pints f

2 advisr apprved general technical electives at the 3000 level r abve are required. These general technical electives shuld be in mathematics, science, engineering r clsely related disciplines. Fundatins f Cmputer Science track This track is fr students interested in algrithms, cmputatinal cmplexity, and ther areas f theretical cmputer science. Tw required curses CSOR W4231 Analysis f Algrithms COMS W4236 Intrductin t Cmputatinal Cmplexity Five elective curses frm this list COMS W4203 Graph Thery COMS W4252 Intrductin t Cmputatinal Learning Thery COMS W4261 Intrductin t Cryptgraphy COMS E6232 Analysis f Algrithms II COMS E6253 Advanced Tpics in Cmputatinal Learning Thery COMS E6261 Advanced Cryptgraphy Math V3020 Number Thery and Cryptgraphy Math V3025 Making, Breaking Cdes Math W4032 Furier Analysis Math W4041 Intrductin t Mdern Algebra I Math W4042 Intrductin t Mdern Algebra II Math W4061 Intrductin t Mdern Analysis 1 Math W4155 Prbability Thery Math G6238x. Enumerative Cmbinatrics APMA 4300 Numerical Methds CSPH G4801 Mathematical Lgic 1 CSPH G4802 Mathematical Lgic 11: incmpleteness PHIL G4431 Set Thery IEOR E4407 Game Theretic Mdels f Operatin IEOR E6400 Scheduling: Deterministic Mdels IEOR E6603 Cmbinatrial Optimizatin IEOR E6606 Advanced Tpics in Netwrk Flws IEOR E6608 Integer Prgramming IEOR E6610 Apprximatin Algrithms IEOR E6613 Optimizatin I (4.5 pints) IEOR E6614 Optimizatin II (4.5 pints) IEOR E6711 Stchastic Mdels I IEOR E6712 Stchastic Mdels II EEORE6616 Cnvex Optimizatin ELEN E6717 Infrmatin Thery ELEN E6718 Algebraic Cding Thery ELEN E6970 Resurce Allcatin and Netwrking Games COMS W3902 Undergraduate Thesis (advisr apprved) COMS W3998 Undergraduate Prjects in Cmputer Science (advisr apprved)

3 COMS W4901 Prjects in Cmputer Science (advisr apprved) COMS W4995 Special Tpics in Cmputer Science, I (advisr apprved) COMS E6998 Tpics in Cmputer Science (advisr apprved) Nte: N mre than 6 units f prject/thesis curses (e.g. COMS W3902, COMS W3998, COMS W4901, COMS E6901) can cunt twards the majr. Nte: Students wh declared their Cmputer Science majr prir t Fall 2016 may als cunt COMS 4241, COMS 4205, COMS 4281, COMS 4444, COMS 4771, and COMS 4772 as elective curses. Sftware Systems Track The sftware systems track is fr students interested in the implementatin f sftware systems. Three required curses COMS W4115 Prgramming Languages and Translatrs COMS W4118 Operating Systems CSEE W4119 Cmputer Netwrks Any fur curses frm this list Any COMS W41xx curse Any COMS W48xx curse COMS W4444 Prgramming and Prblem Slving COMS W4995 W4996 Special prjects in cmputer science, I and II COMS W3902 Undergraduate Thesis cunts as tw curses (With advisr apprval; maybe repeated fr credit) COMS W3998 Prjects in Cmputer Science (with advisr apprval; maybe repeated fr credit) COMS W4901 Prjects in Cmputer Science (with advisr apprval; maybe repeated fr credit) Any COMS E61xx curse with advisr apprval Any COMS E68xx curse with advisr apprval Nte: N mre than 6 units f prject/thesis curses (e.g. COMS W3902, COMS W3998, COMS W4901, COMS E6901) can cunt twards the majr. Digital Systems Track The digital systems track is fr students interested in wrking at the interface f hardware and sftware. Subjects include digital design, cmputer architecture (bth sequential and parallel) and embedded systems. One required curse CSEE4824 Cmputer Architecture At least ne curse frm this list EECS 4340 Cmputer Hardware Design CSEE 4823 Advanced Lgic Design CSEE 4840 Embedded Systems At least ne curse frm this list COMS W4130 Parallel Prgramming COMS W4115 Prgramming Languages and Translatrs COMS W4118 Operating Systems Up t fur curses frm this list Any COMS/CSEE W41xx

4 Any COMS/CSEE W48xx CSEE E6824 Parallel Cmputer Architecture (with advisr apprval) CSEE E6847 Distributed Embedded Systems (with advisr apprval) COMS E6861 CAD f Digital Systems (with advisr apprval) CSEE W4868 (frmerly E6868) System n Chip Platfrms (with advisr apprval) COMS W3902 Undergraduate Thesis (with advisr apprval; may be repeated fr credit) COMS W3998 Prjects in Cmputer Science (with advisr apprval; may be repeated fr credit) COMS W4901 Prjects in Cmputer Science (with advisr apprval; may be repeated fr credit) Nte: N mre than 6 units f prject/thesis curses (e.g. COMS W3902, COMS W3998, COMS W4901, COMS E6901) can cunt twards the majr. Intelligent Systems Track This track is fr students interested in machine learning, rbts, and systems capable f exhibiting ''human like" intelligence. At least three curses frm this list COMS W4701 Artificial Intelligence COMS W4705 Natural Language Prcessing COMS W4706 Spken Language Prcessing COMS W4731 Cmputer Visin COMS W4733 Cmputatinal Aspects f Rbtics COMS W4771 Machine Learning Up t fur curses frm this list COMS W4165 Cmputatinal Techniques in Pixel Prcessing COMS W4252 Intrductin t Cmputatinal Learning Thery COMS W47xx (any curse, if nt used as a required curse) COMS W4995 Special Tpics in Cmputer Science I (with advisr apprval; may be repeated) COMS W4996 Special Tpics in Cmputer Science II (with advisr apprval; may be repeated) COMS E67xx (any curse) COMS E6998 Tpics in Cmp Science I (with advisr apprval) COMS E6999 Tpics in Cmp Science II (with advisr apprval) Up t tw curses frm this list COMS W3902 Undergraduate Thesis (with advisr apprval; may be repeated fr credit) COMS W3998 Prjects in Cmputer Science (with advisr apprval; may be repeated fr credit) COMS W4901 Prjects in Cmputer Science (with advisr apprval; may be repeated fr credit) Up t ne curse frm this list COMS W4111 Intrductin t Databases COMS W4160 Cmputer Graphics COMS W4170 User Interface Design COMS W4999 Cmputing and the Humanities Nte: N mre than 6 units f prject/thesis curses (e.g. COMS W3902, COMS W3998, COMS W4901, COMS E6901) can cunt twards the majr. Applicatins Track This track is fr students interested in interactive multimedia applicatins fr the Internet and wireless netwrks. Tw required curses COMS W4115 Prgramming Languages and Translatrs

5 COMS W4170 User Interface Design Any five elective curses frm this list Any COMS W41xx curse Any COMS W47xx curse COMS W4995 W4996 Special Tpics in Cmputer Science I and II COMS W3902 Undergraduate Thesis Can cunt as tw curses (with advisr apprval) COMS W3998 Prjects in Cmputer Science (with advisr apprval; may be repeated fr credit) COMS W4901 Prjects in Cmputer Science (with advisr apprval; may be repeated fr credit) Any COMS E69xx curse with advisr apprval Nte: N mre than 6 units f prject/thesis curses (e.g. COMS W3902, COMS W3998, COMS W4901, COMS E6901) can cunt twards the majr. Visin, Graphics, Interactin, and Rbtics Track This track is fr students interested in visin, graphics, and advanced frms f human cmputer interactin. At least tw curses frm this list COMS W4731 Cmputer Visin COMS W4160 Cmputer Graphics COMS W4167 Cmputer Animatin Up t five elective curses frm this list COMS W4162 Advanced Cmputer Graphics COMS W4165 Cmputatinal Techniques in Pixel Prcessing COMS W4170 User Interface Design COMS W4172 3D User Interfaces and Augmented Reality COMS W4701 Artificial Intelligence COMS W4733 Cmputatinal Aspects f Rbtics COMS W4735 Visual Interfaces t Cmputers COMS W4771 Machine Learning COMS W4995 Special Tpics in Cmputer Science (Vide Game Technlgy and Design) COMS W4995 W4996 Special Prjects in Cmputer Science, I and II COMS W3902 Undergraduate Thesis Can cunt as tw curses (with advisr apprval) COMS W3998 Prjects in Cmputer Science (with advisr apprval; may be repeated fr credit) COMS W4901 Prjects in Cmputer Science (with advisr apprval; may be repeated fr credit) Any COMS E69xx curse with advisr apprval Nte: N mre than 6 units f prject/thesis curses (e.g. COMS W3902, COMS W3998, COMS W4901, COMS E6901) can cunt twards the majr. The required track curses shuld be taken as early as pssible starting in the junir year. An advanced versin f each track is available fr qualified students wh wuld like extra pprtunities fr advanced learning. It cmprises accelerated versins f the ther six tracks. Entry is nly by cllective faculty invitatin, extended t students wh have already cmpleted the cre curses and the required curses fr ne f thse tracks. Required Track Curses A student designates ne f the six ther track areas and cmpletes the set f required track curses fr that track, prir t entry int the Advanced Track. There are tw r three curses, depending n the designated area. Electives At least 6 pints f 4000 level lecture curses frm the menu fr the designated track, plus 6 pints f 6000 level curses in the designated track area.

6 Thesis There is a required 6 pint thesis. Invitatin Only the tp 20 percent f cmputer science majrs in curse perfrmance in cmputer science curses will be cnsidered fr invitatin during the junir year. A student in the advanced track wh des nt maintain this status may be required t return t his/her previusly selected track area. The curses and requirements fr each track are spelled ut in detail in the SEAS Bulletin. In rder t prvide students with as large a variety f elective curses as pssible, sme electives are nly ffered every ther year. Therefre, a student wh begins taking track curses as a first semester junir has a full range f chices. If a student delays taking track curses until the secnd semester f the junir year, the range f chices is narrwed. Waiting t take track curses until the first semester f the senir year will cnceivably delay graduatin. Scheduling yur CS curses The list belw is a suggested path t a BS majr. It's nt cast in stne and taking curses earlier than shwn ffers many advantages. Taking curses mre than ne semester later than suggested may freclse sme ptins. Freshman Year Fall r Spring: COMS W1004 (Intr t CS) r COMS W1007 (Hnrs Intr t CS). Sphmre Year Fall: COMS W3134 (Data Structures) r COMS W3137 (Hnrs Data Structures) and COMS W3203 (Discrete Math). Spring: COMS W3157 (Advanced Prgramming) and CSEE W3827 (Fundamentals f Cmputer Systems). Junir Year Fall: COMS W3251 (Cmputatinal Linear Algebra), COMS W3261 (Cmputer Science Thery), STAT 4001 (frmerly SIEO W4150; Prbability and Statistics) and ne track curse. Spring: tw track curses and tw general technical electives. Senir Year Fall: tw track curses and tw general technical electives. Spring: tw track curses and ne general technical elective. The Cmputer Science Minr: The Cmputer Science Department ffers a minr in Cmputer Science fr SEAS students cnsisting f 7 curses frm the fllwing list. Students wh pass the Cmputer Science Advanced Placement Exam, either A r AB, with a 4 r 5 will receive 3 credits and exemptin frm COMS W Intrductin t CS (W1004) r Hnrs Intrductin t CS (W1007) 2. Data Structures in Java (W3134) r Hnrs Data Structures and Algrithms (W3137) 3. Advanced Prgramming (W3157) 4. Discrete Mathematics (W3203) 5. Cmputer Science Thery (W3261) 6. Fundamentals f Cmputer Systems (CSEE W3827) r a 4000 level COMS technical elective (3 pints) 7. 1 curse frm the fllwing: Cmputatinal Linear Algebra (W3251), r Prb/Stats (STAT 4001, frmerly SIEO W4150), r Scientific Cmputatin (W3210)

7 Faculty advisr Every Cmputer Science majr is assigned a faculty advisr wh is a leading cmputer science researcher. Yu shuld meet with yur advisr at least nce a semester t discuss yur prgress in the Cmputer Science prgram. Questins? Cntact the curse instructr if yu have questins abut a given curse. If yu have any questins, please send an t advising@cs.clumbia.edu.