1
00:00:00,000 --> 00:00:00,270

2
00:00:00,270 --> 00:00:01,790
DAVID Malan: Καλώς ήρθατε και πάλι, ο καθένας.

3
00:00:01,790 --> 00:00:05,030
Έτσι, χθες, θα θυμηθούμε ότι
επικεντρωθήκαμε σε αυτά τα θέματα εδώ.

4
00:00:05,030 --> 00:00:08,380
Έτσι, είχαμε τέσσερις πρωταρχικούς topics--
προστασία της ιδιωτικής ζωής, της ασφάλειας και της κοινωνίας?

5
00:00:08,380 --> 00:00:11,960
τεχνολογίες διαδικτύου? cloud computing?
και, τελικά, ανάπτυξη ιστοσελίδων.

6
00:00:11,960 --> 00:00:14,170
>> Μήπως κάποιος που έχει η
το εύρος ζώνης ή του χρόνου

7
00:00:14,170 --> 00:00:16,900
να παρακολουθήσουν μια μικρή John
Oliver χθες το βράδυ;

8
00:00:16,900 --> 00:00:20,120
Είναι πραγματικά πολύ διασκεδαστικό,
αν δεν είναι λίγο τρομακτικό.

9
00:00:20,120 --> 00:00:24,700
Οποιεσδήποτε ερωτήσεις σχετικά με τίποτα
κάναμε χθες;

10
00:00:24,700 --> 00:00:27,600
Τυχόν διευκρινίσεις;

11
00:00:27,600 --> 00:00:35,580
Οποιεσδήποτε ερωτήσεις που θέλετε να κάνετε
βεβαιωθείτε ότι αγγίζουμε σήμερα σε κάποια μορφή;

12
00:00:35,580 --> 00:00:37,300
Έτσι καθαρή πλάκα.

13
00:00:37,300 --> 00:00:38,760
>> Έτσι τι είναι στην ημερήσια διάταξη για σήμερα;

14
00:00:38,760 --> 00:00:41,301
Έτσι σκέφτηκα ότι θα αρχίσει σήμερα
με μια ματιά στο τι είναι γενικά

15
00:00:41,301 --> 00:00:44,460
γνωστή και ως υπολογιστική thinking-- σε
ο κίνδυνος υπεραπλουστατευτική, νομίζοντας

16
00:00:44,460 --> 00:00:46,636
όπως έναν υπολογιστή, ίσως
σκέφτεται σαν μηχανικός,

17
00:00:46,636 --> 00:00:48,510
και προσπαθεί να αρχίσει να
οργανώσετε τις σκέψεις σας

18
00:00:48,510 --> 00:00:52,039
ή για να σας δώσει μια καλύτερη αίσθηση της
τι εμπλέκονται σε πραγματικά επιβλητική

19
00:00:52,039 --> 00:00:54,080
ένας υπολογιστής για να κάνει κάτι
μέσω του προγραμματισμού.

20
00:00:54,080 --> 00:00:56,663
Και θα το κρατήσει σε ένα όμορφο
υψηλού επιπέδου, λίγο πολύ τα αγγλικά,

21
00:00:56,663 --> 00:00:59,850
αλλά προσπαθήστε να χρησιμοποιήσετε γνώριμων
παραδείγματα για να επισημοποιήσει το πώς

22
00:00:59,850 --> 00:01:01,450
θα πάει για την επίλυση των προβλημάτων.

23
00:01:01,450 --> 00:01:04,080
>> Και εμείς θα επανεξετάσουμε κάποια CS
θέματα, όπως η αφαίρεση,

24
00:01:04,080 --> 00:01:06,040
η οποία ήρθε ένα ζευγάρι
φορές χθες,

25
00:01:06,040 --> 00:01:07,554
αλγορίθμων, και στη συνέχεια αναπαράσταση.

26
00:01:07,554 --> 00:01:09,720
Και αυτό είναι όπου θα αρχίσουμε
σήμερα σε μια στιγμή.

27
00:01:09,720 --> 00:01:11,481
Στη συνέχεια, θα ρίξουμε μια ματιά σε προγραμματισμό.

28
00:01:11,481 --> 00:01:13,480
Θα ρίξουμε μια ματιά σε μερικά
θεμελιώδεις δομές

29
00:01:13,480 --> 00:01:16,450
με τα οποία μπορεί να είναι εξοικειωμένος
και θα μπορούσε ακόμη και να βρείτε αρκετά διαισθητική.

30
00:01:16,450 --> 00:01:18,370
>> Θα δούμε, στην πραγματικότητα,
σε προγραμματισμό δειγμάτων

31
00:01:18,370 --> 00:01:21,244
περιβάλλον που είναι πολύ προσιτές,
πολύ παιχνιδιάρικο, και μάλιστα στοχευμένη

32
00:01:21,244 --> 00:01:22,555
για τις ηλικίες 12 και πάνω.

33
00:01:22,555 --> 00:01:25,930
Θα περάσουν μερικά λεπτά εκεί
και στη συνέχεια να λάβει τα πράγματα σε χαμηλότερο επίπεδο

34
00:01:25,930 --> 00:01:30,360
και πραγματικά να μιλήσουμε για μερικά από τα
οι αλγόριθμοι και δομές δεδομένων,

35
00:01:30,360 --> 00:01:32,360
να το πω έτσι, ότι
προγραμματιστές συνήθως χρησιμοποιούν

36
00:01:32,360 --> 00:01:35,040
να λύσει τα προβλήματα πολύ πιο
αποτελεσματικά από ό, τι θα μπορούσε

37
00:01:35,040 --> 00:01:37,322
να είναι σε θέση να κάνει χωρίς αυτά εντελώς.

38
00:01:37,322 --> 00:01:40,280
Στη συνέχεια, μετά το μεσημεριανό γεύμα, θα ρίξουμε μια ματιά
σε στοίβες τεχνολογία, η οποία είναι ακριβώς

39
00:01:40,280 --> 00:01:42,240
ένα φανταχτερό τρόπο λέγοντας
συλλογές των τεχνολογιών

40
00:01:42,240 --> 00:01:43,690
που μπορείτε να χρησιμοποιήσετε για να
λύσει κάποιο πρόβλημα.

41
00:01:43,690 --> 00:01:46,670
Και θα μιλήσουμε για το αλφάβητο
σούπα των γλωσσών που υπάρχουν today--

42
00:01:46,670 --> 00:01:50,930
Java και Python και C ++ και PHP και
Ruby και κάθε λογής άλλα πράγματα.

43
00:01:50,930 --> 00:01:53,740
>> Θα ρίξουμε μια σύντομη ματιά
σε σχεδιαστικά πρότυπα.

44
00:01:53,740 --> 00:01:57,730
Προγραμματιστές, την πάροδο του χρόνου,
έχουν εγκριθεί μεθοδολογίες

45
00:01:57,730 --> 00:02:00,690
που τείνουν να τους βοηθήσει
λύσει τα προβλήματα πιο εύκολα.

46
00:02:00,690 --> 00:02:04,390
Όταν ξεκινάτε για να δείτε τον εαυτό σας γράφοντας
το ίδιο είδος κώδικα ξανά και ξανά,

47
00:02:04,390 --> 00:02:08,080
άνθρωποι επισημοποιήσουν αυτές τις επαναλήψεις
και τα ονόματα αποδίδουν σε αυτούς

48
00:02:08,080 --> 00:02:10,084
και στη συνέχεια να τα χρησιμοποιήσουν και να
την προώθηση τους, τελικά.

49
00:02:10,084 --> 00:02:12,250
Και θα μιλήσουμε λίγο
σχετικά με τα κινητά στρατηγικές,

50
00:02:12,250 --> 00:02:16,099
όπως τι σημαίνει πραγματικά να
κάνει μια εφαρμογή για κινητά ή ένα κινητό δικτυακό τόπο.

51
00:02:16,099 --> 00:02:17,140
Μην το κάνετε για το Android;

52
00:02:17,140 --> 00:02:17,730
Μην το κάνετε για το iOS;

53
00:02:17,730 --> 00:02:19,160
Μην το κάνεις και για τους δυο αυτά;

54
00:02:19,160 --> 00:02:20,326
Και ποιες είναι οι συμβιβασμοί;

55
00:02:20,326 --> 00:02:23,180
Και τελικά, θα πάρουμε
ένα web προγραμματισμό ματιά, η οποία

56
00:02:23,180 --> 00:02:25,380
είναι ένας συλλογικός όρος
πραγματικά περιγράφει οποιαδήποτε στιγμή

57
00:02:25,380 --> 00:02:28,410
μπορείτε να γράψετε το λογισμικό που είναι
σήμαινε να τρέχει στο διαδίκτυο,

58
00:02:28,410 --> 00:02:30,430
είτε σε τηλέφωνα ή
επιτραπέζιους ή φορητούς υπολογιστές.

59
00:02:30,430 --> 00:02:33,490
Θα ρίξουμε μια σύντομη ματιά σε
βάσεις δεδομένων και ο σχεδιασμός

60
00:02:33,490 --> 00:02:39,049
σ 'αυτό, έστω και μόνο επειδή σχεδόν κάθε
ενδιαφέροντα web-based εφαρμογή

61
00:02:39,049 --> 00:02:40,590
αυτές τις μέρες έχει κάποιο είδος της βάσης δεδομένων.

62
00:02:40,590 --> 00:02:42,380
Διαφορετικά, θα ήταν
απλά να είναι στατικό περιεχόμενο.

63
00:02:42,380 --> 00:02:45,254
Και μια βάση δεδομένων σας επιτρέπει να κάνετε
αλλαγές πάροδο του χρόνου, είτε μόνοι σας

64
00:02:45,254 --> 00:02:45,960
ή από τους χρήστες.

65
00:02:45,960 --> 00:02:47,820
Και θα εξετάσουμε το πώς θα
θα πάει για το σχεδιασμό

66
00:02:47,820 --> 00:02:50,510
ότι η βάση δεδομένων και το είδος της φρασεολογίας
που θα μπορούσε να καταλήξει σε μια μηχανικού

67
00:02:50,510 --> 00:02:52,790
συζήτηση σε ένα λευκό του σκάφους
όταν στην πραγματικότητα την εφαρμογή

68
00:02:52,790 --> 00:02:53,900
μια εφαρμογή για πρώτη φορά.

69
00:02:53,900 --> 00:02:57,002
>> Θα μιλήσω εν συντομία για
APIs, χρήσιμες υπηρεσίες

70
00:02:57,002 --> 00:02:59,960
που μπορείτε να χρησιμοποιήσετε για να σταθεί η
ώμους των άλλων, κατά πόσον οι εταιρείες

71
00:02:59,960 --> 00:03:02,619
ή ιδιώτες, και να λύσει σας
τα δικά του προβλήματα πιο γρήγορα.

72
00:03:02,619 --> 00:03:04,785
Και τότε θα ανακατεύομαι ίσως
λίγο με JavaScript,

73
00:03:04,785 --> 00:03:08,900
μια γλώσσα προγραμματισμού που χρησιμοποιείται
τόσο σε προγράμματα περιήγησης αυτές τις μέρες, αλλά και

74
00:03:08,900 --> 00:03:09,820
σε servers.

75
00:03:09,820 --> 00:03:11,890
Και ίσως, εμείς θα
επανεξετάσει, ο χρόνος το επιτρέπει,

76
00:03:11,890 --> 00:03:15,670
μερικά από τα hands-on web πράγματα που
έκανε χθες και να ενσωματώσουν τα δύο

77
00:03:15,670 --> 00:03:17,630
μαζί πριν διακόψουμε.

78
00:03:17,630 --> 00:03:22,380
>> Έτσι, με ερμήνευα-- τι ahead-- είναι
Υπάρχει κάτι που λείπει ώστε να

79
00:03:22,380 --> 00:03:26,289
Θα ήθελα να βεβαιωθείτε ότι εισάγετε
και να αγγίξει σε κάποια στιγμή.

80
00:03:26,289 --> 00:03:28,330
Αν είναι ελατήρια στο μυαλό,
να το φέρει επάνω πριν από καιρό.

81
00:03:28,330 --> 00:03:32,010
Αλλά γιατί να μην αρχίσουμε με μια
εξετάσουμε υπολογιστικής σκέψης.

82
00:03:32,010 --> 00:03:35,420
>> Και επιτρέψτε μου να προτείνω
υπολογιστική σκέψη είναι, και πάλι,

83
00:03:35,420 --> 00:03:38,830
το είδος της περιγραφής υψηλού επιπέδου
τι μπορεί να κάνει ένας επιστήμονας υπολογιστών.

84
00:03:38,830 --> 00:03:42,470
Και πράγματι, ας ξεκινήσουμε
με τρία συστατικά που

85
00:03:42,470 --> 00:03:44,207
θα μπορούσε να πάει σε υπολογιστική σκέψη.

86
00:03:44,207 --> 00:03:45,790
Αυτό είναι απλά ένας τρόπος για να περιγράψει αυτό.

87
00:03:45,790 --> 00:03:48,490
Θα μπορούσαμε σίγουρα καθορίζουν
αυτό σε οποιοδήποτε αριθμό τρόπων.

88
00:03:48,490 --> 00:03:50,630
>> Αλλά επιτρέψτε μου να προτείνω,
για χάρη του σήμερα,

89
00:03:50,630 --> 00:03:53,910
ότι τα προβλήματα του κόσμου,
όλα τα προβλήματα του κόσμου,

90
00:03:53,910 --> 00:03:56,730
όταν προσεγγίζεται από ένα
επιστήμονας υπολογιστών θα μπορούσε να

91
00:03:56,730 --> 00:04:00,990
να θεωρηθεί ως αυτό που θα
κλήση εισόδους, η οποία

92
00:04:00,990 --> 00:04:08,142
Πρέπει να βαρεθείτε σε αυτό θα καλέσουμε
αλγορίθμων, η οποία στη συνέχεια αποδώσει αποτελέσματα.

93
00:04:08,142 --> 00:04:10,600
Με άλλα λόγια, το σύνολο του
κόσμο της αξίωσης επίλυση των προβλημάτων που

94
00:04:10,600 --> 00:04:13,140
μπορεί να αποστάζεται σε
Αυτά τα τρία συστατικά.

95
00:04:13,140 --> 00:04:14,450
Λοιπόν, τι εννοώ με εισόδους;

96
00:04:14,450 --> 00:04:17,060
Είσοδοι είναι ακριβώς ό, τι είστε
παρέδωσε προκειμένου να λυθεί.

97
00:04:17,060 --> 00:04:20,052
>> Για παράδειγμα, εδώ είναι
ένα παλιό πρόβλημα του σχολείου.

98
00:04:20,052 --> 00:04:22,760
Αν έχω ένα βιβλίο τηλέφωνο εδώ και
Θέλω να δούμε κάτι σε αυτό,

99
00:04:22,760 --> 00:04:23,760
αυτή είναι η συμβολή μου.

100
00:04:23,760 --> 00:04:26,260
Έχω 1.000 ή έτσι
σελίδες σε ένα τηλεφωνικό κατάλογο.

101
00:04:26,260 --> 00:04:27,780
Αυτή είναι η είσοδος για το πρόβλημά μου.

102
00:04:27,780 --> 00:04:31,507
Και θέλω να βρω κάτι
όπως ο Mike Smith, έτσι ώστε ένα φίλο

103
00:04:31,507 --> 00:04:33,840
του οποίου το όνομα και ο αριθμός είναι
ελπίζουμε σε αυτό το βιβλίο διευθύνσεων.

104
00:04:33,840 --> 00:04:36,430
>> Αυτό είναι πριν από την ημέρα της κυτταρικής
τηλέφωνα, ώστε να μπορώ να όχι μόνο το αναζητήσετε.

105
00:04:36,430 --> 00:04:38,540
Γι 'αυτό και πρέπει να το κάνουμε παλιά
σχολείο και στην πραγματικότητα αναζήτηση

106
00:04:38,540 --> 00:04:41,331
Αυτές οι είσοδοι για κάποια απάντηση.

107
00:04:41,331 --> 00:04:43,580
Και η απάντηση είναι ακριβώς πρόκειται
να ονομάζεται η έξοδος.

108
00:04:43,580 --> 00:04:44,871
Έτσι, η είσοδος είναι το βιβλίο του τηλεφώνου.

109
00:04:44,871 --> 00:04:47,787
Ο αλγόριθμος είναι ανεξάρτητα σύνολο
βήματα μπορώ να χρησιμοποιήσω για να βρείτε Mike Smith.

110
00:04:47,787 --> 00:04:50,120
Και η έξοδος είναι, ελπίζω,
αριθμό τηλεφώνου του Mike Smith.

111
00:04:50,120 --> 00:04:52,703
Και αυτό τότε θα ήταν απλά
εκπρόσωπος των περισσότερων οποιοδήποτε πρόβλημα

112
00:04:52,703 --> 00:04:55,210
να με είστε χέρια είσοδοι
και θέλουν να παράγουν αποτελέσματα.

113
00:04:55,210 --> 00:04:59,459
>> Έτσι, πριν από θεωρούμε ότι η διαδικασία
με την οποία μπορούμε να λύσουμε αυτό το πρόβλημα,

114
00:04:59,459 --> 00:05:01,250
εύρεση Mike Smith και
κάτι τέτοιο,

115
00:05:01,250 --> 00:05:04,090
Ας εξετάσουμε το πρώτο και
οι last-- εισόδους και εξόδους.

116
00:05:04,090 --> 00:05:08,060
Σωματικά, φυσικά, η είσοδος εδώ
έχει ένα σωρό χαρτιού κολλημένα μεταξύ τους

117
00:05:08,060 --> 00:05:09,400
υπό τη μορφή ενός τηλεφωνικού καταλόγου.

118
00:05:09,400 --> 00:05:13,660
Αλλά υπολογιστές, φορητοί υπολογιστές της course--
και επιτραπέζιοι υπολογιστές ακόμα και τα τηλέφωνα

119
00:05:13,660 --> 00:05:16,430
αυτά days-- αυτά είναι
ηλεκτρονικές συσκευές.

120
00:05:16,430 --> 00:05:20,920
>> Και στο τέλος της ημέρας, τι είναι
η μόνη είσοδος σε έναν υπολογιστή;

121
00:05:20,920 --> 00:05:23,299
Λοιπόν, αυτό είναι κάτι σαν
αυτό το καλώδιο ρεύματος εδώ.

122
00:05:23,299 --> 00:05:25,590
Θα το συνδέσετε στον τοίχο, και
Παίρνω μια ροή των ηλεκτρονίων,

123
00:05:25,590 --> 00:05:27,048
η οποία μου επιτρέπει να εκτελέσετε το μηχάνημα.

124
00:05:27,048 --> 00:05:30,420
Ή ίσως αυτά τα ηλεκτρόνια είναι
δημιουργήθηκε από τον τρόπο της μπαταρίας μου.

125
00:05:30,420 --> 00:05:33,790
Αλλά στο τέλος της ημέρας, αυτό είναι
το μόνο πράγμα που πηγαίνει στο laptop μου.

126
00:05:33,790 --> 00:05:35,772
Και τόσο πολύ ενδιαφέρον
τα πράγματα είναι τελικά

127
00:05:35,772 --> 00:05:37,480
βγαίνει, αν
μέσω του εκτυπωτή

128
00:05:37,480 --> 00:05:40,320
ή η οθόνη ή audially ή τα παρόμοια.

129
00:05:40,320 --> 00:05:45,320
>> Έτσι, αν το μόνο που έχουμε ως μας
θεμελιώδη εισόδου σε έναν υπολογιστή

130
00:05:45,320 --> 00:05:49,160
είναι ηλεκτρική ενέργεια, έτσι απλά
ηλεκτρόνια πηγαίνει μέσα και έξω ή,

131
00:05:49,160 --> 00:05:54,465
και ούτω πώς μπορούμε να χρησιμοποιήσουμε αυτή την είσοδο
να εκπροσωπεί πραγματικά τις πληροφορίες;

132
00:05:54,465 --> 00:05:57,090
Με άλλα λόγια, πώς παίρνουμε
από μια απλή ροή ηλεκτρικής ενέργειας

133
00:05:57,090 --> 00:06:00,350
να αντιπροσωπεύει την πραγματική
αριθμούς ή πραγματική γράμματα

134
00:06:00,350 --> 00:06:03,620
ή πραγματικές εικόνες στην οθόνη
ή πραγματικές ταινίες ή e-mails

135
00:06:03,620 --> 00:06:05,690
ή οποιοδήποτε αριθμό από αυτά
υψηλότερες έννοιες επίπεδο,

136
00:06:05,690 --> 00:06:07,680
αν θέλετε, ότι η
τέλος της ημέρας κάπως

137
00:06:07,680 --> 00:06:11,950
πρέπει να αποθηκευτούν σε αυτό
ηλεκτρονική μηχανική συσκευή

138
00:06:11,950 --> 00:06:16,260
χρησιμοποιώντας μόνο αυτές τις απλές ingredients--
ηλεκτρόνια που έρχονται μέσα και έξω;

139
00:06:16,260 --> 00:06:19,530
>> Έτσι, φαίνεται ότι,
Στην απλούστερη μορφή,

140
00:06:19,530 --> 00:06:23,260
το μόνο είδος των κρατών
Έχω στον κόσμο μου, έτσι

141
00:06:23,260 --> 00:06:25,350
να speak-- συνθήκες
σε world-- μου είναι είτε

142
00:06:25,350 --> 00:06:33,020
Έχω ηλεκτρόνια ρέουν, ηλεκτρικής ενέργειας
ρέει, ή να κάνω not-- ούτω καθεξής, εκτός λειτουργίας.

143
00:06:33,020 --> 00:06:35,850
Και ας επισημοποιήσει και να σβήνουν,
ως ένας επιστήμονας υπολογιστών θα μπορούσε,

144
00:06:35,850 --> 00:06:37,255
με μόνο 1 και 0.

145
00:06:37,255 --> 00:06:39,880
Ας περιγράψουμε κάποια αυθαίρετη
αλλά συνεπής αριθμός σε αυτό.

146
00:06:39,880 --> 00:06:41,970
1 σημαίνει για, 0 σημαίνει απενεργοποίηση.

147
00:06:41,970 --> 00:06:45,427
Ή μπορείτε επίσης να δείτε αυτό ως
αλήθεια μέσα στις ψευδείς και μέσα.

148
00:06:45,427 --> 00:06:47,510
Θα μπορούσατε επίσης να κάνετε μαύρο
και το λευκό ή κόκκινο και μπλε.

149
00:06:47,510 --> 00:06:48,759
Απλά χρειάζεται δύο περιγραφείς.

150
00:06:48,759 --> 00:06:52,240
Και έναν υπολογιστή οι επιστήμονες θα
γενικά απλά χρησιμοποιήστε 0 και 1.

151
00:06:52,240 --> 00:06:58,980
>> Έτσι, αν αυτή είναι η περίπτωση, μόνο αλφάβητο μου
αποτελείται από το 0 και 1, το πώς

152
00:06:58,980 --> 00:07:03,360
θα ήθελα να πάρει ενδεχομένως να εξομαλύνει τον αριθμό
2 σε έναν υπολογιστή, πόσο μάλλον ο αριθμός 3

153
00:07:03,360 --> 00:07:06,140
ή ένα γράμμα της αλφαβήτου
ή μια εικόνα ή μια ταινία;

154
00:07:06,140 --> 00:07:08,910
Πώς μπορούμε να το είδος της bootstrap
τους εαυτούς μας από αυτή τη βασική αρχή

155
00:07:08,910 --> 00:07:12,080
από 0 και 1 και στην πραγματικότητα
αντιπροσωπεύουν κάτι πιο ενδιαφέρον;

156
00:07:12,080 --> 00:07:14,430
>> Λοιπόν, ας βάλουμε αυτό το ερώτημα
σε αναμονή για μια στιγμή

157
00:07:14,430 --> 00:07:17,520
και να εξετάσει κάτι
ελπίζουμε εξοικειωμένοι,

158
00:07:17,520 --> 00:07:21,150
ακόμη και αν δεν έχετε σκεφτεί πραγματικά για
αυτό με κάθε λεπτομέρεια για 10, 20, 30, 40, 50

159
00:07:21,150 --> 00:07:22,520
περισσότερα χρόνια.

160
00:07:22,520 --> 00:07:24,780
Αυτό είναι ό, τι;

161
00:07:24,780 --> 00:07:28,050
Πώς θα προφέρει αυτό;

162
00:07:28,050 --> 00:07:30,770
Δεν είναι μια ερώτηση παγίδα.

163
00:07:30,770 --> 00:07:32,950
Ένας αριθμός, αλλά τι είναι αυτό;

164
00:07:32,950 --> 00:07:34,842
1, 2, 3, ή 123.

165
00:07:34,842 --> 00:07:37,800
Και μου άρεσε το πώς είπατε 1, 2, 3,
επειδή αυτός είναι ένας τρόπος που βλέπουν αυτό.

166
00:07:37,800 --> 00:07:39,870
1, 2, 3, είναι μια ακολουθία
από τρία σύμβολα.

167
00:07:39,870 --> 00:07:42,005
Είναι εικόνες που μας
τώρα έχουν λέξεις για.

168
00:07:42,005 --> 00:07:44,880
Και αν το είδος των διαβάσει όλα αυτά
μαζί, ένα τυπικό άνθρωπο σε Αγγλικά

169
00:07:44,880 --> 00:07:46,600
Θα έλεγα 123.

170
00:07:46,600 --> 00:07:48,350
Και αυτό είναι ένα είδος
υψηλότερη έννοια επίπεδο,

171
00:07:48,350 --> 00:07:50,340
αισθάνεται σαν ένα λογικά μεγάλο αριθμό.

172
00:07:50,340 --> 00:07:51,490
>> Αλλά πώς θα φτάσουμε εκεί;

173
00:07:51,490 --> 00:07:54,640
Λοιπόν, θα μπορούσε να είναι μια στιγμή δεδομένου ότι
έχετε σκεφτεί σαν αυτό,

174
00:07:54,640 --> 00:07:56,680
Αλλά πίσω στην ημέρα μου,
είδος έμαθε αυτό

175
00:07:56,680 --> 00:08:01,030
όπως στήλη 1, οι 10 είναι
στήλη, και η στήλη του 100.

176
00:08:01,030 --> 00:08:06,400
Έτσι, όπως λέει Lakisa, είναι
1, 2, 3, αλλά είναι επίσης 123.

177
00:08:06,400 --> 00:08:08,700
Αλλά πώς θα πάρετε από
η πρώτη στη δεύτερη;

178
00:08:08,700 --> 00:08:12,340
>> Λοιπόν, θα συνήθως κάνουμε στο
στήλη 100, έχω ένα 1.

179
00:08:12,340 --> 00:08:14,794
Έτσι, αυτό είναι σαν να λέμε 100 φορές 1.

180
00:08:14,794 --> 00:08:16,210
Και στη συνέχεια στη στήλη 10 του, έχω 2.

181
00:08:16,210 --> 00:08:18,464
Έτσι, αυτό είναι σαν να λέμε 10 φορές 2.

182
00:08:18,464 --> 00:08:19,630
Στη στήλη 1, το έχω 3.

183
00:08:19,630 --> 00:08:21,720
Έτσι, αυτό είναι σαν να λέμε 1 φορές 3.

184
00:08:21,720 --> 00:08:24,290
>> Και αν μπορώ να προσθέσω αυτά τα πράγματα
μαζί, αυτό, φυσικά,

185
00:08:24,290 --> 00:08:27,470
είναι 100 συν το 10 συν 3.

186
00:08:27,470 --> 00:08:31,750
Και ω, γι 'αυτό παίρνω αυτό
υψηλότερη έννοια επίπεδο των 123.

187
00:08:31,750 --> 00:08:37,220
Είναι απλά βασικά μαθηματικά, σύμφωνα με την οποία οι
σύμβολα έχουν βάρη σε αυτούς, εάν

188
00:08:37,220 --> 00:08:39,620
θα, κράτησης θέσης ή τις τιμές της στήλης.

189
00:08:39,620 --> 00:08:42,090
Και αφού την έχω πολλαπλασιάσει τα πάντα
έξω, να πάρω τον αριθμό αυτό.

190
00:08:42,090 --> 00:08:47,840
>> Έτσι, πόσοι από εσάς γνωρίζετε πώς να μιλήσω
binary-- 0 και 1's-- σαν έναν υπολογιστή;

191
00:08:47,840 --> 00:08:50,410
Εντάξει, τέλεια, κανείς, ή
κανείς από εσάς νομίζετε ότι κάνετε.

192
00:08:50,410 --> 00:08:52,550
Αλλά θα ήθελα να σας διεκδικήσει
στην πραγματικότητα το γνωρίζετε ήδη.

193
00:08:52,550 --> 00:08:55,330
Πρέπει απλώς να το είδος της τσίμπημα
ψυχική μας μοντέλο λίγο.

194
00:08:55,330 --> 00:08:57,250
Αλλά η διαδικασία είναι ακριβώς η ίδια.

195
00:08:57,250 --> 00:09:01,460
>> Επιτρέψτε μου να αφήσει αυτό το ένα επάνω εκεί και
αντί να τραβήξει αυτό κάτω για μια στιγμή.

196
00:09:01,460 --> 00:09:05,060
Στον κόσμο των ηλεκτρονικών υπολογιστών,
έχουμε μόνο 0 και 1 του.

197
00:09:05,060 --> 00:09:07,240
Και έτσι το πράγμα που είναι
πρόκειται να αλλάξει είναι αυτό;

198
00:09:07,240 --> 00:09:10,920
Λοιπόν, το ανθρώπινο κόσμο μου, η
δεκαδικό σύστημα, Δεκέμβριος έννοια 10,

199
00:09:10,920 --> 00:09:12,740
Έχω πόσα ψηφία στη διάθεσή μου;

200
00:09:12,740 --> 00:09:15,270

201
00:09:15,270 --> 00:09:16,540
10, σωστά;

