lect1_intro - Introductions to Modern Computer Science...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Introductions to Modern Computer Science Instructor-in-Charge: Prof. Jason Cong Fall 2007 CS 1: Course Overview and Introduction to UCLA CSD Lecturers: Professor Jason Cong and Richard Muntz cong@cs.ucla.edu http://cadlab.cs.ucla.edu/~cong Lecture 1 Welcome and Congratulations Welcome to UCLA Computer Science Department! Congratulations for making the first important decision in your life-long career CS/CE is an exciting and rewarding field UCLA is a great university You are entering one of the best CS departments worldwide Moore's Law The number of transistors on a chip doubles about every two years (Gordon Moore, co-founder of Intel, 1965) The Excitement of an Exponentially Growing Field Exponential increase of computation power [Lazowska, Snowbird'06] Exponential decrease of cost/performance ratio No other industry is even close ... Reward of an Exponentially Growing Field (1) Exponential increase in computational power led to endless new applications and opportunities Personal computing Internet Wireless communication Digital entertainment ... Huge impact to the society 6 out of 20 Most Important Technologies in 20th Century Related to Computer Science/Engineering Source: Time Magazine http://www.time.com/time/time100/builder/tech_supp/tech_supp.html Personal Computer is Considered the Most Important Invention since 1800 by Teens Reward of an Exponentially Growing Field (2) The best field for young people to innovate Bill Gates (51), Microsoft founder and chairman ($56B) Larry Page (34), Google co-founder ($16.6B) Sergey Brin (33), Google co-founder ($16.6B) Michael Dell (42), Dell founder and CEO ($15.8B) [Source: http://www.forbes.com/lists/2007/10/07billionaires_TheWorlds-Billionaires_Rank.html] The power of exponential law The next number in a geometric sequence is larger than the sum of all previous ones ! 2n > 1 + 2 + 4 + 8 + ... + 2n-1 CS Enrollment Did Drop, But It's Coming Back ... Internet bubble + fear of out-sourcing? But it has come back with 70% increase of enrollment this year Opportunities in Computing Opportunities in Computer Science (Cont'd) Best Jobs in America http://money.cnn.com/magazines/moneymag/bestjobs/top50/ MONEY Magazine April 12, 2006 Job growth Average pay (10-yr forecast) (salary and bonus) 1 2 3 4 5 6 7 8 9 10 11 12 13 Software engineer College professor Financial advisor Human resources manager Physician assistant Market research analyst Computer/IT analyst Real estate appraiser Pharmacist Psychologist Advertising manager Physical therapist Technical writer 46.07% 31.39% 25.92% 23.47% 49.65% 20.19% 36.10% 22.78% 24.57% 19.14% 20.34% 36.74% 23.22% $80,427 $81,491 $122,462 $73,731 $75,117 $82,317 $83,427 $66,216 $91,998 $66,359 $107,049 $54,883 $57,841 About UCLA California's largest university 4,016 teaching faculty 25,432 undergraduate + 11,179 graduate (Fall 2006) Has more than 350,000 living alumni Offers degrees from the UCLA College of Letters and Science and 11 professional schools in dozens of varied disciplines. Five UCLA faculty and four UCLA graduates are laureates Recent News: Prof. Terry Tao received the Fields Medal (the `Nobel Prize in Mathematics') -Aug 2006 UCLA Computer Science Dept. Overview 37 ladder faculty (including two lecturers with SOE) 5 joint faculty + 6 adjuncts + temp lecturers $10 M research expenditure in 06-07 UG programs (CS & CSE): 568 students 132 BS degrees awarded in 2006-07 (about 70% increase in enrollment in fall 2007!) Graduate program: 304 students (over 60% PhD) 46 MS + 27 PhD degrees awarded in 2006-07 16 new faculty members since 2000 Academic Areas: AI Architecture & VLSI CAD Databases Graphics & Vision Networks Software Systems Theory Scientific Computing The First Node of the ARPANET Recent Faculty Hires ARCHITECTURE NETWORKING Glenn Reinman 2001 UCSD - 2001 Majid Sarrafzadeh 2000 UIUC - 1987 Deborah Estrin 2000 MIT - 1985 Songwu Lu 2000 UIUC - 1999 S O F T W A R E S Y S T E M S Eddie Kohler 2004 MIT - 2001 Rupak Majumdar 2004 UC Berkeley - 2003 Todd Millstein 2004 U. Of Wahington - 2003 Jens Palsberg 2003 U. Of Aarhus - 1992 Recent Faculty Hires G R A P H I C S A N D V I S I O N BIOINFORMATICS Demetri Terzopoulos 2005 MIT - 1984 Petros Faloutsos 2002 U. Of Toronto - 2002 Stefano Soatto 2000 CalTech - 1996 Eleazar Eskin 2006 Columbia - 2001 THEORY A N D CRYPTOGRAPHY INFORMATION SYSTEMS Amit Sahai 2004 MIT - 2000 Adam Meyerson 2003 Stanford - 2002 Rafi Ostrovsky 2003 MIT - 1992 John Cho 2001 Stanford - 2001 Research Strengths Include: Internet computing Wireless and mobile networking Embedded networked sensing Security and cryptography Software systems & programming languages Databases and data mining Automated reasoning & heuristics search Microarchitectures & VLSI CAD Embedded & reconfigurable computing Computer graphics, animation, and computer vision Recent Awards - Faculty Mario Gerla & Students 2007 Best Paper Award at 5th Annual IEEE Int'l. Conference on Pervasive Computing & Communications. Adnan Darwiche 2007 - Elected a Fellow of the Association for the Advancement of Artificial Intelligence (AAAI). Rafi Ostrovsky 2007 - keynote speaker at the 10th International Conference on Theory and Practice of Public Key Cryptography. Eddie Kohler 2007 Sloan Research Fellowship. Deborah Estrin 2007 - Anita Borg Institute's "Women of Vision" Award. Judea Pearl 2007 Honorary Doctor of Science Degree, U. of Toronto. Len Kleinrock 2007 Honorary Doctorate of Humane Letters from the Univ. of Judaism. Adnan Darwiche 2006 Annual IJCAII-JAIR Best Paper Prize. Lixia Zhang 2006 Recognized as ACM Fellow for contributions to protocol designs for packet switched networks Gerald Estrin 2006 UCLA HSSEAS Lifetime Contribution Award. John Cho 2006 Northrop Grumman Excellence in Teaching Award. Eddie Kohler 2006 Young Innovator Award (TR35) by MIT's Technology Review Magazine. Judea Pearl (jointly with American University's Akbar Ahmed) 2006 Inaugural "Purpose Prize" by Civic Ventures. Recent Awards Faculty (Cont'd.) Dick Muntz 2006 - the ACM SIGMETRICS Achievement Award. Eddie Kohler Microsoft New Faculty Fellowship Award for 2006. Kohler, Rupak Majumdar, and Todd Millstein -- NSF CAREER Awards for 2006. Demetri Terzopulos received a 2005 Scientific/Technical Achievement Award from the Academy of Motion Picture Arts and Sciences. Deborah Estrin 2006 First ACM-W Athena Lecturer Award. John Cho/Milos Ercegovac recipients of the 2006 Okawa Foundation Grant Joseph DiStefano 2005 Elected Senior Fellow by Board of Directors of the Biomedical Engineering Society. Gerald Estrin 2005 the Israeli Software Industry Pioneer Award. Len Kleinrock along with R. Kahn & L. Roberts 2005 - Computer and Communications Prize from the Foundation for C&C Promotion. Richard Korf 2005 Lockheed Martin Excellence in Teaching Award. Eddie Kohler - Award paper at SOSP 2005 (with P. Efstathopoulos, M. Krohn, S. VanDeBogart, C. Frey, D. Ziegler, D. Mazieres, F. Kaashoek, R. Morris). David Smallberg 2005 Voted Best Professor of the Year by the Engineering Society of UC. Jason Cong 2005 Distinguished Lecturer Award from IEEE Circuit and Systems Society. Recent Awards Faculty (Cont'd.) Lixia Zhang 2005 Election to IEEE Fellow this year. Stefano Soatto 2005 Receives Keck Foundation endowment to establish interdisciplinary Lab for Vision & Image Science Len Kleinrock 2005 Receives Honorary Laurea Doctorate in Ingegneria Telematica from Turin Polytechnic. Mario Gerla along with students C. Palazzi and G. Pau 2005 Best Full Paper Award at the 3rd ACM International Conference in Computer Game Design and Technology. John Cho IBM Faculty Award for 2005. Jason Cong 2005-Best Paper Award of the ACM Transactions on Design Automation of Electronic Systems (co-authors: H. Huang and X. Yuan). John Cho -- 2005 Best Paper Award from the IEEE ICDE conference (co-authors: P. Ipeirotis, A. Ntoulas). Jason Cong -- Best Paper Award at the 2005 International Symposium on Physical Design (co-authors: T. Chan/K. Sze). Lixia Zhang -- Best Paper Award in the 25th International Conference on Distributed Computing Systems (co-authors: B. Zhang, D. Pei, D. Massey) 2005. Len Kleinrock - honorary Laureate degree from the U. of Bologna in Italy - 2005 Course Objectives Introduction and (partial) overview of modern computer science Gain general knowledge about the field Feel excited about the field and the subjects Introduction to the department Get to know (some) faculty members Get to know (some) research activities Course Outline Understanding the Internet -- Introductions to Modern Computer Science 1. Course Overview and Introduction to UCLA Computer Science Department (Oct. 1) Lecturers: Jason Cong and Richard Muntz 2. Nodes on the Internet From iPods to Supercomputers (Oct. 15) Introduction to computer architectures and systems Lecturer: Glenn Reinman 3. Links of the Internet Communication Channels and Protocols (Oct. 8) Introduction to computer networks and protocols Lecturer: Mario Gerla 4. Who is in Charge Introduction to Operating Systems (Oct. 22) Lecturer: Eddie Kohler 5. Talking to the Internet Which Language Shall You Use? (Oct. 29) Introduction to programming languages Lecturer: Todd Millstein Course Outline (Cont'd) 6. Searching on the Internet To Find and To Be Found (Nov. 5) Introduction to data bases, data mining, and internet searching Lecturer: John Cho 7. Internet Security Are You Safe Out There? (Nov. 12) Introduction to computational complexity and computer security Lecturer: Amit Sahai 8. Man vs. Internet -- Your Intelligence vs. Her Knowledge (Nov. 26) Introduction to artificial intelligence and knowledge engineering Lecturer: Adnan Darwiche 9. Beyond Text Why You Need All That Bandwidth (Nov. 19) Introduction to computer graphics and computer vision Lecturer: Demetri Terzopoulos 10. Course Review and Course Evaluation (Dec. 3) Lecturer: Jason Cong Use of CPR for Essay Grading Other Course Administrative Issues My contact info Office hour: Monday 2-3 pm at 4731J Boelter Hall Email: cong@cs.ucla.edu No required textbook Will give out links to some articles as reading assignments No final exam Grading based on 2 + 1 CPR assignments (writing & grading essays related to the lectures and reading assignments) The last CPR assignment is given in the final week TAs: Teresa Brayer & Donald Lam Webcast and Podcast http://www.oid.ucla.edu/webcasts/courses/2007-2008/2007fall/cs1-1 The Undergraduate Program Richard Muntz UCLA Computer Science Department muntz@cs.ucla.edu What do I do as vice chair of UG studies Scheduling of classes Consider improvements to curricula Interact with students ... Town Hall meeting in January/February time frame Approve/disapprove petitions Etc. Advising Full time counselors Michel Moraga, Jan La Buda Peer counselors Faculty advisor Find yours on CourseWeb Fellow students Student organizations Me ... usually the broader issues that affect the UG student body More electives, scheduling, ongoing program assessment, etc. The CS Curriculum FRESH MATH 186 units SOPH JR SR SEAS Math Sequence ** CS Math Prob-Stat + Discrete Math SEAS Physics Sequence PHYSICS COMP SCI Technical Electives ENG/ HUMAN. ENGL ETHICS SW FS SW SW HW SW HW JS HW NW PL OS TH TH CAP HUM BIO HUM HUM HUM FS/JS -Seminars SW - Programming NW - Networks, TH -Theory(2) PL - Prog. Languages HW - Hardware OS - Operating Systems CAP - Capstone Design **Calculus Matrices Differential Equations Infinite Series ******** Electives Technical Breadth CS Elective Sci-Tech Elective (can be CS courses) Compiler Construction, Artificial Intelligence, Computer Modeling, Graphics Computer Security Networking . . . The CS&E Curriculum FRESH MATH 188 units SOPH JR SR SEAS Math Sequence ** CS Math Prob-Stat + Discrete Math SEAS Physics Sequence +1 PHYSICS CHEM COMP SCI SW FS SW SW HW HW HW NW JS PL OS TH TH CAP Electrical Engineering ENG/ HUMAN. ENGL ETHICS HUM BIO HUM HUM HUM FS/JS -Seminars SW - Programming NW - Networks, TH -Theory(2) PL - Prog. Languages HW - Hardware OS - Operating Systems CAP - Capstone Design **Calculus Matrices Differential Equations Infinite Series ******** Electives Technical Minor CS Elective Sci-Tech Elective (can be CS courses) Compiler Construction, Artificial Intelligence, Computer Modeling, Graphics Cryptography Networking . . . UCLA is an exciting place to be In addition to a first-rate academic program there are all sorts of rewarding activities ... enjoy it but study hard!! And our big boss has a special affinity for computing. Thank you! Questions? ...
View Full Document

Ask a homework question - tutors are online