01 Introduction - EECS 280 Programming and Introductory Data Structures Introduction 1 EECS 280 Manifesto Mathematics especially as used by physics

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

View Full Document Right Arrow Icon
Introduction EECS 280 Programming and Introductory Data Structures 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
EECS 280 Manifesto Mathematics , especially as used by physics, is the formalism we use to describe “what is” The physical world is modeled by equations. Solutions to these equations give us insight into the world. Classical mathematics, however, does not say anything about how these processes unfold. For that, we need something else… 2
Background image of page 2
What you need for EECS 280 3 Prior programming experience is the only pre-req (i.e. ENGR 101 is not required) You do not need to have prior C++ and/or Linux experience If you do not have C++ and/or Linux experience, this will not cause a significant issue. However, you will need to learn basic C++ syntax on your own for things like selection,
Background image of page 3

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

View Full DocumentRight Arrow Icon
The Task of Programming Accept a possibly incomplete and/or imprecise specification of the problem. Design an effective algorithm that: Correctly satisfies the specification. Is efficient in its (asymptotic) usage of space and time (i.e. how does it behave when we change problem parameters). Implement the algorithm correctly and efficiently 4
Background image of page 4
The Task of Programming (Implementation Cont’d) There are three notions of an efficient implementation The implementation has (concrete) space/time requirements asymptotically similar to the more abstract requirements of the corresponding algorithm. Of all of the "asymptotically good" possible implementations, this one is among the better ones in absolute, concrete terms. It does not take an undue amount of effort for 5
Background image of page 5

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

View Full DocumentRight Arrow Icon
The Task of Programming Two more pieces of the programming puzzle: Testing Maintenance These are often be overlooked when a deadline approaches. However, they are very important and are covered in greater 6
Background image of page 6
This doesn’t seem too difficult, right? What's the big deal?
Background image of page 7

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

View Full DocumentRight Arrow Icon
Image of page 8
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 01/19/2012 for the course EECS 280 taught by Professor Noble during the Winter '08 term at University of Michigan.

Page1 / 27

01 Introduction - EECS 280 Programming and Introductory Data Structures Introduction 1 EECS 280 Manifesto Mathematics especially as used by physics

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

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