202
00:09:16,540 --> 00:09:17,880
0 έως 9, φυσικά.

203
00:09:17,880 --> 00:09:21,210
>> Και γι 'αυτό έχουμε το
10 του τόπο και τον τόπο του 100.

204
00:09:21,210 --> 00:09:22,380
Πού είναι ότι προέρχονται από;

205
00:09:22,380 --> 00:09:24,430
Λοιπόν, αυτό είναι 10 στη δύναμη του 0.

206
00:09:24,430 --> 00:09:28,440
Αυτό είναι 10 με τη δύναμη του 1, 10
στη δύναμη του 2, και ούτω καθεξής.

207
00:09:28,440 --> 00:09:32,110
Μπορείτε απλά να κρατήσει τον πολλαπλασιασμό των στηλών σας
από 10, ξεκινώντας με μόλις 1

208
00:09:32,110 --> 00:09:33,700
στο δεξιότερο εδώ.

209
00:09:33,700 --> 00:09:35,490
>> Έτσι, στον κόσμο της
υπολογιστές, αν μόνο

210
00:09:35,490 --> 00:09:39,600
έχουν binary-- bi έννοια
2-- ή 0 και 1, μπορούμε απλά

211
00:09:39,600 --> 00:09:42,420
πρέπει πραγματικά να αλλάξει
η βάση του εν λόγω μαθηματικά.

212
00:09:42,420 --> 00:09:46,410
Έτσι με άλλα λόγια, τώρα απλά θα
έχουν στήλη 1 και το--

213
00:09:46,410 --> 00:09:51,270
όπου είναι αυτό going-- στήλη 2'S,
στήλη 4, καθώς και ίσως πέρα.

214
00:09:51,270 --> 00:09:52,250
Γιατί αυτό?

215
00:09:52,250 --> 00:09:55,650
Λοιπόν, αυτή είναι η 2 η 0-οστή δύναμη.

216
00:09:55,650 --> 00:09:57,270
Αυτή είναι 2 ο 1.

217
00:09:57,270 --> 00:09:59,610
Αυτό είναι 2 έως το 2, και ούτω καθεξής.

218
00:09:59,610 --> 00:10:04,910
>> Έτσι, ενώ εδώ, έχουμε 1, 10 του,
100, 1000, το 10000, το 100.000, το 1

219
00:10:04,910 --> 00:10:10,560
εκατομμύρια, και ούτω καθεξής, εδώ
έχουμε 1, 2, 4, 8, 16, 32, 64.

220
00:10:10,560 --> 00:10:13,950
Μπορείτε απλά να κρατήσει τον πολλαπλασιασμό με το 2,
αντί να κρατήσει τον πολλαπλασιασμό κατά 10.

221
00:10:13,950 --> 00:10:16,780
Έτσι τώρα, αν ο στόχος στο
το χέρι είναι να εκπροσωπεί

222
00:10:16,780 --> 00:10:20,240
αριθμούς με τη χρήση μόνο 0 και 1, η
ας εξετάσουμε πώς θα φτάσουμε εκεί.

223
00:10:20,240 --> 00:10:26,540
>> Αυτό, φυσικά, είναι το μοτίβο 0
0 0, αλλά τι αριθμό εννοιολογικά

224
00:10:26,540 --> 00:10:27,490
εκπροσωπεί;

225
00:10:27,490 --> 00:10:35,430
Λοιπόν, 4 φορές 0 συν 2 φορές 0 συν
1 φορές 0, ας προσθέσουμε εκείνους μαζί.

226
00:10:35,430 --> 00:10:40,030
4 φορές 0 είναι, φυσικά, 0, συν 2
χρόνους 0 είναι, φυσικά, 0 συν 1 φορές 0

227
00:10:40,030 --> 00:10:40,850
Είναι, φυσικά, 0.

228
00:10:40,850 --> 00:10:44,910
Έτσι, αχ, αυτό αντιπροσωπεύει το
αριθμός εμείς οι άνθρωποι γνωρίζουμε ως 0.

229
00:10:44,910 --> 00:10:47,810
>> Λοιπόν, τώρα, ας πολύ
γρήγορα γρήγορα προς τα εμπρός.

230
00:10:47,810 --> 00:10:53,600
Αν είμαι αντί δεν αντιπροσωπεύουν
0 0 0, αλλά ας κάνουμε 1 0 1,

231
00:10:53,600 --> 00:10:57,010
ότι θα μπορούσε να είναι το πώς Lakisa, νωρίτερα,
Θα το 1 0 1 προφέρει μόνο.

232
00:10:57,010 --> 00:11:01,020
Αλλά τώρα, πώς θα το πάρετε στο υψηλότερο
επίπεδο, ο αριθμός εμείς οι άνθρωποι μπορεί να ξέρει;

233
00:11:01,020 --> 00:11:04,220
Έτσι τι είναι αυτός ο αριθμός;

234
00:11:04,220 --> 00:11:06,060
Είναι 5, ο αριθμός που γνωρίζουμε ως 5.

235
00:11:06,060 --> 00:11:06,870
>> Καλά, γιατί συμβαίνει αυτό;

236
00:11:06,870 --> 00:11:09,620
Λοιπόν, μπορούμε πραγματικά να το είδος της
με τα πόδια μέσα από αυτό μεθοδικά

237
00:11:09,620 --> 00:11:14,880
4 φορές 1, 2 φορές 0, 1 φορές 1.

238
00:11:14,880 --> 00:11:19,880
Προσθέστε αυτά συνολικά, έτσι
αυτό είναι 4 συν 0 συν 1.

239
00:11:19,880 --> 00:11:21,577
Και αυτό είναι, πράγματι, 5.

240
00:11:21,577 --> 00:11:24,660
Έτσι, είναι να πάρει λίγο κουραστική τώρα
κάνει ξανά και ξανά την αριθμητική.

241
00:11:24,660 --> 00:11:26,300
Αλλά η διαδικασία είναι ακριβώς η ίδια.

242
00:11:26,300 --> 00:11:28,380
>> Το μόνο πράγμα που έχει
άλλαξε στον κόσμο μας

243
00:11:28,380 --> 00:11:32,740
είναι ότι οι στήλες μας είναι 1, 2, 4, 8, 16,
και ούτω καθ 'εξής, αντί για 1, 10, 100,

244
00:11:32,740 --> 00:11:33,740
1.000.

245
00:11:33,740 --> 00:11:40,000
Και αυτό είναι μόνο και μόνο επειδή αλφαβήτου μας έχει
συρρικνωθεί από το 0 έως το 9 σε μόλις 0 έως 1.

246
00:11:40,000 --> 00:11:50,851
>> Έτσι, ως ένα μικρό κουίζ εδώ, πώς θα
που αντιπροσωπεύουν τον αριθμό 7 σε δυαδική;

247
00:11:50,851 --> 00:11:51,350
0;

248
00:11:51,350 --> 00:11:53,490
Λοιπόν, 0, που σημαίνει 0 0 0;

249
00:11:53,490 --> 00:11:58,140

250
00:11:58,140 --> 00:11:59,693
Πες το ξανά, Karina.

251
00:11:59,693 --> 00:12:03,010

252
00:12:03,010 --> 00:12:03,550
Τέλειος.

253
00:12:03,550 --> 00:12:04,370
Γιατί αυτό?

254
00:12:04,370 --> 00:12:08,530
Είναι αποτελεσματικά 4 συν 2 συν 1.

255
00:12:08,530 --> 00:12:09,580
Τοσο καλα.

256
00:12:09,580 --> 00:12:14,364
>> Πώς μπορούμε να αντιπροσωπεύουν ένα μικρό
another-- πώς σχετικά με τον αριθμό 2;

257
00:12:14,364 --> 00:12:18,360

258
00:12:18,360 --> 00:12:20,690
Κοντά, αλλά προς τα πίσω.

259
00:12:20,690 --> 00:12:21,660
Λοιπόν, τι είναι αυτό;

260
00:12:21,660 --> 00:12:26,290
Είναι 4 συν 1, έτσι ώστε να είναι 5 και πάλι.

261
00:12:26,290 --> 00:12:28,310
>> Έτσι what's-- Λυπάμαι, Karina;

262
00:12:28,310 --> 00:12:29,220
0 1 0.

263
00:12:29,220 --> 00:12:34,762
0 1 0 θα είναι 2, επειδή και πάλι, ακόμη και
αν είδους δεν πηδούν έξω σε σας,

264
00:12:34,762 --> 00:12:35,470
απλά κάνετε τα μαθηματικά.

265
00:12:35,470 --> 00:12:40,390
4 χρόνους 0, 0, 2 φορές
1 είναι 2, 1 φορές το 0 είναι μηδέν.

266
00:12:40,390 --> 00:12:42,830
Έτσι, αυτό είναι ο αριθμός που γνωρίζουμε ως 2.

267
00:12:42,830 --> 00:12:44,030
>> Πώς σχετικά με τον αριθμό 8;

268
00:12:44,030 --> 00:12:51,240

269
00:12:51,240 --> 00:12:52,730
Χμ;

270
00:12:52,730 --> 00:12:53,330
Καλά.

271
00:12:53,330 --> 00:12:56,130
Γι 'αυτό το είδος χρειάζεται άλλο κράτησης θέσης.

272
00:12:56,130 --> 00:12:59,570
Χρειαζόμαστε 1 0 0 0.

273
00:12:59,570 --> 00:13:02,280
Και αυτό είναι αλήθεια του είδους μας
του παλαιού συστήματος σχολείο δεκαδικά.

274
00:13:02,280 --> 00:13:05,280
Πώς μπορείτε να αντιπροσωπεύουν τον αριθμό 1,000;

275
00:13:05,280 --> 00:13:08,480
>> Λοιπόν, θα φαίνεται να είναι
είδος σε δύσκολη θέση,

276
00:13:08,480 --> 00:13:10,390
αν σας ζητήσω να αντιπροσωπεύουν
ο αριθμός 1.000,

277
00:13:10,390 --> 00:13:14,960
γιατί ακόμα και αν δώσετε στον εαυτό σας, όπως
9 από αυτούς, 9 από αυτούς, 0 από αυτά,

278
00:13:14,960 --> 00:13:18,730
η οποία είναι ο μεγαλύτερος αριθμός που
έχετε, δεν είναι αρκετά να πάρει σε 1.000.

279
00:13:18,730 --> 00:13:26,920
Έτσι, αν 1000, το μόνο που χρειάζεται ένα άλλο
θέση, έτσι ώστε να μπορείτε να κάνετε 1 0 0 0,

280
00:13:26,920 --> 00:13:29,460
ergo ο αριθμός 1.000.

281
00:13:29,460 --> 00:13:34,200
>> Έτσι τώρα, ας χάρτη αυτού του είδους
εννοιολογική συζήτηση πίσω στο υλικό,

282
00:13:34,200 --> 00:13:37,470
όπου και πάλι, η είσοδος ήταν απλά
αυτό το μικρό καλώδιο τροφοδοσίας, ηλεκτρικό ρεύμα

283
00:13:37,470 --> 00:13:39,300
έρχονται και που ρέει έξω.

284
00:13:39,300 --> 00:13:44,740
Και έτσι γι 'αυτό που πρόκειται να χαρτογραφηθεί από εδώ
εκεί, καλά, τι πραγματικά χρειαζόμαστε;

285
00:13:44,740 --> 00:13:49,460
Λοιπόν, μπορείτε να σκεφτείτε ότι είναι μέσα από μια
υπολογιστή, ένα σωρό των λαμπτήρων,

286
00:13:49,460 --> 00:13:50,450
αν θέλεις.

287
00:13:50,450 --> 00:13:52,040
Είναι πραγματικά ονομάζεται τρανζίστορ.

288
00:13:52,040 --> 00:13:55,121
Και τρανζίστορ είναι μόνο διακόπτες
ότι μπορεί να είναι είτε ή να απενεργοποιήσετε.

289
00:13:55,121 --> 00:13:56,870
Έτσι, μπορείτε να σκεφτείτε ένα
τρανζίστορ που είναι σε

290
00:13:56,870 --> 00:14:00,730
επιτρέπει την ηλεκτρική ενέργεια να ρέει και
ένα τρανζίστορ που είναι μακριά ως τη διακοπή

291
00:14:00,730 --> 00:14:02,170
ηλεκτρική ενέργεια να ρέει.

292
00:14:02,170 --> 00:14:04,130
Και αντί να λάβει
πάνω από τα φώτα εδώ,

293
00:14:04,130 --> 00:14:06,450
Γιατί δεν μπορώ να κάνω αυτό το είδος
νέο στυλ σχολείο.

294
00:14:06,450 --> 00:14:11,360
Έτσι, αυτό μπορεί να είναι ένα 1, ένας φακός
είναι στο, μόνο ελάχιστα όμως.

295
00:14:11,360 --> 00:14:14,050
Και αυτό μπορεί να είναι ένα 0, και τώρα είναι ανοικτά.

296
00:14:14,050 --> 00:14:18,277
>> Έτσι, με τη χρήση αυτής της φυσικής συσκευής, εγώ
μπορούν τώρα να αντιπροσωπεύουν το δυαδικό σύστημα.

297
00:14:18,277 --> 00:14:19,235
Χρειάζομαι μόνο δύο κράτη.

298
00:14:19,235 --> 00:14:21,660
Δεν έχει σημασία τι
χρώμα είναι ή τι δεν είναι.

299
00:14:21,660 --> 00:14:25,920
Το μόνο που έχει σημασία είναι ότι έχω
ένα κράτος στο άλλο και κατάσταση off.

300
00:14:25,920 --> 00:14:30,605
Έτσι, χρησιμοποιώντας το τηλέφωνό μου εδώ, πώς μπορώ να κάνω
αντιπροσωπεύουν τον αριθμό που γνωρίζουμε ως 0;

301
00:14:30,605 --> 00:14:34,490

302
00:14:34,490 --> 00:14:38,550
Ή να τεθούν ισοδύναμα, τι
αριθμός είμαι εκπροσωπούν τώρα;

303
00:14:38,550 --> 00:14:39,810
0, διότι η συσκευή είναι εκτός λειτουργίας.

304
00:14:39,810 --> 00:14:41,560
>> Και αν το κάνω αυτό;

305
00:14:41,560 --> 00:14:43,583
Και τώρα, πώς μπορώ να κάνω
αντιπροσωπεύουν τον αριθμό 2;

306
00:14:43,583 --> 00:14:46,380

307
00:14:46,380 --> 00:14:50,930
Μπορώ να δανειστώ το τηλέφωνό σας
Εδώ, όπως κάναμε χθες;

308
00:14:50,930 --> 00:14:58,490
Ας δούμε, οπότε αν θέλω να εκπροσωπεί
ο αριθμός 2, είναι αυτός ο αριθμός 2;

309
00:14:58,490 --> 00:14:59,050
Όχι.

310
00:14:59,050 --> 00:15:02,250
Τι αριθμό είμαι λάθος
εκπροσωπούν εδώ;

311
00:15:02,250 --> 00:15:03,550
Αυτό είναι στην πραγματικότητα ο αριθμός 3.

312
00:15:03,550 --> 00:15:05,008
>> Έτσι που το ένα θέλω να απενεργοποιήσετε;

313
00:15:05,008 --> 00:15:09,634
Το μαύρο τηλέφωνο or-- καλά, αν μαζεύουν
μαύρο τηλέφωνο ή το λευκό τηλέφωνο;

314
00:15:09,634 --> 00:15:10,300
Το λευκό τηλέφωνο.

315
00:15:10,300 --> 00:15:17,020
Έτσι, αν απενεργοποιήσετε αυτή την επιλογή και
τη γραμμή επάνω εδώ, έχουμε ένα 1

316
00:15:17,020 --> 00:15:19,487
στη θέση του 2 και
ένα 0 στη θέση 1 του.

317
00:15:19,487 --> 00:15:21,195
Και έτσι είμαι τώρα
που αντιπροσωπεύει τον αριθμό 2.

318
00:15:21,195 --> 00:15:24,680
Και αυτό, φυσικά, θα είναι ο αριθμός
3, γιατί τώρα τα δύο από αυτά τα φώτα

319
00:15:24,680 --> 00:15:25,350
βρίσκονται σε.

320
00:15:25,350 --> 00:15:27,480
>> Και εγώ θα σταματήσω εδώ,
αλλά στέκεται στο λόγο

321
00:15:27,480 --> 00:15:31,100
αν θέλω να εκπροσωπεί το
αριθμός 4 ή 8 ή υψηλότερο,

322
00:15:31,100 --> 00:15:32,529
Πάω να χρειάζονται περισσότερα τηλέφωνα.

323
00:15:32,529 --> 00:15:33,820
Αλλά αυτό είναι το μόνο που συμβαίνει.

324
00:15:33,820 --> 00:15:37,800
Έτσι, αν έχετε ακούσει ποτέ ότι
στο εσωτερικό της a-- ευχαριστήσω you-- υπολογιστή

325
00:15:37,800 --> 00:15:42,269
είναι εκατομμύρια τρανζίστορ, που είναι
μόνο τα εκατομμύρια των μικροσκοπικό διακόπτες.

326
00:15:42,269 --> 00:15:44,310
Και δεν είσαι το φως
λαμπτήρες που ανάβουν και να σβήνουν,

327
00:15:44,310 --> 00:15:48,340
αλλά δεν επιτρέπουν ούτε την ηλεκτρική ενέργεια
να ρέει κάπου ή να σταματήσει αυτό.

328
00:15:48,340 --> 00:15:52,140
Και έτσι υπάρχουν δύο σας
states-- ή να απενεργοποιήσετε, ή να απενεργοποιήσετε.

329
00:15:52,140 --> 00:15:55,730
>> Έτσι θα φαίνεται τώρα
να έχουν αυτή την ικανότητα

330
00:15:55,730 --> 00:16:00,590
να εκπροσωπεί αυτήν την έννοια που
θα θέλαμε σε πραγματικό hardware.

331
00:16:00,590 --> 00:16:05,520
Αλλά το μόνο που έχουμε τώρα είναι η ικανότητα
για να αντιπροσωπεύσει τους αριθμούς φαίνεται.

332
00:16:05,520 --> 00:16:08,580
Επομένως, πώς θα πάτε για την εκπροσωπούν
γράμματα του αλφαβήτου, το οποίο

333
00:16:08,580 --> 00:16:12,310
αισθάνεται σαν το επόμενο είδος του χαρακτηριστικό σας
Θα θέλετε να προσθέσετε σε ένα σύγχρονο υπολογιστή

334
00:16:12,310 --> 00:16:14,280
αφού έχετε τους αριθμούς;

335
00:16:14,280 --> 00:16:16,930
>> Και πράγματι, αν το σκεφτείτε
ότι, ιστορικά, οι υπολογιστές

336
00:16:16,930 --> 00:16:19,426
εισήχθησαν πραγματικά να εξυπηρετήσει
όπως αριθμομηχανές αριθμητικά.

337
00:16:19,426 --> 00:16:21,300
Αλλά φυσικά, αυτά
ημέρες, θα κάνει πολύ περισσότερα.

338
00:16:21,300 --> 00:16:23,799
Ακόμα και όταν την εκκίνηση, μπορείτε
δείτε συνήθως μία ή περισσότερες λέξεις.

339
00:16:23,799 --> 00:16:27,420
Τόσο πώς μπορείτε να αντιπροσωπεύουν λόγια,
αν το μόνο που έχετε είναι, και πάλι,

340
00:16:27,420 --> 00:16:31,054
ηλεκτρική ενέργεια, στο τέλος της
ημέρα, ή ισοδύναμα του 0 και 1 του;

341
00:16:31,054 --> 00:16:34,430

342
00:16:34,430 --> 00:16:35,690
>> Ναι.

343
00:16:35,690 --> 00:16:38,320
Ναι, θέλω να πω, έχουμε το είδος της έκανε
αυτό χθες σε κάποια μορφή,

344
00:16:38,320 --> 00:16:40,200
όπου σε κάποιο σημείο,
Νομίζω ότι αυθαίρετα

345
00:16:40,200 --> 00:16:46,741
είπε ότι, αν θέλουμε να εκπροσωπεί το
γράμμα Α, θα μπορούσαμε απλά τηλεφωνήστε ότι 1.

346
00:16:46,741 --> 00:16:49,990
Ήταν στο πλαίσιο της κρυπτογραφίας,
όπου εμείς απλά χρειάζεται κάποιο είδος κώδικα,

347
00:16:49,990 --> 00:16:51,160
κάποιο είδος χαρτογράφησης.

348
00:16:51,160 --> 00:16:56,680
>> Έτσι ίσως Α θα εκπροσωπούνται ως
1, και Β θα πρέπει να εκπροσωπούνται ως 2,

349
00:16:56,680 --> 00:17:01,560
και Ζ θα εκπροσωπούνται
ως 26, για παράδειγμα.

350
00:17:01,560 --> 00:17:07,430
Και τότε η μόνη προειδοποίηση είναι ότι αν είμαι
πρόκειται να κωδικοποιήσει τα γράμματα στο email μου

351
00:17:07,430 --> 00:17:10,430
ή σε μηνύματα κειμένου μου
όπως αριθμούς, σε όλους σας

352
00:17:10,430 --> 00:17:12,640
πρέπει να συμφωνήσουν να χρησιμοποιούν το
ίδιο σύνολο των συμβάσεων.

353
00:17:12,640 --> 00:17:14,619
Και πράγματι, ο κόσμος
έχει κάνει ακριβώς αυτό.

354
00:17:14,619 --> 00:17:18,040
>> Υπάρχει ένα σύστημα στον κόσμο
που ονομάζεται ASCII, American Standard

355
00:17:18,040 --> 00:17:21,640
Κώδικας για Ανταλλαγή Πληροφοριών,
η οποία είναι απλά μια απόφαση μερικά χρόνια

356
00:17:21,640 --> 00:17:25,720
Πριν από ότι οι άνθρωποι γίνονται ότι
αποφάσισε ότι πρόκειται να ισούται με, δεν

357
00:17:25,720 --> 00:17:32,260
1, 2, και 26, και έτσι forth-- είναι μια
λίγο different-- αλλά 65, 66, 67.

358
00:17:32,260 --> 00:17:34,010
Και εγώ θα σηκώσει ένα
διάγραμμα ακριβώς σε μια στιγμή.

359
00:17:34,010 --> 00:17:34,580
Αλλά είναι αυθαίρετη.

360
00:17:34,580 --> 00:17:36,329
Αλλά δεν έχει σημασία
ότι είναι αυθαίρετη.

361
00:17:36,329 --> 00:17:38,620
Ο κόσμος πρέπει να είναι μόνο συνεπής.

362
00:17:38,620 --> 00:17:40,540
>> Τώρα, πιο πρόσφατα,
υπάρχει κάτι φανταχτερό

363
00:17:40,540 --> 00:17:45,430
ονομάζεται Unicode, επειδή το είδος του κόσμου
των συνειδητοποίησα, μετά την επινόηση υπολογιστές,

364
00:17:45,430 --> 00:17:50,977
ότι υπάρχουν περισσότερα από καλά
256 σύμβολα στον κόσμο

365
00:17:50,977 --> 00:17:53,560
ότι θα μπορούσαμε να θέλουμε να εκπροσωπεί,
ειδικά όταν σας παρουσιάσουμε

366
00:17:53,560 --> 00:17:58,420
Ασιατικές γλώσσες και άλλα symbologies
ότι χρειάζονται περισσότερη εκφραστικότητα από ό, τι

367
00:17:58,420 --> 00:18:02,150
μπορούν να χωρέσουν στην παλαιότερη έκδοση του
αυτός ο κώδικας, ο οποίος ονομαζόταν ASCII.

368
00:18:02,150 --> 00:18:05,250
Έτσι, Unicode επιτρέπει στην πραγματικότητα
μπορείτε να χρησιμοποιήσετε περισσότερα 0 και 2.

369
00:18:05,250 --> 00:18:08,830
Πιο συγκεκριμένα, θα ακούμε το
bytes λέξη στην κοινωνία και ακόμη και μόνο

370
00:18:08,830 --> 00:18:09,400
εχθές.

371
00:18:09,400 --> 00:18:12,040
Και ένα byte είναι αυτό πάλι;

372
00:18:12,040 --> 00:18:14,840
>> Τι είναι ένα byte;

373
00:18:14,840 --> 00:18:15,700
Είναι μόλις 8 bits.

374
00:18:15,700 --> 00:18:17,150
Λοιπόν, τι σημαίνει αυτό πραγματικά;

375
00:18:17,150 --> 00:18:22,400
Λοιπόν, αυτό σημαίνει ότι, νωρίτερα, όταν ήμασταν
μιλάμε για τα διμερή και ήμουν με τη χρήση

376
00:18:22,400 --> 00:18:28,010
αυθαίρετα τρία κομμάτια όταν ήμασταν
μιλάμε για binary-- θέση του 1, το

377
00:18:28,010 --> 00:18:33,600
του 2'S θέση, και τα 4 είναι place-- καλά,
ένα byte απλά σημαίνει ότι μιλάτε

378
00:18:33,600 --> 00:18:38,730
όχι σε μονάδες των τριών, αλλά
τέσσερα, πέντε, έξι, επτά οκτώ,

379
00:18:38,730 --> 00:18:46,910
η οποία μας δίνει τη θέση 8, η
16, το 32, το 64, καθώς και 128 του.

380
00:18:46,910 --> 00:18:50,010
>> Με άλλα λόγια, ένα κομμάτι που δεν είναι όλα
ότι χρήσιμη μια μονάδα μέτρησης,

381
00:18:50,010 --> 00:18:53,132
επειδή είναι ακριβώς σαν ένα μικροσκοπικό
κομμάτι των πληροφοριών, ή να απενεργοποιήσετε.

382
00:18:53,132 --> 00:18:54,840
Έτσι, πριν από μερικά χρόνια,
ο κόσμος μόλις αποφάσισε

383
00:18:54,840 --> 00:18:59,060
Είναι ελαφρώς πιο βολικό για να μιλήσει στο
όρους bytes, οκτώ πράγματα ταυτόχρονα.

384
00:18:59,060 --> 00:19:01,670
Και έτσι έτσι γεννήθηκε
η έννοια ενός byte.

385
00:19:01,670 --> 00:19:03,640
Και έτσι έχουμε οκτώ κομμάτια εδώ.

386
00:19:03,640 --> 00:19:06,810
>> Και αποδεικνύεται, επίσης, για παρόμοια
λόγους, ο κόσμος αποφάσισε χρόνια

387
00:19:06,810 --> 00:19:12,439
Πριν από αυτό να αντιπροσωπεύει ένα γράμμα ASCII,
θα πάμε να χρησιμοποιήσετε μονάδες 8 bits.

388
00:19:12,439 --> 00:19:14,230
Έτσι, ακόμη και αν δεν το κάνετε
πρέπει ότι πολλοί, είστε

389
00:19:14,230 --> 00:19:18,130
πάντα πρόκειται να χρησιμοποιήσετε 8 bits για
αντιπροσωπεύουν ένα γράμμα της αλφαβήτου.

390
00:19:18,130 --> 00:19:20,950
Και αυτό είναι βολικό,
γιατί τότε αν

391
00:19:20,950 --> 00:19:28,720
λαμβάνετε ένα μήνυμα που έχει 0 0 0 1 1
1 1 0 που ακολουθείται από μια άλλη 1 1 1 0 1 0

392
00:19:28,720 --> 00:19:33,320
0 1, οπότε αν λάβετε 16
bits, ο κόσμος μπορεί απλά

393
00:19:33,320 --> 00:19:37,460
υποθέσουμε ότι το πρώτο 8 είναι ένα γράμμα
και η δεύτερη 8 είναι μια άλλη επιστολή.

394
00:19:37,460 --> 00:19:39,240
>> Δεν έχει σημασία πόσοι είναι εκεί.

395
00:19:39,240 --> 00:19:41,460
Έχει σημασία ότι
είμαστε όλοι συνεπείς

396
00:19:41,460 --> 00:19:42,950
όταν είμαστε ερμηνεία αυτών των bits.

397
00:19:42,950 --> 00:19:44,377
Και αυτό ήταν απλώς τυχαία.

398
00:19:44,377 --> 00:19:47,210
Αυτό σημαίνει κάτι, αλλά δεν το έκανα
πραγματικά σκέφτονται για το τι σημαίνει.

399
00:19:47,210 --> 00:19:49,620
>> Έτσι είναι ένα μικρό λευκό ψέμα.

400
00:19:49,620 --> 00:19:51,990
Αρχικά, ASCII
στην πραγματικότητα χρησιμοποιείται μόνο 7 κομμάτια.

401
00:19:51,990 --> 00:19:54,180
Και το όγδοο bit είναι
που ονομάζεται εκτεταμένη ASCII.

402
00:19:54,180 --> 00:19:56,290
Αλλά το θέμα είναι, σε τελική ανάλυση, το ίδιο.

403
00:19:56,290 --> 00:19:58,850
Ο κόσμος γενικά
τυποποιηθεί σε 8 bits.

404
00:19:58,850 --> 00:20:04,290
>> Έτσι, αυτό φαίνεται να είναι λίγο
περιορισμό, γιατί δεν μπορώ παρά να

405
00:20:04,290 --> 00:20:07,970
αντιπροσωπεύουν κεφάλαιο Α,
κεφάλαιο Β μέσω Ζ του κεφαλαίου

406
00:20:07,970 --> 00:20:10,940
Αλλά πράγματι δεν είναι, αν πάω to--
υπάρχει μια δέσμη των πόρων

407
00:20:10,940 --> 00:20:13,695
σε απευθείας σύνδεση, για παράδειγμα,
asciitable.com, αυτό

408
00:20:13,695 --> 00:20:16,310
πρόκειται να είναι μια μικρή
συντριπτική κατά την πρώτη.

409
00:20:16,310 --> 00:20:18,910
Αλλά εγώ θα επισημάνω
αυτό που είναι σημαντικό εδώ.

