CSE 143 Lecture 29 Computer Science Based on slides by Marty Stepp and Benson Limketkai

2 What's next? CSE non-majors –CSE 373: Data Structures and Algorithms –CSE 190 M: Web Programming –INFO, DXARTS... CSE majors –CSE 303: Software Tools (C/C++, Unix/Linux, scripting) –CSE 326: Data Structures and Algorithms –CSE 321: Discrete Structures / Mathematical Foundations –CSE 341: Programming Languages –CSE 370: Introduction to Digital Design

3 Non-majors CSE Courses CSE 373 Data Structures CSE 410 Computer Systems (OS & Arch) CSE 413 Programming Languages and their Implementation CSE 415 Artificial Intelligence CSE 417 Algorithms and Complexity

4 Majors CSE Courses CSE 326 Data Structures CSE 341 Programming Languages CSE 303 Concepts & Tools for Soft. Dev CSE 321 Discrete Structures CSE 322 Intro to Formal Models CSE 370 Intro to Digital Design CSE 378 Machine Org & Assembly Lang. CSE 401 Intro to Compiler Construction CSE 403 Software Engineering CSE 421 Intro to Analysis of Algorithms CSE 431 Intro to Complexity CSE 444 Intro to Database Systems CSE 451 Intro to Operating Systems CSE 455 Computer Vision CSE 457 Computer Graphics CSE 461 Computer Networks CSE 466 Software for Embedded Systems CSE 471 Computer Design and Org CSE 473 Artificial Intelligence

5 UW CSE Videos Why CSE Videos: What takes place during a day in the life of a CSE alum working in the software industry? Why do undergraduate students, graduate students, and faculty choose computer science & engineering as their field? Capstone Design Course Videos: Robot Soccer, Animation, Game Design, Computing for resource-constrained environments, Accessibility, Hardware Design, and more

6 UW CSE Links UW CSE Information for Prospective Undergraduates UW CSE Undergrad Brochure: Degree Requirements: degree_requirements.html Course Catalog Descriptions of CSE Courses:

7 Data structures graphs, heaps, hashing balanced trees (AVL, splay, red-black) ORD PVD MIA DFW SFO LAX LGA HNL

8 Theory of computation languages, grammars, and automata computational complexity and intractability –Big-Oh –polynomial vs. exponential time –P = NP? graph theory – e.g. Traveling Salesman Problem ?

9 Security cryptography: study of hiding information –enigma machine –RSA encryption –steganography security problems and attacks –social engineering –viruses, worms, trojans –rootkits, key loggers CSE 484 security course –hacking assignment: hack into grades, change from 0 to 100%

10 Quantum computing qubit: A particle that can store 0, 1, or any "superposition" between –a bit that can sort of be 0 and 1 at once –quantum computer: uses qubits, not bits –theoretically makes it possible to perform certain computations very quickly Example: factoring integers (why is that useful?) –actual implementation still in its infancy can add single-digit numbers; can factor 15

11 Robots –toys, building cars, vacuums, surgery, search and rescue, elder care, exploration

12 Graphics and vision GRAIL (Graphics and AI Lab) computer vision AI and the Turing Test

13 Sensor networks Environment monitoring Military Intelligence Intelligent homes –detecting human activity through device usage / voltage (S. Patel, UW) radio freq. identification (RFID) –shopping, inventory –credit cards, toll roads, badges

14 Data mining data mining: extracting patterns from large data sets –What do these two lists have in common? coughing, rash, high fever, sore throat, headache, heartburn V14GR4, cheap meds, home loans, Nigeria, lower interest rate –And what does it have to do with sorting your mail? (90% of mail is sorted automatically) (2005)

15 Science and medicine computer science –bioinformatics: applying algorithms/stats to biological datasets –computational genomics: study genomes of cells/organisms –neurobotics: robotic brain-operated devices to assist human motor control –assistive technologies: compress sign language videos for use on cell phones

16 The developing world UW Open Data Kit: Collect medical, environmental data on cell phones

17 Marshrutkas in Bishkek Marshrutkas – private mini buses –Set routes –No set bus stops –No expected arrival times Users have no idea when bus will arrive –Personal safety waiting for bus –Predictability Goal: help users determine when next bus will arrive. Allows safer, more efficient system, encouraging ridership.

18 Improving Transportation in Kyrgyzstan

19 UW Classroom Presenter Students Instructor Public Display

20 Experience optional Mark Zuckerberg, Facebook –side project while soph. CS major at Harvard in 2 weeks, 2/3 of Harvard students joined Bill Gates started "Micro-Soft" at age 20 Larry Page / Sergei Brin, Google –made "BackRub" search at age 23 Roberta Williams, SierraRoberta Williams –pioneer of adventure gaming Ryan Hankins, vsfinder.com UWTools.com

21 Join us! Next information session: Wed Jan 13 th,