cs 100 m introduction to computing using matlab
TRANSCRIPT
CS 100 MIntroduction to Computing
Using Matlab
Fall 2007Professors D. Fan and C. Van Loan
http://www.cs.cornell.edu/courses/cs100m/2007fa
Today
Discuss 100M vs 100R vs 100J
Review the 100M philosophy & syllabus.
Step through course logistics.
The 100M Goal…
…is to develop a practical intuition aboutcomputer problem-solving and its role inscience and engineering.
The Vehicle…
…is the Matlab Environment where youcan easily
• Develop programs.• Display results & ideas graphically.• Interact with large data sets.• Process images and sound.
The 100M Goal…
…is to develop a practical intuition aboutcomputer problem-solving and its role inscience and engineering.
Let’s discuss the key words
What do we mean by “Intuition”?
If intuition is a sense of direction, then computational intuition is a sense of computational direction.
A Sense of Geometry
Ray Tracing100 million triangles
A Sense of Complexity
Search Trees
Design Space
Billions of Choices
A Sense of Probabilityand Statistics Via Simulation
Sweep Number = 12 Field Strength = −400
Sweep Number = 0 Field Strength = −60
g
g
g
g
g
g
g
A Sense of Approximation,Error, and Noise
Pi = 22/71/3 = .3333
The 100M Goal…
…is to develop a practical intuition aboutcomputer problem-solving and its role inscience and engineering.
What Goes on In Science?
Models Are Built
Data is Gathered
Enter the Computer
Experimental Science
Theoretical Science
Computational Science
Looking For Patterns
DNA A Protein
Build one of these for Proteins...
A Challenge
The data is there.
(“Tycho has cataloged the stars.”)
Now make sense of it!
(Where are the “genomic Keplers”!)
The 100M Goal…
…is to develop a practical intuition aboutcomputer problem-solving and its role inscience and engineering.
What Goes On in Engineering?
Design Experimentation
Enter the Computer
Experimental Science
Theoretical Science
Computational Science
Engineering
EngineeringEngineering
The 100M Goal…
…is to develop a practical intuition aboutcomputer problem-solving and its role inscience and engineering.
What Do We Mean By“Computer Problem-Solving”?
The key idea:
Algorithm. A step-by-step procedure that takes you from a prescribed set of inputs to a prescribed set of outputs.
Make a roundtripvisiting each city exactlyonce. Findtheshortestpossible path.
The“Traveling Salesperson”Problem
Algorithm:always go to the nearest unvisited city
The 100M Goal…
…is to develop a practical intuition aboutcomputer problem-solving and its role inscience and engineering.
What Do We Mean By “Practical”?
It means that you carry away useful computer skills.
Theory versus Practice
Prove that the program controlling this missilesilo is correct.
A theoretical exercise with great practical importance.
Course Logistics
Grading• Best five of six projects (25%)• Section/Lab exercises + in-class quizzes
(5%). We count the best x of y items, x<y.• Prelim 1 (10%)• Prelim 2 (20%)• Prelim 3 (20%)• Final exam (30%)
(Weight of worst exam reduced by 10%)
Course Materials
• Chapters from Foundations of Computational Science & Engineering by Fan & Van Loan will be available on-line through CMS
• Engineering Computation by David Smith
• An iClicker clicker
• MATLAB Student Version R14 optional because you can use it in the public labs:
Consulting & Computing
• Consulting in ACCEL Green Rm(Engineering Library). Check course website for hours.
• Some public labs:– Upson B-7– ACCEL (in Engineering Library, Carpenter
Hall)– North campus: RPCC, Clara Dickson
100M Sections
UP B7 Right & UP 207W 07:30-08:20pm21UP B7 Right & OH 218W 03:35-04:25pm8UP B7 Right & UP 109W 02:30-03:20pm7UP B7 Right & HO 206W 01:25-02:15pm6UP B7 Right & HO 206W 12:20-01:10pm5UP B7 Right & HO 362W 11:15-12:05pm20UP B7 Right & HO 360W 10:10-11:00am19UP B7 Right & PH 307T 03:35-04:25pm4UP B7 Right & SR 565T 02:30-03:20pm3UP B7 Right & HO 206T 01:25-02:15pm2UP B7 Right & HO 110T 12:20-01:10pm1
RoomTimeSec #
Sections 9-18 Belong to 100J
Academic Excellence Workshops
• Small, collaborative classes parallel to course
• Classes begin week of Sept 3th
CS100M M 7:30 - 9:25P UL CL3 F 2:30 - 4:25P PH 318
CS100J M 2:30 - 4:25P UL CL3 F 2:30 - 4:25P UL CL3
What to do now?
• Pick a course (and section)(add/drop: lecture and section and AEW)
• Start reading from the textbook
• Remember that your section starts meeting next week in the lab (Upson B-7)
And Check the Course Website
http://www.cs.cornell.edu/courses/cs100m/2007fa