1
00:00:00,000 --> 00:00:02,952
>> [ΜΟΥΣΙΚΗ Playing]

2
00:00:02,952 --> 00:00:11,316

3
00:00:11,316 --> 00:00:13,284
>> [ΜΟΥΣΙΚΗ Playing]

4
00:00:13,284 --> 00:00:18,722

5
00:00:18,722 --> 00:00:19,680
DAVID Malan: Εντάξει.

6
00:00:19,680 --> 00:00:21,983
Αυτό είναι CS50.

7
00:00:21,983 --> 00:00:24,108
[Μουσική να παίζει ΤΡΙΤΟΝΑΛΗ, Cash Cash,
 "Άθικτος"]

8
00:00:24,108 --> 00:01:40,846

9
00:01:40,846 --> 00:01:41,844
[ΜΟΥΣΙΚΗ Playing]

10
00:01:41,844 --> 00:01:45,337
ΟΜΙΛΗΤΗΣ 1: Πάω να
Γαλλία, και θα πάμε, πάρα πολύ.

11
00:01:45,337 --> 00:01:48,331
[ΜΟΥΣΙΚΗ Playing]

12
00:01:48,331 --> 00:02:38,100

13
00:02:38,100 --> 00:02:41,930
DAVID Malan: Αυτό είναι CS50,
εισαγωγή του πανεπιστημίου του Χάρβαρντ

14
00:02:41,930 --> 00:02:44,520
στην πνευματική
επιχειρήσεις της επιστήμης των υπολογιστών

15
00:02:44,520 --> 00:02:47,940
και οι τέχνες της program-- και
για πρώτη φορά στην ιστορία,

16
00:02:47,940 --> 00:02:49,800
Πανεπιστήμιο Yale, καθώς και.

17
00:02:49,800 --> 00:02:53,830
Πράγματι, αν είστε εδώ στο Καίμπριτζ
ή στο New Haven ή Μαϊάμι ή Σεντ Λούις

18
00:02:53,830 --> 00:02:55,550
ή το Άμστερνταμ ή οπουδήποτε
σε όλο τον κόσμο

19
00:02:55,550 --> 00:03:00,080
λαμβάνοντας CS50, υπολογιστής
επιστήμη E50, CS50X, CS50 AP,

20
00:03:00,080 --> 00:03:02,090
είμαστε όλοι ένα και το αυτό.

21
00:03:02,090 --> 00:03:04,490
Καλώς ήρθατε στο CS50.

22
00:03:04,490 --> 00:03:05,380
>> Αυτό που have--

23
00:03:05,380 --> 00:03:06,348
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

24
00:03:06,348 --> 00:03:07,800
>> [Γέλια]

25
00:03:07,800 --> 00:03:10,220
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

26
00:03:10,220 --> 00:03:13,610

27
00:03:13,610 --> 00:03:16,920
>> Έτσι, έκανα ένα λάθος τον εαυτό μου μερικά
Πριν στιγμή που ξεκίνησε το κολέγιο.

28
00:03:16,920 --> 00:03:21,580
Και πήρα στο κολέγιο, και αποφάσισα να
ειλικρινά, να κολλήσει εντός της ζώνης άνεσης μου.

29
00:03:21,580 --> 00:03:24,475
Κατέληξα να κηρύσσει μια συγκέντρωση,
ή ένα μεγάλο, της κυβέρνησης.

30
00:03:24,475 --> 00:03:27,880
Αντ που ήταν ως επί το πλείστον μια λειτουργία μου
είναι αρκετά εξοικειωμένοι με την κυβέρνηση

31
00:03:27,880 --> 00:03:31,270
ή τουλάχιστον η ιστορία ή μου άρεσε πολύ
συνταγματικού δικαίου στο γυμνάσιο.

32
00:03:31,270 --> 00:03:34,150
Και έτσι όταν ήρθα εδώ, εγώ το είδος
του κλίνει προς τα πράγματα

33
00:03:34,150 --> 00:03:35,800
με την οποία ήμουν ήδη εξοικειωμένοι.

34
00:03:35,800 --> 00:03:36,300
Δικαίωμα?

35
00:03:36,300 --> 00:03:38,167
Θεός φυλάξοι κάνω καλά στην τάξη.

36
00:03:38,167 --> 00:03:40,250
Εγώ σίγουρα θα ήθελε να μείνει
εντός της ζώνης άνεσης μου,

37
00:03:40,250 --> 00:03:43,010
και δεν ήταν μέχρι το
έτος δευτεροετών φοιτητών ότι τελικά

38
00:03:43,010 --> 00:03:46,820
πήρε το θάρρος να πάτησε
σε μια τάξη που ονομάζεται CS50.

39
00:03:46,820 --> 00:03:51,150
Και σε εκείνο το σημείο, έκανα τελικά να καταλάβει
ότι, Θεέ μου, το σπίτι θα μπορούσε στην πραγματικότητα

40
00:03:51,150 --> 00:03:51,910
να είναι διασκέδαση.

41
00:03:51,910 --> 00:03:54,410
>> Πράγματι, ήμουν ένας από εκείνους τους παιδιά
ότι την Παρασκευή το βράδυ, όταν

42
00:03:54,410 --> 00:03:57,640
οι P-ΣΕΤ θα κυκλοφορήσει, θα
Θα πάμε πίσω στο δωμάτιο και βουτιά μου

43
00:03:57,640 --> 00:03:58,790
σε P-ΣΕΤ της νύχτας.

44
00:03:58,790 --> 00:04:01,606
Και για μένα, αυτό ήταν ένα σημάδι
ότι αυτό ήταν ένα πεδίο για μένα.

45
00:04:01,606 --> 00:04:04,480
Αλλά τι ήταν πιο σημαντικό ήταν η
γεγονός ότι έκανα πάρει αυτό το νεύρο

46
00:04:04,480 --> 00:04:08,000
να διερευνήσει νερά άγνωστη σε μένα
και να πάρει πέρα ​​από τη δική μου ζώνη άνεσης

47
00:04:08,000 --> 00:04:12,320
και ειλικρινά, έχω μόνο ήταν σε θέση να το κάνουμε αυτό
δευτεροετής φοιτητής χρόνο από τη λήψη αυτής της κατηγορίας

48
00:04:12,320 --> 00:04:13,050
επιτυχίας / αποτυχίας.

49
00:04:13,050 --> 00:04:16,470
>> Πράγματι, ήταν η τελευταία ημέρα ότι
Τελικά μεταπηδήσει και, τέλος,

50
00:04:16,470 --> 00:04:19,707
δηλωθεί CS ως συγκέντρωση μου,
βάζοντας gov σε εκείνο το σημείο πίσω μου.

51
00:04:19,707 --> 00:04:22,290
Και έτσι δεν είμαστε καθορίζονται στην
Αυτό φυσικά να μετατρέψει όλους εσάς

52
00:04:22,290 --> 00:04:25,780
σε μεγάλες εταιρείες ή συμπυκνωτές CS, αλλά
και όχι για να σας δώσει μια ευκαιρία

53
00:04:25,780 --> 00:04:29,780
να πάει ελπίζουμε πέρα ​​από τον κόσμο
με το οποίο είστε εξοικειωμένοι σήμερα

54
00:04:29,780 --> 00:04:33,660
και να φέρει πίσω από αυτόν τον κόσμο
δεξιότητες και γνώσεις και καταλαβαίνω

55
00:04:33,660 --> 00:04:36,220
που μπορείτε να εφαρμόσετε για να σας
δικό του κόσμο, αν αυτό είναι

56
00:04:36,220 --> 00:04:39,080
στις ανθρωπιστικές επιστήμες, κοινωνικές επιστήμες,
φυσικές επιστήμες, ή πέρα.

57
00:04:39,080 --> 00:04:40,871
>> Πράγματι, αν είστε
αισθάνεται λίγο ατρόμητος

58
00:04:40,871 --> 00:04:43,250
για να είναι σε αυτό το δωμάτιο
πόσο μάλλον σε αυτή την κατηγορία,

59
00:04:43,250 --> 00:04:47,560
συνειδητοποιούν ότι αν η ιστορία είναι
οποιαδήποτε ένδειξη, το 72% από εσάς

60
00:04:47,560 --> 00:04:49,802
Ποτέ δεν έχω λάβει ένα μάθημα CS πριν.

61
00:04:49,802 --> 00:04:52,760
Έτσι είναι με όλους, δεν νοείται η περίπτωση
ότι ο μαθητής κάθεται στα αριστερά

62
00:04:52,760 --> 00:04:56,850
ή προς τα δεξιά ή μπροστά ή
πίσω σας ξέρει πολύ περισσότερα για CS

63
00:04:56,850 --> 00:04:58,820
ή προγραμματισμού, ιδίως ό, τι μπορείτε.

64
00:04:58,820 --> 00:05:00,432
Αυτό δεν είναι στην πραγματικότητα η περίπτωση.

65
00:05:00,432 --> 00:05:02,140
Και πράγματι, ένα μεγάλο μέρος της
η δομή στήριξης

66
00:05:02,140 --> 00:05:04,600
ότι έχουμε δημιουργήσει σε αυτό το
Φυσικά τα τελευταία πολλά χρόνια

67
00:05:04,600 --> 00:05:08,840
ήταν ακριβώς ότι reason-- να
παρέχει μια ράμπα που εξακολουθούν να εξέρχεται

68
00:05:08,840 --> 00:05:11,640
εξίσου αυστηρά και
ακριβώς τόσο υψηλές όσο ever--

69
00:05:11,640 --> 00:05:14,860
αλλά η κλίση της οποίας επιτρέπουν στους μαθητές
λιγότερο άνετα και πιο άνετα

70
00:05:14,860 --> 00:05:18,420
όσο για να πετύχει, ανεξαρτήτως
της προηγούμενης φόντο του ή της.

71
00:05:18,420 --> 00:05:20,610
>> Πράγματι, αυτό που τελικά
θέματα σε αυτή την κατηγορία δεν είναι

72
00:05:20,610 --> 00:05:22,830
τόσο πολύ, όπου μπορείτε να καταλήξετε
σε σχέση με τους συμμαθητές σας

73
00:05:22,830 --> 00:05:26,000
αλλά όπου στην εβδομάδα 12
καταλήγουν σε σχέση με τον εαυτό σας

74
00:05:26,000 --> 00:05:28,720
σε εβδομάδα μηδέν, η οποία είναι
όπου είμαστε σήμερα εδώ.

75
00:05:28,720 --> 00:05:32,315
>> Πράγματι, και αυτό μπορεί πολύ καλά
και κατά πάσα πιθανότητα δεν μοιάζουν Ελληνικά

76
00:05:32,315 --> 00:05:32,940
σε πολλούς από εσάς.

77
00:05:32,940 --> 00:05:35,200
Αλλά να είστε σίγουροι, ότι
αυτό και πολύ περισσότερα

78
00:05:35,200 --> 00:05:38,990
πρόκειται να είναι εντελώς μέσα σας
πιάστε μέσα σε μόλις ένα μικρό κομμάτι του χρόνου.

79
00:05:38,990 --> 00:05:41,410
>> Αλλά σήμερα, έχουμε επικεντρωθεί σε μερικά
από τις υψηλότερες ιδέες επίπεδο

80
00:05:41,410 --> 00:05:43,822
για να σας δώσει μια γεύση της
CS50 και επιστήμης των υπολογιστών

81
00:05:43,822 --> 00:05:45,530
σε μια αίσθηση του τι
είστε εγγραφή για.

82
00:05:45,530 --> 00:05:48,000
Και πράγματι, η επιστήμη των υπολογιστών
θα μπορούσε να είναι απεσταγμένο περισσότερα

83
00:05:48,000 --> 00:05:51,209
απλά ως υπολογιστική thinking--
σκέψης, όπως έναν υπολογιστή, αν θέλετε.

84
00:05:51,209 --> 00:05:54,000
Και υπάρχουν τόσα πολλά διαφορετικά πράγματα
συστατικά που πηγαίνουν σε αυτό,

85
00:05:54,000 --> 00:05:56,240
αλλά ας προτείνει μόνο τρεις για σήμερα.

86
00:05:56,240 --> 00:05:59,420
Εάν ο στόχος της τάξης, τελικά,
Δεν είναι για να σας διδάξει προγραμματισμό,

87
00:05:59,420 --> 00:06:03,022
δεν είναι να σας διδάξει C ή PHP ή
SQL ή οποιοδήποτε αριθμό από τις λέξεις

88
00:06:03,022 --> 00:06:04,730
και ακρωνύμια στο
Περιγραφή μαθήματος,

89
00:06:04,730 --> 00:06:07,850
αλλά μάλλον για να σας διδάξει να
λύσει τα προβλήματα πιο αποτελεσματικά

90
00:06:07,850 --> 00:06:11,670
και να σκέφτονται πιο μεθοδικά και
περισσότερα αλγοριθμικά, να το πω έτσι.

91
00:06:11,670 --> 00:06:13,610
Ας δούμε τι ακριβώς σημαίνει αυτό.

92
00:06:13,610 --> 00:06:17,000
>> Θα ήθελα λοιπόν να προτείνω αυτό το σκεπτικό
υπολογιστικά βράζει κάτω

93
00:06:17,000 --> 00:06:17,834
για την επίλυση των προβλημάτων.

94
00:06:17,834 --> 00:06:19,333
Τι χρειάζεστε για να λύσει ένα πρόβλημα;

95
00:06:19,333 --> 00:06:21,470
Θα πρέπει να input-- όπως
η είσοδος στο problem--

96
00:06:21,470 --> 00:06:23,636
θα πρέπει να έχετε μια έξοδο, η οποία
είναι αισίως η λύση,

97
00:06:23,636 --> 00:06:26,720
και, στη συνέχεια, θα πρέπει να έχετε μια διαδικασία με την
η οποία για να λύσει αυτό το πρόβλημα, το οποίο

98
00:06:26,720 --> 00:06:30,030
θα καλέσουμε ένα algorithm-- ένα σύνολο
Οδηγίες για την επίλυση κάποιου προβλήματος.

99
00:06:30,030 --> 00:06:33,340
>> Αλλά πρώτα, ας επικεντρωθούμε στην πρώτη και
η τελευταία από αυτές τις εισόδους και εξόδους.

100
00:06:33,340 --> 00:06:38,070
Υπολογιστές μετά από όλα, προφανώς
καταλαβαίνει μόνο μηδενικά και μονάδες.

101
00:06:38,070 --> 00:06:39,299
Αλλά πώς μπορεί αυτό να είναι;

102
00:06:39,299 --> 00:06:42,090
Ακόμα κι αν δεν είστε εξοικειωμένοι καθόλου
με ό, τι είναι κάτω από την κουκούλα,

103
00:06:42,090 --> 00:06:44,980
μπορείτε πιθανώς τουλάχιστον ακούσει ότι
υπολογιστές καταλαβαίνουν binary--

104
00:06:44,980 --> 00:06:48,050
μόνο μηδενικά και ones--, αλλά πώς μπορεί
που ενδεχομένως να κάνει τίποτα ενδιαφέρον;

105
00:06:48,050 --> 00:06:49,960
>> Λοιπόν, ένα από τα θέματα
της κατηγορίας πρόκειται

106
00:06:49,960 --> 00:06:53,293
να είναι αυτό το layering-- όπου Σήμερα, θα
ρίξτε μια γρήγορη ματιά στο χαμηλότερο επίπεδο

107
00:06:53,293 --> 00:06:55,620
λεπτομέρειες, αλλά με κάθε
μέρα που περνά, όπου το στρώμα

108
00:06:55,620 --> 00:06:59,420
ή αφηρημένη πάνω από αυτές τις λεπτομέρειες
να λύσει πραγματικά υψηλότερο επίπεδο

109
00:06:59,420 --> 00:07:01,080
τα προβλήματα που μας ενδιαφέρουν.

110
00:07:01,080 --> 00:07:04,730
>> Έτσι, εδώ είναι ό, τι θα μπορούσαμε να ονομάσουμε binary--
με μόνο ένα αλφάβητο από 0 και 1.

111
00:07:04,730 --> 00:07:06,960
Αλλά εμείς οι άνθρωποι είναι ως επί το πλείστον
εξοικειωμένοι με δεκαδικό.

112
00:07:06,960 --> 00:07:08,130
Δεκέμβριος έννοια 10.

113
00:07:08,130 --> 00:07:09,070
Bi σημαίνει δύο.

114
00:07:09,070 --> 00:07:12,100
Και έτσι στο δεκαδικό
σύστημα, έχουμε 10 ψηφία

115
00:07:12,100 --> 00:07:14,099
σε disposal-- μας
Φυσικά, το μηδέν έως εννέα.

116
00:07:14,099 --> 00:07:16,140
Έτσι, αν εξετάσουμε μια σειρά
όπως αυτό, οι περισσότεροι από εσάς

117
00:07:16,140 --> 00:07:19,016
διαισθητικά μόλις αντιληφθεί ότι είναι 123.

118
00:07:19,016 --> 00:07:20,640
Δεν υπάρχει τίποτα πραγματικά σκληρά γι 'αυτό.

119
00:07:20,640 --> 00:07:22,452
Αλλά γιατί είναι 123;

120
00:07:22,452 --> 00:07:24,660
Λοιπόν, αν νομίζετε ότι πίσω στο
Βαθμός school-- ή τουλάχιστον

121
00:07:24,660 --> 00:07:26,410
ο τρόπος που έμαθα αυτό
ευγενικό εκ μέρους σας world--

122
00:07:26,410 --> 00:07:29,640
να θυμάστε ότι αντιμετωπίζονται αυτά
τα πράγματα σε στήλες ή θέσεις.

123
00:07:29,640 --> 00:07:31,412
>> Έτσι έχουμε την εκείνα θέση στα δεξιά.