410
00:20:18,910 --> 00:20:24,090
>> Αυτό συμβαίνει ακριβώς να μαζεύουν και εγώ θα
walk-- ας δούμε, αν πάω εδώ.

411
00:20:24,090 --> 00:20:27,990
Εδώ είναι, στο δεκαδικό
στήλη, ο αριθμός 65.

412
00:20:27,990 --> 00:20:32,201
Και σχετικά με το e-mail στη δεξιά στήλη
χαρακτήρα, Χρ, είναι το γράμμα A.

413
00:20:32,201 --> 00:20:34,450
Και μπορείτε να αγνοήσετε, για τώρα,
τα πάντα στη μέση.

414
00:20:34,450 --> 00:20:36,769
Αυτό είναι δεκαεξαδικό,
οκταδικό, και ένα κώδικα HTML.

415
00:20:36,769 --> 00:20:39,810
Σε αυτό το site είναι ακριβώς που προσπαθεί να ρίξει
πολλές πληροφορίες σε σας αμέσως.

416
00:20:39,810 --> 00:20:42,970
Αλλά το μόνο που νοιάζει είναι το δεκαδικό
στήλη και η στήλη χαρακτήρα.

417
00:20:42,970 --> 00:20:46,190
>> Έτσι, με αυτή τη λογική, τι είναι
ο αριθμός ότι ο κόσμος

418
00:20:46,190 --> 00:20:50,510
αποφάσισε αντιπροσωπεύει ένα πεζό ένα;

419
00:20:50,510 --> 00:20:52,230
Ναι, 97.

420
00:20:52,230 --> 00:20:55,850
Και ακριβώς για να μπερδεύουν
ενδεχομένως ελαφρώς,

421
00:20:55,850 --> 00:21:03,715
τι αριθμό έχει αποφασίσει ο κόσμος
θα αντιπροσωπεύουν τον αριθμό 1;

422
00:21:03,715 --> 00:21:06,900

423
00:21:06,900 --> 00:21:10,910
Δεξιά, επειδή we-- 49, φαίνεται
Εδώ, κάτω από το κάτω αριστερά.

424
00:21:10,910 --> 00:21:12,320
>> Τώρα, τι εννοώ με αυτό;

425
00:21:12,320 --> 00:21:14,830
Έτσι αποδεικνύεται ότι
σε συστήματα ηλεκτρονικών υπολογιστών,

426
00:21:14,830 --> 00:21:16,840
υπάρχει γενικά μια
θεμελιώδης διαφορά

427
00:21:16,840 --> 00:21:19,920
μεταξύ ενός αριθμού και ενός χαρακτήρα.

428
00:21:19,920 --> 00:21:22,330
Ένας αριθμός είναι το πράγμα που
έμαθα μεγαλώνοντας, όταν

429
00:21:22,330 --> 00:21:23,830
ήμασταν σούπερ νέοι στο σχολείο βαθμού.

430
00:21:23,830 --> 00:21:25,110
Είναι πράγματα που μετράνε με.

431
00:21:25,110 --> 00:21:30,220
Αλλά ένας χαρακτήρας είναι απλά ένα σχήμα, μια
γλύφω, να το πω έτσι, στην οθόνη.

432
00:21:30,220 --> 00:21:36,200
>> Τώρα, εμείς οι άνθρωποι του είδους δείτε
κάτι που μοιάζει με αυτό.

433
00:21:36,200 --> 00:21:39,060
Και λέμε, OH, ότι είναι ο αριθμός 2.

434
00:21:39,060 --> 00:21:44,999
Αλλά όχι, αυτό είναι μόνο ένα σύμβολο που μοιάζει
όπως αυτό που γνωρίζουμε ως τον αριθμό 2.

435
00:21:44,999 --> 00:21:46,790
Και έτσι υπάρχει αυτό
θεμελιώδη διάκριση

436
00:21:46,790 --> 00:21:50,340
μεταξύ των πραγματικών αριθμών και χαρακτήρων.

437
00:21:50,340 --> 00:21:52,130
Αυτός είναι ένας αριθμός.

438
00:21:52,130 --> 00:21:54,420
Αλλά γενικά, στην
πλαίσιο ενός υπολογιστή,

439
00:21:54,420 --> 00:21:56,809
αν αντί να δείτε
κάτι σαν αυτό quoted--

440
00:21:56,809 --> 00:21:58,600
Και δεν είναι πάντα
Πρέπει να δούμε αυτό αναφέρεται,

441
00:21:58,600 --> 00:22:01,474
αλλά για χάρη της discussion-- αν
βλέπετε εισαγωγικά γύρω από τον αριθμό,

442
00:22:01,474 --> 00:22:02,730
Αυτό είναι τώρα ένα χαρακτήρα.

443
00:22:02,730 --> 00:22:06,330
Έτσι, αυτός ο αριθμός 2 κάτω
η κουκούλα εσωτερικό ενός υπολογιστή

444
00:22:06,330 --> 00:22:12,220
θα εκπροσωπούνται με ένα μοτίβο
των bits που αντιπροσωπεύουν τον αριθμό

445
00:22:12,220 --> 00:22:14,850
50 σύμφωνα με το διάγραμμα σε απευθείας σύνδεση.

446
00:22:14,850 --> 00:22:18,300
>> Ωστόσο, εάν ένας υπολογιστής
μόλις βλέπει αυτό, αυτό

447
00:22:18,300 --> 00:22:24,580
θα αντιπροσωπεύεται με το
μοτίβο bit 0 0 0 0 0 0 1 0.

448
00:22:24,580 --> 00:22:29,595
Ότι αυτός ο χαρακτήρας θα
στην πραγματικότητα να εκπροσωπούνται as-- και τώρα,

449
00:22:29,595 --> 00:22:34,710
Πήρα να σκεφτώ λίγο harder-- έτσι αυτό
χαρακτήρα θα πρέπει να εκπροσωπούνται με 0

450
00:22:34,710 --> 00:22:39,080
0 1-- τι πρέπει να κάνω εδώ;

451
00:22:39,080 --> 00:22:44,450
0 0 1 1 0 0 1 0.

452
00:22:44,450 --> 00:22:45,480
Πώς το κάνω αυτό;

453
00:22:45,480 --> 00:22:49,580
Καλά αυτό είναι ο αριθμός 50, αν
πολλαπλασιάστε το με τη χρήση αυτών των στηλών,

454
00:22:49,580 --> 00:22:53,530
Αυτός είναι ο αριθμός 2, και ούτω
γι 'αυτό υπάρχει αυτή η διχοτόμηση.

455
00:22:53,530 --> 00:22:55,850
>> Και αυτό είναι μόνο ένα
teaser τώρα για τα χαρακτηριστικά

456
00:22:55,850 --> 00:22:59,710
που υπάρχουν σε γλώσσες προγραμματισμού
ότι θα αναφερθώ σε συντομία αργότερα σήμερα.

457
00:22:59,710 --> 00:23:01,950
Σε γλώσσες προγραμματισμού,
Έχετε γενικά,

458
00:23:01,950 --> 00:23:04,495
αλλά όχι πάντα, τα πράγματα
καλέστε διαφορετικούς τύπους δεδομένων.

459
00:23:04,495 --> 00:23:06,870
Με άλλα λόγια, ένα programmer--
όταν αυτός ή αυτή είναι η γραφή,

460
00:23:06,870 --> 00:23:11,150
ένας προγραμματιστής παίρνει να αποφασίσει σε ό, τι
μορφή για την αποθήκευση δεδομένων του.

461
00:23:11,150 --> 00:23:14,120
Μπορείτε είτε να αποθηκεύουν τα δεδομένα ως
πρώτων αριθμών, όπως ο αριθμός 2.

462
00:23:14,120 --> 00:23:17,940
Ή μπορείτε να τα αποθηκεύσετε ως χορδές,
ή αλληλουχίες χαρακτήρων

463
00:23:17,940 --> 00:23:21,550
ότι θα εκφράσει γενικά με
εισαγωγικά στη γλώσσα προγραμματισμού σας.

464
00:23:21,550 --> 00:23:25,230
>> Μπορείτε να έχετε τα πράγματα called--
Θα υπεραπλουστεύσουμε και να καλέσει τους

465
00:23:25,230 --> 00:23:28,870
πραγματική numbers-- έτσι αριθμών που
δεν είναι ακέραιοι, όπως τον αριθμό 2,

466
00:23:28,870 --> 00:23:31,310
αλλά οι αριθμοί αρέσει 4,56.

467
00:23:31,310 --> 00:23:33,490
Έτσι πραγματικοί αριθμοί μπορούν επίσης να
έχουν δεκαδικών ψηφίων,

468
00:23:33,490 --> 00:23:36,340
έτσι ώστε να είναι μια διαφορετική θεμελιώδη
κομμάτι των δεδομένων σε έναν υπολογιστή.

469
00:23:36,340 --> 00:23:41,920
Και τότε μπορείτε να έχετε ακόμη και
άλλους τύπους δεδομένων ακόμα.

470
00:23:41,920 --> 00:23:45,810
Έτσι, αυτό είναι μόνο ένα τρέιλερ πραγματικά της
η απλούστερη των αποφάσεων σχεδιασμού

471
00:23:45,810 --> 00:23:50,960
ότι ένας προγραμματιστής θα μπορούσε
κάνουν κάτω από το καπό.

472
00:23:50,960 --> 00:23:52,925
>> Έτσι ακριβώς ακόμα οποιεσδήποτε ερωτήσεις;

473
00:23:52,925 --> 00:23:57,320

474
00:23:57,320 --> 00:23:59,860
Έτσι, ας προσπαθήσουμε να κάνουμε
αυτό το λίγο πιο πραγματικό.

475
00:23:59,860 --> 00:24:02,120
Αυτό το υλικό δεν είναι
τόσο πολύ σε χρήση πια.

476
00:24:02,120 --> 00:24:07,420
Αλλά ο καθένας σε αυτό το δωμάτιο πιθανώς
μεγάλωσε με και εξακολουθεί να χρησιμοποιεί σκληρούς δίσκους

477
00:24:07,420 --> 00:24:08,010
κατά κάποιο τρόπο.

478
00:24:08,010 --> 00:24:10,100
>> Ακόμα κι αν οι περισσότεροι από
φορητούς υπολογιστές μας δεν είναι πλέον

479
00:24:10,100 --> 00:24:15,900
έχουν συσκευές που λειτουργούν σαν αυτό,
αντί για φορητούς υπολογιστές σήμερα γενικά

480
00:24:15,900 --> 00:24:18,590
έχουν δίσκους στερεάς κατάστασης
χωρίς κινούμενα μέρη.

481
00:24:18,590 --> 00:24:22,840
Και αυτό τείνει να είναι πιο ακριβά,
Δυστυχώς, όμως λίγο πιο γρήγορα

482
00:24:22,840 --> 00:24:27,230
και a-- καλά, συχνά, πολύ πιο γρήγορα,
η οποία είναι ένας από τους λόγους.

483
00:24:27,230 --> 00:24:28,980
Και επίσης δεν το κάνει
παράγει τόση θερμότητα.

484
00:24:28,980 --> 00:24:31,680
Μπορεί να είναι μικρότερη, οπότε είναι
γενικά μια καθαρή θετική.

485
00:24:31,680 --> 00:24:35,030
>> Αλλά αυτό μας επιτρέπει να χαρτογραφήσουν ένα
λίγο πιο συγκεκριμένα τι

486
00:24:35,030 --> 00:24:38,460
μιλάμε για στο 0 και
επίπεδο 1 τώρα σε μια φυσική συσκευή.

487
00:24:38,460 --> 00:24:40,810
Είναι ένα πράγμα για μένα να μιλήσω
περίπου 0 και 1 σε όρους

488
00:24:40,810 --> 00:24:43,990
του τηλεφώνου μου ή αφηρημένα όσον αφορά
των διακοπτών είναι on και off.

489
00:24:43,990 --> 00:24:45,340
Αλλά τι γίνεται με τους σκληρούς δίσκους;

490
00:24:45,340 --> 00:24:48,495
Σε φορητούς υπολογιστές σας, εάν έχετε ένα παλαιότερο
ένα, ή σε επιτραπέζιο υπολογιστή σας,

491
00:24:48,495 --> 00:24:51,200
ή οπωσδήποτε σε διακομιστές
σήμερα, όπου έχετε

492
00:24:51,200 --> 00:24:53,070
σκληρούς δίσκους που έχουν
ένα terabyte του διαστήματος,

493
00:24:53,070 --> 00:24:55,560
4 terabyte χώρου,
καλά τι σημαίνει αυτό;

494
00:24:55,560 --> 00:24:59,560
>> Ένας σκληρός δίσκος με 1
terabyte των μέσων χώρου

495
00:24:59,560 --> 00:25:03,890
υπάρχει 1 τρισεκατομμύριο bytes
μέσα από αυτό με κάποιο τρόπο,

496
00:25:03,890 --> 00:25:10,450
ή ισοδύναμα 8.000 δισεκατομμύρια bits μέσα.

497
00:25:10,450 --> 00:25:16,240
1 terabyte ήταν 8 terabits
ή 1 τρισεκατομμύριο bits, η οποία

498
00:25:16,240 --> 00:25:19,330
σημαίνει ότι αν έχετε ένα σκληρό
αυτοκίνητο, έχετε κατά κάποιον τρόπο

499
00:25:19,330 --> 00:25:22,400
ή άλλο ένα τρισεκατομμύριο 0 του
και 1 του μέσα από αυτό.

500
00:25:22,400 --> 00:25:25,360
Και αν εμείς απλά ρίξτε μια ματιά σε ένα
αυθαίρετη εικόνα ενός σκληρού δίσκου

501
00:25:25,360 --> 00:25:30,110
εκπρόσωπος, αυτό είναι ό, τι έναν σκληρό
αυτοκίνητο μπορεί τυπικά να μοιάσει στο εσωτερικό.

502
00:25:30,110 --> 00:25:32,600
>> Είναι, επίσης, είναι κάτι σαν
ένα παλιό παίκτη φωνογράφου

503
00:25:32,600 --> 00:25:35,350
αλλά γενικά με
πολλαπλές εγγραφές στο εσωτερικό, έτσι

504
00:25:35,350 --> 00:25:38,270
να speak-- πολλαπλές
πιατέλες, όπως και αν ονομάζεται,

505
00:25:38,270 --> 00:25:42,259
μέταλλο κυκλικοί δίσκοι, και
τότε μια μικρή κεφαλή ανάγνωσης,

506
00:25:42,259 --> 00:25:43,550
σαν ένα παλιό πικάπ.

507
00:25:43,550 --> 00:25:46,589
Και αυτό κεφαλή ανάγνωσης κινείται πίσω και
εμπρός και με κάποιο τρόπο διαβάζει τα κομμάτια.

508
00:25:46,589 --> 00:25:49,380
Και τι είναι σε αυτές τις πιατέλες, ακόμα και
αν εμείς οι άνθρωποι δεν μπορούν να τα δουν,

509
00:25:49,380 --> 00:25:52,757
είτε στην πραγματικότητα είτε σε αυτή την εικόνα,
υπάρχει μικροσκοπικά μαγνητικά σωματίδια.

510
00:25:52,757 --> 00:25:55,090
Και ακόμα κι αν έχετε καιρό
ξεχάσει πώς λειτουργεί ηλεκτρικής ενέργειας,

511
00:25:55,090 --> 00:25:57,550
ένα μαγνητικό σωματίδιο
ότι είναι φορτισμένη σε γενικές γραμμές

512
00:25:57,550 --> 00:26:00,570
έχει ένα βόρειο άκρο και ένα νότιο
end-- τόσο βόρεια και νότια.

513
00:26:00,570 --> 00:26:03,000
Και έτσι ο κόσμος απλά
αποφάσισε πριν από λίγο καιρό

514
00:26:03,000 --> 00:26:06,570
ότι, αν ένα μαγνητικό πρωτόκολλο ουσιαστικά
ευθυγραμμίζεται σαν αυτό, Βορρά-Νότου,

515
00:26:06,570 --> 00:26:07,610
ας την ονομάσουμε ότι 1.

516
00:26:07,610 --> 00:26:10,470
Αν είναι αντί Νότου-Βορρά,
ας καλούν ότι μια 0.

517
00:26:10,470 --> 00:26:13,350
Και έτσι, αν έχετε στο
διάθεσή σας ένα τρισεκατομμύριο

518
00:26:13,350 --> 00:26:16,300
μικροσκοπικά μαγνητικά
particles-- και ελπίζω,

519
00:26:16,300 --> 00:26:18,740
η εφευρετικότητα του υλικού στο
Για να αναστρέψετε τους γύρω

520
00:26:18,740 --> 00:26:24,450
όπως βλέπετε fit-- αν θέλετε να
αντιπροσωπεύουν ένα σωρό 0, μπορείτε

521
00:26:24,450 --> 00:26:28,120
το μόνο που χρειάζεται 8 μαγνητικά σωματίδια
όλα ευθυγραμμισμένα σαν αυτό.

522
00:26:28,120 --> 00:26:30,330
Και αν θέλετε να εκπροσωπεί
οκτώ 1, μπορείτε απλά

523
00:26:30,330 --> 00:26:33,170
Πρέπει 8 μαγνητικά σωματίδια ευθυγραμμίζονται
πλάτη με πλάτη με πλάτη σαν αυτό.

524
00:26:33,170 --> 00:26:35,515
>> Τι εννοώ με το
μαγνητικά σωματίδια;

525
00:26:35,515 --> 00:26:38,390
Ειλικρινά, όλα αυτά τα χρόνια αργότερα, η
πράγμα που ακόμα έρχεται στο μυαλό μου

526
00:26:38,390 --> 00:26:42,139
Είναι αυτός ο τύπος, αν
Μεγάλωσα με αυτό το πράγμα.

527
00:26:42,139 --> 00:26:43,930
Αυτό είναι ένα little-- για
εκείνους unfamiliar-- ένα

528
00:26:43,930 --> 00:26:47,810
μικρό παιχνίδι παιδική ηλικία ότι
έχει αυτό το άτριχο άνθρωπος εδώ

529
00:26:47,810 --> 00:26:51,690
ότι έχει όλα αυτά τα μικροσκοπικά μαύρα
μαγνητικά σωματίδια που έρχονται με αυτό.

530
00:26:51,690 --> 00:26:53,930
Και χρησιμοποιώντας ότι το κόκκινο ραβδί,
το οποίο είναι απλά ένας μαγνήτης,

531
00:26:53,930 --> 00:26:58,460
Μπορείτε να ταξινομήσετε του να του δώσει ένα μουστάκι ή
τα φρύδια ή τα μαλλιά ή οτιδήποτε σε αυτόν.

532
00:26:58,460 --> 00:27:00,710
Έτσι, στην πραγματικότητα, αν μεγέθυνση
σε, για παράδειγμα, αυτό

533
00:27:00,710 --> 00:27:02,950
είναι το είδος του παιχνιδιού που
μπορούν να παίξουν με Wooly Willy.

534
00:27:02,950 --> 00:27:06,570
>> Και αυτό είναι μόνο να πω, αυτά
είναι πολύ μεγαλύτερα μαγνητικά σωματίδια

535
00:27:06,570 --> 00:27:09,890
από ό, τι είναι στην πραγματικότητα σε έναν σκληρό δίσκο,
και πολύ λιγότερα μαγνητικά σωματίδια.

536
00:27:09,890 --> 00:27:11,640
Αλλά ας δούμε πραγματικά
στη συνέχεια, αν έχετε

537
00:27:11,640 --> 00:27:14,720
μικροσκοπικά μαγνητικά σωματίδια σε ένα
σκληρό δίσκο, πώς μπορείτε πραγματικά να

538
00:27:14,720 --> 00:27:19,090
χρησιμοποιήστε αυτά να εκπροσωπεί τα δεδομένα.

539
00:27:19,090 --> 00:27:20,070
>> [ΑΝΑΠΑΡΑΓΩΓΉ ΒΊΝΤΕΟ]

540
00:27:20,070 --> 00:27:24,190
>> -Το Σκληρό δίσκο είναι όπου το PC σας
αποθηκεύει τα περισσότερα από μόνιμα δεδομένα του.

541
00:27:24,190 --> 00:27:27,170
Για να γίνει αυτό, τα δεδομένα
ταξιδεύει από τη μνήμη RAM μαζί

542
00:27:27,170 --> 00:27:31,720
με σήματα λογισμικού που λένε η
σκληρό δίσκο πώς να αποθηκεύουν τα δεδομένα.

543
00:27:31,720 --> 00:27:36,570
Τα κυκλώματα σκληρό δίσκο μεταφράσει εκείνους
σήματα σε διακυμάνσεις της τάσης.

544
00:27:36,570 --> 00:27:40,880
Αυτοί, με τη σειρά του, ελέγχει το σκληρό δίσκο του
μετακίνηση parts-- μερικά από τα λίγα κινούμενα

545
00:27:40,880 --> 00:27:43,440
τμήματα αριστερά στο σύγχρονο υπολογιστή.

546
00:27:43,440 --> 00:27:47,650
>> Μερικά από τα σήματα ελέγχου ενός κινητήρα,
η οποία περιστρέφεται μέταλλο επικαλυμμένο με πιατέλες.

547
00:27:47,650 --> 00:27:50,980
Τα δεδομένα σας είναι πραγματικά
αποθηκευμένα σε αυτές τις πιατέλες.

548
00:27:50,980 --> 00:27:56,250
Άλλα σήματα κινηθούν οι κεφαλές ανάγνωσης / εγγραφής
να διαβάσει ή να γράψει δεδομένα σχετικά με τις πιατέλες.

549
00:27:56,250 --> 00:28:00,100
Αυτά τα μηχανήματα είναι τόσο ακριβής
ότι μια ανθρώπινη τρίχα δεν θα μπορούσε καν

550
00:28:00,100 --> 00:28:02,800
περνά ανάμεσα από τα κεφάλια
και κλώση πιατέλες.

551
00:28:02,800 --> 00:28:04,887
Ωστόσο, όλα αυτά λειτουργεί σε καταπληκτική ταχύτητα.

552
00:28:04,887 --> 00:28:05,470
[ΤΕΛΟΣ ΑΝΑΠΑΡΑΓΩΓΗ]

553
00:28:05,470 --> 00:28:06,780
Και μπορείτε να δείτε στο
ουρά τέλος του βίντεο,

554
00:28:06,780 --> 00:28:08,340
υπάρχουν γενικά πολλαπλές πιατέλες.

555
00:28:08,340 --> 00:28:10,250
Και έτσι ότι η ανάγνωση της κεφαλής
Δεν είναι μόνο διαβάζοντας την κορυφή.

556
00:28:10,250 --> 00:28:12,458
Είναι κάτι σαν τρεις ή
τέσσερις ή περισσότερες κεφαλές ανάγνωσης

557
00:28:12,458 --> 00:28:14,920
ότι η κίνηση όπως αυτή,
ανάγνωση δεδομένων ταυτόχρονα.

558
00:28:14,920 --> 00:28:17,407
>> Έτσι υπάρχει πολλή
πολυπλοκότητα και το είδος του χρονισμού

559
00:28:17,407 --> 00:28:18,740
ότι εμπλέκεται σε ένα σκληρό δίσκο.

560
00:28:18,740 --> 00:28:21,920
Και το πράγμα γυρίζει πραγματικά καταριέται
γρήγορα, έτσι υπάρχει μια μεγάλη πολυπλοκότητα.

561
00:28:21,920 --> 00:28:25,220
Αλλά ας μεγέθυνση λίγο βαθύτερα και
δείτε πού είναι αυτά τα μαγνητικά σωματίδια

562
00:28:25,220 --> 00:28:27,370
και πώς είμαστε πάρει σε αυτούς.

563
00:28:27,370 --> 00:28:28,750
>> [ΑΝΑΠΑΡΑΓΩΓΉ ΒΊΝΤΕΟ]

564
00:28:28,750 --> 00:28:31,830
>> ματιά -Ας σε ό, τι
Μόλις είδα σε αργή κίνηση.

565
00:28:31,830 --> 00:28:35,230
Όταν μια σύντομη παλμός της ηλεκτρικής ενέργειας
αποστέλλεται στην κεφαλή ανάγνωσης / εγγραφής,

566
00:28:35,230 --> 00:28:39,000
το flips σε ένα μικρό ηλεκτρομαγνητικό
για ένα κλάσμα του δευτερολέπτου.

567
00:28:39,000 --> 00:28:41,390
Ο μαγνήτης δημιουργεί ένα
πεδίο, το οποίο αλλάζει

568
00:28:41,390 --> 00:28:44,600
η πολικότητα του ένα μικροσκοπικό, μικροσκοπικό
τμήμα των σωματιδίων του μετάλλου

569
00:28:44,600 --> 00:28:46,960
η οποία παλτό επιφάνεια κάθε platter του.

570
00:28:46,960 --> 00:28:50,020
Μια σειρά μοτίβο αυτών των μικροσκοπικών
χρεώνονται περιοχών στο δίσκο

571
00:28:50,020 --> 00:28:54,590
αντιπροσωπεύει ένα μόνο κομμάτι των δεδομένων στο
δυαδικό αριθμητικό σύστημα που χρησιμοποιείται από τους υπολογιστές.

572
00:28:54,590 --> 00:28:57,510
>> Τώρα, εάν το ρεύμα αποστέλλεται ένα
δρόμο μέσα από την κεφαλή ανάγνωσης / εγγραφής,

573
00:28:57,510 --> 00:28:59,899
η περιοχή είναι πολωμένο σε μια κατεύθυνση.

574
00:28:59,899 --> 00:29:01,940
Εάν το ρεύμα αποσταλεί
η αντίθετη κατεύθυνση,

575
00:29:01,940 --> 00:29:04,020
η πόλωση αντιστρέφεται.

576
00:29:04,020 --> 00:29:06,440
Πώς μπορείτε να πάρετε τα στοιχεία από το σκληρό δίσκο;

577
00:29:06,440 --> 00:29:08,190
Απλά αντιστρέψει τη διαδικασία.

578
00:29:08,190 --> 00:29:10,440
Έτσι είναι τα σωματίδια για την
δίσκο που παίρνουν την τρέχουσα

579
00:29:10,440 --> 00:29:12,260
στην κεφαλή ανάγνωσης / εγγραφής κινείται.

580
00:29:12,260 --> 00:29:14,580
Βάλτε μαζί τα εκατομμύρια των
Αυτά τα μαγνητισμένο τμήματα,

581
00:29:14,580 --> 00:29:16,220
και έχετε ένα αρχείο.

582
00:29:16,220 --> 00:29:21,030
>> Τώρα, τα κομμάτια ενός αρχείου μπορεί να είναι
διάσπαρτα σε όλη platters ενός δίσκου,

583
00:29:21,030 --> 00:29:24,060
κάτι σαν το χάος
των εγγράφων στο γραφείο σας.

584
00:29:24,060 --> 00:29:27,590
Έτσι, μια ειδική επιπλέον αρχείο κρατά
παρακολουθείτε όπου τα πάντα είναι.

585
00:29:27,590 --> 00:29:30,440
Μην θέλετε είχατε
κάτι τέτοιο?

586
00:29:30,440 --> 00:29:31,290
>> [ΤΕΛΟΣ ΑΝΑΠΑΡΑΓΩΓΗ]

587
00:29:31,290 --> 00:29:36,260
>> Έτσι που υπαινίχθηκε εκεί, ίσως, είναι
ότι το θέμα από το χθες της διαγραφής.

588
00:29:36,260 --> 00:29:38,380
Όταν διαγράφετε ένα
αρχείο, χθες είπαμε

589
00:29:38,380 --> 00:29:41,020
ότι ένας υπολογιστής κάνει πραγματικότητα
τι, όταν σύρετε κάτι

590
00:29:41,020 --> 00:29:44,110
στον κάδο ανακύκλωσης ή κάδο απορριμμάτων;

591
00:29:44,110 --> 00:29:45,150
Είναι ξεχνά ακριβώς.

592
00:29:45,150 --> 00:29:47,540
Αλλά το 0 και 1, η
τα μαγνητικά σωματίδια

593
00:29:47,540 --> 00:29:50,640
που μοιάζουν με κόκκινο και μπλε
τα πράγματα εδώ, ή το χέρι μου εδώ,

594
00:29:50,640 --> 00:29:52,350
εξακολουθούν να υπάρχουν στο σκληρό δίσκο.

595
00:29:52,350 --> 00:29:56,090
>> Και έτσι υπάρχει software--
Norton Utilities και χτες

596
00:29:56,090 --> 00:29:58,159
και άλλα πιο σύγχρονα
software-- ότι ακριβώς

597
00:29:58,159 --> 00:30:01,200
θα σαρώσει μια ολόκληρη μονάδα σκληρού δίσκου που αναζητούν
σε όλες αυτές τις 0 και 1, διότι αυτό

598
00:30:01,200 --> 00:30:06,890
Αποδεικνύεται ότι οι περισσότεροι Μορφές-- αρχείο
έγγραφα του Word, Excel αρχεία, εικόνες,

599
00:30:06,890 --> 00:30:10,380
βίντεο files-- όλα έχουν ορισμένα
μοτίβα που είναι κοινά μεταξύ τους.

600
00:30:10,380 --> 00:30:12,550
Κάθε αρχείο βίντεο μπορεί να
να είναι διαφορετικού βίντεο,

601
00:30:12,550 --> 00:30:14,870
αλλά το πρώτο αρκετές
bits είναι συνήθως τα ίδια.

602
00:30:14,870 --> 00:30:16,790
Ή τα τελευταία αρκετά bits
είναι συνήθως τα ίδια.

603
00:30:16,790 --> 00:30:19,910
>> Και έτσι με υψηλή πιθανότητα,
μπορείτε να αναζητήσετε αυτά τα πρότυπα.

604
00:30:19,910 --> 00:30:23,700
Και ακόμα και αν το αρχείο έχει ξεχάσει,
μπορείτε να πείτε με μεγάλη πιθανότητα,

