Introduction to Computer Science
|
|
- Rosaline Glenn
- 6 years ago
- Views:
Transcription
1 Introduction to CS, 2003 p.1 Introduction to Computer Science Ian Leslie with thanks to Robin Milner, Andrew Pitts and others... Computer Laboratory
2 In the beginning... Introduction to CS, 2003 p.2
3 Introduction to CS, 2003 p.3 Origins (30s, 40s, 50s) What gave rise to Computer Science as a distinctive intellectual discipline?
4 Introduction to CS, 2003 p.3 Origins (30s, 40s, 50s) What gave rise to Computer Science as a distinctive intellectual discipline? Mathematics and Logic: solution of Hilbert s Entscheidungsproblem and Church-Turing notion of (un)computability. lambda calculus Turing machines
5 Introduction to CS, 2003 p.4 Hilbert s Entscheidungsproblem Is there an algorithm which, when fed any statement in formal language of arithmetic, determines in a finite number of steps whether or not the statment can be proved from Peano s axioms for natural numbers?
6 Introduction to CS, 2003 p.4 Hilbert s Entscheidungsproblem Is there an algorithm which, when fed any statement in formal language of arithmetic, determines in a finite number of steps whether or not the statment can be proved from Peano s axioms for natural numbers? Posed by Hilbert at 1928 International Congress of Mathematicians; he thought the answer would be yes!
7 Introduction to CS, 2003 p.4 Hilbert s Entscheidungsproblem Is there an algorithm which, when fed any statement in formal language of arithmetic, determines in a finite number of steps whether or not the statment can be proved from Peano s axioms for natural numbers? Posed by Hilbert at 1928 International Congress of Mathematicians; he thought the answer would be yes! Church and Turing proved him wrong (1935-7).
8 Introduction to CS, 2003 p.5 Origins (30s, 40s, 50s) What gave rise to Computer Science as a distinctive intellectual discipline?
9 Introduction to CS, 2003 p.5 Origins (30s, 40s, 50s) What gave rise to Computer Science as a distinctive intellectual discipline? Engineering: from Turing Machine to von Neumann architecture to real machines, driven by the numerical & data-processing needs of the scientific, military and industrial communities. FORTRAN COBOL
10 Introduction to CS, 2003 p.5 Origins (30s, 40s, 50s) What gave rise to Computer Science as a distinctive intellectual discipline? Engineering: from Turing Machine to von Neumann architecture to real machines, driven by the numerical & data-processing needs of the scientific, military and industrial communities. FORTRAN COBOL and of course COMPUTERS, eg EDSAC (Wilkes)
11 Introduction to CS, 2003 p.6 Origins (30s, 40s, 50s) What gave rise to Computer Science as a distinctive intellectual discipline?
12 Introduction to CS, 2003 p.6 Origins (30s, 40s, 50s) What gave rise to Computer Science as a distinctive intellectual discipline? Cognitive sciences: input from physiology, psychology, linguistics. Can machines exhibit human-like intelligence? Relationship between thinking and computation? Symbolic (non-numerical) computation. LISP
13 The classical age... Introduction to CS, 2003 p.7
14 Introduction to CS, 2003 p.8 Classical era (60s, 70s) A single computer mainframes, time-sharing Architecture of computers processor and memory technologies Architecture of computing structures for data & languages for algorithms analysis of correctness and efficiency Artificial intelligence suffered from lack of computing power
15 Introduction to CS, 2003 p.9 Classical era (60s, 70s) A single computer mainframes, time-sharing Architecture of computers processor and memory technologies Architecture of computing structures for data & languages for algorithms analysis of correctness and efficiency Artificial intelligence suffered from lack of computing power
16 Introduction to CS, 2003 p.10 A classic example (Thanks to Steven Rudich, CMU and Jon Bentley s Programming Pearls ) We have a 70,000 word dictionary. Task: write a program that inputs a word outputs all anagrams of that word occurring in the dictionary.
17 sorted doters, sorted, stored, strode Introduction to CS, 2003 p.10 A classic example (Thanks to Steven Rudich, CMU and Jon Bentley s Programming Pearls ) We have a 70,000 word dictionary. Task: write a program that inputs a word outputs all anagrams of that word occurring in the dictionary. E.g slope lopes, poles, slope
18 Introduction to CS, 2003 p.11 Novice hacker solution Loop through all possible ways of rearranging the input word use binary search to look up each rearrangement in dictionary if found, output it.
19 Introduction to CS, 2003 p.11 Novice hacker solution Loop through all possible ways of rearranging the input word use binary search to look up each rearrangement in dictionary if found, output it. This isvery slow on long inputs e.g. at a microsecond/iteration, 17-letter word takes about a decade to process!
20 Introduction to CS, 2003 p.12 Intermediate hacker solution Subroutine ANAGRAM(X,Y): sort the letters in X and Y and test the resulting words for equality. Main routine: input word X; run through the dictionary words Y in order, outputting Y if ANAGRAM(X,Y)=TRUE.
21 Introduction to CS, 2003 p.12 Intermediate hacker solution Subroutine ANAGRAM(X,Y): sort the letters in X and Y and test the resulting words for equality. Main routine: input word X; run through the dictionary words Y in order, outputting Y if ANAGRAM(X,Y)=TRUE. Much faster comparing X with each of 70,000 Y takes about 15 seconds.
22 Introduction to CS, 2003 p.13 Überhacker solution IDEA: don t keep the dictionary in dictionary order! rearrange it into anagram classes.
23 Introduction to CS, 2003 p.14 Überhacker solution IDEA: don t keep the dictionary in dictionary order! rearrange it into anagram classes. doters lear lopes real slope stored
24 Introduction to CS, 2003 p.14 Überhacker solution IDEA: don t keep the dictionary in dictionary order! rearrange it into anagram classes. doters lear lopes real slope stored sort letters
25 Introduction to CS, 2003 p.14 Überhacker solution IDEA: don t keep the dictionary in dictionary order! rearrange it into anagram classes. doters lear lopes real slope stored sort letters deorst aelr elops aelr elops deorst
26 Introduction to CS, 2003 p.15 Überhacker solution IDEA: don t keep the dictionary in dictionary order! rearrange it into anagram classes. sort list deorst aelr elops aelr elops deorst
27 Introduction to CS, 2003 p.15 Überhacker solution IDEA: don t keep the dictionary in dictionary order! rearrange it into anagram classes. lear real doters stored lopes slope sort list aelr aelr deorst deorst elops elops
28 Introduction to CS, 2003 p.16 Überhacker solution Pre-processing the dictionay into anagram classes is a one-time cost.
29 Introduction to CS, 2003 p.16 Überhacker solution Pre-processing the dictionay into anagram classes is a one-time cost. Now the program is: Input X; X := sorted version of X; use binary search to find the anagram class of X in the pre-processed dictionary
30 Introduction to CS, 2003 p.16 Überhacker solution Pre-processing the dictionay into anagram classes is a one-time cost. Now the program is: Input X; X := sorted version of X; use binary search to find the anagram class of X in the pre-processed dictionary Very fast what previously took a decade now runs in less than 1/1000 seconds.
31 Introduction to CS, 2003 p.17 Classical era (60s, 70s) A single computer mainframes, time-sharing Architecture of computers processor and memory technologies Architecture of computing structures for data & languages for algorithms analysis of correctness and efficiency Artificial intelligence suffered from lack of computing power
32 Introduction to CS, 2003 p.18 Classical era (60s, 70s) A single computer Architecture of computers Architecture of computing Artificial intelligence
33 Introduction to CS, 2003 p.18 Classical era (60s, 70s) A single computer Architecture of computers Architecture of computing Artificial intelligence A DISTINCTIVE INTELLECTUAL DISCIPLINE. VERY COMFORTABLE. BUT THEN...
34 O Brave New World... Introduction to CS, 2003 p.19
35 Introduction to CS, 2003 p.20 Modern era (80s on) Many computers microprocessors, parallelism, networking Interaction computer-computer human-computer The communications revolution computing and communications converge
36 Introduction to CS, 2003 p.20 Modern era (80s on) Many computers microprocessors, parallelism, networking Interaction computer-computer human-computer The communications revolution computing and communications converge Previous methods often become inappropriate (e.g. may not be able to preprocess a distributed dictionary)
37 Introduction to CS, 2003 p.20 Modern era (80s on) Many computers microprocessors, parallelism, networking Interaction computer-computer human-computer The communications revolution computing and communications converge AND WE ALL RELY ON IT MUCH MORE!
38 Introduction to CS, 2003 p.21 Computer Laboratory research Systems Research Security Automated Reasoning Theory and Semantics Programming Research Rainbow Group (graphics, HCI,... ) Intelligent Systems Natural Language & Inf. Processing
39 Introduction to CS, 2003 p.21 Computer Laboratory research Systems Research Security Automated Reasoning Theory and Semantics Programming Research Rainbow Group (graphics, HCI,... ) Intelligent Systems Natural Language & Inf. Processing BREADTH AND QUALITY!
40 Computer Science and the Computer Industry Introduction to CS, 2003 p.22
41 Introduction to CS, 2003 p.23 Edsger W Dijkstra, About 10 years ago I tried to make up my mind on the question of whether Computing Science could save the computer industry, and my conclusion was negative; since then I felt it my duty to try to prevent the computer industry from killing Computing Science, but I doubt that I have been successful... ( Under the spell of Leibniz s dream, EWD1298, 2000)
42 Introduction to CS, 2003 p.23 Edsger W Dijkstra, About 10 years ago I tried to make up my mind on the question of whether Computing Science could save the computer industry, and my conclusion was negative; since then I felt it my duty to try to prevent the computer industry from killing Computing Science, but I doubt that I have been successful... ( Under the spell of Leibniz s dream, EWD1298, 2000)
43 The future... Introduction to CS, 2003 p.24
44 Introduction to CS, 2003 p.25??? The next era ubiquitous computing quantum computation conscious computers solve the software crisis!
45 Introduction to CS, 2003 p.25 The next era Whatever the future, facets of Computer Science important today are likely to remain so: Theory Abstraction Design Social & professional context
46 Introduction to CS, 2003 p.25 The next era The future of Computer Science belongs to those who have Content: an up-to-date grasp of fundamental problems and solutions Method: principles and techniques to solve the vast array of unfamiliar problems arising in a rapidly changing field
47 Your future... Introduction to CS, 2003 p.26
48 Introduction to CS, 2003 p.27 For the moment, academic but... No harm to pay some attention to the long term:
49 Introduction to CS, 2003 p.27 For the moment, academic but... No harm to pay some attention to the long term: Computer Lab has about 3500 former students (undergraduate, postgraduate). They have had very diverse careers, but for example, they have founded over 80 companies (that we know about).
50 Learn from former graduates... Introduction to CS, 2003 p.28
51 Introduction to CS, 2003 p.28 Learn from former graduates... You can gain insight into their careers. They come back to tell you about their experiences, and will give career advice. Through the graduate association ( The Cambridge Computer Lab Ring ) website you can find them, find job opportunities, get a list of Ring events (typically one a month).
52 Introduction to CS, 2003 p.28 Learn from former graduates... You can gain insight into their careers. They come back to tell you about their experiences, and will give career advice. Through the graduate association ( The Cambridge Computer Lab Ring ) website you can find them, find job opportunities, get a list of Ring events (typically one a month). We hope that you too one day will come back...
53 Introduction to CS, 2003 p.29 The future belongs to you: we aren t here to teach you how to cope with it
54 Introduction to CS, 2003 p.29 The future belongs to you: we aren t here to teach you how to cope with it we re here to help you learn how to shape it
55 HAVE FUN! 29-1
Title? Alan Turing and the Theoretical Foundation of the Information Age
BOOK REVIEW Title? Alan Turing and the Theoretical Foundation of the Information Age Chris Bernhardt, Turing s Vision: the Birth of Computer Science. Cambridge, MA: MIT Press 2016. xvii + 189 pp. $26.95
More informationBooks. Foundations of Computer Science, 2 nd edition, Behrouz Forouzan and Firouz Mosha rraf, Thomson Learning, UK, ( 歐亞書局,(02) )
Books Foundations of Computer Science, 2 nd edition, Behrouz Forouzan and Firouz Mosha rraf, Thomson Learning, UK, 2008. ( 歐亞書局,(02)89121188) Administration Instructor: 曾學文資工系助理教授 Office: Room 908 Email:
More informationStanford CS Commencement Alex Aiken 6/17/18
Stanford CS Commencement Alex Aiken 6/17/18 I would like to welcome our graduates, families and guests, members of the faculty, and especially Jennifer Widom, a former chair of the Computer Science Department
More informationSmart Cities. SESSION I : Lecture 2: Turing s s Legacy. Michael
Monday 5 October, 2015 Smart Cities SESSION I : Lecture 2: Turing s s Legacy Michael Batty m.batty@ucl.ac.uk @jmichaelbatty http://www.spatialcomplexity.info/ http://www.casa.ucl.ac.uk/ How did it all
More informationThe Nature of Informatics
The Nature of Informatics Alan Bundy University of Edinburgh 19-Sep-11 1 What is Informatics? The study of the structure, behaviour, and interactions of both natural and artificial computational systems.
More informationChapter 1 An Introduction to Computer Science. INVITATION TO Computer Science 1
Chapter 1 An Introduction to Computer Science INVITATION TO Computer Science 1 Introduction Misconceptions Computer science is: The study of computers The study of how to write computer programs The study
More informationWelcome to Informatics
Welcome to Informatics People On the premises: ~ 100 Academic staff ~ 150 Postdoc researchers ~ 80 Support staff ~ 250 PhD students ~ 200 Masters students ~ 400 Undergraduates (200 1 st year) Graduating
More informationDomain: Computer Science and Information Technology Curricula for the First Year (2012/2013)
Curricula for the First Year (2012/2013) Type/e F Mathematics 1 3 2 - - E - - - - - 5 F Mathematics 2 3 2 - - E - - - - - 5 F Computer programming 2-2 - E - - - - - 5 D Introduction to operating systems
More informationTo wards Empirical and Scientific Theories of Computation
To wards Empirical and Scientific Theories of Computation (Extended Abstract) Steven Meyer Pragmatic C Software Corp., Minneapolis, MN, USA smeyer@tdl.com Abstract The current situation in empirical testing
More informationParallelism Across the Curriculum
Parallelism Across the Curriculum John E. Howland Department of Computer Science Trinity University One Trinity Place San Antonio, Texas 78212-7200 Voice: (210) 999-7364 Fax: (210) 999-7477 E-mail: jhowland@trinity.edu
More informationCourse Outline. Textbook: G. Michael Schneider and Judith L. Gersting, "Invitation to Computer Science C++ Version," 3rd Edition, Thomson, 2004.
2005/Sep/12 1 Course Outline Textbook: G. Michael Schneider and Judith L. Gersting, "Invitation to Computer Science C++ Version," 3rd Edition, Thomson, 2004. Outline 1. The Algorithm Foundations of Computer
More informationAppendices master s degree programme Artificial Intelligence
Appendices master s degree programme Artificial Intelligence 2015-2016 Appendix I Teaching outcomes of the degree programme (art. 1.3) 1. The master demonstrates knowledge, understanding and the ability
More informationMap of Human Computer Interaction. Overview: Map of Human Computer Interaction
Map of Human Computer Interaction What does the discipline of HCI cover? Why study HCI? Overview: Map of Human Computer Interaction Use and Context Social Organization and Work Human-Machine Fit and Adaptation
More informationCan Computers Think? Dijkstra: Whether a computer can think is about as interesting as whether a submarine can swim. 2006, Lawrence Snyder
Can Computers Think? Dijkstra: Whether a computer can think is about as interesting as whether a submarine can swim. 2006, Lawrence Snyder Thinking with Electricity The inventors of ENIAC, 1 st computer,
More informationArtificial Intelligence
Politecnico di Milano Artificial Intelligence Artificial Intelligence What and When Viola Schiaffonati viola.schiaffonati@polimi.it What is artificial intelligence? When has been AI created? Are there
More informationCS3334 Data Structures Lecture 4: Bubble Sort & Insertion Sort. Chee Wei Tan
CS3334 Data Structures Lecture 4: Bubble Sort & Insertion Sort Chee Wei Tan Sorting Since Time Immemorial Plimpton 322 Tablet: Sorted Pythagorean Triples https://www.maa.org/sites/default/files/pdf/news/monthly105-120.pdf
More informationIntroduction to Artificial Intelligence: cs580
Office: Nguyen Engineering Building 4443 email: zduric@cs.gmu.edu Office Hours: Mon. & Tue. 3:00-4:00pm, or by app. URL: http://www.cs.gmu.edu/ zduric/ Course: http://www.cs.gmu.edu/ zduric/cs580.html
More informationA Modern Real-Time Software Design Tool:
From the IEE Computing and Control Engineering journal, February,2003. A Modern Real-Time Software Design Tool: Applying Lessons from Leo By Ferdinand Wagner & Peter Wolstenholme Summary: The special CCEJ
More informationIntelligent Systems. Lecture 1 - Introduction
Intelligent Systems Lecture 1 - Introduction In which we try to explain why we consider artificial intelligence to be a subject most worthy of study, and in which we try to decide what exactly it is Dr.
More informationCSCE 315: Programming Studio
CSCE 315: Programming Studio Introduction to Artificial Intelligence Textbook Definitions Thinking like humans What is Intelligence Acting like humans Thinking rationally Acting rationally However, it
More informationOverview: The works of Alan Turing ( )
Overview: The works of Alan Turing (1912-1954) Dan Hallin 2005-10-21 Introduction Course in Computer Science (CD5600) The methodology of Science in Technology (CT3620) Mälardalen
More informationIowa State University Library Collection Development Policy Computer Science
Iowa State University Library Collection Development Policy Computer Science I. General Purpose II. History The collection supports the faculty and students of the Department of Computer Science in their
More informationMaster Artificial Intelligence
Master Artificial Intelligence Appendix I Teaching outcomes of the degree programme (art. 1.3) 1. The master demonstrates knowledge, understanding and the ability to evaluate, analyze and interpret relevant
More information6 Sources of Acting Career Information
6 Sources of Acting Career Information 1 The 6 Sources of Acting Career Information Unfortunately at times it can seem like some actors don't want to share with you what they have done to get an agent
More informationChapter 7 Information Redux
Chapter 7 Information Redux Information exists at the core of human activities such as observing, reasoning, and communicating. Information serves a foundational role in these areas, similar to the role
More informationCS415 Human Computer Interaction
CS415 Human Computer Interaction Lecture 11 Advanced HCI Intro to Cognitive Models November 3, 2016 Sam Siewert Assignments Assignment #5 Propose Group Project (Groups of 3) Assignment #6 Project Final
More informationCSC384 Intro to Artificial Intelligence* *The following slides are based on Fahiem Bacchus course lecture notes.
CSC384 Intro to Artificial Intelligence* *The following slides are based on Fahiem Bacchus course lecture notes. Artificial Intelligence A branch of Computer Science. Examines how we can achieve intelligent
More informationAr#ficial)Intelligence!!
Ar#ficial)Intelligence!! Ar#ficial) intelligence) is) the) science) of) making) machines) do) things) that) would) require) intelligence)if)done)by)men.) Marvin)Minsky,)1967) Roman Barták Department of
More informationIndiana K-12 Computer Science Standards
Indiana K-12 Computer Science Standards What is Computer Science? Computer science is the study of computers and algorithmic processes, including their principles, their hardware and software designs,
More informationCOS 140: Foundations of Computer Science
COS 140: Foundations of C S What is C S? Fall 2017 Copyright c 2002 2017 UMaine School of Computing and Information S 1 / 16 What is C S? What do you think? A definition CS and programming Areas of CS
More informationReflector A Dynamic Manifestation of Turing Machines with Time and Space Complexity Analysis
Reflector A Dynamic Manifestation of Turing Machines with Time and Space Complexity Analysis Behroz Mirza MS Computing, Shaheed Zulfikar Ali Bhutto Institute of Science and Technology 90 and 100 Clifton
More informationCSTA K- 12 Computer Science Standards: Mapped to STEM, Common Core, and Partnership for the 21 st Century Standards
CSTA K- 12 Computer Science s: Mapped to STEM, Common Core, and Partnership for the 21 st Century s STEM Cluster Topics Common Core State s CT.L2-01 CT: Computational Use the basic steps in algorithmic
More informationFrom Turing Machines to Building a Brain
From Turing Machines to Building a Brain Including an introduction to Philosophy of Mind Church-Turing Thesis Turing was beaten to the punch in his solution to the Entscheidungsproblem Alonzo Church announced
More informationCybernetics, AI, Cognitive Science and Computational Neuroscience: Historical Aspects
Cybernetics, AI, Cognitive Science and Computational Neuroscience: Historical Aspects Péter Érdi perdi@kzoo.edu Henry R. Luce Professor Center for Complex Systems Studies Kalamazoo College http://people.kzoo.edu/
More informationComputer Science and Philosophy Information Sheet for entry in 2018
Computer Science and Philosophy Information Sheet for entry in 2018 Artificial intelligence (AI), logic, robotics, virtual reality: fascinating areas where Computer Science and Philosophy meet. There are
More informationCS344: Introduction to Artificial Intelligence (associated lab: CS386)
CS344: Introduction to Artificial Intelligence (associated lab: CS386) Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 1: Introduction 3 rd Jan, 2011 Basic Facts Faculty instructor: Dr. Pushpak Bhattacharyya
More informationAppendices master s degree programme Human Machine Communication
Appendices master s degree programme Human Machine Communication 2015-2016 Appendix I Teaching outcomes of the degree programme (art. 1.3) 1. The master demonstrates knowledge, understanding and the ability
More informationCOMPUTER SCIENCE AND ENGINEERING
COMPUTER SCIENCE AND ENGINEERING Department of Computer Science and Engineering College of Engineering CSE 100 Computer Science as a Profession Fall, Spring. 1(1-0) RB: High school algebra; ability to
More informationArtificial Intelligence. What is AI?
2 Artificial Intelligence What is AI? Some Definitions of AI The scientific understanding of the mechanisms underlying thought and intelligent behavior and their embodiment in machines American Association
More informationCS:4420 Artificial Intelligence
CS:4420 Artificial Intelligence Spring 2018 Introduction Cesare Tinelli The University of Iowa Copyright 2004 18, Cesare Tinelli and Stuart Russell a a These notes were originally developed by Stuart Russell
More informationEditorial Preface ix EDITORIAL PREFACE. Andrew D. Bailey, Jr. Audrey A. Gramling Sridhar Ramamoorti
Editorial Preface ix EDITORIAL PREFACE Andrew D. Bailey, Jr. Audrey A. Gramling Sridhar Ramamoorti The task of the university is the creation of the future, so far as rational thought, and civilized modes
More informationCMSC 372 Artificial Intelligence. Fall Administrivia
CMSC 372 Artificial Intelligence Fall 2017 Administrivia Instructor: Deepak Kumar Lectures: Mon& Wed 10:10a to 11:30a Labs: Fridays 10:10a to 11:30a Pre requisites: CMSC B206 or H106 and CMSC B231 or permission
More information(Theory-Practice-Lab) Credit BBM 1511 Introduction to Computer Engineering - 1 (2-0-0) 2
ARAS Brief Course Descriptions (Theory-Practice-Lab) Credit BBM 1511 Introduction to Computer Engineering - 1 (2-0-0) 2 Basic Concepts in Computer Science / Computer Systems and Peripherals / Introduction
More informationLecture 1 What is AI?
Lecture 1 What is AI? CSE 473 Artificial Intelligence Oren Etzioni 1 AI as Science What are the most fundamental scientific questions? 2 Goals of this Course To teach you the main ideas of AI. Give you
More informationProposers Day Workshop
Proposers Day Workshop Monday, January 23, 2017 @srcjump, #JUMPpdw Cognitive Computing Vertical Research Center Mandy Pant Academic Research Director Intel Corporation Center Motivation Today s deep learning
More informationAwareness and Understanding in Computer Programs A Review of Shadows of the Mind by Roger Penrose
Awareness and Understanding in Computer Programs A Review of Shadows of the Mind by Roger Penrose John McCarthy Computer Science Department Stanford University Stanford, CA 94305. jmc@sail.stanford.edu
More informationChapter 6: DSP And Its Impact On Technology. Book: Processor Design Systems On Chip. By Jari Nurmi
Chapter 6: DSP And Its Impact On Technology Book: Processor Design Systems On Chip Computing For ASICs And FPGAs By Jari Nurmi Slides Prepared by: Omer Anjum Introduction The early beginning g of DSP DSP
More informationHalting Problem. Implement HALT? Today. Halt does not exist. Halt and Turing. Another view of proof: diagonalization. P - program I - input.
Today. Halting Problem. Implement HALT? Finish undecidability. Start counting. HALT (P,I) P - program I - input. Determines if P(I) (P run on I) halts or loops forever. Notice: Need a computer with the
More informationComputer Science as a Discipline
Computer Science as a Discipline 1 Computer Science some people argue that computer science is not a science in the same sense that biology and chemistry are the interdisciplinary nature of computer science
More informationCognitive Science: What Is It, and How Can I Study It at RPI?
Cognitive Science: What Is It, and How Can I Study It at RPI? What is Cognitive Science? Cognitive Science: Aspects of Cognition Cognitive science is the science of cognition, which includes such things
More informationTopic 1: Introduction
Topic 1: Introduction What is a Computer? What is Computer Science? How do we Solve Problems with a Computer? 1 Textbook Recommended Exercises Starting Out with Python (2 nd or 3 rd Edition) Short Answer:
More informationTopic 1: Introduction. What is a Computer? What is Computer Science? How do we Solve Problems with a Computer?
Topic 1: Introduction What is a Computer? What is Computer Science? How do we Solve Problems with a Computer? 1 Textbook Recommended Exercises Starting Out with Python (2 nd, 3 rd, or 4 th Edition) Short
More informationA Brief History of Computing
A Brief History of Computing Gerard O Regan A Brief History of Computing Second Edition Gerard O Regan 11 White Oaks Mallow, Co. Cork Ireland ISBN 978-1-4471-2358-3 e-isbn 978-1-4471-2359-0 DOI 10.1007/978-1-4471-2359-0
More informationIntroduction. Lecture 0 ICOM 4075
Introduction Lecture 0 ICOM 4075 Information Ageis the term used to refer to the present era, beginning in the 80 s. The name alludes to the global economy's shift in focus away from the manufacturing
More informationThe Human Processor: changing the relation between human and computer
The Human Processor: changing the relation between human and computer Joris Slob LIACS, Leiden University Niels Bohrweg 1, 2333CA Leiden Netherlands jslob@liacs.nl ABSTRACT In the Human-Computer Interaction
More information2. There are many circuit simulators available today, here are just few of them. They have different flavors (mostly SPICE-based), platforms,
1. 2. There are many circuit simulators available today, here are just few of them. They have different flavors (mostly SPICE-based), platforms, complexity, performance, capabilities, and of course price.
More informationर ष ट र य प र द य ग क स स थ न प द च च र
FIRST SEMESTER - (2014 Regulation) HM101 MA101 PH101 CH101 CE101 CS101 CC101 ME101 COMMUNICATION IN ENGLISH I MATHEMATICS I PHYSICS I CHEMISTRY I ENGINEERING MECHANICS BASICS OF PROGRAMMING ENERGY & ENVIRONMENTAL
More informationA Balanced Introduction to Computer Science, 3/E
A Balanced Introduction to Computer Science, 3/E David Reed, Creighton University 2011 Pearson Prentice Hall ISBN 978-0-13-216675-1 Chapter 10 Computer Science as a Discipline 1 Computer Science some people
More informationMechanical Engineering
Mechanical Engineering 1 Mechanical Engineering Degree Awarded Bachelor of Science in Mechanical Engineering Nature of Program Mechanical engineering is one of the largest technical professions with a
More informationExecutive Summary. Chapter 1. Overview of Control
Chapter 1 Executive Summary Rapid advances in computing, communications, and sensing technology offer unprecedented opportunities for the field of control to expand its contributions to the economic and
More informationThe Times, They Are A Changing
The Times, They Are A Changing Dennis J. Frailey (Retired) Principal Fellow, Raytheon Company Adjunct Professor of Computer Science, SMU Frailey@ACM.ORG Frailey@Lyle.smu.edu Presented at CSEET 2014 Dennis
More informationWhat the future holds, and what we can do about it? (I wish I knew!!) Professor Martin Loomes Dean of Science and Technology Middlesex University
What the future holds, and what we can do about it? (I wish I knew!!) Professor Martin Loomes Dean of Science and Technology Middlesex University There has always been change! Changes to what people want
More informationArtificial Intelligence
Artificial Intelligence Chapter 1 Chapter 1 1 Outline Course overview What is AI? A brief history The state of the art Chapter 1 2 Administrivia Class home page: http://inst.eecs.berkeley.edu/~cs188 for
More informationDigital Media Arts. Bachelor of Science. NewSchool of Architecture + Design
Digital Media Arts Bachelor of Science NewSchool of Architecture + Design San Diego, California Join the design revolution. The past decade has witnessed a technological revolution impacting every aspect
More informationInfrastructure for Systematic Innovation Enterprise
Valeri Souchkov ICG www.xtriz.com This article discusses why automation still fails to increase innovative capabilities of organizations and proposes a systematic innovation infrastructure to improve innovation
More informationFormally Verified Endgame Tables
Formally Verified Endgame Tables Joe Leslie-Hurd Intel Corp. joe@gilith.com Guest Lecture, Combinatorial Games Portland State University Thursday 25 April 2013 Joe Leslie-Hurd Formally Verified Endgame
More informationLevels of Description: A Role for Robots in Cognitive Science Education
Levels of Description: A Role for Robots in Cognitive Science Education Terry Stewart 1 and Robert West 2 1 Department of Cognitive Science 2 Department of Psychology Carleton University In this paper,
More informationComputer Science 160 Course Standards
CONTACT INFORMATION Becka Morgan: morganb@wou.edu 503-838-8964 COURSE DESCRIPTION Computer Science 160 (3 credits): Introduction to the study of computer science. Topics will include: binary and hexadecimal
More informationTwo Perspectives on Logic
LOGIC IN PLAY Two Perspectives on Logic World description: tracing the structure of reality. Structured social activity: conversation, argumentation,...!!! Compatible and Interacting Views Process Product
More informationCOMPUTATONAL INTELLIGENCE
COMPUTATONAL INTELLIGENCE October 2011 November 2011 Siegfried Nijssen partially based on slides by Uzay Kaymak Leiden Institute of Advanced Computer Science e-mail: snijssen@liacs.nl Katholieke Universiteit
More informationMain article: History of computer science. From Wikipedia, the free encyclopedia. 1 of 8 05/02/ :04 AM
1 of 8 05/02/2010 11:04 AM From Wikipedia, the free encyclopedia Computer science or computing science (sometimes abbreviated CS) is the study of the theoretical foundations of information and computation,
More informationRobin Milner,
Robin Milner, 1934 2010 His work in theorem proving and verification John Harrison Intel Corporation January 28th, 2011 (09:15 09:27) Invited speaker at TPHOLs 2000? From: Robin Milner
More informationArtificial Intelligence in the Credit Department. Bob Karau CICP Manager of Client Financial Services Robins Kaplan LLP
Artificial Intelligence in the Credit Department Bob Karau CICP Manager of Client Financial Services Robins Kaplan LLP First things first The Topic Reimagine Series IBM Watson Artificial Intelligence The
More informationHACETTEPE ÜNİVERSİTESİ COMPUTER ENGINEERING DEPARTMENT BACHELOR S DEGREE INFORMATION OF DEGREE PROGRAM 2012
HACETTEPE ÜNİVERSİTESİ COMPUTER ENGINEERING DEPARTMENT BACHELOR S DEGREE INFORMATION OF DEGREE PROGRAM 2012 1 a. General Description Hacettepe University, Computer Engineering Department, was established
More informationPhilosophy. AI Slides (5e) c Lin
Philosophy 15 AI Slides (5e) c Lin Zuoquan@PKU 2003-2018 15 1 15 Philosophy 15.1 AI philosophy 15.2 Weak AI 15.3 Strong AI 15.4 Ethics 15.5 The future of AI AI Slides (5e) c Lin Zuoquan@PKU 2003-2018 15
More informationliberal the habib HABIB UNIVERSITY: UNIVERSITY AVENUE, OFF SHAHRAH-E-FAISAL, GULISTAN-E-JAUHAR, KARACHI
the habib liberal core HABIB UNIVERSITY: UNIVERSITY AVENUE, OFF SHAHRAH-E-FAISAL, GULISTAN-E-JAUHAR, KARACHI www.habib.edu.pk +92 21 11 10 HABIB (42242) HabibUniversity admissions@habib.edu.pk student.recruitment@habib.edu.pk
More informationAPPROXIMATE KNOWLEDGE OF MANY AGENTS AND DISCOVERY SYSTEMS
Jan M. Żytkow APPROXIMATE KNOWLEDGE OF MANY AGENTS AND DISCOVERY SYSTEMS 1. Introduction Automated discovery systems have been growing rapidly throughout 1980s as a joint venture of researchers in artificial
More informationEvoking Claude Shannon. José Francisco Rodrigues (CMAF&IO_F Ciências_U Lisboa) Amílcar Sernadas (CMAF&IO_I S Técnico_U Lisboa)
Evoking Claude Shannon José Francisco Rodrigues (CMAF&IO_F Ciências_U Lisboa) Amílcar Sernadas (CMAF&IO_I S Técnico_U Lisboa) Evoking Claude Shannon 1916-2001 [a] playful genius who invented the bit, separated
More informationRegulations for First Degrees at the International Faculty, City College, Thessaloniki (Greece)
Regulations for First Degrees at the International Faculty, City College, Thessaloniki (Greece) INDEX Regulations are presented in programme code order. An alphabetical index of course titles is as follows
More informationAND ENGINEERING SYSTEMS
SPbSPU JASS 2008 Advisor: Prof. Tatiana A. Gavrilova By: Natalia Danilova KNOWLEDGE-BASED CONTROL AND ENGINEERING SYSTEMS Contents Introduction Concepts Approaches Case-studies Perspectives Conclusion
More informationChapter 1. Engineering and Society
Chapter 1 Engineering and Society Objectives To articulate a view of our environment as containing both naturally occurring and human-made or artificial things and to discuss the role of engineers in developing
More informationMASTER OF SECONDARY TEACHING Teaching Area Requirements
MASTER OF SECONDARY TEACHING Teaching Area Requirements Within this program students must have two teaching areas or one teaching area plus the Learning Enhancement specialisation. Option 1: Two teaching
More informationDen femte digitaliseringsbølgen - fra data til innsikt!
Den femte digitaliseringsbølgen - fra data til innsikt! 12.12.2017 Morten Dæhlen Professor/Dean Digitalization refers to the adoption of digital solutions by an organization, industry, country, etc. (Oxford
More informationComputer engineering - Wikipedia, the free encyclopedia
Computer engineering - Wikipedia, the free encyclopedia http://en.wikipedia.org/wiki/computer_engineering 1 of 3 5/27/2009 2:27 PM Computer engineering From Wikipedia, the free encyclopedia Computer Engineering
More informationComputer & Information Science & Engineering What s All This?
Computer & Information Science & Engineering What s All This? Marc Snir Department of Computer Science Time s man of the year, 1982 A New World Dawns Steven Jobs was 27 The IBM PC was a few months away
More informationUnit 1 Section One: Reading Comprehension The Information Society
Reza Monsefi Unit 1 Section One: Reading Comprehension The Information Society Where will you be and what will you be doing in the year 2020? This is a tough question even for technology experts who are
More informationIntroduction to Computer Engineering
Introduction to Computer Engineering Mohammad Hossein Manshaei manshaei@gmail.com Textbook Computer Science an Overview J.Glenn Brooksher, 11 th Edition Pearson 2011 2 Contents 1. Computer science vs computer
More informationPhilosophy and the Human Situation Artificial Intelligence
Philosophy and the Human Situation Artificial Intelligence Tim Crane In 1965, Herbert Simon, one of the pioneers of the new science of Artificial Intelligence, predicted that machines will be capable,
More informationThe Importance of Being Right. Sergei Artemov, CUNY Graduate Center
The Importance of Being Right Sergei Artemov, CUNY Graduate Center Computer Science Mixter at CCNY, May 8, 2008 1 Computer bugs Computer bugs cost about $60 billion annually in the US alone. About a third
More informationBreaking RSA semiprimes
Factorial impact on number theory and understanding discreet logarithms A mouse can eat an elephant but it has to do it a bite at a time. The security of RSA asymmetric public key systems rests on the
More informationIntroduction to Artificial Intelligence
Introduction to Artificial Intelligence By Budditha Hettige Sources: Based on An Introduction to Multi-agent Systems by Michael Wooldridge, John Wiley & Sons, 2002 Artificial Intelligence A Modern Approach,
More informationUnit 12: Artificial Intelligence CS 101, Fall 2018
Unit 12: Artificial Intelligence CS 101, Fall 2018 Learning Objectives After completing this unit, you should be able to: Explain the difference between procedural and declarative knowledge. Describe the
More informationComputation. Philosophical Issues. Instructor: Viola Schiaffonati. March, 26 th 2018
Computation Philosophical Issues Instructor: Viola Schiaffonati March, 26 th 2018 Computer science: what kind of object? 2 Computer science: science/disciplines of computersor of computation? History of
More informationunderstand the hardware and software components that make up computer systems, and how they communicate with one another and with other systems
Subject Knowledge Audit & Tracker Computer Science 2017-18 Purpose of the Audit Your indications of specialist subject knowledge strengths and areas for development are used as a basis for discussion during
More informationLecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey
Lecture 1 What is AI? EECS 348 Intro to Artificial Intelligence Doug Downey Outline 1) What is AI: The Course 2) What is AI: The Field 3) Why to take the class (or not) 4) A Brief History of AI 5) Predict
More informationKPI is one of the oldest and biggest technical universities in Ukraine. It was founded in 1898.
National Technical University of Ukraine Kyiv Polytechnic Institute KPI is one of the oldest and biggest technical universities in Ukraine. It was founded in 1898. OVERVIEW 39 bachelor s, 92 master s,
More informationWhat is AI? AI is the reproduction of human reasoning and intelligent behavior by computational methods. an attempt of. Intelligent behavior Computer
What is AI? an attempt of AI is the reproduction of human reasoning and intelligent behavior by computational methods Intelligent behavior Computer Humans 1 What is AI? (R&N) Discipline that systematizes
More informationSequential program, state machine, Concurrent process models
INSIGHT Sequential program, state machine, Concurrent process models Finite State Machines, or automata, originated in computational theory and mathematical models in support of various fields of bioscience.
More informationQuiddler Skill Connections for Teachers
Quiddler Skill Connections for Teachers Quiddler is a game primarily played for fun and entertainment. The fact that it teaches, strengthens and exercises an abundance of skills makes it one of the best
More informationCSE 355: Human-aware Robo.cs Introduction to Theoretical Computer Science
CSE 355: Introduction to Theoretical Computer Science Instructor: Dr. Yu ( Tony ) Zhang Lecture: WGHL101, Tue/Thu, 3:00 4:15 PM Office Hours: BYENG 594, Tue/Thu, 5:00 6:00PM 1 Subject of interest? 2 Robo.cs
More information