Algorithms. Gregory D. Weber. April 11, 2016
|
|
- Michael Osborne
- 5 years ago
- Views:
Transcription
1 Algorithms Gregory D. Weber April 11, 2016
2 Learning Objectives Define algorithm, function, variable Interpret algorithms Design algorithms Distinguish algorithms, pseudocode, flowcharts, code (programs).
3 Introduction Putting instructions together: Sequence Repeat until Repeat N times If If/Else
4 Algorithms Algorithms are programs for human computers.
5 Defining algorithm An algorithm is a complete, step-by-step procedure for solving a specific problem. Berman and Paul, Fundamentals of Sequential and Parallel Algorithms (1997).
6 Defining algorithm An algorithm is a complete, step-by-step procedure for solving a specific problem. Berman and Paul, Fundamentals of Sequential and Parallel Algorithms (1997). a precise rule (or set of rules) specifying how to solve some problem WordNet
7 Defining algorithm An algorithm is a complete, step-by-step procedure for solving a specific problem. Berman and Paul, Fundamentals of Sequential and Parallel Algorithms (1997). a precise rule (or set of rules) specifying how to solve some problem WordNet A detailed sequence of actions to perform to accomplish some task. The Free On-line Dictionary of Computing
8 Defining algorithm An algorithm is a complete, step-by-step procedure for solving a specific problem. Berman and Paul, Fundamentals of Sequential and Parallel Algorithms (1997). a precise rule (or set of rules) specifying how to solve some problem WordNet A detailed sequence of actions to perform to accomplish some task. The Free On-line Dictionary of Computing An algorithm is a precise, systematic method for producing a specified result. Snyder, Fluency with Information Technology
9 Defining algorithm An algorithm is a complete, step-by-step procedure for solving a specific problem. Berman and Paul, Fundamentals of Sequential and Parallel Algorithms (1997). a precise rule (or set of rules) specifying how to solve some problem WordNet A detailed sequence of actions to perform to accomplish some task. The Free On-line Dictionary of Computing An algorithm is a precise, systematic method for producing a specified result. Snyder, Fluency with Information Technology Key idea: a procedure that achieves a result or solves a problem.
10 Five Properties of Algoriothms 1. Input specified 2. Output specified 3. Definiteness 4. Effectiveness 5. Finiteness Donald Knuth, The Art of Computer Programming (1968, 1973), via Snyder.
11 Input and Output Desktop computer input devices: Keyboard, mouse Disk drives Network interface Desktop computer output devices: Display Printer Speakers Disk drives, network An algorithm to name the U.S. president...
12 Beyond the Desktop Agents with sensors and actions Sensors provide inputs Actions are outputs
13 Bird and Zombie Actions
14 Angry Bird s Sensors
15 Zombie s Sensors
16 Sensors and Actions Summary Angry bird: Sensor: pig here? Actions: forward, turn left right Zombie: Sensor: sunflower here? path ahead left right? Actions: forward, turn left right Sensors (input), actions (output)
17 Empty Input and Output Can an algorithm have no input? Can an algorithm produce no output?
18 Definiteness Each step of an algorithm must be precisely defined; the actions to be carried out must be rigorously and unambiguously specified for each case. (Knuth) Algorithm (?) to go to the Post Office: 1. Go east through the woods until you come to the most beautiful tree. 2. Turn left 90 degrees, and go forward a stone s throw. 3. If water is flowing from the fountain, then turn right a little and move forward 120 paces. Problems?
19 Effectiveness All of the operations to be performed in the algorithm must be sufficiently basic that they can in principle be done exactly and in a finite length of time by a man using paper and pencil. (Knuth) Limited: text I/O Mechanical : no imagination or creativity required Algorithm (?) to find the square root of x: 1. The square root of x is the number which, multiplied by itself, makes x. Problems?
20 Definiteness and Effectiveness The names are unimportant. Algorithms should be clear and unambiguous. Algorithms should be mechanically and uncreatively executable.
21 Finiteness An algorithm must (usually) be finite Finitely many instructions Finite time to execute Algorithm (?) to go to the pig: repeat u n t i l p i g i s h e r e do t u r n l e f t Exceptions
22 Algorithms and Their Expressions Algorithms are ideas Can be expressed variously For humans: Pseudocode Flowcharts For machines: Programs, code
23 Pseudocode To walk in a square: Do this 4 times: Take 10 steps forward. Turn right 90 degrees. Vary wording Translate to Spanish, etc.
24 Flowchart Figure 1: Move in a Square Flowchart
25 Blocks Language Code
26 JavaScript Code f o r ( v a r count = 0 ; count < 4 ; count++) { f o r w a r d ( 1 0 ) ; t u r n _ r i g h t ( 9 0 ) ; }
27 Python Code f o r count i n range ( 4 ) : f o r w a r d (10) t u r n _ r i g h t (90)
28 Programming Languages Are Strict Slight errors... Because computing machines are dumb
29 Review Algorithms as ideas Expressed for humans Expressed for machines
30 Functions Spreadsheets Square root, sum, average, financial, etc. Name and arguments(s), result A function is an operation that the agent already knows how to perform (Snyder). Some functions do I/O: Angry bird functions Zombie functions Effective algorithms only use operations the agent knows how to perform Not all agents have same functions Effective for one agent may be ineffective for another
31 Memories, Or Variables Some agents need to remember things Shopping errand Angry bird and zombie did not A variable is a named memory for storing information Store Update Retrieve Algorithms using memories must be explicit in their instructions for using the memories
32 Examples of Algorithms Think about: Sensors (inputs) Actions (outputs) Memories (variables) Procedures (instructions)
33 1 Thermostat Algorithm Problem: Design an algorithm for a thermostat to control room temperature (heating only)
34 1 Thermostat Algorithm Problem: Design an algorithm for a thermostat to control room temperature (heating only) 1. Inputs/sensors
35 1 Thermostat Algorithm Problem: Design an algorithm for a thermostat to control room temperature (heating only) 1. Inputs/sensors Measure the actual temperature.
36 1 Thermostat Algorithm Problem: Design an algorithm for a thermostat to control room temperature (heating only) 1. Inputs/sensors Measure the actual temperature. 2. Outputs/actions
37 1 Thermostat Algorithm Problem: Design an algorithm for a thermostat to control room temperature (heating only) 1. Inputs/sensors Measure the actual temperature. 2. Outputs/actions Turn heat on
38 1 Thermostat Algorithm Problem: Design an algorithm for a thermostat to control room temperature (heating only) 1. Inputs/sensors Measure the actual temperature. 2. Outputs/actions Turn heat on Turn heat off
39 1 Thermostat Algorithm Problem: Design an algorithm for a thermostat to control room temperature (heating only) 1. Inputs/sensors Measure the actual temperature. 2. Outputs/actions Turn heat on Turn heat off 3. Memories
40 1 Thermostat Algorithm Problem: Design an algorithm for a thermostat to control room temperature (heating only) 1. Inputs/sensors Measure the actual temperature. 2. Outputs/actions Turn heat on Turn heat off 3. Memories Desired room temperature
41 1 Thermostat Algorithm Problem: Design an algorithm for a thermostat to control room temperature (heating only) 1. Inputs/sensors Measure the actual temperature. 2. Outputs/actions Turn heat on Turn heat off 3. Memories Desired room temperature Built in, or set by user?
42 Thermostat Algorithm 1 repeat f o r e v e r do i f a c t u a l t e m p e r a t u r e < d e s i r e d t e m p e r a t u r e do t u r n heat on e l s e t u r n heat o f f How well would this work?
43 Thermostat Algorithm 2 repeat do f o r e v e r i f a c t u a l temp < d e s i r e d temp 1/2 do t u r n heat on e l s e i f a c t u a l temp > d e s i r e d temp + 1/2 do t u r n heat o f f e l s e do n o t h i n g
44 Comments Sometimes two algorithms are correct, but one is better repeat forever Not finite repeat until False
45 2 Elevator Control Problem: Design a control algorithm for an elevator to pick up passengers and deliver them to their destination floors.
46 2 Elevator Control Problem: Design a control algorithm for an elevator to pick up passengers and deliver them to their destination floors. Sensors: buttons to call the elevator (up, down) on each floor, buttons in the elevator to choose destinations, passenger moving through door, current location
47 2 Elevator Control Problem: Design a control algorithm for an elevator to pick up passengers and deliver them to their destination floors. Sensors: buttons to call the elevator (up, down) on each floor, buttons in the elevator to choose destinations, passenger moving through door, current location Actions: move up, move down, open door, close door, ring bell
48 2 Elevator Control Problem: Design a control algorithm for an elevator to pick up passengers and deliver them to their destination floors. Sensors: buttons to call the elevator (up, down) on each floor, buttons in the elevator to choose destinations, passenger moving through door, current location Actions: move up, move down, open door, close door, ring bell Memories (?): current intended direction (up/down), current floor
49 Elevator Algorithm 0 i f p e o p l e want to get on or o f f h e r e do l e t them get on and o f f i f p e o p l e want to get on or o f f above and we a r e going up do go up to next f l o o r i f p e o p l e want to get on or o f f below and we a r e going down do go down to next f l o o r
50 Elevator Algorithm 1 Intention means the direction the elevator will move, if it moves. s t a r t on bottom f l o o r, i n t e n t i o n = up repeat f o r e v e r do i f a p a s s e n g e r i s c a l l i n g from c u r r e n t f l o o r or a p a s s e n g e r i s going to the c u r r e n t f l o o r do r i n g b e l l open door w a i t 5 s e c o n d s w a i t u n t i l door i s not i n use c l o s e door (continued)
51 Elevator Algorithm, Continued (still in repeat forever) i f ( i n t e n t i o n = up and a p a s s e n g e r i s c a l l i n g from or going to any f l o o r above where we a r e ) do go up 1 f l o o r i f newly a r r i v e d f l o o r = top f l o o r do change i n t e n t i o n to down e l s e i f ( i n t e n t i o n = down and a p a s s e n g e r i s c a l l i n g from or going to any f l o o r below where we a r e ) do go down 1 f l o o r i f newly a r r i v e d f l o o r = bottom f l o o r do change i n t e n t i o n to up e l s e do n o t h i n g
52 Reflections The elevator s sensors and actions Memories: intention (planned direction), floor? Functions: Passenger calling from current floor? Passenger going to current floor? Passenger calling from above? Passenger going to above? Passenger calling from below? Passenger going to below? Who provides these? When? Solving complex problems.
53
CISC 4090 Theory of Computation
9/2/28 Stereotypical computer CISC 49 Theory of Computation Finite state machines & Regular languages Professor Daniel Leeds dleeds@fordham.edu JMH 332 Central processing unit (CPU) performs all the instructions
More informationAlgorithms and Programming I. Lecture#1 Spring 2015
Algorithms and Programming I Lecture#1 Spring 2015 CS 61002 Algorithms and Programming I Instructor : Maha Ali Allouzi Office: 272 MSB Office Hours: T TH 2:30:3:30 PM Email: mallouzi@kent.edu The Course
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way
EECS 16A Designing Information Devices and Systems I Fall 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate it
More informationDesigning Information Devices and Systems I Spring 2018 Lecture Notes Note Introduction to Linear Algebra the EECS Way
EECS 16A Designing Information Devices and Systems I Spring 018 Lecture Notes Note 1 1.1 Introduction to Linear Algebra the EECS Way In this note, we will teach the basics of linear algebra and relate
More informationMachine Learning to Automatically Detect Human Development from Satellite Imagery
Technical Disclosure Commons Defensive Publications Series April 24, 2017 Machine Learning to Automatically Detect Human Development from Satellite Imagery Matthew Manolides Follow this and additional
More information2x + 5 = x = x = 4
98 CHAPTER 3 Algebra Textbook Reference Section 5.1 3.3 LINEAR EQUATIONS AND INEQUALITIES Student CD Section.5 CLAST OBJECTIVES Solve linear equations and inequalities Solve a system of two linear equations
More informationOutline. policies for the first part. with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014
Outline 1 midterm exam on Friday 11 July 2014 policies for the first part 2 questions with some potential answers... MCS 260 Lecture 10.0 Introduction to Computer Science Jan Verschelde, 9 July 2014 Intro
More informationP vs NP & Computational Complexity
P vs NP & Computational Complexity Miles Turpin MATH 89S Professor Hubert Bray P vs NP is one of the seven Clay Millennium Problems. The Clay Millenniums have been identified by the Clay Mathematics Institute
More informationIntroduction: Computer Science is a cluster of related scientific and engineering disciplines concerned with the study and application of computations. These disciplines range from the pure and basic scientific
More informationProject # Embedded System Engineering
Project #8 18-649 Embedded System Engineering Note: Course slides shamelessly stolen from lecture All course notes Copyright 2006-2013, Philip Koopman, All Rights Reserved Announcements and Administrative
More informationKISSsys Tutorial: Two Stage Planetary Gearbox. Using this tutorial
KISSsys Tutorial: Two Stage Planetary Gearbox KISSsys Tutorial: Two Stage Planetary Gearbox Using this tutorial This tutorial illustrates how a two stage planetary gearbox can be modelled in KISSsys. Some
More informationSequential Logic (3.1 and is a long difficult section you really should read!)
EECS 270, Fall 2014, Lecture 6 Page 1 of 8 Sequential Logic (3.1 and 3.2. 3.2 is a long difficult section you really should read!) One thing we have carefully avoided so far is feedback all of our signals
More informationCOMS 4721: Machine Learning for Data Science Lecture 20, 4/11/2017
COMS 4721: Machine Learning for Data Science Lecture 20, 4/11/2017 Prof. John Paisley Department of Electrical Engineering & Data Science Institute Columbia University SEQUENTIAL DATA So far, when thinking
More informationYour web browser (Safari 7) is out of date. For more security, comfort and. the best experience on this site: Update your browser Ignore
Your web browser (Safari 7) is out of date. For more security, comfort and Activitydevelop the best experience on this site: Update your browser Ignore Places in the Park Why do we use symbols? Overview
More informationO P E R A T I N G M A N U A L
OPERATING MANUAL WeatherJack OPERATING MANUAL 1-800-645-1061 The baud rate is 2400 ( 8 bits, 1 stop bit, no parity. Flow control = none) To make sure the unit is on line, send an X. the machine will respond
More informationDigital Electronics Part 1: Binary Logic
Digital Electronics Part 1: Binary Logic Electronic devices in your everyday life What makes these products examples of electronic devices? What are some things they have in common? 2 How do electronics
More informationCS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents
CS 331: Artificial Intelligence Propositional Logic I 1 Knowledge-based Agents Can represent knowledge And reason with this knowledge How is this different from the knowledge used by problem-specific agents?
More informationKnowledge-based Agents. CS 331: Artificial Intelligence Propositional Logic I. Knowledge-based Agents. Outline. Knowledge-based Agents
Knowledge-based Agents CS 331: Artificial Intelligence Propositional Logic I Can represent knowledge And reason with this knowledge How is this different from the knowledge used by problem-specific agents?
More informationFrom Sequential Circuits to Real Computers
1 / 36 From Sequential Circuits to Real Computers Lecturer: Guillaume Beslon Original Author: Lionel Morel Computer Science and Information Technologies - INSA Lyon Fall 2017 2 / 36 Introduction What we
More informationData Mining Project. C4.5 Algorithm. Saber Salah. Naji Sami Abduljalil Abdulhak
Data Mining Project C4.5 Algorithm Saber Salah Naji Sami Abduljalil Abdulhak Decembre 9, 2010 1.0 Introduction Before start talking about C4.5 algorithm let s see first what is machine learning? Human
More informationUser Requirements, Modelling e Identification. Lezione 1 prj Mesa (Prof. Ing N. Muto)
User Requirements, Modelling e Identification. Lezione 1 prj Mesa (Prof. Ing N. Muto) 1.1 Introduction: A customer has requested the establishment of a system for the automatic orientation of a string
More information11.1 As mentioned in Experiment 10, sequential logic circuits are a type of logic circuit where the output of
EE 2449 Experiment 11 Jack Levine and Nancy Warter-Perez CALIFORNIA STATE UNIVERSITY LOS ANGELES Department of Electrical and Computer Engineering EE-2449 Digital Logic Lab EXPERIMENT 11 SEQUENTIAL CIRCUITS
More informationLab 1: Introduction to Measurement
Lab 1: Introduction to Measurement Instructor: Professor Dr. K. H. Chu Measurement is the foundation of gathering data in science. In order to perform successful experiments, it is vitally important to
More informationEntropy. Finding Random Bits for OpenSSL. Denis Gauthier and Dr Paul Dale Network Security & Encryption May 19 th 2016
Entropy Finding Random Bits for OpenSSL Denis Gauthier and Dr Paul Dale Network Security & Encryption May 19 th 2016 Program Agenda 1 2 3 4 OpenSSL s Entropy Finding Good Quality Entropy Designing an Entropy
More informationHOW TO WRITE PROOFS. Dr. Min Ru, University of Houston
HOW TO WRITE PROOFS Dr. Min Ru, University of Houston One of the most difficult things you will attempt in this course is to write proofs. A proof is to give a legal (logical) argument or justification
More informationUnit 8: Sequ. ential Circuits
CPSC 121: Models of Computation Unit 8: Sequ ential Circuits Based on slides by Patrice Be lleville and Steve Wolfman Pre-Class Learning Goals By the start of class, you s hould be able to Trace the operation
More informationFrom Sequential Circuits to Real Computers
From Sequential Circuits to Real Computers Lecturer: Guillaume Beslon Original Author: Lionel Morel Computer Science and Information Technologies - INSA Lyon Fall 2018 1 / 39 Introduction I What we have
More informationIntroduction to Intelligent Systems: Homework 2
Introduction to Intelligent Systems: Homework 2 lvin Lin - Section 1 ugust 2017 - December 2017 Problem 1 For each of the following, gives a PES description of the task and given solver of the tasks. There
More informationLoop Invariants and Binary Search. Chapter 4.4, 5.1
Loop Invariants and Binary Search Chapter 4.4, 5.1 Outline Iterative Algorithms, Assertions and Proofs of Correctness Binary Search: A Case Study Outline Iterative Algorithms, Assertions and Proofs of
More informationarxiv: v2 [cs.ds] 9 Nov 2017
Replace or Retrieve Keywords In Documents At Scale Vikash Singh Belong.co Bangalore, India vikash@belong.co arxiv:1711.00046v2 [cs.ds] 9 Nov 2017 Abstract In this paper we introduce, the FlashText 1 algorithm
More informationCOMPUTER PROGRAMMING
Prof. Dr. Namık Kemal ÖZTORUN Lecture Notes for Computer Programming Course Page 1 / 36 COMPUTER PROGRAMMING References: WITH FORTRAN Lecture Notes prepared by Prof. Dr. Namık Kemal ÖZTORUN Dr. Faruk TOKDEMİR,
More informationASSIGNMENT 1. Due on March 24, 2017 (23:59:59)
ASSIGNMENT 1 Due on March 24, 2017 (23:59:59) Instructions. In this assignment, you will analyze different algorithms and compare their running times. You are expected to measure running times of the algorithms
More informationSEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION
CHAPTER 5 SEQUENCES, MATHEMATICAL INDUCTION, AND RECURSION One of the most important tasks of mathematics is to discover and characterize regular patterns, such as those associated with processes that
More information4.4 The Calendar program
4.4. THE CALENDAR PROGRAM 109 4.4 The Calendar program To illustrate the power of functions, in this section we will develop a useful program that allows the user to input a date or a month or a year.
More informationVELA. Getting started with the VELA Versatile Laboratory Aid. Paul Vernon
VELA Getting started with the VELA Versatile Laboratory Aid Paul Vernon Contents Preface... 3 Setting up and using VELA... 4 Introduction... 4 Setting VELA up... 5 Programming VELA... 6 Uses of the Programs...
More informationStudent Technology Standards Scope and Sequence
ntroduce- Skill is demonstrated, discussed, and practiced evelop-skill is practiced, reinforced, and enhanced 1. General Computer Knowledge 1.1 emonstrates basic operation (example: start up, log on, log
More informationMaterial Covered on the Final
Material Covered on the Final On the final exam, you are responsible for: Anything covered in class, except for stories about my good friend Ken Kennedy All lecture material after the midterm ( below the
More informationFrom this analogy you can deduce some rules that you should keep in mind during all your electronics work:
Resistors, Volt and Current Posted on April 4, 2008, by Ibrahim KAMAL, in General electronics, tagged In this article we will study the most basic component in electronics, the resistor and its interaction
More informationLecture 14: State Tables, Diagrams, Latches, and Flip Flop
EE210: Switching Systems Lecture 14: State Tables, Diagrams, Latches, and Flip Flop Prof. YingLi Tian Nov. 6, 2017 Department of Electrical Engineering The City College of New York The City University
More informationComposite FEM Lab-work
Composite FEM Lab-work You may perform these exercises in groups of max 2 persons. You may also between exercise 5 and 6. Be critical on the results obtained! Exercise 1. Open the file exercise1.inp in
More informationLearning in State-Space Reinforcement Learning CIS 32
Learning in State-Space Reinforcement Learning CIS 32 Functionalia Syllabus Updated: MIDTERM and REVIEW moved up one day. MIDTERM: Everything through Evolutionary Agents. HW 2 Out - DUE Sunday before the
More informationLecture 2: Metrics to Evaluate Systems
Lecture 2: Metrics to Evaluate Systems Topics: Metrics: power, reliability, cost, benchmark suites, performance equation, summarizing performance with AM, GM, HM Sign up for the class mailing list! Video
More informationPerformance Metrics for Computer Systems. CASS 2018 Lavanya Ramapantulu
Performance Metrics for Computer Systems CASS 2018 Lavanya Ramapantulu Eight Great Ideas in Computer Architecture Design for Moore s Law Use abstraction to simplify design Make the common case fast Performance
More informationLatches. October 13, 2003 Latches 1
Latches The second part of CS231 focuses on sequential circuits, where we add memory to the hardware that we ve already seen. Our schedule will be very similar to before: We first show how primitive memory
More informationVocabulary. Centripetal Force. Centripetal Acceleration. Rotate. Revolve. Linear Speed. Angular Speed. Center of Gravity. 1 Page
Vocabulary Term Centripetal Force Definition Centripetal Acceleration Rotate Revolve Linear Speed Angular Speed Center of Gravity 1 Page Force Relationships 1. FORCE AND MASS a. An object swung in a uniform
More informationCSC Design and Analysis of Algorithms. Lecture 1
CSC 8301- Design and Analysis of Algorithms Lecture 1 Introduction Analysis framework and asymptotic notations What is an algorithm? An algorithm is a finite sequence of unambiguous instructions for solving
More informationAP Physics 1 Summer Assignment Packet
AP Physics 1 Summer Assignment Packet 2017-18 Welcome to AP Physics 1 at David Posnack Jewish Day School. The concepts of physics are the most fundamental found in the sciences. By the end of the year,
More informationDynamic Programming: Matrix chain multiplication (CLRS 15.2)
Dynamic Programming: Matrix chain multiplication (CLRS.) The problem Given a sequence of matrices A, A, A,..., A n, find the best way (using the minimal number of multiplications) to compute their product.
More informationCombinational Logic Trainer Lab Manual
Combinational Logic Trainer Lab Manual Control Inputs Microprocessor Data Inputs ff Control Unit '0' Datapath MUX Nextstate Logic State Memory Register Output Logic Control Signals ALU ff Register Status
More informationFinite Automata Part One
Finite Automata Part One Computability Theory What problems can we solve with a computer? What kind of computer? Computers are Messy http://en.wikipedia.org/wiki/file:eniac.jpg Computers are Messy That
More informationCS 570: Machine Learning Seminar. Fall 2016
CS 570: Machine Learning Seminar Fall 2016 Class Information Class web page: http://web.cecs.pdx.edu/~mm/mlseminar2016-2017/fall2016/ Class mailing list: cs570@cs.pdx.edu My office hours: T,Th, 2-3pm or
More informationCSC321 Lecture 15: Recurrent Neural Networks
CSC321 Lecture 15: Recurrent Neural Networks Roger Grosse Roger Grosse CSC321 Lecture 15: Recurrent Neural Networks 1 / 26 Overview Sometimes we re interested in predicting sequences Speech-to-text and
More informationCSE370: Introduction to Digital Design
CSE370: Introduction to Digital Design Course staff Gaetano Borriello, Brian DeRenzi, Firat Kiyak Course web www.cs.washington.edu/370/ Make sure to subscribe to class mailing list (cse370@cs) Course text
More informationCS 662 Sample Midterm
Name: 1 True/False, plus corrections CS 662 Sample Midterm 35 pts, 5 pts each Each of the following statements is either true or false. If it is true, mark it true. If it is false, correct the statement
More informationMediated Population Protocols
Othon Michail Paul Spirakis Ioannis Chatzigiannakis Research Academic Computer Technology Institute (RACTI) July 2009 Michail, Spirakis, Chatzigiannakis 1 / 25 Outline I Population Protocols 1 Population
More informationLong-Short Term Memory and Other Gated RNNs
Long-Short Term Memory and Other Gated RNNs Sargur Srihari srihari@buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Sequence Modeling
More informationDiscrete Probability and State Estimation
6.01, Fall Semester, 2007 Lecture 12 Notes 1 MASSACHVSETTS INSTITVTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.01 Introduction to EECS I Fall Semester, 2007 Lecture 12 Notes
More informationCISC 4090: Theory of Computation Chapter 1 Regular Languages. Section 1.1: Finite Automata. What is a computer? Finite automata
CISC 4090: Theory of Computation Chapter Regular Languages Xiaolan Zhang, adapted from slides by Prof. Werschulz Section.: Finite Automata Fordham University Department of Computer and Information Sciences
More informationStraight Line Motion (Motion Sensor)
Straight Line Motion (Motion Sensor) Name Section Theory An object which moves along a straight path is said to be executing linear motion. Such motion can be described with the use of the physical quantities:
More information7. Propositional Logic. Wolfram Burgard and Bernhard Nebel
Foundations of AI 7. Propositional Logic Rational Thinking, Logic, Resolution Wolfram Burgard and Bernhard Nebel Contents Agents that think rationally The wumpus world Propositional logic: syntax and semantics
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note Positioning Sytems: Trilateration and Correlation
EECS 6A Designing Information Devices and Systems I Fall 08 Lecture Notes Note. Positioning Sytems: Trilateration and Correlation In this note, we ll introduce two concepts that are critical in our positioning
More informationPortal for ArcGIS: An Introduction
Portal for ArcGIS: An Introduction Derek Law Esri Product Management Esri UC 2014 Technical Workshop Agenda Web GIS pattern Product overview Installation and deployment Security and groups Configuration
More information10 Work, Energy, and Machines BIGIDEA
10 Work, Energy, and Machines BIGIDEA Write the Big Idea for this chapter. Use the What I Know column to list the things you know about the Big Idea. Then list the questions you have about the Big Idea
More informationEnabling ENVI. ArcGIS for Server
Enabling ENVI throughh ArcGIS for Server 1 Imagery: A Unique and Valuable Source of Data Imagery is not just a base map, but a layer of rich information that can address problems faced by GIS users. >
More informationLecture 13: Sequential Circuits, FSM
Lecture 13: Sequential Circuits, FSM Today s topics: Sequential circuits Finite state machines 1 Clocks A microprocessor is composed of many different circuits that are operating simultaneously if each
More informationSolving Systems of Linear Equations with the Help. of Free Technology
Solving Systems of Linear Equations with the Help of Free Technology Calin Galeriu, Ph.D. 1. Introduction The use of computer technology when teaching new math concepts, or when solving difficult math
More informationDiscrete Probability and State Estimation
6.01, Spring Semester, 2008 Week 12 Course Notes 1 MASSACHVSETTS INSTITVTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science 6.01 Introduction to EECS I Spring Semester, 2008 Week
More informationStudents will read supported and shared informational materials, including social
Grade Band: Middle School Unit 18 Unit Target: Earth and Space Science Unit Topic: This Is the Solar System Lesson 9 Instructional Targets Reading Standards for Informational Text Range and Level of Text
More informationFigure 4.9 MARIE s Datapath
Term Control Word Microoperation Hardwired Control Microprogrammed Control Discussion A set of signals that executes a microoperation. A register transfer or other operation that the CPU can execute in
More informationAdministrivia. Course Objectives. Overview. Lecture Notes Week markem/cs333/ 2. Staff. 3. Prerequisites. 4. Grading. 1. Theory and application
Administrivia 1. markem/cs333/ 2. Staff 3. Prerequisites 4. Grading Course Objectives 1. Theory and application 2. Benefits 3. Labs TAs Overview 1. What is a computer system? CPU PC ALU System bus Memory
More informationWelcome to GST 101: Introduction to Geospatial Technology. This course will introduce you to Geographic Information Systems (GIS), cartography,
Welcome to GST 101: Introduction to Geospatial Technology. This course will introduce you to Geographic Information Systems (GIS), cartography, remote sensing, and spatial analysis through a series of
More informationSequence Modeling with Neural Networks
Sequence Modeling with Neural Networks Harini Suresh y 0 y 1 y 2 s 0 s 1 s 2... x 0 x 1 x 2 hat is a sequence? This morning I took the dog for a walk. sentence medical signals speech waveform Successes
More informationCentral Algorithmic Techniques. Iterative Algorithms
Central Algorithmic Techniques Iterative Algorithms Code Representation of an Algorithm class InsertionSortAlgorithm extends SortAlgorithm { void sort(int a[]) throws Exception { for (int i = 1; i < a.length;
More informationMathmatics 239 solutions to Homework for Chapter 2
Mathmatics 239 solutions to Homework for Chapter 2 Old version of 8.5 My compact disc player has space for 5 CDs; there are five trays numbered 1 through 5 into which I load the CDs. I own 100 CDs. a)
More informationBinary addition example worked out
Binary addition example worked out Some terms are given here Exercise: what are these numbers equivalent to in decimal? The initial carry in is implicitly 0 1 1 1 0 (Carries) 1 0 1 1 (Augend) + 1 1 1 0
More informationArboretum Explorer: Using GIS to map the Arnold Arboretum
Arboretum Explorer: Using GIS to map the Arnold Arboretum Donna Tremonte, Arnold Arboretum of Harvard University 2015 Esri User Conference (UC), July 22, 2015 http://arboretum.harvard.edu/explorer Mission
More informationObject Modeling Approach! Object Modeling Approach!
Object Modeling Approach! 1 Object Modeling Approach! Start with a problem statement! High-level requirements! Define object model! Identify objects and classes! Prepare data dictionary! Identify associations
More informationww.padasalai.net
t w w ADHITHYA TRB- TET COACHING CENTRE KANCHIPURAM SUNDER MATRIC SCHOOL - 9786851468 TEST - 2 COMPUTER SCIENC PG - TRB DATE : 17. 03. 2019 t et t et t t t t UNIT 1 COMPUTER SYSTEM ARCHITECTURE t t t t
More informationPartner s Name: EXPERIMENT MOTION PLOTS & FREE FALL ACCELERATION
Name: Partner s Name: EXPERIMENT 500-2 MOTION PLOTS & FREE FALL ACCELERATION APPARATUS Track and cart, pole and crossbar, large ball, motion detector, LabPro interface. Software: Logger Pro 3.4 INTRODUCTION
More informationCS599 Lecture 1 Introduction To RL
CS599 Lecture 1 Introduction To RL Reinforcement Learning Introduction Learning from rewards Policies Value Functions Rewards Models of the Environment Exploitation vs. Exploration Dynamic Programming
More information3 Fluids and Motion. Critical Thinking
CHAPTER 3 3 Fluids and Motion SECTION Forces in Fluids BEFORE YOU READ After you read this section, you should be able to answer these questions: How does fluid speed affect pressure? How do lift, thrust,
More informationUNIT-I. Strings, Alphabets, Language and Operations
UNIT-I Strings, Alphabets, Language and Operations Strings of characters are fundamental building blocks in computer science. Alphabet is defined as a non empty finite set or nonempty set of symbols. The
More informationIntroduction to Model Checking. Debdeep Mukhopadhyay IIT Madras
Introduction to Model Checking Debdeep Mukhopadhyay IIT Madras How good can you fight bugs? Comprising of three parts Formal Verification techniques consist of three parts: 1. A framework for modeling
More informationUniversität Potsdam Institut für Informatik Lehrstuhl Maschinelles Lernen. Language Models. Tobias Scheffer
Universität Potsdam Institut für Informatik Lehrstuhl Maschinelles Lernen Language Models Tobias Scheffer Stochastic Language Models A stochastic language model is a probability distribution over words.
More informationAssignment #0 Using Stellarium
Name: Class: Date: Assignment #0 Using Stellarium The purpose of this exercise is to familiarize yourself with the Stellarium program and its many capabilities and features. Stellarium is a visually beautiful
More informationTuring Machines Part Two
Turing Machines Part Two Recap from Last Time Our First Turing Machine q acc a start q 0 q 1 a This This is is the the Turing Turing machine s machine s finiteisttiteiconntont. finiteisttiteiconntont.
More informationTHE MOVING MAN: DISTANCE, DISPLACEMENT, SPEED & VELOCITY
THE MOVING MAN: DISTANCE, DISPLACEMENT, SPEED & VELOCITY Background Remember graphs are not just an evil thing your teacher makes you create, they are a means of communication. Graphs are a way of communicating
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note Positioning Sytems: Trilateration and Correlation
EECS 6A Designing Information Devices and Systems I Fall 08 Lecture Notes Note. Positioning Sytems: Trilateration and Correlation In this note, we ll introduce two concepts that are critical in our positioning
More informationCOGS Q250 Fall Homework 7: Learning in Neural Networks Due: 9:00am, Friday 2nd November.
COGS Q250 Fall 2012 Homework 7: Learning in Neural Networks Due: 9:00am, Friday 2nd November. For the first two questions of the homework you will need to understand the learning algorithm using the delta
More informationData Structures. Outline. Introduction. Andres Mendez-Vazquez. December 3, Data Manipulation Examples
Data Structures Introduction Andres Mendez-Vazquez December 3, 2015 1 / 53 Outline 1 What the Course is About? Data Manipulation Examples 2 What is a Good Algorithm? Sorting Example A Naive Algorithm Counting
More informationReglerteknik, TNG028. Lecture 1. Anna Lombardi
Reglerteknik, TNG028 Lecture 1 Anna Lombardi Today lecture We will try to answer the following questions: What is automatic control? Where can we nd automatic control? Why do we need automatic control?
More informationRube-Goldberg Device. Team #1; A1, 4/28/10. Matt Burr, Kayla Stone, Blake Hanson, Alex Denton
Rube-Goldberg Device Team #1; A1, 4/28/10 Matt Burr, Kayla Stone, Blake Hanson, Alex Denton Introduction The main goal of our team when creating the Rube Goldberg machine was to construct an inefficient
More informationClassroom Activities/Lesson Plan
Grade Band: Middle School Unit 18 Unit Target: Earth and Space Science Unit Topic: This Is the Solar System Lesson 3 Instructional Targets Reading Standards for Informational Text Range and Level of Text
More informationLesson 4: The Opposite of a Number
Student Outcomes Students understand that each nonzero integer,, has an opposite, denoted ; and that and are opposites if they are on opposite sides of zero and are the same distance from zero on the number
More informationNumbers. The aim of this lesson is to enable you to: describe and use the number system. use positive and negative numbers
Module One: Lesson One Aims The aim of this lesson is to enable you to: describe and use the number system use positive and negative numbers work with squares and square roots use the sign rule master
More informationFIRE DEPARMENT SANTA CLARA COUNTY
DEFINITION FIRE DEPARMENT SANTA CLARA COUNTY GEOGRAPHIC INFORMATION SYSTEM (GIS) ANALYST Under the direction of the Information Technology Officer, the GIS Analyst provides geo-spatial strategic planning,
More informationInvestigating Nano-Space
Name Partners Date Visual Quantum Mechanics The Next Generation Investigating Nano-Space Goal You will apply your knowledge of tunneling to understand the operation of the scanning tunneling microscope.
More informationv Prerequisite Tutorials GSSHA WMS Basics Watershed Delineation using DEMs and 2D Grid Generation Time minutes
v. 10.1 WMS 10.1 Tutorial GSSHA WMS Basics Creating Feature Objects and Mapping Attributes to the 2D Grid Populate hydrologic parameters in a GSSHA model using land use and soil data Objectives This tutorial
More informationLAB 2 - ONE DIMENSIONAL MOTION
Name Date Partners L02-1 LAB 2 - ONE DIMENSIONAL MOTION OBJECTIVES Slow and steady wins the race. Aesop s fable: The Hare and the Tortoise To learn how to use a motion detector and gain more familiarity
More informationUsing the Stock Hydrology Tools in ArcGIS
Using the Stock Hydrology Tools in ArcGIS This lab exercise contains a homework assignment, detailed at the bottom, which is due Wednesday, October 6th. Several hydrology tools are part of the basic ArcGIS
More information