605
00:30:23,700 --> 00:30:28,460
αλλά αυτό μοιάζει με ένα έγγραφο του Word,
αφήνει να ανακτήσει και un-ξεχνάμε,

606
00:30:28,460 --> 00:30:28,990
αν θέλεις.

607
00:30:28,990 --> 00:30:32,330
Και έτσι αυτό είναι το πώς μπορείτε να ανακτήσετε
δεδομένα που είναι είτε ήταν λάθος

608
00:30:32,330 --> 00:30:36,560
διαγράφονται ή να διαγραφούν ή σκοπίμως
διαγράφεται για οποιοδήποτε σκοπό.

609
00:30:36,560 --> 00:30:42,530
>> Αντίθετα, την ασφαλή διαγραφή κάνει ό, τι
στο πλαίσιο της εικόνας όπως αυτό;

610
00:30:42,530 --> 00:30:44,059
Ακριβώς, τους κάνει όλα τυχαία.

611
00:30:44,059 --> 00:30:46,350
Γι 'αυτό το είδος κινείται μερικά από
τα κάτω, κάποια από αυτά επάνω,

612
00:30:46,350 --> 00:30:49,433
αφήνει κάποια από αυτά αμετάβλητη, και
γενικά καθιστά τυχαίο θόρυβο έξω από αυτό,

613
00:30:49,433 --> 00:30:52,960
ή ίσως ακριβώς κάνει όλα
τα 0 ή όλα αυτά 1 του.

614
00:30:52,960 --> 00:30:56,350
Και αυτό επίσης μπορεί γενικά
τρίψτε τα δεδομένα σας μακριά.

615
00:30:56,350 --> 00:31:00,160
>> Ας επιστρέψουμε τώρα στο θέμα
της υπολογιστικής σκέψης, σύμφωνα με την οποία

616
00:31:00,160 --> 00:31:03,270
έχουμε τις εισόδους τύπο.

617
00:31:03,270 --> 00:31:06,390
Και αλγόριθμοι δίνει
που εξάγει τελικά.

618
00:31:06,390 --> 00:31:09,270
Έχουμε επικεντρωθεί τώρα στις εισροές και
εξόδους, γιατί τώρα,

619
00:31:09,270 --> 00:31:12,159
αξίωση έχουμε έναν τρόπο
εκπροσωπούν εισόδους και εξόδους.

620
00:31:12,159 --> 00:31:13,450
Είμαστε ακριβώς πρόκειται να χρησιμοποιήσετε δυαδική.

621
00:31:13,450 --> 00:31:15,910
>> Και δεν έχει σημασία τι θα
θέλω να εκπροσωπώ σήμερα,

622
00:31:15,910 --> 00:31:20,230
είτε πρόκειται για ένα αριθμό ή ένα γράμμα
ή χιλιάδες αυτών σε ένα τηλεφωνικό κατάλογο

623
00:31:20,230 --> 00:31:23,210
ή εικόνες ή ταινίες, στο τέλος
της ημέρας, είναι όλα 0 και 1 του.

624
00:31:23,210 --> 00:31:26,640
Και εγώ ισχυρίζονται ότι, ακόμα κι αν αυτό
είναι ένα σούπερ απλό κόσμο με μόλις 0 του

625
00:31:26,640 --> 00:31:28,240
και 1, μπορούμε να οικοδομήσουμε τον εαυτό μας επάνω.

626
00:31:28,240 --> 00:31:32,210
Και έχουμε δει ένα παράδειγμα
ότι με γράμματα μέχρι στιγμής.

627
00:31:32,210 --> 00:31:35,615
>> Οπότε ας επικεντρωθούμε τώρα σε αυτό
μεσαίο συστατικό, ένας αλγόριθμος.

628
00:31:35,615 --> 00:31:38,190
Και ας επιστρέψουμε σε αυτό
παράδειγμα του Mike Smith.

629
00:31:38,190 --> 00:31:41,689
Έτσι, σε αυτό το τηλέφωνο βιβλίο, το οποίο κατά γενική ομολογία,
δεν χρησιμοποιούμε τόσο πολύ πια,

630
00:31:41,689 --> 00:31:42,980
υπάρχει ένα πρόβλημα που πρέπει να λυθεί.

631
00:31:42,980 --> 00:31:45,040
Θέλουμε να βρούμε κάποιον σαν τον Mike Smith.

632
00:31:45,040 --> 00:31:47,520
>> Και τι μπορεί να κάνω για να βρει τον Mike;

633
00:31:47,520 --> 00:31:51,197
Λοιπόν, θα μπορούσα απλά να ανοίξει αυτό το
βιβλίο, ξεκινούν από την πρώτη σελίδα,

634
00:31:51,197 --> 00:31:52,780
και να συνειδητοποιήσουν, OH, είμαι στο τμήμα Α.

635
00:31:52,780 --> 00:31:53,510
Ο Mike δεν είναι εκεί.

636
00:31:53,510 --> 00:31:55,510
Χρειάζομαι την ενότητα S για τον Σμιθ.

637
00:31:55,510 --> 00:31:58,192
Έτσι απλά να κρατήσει γυρίζοντας μία σελίδα τη φορά.

638
00:31:58,192 --> 00:32:00,900
Επιτρέψτε μου να προσποιούνται ότι όλα αυτά είναι
λευκές σελίδες και όχι κίτρινες σελίδες,

639
00:32:00,900 --> 00:32:02,910
γιατί εμείς δεν πρόκειται να βρείτε
Mike στις κίτρινες σελίδες ούτως ή άλλως.

640
00:32:02,910 --> 00:32:04,034
Αλλά είμαι στις λευκές σελίδες.

641
00:32:04,034 --> 00:32:05,340
Και τώρα, είμαι στο τμήμα Β.

642
00:32:05,340 --> 00:32:06,810
Ακόμα δεν έχω τον βρήκε.

643
00:32:06,810 --> 00:32:08,890
Έτσι κρατώ γυρίζοντας μία σελίδα τη φορά.

644
00:32:08,890 --> 00:32:10,130
>> Αυτό είναι ένα αλγόριθμο.

645
00:32:10,130 --> 00:32:12,440
Είναι ένα σύνολο οδηγιών
για την επίλυση κάποιου προβλήματος.

646
00:32:12,440 --> 00:32:16,480
Με άλλα λόγια, να δούμε
σελίδα, αν ο Mike δεν είναι σε αυτό,

647
00:32:16,480 --> 00:32:20,020
γυρίσει σελίδα και επαναλήψεις
ξανά και ξανά και ξανά,

648
00:32:20,020 --> 00:32:21,760
ιδανικά κοιτάζοντας προς τα κάτω, όπως το κάνετε.

649
00:32:21,760 --> 00:32:24,120
Έτσι είναι ο αλγόριθμος αυτός,
Η διαδικασία αυτή, σωστά;

650
00:32:24,120 --> 00:32:27,400

651
00:32:27,400 --> 00:32:28,830
>> Συγνώμη.

652
00:32:28,830 --> 00:32:30,056
Όχι, ακούω κάποιους αριθμούς.

653
00:32:30,056 --> 00:32:33,250

654
00:32:33,250 --> 00:32:36,125
ΟΚ, αλλά is-- ναι,
είναι σίγουρα κουραστική.

655
00:32:36,125 --> 00:32:39,000
Όπως, θα είμαστε εδώ όλη την ημέρα αν ήμουν
συνεχίσετε να ψάχνετε για Mike σε αυτή την ταχύτητα.

656
00:32:39,000 --> 00:32:41,430
Αλλά επιτρέψτε μου να ισχυρίζονται ότι είναι σωστό.

657
00:32:41,430 --> 00:32:43,850
Είναι ανόητο, αλλά είναι σωστό.

658
00:32:43,850 --> 00:32:47,209
>> Στο τέλος της ημέρας, όσο θα μπορούσε,
να λάβει, θα βρω τον Mike αν είναι εκεί

659
00:32:47,209 --> 00:32:48,250
και είμαι προσοχή.

660
00:32:48,250 --> 00:32:50,230
Και εγώ τελικά να φτάσει τη σελίδα του.

661
00:32:50,230 --> 00:32:52,890
Και αν έχω πάρει πάρα πολύ μακριά, αν
Παίρνω στο τμήμα Τ,

662
00:32:52,890 --> 00:32:55,900
τότε ελαφρώς μπορώ να βελτιστοποιήσει
και απλώς να πω, hm, όλα γίνονται.

663
00:32:55,900 --> 00:32:57,980
Δεν χρειάζεται καν να χάνετε
χρόνος θα το Ζ του.

664
00:32:57,980 --> 00:33:00,010
Αλλά αυτό είναι ένα πολύ
γραμμική προσέγγιση, αν

665
00:33:00,010 --> 00:33:03,370
θα, ένα πολύ είδος αριστερά προς τα δεξιά
προσέγγιση, μια ευθεία γραμμή.

666
00:33:03,370 --> 00:33:05,560
Και της σωστής αλλά αργή.

667
00:33:05,560 --> 00:33:09,250
>> Έτσι θυμάμαι από το δημοτικό, το είδος
της βελτιστοποίησης από μια πρώτη γκρέιντερ,

668
00:33:09,250 --> 00:33:13,756
όπου έμαθα πώς να μην μετράνε
από αυτά, αλλά από twos-- έτσι 2, 4, 6.

669
00:33:13,756 --> 00:33:15,630
Είναι Α, πολύ πιο δύσκολο να
κάνουν, αλλά θεωρητικά, είναι

670
00:33:15,630 --> 00:33:20,149
faster-- 8, 10, 12, 14, και ούτω καθεξής.

671
00:33:20,149 --> 00:33:21,190
Τι λέτε για αυτό το αλγόριθμο;

672
00:33:21,190 --> 00:33:23,150
Είναι πιο αποδοτικό;

673
00:33:23,150 --> 00:33:23,880
Είναι πιο γρήγορα;

674
00:33:23,880 --> 00:33:25,365
>> Κοινό: Είναι αποτελεσματικό.

675
00:33:25,365 --> 00:33:28,560
>> DAVID Malan: Ναι, έτσι είναι def-- είναι
κυριολεκτικά δύο φορές τόσο γρήγορα, υποθέτοντας μου

676
00:33:28,560 --> 00:33:30,170
δεν παίρνουν σκόνταψε επάνω με τα δάχτυλά μου.

677
00:33:30,170 --> 00:33:32,294
Είναι δύο φορές πιο γρήγορα, επειδή
Είμαι στροφή μέσω δύο

678
00:33:32,294 --> 00:33:36,560
σελίδες ταυτόχρονα αντί για ένα, αλλά είναι
ενδεχομένως σε σωστή, γιατί για ποιο λόγο;

679
00:33:36,560 --> 00:33:37,852
>> ΚΟΙΝΟ: Είσαι παρακάμπτοντας μερικά.

680
00:33:37,852 --> 00:33:41,185
DAVID Malan: Δεξιά, ό, τι και αν συμβεί Mike
να sandwiched-- ίσως όταν είμαι αργότερα

681
00:33:41,185 --> 00:33:44,370
στον τηλεφωνικό κατάλογο, Mike συμβαίνει να είναι
ανάμεσα σε αυτές τις δύο σελίδες,

682
00:33:44,370 --> 00:33:46,720
και εγώ απλά τυφλά υπερπηδήσει αυτό.

683
00:33:46,720 --> 00:33:48,490
Έτσι, χρειαζόμαστε μια μικρή αποτύπωση εκεί.

684
00:33:48,490 --> 00:33:51,290
Μόλις χτύπησα το τμήμα Τ, Ι
Δεν μπορούμε απλά να πούμε με βεβαιότητα,

685
00:33:51,290 --> 00:33:52,420
δεν βρήκαμε Mike Smith.

686
00:33:52,420 --> 00:33:53,770
Μάλλον πρέπει να διπλασιαστεί πίσω.

687
00:33:53,770 --> 00:34:00,210
Ή στην πραγματικότητα, αφού την έχω φτάσει κάποιος
ονομάστηκε S-Ν, αντί του S-M για Smith,

688
00:34:00,210 --> 00:34:02,790
αμέσως, θα μπορούσε να διπλασιαστεί
πίσω, γιατί ίσως

689
00:34:02,790 --> 00:34:03,900
ήταν στην προηγούμενη σελίδα.

690
00:34:03,900 --> 00:34:05,070
>> Αλλά δεν έχω να διπλασιάσει πίσω τώρα.

691
00:34:05,070 --> 00:34:08,030
Θεωρητικά, αν το κάνω στο σωστό
φορά, θα ήθελα απλώς πάω πίσω μία σελίδα.

692
00:34:08,030 --> 00:34:10,139
Έτσι είναι η προσθήκη μόνο ένα επιπλέον βήμα.

693
00:34:10,139 --> 00:34:13,070
Έτσι έχω πάει δύο φορές πιο γρήγορα,
αλλά μου κοστίσει ένα επιπλέον σελίδα.

694
00:34:13,070 --> 00:34:14,699
Αλλά ότι αισθάνεται σαν ένα καθαρό κέρδος.

695
00:34:14,699 --> 00:34:17,230
>> Αλλά αυτό δεν είναι το πώς οι περισσότεροι άνθρωποι στην
Αυτό το δωμάτιο θα λύσει αυτό το πρόβλημα.

696
00:34:17,230 --> 00:34:20,313
Τι θα ήταν ένα τυπικό πρόσωπο, ίσως μια
Πριν από μερικά χρόνια να κάνει, για να βρει τον Mike Smith;

697
00:34:20,313 --> 00:34:22,900

698
00:34:22,900 --> 00:34:24,800
Ναι, δεν κατάφερε να βρει τον Mike.

699
00:34:24,800 --> 00:34:27,190
Τι κάνω?

700
00:34:27,190 --> 00:34:31,027
Έτσι ώστε να πάρετε μια λίγο πιο κοντά, αλλά να κάνω
ξέρεις-- τι είναι αληθινό για ένα τηλεφωνικό κατάλογο;

701
00:34:31,027 --> 00:34:32,110
Κοινό: Είναι διαδοχική.

702
00:34:32,110 --> 00:34:32,760
DAVID Malan: Είναι διαδοχική.

703
00:34:32,760 --> 00:34:33,750
Είναι αλφαβητική.

704
00:34:33,750 --> 00:34:36,540
Και έτσι αν είμαι στο τμήμα Μ,
Ο Mike είναι σαφώς προς τα δεξιά,

705
00:34:36,540 --> 00:34:39,949
Μπορώ κυριολεκτικά να σχίσει
το πρόβλημα στην half--

706
00:34:39,949 --> 00:34:44,360
είναι συνήθως πιο εύκολο από ό, τι ερμήνευα-- δάκρυ
το πρόβλημα στη μέση και να το πετάξετε,

707
00:34:44,360 --> 00:34:47,627
έτσι ώστε τώρα, έχω ένα πρόβλημα που είναι
δεν είναι πλέον 1.000 pages-- που ήταν δύσκολο,

708
00:34:47,627 --> 00:34:50,210
γιατί νομίζω ότι πραγματικά έσκισε
ο τηλεφωνικός κατάλογος δεν time--

709
00:34:50,210 --> 00:34:52,219
1.000 σελίδες, αλλά 500.

710
00:34:52,219 --> 00:34:54,750
>> Έτσι, το πρόβλημα είναι κυριολεκτικά το μισό τόσο μεγάλη.

711
00:34:54,750 --> 00:34:58,170
Και αυτό είναι πολύ συναρπαστικό, επειδή
με την προηγούμενη αλγόριθμοι μου, έκδοση

712
00:34:58,170 --> 00:35:02,870
1 και 2, έφτιαχνα μόνο το πρόβλημα
μία σελίδα μικρότερα, δύο σελίδες μικρότερα

713
00:35:02,870 --> 00:35:03,470
σε μια στιγμή.

714
00:35:03,470 --> 00:35:07,230
Ενώ τώρα, έκανα 500
σελίδες μικρότερα όλα με τη μία.

715
00:35:07,230 --> 00:35:10,089
>> Εντάξει, έτσι και τώρα, Karim προτείνει
να πάω στο δεξί μισό.

716
00:35:10,089 --> 00:35:12,380
Έτσι, Πάω να πάει περίπου
στη μέση, ή να δώσει.

717
00:35:12,380 --> 00:35:15,185
Και αν το έκανα αυτό από μαθηματική άποψη,
Θα μπορούσα να πάω δεξιά στη μέση.

718
00:35:15,185 --> 00:35:17,060
Και τώρα, συνειδητοποιώ, OH,
Είμαι στο τμήμα Τ.

719
00:35:17,060 --> 00:35:18,280
Εγώ πραγματικά δεν πάει πολύ μακριά.

720
00:35:18,280 --> 00:35:21,670
>> Αλλά μπορώ να, και πάλι, δάκρυ η
πρόβλημα στη μέση, να το πετάξετε.

721
00:35:21,670 --> 00:35:23,330
Και bytes μου δεν είναι τόσο μεγάλη.

722
00:35:23,330 --> 00:35:28,780
Είναι μόνο, ό, τι, 256 σελίδες ή 250
σελίδες, ή να δώσει τώρα.

723
00:35:28,780 --> 00:35:31,570
Αλλά εξακολουθεί να είναι πολύ πιο
από μία σελίδα ή δύο σελίδες.

724
00:35:31,570 --> 00:35:33,345
>> Και έτσι τώρα, πάω περίπου στη μέση.

725
00:35:33,345 --> 00:35:35,330
Ω, δεν είχα πάει αρκετά μακριά αρκετά τώρα.

726
00:35:35,330 --> 00:35:37,880
Γι 'αυτό και επαναλαμβάνω, επανάληψη, επαναλαμβάνω,
Επαναλαμβάνω, μέχρι να είμαι αισίως

727
00:35:37,880 --> 00:35:40,360
άφησε με μόνο μία σελίδα.

728
00:35:40,360 --> 00:35:44,000
>> Έτσι ώστε να καλεί το ερώτημα, αν μου
ξεκίνησε με περίπου 1.000 σελίδες,

729
00:35:44,000 --> 00:35:47,340
πόσα βήματα δεν μου πάρει
με την έκδοση 1 του αλγορίθμου μου;

730
00:35:47,340 --> 00:35:50,420
Λοιπόν, αν ο Mike είναι στην S
τμήμα, στη χειρότερη περίπτωση,

731
00:35:50,420 --> 00:35:52,630
που είναι πολύ κοντά σε
το τέλος της αλφαβήτου.

732
00:35:52,630 --> 00:35:56,559
Έτσι, αν το βιβλίο τηλέφωνο έχει 1.000 σελίδες,
Θα βρείτε Mike εντός 1.000 σελίδες,

733
00:35:56,559 --> 00:35:57,100
δώσε ή πάρε.

734
00:35:57,100 --> 00:35:59,750
Ίσως είναι σαν 800 ή έτσι, αλλά
είναι αρκετά κοντά στο 1.000.

735
00:35:59,750 --> 00:36:01,680
>> Ότι, κατά το δεύτερο
αλγόριθμος, πόσες

736
00:36:01,680 --> 00:36:06,840
σελίδα γυρίζει το μέγιστο θα μπορούσε Ι
απαιτούν να βρει τον Mike Smith;

737
00:36:06,840 --> 00:36:09,970
Υπάρχει 1.000 σελίδες, αλλά είμαι
να κάνει τους δύο σε έναν χρόνο.

738
00:36:09,970 --> 00:36:13,045
Δεξιά, έτσι max όπως 500ish, επειδή
αν πάω μέσα από την όλη τηλεφωνικό κατάλογο,

739
00:36:13,045 --> 00:36:14,170
κατά την οποία το σημείο, μπορώ να σταματήσω.

740
00:36:14,170 --> 00:36:16,669
Αλλά μπορώ να ξυρίσει μερικά από
σταματώντας μόνο στο τμήμα Τ.

741
00:36:16,669 --> 00:36:19,880
Αλλά είναι στη χειρότερη περίπτωση 500 σελίδες.

742
00:36:19,880 --> 00:36:24,710
>> Έτσι, πόσες φορές μπορώ να διαιρέσετε ένα
1,00o-σελίδα τηλέφωνο βιβλίο στη μέση και πάλι

743
00:36:24,710 --> 00:36:30,450
και ξανά και again-- από
1.000 έως 500 για 250 έως 125;

744
00:36:30,450 --> 00:36:32,250
Πόσο καιρό πριν χτύπησα μία σελίδα;

745
00:36:32,250 --> 00:36:35,510

746
00:36:35,510 --> 00:36:36,370
Ναι, είναι περίπου 10.

747
00:36:36,370 --> 00:36:40,780
Ανάλογα με στρογγυλοποίηση και τέτοια, είναι
περίπου 10 σελίδες συνολική ανάγκη να μετατραπεί

748
00:36:40,780 --> 00:36:43,290
ή τα βιβλία του τηλεφώνου πρέπει να σχιστεί.

749
00:36:43,290 --> 00:36:44,710
>> Έτσι ώστε να είναι αρκετά ισχυρό.

750
00:36:44,710 --> 00:36:48,170
Ξεκινήσαμε με ένα πρόβλημα 1.000 σελίδων
σε όλες τις τρεις από αυτές τις ιστορίες.

751
00:36:48,170 --> 00:36:51,850
Αλλά στο πρώτο αλγόριθμο αυτό,
Μου πήρε, χειρότερη περίπτωση, 1,000 σελίδα

752
00:36:51,850 --> 00:36:52,740
Αποδεικνύεται να βρει τον Mike.

753
00:36:52,740 --> 00:36:55,590
Δεύτερο αλγόριθμο, 500
σελίδες για να βρείτε Mike.

754
00:36:55,590 --> 00:36:58,480
Τρίτον αλγόριθμο, 10 σελίδες για να βρείτε Mike.

755
00:36:58,480 --> 00:37:00,230
Και είναι ακόμα πιο
ισχυρό, όταν σκέφτεστε

756
00:37:00,230 --> 00:37:01,860
σχετικά με το είδος της αντίθετο σενάριο.

757
00:37:01,860 --> 00:37:05,680
Ας υποθέσουμε ότι η τηλεφωνική εταιρεία επόμενο
έτους συγχωνεύει ίσως δύο πόλεις μαζί,

758
00:37:05,680 --> 00:37:08,550
και το βιβλίο του τηλεφώνου είναι ξαφνικά
Αυτό το παχύ, αντί του παρόντος ότι,

759
00:37:08,550 --> 00:37:12,470
έτσι 2.000 σελίδες αντί για 1.000.

760
00:37:12,470 --> 00:37:15,640
Λοιπόν, το πρώτο αλγόριθμο μου ψάχνει για
Mike Smith σε 2.000 σελίδων τηλεφωνικό κατάλογο,

761
00:37:15,640 --> 00:37:21,460
χειρότερη περίπτωση, πρόκειται να λάβει
πόσες σελίδα γυρίζει την επόμενη χρονιά;

762
00:37:21,460 --> 00:37:24,800
>> Τηλεφωνικός κατάλογος είναι 2.000 σελίδες,
so-- καλά, όχι ένα ακόμη.

763
00:37:24,800 --> 00:37:29,540
Αν ο τηλεφωνικός κατάλογος είναι δύο φορές πιο παχιά στην
το πρώτο αλγόριθμο, πρώτο αλγόριθμο,

764
00:37:29,540 --> 00:37:30,380
2.000, σωστά;

765
00:37:30,380 --> 00:37:33,005
Στη χειρότερη περίπτωση, ο Mike είναι πραγματικά
κοντά στο τέλος του βιβλίου,

766
00:37:33,005 --> 00:37:34,110
έτσι είναι 2.000 στροφές σελίδα.

767
00:37:34,110 --> 00:37:38,070
Δεύτερος αλγόριθμος πηγαίνει από
δυάρια, όπως και 1.000 σελίδες.

768
00:37:38,070 --> 00:37:41,490
>> Αλλά πώς για το τρίτο μου
και το πιο πρόσφατο αλγόριθμο;

769
00:37:41,490 --> 00:37:44,950
Αν η τηλεφωνική εταιρεία διπλασιάζει το
αριθμό των σελίδων από 1.000 έως 2.000,

770
00:37:44,950 --> 00:37:47,770
πόσες φορές πρέπει εγώ δάκρυ
ότι το βιβλίο στη μέση για να βρείτε Mike;

771
00:37:47,770 --> 00:37:48,710
>> Κοινό: Μόνο ένα.

772
00:37:48,710 --> 00:37:51,001
>> DAVID Malan: Απλά ένα ακόμα,
γιατί με μία σελίδα δάκρυ,

773
00:37:51,001 --> 00:37:53,270
Μπορώ κυριολεκτικά να διαιρέσει
και να κατακτήσει, αν θέλετε,

774
00:37:53,270 --> 00:37:57,410
ότι το πρόβλημα στο μισό λήψη
ένα τεράστιο δάγκωμα από αυτό.

775
00:37:57,410 --> 00:38:01,420
Και έτσι αυτό είναι ένα παράδειγμα του
αποτελεσματικότητα και, αναμφισβήτητα, ένας αλγόριθμος

776
00:38:01,420 --> 00:38:04,100
με την οποία όλοι μας
είδος διαισθητικά εξοικειωμένοι.

777
00:38:04,100 --> 00:38:07,780
Αλλά είναι εξίσου σωστό
όπως άλλοι αλγόριθμοι μου

778
00:38:07,780 --> 00:38:09,630
με αυτό το tweak για
το δεύτερο αλγόριθμο,

779
00:38:09,630 --> 00:38:11,290
αλλά είναι τόσο πολύ πιο αποδοτική.

780
00:38:11,290 --> 00:38:14,030
>> Και στην πραγματικότητα, ό, τι ένας υπολογιστής
επιστήμονας, ή με τη σειρά του ένας προγραμματιστής,

781
00:38:14,030 --> 00:38:17,580
συνήθως θα κάνετε όταν γράφετε
κώδικας είναι προσπαθώ να καταλάβω,

782
00:38:17,580 --> 00:38:19,960
Εντάξει, δεν θέλω μου
Πρόγραμμα ακριβώς για να είναι σωστή,

783
00:38:19,960 --> 00:38:23,220
Θα ήθελα επίσης να είναι αποτελεσματική
και την επίλυση προβλημάτων καλά.

784
00:38:23,220 --> 00:38:26,450
Φανταστείτε στον πραγματικό κόσμο σήμερα,
όπως ευρετήρια της Google, αναζητήσεις

785
00:38:26,450 --> 00:38:31,580
όπως δισεκατομμύρια σελίδες, φανταστείτε αν
χρησιμοποιείται το πρώτο αλγόριθμο για να βρείτε τις γάτες

786
00:38:31,580 --> 00:38:34,620
μεταξύ ενός δισ pages-- κοιτάζοντας
η πρώτη σελίδα στη βάση δεδομένων τους,

787
00:38:34,620 --> 00:38:37,700
η δεύτερη, η τρίτη, απλά ψάχνουν
για μια γάτα, ψάχνει για μια γάτα.

788
00:38:37,700 --> 00:38:40,350
Αυτό είναι αρκετά καταριέται επιβραδύνει φαίνεται.

789
00:38:40,350 --> 00:38:43,170
Θα μπορούσαν να χρησιμοποιήσετε κάτι
που ονομάζεται δυαδική αναζήτηση, η οποία

790
00:38:43,170 --> 00:38:47,420
δεν είναι coincidence-- bi σημαίνει δύο, εμείς
κρατήσει τη διαίρεση κάτι σε 2, σε half--

791
00:38:47,420 --> 00:38:50,205
θα μπορούσαν να χρησιμοποιήσουν δυαδική αναζήτηση
και ίσως βρείτε τις γάτες ακόμα πιο γρήγορα,

792
00:38:50,205 --> 00:38:51,830
ή ό, τι είναι αυτό που αναζητάτε.

793
00:38:51,830 --> 00:38:54,125
>> Και ειλικρινά, δεν υπάρχει
ακόμη πιό φανταχτερό αλγόριθμοι

794
00:38:54,125 --> 00:38:56,250
ότι κάνει πολύ περισσότερα από ό, τι ακριβώς
διαιρώντας τα πράγματα στο μισό

795
00:38:56,250 --> 00:38:58,180
Για να βρείτε πληροφορίες γρήγορα.

796
00:38:58,180 --> 00:39:00,880
Και θα μιλήσουμε λίγο
για εκείνους που μετά το μεσημεριανό γεύμα σήμερα.

797
00:39:00,880 --> 00:39:02,640
Έτσι, επιτρέψτε μου να προσπαθήσω να εκπροσωπεί αυτό.

798
00:39:02,640 --> 00:39:05,380
Εμείς δεν χρειάζεται να πάει σε
οποιαδήποτε μαθηματικά ή πραγματικούς αριθμούς.

799
00:39:05,380 --> 00:39:07,070
Μπορούμε να μιλήσουμε για αυτό το αφηρημένο.

800
00:39:07,070 --> 00:39:11,580
>> Αλλά επιτρέψτε μου να προτείνω, εάν
ήταν έχοντας μια συζήτηση τώρα

801
00:39:11,580 --> 00:39:13,491
με τους μηχανικούς
προτείνει αυτόν τον αλγόριθμο

802
00:39:13,491 --> 00:39:15,490
και προσπαθείτε να κάνετε
μια υπολογισμένη απόφαση,

803
00:39:15,490 --> 00:39:17,285
επειδή ίσως ο
μηχανικός λέει σε σας,

804
00:39:17,285 --> 00:39:19,910
ξέρετε τι, μπορώ να εφαρμόσουν μια
γραμμική αναζήτηση σε σαν δύο λεπτά.

805
00:39:19,910 --> 00:39:21,150
Είναι τόσο εύκολο.

806
00:39:21,150 --> 00:39:24,790
Δυαδική αναζήτηση δεν είναι τόσο φανταχτερό, αλλά
πρόκειται να με πάρει, όπως 10 λεπτά,

807
00:39:24,790 --> 00:39:26,650
έτσι 5 φορές περισσότερο.

