Introduction to Algorithms. Engineering 1D04, Teaching Session 1
|
|
- Jesse Goodwin
- 6 years ago
- Views:
Transcription
1 Introduction to Algorithms Engineering 1D04, Teaching Session 1
2 Introductions Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 1
3 Course Webpage: Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 2
4 Introduction to Algorithms Problems require solutions. The solution to a problem must be stated clearly. A clear sequence of steps for solving a specific problem is called an algorithm. Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 3
5 Introduction to Algorithms Task 1 Get into groups of 4 and create an algorithm to safely cross a road. Try to be as precise as possible. Some groups will get to share their algorithms. Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 4
6 Task 1 Problems The order in which tasks are performed is often not obvious. The individual steps themselves are often ambiguous. Often, the chicken never gets across the road. It would be nice to have a more formal way of describing the actions involved in performing a task. Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 5
7 Waking up!! Get Out of Bed Brush Teeth Eat Breakfast Brush Teeth Again Wash Get Dressed Put on Shoes Run to Catch Bus Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 6
8 Waking in the Morning Start Wash Get Dressed Get Out of Bed Brush Teeth Put on Shoes Brush Teeth Eat Breakfast Run to Catch Bus Start / Stop Box Statement Box Finish Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 7
9 Flowchart Elements Start / Stop Box Statement Box Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 8
10 Waking up!! Unfortunately, we are not all that organized. We can t all have such a structured morning experience. Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 9
11 Waking up!! Unfortunately, we are not all that organized. We can t all have such a structured morning experience. What if we re short on time? Does this change our decision making process? Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 10
12 Flowchart Elements Start / Stop Box Statement Box Decision Box Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 11
13 Decision Box Decision Box Are you hungry? Yes Eat breakfast No Catch bus Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 12
14 Waking in the Morning with Decision Start Wash Get Dressed Get Out of Bed Brush Teeth Put on Shoes Brush Teeth Eat Breakfast Run to Catch Bus Is There Extra Time? Yes Finish No Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 13
15 Waking in the Morning with Decision Get Out of Bed Brush Teeth If There is Extra Time Eat Breakfast Brush Teeth (Again) Wash Get Dressed Put on Shoes Run to Catch Bus Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 14
16 Crossing the Road Some tasks need to be repeated until a condition is satisfied. Walking can be described as move left foot forward, move right foot forward, left foot, right foot. This can be visualized by a loop in the flowchart. Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 15
17 Crossing the Road Are you on the other side? Yes Finish No Move Left Foot Forward Move Right Foot Forward Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 16
18 Crossing the Road While you re not on the other side Move Left Foot Forward Move Right Foot Forward Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 17
19 Introduction to Algorithms Task 2 Return to your groups. Make a flowchart for safely crossing a road and derive a natural language description from it. Be as detailed as possible. Compare it to your previous natural language description. Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 18
20 Algorithms What are the most important characteristics of an algorithm? Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 19
21 Algorithms What are the most important characteristics of an algorithm? A step-by-step procedure for solving a problem Finite number of steps Depends only on input Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 20
22 Algorithms Need only: sequential actions decisions while loops (iteration) Anything that is computable can be computed using just these control structures Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 21
23 A More Mathematical Example Let s try an algorithm that is more mathematical Do these two lines intersect? Line 1: (x 1, y 1 ) (x 2, y 2 ) Line 2: (u 1, v 1 ) (u 2, v 2 ) (same groups - work it out) Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 22
24 Intersecting Lines Y = mx + c Line1: m 1 = y 2 " y 1 x 2 " x 1 Line2 : m 2 = v 2 " v 1 u 2 " u 1 Line1: y 1 = m 1 x 1 + c 1 so c 1 = y 1 " m 1 x 1 Line2 : v 1 = m 2 u 1 + c 2 so c 2 = v 1 " m 2 u 1 Then solve s = m 1 r + c 1 s = m 2 r + c 2 Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 23
25 Intersecting Lines Y = mx + c Line1: m 1 = y 2 " y 1 x 2 " x 1 Line2 : m 2 = v 2 " v 1 u 2 " u 1 Line1: y 1 = m 1 x 1 + c 1 so c 1 = y 1 " m 1 x 1 Line2 : v 1 = m 2 u 1 + c 2 so c 2 = v 1 " m 2 u 1 Then solve s = m 1 r + c 1 s = m 2 r + c 2 What problems will you face? Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 24
26 Intersecting Lines Work on the problem between now and Lab 2 - you will need to solve this in that lab session. Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 25
Computers, Variables and Types. Engineering 1D04, Teaching Session 2
Computers, Variables and Types Engineering 1D04, Teaching Session 2 Typical Computer Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 1 An Abstract View of Computers Copyright 2006 David Das, Ryan Lortie,
More informationObjects and Classes. Engineering 1D04, Teaching Session 9
Objects and Classes Engineering 1D04, Teaching Session 9 Recap - Classes & Objects class hsrecord public string name; public int score; hsrecord myref; myref = new hsrecord(); Class declaration defines
More informationObjects and Classes Continued. Engineering 1D04, Teaching Session 10
Objects and Classes Continued Engineering 1D04, Teaching Session 10 Recap: HighScores Example txtname1 txtname2 txtscore1 txtscore2 Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 1 recap: HighScores
More informationSwitch, Enumerations, Exception Handling, Recursion. Engineering 1D04, Teaching Session 12
Switch, Enumerations, Exception Handling, Recursion Engineering 1D04, Teaching Session 12 Switch Statement Copyright 2006 David Das, Ryan Lortie, Alan Wassyng 1 Switch Statement Consider the if-else construct.
More informationArrays, Type Casting and Constants. Engineering 1D04, Teaching Session 5
Arrays, Type Casting and Constants Engineering 1D04, Teaching Session 5 High Score System We want to produce a program to keep track of the high scores in a video game. The top ten scores and the names
More informationITEC102 INFORMATION TECHNOLOGIES
ITEC102 INFORMATION TECHNOLOGIES LECTURE 5 ALGORITHMS AND FLOW CHARTS EASTERN MEDITERRANEAN UNIVERSITY SCHOOL OF COMPUTING AND TECHNOLOGY Aim of the course Aim of this course to have information about,
More informationSNS COLLEGE OF ENGINEERING,
SNS COLLEGE OF ENGINEERING, COIMBATORE Department of Computer Science and Engineering QUESTION BANK(PART A) GE8151 - PROBLEM SOLVING AND PYTHON PROGRAMMING TWO MARKS UNIT-I 1. What is computer? Computers
More informationCOMP3221: Microprocessors and. Embedded Systems
Embedded Systems Lecture 1: Introduction http://www.cse.unsw.edu.au/~cs3221 Lecturer: Hui Wu Session 1, 2005 1 COMP 3221 Administration (1/2) Lecturer: Hui Wu: huiw@cse.unsw.edu.au Office: K17-501D Consultation:
More informationO(1) How long does a function take to run? CS61A Lecture 6
How long does a function take to run? It depends on what computer it is run on! CS6A Lecture 6 20-06-28 Colleen Lewis Assumptions We want something independent of the speed of the computer We typically
More informationCreating Java Programs with Greenfoot
Creating Java Programs with Greenfoot Working with Source Code and Documentation 1 Copyright 2012, Oracle and/or its affiliates. All rights Objectives This lesson covers the following topics: Demonstrate
More informationECE 202 LAB 1 INTRODUCTION TO LABVIEW
Version 1.2 Page 1 of 16 BEFORE YOU BEGIN EXPECTED KNOWLEDGE ECE 202 LAB 1 INTRODUCTION TO LABVIEW You should be familiar with the basics of programming, as introduced by courses such as CS 161. PREREQUISITE
More informationFlow Chart & Algorithms
Flow Chart Algorithms Planning Your Code Page 1 Page 4 See Appendix A, for Licensing Attribution information by-nc-sa-3.0 https://creativecommons.org/licenses/by-nc-sa/3.0/ https://creativecommons.org/faq/#what-does-some-rights-reserved-mean
More informationAssessment of Programming Skills of First Year CS Students: Problem Set
Assessment of Programming Skills of First Year CS Students: Problem Set Notes to the working group participants. Enclosed in this file are the three problems. They are in ascending order of difficulty.
More informationChapter 1 INTRODUCTION TO COMPUTER AND PROGRAMMING
Chapter 1 INTRODUCTION TO COMPUTER AND PROGRAMMING Computer programming BTI 10202 Compiled by SIA CHEE KIONG DEPARTMENT OF MATERIAL AND DESIGN ENGINEERING FACULTY OF MECHANICAL AND MANUFACTURING ENGINEERING
More informationAssessment - Unit 3 lessons 16-21
Name(s) Period Date Assessment - Unit 3 lessons 16-21 1. Which of the following statements about strings in JavaScript is FALSE? a. Strings consist of a sequence of concatenated ASCII characters. b. Strings
More informationSharePoint 2013 for End Users - Microsoft Official
Page 1 of 10 s Overview This SharePoint 2013 End User class is for end users working in a SharePoint 2013 environment. The course teaches SharePoint basics such as working with lists and libraries as well
More informationInterview Data: Jim Edwards
Interview Data: Jim Edwards Publication / Project Name: I Gotta Tell You Podcast Alan Reed Target Audience (SINGULAR): Entrepreneur Target Audience (PLURAL): Entrepreneurs Keyword Theme of the interview:
More informationWeek - 04 Lecture - 02 Merge Sort, Analysis
Programming, Data Structures and Algorithms in Python Prof. Madhavan Mukund Department of Computer Science and Engineering Indian Institute of Technology, Madras Week - 04 Lecture - 02 Merge Sort, Analysis
More information[MS55199]: SharePoint 2016 End User Training. Audience Profile This course is intended for new and existing users of SharePoint.
[MS55199]: SharePoint 2016 End User Training Length : 3 Days Audience(s) : Information Workers Level : 100 Technology : Microsoft SharePoint Server Delivery Method : Instructor-led (Classroom) Course Overview
More informationAlgorithms and Data Structures Spring 2008
Algorithms and Data Structures Spring 2008 Instructors: Professor Joe Fuller Dr. Sarita Bassil Office: 205B Gullickson Hall 207 Gullickson Hall Phone: 696-6204 696-5444 Email: fullerj@marshall.edu bassil@marshall.edu
More informationCCENT Study Guide. Chapter 4 Easy Subnetting
CCENT Study Guide Chapter 4 Easy Subnetting Chapter 4 Objectives The CCENT Topics Covered in this chapter include: Network Fundamentals 1.8 Configure, verify, and troubleshoot IPv4 addressing and subnetting.
More informationTopological Sort. Here a topological sort would label A with 1, B and C with 2 and 3, and D with 4.
Topological Sort The goal of a topological sort is given a list of items with dependencies, (ie. item 5 must be completed before item 3, etc.) to produce an ordering of the items that satisfies the given
More informationSharePoint 2016 End User Training
CENTER OF KNOWLEDGE, PATH TO SUCCESS Website: SharePoint 2016 End User Training Course: 55199A; Duration: 3 Days; Instructorled (Classroom) Learn to integrate Office applications with SharePoint 2016.
More informationSite Visit Protocol for Program Directors September As Program Directors prepare for the site visit, they should keep the following in mind.
Site Visit Protocol for Program Directors September 2016 As Program Directors prepare for the site visit, they should keep the following in mind. Before the Visit Arrange convenient, comfortable accommodations
More informationDr. Iyad Jafar. Adapted from the publisher slides
Computer Applications Lab Lab 5 Programming in Matlab Chapter 4 Sections 1,2,3,4 Dr. Iyad Jafar Adapted from the publisher slides Outline Program design and development Relational operators and logical
More informationInteractive Graphics for Statistics
Interactive Graphics for Statistics Principles & Examples martin.theus@math.uni-augsburg.de 2 Graphics in Statistics: Diagnostics vs. Analysis Continuous Data 2 Graphics in Statistics: Diagnostics vs.
More informationIntroduction. The purpose of this document is to provide information for using basic HTML to create web pages by introducing the following concepts:
Web Design Basics Introduction The purpose of this document is to provide information for using basic HTML to create web pages by introducing the following concepts: HTML Tags HTML Tags Formatting Background
More informationCS 210 Algorithms and Data Structures College of Information Technology and Engineering Weisberg Division of Engineering and Computer Science
CS 210 Algorithms and Data Structures College of Information Technology and Engineering Weisberg Division of Engineering and Computer Science Semester and Year: Fall 2008 Classroom Section, Meeting Times,
More informationDepartment of Electrical Engineering and Computer Sciences Spring 2001 Instructor: Dan Garcia CS 3 Midterm #2. Personal Information
University of California, Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences Spring 2001 Instructor: Dan Garcia 2001-04-09 CS 3 Midterm #2 Personal Information Last
More informationASQ Certification Benefits and Preparation. Presented March 14, 2017 by R.Gryniewicz and A.Ochoa-Lions Revised 2017-Mar-12
ASQ Certification Benefits and Preparation Presented March 14, 2017 by R.Gryniewicz and A.Ochoa-Lions Revised 2017-Mar-12 1 Tonight s Topics 1. Benefits of Certification 2. Deciding which Certification
More informationA Quick Review of Chapter 1
A Quick Review of Chapter 1 The core of computing is algorithms Algorithm A well-ordered collection of unambiguous and effectively computable operations that, when executed, produces a result and halts
More informationProgramming in C++ PART 2
Lecture 07-2 Programming in C++ PART 2 By Assistant Professor Dr. Ali Kattan 1 The while Loop and do..while loop In the previous lecture we studied the for Loop in C++. In this lecture we will cover iteration
More informationLecture : Topological Space
Example of Lecture : Dr. Department of Mathematics Lovely Professional University Punjab, India October 18, 2014 Outline Example of 1 2 3 Example of 4 5 6 Example of I Topological spaces and continuous
More informationCS270 Computer Organization Fall 2017
CS270 Computer Organization Fall 2017 Lecture Goals Review course logistics Assignments & quizzes Policies Organization Grading Criteria Introduce key concepts Role of Abstraction Software versus Hardware
More informationUniversity of Massachusetts Amherst, Electrical and Computer Engineering
University of Massachusetts Amherst, Electrical and Computer Engineering ECE 122 Midterm Exam 1 Makeup Answer key March 2, 2018 Instructions: Closed book, Calculators allowed; Duration:120 minutes; Write
More informationA3 Computer Architecture
A3 Computer Architecture Engineering Science 3rd year A3 Lectures Prof David Murray david.murray@eng.ox.ac.uk www.robots.ox.ac.uk/ dwm/courses/3co Michaelmas 2000 1 / 1 2: Introduction to the CPU 3A3 Michaelmas
More informationProblems for Breakfast
Problems for Breakfast Shaking Hands Seven people in a room start shaking hands. Six of them shake exactly two people s hands. How many people might the seventh person shake hands with? Soccer Schedules
More informationTABLE OF CONTENTS Click on a title to go directly to the handout. Handout 1: Scale City Drive-In Shadow Puppets. Handout 2: Inverse Proportions
SCALE CITY The Road to Proportional Reasoning: Sky-Vue Drive-In Handouts TABLE OF CONTENTS Click on a title to go directly to the handout. Handout 1: Scale City Drive-In Shadow Puppets Students fill in
More informationA fter seven hours of driving, ending with continuous twists and turns, I. By Ben Lindenbaum
By Ben Lindenbaum A fter seven hours of driving, ending with continuous twists and turns, I was finally there. I drive up the narrow dirt road with my parents in our Jeep, the sound of a ukulele in front
More informationSarah Will Math 490 December 2, 2009
Sarah Will Math 490 December 2, 2009 Euler Circuits INTRODUCTION Euler wrote the first paper on graph theory. It was a study and proof that it was impossible to cross the seven bridges of Königsberg once
More informationAlignment to the new December English Alignment. Should the outcomes change in the future, Scholastic commits to updating this alignment.
Alignment to the new December 2010 Head Start Child Development English Alignment Should the outcomes change in the future, Scholastic commits to updating this alignment. www.scholastic.com/bigday Head
More information/633 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Priority Queues / Heaps Date: 9/27/17
01.433/33 Introduction to Algorithms Lecturer: Michael Dinitz Topic: Priority Queues / Heaps Date: 9/2/1.1 Introduction In this lecture we ll talk about a useful abstraction, priority queues, which are
More informationIntroduction to Algorithms / Algorithms I Lecturer: Michael Dinitz Topic: Algorithms and Game Theory Date: 12/3/15
600.363 Introduction to Algorithms / 600.463 Algorithms I Lecturer: Michael Dinitz Topic: Algorithms and Game Theory Date: 12/3/15 25.1 Introduction Today we re going to spend some time discussing game
More informationJohns Hopkins Math Tournament Proof Round: Point Set Topology
Johns Hopkins Math Tournament 2019 Proof Round: Point Set Topology February 9, 2019 Problem Points Score 1 3 2 6 3 6 4 6 5 10 6 6 7 8 8 6 9 8 10 8 11 9 12 10 13 14 Total 100 Instructions The exam is worth
More informationAbout the Tutorial. Dreamweaver MX overview
About the Tutorial Title: Intro to Macromedia Dreamweaver MX Description: This is a tutorial providing an overview of the Dreamweaver MXInterface Category: Html Author: Gregory Wehrman Email: wehrman@purdue.edu
More informationFlowchart Structure 25th October 2018
Flowchart Structure 25 th October 2018 Section 1: Basic rules in flowchart Section 2: Translating Pseudocode to Flowchart Algorithm Section3: Examples of Flowchart Section 4: Control structures (Sequence,
More information1. Consider the following code snippet. Describe what the user will see when it is executed.
These are some practice problems for your final. These problems only cover the "new" material we have covered since the last exam. However, your final will be cumulative, with approximately 50% on the
More informationSystem Analysis & design
Assiut University Faculty of Computers and Information System Analysis & design Year 2 Academic Year 2014/ 2015 Term (2) Copyright 2014 Dr. Hossam Ragab 6 data model describes the data that flow through
More informationSharePoint 2013 End User
SharePoint 2013 End User Course 55031A; 3 Days, Instructor-led Course Description This SharePoint 2013 End User class is for end users working in a SharePoint 2013 environment. The course teaches SharePoint
More informationJason left at 8:15 am. He arrived at 8:30 am. How long does it take him to walk to school?
time flies Jason left at : am. He arrived at :0 am. How long does it take him to walk to school? Marcus leaves at : pm. It takes him 0 minutes to get to practice. What time does he arrive? Sandra left
More informationOrganizing Data. Reminders. A Flood of Data. The Power of Structure...
Organizing Data The Power of Structure... Notes for CSC 100 - The Beauty and Joy of Computing The University of North Carolina at Greensboro Reminders Lab this Friday: Lists! Remember Pre-lab reading.
More informationFundamentals of Computer Science
Fundamentals of Computer Science Course syllabus This course introduces computer science through three of its major fields: hardware systems (physical components, digital logic, and computer ), theory
More informationCISC 4090 Theory of Computation
CISC 4090 Theory of Computation Turing machines Professor Daniel Leeds dleeds@fordham.edu JMH 332 Alan Turing (1912-1954) Father of Theoretical Computer Science Key figure in Artificial Intelligence Codebreaker
More informationCardinality Lectures
Cardinality Lectures Enrique Treviño March 8, 014 1 Definition of cardinality The cardinality of a set is a measure of the size of a set. When a set A is finite, its cardinality is the number of elements
More informationSemantics via Syntax. f (4) = if define f (x) =2 x + 55.
1 Semantics via Syntax The specification of a programming language starts with its syntax. As every programmer knows, the syntax of a language comes in the shape of a variant of a BNF (Backus-Naur Form)
More informationDescribing Languages with Regular Expressions
University of Oslo : Department of Informatics Describing Languages with Regular Expressions Jonathon Read 25 September 2012 INF4820: Algorithms for AI and NLP Outlook How can we write programs that handle
More informationTechnical Support and Diabetes Apps for DAFNE Graduates
Technical Support and Diabetes Apps for DAFNE Graduates Mark Endacott Simon Fisher DAFNE Online 2014 Introduction Who are we? Where did DAFNE Online come from? Technical support and diabetes Apps for DAFNE
More informationExamples of P vs NP: More Problems
Examples of P vs NP: More Problems COMP1600 / COMP6260 Dirk Pattinson Australian National University Semester 2, 2017 Catch Up / Drop in Lab When Fridays, 15.00-17.00 Where N335, CSIT Building (bldg 108)
More informationOrganizing Data The Power of Structure...
Organizing Data The Power of Structure... Notes for CSC 100 - The Beauty and Joy of Computing The University of North Carolina at Greensboro Reminders Lab this Friday: Lists! Remember Pre-lab work. Blown
More informationResource Allocation. Pradipta De
Resource Allocation Pradipta De pradipta.de@sunykorea.ac.kr Outline Dining Philosophers Problem Drinking Philosophers Problem Dining Philosophers Problem f(5) 5 f(1) Each philosopher goes through, Think
More information55031A: SharePoint 2013 End User. Sobre o curso. Destinatários. Microsoft - Sharepoint. Live Training ( também disponível em presencial )
55031A: SharePoint 2013 End User Microsoft - Sharepoint Live Training ( também disponível em presencial ) Localidade: Aveiro Data: 25 Jun 2014 Preço: 935 ( Os valores apresentados não incluem IVA. Oferta
More informationPlease Excuse My Dear Aunt Sally
Instructional strategies - math Math Hierarchy - Order of Operations PEMDAS P E M/D A/S Parenthesis first Exponents, square roots Multiplication and Division (left to right) Addition and Subtraction (left
More informationDatabases = Categories
Databases = Categories David I. Spivak dspivak@math.mit.edu Mathematics Department Massachusetts Institute of Technology Presented on 2010/09/16 David I. Spivak (MIT) Databases = Categories Presented on
More informationComputer Basics. Logging onto Windows
Computer Basics DRN uses Windows PCs for all of its day-to-day operations. You will need to master the details of this section in order to perform your daily tasks. Fortunately, these basics are very simple
More informationMSO Lecture 1. Wouter Swierstra (adapted by HP) September 11, 2017
1 MSO Lecture 1 Wouter Swierstra (adapted by HP) September 11, 2017 So you think you can program... 2 From nrc.nl 3 Question: why do ICT-projects fail so often? 4 5 Question: why do ICT-projects fail so
More informationCMSC201 Computer Science I for Majors
CMSC201 Computer Science I for Majors Lecture 06 Decision Structures Prof. Katherine Gibson Prof. Jeremy Dixon Based on concepts from: https://blog.udemy.com/python-if-else/ Last Class We Covered Just
More informationCOMP108 Algorithmic Foundations
Algorithmic Foundations Basics Prudence Wong http://www.csc.liv.ac.uk/~pwong/teaching/comp108/201314 Crossing Bridge @ Night 1 min each time, 2 persons share a torch they walk @ speed of slower person
More informationThe Size of the Cantor Set
The Size of the Cantor Set Washington University Math Circle November 6, 2016 In mathematics, a set is a collection of things called elements. For example, {1, 2, 3, 4}, {a,b,c,...,z}, and {cat, dog, chicken}
More informationCURVE SKETCHING EXAM QUESTIONS
CURVE SKETCHING EXAM QUESTIONS Question 1 (**) a) Express f ( x ) in the form ( ) 2 f x = x + 6x + 10, x R. f ( x) = ( x + a) 2 + b, where a and b are integers. b) Describe geometrically the transformations
More informationLecture - 8A: Subbasis of Topology
Lecture - 8A: Dr. Department of Mathematics Lovely Professional University Punjab, India October 18, 2014 Outline 1 Introduction 2 3 4 Introduction I As we know that topology generated by a basis B may
More informationEECS 282 Information Systems Design and Programming. Atul Prakash Professor, Computer Science and Engineering University of Michigan
EECS 282 Information Systems Design and Programming Atul Prakash Professor, Computer Science and Engineering University of Michigan 1 What is the Course About? A second programming course - but different
More informationFor Sales Kathy Hall
IT4E Schedule 13939 Gold Circle Omaha NE 68144 402-431-5432 Course Number Course Name Course Description For Sales Chris Reynolds 402-963-4465 creynolds@it4e.com www.it4e.com 55031AC SharePoint 2013 End
More informationUsing Cantor s Diagonal Method to Show ζ(2) is Irrational
Using Cantor s Diagonal Method to Show ζ(2) is Irrational Timothy W. Jones November 1, 2018 Abstract We look at some of the details of Cantor s Diagonal Method and argue that the swap function given does
More informationAlgorithms, Part 1 of 3. Problem Solving. Algorithms
Algorithms, Part 1 of 3 Topics Definition of an Algorithm Algorithm Examples Syntax versus Semantics Reading Sections 3.1-3.3 Problem Solving Problem solving is the process of transforming the description
More informationBoca Raton Community High School AP Computer Science A - Syllabus 2009/10
Boca Raton Community High School AP Computer Science A - Syllabus 2009/10 Instructor: Ronald C. Persin Course Resources Java Software Solutions for AP Computer Science, A. J. Lewis, W. Loftus, and C. Cocking,
More informationSystem Software. Computer Science and Engineering College of Engineering The Ohio State University. Lecture 13
System Software Computer Science and Engineering College of Engineering The Ohio State University Lecture 13 Road Map Lectures Administration Abstract machine characteristics Version control Software engineering
More informationProgrammable Logic Controllers
Programmable Logic Controllers PLC Evaluation Board used in ECE 461 What is a PLC? Programmable Logic Controllers (PLC's) are microprocessor devices much like the PIC microcontroller. Their function is
More informationAlgorithms, Part 1 of 3
Algorithms, Part 1 of 3 Topics Definition of an Algorithm Algorithm Examples Syntax versus Semantics 1 Problem Solving Problem solving is the process of transforming the description of a problem into the
More informationEECS 282 Information Systems Design and Programming. Atul Prakash Professor, Computer Science and Engineering University of Michigan
EECS 282 Information Systems Design and Programming Atul Prakash Professor, Computer Science and Engineering University of Michigan 1 What is the Course About? A second programming course - but different
More informationWeek - 03 Lecture - 18 Recursion. For the last lecture of this week, we will look at recursive functions. (Refer Slide Time: 00:05)
Programming, Data Structures and Algorithms in Python Prof. Madhavan Mukund Department of Computer Science and Engineering Indian Institute of Technology, Madras Week - 03 Lecture - 18 Recursion For the
More informationIndividual Project. Agnieszka Jastrzębska Władysław Homenda Lucjan Stapp
Individual Project Individual Project Target: 1. Improvement of software development skill 2. to industrial method of building application in practical way Individual Project Slide 2/50 Individual Project
More informationS/W Programming & Languages
S/W Programming & Languages Overview Programming five steps Five generations High-level programming Object-oriented programming Internet programming 2 Programming What are the five steps of the programdevelopment
More informationhperry - 5/2/01 1 Real Time System Testing (MIT Lecture 31)
1 Real Time System Testing (MIT 16.070 Lecture 31) MIT 16.070 Real Time System Testing The next three lectures will focus on: Lecture 30: (R 11.3) How to minimize failure in real time systems Methods used
More informationDEPARTMENT OF COMPUTER AND MATHEMATICAL SCIENCES UNIVERSITI TEKNOLOGI MARA CAWANGAN PULAU PINANG
DEPARTMENT OF COMPUTER AND MATHEMATICAL SCIENCES UNIVERSITI TEKNOLOGI MARA CAWANGAN PULAU PINANG PROGRAMME Diploma in Civil Engineering Diploma in Mechanical Engineering COURSE/CODE Fundamentals of Computer
More informationRECURSION. Week 6 Laboratory for Introduction to Programming and Algorithms Uwe R. Zimmer based on material by James Barker. Pre-Laboratory Checklist
RECURSION Week 6 Laboratory for Introduction to Programming and Algorithms Uwe R. Zimmer based on material by James Barker Pre-Laboratory Checklist vvskills: You can write any conditional expression. vvknowledge:
More informationEnrico s holiday job
TIME FOR PRACTICE PRESENT TENSE or PAST TENSE? Things that happened in the past and are now finished (an hour, yesterday, last week, last month, in 2010, when I was six. Enrico s holiday job Present Tense
More informationNetwork Flow. The network flow problem is as follows:
Network Flow The network flow problem is as follows: Given a connected directed graph G with non-negative integer weights, (where each edge stands for the capacity of that edge), and two distinguished
More informationLecture 20 : Trees DRAFT
CS/Math 240: Introduction to Discrete Mathematics 4/12/2011 Lecture 20 : Trees Instructor: Dieter van Melkebeek Scribe: Dalibor Zelený DRAFT Last time we discussed graphs. Today we continue this discussion,
More information6.001 Notes: Section 6.1
6.001 Notes: Section 6.1 Slide 6.1.1 When we first starting talking about Scheme expressions, you may recall we said that (almost) every Scheme expression had three components, a syntax (legal ways of
More informationThe sequence of steps to be performed in order to solve a problem by the computer is known as an algorithm.
CHAPTER 1&2 OBJECTIVES After completing this chapter, you will be able to: Understand the basics and Advantages of an algorithm. Analysis various algorithms. Understand a flowchart. Steps involved in designing
More informationFundamentals of Operations Research. Prof. G. Srinivasan. Department of Management Studies. Indian Institute of Technology, Madras. Lecture No.
Fundamentals of Operations Research Prof. G. Srinivasan Department of Management Studies Indian Institute of Technology, Madras Lecture No. # 13 Transportation Problem, Methods for Initial Basic Feasible
More informationA Template for an Assurance Case Shall Be Known as an Assurance Case Template
A Template for an Assurance Case Shall Be Known as an Assurance Case Template Alan Wassyng With lots of help if not always encouragement from: Tom Maibaum, Mark Lawford, Neeraj Singh, Paul Joannou VeriSure:
More informationDistracted Driving Prevention FedWeek: OSHA Directorate of Training and Education
Distracted Driving Prevention FedWeek: 2017 OSHA Directorate of Training and Education Shattered Dreams!!! Shattered Dreams_ Distracted Driving Changes Lives https://www.youtube.com/watch?v=mkk w-q1m80o
More informationFoundations, Reasoning About Algorithms, and Design By Contract CMPSC 122
Foundations, Reasoning About Algorithms, and Design By Contract CMPSC 122 I. Logic 101 In logic, a statement or proposition is a sentence that can either be true or false. A predicate is a sentence in
More informationGrade 7/8 Math Circles Graph Theory - Solutions October 13/14, 2015
Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Graph Theory - Solutions October 13/14, 2015 The Seven Bridges of Königsberg In
More informationNational University of Singapore. Vision and Graphics for Special Effects. Project Proposal. 21-Feb Team Members
National University of Singapore CS5245 Vision and Graphics for Special Effects 21-Feb-2010 Team Members Kang Tiong Meng Loh Ching Siang Ng Hock Leong, Tommy HT072164H HT072169N HT072172H Page i Table
More informationSettings for UPlan PC Users
UPlan operates best with certain browser and screen resolution settings. This job aid will walk you through how to set these. I. UPlan IE 11 Settings (page 1) II. UPlan Firefox Settings (page 4) III. Firefox
More informationUNDERSTANDING PROBLEMS AND HOW TO SOLVE THEM BY USING COMPUTERS
UNDERSTANDING PROBLEMS AND HOW TO SOLVE THEM BY USING COMPUTERS INTRODUCTION TO PROBLEM SOLVING Introduction to Problem Solving Understanding problems Data processing Writing an algorithm CONTINUE.. Tool
More informationVISION BASICS. Introduction (note materials updated for Vision 6.8.0)
SAYRE AREA SCHOOL DISTRICT TECHNOLOGY TIPS VISION BASICS Introduction (note materials updated for Vision 6.8.0) Vision is a new software program for monitoring and controlling students computers in a lab
More informationAC : USING A SCRIPTING LANGUAGE FOR DYNAMIC PROGRAMMING
AC 2008-2623: USING A SCRIPTING LANGUAGE FOR DYNAMIC PROGRAMMING Louis Plebani, Lehigh University American Society for Engineering Education, 2008 Page 13.1325.1 Using a Scripting Language for Dynamic
More information