124
00:07:31,412 --> 00:07:32,620
Οι δεκάδες τοποθετήστε στη μέση.

125
00:07:32,620 --> 00:07:34,240
Οι εκατοντάδες τοποθετούν στα αριστερά.

126
00:07:34,240 --> 00:07:36,980
Και τότε πώς παίρνουμε
από αυτό το μοτίβο symbols--

127
00:07:36,980 --> 00:07:41,771
1 2 3-- σε αυτό το υψηλότερο επίπεδο
ιδέα που γνωρίζουμε ως 123;

128
00:07:41,771 --> 00:07:43,461
Λοιπόν, είναι μερικά μόνο από απλή αριθμητική.

129
00:07:43,461 --> 00:07:43,960
Δικαίωμα?

130
00:07:43,960 --> 00:07:48,960
>> Το ένα δεν υπάρχει ουσιαστικά σημαίνει
να μας δώσει 100 φορές 1 συν 10 φορές

131
00:07:48,960 --> 00:07:50,410
2 συν 1 φορές 3.

132
00:07:50,410 --> 00:07:53,430
Και φυσικά αν το κάνουμε από το
μαθηματικά εκεί, είναι 100 συν 20

133
00:07:53,430 --> 00:07:56,480
συν 3-- αλλιώς γνωστή ως 123.

134
00:07:56,480 --> 00:07:58,820
>> Έτσι, εάν είστε σχετικά με την
ίδια σελίδα με το εν λόγω δικαίωμα

135
00:07:58,820 --> 00:08:02,320
τώρα και είναι άνετα με το
λεγόμενο δεκαδικό σύστημα ως έναν άνθρωπο,

136
00:08:02,320 --> 00:08:05,750
είναι πραγματικά καλά μέσα
πεδίο εφαρμογής της άνεσης

137
00:08:05,750 --> 00:08:07,220
να εξετάσει τώρα το δυαδικό σύστημα.

138
00:08:07,220 --> 00:08:10,110
Πάρτε μια άγρια ​​guess-- αυτό αντιπροσωπεύει,
στον κόσμο των υπολογιστών

139
00:08:10,110 --> 00:08:12,001
σε binary-- τι αριθμό;

140
00:08:12,001 --> 00:08:12,500
Μηδέν.

141
00:08:12,500 --> 00:08:13,580
>> Αλλά γιατί είναι αυτό;

142
00:08:13,580 --> 00:08:17,460
Λοιπόν, αποδεικνύεται ότι οι στήλες ή
θέσεις here-- δεν είστε δυνάμεις του 10.

143
00:08:17,460 --> 00:08:19,670
1, 10, 100, 1000, και ούτω καθεξής.

144
00:08:19,670 --> 00:08:21,890
Είναι αντ 'αυτού, είναι αρκετά
Με απλά λόγια, δυνάμεις του 2.

145
00:08:21,890 --> 00:08:25,400
Έτσι, 1, 2, 4, 8, 16, 32, και ούτω καθεξής.

146
00:08:25,400 --> 00:08:29,630
Και έτσι τώρα έχουμε βέβαια φτάσουμε 0
εδώ μόνο και μόνο επειδή έχουμε 4 φορές

147
00:08:29,630 --> 00:08:34,510
0 συν 2 φορές 0 συν 1 φορές
0, το οποίο φυσικά μας δίνει 0.

148
00:08:34,510 --> 00:08:37,399
>> Αλλά πώς μπορώ να πάω για
που αντιπροσωπεύει τον αριθμό 1;

149
00:08:37,399 --> 00:08:39,440
Ποιο είναι το μοτίβο της
μηδενικά και αυτοί που αντιπροσωπεύουν

150
00:08:39,440 --> 00:08:42,720
ο αριθμός εμείς οι άνθρωποι γνωρίζουμε ως 1;

151
00:08:42,720 --> 00:08:44,280
001.

152
00:08:44,280 --> 00:08:46,370
Και 2;

153
00:08:46,370 --> 00:08:47,480
010.

154
00:08:47,480 --> 00:08:49,760
>> Και τώρα το μοτίβο αρχίσει να επαναλαμβάνεται.

155
00:08:49,760 --> 00:08:50,890
Τώρα είναι 011.

156
00:08:50,890 --> 00:08:54,310
Και πάλι, 0 τέσσερα, ένα 2, ένα 1.

157
00:08:54,310 --> 00:08:55,180
Έτσι 2 συν 1.

158
00:08:55,180 --> 00:08:56,140
Αυτό είναι 3.

159
00:08:56,140 --> 00:08:59,069
>> Και τώρα να αντιπροσωπεύουν το 4, που
όχι μόνο να αλλάξει αυτό το 0 έως 1.

160
00:08:59,069 --> 00:09:01,360
Μπορείτε είδους πρέπει να φέρουν,
να το πω έτσι, και οι αριθμοί

161
00:09:01,360 --> 00:09:03,700
αρχίσετε να ρίχνεις γύρω ακριβώς
όπως στο δεκαδικό κόσμο.

162
00:09:03,700 --> 00:09:04,670
>> Έτσι, αυτό είναι 4.

163
00:09:04,670 --> 00:09:05,410
Αυτό είναι 5.

164
00:09:05,410 --> 00:09:06,330
Αυτό είναι 6.

165
00:09:06,330 --> 00:09:07,580
Αυτό είναι 7.

166
00:09:07,580 --> 00:09:09,720
Και έτσι έχουμε υπολογίζονται τόσο υψηλές όσο 7.

167
00:09:09,720 --> 00:09:12,400
>> Τώρα όλοι εμείς απλά χρειαζόμαστε είναι περισσότερο μια
bits-- περισσότερα μηδέν και κάποιου.

168
00:09:12,400 --> 00:09:15,700
Και πράγματι "bits", αν έχετε
ακούσει αυτή term-- δυαδικό ψηφίο.

169
00:09:15,700 --> 00:09:17,470
Bit είναι όπου αυτό προέρχεται.

170
00:09:17,470 --> 00:09:20,190
Και έτσι αν θέλουμε να αντιπροσωπεύουν
μεγαλύτερους αριθμούς, χρειαζόμαστε περισσότερα bits.

171
00:09:20,190 --> 00:09:24,360
Αλλά ας απομακρυνθούμε από διαφάνειες τώρα
σε κάτι λίγο πιο πραγματικό.

172
00:09:24,360 --> 00:09:27,540
Ας υποθέσουμε ότι θέλουμε να
στην πραγματικότητα αντιπροσωπεύουν αυτό το πράγμα.

173
00:09:27,540 --> 00:09:31,790
>> Λοιπόν ας ρίξουμε μια ματιά τώρα
σε λίγο επίδειξης.

174
00:09:31,790 --> 00:09:35,270
Έτσι, αυτό είναι μια web based εφαρμογή
ότι ένας από τους CS50 δική, Michael G,

175
00:09:35,270 --> 00:09:38,160
βάλει μαζί αυτό το καλοκαίρι για να βοηθήσει
μας διαφωτίσει ακριβώς αυτή την ιδέα.

176
00:09:38,160 --> 00:09:40,420
Και θα ήταν κάποιος σαν
να βγείτε στη σκηνή

177
00:09:40,420 --> 00:09:42,915
μπροστά σε όλους τους συμμαθητές του;

178
00:09:42,915 --> 00:09:43,790
Εκεί μπροστά.

179
00:09:43,790 --> 00:09:45,660
Έλα επάνω.

180
00:09:45,660 --> 00:09:48,350
>> Θα πρέπει να είναι άνετα
με την κάμερα και το διαδίκτυο.

181
00:09:48,350 --> 00:09:50,930

182
00:09:50,930 --> 00:09:52,450
Ω, ακριβώς εδώ.

183
00:09:52,450 --> 00:09:52,950
ΕΝΤΆΞΕΙ.

184
00:09:52,950 --> 00:09:53,740
Είμαστε OK.

185
00:09:53,740 --> 00:09:54,240
Εντάξει.

186
00:09:54,240 --> 00:09:54,740
Έλα επάνω.

187
00:09:54,740 --> 00:09:56,150
Ποιο είναι το όνομά σου?

188
00:09:56,150 --> 00:09:58,550
Emily έλα επάνω.

189
00:09:58,550 --> 00:09:59,410
Έτσι, αυτό είναι Έμιλυ.

190
00:09:59,410 --> 00:10:00,840
Ποια χρονιά είσαι;

191
00:10:00,840 --> 00:10:01,660
>> Καινούριος.

192
00:10:01,660 --> 00:10:02,810
>> Emily, ωραίο να σας γνωρίσουμε.

193
00:10:02,810 --> 00:10:03,310
Δαβίδ.

194
00:10:03,310 --> 00:10:03,810
>> Εντάξει.

195
00:10:03,810 --> 00:10:06,120
Έτσι, στην οθόνη εδώ,
έχουμε αυτή την οθόνη αφής

196
00:10:06,120 --> 00:10:08,425
η οποία πρόκειται να μας επιτρέψει να
στην πραγματικότητα αλληλεπιδρούν με αυτό το πρόγραμμα,

197
00:10:08,425 --> 00:10:09,265
και είναι απλά ένα πρόγραμμα περιήγησης.

198
00:10:09,265 --> 00:10:11,390
Είναι Chrome πλήρη έλεγχο
αυτή τη στιγμή, αλλά είναι

199
00:10:11,390 --> 00:10:14,030
έχουν προγραμματιστεί από τον Michael να
ανταποκριθεί σε τρόπο που να επιτρέπει

200
00:10:14,030 --> 00:10:15,970
μας για να παίξει γύρω με δυαδικά ψηφία.

201
00:10:15,970 --> 00:10:20,220
>> Έτσι, για παράδειγμα, εδώ δεν έχουμε
τρεις αλλά οκτώ bits-- μηδενικά και μονάδες.

202
00:10:20,220 --> 00:10:22,000
Αυτή τη στιγμή, είμαστε
κοιτάζοντας τον αριθμό 0.

203
00:10:22,000 --> 00:10:25,150
Και πράγματι, οι οκτώ μηδενικά
σε δεκαδική σημαίνει μηδέν.

204
00:10:25,150 --> 00:10:26,900
Έτσι, αυτό είναι όλο που είναι
να υπαινιχθεί εδώ.

205
00:10:26,900 --> 00:10:29,395
>> Έτσι, αν θέλετε να
αντιπροσωπεύουν τον αριθμό 8,

206
00:10:29,395 --> 00:10:31,520
τι είναι το μοτίβο των μηδενικών
και αυτά που θέλετε;

207
00:10:31,520 --> 00:10:35,160
Μπορείτε απλά να πατήσετε πάνω ή προς τα κάτω
ή οι ίδιοι οι αριθμοί.

208
00:10:35,160 --> 00:10:35,660
Εντάξει.

209
00:10:35,660 --> 00:10:37,659
Έτσι ώστε, φυσικά, είναι 8,
όπως μπορείτε να δείτε εκεί.

210
00:10:37,659 --> 00:10:41,260
Και αν θέλαμε να
δεν 16, τι κάνουμε;

211
00:10:41,260 --> 00:10:42,701
>> Ναι, απλά αγγίξτε ξανά.

212
00:10:42,701 --> 00:10:43,200
16.

213
00:10:43,200 --> 00:10:43,870
Εντάξει.

214
00:10:43,870 --> 00:10:46,522
Έτσι, αυτό είναι όλα ωραία και καλά,
είναι ακόμα πολύ χαμηλό επίπεδο.

215
00:10:46,522 --> 00:10:48,230
Χρειαζόμαστε έναν τρόπο ο
πραγματικό κόσμο για την Emily

216
00:10:48,230 --> 00:10:50,550
της αντιπροσωπεύουν στην πραγματικότητα αυτά τα πράγματα.

217
00:10:50,550 --> 00:10:54,230
Και έτσι ας υποθέσουμε ότι γυρίζουμε αυτά
μηδενικά και μονάδες, το οποίο είναι πολύ

218
00:10:54,230 --> 00:10:55,980
εννοιολογική, σε πραγματικές λαμπτήρες.

219
00:10:55,980 --> 00:10:56,480
Δικαίωμα?

220
00:10:56,480 --> 00:10:59,540
>> Ένας υπολογιστής είναι μια φυσική,
μηχανικές, ηλεκτρικές συσκευής.

221
00:10:59,540 --> 00:11:02,220
Και input-- της τουλάχιστον αν
μπορείτε να το συνδέσετε ή επιβάρυνση it--

222
00:11:02,220 --> 00:11:05,090
είναι να έχει την ισχύ της μπαταρίας και
ηλεκτρόνια που ρέουν μέσα και έξω.

223
00:11:05,090 --> 00:11:08,150
>> Έτσι τώρα, γιατί δεν μπορούμε να σταματήσουμε να σκεφτόμαστε
περίπου bits ως μηδενικά και μονάδες,

224
00:11:08,150 --> 00:11:10,470
αλλά κάτι πιο φυσική
όπως λαμπτήρες εδώ.

225
00:11:10,470 --> 00:11:13,815
Και αν Dan Armendariz θα μπορούσε να ενταχθεί
μου για μόνο ένα moment-- έλα up--

226
00:11:13,815 --> 00:11:15,440
θα πάμε να περιμένω στην ουρά της αίτησης.

227
00:11:15,440 --> 00:11:15,940
>> Έλα πάνω, Emily.

228
00:11:15,940 --> 00:11:18,270
Συγνώμη αυτό είναι το πιο
αμήχανη demo για ποτέ.

229
00:11:18,270 --> 00:11:20,330
Έλα εδώ.

230
00:11:20,330 --> 00:11:22,080
Εμείς πάμε για να περιμένω στην ουρά
με γκολ του Dan

231
00:11:22,080 --> 00:11:25,300
Armendariz, ένα άλλο μέλος του προσωπικού μας,
μια εφαρμογή γνωστή ως δυαδικό λαμπτήρα.

232
00:11:25,300 --> 00:11:28,070
>> Έτσι, αυτό που έχουμε εδώ
είναι μια εφαρμογή iPad

233
00:11:28,070 --> 00:11:31,970
ότι έχει την ακόλουθη χρήστη
διεπαφή στην οθόνη για την Emily.

234
00:11:31,970 --> 00:11:35,400
Είναι μόλις πήρε ακριβώς το ίδιο UI
κατ 'ουσίαν, ότι είναι εκεί.

235
00:11:35,400 --> 00:11:39,220
Και αν θέλετε τώρα να
αντιπροσωπεύουν τον αριθμό, ας πούμε 8,

236
00:11:39,220 --> 00:11:42,094
πώς θα πάει για να κάνει
αυτό ενδιαφέρον παρουσιάζει στα δεξιά,

237
00:11:42,094 --> 00:11:43,510
οι λαμπτήρες που έχουμε εδώ;

238
00:11:43,510 --> 00:11:46,576

239
00:11:46,576 --> 00:11:47,620
Ah-ha.

240
00:11:47,620 --> 00:11:48,290
Μαγικός.

241
00:11:48,290 --> 00:11:51,830
Έτσι, αν θέλουμε να μετατρέψουμε τώρα αυτό σε
κάτι λίγο πιο δύσκολο,

242
00:11:51,830 --> 00:11:58,100
και ας πάμε μπροστά και να πάρει ένα τυχαίο
αριθμός, όπως ο αριθμός 50 εδώ.

243
00:11:58,100 --> 00:11:59,015
Εισόδου αυτό.

244
00:11:59,015 --> 00:12:01,640
Και αν μπορείτε τώρα να αμφισβητηθεί
για να καταλήξει με τον αριθμό 50,

245
00:12:01,640 --> 00:12:04,268
θα έχουμε ένα υπέροχο δώρο για εσάς.

246
00:12:04,268 --> 00:12:06,144
>> EMILY: OK.

247
00:12:06,144 --> 00:12:08,692
Ω, Θεέ μου.

248
00:12:08,692 --> 00:12:10,650
DAVID Malan: Αριθμητική
Είναι πράγματι δύσκολο μπροστά

249
00:12:10,650 --> 00:12:12,860
εκατοντάδες συμμαθητές σας.

250
00:12:12,860 --> 00:12:16,260
Αλλά 50 ήταν η απάντηση εδώ.

251
00:12:16,260 --> 00:12:18,132
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

252
00:12:18,132 --> 00:12:21,875
>> Και έτσι τώρα, αυτό έχει ως στόχο να
είναι εκδηλωτικός για Emily.

253
00:12:21,875 --> 00:12:24,315
Έτσι, εδώ, είναι κάποιο φως
λαμπτήρες αρκετά όπως αυτά,

254
00:12:24,315 --> 00:12:26,190
αλλά στην πραγματικότητα είναι η
λίγο μαγνητικές ταινίες.

255
00:12:26,190 --> 00:12:28,570
Και τι είναι δροσερό για αυτά και
ο λόγος που τα χρησιμοποιούν σε CS50

256
00:12:28,570 --> 00:12:31,640
είναι ότι υποστηρίζουν κάτι που ονομάζεται
μια API-- ένα προγραμματισμού εφαρμογών

257
00:12:31,640 --> 00:12:34,681
interface, το οποίο είναι μόνο ένα φανταχτερό τρόπο
του λέγοντας ότι αυτό που ένα μέλος του προσωπικού μας

258
00:12:34,681 --> 00:12:37,284
ήταν πάνω από το καλοκαίρι είχε δημιουργήσει
μια εφαρμογή iPad εδώ

259
00:12:37,284 --> 00:12:39,700
ότι οι συνομιλίες μέσω του διαδικτύου
στους λαμπτήρες εδώ,

260
00:12:39,700 --> 00:12:41,810
που είναι ασύρματα
συνδεδεμένο με άλλη συσκευή.