808
00:39:26,650 --> 00:39:30,900
>> Υπάρχει ένα εμπορικό εδώ, ακόμη και από την άποψη
να αποφασίσει τι λογισμικό για να γράψει.

809
00:39:30,900 --> 00:39:34,760
Έχετε γράψει το πιο απλό αλγόριθμο,
το οποίο θα σας πάρει μόλις δύο λεπτά;

810
00:39:34,760 --> 00:39:39,880
Ή περνάτε περισσότερο χρόνο, 10 λεπτά,
γραπτώς τον εκτροφέα αλγόριθμο;

811
00:39:39,880 --> 00:39:43,540
Πώς μπορείτε να αποφασίσετε αυτό το είδος της ερώτησης;

812
00:39:43,540 --> 00:39:46,710
Ή θα μπορούσε να είναι λίγο πιο πραγματικό.

813
00:39:46,710 --> 00:39:50,610
Έχω πει το αφεντικό μου ότι πρόκειται να λάβει
μένα είτε για μία εβδομάδα ή 10 εβδομάδες

814
00:39:50,610 --> 00:39:52,490
για την εφαρμογή της
λογισμικό με αυτό τον τρόπο, πώς

815
00:39:52,490 --> 00:39:56,103
μπορείτε να αποφασίσετε που
αλγόριθμο για να το πράσινο φως;

816
00:39:56,103 --> 00:39:56,603
Karim;

817
00:39:56,603 --> 00:39:57,550
>> ΚΟΙΝΟ: Το κοινό, υποθέτω.

818
00:39:57,550 --> 00:39:57,960
>> DAVID Malan: Το ακροατήριο.

819
00:39:57,960 --> 00:39:59,460
Τι εννοείτε με το κοινό;

820
00:39:59,460 --> 00:40:03,460
>> Κοινό: Αν πρόκειται
που πρέπει να χρησιμοποιούνται από τους χρήστες

821
00:40:03,460 --> 00:40:09,050
ο οποίος [δεν ακούγεται] από τους χρήστες [δεν ακούγεται].

822
00:40:09,050 --> 00:40:11,232
Αλλά αν είναι κάτι που είσαι
ακριβώς να κάνει για τον εαυτό σας

823
00:40:11,232 --> 00:40:13,946
για να διευκολύνει ένα πρόβλημα,
[Δεν ακούγεται] γρηγορότερα.

824
00:40:13,946 --> 00:40:16,820
DAVID Malan: Ναι, είναι γρήγορη και
βρώμικο είναι ένας καλός τρόπος για να το περιγράψω.

825
00:40:16,820 --> 00:40:18,695
Στην πραγματικότητα, εάν είστε
που περιγράφει ένα μεγάλο μέρος του χρόνου μου

826
00:40:18,695 --> 00:40:23,630
σε grad το σχολείο, το οποίο πολλές φορές,
Έγραψα κακό κώδικα συνειδητά so--

827
00:40:23,630 --> 00:40:26,490
τουλάχιστον, αυτό είναι το πώς θα
εξορθολογισμός it-- συνειδητά έτσι,

828
00:40:26,490 --> 00:40:30,670
επειδή ακόμα κι αν έγραφα κώδικα
ότι ήταν σχετικά αργή να εκτελέσει,

829
00:40:30,670 --> 00:40:33,750
Ήμουν σε θέση να γράψει η ίδια τον κωδικό
πολύ γρήγορα, οι δαπάνες μόλις λεπτά

830
00:40:33,750 --> 00:40:35,107
ή όχι σε ώρες ημέρες.

831
00:40:35,107 --> 00:40:37,190
Και αποδείχθηκε, εγώ
περιστασιακά χρειάζεται για να κοιμηθεί.

832
00:40:37,190 --> 00:40:41,270
Έτσι ακόμα κι αν μου κώδικα που απαιτούνται 8
ώρες για να τρέξει, αλλά αυτό είναι εντάξει,

833
00:40:41,270 --> 00:40:42,850
Θα πήγαινε για ύπνο ενώ τρέχει.

834
00:40:42,850 --> 00:40:46,350
>> Έτσι, εκείνη τη στιγμή, σκέφτηκα ότι αυτό ήταν
πολύ έξυπνος, ακόμα κι αν φαινομενικά

835
00:40:46,350 --> 00:40:48,990
εργαστεί μέσω διδακτορικό μου πολύ αργά.

836
00:40:48,990 --> 00:40:52,270
Αλλά το αντίστροφο του ότι είναι
ότι, αν έγραφα λογισμικού

837
00:40:52,270 --> 00:40:55,930
για άλλους ανθρώπους που
πείραξε περισσότερο από μένα, και,

838
00:40:55,930 --> 00:40:59,580
έχουν να περιμένουν 8 ώρες για να
να πάρει πίσω τα αποτελέσματα αναζήτησής τους

839
00:40:59,580 --> 00:41:01,350
Δεν είναι όλα αυτά συναρπαστικό.

840
00:41:01,350 --> 00:41:04,090
Και έτσι ξοδεύουν περισσότερο χρόνο
μπροστά για να γράψει το λογισμικό

841
00:41:04,090 --> 00:41:07,300
ότι είναι πιο αποτελεσματική, πιο
σαν τρίτο αλγόριθμο μας,

842
00:41:07,300 --> 00:41:09,780
πιθανώς ωφελεί τους χρήστες την πάροδο του χρόνου.

843
00:41:09,780 --> 00:41:12,710
Γι 'αυτό εξαρτάται πραγματικά πάνω
φορά πως οι δαπάνες αυτές αθροίζονται.

844
00:41:12,710 --> 00:41:14,960
Αν πρόκειται να γράφει
λογισμικό για να το χρησιμοποιήσετε μία φορά,

845
00:41:14,960 --> 00:41:17,240
πιθανώς θα μπορούσε κάλλιστα να κάνει
γρήγορο και βρώμικο, όπως λένε.

846
00:41:17,240 --> 00:41:18,198
Απλά να ρίξει μαζί.

847
00:41:18,198 --> 00:41:20,560
Είναι κώδικας που στενοχωρώ
σας, είναι τόσο κακό,

848
00:41:20,560 --> 00:41:23,860
αλλά κάνει τη δουλειά του σωστά,
ακόμη κι αν δεν είναι αποτελεσματική.

849
00:41:23,860 --> 00:41:27,200
Αντίθετα, μπορείτε να περάσετε περισσότερο χρόνο
σε κάτι, να το πάρει ακριβώς δεξιά.

850
00:41:27,200 --> 00:41:30,730
Και στη συνέχεια αποσβένονται κατά τη διάρκεια του χρόνου,
ότι η εκ των προτέρων το κόστος του χρόνου

851
00:41:30,730 --> 00:41:34,330
Είναι ίσως αξίζει τον κόπο, αν έχετε κρατήσει
βελτιστοποίηση για την κοινή υπόθεση.

852
00:41:34,330 --> 00:41:37,620
>> Και πράγματι, αυτό είναι ένα θέμα στο
προγραμματισμού, ή επιστήμη των υπολογιστών περισσότερα

853
00:41:37,620 --> 00:41:41,390
γενικά, προσπαθούν να βελτιστοποιήσουν
όχι για την ασυνήθιστη υπόθεση

854
00:41:41,390 --> 00:41:44,390
αλλά οι κοινές case-- ποια λειτουργία
πρόκειται να συμβεί ξανά και ξανά;

855
00:41:44,390 --> 00:41:47,730
Εάν πρόκειται να έχουν δισεκατομμύρια
των χρηστών που ψάχνουν στην ιστοσελίδα σας,

856
00:41:47,730 --> 00:41:52,030
θα πρέπει να περάσουν πιθανώς το επιπλέον
εβδομάδες μπροστά εγγράφως καλύτερο λογισμικό,

857
00:41:52,030 --> 00:41:53,670
έτσι ώστε όλοι οι χρήστες σας ωφελήσει.

858
00:41:53,670 --> 00:41:57,840
Τώρα, ας προσπαθήσουμε να συλλάβει αυτό το ένα
λίγο με εικόνες, αλλά όχι τόσο πολύ

859
00:41:57,840 --> 00:41:58,610
αριθμητικά.

860
00:41:58,610 --> 00:42:01,680
>> Έτσι, εδώ είναι απλά ένα παλιό διάγραμμα σχολείο.

861
00:42:01,680 --> 00:42:04,260
Και επιτρέψτε μου να πω ότι αυτό είναι ο χρόνος.

862
00:42:04,260 --> 00:42:06,660
Και δεν έχει σημασία what--
στην πραγματικότητα, όχι, όχι το χρόνο.

863
00:42:06,660 --> 00:42:08,320
Ας το θέσουμε ότι στην άλλη άξονα.

864
00:42:08,320 --> 00:42:15,700
Ας πούμε ότι αυτή είναι η κατάλληλη στιγμή,
και αυτό είναι το μέγεθος του προβλήματος.

865
00:42:15,700 --> 00:42:17,830
>> Και ένας επιστήμονας υπολογιστών
θα μπορούσε γενικά να καλέσετε

866
00:42:17,830 --> 00:42:20,820
αυτό ακριβώς n. n είναι σαν
μας go-to μεταβλητή, όπου

867
00:42:20,820 --> 00:42:26,351
η είναι ένας αριθμός, n: αριθμός, και είναι το
αριθμός ανεξάρτητα από τις εισροές που έχετε.

868
00:42:26,351 --> 00:42:28,100
Έτσι, σε αυτή την περίπτωση, το η είναι
ο αριθμός των σελίδων.

869
00:42:28,100 --> 00:42:30,150
Έτσι θα μπορούσε να είναι 1000 σε
η υπόθεση που μόλις είπα.

870
00:42:30,150 --> 00:42:31,969
>> Έτσι, ο χρόνος μπορεί να είναι οποιαδήποτε μονάδα μέτρησης.

871
00:42:31,969 --> 00:42:32,760
Ίσως, είναι η δεύτερη.

872
00:42:32,760 --> 00:42:33,410
Ίσως, είναι μέρες.

873
00:42:33,410 --> 00:42:34,590
Ίσως, είναι σαν να γυρίζει σελίδα.

874
00:42:34,590 --> 00:42:35,215
Δεν πειράζει.

875
00:42:35,215 --> 00:42:38,840
Ό, τι θέλετε να μετρήσετε από το ότι,
θα είναι ο χρόνος ή το κόστος ισοδύναμα.

876
00:42:38,840 --> 00:42:42,400
>> Έτσι, με αυτό το πρώτο πολύ
αλγόριθμο, αν, για παράδειγμα,

877
00:42:42,400 --> 00:42:45,920
είχε 1.000 σελίδων τηλεφωνικό κατάλογο,
Πάω να σχεδιάσετε μια τελεία εκεί,

878
00:42:45,920 --> 00:42:51,450
γιατί αν είναι 1.000 σελίδες, χρειάστηκε
περίπου 1.000 σελίδα γυρίζει, ή να δώσει.

879
00:42:51,450 --> 00:42:54,100
Και τότε, αν είχα ένα
2.000 σελίδων τηλεφωνικό κατάλογο,

880
00:42:54,100 --> 00:42:57,200
και πάω να σχεδιάσετε ένα δεύτερο
dot εδώ, γιατί για 2.000 σελίδες,

881
00:42:57,200 --> 00:42:59,810
είναι σαν 2000 δευτερόλεπτα
ή η σελίδα γυρίζει ή οτιδήποτε άλλο.

882
00:42:59,810 --> 00:43:02,480
Και έτσι όταν είπα και προηγουμένως, είναι
το είδος της μια γραμμική σχέση,

883
00:43:02,480 --> 00:43:06,020
ότι ήταν εσκεμμένη, γιατί ήθελα
αργότερα on-- δικαίωμα now-- να σχεδιάσετε μια γραμμή.

884
00:43:06,020 --> 00:43:07,770
Είναι το είδος του μια ευθεία
σχέσης γραμμή.

885
00:43:07,770 --> 00:43:10,180
Η κλίση είναι 1/1, αν θέλετε.

886
00:43:10,180 --> 00:43:14,630
>> Εν τω μεταξύ, ο δεύτερος αλγόριθμος
είπε, αν έχετε 1.000 σελίδες

887
00:43:14,630 --> 00:43:17,680
και που χρησιμοποιούσατε το δεύτερο αλγόριθμο,
όπου μέτρησα από 2, μετατρέποντάς

888
00:43:17,680 --> 00:43:22,564
δύο σελίδες σε μια στιγμή, θα πρέπει να συντάξει ένα
κουκκίδα κάτω ή πάνω από την αρχική μου τελεία;

889
00:43:22,564 --> 00:43:23,450
>> Κοινό: Κάτω.

890
00:43:23,450 --> 00:43:27,992
>> DAVID Malan: Παρακάτω, γιατί όπως είδαμε,
παίρνει λιγότερο χρόνο, μισό χρόνο.

891
00:43:27,992 --> 00:43:29,950
Έτσι, η τελεία θα πρέπει να είναι το μισό
τόσο υψηλές όσο το άλλο.

892
00:43:29,950 --> 00:43:33,330
Και ίδια συμφωνία εδώ, αυτή η κουκίδα
θα πρέπει πιθανώς να είναι περίπου εκεί.

893
00:43:33,330 --> 00:43:39,666
Και έτσι το δεύτερο αλγόριθμο μου, ομοίως,
έχει μια γραμμική σχέση με το χρόνο.

894
00:43:39,666 --> 00:43:41,990
Και μπορούμε να το συντάξει ως τέτοια.

895
00:43:41,990 --> 00:43:45,950
>> Μέχρι τώρα, το τρίτο και τελευταίο
αλγόριθμος είναι λίγο πιο δύσκολο να επιστήσει.

896
00:43:45,950 --> 00:43:49,530
Αλλά διαισθητικά, αν έχω 1.000
σελίδες με τρίτες αλγόριθμο μου,

897
00:43:49,530 --> 00:43:52,340
θα πρέπει να μου αρέσει μόνο 10 βήματα.

898
00:43:52,340 --> 00:43:57,500
Και αν έχω 2.000 σελίδες
με τρίτες αλγόριθμο μου,

899
00:43:57,500 --> 00:44:01,570
θα πρέπει να μου πάρει όχι 10
βήματα, αλλά 11, μόνο ένα περισσότερο.

900
00:44:01,570 --> 00:44:03,610
Έτσι είμαστε μόνο μόλις και μετά βίας πρόκειται να δείτε αυτό.

901
00:44:03,610 --> 00:44:06,010
>> Και αποδεικνύεται, αν
Θα κάνετε ζουμ σε αυτό, είμαι

902
00:44:06,010 --> 00:44:09,320
πρόκειται να υπερβάλλουμε για την επίδραση,
το σχήμα της εν λόγω γραμμής, σε τελική ανάλυση,

903
00:44:09,320 --> 00:44:11,990
δεν είναι μια ευθεία line--
διότι, πράγματι αν ήταν,

904
00:44:11,990 --> 00:44:15,390
θα μοιάζουν περισσότερο με το
others-- στην πραγματικότητα είναι μια καμπύλη γραμμή

905
00:44:15,390 --> 00:44:19,265
ότι, αν μεγέθυνση, πρόκειται
να εξετάσουμε πολύ περισσότερο σαν αυτό.

906
00:44:19,265 --> 00:44:21,670
It-- καλά, εντάξει, αγνοούν αυτό το μέρος.

907
00:44:21,670 --> 00:44:25,330
Αυτή ήταν η πένα μου θα της γωνίας.

908
00:44:25,330 --> 00:44:29,000
Είναι μια καμπύλη γραμμή που είναι πάντα
αύξηση, πάντα, πάντα, πάντα

909
00:44:29,000 --> 00:44:32,100
αυξάνεται, αλλά μόλις μετά βίας.

910
00:44:32,100 --> 00:44:36,260
>> Και έτσι την πάροδο του χρόνου, έχετε ένα
σχέση που είναι περισσότερο σαν αυτό.

911
00:44:36,260 --> 00:44:37,540
Φαίνεται σχεδόν ευθεία.

912
00:44:37,540 --> 00:44:40,330
Αλλά είναι πάντα τόσο αργά αυξάνεται.

913
00:44:40,330 --> 00:44:44,780
Αλλά για όλα σχεδόν τα σημεία κατά μήκος
x-άξονα, τον οριζόντιο άξονα σας,

914
00:44:44,780 --> 00:44:46,550
είναι χαμηλότερη από αυτές τις άλλες γραμμές.

915
00:44:46,550 --> 00:44:49,930
>> Έτσι, αυτό μπορεί να είναι μια σχέση
n, σύμφωνα με την οποία αν έχετε n σελίδες,

916
00:44:49,930 --> 00:44:51,100
Σας n δευτερόλεπτα παίρνει.

917
00:44:51,100 --> 00:44:53,320
Αυτό μπορεί να είναι μια σχέση N / 2.

918
00:44:53,320 --> 00:44:56,710
Έχετε n σελίδες, παίρνει
Σας n / 2 δευτερολέπτων, τα μισά.

919
00:44:56,710 --> 00:45:00,590
Και αυτό είναι μια λογαριθμική
σχέση, η οποία

920
00:45:00,590 --> 00:45:08,920
αν θυμάστε, συνδεθείτε βάσης 2 του ν συλλαμβάνει
αυτό το είδος της ανάπτυξης, να το πω έτσι.

921
00:45:08,920 --> 00:45:12,000
Έτσι, αυτό είναι το είδος του ιερού
Δισκοπότηρο μεταξύ των τριών αυτών

922
00:45:12,000 --> 00:45:15,940
εδώ, επειδή είναι ακριβώς τόσο πολύ περισσότερο
αποτελεσματική, αλλά αναμφισβήτητα πιο περίπλοκη

923
00:45:15,940 --> 00:45:18,610
να εφαρμόσει.

924
00:45:18,610 --> 00:45:20,510
Καμιά ερώτηση?

925
00:45:20,510 --> 00:45:26,220
>> Λοιπόν επιτρέψτε μου να το κάνουμε αυτό, ας
Θέλω να ανοίξει ένα παράθυρο κειμένου

926
00:45:26,220 --> 00:45:29,100
μόνο έτσι μπορούμε να προσπαθήσουμε να
επισημοποιήσει κάτι εδώ.

927
00:45:29,100 --> 00:45:32,410
Επιτρέψτε μου λοιπόν να προχωρήσει τώρα και
εφαρμόζουν αυτόν τον αλγόριθμο

928
00:45:32,410 --> 00:45:35,170
για την εύρεση Mike Smith στον κώδικα,
αν θα σας, τον κωδικό ψευδοκώδικας.

929
00:45:35,170 --> 00:45:36,620
Είμαι δεν πρόκειται να χρησιμοποιήσετε το Java ή C ++.

930
00:45:36,620 --> 00:45:38,610
Είμαι ακριβώς πρόκειται να χρησιμοποιήσετε το είδος της
Αγγλικά-όπως σύνταξη, η οποία θα

931
00:45:38,610 --> 00:45:40,151
θα καλέσει σε γενικές γραμμές κώδικα ψευδοκώδικα.

932
00:45:40,151 --> 00:45:41,660
Εδώ, έχω ένα κενό παράθυρο.

933
00:45:41,660 --> 00:45:48,180
Και λέω βήμα 1 του πολύ
πρώτος αλγόριθμος είναι να πάρει το βιβλίο του τηλεφώνου.

934
00:45:48,180 --> 00:45:51,740
Βήμα 2 είναι ανοιχτό βιβλίο στην πρώτη σελίδα.

935
00:45:51,740 --> 00:45:58,080
Βήμα 3 θα εξετάσουμε
σελίδα για Mike Smith.

936
00:45:58,080 --> 00:46:02,740
Αν στη σελίδα, καλέστε τον Mike.

937
00:46:02,740 --> 00:46:11,640
άλλος σελίδα στροφή και μεταβείτε στο βήμα 3.

938
00:46:11,640 --> 00:46:13,590
Έγινε, ας πούμε.

939
00:46:13,590 --> 00:46:18,110
>> Και έτσι δεν είναι αρκετά τέλειος,
που θα δούμε σε λίγο.

940
00:46:18,110 --> 00:46:21,050
Αλλά ας εξετάσουμε τι
έννοιες που έχω εισαχθεί εδώ.

941
00:46:21,050 --> 00:46:24,450
Έτσι, τα βήματα 1 και 2 και 3
είναι λίγο πολύ ρήματα.

942
00:46:24,450 --> 00:46:26,544
Είναι δηλώσεις, actions-- το κάνετε αυτό.

943
00:46:26,544 --> 00:46:28,710
Και έτσι σε ένα προγραμματισμό
γλώσσας, εμείς θα σε γενικές γραμμές

944
00:46:28,710 --> 00:46:32,349
καλέστε τους δηλώσεις ή
λειτουργίες ή τις διαδικασίες,

945
00:46:32,349 --> 00:46:33,640
τους αποκαλούν πολλά πράγματα.

946
00:46:33,640 --> 00:46:35,460
Αλλά είναι ακριβώς actions-- το κάνετε αυτό.

947
00:46:35,460 --> 00:46:40,370
>> Βήμα 4 είναι θεμελιωδώς διαφορετική,
επειδή είναι το είδος της μια ερώτηση.

948
00:46:40,370 --> 00:46:42,400
Είναι λέγοντας ότι είμαστε το είδος
της σε μια διακλάδωση του δρόμου.

949
00:46:42,400 --> 00:46:48,000
Αν Mike είναι στη σελίδα, καλέστε
αυτόν, έτσι στρίψτε αριστερά, αν θέλετε.

950
00:46:48,000 --> 00:46:52,170
Και αν όχι, πάμε πίσω σε μερικά
άλλα page-- ή μάλλον, συγγνώμη,

951
00:46:52,170 --> 00:46:56,650
πάμε πίσω σε κάποιο άλλο στάδιο, το οποίο
προκαλεί κάποιου είδους κατασκευή looping.

952
00:46:56,650 --> 00:46:59,530
Και το κάνουμε ξανά και ξανά και ξανά.

953
00:46:59,530 --> 00:47:01,300
>> Και στην πραγματικότητα, ξέρετε τι;

954
00:47:01,300 --> 00:47:01,800
Ναι.

955
00:47:01,800 --> 00:47:04,704

956
00:47:04,704 --> 00:47:09,010
άλλο αν στο τέλος της στάσης του βιβλίου.

957
00:47:09,010 --> 00:47:11,624
Έτσι, χρειαζόμαστε το είδος της τρίτης
κατάσταση, γιατί

958
00:47:11,624 --> 00:47:14,290
Δεν μπορεί να κρατήσει γυρίζοντας τη διαφήμιση της σελίδας
nauseum, γιατί τελικά, εγώ θα

959
00:47:14,290 --> 00:47:15,320
χτύπησε το τέλος του βιβλίου.

960
00:47:15,320 --> 00:47:18,546
Και ένα σφάλμα σε ένα πρόγραμμα μπορεί να
Δεν πρόβλεψη ότι το σενάριο.

961
00:47:18,546 --> 00:47:21,420
Και τότε μόνο συνειδητοποίησα, OH, περιμένετε
ένα λεπτό, χρειάζομαι ένα τρίτο σενάριο.

962
00:47:21,420 --> 00:47:23,900
Αν είμαι έξω από τις σελίδες, εγώ
θα πρέπει πραγματικά μόνο να σταματήσει.

963
00:47:23,900 --> 00:47:25,330
Διαφορετικά, είναι απροσδιόριστη.

964
00:47:25,330 --> 00:47:29,260
Τι πρόκειται να συμβεί εάν κρατώ
λέγοντας γυρίσουμε σελίδα και να πάει πίσω,

965
00:47:29,260 --> 00:47:31,810
Αυτό είναι όταν οι υπολογιστές
παγώσει ή συντριβή, όταν χτυπάτε

966
00:47:31,810 --> 00:47:34,160
μερικές απρόβλεπτες κατάσταση όπως αυτή.

967
00:47:34,160 --> 00:47:37,280
>> Τώρα, τι γίνεται με τον Mike
τρίτο algorithm-- Σμιθ

968
00:47:37,280 --> 00:47:43,150
σηκώστε τον τηλεφωνικό κατάλογο,
ανοιχτό βιβλίο σε first-- να

969
00:47:43,150 --> 00:47:48,640
Όχι, δεν είναι η πρώτη σελίδα αυτή τη φορά,
να middle-- oh, επίσης, ότι έπαιρνα

970
00:47:48,640 --> 00:47:49,640
είναι το δεύτερο αλγόριθμο.

971
00:47:49,640 --> 00:47:50,590
Ας παραλείψετε το τρίτο.

972
00:47:50,590 --> 00:47:50,930
>> Κοινό: Ω, λυπάμαι.

973
00:47:50,930 --> 00:47:51,971
>> DAVID Malan: Αυτό είναι εντάξει.

974
00:47:51,971 --> 00:47:58,590
Ας παραλείψετε το third-- ανοιχτή
σε μεσαία και τώρα να αναζητήσουν Mike Smith.

975
00:47:58,590 --> 00:48:02,300
εάν στη σελίδα, καλέστε τον Mike.

976
00:48:02,300 --> 00:48:04,910
Και τότε τι θέλουμε να πούμε εδώ;

977
00:48:04,910 --> 00:48:06,134
άλλο τι;

978
00:48:06,134 --> 00:48:10,620

979
00:48:10,620 --> 00:48:12,370
Μπορούμε να εκφράσουμε αυτή
σε οποιοδήποτε αριθμό τρόπων.

980
00:48:12,370 --> 00:48:13,369
Δεν υπάρχει σωστή απάντηση.

981
00:48:13,369 --> 00:48:20,819

982
00:48:20,819 --> 00:48:23,735
ΟΚ, αν όχι και πάλι, αλλά πρέπει να
μαζεύουν ΟΚ, θέλουμε να χωρίσει στα δύο,

983
00:48:23,735 --> 00:48:25,630
αλλά θέλουμε να πάμε αριστερά ή να πάτε δεξιά;

984
00:48:25,630 --> 00:48:29,560
Πώς μπορούμε να εκφράσουμε αυτή την έννοια;

985
00:48:29,560 --> 00:48:31,790
Λοιπόν, στην περίπτωση του Mike, ναι, αυτό είναι δίκαιο.

986
00:48:31,790 --> 00:48:35,050
Αλλά εντάξει, έτσι ώστε να είναι πραγματικά ένα καλό σημείο.

987
00:48:35,050 --> 00:48:35,550
Είναι εντάξει.

988
00:48:35,550 --> 00:48:36,924
Θα συνεχίσουμε με αυτή τη λογική.

989
00:48:36,924 --> 00:48:38,182
Έτσι--

990
00:48:38,182 --> 00:48:39,810
>> Κοινό: Λιγότερο από το μισό.

991
00:48:39,810 --> 00:48:40,560
DAVID Malan: Ναι.

992
00:48:40,560 --> 00:48:49,820
Έτσι, άλλο αν η σελίδα είναι, εμείς θα πούμε, λιγότερο
από Smith, στα αριστερά του Smith,

993
00:48:49,820 --> 00:48:52,220
then-- ας δούμε, είναι
αυτό θα περιπλέξει;

994
00:48:52,220 --> 00:49:01,885
αλλιώς εάν η σελίδα έρχεται πριν Smith,
δάκρυ στο μισό, πετάξτε τα οποία ημίχρονο;

995
00:49:01,885 --> 00:49:05,643

996
00:49:05,643 --> 00:49:09,140
>> ΚΟΙΝΟ: Νόμιζα
ότι ήταν [δεν ακούγεται].

997
00:49:09,140 --> 00:49:11,650
>> DAVID Malan: ακούω δύο απαντήσεις.

998
00:49:11,650 --> 00:49:12,431
>> Κοινό: Αριστερά.

999
00:49:12,431 --> 00:49:14,430
DAVID Malan: Εντάξει, να ρίξει
μακριά αριστερό μισό, όπως Lakisa

1000
00:49:14,430 --> 00:49:19,700
είπε νωρίτερα, το αριστερό
μισό, τότε το είδος του

1001
00:49:19,700 --> 00:49:23,940
θέλουν να πάνε μόνο to-- πάω προς τα δεξιά.

1002
00:49:23,940 --> 00:49:27,380
Ή ισοδύναμα, και έκανα μια μικρή
κομμάτι από ένα χάος από την αρχή εδώ,

1003
00:49:27,380 --> 00:49:30,760
Έχω αποτελεσματικά θέλουν να
μεταβείτε στο βήμα 2 και πάλι,

1004
00:49:30,760 --> 00:49:38,270
όπου ανοικτή για το middle-- ή open--
Ναι, ας πούμε, σελίδες με μέση.

1005
00:49:38,270 --> 00:49:39,020
Και αυτό καθορίζει.

1006
00:49:39,020 --> 00:49:39,936
Δεν είναι πλέον ένα βιβλίο.

1007
00:49:39,936 --> 00:49:42,210
Είναι ακριβώς το μισό ενός βιβλίου,
τόσο σε ανοιχτές σελίδες στο μέση.

1008
00:49:42,210 --> 00:49:44,010
>> ήταν else-- σχεδόν εκεί.

1009
00:49:44,010 --> 00:49:54,000
Βήμα 6, αλλιώς αν η σελίδα έρχεται μετά Smith,
δάκρυ στο μισό, πετάξτε δεξί μισό,

1010
00:49:54,000 --> 00:49:55,680
Στη συνέχεια μεταβείτε στο βήμα 2.

1011
00:49:55,680 --> 00:49:58,920

1012
00:49:58,920 --> 00:50:05,230
άλλο σταματήσουν το κάπνισμα, ένα τέταρτο σενάριο, αν
έχουμε κανένα σελίδες αριστερά για να γυρίσει.

1013
00:50:05,230 --> 00:50:06,394
Έτσι θα μπορούσαμε να καθαρίσει αυτό επάνω.

1014
00:50:06,394 --> 00:50:07,560
Και θα πρέπει να καθαρίσει αυτό επάνω.

