This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: Engineering 101 Introduction to Algorithms and Programs Quote of the Day Confucius I hear and I forget, I see and I remember, I do and I understand. What will you get from this course? n You will learn how to “think like an engineer” n You will learn about algorithms and how to design/implement them n You will learn programming in C++ and MATLAB n You will have fun! What is an algorithm? n A list of instructions for accomplishing a task that may be executed by a mechanism. Algorithm From our text n A list of instructions that, when executed, transform information from input to output. The instructions are a finite set of steps that can be executed, in a definite order, by a deterministic mechanism. When these steps are actually executed, the execution must terminate after a finite time . Key Point Examples of “famous” algorithms n Web search: (Page Rank) n Recommendations: (you want to buy…) n Mp3 encoding: (and decoding) Other uses of algorithms n Air Traffic Control n Magnetic Resonance Imaging n Computer Numerical Control Other uses of algorithms n Circuit Design n Materials Analysis n Air Pollution Modeling Other uses of algorithms n Chemical Analysis n Process Control Simulation Question 1 – Is it an algorithm? 1. Request a value for A 2. Request a value for B 3. Request a value for C 4. Assign B×B4×A×C to D 5. Return D a) No, it is not an algorithm b) Yes, it returns the solution to a quadratic equation Ax2+Bx+C=0. c) Yes, it returns the discriminant for a quadratic equation Ax2+Bx+C=0. Question 1 – Is it an algorithm?...
View
Full
Document
This note was uploaded on 01/30/2012 for the course ENGR 101 taught by Professor Ringenberg during the Winter '07 term at University of Michigan.
 Winter '07
 Ringenberg
 Algorithms

Click to edit the document details