CS for Insight We don't have words strong enough to describe this - - PowerPoint PPT Presentation

cs for insight
SMART_READER_LITE
LIVE PREVIEW

CS for Insight We don't have words strong enough to describe this - - PowerPoint PPT Presentation

Welcome to IST338 ! CS for Insight We don't have words strong enough to describe this class. Wally Wart, a protrusive advocate of concrete - US News and Course Report computing Everyone will get out of this course a lot! - NYTimes Review


slide-1
SLIDE 1

Welcome to IST338 !

CS for Insight

Wally Wart, a protrusive advocate of concrete computing

Everyone will get out of this course – a lot! We don't have words strong enough to describe this class.

  • NYTimes Review of Courses
  • US News and Course Report

We give this course two thumbs…

  • Metametacritic

1 handout…

slides & syllabus

slide-2
SLIDE 2

Introductions...

dodds@cs.hmc.edu HMC Olin B163 Zach Dodds fan of low-tech games pursuer of low-level AI

Speaking of introductions

taker of low-quality photos

slide-3
SLIDE 3

Introductions...

dodds@cs.hmc.edu HMC Olin B163 Zach Dodds fan of low-tech games pursuer of low-level AI

Speaking of introductions

taker of low-quality photos

slide-4
SLIDE 4

How I spend my breaks...?

Robots

actually, this "I" is not quite accurate…

Chairs? Hawaii?

slide-5
SLIDE 5

“Quiz”

  • Name
  • Preferred email
  • A place you consider home other than Claremont.
  • Your favorite __________ is _____________.
  • Your least favorite _____________ is _____________.
  • Are you working at a company now?
  • Do you use computer programming?

If so, where? How much/what languages? May I take a quick movie of you introducing yourself?

introductions

slide-6
SLIDE 6

“Quiz”

  • Name
  • Preferred email
  • A place you consider home
  • Your favorite ________ is ____________.
  • Your least favorite _________ is _______________.
  • Are you working at a company now?
  • Do you use computer programming?
  • !"#

Where? How/what?

slide-7
SLIDE 7

A word on 5 spots…

  • fficial alien of CS 5 Gold

and IST 338

negotiations are happening here… but don't affect CGU at all…

slide-8
SLIDE 8

Today in 338…

1) Why CS? & What's CS? 2) How the course runs… 3) Python?!

I'm not so sure… CS is just programming, right? Whatever it is, it's definitely alien!

slide-9
SLIDE 9

Why CS? Who's studying CS?

Every first-year student at Mudd must. Right now, 200 students from the other colleges are! This means there is lots of support … This class, naturally, takes a big-picture view

  • less emphasis on programming for its own sake
  • more emphasis on the context and the mindset!
  • fficial alien of CS 5 Gold
  • fficial mascot of CS 5 Black
  • fficial turtle
  • f CS 5 Green
slide-10
SLIDE 10

CS vs. IS and IT ?

www.acm.org/education/curric_vols/CC2005_Final_Report2.pdf

greater integration system-wide issues smaller details machine specifics

slide-11
SLIDE 11

CS vs. IS and IT ?

Where will IS go?

slide-12
SLIDE 12

CS vs. IS and IT ?

slide-13
SLIDE 13

IT ?

Where would IT go?

slide-14
SLIDE 14

IT ?

What specialty lies in the "lower" portion

  • f these axes?
slide-15
SLIDE 15
slide-16
SLIDE 16

Many people…

slide-17
SLIDE 17

Many people at some places…

slide-18
SLIDE 18

Many companies want a larger diversity of skillsets, mindsets, and talents – but all of them empowered by CS

slide-19
SLIDE 19

CS? Leap before you look!

hw0pr0: Run and submit this program… (due a week from Friday – easy!) extra: Write a rock-paper-scissors program…

slide-20
SLIDE 20

This week's hw…

by next Fri. night:

Get to the CS5 website and hw0. Complete hw0pr0 - in brief,

  • 1. Make sure you can log into the submission system
  • 2. Change your password + upload an image
  • 3. Run and submit hw0pr0.py (provided!)

Extra: submit a rock-paper-scissors-playing program…

username = first initial + last name (most often) password = troubles? email me!

Extra! Extra! ~ if you do the extra credit this week, your first problem for next week is already complete!