1015
00:50:07,560 --> 00:50:10,656
Αυτό είναι πολύ ψευδοκώδικα κώδικα, αν
θα, περιγραφή πολύ υψηλό επίπεδο.

1016
00:50:10,656 --> 00:50:12,280
Αλλά δεν συλλάβει γενικά την ιδέα.

1017
00:50:12,280 --> 00:50:16,040
>> Και, πάλι, σε αυτό το σενάριο,
έχουν την έννοια μιας κατάστασης,

1018
00:50:16,040 --> 00:50:20,450
ένας κλάδος, μια διακλάδωση του δρόμου, καθιστώντας
ένα decision-- αν αυτό, πάει με αυτόν τον τρόπο,

1019
00:50:20,450 --> 00:50:23,082
άλλο αν, πάει με αυτόν τον τρόπο,
άλλο αν, πάει με αυτόν τον τρόπο.

1020
00:50:23,082 --> 00:50:25,040
Και αυτό είναι ένα πολύ κοινό
τεχνική προγραμματισμού

1021
00:50:25,040 --> 00:50:27,721
να αποφασίσει ποια κατεύθυνση
για να πάει, να το πω έτσι.

1022
00:50:27,721 --> 00:50:29,970
Και έχουμε επίσης κάποιο είδος
του looping δομή, όπου

1023
00:50:29,970 --> 00:50:32,440
κάνουμε κάτι ξανά και ξανά.

1024
00:50:32,440 --> 00:50:34,820
>> Τώρα, αποδεικνύεται, πολύ
όπως σε αυτό το παράδειγμα,

1025
00:50:34,820 --> 00:50:37,660
είναι εξαιρετικά ακριβές, είναι σημαντικό.

1026
00:50:37,660 --> 00:50:42,180
Αλλά έχουμε επίσης δει κάτι
ότι θα κρατήσει καλώντας αφαίρεσης.

1027
00:50:42,180 --> 00:50:45,490
Τι σημαίνει αυτό για να πάρει το βιβλίο του τηλεφώνου;

1028
00:50:45,490 --> 00:50:47,740
Είμαστε ακριβώς το είδος της λήψης
δεδομένο σε αυτό το δωμάτιο

1029
00:50:47,740 --> 00:50:49,340
ότι έχει κάποια σημασιολογική έννοια.

1030
00:50:49,340 --> 00:50:51,740
Όλοι μας ακριβώς το είδος της γνωρίζουν, OH,
καλά, σηκώστε τον τηλεφωνικό κατάλογο.

1031
00:50:51,740 --> 00:50:52,864
Τι σημαίνει αυτό πραγματικά;

1032
00:50:52,864 --> 00:50:59,060
Λοιπόν, αυτό σημαίνει πραγματικά να παρατείνει
χέρι, άπαχο πάνω, να επεκτείνει τα δάχτυλα,

1033
00:50:59,060 --> 00:51:03,890
τσιμπήστε το βιβλίο μεταξύ των δακτύλων,
σταθεί, τραβήξτε το χέρι προς το μέρος σας.

1034
00:51:03,890 --> 00:51:05,940
Και θα μπορούσαμε να είμαστε πραγματικά
σχολαστικός γι 'αυτό,

1035
00:51:05,940 --> 00:51:08,640
Πραγματικά είναι εξαιρετικά ακριβή
ως προς το τι κάνω.

1036
00:51:08,640 --> 00:51:13,300
Αλλά όλα αυτά τα βήματα συλλογικά είναι
τι σημαίνει να πάρει ένα τηλεφωνικό κατάλογο.

1037
00:51:13,300 --> 00:51:16,940
>> Και νωρίτερα, όταν είπα, κάθε
από αυτές τις δύο πρώτες δηλώσεις

1038
00:51:16,940 --> 00:51:20,830
μπορεί να θεωρηθεί ως ένα
προχωρήσει ή μια λειτουργία,

1039
00:51:20,830 --> 00:51:24,090
πραγματικά αντιπροσωπεύει αυτό που
κρατήσει καλώντας μια αφαίρεση.

1040
00:51:24,090 --> 00:51:28,770
Είναι σαν ένα υψηλό επίπεδο εννοιολογικού
περιγραφή του ένα πρόβλημα που

1041
00:51:28,770 --> 00:51:31,110
περιλαμβάνει στην πραγματικότητα πολύ λίγα βήματα.

1042
00:51:31,110 --> 00:51:34,190
Και έτσι αυτό, επίσης, είναι ένα
επαναλαμβανόμενο θέμα στον προγραμματισμό,

1043
00:51:34,190 --> 00:51:41,125
σύμφωνα με την οποία θα μπορούσα να γράψω ένα πρόγραμμα
χρησιμοποιώντας σύνταξη σαν this--

1044
00:51:41,125 --> 00:51:42,000
pick_up_phone_book ().

1045
00:51:42,000 --> 00:51:44,344

1046
00:51:44,344 --> 00:51:46,510
Και, στη συνέχεια, συντακτικά, είμαι
πρόκειται να κλέψουν κάτι

1047
00:51:46,510 --> 00:51:48,090
από τις περισσότερες γλώσσες προγραμματισμού.

1048
00:51:48,090 --> 00:51:51,270
>> Τώρα, βήμα 1 φαίνεται ακόμα
περισσότερο σαν μια συνάρτηση,

1049
00:51:51,270 --> 00:51:53,160
ως προγραμματιστής θα το ονομάσουμε.

1050
00:51:53,160 --> 00:51:58,650
Μοιάζει με τον κωδικό που κάποιος
έχει δοθεί ένα όνομα και να δοθεί

1051
00:51:58,650 --> 00:52:03,300
για μένα να χρησιμοποιήσετε somehow-- σε άλλες
Δηλαδή, ποια είναι η γραμμή που έχω επισημανθεί

1052
00:52:03,300 --> 00:52:07,050
αντιπροσωπεύει λειτουργικότητα που ίσως
Δεν ήξερα καν εφαρμόσει τον εαυτό μου.

1053
00:52:07,050 --> 00:52:10,410
Κάποιος μεγάλα, σοφότεροι από
μου ήδη καταλάβει

1054
00:52:10,410 --> 00:52:12,700
πώς θα εκφράσουν την έννοια
μαζεύοντας ένα τηλεφωνικό κατάλογο.

1055
00:52:12,700 --> 00:52:15,860
Και είναι σαν τα πέντε βήματα που μόλις
ταρακούνησε off, από την κορυφή του κεφαλιού μου.

1056
00:52:15,860 --> 00:52:19,350
>> Αλλά αυτός ή αυτή που ήδη εφαρμόζονται
αυτό, έδωσε αυτά τα πολλά βήματα

1057
00:52:19,350 --> 00:52:22,339
ένα όνομα, pick_up_phone_book.

1058
00:52:22,339 --> 00:52:24,380
Και οι παρενθέσεις είναι
ακριβώς αυτό που οι περισσότεροι προγραμματιστές

1059
00:52:24,380 --> 00:52:27,100
κάνει στο τέλος του δηλώσεις σαν αυτό.

1060
00:52:27,100 --> 00:52:30,190
Μπορώ τώρα να σταθεί στα του ή της
ώμους και ποτέ ξανά,

1061
00:52:30,190 --> 00:52:32,465
σκεφτείτε τι σημαίνει
για να πάρει ένα τηλεφωνικό κατάλογο.

1062
00:52:32,465 --> 00:52:34,090
Θέλω μόνο να πω, σηκώστε τον τηλεφωνικό κατάλογο.

1063
00:52:34,090 --> 00:52:36,690
Και αυτό είναι ακριβώς ό, τι
όλοι εμείς οι άνθρωποι έκαναν εδώ.

1064
00:52:36,690 --> 00:52:38,940
>> Όταν ήμασταν πιθανότατα 1
ετών, 2 ετών,

1065
00:52:38,940 --> 00:52:41,690
κάποιος έπρεπε να μας διδάξει τι
γραφτό να πάρει ένα τηλεφωνικό κατάλογο.

1066
00:52:41,690 --> 00:52:43,810
Και από τότε,
έχουμε αντλείται μακριά

1067
00:52:43,810 --> 00:52:46,739
από εκείνα τα πολύ πληκτικός
μηχανική βήματα.

1068
00:52:46,739 --> 00:52:48,530
Και έχουμε μόνο μία
διαισθητική κατανόηση

1069
00:52:48,530 --> 00:52:50,480
του τι σημαίνει να
να πάρει ένα βιβλίο τηλέφωνο.

1070
00:52:50,480 --> 00:52:55,730
>> Και μπορείτε να προεκτείνουν τώρα
σε πιο περίπλοκα things--

1071
00:52:55,730 --> 00:52:57,640
κατασκευάσει ένα κτίριο.

1072
00:52:57,640 --> 00:52:59,940
Όπως, για μερικούς ανθρώπους,
ότι έχει πραγματικά νόημα.

1073
00:52:59,940 --> 00:53:03,080
Στους εργολάβους, τους αρχιτέκτονες,
ότι έχει κάποιο νόημα.

1074
00:53:03,080 --> 00:53:06,400
Και θα ξέρουν τι να κάνουν, αν
Είπα, πηγαίνετε κατασκευάσει ένα κτίριο.

1075
00:53:06,400 --> 00:53:10,520
>> Αλλά οι περισσότεροι από εμάς στην αίθουσα δεν θα μπορούσε
ασχοληθεί με αυτό το επίπεδο αφαίρεσης.

1076
00:53:10,520 --> 00:53:14,850
Θα πρέπει να μας πει ήθελε να πάει να πάρει
το φτυάρι και να πάει να πάρει το σκυρόδεμα

1077
00:53:14,850 --> 00:53:17,250
με νύχια και τα κομμάτια του ξύλου
μαζί και ό, τι άλλο

1078
00:53:17,250 --> 00:53:18,830
συμμετέχει στην οικοδόμηση ενός κτιρίου.

1079
00:53:18,830 --> 00:53:21,690
Και αυτό συμβαίνει γιατί δεν έχουμε
ακόμη προγραμματιστεί να κατανοήσουν

1080
00:53:21,690 --> 00:53:23,629
τι σημαίνει για την κατασκευή ενός κτιρίου.

1081
00:53:23,629 --> 00:53:24,920
Δεν έχουμε αυτή την αφαίρεση.

1082
00:53:24,920 --> 00:53:26,570
Δεν έχουμε αυτή τη λειτουργία.

1083
00:53:26,570 --> 00:53:29,930
>> Και έτσι αυτό που θα δείτε στο
γλώσσες προγραμματισμού, σε γενικές γραμμές,

1084
00:53:29,930 --> 00:53:34,570
ιδιαίτερα πιο σύγχρονες γλώσσες,
όπως η Java, PHP, Ruby και Python,

1085
00:53:34,570 --> 00:53:37,610
ότι είναι πολύ πιο ώριμη
από ό, τι παλαιότερα γλώσσες,

1086
00:53:37,610 --> 00:53:40,140
όπως η C και η C ++ και ακόμα άλλους.

1087
00:53:40,140 --> 00:53:42,580
Και έτσι έρχονται με πιο
λειτουργικότητα χτίστηκε.

1088
00:53:42,580 --> 00:53:45,640
Περισσότερα κώδικας έχει γραφτεί
από τους ανθρώπους στο παρελθόν

1089
00:53:45,640 --> 00:53:50,520
ότι μπορούμε τώρα να καλέσετε ή
καλέσει ή να χρησιμοποιήσετε, όπως είμαι υπαινίχθηκε

1090
00:53:50,520 --> 00:53:52,231
σε με αυτό επισημασμένη γραμμή εδώ.

1091
00:53:52,231 --> 00:53:55,230
Και έτσι ακόμα κι αν δεν μιλάμε
για τις γλώσσες προγραμματισμού per se,

1092
00:53:55,230 --> 00:54:00,230
απλά pseudocode κώδικα, όλα τα
ιδέες είναι ακόμα σε αυτή τη συζήτηση.

1093
00:54:00,230 --> 00:54:04,600
Και αποδεικνύεται η ακρίβεια είναι
σούπερ σημαντικό, όπως είναι η αφαίρεση.

1094
00:54:04,600 --> 00:54:06,570
Και ας προσπαθήσουμε να
επικοινωνούν ότι ως ακολούθως.

1095
00:54:06,570 --> 00:54:11,000
>> Έκανα κατά λάθος μπορεί να έχουν χαλάσει
αυτό αναβοσβήνοντας ένα slide στην οθόνη

1096
00:54:11,000 --> 00:54:12,260
πρόωρα.

1097
00:54:12,260 --> 00:54:16,550
Αλλά επιτρέψτε μου να ρωτήσω για μια γενναία εθελοντή,
αν δεν σας πειράζει να ανεβαίνει.

1098
00:54:16,550 --> 00:54:19,040
Θα ήθελα να είναι μπροστά από το
φωτογραφική μηχανή, αν είστε εντάξει με αυτό.

1099
00:54:19,040 --> 00:54:24,950
Ο καθένας θα ήθελε να έρθει και να δώσει
οδηγίες στους συναδέλφους σας εδώ;

1100
00:54:24,950 --> 00:54:29,540
Απλά πρέπει να έρθω εδώ και να
σταθεί εδώ και να πω μερικά λόγια.

1101
00:54:29,540 --> 00:54:32,890
>> Victoria χαμογελάει περισσότερο
και αποφεύγοντας τα μάτια μου το πιο.

1102
00:54:32,890 --> 00:54:34,740
Θα είναι πρόθυμοι να έρθουν προς τα πάνω;

1103
00:54:34,740 --> 00:54:35,240
ΕΝΤΆΞΕΙ.

1104
00:54:35,240 --> 00:54:38,480
Και αν όλοι οι άλλοι σε θέσεις σας
θα μπορούσαν να πάρουν ένα κομμάτι χαρτί θραύσματα,

1105
00:54:38,480 --> 00:54:39,750
αν θέλεις.

1106
00:54:39,750 --> 00:54:40,760
Χαρτί με γραμμές είναι μια χαρά.

1107
00:54:40,760 --> 00:54:41,990
Ελάτε γύρω από αυτόν τον τρόπο.

1108
00:54:41,990 --> 00:54:44,580
Ή μερικά από το χαρτί που
σας δόθηκε χθες,

1109
00:54:44,580 --> 00:54:46,493
ένα οποιοδήποτε κενό φύλλο
χαρτιού, αν μπορούσε.

1110
00:54:46,493 --> 00:54:52,240

1111
00:54:52,240 --> 00:54:54,870
Και αν δεν έχετε κάποια, απλά
ρωτήστε το γείτονά σας, αν μπορούσε.

1112
00:54:54,870 --> 00:55:04,220

1113
00:55:04,220 --> 00:55:07,580
>> Έτσι, προς το παρόν, για
αυτό το παράδειγμα, Βικτώρια

1114
00:55:07,580 --> 00:55:11,520
πρόκειται να παίξει το ρόλο του
προγραμματιστής, μηχανικός, ο οποίος

1115
00:55:11,520 --> 00:55:16,130
πρέπει να προγραμματίσετε όλα, όπως
οι υπολογιστές, να κάνουμε κάτι.

1116
00:55:16,130 --> 00:55:19,570
Και θα δούμε τι παραδοχές
αποφασίσετε να κάνετε.

1117
00:55:19,570 --> 00:55:22,700
Θα δούμε πώς ακριβής επιλέγει να είναι.

1118
00:55:22,700 --> 00:55:26,220
Και αν αυτή η επίδειξη πηγαίνει
παιδαγωγικά καλά, πολλά λάθη

1119
00:55:26,220 --> 00:55:29,220
θα γίνει, ότι θα χρησιμοποιήσει στη συνέχεια,
ότι ως μια ευκαιρία για συζήτηση.

1120
00:55:29,220 --> 00:55:32,010
Αλλά η πρόκληση για την κανονική
είναι να αποφύγετε αυτά τα λάθη,

1121
00:55:32,010 --> 00:55:32,896
να είναι ένας καλός προγραμματιστής.

1122
00:55:32,896 --> 00:55:35,520
Και έτσι η πρόκληση στο χέρι, αν
που θα άρεσε να περπατήσει εδώ,

1123
00:55:35,520 --> 00:55:38,799
είναι μπροστά της Βικτόρια στην οθόνη
here-- και ελπίζουμε ότι, κανένας από εσάς

1124
00:55:38,799 --> 00:55:40,590
το θυμάστε αυτό όταν ήμουν
έλαμψε στην οθόνη.

1125
00:55:40,590 --> 00:55:44,097
Και μην γυρίσει καθόλου, επειδή
υπάρχει και μια άλλη οθόνη σε αυτό το δωμάτιο

1126
00:55:44,097 --> 00:55:44,930
ότι μπορώ να την απενεργοποιήσετε.

1127
00:55:44,930 --> 00:55:46,620
Έτσι μην γυρίσουν.

1128
00:55:46,620 --> 00:55:49,090
>> Μπροστά της Βικτώριας
είναι ότι η ίδια κραυγή.

1129
00:55:49,090 --> 00:55:54,170
Και η δουλειά της τώρα είναι να σας πω όλα
για το κομμάτι σας χαρτί τι να επιστήσει.

1130
00:55:54,170 --> 00:55:57,020
Και θα δούμε, με βάση την
προφορικές οδηγίες μόνο,

1131
00:55:57,020 --> 00:56:00,020
κώδικα υπολογιστή, αν θέλετε,
πόσο ακριβής σχέδια σας

1132
00:56:00,020 --> 00:56:02,330
are-- εφαρμογές σας.

1133
00:56:02,330 --> 00:56:02,980
Βγάζει νόημα?

1134
00:56:02,980 --> 00:56:03,604
>> Κοινό: Ναι.

1135
00:56:03,604 --> 00:56:04,980
DAVID Malan: Εντάξει, να εκτελέσει.

1136
00:56:04,980 --> 00:56:06,030
>> Κοινό: Σχεδιάστε ένα τετράγωνο.

1137
00:56:06,030 --> 00:56:09,050
>> [ΓΈΛΙΟ]

1138
00:56:09,050 --> 00:56:12,310
>> DAVID Malan: Και όχι
ερωτήσεις μπορεί να ζητηθεί.

1139
00:56:12,310 --> 00:56:13,720
Μπορεί να κάνει μόνο ό, τι λένε.

1140
00:56:13,720 --> 00:56:17,570

1141
00:56:17,570 --> 00:56:22,550
Ω, και αν έχετε σημερινή διαφάνειες
ανοίγει σε μια καρτέλα, δεν φαίνονται σε σας καρτέλα.

1142
00:56:22,550 --> 00:56:23,670
ΕΝΤΆΞΕΙ?

1143
00:56:23,670 --> 00:56:26,135
>> Κοινό: Εντάξει, να σχεδιάσετε έναν κύκλο.

1144
00:56:26,135 --> 00:56:32,544

1145
00:56:32,544 --> 00:56:34,872
Ένα slope-- μπορώ να πω κλίση;

1146
00:56:34,872 --> 00:56:35,830
DAVID Malan: Έως σας.

1147
00:56:35,830 --> 00:56:38,230

1148
00:56:38,230 --> 00:56:38,980
Κοινό: Μια πίστα.

1149
00:56:38,980 --> 00:56:46,330

1150
00:56:46,330 --> 00:56:49,795
Και ένα τρίγωνο.

1151
00:56:49,795 --> 00:56:50,850
>> DAVID Malan: Εντάξει.

1152
00:56:50,850 --> 00:56:52,286
Και να μείνουν εδώ για μια στιγμή.

1153
00:56:52,286 --> 00:56:56,046

1154
00:56:56,046 --> 00:56:58,910
Και Πάω να έρθει
γύρω ακριβώς σε μια στιγμή.

1155
00:56:58,910 --> 00:57:02,420
Και δεν χρειάζεται να βάλει τα ονόματά σας σε αυτό.

1156
00:57:02,420 --> 00:57:05,030
Επιτρέψτε μου να έρθουν κοντά και να
συλλέγουν τα σχέδιά σας,

1157
00:57:05,030 --> 00:57:08,330
αν δεν σας πειράζει λυσσασμένο τους έξω.

1158
00:57:08,330 --> 00:57:12,110
>> Εδώ είναι αυτό που πήραμε πίσω.

1159
00:57:12,110 --> 00:57:14,770
Θα το προβάλει στην οθόνη.

1160
00:57:14,770 --> 00:57:18,310
Βλέπω ένα τετράγωνο, ένα κύκλο,
μια πλαγιά, και ένα τρίγωνο.

1161
00:57:18,310 --> 00:57:20,130
Έτσι ώστε ήταν μια απάντηση εκεί.

1162
00:57:20,130 --> 00:57:23,640
Και let's-- κραυγών.

1163
00:57:23,640 --> 00:57:25,370
Ευχαριστώ.

1164
00:57:25,370 --> 00:57:30,710
Εδώ είναι μια άλλη ποικιλία,
και μία πίσω από αυτό.

1165
00:57:30,710 --> 00:57:34,130

1166
00:57:34,130 --> 00:57:37,120
>> Έτσι, όλοι φαίνονται να συλλάβει το πνεύμα.

1167
00:57:37,120 --> 00:57:38,600
Ευχαριστώ.

1168
00:57:38,600 --> 00:57:44,970
Υπάρχει ένα άλλο, και εδώ είναι ένα άλλο.

1169
00:57:44,970 --> 00:57:51,590
Η ερμηνεία κλίση είναι ένα
λίγο διαφορετικό, λίγο curvy.

1170
00:57:51,590 --> 00:57:57,140
Και το πιο κοντινό, είτε λόγω της
υπέροχο ιδιαιτερότητα με την οποία έχετε

1171
00:57:57,140 --> 00:58:03,520
περιγράφεται, ή ίσως το είδος της
είδα πριν, αυτό είναι πράγματι

1172
00:58:03,520 --> 00:58:06,340
ό, τι ήταν στην πραγματικότητα περιγράφουν Victoria.

1173
00:58:06,340 --> 00:58:09,190
>> Αλλά τώρα, όσοι από εσάς
δεν είχε πάρει το απόλυτο δίκιο,

1174
00:58:09,190 --> 00:58:11,140
ας προσφέρουν κάποιες αντιρρήσεις εδώ.

1175
00:58:11,140 --> 00:58:13,770
Έτσι Victoria εν λόγω πρώτη σχεδιάσετε ένα τετράγωνο.

1176
00:58:13,770 --> 00:58:15,830
Και τώρα, μπορούμε να υποθέσουμε
για χάρη του σήμερα

1177
00:58:15,830 --> 00:58:17,538
ότι όλοι γνωρίζουν
πώς να σχεδιάσετε ένα τετράγωνο.

1178
00:58:17,538 --> 00:58:20,590
Αλλά αυτό δεν είναι απολύτως σαφές, σωστά;

1179
00:58:20,590 --> 00:58:23,220
Πώς αλλιώς θα μπορούσε να έχετε
που ένα τετράγωνο, ή όταν

1180
00:58:23,220 --> 00:58:27,114
μπορεί να είναι μερικές από τις ασάφειες
εδώ για τον υπολογιστή;

1181
00:58:27,114 --> 00:58:28,280
Κοινό: Θέση και μέγεθος.

1182
00:58:28,280 --> 00:58:28,980
DAVID Malan: Τοποθεσία, σωστά;

1183
00:58:28,980 --> 00:58:32,070
Όλοι είχατε ένα χαρτί από κάποιο σχήμα,
γενικά ορθογώνια, αλλά ελαφρώς

1184
00:58:32,070 --> 00:58:32,830
διαφορετικά μεγέθη.

1185
00:58:32,830 --> 00:58:36,250
Αλλά σίγουρα θα μπορούσε να έχουν καταρτίσει,
αν θέλετε, μια τεράστια πλατεία, ίσως

1186
00:58:36,250 --> 00:58:37,220
ένα μικρό τετράγωνο.

1187
00:58:37,220 --> 00:58:38,417
Ίσως, αυτό περιστρέφεται.

1188
00:58:38,417 --> 00:58:39,500
Δεν νομίζω ότι είδαμε ότι.

1189
00:58:39,500 --> 00:58:41,790
Αλλά θα μπορούσε να ήταν πιο διαμάντι
όπως, αλλά ακόμα, παρ 'όλα αυτά,

1190
00:58:41,790 --> 00:58:42,900
μαθηματικά ένα τετράγωνο.

1191
00:58:42,900 --> 00:58:44,850
Έτσι, αυτό ήταν αναμφισβήτητα διφορούμενη.

1192
00:58:44,850 --> 00:58:46,709
>> Στη συνέχεια, είπε, να σχεδιάσετε έναν κύκλο.

1193
00:58:46,709 --> 00:58:49,250
Κάποιοι από εσάς δεν θα επιστήσει δίπλα στο
αυτό, το οποίο δεν είναι παράλογο,

1194
00:58:49,250 --> 00:58:52,450
επειδή οι άνθρωποι τείνουν να σκέφτονται ή να διαβάσετε
δεξιά προς τα αριστερά στις περισσότερες γλώσσες, έτσι ώστε να μην

1195
00:58:52,450 --> 00:58:53,017
μια κακή εικασία.

1196
00:58:53,017 --> 00:58:55,100
Αλλά αυτό κύκλο θα μπορούσε να έχει
ήταν μέσα στο τετράγωνο,

1197
00:58:55,100 --> 00:58:57,600
θα μπορούσε να ήταν γύρω ο
τετράγωνο, θα μπορούσε να ήταν αλλού

1198
00:58:57,600 --> 00:58:59,480
στο φύλλο, έτσι αναμφισβήτητα διφορούμενη.

1199
00:58:59,480 --> 00:59:03,290
>> Κλίση μπορεί να ήταν ίσως
λαμβάνοντας τις περισσότερες ελευθερίες προφορικά

1200
00:59:03,290 --> 00:59:04,200
με ό, τι σημαίνει αυτό.

1201
00:59:04,200 --> 00:59:06,980
Και κάποιοι από εσάς ερμηνεύεται
ως μια παραμορφωμένη γραμμή

1202
00:59:06,980 --> 00:59:08,560
ή μία ευθεία γραμμή ή τα παρόμοια.

1203
00:59:08,560 --> 00:59:11,719
Και τότε τρίγωνο, επίσης, θα μπορούσε να έχει
έχουν προσανατολιστεί σε οποιαδήποτε διάφορους τρόπους.

1204
00:59:11,719 --> 00:59:14,760
Έτσι, με λίγα λόγια, ακόμα και με κάτι που
Σας ματιά και είστε όπως, wow, έτσι

1205
00:59:14,760 --> 00:59:17,020
απλά, ένα παιδί θα μπορούσε να
συντάξει αυτό, αλλά δεν

1206
00:59:17,020 --> 00:59:19,640
Πραγματικά, αν δεν είσαι
super, super πειστικό

1207
00:59:19,640 --> 00:59:22,045
και πες του υπολογιστή
ακριβώς τι πρέπει να κάνουμε.

1208
00:59:22,045 --> 00:59:24,420
Έτσι, αν μπορούσαμε, αν έχετε
ένα άλλο φύλλο χαρτιού, ας

1209
00:59:24,420 --> 00:59:26,710
δοκιμάστε αυτό το για μια ακόμη φορά.

1210
00:59:26,710 --> 00:59:29,880
Και Πάω να δώσω ένα Βικτόρια
άλλο παράδειγμα στην οθόνη εδώ.

1211
00:59:29,880 --> 00:59:34,060
Και πάλι, μην γυρίσουν
και δεν φαίνονται σε διαφάνειες σας.

1212
00:59:34,060 --> 00:59:37,304
Και θα της δώσει λίγο χρόνο για να
σκεφτείτε για το πώς να περιγράψει αυτό.

1213
00:59:37,304 --> 00:59:39,012
Μην τους αφήσετε να δείτε
ο φόβος στα μάτια σας.

1214
00:59:39,012 --> 00:59:40,820
>> [ΓΈΛΙΟ]

1215
00:59:40,820 --> 00:59:43,710
>> Και πάλι, αυτή τη φορά μόχλευσης
ορισμένες από αυτές τις takeaways

1216
00:59:43,710 --> 00:59:48,130
και να προσπαθήσει να πάρει σχεδόν όλους
τουλάχιστον η σωστή απάντηση.

1217
00:59:48,130 --> 00:59:52,260
>> Κοινό: Εντάξει, πάρτε μια
κομμάτι χαρτί, δείτε

1218
00:59:52,260 --> 00:59:54,500
στη μέση του εν λόγω κομμάτι χαρτί.

1219
00:59:54,500 --> 00:59:59,591
Στη μέση αυτού του κομματιού
χαρτί, σχεδιάστε ένα κύβο.

1220
00:59:59,591 --> 01:00:01,244
>> [ΓΈΛΙΟ]

1221
01:00:01,244 --> 01:00:02,660
DAVID Malan: Τι έχουμε μάθει;

1222
01:00:02,660 --> 01:00:03,540
Ήμασταν τόσο κοντά.

1223
01:00:03,540 --> 01:00:06,320

1224
01:00:06,320 --> 01:00:09,045
Εντάξει, επαναλαμβάνω, αν μπορούσε, για τον καθένα.

1225
01:00:09,045 --> 01:00:13,210
>> Κοινό: Στη μέση της
κομμάτι χαρτί, σχεδιάστε ένα αντικείμενο,

1226
01:00:13,210 --> 01:00:14,842
που μοιάζει με κύβο.

1227
01:00:14,842 --> 01:00:17,332
>> DAVID Malan: Εντάξει, αυτό είναι
το μόνο που έχετε να εργαστεί με.

1228
01:00:17,332 --> 01:00:20,010

1229
01:00:20,010 --> 01:00:23,080
Επιτρέψτε μου να είναι αναλυτική
και όχι τόσο πολύ κρίσιμη,

1230
01:00:23,080 --> 01:00:25,720
αλλά για να κάνει τον ισχυρισμό
ότι η Victoria σίγουρα

