Lecture 01 - What will you get from this course?...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: What will you get from this course? Engineering 101 Lecture 1 9/4/07 Introduction and Policies You will learn how to "think like an engineer" engineer" You will learn about algorithms and how to design/implement them You will learn programming in C++ and MATLAB You will have fun! Quote of the Day I hear and I forget, I see and I remember, I do and I understand. - Confucius What is an algorithm? A list of instructions for accomplishing a task that may be executed by a mechanism. Algorithm From our text Examples of "famous" algorithms Web search: (Page Rank) Recommendations: (you want to buy...) buy... Mp3 encoding: (and decoding) 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. time. Key Point 1 Other uses of algorithms Air Traffic Control 1. 2. 3. Question 1 Is it an algorithm? Request a value for A Request a value for B Request a value for C Assign BB-4AC to D B Return D No, it is not an algorithm Yes, it returns the solution to a quadratic equation Ax2+Bx+C=0. Yes, it returns the discriminant for a quadratic equation Ax2+Bx+C=0. Magnetic Resonance Imaging 4. 5. a) Computer Numerical Control b) c) Question 1 Is it an algorithm? 1. 2. 3. 4. 5. Question 2 Is it an algorithm? 1. 2. 3. 4. Request a value for A Request a value for B Request a value for C Assign BB-4AC to D B Return D No, it is not an algorithm Yes, it returns the solution to a quadratic equation Ax2+Bx+C=0. Yes, it returns the discriminant for a quadratic equation Ax2+Bx+C=0. Request a value for A While A>0 Assign A/2 to A Return A No, it is not an algorithm Yes, it returns a value of one-half A. oneYes, it returns the smallest even divisor of A. a) b) c) a) b) c) Question 2 Is it an algorithm? 1. 2. 3. 4. Question 3 Is it an algorithm? 1. 2. 3. 4. 5. 6. Request a value for A While A>0 Assign A/2 to A Return A The algorithm will never end. No, it is not an algorithm Yes, it returns a value of one-half A. oneYes, it returns the smallest even divisor of A. Request a value for A Request a value for B While B>A Request a new value for B Assign B/A to C Return C No, it is not an algorithm Yes, it returns a value <= 1. 1. Yes, it returns a value >= 1. 1. Yes, it returns 1 a) b) c) a) b) c) d) 2 Question 3 Is it an algorithm? 1. 2. 3. 4. 5. 6. Skills you will develop when mastering algorithms Logical thinking Ability to analyze a process Capability to identify and troubleshoot problems Patience and persistence Request a value for A Request a value for B While B>A Request a new value for B Assign B/A to C Return C No, it is not an algorithm Yes, it returns a value <= 1. 1. Yes, it returns a value >= 1. 1. Yes, it returns 1 a) b) c) d) News Flash! News Flash! George Hotz, 17 years old Hotz, Traded hacked phone to Terry Daidone, co-founder of Daidone, coCertiCell, for: CertiCell, Nissan 350Z 3 new, 8GB iPhones A consulting gig Blog: http://iphonejtag.blogspot.com/ Blog: http://www.youtube.com/watch?v=9Hk-OTqx8hQ http://www.youtube.com/watch?v=9Hk- And now for some administration... administration... Office Hours and GSIs Tuesday and Wednesday 4:30pm 6pm B505 Pierpont Commons Chad Ohlandt (chadjo@umich.edu) Sections: 401, 404, 406 Mike Lucas (lucasmic@umich.edu) Sections: 402, 403, 405 3 The most useful tool for this class... class... CTools! CTools! http://ctools.umich.edu/ http://ctools.umich.edu/ Contains useful information and discussions where you can ask questions of the professor, GSI's and other students. GSI' Important notes about CTools More details in the syllabus You are responsible for checking CTools regularly and obtaining assignments Lectures will be posted on CTools Questions regarding projects, exams and technical issues should be posted to the CTools discussion board and/or forums, not sent by email Main Textbooks Intro to Engineering Programming by James Holloway John Wiley & Sons, 2004 ISBN: 0-471-20215-0 471- 20215- Another Textbook of Interest Practical Debugging in C++ by Toby J. Teorey, et. al. Teorey, Pearson Custom Publishing ISBN: 0536438447 (new) ISBN: 0130653942 (old) NC bookstore has the new one, online is mostly old If you can, you should really read/buy this! MATLAB: An Introduction with Applications, 2nd Ed by Amos Gilat John Wiley & Sons, 2005 ISBN: 0-471-69420-7 0- 471- 69420- Grading More details in the syllabus Project Submission More details in the syllabus Turn in to your Engin101 AFS directory Due at 9pm on the due date. Shortly after 9pm your account will be altered to prevent revisions. Altering your code after 9pm is considered an honor code violation. Work must be submitted to the proper directory with the correct name. Instructions will accompany each assignment. Improperly submitted work will not be counted. No late submissions unless there is a valid (documented) emergency/problem. emergency/problem. 4 Collaboration / Cheating More details in the syllabus Re-grade requests Submit a written request on a separate sheet of paper, stapled to your original unmarked project/exam paper, to your GSI in office hours. Make sure to write your name and lab section number on the request. Re-grade requests must be submitted within one Reweek after the project or exam is returned in lab. DO NOT write anything on the original graded project or exam. All projects and exams are to be done individually Form groups to work on concepts. However, actual coding must be done by yourself. Beware the auto-grader-cheat-detecting-magic-machine! auto- grader- cheat- detecting- magic- Tips for success Attend lecture and lab regularly Get help when you need it Make use of office hours Sleep/eat regularly Be patient and persistent See you Thursday! 5 ...
View Full Document

Ask a homework question - tutors are online