CSE 355: Human-aware Robo.cs Introduction to Theoretical Computer Science
|
|
- Francis Stevenson
- 5 years ago
- Views:
Transcription
1 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
2 Subject of interest? 2
3 Robo.cs Subject of Human-aware interest? 3
4 Robo.cs Subject of Human-aware interest? 4
5 Subject of interest? 5
6 Subject of interest? Computation 6
7 Outline for today Theory of computation Why it is important Discussion of Syllabus Questions and Answers 7
8 Theory of computation Automata Theory abstract machines Computability Theory Computation fundamental capabilities and limitations of abstract machines Complexity Theory why certain problems are harder than others 8
9 Outline for today Theory of computation Why it is important Discussion of Syllabus Automata Theory Computability Theory Complexity Theory Questions and Answers Computation 9
10 Automata Human-aware Theory Finite Robo.cs Automata An abstract machine (or mathematical model of computation) that can capture systems with a finite number of states o Automation applications where simple tasks need to be repeated o Easy to implement with limited resources (HW/SW) o Easy to design and visualize o Easy to verify correctness 10
11 Robo.cs Automata Human-aware Theory Finite Automata Exampe 11
12 Automata Human-aware Theory Finite Robo.cs Automata Exampe 12
13 Robo.cs Automata Human-aware Theory Finite Automata Exampe 13
14 Automata Human-aware Theory Pushdown Robo.cs Automata An abstract machine (or mathematical model of computation) that can capture systems with a finite number of states and a stack o A PDA can write to a stack o At each step, the read write head can only access the top symbol in the stack, which can be poped or kept; a new symbol may be pushed onto the stack 14
15 Robo.cs Automata Automata Human-aware Theory Pushdown Exampe 15
16 Automata Human-aware Theory Turing Robo.cs Machines An abstract machine (or mathematical model of computation) that can capture systems that can manipulate symbols on a strip of tape Ø Despite the model's simplicity, given any computer algorithm, a Turing machine can be constructed that is capable of simulating that algorithm's logic. o A Turing machine can both write on the tape and read from it. o The read write head can move both to the left and to the right. o The tape is infinite. o The special states for rejecting and accepting take effect immediately. 16
17 Robo.cs Automata Human-aware Theory Turing Machine Exampe Ø Turing completeness is the ability for a system of instructions to simulate a Turing Machine. A programming language that is Turing complete is theoretically capable of expressing all tasks accomplishable by computers; nearly all programming languages are Turing complete if the limitations of finite memory are ignored. 17
18 Automata Theory 18
19 Outline for today Theory of computation Why it is important Discussion of Syllabus Automata Theory Computability Theory Complexity Theory Questions and Answers 19
20 Computability Theory What are the fundamental capabilities and limitations of computers? o Can we design a turing machine (or program) that could examine another turing machine (or program) M with input I, and decide whether M on input I will terminate? o Can we design a turing machine (or program) that could determine whether a mathematical statement is true of false? Ø Can be used to identify other unsolvable problems via reducibility Q: If classical computers cannot solve a problem, can quantum computers solve it? o Can quantum computing solve classically unsolvable problems, A. Hodges, arxiv preprint quant-ph/ ,
21 Outline for today Theory of computation Why it is important Discussion of Syllabus Automata Theory Computability Theory Complexity Theory Questions and Answers 21
22 Complexity Theory What makes some problems computationally hard and others easy? o Can we predict how fast a program will run? Sorting problem Scheduling problem TSP Ø In this course, we will learn how to distinguish between problems that can be solve efficiently (computationally easy problems) and problems that can take long time to be solved (computationally hard problems). 22
23 Learning goals We will learn how to abstract (i.e., abstract machines)! Familiarize ourselves with the mathematical formalisms and build strong foundations o You will understand the hardness results of various problems and rationals behind their solutions o You will be able to access the related literature o You will be able to analyze a new problem and design solutions for it o 23
24 Outline for today Theory of computation Why it is important Discussion of Syllabus Automata Theory Computability Theory Complexity Theory Questions and Answers 24
25 Syllabus 25
26 Outline for today Theory of computation Why it is important Discussion of Syllabus Automata Theory Computability Theory Complexity Theory Questions and Answers Reading assignment for the next class: o Sipser Sec. 0.1, 0.2 and 1.1 Quiz link will be sent out; due date is before the beginning of the next class 26
CITS2211 Discrete Structures Turing Machines
CITS2211 Discrete Structures Turing Machines October 23, 2017 Highlights We have seen that FSMs and PDAs are surprisingly powerful But there are some languages they can not recognise We will study a new
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 informationTechnical framework of Operating System using Turing Machines
Reviewed Paper Technical framework of Operating System using Turing Machines Paper ID IJIFR/ V2/ E2/ 028 Page No 465-470 Subject Area Computer Science Key Words Turing, Undesirability, Complexity, Snapshot
More informationOracle Turing Machine. Kaixiang Wang
Oracle Turing Machine Kaixiang Wang Pre-background: What is Turing machine Oracle Turing Machine Definition Function Complexity Why Oracle Turing Machine is important Application of Oracle Turing Machine
More informationTuring Machines (TM)
1 Introduction Turing Machines (TM) Jay Bagga A Turing Machine (TM) is a powerful model which represents a general purpose computer. The Church-Turing thesis states that our intuitive notion of algorithms
More informationImplementation of Recursively Enumerable Languages in Universal Turing Machine
Implementation of Recursively Enumerable Languages in Universal Turing Machine Sumitha C.H, Member, ICMLC and Krupa Ophelia Geddam Abstract This paper presents the design and working of a Universal Turing
More informationIntroduction To Automata Theory Languages And Computation Addison Wesley Series In Computer Science
Introduction To Automata Theory Languages And Computation Addison Wesley Series In Computer Science INTRODUCTION TO AUTOMATA THEORY LANGUAGES AND COMPUTATION ADDISON WESLEY SERIES IN COMPUTER SCIENCE PDF
More informationComputability. What can be computed?
Computability What can be computed? Computability What can be computed? read/write tape 0 1 1 0 control Computability What can be computed? read/write tape 0 1 1 0 control Computability What can be computed?
More informationSRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY
SRM UNIVERSITY FACULTY OF ENGINEERING AND TECHNOLOGY SCHOOL OF COMPUTER SCIENCE AND ENGINEERING DEPARTMENT OF CSE COURSE PLAN Course Code : CS0204 Course Title : Theory of Computation Semester : IV Course
More informationBCN 1251C Construction Drawing Section: Credits Spring 2016
BCN 1251C Construction Drawing Section: 5889 3 Credits Spring 2016 Meeting Location: RNK210 Meeting Time: T, R 8-9 Periods Instructor: Yuanxin 'Alex' Zhang Logan K. To Ph.D. Candidate Office: RNK324 Office:
More informationFinite and Infinite Sets
Finite and Infinite Sets MATH 464/506, Real Analysis J. Robert Buchanan Department of Mathematics Summer 2007 Basic Definitions Definition The empty set has 0 elements. If n N, a set S is said to have
More informationTitle? 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 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 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 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 informationCDT314 FABER Formal Languages, Automata and Models of Computation MARK BURGIN INDUCTIVE TURING MACHINES
CDT314 FABER Formal Languages, Automata and Models of Computation MARK BURGIN INDUCTIVE TURING MACHINES 2012 1 Inductive Turing Machines Burgin, M. Inductive Turing Machines, Notices of the Academy of
More informationEnhanced Turing Machines
Enhanced Turing Machines Lecture 28 Sections 10.1-10.2 Robb T. Koether Hampden-Sydney College Wed, Nov 2, 2016 Robb T. Koether (Hampden-Sydney College) Enhanced Turing Machines Wed, Nov 2, 2016 1 / 21
More informationDVA325 Formal Languages, Automata and Models of Computation (FABER)
DVA325 Formal Languages, Automata and Models of Computation (FABER) Lecture 1 - Introduction School of Innovation, Design and Engineering Mälardalen University 11 November 2014 Abu Naser Masud FABER November
More informationTiling Problems. This document supersedes the earlier notes posted about the tiling problem. 1 An Undecidable Problem about Tilings of the Plane
Tiling Problems This document supersedes the earlier notes posted about the tiling problem. 1 An Undecidable Problem about Tilings of the Plane The undecidable problems we saw at the start of our unit
More informationLecture 20 November 13, 2014
6.890: Algorithmic Lower Bounds: Fun With Hardness Proofs Fall 2014 Prof. Erik Demaine Lecture 20 November 13, 2014 Scribes: Chennah Heroor 1 Overview This lecture completes our lectures on game characterization.
More informationCOURSE SYLLABUS. COURSE NUMBER AND TITLE: PHTC 1311 Fundamentals of Photography
COURSE SYLLABUS COURSE NUMBER AND TITLE: PHTC 1311 Fundamentals of Photography COURSE (CATALOG) DESCRIPTION: This course is an introduction to camera operation, image production, composition, supplemental
More informationArtificial Intelligence
Artificial Intelligence CSE 120 Spring 2017 Slide credits: Pieter Abbeel, Dan Klein, Stuart Russell, Pat Virtue & http://csillustrated.berkeley.edu Instructor: Justin Hsia Teaching Assistants: Anupam Gupta,
More informationCSE 1400 Applied Discrete Mathematics Permutations
CSE 1400 Applied Discrete Mathematics Department of Computer Sciences College of Engineering Florida Tech Fall 2011 1 Cyclic Notation 2 Re-Order a Sequence 2 Stirling Numbers of the First Kind 2 Problems
More informationCOURSE SYLLABUS. COURSE NUMBER AND TITLE: INTC-1357 AC/DC Motor Controls (2-4-3)
COURSE NUMBER AND TITLE: INTC-1357 AC/DC Motor Controls (2-4-3) COURSE SYLLABUS COURSE (CATALOG) DESCRIPTION A study of electric motors and motor control devices common to a modern industrial environment.
More informationCongruence. Solving linear congruences. A linear congruence is an expression in the form. ax b (modm)
Congruence Solving linear congruences A linear congruence is an expression in the form ax b (modm) a, b integers, m a positive integer, x an integer variable. x is a solution if it makes the congruence
More informationIntroduction (concepts and definitions)
Objectives: Introduction (digital system design concepts and definitions). Advantages and drawbacks of digital techniques compared with analog. Digital Abstraction. Synchronous and Asynchronous Systems.
More informationAutonomous Robotics. CS Fall Amarda Shehu. Department of Computer Science George Mason University
Autonomous Robotics CS 485 - Fall 2016 Amarda Shehu Department of Computer Science George Mason University 1 Outline of Today s Class 2 Robotics over the Years 3 Trends in Robotics Research 4 Course Organization
More informationArtificial Intelligence for Engineers. EE 562 Winter 2015
Artificial Intelligence for Engineers EE 562 Winter 2015 1 Administrative Details Instructor: Linda Shapiro, 634 CSE, shapiro@cs.washington.edu TA: ½ time Bilge Soran, bilge@cs.washington.edu Course Home
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 informationCombinatorial Logic Design Multiplexers and ALUs CS 64: Computer Organization and Design Logic Lecture #14
Combinatorial Logic Design Multiplexers and ALUs CS 64: Computer Organization and Design Logic Lecture #14 Ziad Matni Dept. of Computer Science, UCSB Administrative Remaining on the calendar This supersedes
More information05/11/2006. Lecture What does a computer do? Logic Manipulation. Data manipulation
5//26 What does a computer do? Logic Manipulation Transistors Digital Logic Computers Computers store and manipulate information Information is represented digitally, as voltages Digital format avoids
More informationLesson Template. Lesson Name: 3-Dimensional Ojbects Estimated timeframe: February 22- March 4 (10 Days. Lesson Components
Template Name: 3-Dimensional Ojbects Estimated timeframe: February 22- March 4 (10 Days Grading Period/Unit: CRM 13 (3 rd Nine Weeks) Components Grade level/course: Kindergarten Objectives: The children
More informationET475 Electronic Circuit Design I [Onsite]
ET475 Electronic Circuit Design I [Onsite] Course Description: This course covers the analysis and design of electronic circuits, and includes a laboratory that utilizes computer-aided software tools for
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 information3 The Mathematics of Sharing
3 The Mathematics of Sharing 3.1 Fair-Division Games 3.2 Two Players: The Divider-Chooser Method 3.3 The Lone-Divider Method 3.4 The Lone-Chooser Method 3.5 The Last-Diminsher Method 3.6 The Method of
More informationCopyright 2003 The McGraw-Hill Companies, Inc. Permission required for reproduction or display. Slides prepared by Walid A. Najjar & Brian J.
Introduction to Computing Systems from bits & gates to C & beyond Chapter 1 Welcome Aboard! This course is about: What computers consist of How computers work How they are organized internally What are
More informationof the hypothesis, but it would not lead to a proof. P 1
Church-Turing thesis The intuitive notion of an effective procedure or algorithm has been mentioned several times. Today the Turing machine has become the accepted formalization of an algorithm. Clearly
More informationLesson Plan. Preparation
Lesson Plan Course Title: Concepts of Engineering and Technology Session Title: DC Circuits Performance Objective: After completing this assignment, students will develop and apply problem solving skills
More informationCHEMOMETRICS IN SPECTROSCOPY Part 27: Linearity in Calibration
This column was originally published in Spectroscopy, 13(6), p. 19-21 (1998) CHEMOMETRICS IN SPECTROSCOPY Part 27: Linearity in Calibration by Howard Mark and Jerome Workman Those who know us know that
More informationBCN 1251C Construction Drawing Section: Credits Fall 2016
Meeting Location: RNK210 Instructor: BCN 1251C Construction Drawing Section: 5889 3 Credits Fall 2016 Meeting Time: T, R 8-9 Periods (3:00-4:55pm) TA: Nichole Campbell, Ph.D., LEED GA Logan K. To Research
More informationWAYNESBORO AREA SCHOOL DISTRICT CURRICULUM INTRODUCTION TO ENGINEERING
UNIT: Classroom rules and procedures NO. OF DAYS: 2 KEY LEARNING(S): Expectations and classroom procedures UNIT : What are the expectations and classroom procedures in the CAD room 3.4.12.A3. Demonstrate
More informationThe Automatic Classification Problem. Perceptrons, SVMs, and Friends: Some Discriminative Models for Classification
Perceptrons, SVMs, and Friends: Some Discriminative Models for Classification Parallel to AIMA 8., 8., 8.6.3, 8.9 The Automatic Classification Problem Assign object/event or sequence of objects/events
More informationFormalising Event Reconstruction in Digital Investigations
Formalising Event Reconstruction in Digital Investigations Pavel Gladyshev The thesis is submitted to University College Dublin for the degree of PhD in the Faculty of Science August 2004 Department of
More informationModern Control System Theory and Design. Dr. Huang, Min Chemical Engineering Program Tongji University
Modern Control System Theory and Design Dr. Huang, Min Chemical Engineering Program Tongji University Syllabus Instructor: Dr. Huang, Min Time and Place to meet Office Hours: Text Book and References Modern
More informationSub Strand Area 1. Booragul Public School NSW Syllabus for the Australian Curriculum Measurement and Geometry ~ 1 ~
Booragul Public School NSW Syllabus for the Australian Curriculum Measurement and Geometry Sub Strand Area 1 Outcome Teaching and Learning Activities Notes/ Future Directions/Evaluation Date Stage 2 A
More informationCSE 591: Human-aware Robotics
CSE 591: Human-aware Robotics Instructor: Dr. Yu ( Tony ) Zhang Location & Times: CAVC 359, Tue/Thu, 9:00--10:15 AM Office Hours: BYENG 558, Tue/Thu, 10:30--11:30AM Nov 8, 2016 Slides adapted from Subbarao
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 informationCS10: The Beauty and Joy of Computing Lecture #6: Algorithms
CS10: The Beauty and Joy of Computing Lecture #6: Algorithms In the news: A recently security study suggests that a computer worm that ran rampant several years ago is still running on many machines, including
More informationEscher s Tessellations: The Symmetry of Wallpaper Patterns. 30 January 2012
Escher s Tessellations: The Symmetry of Wallpaper Patterns 30 January 2012 Symmetry I 30 January 2012 1/32 This week we will discuss certain types of drawings, called wallpaper patterns, and how mathematicians
More informationThe Beauty and Joy of Computing
The Beauty and Joy of Computing Lecture #6 Algorithms UC Berkeley EECS Sr Lecturer SOE Dan Quest (first exam) in in 7 days!! Alan Turing (1912-1954) would have turned 100 this year. He was a brilliant
More informationTHE ENUMERATION OF PERMUTATIONS SORTABLE BY POP STACKS IN PARALLEL
THE ENUMERATION OF PERMUTATIONS SORTABLE BY POP STACKS IN PARALLEL REBECCA SMITH Department of Mathematics SUNY Brockport Brockport, NY 14420 VINCENT VATTER Department of Mathematics Dartmouth College
More informationIntroduction to Computer Engineering. CS/ECE 252, Spring 2013 Prof. Mark D. Hill Computer Sciences Department University of Wisconsin Madison
Introduction to Computer Engineering CS/ECE 252, Spring 2013 Prof. Mark D. Hill Computer Sciences Department University of Wisconsin Madison Chapter 1 Welcome Aboard Slides based on set prepared by Gregory
More informationMembrane Computing as Multi Turing Machines
Volume 4 No.8, December 2012 www.ijais.org Membrane Computing as Multi Turing Machines Mahmoud Abdelaziz Amr Badr Ibrahim Farag ABSTRACT A Turing machine (TM) can be adapted to simulate the logic of any
More informationPure Versus Applied Informatics
Pure Versus Applied Informatics A. J. Cowling Department of Computer Science University of Sheffield Structure of Presentation Introduction The structure of mathematics as a discipline. Analysing Pure
More informationCSC 550: Introduction to Artificial Intelligence. Fall 2004
CSC 550: Introduction to Artificial Intelligence Fall 2004 See online syllabus at: http://www.creighton.edu/~davereed/csc550 Course goals: survey the field of Artificial Intelligence, including major areas
More informationStanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011
Stanford University CS261: Optimization Handout 9 Luca Trevisan February 1, 2011 Lecture 9 In which we introduce the maximum flow problem. 1 Flows in Networks Today we start talking about the Maximum Flow
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 informationSokoban: Reversed Solving
Sokoban: Reversed Solving Frank Takes (ftakes@liacs.nl) Leiden Institute of Advanced Computer Science (LIACS), Leiden University June 20, 2008 Abstract This article describes a new method for attempting
More informationCOSE312: Compilers. Lecture 5 Lexical Analysis (4)
COSE312: Compilers Lecture 5 Lexical Analysis (4) Hakjoo Oh 2017 Spring Hakjoo Oh COSE312 2017 Spring, Lecture 5 March 20, 2017 1 / 20 Part 3: Automation Transform the lexical specification into an executable
More informationElectrical Engineering 40 Introduction to Microelectronic Circuits
Electrical Engineering 40 Introduction to Microelectronic Circuits Instructor: Prof. Andy Neureuther EECS Department University of California, Berkeley Lecture 1, Slide 1 Introduction Instructor: Prof.
More informationGauging the likelihood for acceptance of a paper submitted to the Journal of the Acoustical Society of America
Gauging the likelihood for acceptance of a paper submitted to the Journal of the Acoustical Society of America Allan D. Pierce Acoustical Society of America! May 17, 2012! Hong Kong! To write or not to
More informationArtificial Intelligence
Artificial Intelligence CSE 120 Winter 2018 Slide credits: Pieter Abbeel, Dan Klein, Stuart Russell, Pat Virtue & http://csillustrated.berkeley.edu Instructor: Teaching Assistants: Justin Hsia Anupam Gupta,
More informationCENTRE FOR DISTANCE EDUCATION ACHARYA NAGARJUNA UNIVERSITY:: NAGARJUNA NAGAR (A.P)
B.Tech., (Civil / Mechanical / EEE / EC / Computer Science) Examinations, MAY-2013. FIRST YEAR 20-05-13 22-05-13 24-05-13 26-05-13 28-05-13 30-05-13 01-06-13 12-06-13 TIME: 2.00 PM to 5.00 PM Subject Max.
More informationThe SPE Foundation through member donations and a contribution from Offshore Europe
Primary funding is provided by The SPE Foundation through member donations and a contribution from Offshore Europe The Society is grateful to those companies that allow their professionals to serve as
More informationCOURSE OUTLINE: ART230 PERSPECTIVE
COURSE OUTLINE: ART230 PERSPECTIVE Instructor: Prof. Robert St. Pierre Fa2018-10541 Mo/We 8AM 10:45AM Classroom: AC402 Office Hours: Mo/We: 7:30-8AM; 6:00-6:30PM, 6:30-7:00PM Sagebrush Hall Rm.213 Phone:
More informationWelcome to CompSci 171 Fall 2010 Introduction to AI.
Welcome to CompSci 171 Fall 2010 Introduction to AI. http://www.ics.uci.edu/~welling/teaching/ics171spring07/ics171fall09.html Instructor: Max Welling, welling@ics.uci.edu Office hours: Wed. 4-5pm in BH
More informationMAT 1160 Mathematics, A Human Endeavor
MAT 1160 Mathematics, A Human Endeavor Syllabus: office hours, grading Schedule (note exam dates) Academic Integrity Guidelines Homework & Quizzes Course Web Site : www.eiu.edu/ mathcs/mat1160/ 2005 09,
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 informationMILITARY PRODUCTION MINISTRY Training Sector. Using and Interpreting Information. Lecture 6. Flow Charts.
MILITARY PRODUCTION MINISTRY Training Sector Using and Interpreting Information Lecture 6 Saturday, March 19, 2011 2 What is the Flow Chart? The flow chart is a graphical or symbolic representation of
More informationWhat is the Law of Attraction?
"You are what you think, not what you think you are." - Bruce MacLelland Where focus goes, energy flows. Tony Robbins What is the Law of Attraction? I m so glad to see you ve made it to Module 2. I hope
More informationClass Subject Code Subject Prepared By Lesson Plan for Time: Lesson. No 1.CONTENT LIST: Introduction to UnitII 2. SKILLS ADDRESSED: Learning I year, 02 sem CS6201 Digital Principles & System Design S.Seedhanadevi
More informationES 492: SCIENCE IN THE MOVIES
UNIVERSITY OF SOUTH ALABAMA ES 492: SCIENCE IN THE MOVIES LECTURE 5: ROBOTICS AND AI PRESENTER: HANNAH BECTON TODAY'S AGENDA 1. Robotics and Real-Time Systems 2. Reacting to the environment around them
More informationPhotography COMM 1316 SUMMER 2017
Photography COMM 1316 SUMMER 2017 Instructor: Charles L. Ehrenfeld Office: Communications Building, Room 158. Phone: (806) 716-2448. E-mail: cehrenfeld@southplainscollege.edu Class Hours: Monday - Thursday,
More informationCS 152 Computer Programming Fundamentals Lab 8: Klondike Solitaire
CS 152 Computer Programming Fundamentals Lab 8: Klondike Solitaire Brooke Chenoweth Fall 2018 1 Game Rules You are likely familiar with this solitaire card game. An implementation has been included with
More informationFoundations of Interactive Game Design (80K) week four, lecture one
Foundations of Interactive Game Design (80K) week four, lecture one Today Announcement Quiz Design documents and schedules More on What is a game? If time permits, innovative platformers What s coming
More informationLab 3: Embedded Systems
THE PENNSYLVANIA STATE UNIVERSITY EE 3OOW SECTION 3 FALL 2015 THE DREAM TEAM Lab 3: Embedded Systems William Stranburg, Sean Solley, Sairam Kripasagar Table of Contents Introduction... 3 Rationale... 3
More informationCountability. Jason Filippou UMCP. Jason Filippou UMCP) Countability / 12
Countability Jason Filippou CMSC250 @ UMCP 06-23-2016 Jason Filippou (CMSC250 @ UMCP) Countability 06-23-2016 1 / 12 Outline 1 Infinity 2 Countability of integers and rationals 3 Uncountability of R Jason
More informationCptS 475/575: Data Science. What is Data Science? Fall 2018
CptS 475/575: Data Science What is Data Science? Fall 2018 First a good news Starting from Friday August 24 and for the remainder of the semester, the meeting location for the class has changed to CUE
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 informationCALIFORNIA STATE UNIVERSITY, SACRAMENTO DEPARTMENT OF ART COURSE OUTLINE. ART O74: BEGINNING JEWELRY Section 1 Spring 2009
CALIFORNIA STATE UNIVERSITY, SACRAMENTO DEPARTMENT OF ART COURSE OUTLINE Professor: Dr. DJ Frye Office: 185 Kadema Hall Office Hours: Monday/Wednesday 3:30-5:00 Phone: 916.278.6166 Email: frye@csus.edu
More informationFormal Hardware Verification: Theory Meets Practice
Formal Hardware Verification: Theory Meets Practice Dr. Carl Seger Senior Principal Engineer Tools, Flows and Method Group Server Division Intel Corp. June 24, 2015 1 Quiz 1 Small Numbers Order the following
More informationDATA STRUCTURES USING C
DATA STRUCTURES USING C Lecture-10 Data Structures Different types of Sorting Techniques used in Data Structures Sorting: Definition Sorting: an operation that segregates items into groups according to
More informationDigital-to-Analog Converter. Lab 3 Final Report
Digital-to-Analog Converter Lab 3 Final Report The Ion Cannons: Shrinand Aggarwal Cameron Francis Nicholas Polito Section 2 May 1, 2017 1 Table of Contents Introduction..3 Rationale..3 Theory of Operation.3
More informationWeek 15. Mechanical Waves
Chapter 15 Week 15. Mechanical Waves 15.1 Lecture - Mechanical Waves In this lesson, we will study mechanical waves in the form of a standing wave on a vibrating string. Because it is the last week of
More informationAutomaten und Formale Sprachen alias Theoretische Informatik. Sommersemester 2014
Automaten und Formale Sprachen alias Theoretische Informatik Sommersemester 2014 Dr. Sander Bruggink Übungsleitung: Jan Stückrath Sander Bruggink Automaten und Formale Sprachen 1 Who are we? Teacher: Dr.
More informationMathematics Success Grade 8
Mathematics Success Grade 8 T429 [OBJECTIVE] The student will solve systems of equations by graphing. [PREREQUISITE SKILLS] solving equations [MATERIALS] Student pages S207 S220 Rulers [ESSENTIAL QUESTIONS]
More informationSJSU Annual Program Assessment Form Academic Year
SJSU Annual Program Assessment Form Academic Year 2015 2016 Department: Computer Science Program: BSCS College: Science Program Website: http://www.sjsu.edu/cs/ Link to Program Learning Outcomes (PLOs)
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 informationTo understand the concept of basic engineering mechanism Compulsory : MANUFACTURING TECHNOLOGY II. Office phone
BME505 - MANUFACTURING TECHNOLOGY II Academic Course Description BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Mechanical Engineering BME505 - MANUFACTURING TECHNOLOGY II Fifth
More informationIntroduction and History of AI
15-780 Introduction and History of AI J. Zico Kolter January 13, 2014 1 What is AI? 2 Some classic definitions Buildings computers that... Think like humans Act like humans Think rationally Act rationally
More information7/22/14. Lecture Notes. Chapter 1 Welcome Aboard. Introduction to Computing Systems: From Bits and Gates to C and Beyond 2 nd Edition
Computer Science 210 Computer Systems 1 Lecture Notes Lecture 2 Introduction Credits: Slides adapted from Gregory T. Byrd, North Carolina State University Introduction to Computing Systems: From Bits and
More informationCounting and Probability
Counting and Probability Lecture 42 Section 9.1 Robb T. Koether Hampden-Sydney College Wed, Apr 9, 2014 Robb T. Koether (Hampden-Sydney College) Counting and Probability Wed, Apr 9, 2014 1 / 17 1 Probability
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 informationSimple Search Algorithms
Lecture 3 of Artificial Intelligence Simple Search Algorithms AI Lec03/1 Topics of this lecture Random search Search with closed list Search with open list Depth-first and breadth-first search again Uniform-cost
More informationCS494/594: Software for Intelligent Robotics
CS494/594: Software for Intelligent Robotics Spring 2007 Tuesday/Thursday 11:10 12:25 Instructor: Dr. Lynne E. Parker TA: Rasko Pjesivac Outline Overview syllabus and class policies Introduction to class:
More informationUCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis
UCSD CSE 21, Spring 2014 [Section B00] Mathematics for Algorithm and System Analysis Lecture 7 Class URL: http://vlsicad.ucsd.edu/courses/cse21-s14/ Lecture 7 Notes Goals for this week: Unit FN Functions
More informationCS445: Modeling Complex Systems
CS445: Modeling Complex Systems Travis Desell! Averill M. Law, Simulation Modeling & Analysis, Chapter 2!! Time-Shared Computer Model Time Shared Computer Model Terminals Computer Unfinished s 2 2... Active
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 01 Rationalizable Strategies Note: This is a only a draft version,
More informationPractice Session 2. HW 1 Review
Practice Session 2 HW 1 Review Chapter 1 1.4 Suppose we extend Evans s Analogy program so that it can score 200 on a standard IQ test. Would we then have a program more intelligent than a human? Explain.
More informationCSC C85 Embedded Systems Project # 1 Robot Localization
1 The goal of this project is to apply the ideas we have discussed in lecture to a real-world robot localization task. You will be working with Lego NXT robots, and you will have to find ways to work around
More information