slide-21
SLIDE 21

This week's hw…

by next Fri. night:

Get to the CS5 website and hw0. Complete hw0pr0 - in brief,

  • 1. Make sure you can log into the submission system
  • 2. Change your password + upload an image
  • 3. Run and submit hw0pr0.py (provided!)

Extra: submit a rock-paper-scissors-playing program…

username = first initial + last name (most often) password = troubles? email me!

Extra! Extra! ~ if you do the extra credit this week, your first problem for next week is already complete!

slide-22
SLIDE 22

the study of complexity: How can it be done? How well can it be done? Can it be done at all?

it ~ information

  • r, more precisely, a process transforming

information from one form to another

But, what is CS a science of ?

slide-23
SLIDE 23

the study of complexity: How can it be done? How well can it be done? Can it be done at all?

What is CS a science of ?

it ~ information

3 examples? That's it for me!

We'll look at 3 examples – each of which you'll build in IST380e …at least to some extent!

  • r, more precisely, a process transforming

information from one form to another

slide-24
SLIDE 24

Can you solve the problem? Can you create a process to solve such problems?

What is the Longest Common Subsequence between 2 strings?

'HUMAN' 'CHIMPANZEE'

How can it be done? How well can it be done? Can it be done at all?

What is CS?

'CGCTGAGCTAGGCA...' 'ATCCTAGGTAACTG...'

Eye oneder if this haz

  • thur aplications?

biology's string-matching problem, "LCS" +109more

slide-25
SLIDE 25

Feels like home!

How much work is needed to simulate N stars?

physics's "N-body" problem

Is your solution the "best" possible? How quickly can you find a solution? How can it be done? How well can it be done? Can it be done at all?

What is CS?

what if N is a billion-and-one…?

slide-26
SLIDE 26

Can we build a 3d model from one 2d image? Is your problem solvable? How can you tell !? How can it be done? How well can it be done? Can it be done at all?

What is CS?

Andrew Ng's "Make3d"

many problems are uncomputable… … and you'll prove this!

All three eyes tell me that Make3d has just failed ~ epically!

slide-27
SLIDE 27

CS is the study of complexity But only one is programming. Do you see which? Is every problem solvable? Is there a way to tell?

There isn’t always!

Can you solve this problem? Can you create a process to solve such problems?

CS's 6 big questions are here.

Do you have the “best” solution? How quickly can you find solutions?

What is CS?

How can it be done? How well can it be done? Can it be done at all?

slide-28
SLIDE 28

Is every problem solvable? Is there a way to tell?

There isn’t always!

Can you solve this problem? Can you create a process to solve such problems? Do you have the “best” solution? How quickly can you find solutions? CS is the study of complexity But only one is programming. Do you see which?

CS's 6 big questions are here.

What is CS?

How can it be done? How well can it be done? Can it be done at all?

slide-29
SLIDE 29

More and more, CS can help!

Whatever you are, be a good one.

  • Abraham Lincoln

CS’s philosophy:

slide-30
SLIDE 30

in 1954, 1971, 1983, 1996, 2006, 2012, … If Silicon Valley - or Silicon Beach – opened a fn. cookie…

these dots worry people!

slide-31
SLIDE 31

HW Lectures Office hrs

W 7-9:50 (MW: 1:15 – 2:30 pm) Friday nights: due by 11:59 pm - ish Insight into the HW problems (what, why, how) feel free to work on HW, to just stop by, W: 3-5pm Olin B163 Key skills, topics, and their motivation I'd like to see you! Let me know if you’ll be sick…

  • r, come to any of the many tutoring hrs!

Lab

Guided progress on the class's hw W 9-9:50 (M or T: 2:45 - 4:45 pm or 8:00 - 10:00 pm) Will SAVE you time and effort to get started! Not required, but encouraged

recommended by 4 out of 5 CS-for-Insight alums!

Soundbite Syllabus

HMC HMC same for HMC Hw is due on Sunday nights... Come to Labs! Come to Lectures! Lots of help is available!

slide-32
SLIDE 32

HW Lectures Office hrs

