01 Introduction Algorithms and Programs

01 Introduction Algorithms and Programs - Click to edit...

Info iconThis preview shows pages 1–17. Sign up to view the full content.

View Full Document Right Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the 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 BB-4AC 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 one-half 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.

Page1 / 72

01 Introduction Algorithms and Programs - Click to edit...

This preview shows document pages 1 - 17. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online