261
00:12:41,810 --> 00:12:43,912
Αλλά αυτό είναι τώρα η επιλογή
για την τελική έργων.

262
00:12:43,912 --> 00:12:46,370
Και έτσι η Emily, αν θα κάνατε έτσι
όπως, στο τέλος του όρου,

263
00:12:46,370 --> 00:12:48,703
μπορείτε να κοσμούν δωμάτιο της εστίας
εν τω μεταξύ με εκείνους.

264
00:12:48,703 --> 00:12:50,376
Σας ευχαριστούμε για την Emily, καθώς και.

265
00:12:50,376 --> 00:12:53,244
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

266
00:12:53,244 --> 00:12:56,590

267
00:12:56,590 --> 00:13:00,055
>> Αλλά τώρα, ας στρέψουμε
την προσοχή μας σε ό, τι

268
00:13:00,055 --> 00:13:03,180
ότι το μήνυμα θα μπορούσε να έμοιαζε,
και αυτό είναι ένα μικρό κάτι σαν αυτό.

269
00:13:03,180 --> 00:13:05,320
Στην πραγματικότητα, αυτό είναι ένα
παράδειγμα ακριβώς όπως ένα τρέιλερ

270
00:13:05,320 --> 00:13:08,400
του τι είναι να έρθει από ό, τι είναι
ονομάζεται ένα αίτημα API.

271
00:13:08,400 --> 00:13:11,409
Και έτσι αυτό που έχουμε εδώ είναι απλά
ακριβώς τα είδη του μηνύματος

272
00:13:11,409 --> 00:13:13,200
ότι μετά από μερικές εβδομάδες
φορά σε CS50, θα

273
00:13:13,200 --> 00:13:16,590
να είναι σε θέση να στείλει σε κάτι αρκετά
εξοικειωμένοι, όπως ότι στην πραγματικότητα

274
00:13:16,590 --> 00:13:18,100
θέστε τα σε λειτουργία και εκτός λειτουργίας.

275
00:13:18,100 --> 00:13:19,350
Αλλά αυτό είναι όλα ωραία και καλά.

276
00:13:19,350 --> 00:13:19,850
Δικαίωμα?

277
00:13:19,850 --> 00:13:22,710
Έχουμε το νοητικό μοντέλο ελπίζουμε
για την αναπαράσταση αριθμών με

278
00:13:22,710 --> 00:13:23,660
μηδέν και κάποιου.

279
00:13:23,660 --> 00:13:26,290
Και από μηδενικά και αυτοί, μπορούμε
φτάσετε στο υψηλότερους αριθμούς, όπως 50,

280
00:13:26,290 --> 00:13:29,460
όπως Emily ακριβώς έκανε, ή εμείς
μπορεί να κινηθεί προς τα επάνω από αυτό.

281
00:13:29,460 --> 00:13:32,160
Και εγώ ισχυρίζονται ότι μπορούμε να αναπαραστήσουμε
τα πράγματα όπως τα γράμματα, καθώς και.

282
00:13:32,160 --> 00:13:32,660
Δικαίωμα?

283
00:13:32,660 --> 00:13:35,360
>> Οι υπολογιστές είναι πολύ πιο
ενδιαφέρουσα από ό, τι ακριβώς τους αριθμούς.

284
00:13:35,360 --> 00:13:37,340
Και ναι, πώς θα πάτε
περίπου που αντιπροσωπεύει λέξεις

285
00:13:37,340 --> 00:13:39,420
στην οθόνη ή μηνύματα ηλεκτρονικού ταχυδρομείου
ή δοκίμια ή τα παρόμοια;

286
00:13:39,420 --> 00:13:43,170
Λοιπόν, αποδεικνύεται ότι οι υπολογιστές απλά
αφηρημένη πάνω από αυτά τα χαμηλού επιπέδου

287
00:13:43,170 --> 00:13:47,380
λεπτομέρειες, και οι άνθρωποι πριν από λίγο καιρό, ήρθε
με ένα αυθαίρετο, αλλά μια συνεπή,

288
00:13:47,380 --> 00:13:51,710
χαρτογράφηση των αριθμών για να letters-- έτσι
ότι κάθε φορά που θα δείτε ένα κεφαλαίο γράμμα

289
00:13:51,710 --> 00:13:54,170
Ένα στον υπολογιστή σας
οθόνη, οι πιθανότητες είναι ό, τι είναι

290
00:13:54,170 --> 00:13:57,370
κάτω από το καπό είναι ένα
μοτίβο μηδενικά και μονάδες

291
00:13:57,370 --> 00:14:00,650
ότι αντιπροσωπεύουν τον αριθμό,
Σύμφωνα με αυτό το διάγραμμα, 65.

292
00:14:00,650 --> 00:14:02,830
>> Και περισσότερο σωματικά
στο εσωτερικό του υπολογιστή σας,

293
00:14:02,830 --> 00:14:06,450
είναι εκατομμύρια πράγματα που ονομάζεται
transistors-- αυτές days-- που

294
00:14:06,450 --> 00:14:10,190
είναι απλά αλλάζει αν θέλετε, τα πράγματα
ότι μπορεί να πάει και να σβήνουν και έτσι φανταστείτε.

295
00:14:10,190 --> 00:14:14,130
Δεν οκτώ από αυτά τα μεγάλα λαμπτήρες
αλλά εκατομμύρια από αυτά τα μικροσκοπικά λίγο φως

296
00:14:14,130 --> 00:14:17,490
βολβοί, ή διακόπτες ή τρανζίστορ,
ότι μπορούν να ενεργοποιήσετε και να απενεργοποιήσετε

297
00:14:17,490 --> 00:14:19,170
με βάση το πώς μπορείτε να προγραμματίσετε.

298
00:14:19,170 --> 00:14:22,120
Και έτσι τώρα έχουμε έναν τρόπο
που αντιπροσωπεύουν τα γράμματα, καθώς και.

299
00:14:22,120 --> 00:14:25,300
>> Στην πραγματικότητα, εάν επρόκειτο να χρησιμοποιήσετε αυτό το
χαρτογράφηση εδώ και να προσπαθήσουμε πραγματικά να

300
00:14:25,300 --> 00:14:28,731
διευκρινίσει κάτι, θα μπορούσαμε να εξετάσουμε
σε αυτό το μοτίβο των δεκαδικών ψηφίων

301
00:14:28,731 --> 00:14:29,230
τώρα αμέσως.

302
00:14:29,230 --> 00:14:31,354
Γι 'αυτό και δεν πρόκειται να ακόμη
επικεντρωθεί σε δυαδική πια.

303
00:14:31,354 --> 00:14:35,910
Ας εξετάσουμε αυτά ως
δεκαδικό αριθμό 72, 73, 33.

304
00:14:35,910 --> 00:14:38,044
Αλλά τι μπορεί να αντιπροσωπεύει αυτό;

305
00:14:38,044 --> 00:14:39,960
Όποιος έχει μια αρκετά
φωτογραφική μνήμη

306
00:14:39,960 --> 00:14:43,060
να γνωρίζουν τι γράφεται
στην οθόνη εδώ;

307
00:14:43,060 --> 00:14:43,560
Ναι μερικές.

308
00:14:43,560 --> 00:14:44,190
Έτσι, γεια.

309
00:14:44,190 --> 00:14:48,330
H-Ι και, στη συνέχεια, ένα θαυμαστικό,
που δεν ήταν στην πραγματικότητα στην οθόνη.

310
00:14:48,330 --> 00:14:51,060
Αλλά όντως υπάρχει μια χαρτογράφηση
για κάθε γράμμα σε κάθε αριθμό

311
00:14:51,060 --> 00:14:53,340
ότι ίσως να θέλετε να
πληκτρολογήστε στο πληκτρολόγιό σας.

312
00:14:53,340 --> 00:14:55,430
>> Αλλά οι αριθμοί δεν έχουν να
αντιπροσωπεύουν μόνο γράμματα.

313
00:14:55,430 --> 00:14:55,930
Δικαίωμα?

314
00:14:55,930 --> 00:14:59,570
Όλοι μας γνωρίζουμε για τις εικόνες
και φωτογραφίες και αρχεία ήχου

315
00:14:59,570 --> 00:15:00,870
και τα αρχεία βίντεο και τα παρόμοια.

316
00:15:00,870 --> 00:15:03,580
Έτσι, σαφώς μπορούμε να αντιπροσωπεύουν
υψηλότερα πράγματα επίπεδο ακόμα.

317
00:15:03,580 --> 00:15:06,920
Και έτσι ό, τι ένας υπολογιστής
κάνει είναι απλά να επιλέξετε

318
00:15:06,920 --> 00:15:11,240
να ερμηνεύσει τα πρότυπα του μηδενός αυτά
διαφορετικά με βάση το πλαίσιο.

319
00:15:11,240 --> 00:15:13,130
>> Αν κάνετε διπλό κλικ σε μια
Microsoft Word εικονίδιο,

320
00:15:13,130 --> 00:15:15,900
μπορείτε να δείτε τις λέξεις που εμφανίζονται στην οθόνη
αντί των χρωμάτων και εικόνων

321
00:15:15,900 --> 00:15:18,850
διότι λέξη γνωρίζει ότι αυτό είναι ένα
δοκίμιο που έχετε πραγματικά πληκτρολογήσει.

322
00:15:18,850 --> 00:15:21,510
Αν σας αντί διπλό κλικ
σε JPEG ή GIF ή PNG,

323
00:15:21,510 --> 00:15:27,070
ανοίγει και είναι μια εικόνα, διότι η
.PNG Ή .docx ή ό, τι το αρχείο

324
00:15:27,070 --> 00:15:30,450
επέκταση είναι και ό, τι λογισμικό
που χρησιμοποιείτε δεν ξέρει να ερμηνεύσει

325
00:15:30,450 --> 00:15:34,420
ένα μοτίβο από μηδενικά και μονάδες με διαφορετικό τρόπο
με βάση ποιος είναι ο σκοπός του στη ζωή είναι.

326
00:15:34,420 --> 00:15:37,330
>> Έτσι, για παράδειγμα, αυτό
ίδια ακολουθία αριθμών

327
00:15:37,330 --> 00:15:41,250
μπορεί να αντιπροσωπεύει πόσο κόκκινο κάνετε
θέλετε, πόσο πράσινο θέλεις,

328
00:15:41,250 --> 00:15:42,810
και πόσο μπλε θέλετε.

329
00:15:42,810 --> 00:15:47,490
Και πράγματι, αν έχετε ακούσει ποτέ
RGB-- έτσι απλά κόκκινο πράσινο μπλε.

330
00:15:47,490 --> 00:15:51,380
Και έτσι αν δω αριθμούς όπως, αυτό
να μου δώσει 72 κόκκινο, να μου δώσει 73 πράσινο,

331
00:15:51,380 --> 00:15:56,910
και 33 μπλε, αυτό είναι το πώς μια
υπολογιστή χρησιμοποιώντας τρεις bytes-- όπου

332
00:15:56,910 --> 00:16:01,470
ένα byte είναι οκτώ bits ή 24 bits--
θα αποτελέσει ένα πολύ άσχημη σκιά

333
00:16:01,470 --> 00:16:03,660
του καφέ ή κίτρινο εδώ.

334
00:16:03,660 --> 00:16:07,500
Και σε διαφορετικά πλαίσια, θα μπορούσε εκείνων
ακριβώς την ίδια μοτίβα σε μηδενικά και μονάδες

335
00:16:07,500 --> 00:16:10,780
σημαίνει κάτι εντελώς
διαφορετική, καθώς και.

336
00:16:10,780 --> 00:16:13,899
>> Έτσι, έχουμε τώρα ένα τρόπο που αντιπροσωπεύουν
περιεχόμενο-- μηδενικά και μονάδες.

337
00:16:13,899 --> 00:16:15,190
Στην κορυφή του ότι, παίρνουμε γράμματα.

338
00:16:15,190 --> 00:16:16,860
Στην κορυφή του ότι, θα μπορούσε να πάρει τα χρώματα.

339
00:16:16,860 --> 00:16:19,730
Και ας υποθέσουμε ότι για σήμερα
ότι μπορούμε να πάρουμε ήχου και βίντεο

340
00:16:19,730 --> 00:16:22,590
και τα πράγματα τόσο πολύ περισσότερο
εξελιγμένα από αυτό.

341
00:16:22,590 --> 00:16:25,370
>> Αλλά τώρα ας εξετάσουμε
πώς χρησιμοποιούμε αυτές τις εισόδους

342
00:16:25,370 --> 00:16:27,390
και να παράγει εκείνους
εξόδους τώρα που έχουμε

343
00:16:27,390 --> 00:16:29,830
ένας τρόπος που αντιπροσωπεύει τις πληροφορίες αυτές.

344
00:16:29,830 --> 00:16:31,820
Λοιπόν, χρειαζόμαστε κάτι
που ονομάζεται ένας αλγόριθμος.

345
00:16:31,820 --> 00:16:34,320
Και πάλι, ένα σύνολο οδηγιών
για την επίλυση κάποιου προβλήματος

346
00:16:34,320 --> 00:16:37,580
βήμα step-- και η
Πιο συγκεκριμένα, τόσο το καλύτερο.

347
00:16:37,580 --> 00:16:42,090
>> Και έτσι ένα παράδειγμα με το οποίο οι άνθρωποι είναι
ομολογουμένως λιγότερο εξοικειωμένοι αυτές τις μέρες,

348
00:16:42,090 --> 00:16:44,300
αλλά παρ 'όλα αυτά εξακολουθεί να είναι
μαζί μας στο λογισμικό,

349
00:16:44,300 --> 00:16:47,490
είναι η διαδικασία που αναζητούν
μέχρι κάποιος σε ένα τηλεφωνικό κατάλογο.

350
00:16:47,490 --> 00:16:51,690
>> Τώρα, όλο και λιγότεροι άνθρωποι γνωρίζουν κάθε
έτος τι είναι αυτό το λείψανο στην πραγματικότητα είναι εδώ.

351
00:16:51,690 --> 00:16:53,470
Αλλά πίσω στην ημέρα μου,
αυτό ήταν ένα τηλεφωνικό

352
00:16:53,470 --> 00:16:57,266
με χιλιάδες σελίδες και αριθμών
και τα ονόματα των ανθρώπων από το Α έως Ζ

353
00:16:57,266 --> 00:17:00,390
Και ακόμα κι αν είμαστε το είδος της εξαπάτησης
μια bit-- αυτό είναι κυρίως κίτρινες σελίδες.

354
00:17:00,390 --> 00:17:01,920
Υπήρχαν, επίσης, λευκό
σελίδες κατά τη χρονική στιγμή, η οποία

355
00:17:01,920 --> 00:17:04,720
είχε όλα αυτά τα ονόματα και
αριθμοί των πραγματικών ανθρώπων.

356
00:17:04,720 --> 00:17:07,970
>> Και αν ήθελα να κοιτάξει κάποιος σε ένα
τηλεφωνικό κατάλογο, όπως αυτό σήμερα, βέβαια,

357
00:17:07,970 --> 00:17:11,010
Απλά πληκτρολογήστε στο πρώτο λίγους
χαρακτήρες του ονόματος του ή της,

358
00:17:11,010 --> 00:17:13,480
και το τηλέφωνό μου βρίσκει τις πληροφορίες αυτές.

359
00:17:13,480 --> 00:17:15,970
Όμως, η διαδικασία με την οποία
iPhone ή το Android κινητό σας τηλέφωνο

360
00:17:15,970 --> 00:17:18,730
ή ό, τι είναι στην πραγματικότητα εύρεση
κάποιος στη λίστα επαφών σας

361
00:17:18,730 --> 00:17:22,099
είναι πανομοιότυπο με αυτό που εμείς οι άνθρωποι
πιθανώς έχουν κάνει για κάποιο χρονικό διάστημα.

362
00:17:22,099 --> 00:17:24,260
>> Τώρα θα μπορούσα να πάρω αυτό
πρόβλημα, αν θέλετε,

363
00:17:24,260 --> 00:17:26,220
και οι είσοδοι εδώ
Δεν είναι μηδενικά και μονάδες.

364
00:17:26,220 --> 00:17:28,730
Είναι pages-- όπως,
ας πούμε 1.000 σελίδες.

365
00:17:28,730 --> 00:17:32,650
Και αν ήθελα να αναζητήσετε κάποιον
όπως ο Mike Smith σε αυτό το τηλέφωνο βιβλίο,

366
00:17:32,650 --> 00:17:35,570
Θα μπορούσα να ξεκινήσω από την αρχή
και να δείτε ότι είμαι στο τμήμα Α

367
00:17:35,570 --> 00:17:38,300
και, στη συνέχεια, ενεργοποιήστε μία σελίδα
ένα χρόνο, ψάχνει και αναζητούν

368
00:17:38,300 --> 00:17:42,820
όπως κάνω με το Β και το Γ και
το D's και ούτω καθεξής για Mike Smith.

369
00:17:42,820 --> 00:17:46,000
Smith με το γράμμα S, θα
ελπίζουμε να βρει τον τελικά.

370
00:17:46,000 --> 00:17:50,090
>> Είναι αυτό algorithm--
ότι process-- σωστή;

371
00:17:50,090 --> 00:17:50,590
Ναι.

372
00:17:50,590 --> 00:17:51,610
Είναι σωστό.

373
00:17:51,610 --> 00:17:57,040
Θα βρείτε τον Mike αν είναι εδώ, αλλά
ποια είναι η προειδοποίηση που μπορεί να προσφέρει.

374
00:17:57,040 --> 00:17:57,541
Είναι αργή.

375
00:17:57,541 --> 00:17:58,040
Δικαίωμα?