W 7-9:50 (MW: 1:15 – 2:30 pm) Friday nights: due by 11:59 pm - ish Insight into the HW problems (what, why, how) feel free to work on HW, to just stop by, W: 3-5pm Olin B163 Key skills, topics, and their motivation I'd like to see you! Let me know if you’ll be sick…

  • r, come to any of the many tutoring hrs!

Lab

Guided progress on the class's hw W 9-9:50 (M or T: 2:45 - 4:45 pm or 8:00 - 10:00 pm) Will SAVE you time and effort to get started! Not required, but encouraged

recommended by 4 out of 5 CS-for-Insight alums!

Syllabus, briefly

HMC HMC same for HMC

slide-33
SLIDE 33

Eur-ollowed to use

  • ne Euro for up to

three hwks.

No need to let us know, even.

Homework

Assignments

~ 5 problems/week Due Friday evenings by 11:59 pm.

Collaborate!

Some problems are specified “individual-only.” Others offer the option of working as pairs/partners:

  • You don’t have to work in pairs/partners (that said, it's fun!)
  • You must share the work equally - typing and coaching
  • Be sure to indicate who your partner was at the submission site!
  • Put your name(s) in the code, as well!

"Late Days"

You have 3 CS 5 Euros to use… Extra credit is usually available…

slide-34
SLIDE 34

Pairs Partners

  • ne computer

tradeoff typing/debugging ~ about every 20 minutes

two computers

both partners type/debug ~ provide help as needed Standard is the same either way: After finishing the hw, (a) each person has contributed equally and (b) both could complete the problems on their own

slide-35
SLIDE 35

Please do use the internet for Python language references. Pleas do use other's eyes for finding syntax erorrs. Do not use the internet (or intranet) to (try to) find solutions… If you work as a pair/partners, the rules apply for the group.

your work matters

  • You're encouraged to discuss problems with
  • ther students – or tutors - or any instructors.
  • You may not share written, electronic or verbal

solutions with other students, present or past:

Even with three eyes, I need to borrow

  • thers' to find

the syntax errors here!

Claremont-wide code: Submit only your own work.

slide-36
SLIDE 36

Grading

There are no exams in IST338…

if perc > .95: print 'A' elif perc > .90: print 'A-' elif perc > .70: print 'Pass'

~ 65% Assignments ~ 5% Participation/“quizzes” ~ 30% Final project

see online syllabus for the full grade list...

… there is a final project, however.

slide-37
SLIDE 37

perc = 0.91 if perc > 0.95: print 'A' elif perc > 0.90: print 'A-' elif perc > 0.70: print 'Pass' else: print 'Aargh!'

Suppose that the value of perc is 0.91...

Choices, choices!

What will this program print, if perc is 0.91?

# of BLOCKS here: # of TESTS here:

slide-38
SLIDE 38

Choices, choices!

perc = 0.80 if perc > 0.95: print 'A' elif perc > 0.90: print 'A-' elif perc > 0.70: print 'Pass' else: print 'Aargh!'

How can you get a better grade on the right than the left?

perc = 0.80 if perc > 0.00: print 'Aargh!' elif perc > 0.70: print 'Pass' elif perc > 0.90: print 'A-' else: print 'A'

What does each of these programs print out, if perc is 0.8? What value of perc gives an 'A-' on the right?

slide-39
SLIDE 39

Exclusive Choices

if perc > .95: print 'A' elif perc > .90: print 'A-' elif perc > .70: print 'Pass' else: print 'Aargh!'

if ... elif ... else When using if . elif … . else at most one block will run: the first whose test is True. If all fail, the else will run

4 mutually exclusive blocks

elif and else are optional

in a single control structure

slide-40
SLIDE 40

What's the difference?

if perc > .95: print 'A' elif perc > .90: print 'A-' elif perc > .70: print 'Pass' if perc > .95: print 'A' if perc > .90: print 'A-' if perc > .70: print 'Pass' mutually exclusive blocks nonexclusive blocks

How many separate control structures does each side have? What if perc == .99 ?

slide-41
SLIDE 41

Next time in IST338

1) What is CS? 2) Python!

I'm not so sure… CS is just programming, right? Whatever it is, it's definitely alien!

slide-42
SLIDE 42

hw0pr0 – getting started ~ due a week from Fri, 1/30…

How about a sneak peek at next week? … you must mean sneak Pic !