1231
01:00:25,720 --> 01:00:28,967
φαίνεται να σκέφτεται σε πολύ
αφαιρέσεις υψηλού επιπέδου, η οποία

1232
01:00:28,967 --> 01:00:29,800
δεν είναι παράλογο.

1233
01:00:29,800 --> 01:00:32,160
Διότι αλλιώς, όλοι θα
είναι αρκετά δυσλειτουργική,

1234
01:00:32,160 --> 01:00:35,740
αν έπρεπε να είμαστε πάντα τόσο ακριβής
με ό, τι κάνουμε στον κόσμο.

1235
01:00:35,740 --> 01:00:38,890
>> Αλλά λέγοντας πάει στο middle-- μου
νόμιζα ότι ήταν σε ένα τέτοιο καλό δρόμο

1236
01:00:38,890 --> 01:00:42,340
εκεί, όπως και πηγαίνετε στην πολύ μέση
της σελίδας, και στη συνέχεια να σχεδιάσετε ένα κύβο.

1237
01:00:42,340 --> 01:00:45,730
Έτσι σκέφτεται σε αφαιρέσεις,
γιατί είναι ακόμα προβολή

1238
01:00:45,730 --> 01:00:48,490
τι είναι στην οθόνη, όπως άλλωστε ένας κύβος.

1239
01:00:48,490 --> 01:00:51,185
Αλλά υπάρχουν τόσες πολλές ευκαιρίες
για την ερμηνεία εκεί.

1240
01:00:51,185 --> 01:00:53,560
Και στην πραγματικότητα, υπάρχουν τόσα πολλά
άλλους τρόπους θα μπορούσε να εκφράσει

1241
01:00:53,560 --> 01:00:55,101
ότι, το οποίο εγώ θα προτείνω σε μια στιγμή.

1242
01:00:55,101 --> 01:00:59,770
Έτσι, εδώ έχουμε μια ενσάρκωση
της picture-- whoops-- ένα

1243
01:00:59,770 --> 01:01:02,830
ενσάρκωση της εικόνας, έτσι, ένα
λίγο τρισδιαστατότητα σε αυτήν,

1244
01:01:02,830 --> 01:01:04,160
το οποίο είναι ωραίο.

1245
01:01:04,160 --> 01:01:08,470
>> Εδώ είναι ένα άλλο, όπου θα έχουν την
ίδια, αν και αυτό είναι το είδος της ανοικτής κύβου.

1246
01:01:08,470 --> 01:01:12,020
Μερικοί λαοί πήρε λίγο
πιο επίπεδη, δύο διαστάσεων.

1247
01:01:12,020 --> 01:01:13,910
Και αυτό είναι μια χαρά.

1248
01:01:13,910 --> 01:01:17,380
Έτσι εκεί, πράγματι η
κέντρο του χαρτιού.

1249
01:01:17,380 --> 01:01:22,720
Αυτό και μόνο νομίζω ότι θα
όπως, γιατί αν πάμε εδώ,

1250
01:01:22,720 --> 01:01:25,130
αυτό είναι αυτό που περιέγραφε.

1251
01:01:25,130 --> 01:01:29,570
Έτσι τώρα, επιτρέψτε μου να προτείνω πώς αλλιώς
θα μπορούσαμε να περιγράψουμε την κατάσταση αυτή.

1252
01:01:29,570 --> 01:01:34,070
>> Πίσω στην ημέρα, ένα από τα πιο
πιο κοινούς τρόπους για να μάθουν προγραμματισμό

1253
01:01:34,070 --> 01:01:38,900
ήταν να γράφουν κώδικα, γράφει
γραμμές των οδηγιών,

1254
01:01:38,900 --> 01:01:42,640
ότι ελέγχεται λίγο
χελώνα στην οθόνη.

1255
01:01:42,640 --> 01:01:45,660
Λογότυπο και άλλες παραλλαγές αυτού
ήταν το όνομα της γλώσσας.

1256
01:01:45,660 --> 01:01:47,550
Και η χελώνα ζούσε σε έναν κόσμο.

1257
01:01:47,550 --> 01:01:49,970
>> Έτσι, ας υποθέσουμε ότι αυτό το ορθογώνιο
ο χώρος είναι ο κόσμος του.

1258
01:01:49,970 --> 01:01:53,340
Και θα ξεκινήσω assuming-- μου
Πραγματικά, δεν ξέρω πώς να επιστήσω την χελώνα,

1259
01:01:53,340 --> 01:01:54,740
οπότε ας το κάνουμε έτσι.

1260
01:01:54,740 --> 01:01:57,340
Και στη συνέχεια πήρε ένα κέλυφος
και τότε ίσως κάποιοι πόδια.

1261
01:01:57,340 --> 01:01:59,840
Έτσι μπορείτε να έχετε αυτό το μικρό
χαρακτήρα στην οθόνη.

1262
01:01:59,840 --> 01:02:02,270
>> Και το αντικείμενο της παρούσας
γλώσσα προγραμματισμού

1263
01:02:02,270 --> 01:02:06,070
ήταν να υποχρεωθεί η χελώνα
για να πάει πάνω, κάτω, αριστερά, δεξιά

1264
01:02:06,070 --> 01:02:08,420
και να θέσει πένα του κάτω
ή να πάρει την πένα του επάνω,

1265
01:02:08,420 --> 01:02:12,720
έτσι θα μπορούσε πραγματικά να σχεδιάσετε πάνω στην οθόνη
σε αυτή την πολύ επίπεδη ορθογώνια κόσμο.

1266
01:02:12,720 --> 01:02:16,850
Έτσι, όταν σκέφτηκα ότι ίσως να πρόκειται,
και πού θα πρέπει να εξετάσει την κατάδυση

1267
01:02:16,850 --> 01:02:19,520
κάτω για να διανοητικά κατά την περιγραφή
οδηγίες γενικότερα,

1268
01:02:19,520 --> 01:02:21,720
Θα ήθελα να ισχυρίζονται, τίθεται σας
στυλό κάτω στο middle--

1269
01:02:21,720 --> 01:02:23,100
και θα απαλλαγούμε από το
χελώνα, γιατί δεν μπορώ πραγματικά να

1270
01:02:23,100 --> 01:02:24,680
να τον κρατήσει αντλώντας πολύ καλά.

1271
01:02:24,680 --> 01:02:27,170
>> Και τώρα, πώς αλλιώς θα μπορούσε να
Λέω να σχεδιάσετε ένα κύβο;

1272
01:02:27,170 --> 01:02:32,830
Λοιπόν, θα μπορούσαμε να πούμε κάτι σαν κλήρωση
μια διαγώνια γραμμή βορειοανατολικά, για παράδειγμα,

1273
01:02:32,830 --> 01:02:35,182
ή σε μια γωνία 45 μοιρών προς τα πάνω.

1274
01:02:35,182 --> 01:02:36,640
Και αυτό θα μπορούσε να μου πάρει εδώ.

1275
01:02:36,640 --> 01:02:38,380
Και είμαι αρκετά μακριά από ένα κύβο.

1276
01:02:38,380 --> 01:02:42,430
Αλλά τώρα, θα μπορούσα να πω κάτι
όπως στροφή 90 μοιρών προς τα αριστερά

1277
01:02:42,430 --> 01:02:47,370
και σχεδιάστε μια γραμμή
βορειοδυτικά ίσου μήκους.

1278
01:02:47,370 --> 01:02:49,470
Και θα μπορούσα να συνεχίσετε
με παρόμοιες κατευθύνσεις.

1279
01:02:49,470 --> 01:02:50,720
Και δεν πρόκειται να είναι εύκολο.

1280
01:02:50,720 --> 01:02:53,345
Και ειλικρινά, είμαστε κατά πάσα πιθανότητα θα
Βρίσκομαι εδώ για πέντε λεπτά.

1281
01:02:53,345 --> 01:02:59,600
Αλλά ίσως θα είχαμε φτάσει σε
κάτι που, στο τέλος της ημέρας,

1282
01:02:59,600 --> 01:03:04,280
καταλήγει να είναι ένας κύβος, αλλά εμείς
βούτηξε στο εσωτερικό της αφαίρεσης

1283
01:03:04,280 --> 01:03:06,370
για να το κάνει σε ένα τέτοιο χαμηλό
επίπεδο που δεν μπορείτε πραγματικά να

1284
01:03:06,370 --> 01:03:09,795
δείτε τι κάνετε μέχρι το σύνολο του
πράγμα που είναι πραγματικά εκεί στη σελίδα.

1285
01:03:09,795 --> 01:03:12,670
Και έτσι αυτό είναι μια γενική αρχή,
και πάλι, της programming-- αυτής της ιδέας

1286
01:03:12,670 --> 01:03:13,320
της αφαίρεσης.

1287
01:03:13,320 --> 01:03:15,920
Είναι τόσο υπέροχα
ισχυρό, γιατί και πάλι,

1288
01:03:15,920 --> 01:03:19,281
αυτή ακριβώς είπε, να σχεδιάσετε ένα κύβο, που όλα
μας λίγο πολύ θα κατανοήσω πολύ γρήγορα.

1289
01:03:19,281 --> 01:03:21,030
Εμείς απλά θα καταλάβει,
Εντάξει, σχεδιάστε έναν κύβο.

1290
01:03:21,030 --> 01:03:24,030
Εμείς μπορεί να μην γνωρίζουν τον προσανατολισμό,
έτσι θα μπορούσε να είναι λίγο πιο ακριβή,

1291
01:03:24,030 --> 01:03:26,297
αλλά μπορούμε να γένει εικόνα
ή ξέρουν τι ένας κύβος είναι.

1292
01:03:26,297 --> 01:03:28,130
Και αυτό είναι χρήσιμο,
γιατί αν κάθε φορά που

1293
01:03:28,130 --> 01:03:31,540
κάθισε ως προγραμματιστής σε
πληκτρολόγιό σας για να γράφουν κώδικα,

1294
01:03:31,540 --> 01:03:33,912
αν έπρεπε να σκεφτούμε σε τέτοια
χαμηλό επίπεδο, κανένας από εμάς

1295
01:03:33,912 --> 01:03:35,120
θα μπορούσε ποτέ να κάνει τίποτα.

1296
01:03:35,120 --> 01:03:38,259
Και σίγουρα, κανένας από εμάς δεν θα
απολαύσετε τη διαδικασία της γραφής κώδικα.

1297
01:03:38,259 --> 01:03:41,550
Θα ήταν σαν να γράφει στο 0 και 1, η
η οποία ειλικρινά δεν ήταν όλα αυτά πολύ καιρό πριν

1298
01:03:41,550 --> 01:03:43,680
οι άνθρωποι έγραφαν κώδικα σε 0 και 1 του.

1299
01:03:43,680 --> 01:03:46,960
Και είμαστε πολύ γρήγορα ήρθε με
αυτά υψηλότερο επίπεδο languages--

1300
01:03:46,960 --> 01:03:49,410
C ++ και Java και άλλα.

1301
01:03:49,410 --> 01:03:52,500
>> Ας προσπαθήσουμε άλλη μία φορά μόνο για να
αναστρέψετε τα τραπέζια, έτσι ώστε όλοι μας

1302
01:03:52,500 --> 01:03:55,450
έχουν την ευκαιρία να σκεφτούν
σε μάλλον τον ίδιο τρόπο.

1303
01:03:55,450 --> 01:03:59,230
Θα μπορούσαμε να πάρετε μια πιο εθελοντή αυτό
χρόνο για να καταλήξει στο διοικητικό συμβούλιο και να συντάξει,

1304
01:03:59,230 --> 01:04:01,480
δεν απαγγέλλουν;

1305
01:04:01,480 --> 01:04:02,070
Ναι, εντάξει.

1306
01:04:02,070 --> 01:04:04,820
Μπεν, έλα επάνω.

1307
01:04:04,820 --> 01:04:08,510
Και, Ben, στην περίπτωση αυτή, από τη στιγμή που
αντιμετωπίζουν το διοικητικό συμβούλιο, μην κοιτάς αριστερά,

1308
01:04:08,510 --> 01:04:09,370
δεν φαίνονται σωστά.

1309
01:04:09,370 --> 01:04:12,367
Μόνο κάνουμε ό, τι σας
συναδέλφους εδώ να σας πω.

1310
01:04:12,367 --> 01:04:14,950
Και για όλους τους άλλους στο
δωμάτιο, τώρα είναι ο προγραμματιστής.

1311
01:04:14,950 --> 01:04:16,020
Είναι ο υπολογιστής.

1312
01:04:16,020 --> 01:04:21,395
Και η εικόνα που έχω επιλέξει εδώ
εκ των προτέρων, είναι αυτό εδώ.

1313
01:04:21,395 --> 01:04:24,490

1314
01:04:24,490 --> 01:04:27,660
Είναι just-- σκέφτονται
του ένα αστείο ανέκδοτο είναι όλα.

1315
01:04:27,660 --> 01:04:31,510
>> Έτσι θα κάνει κάποιος ήθελε να
εθελοντικά την πρώτη εντολή

1316
01:04:31,510 --> 01:04:35,470
ή δήλωση ότι δεν θα πρέπει
στυλό εντολή του Ben;

1317
01:04:35,470 --> 01:04:40,850
Και θα το κάνουμε αυτό συλλογικά, ίσως
μια εντολή από το κάθε άτομο.

1318
01:04:40,850 --> 01:04:41,440
Συγγνώμη?

1319
01:04:41,440 --> 01:04:42,440
>> Κοινό: Σχεδιάστε ένα κύκλο.

1320
01:04:42,440 --> 01:04:45,866
DAVID Malan: Σχεδιάστε ένα κύκλο
Είναι το πρώτο πράγμα που άκουσα.

1321
01:04:45,866 --> 01:04:47,100
>> Κοινό: Μέχρι κορυφή.

1322
01:04:47,100 --> 01:04:48,140
>> DAVID Malan: Μέχρι κορυφή.

1323
01:04:48,140 --> 01:04:52,504
Εντάξει, μπορούμε να σας αφήσει να διαγράψετε, να αναιρέσετε.

1324
01:04:52,504 --> 01:04:53,420
Και τώρα, κάποιος άλλος.

1325
01:04:53,420 --> 01:04:55,994
Νταν, θα είναι άνετο
προσφέροντας την επόμενη εντολή;

1326
01:04:55,994 --> 01:05:02,070
>> Κοινό: Σίγουρα, σχεδιάστε το κέντρο
του πυθμένα του κύκλου,

1327
01:05:02,070 --> 01:05:07,121
με small-- λίγο
μικρό διάστημα από αυτό,

1328
01:05:07,121 --> 01:05:15,420
σχεδιάσετε μια ευθεία γραμμή προς τα κάτω σε τρεις
τέταρτα του δρόμου κάτω από το διοικητικό συμβούλιο

1329
01:05:15,420 --> 01:05:17,845
μια μικρή γωνία στα αριστερά σας.

1330
01:05:17,845 --> 01:05:21,250

1331
01:05:21,250 --> 01:05:22,620
>> DAVID Malan: Καλή.

1332
01:05:22,620 --> 01:05:24,086
>> Κοινό: Ελαφρά γωνία.

1333
01:05:24,086 --> 01:05:32,807
>> DAVID Malan: Αναίρεση, Control-Z. ΕΝΤΆΞΕΙ.

1334
01:05:32,807 --> 01:05:34,890
Andrew, θέλετε να προσφέρετε
μέχρι την επόμενη εντολή;

1335
01:05:34,890 --> 01:05:35,515
>> Κοινό: Σίγουρα.

1336
01:05:35,515 --> 01:05:43,250
Από το κάτω μέρος της γραμμής αυτής,
μια περαιτέρω ελαφρά angle--

1337
01:05:43,250 --> 01:05:49,024
whoops-- ίσως περίπου το ένα τρίτο
του μήκους [δεν ακούγεται],

1338
01:05:49,024 --> 01:05:52,928
μικρή γωνία προς τα κάτω και σαν ένα
τρίτο του μήκους του [δεν ακούγεται].

1339
01:05:52,928 --> 01:05:57,550

1340
01:05:57,550 --> 01:06:00,578
Οπότε ναι, από εκείνο το σημείο,
Σχεδιάστε μια γραμμή το ένα τρίτο

1341
01:06:00,578 --> 01:06:04,150
του μήκους του προηγούμενου
γραμμή περαιτέρω προς τα αριστερά.

1342
01:06:04,150 --> 01:06:08,416

1343
01:06:08,416 --> 01:06:10,040
>> DAVID Malan: Ότι εντάξει;

1344
01:06:10,040 --> 01:06:12,330
Ευθεία γραμμή, αυτό είναι εντάξει;

1345
01:06:12,330 --> 01:06:14,900
ΟΚ, Olivier, θέλετε
να προσφέρουν μέχρι το επόμενο;

1346
01:06:14,900 --> 01:06:28,564
>> Κοινό: [δεν ακούγεται] από το
κάτω μέρος του κύκλου, [δεν ακούγεται].

1347
01:06:28,564 --> 01:06:32,000

1348
01:06:32,000 --> 01:06:45,126
Ισοπαλία στη δεξιά πλευρά
της [δεν ακούγεται] εκατοστά.

1349
01:06:45,126 --> 01:06:46,560
>> [ΓΈΛΙΟ]

1350
01:06:46,560 --> 01:06:49,872
>> DAVID Malan: Νομίζω ότι θα πάμε να
πρέπει να μετατρέψει αυτό είναι ίντσες εδώ.

1351
01:06:49,872 --> 01:06:50,764
>> Κοινό: Σταματήστε.

1352
01:06:50,764 --> 01:06:52,186
>> [ΓΈΛΙΟ]

1353
01:06:52,186 --> 01:06:54,570
>> DAVID Malan: OK.

1354
01:06:54,570 --> 01:06:56,660
[? Ara,?] Θέλετε
να προσφέρουν μέχρι το επόμενο;

1355
01:06:56,660 --> 01:07:00,653

1356
01:07:00,653 --> 01:07:15,443
>> Κοινό: Σχεδιάστε μια [δεν ακούγεται]
η άνω [δεν ακούγεται] το ίδιο.

1357
01:07:15,443 --> 01:07:28,829
[Δεν ακούγεται] κύκλο, επιστήσει την
[Δεν ακούγεται] και σχεδιάστε [δεν ακούγεται].

1358
01:07:28,829 --> 01:07:33,799

1359
01:07:33,799 --> 01:07:36,730
>> DAVID Malan: Εντάξει, όχι περισσότερο αναίρεσης.

1360
01:07:36,730 --> 01:07:38,390
Ας κάνουμε μία ή δύο περισσότερες οδηγίες.

1361
01:07:38,390 --> 01:07:40,825
Κρις, θέλετε να προσφέρετε ένα;

1362
01:07:40,825 --> 01:07:46,182
>> ΚΟΙΝΟ: Στο κάτω μέρος
του κύκλου, [δεν ακούγεται]

1363
01:07:46,182 --> 01:07:51,528
σχεδιάσετε μια ίση slopping γραμμή
προς τα κάτω προς τα αριστερά [δεν ακούγεται].

1364
01:07:51,528 --> 01:07:59,304

1365
01:07:59,304 --> 01:08:00,590
>> DAVID Malan: OK.

1366
01:08:00,590 --> 01:08:01,170
Ανδρέας?

1367
01:08:01,170 --> 01:08:02,472
Εμείς did-- Karim;

1368
01:08:02,472 --> 01:08:06,891

1369
01:08:06,891 --> 01:08:13,765
>> Κοινό: Ξεκινώντας από τη σωστή γραμμή,
το άκρο του αριστερού γραμμής, το κάτω μέρος,

1370
01:08:13,765 --> 01:08:21,012
θα πάμε για να πάει δεξιά περίπου
το ίδιο μήκος με αυτή τη γραμμή

1371
01:08:21,012 --> 01:08:27,680
βρίσκεστε, την κατάρτιση σε
το δικαίωμα [δεν ακούγεται].

1372
01:08:27,680 --> 01:08:33,572

1373
01:08:33,572 --> 01:08:37,991
[Δεν ακούγεται] βαθμούς, έτσι ώστε [δεν ακούγεται]
μοίρες στην δεξιά πλευρά.

1374
01:08:37,991 --> 01:08:41,919

1375
01:08:41,919 --> 01:08:43,500
>> DAVID Malan: Εντάξει.

1376
01:08:43,500 --> 01:08:44,029
Ας παύση.

1377
01:08:44,029 --> 01:08:44,950
Μην γυρίσει ακόμα.

1378
01:08:44,950 --> 01:08:46,783
Ας παύση, και ας
δοκιμάστε μια άλλη προσπάθεια

1379
01:08:46,783 --> 01:08:48,850
πριν αποκαλύψει στον Ben
τι έχει γίνει κατάρτιση.

1380
01:08:48,850 --> 01:08:51,189
Μπορείς να ανακατέψετε Ben να
η right-- ή πραγματικά,

1381
01:08:51,189 --> 01:08:54,080
Όχι, ας σας δώσω
άλλο τμήμα, ακόμα καλύτερα.

1382
01:08:54,080 --> 01:08:57,640
Έτσι, κάποιος θα ήθελα τώρα
να λάβει περισσότερο την προσέγγιση

1383
01:08:57,640 --> 01:09:02,149
ότι η Victoria πήραν νωρίτερα, όπου
μιλάμε σε ένα υψηλότερο επίπεδο αφαίρεσης

1384
01:09:02,149 --> 01:09:05,149
και μόνο μια φράση
ή δύο περιγράφουν με τον Ben

1385
01:09:05,149 --> 01:09:07,229
τι να επιστήσω χωρίς
να μπουν τα ζιζάνια,

1386
01:09:07,229 --> 01:09:10,670
να το πω έτσι, σε αυτό το χαμηλότερο επίπεδο;

1387
01:09:10,670 --> 01:09:11,206
Βικτώρια.

1388
01:09:11,206 --> 01:09:11,706
[ΓΈΛΙΟ]

1389
01:09:11,706 --> 01:09:14,249
Κοινό: Σχεδιάστε ένα σχήμα
του ανθρώπου με τα πόδια.

1390
01:09:14,249 --> 01:09:18,866
Και τα πόδια και τα χέρια του
πρέπει να είναι η δεξιά πλευρά.

1391
01:09:18,866 --> 01:09:20,505
>> DAVID Malan: Εντάξει, αυτό είναι το μόνο που έχετε να πάρετε.

1392
01:09:20,505 --> 01:09:27,210

1393
01:09:27,210 --> 01:09:27,710
Εντάξει.

1394
01:09:27,710 --> 01:09:31,609
Γιατί δεν αποκαλύπτουν στον Ben ό, τι έκανε.

1395
01:09:31,609 --> 01:09:32,890
Έτσι, ένα χειροκρότημα.

1396
01:09:32,890 --> 01:09:35,700
Αυτό ήταν το πιο δύσκολο ίσως.

1397
01:09:35,700 --> 01:09:37,931
>> Έτσι ακόμα κι αν μιλάμε
σε αρκετά ανόητη άποψη

1398
01:09:37,931 --> 01:09:39,680
για ακριβώς την κατάρτιση
φωτογραφίες, ελπίζω να σας

1399
01:09:39,680 --> 01:09:44,226
μπορούν να εκτιμήσουν πραγματικά το βαθμό της
εκφραστικότητα που μπορεί να είναι απαραίτητη

1400
01:09:44,226 --> 01:09:45,850
προκειμένου να πείτε σε έναν υπολογιστή τι να κάνει.

1401
01:09:45,850 --> 01:09:50,370
Και στην πραγματικότητα, το γεγονός ότι ο Ben
ήταν σε θέση να αντλήσει αυτό τόσο γρήγορα

1402
01:09:50,370 --> 01:09:54,227
είναι είδος απόδειξη για τη χρήση ενός
γλώσσα, ίσως ένα υψηλότερο επίπεδο

1403
01:09:54,227 --> 01:09:57,060
έκδοση της αγγλικής γλώσσας, που του επιτρέπει
να χρησιμοποιούν απλά λόγια, ή να ακούσουν τα λόγια

1404
01:09:57,060 --> 01:09:59,990
από Victoria, που του επιτρέπουν
αυτά abstractions-- μόνο επιστήσει

1405
01:09:59,990 --> 01:10:03,020
μια φιγούρα με τα πόδια για να το
right-- αυτό το είδος έχει

1406
01:10:03,020 --> 01:10:07,100
κάποια σημασιολογική έννοια σε αυτό αυτή δεν είναι
σχεδόν τόσο προφανές όταν είστε ακριβώς

1407
01:10:07,100 --> 01:10:10,310
λέγοντας, βάλτε το στυλό σας προς τα κάτω, σχεδιάστε
προς τα δεξιά, σχεδιάστε προς τα αριστερά.

1408
01:10:10,310 --> 01:10:12,420
>> Και έτσι αυτό, επίσης, είναι πολύ
κοινά σε προγραμματισμό.

1409
01:10:12,420 --> 01:10:15,253
Αυτό θα μπορούσε να λέγεται ότι είναι σαν ένα
πολύ χαμηλό γλώσσα επίπεδο, προγραμματισμού

1410
01:10:15,253 --> 01:10:16,730
σε 0 και 1, αν θέλετε.

1411
01:10:16,730 --> 01:10:19,320
Και αυτό θα είναι ένα υψηλότερο επίπεδο
γλώσσα προγραμματισμού σε Java,

1412
01:10:19,320 --> 01:10:20,278
ή κατι τετοιο.

1413
01:10:20,278 --> 01:10:22,050
Ένα κομμάτι της μια
υπεραπλούστευση, αλλά αυτό είναι

1414
01:10:22,050 --> 01:10:24,310
το είδος του σαν συναισθηματική
αίσθηση ότι νιώθεις όταν

1415
01:10:24,310 --> 01:10:26,630
χρησιμοποιώντας ένα είδος πράγμα ή το άλλο.

1416
01:10:26,630 --> 01:10:32,650
Ένα κομμάτι της απογοήτευσης εδώ από την ανάγκη
για τέτοια ακρίβεια, αλλά η ευκαιρία

1417
01:10:32,650 --> 01:10:34,930
να είναι λίγο πιο χαλαρή με
η ερμηνεία εδώ.

1418
01:10:34,930 --> 01:10:38,060
Αλλά φυσικά, σφάλματα
μπορούν να προκύψουν ως αποτέλεσμα.

1419
01:10:38,060 --> 01:10:40,500
>> Αν θέλετε στο home-- μας
Δεν θα κάνει αυτό το ένα στο class--

1420
01:10:40,500 --> 01:10:41,900
αλλά αν θέλετε να
φέρει αυτό ένα σπίτι,

1421
01:10:41,900 --> 01:10:43,387
Νόμιζα ότι θα βουτήξει σε αυτό.

1422
01:10:43,387 --> 01:10:45,970
Έτσι, αν θέλετε να παίξετε αυτό το
παιχνίδι με σημαντικό άλλο σας

1423
01:10:45,970 --> 01:10:49,180
ή τα παιδιά ή τα παρόμοια, που
μπορεί να απολαύσει και αυτό.

1424
01:10:49,180 --> 01:10:54,460
>> Ας πάμε μπροστά και να δούμε μια τελευταία
πράγμα εδώ για υπολογιστική σκέψη.

1425
01:10:54,460 --> 01:10:57,010
Και αυτό μας φέρνει στο John
Oliver, όχι για το κλιπ

1426
01:10:57,010 --> 01:11:00,070
μπορεί να έχετε δει χθες το βράδυ,
αλλά με μια κάπως πρόσφατη έκδοση.

1427
01:11:00,070 --> 01:11:03,310
Λίγους μήνες πίσω, η Volkswagen
πήρε αρκετά ένα κομμάτι των γιλέκων

1428
01:11:03,310 --> 01:11:05,651
για ποιο λόγο, αν γνωρίζετε;

1429
01:11:05,651 --> 01:11:07,025
Τι έκαναν πάρει στο πρόβλημα για;

1430
01:11:07,025 --> 01:11:10,270

1431
01:11:10,270 --> 01:11:14,030
>> Ναι, έτσι emissions-- που
προσπαθούσαν να νικήσει εκπομπών

1432
01:11:14,030 --> 01:11:19,100
δοκιμές με ουσιαστικά έχουν τους
αυτοκίνητα ρυπαίνουν λιγότερο το περιβάλλον

1433
01:11:19,100 --> 01:11:23,620
όταν τα αυτοκίνητά τους είχαν ελεγχθεί
και μολύνουν το περιβάλλον πιο

1434
01:11:23,620 --> 01:11:25,547
όταν τα αυτοκίνητα δεν είχαν ελεγχθεί.

1435
01:11:25,547 --> 01:11:28,630
Και τι είναι πιο ενδιαφέρον
στον κόσμο, όπως μπορεί να έχετε τεκμαιρόμενη

1436
01:11:28,630 --> 01:11:34,072
από τις συζητήσεις του like-- τι είναι
it-- CarPlay, το λογισμικό της Apple για τα αυτοκίνητα

1437
01:11:34,072 --> 01:11:35,780
και το γεγονός ότι πολλοί
από εμάς όλο και περισσότερο

1438
01:11:35,780 --> 01:11:38,390
έχουν οθόνες αφής στα αυτοκίνητά μας,
υπάρχει μια τρομακτική ποσότητα

1439
01:11:38,390 --> 01:11:41,250
του λογισμικού των ανθρώπων
αυτοκίνητα σήμερα, η οποία

1440
01:11:41,250 --> 01:11:45,650
ειλικρινά ανοίγει ένα ολόκληρο κουτί της Πανδώρας, όταν
πρόκειται για την ασφάλεια και τη σωματική του κινδύνου.

1441
01:11:45,650 --> 01:11:48,070
Αλλά για σήμερα, ας
επικεντρωθεί σε ακριβώς αυτό που είναι

1442
01:11:48,070 --> 01:11:52,170
που εμπλέκονται στον τομέα του λογισμικού εγγράφως
ότι θα μπορούσε να gamed το σύστημα.

