An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.
-
Upload
luke-stokes -
Category
Documents
-
view
224 -
download
2
description
Transcript of An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.
![Page 1: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/1.jpg)
An Introduction to EngineeringEGR 194
Professor Jennifer Rexford ‘91
![Page 2: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/2.jpg)
2
People• Organization
– EMP Director: Jennifer Rexford– EMP Coordinator: Victoria Dorman
• Faculty– Bede Liu and Steve Lyon (ELE)– Jay Benzinger (CBE)– Michael Littman (MAE)
• Teaching Assistants
![Page 3: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/3.jpg)
3
Introduction to Engineering• First two weeks
– Lecture from each of the six SEAS departments COS, CEE, ELE, ORFE, CBE, MAE
– Matlab course during lab section (in Friend 016)
• Weeks 3-5– Wireless Image and Video Transmission
• Week 6– No lectures or labs during midterm week
• Weeks 7-9– Energy Conversion and the Environment
• Weeks 10-12– Robotic Remote Sensing
![Page 4: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/4.jpg)
4
Meeting Times and Places• Lecture: three times per week
– MW 3:30-4:20pm, Th 9-9:50am – Friend Center 004
• Labs: once a week– W 7:30-10:20pm, Th 1:30-4:20pm, Th 7:30-10:20pm,
or F 1:30-4:20pm
• First two weeks of lab– Matlab course in Friend 016– Then, next three weeks in E-Quad F113
• No lectures or lab during midterm week
• Attendance is mandatory at lectures and labs
![Page 5: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/5.jpg)
Computer Sciencehttp://www.cs.princeton.edu
![Page 6: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/6.jpg)
6
What is Computer Science?
Information
![Page 7: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/7.jpg)
7
What is Computer Science?
Creating, representing, manipulating, storing, searching, visualizing, and transferring information.
![Page 8: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/8.jpg)
8
Computers are in Everything...• “A camera is a computer with a lens”
• “A cell phone is a computer with a radio”
• “An iPod is a computer with an earphone”
• “A car is a computer with an engine and wheels”
![Page 9: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/9.jpg)
9
Networks of Computers are Everywhere• Communication: e-mail, chat, ...
• Searching: Google, Yahoo
• Shopping: eBay, Amazon, ...
• Mapping: online driving directions, Google Earth
• Playing: online poker, video games, ...
• Sharing: peer to peer file sharing
![Page 10: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/10.jpg)
10
Computational Universe
![Page 11: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/11.jpg)
11
Important Distinctions
Computer Science vs. Computer Programming
(Java, C++, etc.)
Notion of computation vs. Concrete Implementations of Computation (Silicon chips, robots, Xbox, etc.)
![Page 12: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/12.jpg)
12
Example: • Web crawler
– Start with a base list of popular Web sites– Download the Web pages and extract hyperlinks– Download these Web pages, too– And repeat, and repeat, and repeat…
• Web indexing– Identify keywords in pages– Identify popular pages that many point to
• Web searching– Respond in less than a second to user queries
![Page 13: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/13.jpg)
13
Example: Computational Biology
Old Biology New Biology
Microarrays
Pathways
![Page 14: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/14.jpg)
14
CS Studies How Computers Work and How to Make Them Work Better• Architecture
– Designing machines
• Programming languages and compilers– Telling them what to do
• Operating systems and networks– Controlling them and communicating between them
• Graphics, vision, music, human-computer interaction, information retrieval, genomics, ...: – Using them
• Artificial intelligence and machine learning– Making them smarter
• Algorithms, complexity– What are the limits and why
![Page 15: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/15.jpg)
Computer Science at Princeton
15
![Page 16: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/16.jpg)
At the Forefront from the Beginning• Alan Turing, *38
– Father of computer science– Major contributions to theory of computation– Cracked German “Enigma” codes in WWII
• John von Neumann– Idea of storing program
and data in same memory– Generating random
numbers– Scientific computation
16
![Page 17: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/17.jpg)
17
The CS Department at Princeton• Around 30-40 BSE majors each year
– Plus ~10-15 AB majors and 20-25 certificates
• Who go to– Grad school– Software companies both large and small– Wall St, consulting
• 30 faculty– Theory– Operating systems & networks– Programming languages– Graphics, music, and vision– Computational biology & scientific computing
![Page 18: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/18.jpg)
18
Curriculum• Introductory courses
–COS 126: General CS (taken by all BSEs)–COS 217: Systems Programming–COS 226: Algorithms & Data Structures
• Eight departmentals, at least two each in–Systems–Applications–Theory
• Independent work
![Page 19: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/19.jpg)
19
Departmentals: Two of Each• Systems
– operating systems, compilers, networks, databases, architecture, programming techniques, ...
• Applications– AI, graphics, vision, security, electronic auctions,
HCI/sound, computational biology, information technology & policy...
• Theory– discrete math, theory of algorithms, cryptography,
programming languages, computational geometry, ...
• Courses in other departments– ELE, ORF, MAT, MOL, MUS, PHI, PHY, PSY, ...
![Page 20: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/20.jpg)
20
Other Options• Certificate in Applications of Computing
–Two of the three: 217, 226, 323–Two upper-level courses, computing in
independent work–See Professor Rusinkiewicz
• AB instead of BSE–Same departmental requirements–Different university requirements
Two JP's and a senior thesis vs. one semester of IW Foreign language vs. chemistry 31 courses vs. 36
![Page 21: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/21.jpg)
Faculty Projects: Cold Boot Attacks• Stealing data from
encrypted disks– Keys stay in memory
longer than you think– Especially if you “freeze”
the memory chips first
21
5 sec 30 sec 60 sec 5 min
![Page 22: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/22.jpg)
Faculty Projects: Thera Frescoes• CS and archeology
– Akrotiri on island of Thera– Wall paintings from the 17th
century B.C.– Preserved in volcanic ash– But, in many little pieces…
• Putting the pieces together– Scanning technology– Algorithms for matching
Shape, texture, color, …– Much faster than manual
matching, and less boring!22
![Page 23: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/23.jpg)
23
Faculty Projects: Laptop Orchestra• Plork is the Princeton
Laptop Orchestra
• Freshmen Seminar, joint between Music and COS
• Students invent their own musical instruments
• Compose and perform music on laptops connected to speakers, keyboards, tablets, and other devices
![Page 24: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/24.jpg)
24
Faculty Projects: Bio-Informatics
Chromosomal Aberration Region Miner
Analyzing and visualizing interactions between genes and proteins
Detecting differences in genes
![Page 25: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/25.jpg)
25
Faculty Projects: Display Wall
![Page 26: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/26.jpg)
26
Faculty Projects: PlanetLab• Open platform for developing, deploying, and accessing
planetary-scale services
• Consists of ~1111 machines in 515 locations
• An “overlay” on today’s Internet to test new services
• Running many novel services for real end users
![Page 27: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/27.jpg)
27
Faculty Projects: GENI• Global Environment for Network Innovations
• Experimental facility for a “do over” of the Internet
ISP 1
ISP 2
PC Clusters
ProgrammableRouters
WirelessSubnets
Dynamic Switches
![Page 28: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/28.jpg)
28
Undergrad Projects
![Page 29: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/29.jpg)
29
Undergrad ProjectsArt of Science Competition
Out of Many Faces Becomes One
![Page 30: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/30.jpg)
30
Undergrad Projectshttp://point.princeton.edu
![Page 31: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/31.jpg)
31
Undergrad Projects
![Page 32: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/32.jpg)
32
Undergrad Projects
Road Detection
![Page 33: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/33.jpg)
33
Undergrad Projects
ACM Workshop on Digital Rights Management, April 2002
![Page 34: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/34.jpg)
34
Brian Tsang '04, salutatorian
![Page 35: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/35.jpg)
CRA Outstanding Undergrad Award• Two awards per year
– For top undergraduate nationwide– Princeton won both this year
• Valentina Shin– Reassembling frescoes– By modeling how they break
• Patrick Wendell– Load balancing for replicated
Web services– Operational system used by the
FCC and by CoralCDN35
![Page 36: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/36.jpg)
36
CRA Outstanding Undergrad Award• CRA award in 2008
– Rachel Sealfon– Research in bio-informatics
• CRA award in 2007– Lester Mackey– Research in programming
languages and architecture
![Page 37: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/37.jpg)
37
Questions?• For more info, check out the CS web site
– Web site: http://www.cs.princeton.edu– Especially the “Guide for the Humble Undergraduate”
• Pick up copies of– The Guide– Certificate program– Independent work suggestions
![Page 38: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/38.jpg)
38
Other Computer Science Resources• Association for Computing Machinery (ACM)
– http://www.acm.org
• IEEE Computer Society– http://www.computer.org
• Computing Research Association (CRA)– http://www.cra.org
![Page 39: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/39.jpg)
39
Conclusions• Computer science as a discipline
– CS is about information– CS is everywhere
• Computer science at Princeton – BSE degree, certificate program, and AB degree– Core CS courses and interdisciplinary connections with
psychology, biology, music, art, public policy, etc.– Courses in a wide range of areas from operating
systems to computer music, from computational biology to computer architecture, etc.
![Page 40: An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91.](https://reader035.fdocuments.us/reader035/viewer/2022062401/5a4d1ade7f8b9ab0599762bc/html5/thumbnails/40.jpg)
40
Picking Your Major• So many engineering majors, so little time
– How to choose the one that is right for you?
• See what excites you in this course– Exposure to all of the engineering disciplines– Understanding of the synergy between them– E.g., digital camera draws on physics, EE, and CS
• Do choices close a door, or open a window?– Many opportunities to take courses in other departments– Boundaries between disciplines is a bit fuzzy– What you do later may differ from what you do now– All of the departments give you a strong foundation