376
00:17:58,040 --> 00:18:00,975
Ξέρω Mike S είναι είδος προς
το δεύτερο μισό του τηλεφωνικού καταλόγου.

377
00:18:00,975 --> 00:18:02,766
Γιατί στο καλό είμαι
ξεκινώντας από την αρχή

378
00:18:02,766 --> 00:18:04,349
και πηγαίνοντας ανά σελίδα προς σελίδα.

379
00:18:04,349 --> 00:18:06,890
Έτσι, φυσικά, θα μπορούσα να αναστρέψετε
γύρω και να αρχίσει από το πίσω μέρος,

380
00:18:06,890 --> 00:18:08,973
αλλά αυτό πρόκειται να πάρει
μένα με τον ίδιο ρυθμό,

381
00:18:08,973 --> 00:18:10,930
αν willl-- σελίδα
μετά από τη σελίδα μετά από τη σελίδα.

382
00:18:10,930 --> 00:18:14,190
Και δεν πρόκειται να λειτουργήσει αν θέλω
να ψάξετε για κάποιον άλλο των οποίων

383
00:18:14,190 --> 00:18:15,880
Το όνομά έρχεται νωρίτερα στο αλφάβητο.

384
00:18:15,880 --> 00:18:17,240
>> Έτσι, ό, τι και αν κάνω ό, τι μπορώ
έμαθαν στο σχολείο βαθμού,

385
00:18:17,240 --> 00:18:19,205
και πάλι, να κάνει τα πράγματα δεν
από αυτούς αλλά από δυάρια.

386
00:18:19,205 --> 00:18:23,060
Έτσι 2, 4, 6, 8, 10, 12, και ούτω καθεξής.

387
00:18:23,060 --> 00:18:23,740
Αυτό είναι σωστό?

388
00:18:23,740 --> 00:18:27,030

389
00:18:27,030 --> 00:18:27,560
Όχι.

390
00:18:27,560 --> 00:18:28,830
Είναι το είδος του σωστά.

391
00:18:28,830 --> 00:18:33,210
Αλλά μερικοί από εσάς που μουρμούρισε όχι,
όπου είναι το πρόβλημα ή το σφάλμα,

392
00:18:33,210 --> 00:18:34,240
το λάθος να το πω έτσι.

393
00:18:34,240 --> 00:18:34,580
Ναι.

394
00:18:34,580 --> 00:18:36,570
>> Φοιτητής: Μπορείτε να παραλείψετε
πάνω δεξιά είσοδο.

395
00:18:36,570 --> 00:18:37,320
>> DAVID Malan: Ναι.

396
00:18:37,320 --> 00:18:40,340
Θα ήθελα να υπερπηδήσει Mike Smith είναι
επειδή έχω λάβει δύο σελίδες ταυτόχρονα

397
00:18:40,340 --> 00:18:43,190
και αυτός ακριβώς συμβαίνει να είναι
ανάμεσα σε αυτές τις δύο σελίδες.

398
00:18:43,190 --> 00:18:46,500
Θα ήθελα να συνειδητοποιήσουμε ότι
Είμαι πάνω στο τμήμα Τ

399
00:18:46,500 --> 00:18:48,690
Δεν έχουν βρεθεί Mike Smith ακόμα.

400
00:18:48,690 --> 00:18:50,820
>> Και ναι, τι θα μπορούσε να το σταθερό υπάρξει;

401
00:18:50,820 --> 00:18:52,709
Λοιπόν, αν το κάνω χτυπήσει το
Ts στον τηλεφωνικό κατάλογο,

402
00:18:52,709 --> 00:18:54,500
Θα ήθελα να χρειαστεί να διπλασιαστεί
πίσω ένα ή έτσι σελίδας.

403
00:18:54,500 --> 00:18:56,830
Έτσι είναι επιδιορθώνεται αλλά
δεν είναι αρκετά τόσο απλό

404
00:18:56,830 --> 00:18:59,170
όπως ακριβώς πρόκειται από δύο έως
επιταχύνει την απόδοσή μου.

405
00:18:59,170 --> 00:18:59,680
Αλλά τί?

406
00:18:59,680 --> 00:19:00,180
Ελα.

407
00:19:00,180 --> 00:19:03,530
Τι είναι αυτό που πρόκειται περισσότεροι άνθρωποι
να κάνει με αυτό το είδος του τηλεφώνου βιβλίο;

408
00:19:03,530 --> 00:19:04,696
Σας δίνεται το βιβλίο του τηλεφώνου.

409
00:19:04,696 --> 00:19:06,280
Τι κάνεις?

410
00:19:06,280 --> 00:19:06,922
>> Τι είναι αυτό?

411
00:19:06,922 --> 00:19:07,630
Πηγαίνετε στη μέση.

412
00:19:07,630 --> 00:19:10,620
Έτσι άκουσα να πάει στη μέση, και εγώ
βρίσκομαι περίπου στο τμήμα Μ,

413
00:19:10,620 --> 00:19:11,120
να το πω έτσι.

414
00:19:11,120 --> 00:19:12,670
Και τώρα τι θέλω να κάνω;

415
00:19:12,670 --> 00:19:14,077
Καλή δουλειά.

416
00:19:14,077 --> 00:19:14,785
Ποιο είναι το όνομά σου?

417
00:19:14,785 --> 00:19:15,350
>> JAMES: James.

418
00:19:15,350 --> 00:19:15,890
>> DAVID Malan: James, εντάξει.

419
00:19:15,890 --> 00:19:16,829
Τι μπορώ να κάνω το επόμενο βήμα;

420
00:19:16,829 --> 00:19:18,620
JAMES: Μπορείτε να πάτε στην
το μισό που έχει τα S του.

421
00:19:18,620 --> 00:19:18,740
DAVID Malan: Εντάξει.

422
00:19:18,740 --> 00:19:20,910
Πάω να μπω σε τούτο το ήμισυ
έχει τα S σε αυτό διότι, και πάλι,

423
00:19:20,910 --> 00:19:22,920
ένας όρος εδώ ήταν
ότι αυτό το πράγμα είναι ταξινομημένο.

424
00:19:22,920 --> 00:19:25,461
Είναι ένα αρκετά άχρηστο 1000
σελίδες, αν η Verizon δεν κάνει στην πραγματικότητα

425
00:19:25,461 --> 00:19:27,339
ταξινομήσετε αυτά τα πράγματα για εμάς A έως Z.

426
00:19:27,339 --> 00:19:30,130
Έτσι, αν ξέρω ότι ο Mike είναι κατά πάσα πιθανότητα σε
το δεύτερο μισό του τηλεφωνικού καταλόγου,

427
00:19:30,130 --> 00:19:31,536
Μπορώ τώρα.

428
00:19:31,536 --> 00:19:33,388
>> [Γέλια]

429
00:19:33,388 --> 00:19:35,240

430
00:19:35,240 --> 00:19:37,391
>> Σχίσει το πρόβλημα στη μέση.

431
00:19:37,391 --> 00:19:38,615
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

432
00:19:38,615 --> 00:19:39,115

433
00:19:39,115 --> 00:19:40,300
Ευχαριστώ.

434
00:19:40,300 --> 00:19:42,510
Σχίσει το πρόβλημα στη μέση.

435
00:19:42,510 --> 00:19:44,440
Αυτό ήταν πραγματικά real-- αυτό τον αγώνα.

436
00:19:44,440 --> 00:19:47,050
Έτσι σχίσει το τηλεφωνικό
κατά το ήμισυ, αφήνοντας τον εαυτό μου

437
00:19:47,050 --> 00:19:48,580
με ουσιαστικά το ίδιο πρόβλημα.

438
00:19:48,580 --> 00:19:50,060
Αλλά φυσικά, το μισό ως μεγάλο.

439
00:19:50,060 --> 00:19:52,550
Κι αν ακολουθήσει Τζέιμς
και πάλι συμβουλές, και να πάω εδώ.

440
00:19:52,550 --> 00:19:54,400
Το λέω, μα τώρα είμαι στο τμήμα Τ.

441
00:19:54,400 --> 00:19:56,460
>> Και έτσι φυσικά,
μπορεί να σχίσει τον τηλεφωνικό κατάλογο

442
00:19:56,460 --> 00:19:59,660
κατά το ήμισυ για μια ακόμη φορά, αφήνοντας
μένα με ένα πρόβλημα που είναι

443
00:19:59,660 --> 00:20:00,810
τώρα το ένα τέταρτο του μεγέθους.

444
00:20:00,810 --> 00:20:05,335
Έτσι έχω πάει από 1.000 σε 500
σε 250 έως 125 και ούτω καθεξής.

445
00:20:05,335 --> 00:20:07,350
Νιώθω σαν να είμαι
λαμβάνοντας μεγαλύτερο τσιμπήματα έξω

446
00:20:07,350 --> 00:20:10,615
αυτού του προβλήματος με κάθε
επανάληψη, ή κάθε βήμα σε αυτό.

447
00:20:10,615 --> 00:20:15,580
>> Και πράγματι, ο χρόνος Πάω να περάσουν
εύρεση Mike Smith σε αυτό το παράδειγμα

448
00:20:15,580 --> 00:20:18,970
Είναι τόσο πολύ λιγότερο, επειδή τελικά είμαι
πρόκειται να περιοριστούν αυτό το βιβλίο pone κάτω

449
00:20:18,970 --> 00:20:20,192
σε μία μόνο μοναχικός σελίδα.

450
00:20:20,192 --> 00:20:23,010
Και αν ο Mike είναι σε αυτή τη σελίδα, είμαι
πρόκειται να προχωρήσει και να του δώσει

451
00:20:23,010 --> 00:20:24,670
μια κλήση αφού τον βρήκε.

452
00:20:24,670 --> 00:20:27,030
>> Αλλά ακριβώς πόσο καλύτερα
είναι ότι algorithm--

453
00:20:27,030 --> 00:20:29,690
ότι τολμώ να πω διαισθητική
algorithm-- από αυτές που

454
00:20:29,690 --> 00:20:34,920
ξεκίνησε με την οποία είμαστε πολύ linear--
αριστερά προς τα right-- με ρυθμό 1 ή 2 φορές;

455
00:20:34,920 --> 00:20:36,100
>> Λοιπόν, ας οικόπεδο αυτό.

456
00:20:36,100 --> 00:20:39,380
Δεν χρειάζεται να ανησυχείτε πάρα πολύ για
μαθηματικά ή αριθμούς σε αυτήν την περίπτωση εδώ.

457
00:20:39,380 --> 00:20:40,550
Εμείς απλά κοιτάξτε οικόπεδο.

458
00:20:40,550 --> 00:20:43,600
Έτσι, για τα x, ή οριζόντιο άξονα,
είναι το μέγεθος της problem--

459
00:20:43,600 --> 00:20:44,700
πόσες σελίδες υπάρχουν.

460
00:20:44,700 --> 00:20:46,760
Από την y, ή το κατακόρυφο
άξονα, είναι πόσο χρόνο

461
00:20:46,760 --> 00:20:48,218
είναι αυτό πρόκειται να με πάρει για να το λύσουμε.

462
00:20:48,218 --> 00:20:50,760
Και ίσως αυτό είναι το πόσα
γυρίζει σελίδα, πόσα δευτερόλεπτα,

463
00:20:50,760 --> 00:20:52,370
πώς many-- κάποια μονάδα μέτρων.

464
00:20:52,370 --> 00:20:57,810
>> Και έχω σχεδιάσει ένα κόκκινο ευθείες γραμμές
εδώ γιατί αν κάθε επιπλέον σελίδα

465
00:20:57,810 --> 00:21:01,740
του τηλεφωνικού καταλόγου, απαιτώ
για να κάνει ένα επιπλέον βήμα.

466
00:21:01,740 --> 00:21:03,680
Έτσι, αν η Verizon προσθέτει ένα
πιο σελίδα επόμενο έτος,

467
00:21:03,680 --> 00:21:06,970
Θα μπορούσα να έχω για να αναστρέψετε ένα ακόμη σελίδα
να βρείτε κάποιον σαν τον Mike Smith.

468
00:21:06,970 --> 00:21:11,340
>> Εν τω μεταξύ, ο δεύτερος αλγόριθμος, η οποία
Πήγα από δυάρια, είναι το ίδιο σχήμα.

469
00:21:11,340 --> 00:21:15,220
Είναι ακόμα πολύ γραμμικό, πολύ αριστερά προς τα
σωστά, λαμβάνοντας ίσο bytes κάθε φορά,

470
00:21:15,220 --> 00:21:16,900
αλλά η κλίση είναι λίγο χαμηλότερα.

471
00:21:16,900 --> 00:21:23,590
>> Για παράδειγμα, εάν το μέγεθος του
το πρόβλημα ήταν περίπου εδώ

472
00:21:23,590 --> 00:21:25,990
και χρησιμοποιήθηκε για πρώτη φορά αλγόριθμο μου,
Θα μπορούσε να καταλήξει σε όλη τη διαδρομή

473
00:21:25,990 --> 00:21:27,480
στην κορυφή του εν λόγω κόκκινη γραμμή.

474
00:21:27,480 --> 00:21:29,390
Αλλά αν αντί να χρησιμοποιήσετε
να twosies προσεγγίσει,

475
00:21:29,390 --> 00:21:31,480
η κίτρινη γραμμή υποδεικνύει
επειδή είναι χαμηλότερο,

476
00:21:31,480 --> 00:21:33,790
ότι πρόκειται να λάβει
Μου λιγότερο χρόνο το λύσει.

477
00:21:33,790 --> 00:21:37,400
>> Αλλά τι είναι το σχήμα του
τρίτο algorithm-- πάλι, αναμφισβήτητα

478
00:21:37,400 --> 00:21:38,707
το πιο έξυπνο αλγόριθμο;

479
00:21:38,707 --> 00:21:40,540
Λοιπόν, φαίνεται λίγο
κάτι σαν αυτό.

480
00:21:40,540 --> 00:21:43,480
Είναι καμπύλο, ή λογαριθμική, σε σχήμα.

481
00:21:43,480 --> 00:21:46,510
Και παρόλο που ποτέ
είδος ισιώνει έξω,

482
00:21:46,510 --> 00:21:50,770
είναι ασυμπτωτικά ίντσες και
επάνω και επάνω, αλλά τρομερά αργά

483
00:21:50,770 --> 00:21:52,129
σε σχέση με όλα τα άλλα.

484
00:21:52,129 --> 00:21:53,170
Και ποιο είναι το πάρει;

485
00:21:53,170 --> 00:21:54,215
Λοιπόν, εμείς αποκαλούμε log n.

486
00:21:54,215 --> 00:21:55,820
Αλλά τι σημαίνει αυτό πραγματικά σημαίνει;

487
00:21:55,820 --> 00:21:58,580
Λοιπόν, αν η Verizon διπλασιαστεί η
αριθμό των σελίδων στον τηλεφωνικό κατάλογο

488
00:21:58,580 --> 00:22:00,810
το επόμενο έτος από 1.000 έως 2.000.

489
00:22:00,810 --> 00:22:04,600
Πόσα περισσότερα βήματα είναι μου
πρώτο αλγόριθμο πρόκειται να πάρει;

490
00:22:04,600 --> 00:22:05,440
>> Η πρώτη μου αλγόριθμο.

491
00:22:05,440 --> 00:22:06,399
Ίσως 1.000 περισσότερα βήματα.

492
00:22:06,399 --> 00:22:08,106
Αν διπλασιαστεί η
τηλεφωνικό κατάλογο, Πάω

493
00:22:08,106 --> 00:22:10,590
να πρέπει να ξεφυλλίσετε ένα άλλο
1.000 σελίδες για να βρείτε Mike.

494
00:22:10,590 --> 00:22:13,240
Φυσικά, αν το δεύτερο
αλγόριθμο, ίσως 500 επειδή είμαι

495
00:22:13,240 --> 00:22:14,610
πηγαίνει δύο φορές πιο γρήγορα.

496
00:22:14,610 --> 00:22:18,380
>> Αλλά αν η Verizon διπλασιάζει τον αριθμό
των σελίδων μεταξύ φέτος και του χρόνου,

497
00:22:18,380 --> 00:22:21,650
με τρίτες μου algorithm-- το χάσμα
και να κατακτήσουν ότι ο James πρότεινε,

498
00:22:21,650 --> 00:22:24,450
πηγαίνει στο μισό και μισό και
half-- πόσα περισσότερα βήματα θα

499
00:22:24,450 --> 00:22:29,030
μου πάρει την επόμενη χρονιά να έχουμε
ένα τηλέφωνο βιβλίο του μεγέθους 2.000;

500
00:22:29,030 --> 00:22:29,670
Μόνο ένα.

501
00:22:29,670 --> 00:22:34,110
Επειδή με ένα δάγκωμα, μπορώ να πάρω,
έξω από αυτό το πρόβλημα, οι μισές από τις σελίδες

502
00:22:34,110 --> 00:22:34,694
μακριά.

503
00:22:34,694 --> 00:22:37,860
Και αν νομίζετε ότι για αυτό λίγο
τρελά now-- αν ο τηλεφωνικός κατάλογος δεν

504
00:22:37,860 --> 00:22:41,810
έχουν 1.000 ή 2000 σελίδα, αλλά
ας πούμε 4000000000 pages--

505
00:22:41,810 --> 00:22:45,282
είναι ένα μεγάλο τηλέφωνο book-- πώς
πολλές φορές ή πόσα βήματα

506
00:22:45,282 --> 00:22:47,740
είναι αυτό πρόκειται να με πάρει για να βρείτε
Mike Smith στον τηλεφωνικό κατάλογο

507
00:22:47,740 --> 00:22:50,489
με 4 δισεκατομμύρια σελίδες.

508
00:22:50,489 --> 00:22:52,030
Μπορείτε να ταξινομήσετε του να αρχίσει να κάνει τα μαθηματικά.

