CS106A: Programming Methodologies. Piech, CS106A, Stanford University

Transcription

1 CS106A: Programming Methodologies

2 Chris Piech My parents are interesting folks I originally concentrated in graphics and worked at Pixar Childhood: Nairobi, Kenya High School: Kuala Lumpur, Malaysia Stanford University Ph.D. in Neural Networks Research lab on AI for Social Good The problem I really want to solve is to make high quality more education accessible

3 Chris Piech 11 years ago to this day, I was sitting in your seats

4 Head TA: Julia Daniel

5 Section Leaders

6 Course mechanics (this is a light version. Please read the handout for details).

7 Course Website

8 Prerequisite Test

9 Lectures and Sections Weekly 50-min section led by awesome section leaders (the backbone of the class!) Signups begin on Thursday at 5:00pm and close Sunday at 5:00pm 9

10 Office Hours LaIR: 7pm until 11pm Sunday through Thursday (starting next Sunday)

11 Grading Scale Functionality and style grades for the assignments use the following scale: A submission so good it makes you weep. Exceeds requirements. Satisfies all requirements of the assignment. Meets most requirements, but with some problems. Has more serious problems. Is even worse than that. Better than nothing.

12 What we will ask you to do Section Participation 10% Final 30% Assignments 45% Midterm 15% *Two free late days

13 Optional Contest

14 Textbook The Art & Science of Java by Eric Roberts written here at Stanford tailored to this course a valuable reference usable on open-book exams Karel the Robot Learns Java First week of material

15 CS106A Units Start Here Hours per week = Units 3 Average about 10 hours / week for assignments Are you an undergrad or SCPD student? No Do you want to take CS106A for fewer units? Yes 3 Units -or- 4 Units Yes No 5 Units

16 Are you in the right place?

17 What is CS106A?

18 Computer Science Computer science is no more about computers than astronomy is about telescopes, biology is about microscopes or chemistry is about beakers and test tubes. Science is not about tools, it is about how we use them and what we find out when we do. - Michael Fellows and Ian Parberry

19 Learning Goals l l Learn how to harness computing power to solve problems. To that end: l l l Explore fundamental techniques in computer programming. Develop good software engineering style. Gain familiarity with the Java programming language.

20 There are a lot of cool programs you may one day write

21 Computer Graphics Pat Hanrahan, one of the founders of Pixar is a professor here

22 Consumer Applications

23 Autonomous Surgery (c) 2012 Intuitive Surgical, Inc.

24 Self Driving Car

25 If only we could program self driving cars

26 Graphical Games

27 Data Visualization

28 Internet Based Program Chris Piech Status: Chris is chillin lecturing

29 Art of Computer Science

30 Strive for Everyone to Succeed

31 Lets Get Started 4/2/18 Footer Text 31

32 Meet Karel the Robot Good morning

33 Karel Speaks Java s

34 Why Java? 1 2

35 Karel s World North West East South

36 Walls

37 Beepers

38 Knows Four Commands putbeeper(); pickbeeper();

39

40

41

42

43

44

45 pickbeeper();

46 pickbeeper();

47 pickbeeper();

48 Make Sense?

49 First Challenge

50 First Challenge

51 Bird s Eye View

52 Bird s Eye View Karel is facing East

53 Turn Left Karel is facing North

54 Turn Left Karel is facing West

55 Turn Left Karel is facing South

56 Move

57 First Challenge

58 First Challenge

59 First Challenge

60 Learn By Doing

61

62 Method Definition private void name() { method statements } This adds a new command to Karels vocabulary

63 Anatomy of a Program Import Packages Program

64 Anatomy of a Program Import Packages public class OurKarelProgram extends Karel { }

65 Anatomy of a Program Import Packages public class OurKarelProgram extends Karel { run method helper methods }

66 Anatomy of a Program Import Packages public class OurKarelProgram extends Karel { public void run() { pickbeeper(); turnright(); putbeeper(); } helper methods }

67 Anatomy of a Program Import Packages public class OurKarelProgram extends Karel { } public void run() { pickbeeper(); turnright(); putbeeper(); } private void turnright() { }

68 Anatomy of a Program import stanford.karel.*; public class OurKarelProgram extends Karel { } public void run() { pickbeeper(); turnright(); putbeeper(); } private void turnright() { }

69 Anatomy of a Program import stanford.karel.*; public class OurKarelProgram extends Karel { } public void run() { pickbeeper(); turnright(); putbeeper(); } private void turnright() { } This piece of the program's source code is called a method.

70 Anatomy of a Program import stanford.karel.*; public class OurKarelProgram extends Karel { } public void run() { pickbeeper(); turnright(); putbeeper(); } private void turnright() { } x This line of code gives the name of the method (here, run)

71 Anatomy of a Program import stanford.karel.*; public class OurKarelProgram extends Karel { } public void run() { pickbeeper(); turnright(); putbeeper(); } private void turnright() { } This line of code gives the name of the method (here, turnright)

72 Anatomy of a Program import stanford.karel.*; public class OurKarelProgram extends Karel { } public void run() { pickbeeper(); turnright(); putbeeper(); } private void turnright() { } This is called a code block

73 Anatomy of a Program import stanford.karel.*; public class OurKarelProgram extends Karel { } public void run() { pickbeeper(); turnright(); putbeeper(); } private void turnright() { } This is called a code block

74 Anatomy of a Program import stanford.karel.*; public class OurKarelProgram extends Karel { } public void run() { pickbeeper(); turnright(); putbeeper(); } private void turnright() { } This is also called a code block

75 Anatomy of a Program import stanford.karel.*; public class OurKarelProgram extends Karel { } public void run() { pickbeeper(); turnright(); putbeeper(); } private void turnright() { }

76 Anatomy of a Program import stanford.karel.*; public class OurKarelProgram extends Karel { } public void run() { pickbeeper(); turnright(); putbeeper(); } private void turnright() { } The run method is public so that Eclipse can call it.

77 Anatomy of a Program import stanford.karel.*; public class OurKarelProgram extends Karel { } public void run() { pickbeeper(); turnright(); putbeeper(); } private void turnright() { } The turnright method is private to indicate it is only visible to our current program.

78 Why Study CS?

79 Joy of Building

80 Interdisciplinary

81 Closest Thing To Magic

82 Now is the Time

83 Now is the Time Where is this useful? A machine learning algorithm performs better than the best dermatologists. Developed this year, at Stanford. Esteva, Andre, et al. "Dermatologist-level classification of skin cancer with deep neural networks." Nature (2017): Esteva et al., Nature 2017.

84 Oh and Its Useful Piech, CS106A, Code.org Stanford University

85 Everyone is Welcome

86 The End

87 The End?