View Full Document

13 views

Unformatted text preview:

The scientific method is essential in applications of computation Introduction Motivating example Grid graphs Search methods Small world graphs Analytic combinatorics A personal opinion formed on the basis of decades of experience as a The Role of Science and Mathematics in Software Development CS educator author algorithm designer Robert Sedgewick Princeton University software engineer Silicon Valley contributor CS researcher Personal opinion or unspoken consensus Unfortunate facts Many scientists lack basic knowledge of computer science Introduction Motivating example Grid graphs Search methods Small world graphs Analytic combinatorics One way to address the situation Teach the same course to all science engineering students Introduction Motivating example Grid graphs Search methods Small world graphs Analytic combinatorics www cs princeton edu introcs Many computer scientists lack back knowledge of science 1970s Want to use the computer Take intro CS 2000s Intro CS course relevant only to future cubicle dwellers All students learn the importance of One way to address the situation modern programming models identify fundamentals the scientific method in understanding program behavior teach them to all students who need to know them fundamental precepts of computer science computation in a broad variety of applications as early as possible preparing for a lifetime of engaging with computation Science engineering students at Princeton take the same intro CS course most in the first year Introduction Motivating example Grid graphs Search methods Small world graphs Analytic combinatorics Examples and assignments Introduction Motivating example Grid graphs Search methods Small world graphs Analytic combinatorics use familiar easy to motivate applications Bouncing ball modern programming model Ideal programming example assignment Basic control structures Standard input and output streams Drawings images and sound solves an important problem Data abstraction appeals to



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view Science and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Science and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?