509
00:22:52,030 --> 00:22:52,200
Εντάξει.

510
00:22:52,200 --> 00:22:53,175
4 δισ διαιρείται δια 2.

511
00:22:53,175 --> 00:22:54,550
Έτσι ώστε να είναι 2.000.000.000 διαιρούμενο με 1.

512
00:22:54,550 --> 00:22:55,510
Αυτό είναι 1 δισ.

513
00:22:55,510 --> 00:22:56,410
Τότε μισό δισεκατομμύριο.

514
00:22:56,410 --> 00:22:59,940
Στη συνέχεια 250-- ώστε να μπορείτε να το κάνετε αυτό ξανά και
και πάλι, αλλά δεν είναι ότι πολλές φορές στο παρελθόν

515
00:22:59,940 --> 00:23:01,020
μπορείτε να πάρετε σε μία σελίδα.

516
00:23:01,020 --> 00:23:04,360
>> Και πράγματι, ακόμα και αν το τηλέφωνο
το βιβλίο είναι μήκους 4 δισεκατομμύρια σελίδες

517
00:23:04,360 --> 00:23:08,340
ή η βάση δεδομένων που αναζητάτε
Είναι μακρύ 4000000000 αρχεία,

518
00:23:08,340 --> 00:23:12,720
πρόκειται να σας πάρει ή να δώσει
32 βήματα μόνο για να βρει τον Mike Smith.

519
00:23:12,720 --> 00:23:15,990
Και αν διπλασιάσει το τηλεφωνικό επόμενο
έτους 4000 εκατομμύρια έως 8 δισεκατομμύρια,

520
00:23:15,990 --> 00:23:19,010
33 βήματα και όχι μόνο 32.

521
00:23:19,010 --> 00:23:21,100
>> Και αυτό είναι απόδειξη
σε μία από τις ιδέες

522
00:23:21,100 --> 00:23:24,100
ότι θα μπορούσαμε να αγκαλιάσει στον υπολογιστή
επιστήμη γενικότερα, η οποία

523
00:23:24,100 --> 00:23:26,760
Είναι αυτή η υπολογιστική σκέψη
και πλησιάζει ένα πρόβλημα

524
00:23:26,760 --> 00:23:29,479
ειλικρινά χρησιμοποιώντας εργαλεία από
ήδη εξοικειωμένοι το εργαλείο σας

525
00:23:29,479 --> 00:23:31,520
kit-- πραγματικό κόσμο σας με
το οποίο είστε εξοικειωμένοι,

526
00:23:31,520 --> 00:23:34,730
αλλά αξιοποίηση αυτών των ιδεών
να λύσουν πραγματικά προβλήματα.

527
00:23:34,730 --> 00:23:37,200
>> Αλλά πρέπει να επισημοποιηθεί μας
λύσεις σε αυτά τα προβλήματα.

528
00:23:37,200 --> 00:23:40,200
Και έτσι επιτρέψτε μου να εισαγάγει για μια στιγμή
κάτι που θα μπορούσαμε να αποκαλέσουμε ψευδοκώδικα.

529
00:23:40,200 --> 00:23:44,260
Μεγάλο μέρος του εξαμήνου, θα περάσετε τη χρήση
πραγματικό κώδικα σε γλώσσες όπως η C και PHP

530
00:23:44,260 --> 00:23:46,570
και JavaScript και SQL και τα παρόμοια.

531
00:23:46,570 --> 00:23:49,000
>> Αλλά για τώρα, ας δούμε
σε κάτι αρκετά έξυπνο

532
00:23:49,000 --> 00:23:49,930
όπως τα αγγλικά.

533
00:23:49,930 --> 00:23:52,490
Θα ήθελα να απόσταξη ότι
αλγόριθμο με τον οποίο

534
00:23:52,490 --> 00:23:54,650
Βρήκα Mike σε βήματα όπως αυτό.

535
00:23:54,650 --> 00:23:55,760
>> Σήκωσε τον τηλεφωνικό κατάλογο

536
00:23:55,760 --> 00:23:57,121
>> Ανοικτό σε μέση τηλεφωνικό κατάλογο

537
00:23:57,121 --> 00:23:57,870
Κοιτάξτε το όνομα του

538
00:23:57,870 --> 00:23:59,290
Αν ο Mike είναι από το όνομα του

539
00:23:59,290 --> 00:24:00,450
Καλέστε Mike

540
00:24:00,450 --> 00:24:02,290
Άλλο αν Smith είναι νωρίτερα στο βιβλίο

541
00:24:02,290 --> 00:24:04,540
Άνοιγμα προς την μέση
το αριστερό μισό του βιβλίου

542
00:24:04,540 --> 00:24:06,244
Αλλιώς πάμε σε γραμμή 3

543
00:24:06,244 --> 00:24:07,660
Άλλο αν Smith είναι αργότερα στο βιβλίο

544
00:24:07,660 --> 00:24:09,330
Ανοιχτή στη μέση του
δεξί μισό του βιβλίου

545
00:24:09,330 --> 00:24:09,996
Πηγαίνετε να παρατάξει τρεις

546
00:24:09,996 --> 00:24:10,720
Αλλού

547
00:24:10,720 --> 00:24:11,500
Παραιτούμαι

548
00:24:11,500 --> 00:24:15,360
Και υπάρχουν μερικά χαρακτηριστικά τώρα
αυτό που αξίζει να σημειωθεί.

549
00:24:15,360 --> 00:24:18,370
Έτσι, ένα, όλες οι γραμμές
Έχω επισημαίνονται με κίτρινο χρώμα

550
00:24:18,370 --> 00:24:21,430
θα πάμε για να ξεκινήσετε την κλήση
δηλώσεις ή τις λειτουργίες ή τις διαδικασίες.

551
00:24:21,430 --> 00:24:24,160
Είναι απλά ενέργειες κάνουμε
αυτό, και δεν υπάρχει

552
00:24:24,160 --> 00:24:26,400
όλα αυτά πολύ μεταβλητότητα σε αυτό.

553
00:24:26,400 --> 00:24:30,850
>> Επόμενο βήμα εδώ όμως, είναι αυτοί
conditions-- αν, αλλιώς, άλλο αν, άλλος.

554
00:24:30,850 --> 00:24:34,020
Και αυτά είναι που ονομάζεται συνθήκες, ή
κλαδιά, και είναι σημεία λήψης αποφάσεων.

555
00:24:34,020 --> 00:24:36,780
Και μας επιτρέπουν να κάνουμε
κάτι όρους.

556
00:24:36,780 --> 00:24:39,650
>> Και στην πραγματικότητα, ας ρίξουμε μια γρήγορη
εξετάσουμε ίσως ένα γνωστό face--

557
00:24:39,650 --> 00:24:43,380
εμείς θα τον καλέσει Bill-- και
ακριβώς ό, τι αυτοί οι όροι,

558
00:24:43,380 --> 00:24:45,670
πώς αυτές θα μπορούσαν να χρησιμοποιηθούν.

559
00:24:45,670 --> 00:24:48,230
>> Μπιλ Γκέιτς: Οι άνθρωποι κάνουν
αποφάσεις κάθε μέρα.

560
00:24:48,230 --> 00:24:51,800
Για παράδειγμα, πριν πάτε έξω σας
είδος έχει μια δήλωση if που λέει,

561
00:24:51,800 --> 00:24:55,650
αν βρέχει, τότε
Πρέπει να πάρει το σακάκι μου.

562
00:24:55,650 --> 00:25:00,990
>> Και οι υπολογιστές είναι καταπληκτικά τη στιγμή που θα
να αποφασίσει αυτά τα είδη των καταστάσεων

563
00:25:00,990 --> 00:25:06,450
ώστε να μπορούν αξιόπιστα να εκτελέσει
αυτά τα πράγματα σε απίστευτες ταχύτητες.

564
00:25:06,450 --> 00:25:12,470
Και έτσι, ένα πρόγραμμα υπολογιστή πραγματικά
Είναι ένα μικρό κομμάτι των μαθηματικών και μερικά

565
00:25:12,470 --> 00:25:16,890
αν καταστάσεων όπου
η απόφαση παίρνει γίνει.

566
00:25:16,890 --> 00:25:19,432
>> DAVID Malan: Έτσι τώρα ας εστίαση
σε μερικές διαφορετικές lines--

567
00:25:19,432 --> 00:25:21,140
αυτά που έχω επισημανθεί
σε κίτρινο εδώ.

568
00:25:21,140 --> 00:25:23,890
Και αποδεικνύεται ότι υπάρχει διαφορετική
τρόπους έκφρασης αυτής της ιδέας.

569
00:25:23,890 --> 00:25:28,550
Αλλά διαισθητικά τι μας γραμμές 8 και 11
ότι έχω επισημανθεί εδώ λέγοντάς σας

570
00:25:28,550 --> 00:25:29,100
να κάνω?

571
00:25:29,100 --> 00:25:33,081
Ναι, πάμε να παρατάξει 3, αλλά τι
συμπεριφορά είναι ότι πραγματικά την πρόκληση;

572
00:25:33,081 --> 00:25:35,580
Είναι κάποιο είδος βρόχου ή με το ποδήλατο,
και μπορείτε να το είδος του να το δείτε.

573
00:25:35,580 --> 00:25:36,079
Δικαίωμα?

574
00:25:36,079 --> 00:25:39,710
Εάν στη γραμμή 8, μπορείτε να πάτε πίσω στην γραμμή
3, και στη συνέχεια θα χτυπήσει γραμμή 8 και πάλι,

575
00:25:39,710 --> 00:25:42,700
μπορείτε να πάτε πίσω στη γραμμή 3,
πίσω στη γραμμή 3, πίσω στην γραμμή 3.

576
00:25:42,700 --> 00:25:44,530
Υπάρχει αυτό το είδος του κύκλου ή βρόχου.

577
00:25:44,530 --> 00:25:47,177
Και πράγματι, αυτό είναι που επάγεται σε
γραμμή 11 δυνητικά, καθώς και.

578
00:25:47,177 --> 00:25:49,260
Και αυτό είναι ένα βασικό
προγραμματισμό κατασκευάσει, καθώς και.

579
00:25:49,260 --> 00:25:51,593
>> Μπορεί να μην θέλουν απλά να
κάνει κάτι με μια δήλωση

580
00:25:51,593 --> 00:25:54,280
ή να κάνει κάτι υπό όρους
με μια κατάσταση ή υποκατάστημα.

581
00:25:54,280 --> 00:25:56,644
Μπορεί να θέλετε να κάνετε κάτι
κυκλικά με ένα βρόχο.

582
00:25:56,644 --> 00:25:59,810
Και θα έχει κάποιος άλλος με τον οποίο
ίσως να είναι familiar-- θα τον καλέσει

583
00:25:59,810 --> 00:26:02,996
Mark-- εξηγήσει αυτήν την έννοια εδώ.

584
00:26:02,996 --> 00:26:04,870
Mark Zuckerberg: Ένας
πράγμα που οι υπολογιστές είναι

585
00:26:04,870 --> 00:26:07,460
πραγματικά καλό σε επαναλαμβάνει τις εντολές.

586
00:26:07,460 --> 00:26:09,510
Σαν άτομο, θα παίρνατε
πραγματικά βαρεθεί, αν

587
00:26:09,510 --> 00:26:12,310
έπρεπε να κάνουν το ίδιο πράγμα
πολλές φορές στη σειρά,

588
00:26:12,310 --> 00:26:16,230
αλλά ένας υπολογιστής μπορεί να κάνει το ίδιο πράγμα
εκατομμύρια ή ακόμη και δισεκατομμύρια φορές

589
00:26:16,230 --> 00:26:18,930
και να μην βαρεθείτε και να είναι σε θέση
για να την πραγματοποιήσουμε πολύ καλά.

590
00:26:18,930 --> 00:26:21,240
>> Έτσι, για παράδειγμα, αν
θέλω να ευχηθώ σε όλους

591
00:26:21,240 --> 00:26:24,450
στο Facebook χαρούμενα γενέθλια
στέλνοντας ένα e-mail,

592
00:26:24,450 --> 00:26:27,037
θα μπορούσε να μου πάρει περισσότερο από ένα
αιώνα στην πραγματικότητα γράψουν

593
00:26:27,037 --> 00:26:28,370
όλα αυτά τα μηνύματα ηλεκτρονικού ταχυδρομείου σε όλους.

594
00:26:28,370 --> 00:26:33,500
Αλλά με λίγες γραμμές κώδικα, μπορώ
έχουν ένα σύστημα στείλετε ένα email σε όλους

595
00:26:33,500 --> 00:26:35,460
στο Facebook που επιθυμούν
τα χαρούμενα γενέθλια.

596
00:26:35,460 --> 00:26:38,330
>> Έτσι, αυτό είναι ό, τι είναι βρόχους και γιατί
ότι είναι πολύτιμο και κάτι

597
00:26:38,330 --> 00:26:40,076
ότι οι υπολογιστές μπορούν να κάνουν πολύ καλά.

598
00:26:40,076 --> 00:26:43,109
>> DAVID Malan: Πολλές ευχαριστίες στους φίλους μας
σε code.org για αυτές τις δύο ταινίες.

599
00:26:43,109 --> 00:26:46,150
Και μόλις την περασμένη εβδομάδα, μπορεί να έχετε
φαίνεται ότι ο Mark Zuckerberg και το Facebook

600
00:26:46,150 --> 00:26:47,940
δημοσιεύτηκε στην ανακοίνωση αυτή,
η οποία είναι ότι ακριβώς

601
00:26:47,940 --> 00:26:50,398
έχουν περάσει ένα σημαντικό
ορόσημο για πρώτη φορά.

602
00:26:50,398 --> 00:26:54,320
1 δισεκατομμύριο άνθρωποι χρησιμοποίησαν το Facebook σε μια
μέρα, ειδικά την περασμένη Δευτέρα.

603
00:26:54,320 --> 00:26:58,650
Ένας στους επτά ανθρώπους στη Γη
προφανώς συνδεδεμένοι στο Facebook.

604
00:26:58,650 --> 00:27:03,310
>> Λοιπόν, αυτό φαίνεται μια καλή ευκαιρία
να κοιτάξουμε πίσω για το πού άρχισε Facebook,

605
00:27:03,310 --> 00:27:06,840
και περάσαμε CS50 δική
αρχεία, επειδή αποδεικνύεται το 2005,

606
00:27:06,840 --> 00:27:10,020
Mark έδωσε μια διάλεξη επισκεπτών σε CS50.

607
00:27:10,020 --> 00:27:13,870
Θα δείτε ότι οι τιμές παραγωγής
δεν ήταν ακριβώς το ίδιο τότε

608
00:27:13,870 --> 00:27:16,110
από την άποψη της τεχνολογίας
διαθέσιμες, και θα έχετε επίσης

609
00:27:16,110 --> 00:27:18,310
βλέπουμε ότι η παρουσία
αυτής της διάλεξης επισκεπτών

610
00:27:18,310 --> 00:27:22,470
δεν πικάρω αναγκαστικά το ενδιαφέρον
του φοιτητικού σώματος, οι προκάτοχοί σας,

611
00:27:22,470 --> 00:27:24,910
όσο θα μπορούσε να έχει
λίγα χρόνια αργότερα.

612
00:27:24,910 --> 00:27:27,902
>> Έτσι, ας ρίξουμε μια ματιά
στο Κέντρο Διάδοσης Επιστημών C.

613
00:27:27,902 --> 00:27:29,389

614
00:27:29,389 --> 00:27:31,014
ΟΜΙΛΗΤΗΣ 2: Ελάτε μαζί μου, και χαιρετίζουμε.

615
00:27:31,014 --> 00:27:33,374

