1 00:00:00,000 --> 00:00:03,440 >> [ΜΟΥΣΙΚΗ ΠΑΙΖΟΝΤΑΣ] 2 00:00:03,440 --> 00:01:57,217 3 00:01:57,217 --> 00:02:00,710 >> [Χειροκρότημα] 4 00:02:00,710 --> 00:02:05,700 5 00:02:05,700 --> 00:02:09,669 >> DAVID J. MALAN: Αυτό είναι CS50, Εισαγωγή του Πανεπιστημίου Harvard 6 00:02:09,669 --> 00:02:12,370 για την πνευματική επιχειρήσεις της επιστήμης των υπολογιστών 7 00:02:12,370 --> 00:02:14,180 και η τέχνη του προγραμματισμού. 8 00:02:14,180 --> 00:02:17,530 Τώρα, αν είστε μεταξύ εκείνων που κάθε χρόνο καθόμαστε εδώ 9 00:02:17,530 --> 00:02:21,450 με ένα κομμάτι των νεύρων στο μυαλό σας, όπως ότι δεν νομίζετε ότι ανήκετε εδώ, 10 00:02:21,450 --> 00:02:24,270 νομίζετε ότι οι περισσότεροι κάποιος κάθεται γύρω σας 11 00:02:24,270 --> 00:02:27,730 γνωρίζει πολύ περισσότερο από ό, τι, είναι όντως πιο άνετα από ό, τι σε υπολογιστή 12 00:02:27,730 --> 00:02:30,430 επιστήμη ή υπολογιστές γενικότερα, συνειδητοποιούν 13 00:02:30,430 --> 00:02:36,140 ότι το 78% των φοιτητών που τώρα λάβουν CS50 δεν έχουν καμία προηγούμενη εμπειρία. 14 00:02:36,140 --> 00:02:39,570 >> Πράγματι, δεν υπάρχει 100 κουκκίδες εκεί στην οθόνη, 78 εκ των οποίων 15 00:02:39,570 --> 00:02:43,540 είναι σταθερά με πράσινο χρώμα, το οποίο σημαίνει ότι εσείς, αν είστε μεταξύ των εν λόγω δημογραφικών, 16 00:02:43,540 --> 00:02:46,420 είναι σε πολύ καλή παρέα εδώ και στο εξής. 17 00:02:46,420 --> 00:02:50,320 Και αν είναι, αντί μεταξύ των 22% του CS50 φοιτητές που κάνουν πράγματι 18 00:02:50,320 --> 00:02:53,920 έχουν προηγούμενη εμπειρία, είτε σε γυμνάσιο ή κάποιο άλλο πρόγραμμα, 19 00:02:53,920 --> 00:02:56,430 συνειδητοποιούν ότι μπορείτε, επίσης, θα να προσβληθεί κατά τη διάρκεια. 20 00:02:56,430 --> 00:02:59,930 >> Όχι μόνο δεν έχουμε διαφορετικές πίστες για τους φοιτητές λιγότερο άνετα και πιο 21 00:02:59,930 --> 00:03:03,789 άνετα όσο σε τμήματα, Επίσης, έχουν το λεγόμενο εκδόσεις χάκερ 22 00:03:03,789 --> 00:03:06,080 από τα πιο προβλήματος θέτει ότι θα αποτελέσει πρόκληση για τους φοιτητές 23 00:03:06,080 --> 00:03:09,650 με την εν λόγω πρόσθετη εμπειρία να διερευνήσει παρόμοιο υλικό 24 00:03:09,650 --> 00:03:12,140 αλλά από μια πιο εξελιγμένα προοπτική. 25 00:03:12,140 --> 00:03:13,900 >> Αλλά τι είναι η επιστήμη των υπολογιστών; 26 00:03:13,900 --> 00:03:17,750 Λοιπόν, τελικά, αυτό που πρόκειται να θέμα όπως θα διερευνήσει αυτό το πεδίο δεν είναι 27 00:03:17,750 --> 00:03:20,500 τόσο πολύ, όπου θα καταλήξετε σε σχέση με τους συμμαθητές σας, 28 00:03:20,500 --> 00:03:25,350 αλλά όταν εσείς οι ίδιοι να καταλήξουν σε εβδομάδα 12 σε σχέση με 'όπου θα ξεκινήσει εδώ 29 00:03:25,350 --> 00:03:26,720 στην εβδομάδα μηδέν. 30 00:03:26,720 --> 00:03:31,850 Τώρα ο υπολογιστής science-- καλά, ας αποκαλούν η επιστήμη της computation-- 31 00:03:31,850 --> 00:03:35,910 όπου υπολογισμού είναι πραγματικά ακριβώς ένα φανταχτερό τρόπο λέγοντας, λαμβάνοντας κάποια στοιχεία, 32 00:03:35,910 --> 00:03:39,460 παράγουν κάποια έξοδο, και αυτόν τον τρόπο, εκτελώντας αλγορίθμων, 33 00:03:39,460 --> 00:03:43,700 σύνολα οδηγιών για την επίλυση κάποιο πρόβλημα σε αυτές τις εισροές 34 00:03:43,700 --> 00:03:48,460 προκειμένου να παράγουν κάποια έξοδο ή λύση που σας ενδιαφέρει. 35 00:03:48,460 --> 00:03:51,310 >> Γι 'αυτό και πρόσφατα είχε ευκαιρία να ταξιδέψουν έξω 36 00:03:51,310 --> 00:03:53,170 στην Καλιφόρνια για να συναντηθεί με έναν απόφοιτος. 37 00:03:53,170 --> 00:03:54,650 Το όνομά της είναι Susan Wojcicki. 38 00:03:54,650 --> 00:03:57,190 Και θα ήθελα να μιλήσω για εσάς εδώ στο βίντεο 39 00:03:57,190 --> 00:04:01,690 να καταθέσουν για πόσο ισχύει ακόμη και μόνο μια γεύση του υπολογιστή 40 00:04:01,690 --> 00:04:03,770 επιστήμης κατά τη εισαγωγικό επίπεδο μπορεί να είναι. 41 00:04:03,770 --> 00:04:06,870 Ακόμα κι αν δεν πάει για να συνεχίσει επιστήμη των υπολογιστών ως ένα πεδίο, 42 00:04:06,870 --> 00:04:09,330 ή ακόμα και της μηχανικής, ή STEM γενικότερα, 43 00:04:09,330 --> 00:04:12,360 θα δείτε, στην πραγματικότητα, το πώς ένα συγκεκριμένο Φυσικά έτσι επηρέασε τη ζωή της. 44 00:04:12,360 --> 00:04:16,630 Και μόλις πήρε όταν ήταν ανώτερος εδώ στο Harvard College. 45 00:04:16,630 --> 00:04:19,482 >> Αν μπορούσαμε να χαμηλώστε τα φώτα για την Σούζαν. 46 00:04:19,482 --> 00:04:20,690 SUSAN Wójcicki: Hello, world. 47 00:04:20,690 --> 00:04:22,100 Είμαι Susan Wojcicki. 48 00:04:22,100 --> 00:04:24,110 Είμαι ο Διευθύνων Σύμβουλος του YouTube. 49 00:04:24,110 --> 00:04:29,150 Και πήρα CS50 όταν ήμουν ένας ανώτερος στο Χάρβαρντ το 1990. 50 00:04:29,150 --> 00:04:31,220 Ήμουν πραγματικά μια ιστορία και τη λογοτεχνία σημαντική. 51 00:04:31,220 --> 00:04:36,760 >> Και κατώτερο καλοκαίρι μου, Συνειδητοποίησα ότι ίσως 52 00:04:36,760 --> 00:04:39,060 ήθελε να μάθει κάτι σχετικά με τους υπολογιστές. 53 00:04:39,060 --> 00:04:40,930 Και έτσι, ήρθα πίσω. 54 00:04:40,930 --> 00:04:42,500 Πήρα CS50. 55 00:04:42,500 --> 00:04:46,940 Ήταν δύσκολο, αλλά αυτό ήταν το πιο εκπληκτικό τάξη πήρα. 56 00:04:46,940 --> 00:04:49,630 >> Θα αλλάξει τον τρόπο που σκέφτομαι πάντα. 57 00:04:49,630 --> 00:04:55,810 Και όταν αποφοίτησε από το Χάρβαρντ το 1990, πήγα στο Silicon Valley. 58 00:04:55,810 --> 00:04:57,140 Και πήρα μια δουλειά. 59 00:04:57,140 --> 00:05:00,150 Και έχω εργαστεί στην τεχνολογία από τότε. 60 00:05:00,150 --> 00:05:02,650 DAVID J. MALAN: Τώρα τι Susan δεν αναφέρουμε σε αυτό το βίντεο, 61 00:05:02,650 --> 00:05:05,340 ότι ήταν στην πραγματικότητα σε αυτήν γκαράζ που η ίδια η Google ήταν 62 00:05:05,340 --> 00:05:07,420 ιδρύθηκε από τον Larry και τον Sergey. 63 00:05:07,420 --> 00:05:11,169 >> Τώρα έχουμε επίσης φτάσει στους φίλους μας σε code.org, μια οργάνωση που 64 00:05:11,169 --> 00:05:13,460 κατά το παρελθόν έτος υπήρξε να πάρει τους ανθρώπους ιδιαίτερα 65 00:05:13,460 --> 00:05:16,520 ενθουσιασμένος για την επιστήμη των υπολογιστών και προγραμματισμού, ιδίως. 66 00:05:16,520 --> 00:05:20,590 Αλλά αξίζει να σημειωθεί ότι ο προγραμματισμός Δεν είναι επιστήμη των υπολογιστών per se. 67 00:05:20,590 --> 00:05:22,090 Η επιστήμη των υπολογιστών δεν είναι προγραμματισμό. 68 00:05:22,090 --> 00:05:24,560 Μάλλον προγραμματισμού είναι απλώς μια tool-- με την οποία όλοι σας 69 00:05:24,560 --> 00:05:27,510 θα είναι όλα πάρα πολύ καλά εξοικειωμένοι με end-- εξαμήνου 70 00:05:27,510 --> 00:05:30,650 όπως ότι δεν μπορεί να εφαρμοστεί μόνο για το μέλλον μαθήματα σε CS 71 00:05:30,650 --> 00:05:33,670 αλλά τα όποια πεδία από όπου έρχεστε, στις ανθρωπιστικές επιστήμες, 72 00:05:33,670 --> 00:05:36,090 κοινωνικές επιστήμες, φυσικές επιστήμη, ή τα παρόμοια. 73 00:05:36,090 --> 00:05:39,740 >> Πράγματι, επιτρέπουν μερικές άλλες αποφοίτους και τους συναδέλφους τους 74 00:05:39,740 --> 00:05:43,400 να μιλήσει για τη δυνατότητα εφαρμογής του πεδίου που περιμένει. 75 00:05:43,400 --> 00:05:52,340 76 00:05:52,340 --> 00:05:57,350 >> BILL GATES: Ήμουν 13 όταν για πρώτη φορά πήρε την πρόσβαση σε έναν υπολογιστή. 77 00:05:57,350 --> 00:06:00,485 >> JACK DORSEY: Οι γονείς μου μου αγόρασε ένα Macintosh το 1984 78 00:06:00,485 --> 00:06:01,640 όταν ήμουν οκτώ χρονών. 79 00:06:01,640 --> 00:06:02,990 >> Mark Zuckerberg: Ήμουν στην έκτη τάξη. 80 00:06:02,990 --> 00:06:04,670 >> ΟΜΙΛΗΤΗΣ 1: Έμαθα να κώδικα στο κολέγιο. 81 00:06:04,670 --> 00:06:09,080 >> Ruchi Sanghvi: Πρωτοετής, πρώτη εξάμηνο, Εισαγωγή στην Επιστήμη των Υπολογιστών. 82 00:06:09,080 --> 00:06:11,850 >> BILL GATES: Έγραψα ένα πρόγραμμα ότι έπαιξε tic-tac-toe. 83 00:06:11,850 --> 00:06:14,100 >> DREW ΧΙΟΥΣΤΟΝ: Νομίζω ότι ήταν πολύ ταπεινό ξεκίνημα. 84 00:06:14,100 --> 00:06:16,370 Νομίζω ότι το πρώτο πρόγραμμα Έγραψα ρώτησε πράγματα όπως, 85 00:06:16,370 --> 00:06:17,820 ποιο είναι το αγαπημένο σας χρώμα; 86 00:06:17,820 --> 00:06:18,696 Ή πόσο χρονών είσαι; 87 00:06:18,696 --> 00:06:21,070 ELENA SILENOK: έμαθα για πρώτη φορά πώς να κάνει ένα πράσινο κύκλο 88 00:06:21,070 --> 00:06:23,670 και ένα κόκκινο τετράγωνο εμφανίζεται στην οθόνη. 89 00:06:23,670 --> 00:06:25,420 Gabe NEWELL: Η πρώτη φορά είχα πραγματικά 90 00:06:25,420 --> 00:06:27,360 κάτι που έρχονται και λένε, γεια σου, τον κόσμο. 91 00:06:27,360 --> 00:06:29,710 Και έκανα ένα υπολογιστή το κάνει αυτό. 92 00:06:29,710 --> 00:06:30,850 Ήταν απλά εκπληκτικό. 93 00:06:30,850 --> 00:06:33,224 >> Mark Zuckerberg: Μαθαίνοντας πώς στο πρόγραμμα δεν ξεκινήσει 94 00:06:33,224 --> 00:06:35,450 όπως θέλουν να μάθουν όλα της επιστήμης των υπολογιστών 95 00:06:35,450 --> 00:06:38,630 ή προσπαθεί να δαμάσει αυτό πειθαρχία ή κάτι τέτοιο. 96 00:06:38,630 --> 00:06:41,591 Είναι μόλις ξεκίνησε επειδή ήθελε να κάνει αυτό ένα απλό πράγμα. 97 00:06:41,591 --> 00:06:44,340 Ήθελα να κάνω κάτι που Ήταν διασκεδαστικό για τον εαυτό μου και τις αδελφές μου. 98 00:06:44,340 --> 00:06:46,399 >> Και έγραψα αυτό το μικρό πρόγραμμα. 99 00:06:46,399 --> 00:06:48,440 Και τότε ουσιαστικά μόνο προστίθεται λίγο σε αυτό. 100 00:06:48,440 --> 00:06:49,930 Και στη συνέχεια, όταν χρειάζεται να μάθουν κάτι νέο, 101 00:06:49,930 --> 00:06:52,210 Το έψαξα, είτε σε ένα βιβλίο ή στο διαδίκτυο, 102 00:06:52,210 --> 00:06:53,240 και στη συνέχεια προστέθηκε λίγο σε αυτό. 103 00:06:53,240 --> 00:06:56,300 >> DREW ΧΙΟΥΣΤΟΝ: Δεν είναι πραγματικά σε αντίθεση με παίζει ένα μουσικό όργανο ή κάτι 104 00:06:56,300 --> 00:07:00,007 ή παίζοντας ένα άθλημα. 105 00:07:00,007 --> 00:07:01,090 DAVID J. MALAN: Εντάξει. 106 00:07:01,090 --> 00:07:04,120 Επομένως, ας πραγματικότητα βουτήξει σε λίγο βαθύτερα. 107 00:07:04,120 --> 00:07:07,430 Ποιες είναι αυτές οι είσοδοι και έξοδοι ότι μιλάμε εδώ; 108 00:07:07,430 --> 00:07:09,110 >> Πώς, λοιπόν, για κάτι απλό; 109 00:07:09,110 --> 00:07:12,120 Ξέρετε πιθανώς, ακόμα και αν έχετε καμία εξοικείωση με την πληροφορική 110 00:07:12,120 --> 00:07:16,570 απολύτως, ότι οι υπολογιστές με κάποιο τρόπο χρησιμοποιούν και καταλαβαίνει μόνο μηδενικά και μονάδες. 111 00:07:16,570 --> 00:07:20,500 Αλλά πώς μπορεί αυτό ενδεχομένως να δοθεί το πώς πολύ τα σημερινά desktops και laptops όσο 112 00:07:20,500 --> 00:07:21,280 μπορεί να κάνει; 113 00:07:21,280 --> 00:07:24,310 >> Το DNA της ημέρας, ο μόνος αλφάβητο που κατανοούν 114 00:07:24,310 --> 00:07:26,410 είναι μηδέν ή ένα. 115 00:07:26,410 --> 00:07:27,470 Λοιπόν, σκεφτείτε αυτό. 116 00:07:27,470 --> 00:07:30,840 Εμείς, οι άνθρωποι, τείνουν να χρησιμοποιούν το δεκαδικό σύστημα. "Δεκέμβρη", που σημαίνει 10. 117 00:07:30,840 --> 00:07:33,970 Και αυτό είναι 10, διότι έχουμε 10 ψηφία, 0 έως εννέα. 118 00:07:33,970 --> 00:07:36,180 >> Τώρα υπολογιστές, αντιθέτως, τείνουν να χρησιμοποιούν δυαδικό. 119 00:07:36,180 --> 00:07:37,270 "Bi" σημαίνει δύο. 120 00:07:37,270 --> 00:07:39,560 Έτσι τείνουν να χρησιμοποιούν μόνο μηδέν και ένα. 121 00:07:39,560 --> 00:07:42,680 Αποδεικνύεται όμως, ότι ακόμα και μόνο με μηδενικά και αυτοί, ότι 122 00:07:42,680 --> 00:07:45,900 Είναι ένα αρκετά μεγάλο αλφάβητο με την οποία να αντιπροσωπεύει πλέον 123 00:07:45,900 --> 00:07:48,490 κάθε κομμάτι των δεδομένων που θέλετε, είτε πρόκειται για ένα αριθμό, 124 00:07:48,490 --> 00:07:52,100 είτε πρόκειται για ένα e-mail, είτε πρόκειται για ένα γραφικό ή ένα βίντεο στην οθόνη. 125 00:07:52,100 --> 00:07:57,140 >> Σκεφτείτε, για παράδειγμα, πώς εμείς οι άνθρωποι ερμηνεύουν συνήθως τον αριθμό αυτό εδώ. 126 00:07:57,140 --> 00:08:00,010 Αυτό είναι μόνο τρεις ψηφία, ένα, δύο, τρία. 127 00:08:00,010 --> 00:08:04,570 Αλλά γνωρίζουμε τον αριθμό αυτό εγγενώς τώρα ως 123. 128 00:08:04,570 --> 00:08:05,510 Αλλά γιατί είναι αυτό; 129 00:08:05,510 --> 00:08:07,570 >> Λοιπόν, αν νομίζετε ότι πίσω ίσως σε δημοτικό σχολείο, 130 00:08:07,570 --> 00:08:11,700 ίσως έχουν μάθει να σκέφτονται αυτοί οι αριθμοί ως σε στήλες, 131 00:08:11,700 --> 00:08:14,700 όπου το ένα είναι σε εκατοντάδες μέρος, οι δύο είναι στη θέση των δεκάδων, 132 00:08:14,700 --> 00:08:16,360 και τα τρία είναι στη θέση αυτά. 133 00:08:16,360 --> 00:08:17,790 Γιατί είναι ότι πραγματικά χρήσιμο; 134 00:08:17,790 --> 00:08:19,665 Λοιπόν, σκεφτείτε το super απλή αριθμητική 135 00:08:19,665 --> 00:08:22,219 ότι όλοι έχουν κάνει για χρόνια τώρα. 136 00:08:22,219 --> 00:08:24,510 Ουσιαστικά, αν έχετε ένα ένα στη θέση εκατοντάδες, 137 00:08:24,510 --> 00:08:29,610 κάνετε τη γρήγορη μαθηματικά 100 φορές 1 συν 10 φορές 2-- 138 00:08:29,610 --> 00:08:33,059 επειδή τα δύο είναι της τάξης των δεκάδων place-- συν 1 φορές 3-- 139 00:08:33,059 --> 00:08:34,830 επειδή τρία είναι στη θέση αυτά. 140 00:08:34,830 --> 00:08:37,039 Έτσι, φυσικά, εάν εμείς στην πραγματικότητα πολλαπλασιάζουν αυτό έξω, 141 00:08:37,039 --> 00:08:39,600 τι είμαστε πραγματικά εκπροσωπούν με αυτό pattern-- ένα 142 00:08:39,600 --> 00:08:46,150 δύο three-- είναι 100 συν 20 συν 3, η οποία, φυσικά, είναι 123. 143 00:08:46,150 --> 00:08:51,130 >> Τώρα δυαδική, και υπολογιστές πραγματικά, ουσιαστικά μιλούν την ίδια γλώσσα 144 00:08:51,130 --> 00:08:51,680 ότι κάνουμε. 145 00:08:51,680 --> 00:08:53,400 Απλά έχουν ένα μικρότερο αλφάβητο. 146 00:08:53,400 --> 00:08:57,100 Έτσι, οι υπολογιστές έχουν μόνο μηδενικά και αυτά που έχουν στη διάθεσή τους. 147 00:08:57,100 --> 00:09:02,500 Έτσι, ενώ εμείς οι άνθρωποι έχουν ουσιαστικά εξουσιών από 10 σε κάθε μία από αυτές τις places-- 148 00:09:02,500 --> 00:09:06,810 10 προς το μηδέν, 10 στο ένα, δέκα στα δύο, δίνοντάς σας 110 και 100 149 00:09:06,810 --> 00:09:07,700 αντίστοιχα. 150 00:09:07,700 --> 00:09:12,140 >> Επειδή οι υπολογιστές έχουν μόνο δύο τιμές μπορούν να καταλάβουν, το μηδέν και το ένα, 151 00:09:12,140 --> 00:09:16,600 πρέπει να χρησιμοποιούν διαφορετικές τιμές σε αυτές τις στήλες, ένα, δύο, τέσσερα. 152 00:09:16,600 --> 00:09:20,480 Και αν εμείς συνεχίζαμε, οκτώ, 16, 32, 64, και ούτω καθεξής. 153 00:09:20,480 --> 00:09:24,220 Αλλά το πρότυπο και ο νοοτροπία είναι ακριβώς η ίδια. 154 00:09:24,220 --> 00:09:27,340 >> Έτσι, με αυτή τη λογική, ο καθένας, πώς θα Πάω για να αντιπροσωπεύει τον αριθμό 155 00:09:27,340 --> 00:09:28,530 ένα σε δυαδικό; 156 00:09:28,530 --> 00:09:33,080 Αν έχετε ποτέ σκεφτεί αυτό πριν, τι το ένστικτό σου πω; 157 00:09:33,080 --> 00:09:33,777 >> ΚΟΙΝΟ: One. 158 00:09:33,777 --> 00:09:34,610 DAVID J. MALAN: One. 159 00:09:34,610 --> 00:09:35,660 Ακριβώς. 160 00:09:35,660 --> 00:09:38,100 Χρειαζόμαστε μόνο ένα ένα στο τόπος αυτά επειδή τα μηδενικά 161 00:09:38,100 --> 00:09:40,610 αρκεί να μας δώσει ούτε τέσσερα ούτε δύο. 162 00:09:40,610 --> 00:09:42,440 Έτσι μία φορές ένα ισούται με ένα. 163 00:09:42,440 --> 00:09:43,940 Τώρα τα πράγματα γίνονται λίγο ενδιαφέρον. 164 00:09:43,940 --> 00:09:46,830 Αν θέλω να εκπροσωπεί το δυαδικό τον αριθμό two-- αλλά, 165 00:09:46,830 --> 00:09:49,790 και πάλι, ακόμη και αν έχετε ποτέ μιλήσει αυτή τη γλώσσα πριν, 166 00:09:49,790 --> 00:09:54,680 πώς θα αντιπροσωπεύουν σε δυαδικό η αξία που εμείς οι άνθρωποι γνωρίζουμε ως δύο; 167 00:09:54,680 --> 00:09:55,570 Zero ένα μηδέν. 168 00:09:55,570 --> 00:09:57,620 Απλά βάλτε το ένα στο στήλη που θέλετε. 169 00:09:57,620 --> 00:09:59,560 >> Τώρα είναι να πάρει αρκετά εύκολο μάλλον τώρα. 170 00:09:59,560 --> 00:10:02,950 Έτσι, αν θέλω να αντιπροσωπεύουν three-- υπάρχει στήλη κανενός τρία του. 171 00:10:02,950 --> 00:10:06,770 Έτσι, και πάλι, μπορώ τώρα να προσθέσετε τις τιμές μαζί με την τοποθέτηση ενός εδώ. 172 00:10:06,770 --> 00:10:10,320 Μέχρι 2 φορές 1 συν 1 φορές 1 είναι, φυσικά, 3. 173 00:10:10,320 --> 00:10:13,480 >> Τώρα, τα πράγματα παίρνουν μια λίγη διασκέδαση στο ότι τα άτομα γίνονται πλέον μηδενικά. 174 00:10:13,480 --> 00:10:15,480 Και να αντιπροσωπεύουν τέσσερις, παίρνω αυτό. 175 00:10:15,480 --> 00:10:19,310 Και αν θα αυξήσετε αργά here-- ότι θα είναι πέντε. 176 00:10:19,310 --> 00:10:20,700 Αυτό θα ήταν έξι. 177 00:10:20,700 --> 00:10:22,100 Αυτό θα είναι επτά. 178 00:10:22,100 --> 00:10:25,310 >> Αλλά τώρα φαίνεται να έχουν τρέχει σε ένα πρόβλημα. 179 00:10:25,310 --> 00:10:30,520 Πως θα μπορούσα να πάω για το εκπροσωπούν eight-- θα είναι η επόμενη τιμή. 180 00:10:30,520 --> 00:10:31,900 Ναι, γι 'αυτό χρειαζόμαστε μια νέα κομμάτια. 181 00:10:31,900 --> 00:10:33,899 Και, πράγματι, εάν έχετε ακούσει αυτή τη φράση πριν, 182 00:10:33,899 --> 00:10:37,380 bits, αυτό είναι μόνο μικρή για δυαδικό ψηφίο, μηδέν ή ένα. 183 00:10:37,380 --> 00:10:41,520 >> Και έτσι τυχαίνει να εκπροσωπούν μόνο τρία τέτοια κομμάτια εδώ. 184 00:10:41,520 --> 00:10:44,900 Αλλά αν είχα έναν τρόπο να μην αποθηκεύει τρία διαφορετικά κομμάτια, αλλά τέσσερις, 185 00:10:44,900 --> 00:10:47,250 σίγουρα θα μπορούσε να αποτελέσει οκτώ, εννέα και στη συνέχεια, και έπειτα 186 00:10:47,250 --> 00:10:49,400 10, και ακόμη και ψηλότερα. 187 00:10:49,400 --> 00:10:52,140 >> Αλλά αυτό τότε καλεί στο ερώτημα πώς μπορούμε 188 00:10:52,140 --> 00:10:54,540 πάει για εκπροσωπούν αυτές πράγματα στην πρώτη θέση. 189 00:10:54,540 --> 00:10:56,950 Είναι ένα πράγμα να επιστήσει τους εδώ σε μια διαφάνεια, 190 00:10:56,950 --> 00:11:00,660 αλλά πώς θα τους εκπροσωπήσει αν είστε μια μηχανική συσκευή; 191 00:11:00,660 --> 00:11:04,390 Τι είναι ένας υπολογιστής κάνει να αντιπροσωπεύουν τις εισόδους και τις εξόδους, ότι 192 00:11:04,390 --> 00:11:09,020 καθορίζουν ουσιαστικά υπολογισμού στο τέλος της ημέρας; 193 00:11:09,020 --> 00:11:12,090 >> Λοιπόν, τι γίνεται με κάτι super απλό σαν αυτό; 194 00:11:12,090 --> 00:11:13,200 Είναι απλά μια λάμπα. 195 00:11:13,200 --> 00:11:15,460 Και εγώ μπορεί να προκαλέσει αυτό το λάμπα για να πάει στο 196 00:11:15,460 --> 00:11:17,920 στρέφοντας κάποια ηλεκτρική ενέργεια και να επιτρέπει ηλεκτρόνια 197 00:11:17,920 --> 00:11:22,585 να ρέει μέσα, η οποία αλλάζει του κατάσταση ή την αξία του, να το πω έτσι. 198 00:11:22,585 --> 00:11:24,460 Για παράδειγμα, αυτό είναι μια λάμπα γραφείου παλιά σχολή 199 00:11:24,460 --> 00:11:27,250 εδώ με ένα τέτοιο λάμπα στο εσωτερικό του. 200 00:11:27,250 --> 00:11:29,940 Και τώρα δεν είναι πραγματικά να κάνει κάτι χρήσιμο. 201 00:11:29,940 --> 00:11:32,680 Αλλά μόλις το βύσμα σε μια ηλεκτρική πρίζα 202 00:11:32,680 --> 00:11:36,390 και στη συνέχεια να χρησιμοποιήσετε αυτό το switch-- ή μπορούμε να ονομάσουμε ακόμα και ένα τρανζίστορ 203 00:11:36,390 --> 00:11:39,970 ή να σκεφτείτε από το ως such-- Μπορώ τώρα να αντιπροσωπεύουν είτε 204 00:11:39,970 --> 00:11:44,120 αυτή η τιμή, όταν η λάμπα του προφανώς off, ή η τιμή. 205 00:11:44,120 --> 00:11:46,060 Αυτή η τιμή ή η τιμή αυτή. 206 00:11:46,060 --> 00:11:47,520 Αυτή η τιμή και ούτω καθεξής. 207 00:11:47,520 --> 00:11:51,220 >> Ώστε μέσα από έναν υπολογιστή, πιθανώς, είναι πολύ μικρότερα κομμάτια του hardware, 208 00:11:51,220 --> 00:11:52,970 αλλά ότι στο τέλος από την ημέρα έχουν απλώς 209 00:11:52,970 --> 00:11:55,360 να χρησιμοποιούν electricity-- ίσως συλλάβει it-- 210 00:11:55,360 --> 00:11:59,730 και στη συνέχεια να κρατήσει ούτε κάτι ή να κρατήσει κάτι μακριά. 211 00:11:59,730 --> 00:12:02,021 Φυσικά, αυτό δεν είναι ιδιαίτερα ενδιαφέρον να κάνουμε 212 00:12:02,021 --> 00:12:03,270 με ένα μόνο λαμπτήρα. 213 00:12:03,270 --> 00:12:06,726 >> Στην πραγματικότητα, πόσο ψηλά μπορώ να μετράνε σε δυαδικό με αυτό το φωτιστικό γραφείου εδώ; 214 00:12:06,726 --> 00:12:07,420 >> ΚΟΙΝΟ: One. 215 00:12:07,420 --> 00:12:08,545 >> DAVID J. MALAN: Ένα, σωστά; 216 00:12:08,545 --> 00:12:11,020 Χρειάζομαι περισσότερες λάμπες γραφείου αν πραγματικά θέλουν να μετράνε υψηλότερη. 217 00:12:11,020 --> 00:12:12,210 Αλλά μπορούμε να κάνουμε κάτι καλύτερο από αυτό. 218 00:12:12,210 --> 00:12:14,460 Επειδή οι λαμπτήρες ότι έχουμε βάλει σε αυτά τα πράγματα 219 00:12:14,460 --> 00:12:17,730 είναι πραγματικά φανταχτερά λαμπτήρες από χτες θα επιτρέψει. 220 00:12:17,730 --> 00:12:20,310 Και είναι πραγματικά δικτυωμένη λαμπτήρες. 221 00:12:20,310 --> 00:12:23,160 Και τσαμπιά των επιχειρήσεων κάνει αυτά τα πράγματα αυτές τις μέρες. 222 00:12:23,160 --> 00:12:25,190 >> Αλλά αποδεικνύεται ότι αυτό, ιδίως 223 00:12:25,190 --> 00:12:27,680 έρχεται με ένα χαρακτηριστικό το οποίο μπορείτε να αλλάξετε τα χρώματα του. 224 00:12:27,680 --> 00:12:30,810 Έτσι, για παράδειγμα, αν διακοσμημένο δωμάτιο dorm σας 225 00:12:30,810 --> 00:12:33,200 με μερικά από αυτά τα φως βολβοί, ανάλογα με τη διάθεσή σας, 226 00:12:33,200 --> 00:12:35,366 ανάλογα με το ποιος έρχεται, ανάλογα με τις καιρικές συνθήκες, 227 00:12:35,366 --> 00:12:37,360 ανάλογα με τον χρόνο της ημέρας, μπορείτε πραγματικά 228 00:12:37,360 --> 00:12:40,300 να αλλάξετε τα χρώματα του οι λάμπες στο δωμάτιό σας. 229 00:12:40,300 --> 00:12:43,740 Και αυτό γιατί αυτά τα ελαφρά βολβοί και άλλοι σαν να έχουν ό, τι είναι 230 00:12:43,740 --> 00:12:48,010 ονομάζεται ένα API, η εφαρμογή διεπαφή προγραμματισμού, η οποία 231 00:12:48,010 --> 00:12:50,920 Είναι ένα θέμα με το οποίο θα είστε καλά εξοικειωμένοι με μέχρι το τέλος του εξαμήνου. 232 00:12:50,920 --> 00:12:53,710 >> Και αυτό είναι μόνο ένα φανταχτερό, αινιγματικό τρόπο του λέγοντας, 233 00:12:53,710 --> 00:12:57,570 μπορείτε να προγραμματίσετε αυτά φως βολβούς για να κάνετε την προσφορά σας. 234 00:12:57,570 --> 00:13:00,360 Μπορείτε να στέλνετε μηνύματα ακριβώς όπως εσείς, ένας άνθρωπος, 235 00:13:00,360 --> 00:13:03,640 μπορεί να στείλει ένα μήνυμα σε έναν web server λέει, δώσε μου τα σημερινά νέα 236 00:13:03,640 --> 00:13:05,110 ή να μου δώσει το email μου. 237 00:13:05,110 --> 00:13:08,010 >> Μπορείτε να στείλετε πιο απόκρυφες μηνύματα σε αυτές τις λάμπες φωτός 238 00:13:08,010 --> 00:13:09,700 να πω, ενεργοποιήσετε και να απενεργοποιήσετε. 239 00:13:09,700 --> 00:13:11,370 Αλλά αυτό δεν είναι όλα τόσο ενδιαφέρουσα. 240 00:13:11,370 --> 00:13:14,280 Μπορείτε να πείτε, ενεργοποιήστε το κόκκινο, ενεργοποιήσετε πράσινο, ενεργοποιήστε μπλε, 241 00:13:14,280 --> 00:13:15,990 όλα με την ίδια λάμπα. 242 00:13:15,990 --> 00:13:20,990 Και μπορείτε ακόμη, με λίγο περισσότερα καταλαβαίνω, ας πούμε, γυρίστε τον εαυτό σας σε μπλε 243 00:13:20,990 --> 00:13:24,710 όταν πρόκειται για μια βροχερή ημέρα έξω, για παράδειγμα. 244 00:13:24,710 --> 00:13:27,910 Αυτό μπορεί πραγματικά να επιδιορθώσει σε ένας καιρός API και μάθετε 245 00:13:27,910 --> 00:13:32,260 τι ο καιρός είναι, ή ο χρόνος της ημέρας, ή άλλες τέτοιες ωθήσεις. 246 00:13:32,260 --> 00:13:35,550 >> Έτσι, στην πραγματικότητα, δύο από Τα μέλη του προσωπικού CS50 είναι, 247 00:13:35,550 --> 00:13:38,827 Dan Bradley και Ansel Duff εδώ, παρακαλούμε να αγοραστεί 248 00:13:38,827 --> 00:13:40,410 μας ένα σωρό από αυτούς λαμπτήρες πυράκτωσης. 249 00:13:40,410 --> 00:13:42,910 Και έχτισαν CS50 του πρώτη δυαδική λαμπτήρες, 250 00:13:42,910 --> 00:13:46,850 όπου έχουμε εκπροσωπούνται here-- με αυτά τα παιχνιδιάρικα λίγο magnets-- 251 00:13:46,850 --> 00:13:49,780 τα διάφορα σύμβολα κράτησης θέσης που υπαινίχθηκε μόλις πριν από λίγο. 252 00:13:49,780 --> 00:13:52,572 >> Έτσι τον τρόπο εδώ είναι η τόπος αυτά, δύο, τέσσερα. 253 00:13:52,572 --> 00:13:54,030 Και δεν είδαμε υψηλότερο από αυτό. 254 00:13:54,030 --> 00:13:55,613 Αλλά, φυσικά, είναι δυνάμεις του δύο. 255 00:13:55,613 --> 00:13:59,490 Οκτώ, 16, 32, 64, και 128. 256 00:13:59,490 --> 00:14:03,320 Έτσι, αν εγώ τώρα θέλω να είναι λίγο πιό φανταχτερό από τη χρήση αυτού του παλιού διακόπτη σχολείο, 257 00:14:03,320 --> 00:14:07,310 Έχω εδώ σε αυτό το iPad ένα σούπερ απλό interface 258 00:14:07,310 --> 00:14:10,440 ότι Dan Bradley, ένας πρώην φοιτητής και τώρα διδάσκει τους συναδέλφους, 259 00:14:10,440 --> 00:14:13,510 programed χρησιμοποιώντας κάποια HTML και JavaScript, τα οποία 260 00:14:13,510 --> 00:14:15,685 είναι σήμανσης και προγραμματισμού γλώσσες, αντίστοιχα. 261 00:14:15,685 --> 00:14:17,560 Και μπορείτε πιθανώς see-- ακόμη στην back-- 262 00:14:17,560 --> 00:14:21,670 υπάρχει ένα μεγάλο συν και ένα μεγάλο μείον, συν ένα κουμπί για κάθε μία από αυτές τις λάμπες. 263 00:14:21,670 --> 00:14:25,740 Και τι είναι αυτό που πρόκειται να μου επιτρέψετε να Δεν είναι, για παράδειγμα, κάντε κλικ στο σύμβολο συν 264 00:14:25,740 --> 00:14:28,250 και τώρα αντιπροσωπεύουν, από Φυσικά, ποιος είναι ο αριθμός; 265 00:14:28,250 --> 00:14:28,750 Ένα. 266 00:14:28,750 --> 00:14:30,220 Και μπορώ να το χτυπήσει και πάλι. 267 00:14:30,220 --> 00:14:31,480 Δύο. 268 00:14:31,480 --> 00:14:32,800 Τρεις. 269 00:14:32,800 --> 00:14:33,950 Τέσσερα. 270 00:14:33,950 --> 00:14:35,200 Πέντε. 271 00:14:35,200 --> 00:14:36,360 Έξι. 272 00:14:36,360 --> 00:14:36,880 Επτά. 273 00:14:36,880 --> 00:14:40,740 >> Και εδώ τώρα έχουμε ότι το rollover, αλλά έχουμε μια τέταρτη λίγο αυτή τη φορά, 274 00:14:40,740 --> 00:14:42,180 έτσι τώρα έχουμε οκτώ. 275 00:14:42,180 --> 00:14:44,000 Έτσι, θα μπορούσαμε να το κάνουμε αυτό για αρκετό καιρό. 276 00:14:44,000 --> 00:14:46,530 Στην πραγματικότητα, ως ένα μέρος, πόσο ψηλά θα μπορούσε να μετράμε; 277 00:14:46,530 --> 00:14:48,318 Όποιος; 278 00:14:48,318 --> 00:14:49,270 >> ΚΟΙΝΟ: 255. 279 00:14:49,270 --> 00:14:51,420 >> DAVID J. MALAN: 255, σωστά; 280 00:14:51,420 --> 00:14:54,900 Μην ανησυχείτε πάρα πολύ για τα μαθηματικά για τώρα, αλλά αυτό είναι μια αρκετά αξιοπρεπή αριθμό. 281 00:14:54,900 --> 00:14:59,140 Αλλά στην πραγματικότητα δεν δεσμεύεται μόνο πόσα κομμάτια των πληροφοριών, 282 00:14:59,140 --> 00:15:01,760 σαν ένα γράμμα, ή ένα γραφικό ότι θα μπορούσαμε να εκπροσωπούμε. 283 00:15:01,760 --> 00:15:02,697 >> Αλλά δεν έχει σημασία για την επιχείρηση. 284 00:15:02,697 --> 00:15:04,530 Πάω να πάει μπροστά και όλα αυτά να απενεργοποιήσετε. 285 00:15:04,530 --> 00:15:09,670 Και αν μπορούσα, θα ήθελα να ρωτήσω για εθελοντής, μας πρώτη volunteer-- 286 00:15:09,670 --> 00:15:11,342 oh, hello-- στη σκηνή. 287 00:15:11,342 --> 00:15:14,050 Τα αλιεύματα είναι ότι πρέπει να είναι άνετη εμφάνιση, όπως σαφώς 288 00:15:14,050 --> 00:15:17,421 είναι μπροστά από όλους τους συμμαθητές σας, καθώς και στο διαδίκτυο. 289 00:15:17,421 --> 00:15:20,420 Και επιτρέψτε μου να κοιτάξουμε και λίγο πέρα ​​στο-- σχετικά με το πώς εδώ στο λευκό πουκάμισο; 290 00:15:20,420 --> 00:15:20,920 Και το χέρι επάνω. 291 00:15:20,920 --> 00:15:22,071 Έλα πάνω. 292 00:15:22,071 --> 00:15:22,820 Ποιο είναι το όνομά σου; 293 00:15:22,820 --> 00:15:23,760 >> ΚΟΙΝΟ: Jackie. 294 00:15:23,760 --> 00:15:24,718 >> DAVID J. MALAN: Jackie. 295 00:15:24,718 --> 00:15:25,820 Jackie, έλα επάνω. 296 00:15:25,820 --> 00:15:29,820 Έτσι, ό, τι υπάρχει και σε αυτό iPad είναι ένα κουμπί που ονομάζεται Λειτουργία Game. 297 00:15:29,820 --> 00:15:32,570 Και αυτή η λειτουργία Game είναι Θα μου επιτρέψετε να εισάγετε 298 00:15:32,570 --> 00:15:35,780 εκ των προτέρων ένα συγκεκριμένο δεκαδικό αριθμός, οι αριθμοί που εμείς οι άνθρωποι είμαστε 299 00:15:35,780 --> 00:15:36,760 εξοικειωμένοι με. 300 00:15:36,760 --> 00:15:39,820 Και τότε θα πρέπει να αμφισβητηθεί εδώ για να χρησιμοποιήσετε τα κουμπιά 301 00:15:39,820 --> 00:15:42,140 για την top-- ένα για καθένα από αυτά τα bulbs-- 302 00:15:42,140 --> 00:15:45,050 πραγματικά να καταλάβω το μοτίβο των λαμπτήρων 303 00:15:45,050 --> 00:15:46,970 που αντιπροσωπεύει τον αριθμό στην ερώτηση. 304 00:15:46,970 --> 00:15:47,790 >> Και λυπάμαι, τι ήταν και πάλι το όνομά σας; 305 00:15:47,790 --> 00:15:48,250 >> ΚΟΙΝΟ: Jackie. 306 00:15:48,250 --> 00:15:48,620 >> DAVID J. MALAN: Jackie. 307 00:15:48,620 --> 00:15:48,920 Εντάξει. 308 00:15:48,920 --> 00:15:49,740 Χάρηκα για τη γνωριμία. 309 00:15:49,740 --> 00:15:54,580 >> Έτσι, επιτρέψτε μου να πάει μπροστά και πρόγραμμα για τον κόσμο να δει τον αριθμό 15. 310 00:15:54,580 --> 00:15:56,360 Θα το κρατήσετε μικρό σε πρώτη εδώ. 311 00:15:56,360 --> 00:15:58,240 Και Πάω να πάει σε λειτουργία Παιχνίδι. 312 00:15:58,240 --> 00:16:01,160 Και Πάω να καθορίσετε, μας δίνουν τον αριθμό 15. 313 00:16:01,160 --> 00:16:01,900 >> OK. 314 00:16:01,900 --> 00:16:05,510 Και τώρα με όλους watching-- αν θέλετε να σταθεί ίσως με αυτόν τον τρόπο, 315 00:16:05,510 --> 00:16:09,970 γιατί θα παρατάξει up-- προχωρήσει και εναλλαγή των οκτώ κουμπιά κατά μήκος της κορυφής 316 00:16:09,970 --> 00:16:12,530 να μετατρέψουν τις λάμπες για ή off όπως βλέπετε την τακτοποίηση. 317 00:16:12,530 --> 00:16:13,530 >> ΚΟΙΝΟ: OK. 318 00:16:13,530 --> 00:16:17,720 >> DAVID J. MALAN: Και καμία εξαπάτηση από το χτύπημα συν 15 φορές. 319 00:16:17,720 --> 00:16:19,275 Ω, πρόκειται να το κάνουμε αυτό. 320 00:16:19,275 --> 00:16:20,069 >> ΚΟΙΝΟ: Αχ, περιμένετε. 321 00:16:20,069 --> 00:16:20,610 Λυπάμαι πολύ. 322 00:16:20,610 --> 00:16:22,660 >> DAVID J. MALAN: Μπορείτε επίσης να ενεργοποιήσετε οι λαμπτήρες σε μεμονωμένα 323 00:16:22,660 --> 00:16:24,076 με κάθε ένα από αυτά τα κουμπιά στο πάνω μέρος. 324 00:16:24,076 --> 00:16:24,844 ΚΟΙΝΟ: Ναι, εντάξει. 325 00:16:24,844 --> 00:16:27,429 Έτσι, θα ήταν like-- 326 00:16:27,429 --> 00:16:28,220 DAVID J. MALAN: OK. 327 00:16:28,220 --> 00:16:29,100 Μέχρι τώρα έχουμε οκτώ. 328 00:16:29,100 --> 00:16:31,280 Ας παύση για το ακροατήριο να συμμετάσχει εδώ. 329 00:16:31,280 --> 00:16:34,300 Τι αριθμός είναι Jackie αντιπροσωπεύει σήμερα; 330 00:16:34,300 --> 00:16:34,800 11. 331 00:16:34,800 --> 00:16:35,730 Έτσι, είμαστε σχεδόν εκεί. 332 00:16:35,730 --> 00:16:38,360 333 00:16:38,360 --> 00:16:39,630 Και εξαιρετικό. 334 00:16:39,630 --> 00:16:41,487 Έτσι έχουμε την πρώτη μας νίκη. 335 00:16:41,487 --> 00:16:42,445 Συγχαρητήρια. 336 00:16:42,445 --> 00:16:48,200 >> Και σκεφτήκαμε να έχουμε μερικά καταπληκτικά δώρα. 337 00:16:48,200 --> 00:16:50,860 Αν θα θέλατε να είναι ένα τέτοιο dorm δωμάτιο εδώ στην Πανεπιστημιούπολη, 338 00:16:50,860 --> 00:16:56,126 μπορείτε να τον εαυτό σας να έχει ένα τελικό σχέδιο χρησιμοποιούν τώρα αυτό το API, χάρη στην Jackie. 339 00:16:56,126 --> 00:16:57,050 Έτσι now-- 340 00:16:57,050 --> 00:16:58,902 >> [Χειροκρότημα] 341 00:16:58,902 --> 00:17:01,690 342 00:17:01,690 --> 00:17:04,839 >> --εάν μπορούσαμε, ένα πιο όπως γύρω από αυτό. 343 00:17:04,839 --> 00:17:07,690 Ω, τώρα ο καθένας θέλει κάποια λαμπτήρες. 344 00:17:07,690 --> 00:17:11,790 Για τη λεγόμενη έκδοση χάκερ, θα πάμε για να ράμπα μέχρι μια-- oh, 345 00:17:11,790 --> 00:17:12,770 ναι, επιφυλακτική. 346 00:17:12,770 --> 00:17:16,010 Νομίζω ότι έρχεστε τώρα αν το χέρι σας πηγαίνει προς τα κάτω. 347 00:17:16,010 --> 00:17:16,800 Ποιο είναι το όνομά σου; 348 00:17:16,800 --> 00:17:17,424 >> ΚΟΙΝΟ: Alex. 349 00:17:17,424 --> 00:17:19,440 DAVID J. MALAN: Alex, έλα εδώ. 350 00:17:19,440 --> 00:17:26,190 Έτσι, για τον Άλεξ, πρόκειται να πρόγραμμα σε ένα ελαφρώς μεγαλύτερο αριθμό. 351 00:17:26,190 --> 00:17:27,790 Ίσως σε τάξη. 352 00:17:27,790 --> 00:17:29,110 Ο αριθμός 50. 353 00:17:29,110 --> 00:17:29,744 >> ΚΟΙΝΟ: OK. 354 00:17:29,744 --> 00:17:31,660 DAVID J. MALAN: Αλλά, όπως I said-- και ίσως 355 00:17:31,660 --> 00:17:33,580 θέλω να βρίσκομαι εδώ, έτσι ότι τα κουμπιά παρατάξει 356 00:17:33,580 --> 00:17:37,115 όπως διαβάσαμε τις, αλλά έκανα καλέστε αυτό η έκδοση του χάκερ. 357 00:17:37,115 --> 00:17:47,125 So-- καλή τύχη! 358 00:17:47,125 --> 00:17:48,416 >> [Γέλια] 359 00:17:48,416 --> 00:17:58,570 360 00:17:58,570 --> 00:18:02,050 >> Θα είναι σε θέση να μετατρέψει τους εκτός αν Εσύ-- OK. 361 00:18:02,050 --> 00:18:02,880 Εξαιρετική. 362 00:18:02,880 --> 00:18:03,675 Θαυμάσια. 363 00:18:03,675 --> 00:18:04,341 Συγχαρητήρια. 364 00:18:04,341 --> 00:18:08,730 >> [Χειροκρότημα] 365 00:18:08,730 --> 00:18:10,355 Υποθέτω ότι θα πρέπει να καταβάλουν. 366 00:18:10,355 --> 00:18:11,830 Συγχαρητήρια στον Άλεξ, καθώς και. 367 00:18:11,830 --> 00:18:12,330 OK. 368 00:18:12,330 --> 00:18:15,550 >> Έτσι, το τελικό πακέτο εδώ είναι ελπίζουμε, ειλικρινά, 369 00:18:15,550 --> 00:18:18,109 η simplicity-- η απλότητα με την οποία 370 00:18:18,109 --> 00:18:20,650 μπορείτε να πάρετε μερικά ωραία φως βολβοί, προφανώς σε [δεν ακούγεται]. 371 00:18:20,650 --> 00:18:23,000 Αλλά αυτοί αντιπροσωπεύουν, τελικά, η ίδια ιδεών 372 00:18:23,000 --> 00:18:26,310 με την οποία εμείς οι άνθρωποι είμαστε ήδη πολύ εξοικειωμένοι. 373 00:18:26,310 --> 00:18:28,660 Λοιπόν, τι θα μπορούσε το επόμενο βήμα είναι στην εξέλιξη 374 00:18:28,660 --> 00:18:30,920 προσπαθεί να κάνει κάτι ενδιαφέρον με τα δεδομένα 375 00:18:30,920 --> 00:18:34,950 και εκπροσωπούν τις εισροές που δεν είναι μόνο αριθμούς, αλλά είναι ίσως ή και περισσότερα γράμματα; 376 00:18:34,950 --> 00:18:37,820 >> Λοιπόν, αποδεικνύεται ότι η κόσμο των υπολογιστών, για πολλά χρόνια, 377 00:18:37,820 --> 00:18:43,300 απλά υιοθέτησε μια αυθαίρετη, αλλά ένα συνεπές πρότυπο που αντιστοιχίζει αριθμούς 378 00:18:43,300 --> 00:18:44,610 με τα γράμματα της αλφαβήτου. 379 00:18:44,610 --> 00:18:47,120 Για παράδειγμα, εδώ είναι ένα απόσπασμα από την εν λόγω χαρτογράφηση. 380 00:18:47,120 --> 00:18:48,350 Λέγεται Ascii. 381 00:18:48,350 --> 00:18:53,220 Α-S-C-Ι-Ι. Και αυτό είναι απλά ένα πίνακα που απεικονίζει τα κεφαλαία letters-- 382 00:18:53,220 --> 00:18:56,600 σε αυτό case-- σε δεκαδικό αριθμό. 383 00:18:56,600 --> 00:18:57,890 >> Αλλά ποια είναι η επίπτωση; 384 00:18:57,890 --> 00:19:01,090 Λοιπόν, αν θέλετε πραγματικά να εκπροσωπεί κάτι σαν ένα e-mail ή κάποιο κείμενο 385 00:19:01,090 --> 00:19:03,310 σε μια ιστοσελίδα, μπορείτε προφανώς θέλουν να δείξουν 386 00:19:03,310 --> 00:19:06,100 τα ανθρώπινα γράμματα του αλφάβητο, δεν είναι αριθμοί. 387 00:19:06,100 --> 00:19:09,140 Έτσι ανάλογα με την πλαίσιο του προγράμματος 388 00:19:09,140 --> 00:19:12,600 ότι ένας χρήστης χρησιμοποιεί, αν είναι ένα πρόγραμμα περιήγησης στο web ή e-mail client, 389 00:19:12,600 --> 00:19:16,090 αριθμοί μπορεί ασφαλώς να ερμηνεύεται ως γράμματα. 390 00:19:16,090 --> 00:19:20,290 Δηλαδή, τα πρότυπα των bits μπορούν εύκολα να ερμηνευθεί ως γράμματα. 391 00:19:20,290 --> 00:19:24,700 >> Και έτσι αυτό που μπορούμε να έχουμε είναι το γράμμα Α ον 392 00:19:24,700 --> 00:19:28,410 εκπροσωπήθηκαν ως 65, B που εκπροσωπήθηκαν ως 66. 393 00:19:28,410 --> 00:19:30,900 Έτσι, αν έχουμε ένα super σύντομη λέξη, όπως hi, 394 00:19:30,900 --> 00:19:35,740 ό, τι ένας υπολογιστής θα ήταν τελικά κατάστημα σε δεκαδικό, αλλά πραγματικά σε δυαδικό, 395 00:19:35,740 --> 00:19:40,070 χρησιμοποιώντας κάποια ακολουθία των bits, αξιοποιώντας ένα κομμάτι της ηλεκτρικής ενέργειας κατά κάποιο τρόπο, 396 00:19:40,070 --> 00:19:44,010 θα είναι οι δύο αριθμοί 72 και 73. 397 00:19:44,010 --> 00:19:46,780 >> Αλλά το πρότυπο των bits που αντιπροσωπεύει αυτές τις αξίες. 398 00:19:46,780 --> 00:19:49,820 Έτσι, αυτά τότε είναι πώς μπορούμε να αντιπροσωπεύουν εισόδους και εξόδους μας. 399 00:19:49,820 --> 00:19:52,630 Και αρκεί να πω, μπορούμε κάνει πιο πολύπλοκες αναπαραστάσεις 400 00:19:52,630 --> 00:19:56,450 τελικά με τα πράγματα όπως γραφικά, βίντεο, μουσική, και πολλά άλλα 401 00:19:56,450 --> 00:19:58,190 όπως θα δούμε αργότερα αυτόν τον όρο. 402 00:19:58,190 --> 00:20:00,630 >> Έτσι ώστε μόνο αφήνει στη συνέχεια αλγόριθμοι, αυτά τα σύνολα 403 00:20:00,630 --> 00:20:03,490 των οδηγιών με τις οποίες είμαστε επίλυση πραγματικών προβλημάτων. 404 00:20:03,490 --> 00:20:05,820 Είμαστε περνώντας σε εισόδους σε αλγόριθμους. 405 00:20:05,820 --> 00:20:09,630 Και αυτοί οι αλγόριθμοι παράγουν έξοδοι, ελπίζω σωστή εξόδους 406 00:20:09,630 --> 00:20:14,160 και ελπίζω, επίσης, αποτελεσματικά συγκεντρώθηκαν εξόδους. 407 00:20:14,160 --> 00:20:16,890 Με άλλα λόγια, είναι ένα πράγμα να εφαρμόσει κάτι σωστά. 408 00:20:16,890 --> 00:20:20,790 Είναι άλλο πράγμα να εφαρμόσει κάτι καλά ή αποτελεσματικά. 409 00:20:20,790 --> 00:20:23,690 >> Για παράδειγμα, μία επίδειξη ότι είμαστε λάτρης της κατά τη διάρκεια 410 00:20:23,690 --> 00:20:24,460 είναι αυτό. 411 00:20:24,460 --> 00:20:26,345 Αλλά αυτά τα πράγματα παίρνουν όλο και πιο δύσκολο να βρεθεί. 412 00:20:26,345 --> 00:20:28,930 Αλλά αυτό είναι πράγματι ένα παλιό σχολείο τηλεφωνικό κατάλογο, στο εσωτερικό των οποίων 413 00:20:28,930 --> 00:20:32,580 είναι 1.000 και πλέον σελίδες του τα ονόματα και τους αριθμούς τηλεφώνου. 414 00:20:32,580 --> 00:20:34,830 Και αν ήθελα να κοιτάζω προς τα πάνω κάποιος σε αυτό το βιβλίο του τηλεφώνου, 415 00:20:34,830 --> 00:20:38,640 Θα μπορούσα απλά να κάνω μια πολύ αφελής αλγόριθμο. 416 00:20:38,640 --> 00:20:42,150 Θα μπορούσε να ανοίξει στην πρώτη σελίδα, και Θα μπορούσε να αρχίσει να ψάξουν για, ας πούμε, κάποιος 417 00:20:42,150 --> 00:20:43,130 ονομάζεται Mike Smith. 418 00:20:43,130 --> 00:20:46,160 Και αν δεν είναι για την πρώτη σελίδα, θα προχωρήσει στο δεύτερο, 419 00:20:46,160 --> 00:20:49,120 και στη συνέχεια στην τρίτη, και έπειτα στο τέταρτο, και ούτω καθεξής, 420 00:20:49,120 --> 00:20:51,430 μέχρι να βρουν τελικά Mike Smith. 421 00:20:51,430 --> 00:20:53,010 >> Τώρα είναι σωστό ότι ο αλγόριθμος; 422 00:20:53,010 --> 00:20:53,896 >> ΚΟΙΝΟ: Ναι. 423 00:20:53,896 --> 00:20:54,248 >> DAVID J. MALAN: Ναι. 424 00:20:54,248 --> 00:20:56,039 Αν αυτός είναι εκεί, εγώ θα τελικά να τον βρει. 425 00:20:56,039 --> 00:20:58,820 Αλλά δεν είναι αναμφισβήτητα πολύ αποτελεσματικές, σίγουρα δεν γρήγορα, 426 00:20:58,820 --> 00:21:01,200 γιατί, Θεέ μου, γιατί είμαι σπατάλη χρόνου κτύπημα μου 427 00:21:01,200 --> 00:21:04,500 μέσα από όλες αυτές τις σελίδες όταν θα μπορούσα Σίγουρα το κάνετε αυτό φυσικά πιο γρήγορα; 428 00:21:04,500 --> 00:21:08,210 >> Λοιπόν, μια μικρή βελτιστοποίησης, έτσι ώστε να να μιλήσει, ίσως να μην είναι μία σελίδα τη φορά, 429 00:21:08,210 --> 00:21:11,610 αλλά δύο, τέσσερα, έξι, οκτώ, 10. 430 00:21:11,610 --> 00:21:12,725 Ακόμα σωστή; 431 00:21:12,725 --> 00:21:14,030 >> ΚΟΙΝΟ: Όχι 432 00:21:14,030 --> 00:21:17,040 >> DAVID J. MALAN: Έτσι, δεν έχει αν για παράδειγμα υπερπηδήσει Mike Smith. 433 00:21:17,040 --> 00:21:20,530 Αλλά εφ 'όσον εγώ πίσω πεντάλ μία σελίδα, αν μπορώ να τον υπερβεί, 434 00:21:20,530 --> 00:21:25,240 Ίσως θα μπορούσαμε να διορθώσουμε ό, τι διαφορετικά μπορεί να είναι μια gotcha. 435 00:21:25,240 --> 00:21:26,020 >> Αλλά είναι καλύτερα; 436 00:21:26,020 --> 00:21:27,469 Είναι πιο γρήγορα; 437 00:21:27,469 --> 00:21:28,010 Θέλω να πω, ναι. 438 00:21:28,010 --> 00:21:30,950 Είναι κυριολεκτικά δύο φορές πιο γρήγορα αν κάνω δύο σελίδες σε μια στιγμή. 439 00:21:30,950 --> 00:21:35,720 Έτσι, αν είχα αρχικά 1.000 σελίδες, τώρα έχω μόνο να αναστρέψετε 500 φορές, 440 00:21:35,720 --> 00:21:39,429 δεν είναι πλήρως 1.000 σελίδες για να πάρει πιθανώς στη χειρότερη περίπτωση 441 00:21:39,429 --> 00:21:41,220 στο τέλος του τηλεφώνου βιβλίο, όπου κάποιος 442 00:21:41,220 --> 00:21:44,380 όπως ο Mike Smith ή κάποιος με μεταγενέστερη ονομασία μπορεί στην πραγματικότητα να είναι. 443 00:21:44,380 --> 00:21:46,540 >> Αλλά, φυσικά, οι άνθρωποι σίγουρα δεν είναι 444 00:21:46,540 --> 00:21:49,250 πρόκειται να το κάνουμε αυτό, σίγουρα δεν είναι σε αυτό το σημείο στη ζωή μας. 445 00:21:49,250 --> 00:21:51,454 Τι είναι μια λογική ανθρώπινης πιθανό πρόκειται να κάνει; 446 00:21:51,454 --> 00:21:52,870 ΚΟΙΝΟ: Πηγαίνετε κατευθείαν στο The9 S του. 447 00:21:52,870 --> 00:21:53,860 DAVID J. MALAN: Πηγαίνετε κατευθείαν στο S είναι; 448 00:21:53,860 --> 00:21:55,563 Πώς μπορώ να πάω κατευθείαν στα S του; 449 00:21:55,563 --> 00:21:57,342 >> ΚΟΙΝΟ: Rip στο μισό. 450 00:21:57,342 --> 00:21:59,050 DAVID J. MALAN: Λοιπόν, δεν υπάρχει σήμανση. 451 00:21:59,050 --> 00:22:02,116 Οπότε, ναι, αν υπήρχαν όντως μια ετικέτα ή μια κολλώδη καρτέλα για S, 452 00:22:02,116 --> 00:22:03,240 εμείς πρέπει να βγαίνουμε εκεί. 453 00:22:03,240 --> 00:22:05,420 Αλλά είναι αρκετά αβλαβείς. 454 00:22:05,420 --> 00:22:08,480 Έτσι, το καλύτερο που μπορώ να κάνω είναι περίπου στο τμήμα S ή ίσως περίπου 455 00:22:08,480 --> 00:22:09,650 στη μέση. 456 00:22:09,650 --> 00:22:12,110 Αλλά το βασικό πακέτο now-- και η διαίσθηση 457 00:22:12,110 --> 00:22:14,430 ότι έχετε λάβει για χορηγούνται για χρόνια probably-- 458 00:22:14,430 --> 00:22:17,103 είναι ότι ό, τι κάνουμε τώρα ξέρετε σχετικά με αυτό το πρόβλημα; 459 00:22:17,103 --> 00:22:19,320 >> ΚΟΙΝΟ: [δεν ακούγεται] 460 00:22:19,320 --> 00:22:22,290 >> DAVID J. MALAN: Mike Smith είναι σίγουρα όχι σε αυτό το ήμισυ του προβλήματος 461 00:22:22,290 --> 00:22:25,600 επειδή Smith έρχεται μετά από το μεσαίο η οποία είναι περίπου το τμήμα M, 462 00:22:25,600 --> 00:22:26,510 φαίνεται να είναι. 463 00:22:26,510 --> 00:22:30,340 Έτσι, όπως ίσως έχετε δει σε Visitas, μπορούμε τώρα κυριολεκτικά 464 00:22:30,340 --> 00:22:31,737 δάκρυ αυτό το πρόβλημα κατά το ήμισυ. 465 00:22:31,737 --> 00:22:32,320 ΚΟΙΝΟ: Woo! 466 00:22:32,320 --> 00:22:33,690 DAVID J. MALAN: Είναι όλο και πιο εύκολη και πιο εύκολο. 467 00:22:33,690 --> 00:22:34,666 [Χειροκρότημα] 468 00:22:34,666 --> 00:22:36,618 Εκεί θα πάτε. 469 00:22:36,618 --> 00:22:39,060 [Γέλια] 470 00:22:39,060 --> 00:22:41,870 Και τώρα ουσιαστικά έχουν το ίδιο πρόβλημα, 471 00:22:41,870 --> 00:22:43,866 αλλά είναι κυριολεκτικά μισή. 472 00:22:43,866 --> 00:22:45,240 Είμαι ακόμη ψάχνει για το Mike Smith. 473 00:22:45,240 --> 00:22:47,950 Και τολμώ να πω, μπορώ ακόμα αναζητήστε τον με τον ίδιο τρόπο, 474 00:22:47,950 --> 00:22:51,200 χωρίζοντας το πρόβλημα στη μέση πάλι, σχίσιμο το πρόβλημα πάλι 475 00:22:51,200 --> 00:22:54,140 κατά το ήμισυ, το οποίο με αφήνει τώρα με ένα πρόβλημα το ένα τέταρτο του μεγέθους, 476 00:22:54,140 --> 00:22:58,710 ρίξει δραματικά την μισή μακριά, και επαναλάβετε ξανά και ξανά αυτή τη διαδικασία 477 00:22:58,710 --> 00:23:01,150 και πάλι, ρίχνοντας μια ματιά προς τα κάτω σε κάθε σημείο για να δείτε 478 00:23:01,150 --> 00:23:03,400 αν Mike Smith είναι για η εν λόγω σελίδα. 479 00:23:03,400 --> 00:23:06,190 >> Τώρα, αν κάνω αυτό το δικαίωμα, τελικά εγώ θα βρίσκομαι 480 00:23:06,190 --> 00:23:11,085 με μόνο μία σελίδα στην οποία Mike Smith είναι αν ο ίδιος είναι πράγματι στον τηλεφωνικό κατάλογο. 481 00:23:11,085 --> 00:23:13,510 Φυσικά, θα μπορούσα Ποτέ καλέσετε ξανά Mike. 482 00:23:13,510 --> 00:23:18,800 Αλλά το θέμα εδώ είναι ότι αν ξεκινούσαμε με 1.000 σελίδες, η πρώτη μου αλγόριθμο, 483 00:23:18,800 --> 00:23:21,620 αναστροφή της σελίδας, ίσως και 1.000 times-- σίγουρα λιγότερο, γιατί είναι 484 00:23:21,620 --> 00:23:26,430 ένα όνομα S και όχι Ω όνομα, αλλά ως πολλοί ως 1.000 σελίδες δυνητικά. 485 00:23:26,430 --> 00:23:27,590 >> Δεύτερη αλγόριθμο, καλύτερα. 486 00:23:27,590 --> 00:23:28,480 500 σελίδες. 487 00:23:28,480 --> 00:23:31,230 Τρίτος αλγόριθμος, όμως, πόσα βήματα θα είναι 488 00:23:31,230 --> 00:23:35,520 να λάβει για να διαιρέσει ένα 1.000 σελίδα τηλέφωνο βιβλίο στη μέση σαν αυτό; 489 00:23:35,520 --> 00:23:37,000 10, ή να δώσει. 490 00:23:37,000 --> 00:23:40,770 Έτσι, μόνο με το κτύπημα μέσω αυτού τηλεφωνικό κατάλογο, τις καταδύσεις και την κατάκτηση, 491 00:23:40,770 --> 00:23:46,130 να το πω έτσι, 10 φορές, θα κάνω τον τρόπο μου κάτω σε μία μόνο σελίδα. 492 00:23:46,130 --> 00:23:48,880 >> Και έτσι μπορούμε να συλλάβει αυτή τη διαίσθηση τώρα λίγο γραφικά 493 00:23:48,880 --> 00:23:51,320 αν απλά σκεφτείτε αυτό το σούπερ απλό γράφημα. 494 00:23:51,320 --> 00:23:55,470 Είμαστε στο x-άξονα, ή οριζόντιες άξονα, είναι το μέγεθος του προβλήματος μου, 495 00:23:55,470 --> 00:23:57,100 ο αριθμός των σελίδων του τηλεφωνικού καταλόγου. 496 00:23:57,100 --> 00:23:59,040 Και οι επιστήμονες ηλεκτρονικών υπολογιστών γενικά ήθελα να καλέσετε 497 00:23:59,040 --> 00:24:02,180 το μέγεθος ενός προβλήματος n, όπου n είναι μόνο κάποια μεταβλητή που 498 00:24:02,180 --> 00:24:04,310 represents-- σε αυτό case-- αριθμό των σελίδων. 499 00:24:04,310 --> 00:24:07,412 >> Η κάθετη, ή Υ-άξονας, εδώ είναι πρόκειται να είναι ο χρόνος για την επίλυση, 500 00:24:07,412 --> 00:24:09,870 ίσως ο αριθμός των γυρίζει σελίδα, ίσως ο αριθμός των δευτερολέπτων 501 00:24:09,870 --> 00:24:11,960 ή λεπτά, ανεξάρτητα από μονάδα μέτρησης του μετρητή σας είναι. 502 00:24:11,960 --> 00:24:14,337 Και έτσι αυτή η κόκκινη γραμμή παριστάνει τον πρώτο αλγόριθμο, 503 00:24:14,337 --> 00:24:16,670 επειδή υπάρχει ένα προς ένα σχέση μεταξύ του αριθμού 504 00:24:16,670 --> 00:24:18,880 των σελίδων και το ποσό του χρόνου που χρειάζεται. 505 00:24:18,880 --> 00:24:22,240 >> Αν Verizon διπλασιάζει τον αριθμό των σελίδες στο βιβλίο του τηλεφώνου του επόμενου έτους, 506 00:24:22,240 --> 00:24:24,590 μου τρέχει time-- η χρόνος που απαιτείται για να εκτελέσει 507 00:24:24,590 --> 00:24:27,610 ότι η πρώτη algorithm-- διπλασιάζεται στη χειρότερη περίπτωση. 508 00:24:27,610 --> 00:24:30,690 Αλλά το δεύτερο αλγόριθμο, όπου είμαι κτύπημα από δύο, 509 00:24:30,690 --> 00:24:33,650 απαιτεί λιγότερο χρόνο για ένα δεδομένο πρόβλημα μεγέθους. 510 00:24:33,650 --> 00:24:36,090 Έτσι, αν έχω αυτό πολλές ειδοποίηση σελίδες here-- 511 00:24:36,090 --> 00:24:38,870 ότι η κίτρινη γραμμή προτείνει λιγότερο χρόνο για να λύσει. 512 00:24:38,870 --> 00:24:42,490 Και πράγματι, αυτό αντιπροσωπεύει, θα πούμε, n πάνω από δύο. 513 00:24:42,490 --> 00:24:47,717 >> Αλλά τι είναι το σχήμα του τρίτου και η τελική καμπύλη θα μοιάζει; 514 00:24:47,717 --> 00:24:50,800 Ναι, αυτό είναι πραγματικά πρόκειται να κοίτα I Δεν ξέρω τι επρόκειτο να πει. 515 00:24:50,800 --> 00:24:52,300 Αλλά ας δούμε τι επρόκειτο να πει. 516 00:24:52,300 --> 00:24:53,280 >> ΚΟΙΝΟ: Όπως και αυτό. 517 00:24:53,280 --> 00:24:57,060 >> DAVID J. MALAN: Δεν πρόκειται να μοιάσει αυτό, μια λογαριθμική slope-- exactly-- 518 00:24:57,060 --> 00:24:59,770 σύμφωνα με την οποία έχετε αυτήν την περίεργη κλίση. 519 00:24:59,770 --> 00:25:01,235 Δεν είναι πια μια ευθεία γραμμή. 520 00:25:01,235 --> 00:25:05,000 Και αυτό είναι συναρπαστικό γι 'αυτό είναι ότι παρόλο που η γραφική παράσταση είναι τώρα αποκοπεί, 521 00:25:05,000 --> 00:25:07,790 μπορείτε να προεκτείνουν σε σας νου ότι η πράσινη γραμμή δεν είναι 522 00:25:07,790 --> 00:25:10,060 πρόκειται να αυξηθεί σε Ύψος όλα αυτά πολύ 523 00:25:10,060 --> 00:25:13,500 καθώς προχωράτε περαιτέρω προς αυτή την οριζόντιο άξονα. 524 00:25:13,500 --> 00:25:15,890 >> Πράγματι, Verizon, για παράδειγμα, θα μπορούσε να διπλασιάσει 525 00:25:15,890 --> 00:25:19,100 ο αριθμός των σελίδων στο τηλέφωνο βιβλίο μεταξύ αυτού του έτους και το επόμενο έτος 526 00:25:19,100 --> 00:25:22,140 από 1000 έως 2000 σελίδες, αλλά δεν είναι μεγάλη υπόθεση. 527 00:25:22,140 --> 00:25:24,960 Με αυτό το τρίτο και τελικό, υπάρχει ένα έξυπνο αλγόριθμο 528 00:25:24,960 --> 00:25:26,209 της διαίρεσης και κατάκτησης. 529 00:25:26,209 --> 00:25:29,000 Είναι πρόκειται να με πάρει πόσα περισσότερα βήματα το επόμενο έτος για να βρείτε κάποιον 530 00:25:29,000 --> 00:25:29,700 αρέσει Mike Smith; 531 00:25:29,700 --> 00:25:30,560 >> ΚΟΙΝΟ: One. 532 00:25:30,560 --> 00:25:31,230 >> DAVID J. MALAN: Υπάρχει μόνο μία. 533 00:25:31,230 --> 00:25:34,430 Και μπορούν να τετραπλασιάσει, είναι θα μου πάρει μόλις δύο βήματα 534 00:25:34,430 --> 00:25:35,210 και ούτω καθεξής. 535 00:25:35,210 --> 00:25:38,730 Και έτσι αυτό είναι απόδειξη για πόσο κάποια προσεκτικό σχεδιασμό 536 00:25:38,730 --> 00:25:42,437 και κάποια εκτίμηση για το τι εισόδους σας είναι να κάνει ακόμα καλύτερα. 537 00:25:42,437 --> 00:25:44,270 Τώρα είμαστε μια εξαπάτηση λίγο με την έννοια 538 00:25:44,270 --> 00:25:46,350 ότι είμαστε μόχλευση μια υπόθεση. 539 00:25:46,350 --> 00:25:48,500 Τι είναι η παραδοχή μου σχετικά με το τηλέφωνό βιβλίο μας 540 00:25:48,500 --> 00:25:52,720 που μου επέτρεψε να διαίρει και βασίλευε σε αυτό το διαισθητικό και ακόμα σωστό τρόπο; 541 00:25:52,720 --> 00:25:53,705 >> ΚΟΙΝΟ: [δεν ακούγεται] 542 00:25:53,705 --> 00:25:54,580 DAVID J. MALAN: Ναι. 543 00:25:54,580 --> 00:25:55,440 Γι 'αυτό διατάχθηκε. 544 00:25:55,440 --> 00:25:57,392 Ήταν αλφαβητική από η εταιρεία τηλεφωνικού καταλόγου. 545 00:25:57,392 --> 00:26:00,100 Αν ήταν σε τυχαία σειρά, ότι θα είναι μια κόλαση από ένα τηλεφωνικό κατάλογο, 546 00:26:00,100 --> 00:26:02,850 αλλά σίγουρα δεν θα προσφέρεται στον αλγόριθμο 547 00:26:02,850 --> 00:26:05,950 Θα χρησιμοποιηθεί, γιατί θα κάνατε ποτέ ακριβώς συμβαίνει σε όλη Mike Smith 548 00:26:05,950 --> 00:26:09,210 αν τηρούνται διαίρεση σε ένα δεύτερο με τον τρόπο αυτό κατά τύχη. 549 00:26:09,210 --> 00:26:12,060 >> Ας τώρα επισημοποιήσει τι είναι σαφώς διαισθητική. 550 00:26:12,060 --> 00:26:13,950 Έτσι κάτι που ονομάζεται ψευδοκώδικα είναι όπου θα 551 00:26:13,950 --> 00:26:15,780 ξεκινήσει ορισμένες από τις αρχικές μας προβλήματα. 552 00:26:15,780 --> 00:26:20,410 Και αυτό είναι ένας γενικός τρόπος περιγραφής ένας αλγόριθμος ή ένα πρόγραμμα ηλεκτρονικού υπολογιστή, 553 00:26:20,410 --> 00:26:24,150 δεν χρησιμοποιούν C ή C ++, ή Java, ή οποιαδήποτε συγκεκριμένη γλώσσα, 554 00:26:24,150 --> 00:26:27,430 αλλά χρησιμοποιώντας μόνο αγγλικά, με η οποία μπορεί να είναι εξοικειωμένος οποιοσδήποτε άνθρωπος. 555 00:26:27,430 --> 00:26:31,220 >> Και θα μπορούσαμε να γράψει το pseudocode για αυτό το πρόβλημα ως ακολούθως. 556 00:26:31,220 --> 00:26:33,520 Το πρώτο βήμα, σηκώστε το βιβλίο του τηλεφώνου. 557 00:26:33,520 --> 00:26:35,840 Βήμα δύο, ανοιχτή στο κέντρο του τηλεφωνικού καταλόγου. 558 00:26:35,840 --> 00:26:37,730 Βήμα τρία, να δούμε τα ονόματα. 559 00:26:37,730 --> 00:26:40,630 Βήμα τέσσερα, αν Smith είναι μεταξύ names-- 560 00:26:40,630 --> 00:26:42,960 >> Και τώρα αυτό είναι ένα ενδιαφέρουσα κατασκεύασμα. 561 00:26:42,960 --> 00:26:44,290 Είναι ένα σημείο απόφασης. 562 00:26:44,290 --> 00:26:47,920 Είναι μια διακλάδωση του δρόμου, αν θα, ένα κλαδί, να το πω έτσι. 563 00:26:47,920 --> 00:26:50,810 Έτσι, Πάω να εσοχή μόνο με σύμβαση step-- 564 00:26:50,810 --> 00:26:53,950 Δεν five-- το οποίο είναι σε ας πούμε, θα πάρω Mike. 565 00:26:53,950 --> 00:26:57,290 Έτσι, αυτή η εσοχή, εντελώς αυθαίρετη ανθρώπινη σύμβαση, αλλά είναι 566 00:26:57,290 --> 00:27:01,160 σήμαινε απλά να μεταφέρω σημασιολογικά ότι αν Smith είναι μεταξύ των ονομάτων, 567 00:27:01,160 --> 00:27:03,310 τότε θα πρέπει να καλέσετε τον Mike. 568 00:27:03,310 --> 00:27:06,630 >> Εν τω μεταξύ, στο στάδιο έξι, προειδοποίηση ότι η εσοχή φύγει. 569 00:27:06,630 --> 00:27:10,980 Έτσι, άλλο είναι η άλλη διακλάδωση του δρόμος, ο άλλος δρόμος που μπορεί να ταξιδέψει. 570 00:27:10,980 --> 00:27:14,130 Έτσι, άλλο αν Smith είναι νωρίτερα στο βιβλίο, τι είναι 571 00:27:14,130 --> 00:27:16,964 επόμενο βήμα μου πιθανότατα θα είναι εδώ; 572 00:27:16,964 --> 00:27:18,380 ΚΟΙΝΟ: Θα πάμε στην αριστερή πλευρά. 573 00:27:18,380 --> 00:27:21,004 DAVID J. MALAN: Ναι, έτσι πάει να το αριστερό μισό του τηλεφωνικού καταλόγου. 574 00:27:21,004 --> 00:27:24,140 Πετάξτε το δεξί μισό, αν Smith είναι νωρίτερα στο βιβλίο. 575 00:27:24,140 --> 00:27:27,140 Έτσι, ανοιχτό στη μέση του το αριστερό μισό του βιβλίου. 576 00:27:27,140 --> 00:27:30,240 >> Και τότε το βήμα οκτώ, πηγαίνετε στη γραμμή τρία. 577 00:27:30,240 --> 00:27:34,520 Και αυτό είναι ένα περίεργο βρόχο είμαι επαγωγής, μια αναδρομή να το πω έτσι. 578 00:27:34,520 --> 00:27:35,990 Αλλά περισσότερα για αυτό στο μέλλον. 579 00:27:35,990 --> 00:27:39,590 >> Είμαι χρησιμοποιώντας το ίδιο αλγόριθμο μου, ίδια pseudocode μου, 580 00:27:39,590 --> 00:27:43,020 να λύσει το ίδιο πρόβλημα ξανά γιατί το μόνο πράγμα που έχει αλλάξει 581 00:27:43,020 --> 00:27:46,550 είναι το μέγεθος του προβλήματος, όχι Στόχος μου, και όχι το πρόσωπο 582 00:27:46,550 --> 00:27:47,340 Ψάχνω για. 583 00:27:47,340 --> 00:27:51,610 Έτσι μπορώ να ξαναχρησιμοποιήσετε τον αλγόριθμο ότι έχω ήδη οριστεί. 584 00:27:51,610 --> 00:27:53,580 >> Αλλιώς, αν Smith είναι μεταγενέστερη σε book-- ίσως 585 00:27:53,580 --> 00:27:56,200 μαντέψω ανοιχτό στη μέση του το δεξί μισό του βιβλίου. 586 00:27:56,200 --> 00:27:58,350 Και πάλι, πηγαίνετε στη γραμμή τρία. 587 00:27:58,350 --> 00:28:01,480 Else-- ποια είναι η τελική γραμμή σε αυτό το πρόγραμμα θα είναι; 588 00:28:01,480 --> 00:28:03,580 Αν αυτός δεν είναι μεταξύ των ονόματα στη σελίδα είμαι 589 00:28:03,580 --> 00:28:06,870 για, αν δεν είναι νωρίτερα το βιβλίο, και ο ίδιος δεν είναι μεταγενέστερη 590 00:28:06,870 --> 00:28:09,899 στο βιβλίο, αυτό που ξέρω Είναι αλήθεια για Mike Smith τώρα; 591 00:28:09,899 --> 00:28:11,190 ΚΟΙΝΟ: Δεν είναι στο βιβλίο. 592 00:28:11,190 --> 00:28:12,731 DAVID J. MALAN: Δεν είναι στο βιβλίο. 593 00:28:12,731 --> 00:28:16,040 Έτσι, το καλύτερο που μπορώ να κάνω είναι απλά παραιτηθεί και να σταματήσει αυτό το πρόγραμμα. 594 00:28:16,040 --> 00:28:16,540 Εντάξει. 595 00:28:16,540 --> 00:28:20,350 Έτσι, σε αυτό το σημείο, ας ρίξουμε μια γρήγορη περιήγηση του μερικά από αυτά που περιμένει. 596 00:28:20,350 --> 00:28:23,620 Και στην πραγματικότητα, είμαι εντάχθηκαν εδώ από ένα αριθμό του προσωπικού CS50. 597 00:28:23,620 --> 00:28:26,940 Αν αυτοί οι λαοί θα μπορούσαν όλα ελάτε μαζί μου εδώ στη σκηνή. 598 00:28:26,940 --> 00:28:28,900 >> [Χειροκρότημα] 599 00:28:28,900 --> 00:28:35,280 600 00:28:35,280 --> 00:28:38,170 >> Το μυαλό εσείς, αυτό είναι μόνο ένα υποσύνολο του προσωπικού CS50, 601 00:28:38,170 --> 00:28:42,380 δεδομένου ότι κάθε χρόνο έχουμε περίπου 100 άτομα προσωπικό μέλη στους ρόλους των βοηθών φυσικά, 602 00:28:42,380 --> 00:28:44,410 διδασκαλία υποτρόφων, και περισσότερο. 603 00:28:44,410 --> 00:28:45,700 Έλα πάνω. 604 00:28:45,700 --> 00:28:48,820 Έτσι θα ενωθούν μαζί μας εδώ αδέξια για μια στιγμή 605 00:28:48,820 --> 00:28:54,230 καθώς δίνουμε μια περιοδεία ανεμοστρόβιλος από ό, τι θα πρέπει να περιμένουμε εδώ στην πορεία. 606 00:28:54,230 --> 00:28:59,640 >> Έτσι, πρώτα απ 'όλα, έχουμε SAT / ΟΗΕ όπως η δυνατότητα ταξινόμησης κατά τη διάρκεια. 607 00:28:59,640 --> 00:29:03,180 Αυτό σήμαινε σκόπιμα να είναι μια επιλογή οπότε 608 00:29:03,180 --> 00:29:05,570 αν είστε λίγο άβολα στο να είναι κατά τη διάρκεια, 609 00:29:05,570 --> 00:29:09,390 και εσείς φοβάστε failure-- ακόμη και αν ειλικρινά αποτυχία σημαίνει ότι πληγώνει ΣΔΣ σας, 610 00:29:09,390 --> 00:29:13,180 να πάρει ένα Β και όχι μια A-- που είναι ακριβώς, σίγουρα για μια πύλη 611 00:29:13,180 --> 00:29:15,750 Φυσικά, όπως CS50 και άλλα εισαγωγικά μαθήματα, 612 00:29:15,750 --> 00:29:17,540 αυτή η επιλογή ταξινόμησης έχει ως στόχο να επιτρέψει. 613 00:29:17,540 --> 00:29:19,930 >> Εύχομαι ολόψυχα να ενθαρρύνουν φοιτητών ή σπουδαστών, ιδιαίτερα 614 00:29:19,930 --> 00:29:23,090 αν για το fence-- να ξεκινήσει η Φυσικά SAT / ΟΗΕ, ακόμα παραμένουν SAT / ΟΗΕ. 615 00:29:23,090 --> 00:29:27,310 Αλλά σίγουρα μπορείτε να μεταβείτε σε ένα e-mail βαθμό από την πέμπτη Δευτέρα στο όρου. 616 00:29:27,310 --> 00:29:31,560 >> Ειλικρινά, πίσω, όταν ήταν πρωτοετής το 1995, 617 00:29:31,560 --> 00:29:34,630 Εγώ ο ίδιος δεν κατάφερε καν να CS50 γιατί δεν πήρα το θάρρος 618 00:29:34,630 --> 00:29:36,540 να εντείνει πραγματικά το πόδι στην τάξη. 619 00:29:36,540 --> 00:29:40,020 Φάνηκε μια περιοχή πολύ άγνωστο σε μένα και πραγματικά μόνο 620 00:29:40,020 --> 00:29:43,080 για αυτούς τους φίλους μου, Ειλικρινά, ο οποίος είχε τον προγραμματισμό 621 00:29:43,080 --> 00:29:45,570 από τότε που ήταν έξι ή ίσως 10 χρονών. 622 00:29:45,570 --> 00:29:48,640 Και αυτό ήταν μόνο και μόνο επειδή ήμουν είναι σε θέση να λάβουν CS50 στην ημέρα μου 623 00:29:48,640 --> 00:29:52,720 στην αντίστοιχη εκδοχή του SAT / UNS-- επιτυχίας / αποτυχίας πίσω στην επομενη μερα 624 00:29:52,720 --> 00:29:53,850 ότι ακόμη και πήρα 50. 625 00:29:53,850 --> 00:29:57,440 Και με κάποιο τρόπο ή άλλο, είμαι πάλι εδώ μαζί σας σήμερα. 626 00:29:57,440 --> 00:30:00,690 >> Τώρα, εν τω μεταξύ, τι άλλο σας θα πρέπει να έχετε κατά νου για το 50 627 00:30:00,690 --> 00:30:01,910 είναι η ταυτόχρονη εγγραφή. 628 00:30:01,910 --> 00:30:03,785 Σε αντίθεση με τις φήμες ότι μπορεί να έχετε ακούσει, 629 00:30:03,785 --> 00:30:07,650 μπορείτε, στην πραγματικότητα, ταυτόχρονα εγγραφούν σε CS50 και μια άλλη κατηγορία ότι 630 00:30:07,650 --> 00:30:12,150 συναντά την ίδια ή κάποια επικάλυψη χρόνο, όπως διαλέξεις CS50 είναι εδώ. 631 00:30:12,150 --> 00:30:16,420 Δείτε το αναλυτικό πρόγραμμα σπουδών για τα στοιχεία από την εφαρμογή τους. 632 00:30:16,420 --> 00:30:19,540 >> Διαλέξεις, εν τω μεταξύ, σε αντίθεση με τι είναι επίσημα στον κατάλογο, 633 00:30:19,540 --> 00:30:22,060 γενικά θα είναι μόνο συναντιούνται για μόλις μία ώρα. 634 00:30:22,060 --> 00:30:24,240 Σε μερικές περιπτώσεις μπορεί να τρέξει λίγο καιρό. 635 00:30:24,240 --> 00:30:26,800 Αλλά να έχετε κατά νου ότι η Στόχος σε διαλέξεις CS50 του 636 00:30:26,800 --> 00:30:28,980 είναι να σας παρέχουμε μια εννοιολογική επισκόπηση, 637 00:30:28,980 --> 00:30:31,830 ελπίζω κάποιοι διαδηλώσεις, ίσως ακόμη και μερικά δώρα, 638 00:30:31,830 --> 00:30:34,390 από ό, τι περιμένει για η εβδομάδα που ακολουθεί. 639 00:30:34,390 --> 00:30:37,730 >> Και έτσι σε διαλέξεις, θα διερευνήσει αυτά τα θέματα και παραδείγματα από κοινού, 640 00:30:37,730 --> 00:30:41,420 φέρνοντας τους μαθητές στη σκηνή, και προσωπικό πάνω στη σκηνή όσο πιο συχνά μπορούμε, 641 00:30:41,420 --> 00:30:43,740 μόνο για μια-δυο ώρες κάθε εβδομάδα. 642 00:30:43,740 --> 00:30:47,435 Τμήματα, εν τω μεταξύ, θα είναι προσφέρονται από αυτούς τους λαούς here-- πολλά 643 00:30:47,435 --> 00:30:50,060 από τη διδασκαλία τους υποτρόφων, μερικές από τα φυσικά assistants-- βούληση 644 00:30:50,060 --> 00:30:51,160 να συμβαίνει κάθε εβδομάδα. 645 00:30:51,160 --> 00:30:52,940 >> Και αυτό είναι το κλειδί για να κρατήσει στο μυαλό είναι ότι εμείς 646 00:30:52,940 --> 00:30:55,920 δεν have-- αντίθεση First Nights, η μουσική class-- 647 00:30:55,920 --> 00:30:59,220 διαφορετικά κομμάτια των τμημάτων για σπουδαστές λιγότερο άνετα, πιο 648 00:30:59,220 --> 00:31:01,150 άνετα, και κάπου ενδιάμεσα. 649 00:31:01,150 --> 00:31:03,559 Και ειλικρινά, ξέρεις αν είστε λιγότερο άνετα. 650 00:31:03,559 --> 00:31:05,600 Και ίσως γνωρίζετε αν είστε πιο άνετα. 651 00:31:05,600 --> 00:31:09,920 Και αν δεν είστε πραγματικά βέβαιοι, θα είναι εξ ορισμού κάπου ανάμεσα. 652 00:31:09,920 --> 00:31:12,850 Έτσι, όταν έρχεται η ώρα για την ενότητα σε μια εβδομάδα ή έτσι, κατά τη διδακτέα ύλη, 653 00:31:12,850 --> 00:31:14,070 θα σας κάνει αυτή την ερώτηση. 654 00:31:14,070 --> 00:31:16,890 Και μπορείτε να αυτο-επιλέξτε Βάσει στο δικό σας επίπεδο άνεσης 655 00:31:16,890 --> 00:31:22,220 και να με φοιτητών ή σπουδαστών, να είναι με πράσινο dots-- παρόμοιο επίπεδο άνεσης σας. 656 00:31:22,220 --> 00:31:25,710 >> Εν τω μεταξύ, έχουμε πρόβλημα θέτει, η οποία τελικά θα 657 00:31:25,710 --> 00:31:28,310 καθορίσει την εμπειρία σας σε αυτό το μάθημα. 658 00:31:28,310 --> 00:31:30,370 Είναι προσφέρονται συνήθως σε πολλαπλές εκδόσεις. 659 00:31:30,370 --> 00:31:34,150 Μια τυπική έκδοση που περιμένουμε περισσότερο κάθε φοιτητής κατά τη διάρκεια για την αντιμετώπιση 660 00:31:34,150 --> 00:31:37,900 αλλά επίσης το λεγόμενο έκδοση χάκερ ότι δεν προσφέρει καμία μορφή της επιπλέον πίστωσης 661 00:31:37,900 --> 00:31:41,980 οριστικές, αλλά στην πραγματικότητα τα δικαιώματα κομπορρημοσύνη να πω ότι έχετε δοκιμάσει και να αντιμετωπιστεί 662 00:31:41,980 --> 00:31:45,250 εκδόσεις χάκερ του μαθήματος ότι προσεγγίσει το παρόμοιο υλικό 663 00:31:45,250 --> 00:31:47,370 αλλά από ένα πιο εξελιγμένο γωνία. 664 00:31:47,370 --> 00:31:49,480 >> Τι προσφέρουμε για το standard έκδοση, για, 665 00:31:49,480 --> 00:31:51,420 πάλι, ένα σούπερ πλειοψηφία των φοιτητών, δεν είναι 666 00:31:51,420 --> 00:31:54,060 μόνο τα πόδια-through, που είναι βίντεο με επικεφαλής τον προσωπικό του μαθήματος 667 00:31:54,060 --> 00:31:57,840 ότι τα πόδια σας πραγματικά μέσα από την προβλήματα μαθήματος και ενδεχομένως το σχεδιασμό 668 00:31:57,840 --> 00:31:58,910 υλοποιήσεις. 669 00:31:58,910 --> 00:32:01,434 Και εμείς, επίσης, μετά από την Πράγματι, προσφέρουν postmortems, 670 00:32:01,434 --> 00:32:03,350 σύμφωνα με την οποία αν αναρωτιέστε πώς θα μπορούσε να έχει 671 00:32:03,350 --> 00:32:05,930 ή θα έπρεπε να επιλυθούν ορισμένα πρόβλημα, το διδακτικό προσωπικό 672 00:32:05,930 --> 00:32:08,640 θα σας καθοδηγήσει εκείνοι σε βίντεο, καθώς και. 673 00:32:08,640 --> 00:32:14,350 >> Εν τω μεταξύ, αυτό που περιμένει πάρα πολύ είναι πέντε ημέρες και αργά το γεγονός 674 00:32:14,350 --> 00:32:16,680 ότι θα μειωθεί σας χαμηλότερη πρόβλημα που βαθμολογίας. 675 00:32:16,680 --> 00:32:20,370 Σίγουρα εκτιμώ ότι σε αντάλλαγμα για τον φόρτο εργασίας που αναμένει 50 676 00:32:20,370 --> 00:32:24,020 σας, η ζωή παίρνει με τον τρόπο Μερικές φορές, αν όχι πέντε φορές. 677 00:32:24,020 --> 00:32:26,150 Και έτσι αυτό θα προσφέρει Είσαι ένα κομμάτι της ευελιξίας, 678 00:32:26,150 --> 00:32:29,400 παράταση προθεσμίας σας από, ας πούμε, ένα Πέμπτη στις το μεσημέρι έως την Παρασκευή το μεσημέρι. 679 00:32:29,400 --> 00:32:33,150 Δείτε το αναλυτικό πρόγραμμα για το λεπτομέρειες εφαρμογής αυτού. 680 00:32:33,150 --> 00:32:34,702 >> Τώρα, τι τώρα περιμένει; 681 00:32:34,702 --> 00:32:36,660 Και αυτό είναι μόνο συμβαίνουν για μένα τώρα πόσο καιρό 682 00:32:36,660 --> 00:32:38,333 Είμαι έχοντας εσείς σταθεί εδώ στη σκηνή. 683 00:32:38,333 --> 00:32:39,060 >> [Γέλια] 684 00:32:39,060 --> 00:32:41,867 >> DAVID J. MALAN: Αλλά θα φτάσουμε σε η κλιμακούμενη φινίρισμα πριν από καιρό. 685 00:32:41,867 --> 00:32:43,700 Έτσι, αυτό που περιμένει από την άποψη του προβλήματος σύνολα; 686 00:32:43,700 --> 00:32:47,099 Καλά, ίσως ένα teaser από αυτό που όλοι έκανε πέρυσι με τους προκατόχους σας. 687 00:32:47,099 --> 00:32:49,140 Στο πρώτο σετ πρόβλημα πέρυσι, εισαγάγαμε 688 00:32:49,140 --> 00:32:51,630 Scratch, μια γραφική γλώσσα προγραμματισμού που 689 00:32:51,630 --> 00:32:54,570 σας επιτρέπει να προγραμματίσετε κυριολεκτικά από μεταφορά και απόθεση κομμάτια του παζλ, 690 00:32:54,570 --> 00:32:57,220 όπως αυτά, που είναι θυμίζει τα κατασκευάσματα 691 00:32:57,220 --> 00:32:59,260 θα δείτε μόλις μία εβδομάδα ως εκ τούτου, όταν θα στραφούν 692 00:32:59,260 --> 00:33:01,870 σε μια πιο παραδοσιακή γλώσσα, που είναι γνωστή ως C. 693 00:33:01,870 --> 00:33:03,930 >> Πέρυσι προχωρήσαμε σε αυτό το σύνολο του προβλήματος, 694 00:33:03,930 --> 00:33:06,720 συμμετοχή για την κρυπτογράφηση, την κρυπτογράφηση των πληροφοριών 695 00:33:06,720 --> 00:33:10,410 για να το κρατήσει από κυβερνητικές ή φίλους » μάτια που δεν θέλετε να το δείτε. 696 00:33:10,410 --> 00:33:12,540 Κωδικοποιημένο εδώ είναι ένα μήνυμα ότι σύντομα θα 697 00:33:12,540 --> 00:33:15,740 θα είναι σε θέση να αποκρυπτογραφήσει ή de-αγωνίζομαι. 698 00:33:15,740 --> 00:33:17,960 >> Breakout ήταν ένα πρόβλημα που το περασμένο έτος, όπου 699 00:33:17,960 --> 00:33:21,530 μπορείτε να χρησιμοποιήσετε αυτά τα νέα βρέθηκαν προγραμματισμού δεξιότητες για να εφαρμόσει πραγματικά 700 00:33:21,530 --> 00:33:24,840 ένα παιχνίδι wherein-- όπως σας ίσως θυμάστε από childhood-- 701 00:33:24,840 --> 00:33:28,040 ο στόχος ήταν να bash το τούβλα που βρίσκονται στην κορυφή της οθόνης 702 00:33:28,040 --> 00:33:30,190 εδώ, συσσωρεύοντας ένα σκοράρουν κατά μήκος του τρόπου, 703 00:33:30,190 --> 00:33:35,460 και την εφαρμογή της δικής σας αλγορίθμων με την οποία αυτό το διάλυμα τελικά 704 00:33:35,460 --> 00:33:37,357 σας επιτρέπει να παίξετε το παιχνίδι. 705 00:33:37,357 --> 00:33:39,440 Εν τω μεταξύ, αργότερα η εξάμηνο, θα σας δώσουμε 706 00:33:39,440 --> 00:33:43,470 ένα λεξικό των 143.091 αγγλικών λέξεων. 707 00:33:43,470 --> 00:33:46,300 Και θα πρέπει να αμφισβητηθεί να γράψετε ένα πρόγραμμα το οποίο 708 00:33:46,300 --> 00:33:50,260 ξόρκι ελέγχους, τα έγγραφα, με φόρτωση ότι πολλές λέξεις στη μνήμη 709 00:33:50,260 --> 00:33:52,300 όσο το δυνατόν αποτελεσματικότερα. 710 00:33:52,300 --> 00:33:54,240 Γενικά σκασίματα σας κατά τους συμμαθητές σας 711 00:33:54,240 --> 00:33:56,610 αν έχετε επιλέξει σε ένα κομμάτι της μια πρόκληση σε ηγέτη του σκάφους 712 00:33:56,610 --> 00:34:00,090 για να δούμε ποιος μπορεί να χρησιμοποιήσει τις λιγότερες δευτερόλεπτα του χρόνου λειτουργίας, 713 00:34:00,090 --> 00:34:03,550 και ο μικρότερος αριθμός των megabytes μνήμης, 714 00:34:03,550 --> 00:34:08,659 και στην πραγματικότητα εξομάλυνσης των βραχυχρόνιων διακυμάνσεων των προγραμμάτων σας να είναι απίστευτα αποδοτικότητας των πόρων δεν 715 00:34:08,659 --> 00:34:09,820 μόνο φορά. 716 00:34:09,820 --> 00:34:13,239 >> Πέρυσι, επίσης, κοιτάξαμε το τέλος του εξαμήνου σε προγραμματισμό web. 717 00:34:13,239 --> 00:34:16,230 Και πράγματι, θα το κάνουμε και πάλι αυτό έτους με πολλαπλές σειρές πρόβλημα, 718 00:34:16,230 --> 00:34:20,290 την εισαγωγή σας με τις τεχνικές και η νοοτροπία με την οποία μπορείτε να εφαρμόσετε 719 00:34:20,290 --> 00:34:23,489 αυτές οι γνώσεις προγραμματισμού για να ιστοσελίδες, δυναμικές ιστοσελίδες, 720 00:34:23,489 --> 00:34:26,639 ιστοσελίδες που πραγματικά να λύσει προβλήματα και να συμπεριφέρονται διαφορετικά 721 00:34:26,639 --> 00:34:30,620 και δεν είναι απλά στατικές περιοχές με στατικές πληροφορίες. 722 00:34:30,620 --> 00:34:32,854 >> Το τελικό σχέδιο τελικά θα καθορίσει, αν και, 723 00:34:32,854 --> 00:34:34,770 το αποκορύφωμα του μαθήματος για τους φοιτητές, όπου 724 00:34:34,770 --> 00:34:37,228 θα κληθούν να εφαρμόσουν κάτι πιο ενδιαφέρον 725 00:34:37,228 --> 00:34:40,590 σας, εφ 'όσον αυτό με κάποιο τρόπο αντλεί από τα διδάγματα του μαθήματος. 726 00:34:40,590 --> 00:34:42,930 >> Και όπως είδατε στο βίντεο στην αρχή, 727 00:34:42,930 --> 00:34:47,340 θα ολοκληρώσουμε το εξάμηνο με το CS50 Hackathon, το οποίο, αν δεν είναι εξοικειωμένοι, 728 00:34:47,340 --> 00:34:51,420 θα αρχίσει στις 19:00 το βράδυ και καταλήγουν στις 7:00 π.μ. το επόμενο πρωί. 729 00:34:51,420 --> 00:34:53,614 Γύρω 21:00, θα Για το πρώτο δείπνο. 730 00:34:53,614 --> 00:34:55,489 Περίπου 01 π.μ., θα Για το δεύτερο δείπνο. 731 00:34:55,489 --> 00:34:57,490 Και αν είστε ακόμα στέκεται στις 5:00 π.μ., θα 732 00:34:57,490 --> 00:35:00,320 θα μεταφοράς με λεωφορείο σας σε IHOP για το πρωινό. 733 00:35:00,320 --> 00:35:04,980 >> Το CS50 Fair, εν τω μεταξύ, είναι ένα γεγονός με την οποία συν 2.000 καθηγητές, φοιτητές, 734 00:35:04,980 --> 00:35:07,850 και το προσωπικό από όλη την πανεπιστημιούπολη θα έρχονται να δουν τα επιτεύγματά σας 735 00:35:07,850 --> 00:35:10,150 στην πορεία και το τελικό έργα και δημιουργίες 736 00:35:10,150 --> 00:35:14,960 ότι μπορείτε να δημιουργήσετε για φορητούς υπολογιστές σας, desktops, ή ίσως ακόμη και το φως λαμπτήρων. 737 00:35:14,960 --> 00:35:17,340 >> Εν τω μεταξύ, ώρες γραφείου και η δομή στήριξης. 738 00:35:17,340 --> 00:35:20,480 Και τώρα θα έχω πάει καλύτερη στιγμή για να σας φέρει όλα επάνω. 739 00:35:20,480 --> 00:35:24,310 >> Οι ώρες λειτουργίας θα λάβει χώρα τέσσερις νύχτες μια εβδομάδα για πολλαπλές ώρες κάθε βράδυ 740 00:35:24,310 --> 00:35:27,710 με γενικά 20 έως 30 του προσωπικό του μαθήματος στο καθήκον ταυτόχρονα 741 00:35:27,710 --> 00:35:31,240 για να σας παρέχει με οικεία one-on-one ευκαιρίες για την υποστήριξη 742 00:35:31,240 --> 00:35:33,790 με το πρόβλημα σύνολα του μαθήματος. 743 00:35:33,790 --> 00:35:36,120 Διδακτική πάρα πολύ θα είναι διαθέσιμα, ιδιαίτερα 744 00:35:36,120 --> 00:35:39,630 για τους φοιτητές λιγότερο comfortable-- ή τολμώ να πω τουλάχιστον comfortable-- για τους οποίους 745 00:35:39,630 --> 00:35:41,869 ώρες γραφείου δεν είναι η περισσότερο το περιβάλλον γαλούχηση 746 00:35:41,869 --> 00:35:43,660 και σίγουρα δεν είναι το πιο χωρίς άγχος. 747 00:35:43,660 --> 00:35:47,430 Ειδικά όταν οι προθεσμίες πιέζουν, εμείς θα ζεύγος ίδιοι προληπτικά 748 00:35:47,430 --> 00:35:51,440 με ένα μέλος του προσωπικού να εργαστεί με για κάποιο κανονικό πρόγραμμα ανάλογα με τις ανάγκες σας 749 00:35:51,440 --> 00:35:53,850 και το πρόγραμμά τους το επιτρέπει. 750 00:35:53,850 --> 00:35:55,260 >> Και το προσωπικό. 751 00:35:55,260 --> 00:36:01,020 Επιτρέψτε μου να εισαγάγει Davon, Rob, και Gabriel, επικεφαλής του τρέχοντος έτους. 752 00:36:01,020 --> 00:36:02,370 Αν κάθε ένας θα ήθελε να say-- 753 00:36:02,370 --> 00:36:03,349 >> [Χειροκρότημα] 754 00:36:03,349 --> 00:36:03,849 --ένα λέξη. 755 00:36:03,849 --> 00:36:05,328 [Χειροκρότημα] 756 00:36:05,328 --> 00:36:10,270 757 00:36:10,270 --> 00:36:13,220 Davon εδώ είναι η διευθυντής μαθήματος, το οποίο 758 00:36:13,220 --> 00:36:15,730 σημαίνει σε ρόλο πλήρους απασχόλησης του βοηθά με την εκτέλεση 759 00:36:15,730 --> 00:36:18,424 και logistics του CS50. 760 00:36:18,424 --> 00:36:19,340 Davon: Ναι, γεια σας, παιδιά. 761 00:36:19,340 --> 00:36:20,965 Θα δείτε πολλά για μένα σε ώρες γραφείου. 762 00:36:20,965 --> 00:36:22,110 Θα πρέπει να διδάσκει τμήματα. 763 00:36:22,110 --> 00:36:25,150 Και αν σας πυροβολούν emails μπροστά, Θα πιθανώς να ανταποκρίνεται. 764 00:36:25,150 --> 00:36:27,670 Γι 'αυτό θα δείτε πολλά σε όλους σας εξαμήνου. 765 00:36:27,670 --> 00:36:29,890 Και ευπρόσδεκτοι να CS50. 766 00:36:29,890 --> 00:36:38,330 >> DAVID J. MALAN: Και τώρα Gabriel, ο οποίος ο ίδιος ήταν απλώς ένας καινούριος πέρυσι, 767 00:36:38,330 --> 00:36:41,820 αλλά για τα τελευταία δύο χρόνια έχει λειτουργεί τη δική του εκδοχή του CS50 768 00:36:41,820 --> 00:36:44,660 στη Βραζιλία, σύμφωνα με την οποία ο ίδιος κατεβάσει όλα content-- του μαθήματος 769 00:36:44,660 --> 00:36:46,890 η οποία είναι σαφώς να γυρίστηκε και τοποθετούνται online-- 770 00:36:46,890 --> 00:36:51,480 έτσι ώστε να μπορεί να μεταφραστεί σε Πορτογαλική και στη συνέχεια διδάσκουν περισσότερα από 100 771 00:36:51,480 --> 00:36:54,610 από τους συμμαθητές του, πάνω από το Φυσικά από ένα-δύο χρόνια, 772 00:36:54,610 --> 00:36:57,650 διδασκαλία στη μητρική γλώσσα του διδακτέα ύλη του μαθήματος. 773 00:36:57,650 --> 00:36:58,964 >> GABRIEL: Γεια σας. 774 00:36:58,964 --> 00:37:00,912 >> [Χειροκρότημα] 775 00:37:00,912 --> 00:37:06,669 776 00:37:06,669 --> 00:37:07,710 GABRIEL: Γεια σου, είμαι ο Γαβριήλ. 777 00:37:07,710 --> 00:37:09,340 Είμαι η TF επικεφαλής του μαθήματος. 778 00:37:09,340 --> 00:37:10,780 Και ελπίζω ότι θα αγαπήσετε CS50. 779 00:37:10,780 --> 00:37:12,830 Αυτό είναι CS50. 780 00:37:12,830 --> 00:37:14,697 >> DAVID J. MALAN: Τώρα για τον Rob. 781 00:37:14,697 --> 00:37:15,780 Ω, θέλετε την εισαγωγή; 782 00:37:15,780 --> 00:37:16,696 >> ROB: Όχι, δεν ξέρω. 783 00:37:16,696 --> 00:37:18,225 [Γέλια] 784 00:37:18,225 --> 00:37:19,475 DAVID J. MALAN: Και Rob Boden. 785 00:37:19,475 --> 00:37:22,300 [Γέλια] 786 00:37:22,300 --> 00:37:23,800 ROB: Γεια σου, είμαι Rob. 787 00:37:23,800 --> 00:37:27,220 Αυτή είναι η πέμπτη χρονιά μου εμπλέκονται με την πορεία. 788 00:37:27,220 --> 00:37:29,220 Κάθε χρόνο, αυτό είναι μόνο ένα και καλύτερα τάξη, 789 00:37:29,220 --> 00:37:31,550 έτσι εσείς είναι σαφώς πρόκειται να είναι φοβερό. 790 00:37:31,550 --> 00:37:33,181 Ελπίζω όλοι σας να διασκεδάσουν με αυτό. 791 00:37:33,181 --> 00:37:34,430 Πάω να διασκεδάσουν με αυτό. 792 00:37:34,430 --> 00:37:36,670 Έτσι βλέπετε γύρω. 793 00:37:36,670 --> 00:37:38,445 >> DAVID J. MALAN: Και φορά δεν θα επιτρέψει us-- 794 00:37:38,445 --> 00:37:39,670 >> [Χειροκρότημα] 795 00:37:39,670 --> 00:37:41,661 >> Ο χρόνος δεν θα μας επιτρέψει να εισαγάγει όλους 796 00:37:41,661 --> 00:37:44,660 με το στάδιο και όλους τους συναδέλφους τους που ψωνίζουν τάξεις σήμερα. 797 00:37:44,660 --> 00:37:47,390 Αλλά επιτρέψτε μου να εισαγάγει Belinda και CS50 Puzzle 798 00:37:47,390 --> 00:37:49,550 Ημέρα, που περιμένει αυτή το ερχόμενο Σάββατο, η οποία 799 00:37:49,550 --> 00:37:51,800 είναι το πρώτο από τα μεγάλης κλίμακας συμβάντα μαθήματος. 800 00:37:51,800 --> 00:37:54,300 >> Το ένα ιδιαίτερα σήμαινε να καταστήσουμε σαφές το σημείο 801 00:37:54,300 --> 00:37:57,580 ότι η επιστήμη των υπολογιστών είναι τελικά όχι για τον προγραμματισμό, αλλά μάλλον 802 00:37:57,580 --> 00:37:59,280 για την επίλυση προβλημάτων γενικότερα. 803 00:37:59,280 --> 00:38:01,450 Και Puzzle Day, όπως θα δείτε, θα σας φέρει 804 00:38:01,450 --> 00:38:04,207 και τους συμμαθητές σας together-- Ελπίζουμε αυτό το Σάββατο. 805 00:38:04,207 --> 00:38:04,961 >> BELINDA: OK. 806 00:38:04,961 --> 00:38:05,750 Γεια σας, παιδιά. 807 00:38:05,750 --> 00:38:06,740 Έτσι, ευχαριστώ. 808 00:38:06,740 --> 00:38:10,120 Έτσι, ως επιφανής καπετάνιος μας είπε, το όνομά μου Belinda. 809 00:38:10,120 --> 00:38:12,100 Είμαι ένας δευτεροετής φοιτητής στο Quincy σπίτι. 810 00:38:12,100 --> 00:38:15,730 >> I, όπως ακριβώς εσείς, πήρε CS50 το περασμένο έτος, το λάτρεψα. 811 00:38:15,730 --> 00:38:17,960 Έχω ένα μαλακό σημείο για εσείς στην τρίτη σειρά. 812 00:38:17,960 --> 00:38:21,384 Και είμαι περήφανος να πω, είμαι τώρα σε μια δεσμευμένη σχέση 813 00:38:21,384 --> 00:38:22,300 με CS50 [δεν ακούγεται]. 814 00:38:22,300 --> 00:38:22,799 OK. 815 00:38:22,799 --> 00:38:26,140 Αυτό ήταν κουτσός δική μου εκδοχή του ένα αστείο. 816 00:38:26,140 --> 00:38:28,320 >> Τέλος πάντων, έτσι κινείται, απλά ήθελε να καλέσει 817 00:38:28,320 --> 00:38:31,439 εσείς όλοι στο i-εργαστήριο, ή HBS κνίδωση. 818 00:38:31,439 --> 00:38:33,730 Εμείς πάμε για να έχουν Puzzle Ημέρα 12:00-3:00. 819 00:38:33,730 --> 00:38:37,680 Και αυτό είναι μια μεγάλη ευκαιρία για σας παιδιά να πληρούν τους συναδέλφους CS φίλους σας, 820 00:38:37,680 --> 00:38:42,780 να λύσει κάποια μη-CS παζλ, όπως το Captain αναφέρεται, και επίσης τρώνε κάποια δωρεάν φαγητό, 821 00:38:42,780 --> 00:38:46,910 κερδίσετε μερικά απίθανα δώρα, όπως κάρτες δώρων, $ 75 ανά άτομο, 822 00:38:46,910 --> 00:38:48,400 και also-- τι ήταν; 823 00:38:48,400 --> 00:38:49,540 Wii U ή κάτι τέτοιο; 824 00:38:49,540 --> 00:38:50,333 Wii U; 825 00:38:50,333 --> 00:38:51,040 Ναι. 826 00:38:51,040 --> 00:38:52,330 Για λοταρία μας. 827 00:38:52,330 --> 00:38:52,830 Awesome. 828 00:38:52,830 --> 00:38:54,310 Γι 'αυτό θα μείνω μετά το μάθημα. 829 00:38:54,310 --> 00:38:56,770 Και αν εσείς έχετε οποιαδήποτε ερωτήσεις, επιτρέψτε μου να ξέρω. 830 00:38:56,770 --> 00:38:59,980 >> DAVID J. MALAN: Και θα δείτε, πέρα ​​από αυτό δεν υπάρχει τίποτα να κάνουμε σήμερα. 831 00:38:59,980 --> 00:39:01,920 Το πρώτο πρόβλημα που θα βγούμε την Παρασκευή. 832 00:39:01,920 --> 00:39:05,420 Αλλά για να μας φέρει στο σπίτι σήμερα, θα ήθελα να εισαγάγει μπορείτε να ειδικά ένα πιο 833 00:39:05,420 --> 00:39:09,080 μέλος του προσωπικού, Colton Εδώ Ogden, του οποίου τα χέρια είναι τώρα 834 00:39:09,080 --> 00:39:12,250 προστατεύονται από πάνω σας με Αυτό MIDI controller 835 00:39:12,250 --> 00:39:15,170 να καταστήσουμε σαφές το σημείο περαιτέρω ότι η επιστήμη των υπολογιστών, επίσης, 836 00:39:15,170 --> 00:39:19,130 έχει εφαρμογή πέρα ​​από μηχανική και STEM και η ίδια η επιστήμη των υπολογιστών, 837 00:39:19,130 --> 00:39:22,890 εκτείνονται ακόμη και σε τομείς όπως η μουσική. 838 00:39:22,890 --> 00:39:30,590 >> Colton έχει ευγενικά offered-- σκέφτηκα ένα από αυτά επρόκειτο να καθορίσει την εστίαση. 839 00:39:30,590 --> 00:39:34,400 Andrew, αν θα μπορούσαμε να καλέσει εστίαση εδώ μόνο για μια στιγμή. 840 00:39:34,400 --> 00:39:36,780 >> Τι Colton έχει γίνει εκ των προτέρων είναι το πρόγραμμα 841 00:39:36,780 --> 00:39:40,345 Αυτή η συσκευή, αυτό το ταμπόν από κουμπιά που βλέπετε απεικονίζεται εδώ, 842 00:39:40,345 --> 00:39:42,470 ως MIDI controller, σύμφωνα με την οποία κάθε ένα από αυτά τα κουμπιά 843 00:39:42,470 --> 00:39:47,080 είναι συνδεδεμένο με μια συγκεκριμένη μουσική νότα ή ένας ήχος, πιο γενικά μια καταγραφή, 844 00:39:47,080 --> 00:39:50,445 τέτοια ώστε παίζοντας πρότυπα αυτά κουμπιά, πολύ παρόμοια μοτίβα bits, 845 00:39:50,445 --> 00:39:52,620 μπορεί να εκπροσωπεί και άλλα υψηλότερου επιπέδου έννοιες. 846 00:39:52,620 --> 00:39:56,750 Θα μπορέσει τελικά να μας πάρει το σπίτι εδώ σήμερα; 847 00:39:56,750 --> 00:39:59,540 Χωρίς άλλη καθυστέρηση, εάν θα μπορούσαμε να χαμηλώστε τα φώτα, 848 00:39:59,540 --> 00:40:03,145 και να ενεργοποιήσετε την οθόνη πίσω από Colton. 849 00:40:03,145 --> 00:40:03,865 >> ΚΟΙΝΟ: Woo! 850 00:40:03,865 --> 00:40:06,090 >> DAVID J. MALAN: Αυτό είναι CS50. 851 00:40:06,090 --> 00:40:10,518 >> [ΜΟΥΣΙΚΗ ΠΑΙΖΟΝΤΑΣ] 852 00:40:10,518 --> 00:42:46,018 853 00:42:46,018 --> 00:42:49,420 >> [Χειροκρότημα] 854 00:42:49,420 --> 00:42:54,766 855 00:42:54,766 --> 00:42:56,450 >> Αυτό είναι για το CS50. 856 00:42:56,450 --> 00:42:57,950 Θα σας δούμε την Παρασκευή. 857 00:42:57,950 --> 00:42:59,890 Μερικά κέικ σας περιμένει στο Transept. 858 00:42:59,890 --> 00:43:04,046 859 00:43:04,046 --> 00:43:08,850 >> [ΜΟΥΣΙΚΗ ΠΑΙΖΟΝΤΑΣ] 860 00:43:08,850 --> 00:45:49,227