1 / 57

Exploring CSE

Dec 9, 2009. Exploring CSE. Prof. Hamzeh Roumani , 3M National Teaching Fellow Dept of Computer Science and Engineering, York University. Exploring CSE. How is CS unique? What is Science? Is computer science a Science? Building the CS Universe Areas of Study Concluding Remarks Questions.

Download Presentation

Exploring CSE

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Dec 9, 2009 Exploring CSE Prof. Hamzeh Roumani,3M National Teaching FellowDept of Computer Science and Engineering, York University

  2. Exploring CSE How is CS unique? What is Science? Is computer science a Science? Building the CS Universe Areas of Study Concluding Remarks Questions Roumani-CSE

  3. Exploring CSE How is CS unique? What is Science? Is computer science a Science? Building the CS Universe Areas of Study Concluding Remarks Questions Roumani-CSE

  4. How is Computer Science Unique? Pace of Progress Pervasiveness into “everything” Roumani-CSE

  5. Moore’s Law Source: www.intel.com Roumani-CSE

  6. PERVASIVENESS Telecom, Manufacturing, Banking, … IP-Based Intellectual Property Enables ~ $5T = 10% World GDP Infrastructure of the economy Consumer-centred services Web 2.0 Societies Physics, Biology, … even Math Roumani-CSE

  7. Is CSE a “Life Changer”? What innovations have changed the way life is lived and business is done in the past 30 years? http://www.pbs.org/nbr/site/features/special/top-30-innovations_home/ http://knowledge.wharton.upenn.edu/article.cfm?articleid=2163 The New York Times (Mar 7, 2009) and PBS Business Report (Feb 16, 09)Judges from the Wharton School, University of Pennsylvania.

  8. Internet PC/laptop computers Mobile phones E-mail Human genome mapping MRI Microprocessors Fiber optics Office software Non-invasive surgery Open source software Light emitting diodes Liquid crystal display GPS systems E-Commerce Media file compression Microfinance Photovoltaic solar energy Large scale wind turbines Social networking Graphic user interface Digital photography RFID Genetically modified food Bio fuels Bar codes and scanners ATMs Stents SRAM flash memory Anti retroviral treatment

  9. Exploring CSE How is CS unique? What is Science? Is computer science a Science? Building the CS Universe Areas of Study Concluding Remarks Questions Roumani-CSE

  10. What? How? Roumani-CSE

  11. The Spectrum of Sciences Astronomy: parsec = 1016 m Geosciences: 1 km = 103 m Biology: 1 micron = 10-6 m Length Scale Chemistry: 1 nanometer = 10-9 m Physics: 1 fermi = 10-15 m Roumani-CSE

  12. The Scientific Method Observation WHAT Examine a phenomenon Experiment Hypothesis How Propose an explanation Test your hypothesis Roumani-CSE

  13. The Evolution of Knowledge Having established one hypothesis, find another that explains it at a deeper level. Having established several hypotheses, find one that incorporates all of them. Hypotheses Theories Laws of Nature Roumani-CSE

  14. Exploring CSE How is CS unique? What is Science? Is computer science a Science? Building the CS Universe Areas of Study Concluding Remarks Questions Roumani-CSE

  15. Observes Creates Phenomenon Phenomenon The CS Universe The Universe Explains Already Done! Passive Observes Requires Implements Active On-Demand Roumani-CSE

  16. Observes Requires Phenomenon The CS Universe Implements WHAT How The Scientific Method Roumani-CSE

  17. Exploring CSE How is CS unique? What is Science? Is computer science a Science? Building the CS Universe Areas of Study Concluding Remarks Questions Roumani-CSE

  18. Roumani-CSE

  19. Semiconductor Roumani-CSE

  20. Roumani-CSE

  21. Select between two alternatives A and B Roumani-CSE

  22. Roumani-CSE

  23. CPU I/O DRAM Roumani-CSE

  24. la $a0, yes addi $s0, $0, 550 add $t0, $0, $0 add $t1, $0, $0 lbl: lw $t2, list($t1) beq $t2, $s0, ok addi $t1, $t1, 4 slti $t2, $t1, 40 bne $t2, $0, lbl la $a0, no ok: addi $v0, $0, 4 syscall jr $ra 0x3c011001 0x34240028 0x20100226 0x00004020 0x00004820 0x3c011001 0x00290821 0x8c2a0000 0x51500006 0x21290004 0x292a0028 0x1540fffa 0x3c011001 0x34240031 0x20020004 0x0000000c 0x03e00008 • Loader • Linker • Memory Manager • I/O Controller • Process Manager boolean found = list.contains(target); Select * from list where key = target; boolean found = false;for (int i = 0; i < 10 && !found; i++){ found = (target == list[i]);} boolean found = service.invoke(target); Roumani-CSE

  25. The Computing Universe Vision | Robotics | AI | HCI | DB | Sim | Bio | DC | QC Roumani-CSE

  26. Exploring CSE How is CS unique? What is Science? Is computer science a Science? Building the CS Universe Areas of Study Concluding Remarks Questions Roumani-CSE

  27. Vision | Robotics | AI | HCI | DB | Sim | Bio | DC | QC Roumani-CSE

  28. General Areas Hardware and Systems Software and Applications Theory Computing Methodologies AI and Machine Learning, Graphics, Vision, Robotics, HCI, Information Networks, … Roumani-CSE

  29. Hardware and Systems Virtualization  the Cloud RFID, Nanotechnology, … Sensor Networks Reconfigurable Computing DNA Computing Roumani-CSE 29

  30. Software and Applications TIME FLIES LIKE AN ARROW Verb Verb Verb Roumani-CSE

  31. Software and Applications Developers Users Specification Requirement Analysts Roumani-CSE

  32. Software and Applications Developers Users Specification Requirement Architect Business Analyst Database Specialist System Analyst Network Specialist Data Analyst Security Specialist Analysts Roumani-CSE

  33. Software and Applications • XML Technologies • Assembly of Components • Automatic Code Generation Developers Objects and Services Roumani-CSE

  34. Theory What is Computable? How Quickly can we Compute? Algorithms, Serial and Parallel Cryptography … Roumani-CSE

  35. HCI: Human-Computer Interaction Source: wikipedia.org Roumani-CSE

  36. Vision and Robotics • Human and Machine Vision • Visual Processes • Motor and Cognitive Processes • Visually-Guided Robotics • Related Clinical Diagnosis and Treatment Centre for Vision Research http://www.cvr.yorku.ca Roumani-CSE

  37. Exploring CSE How is CS unique? What is Science? Is computer science a Science? Building the CS Universe Areas of Study Concluding Remarks Questions Roumani-CSE

  38. EXAMPLES

  39. What is the shortest path from S to F? 6 2 10 21 11 10 S 16 F 6 17 80 7 5 1 28 130 Roumani-CSE

  40. Is this Optimal? 6 2 10 21 11 10 S 16 F 6 17 80 7 5 1 28 130 5 + 28 + 80 + 10 = 123 Roumani-CSE

  41. The Optimal Path: 6 2 10 21 11 10 S 16 F 6 17 80 7 5 1 28 130 10 + 6 + 2 + 11 + 7 + 1 = 37 Roumani-CSE

  42. Vision 128 123 123 131 124 68 68 70 122 124 138 139 89 72 68 70 121 126 135 136 75 69 69 69 125 127 130 131 80 79 75 70 125 126 255 132 75 78 75 75 126 125 130 80 75 72 75 74 125 126 127 80 79 77 76 75 126 127 127 79 78 78 77 76 Source: Prof. Richard Wildes, York University Roumani-CSE 42

  43. Vision – Stereopsis Source: Prof. Richard Wildes, York University Roumani-CSE 43

  44. Depth Map Source: Prof. Richard Wildes, York University Roumani-CSE 44

  45. Vision – Motion Analysis Source: Prof. Richard Wildes, York University Roumani-CSE 45

  46. Vision – Motion Analysis Velocity Field Source: Prof. Richard Wildes, York University Roumani-CSE 46

  47. Vision – Motion Analysis Source: Prof. Richard Wildes, York University Roumani-CSE 47

  48. Controlling a Robotic Arm Roumani-CSE 48

  49. One Button! Roumani-CSE

  50. Source: M. Baljko et al, ASSETS’06

More Related