54
This is CS50

This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

  • Upload
    others

  • View
    0

  • Download
    0

Embed Size (px)

Citation preview

Page 1: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

This is CS50

Page 2: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

68%of CS50 students have never taken CS before

Page 3: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

what ultimately matters in this course is not so much where you end up relative to your classmates but where you,

in Week 10, end up relative to yourself in Week 0

Page 4: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

input → → output

Page 5: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

representation

Page 6: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

1 2 3

Page 7: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

A

Page 8: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

65

Page 9: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

ASCII

Page 10: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

A B C D E F G H I ...

65 66 67 68 69 70 71 72 73 ...

Page 11: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

72 73 33

Page 12: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

H I

72 73 33

Page 13: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

H I !

72 73 33

Page 14: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

H I !

72 73 33

1001000 1001001 100001

Page 15: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

abstraction

Page 16: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

1001000 1001001 100001

Page 17: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

72 73 33

1001000 1001001 100001

Page 18: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

H I !

72 73 33

1001000 1001001 100001

Page 19: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 20: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 21: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 22: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

Unicode

Page 23: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

UTF-8

Page 24: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 25: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

128514

Page 26: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

11111011000000010

Page 27: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

72 73 33

Page 28: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

RGB

Page 29: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 30: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

72 73 33

Page 31: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 32: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 33: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 34: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 35: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 36: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 37: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

input → → output

Page 38: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

algorithms

Page 39: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 40: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 41: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 42: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 43: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

pseudocode

Page 44: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 45: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 46: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 47: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 48: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 49: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

● functions● conditions● Boolean expressions● loops

Page 50: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

● functions● conditions● Boolean expressions● loops● variables● threads● events● ...

Page 51: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 52: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 53: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike
Page 54: This is CS50cdn.cs50.net/2018/fall/lectures/0/lecture0.pdf · CSSO 1 2 3 5 8 11 12 pick up phone book open to middle of phone book look at names if Smith is among names call Mike

This is CS50