1443
01:11:52,170 --> 01:11:54,510
>> Για τον ορισμό του
πρόβλημα, για όσους δεν είναι εξοικειωμένοι,

1444
01:11:54,510 --> 01:11:55,740
ας ρίξουμε μια ματιά στο John Oliver.

1445
01:11:55,740 --> 01:11:58,115
Και για όσους είναι εξοικειωμένοι με
το πρόβλημα, ας ρίξουμε μια ματιά σε αυτό

1446
01:11:58,115 --> 01:12:00,480
σε ένα διασκεδαστικό φακό μέσω του John Oliver, καθώς και.

1447
01:12:00,480 --> 01:12:05,810
Επιτρέψτε μου λοιπόν να χτυπήσει το παιχνίδι σε αυτό,
νομίζω, εισαγωγή τριών λεπτών.

1448
01:12:05,810 --> 01:12:07,074
Ανάθεμα.

1449
01:12:07,074 --> 01:12:07,740
[ΑΝΑΠΑΡΑΓΩΓΉ ΒΊΝΤΕΟ]

1450
01:12:07,740 --> 01:12:08,170
-Cars--

1451
01:12:08,170 --> 01:12:09,919
DAVID Malan: Προφανώς,
στο YouTube, it's--

1452
01:12:09,919 --> 01:12:12,500
- --Η Πιο έξυπνο χαρακτήρες σε
τα Γρήγορη και Furious ταινίες.

1453
01:12:12,500 --> 01:12:16,080
Αυτή την εβδομάδα, η γερμανική αυτοκινητοβιομηχανία
Volkswagen βρέθηκε

1454
01:12:16,080 --> 01:12:19,430
στη μέση ενός σκανδάλου της
ενδεχομένως ποινικές διαστάσεις.

1455
01:12:19,430 --> 01:12:23,020
>> -Volkswagen Βρίσκεται προ των πυλών για δισεκατομμύρια
σε πρόστιμα, πιθανές ποινικές επιβαρύνσεις

1456
01:12:23,020 --> 01:12:25,530
για τα στελέχη του, όπως
η εταιρεία απολογείται

1457
01:12:25,530 --> 01:12:28,790
για νοθεία 11 εκατομμύρια αυτοκίνητα να
βοηθήσει να νικήσει δοκιμές εκπομπών.

1458
01:12:28,790 --> 01:12:32,110
>> -Ορισμένες Πετρελαιοκίνητα μοντέλα σχεδιάστηκαν
με εξελιγμένο λογισμικό που

1459
01:12:32,110 --> 01:12:35,410
μεταχειρισμένα πληροφορίες, συμπεριλαμβανομένης της θέσης
του τιμονιού και του οχήματος

1460
01:12:35,410 --> 01:12:38,820
ταχύτητας, για να καθορίσει το αυτοκίνητο ήταν
υποβάλλονται σε δοκιμές εκπομπών.

1461
01:12:38,820 --> 01:12:42,620
Υπό αυτή την περίπτωση, ο κινητήρας
θα μειώσει τις εκπομπές τοξικών.

1462
01:12:42,620 --> 01:12:46,040
Αλλά το αυτοκίνητο ήταν στημένα στην παράκαμψη
ότι όταν ήταν να κινούνται.

1463
01:12:46,040 --> 01:12:51,370
Εκπομπές αυξήθηκαν 10 έως 40
φορές πάνω από τα αποδεκτά επίπεδα EPA.

1464
01:12:51,370 --> 01:12:55,920
>> -Wow, 10 έως 40 φορές
μεγαλύτερη από την EPA επιτρέπει.

1465
01:12:55,920 --> 01:12:59,570
Αυτό είναι το χειρότερο πράγμα
Η Volkswagen έχει κάνει ποτέ,

1466
01:12:59,570 --> 01:13:04,200
Είναι κάτι που θα μπορούσε να πει κανείς εάν
ποτέ δεν είχα ακούσει από τον Δεύτερο Παγκόσμιο Πόλεμο.

1467
01:13:04,200 --> 01:13:09,710
Αλλά ίσως ο πιο σίγουρος σημάδι για το πόσο
πολύ κόπο Volkswagen είναι,

1468
01:13:09,710 --> 01:13:12,730
είναι ότι οι άνθρωποι στην ίδια
top έχουν παραιτήθηκε.

1469
01:13:12,730 --> 01:13:16,320
Ο Διευθύνων Σύμβουλος παραιτήθηκε την Τετάρτη μετά
ανακατώνουν για να κάνουν έλεγχο βλάβης,

1470
01:13:16,320 --> 01:13:20,380
λέγοντας ότι ήταν συγγνώμη ασταμάτητα, η οποία
ακουγόταν μεγάλη μέχρι αποδείχθηκε

1471
01:13:20,380 --> 01:13:22,920
ήταν συγγνώμη μόνο το 10%
αλλά είχε στημένα το στόμα του

1472
01:13:22,920 --> 01:13:25,600
να διογκώσει τεχνητά λυπηρώτητα του.

1473
01:13:25,600 --> 01:13:29,700
Και εν τω μεταξύ, η Volkswagen ΗΠΑ
Ο επικεφαλής είχε μια συγγνώμη της δικής του.

1474
01:13:29,700 --> 01:13:33,580
>> -Ας Είναι σαφής σχετικά με αυτό,
Η εταιρεία μας ήταν ανέντιμη.

1475
01:13:33,580 --> 01:13:37,140
Και σε γερμανικές λέξεις μου,
έχουν εντελώς μαντάρα.

1476
01:13:37,140 --> 01:13:41,360
>> -Ναι, Αλλά εντελώς βιδωμένο
up δεν είναι γερμανικά εργοστάσια.

1477
01:13:41,360 --> 01:13:43,750
Και η γερμανική γλώσσα
έχει πολλές όμορφες φράσεις

1478
01:13:43,750 --> 01:13:50,070
για να περιγράψει καταστάσεις όπως αυτή,
όπως [της Γερμανίας], που σημαίνει περίπου,

1479
01:13:50,070 --> 01:13:52,870
η θλίψη που έρχεται
από τα ψέματα που σχετίζονται με τις επιχειρήσεις,

1480
01:13:52,870 --> 01:13:59,060
ή [της Γερμανίας], η οποία μεταφράζεται
ως διαπόμπευση πατέρας εκείνων που αφορούν

1481
01:13:59,060 --> 01:14:00,352
σύννεφα της βενζίνης.

1482
01:14:00,352 --> 01:14:02,060
Είναι μια όμορφη γλώσσα.

1483
01:14:02,060 --> 01:14:04,660
Είναι ακριβώς πλέει από τη γλώσσα.

1484
01:14:04,660 --> 01:14:07,920
Και από τον τρόπο, ενώ αυτή του ανθρώπου
συγγνώμη μπορεί να ακούγονται ειλικρινής,

1485
01:14:07,920 --> 01:14:12,260
αξίζει να σημειωθεί ότι μιλούσε σε
ένα επίσημο κόμμα έναρξη για το 2016

1486
01:14:12,260 --> 01:14:17,310
Volkswagen Passat, πράγμα που σημαίνει ότι σύντομα
μετά λέγοντας συγνώμη, είπε αυτό.

1487
01:14:17,310 --> 01:14:18,850
>> Σας -Σας πάρα πολύ που ήρθατε.

1488
01:14:18,850 --> 01:14:19,630
Απολαύστε το βράδυ.

1489
01:14:19,630 --> 01:14:21,300
Μέχρι την επόμενη είναι Lenny Kravitz.

1490
01:14:21,300 --> 01:14:24,640
>> [ΜΟΥΣΙΚΗ Playing]

1491
01:14:24,640 --> 01:14:28,230
>> -Εντάξει, Εντάξει, λήγει σας
απολογία μέχρι την επόμενη

1492
01:14:28,230 --> 01:14:31,940
Lenny Kravitz δεν
ουρλιάζουν νηφάλια κατάνυξη.

1493
01:14:31,940 --> 01:14:35,830
Είναι κραυγές, ζητήσαμε από Bon
Jovi, και είπε όχι.

1494
01:14:35,830 --> 01:14:38,600
μάρκας Volkswagen έχει
υποστεί σοβαρή βλάβη.

1495
01:14:38,600 --> 01:14:42,466
Και ειλικρινά, νέα διαφήμιση τους
εκστρατεία δεν είναι ακριβώς βοηθούν.

1496
01:14:42,466 --> 01:14:47,289
>> - [Της Γερμανίας], εμείς στην Volkswagen θα θέλαμε
να ζητήσει συγγνώμη για εξαπάτηση σας με

1497
01:14:47,289 --> 01:14:47,930
οχήματα μας.

1498
01:14:47,930 --> 01:14:48,513
>> [ΤΕΛΟΣ ΑΝΑΠΑΡΑΓΩΓΗ]

1499
01:14:48,513 --> 01:14:54,090
DAVID Malan: Έτσι, αυτό ήταν ένα
έμμεσο τρόπο τον αριθμό τους sorry--

1500
01:14:54,090 --> 01:14:58,730
αυτό ήταν ένα έμμεσο τρόπο της
εισάγοντας ένα θεμελιώδες πρόβλημα

1501
01:14:58,730 --> 01:15:02,810
στο λογισμικό, το οποίο είναι ότι θα
Πρέπει να ανιχνεύσει ορισμένες προϋποθέσεις.

1502
01:15:02,810 --> 01:15:07,680
Και έτσι η ερώτηση στο χέρι εδώ
είναι, πώς ένα αυτοκίνητο δυνητικά,

1503
01:15:07,680 --> 01:15:09,870
όπως εφαρμόζεται στο λογισμικό
από αυτούς τους προγραμματιστές,

1504
01:15:09,870 --> 01:15:11,850
ανιχνεύσει ότι είναι πραγματικά δοκιμάζονται;

1505
01:15:11,850 --> 01:15:14,150
Έτσι για να είναι σούπερ σαφής,
τι έκαναν

1506
01:15:14,150 --> 01:15:17,940
ήταν, σε περιβάλλοντα όπου
οι προγραμματιστές κατάλαβα

1507
01:15:17,940 --> 01:15:20,460
το αυτοκίνητο είναι
δοκιμαστεί, κατά κάποιο τρόπο έκανε

1508
01:15:20,460 --> 01:15:24,840
το αυτοκίνητο εκπέμπουν λιγότερες εκπομπές, λιγότερες
εκπομπές, τόσο λιγότερο τοξικές αναθυμιάσεις

1509
01:15:24,840 --> 01:15:25,470
και τέτοια.

1510
01:15:25,470 --> 01:15:27,261
Αλλά όταν είναι κανονικά
οδήγηση στο δρόμο,

1511
01:15:27,261 --> 01:15:30,350
θα ήταν απλώς εκπέμπουν τόσο πολύ
ρύπανσης, όπως το ήθελε.

1512
01:15:30,350 --> 01:15:33,870
>> Λοιπόν, πώς θα μπορούσε να γράφουμε το
ψευδοκώδικα για αυτόν τον αλγόριθμο;

1513
01:15:33,870 --> 01:15:37,820
Πώς θα μπορούσαμε να γράψει το ψευδοκώδικα
για το λογισμικό που τρέχει στο αυτοκίνητο;

1514
01:15:37,820 --> 01:15:43,390
Θέλω να πω, με λίγα λόγια, αυτό βράζει
κάτω σε κάτι σαν αυτό.

1515
01:15:43,390 --> 01:15:48,000
αν δοκιμάζεται, εκπέμπουν λιγότερο.

1516
01:15:48,000 --> 01:15:50,750
άλλος εκπέμπει περισσότερο.

1517
01:15:50,750 --> 01:15:52,630
Αλλά αυτό είναι μια μικρή
πολύ υψηλό επίπεδο, έτσι δεν είναι;

1518
01:15:52,630 --> 01:15:58,580
>> Ας προσπαθήσουμε να βουτήξει ως προς τι αυτή η
αφαίρεση του υπό δοκιμή μέσα.

1519
01:15:58,580 --> 01:16:06,340
Με άλλα λόγια, ακόμα και αν δεν ξέρετε τίποτα
για τα αυτοκίνητα, τι είδους ερωτήσεις

1520
01:16:06,340 --> 01:16:13,440
μπορεί να σας ζητήσει, προκειμένου να καθοριστεί εάν
είστε υπό δοκιμή, αν είστε το αυτοκίνητο;

1521
01:16:13,440 --> 01:16:19,638
Ποια χαρακτηριστικά θα μπορούσε να είναι
παρουσιάσει, εάν ένα αυτοκίνητο που δοκιμάζεται;

1522
01:16:19,638 --> 01:16:21,026
>> Κοινό: Εξοπλισμός δοκιμής.

1523
01:16:21,026 --> 01:16:22,420
>> DAVID Malan: Εξοπλισμός δοκιμών.

1524
01:16:22,420 --> 01:16:26,060
Έτσι, αν εξοπλισμό δοκιμών
σε κοντινή απόσταση, τότε εκπέμπουν λιγότερο.

1525
01:16:26,060 --> 01:16:28,669
Έτσι θα μπορούσα να φανταστώ την εφαρμογή
ότι με κάποιο είδος κάμερες

1526
01:16:28,669 --> 01:16:29,960
ή ανίχνευση ό, τι συμβαίνει γύρω σας.

1527
01:16:29,960 --> 01:16:32,870
Και επιτρέψτε μου να προτείνω, ότι
ακριβώς αισθάνεται πάρα πολύ περίπλοκη

1528
01:16:32,870 --> 01:16:37,914
να έχουν πραγματικά πρόσθετο
υλικού μόνο για το σκοπό αυτό.

1529
01:16:37,914 --> 01:16:44,830
>> Κοινό: Αν είστε στην
πάρκο, αν κουκούλα σας είναι ανοικτό.

1530
01:16:44,830 --> 01:16:47,320
>> DAVID Malan: Στο πάρκο ή
κουκούλα ανοιχτή, έτσι ώστε να είναι καλό.

1531
01:16:47,320 --> 01:16:47,420
>> Κοινό: Και τρέχει το αυτοκίνητο.

1532
01:16:47,420 --> 01:16:50,480
>> DAVID Malan: Έτσι, αυτό είναι μια μικρή
περισσότερα concrete-- και τη λειτουργία του αυτοκινήτου.

1533
01:16:50,480 --> 01:16:55,690
Έτσι, αυτό θα ήταν το συνδυασμό ενός
μερικές διαφορετικές συνθήκες, αν θέλετε.

1534
01:16:55,690 --> 01:16:59,227
Έτσι, αν το αυτοκίνητο είναι στο πάρκο, και ακόμα
αν και αυτό είναι ένα πολύ μηχανικό πράγμα

1535
01:16:59,227 --> 01:17:01,060
συνήθως, θα μπορούσα
φανταστείτε γραπτώς λογισμικού,

1536
01:17:01,060 --> 01:17:03,476
ειδικά επειδή υπάρχει
συχνά ένα φως εκεί αυτές τις μέρες,

1537
01:17:03,476 --> 01:17:07,400
Θα μπορούσα να φανταστώ ύπαρξη
λογισμικό που μπορεί να θέσει υπό αμφισβήτηση το λεβιέ ταχυτήτων

1538
01:17:07,400 --> 01:17:10,634
ή δεν είναι αυτό, είστε στο πάρκο, είναι
σας στο δίσκο, θα είναι από την ανάποδη.

1539
01:17:10,634 --> 01:17:12,550
Και μπορώ να πάρω πίσω μια
απαντούν ότι είναι είτε ναι

1540
01:17:12,550 --> 01:17:14,400
ή όχι σε αυτά τα είδη των ερωτήσεων.

1541
01:17:14,400 --> 01:17:17,630
>> Και γι 'αυτό θα μπορούσε επίσης πιθανώς να απαντήσει
ένα ζήτημα όπως είναι η κουκούλα ανοιχτή.

1542
01:17:17,630 --> 01:17:21,860
Ίσως, υπάρχει κάποιο είδος αισθητήρα
είτε ότι μου δίνει πίσω ένα 1 ή 0,

1543
01:17:21,860 --> 01:17:23,720
αληθείς ή ψευδείς, η κουκούλα είναι ανοιχτή.

1544
01:17:23,720 --> 01:17:28,180
Και στη συνέχεια να τρέχει το αυτοκίνητο, θα μπορούσα να ανιχνεύσει
ότι κατά κάποιον τρόπο μέσω ποιο μηχανισμό;

1545
01:17:28,180 --> 01:17:30,430
Όπως, το αυτοκίνητο βρίσκεται σε λειτουργία, θα
θα μπορούσε να ανιχνεύσει ότι είναι σχετικά,

1546
01:17:30,430 --> 01:17:32,127
θα μπορούσα να ανιχνεύσει κάποιο τρόπο
ότι το αυτοκίνητο κινείται;

1547
01:17:32,127 --> 01:17:32,881
>> Κοινό: στροφές.

1548
01:17:32,881 --> 01:17:35,190
>> DAVID Malan: Ναι, έτσι υπάρχει
πάντα ότι η βελόνα η οποία

1549
01:17:35,190 --> 01:17:38,034
σας λέει πόσες περιστροφές ανά
Τα λεπτά οι τροχοί που βιώνουν.

1550
01:17:38,034 --> 01:17:39,200
Και έτσι θα μπορούσα να το δούμε.

1551
01:17:39,200 --> 01:17:43,090
Και αν δεν είναι 0, που πιθανότατα
σημαίνει ότι το αυτοκίνητο κινείται.

1552
01:17:43,090 --> 01:17:45,400
Αλλά πρέπει να είναι ένα
λίγο προσεκτικοί εκεί,

1553
01:17:45,400 --> 01:17:49,780
because-- ας απλοποίηση this--
αν εμείς απλά είπε, αν τρέχει το αυτοκίνητο,

1554
01:17:49,780 --> 01:17:53,070
δεν θέλουμε απλά να εκπέμπουν λιγότερο,
θέλουμε αν το αυτοκίνητο είναι σε λειτουργία

1555
01:17:53,070 --> 01:17:54,310
και είναι υπό δοκιμή.

1556
01:17:54,310 --> 01:17:56,320
>> Έτσι, υπάρχουν μερικά άλλα
συστατικά που οι λαοί

1557
01:17:56,320 --> 01:18:00,550
υπέθεσαν το λογισμικό κάνει,
επειδή απουσιάζει η πραγματική του πηγαίου κώδικα,

1558
01:18:00,550 --> 01:18:05,130
μπορείτε μόνο είδος συναγάγει από το
φυσικά αποτελέσματα του αυτοκινήτου ως προς το τι

1559
01:18:05,130 --> 01:18:08,280
μπορεί να συμβαίνει κάτω
η κουκούλα στο λογισμικό.

1560
01:18:08,280 --> 01:18:17,090
Έτσι, αν το αυτοκίνητο τρέχει και ίσως,
ας πούμε, πίσω τροχοί δεν κινείται,

1561
01:18:17,090 --> 01:18:19,420
ίσως αυτό να είναι ενδεικτικό
κάποιου είδους τεστ;

1562
01:18:19,420 --> 01:18:22,830
Τι είμαι εγώ υπαινίχθηκε εδώ;

1563
01:18:22,830 --> 01:18:24,830
Ναι, ίσως, είναι σε ένα
από εκείνα τα πράγματα κυλίνδρου,

1564
01:18:24,830 --> 01:18:28,340
όπου όπως και οι τροχοί γυρίζουν
στο μπροστινό μέρος ή στο πίσω μέρος,

1565
01:18:28,340 --> 01:18:32,570
ανάλογα με το αν πρόκειται για μπροστινό τροχό ή
πίσω τροχούς, έτσι ώστε το ήμισυ των τροχών

1566
01:18:32,570 --> 01:18:34,420
είναι σε κίνηση, αλλά η
άλλα δύο δεν είναι, το οποίο

1567
01:18:34,420 --> 01:18:36,320
Είναι ένα παράξενο κατάσταση στον πραγματικό κόσμο.

1568
01:18:36,320 --> 01:18:38,110
Αν είστε οδήγηση για την
δρόμο, ότι δεν πρέπει να συμβεί.

1569
01:18:38,110 --> 01:18:40,568
Αλλά εάν είστε σε μια αποθήκη
σε κάποιο είδος του συστήματος κυλίνδρων,

1570
01:18:40,568 --> 01:18:41,630
ότι μπορεί πράγματι να συμβεί.

1571
01:18:41,630 --> 01:18:46,980
>> Νομίζω ότι οι λαοί επίσης προτείνει ότι ίσως,
αν το αυτοκίνητο βρίσκεται σε λειτουργία και το σύστημα διεύθυνσης

1572
01:18:46,980 --> 01:18:51,300
Δεν τροχού κινούνται, ότι
πάρα πολύ μπορεί να είναι ένα σήμα,

1573
01:18:51,300 --> 01:18:54,090
γιατί αυτό είναι λογικό για
σαν αμέσως σε ένα δρόμο.

1574
01:18:54,090 --> 01:18:57,960
Αλλά ακόμα και τότε, ο άνθρωπος είναι πιθανώς
μετακινώντας λίγο ή σίγουρα

1575
01:18:57,960 --> 01:18:59,100
πάνω από μερικά δευτερόλεπτα.

1576
01:18:59,100 --> 01:19:01,030
Ή τη διάρκεια της
λεπτό, οι πιθανότητες είναι είναι είναι δεν

1577
01:19:01,030 --> 01:19:03,510
πρόκειται να σταθεροποιείται σε
ακριβώς στην ίδια θέση.

1578
01:19:03,510 --> 01:19:05,440
>> Έτσι με άλλα λόγια,
μπορεί να πάρει την αφαίρεση,

1579
01:19:05,440 --> 01:19:08,200
Δεν μπορείτε να δοκιμαστεί, και
σπάσει αυτή τη λειτουργικότητα

1580
01:19:08,200 --> 01:19:10,420
σε αυτές τις συστατικό συστατικά.

1581
01:19:10,420 --> 01:19:13,440
Και αυτό είναι πραγματικά ό, τι της Volkswagen
μηχανικούς με κάποιο τρόπο το έκανε.

1582
01:19:13,440 --> 01:19:17,070
Έγραψαν λογισμικού συνειδητά να
ανιχνεύει αν το αυτοκίνητο είναι υπό δοκιμή,

1583
01:19:17,070 --> 01:19:20,440
Ως εκ τούτου, εκπέμπουν λιγότερο, άλλος
εκπέμπουν με το συνήθη τρόπο.

1584
01:19:20,440 --> 01:19:22,690
>> Και το πρόβλημα εδώ, πάρα πολύ,
είναι ότι το λογισμικό δεν είναι

1585
01:19:22,690 --> 01:19:26,080
κάτι που μπορείτε πραγματικά να δείτε εκτός
έχετε τη λεγόμενη πηγαίο κώδικα.

1586
01:19:26,080 --> 01:19:29,060
Έτσι, υπάρχουν δύο διαφορετικοί τύποι
code-- τουλάχιστον δύο διαφορετικούς τύπους

1587
01:19:29,060 --> 01:19:30,130
του κώδικα στον κόσμο.

1588
01:19:30,130 --> 01:19:33,150
Υπάρχει κάτι που ονομάζεται πηγή
κωδικό, ο οποίος δεν είναι σε αντίθεση με ό, τι

1589
01:19:33,150 --> 01:19:37,240
έχουμε γράψει, τον πηγαίο κώδικα.

1590
01:19:37,240 --> 01:19:40,099
>> Αυτό τον πηγαίο κώδικα γραμμένο σε
μια γλώσσα που ονομάζεται ψευδοκώδικα,

1591
01:19:40,099 --> 01:19:41,640
το οποίο είναι ακριβώς κάτι Αγγλικά-όπως.

1592
01:19:41,640 --> 01:19:43,140
Δεν υπάρχει επίσημος ορισμός της.

1593
01:19:43,140 --> 01:19:46,770
Αλλά C και Java, C ++, εκείνοι
Όλες οι επίσημες γλώσσες που,

1594
01:19:46,770 --> 01:19:50,610
όταν γράφετε σε αυτά, ό, τι έχετε
είναι ένα αρχείο κειμένου που περιέχει τον πηγαίο κώδικα.

1595
01:19:50,610 --> 01:19:54,850
>> Αλλά υπάρχει και κάτι το
ο κόσμος που ονομάζεται κώδικας μηχανής.

1596
01:19:54,850 --> 01:20:00,579
Και κώδικα μηχανής, δυστυχώς,
είναι μόνο 0 και 1 του.

1597
01:20:00,579 --> 01:20:02,870
Έτσι κώδικα μηχανής είναι ό, τι
μηχανές να κατανοήσουν, φυσικά.

1598
01:20:02,870 --> 01:20:04,470
Ο πηγαίος κώδικας είναι ό, τι καταλαβαίνουν οι άνθρωποι.

1599
01:20:04,470 --> 01:20:08,390
>> Και γενικά, αλλά όχι
πάντα, υπάρχει ένα πρόγραμμα

1600
01:20:08,390 --> 01:20:14,090
ότι ένας προγραμματιστής χρησιμοποιεί ότι παίρνει πηγή
κώδικα και μετατρέπεται σε κώδικα μηχανής.

1601
01:20:14,090 --> 01:20:17,400
Και ότι το πρόγραμμα είναι
γενικά ονομάζεται compiler.

1602
01:20:17,400 --> 01:20:19,820
Έτσι συμβολή σας είναι πηγαίο κώδικα,
εξόδου είναι κώδικα μηχανής,

1603
01:20:19,820 --> 01:20:22,890
και ο compiler είναι ένα κομμάτι της
λογισμικό που κάνει αυτή τη διαδικασία.

1604
01:20:22,890 --> 01:20:26,260
Έτσι, αυτό χαρτογραφεί πραγματικά όμορφα σε
είσοδοι μας, αλγόριθμοι, εξόδους.

1605
01:20:26,260 --> 01:20:30,400
>> Αλλά αυτό είναι μια πολύ συγκεκριμένη ενσάρκωση
από αυτό, το οποίο είναι να πούμε ότι,

1606
01:20:30,400 --> 01:20:34,200
ακόμα κι αν έχετε στην κατοχή σας ένα από της Volkswagen
αυτοκίνητα που είναι ένοχοι για αυτό,

1607
01:20:34,200 --> 01:20:38,390
δεν είναι όπως μπορείτε να ανοίξετε μόνο το
κουκούλα ή να ανοίξετε το εγχειρίδιο του χρήστη ή να εξετάσουμε

1608
01:20:38,390 --> 01:20:42,690
τον πηγαίο κώδικα, διότι από τη στιγμή
φθάνει το αυτοκίνητό σας στο δρόμο σας,

1609
01:20:42,690 --> 01:20:45,580
Είναι ήδη
μετατρέπεται σε 0 και 1 του.

1610
01:20:45,580 --> 01:20:51,310
Και είναι πολύ δύσκολο, δεν είναι αδύνατο,
αλλά πολύ δύσκολο να μαζέψει ένα μεγάλο μέρος τίποτα

1611
01:20:51,310 --> 01:20:53,710
από απλά κοιτάζοντας το
υποκείμενες 0 και 1 του.

1612
01:20:53,710 --> 01:20:57,150
Έτσι μπορείτε να το καταλάβω, τελικά, αν
καταλαβαίνετε πώς μια μηχανή operates--

1613
01:20:57,150 --> 01:20:59,870
Intel inside-- αν καταλαβαίνετε
η αρχιτεκτονική της Intel,

1614
01:20:59,870 --> 01:21:01,440
αλλά είναι πολύ χρονοβόρα.

1615
01:21:01,440 --> 01:21:05,010
Και ακόμα και εκεί, ίσως
δεν είναι σε θέση να δει τα πάντα

1616
01:21:05,010 --> 01:21:08,220
ότι ο κώδικας μπορεί να κάνει.

1617
01:21:08,220 --> 01:21:12,521
>> Οποιεσδήποτε ερωτήσεις σχετικά με αυτό ή αυτό
το είδος της διαδικασίας γενικότερα;

1618
01:21:12,521 --> 01:21:15,134

1619
01:21:15,134 --> 01:21:18,300
Και στην πραγματικότητα, μπορούμε να συνδέσει αυτή τη συζήτηση
στη χθεσινή συζήτηση της Apple.

1620
01:21:18,300 --> 01:21:22,500
Αυτό, επίσης, είναι ο λόγος που το FBI δεν μπορεί απλά να
πάει και να κοιτάξουμε στο τηλέφωνο του υπόπτου

1621
01:21:22,500 --> 01:21:26,820
και να βρει τις γραμμές κώδικα, για
παράδειγμα, που επιτρέπουν τον κωδικό πρόσβασης

1622
01:21:26,820 --> 01:21:28,940
ή να ενεργοποιήσετε αυτή την καθυστέρηση των 80 χιλιοστών του δευτερολέπτου.

1623
01:21:28,940 --> 01:21:31,630
Επειδή από τη στιγμή που είναι
στο iPhone του υποτρόφου,

1624
01:21:31,630 --> 01:21:34,975
Είναι ήδη
μετατρέπεται σε 0 και 1 του.

1625
01:21:34,975 --> 01:21:38,015

1626
01:21:38,015 --> 01:21:40,820
>> Λοιπόν, ας παύση εδώ για μας
εξετάσουμε υπολογιστικής σκέψης.

1627
01:21:40,820 --> 01:21:42,320
Γιατί δεν κάνετε ένα διάλειμμα 15 λεπτών.

1628
01:21:42,320 --> 01:21:44,130
Και όταν επιστρέψουμε, εμείς θα
ρίξτε μια ματιά σε προγραμματισμό

1629
01:21:44,130 --> 01:21:46,550
το ίδιο και να αρχίσει να χαρτογραφήσει μερικά
αυτών των εννοιών υψηλού επιπέδου

1630
01:21:46,550 --> 01:21:49,780
σε μια πραγματική, αν παιχνιδιάρικο,
γλώσσα προγραμματισμού.

1631
01:21:49,780 --> 01:21:51,089