616
00:27:33,374 --> 00:27:36,577
[ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

617
00:27:36,577 --> 00:27:37,410
Mark Zuckerberg: Yo.

618
00:27:37,410 --> 00:27:37,900
Εντάξει.

619
00:27:37,900 --> 00:27:40,420
Cool αυτή είναι η πρώτη φορά που έχω ποτέ
έπρεπε να κρατήσει ένα από αυτά τα πράγματα.

620
00:27:40,420 --> 00:27:42,336
Έτσι, είμαι απλώς πρόκειται να
αποδίδουν πραγματικά γρήγορα.

621
00:27:42,336 --> 00:27:54,354

622
00:27:54,354 --> 00:27:54,854
Εντάξει.

623
00:27:54,854 --> 00:27:57,314
Μπορείτε να το ακούσετε;

624
00:27:57,314 --> 00:27:58,298
Είναι αυτό καλό;

625
00:27:58,298 --> 00:28:00,684
Είναι αυτό ενισχύεται σε όλα;

626
00:28:00,684 --> 00:28:01,184
Εντάξει.

627
00:28:01,184 --> 00:28:02,040
Γλυκός.

628
00:28:02,040 --> 00:28:06,860
Έτσι, αυτό είναι σαν ένα από τα πρώτα φορές
Έχω πάει σε μια διάλεξη στο Χάρβαρντ,

629
00:28:06,860 --> 00:28:08,660
αλλά--

630
00:28:08,660 --> 00:28:12,510
>> DAVID Malan: Έτσι τελικά η επιστήμη
Κέντρο έκανε ζουμ σε βίντεο,

631
00:28:12,510 --> 00:28:15,110
αλλά όχι πριν από τη λήψη αυτό
απόσπασμα όπου μιλάει Μάρκου,

632
00:28:15,110 --> 00:28:18,230
η οποία συζήτησε του
συγκάτοικο, Ντάστιν, ο οποίος

633
00:28:18,230 --> 00:28:20,885
ήθελε να δώσει μια χείρα βοηθείας με αυτό
τοποθεσία που ονομάζεται το Facebook.com

634
00:28:20,885 --> 00:28:24,540
και συνειδητοποίησα ότι ο Μάρκος είναι έτοιμος να
αναφέρουμε τον προγραμματισμό languages--

635
00:28:24,540 --> 00:28:27,290
μία που ονομάζεται Perl, ένα
ονομάζεται PHP-- όπως ο ίδιος συζητά

636
00:28:27,290 --> 00:28:28,840
Η προέλευση της συνεισφοράς Dustin του.

637
00:28:28,840 --> 00:28:31,499

638
00:28:31,499 --> 00:28:33,290
Mark Zuckerberg: I
άρχισε να τρέχει την ιστοσελίδα

639
00:28:33,290 --> 00:28:37,770
και ξεκίνησε στις
Χάρβαρντ, τον Φεβρουάριο του 2004.

640
00:28:37,770 --> 00:28:39,540
Έτσι υποθέτω ότι σχεδόν δύο χρόνια τώρα.

641
00:28:39,540 --> 00:28:42,322
Και μέσα σε μια-δυο εβδομάδες, μια
μερικές χιλιάδες άνθρωποι είχαν υπογράψει,

642
00:28:42,322 --> 00:28:45,280
και αρχίσαμε να πάρει μερικά μηνύματα ηλεκτρονικού ταχυδρομείου
από τους ανθρώπους σε άλλες σχολές ζητά

643
00:28:45,280 --> 00:28:47,520
για εμάς να ξεκινήσει στα σχολεία τους.

644
00:28:47,520 --> 00:28:49,455
>> Και έπαιρνα 161 εκείνη την εποχή.

645
00:28:49,455 --> 00:28:52,080
Έτσι, δεν ξέρω αν εσείς γνωρίζετε
η φήμη του μαθήματος,

646
00:28:52,080 --> 00:28:54,402
αλλά ήταν το είδος των βαρέων.

647
00:28:54,402 --> 00:28:57,110
Ήταν ένα πραγματικά διασκεδαστικό μάθημα, αλλά
δεν με αφήνουν με πολύ χρόνο

648
00:28:57,110 --> 00:28:59,260
να κάνει οτιδήποτε άλλο με το Facebook.

649
00:28:59,260 --> 00:29:04,309
Έτσι, ο συγκάτοικός μου Dustin, ο οποίος υποθέτω
είχε μόλις τελειώσει CS50, ήταν σαν, hey.

650
00:29:04,309 --> 00:29:05,100
Θέλω να βοηθήσω.

651
00:29:05,100 --> 00:29:08,760
Θέλω να κάνω την επέκταση και να βοηθήσει
μπορείτε να καταλάβω πώς να κάνει τα πράγματα.

652
00:29:08,760 --> 00:29:10,780
>> Γι 'αυτό και ήταν σαν, αυτό είναι αρκετά δροσερό, μάγκα.

653
00:29:10,780 --> 00:29:13,130
Αλλά δεν ξέρετε πραγματικά οποιαδήποτε
PHP ή κάτι τέτοιο.

654
00:29:13,130 --> 00:29:16,444
Έτσι ώστε το Σαββατοκύριακο πήγε στο σπίτι,
αγόρασε το βιβλίο Perl για τα ομοιώματα,

655
00:29:16,444 --> 00:29:17,860
ήρθε πίσω και ήταν σαν, εντάξει.

656
00:29:17,860 --> 00:29:18,940
Είμαι έτοιμος να φύγω.

657
00:29:18,940 --> 00:29:23,010
>> Ήμουν όπως, φίλε, είναι γραμμένο το χώρο
σε PHP δεν Perl, αλλά αυτό είναι δροσερό.

658
00:29:23,010 --> 00:29:28,530
>> Έτσι, πήρε την PHP πάνω
όπως λίγες μέρες γιατί

659
00:29:28,530 --> 00:29:30,790
Υπόσχομαι ότι αν έχετε
ένα καλό υπόβαθρο σε C,

660
00:29:30,790 --> 00:29:32,970
PHP είναι ένα πολύ απλό πράγμα που πρέπει να πάρει.

661
00:29:32,970 --> 00:29:37,480
Και αυτός ακριβώς το είδος του πήγε στη δουλειά.

662
00:29:37,480 --> 00:29:40,500
>> Πριν ρίξουμε μια ματιά τώρα στο
όπου η πορεία πρόκειται,

663
00:29:40,500 --> 00:29:43,047
επιτρέψτε μου να καλέσει μόνο μερικά
του προσωπικού μέχρι SC50 σχετικά με το στάδιο.

664
00:29:43,047 --> 00:29:44,880
Μερικά από αυτά είναι για ψώνια
το δικό τους μαθήματα.

665
00:29:44,880 --> 00:29:48,390
Αλλά αν αυτές TFs και ΑΠ και φυσικά
κεφάλια που είναι εδώ θα μπορούσε να έρθει σε έως

666
00:29:48,390 --> 00:29:50,230
και μαζί μου για ένα γρήγορο γεια.

667
00:29:50,230 --> 00:29:54,670
>> Επιτρέψτε μου να εισαγάγει ιδίως,
Hanna, Μαρία, Daven, και Rob,

668
00:29:54,670 --> 00:29:59,666
Φυσικά CS50 είναι επικεφαλής εδώ στο Cambridge.

669
00:29:59,666 --> 00:30:02,106
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

670
00:30:02,106 --> 00:30:07,490

671
00:30:07,490 --> 00:30:11,060
>> DAVID Malan: Πράγματι, απόδειξη για το
δομή υποστήριξης που το μάθημα έχει

672
00:30:11,060 --> 00:30:15,660
χτισμένο από τα τελευταία πολλά χρόνια,
προσωπικού CS50 αριθμούς φέτος σχεδόν 100,

673
00:30:15,660 --> 00:30:17,170
και αυτό είναι εδώ στο Cambridge και μόνο.

674
00:30:17,170 --> 00:30:21,240
Εν τω μεταξύ, στο New Haven, υπάρχουν μερικοί
40 TFs και ΑΠ και τα μέλη του προσωπικού εκεί

675
00:30:21,240 --> 00:30:22,800
για να τρέξει το γήπεδο, καθώς και.

676
00:30:22,800 --> 00:30:26,125
>> Επιτρέψτε μας να εισαγάγει την πρώτη, Rob Bowden.

677
00:30:26,125 --> 00:30:26,750
ROB BOWDEN: Γεια σου.

678
00:30:26,750 --> 00:30:27,620
Είμαι Rob.

679
00:30:27,620 --> 00:30:32,750
Αυτή είναι η έκτη χρονιά μου
TFing στην πορεία.

680
00:30:32,750 --> 00:30:37,970
Έτσι, όλος ο τρόπος πίσω στο μου
καινούριο έτος, δεν είχα πάρει CS50.

681
00:30:37,970 --> 00:30:40,270
καινούριος σας fall--
ίσως να είναι εξοικειωμένοι

682
00:30:40,270 --> 00:30:43,270
ότι μπορείτε να πάρετε μόνο τέσσερα μαθήματα
και υπάρχουν τόσα πολλά μαθήματα σήμερα.

683
00:30:43,270 --> 00:30:44,450
Έτσι, είμαι σαν, ρε.

684
00:30:44,450 --> 00:30:48,050
Πήρα AP CS ανώτερο έτος μου
γυμνάσιο ήταν φρικτό.

685
00:30:48,050 --> 00:30:48,900
Έτσι, είμαι σαν, ρε.

686
00:30:48,900 --> 00:30:50,380
επιστήμη των υπολογιστών δεν είναι για μένα.

687
00:30:50,380 --> 00:30:53,000
>> Έτσι, τότε ήταν πάνω από το
διάρκεια καινούριος μου

688
00:30:53,000 --> 00:30:58,960
πτώση, ότι είχα ένα φίλο σε CS50, και
Νομίζω ότι παρακολούθησε μια διάλεξη μαζί της.

689
00:30:58,960 --> 00:31:03,760
Είναι σαν, OH, αυτό είναι το είδος της καλύτερης
από ό, τι είχα στο λύκειο.

690
00:31:03,760 --> 00:31:06,990
>> Και κατά τη διάρκεια της
χρόνο, είχα το δικό μου σετ πρόβλημα

691
00:31:06,990 --> 00:31:08,750
στα μαθήματα ήμουν πραγματικά λήψη.

692
00:31:08,750 --> 00:31:11,870
Αλλά βρήκα ότι κάθε φορά που θα
ήθελε να χρονοτριβούν σε αυτά,

693
00:31:11,870 --> 00:31:15,111
Θα ήθελα να πάω πίσω στο CS50 και
ματιά σε μερικά από αυτά τα πράγματα.

694
00:31:15,111 --> 00:31:15,610
Λοιπόν ναι.

695
00:31:15,610 --> 00:31:16,140
Είμαι δροσερό.

696
00:31:16,140 --> 00:31:19,350
Έχω την αναβλητικότητα με την κωδικοποίηση.

697
00:31:19,350 --> 00:31:22,910
Έτσι, τότε είναι στο τέλος της
η πτώση που συνειδητοποιώ, hey,

698
00:31:22,910 --> 00:31:24,410
επιστήμη των υπολογιστών είναι αρκετά δροσερό.

699
00:31:24,410 --> 00:31:27,730
Θα καταλήξετε λήψη CS51.

700
00:31:27,730 --> 00:31:30,430
Στο επόμενο εξάμηνο,
Θα καταλήξετε λήψη CS61.

701
00:31:30,430 --> 00:31:32,727
Και όλα από εκεί,
τότε θα καταλήξετε δηλώνοντας

702
00:31:32,727 --> 00:31:35,310
επιστήμη των υπολογιστών, το οποίο είχα
απολύτως καμία πρόθεση να κάνει

703
00:31:35,310 --> 00:31:36,740
όταν ήρθα στο κολλέγιο.

704
00:31:36,740 --> 00:31:39,330
Και τώρα είμαι εδώ.

705
00:31:39,330 --> 00:31:42,230
Έτσι, το μάθημα είναι αυτό που κάνει από αυτό.

706
00:31:42,230 --> 00:31:43,463
Ελπίζω να το απολαύσετε.

707
00:31:43,463 --> 00:31:44,066
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

708
00:31:44,066 --> 00:31:45,315
DAVID Malan: Σας ευχαριστούμε για Rob.

709
00:31:45,315 --> 00:31:49,020

710
00:31:49,020 --> 00:31:52,180
>> Και τώρα Μαρία, μας
το κεφάλι βοηθός πορεία.

711
00:31:52,180 --> 00:31:53,140
>> ΜΑΡΙΑ: Γεια σου ρε παιδιά.

712
00:31:53,140 --> 00:31:53,880
Με λένε Μαρία.

713
00:31:53,880 --> 00:31:56,930
Είμαι ένας δευτεροετής φοιτητής στο Cabot
Σπίτι, που προέρχονται από τη Βουλγαρία,

714
00:31:56,930 --> 00:31:59,880
και είμαι σούπερ ενθουσιασμένος για να είναι
μέρος του προσωπικού του τρέχοντος έτους.

715
00:31:59,880 --> 00:32:03,380
Πήρα CS50 ως πρωτοετής
το περασμένο έτος, και ποτέ δεν έχω καν

716
00:32:03,380 --> 00:32:04,750
σκεφτεί CS προτέρων.

717
00:32:04,750 --> 00:32:08,380
Έτσι Αγαπώ απολύτως την πορεία, και εγώ
Ελπίζω όλοι σας αρέσει αυτό όσο το έκανα.

718
00:32:08,380 --> 00:32:09,250
Και, ναι.

719
00:32:09,250 --> 00:32:10,868
Καλώς ήρθατε στο CS50.

720
00:32:10,868 --> 00:32:12,201
DAVID Malan: Σας ευχαριστούμε για τη Μαρία.

721
00:32:12,201 --> 00:32:13,674
[ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

722
00:32:13,674 --> 00:32:16,129

723
00:32:16,129 --> 00:32:19,580
Τώρα Hanna, η διδασκαλία κεφάλι μας συμπολίτες.

724
00:32:19,580 --> 00:32:20,480
HANNA: Γεια σου, είμαι Hanna.

725
00:32:20,480 --> 00:32:22,990
Είμαι ένας ανώτερος στην Cabot
μελετώντας την επιστήμη των υπολογιστών.

726
00:32:22,990 --> 00:32:28,120
Πήρα CS50 ως καινούριο και είχε
ήταν TFing-- αυτή θα είναι η τρίτη χρονιά μου.

727
00:32:28,120 --> 00:32:31,000
Γι 'αυτό και θα συμμετέχουν με χαρά
σε CS50 για όλα τα τέσσερα χρόνια,

728
00:32:31,000 --> 00:32:33,569
και ανυπομονώ
να συνεργαστώ με όλους σας.

729
00:32:33,569 --> 00:32:34,902
DAVID Malan: Σας ευχαριστώ για την Hanna.

730
00:32:34,902 --> 00:32:36,870
[ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

731
00:32:36,870 --> 00:32:37,854

732
00:32:37,854 --> 00:32:40,274
Και τέλος, Daven, precepter μας.

733
00:32:40,274 --> 00:32:40,940
DAVEN: Γεια σου ρε παιδιά.

734
00:32:40,940 --> 00:32:42,390
Είμαι ένα δίδαγμα πάνω στο
επιστήμη των υπολογιστών εδώ.

735
00:32:42,390 --> 00:32:44,010
Αυτή θα είναι η τέταρτη διδακτική χρονιά μου.

736
00:32:44,010 --> 00:32:45,261
Θα βοηθήσει επίσης να διαχειριστεί την πορεία.

737
00:32:45,261 --> 00:32:47,801
Έτσι, είμαι βέβαιος ότι θα με δείτε γύρω,
ειδικά σε ώρες γραφείου.

738
00:32:47,801 --> 00:32:48,970
Είμαι πάντα σε ώρες γραφείου.

739
00:32:48,970 --> 00:32:51,640
Έτσι, αν δείτε με τα πόδια
περίπου, σίγουρα έρχονται πω ένα γεια.

740
00:32:51,640 --> 00:32:52,681
Μου αρέσει να πληρούν όλους.

741
00:32:52,681 --> 00:32:55,830
Σε αντίθετη περίπτωση, να διασκεδάσουν,
και θα σας δω γύρω.

742
00:32:55,830 --> 00:32:58,210
>> DAVID Malan: Σας ευχαριστούμε για Daven, καθώς και.

743
00:32:58,210 --> 00:33:01,290
Έτσι θα πληρούν όλες τις
αυτοί οι λαοί πριν από καιρό.

744
00:33:01,290 --> 00:33:03,040
Αλλά χωρίς περαιτέρω
φασαρία, αν εσείς κάνατε

745
00:33:03,040 --> 00:33:05,840
ήθελε να επαναλάβει τις θέσεις σας από την προηγούμενη.

746
00:33:05,840 --> 00:33:10,940
Επιτρέψτε μου να εισαγάγει από μακριά τώρα
ορισμένοι από τους φίλους μας από το New Haven,

747
00:33:10,940 --> 00:33:14,690
ιδίως τα κεφάλια του μαθήματος που θα
να επιβλέπει CS50 there-- Καθηγητής

748
00:33:14,690 --> 00:33:19,550
Brian Scassellati, Jason, και Andi,
που just-- έτσι ώστε δεν είχαμε δελεάσει τύχη

749
00:33:19,550 --> 00:33:22,610
με οποιοδήποτε FaceTime ή την like--
μόλις μας έστειλε λεπτά

750
00:33:22,610 --> 00:33:27,380
Πριν από το παρακάτω βίντεο στο οποίο
λένε γεια από αίθουσα διαλέξεων

751
00:33:27,380 --> 00:33:31,480
στο Yale, στο οποίο διάλεξη
είναι να μεταδοθεί αυτή τη στιγμή.

752
00:33:31,480 --> 00:33:34,052
>> Έτσι, οι φίλοι μας από το Yale.

753
00:33:34,052 --> 00:33:35,260
BRIAN SCASSELLATI: Γεια σου, David.

754
00:33:35,260 --> 00:33:36,480
Γεια σου, όλοι στο Χάρβαρντ.

755
00:33:36,480 --> 00:33:41,400
Είμαστε τόσο ενθουσιασμένοι που θα φέρει
CS50 σε Yale αυτό το εξάμηνο.

756
00:33:41,400 --> 00:33:45,250
Το όνομά μου είναι Brian Scassellati,
αλλά όλοι μου ζητά μόνο scas.

757
00:33:45,250 --> 00:33:50,402
Και είμαι εδώ σήμερα για να εισαγάγει
για να σας το προσωπικό CS50.

758
00:33:50,402 --> 00:33:52,346
>> [ΕΠΕΥΦΗΜΊΕΣ]

759
00:33:52,346 --> 00:33:55,760

760
00:33:55,760 --> 00:33:59,780
>> Και το πιο σημαντικό, είμαι
εδώ για να εισαγάγει, καθώς και

761
00:33:59,780 --> 00:34:03,690
όλοι οι μαθητές σε
Yale ο οποίος ως σήμερα το πρωί

762
00:34:03,690 --> 00:34:09,289
έχουν κάνει αυτή την πιο δημοφιλή
Φυσικά στο Yale οι φοιτητές CS50.

763
00:34:09,289 --> 00:34:12,090
>> [ΕΠΕΥΦΗΜΊΕΣ]

764
00:34:12,090 --> 00:34:25,850

765
00:34:25,850 --> 00:34:28,310
>> Έτσι, είμαστε πολύ ενθουσιασμένοι
να σας δούμε εδώ

766
00:34:28,310 --> 00:34:34,239
την Παρασκευή και το Σάββατο για
Puzzle Ημέρα και έχουν μια μεγάλη διάλεξη.

767
00:34:34,239 --> 00:34:35,440
Αντίο.

768
00:34:35,440 --> 00:34:37,360
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

769
00:34:37,360 --> 00:34:42,170

770
00:34:42,170 --> 00:34:45,497
>> DAVID Malan: Στην οθόνη είναι εδώ
τα ονόματα του μερικά από 140 υπαλλήλους

771
00:34:45,497 --> 00:34:48,330
τα μέλη που σας περιμένουν πάνω από το
πορεία η semester-- ορισμένα από αυτά

772
00:34:48,330 --> 00:34:50,540
εδώ στο Cambridge, μερικά
από αυτούς εδώ στο New Haven.

773
00:34:50,540 --> 00:34:52,706
Και πράγματι, θα έχετε ένα
ευκαιρία αυτό το Σάββατο,

774
00:34:52,706 --> 00:34:54,530
όπως SCAS σημειώσεις,
παρακολουθήσουν CS50 παζλ Ημέρα.

775
00:34:54,530 --> 00:34:57,780
Ίσως έχετε δει τα μικρά κομμάτια του παζλ
γλίστρησε κάτω από τις πόρτες σας πρόσφατα.

776
00:34:57,780 --> 00:35:00,420
Έχουμε μερικά extras εδώ
αργότερα, όταν υπάρχουν εσάς.

777
00:35:00,420 --> 00:35:04,030
Αν έχετε συγκεντρώσει τα τέσσερα παζλ
κομμάτια και να συγχωνεύσει τις δυνάμεις τους με τα δωμάτια

778
00:35:04,030 --> 00:35:06,450
κοντινά δική σας σε σας
σπίτι ή κοιτώνα, θα

779
00:35:06,450 --> 00:35:09,690
συγκεντρωθούν σε ένα code-- QR ή
δύο διαστάσεων bar code, ότι

780
00:35:09,690 --> 00:35:12,970
αφού έχουν συναρμολογηθεί και σαρώνεται
με το τηλέφωνό σας θα σας οδηγήσει

781
00:35:12,970 --> 00:35:17,060
σε κάποιο μυθικό βραβείο or-- Υποθέτω
θα μπορούσατε απλά να φωτογραφίσει αυτό τώρα

782
00:35:17,060 --> 00:35:17,560
επισης.

783
00:35:17,560 --> 00:35:22,560
>> Αλλά βρείτε αυτά τα κομμάτια του παζλ, ωστόσο,
προκειμένου να κερδίσει αυτό το υπέροχο βραβείο.

784
00:35:22,560 --> 00:35:25,900
Και πράγματι μία από τις παραδόσεις
σε SC50-- αχ, πολύ αργή.

785
00:35:25,900 --> 00:35:29,790
Μία από τις παραδόσεις σε CS50 είναι να
εξυπηρετήσει κέικ μετά την πρώτη διάλεξη.

786
00:35:29,790 --> 00:35:31,620
>> Και έτσι πράγματι, σε μια
λίγα λεπτά από τώρα,

787
00:35:31,620 --> 00:35:36,040
θα υπάρξει κέικ σερβίρεται έξω
τόσο εδώ όσο και New Haven, καθώς και.

788
00:35:36,040 --> 00:35:39,530
>> Αλλά first-- εμείς τους εαυτούς μας διακοσμημένα.

789
00:35:39,530 --> 00:35:43,360
Αλλά first-- και ελπίζουμε
Θα υπάρξουν αρκετά.

790
00:35:43,360 --> 00:35:44,830
>> Αλλά πρώτα, μια γρήγορη ματιά.

791
00:35:44,830 --> 00:35:47,880
Έτσι διαλέξεων θα είναι πράγματι
που παράγεται κυρίως εδώ στο Cambridge.

792
00:35:47,880 --> 00:35:51,580
Αλλά κάθε μήνα, θα hop μέχρι Yale
με την ομάδα παραγωγής και ρεύμα CS50 του

793
00:35:51,580 --> 00:35:53,730
η πορεία προς την αντίστροφη
κατεύθυνση, καθώς έτσι

794
00:35:53,730 --> 00:35:56,840
ώστε να φέρει αυτές τις δύο πανεπιστημιουπόλεις
πραγματικά για πρώτη φορά στην ιστορία

795
00:35:56,840 --> 00:36:00,450
τόσο κοντά όσο το δυνατόν
ως ένα στην ίδια πορεία.

796
00:36:00,450 --> 00:36:04,050
>> Από την άποψη της δομής στήριξης που είναι
έχουν σηκώθηκε εδώ στο Cambridge, καθώς και

797
00:36:04,050 --> 00:36:05,646
όπως στο New Haven, είναι τμήματα.

798
00:36:05,646 --> 00:36:08,020
Πράγματι, όπως κάποιοι από εσάς μπορεί να
Ξέρετε, έχουμε διαφορετικές πίστες

799
00:36:08,020 --> 00:36:10,850
κατά τη διάρκεια για τα λιγότερο
άνετο, πιο άνετα,

800
00:36:10,850 --> 00:36:14,610
και κάπου ενδιάμεσα, έτσι ώστε
ανεξάρτητα από την προηγούμενη φόντου σας,

801
00:36:14,610 --> 00:36:17,670
μπορεί να σας τελικά πετύχει στην τάξη.

802
00:36:17,670 --> 00:36:21,320
>> ώρες γραφείου εν τω μεταξύ, είναι ένα
ευκαιρία κάθε Δευτέρα και Τρίτη

803
00:36:21,320 --> 00:36:26,570
και την Πέμπτη το βράδυ να εργάζονται και οι δύο
εδώ και στο New Haven στην πορεία μας

804
00:36:26,570 --> 00:36:30,370
πρόβλημα θέτει με δεκάδες
το προσωπικό του μαθήματος κοντά σας.

805
00:36:30,370 --> 00:36:35,380
>> Πρόβλημα θέτει εν τω μεταξύ, είναι
υποστηρίζονται από τα πράγματα που λέμε

806
00:36:35,380 --> 00:36:39,140
περάσματα, οι οποίες βασίζονται βίντεο
tutorials που πραγματικά απαντώντας σε Συχνές Ερωτήσεις

807
00:36:39,140 --> 00:36:41,670
από πού να αρχίσω την πρόκληση μιας εβδομάδας.

808
00:36:41,670 --> 00:36:44,290
Και postmortems περπατάτε
μέσω πιθανές λύσεις

809
00:36:44,290 --> 00:36:46,490
έτσι ώστε το άκρο του
πρόβλημα που πάρα πολύ, μπορείτε

810
00:36:46,490 --> 00:36:50,820
ξέρετε ακριβώς τι θα μπορούσε να γίνει
διαφορετικά ή εντελώς διαφορετικά.

811
00:36:50,820 --> 00:36:53,895
>> Το πρόβλημα θέτει τον εαυτό τους έρχονται
σε δύο εκδόσεις, μια τυπική έκδοση

812
00:36:53,895 --> 00:36:57,510
ότι περιμένουμε και να καλέσει το μεγαλύτερο μέρος της
η class-- περίπου το 90% συν για do--

813
00:36:57,510 --> 00:37:00,520
και το λεγόμενο έκδοση χάκερ
στο οποίο κάθε σελίδα είναι emblazoned

814
00:37:00,520 --> 00:37:02,790
έκδοση χάκερ, χάκερ
έκδοση, έκδοση χάκερ,

815
00:37:02,790 --> 00:37:07,550
έτσι ώστε να έχει αυτό το κάρμα
αν θέλετε, για καταδύσεις

816
00:37:07,550 --> 00:37:10,230
σε πιο εξελιγμένες εκδόσεις
του προβλήματος σύνολα του μαθήματος

817
00:37:10,230 --> 00:37:14,970
που καλύπτουν φαινομενικά το ίδιο υλικό
αλλά με μια πιο σύνθετη προσέγγιση

818
00:37:14,970 --> 00:37:19,020
και με επιπλέον φόντο
μερικές φορές εισάγονται.

819
00:37:19,020 --> 00:37:22,350
>> Εν τω μεταξύ, είναι εννέα αργά ημέρες εκεί ότι
μπορείτε να εφαρμόσετε σε πρόβλημα του μαθήματος

820
00:37:22,350 --> 00:37:26,160
σύνολα, καθώς και το χαμηλότερο σκορ,
η οποία θα πέσει στο τέλος όρους.

821
00:37:26,160 --> 00:37:26,900
>> Αλλά τι περιμένει;

822
00:37:26,900 --> 00:37:29,300
Λοιπόν, μια γεύση του προβλήματος
θέτει στο χέρι την Παρασκευή

823
00:37:29,300 --> 00:37:31,959
και την επόμενη εβδομάδα όπου θα ανακατεύομαι
για λίγες ημέρες σε κάτι

824
00:37:31,959 --> 00:37:35,000
που ονομάζεται Scratch, μια γραφική προγραμματισμού
γλώσσα που αναπτύχθηκε από τους φίλους μας

825
00:37:35,000 --> 00:37:39,290
στο Media Lab του MIT που σας επιτρέπει
να προγραμματίσει είτε για πρώτη φορά

826
00:37:39,290 --> 00:37:43,510
ή σε ένα νέο περιβάλλον συνολικά
χρησιμοποιώντας ένα drag and drop περιβάλλον τύπου.

827
00:37:43,510 --> 00:37:45,595
Σύμφωνα με την οποία κομμάτια του παζλ
μόνο αλληλοσυνδέονται μεταξύ τους

828
00:37:45,595 --> 00:37:48,080
αν κάνει λογικό νόημα να το πράξει.

829
00:37:48,080 --> 00:37:50,440
>> Εν τω μεταξύ στο πρόβλημα που
δύο πέρυσι, για παράδειγμα,

830
00:37:50,440 --> 00:37:53,010
δεν έχουμε εισαγάγει την κατηγορία
στον κόσμο της κρυπτογραφίας,

831
00:37:53,010 --> 00:37:55,370
η τέχνη της κρυπτογράφησης ή
κρυπτογράφησης πληροφοριών.

832
00:37:55,370 --> 00:37:58,940
Πράγματι, αυτό το κείμενο εδώ αν
αποκρυπτογραφηθούν, θα είναι πράγματι

833
00:37:58,940 --> 00:38:01,277
να σας οδηγήσει σε κάποια διασκέδαση προορισμού.

834
00:38:01,277 --> 00:38:03,110
Και το πρόβλημα που,
τι είχαμε φοιτητές

835
00:38:03,110 --> 00:38:06,280
κάνουμε είναι να εφαρμόσει ακριβώς εκείνες
είδη things-- ενός αλγορίθμου,

836
00:38:06,280 --> 00:38:09,530
ή το σύνολο των οδηγιών για κρυπτογράφησης
και κρυπτογράφησης πληροφοριών.

837
00:38:09,530 --> 00:38:11,850
>> Και στην έκδοση του χάκερ
του ίδιου προβλήματος σύνολο,

838
00:38:11,850 --> 00:38:15,800
δεν προκαλούμε τους μαθητές να λάβουν ένα
κρυπτογραφημένο αρχείο από έναν τυπικό υπολογιστή

839
00:38:15,800 --> 00:38:18,840
σύστημα με πολλά ονόματα
και κρυπτογραφημένους κωδικούς πρόσβασης

840
00:38:18,840 --> 00:38:21,400
και να σπάσει αυτές τις passwords--
πραγματικά να καταλάβω

841
00:38:21,400 --> 00:38:25,870
ό, τι ήταν, χωρίς να γνωρίζει τίποτα
A priori σχετικά με αυτές τις πραγματικές τους κωδικούς πρόσβασης.

842
00:38:25,870 --> 00:38:27,620
Εν τω μεταξύ, εμείς
μετάβαση στο πρόβλημα

843
00:38:27,620 --> 00:38:29,536
θέτει σε συνέχεια κοιτάζοντας
ο κόσμος των γραφικών.

844
00:38:29,536 --> 00:38:32,240
Και στην πραγματικότητα, μπορείτε να φανταστείτε
τώρα που αυτό θα μπορούσε ίσως

845
00:38:32,240 --> 00:38:35,200
είναι ο απλούστερος τρόπος για να αντιπροσωπεύουν
μια ασπρόμαυρη εικόνα.

846
00:38:35,200 --> 00:38:39,570
>> Ένα λευκό pixel, ή τετράγωνο,
όπως στην επάνω δεξιά εκεί,

847
00:38:39,570 --> 00:38:41,620
μπορεί να εκπροσωπείται με
α 1 και ένα μαύρο τετράγωνο

848
00:38:41,620 --> 00:38:43,490
θα μπορούσε να αντιπροσωπεύεται με 0.

849
00:38:43,490 --> 00:38:47,670
Και μόνο με τη χρήση περισσότερων bits όπως εμείς
πρότεινε νωρίτερα με 72 και 73 και 33,

850
00:38:47,670 --> 00:38:49,882
θα μπορούσαμε να αντιπροσωπεύει το χρώμα pixels, καθώς και.

851
00:38:49,882 --> 00:38:51,590
Και αυτό που κάνουμε κατά τη διάρκεια της
Αυτό το πρόβλημα το σύνολο είναι

852
00:38:51,590 --> 00:38:54,660
γενικά να κάνετε μια βόλτα γύρω από
πανεπιστημιούπολη με μια ψηφιακή φωτογραφική μηχανή,

853
00:38:54,660 --> 00:38:56,730
λήψη φωτογραφιών του
ανθρώπους, τόπους και πράγματα.

854
00:38:56,730 --> 00:38:59,270
Στη συνέχεια, κατά κάποιο τρόπο, κάθε εξάμηνο,
φαίνεται να τυχαία

855
00:38:59,270 --> 00:39:02,600
διαγραφούν ή να αλλοιώσει το περιεχόμενο της κάρτας μνήμης
κατά την οποία όλες αυτές τις φωτογραφίες είναι,

856
00:39:02,600 --> 00:39:04,610
και έτσι θα αμφισβητούνται
να στη συνέχεια να γράψει το λογισμικό

857
00:39:04,610 --> 00:39:09,650
με την οποία για να ανακτήσει τις εν λόγω αρχεία JPEG
από ένα αντίγραφο της κάρτας φωτογραφικής μηχανής μας.

858
00:39:09,650 --> 00:39:13,550
>> Εν τω μεταξύ, μπορούμε να σας παραδώσει αργότερα στο
Ο όρος ένα λεξικό των αγγλικών λέξεων

859
00:39:13,550 --> 00:39:16,680
ότι έχει 143.000 λέξεις,
και θα πρέπει να καταλήξει

860
00:39:16,680 --> 00:39:19,240
με έξυπνο τρόπο
φόρτωση τους στη μνήμη,

861
00:39:19,240 --> 00:39:22,850
RAM ή να το πω έτσι, για να απαντήσετε
ερωτήματα της μορφής: είναι αυτή η λέξη,

862
00:39:22,850 --> 00:39:25,910
Είναι αυτό μια λέξη, την εφαρμογή του
ταχύτερα ορθογράφο ότι μπορείτε,

863
00:39:25,910 --> 00:39:28,180
ακόμη καρφώνει τον εαυτό σας
δυνητικά εναντίον συμμαθητών

864
00:39:28,180 --> 00:39:30,460
για να δείτε ποια σας χρησιμοποιεί
το ελάχιστο ποσό του χρόνου

865
00:39:30,460 --> 00:39:33,440
όταν τρέχει τον κωδικό σας και ακόμη και
το ελάχιστο ποσό της μνήμης.

866
00:39:33,440 --> 00:39:36,060
>> Αργότερα στη διάρκεια που κάνετε στην πραγματικότητα
να εφαρμόσουν τις δικές σας web server.

867
00:39:36,060 --> 00:39:39,470
Έτσι, όχι μόνο μια ιστοσελίδα σε ένα
γλώσσα που ονομάζεται HTML και περισσότερο,

868
00:39:39,470 --> 00:39:43,300
αλλά ένα web server που πραγματικά
ακούει τα αιτήματα στο διαδίκτυο

869
00:39:43,300 --> 00:39:44,460
και αποκρίνεται σε αυτές.

870
00:39:44,460 --> 00:39:47,210
Και πράγματι, αυτό είναι το πώς θα γεφυρωθεί
τον κόσμο μας από C με την οποία θα

871
00:39:47,210 --> 00:39:50,550
εξοικειωθούν επόμενη εβδομάδα και
PHP και HTML και JavaScript

872
00:39:50,550 --> 00:39:51,820
και CSS και τα παρόμοια.

873
00:39:51,820 --> 00:39:54,820
>> Επειδή ένα από τα πρώτα web-based
έργο που κάνουμε αργότερα στον όρο

874
00:39:54,820 --> 00:39:57,516
είναι ιστορικά CS50 Οικονομικών.

875
00:39:57,516 --> 00:40:02,580
στυλ Etrade.com μια ιστοσελίδα που επιτρέπει
μπορείτε να αγοράζουν και να πωλούν μετοχές σχεδόν

876
00:40:02,580 --> 00:40:08,240
ενώ εγγράφως και κωδικό για να μιλήσετε με το Yahoo
Οικονομικών να πάρει ημι μετοχών σε πραγματικό χρόνο

877
00:40:08,240 --> 00:40:11,490
εισαγωγικά προκειμένου να ενημερωθεί
το δικό σας χαρτοφυλάκιο.

878
00:40:11,490 --> 00:40:13,370
>> Αλλά Τέλος φυσικά,
είναι η τελική ταινία--

879
00:40:13,370 --> 00:40:16,960
μια ευκαιρία για να κάνει σχεδόν οτιδήποτε του
το ενδιαφέρον σας για να λύσει ένα πρόβλημα εδώ

880
00:40:16,960 --> 00:40:20,970
ή πέραν του ενδιαφέροντος για
σας ότι είναι κάπως εμπνευσμένη

881
00:40:20,970 --> 00:40:22,670
από τα διδάγματα της κατηγορίας.

882
00:40:22,670 --> 00:40:26,140
>> Και η τάξη, όπως ίσως γνωρίζετε,
κορυφώνεται στις λεγόμενες CS50 Hackathon

883
00:40:26,140 --> 00:40:29,330
και CS50 Fair και οποιοσδήποτε αριθμός
άλλων πολιτιστικών εκδηλώσεων

884
00:40:29,330 --> 00:40:31,770
διάρκεια του εξαμήνου
που σας επιτρέπουν να συμμετάσχουν

885
00:40:31,770 --> 00:40:33,460
με κάθε άλλο και το προσωπικό του μαθήματος.

886
00:40:33,460 --> 00:40:37,170
>> Για παράδειγμα, σε Φωτιά και Πάγος στην Σιτάρ
αυτό το έτος, καλά, την Παρασκευή το απόγευμα,

887
00:40:37,170 --> 00:40:39,220
καλούμε περίπου 50
τους μαθητές να το μεσημεριανό γεύμα, όποιος

888
00:40:39,220 --> 00:40:41,190
Θα ήθελα να ενωθούν μαζί μας,
τον εαυτό μου, και το προσωπικό,

889
00:40:41,190 --> 00:40:44,840
και τους φίλους μας από τη βιομηχανία και alums
να κουβεντιάσει για τη ζωή στον πραγματικό κόσμο

890
00:40:44,840 --> 00:40:46,670
και πέρα, απολαμβάνοντας ένα καλό γεύμα.

891
00:40:46,670 --> 00:40:49,050
Στο Hackathon θα
βλέπεις τέτοιες εικόνες

892
00:40:49,050 --> 00:40:53,740
όπως αυτά, συμπεριλαμβανομένων άφθονο candy--
και από το 2014 για την πρώτη φορά,

893
00:40:53,740 --> 00:40:55,096
λαχανικά.

894
00:40:55,096 --> 00:40:56,960
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]

895
00:40:56,960 --> 00:40:58,358

896
00:40:58,358 --> 00:41:02,710
>> Αλλά από 05.00 π.μ., κάνει τη σκηνή συνήθως
κοιτάξουμε λίγο κάτι σαν αυτό.

897
00:41:02,710 --> 00:41:05,330
Και στη συνέχεια, μόλις μία εβδομάδα ή
έτσι ώστε αργότερα, είναι το CS50 Fair

898
00:41:05,330 --> 00:41:08,270
στην οποία ορισμένοι συν 2000
φοιτητών και του προσωπικού και των διδασκόντων

899
00:41:08,270 --> 00:41:11,910
μέλη από όλη την πανεπιστημιούπολη
και σε όλη πανεπιστημιουπόλεις φέτος

900
00:41:11,910 --> 00:41:15,620
έρχονται να δουν και να χαρούν το
επιτεύγματα του CS50 φοιτητών, η οποία

901
00:41:15,620 --> 00:41:16,140
είναι τώρα μπορείτε.

902
00:41:16,140 --> 00:41:19,000
>> Και πράγματι, ενώ φέτος θα
να προσκαλεί και busing κανέναν

903
00:41:19,000 --> 00:41:22,460
σε στο Yale που θα ήθελαν να καταλήξει σε
Cambridge αυτό το Σάββατο για CS50 παζλ

904
00:41:22,460 --> 00:41:26,410
Ημέρα, και εμείς θα κάνουμε ακριβώς το ίδιο πράγμα
το Δεκέμβριο για το CS50 Hackathon

905
00:41:26,410 --> 00:41:30,080
έτσι ώστε οι μαθητές του Harvard και Yale
όσο συμμετάσχουν σε δύο από αυτά τα γεγονότα.

906
00:41:30,080 --> 00:41:33,630
>> Θα έχει, επίσης, CS50 εκθέσεις στην
Κέιμπριτζ και στο New Haven του τρέχοντος έτους

907
00:41:33,630 --> 00:41:36,480
έτσι ώστε οι μαθητές και στις δύο
πανεπιστημιουπόλεις και το προσωπικό και το διδακτικό προσωπικό

908
00:41:36,480 --> 00:41:39,260
μπορούν να δουν ο ένας τον αντίστοιχο
επίτευγμα πανεπιστημιούπολης.

909
00:41:39,260 --> 00:41:41,540
Και αυτά τα επιτεύγματα
θα προκαλέσει τέτοια μνήμη

910
00:41:41,540 --> 00:41:45,440
ως αυτό και αυτό και, τελικά,
αυτό, στο οποίο όλοι σας

911
00:41:45,440 --> 00:41:48,460
βγείτε από την τάξη φορώντας ένα μικρό
κάτι στο οποίο ήσασταν ελπίζουμε

912
00:41:48,460 --> 00:41:52,680
ευτυχής ή υπερήφανος να πω ότι πήρα CS50.

913
00:41:52,680 --> 00:41:55,220
>> Αλλά πριν από αυτό και
πριν σερβίρουμε το κέικ,

914
00:41:55,220 --> 00:41:58,980
έχουμε βάλει together-- χάρη στην CS50 του
Η ομάδα παραγωγής και ένα ορισμένο αυτο

915
00:41:58,980 --> 00:42:03,120
ραβδί, η μία φορά που χρησιμοποιούμε
τέτοια πράγματα for-- όταν το στείλαμε

916
00:42:03,120 --> 00:42:05,380
όχι μόνο εδώ στο Καίμπριτζ
αλλά και προς Νιου Χέιβεν

917
00:42:05,380 --> 00:42:08,760
να συγκεντρώσει μερικά hellos από το
προσωπικό πορεία και όλα τα παιδιά

918
00:42:08,760 --> 00:42:12,640
θα συναντήσετε τόσο εδώ όσο και στη Νέα
Καταφύγιο κατά τη διάρκεια των επόμενων μηνών.

919
00:42:12,640 --> 00:42:15,449
>> Επιτρέψτε μου να εισαγάγει ένα
Λίγα περισσότερα του προσωπικού CS50 του.

920
00:42:15,449 --> 00:42:16,990
Mark Zuckerberg: Μήπως ότι το κάνει να πάει;

921
00:42:16,990 --> 00:42:18,266
Ω, πρόκειται.

922
00:42:18,266 --> 00:42:20,910
Πρόκειται.

923
00:42:20,910 --> 00:42:21,570
Ooh.

924
00:42:21,570 --> 00:42:23,170
Yarr!

925
00:42:23,170 --> 00:42:25,350
>> [Μουσική να παίζει ANDY GRAMMER, «Μέλι, I'M
 ΚΑΛΌΣ"]

926
00:42:25,350 --> 00:42:29,672

927
00:42:29,672 --> 00:42:32,152
>> MARY: Αυτό είναι Caitlin.

928
00:42:32,152 --> 00:42:34,515
Αυτό είναι Jay, και είμαι Μαίρη.

929
00:42:34,515 --> 00:42:35,140
SATO: Γεια σας, παιδιά.

930
00:42:35,140 --> 00:42:35,640
Είμαι Sato.

931
00:42:35,640 --> 00:42:36,264
ΜΙΧΑΗΛ Γ .: Γεια σου.

932
00:42:36,264 --> 00:42:37,181
Το όνομά μου είναι Μιχαήλ, Γ

933
00:42:37,181 --> 00:42:38,014
DOUG LLOYD: Δεν είμαι.

934
00:42:38,014 --> 00:42:38,540
Όχι.

935
00:42:38,540 --> 00:42:39,310
Είμαι Doug Lloyd.

936
00:42:39,310 --> 00:42:41,757
Δεν μπορώ να πιστέψω ότι είμαι εκμετάλλευση
μια selfie κολλήσει τώρα.

937
00:42:41,757 --> 00:42:42,340
ΟΜΙΛΗΤΗΣ 4: Γεια σου.

938
00:42:42,340 --> 00:42:42,560
ΟΜΙΛΗΤΗΣ 5: Γεια σου.

939
00:42:42,560 --> 00:42:43,307
ΟΜΙΛΗΤΗΣ 6: Γεια σας.

940
00:42:43,307 --> 00:42:44,023
ΟΜΙΛΗΤΗΣ 7: Γεια σου.

941
00:42:44,023 --> 00:42:44,648
ΟΜΙΛΗΤΗΣ 8: Γεια σου.

942
00:42:44,648 --> 00:42:46,436
Είμαστε παρέα στο Yale.

943
00:42:46,436 --> 00:42:48,910
Είμαστε πραγματικά ενθουσιασμένοι για
αυτό το εξάμηνο επειδή είναι

944
00:42:48,910 --> 00:42:50,840
η πρώτη φορά που έρχεται στο Yale.

945
00:42:50,840 --> 00:42:53,012
Είναι πρόκειται να είναι φοβερό!

946
00:42:53,012 --> 00:42:55,928
>> [ΜΟΥΣΙΚΗ Playing]

947
00:42:55,928 --> 00:43:02,190

948
00:43:02,190 --> 00:43:04,664
>> JACOB SCHERBA: Το όνομά μου είναι Jacob Scherba.

949
00:43:04,664 --> 00:43:08,310
Είμαι ενθουσιασμένος για να διδάξουν
CS50 γιατί πιστεύω

950
00:43:08,310 --> 00:43:11,429
να φέρει την επιστήμη των υπολογιστών για να
άνθρωποι μέσα και προσιτό τρόπο.

951
00:43:11,429 --> 00:43:13,220
ΟΜΙΛΗΤΗΣ 9: Είμαι πραγματικά
ενθουσιασμένοι για να διδάξουν CS50

952
00:43:13,220 --> 00:43:17,717
γιατί πήρα το μάθημα πέρυσι,
και είναι ένα από τα καλύτερα μαθήματα.

953
00:43:17,717 --> 00:43:18,425
ΟΜΙΛΗΤΗΣ 10: Ναι.

954
00:43:18,425 --> 00:43:20,476
Η συμβουλή μου είναι θα πρέπει να πάρετε CS50.

955
00:43:20,476 --> 00:43:23,350
JACOB SCHERBA: Επέλεξα CS, επειδή
Νομίζω ότι είναι ένα διασκεδαστικό και δημιουργικό τρόπο

956
00:43:23,350 --> 00:43:25,314
να λύσει τα προβλήματα με αναλυτικό τρόπο.

957
00:43:25,314 --> 00:43:28,480
ΟΜΙΛΗΤΗΣ 11: Επιστροφή όταν ήμουν λίγο
καινούριο και φοβούνται της επιστήμης των υπολογιστών

958
00:43:28,480 --> 00:43:30,229
και φοβάται να κάνει
μηχανικής και πράγματα,

959
00:43:30,229 --> 00:43:34,091
ήταν ο πρώτος σκληρός κατηγορίας πήρα,
και ήταν επίσης το αγαπημένο μου τάξη ποτέ.

960
00:43:34,091 --> 00:43:36,090
DOUG LLOYD: Αυτό είναι μου
ένατο έτος της διδασκαλίας CS50.

961
00:43:36,090 --> 00:43:37,482
Αυτό με κάνει να ακούγεται τόσο παλιά!

962
00:43:37,482 --> 00:43:38,690
Υπάρχει πάντα κάτι νέο.

963
00:43:38,690 --> 00:43:39,550
Υπάρχει πάντα κάτι συναρπαστικό.

964
00:43:39,550 --> 00:43:43,077
Υπάρχει πάντα νέες προκλήσεις που αντιμετωπίζουν οι
νέους φοιτητές, και είναι διασκεδαστικό να τους βοηθήσει

965
00:43:43,077 --> 00:43:44,910
και να βιώσουν εκείνους
προκλήσεις με αυτούς

966
00:43:44,910 --> 00:43:45,925
και να τους βοηθήσει να λύσουν τα προβλήματά τους.

967
00:43:45,925 --> 00:43:47,955
>> ΟΜΙΛΗΤΗΣ 12: Όταν για πρώτη φορά
μάθει πώς να το κάνουμε CS,

968
00:43:47,955 --> 00:43:49,413
ήταν σαν την εκμάθηση μιας υπερδύναμη.

969
00:43:49,413 --> 00:43:53,749
Και για να δείτε ότι σε άλλους φοιτητές
και να τους βοηθήσει μέσω αυτής της διαδικασίας

970
00:43:53,749 --> 00:43:55,665
είναι ένα από τα πιο
επιβράβευση πράγματα που έχω ποτέ.

971
00:43:55,665 --> 00:43:58,706
>> ΟΜΙΛΗΤΗΣ 7: Επέλεξα CS γιατί η
αρχή, ήμουν ένας συμπυκνωτής μαθηματικά

972
00:43:58,706 --> 00:44:00,497
και πήρα CS50 και
έπεσε στην αγάπη με αυτό.

973
00:44:00,497 --> 00:44:02,455
Ένιωσα ότι με
CS, θα μπορούσα να οικοδομήσουμε τα πράγματα.

974
00:44:02,455 --> 00:44:04,410
Και αυτό, σκέφτηκα, ήταν
μια πραγματικά δροσερή όψη.

975
00:44:04,410 --> 00:44:08,156
>> ΟΜΙΛΗΤΗΣ 13: Μερικές συμβουλές για τους νέους
οι μαθητές είναι να πάτε σε ώρες γραφείου

976
00:44:08,156 --> 00:44:09,573
και παρέα με το φοβερό ΤΡ.

977
00:44:09,573 --> 00:44:11,906
ΟΜΙΛΗΤΗΣ 14: Ξεκινήστε P-σύνολα σας
νωρίς, πηγαίνετε στο ωρών γραφείου,

978
00:44:11,906 --> 00:44:13,457
γίνει frends με TF σας.

979
00:44:13,457 --> 00:44:14,165
ΟΜΙΛΗΤΗΣ 15: Ναι.

980
00:44:14,165 --> 00:44:16,164
Ό, είπε.

981
00:44:16,164 --> 00:44:17,997
ΟΜΙΛΗΤΗΣ 16: Μην
φοβάστε να ζητήσετε βοήθεια.

982
00:44:17,997 --> 00:44:18,980
ΟΜΙΛΗΤΗΣ 17: Ναι.

983
00:44:18,980 --> 00:44:22,052
ΟΜΙΛΗΤΗΣ 18: Ξεκινήστε P-σύνολα σας νωρίς.

984
00:44:22,052 --> 00:44:23,760
ΟΜΙΛΗΤΗΣ 19: Είναι μια
μεγάλη κοινωνική εμπειρία.

985
00:44:23,760 --> 00:44:25,112
Κάνετε πολλούς φίλους με αυτόν τον τρόπο.

986
00:44:25,112 --> 00:44:26,570
ΟΜΙΛΗΤΗΣ 14: Πηγαίνετε στην ενότητα Είναι διασκεδαστικό.

987
00:44:26,570 --> 00:44:28,050
ΟΜΙΛΗΤΗΣ 11: Θέλω να πω, πάμε για αυτό.

988
00:44:28,050 --> 00:44:28,770
Είναι πραγματικά δύσκολο.

989
00:44:28,770 --> 00:44:30,581
Θα βγούμε από αυτό
τι βάζετε σε αυτό,

990
00:44:30,581 --> 00:44:32,580
αλλά είναι ένα πραγματικά διασκεδαστικό
κατηγορία ειδικά αν είστε

991
00:44:32,580 --> 00:44:35,496
πρόθυμος να θέσει το χρόνο σε αυτό, αλλά
βοηθά αν βάλετε το χρόνο σε αυτό.

992
00:44:35,496 --> 00:44:38,336
Θα πάρετε πολύ περισσότερα
έξω από αυτό αργότερα.

993
00:44:38,336 --> 00:44:38,960
MIKE: Είμαι Mike.

994
00:44:38,960 --> 00:44:39,882
CAMILLE: Είμαι Camille.

995
00:44:39,882 --> 00:44:40,590
HANYA: Είμαι Hanya.

996
00:44:40,590 --> 00:44:41,310
ΜΑΤ: Είμαι ο Matt.

997
00:44:41,310 --> 00:44:42,140
Πέτρος: Είμαι Πέτρου.

998
00:44:42,140 --> 00:44:42,620
PHILLIP: Είμαι Phillip.

999
00:44:42,620 --> 00:44:43,495
PATRICK: Είμαι ο Πάτρικ.

1000
00:44:43,495 --> 00:44:45,234
ROB BOWDEN: Είμαι Rob Bowden.

1001
00:44:45,234 --> 00:44:47,150
BRIAN SCASSELLATI: My
όνομα είναι SCAS και this--

1002
00:44:47,150 --> 00:44:49,958
ALL: --is CS50.

1003
00:44:49,958 --> 00:44:50,806
ΟΜΙΛΗΤΗΣ 20: Στο Yale.

1004
00:44:50,806 --> 00:44:51,639
ΟΜΙΛΗΤΗΣ 21: Στο Yale.

1005
00:44:51,639 --> 00:44:52,840
[ΓΈΛΙΟ]

1006
00:44:52,840 --> 00:44:54,270
DAVID Malan: Αυτό είναι για CS50.

1007
00:44:54,270 --> 00:44:59,000
Θα σας δούμε από το Yale για
Παρασκευή, παζλ Ημέρα του Σαββάτου.

1008
00:44:59,000 --> 00:45:00,475
Κέικ είναι τώρα εξυπηρετούνται.

1009
00:45:00,475 --> 00:45:01,640
Αυτό είναι CS50.

1010
00:45:01,640 --> 00:45:05,314

1011
00:45:05,314 --> 00:45:10,992
>> [ΜΟΥΣΙΚΗ Playing]

1012
00:45:10,992 --> 00:47:00,434