This preview shows pages 1–17. Sign up to view the full content.
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 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: Click to edit Master subtitle style Engineering 101 Introduction to Algorithms and Programs 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! Quote of the Day Confucius I hear and I forget, I see and I remember, I do and I understand. 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 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 P ic tu r e 4 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 BB4AC 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 Question 2 Is it an algorithm? 1. Request a value for A 2. While A>0 3. Assign A/2 to A 4. Return A a) No, it is not an algorithm b) Yes, it returns a value of onehalf A. c) Yes, it returns the smallest even divisor of A. Question 3 Is it an algorithm? 1. Request a value for A 2. Request a value for B 3. While B>A 4. Request a new value for B 5. Assign B/A to C 6. Return C a) No, it is not an algorithm b) Yes, it returns a value <= 1 . c) Yes, it returns a value >= 1 . Skills you will develop when mastering algorithms n Logical thinking n Ability to analyze a process n Capability to identify and troubleshoot problems n Patience and persistence Administrative Business Office Hours and Textbooks n B505 Pierpont Commons n Mon 12:30pm 3pm n Mon/Wed 4:30pm 6pm n Intro to Engineering Programming n James Holloway, 2004 n ISBN: 0471202150 n MATLAB: An Introduction with Applications, 3rd Ed Your GSIs and IAs n Sayan Bhattacharyya bhattach@umich.edu n Mike Diaz mikediaz@umich.edu n Kim Khalsa kkhalsa@umich.edu n David Lorch dlorch@umich.edudlorch@umich....
View
Full
Document
This note was uploaded on 04/07/2010 for the course ENGR engr 101 taught by Professor Rinenberg during the Spring '10 term at University of Michigan.
 Spring '10
 Rinenberg
 Algorithms

Click to edit the document details