cs50 Лекція 0-1
TRANSCRIPT
![Page 1: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/1.jpg)
week 0
![Page 2: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/2.jpg)
![Page 3: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/3.jpg)
This is CS50.an introduction to the intellectual enterprises
of computer science and the art of programming
![Page 4: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/4.jpg)
![Page 5: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/5.jpg)
![Page 6: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/6.jpg)
![Page 7: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/7.jpg)
what ultimately matters in this course is not so much where you end up relative to your classmates but where you, in Week 12, end up relative to yourself in Week 0
![Page 8: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/8.jpg)
![Page 9: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/9.jpg)
computationinputs, algorithms, outputs
![Page 10: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/10.jpg)
![Page 11: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/11.jpg)
![Page 12: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/12.jpg)
inputs, outputs
![Page 13: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/13.jpg)
binary0, 1
![Page 14: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/14.jpg)
decimal0, 1, 2, 3, 4, 5, 6, 7, 8, 9
![Page 15: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/15.jpg)
1 2 3100 10 1
100 × 1100 × 1 + 10 × 2100 × 1 + 10 × 2 + 1 × 3
![Page 16: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/16.jpg)
1 2 3100 + 20 + 3
100 10 1
![Page 17: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/17.jpg)
0 0 0 4 2 1
![Page 18: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/18.jpg)
0 0 1 4 2 1
![Page 19: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/19.jpg)
0 1 0 4 2 1
![Page 20: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/20.jpg)
0 1 1 4 2 1
![Page 21: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/21.jpg)
1 0 0 4 2 1
![Page 22: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/22.jpg)
1 0 1 4 2 1
![Page 23: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/23.jpg)
1 1 0 4 2 1
![Page 24: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/24.jpg)
1 1 1 4 2 1
![Page 25: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/25.jpg)
amazon.com
![Page 26: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/26.jpg)
arstechnica.net
![Page 27: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/27.jpg)
API
![Page 28: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/28.jpg)
![Page 29: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/29.jpg)
15
![Page 30: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/30.jpg)
50
![Page 31: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/31.jpg)
ASCII
A B C D E F G H I J K L M65 66 67 68 69 70 71 72 73 74 75 76 77
N O P Q R S T U V W X Y Z78 79 80 81 82 83 84 85 86 87 88 89 90
![Page 32: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/32.jpg)
H I 72 73
![Page 33: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/33.jpg)
![Page 34: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/34.jpg)
andexdesign.com
![Page 35: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/35.jpg)
size of problem
time
to s
olve
n
n/2n/2
![Page 36: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/36.jpg)
size of problem
time
to s
olve
n n/2
n/2n/2
![Page 37: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/37.jpg)
size of problem
time
to s
olve
n n/2
log n
n/2n/2
![Page 38: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/38.jpg)
pseudocode
![Page 39: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/39.jpg)
1 pick up phone book 2 open to middle of phone book 3 look at names 4 if "Smith" is among names 5 call Mike 6 else if "Smith" is earlier in book 7 open to middle of left half of book 8 go to line 3 9 else if "Smith" is later in book 10 open to middle of right half of book 11 go to line 3 12 else 13 give up
![Page 40: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/40.jpg)
syllabus
![Page 41: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/41.jpg)
SAT/UNS
![Page 42: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/42.jpg)
simultaneous enrollment
![Page 43: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/43.jpg)
lectures1pm - 2pm
![Page 44: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/44.jpg)
sectionsless comfortable, more comfortable, somewhere in between
![Page 45: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/45.jpg)
problem setswalkthroughs, postmortems
![Page 46: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/46.jpg)
problem sets2 editions, 5 late days, lowest dropped
![Page 47: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/47.jpg)
![Page 48: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/48.jpg)
uryyb, jbeyq!
![Page 49: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/49.jpg)
![Page 50: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/50.jpg)
143,091
![Page 51: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/51.jpg)
![Page 52: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/52.jpg)
final projectCS50 Hackathon, CS50 Fair
![Page 53: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/53.jpg)
office hoursMon - Thu, 8pm - 11pm
![Page 54: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/54.jpg)
tutoring
![Page 55: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/55.jpg)
staff
![Page 57: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/57.jpg)
cs50.harvard.edu/register
![Page 58: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/58.jpg)
![Page 59: CS50 Лекція 0-1](https://reader030.vdocuments.pub/reader030/viewer/2022021502/587a80eb1a28abf0468b748f/html5/thumbnails/59.jpg)
This is CS50.