>> [ΜΟΥΣΙΚΗ Playing]
DAVID Malan: Εντάξει.
Αυτό είναι CS50.
[Μουσική να παίζει ΤΡΙΤΟΝΑΛΗ, Cash Cash, "Άθικτος"]
[ΜΟΥΣΙΚΗ Playing]
ΟΜΙΛΗΤΗΣ 1: Πάω να Γαλλία, και θα πάμε, πάρα πολύ.
[ΜΟΥΣΙΚΗ Playing]
DAVID Malan: Αυτό είναι CS50, εισαγωγή του πανεπιστημίου του Χάρβαρντ
στην πνευματική επιχειρήσεις της επιστήμης των υπολογιστών
και οι τέχνες της program-- και για πρώτη φορά στην ιστορία,
Πανεπιστήμιο Yale, καθώς και.
Πράγματι, αν είστε εδώ στο Καίμπριτζ ή στο New Haven ή Μαϊάμι ή Σεντ Λούις
ή το Άμστερνταμ ή οπουδήποτε σε όλο τον κόσμο
λαμβάνοντας CS50, υπολογιστής επιστήμη E50, CS50X, CS50 AP,
είμαστε όλοι ένα και το αυτό.
Καλώς ήρθατε στο CS50.
>> Αυτό που have--
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
>> [Γέλια]
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
>> Έτσι, έκανα ένα λάθος τον εαυτό μου μερικά Πριν στιγμή που ξεκίνησε το κολέγιο.
Και πήρα στο κολέγιο, και αποφάσισα να ειλικρινά, να κολλήσει εντός της ζώνης άνεσης μου.
Κατέληξα να κηρύσσει μια συγκέντρωση, ή ένα μεγάλο, της κυβέρνησης.
Αντ που ήταν ως επί το πλείστον μια λειτουργία μου είναι αρκετά εξοικειωμένοι με την κυβέρνηση
ή τουλάχιστον η ιστορία ή μου άρεσε πολύ συνταγματικού δικαίου στο γυμνάσιο.
Και έτσι όταν ήρθα εδώ, εγώ το είδος του κλίνει προς τα πράγματα
με την οποία ήμουν ήδη εξοικειωμένοι.
Δικαίωμα?
Θεός φυλάξοι κάνω καλά στην τάξη.
Εγώ σίγουρα θα ήθελε να μείνει εντός της ζώνης άνεσης μου,
και δεν ήταν μέχρι το έτος δευτεροετών φοιτητών ότι τελικά
πήρε το θάρρος να πάτησε σε μια τάξη που ονομάζεται CS50.
Και σε εκείνο το σημείο, έκανα τελικά να καταλάβει ότι, Θεέ μου, το σπίτι θα μπορούσε στην πραγματικότητα
να είναι διασκέδαση.
>> Πράγματι, ήμουν ένας από εκείνους τους παιδιά ότι την Παρασκευή το βράδυ, όταν
οι P-ΣΕΤ θα κυκλοφορήσει, θα Θα πάμε πίσω στο δωμάτιο και βουτιά μου
σε P-ΣΕΤ της νύχτας.
Και για μένα, αυτό ήταν ένα σημάδι ότι αυτό ήταν ένα πεδίο για μένα.
Αλλά τι ήταν πιο σημαντικό ήταν η γεγονός ότι έκανα πάρει αυτό το νεύρο
να διερευνήσει νερά άγνωστη σε μένα και να πάρει πέρα ​​από τη δική μου ζώνη άνεσης
και ειλικρινά, έχω μόνο ήταν σε θέση να το κάνουμε αυτό δευτεροετής φοιτητής χρόνο από τη λήψη αυτής της κατηγορίας
επιτυχίας / αποτυχίας.
>> Πράγματι, ήταν η τελευταία ημέρα ότι Τελικά μεταπηδήσει και, τέλος,
δηλωθεί CS ως συγκέντρωση μου, βάζοντας gov σε εκείνο το σημείο πίσω μου.
Και έτσι δεν είμαστε καθορίζονται στην Αυτό φυσικά να μετατρέψει όλους εσάς
σε μεγάλες εταιρείες ή συμπυκνωτές CS, αλλά και όχι για να σας δώσει μια ευκαιρία
να πάει ελπίζουμε πέρα ​​από τον κόσμο με το οποίο είστε εξοικειωμένοι σήμερα
και να φέρει πίσω από αυτόν τον κόσμο δεξιότητες και γνώσεις και καταλαβαίνω
που μπορείτε να εφαρμόσετε για να σας δικό του κόσμο, αν αυτό είναι
στις ανθρωπιστικές επιστήμες, κοινωνικές επιστήμες, φυσικές επιστήμες, ή πέρα.
>> Πράγματι, αν είστε αισθάνεται λίγο ατρόμητος
για να είναι σε αυτό το δωμάτιο πόσο μάλλον σε αυτή την κατηγορία,
συνειδητοποιούν ότι αν η ιστορία είναι οποιαδήποτε ένδειξη, το 72% από εσάς
Ποτέ δεν έχω λάβει ένα μάθημα CS πριν.
Έτσι είναι με όλους, δεν νοείται η περίπτωση ότι ο μαθητής κάθεται στα αριστερά
ή προς τα δεξιά ή μπροστά ή πίσω σας ξέρει πολύ περισσότερα για CS
ή προγραμματισμού, ιδίως ό, τι μπορείτε.
Αυτό δεν είναι στην πραγματικότητα η περίπτωση.
Και πράγματι, ένα μεγάλο μέρος της η δομή στήριξης
ότι έχουμε δημιουργήσει σε αυτό το Φυσικά τα τελευταία πολλά χρόνια
ήταν ακριβώς ότι reason-- να παρέχει μια ράμπα που εξακολουθούν να εξέρχεται
εξίσου αυστηρά και ακριβώς τόσο υψηλές όσο ever--
αλλά η κλίση της οποίας επιτρέπουν στους μαθητές λιγότερο άνετα και πιο άνετα
όσο για να πετύχει, ανεξαρτήτως της προηγούμενης φόντο του ή της.
>> Πράγματι, αυτό που τελικά θέματα σε αυτή την κατηγορία δεν είναι
τόσο πολύ, όπου μπορείτε να καταλήξετε σε σχέση με τους συμμαθητές σας
αλλά όπου στην εβδομάδα 12 καταλήγουν σε σχέση με τον εαυτό σας
σε εβδομάδα μηδέν, η οποία είναι όπου είμαστε σήμερα εδώ.
>> Πράγματι, και αυτό μπορεί πολύ καλά και κατά πάσα πιθανότητα δεν μοιάζουν Ελληνικά
σε πολλούς από εσάς.
Αλλά να είστε σίγουροι, ότι αυτό και πολύ περισσότερα
πρόκειται να είναι εντελώς μέσα σας πιάστε μέσα σε μόλις ένα μικρό κομμάτι του χρόνου.
>> Αλλά σήμερα, έχουμε επικεντρωθεί σε μερικά από τις υψηλότερες ιδέες επίπεδο
για να σας δώσει μια γεύση της CS50 και επιστήμης των υπολογιστών
σε μια αίσθηση του τι είστε εγγραφή για.
Και πράγματι, η επιστήμη των υπολογιστών θα μπορούσε να είναι απεσταγμένο περισσότερα
απλά ως υπολογιστική thinking-- σκέψης, όπως έναν υπολογιστή, αν θέλετε.
Και υπάρχουν τόσα πολλά διαφορετικά πράγματα συστατικά που πηγαίνουν σε αυτό,
αλλά ας προτείνει μόνο τρεις για σήμερα.
Εάν ο στόχος της τάξης, τελικά, Δεν είναι για να σας διδάξει προγραμματισμό,
δεν είναι να σας διδάξει C ή PHP ή SQL ή οποιοδήποτε αριθμό από τις λέξεις
και ακρωνύμια στο Περιγραφή μαθήματος,
αλλά μάλλον για να σας διδάξει να λύσει τα προβλήματα πιο αποτελεσματικά
και να σκέφτονται πιο μεθοδικά και περισσότερα αλγοριθμικά, να το πω έτσι.
Ας δούμε τι ακριβώς σημαίνει αυτό.
>> Θα ήθελα λοιπόν να προτείνω αυτό το σκεπτικό υπολογιστικά βράζει κάτω
για την επίλυση των προβλημάτων.
Τι χρειάζεστε για να λύσει ένα πρόβλημα;
Θα πρέπει να input-- όπως η είσοδος στο problem--
θα πρέπει να έχετε μια έξοδο, η οποία είναι αισίως η λύση,
και, στη συνέχεια, θα πρέπει να έχετε μια διαδικασία με την η οποία για να λύσει αυτό το πρόβλημα, το οποίο
θα καλέσουμε ένα algorithm-- ένα σύνολο Οδηγίες για την επίλυση κάποιου προβλήματος.
>> Αλλά πρώτα, ας επικεντρωθούμε στην πρώτη και η τελευταία από αυτές τις εισόδους και εξόδους.
Υπολογιστές μετά από όλα, προφανώς καταλαβαίνει μόνο μηδενικά και μονάδες.
Αλλά πώς μπορεί αυτό να είναι;
Ακόμα κι αν δεν είστε εξοικειωμένοι καθόλου με ό, τι είναι κάτω από την κουκούλα,
μπορείτε πιθανώς τουλάχιστον ακούσει ότι υπολογιστές καταλαβαίνουν binary--
μόνο μηδενικά και ones--, αλλά πώς μπορεί που ενδεχομένως να κάνει τίποτα ενδιαφέρον;
>> Λοιπόν, ένα από τα θέματα της κατηγορίας πρόκειται
να είναι αυτό το layering-- όπου Σήμερα, θα ρίξτε μια γρήγορη ματιά στο χαμηλότερο επίπεδο
λεπτομέρειες, αλλά με κάθε μέρα που περνά, όπου το στρώμα
ή αφηρημένη πάνω από αυτές τις λεπτομέρειες να λύσει πραγματικά υψηλότερο επίπεδο
τα προβλήματα που μας ενδιαφέρουν.
>> Έτσι, εδώ είναι ό, τι θα μπορούσαμε να ονομάσουμε binary-- με μόνο ένα αλφάβητο από 0 και 1.
Αλλά εμείς οι άνθρωποι είναι ως επί το πλείστον εξοικειωμένοι με δεκαδικό.
Δεκέμβριος έννοια 10.
Bi σημαίνει δύο.
Και έτσι στο δεκαδικό σύστημα, έχουμε 10 ψηφία
σε disposal-- μας Φυσικά, το μηδέν έως εννέα.
Έτσι, αν εξετάσουμε μια σειρά όπως αυτό, οι περισσότεροι από εσάς
διαισθητικά μόλις αντιληφθεί ότι είναι 123.
Δεν υπάρχει τίποτα πραγματικά σκληρά γι 'αυτό.
Αλλά γιατί είναι 123;
Λοιπόν, αν νομίζετε ότι πίσω στο Βαθμός school-- ή τουλάχιστον
ο τρόπος που έμαθα αυτό ευγενικό εκ μέρους σας world--
να θυμάστε ότι αντιμετωπίζονται αυτά τα πράγματα σε στήλες ή θέσεις.
>> Έτσι έχουμε την εκείνα θέση στα δεξιά.
Οι δεκάδες τοποθετήστε στη μέση.
Οι εκατοντάδες τοποθετούν στα αριστερά.
Και τότε πώς παίρνουμε από αυτό το μοτίβο symbols--
1 2 3-- σε αυτό το υψηλότερο επίπεδο ιδέα που γνωρίζουμε ως 123;
Λοιπόν, είναι μερικά μόνο από απλή αριθμητική.
Δικαίωμα?
>> Το ένα δεν υπάρχει ουσιαστικά σημαίνει να μας δώσει 100 φορές 1 συν 10 φορές
2 συν 1 φορές 3.
Και φυσικά αν το κάνουμε από το μαθηματικά εκεί, είναι 100 συν 20
συν 3-- αλλιώς γνωστή ως 123.
>> Έτσι, εάν είστε σχετικά με την ίδια σελίδα με το εν λόγω δικαίωμα
τώρα και είναι άνετα με το λεγόμενο δεκαδικό σύστημα ως έναν άνθρωπο,
είναι πραγματικά καλά μέσα πεδίο εφαρμογής της άνεσης
να εξετάσει τώρα το δυαδικό σύστημα.
Πάρτε μια άγρια ​​guess-- αυτό αντιπροσωπεύει, στον κόσμο των υπολογιστών
σε binary-- τι αριθμό;
Μηδέν.
>> Αλλά γιατί είναι αυτό;
Λοιπόν, αποδεικνύεται ότι οι στήλες ή θέσεις here-- δεν είστε δυνάμεις του 10.
1, 10, 100, 1000, και ούτω καθεξής.
Είναι αντ 'αυτού, είναι αρκετά Με απλά λόγια, δυνάμεις του 2.
Έτσι, 1, 2, 4, 8, 16, 32, και ούτω καθεξής.
Και έτσι τώρα έχουμε βέβαια φτάσουμε 0 εδώ μόνο και μόνο επειδή έχουμε 4 φορές
0 συν 2 φορές 0 συν 1 φορές 0, το οποίο φυσικά μας δίνει 0.
>> Αλλά πώς μπορώ να πάω για που αντιπροσωπεύει τον αριθμό 1;
Ποιο είναι το μοτίβο της μηδενικά και αυτοί που αντιπροσωπεύουν
ο αριθμός εμείς οι άνθρωποι γνωρίζουμε ως 1;
001.
Και 2;
010.
>> Και τώρα το μοτίβο αρχίσει να επαναλαμβάνεται.
Τώρα είναι 011.
Και πάλι, 0 τέσσερα, ένα 2, ένα 1.
Έτσι 2 συν 1.
Αυτό είναι 3.
>> Και τώρα να αντιπροσωπεύουν το 4, που όχι μόνο να αλλάξει αυτό το 0 έως 1.
Μπορείτε είδους πρέπει να φέρουν, να το πω έτσι, και οι αριθμοί
αρχίσετε να ρίχνεις γύρω ακριβώς όπως στο δεκαδικό κόσμο.
>> Έτσι, αυτό είναι 4.
Αυτό είναι 5.
Αυτό είναι 6.
Αυτό είναι 7.
Και έτσι έχουμε υπολογίζονται τόσο υψηλές όσο 7.
>> Τώρα όλοι εμείς απλά χρειαζόμαστε είναι περισσότερο μια bits-- περισσότερα μηδέν και κάποιου.
Και πράγματι "bits", αν έχετε ακούσει αυτή term-- δυαδικό ψηφίο.
Bit είναι όπου αυτό προέρχεται.
Και έτσι αν θέλουμε να αντιπροσωπεύουν μεγαλύτερους αριθμούς, χρειαζόμαστε περισσότερα bits.
Αλλά ας απομακρυνθούμε από διαφάνειες τώρα σε κάτι λίγο πιο πραγματικό.
Ας υποθέσουμε ότι θέλουμε να στην πραγματικότητα αντιπροσωπεύουν αυτό το πράγμα.
>> Λοιπόν ας ρίξουμε μια ματιά τώρα σε λίγο επίδειξης.
Έτσι, αυτό είναι μια web based εφαρμογή ότι ένας από τους CS50 δική, Michael G,
βάλει μαζί αυτό το καλοκαίρι για να βοηθήσει μας διαφωτίσει ακριβώς αυτή την ιδέα.
Και θα ήταν κάποιος σαν να βγείτε στη σκηνή
μπροστά σε όλους τους συμμαθητές του;
Εκεί μπροστά.
Έλα επάνω.
>> Θα πρέπει να είναι άνετα με την κάμερα και το διαδίκτυο.
Ω, ακριβώς εδώ.
ΕΝΤΆΞΕΙ.
Είμαστε OK.
Εντάξει.
Έλα επάνω.
Ποιο είναι το όνομά σου?
Emily έλα επάνω.
Έτσι, αυτό είναι Έμιλυ.
Ποια χρονιά είσαι;
>> Καινούριος.
>> Emily, ωραίο να σας γνωρίσουμε.
Δαβίδ.
>> Εντάξει.
Έτσι, στην οθόνη εδώ, έχουμε αυτή την οθόνη αφής
η οποία πρόκειται να μας επιτρέψει να στην πραγματικότητα αλληλεπιδρούν με αυτό το πρόγραμμα,
και είναι απλά ένα πρόγραμμα περιήγησης.
Είναι Chrome πλήρη έλεγχο αυτή τη στιγμή, αλλά είναι
έχουν προγραμματιστεί από τον Michael να ανταποκριθεί σε τρόπο που να επιτρέπει
μας για να παίξει γύρω με δυαδικά ψηφία.
>> Έτσι, για παράδειγμα, εδώ δεν έχουμε τρεις αλλά οκτώ bits-- μηδενικά και μονάδες.
Αυτή τη στιγμή, είμαστε κοιτάζοντας τον αριθμό 0.
Και πράγματι, οι οκτώ μηδενικά σε δεκαδική σημαίνει μηδέν.
Έτσι, αυτό είναι όλο που είναι να υπαινιχθεί εδώ.
>> Έτσι, αν θέλετε να αντιπροσωπεύουν τον αριθμό 8,
τι είναι το μοτίβο των μηδενικών και αυτά που θέλετε;
Μπορείτε απλά να πατήσετε πάνω ή προς τα κάτω ή οι ίδιοι οι αριθμοί.
Εντάξει.
Έτσι ώστε, φυσικά, είναι 8, όπως μπορείτε να δείτε εκεί.
Και αν θέλαμε να δεν 16, τι κάνουμε;
>> Ναι, απλά αγγίξτε ξανά.
16.
Εντάξει.
Έτσι, αυτό είναι όλα ωραία και καλά, είναι ακόμα πολύ χαμηλό επίπεδο.
Χρειαζόμαστε έναν τρόπο ο πραγματικό κόσμο για την Emily
της αντιπροσωπεύουν στην πραγματικότητα αυτά τα πράγματα.
Και έτσι ας υποθέσουμε ότι γυρίζουμε αυτά μηδενικά και μονάδες, το οποίο είναι πολύ
εννοιολογική, σε πραγματικές λαμπτήρες.
Δικαίωμα?
>> Ένας υπολογιστής είναι μια φυσική, μηχανικές, ηλεκτρικές συσκευής.
Και input-- της τουλάχιστον αν μπορείτε να το συνδέσετε ή επιβάρυνση it--
είναι να έχει την ισχύ της μπαταρίας και ηλεκτρόνια που ρέουν μέσα και έξω.
>> Έτσι τώρα, γιατί δεν μπορούμε να σταματήσουμε να σκεφτόμαστε περίπου bits ως μηδενικά και μονάδες,
αλλά κάτι πιο φυσική όπως λαμπτήρες εδώ.
Και αν Dan Armendariz θα μπορούσε να ενταχθεί μου για μόνο ένα moment-- έλα up--
θα πάμε να περιμένω στην ουρά της αίτησης.
>> Έλα πάνω, Emily.
Συγνώμη αυτό είναι το πιο αμήχανη demo για ποτέ.
Έλα εδώ.
Εμείς πάμε για να περιμένω στην ουρά με γκολ του Dan
Armendariz, ένα άλλο μέλος του προσωπικού μας, μια εφαρμογή γνωστή ως δυαδικό λαμπτήρα.
>> Έτσι, αυτό που έχουμε εδώ είναι μια εφαρμογή iPad
ότι έχει την ακόλουθη χρήστη διεπαφή στην οθόνη για την Emily.
Είναι μόλις πήρε ακριβώς το ίδιο UI κατ 'ουσίαν, ότι είναι εκεί.
Και αν θέλετε τώρα να αντιπροσωπεύουν τον αριθμό, ας πούμε 8,
πώς θα πάει για να κάνει αυτό ενδιαφέρον παρουσιάζει στα δεξιά,
οι λαμπτήρες που έχουμε εδώ;
Ah-ha.
Μαγικός.
Έτσι, αν θέλουμε να μετατρέψουμε τώρα αυτό σε κάτι λίγο πιο δύσκολο,
και ας πάμε μπροστά και να πάρει ένα τυχαίο αριθμός, όπως ο αριθμός 50 εδώ.
Εισόδου αυτό.
Και αν μπορείτε τώρα να αμφισβητηθεί για να καταλήξει με τον αριθμό 50,
θα έχουμε ένα υπέροχο δώρο για εσάς.
>> EMILY: OK.
Ω, Θεέ μου.
DAVID Malan: Αριθμητική Είναι πράγματι δύσκολο μπροστά
εκατοντάδες συμμαθητές σας.
Αλλά 50 ήταν η απάντηση εδώ.
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
>> Και έτσι τώρα, αυτό έχει ως στόχο να είναι εκδηλωτικός για Emily.
Έτσι, εδώ, είναι κάποιο φως λαμπτήρες αρκετά όπως αυτά,
αλλά στην πραγματικότητα είναι η λίγο μαγνητικές ταινίες.
Και τι είναι δροσερό για αυτά και ο λόγος που τα χρησιμοποιούν σε CS50
είναι ότι υποστηρίζουν κάτι που ονομάζεται μια API-- ένα προγραμματισμού εφαρμογών
interface, το οποίο είναι μόνο ένα φανταχτερό τρόπο του λέγοντας ότι αυτό που ένα μέλος του προσωπικού μας
ήταν πάνω από το καλοκαίρι είχε δημιουργήσει μια εφαρμογή iPad εδώ
ότι οι συνομιλίες μέσω του διαδικτύου στους λαμπτήρες εδώ,
που είναι ασύρματα συνδεδεμένο με άλλη συσκευή.
Αλλά αυτό είναι τώρα η επιλογή για την τελική έργων.
Και έτσι η Emily, αν θα κάνατε έτσι όπως, στο τέλος του όρου,
μπορείτε να κοσμούν δωμάτιο της εστίας εν τω μεταξύ με εκείνους.
Σας ευχαριστούμε για την Emily, καθώς και.
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
>> Αλλά τώρα, ας στρέψουμε την προσοχή μας σε ό, τι
ότι το μήνυμα θα μπορούσε να έμοιαζε, και αυτό είναι ένα μικρό κάτι σαν αυτό.
Στην πραγματικότητα, αυτό είναι ένα παράδειγμα ακριβώς όπως ένα τρέιλερ
του τι είναι να έρθει από ό, τι είναι ονομάζεται ένα αίτημα API.
Και έτσι αυτό που έχουμε εδώ είναι απλά ακριβώς τα είδη του μηνύματος
ότι μετά από μερικές εβδομάδες φορά σε CS50, θα
να είναι σε θέση να στείλει σε κάτι αρκετά εξοικειωμένοι, όπως ότι στην πραγματικότητα
θέστε τα σε λειτουργία και εκτός λειτουργίας.
Αλλά αυτό είναι όλα ωραία και καλά.
Δικαίωμα?
Έχουμε το νοητικό μοντέλο ελπίζουμε για την αναπαράσταση αριθμών με
μηδέν και κάποιου.
Και από μηδενικά και αυτοί, μπορούμε φτάσετε στο υψηλότερους αριθμούς, όπως 50,
όπως Emily ακριβώς έκανε, ή εμείς μπορεί να κινηθεί προς τα επάνω από αυτό.
Και εγώ ισχυρίζονται ότι μπορούμε να αναπαραστήσουμε τα πράγματα όπως τα γράμματα, καθώς και.
Δικαίωμα?
>> Οι υπολογιστές είναι πολύ πιο ενδιαφέρουσα από ό, τι ακριβώς τους αριθμούς.
Και ναι, πώς θα πάτε περίπου που αντιπροσωπεύει λέξεις
στην οθόνη ή μηνύματα ηλεκτρονικού ταχυδρομείου ή δοκίμια ή τα παρόμοια;
Λοιπόν, αποδεικνύεται ότι οι υπολογιστές απλά αφηρημένη πάνω από αυτά τα χαμηλού επιπέδου
λεπτομέρειες, και οι άνθρωποι πριν από λίγο καιρό, ήρθε με ένα αυθαίρετο, αλλά μια συνεπή,
χαρτογράφηση των αριθμών για να letters-- έτσι ότι κάθε φορά που θα δείτε ένα κεφαλαίο γράμμα
Ένα στον υπολογιστή σας οθόνη, οι πιθανότητες είναι ό, τι είναι
κάτω από το καπό είναι ένα μοτίβο μηδενικά και μονάδες
ότι αντιπροσωπεύουν τον αριθμό, Σύμφωνα με αυτό το διάγραμμα, 65.
>> Και περισσότερο σωματικά στο εσωτερικό του υπολογιστή σας,
είναι εκατομμύρια πράγματα που ονομάζεται transistors-- αυτές days-- που
είναι απλά αλλάζει αν θέλετε, τα πράγματα ότι μπορεί να πάει και να σβήνουν και έτσι φανταστείτε.
Δεν οκτώ από αυτά τα μεγάλα λαμπτήρες αλλά εκατομμύρια από αυτά τα μικροσκοπικά λίγο φως
βολβοί, ή διακόπτες ή τρανζίστορ, ότι μπορούν να ενεργοποιήσετε και να απενεργοποιήσετε
με βάση το πώς μπορείτε να προγραμματίσετε.
Και έτσι τώρα έχουμε έναν τρόπο που αντιπροσωπεύουν τα γράμματα, καθώς και.
>> Στην πραγματικότητα, εάν επρόκειτο να χρησιμοποιήσετε αυτό το χαρτογράφηση εδώ και να προσπαθήσουμε πραγματικά να
διευκρινίσει κάτι, θα μπορούσαμε να εξετάσουμε σε αυτό το μοτίβο των δεκαδικών ψηφίων
τώρα αμέσως.
Γι 'αυτό και δεν πρόκειται να ακόμη επικεντρωθεί σε δυαδική πια.
Ας εξετάσουμε αυτά ως δεκαδικό αριθμό 72, 73, 33.
Αλλά τι μπορεί να αντιπροσωπεύει αυτό;
Όποιος έχει μια αρκετά φωτογραφική μνήμη
να γνωρίζουν τι γράφεται στην οθόνη εδώ;
Ναι μερικές.
Έτσι, γεια.
H-Ι και, στη συνέχεια, ένα θαυμαστικό, που δεν ήταν στην πραγματικότητα στην οθόνη.
Αλλά όντως υπάρχει μια χαρτογράφηση για κάθε γράμμα σε κάθε αριθμό
ότι ίσως να θέλετε να πληκτρολογήστε στο πληκτρολόγιό σας.
>> Αλλά οι αριθμοί δεν έχουν να αντιπροσωπεύουν μόνο γράμματα.
Δικαίωμα?
Όλοι μας γνωρίζουμε για τις εικόνες και φωτογραφίες και αρχεία ήχου
και τα αρχεία βίντεο και τα παρόμοια.
Έτσι, σαφώς μπορούμε να αντιπροσωπεύουν υψηλότερα πράγματα επίπεδο ακόμα.
Και έτσι ό, τι ένας υπολογιστής κάνει είναι απλά να επιλέξετε
να ερμηνεύσει τα πρότυπα του μηδενός αυτά διαφορετικά με βάση το πλαίσιο.
>> Αν κάνετε διπλό κλικ σε μια Microsoft Word εικονίδιο,
μπορείτε να δείτε τις λέξεις που εμφανίζονται στην οθόνη αντί των χρωμάτων και εικόνων
διότι λέξη γνωρίζει ότι αυτό είναι ένα δοκίμιο που έχετε πραγματικά πληκτρολογήσει.
Αν σας αντί διπλό κλικ σε JPEG ή GIF ή PNG,
ανοίγει και είναι μια εικόνα, διότι η .PNG Ή .docx ή ό, τι το αρχείο
επέκταση είναι και ό, τι λογισμικό που χρησιμοποιείτε δεν ξέρει να ερμηνεύσει
ένα μοτίβο από μηδενικά και μονάδες με διαφορετικό τρόπο με βάση ποιος είναι ο σκοπός του στη ζωή είναι.
>> Έτσι, για παράδειγμα, αυτό ίδια ακολουθία αριθμών
μπορεί να αντιπροσωπεύει πόσο κόκκινο κάνετε θέλετε, πόσο πράσινο θέλεις,
και πόσο μπλε θέλετε.
Και πράγματι, αν έχετε ακούσει ποτέ RGB-- έτσι απλά κόκκινο πράσινο μπλε.
Και έτσι αν δω αριθμούς όπως, αυτό να μου δώσει 72 κόκκινο, να μου δώσει 73 πράσινο,
και 33 μπλε, αυτό είναι το πώς μια υπολογιστή χρησιμοποιώντας τρεις bytes-- όπου
ένα byte είναι οκτώ bits ή 24 bits-- θα αποτελέσει ένα πολύ άσχημη σκιά
του καφέ ή κίτρινο εδώ.
Και σε διαφορετικά πλαίσια, θα μπορούσε εκείνων ακριβώς την ίδια μοτίβα σε μηδενικά και μονάδες
σημαίνει κάτι εντελώς διαφορετική, καθώς και.
>> Έτσι, έχουμε τώρα ένα τρόπο που αντιπροσωπεύουν περιεχόμενο-- μηδενικά και μονάδες.
Στην κορυφή του ότι, παίρνουμε γράμματα.
Στην κορυφή του ότι, θα μπορούσε να πάρει τα χρώματα.
Και ας υποθέσουμε ότι για σήμερα ότι μπορούμε να πάρουμε ήχου και βίντεο
και τα πράγματα τόσο πολύ περισσότερο εξελιγμένα από αυτό.
>> Αλλά τώρα ας εξετάσουμε πώς χρησιμοποιούμε αυτές τις εισόδους
και να παράγει εκείνους εξόδους τώρα που έχουμε
ένας τρόπος που αντιπροσωπεύει τις πληροφορίες αυτές.
Λοιπόν, χρειαζόμαστε κάτι που ονομάζεται ένας αλγόριθμος.
Και πάλι, ένα σύνολο οδηγιών για την επίλυση κάποιου προβλήματος
βήμα step-- και η Πιο συγκεκριμένα, τόσο το καλύτερο.
>> Και έτσι ένα παράδειγμα με το οποίο οι άνθρωποι είναι ομολογουμένως λιγότερο εξοικειωμένοι αυτές τις μέρες,
αλλά παρ 'όλα αυτά εξακολουθεί να είναι μαζί μας στο λογισμικό,
είναι η διαδικασία που αναζητούν μέχρι κάποιος σε ένα τηλεφωνικό κατάλογο.
>> Τώρα, όλο και λιγότεροι άνθρωποι γνωρίζουν κάθε έτος τι είναι αυτό το λείψανο στην πραγματικότητα είναι εδώ.
Αλλά πίσω στην ημέρα μου, αυτό ήταν ένα τηλεφωνικό
με χιλιάδες σελίδες και αριθμών και τα ονόματα των ανθρώπων από το Α έως Ζ
Και ακόμα κι αν είμαστε το είδος της εξαπάτησης μια bit-- αυτό είναι κυρίως κίτρινες σελίδες.
Υπήρχαν, επίσης, λευκό σελίδες κατά τη χρονική στιγμή, η οποία
είχε όλα αυτά τα ονόματα και αριθμοί των πραγματικών ανθρώπων.
>> Και αν ήθελα να κοιτάξει κάποιος σε ένα τηλεφωνικό κατάλογο, όπως αυτό σήμερα, βέβαια,
Απλά πληκτρολογήστε στο πρώτο λίγους χαρακτήρες του ονόματος του ή της,
και το τηλέφωνό μου βρίσκει τις πληροφορίες αυτές.
Όμως, η διαδικασία με την οποία iPhone ή το Android κινητό σας τηλέφωνο
ή ό, τι είναι στην πραγματικότητα εύρεση κάποιος στη λίστα επαφών σας
είναι πανομοιότυπο με αυτό που εμείς οι άνθρωποι πιθανώς έχουν κάνει για κάποιο χρονικό διάστημα.
>> Τώρα θα μπορούσα να πάρω αυτό πρόβλημα, αν θέλετε,
και οι είσοδοι εδώ Δεν είναι μηδενικά και μονάδες.
Είναι pages-- όπως, ας πούμε 1.000 σελίδες.
Και αν ήθελα να αναζητήσετε κάποιον όπως ο Mike Smith σε αυτό το τηλέφωνο βιβλίο,
Θα μπορούσα να ξεκινήσω από την αρχή και να δείτε ότι είμαι στο τμήμα Α
και, στη συνέχεια, ενεργοποιήστε μία σελίδα ένα χρόνο, ψάχνει και αναζητούν
όπως κάνω με το Β και το Γ και το D's και ούτω καθεξής για Mike Smith.
Smith με το γράμμα S, θα ελπίζουμε να βρει τον τελικά.
>> Είναι αυτό algorithm-- ότι process-- σωστή;
Ναι.
Είναι σωστό.
Θα βρείτε τον Mike αν είναι εδώ, αλλά ποια είναι η προειδοποίηση που μπορεί να προσφέρει.
Είναι αργή.
Δικαίωμα?
Ξέρω Mike S είναι είδος προς το δεύτερο μισό του τηλεφωνικού καταλόγου.
Γιατί στο καλό είμαι ξεκινώντας από την αρχή
και πηγαίνοντας ανά σελίδα προς σελίδα.
Έτσι, φυσικά, θα μπορούσα να αναστρέψετε γύρω και να αρχίσει από το πίσω μέρος,
αλλά αυτό πρόκειται να πάρει μένα με τον ίδιο ρυθμό,
αν willl-- σελίδα μετά από τη σελίδα μετά από τη σελίδα.
Και δεν πρόκειται να λειτουργήσει αν θέλω να ψάξετε για κάποιον άλλο των οποίων
Το όνομά έρχεται νωρίτερα στο αλφάβητο.
>> Έτσι, ό, τι και αν κάνω ό, τι μπορώ έμαθαν στο σχολείο βαθμού,
και πάλι, να κάνει τα πράγματα δεν από αυτούς αλλά από δυάρια.
Έτσι 2, 4, 6, 8, 10, 12, και ούτω καθεξής.
Αυτό είναι σωστό?
Όχι.
Είναι το είδος του σωστά.
Αλλά μερικοί από εσάς που μουρμούρισε όχι, όπου είναι το πρόβλημα ή το σφάλμα,
το λάθος να το πω έτσι.
Ναι.
>> Φοιτητής: Μπορείτε να παραλείψετε πάνω δεξιά είσοδο.
>> DAVID Malan: Ναι.
Θα ήθελα να υπερπηδήσει Mike Smith είναι επειδή έχω λάβει δύο σελίδες ταυτόχρονα
και αυτός ακριβώς συμβαίνει να είναι ανάμεσα σε αυτές τις δύο σελίδες.
Θα ήθελα να συνειδητοποιήσουμε ότι Είμαι πάνω στο τμήμα Τ
Δεν έχουν βρεθεί Mike Smith ακόμα.
>> Και ναι, τι θα μπορούσε να το σταθερό υπάρξει;
Λοιπόν, αν το κάνω χτυπήσει το Ts στον τηλεφωνικό κατάλογο,
Θα ήθελα να χρειαστεί να διπλασιαστεί πίσω ένα ή έτσι σελίδας.
Έτσι είναι επιδιορθώνεται αλλά δεν είναι αρκετά τόσο απλό
όπως ακριβώς πρόκειται από δύο έως επιταχύνει την απόδοσή μου.
Αλλά τί?
Ελα.
Τι είναι αυτό που πρόκειται περισσότεροι άνθρωποι να κάνει με αυτό το είδος του τηλεφώνου βιβλίο;
Σας δίνεται το βιβλίο του τηλεφώνου.
Τι κάνεις?
>> Τι είναι αυτό?
Πηγαίνετε στη μέση.
Έτσι άκουσα να πάει στη μέση, και εγώ βρίσκομαι περίπου στο τμήμα Μ,
να το πω έτσι.
Και τώρα τι θέλω να κάνω;
Καλή δουλειά.
Ποιο είναι το όνομά σου?
>> JAMES: James.
>> DAVID Malan: James, εντάξει.
Τι μπορώ να κάνω το επόμενο βήμα;
JAMES: Μπορείτε να πάτε στην το μισό που έχει τα S του.
DAVID Malan: Εντάξει.
Πάω να μπω σε τούτο το ήμισυ έχει τα S σε αυτό διότι, και πάλι,
ένας όρος εδώ ήταν ότι αυτό το πράγμα είναι ταξινομημένο.
Είναι ένα αρκετά άχρηστο 1000 σελίδες, αν η Verizon δεν κάνει στην πραγματικότητα
ταξινομήσετε αυτά τα πράγματα για εμάς A έως Z.
Έτσι, αν ξέρω ότι ο Mike είναι κατά πάσα πιθανότητα σε το δεύτερο μισό του τηλεφωνικού καταλόγου,
Μπορώ τώρα.
>> [Γέλια]
>> Σχίσει το πρόβλημα στη μέση.
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
Ευχαριστώ.
Σχίσει το πρόβλημα στη μέση.
Αυτό ήταν πραγματικά real-- αυτό τον αγώνα.
Έτσι σχίσει το τηλεφωνικό κατά το ήμισυ, αφήνοντας τον εαυτό μου
με ουσιαστικά το ίδιο πρόβλημα.
Αλλά φυσικά, το μισό ως μεγάλο.
Κι αν ακολουθήσει Τζέιμς και πάλι συμβουλές, και να πάω εδώ.
Το λέω, μα τώρα είμαι στο τμήμα Τ.
>> Και έτσι φυσικά, μπορεί να σχίσει τον τηλεφωνικό κατάλογο
κατά το ήμισυ για μια ακόμη φορά, αφήνοντας μένα με ένα πρόβλημα που είναι
τώρα το ένα τέταρτο του μεγέθους.
Έτσι έχω πάει από 1.000 σε 500 σε 250 έως 125 και ούτω καθεξής.
Νιώθω σαν να είμαι λαμβάνοντας μεγαλύτερο τσιμπήματα έξω
αυτού του προβλήματος με κάθε επανάληψη, ή κάθε βήμα σε αυτό.
>> Και πράγματι, ο χρόνος Πάω να περάσουν εύρεση Mike Smith σε αυτό το παράδειγμα
Είναι τόσο πολύ λιγότερο, επειδή τελικά είμαι πρόκειται να περιοριστούν αυτό το βιβλίο pone κάτω
σε μία μόνο μοναχικός σελίδα.
Και αν ο Mike είναι σε αυτή τη σελίδα, είμαι πρόκειται να προχωρήσει και να του δώσει
μια κλήση αφού τον βρήκε.
>> Αλλά ακριβώς πόσο καλύτερα είναι ότι algorithm--
ότι τολμώ να πω διαισθητική algorithm-- από αυτές που
ξεκίνησε με την οποία είμαστε πολύ linear-- αριστερά προς τα right-- με ρυθμό 1 ή 2 φορές;
>> Λοιπόν, ας οικόπεδο αυτό.
Δεν χρειάζεται να ανησυχείτε πάρα πολύ για μαθηματικά ή αριθμούς σε αυτήν την περίπτωση εδώ.
Εμείς απλά κοιτάξτε οικόπεδο.
Έτσι, για τα x, ή οριζόντιο άξονα, είναι το μέγεθος της problem--
πόσες σελίδες υπάρχουν.
Από την y, ή το κατακόρυφο άξονα, είναι πόσο χρόνο
είναι αυτό πρόκειται να με πάρει για να το λύσουμε.
Και ίσως αυτό είναι το πόσα γυρίζει σελίδα, πόσα δευτερόλεπτα,
πώς many-- κάποια μονάδα μέτρων.
>> Και έχω σχεδιάσει ένα κόκκινο ευθείες γραμμές εδώ γιατί αν κάθε επιπλέον σελίδα
του τηλεφωνικού καταλόγου, απαιτώ για να κάνει ένα επιπλέον βήμα.
Έτσι, αν η Verizon προσθέτει ένα πιο σελίδα επόμενο έτος,
Θα μπορούσα να έχω για να αναστρέψετε ένα ακόμη σελίδα να βρείτε κάποιον σαν τον Mike Smith.
>> Εν τω μεταξύ, ο δεύτερος αλγόριθμος, η οποία Πήγα από δυάρια, είναι το ίδιο σχήμα.
Είναι ακόμα πολύ γραμμικό, πολύ αριστερά προς τα σωστά, λαμβάνοντας ίσο bytes κάθε φορά,
αλλά η κλίση είναι λίγο χαμηλότερα.
>> Για παράδειγμα, εάν το μέγεθος του το πρόβλημα ήταν περίπου εδώ
και χρησιμοποιήθηκε για πρώτη φορά αλγόριθμο μου, Θα μπορούσε να καταλήξει σε όλη τη διαδρομή
στην κορυφή του εν λόγω κόκκινη γραμμή.
Αλλά αν αντί να χρησιμοποιήσετε να twosies προσεγγίσει,
η κίτρινη γραμμή υποδεικνύει επειδή είναι χαμηλότερο,
ότι πρόκειται να λάβει Μου λιγότερο χρόνο το λύσει.
>> Αλλά τι είναι το σχήμα του τρίτο algorithm-- πάλι, αναμφισβήτητα
το πιο έξυπνο αλγόριθμο;
Λοιπόν, φαίνεται λίγο κάτι σαν αυτό.
Είναι καμπύλο, ή λογαριθμική, σε σχήμα.
Και παρόλο που ποτέ είδος ισιώνει έξω,
είναι ασυμπτωτικά ίντσες και επάνω και επάνω, αλλά τρομερά αργά
σε σχέση με όλα τα άλλα.
Και ποιο είναι το πάρει;
Λοιπόν, εμείς αποκαλούμε log n.
Αλλά τι σημαίνει αυτό πραγματικά σημαίνει;
Λοιπόν, αν η Verizon διπλασιαστεί η αριθμό των σελίδων στον τηλεφωνικό κατάλογο
το επόμενο έτος από 1.000 έως 2.000.
Πόσα περισσότερα βήματα είναι μου πρώτο αλγόριθμο πρόκειται να πάρει;
>> Η πρώτη μου αλγόριθμο.
Ίσως 1.000 περισσότερα βήματα.
Αν διπλασιαστεί η τηλεφωνικό κατάλογο, Πάω
να πρέπει να ξεφυλλίσετε ένα άλλο 1.000 σελίδες για να βρείτε Mike.
Φυσικά, αν το δεύτερο αλγόριθμο, ίσως 500 επειδή είμαι
πηγαίνει δύο φορές πιο γρήγορα.
>> Αλλά αν η Verizon διπλασιάζει τον αριθμό των σελίδων μεταξύ φέτος και του χρόνου,
με τρίτες μου algorithm-- το χάσμα και να κατακτήσουν ότι ο James πρότεινε,
πηγαίνει στο μισό και μισό και half-- πόσα περισσότερα βήματα θα
μου πάρει την επόμενη χρονιά να έχουμε ένα τηλέφωνο βιβλίο του μεγέθους 2.000;
Μόνο ένα.
Επειδή με ένα δάγκωμα, μπορώ να πάρω, έξω από αυτό το πρόβλημα, οι μισές από τις σελίδες
μακριά.
Και αν νομίζετε ότι για αυτό λίγο τρελά now-- αν ο τηλεφωνικός κατάλογος δεν
έχουν 1.000 ή 2000 σελίδα, αλλά ας πούμε 4000000000 pages--
είναι ένα μεγάλο τηλέφωνο book-- πώς πολλές φορές ή πόσα βήματα
είναι αυτό πρόκειται να με πάρει για να βρείτε Mike Smith στον τηλεφωνικό κατάλογο
με 4 δισεκατομμύρια σελίδες.
Μπορείτε να ταξινομήσετε του να αρχίσει να κάνει τα μαθηματικά.
Εντάξει.
4 δισ διαιρείται δια 2.
Έτσι ώστε να είναι 2.000.000.000 διαιρούμενο με 1.
Αυτό είναι 1 δισ.
Τότε μισό δισεκατομμύριο.
Στη συνέχεια 250-- ώστε να μπορείτε να το κάνετε αυτό ξανά και και πάλι, αλλά δεν είναι ότι πολλές φορές στο παρελθόν
μπορείτε να πάρετε σε μία σελίδα.
>> Και πράγματι, ακόμα και αν το τηλέφωνο το βιβλίο είναι μήκους 4 δισεκατομμύρια σελίδες
ή η βάση δεδομένων που αναζητάτε Είναι μακρύ 4000000000 αρχεία,
πρόκειται να σας πάρει ή να δώσει 32 βήματα μόνο για να βρει τον Mike Smith.
Και αν διπλασιάσει το τηλεφωνικό επόμενο έτους 4000 εκατομμύρια έως 8 δισεκατομμύρια,
33 βήματα και όχι μόνο 32.
>> Και αυτό είναι απόδειξη σε μία από τις ιδέες
ότι θα μπορούσαμε να αγκαλιάσει στον υπολογιστή επιστήμη γενικότερα, η οποία
Είναι αυτή η υπολογιστική σκέψη και πλησιάζει ένα πρόβλημα
ειλικρινά χρησιμοποιώντας εργαλεία από ήδη εξοικειωμένοι το εργαλείο σας
kit-- πραγματικό κόσμο σας με το οποίο είστε εξοικειωμένοι,
αλλά αξιοποίηση αυτών των ιδεών να λύσουν πραγματικά προβλήματα.
>> Αλλά πρέπει να επισημοποιηθεί μας λύσεις σε αυτά τα προβλήματα.
Και έτσι επιτρέψτε μου να εισαγάγει για μια στιγμή κάτι που θα μπορούσαμε να αποκαλέσουμε ψευδοκώδικα.
Μεγάλο μέρος του εξαμήνου, θα περάσετε τη χρήση πραγματικό κώδικα σε γλώσσες όπως η C και PHP
και JavaScript και SQL και τα παρόμοια.
>> Αλλά για τώρα, ας δούμε σε κάτι αρκετά έξυπνο
όπως τα αγγλικά.
Θα ήθελα να απόσταξη ότι αλγόριθμο με τον οποίο
Βρήκα Mike σε βήματα όπως αυτό.
>> Σήκωσε τον τηλεφωνικό κατάλογο
>> Ανοικτό σε μέση τηλεφωνικό κατάλογο
Κοιτάξτε το όνομα του
Αν ο Mike είναι από το όνομα του
Καλέστε Mike
Άλλο αν Smith είναι νωρίτερα στο βιβλίο
Άνοιγμα προς την μέση το αριστερό μισό του βιβλίου
Αλλιώς πάμε σε γραμμή 3
Άλλο αν Smith είναι αργότερα στο βιβλίο
Ανοιχτή στη μέση του δεξί μισό του βιβλίου
Πηγαίνετε να παρατάξει τρεις
Αλλού
Παραιτούμαι
Και υπάρχουν μερικά χαρακτηριστικά τώρα αυτό που αξίζει να σημειωθεί.
Έτσι, ένα, όλες οι γραμμές Έχω επισημαίνονται με κίτρινο χρώμα
θα πάμε για να ξεκινήσετε την κλήση δηλώσεις ή τις λειτουργίες ή τις διαδικασίες.
Είναι απλά ενέργειες κάνουμε αυτό, και δεν υπάρχει
όλα αυτά πολύ μεταβλητότητα σε αυτό.
>> Επόμενο βήμα εδώ όμως, είναι αυτοί conditions-- αν, αλλιώς, άλλο αν, άλλος.
Και αυτά είναι που ονομάζεται συνθήκες, ή κλαδιά, και είναι σημεία λήψης αποφάσεων.
Και μας επιτρέπουν να κάνουμε κάτι όρους.
>> Και στην πραγματικότητα, ας ρίξουμε μια γρήγορη εξετάσουμε ίσως ένα γνωστό face--
εμείς θα τον καλέσει Bill-- και ακριβώς ό, τι αυτοί οι όροι,
πώς αυτές θα μπορούσαν να χρησιμοποιηθούν.
>> Μπιλ Γκέιτς: Οι άνθρωποι κάνουν αποφάσεις κάθε μέρα.
Για παράδειγμα, πριν πάτε έξω σας είδος έχει μια δήλωση if που λέει,
αν βρέχει, τότε Πρέπει να πάρει το σακάκι μου.
>> Και οι υπολογιστές είναι καταπληκτικά τη στιγμή που θα να αποφασίσει αυτά τα είδη των καταστάσεων
ώστε να μπορούν αξιόπιστα να εκτελέσει αυτά τα πράγματα σε απίστευτες ταχύτητες.
Και έτσι, ένα πρόγραμμα υπολογιστή πραγματικά Είναι ένα μικρό κομμάτι των μαθηματικών και μερικά
αν καταστάσεων όπου η απόφαση παίρνει γίνει.
>> DAVID Malan: Έτσι τώρα ας εστίαση σε μερικές διαφορετικές lines--
αυτά που έχω επισημανθεί σε κίτρινο εδώ.
Και αποδεικνύεται ότι υπάρχει διαφορετική τρόπους έκφρασης αυτής της ιδέας.
Αλλά διαισθητικά τι μας γραμμές 8 και 11 ότι έχω επισημανθεί εδώ λέγοντάς σας
να κάνω?
Ναι, πάμε να παρατάξει 3, αλλά τι συμπεριφορά είναι ότι πραγματικά την πρόκληση;
Είναι κάποιο είδος βρόχου ή με το ποδήλατο, και μπορείτε να το είδος του να το δείτε.
Δικαίωμα?
Εάν στη γραμμή 8, μπορείτε να πάτε πίσω στην γραμμή 3, και στη συνέχεια θα χτυπήσει γραμμή 8 και πάλι,
μπορείτε να πάτε πίσω στη γραμμή 3, πίσω στη γραμμή 3, πίσω στην γραμμή 3.
Υπάρχει αυτό το είδος του κύκλου ή βρόχου.
Και πράγματι, αυτό είναι που επάγεται σε γραμμή 11 δυνητικά, καθώς και.
Και αυτό είναι ένα βασικό προγραμματισμό κατασκευάσει, καθώς και.
>> Μπορεί να μην θέλουν απλά να κάνει κάτι με μια δήλωση
ή να κάνει κάτι υπό όρους με μια κατάσταση ή υποκατάστημα.
Μπορεί να θέλετε να κάνετε κάτι κυκλικά με ένα βρόχο.
Και θα έχει κάποιος άλλος με τον οποίο ίσως να είναι familiar-- θα τον καλέσει
Mark-- εξηγήσει αυτήν την έννοια εδώ.
Mark Zuckerberg: Ένας πράγμα που οι υπολογιστές είναι
πραγματικά καλό σε επαναλαμβάνει τις εντολές.
Σαν άτομο, θα παίρνατε πραγματικά βαρεθεί, αν
έπρεπε να κάνουν το ίδιο πράγμα πολλές φορές στη σειρά,
αλλά ένας υπολογιστής μπορεί να κάνει το ίδιο πράγμα εκατομμύρια ή ακόμη και δισεκατομμύρια φορές
και να μην βαρεθείτε και να είναι σε θέση για να την πραγματοποιήσουμε πολύ καλά.
>> Έτσι, για παράδειγμα, αν θέλω να ευχηθώ σε όλους
στο Facebook χαρούμενα γενέθλια στέλνοντας ένα e-mail,
θα μπορούσε να μου πάρει περισσότερο από ένα αιώνα στην πραγματικότητα γράψουν
όλα αυτά τα μηνύματα ηλεκτρονικού ταχυδρομείου σε όλους.
Αλλά με λίγες γραμμές κώδικα, μπορώ έχουν ένα σύστημα στείλετε ένα email σε όλους
στο Facebook που επιθυμούν τα χαρούμενα γενέθλια.
>> Έτσι, αυτό είναι ό, τι είναι βρόχους και γιατί ότι είναι πολύτιμο και κάτι
ότι οι υπολογιστές μπορούν να κάνουν πολύ καλά.
>> DAVID Malan: Πολλές ευχαριστίες στους φίλους μας σε code.org για αυτές τις δύο ταινίες.
Και μόλις την περασμένη εβδομάδα, μπορεί να έχετε φαίνεται ότι ο Mark Zuckerberg και το Facebook
δημοσιεύτηκε στην ανακοίνωση αυτή, η οποία είναι ότι ακριβώς
έχουν περάσει ένα σημαντικό ορόσημο για πρώτη φορά.
1 δισεκατομμύριο άνθρωποι χρησιμοποίησαν το Facebook σε μια μέρα, ειδικά την περασμένη Δευτέρα.
Ένας στους επτά ανθρώπους στη Γη προφανώς συνδεδεμένοι στο Facebook.
>> Λοιπόν, αυτό φαίνεται μια καλή ευκαιρία να κοιτάξουμε πίσω για το πού άρχισε Facebook,
και περάσαμε CS50 δική αρχεία, επειδή αποδεικνύεται το 2005,
Mark έδωσε μια διάλεξη επισκεπτών σε CS50.
Θα δείτε ότι οι τιμές παραγωγής δεν ήταν ακριβώς το ίδιο τότε
από την άποψη της τεχνολογίας διαθέσιμες, και θα έχετε επίσης
βλέπουμε ότι η παρουσία αυτής της διάλεξης επισκεπτών
δεν πικάρω αναγκαστικά το ενδιαφέρον του φοιτητικού σώματος, οι προκάτοχοί σας,
όσο θα μπορούσε να έχει λίγα χρόνια αργότερα.
>> Έτσι, ας ρίξουμε μια ματιά στο Κέντρο Διάδοσης Επιστημών C.
ΟΜΙΛΗΤΗΣ 2: Ελάτε μαζί μου, και χαιρετίζουμε.
[ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
Mark Zuckerberg: Yo.
Εντάξει.
Cool αυτή είναι η πρώτη φορά που έχω ποτέ έπρεπε να κρατήσει ένα από αυτά τα πράγματα.
Έτσι, είμαι απλώς πρόκειται να αποδίδουν πραγματικά γρήγορα.
Εντάξει.
Μπορείτε να το ακούσετε;
Είναι αυτό καλό;
Είναι αυτό ενισχύεται σε όλα;
Εντάξει.
Γλυκός.
Έτσι, αυτό είναι σαν ένα από τα πρώτα φορές Έχω πάει σε μια διάλεξη στο Χάρβαρντ,
αλλά--
>> DAVID Malan: Έτσι τελικά η επιστήμη Κέντρο έκανε ζουμ σε βίντεο,
αλλά όχι πριν από τη λήψη αυτό απόσπασμα όπου μιλάει Μάρκου,
η οποία συζήτησε του συγκάτοικο, Ντάστιν, ο οποίος
ήθελε να δώσει μια χείρα βοηθείας με αυτό τοποθεσία που ονομάζεται το Facebook.com
και συνειδητοποίησα ότι ο Μάρκος είναι έτοιμος να αναφέρουμε τον προγραμματισμό languages--
μία που ονομάζεται Perl, ένα ονομάζεται PHP-- όπως ο ίδιος συζητά
Η προέλευση της συνεισφοράς Dustin του.
Mark Zuckerberg: I άρχισε να τρέχει την ιστοσελίδα
και ξεκίνησε στις Χάρβαρντ, τον Φεβρουάριο του 2004.
Έτσι υποθέτω ότι σχεδόν δύο χρόνια τώρα.
Και μέσα σε μια-δυο εβδομάδες, μια μερικές χιλιάδες άνθρωποι είχαν υπογράψει,
και αρχίσαμε να πάρει μερικά μηνύματα ηλεκτρονικού ταχυδρομείου από τους ανθρώπους σε άλλες σχολές ζητά
για εμάς να ξεκινήσει στα σχολεία τους.
>> Και έπαιρνα 161 εκείνη την εποχή.
Έτσι, δεν ξέρω αν εσείς γνωρίζετε η φήμη του μαθήματος,
αλλά ήταν το είδος των βαρέων.
Ήταν ένα πραγματικά διασκεδαστικό μάθημα, αλλά δεν με αφήνουν με πολύ χρόνο
να κάνει οτιδήποτε άλλο με το Facebook.
Έτσι, ο συγκάτοικός μου Dustin, ο οποίος υποθέτω είχε μόλις τελειώσει CS50, ήταν σαν, hey.
Θέλω να βοηθήσω.
Θέλω να κάνω την επέκταση και να βοηθήσει μπορείτε να καταλάβω πώς να κάνει τα πράγματα.
>> Γι 'αυτό και ήταν σαν, αυτό είναι αρκετά δροσερό, μάγκα.
Αλλά δεν ξέρετε πραγματικά οποιαδήποτε PHP ή κάτι τέτοιο.
Έτσι ώστε το Σαββατοκύριακο πήγε στο σπίτι, αγόρασε το βιβλίο Perl για τα ομοιώματα,
ήρθε πίσω και ήταν σαν, εντάξει.
Είμαι έτοιμος να φύγω.
>> Ήμουν όπως, φίλε, είναι γραμμένο το χώρο σε PHP δεν Perl, αλλά αυτό είναι δροσερό.
>> Έτσι, πήρε την PHP πάνω όπως λίγες μέρες γιατί
Υπόσχομαι ότι αν έχετε ένα καλό υπόβαθρο σε C,
PHP είναι ένα πολύ απλό πράγμα που πρέπει να πάρει.
Και αυτός ακριβώς το είδος του πήγε στη δουλειά.
>> Πριν ρίξουμε μια ματιά τώρα στο όπου η πορεία πρόκειται,
επιτρέψτε μου να καλέσει μόνο μερικά του προσωπικού μέχρι SC50 σχετικά με το στάδιο.
Μερικά από αυτά είναι για ψώνια το δικό τους μαθήματα.
Αλλά αν αυτές TFs και ΑΠ και φυσικά κεφάλια που είναι εδώ θα μπορούσε να έρθει σε έως
και μαζί μου για ένα γρήγορο γεια.
>> Επιτρέψτε μου να εισαγάγει ιδίως, Hanna, Μαρία, Daven, και Rob,
Φυσικά CS50 είναι επικεφαλής εδώ στο Cambridge.
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
>> DAVID Malan: Πράγματι, απόδειξη για το δομή υποστήριξης που το μάθημα έχει
χτισμένο από τα τελευταία πολλά χρόνια, προσωπικού CS50 αριθμούς φέτος σχεδόν 100,
και αυτό είναι εδώ στο Cambridge και μόνο.
Εν τω μεταξύ, στο New Haven, υπάρχουν μερικοί 40 TFs και ΑΠ και τα μέλη του προσωπικού εκεί
για να τρέξει το γήπεδο, καθώς και.
>> Επιτρέψτε μας να εισαγάγει την πρώτη, Rob Bowden.
ROB BOWDEN: Γεια σου.
Είμαι Rob.
Αυτή είναι η έκτη χρονιά μου TFing στην πορεία.
Έτσι, όλος ο τρόπος πίσω στο μου καινούριο έτος, δεν είχα πάρει CS50.
καινούριος σας fall-- ίσως να είναι εξοικειωμένοι
ότι μπορείτε να πάρετε μόνο τέσσερα μαθήματα και υπάρχουν τόσα πολλά μαθήματα σήμερα.
Έτσι, είμαι σαν, ρε.
Πήρα AP CS ανώτερο έτος μου γυμνάσιο ήταν φρικτό.
Έτσι, είμαι σαν, ρε.
επιστήμη των υπολογιστών δεν είναι για μένα.
>> Έτσι, τότε ήταν πάνω από το διάρκεια καινούριος μου
πτώση, ότι είχα ένα φίλο σε CS50, και Νομίζω ότι παρακολούθησε μια διάλεξη μαζί της.
Είναι σαν, OH, αυτό είναι το είδος της καλύτερης από ό, τι είχα στο λύκειο.
>> Και κατά τη διάρκεια της χρόνο, είχα το δικό μου σετ πρόβλημα
στα μαθήματα ήμουν πραγματικά λήψη.
Αλλά βρήκα ότι κάθε φορά που θα ήθελε να χρονοτριβούν σε αυτά,
Θα ήθελα να πάω πίσω στο CS50 και ματιά σε μερικά από αυτά τα πράγματα.
Λοιπόν ναι.
Είμαι δροσερό.
Έχω την αναβλητικότητα με την κωδικοποίηση.
Έτσι, τότε είναι στο τέλος της η πτώση που συνειδητοποιώ, hey,
επιστήμη των υπολογιστών είναι αρκετά δροσερό.
Θα καταλήξετε λήψη CS51.
Στο επόμενο εξάμηνο, Θα καταλήξετε λήψη CS61.
Και όλα από εκεί, τότε θα καταλήξετε δηλώνοντας
επιστήμη των υπολογιστών, το οποίο είχα απολύτως καμία πρόθεση να κάνει
όταν ήρθα στο κολλέγιο.
Και τώρα είμαι εδώ.
Έτσι, το μάθημα είναι αυτό που κάνει από αυτό.
Ελπίζω να το απολαύσετε.
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
DAVID Malan: Σας ευχαριστούμε για Rob.
>> Και τώρα Μαρία, μας το κεφάλι βοηθός πορεία.
>> ΜΑΡΙΑ: Γεια σου ρε παιδιά.
Με λένε Μαρία.
Είμαι ένας δευτεροετής φοιτητής στο Cabot Σπίτι, που προέρχονται από τη Βουλγαρία,
και είμαι σούπερ ενθουσιασμένος για να είναι μέρος του προσωπικού του τρέχοντος έτους.
Πήρα CS50 ως πρωτοετής το περασμένο έτος, και ποτέ δεν έχω καν
σκεφτεί CS προτέρων.
Έτσι Αγαπώ απολύτως την πορεία, και εγώ Ελπίζω όλοι σας αρέσει αυτό όσο το έκανα.
Και, ναι.
Καλώς ήρθατε στο CS50.
DAVID Malan: Σας ευχαριστούμε για τη Μαρία.
[ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
Τώρα Hanna, η διδασκαλία κεφάλι μας συμπολίτες.
HANNA: Γεια σου, είμαι Hanna.
Είμαι ένας ανώτερος στην Cabot μελετώντας την επιστήμη των υπολογιστών.
Πήρα CS50 ως καινούριο και είχε ήταν TFing-- αυτή θα είναι η τρίτη χρονιά μου.
Γι 'αυτό και θα συμμετέχουν με χαρά σε CS50 για όλα τα τέσσερα χρόνια,
και ανυπομονώ να συνεργαστώ με όλους σας.
DAVID Malan: Σας ευχαριστώ για την Hanna.
[ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
Και τέλος, Daven, precepter μας.
DAVEN: Γεια σου ρε παιδιά.
Είμαι ένα δίδαγμα πάνω στο επιστήμη των υπολογιστών εδώ.
Αυτή θα είναι η τέταρτη διδακτική χρονιά μου.
Θα βοηθήσει επίσης να διαχειριστεί την πορεία.
Έτσι, είμαι βέβαιος ότι θα με δείτε γύρω, ειδικά σε ώρες γραφείου.
Είμαι πάντα σε ώρες γραφείου.
Έτσι, αν δείτε με τα πόδια περίπου, σίγουρα έρχονται πω ένα γεια.
Μου αρέσει να πληρούν όλους.
Σε αντίθετη περίπτωση, να διασκεδάσουν, και θα σας δω γύρω.
>> DAVID Malan: Σας ευχαριστούμε για Daven, καθώς και.
Έτσι θα πληρούν όλες τις αυτοί οι λαοί πριν από καιρό.
Αλλά χωρίς περαιτέρω φασαρία, αν εσείς κάνατε
ήθελε να επαναλάβει τις θέσεις σας από την προηγούμενη.
Επιτρέψτε μου να εισαγάγει από μακριά τώρα ορισμένοι από τους φίλους μας από το New Haven,
ιδίως τα κεφάλια του μαθήματος που θα να επιβλέπει CS50 there-- Καθηγητής
Brian Scassellati, Jason, και Andi, που just-- έτσι ώστε δεν είχαμε δελεάσει τύχη
με οποιοδήποτε FaceTime ή την like-- μόλις μας έστειλε λεπτά
Πριν από το παρακάτω βίντεο στο οποίο λένε γεια από αίθουσα διαλέξεων
στο Yale, στο οποίο διάλεξη είναι να μεταδοθεί αυτή τη στιγμή.
>> Έτσι, οι φίλοι μας από το Yale.
BRIAN SCASSELLATI: Γεια σου, David.
Γεια σου, όλοι στο Χάρβαρντ.
Είμαστε τόσο ενθουσιασμένοι που θα φέρει CS50 σε Yale αυτό το εξάμηνο.
Το όνομά μου είναι Brian Scassellati, αλλά όλοι μου ζητά μόνο scas.
Και είμαι εδώ σήμερα για να εισαγάγει για να σας το προσωπικό CS50.
>> [ΕΠΕΥΦΗΜΊΕΣ]
>> Και το πιο σημαντικό, είμαι εδώ για να εισαγάγει, καθώς και
όλοι οι μαθητές σε Yale ο οποίος ως σήμερα το πρωί
έχουν κάνει αυτή την πιο δημοφιλή Φυσικά στο Yale οι φοιτητές CS50.
>> [ΕΠΕΥΦΗΜΊΕΣ]
>> Έτσι, είμαστε πολύ ενθουσιασμένοι να σας δούμε εδώ
την Παρασκευή και το Σάββατο για Puzzle Ημέρα και έχουν μια μεγάλη διάλεξη.
Αντίο.
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
>> DAVID Malan: Στην οθόνη είναι εδώ τα ονόματα του μερικά από 140 υπαλλήλους
τα μέλη που σας περιμένουν πάνω από το πορεία η semester-- ορισμένα από αυτά
εδώ στο Cambridge, μερικά από αυτούς εδώ στο New Haven.
Και πράγματι, θα έχετε ένα ευκαιρία αυτό το Σάββατο,
όπως SCAS σημειώσεις, παρακολουθήσουν CS50 παζλ Ημέρα.
Ίσως έχετε δει τα μικρά κομμάτια του παζλ γλίστρησε κάτω από τις πόρτες σας πρόσφατα.
Έχουμε μερικά extras εδώ αργότερα, όταν υπάρχουν εσάς.
Αν έχετε συγκεντρώσει τα τέσσερα παζλ κομμάτια και να συγχωνεύσει τις δυνάμεις τους με τα δωμάτια
κοντινά δική σας σε σας σπίτι ή κοιτώνα, θα
συγκεντρωθούν σε ένα code-- QR ή δύο διαστάσεων bar code, ότι
αφού έχουν συναρμολογηθεί και σαρώνεται με το τηλέφωνό σας θα σας οδηγήσει
σε κάποιο μυθικό βραβείο or-- Υποθέτω θα μπορούσατε απλά να φωτογραφίσει αυτό τώρα
επισης.
>> Αλλά βρείτε αυτά τα κομμάτια του παζλ, ωστόσο, προκειμένου να κερδίσει αυτό το υπέροχο βραβείο.
Και πράγματι μία από τις παραδόσεις σε SC50-- αχ, πολύ αργή.
Μία από τις παραδόσεις σε CS50 είναι να εξυπηρετήσει κέικ μετά την πρώτη διάλεξη.
>> Και έτσι πράγματι, σε μια λίγα λεπτά από τώρα,
θα υπάρξει κέικ σερβίρεται έξω τόσο εδώ όσο και New Haven, καθώς και.
>> Αλλά first-- εμείς τους εαυτούς μας διακοσμημένα.
Αλλά first-- και ελπίζουμε Θα υπάρξουν αρκετά.
>> Αλλά πρώτα, μια γρήγορη ματιά.
Έτσι διαλέξεων θα είναι πράγματι που παράγεται κυρίως εδώ στο Cambridge.
Αλλά κάθε μήνα, θα hop μέχρι Yale με την ομάδα παραγωγής και ρεύμα CS50 του
η πορεία προς την αντίστροφη κατεύθυνση, καθώς έτσι
ώστε να φέρει αυτές τις δύο πανεπιστημιουπόλεις πραγματικά για πρώτη φορά στην ιστορία
τόσο κοντά όσο το δυνατόν ως ένα στην ίδια πορεία.
>> Από την άποψη της δομής στήριξης που είναι έχουν σηκώθηκε εδώ στο Cambridge, καθώς και
όπως στο New Haven, είναι τμήματα.
Πράγματι, όπως κάποιοι από εσάς μπορεί να Ξέρετε, έχουμε διαφορετικές πίστες
κατά τη διάρκεια για τα λιγότερο άνετο, πιο άνετα,
και κάπου ενδιάμεσα, έτσι ώστε ανεξάρτητα από την προηγούμενη φόντου σας,
μπορεί να σας τελικά πετύχει στην τάξη.
>> ώρες γραφείου εν τω μεταξύ, είναι ένα ευκαιρία κάθε Δευτέρα και Τρίτη
και την Πέμπτη το βράδυ να εργάζονται και οι δύο εδώ και στο New Haven στην πορεία μας
πρόβλημα θέτει με δεκάδες το προσωπικό του μαθήματος κοντά σας.
>> Πρόβλημα θέτει εν τω μεταξύ, είναι υποστηρίζονται από τα πράγματα που λέμε
περάσματα, οι οποίες βασίζονται βίντεο tutorials που πραγματικά απαντώντας σε Συχνές Ερωτήσεις
από πού να αρχίσω την πρόκληση μιας εβδομάδας.
Και postmortems περπατάτε μέσω πιθανές λύσεις
έτσι ώστε το άκρο του πρόβλημα που πάρα πολύ, μπορείτε
ξέρετε ακριβώς τι θα μπορούσε να γίνει διαφορετικά ή εντελώς διαφορετικά.
>> Το πρόβλημα θέτει τον εαυτό τους έρχονται σε δύο εκδόσεις, μια τυπική έκδοση
ότι περιμένουμε και να καλέσει το μεγαλύτερο μέρος της η class-- περίπου το 90% συν για do--
και το λεγόμενο έκδοση χάκερ στο οποίο κάθε σελίδα είναι emblazoned
έκδοση χάκερ, χάκερ έκδοση, έκδοση χάκερ,
έτσι ώστε να έχει αυτό το κάρμα αν θέλετε, για καταδύσεις
σε πιο εξελιγμένες εκδόσεις του προβλήματος σύνολα του μαθήματος
που καλύπτουν φαινομενικά το ίδιο υλικό αλλά με μια πιο σύνθετη προσέγγιση
και με επιπλέον φόντο μερικές φορές εισάγονται.
>> Εν τω μεταξύ, είναι εννέα αργά ημέρες εκεί ότι μπορείτε να εφαρμόσετε σε πρόβλημα του μαθήματος
σύνολα, καθώς και το χαμηλότερο σκορ, η οποία θα πέσει στο τέλος όρους.
>> Αλλά τι περιμένει;
Λοιπόν, μια γεύση του προβλήματος θέτει στο χέρι την Παρασκευή
και την επόμενη εβδομάδα όπου θα ανακατεύομαι για λίγες ημέρες σε κάτι
που ονομάζεται Scratch, μια γραφική προγραμματισμού γλώσσα που αναπτύχθηκε από τους φίλους μας
στο Media Lab του MIT που σας επιτρέπει να προγραμματίσει είτε για πρώτη φορά
ή σε ένα νέο περιβάλλον συνολικά χρησιμοποιώντας ένα drag and drop περιβάλλον τύπου.
Σύμφωνα με την οποία κομμάτια του παζλ μόνο αλληλοσυνδέονται μεταξύ τους
αν κάνει λογικό νόημα να το πράξει.
>> Εν τω μεταξύ στο πρόβλημα που δύο πέρυσι, για παράδειγμα,
δεν έχουμε εισαγάγει την κατηγορία στον κόσμο της κρυπτογραφίας,
η τέχνη της κρυπτογράφησης ή κρυπτογράφησης πληροφοριών.
Πράγματι, αυτό το κείμενο εδώ αν αποκρυπτογραφηθούν, θα είναι πράγματι
να σας οδηγήσει σε κάποια διασκέδαση προορισμού.
Και το πρόβλημα που, τι είχαμε φοιτητές
κάνουμε είναι να εφαρμόσει ακριβώς εκείνες είδη things-- ενός αλγορίθμου,
ή το σύνολο των οδηγιών για κρυπτογράφησης και κρυπτογράφησης πληροφοριών.
>> Και στην έκδοση του χάκερ του ίδιου προβλήματος σύνολο,
δεν προκαλούμε τους μαθητές να λάβουν ένα κρυπτογραφημένο αρχείο από έναν τυπικό υπολογιστή
σύστημα με πολλά ονόματα και κρυπτογραφημένους κωδικούς πρόσβασης
και να σπάσει αυτές τις passwords-- πραγματικά να καταλάβω
ό, τι ήταν, χωρίς να γνωρίζει τίποτα A priori σχετικά με αυτές τις πραγματικές τους κωδικούς πρόσβασης.
Εν τω μεταξύ, εμείς μετάβαση στο πρόβλημα
θέτει σε συνέχεια κοιτάζοντας ο κόσμος των γραφικών.
Και στην πραγματικότητα, μπορείτε να φανταστείτε τώρα που αυτό θα μπορούσε ίσως
είναι ο απλούστερος τρόπος για να αντιπροσωπεύουν μια ασπρόμαυρη εικόνα.
>> Ένα λευκό pixel, ή τετράγωνο, όπως στην επάνω δεξιά εκεί,
μπορεί να εκπροσωπείται με α 1 και ένα μαύρο τετράγωνο
θα μπορούσε να αντιπροσωπεύεται με 0.
Και μόνο με τη χρήση περισσότερων bits όπως εμείς πρότεινε νωρίτερα με 72 και 73 και 33,
θα μπορούσαμε να αντιπροσωπεύει το χρώμα pixels, καθώς και.
Και αυτό που κάνουμε κατά τη διάρκεια της Αυτό το πρόβλημα το σύνολο είναι
γενικά να κάνετε μια βόλτα γύρω από πανεπιστημιούπολη με μια ψηφιακή φωτογραφική μηχανή,
λήψη φωτογραφιών του ανθρώπους, τόπους και πράγματα.
Στη συνέχεια, κατά κάποιο τρόπο, κάθε εξάμηνο, φαίνεται να τυχαία
διαγραφούν ή να αλλοιώσει το περιεχόμενο της κάρτας μνήμης κατά την οποία όλες αυτές τις φωτογραφίες είναι,
και έτσι θα αμφισβητούνται να στη συνέχεια να γράψει το λογισμικό
με την οποία για να ανακτήσει τις εν λόγω αρχεία JPEG από ένα αντίγραφο της κάρτας φωτογραφικής μηχανής μας.
>> Εν τω μεταξύ, μπορούμε να σας παραδώσει αργότερα στο Ο όρος ένα λεξικό των αγγλικών λέξεων
ότι έχει 143.000 λέξεις, και θα πρέπει να καταλήξει
με έξυπνο τρόπο φόρτωση τους στη μνήμη,
RAM ή να το πω έτσι, για να απαντήσετε ερωτήματα της μορφής: είναι αυτή η λέξη,
Είναι αυτό μια λέξη, την εφαρμογή του ταχύτερα ορθογράφο ότι μπορείτε,
ακόμη καρφώνει τον εαυτό σας δυνητικά εναντίον συμμαθητών
για να δείτε ποια σας χρησιμοποιεί το ελάχιστο ποσό του χρόνου
όταν τρέχει τον κωδικό σας και ακόμη και το ελάχιστο ποσό της μνήμης.
>> Αργότερα στη διάρκεια που κάνετε στην πραγματικότητα να εφαρμόσουν τις δικές σας web server.
Έτσι, όχι μόνο μια ιστοσελίδα σε ένα γλώσσα που ονομάζεται HTML και περισσότερο,
αλλά ένα web server που πραγματικά ακούει τα αιτήματα στο διαδίκτυο
και αποκρίνεται σε αυτές.
Και πράγματι, αυτό είναι το πώς θα γεφυρωθεί τον κόσμο μας από C με την οποία θα
εξοικειωθούν επόμενη εβδομάδα και PHP και HTML και JavaScript
και CSS και τα παρόμοια.
>> Επειδή ένα από τα πρώτα web-based έργο που κάνουμε αργότερα στον όρο
είναι ιστορικά CS50 Οικονομικών.
στυλ Etrade.com μια ιστοσελίδα που επιτρέπει μπορείτε να αγοράζουν και να πωλούν μετοχές σχεδόν
ενώ εγγράφως και κωδικό για να μιλήσετε με το Yahoo Οικονομικών να πάρει ημι μετοχών σε πραγματικό χρόνο
εισαγωγικά προκειμένου να ενημερωθεί το δικό σας χαρτοφυλάκιο.
>> Αλλά Τέλος φυσικά, είναι η τελική ταινία--
μια ευκαιρία για να κάνει σχεδόν οτιδήποτε του το ενδιαφέρον σας για να λύσει ένα πρόβλημα εδώ
ή πέραν του ενδιαφέροντος για σας ότι είναι κάπως εμπνευσμένη
από τα διδάγματα της κατηγορίας.
>> Και η τάξη, όπως ίσως γνωρίζετε, κορυφώνεται στις λεγόμενες CS50 Hackathon
και CS50 Fair και οποιοσδήποτε αριθμός άλλων πολιτιστικών εκδηλώσεων
διάρκεια του εξαμήνου που σας επιτρέπουν να συμμετάσχουν
με κάθε άλλο και το προσωπικό του μαθήματος.
>> Για παράδειγμα, σε Φωτιά και Πάγος στην Σιτάρ αυτό το έτος, καλά, την Παρασκευή το απόγευμα,
καλούμε περίπου 50 τους μαθητές να το μεσημεριανό γεύμα, όποιος
Θα ήθελα να ενωθούν μαζί μας, τον εαυτό μου, και το προσωπικό,
και τους φίλους μας από τη βιομηχανία και alums να κουβεντιάσει για τη ζωή στον πραγματικό κόσμο
και πέρα, απολαμβάνοντας ένα καλό γεύμα.
Στο Hackathon θα βλέπεις τέτοιες εικόνες
όπως αυτά, συμπεριλαμβανομένων άφθονο candy-- και από το 2014 για την πρώτη φορά,
λαχανικά.
>> [ΧΕΙΡΟΚΡΟΤΉΜΑΤΑ]
>> Αλλά από 05.00 π.μ., κάνει τη σκηνή συνήθως κοιτάξουμε λίγο κάτι σαν αυτό.
Και στη συνέχεια, μόλις μία εβδομάδα ή έτσι ώστε αργότερα, είναι το CS50 Fair
στην οποία ορισμένοι συν 2000 φοιτητών και του προσωπικού και των διδασκόντων
μέλη από όλη την πανεπιστημιούπολη και σε όλη πανεπιστημιουπόλεις φέτος
έρχονται να δουν και να χαρούν το επιτεύγματα του CS50 φοιτητών, η οποία
είναι τώρα μπορείτε.
>> Και πράγματι, ενώ φέτος θα να προσκαλεί και busing κανέναν
σε στο Yale που θα ήθελαν να καταλήξει σε Cambridge αυτό το Σάββατο για CS50 παζλ
Ημέρα, και εμείς θα κάνουμε ακριβώς το ίδιο πράγμα το Δεκέμβριο για το CS50 Hackathon
έτσι ώστε οι μαθητές του Harvard και Yale όσο συμμετάσχουν σε δύο από αυτά τα γεγονότα.
>> Θα έχει, επίσης, CS50 εκθέσεις στην Κέιμπριτζ και στο New Haven του τρέχοντος έτους
έτσι ώστε οι μαθητές και στις δύο πανεπιστημιουπόλεις και το προσωπικό και το διδακτικό προσωπικό
μπορούν να δουν ο ένας τον αντίστοιχο επίτευγμα πανεπιστημιούπολης.
Και αυτά τα επιτεύγματα θα προκαλέσει τέτοια μνήμη
ως αυτό και αυτό και, τελικά, αυτό, στο οποίο όλοι σας
βγείτε από την τάξη φορώντας ένα μικρό κάτι στο οποίο ήσασταν ελπίζουμε
ευτυχής ή υπερήφανος να πω ότι πήρα CS50.
>> Αλλά πριν από αυτό και πριν σερβίρουμε το κέικ,
έχουμε βάλει together-- χάρη στην CS50 του Η ομάδα παραγωγής και ένα ορισμένο αυτο
ραβδί, η μία φορά που χρησιμοποιούμε τέτοια πράγματα for-- όταν το στείλαμε
όχι μόνο εδώ στο Καίμπριτζ αλλά και προς Νιου Χέιβεν
να συγκεντρώσει μερικά hellos από το προσωπικό πορεία και όλα τα παιδιά
θα συναντήσετε τόσο εδώ όσο και στη Νέα Καταφύγιο κατά τη διάρκεια των επόμενων μηνών.
>> Επιτρέψτε μου να εισαγάγει ένα Λίγα περισσότερα του προσωπικού CS50 του.
Mark Zuckerberg: Μήπως ότι το κάνει να πάει;
Ω, πρόκειται.
Πρόκειται.
Ooh.
Yarr!
>> [Μουσική να παίζει ANDY GRAMMER, «Μέλι, I'M ΚΑΛΌΣ"]
>> MARY: Αυτό είναι Caitlin.
Αυτό είναι Jay, και είμαι Μαίρη.
SATO: Γεια σας, παιδιά.
Είμαι Sato.
ΜΙΧΑΗΛ Γ .: Γεια σου.
Το όνομά μου είναι Μιχαήλ, Γ
DOUG LLOYD: Δεν είμαι.
Όχι.
Είμαι Doug Lloyd.
Δεν μπορώ να πιστέψω ότι είμαι εκμετάλλευση μια selfie κολλήσει τώρα.
ΟΜΙΛΗΤΗΣ 4: Γεια σου.
ΟΜΙΛΗΤΗΣ 5: Γεια σου.
ΟΜΙΛΗΤΗΣ 6: Γεια σας.
ΟΜΙΛΗΤΗΣ 7: Γεια σου.
ΟΜΙΛΗΤΗΣ 8: Γεια σου.
Είμαστε παρέα στο Yale.
Είμαστε πραγματικά ενθουσιασμένοι για αυτό το εξάμηνο επειδή είναι
η πρώτη φορά που έρχεται στο Yale.
Είναι πρόκειται να είναι φοβερό!
>> [ΜΟΥΣΙΚΗ Playing]
>> JACOB SCHERBA: Το όνομά μου είναι Jacob Scherba.
Είμαι ενθουσιασμένος για να διδάξουν CS50 γιατί πιστεύω
να φέρει την επιστήμη των υπολογιστών για να άνθρωποι μέσα και προσιτό τρόπο.
ΟΜΙΛΗΤΗΣ 9: Είμαι πραγματικά ενθουσιασμένοι για να διδάξουν CS50
γιατί πήρα το μάθημα πέρυσι, και είναι ένα από τα καλύτερα μαθήματα.
ΟΜΙΛΗΤΗΣ 10: Ναι.
Η συμβουλή μου είναι θα πρέπει να πάρετε CS50.
JACOB SCHERBA: Επέλεξα CS, επειδή Νομίζω ότι είναι ένα διασκεδαστικό και δημιουργικό τρόπο
να λύσει τα προβλήματα με αναλυτικό τρόπο.
ΟΜΙΛΗΤΗΣ 11: Επιστροφή όταν ήμουν λίγο καινούριο και φοβούνται της επιστήμης των υπολογιστών
και φοβάται να κάνει μηχανικής και πράγματα,
ήταν ο πρώτος σκληρός κατηγορίας πήρα, και ήταν επίσης το αγαπημένο μου τάξη ποτέ.
DOUG LLOYD: Αυτό είναι μου ένατο έτος της διδασκαλίας CS50.
Αυτό με κάνει να ακούγεται τόσο παλιά!
Υπάρχει πάντα κάτι νέο.
Υπάρχει πάντα κάτι συναρπαστικό.
Υπάρχει πάντα νέες προκλήσεις που αντιμετωπίζουν οι νέους φοιτητές, και είναι διασκεδαστικό να τους βοηθήσει
και να βιώσουν εκείνους προκλήσεις με αυτούς
και να τους βοηθήσει να λύσουν τα προβλήματά τους.
>> ΟΜΙΛΗΤΗΣ 12: Όταν για πρώτη φορά μάθει πώς να το κάνουμε CS,
ήταν σαν την εκμάθηση μιας υπερδύναμη.
Και για να δείτε ότι σε άλλους φοιτητές και να τους βοηθήσει μέσω αυτής της διαδικασίας
είναι ένα από τα πιο επιβράβευση πράγματα που έχω ποτέ.
>> ΟΜΙΛΗΤΗΣ 7: Επέλεξα CS γιατί η αρχή, ήμουν ένας συμπυκνωτής μαθηματικά
και πήρα CS50 και έπεσε στην αγάπη με αυτό.
Ένιωσα ότι με CS, θα μπορούσα να οικοδομήσουμε τα πράγματα.
Και αυτό, σκέφτηκα, ήταν μια πραγματικά δροσερή όψη.
>> ΟΜΙΛΗΤΗΣ 13: Μερικές συμβουλές για τους νέους οι μαθητές είναι να πάτε σε ώρες γραφείου
και παρέα με το φοβερό ΤΡ.
ΟΜΙΛΗΤΗΣ 14: Ξεκινήστε P-σύνολα σας νωρίς, πηγαίνετε στο ωρών γραφείου,
γίνει frends με TF σας.
ΟΜΙΛΗΤΗΣ 15: Ναι.
Ό, είπε.
ΟΜΙΛΗΤΗΣ 16: Μην φοβάστε να ζητήσετε βοήθεια.
ΟΜΙΛΗΤΗΣ 17: Ναι.
ΟΜΙΛΗΤΗΣ 18: Ξεκινήστε P-σύνολα σας νωρίς.
ΟΜΙΛΗΤΗΣ 19: Είναι μια μεγάλη κοινωνική εμπειρία.
Κάνετε πολλούς φίλους με αυτόν τον τρόπο.
ΟΜΙΛΗΤΗΣ 14: Πηγαίνετε στην ενότητα Είναι διασκεδαστικό.
ΟΜΙΛΗΤΗΣ 11: Θέλω να πω, πάμε για αυτό.
Είναι πραγματικά δύσκολο.
Θα βγούμε από αυτό τι βάζετε σε αυτό,
αλλά είναι ένα πραγματικά διασκεδαστικό κατηγορία ειδικά αν είστε
πρόθυμος να θέσει το χρόνο σε αυτό, αλλά βοηθά αν βάλετε το χρόνο σε αυτό.
Θα πάρετε πολύ περισσότερα έξω από αυτό αργότερα.
MIKE: Είμαι Mike.
CAMILLE: Είμαι Camille.
HANYA: Είμαι Hanya.
ΜΑΤ: Είμαι ο Matt.
Πέτρος: Είμαι Πέτρου.
PHILLIP: Είμαι Phillip.
PATRICK: Είμαι ο Πάτρικ.
ROB BOWDEN: Είμαι Rob Bowden.
BRIAN SCASSELLATI: My όνομα είναι SCAS και this--
ALL: --is CS50.
ΟΜΙΛΗΤΗΣ 20: Στο Yale.
ΟΜΙΛΗΤΗΣ 21: Στο Yale.
[ΓΈΛΙΟ]
DAVID Malan: Αυτό είναι για CS50.
Θα σας δούμε από το Yale για Παρασκευή, παζλ Ημέρα του Σαββάτου.
Κέικ είναι τώρα εξυπηρετούνται.
Αυτό είναι CS50.
>> [ΜΟΥΣΙΚΗ Playing]