An Introduction to Engineering EGR 194 Professor Jennifer Rexford ‘91

  • View
    214

  • Download
    2

Embed Size (px)

DESCRIPTION

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 Robotic Remote Sensing

Transcript

  • An Introduction to EngineeringEGR 194Professor Jennifer Rexford 91

    *

  • *PeopleOrganization

    EMP Director: Jennifer RexfordEMP Coordinator: Victoria DormanFaculty

    Bede Liu and Steve Lyon (ELE)Jay Benzinger (CBE)Michael Littman (MAE)Teaching Assistants

    *

  • *Introduction to EngineeringFirst two weeks

    Lecture from each of the six SEAS departmentsCOS, CEE, ELE, ORFE, CBE, MAEMatlab course during lab section (in Friend 016)Weeks 3-5

    Wireless Image and Video TransmissionWeek 6

    No lectures or labs during midterm week Weeks 7-9

    Energy Conversion and the Environment Weeks 10-12

    Robotic Remote Sensing

    *

  • *Meeting Times and PlacesLecture: three times per week

    MW 3:30-4:20pm, Th 9-9:50am Friend Center 004Labs: once a week

    W 7:30-10:20pm, Th 1:30-4:20pm, Th 7:30-10:20pm, or F 1:30-4:20pmFirst two weeks of lab

    Matlab course in Friend 016Then, next three weeks in E-Quad F113No lectures or lab during midterm weekAttendance is mandatory at lectures and labs

    *

  • Computer Sciencehttp://www.cs.princeton.edu

    *

  • *What is Computer Science?Information

    *

  • *What is Computer Science?Creating, representing, manipulating, storing, searching, visualizing, and transferring information.

    *

  • *Computers are in Everything...A camera is a computer with a lensA cell phone is a computer with a radioAn iPod is a computer with an earphoneA car is a computer with an engine and wheels

    *

  • *Networks of Computers are EverywhereCommunication: e-mail, chat, ...Searching: Google, YahooShopping: eBay, Amazon, ...Mapping: online driving directions, Google EarthPlaying: online poker, video games, ...Sharing: peer to peer file sharing

    *

  • *Computational Universe

    *

  • *Important DistinctionsComputer Sciencevs. Computer Programming (Java, C++, etc.)Notion of computationvs. Concrete Implementations of Computation (Silicon chips, robots, Xbox, etc.)

    *

  • *Example: Web crawler

    Start with a base list of popular Web sitesDownload the Web pages and extract hyperlinksDownload these Web pages, tooAnd repeat, and repeat, and repeatWeb indexing

    Identify keywords in pagesIdentify popular pages that many point toWeb searching

    Respond in less than a second to user queries

    *

  • *Example: Computational BiologyOld Biology

    *Maybe say how computers allow us to exploit microarrays to by allowing us to work over massive data sets, and they can help identify pathways of interacting genes or proteins

  • *CS Studies How Computers Work and How to Make Them Work BetterArchitecture

    Designing machinesProgramming languages and compilers

    Telling them what to doOperating systems and networks

    Controlling them and communicating between themGraphics, vision, music, human-computer interaction, information retrieval, genomics, ...:

    Using themArtificial intelligence and machine learning

    Making them smarterAlgorithms, complexity

    What are the limits and why

    *

  • Computer Science at Princeton

    *

  • At the Forefront from the BeginningAlan Turing, *38

    Father of computer scienceMajor contributions to theory of computationCracked German Enigma codes in WWII

    John von Neumann

    Idea of storing program and data in same memoryGenerating randomnumbersScientific computation*

  • *The CS Department at PrincetonAround 30-40 BSE majors each year

    Plus ~10-15 AB majors and 20-25 certificatesWho go to

    Grad schoolSoftware companies both large and smallWall St, consulting 30 faculty

    TheoryOperating systems & networksProgramming languagesGraphics, music, and visionComputational biology & scientific computing

    *

  • *CurriculumIntroductory courses

    COS 126: General CS (taken by all BSEs)COS 217: Systems ProgrammingCOS 226: Algorithms & Data StructuresEight departmentals, at least two each in

    SystemsApplicationsTheoryIndependent work

    *

  • *Departmentals: Two of EachSystems

    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, ...

    *

  • *Other OptionsCertificate in Applications of Computing

    Two of the three: 217, 226, 323Two upper-level courses, computing in independent workSee Professor RusinkiewiczAB instead of BSE

    Same departmental requirementsDifferent university requirementsTwo JP's and a senior thesis vs. one semester of IWForeign language vs. chemistry31 courses vs. 36

    *

  • Faculty Projects: Cold Boot AttacksStealing data from encrypted disks

    Keys stay in memory longer than you thinkEspecially if you freezethe memory chips first*5 sec30 sec60 sec5 min

  • Faculty Projects: Thera FrescoesCS and archeology

    Akrotiri on island of TheraWall paintings from the 17th century B.C.Preserved in volcanic ashBut, in many little piecesPutting the pieces together

    Scanning technologyAlgorithms for matchingShape, texture, color, Much faster than manualmatching, and less boring!*

  • *Faculty Projects: Laptop OrchestraPlork is the Princeton Laptop OrchestraFreshmen Seminar, joint between Music and COSStudents invent their own musical instrumentsCompose and perform music on laptops connected to speakers, keyboards, tablets, and other devices

    *

  • *Faculty Projects: Bio-InformaticsChromosomal Aberration Region Miner Analyzing and visualizing interactions between genes and proteinsDetecting differences in genes

    *

  • *Faculty Projects: Display Wall

    *

  • *Faculty Projects: PlanetLabOpen platform for developing, deploying, and accessing planetary-scale servicesConsists of ~1111 machines in 515 locationsAn overlay on todays Internet to test new servicesRunning many novel services for real end users

    *

  • *Faculty Projects: GENIGlobal Environment for Network InnovationsExperimental facility for a do over of the Internet

    ISP 1ISP 2

    PC ClustersProgrammableRoutersWirelessSubnets

    Dynamic Switches

    *

  • *Undergrad Projects

    *

  • *Undergrad ProjectsArt of Science CompetitionOut of Many Faces Becomes One

    *

  • *Undergrad Projectshttp://point.princeton.edu

    *

  • *Undergrad Projects

    *

  • *Undergrad ProjectsRoad Detection

    *

  • *Undergrad Projects

    ACM Workshop on Digital Rights Management, April 2002

    *

  • *Brian Tsang '04, salutatorian

    *

  • CRA Outstanding Undergrad AwardTwo awards per year

    For top undergraduate nationwidePrinceton won both this yearValentina Shin

    Reassembling frescoesBy modeling how they breakPatrick Wendell

    Load balancing for replicatedWeb servicesOperational system used by theFCC and by CoralCDN

    *

  • *CRA Outstanding Undergrad AwardCRA award in 2008

    Rachel SealfonResearch in bio-informatics

    CRA award in 2007

    Lester MackeyResearch in programminglanguages and architecture

    *

  • *Questions?For more info, check out the CS web site

    Web site: http://www.cs.princeton.eduEspecially the Guide for the Humble Undergraduate

    Pick up copies of

    The GuideCertificate programIndependent work suggestions

    *

  • *Other Computer Science ResourcesAssociation for Computing Machinery (ACM)

    http://www.acm.orgIEEE Computer Society

    http://www.computer.orgComputing Research Association (CRA)

    http://www.cra.org

    *

  • *ConclusionsComputer science as a discipline

    CS is about informationCS is everywhereComputer science at Princeton

    BSE degree, certificate program, and AB degreeCore 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.

    *

  • *Picking Your MajorSo 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 disciplinesUnderstanding of the synergy between themE.g., digital camera draws on physics, EE, and CSDo choices close a door, or open a window?

    Many opportunities to take courses in other departmentsBoundaries between disciplines is a bit fuzzyWhat you do later may differ from what you do nowAll of the departments give you a strong foundation

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *Maybe say how computers allow us to exploit microarrays to by allowing us to work over massive data sets, and they can help identify pathways of interacting genes or proteins*

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *

    *