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