[Powered by Google Translate] [Αναπαραγωγή μουσικής] David J. Malan: Αυτό είναι CS50. Γι 'αυτό και ήταν εκεί που είστε τώρα πριν από μερικά χρόνια. Και όταν ήμουν πρωτοετής εκείνη την εποχή, δεν ήμουν πραγματικά σε αυτό το μονοπάτι για να γίνει επιστήμη των υπολογιστών, της μηχανικής κάνει. Πράγματι, ήρθα σε αυτόν τον τόπο ως ένα συγκεντρωτή κυβέρνηση. Θα ήταν, στο γυμνάσιο, ένα παιδί που άρεσε πράγματα όπως η ιστορία. Μου άρεσε συνταγματικό δίκαιο, το είδος της αγγλικής γλώσσας και μαθηματικών. Είναι σαν είδος καλά στρογγυλεμένες, αλλά δεν αναγκαστικά γνωρίζουν ότι τα πράγματα δεν ήταν διδάσκεται στο γυμνάσιο. Και έτσι το καινούριο έτος, είχα αυτό το φόβο, ακόμη και σύμφωνα με την οποία αν και μου άρεσε υπολογιστές, έπαιξαν παιχνίδια στον υπολογιστή και τα θέλατε, σίγουρα ποτέ δεν θεωρούσα τον εαυτό μου ως ένα πρόσωπο του υπολογιστή, ένας επιστήμονας υπολογιστών. Και ειλικρινά, σκέφτηκα τους φίλους μου στο γυμνάσιο που έπαιρναν επιστήμη των υπολογιστών ήταν κομμάτι ενός geeks. Και όμως, όταν πήρα εδώ στην πανεπιστημιούπολη, υπήρχε αυτό το μάθημα, CS50. 

Και εκείνη την εποχή, είχε αυτή τη φήμη του να είναι πραγματικά κάτι να προσέξουμε. Ήταν μια καλή πορεία. Ήταν ένα διασκεδαστικό μάθημα. Αλλά θα έπρεπε να πάρει πραγματικά αυτό το πόδι στην πόρτα. Και ακόμη δεν είχα περάσει ότι το καινούριο έτος όριο. Και πήγα στο δρόμο μου είναι ένα συγκεντρωτή κυβέρνηση, θα μέσα, όπως πολλές από τις προϋποθέσεις, όπως θα μπορούσα, cross-μετρώντας τα πράγματα για gen έκδοση ή πυρήνα και τα παρόμοια. Και στη συνέχεια, το έτος δευτεροετών φοιτητών, για κάποιο λόγο, σηκώθηκα το νεύρων που πάτησε στο Κέντρο Διάδοσης Επιστημών Β, όπου ήταν CS50. Ένα πολύ διάσημος επιστήμονας υπολογιστών με το όνομα του Brian Kernighan δίδασκε εδώ εκείνο το έτος. Και ακόμα και τότε, θα ήταν πρόθυμος να πραγματικά να συμπληρώσετε κάρτα μελέτη μου με τη λήψη αυτής της κατηγορίας επιτυχίας / αποτυχίας. Κοίταξα γύρω μου και σκέφτηκα όλοι σε αυτό το σημείο του Πρέπει να γνωρίζουν περισσότερα για τον τρόπο επιστήμη των υπολογιστών, για προγραμματισμού, σχετικά με τους υπολογιστές. Όλοι πρέπει να είμαστε προγραμματισμού, σε αυτή την αίθουσα, δεδομένου ότι ήταν 12. Αλλά, πράγματι, αυτό δεν ήταν η περίπτωση. Και έτσι η τελευταία μέρα, η πέμπτη Δευτέρα του εξαμήνου, δεν παίρνω αυτό το άλμα και την αλλαγή από επιτυχίας / αποτυχίας σε ένα βαθμού επιστολή και κατέληξε να αλλάζει συγκέντρωση μου ότι ίδια ημέρα με την επιστήμη υπολογιστών. 

Τώρα, αυτό δεν είναι ο στόχος μας σε αυτή την κατηγορία, μπορείτε να μετατρέψει όλα στην επιστήμη των υπολογιστών συγκεντρωτές, αλλά πραγματικά να προτείνει ότι υπάρχει μια ευκαιρία στον τομέα αυτό και σε άλλα πεδία με τα οποία μπορεί να είναι αρκετά εξοικειωμένοι δεδομένου ότι τα γυμνάσια ακολουθούν συνήθως μια αρκετά τυποποιημένο πρόγραμμα σπουδών πορεία, αλλά να βγείτε σε, σε CS50, σε νέα νερά. Και αν κάθεστε εδώ σήμερα να νομίζεις ότι δεν πραγματικά ανήκουν, το ίδιο κάνουν και οι περισσότεροι από τους ανθρώπους στα δεξιά σας και στα αριστερά σας. Πράγματι, το περασμένο έτος, το 76% των μαθητών αυτής της κατηγορίας δεν είχε προηγούμενη εμπειρία. Έτσι, σε αντίθεση με ό, τι μπορείτε να σκεφτείτε, οι περισσότεροι από τους ανθρώπους κάθονται γύρω εδώ σήμερα δεν είναι, στην πραγματικότητα, καμία εκ των προτέρων εμπειρία. 18% έχουν ληφθεί ένα CS τάξη, και 6% έχουν λάβει δύο ή περισσότερα. Εν τω μεταξύ, ζητάμε από τους μαθητές μας κάθε χρόνο για να περιγράψει τους όσον αφορά το επίπεδο άνεσης. Και δεν υπάρχει κανένας ορισμός αυτού. Μπορείτε ακριβώς το είδος του να ξέρω αν δεν είστε πολύ άνετα σε CS50. Και πέρυσι, είχαμε 55% σε αυτό το πράσινο κομμάτι πίτα εδώ αυτο-περιγράφεται ως λιγότερο άνετα, οι μαθητές που ειλικρινά δεν είχε καμία ιδέα γιατί είχα ψωνίσει ακόμη και για την πορεία ότι η πρώτη ημέρα. Αλλά το ίδιο το 55% παρέμεινε μαζί μας μέχρι το τέλος του χρόνου, όπως έκανε 35% που ήταν κάπου ανάμεσα στους πιο άνετα και εκείνων λιγότερο άνετο. 

Έτσι, τι είναι επιστήμη των υπολογιστών; Λοιπόν, στο γυμνάσιο, και πραγματικά γενικότερα από αυτές τις μέρες εκεί, εκεί είναι η αντίληψη ή η παρανόηση ότι η επιστήμη των υπολογιστών είναι ο προγραμματισμός. Και αυτό είναι απολύτως μια πτυχή της επιστήμης των υπολογιστών. Αλλά προγραμματισμού, όποια και αν είναι η γλώσσα, είναι πραγματικά ακριβώς ένα εργαλείο που οι επιστήμονες χρησιμοποιούν τον υπολογιστή για να λύσει τα προβλήματα, είτε στον τομέα της επιστήμης των υπολογιστών ή όλο και περισσότερο αυτά ημέρες στο φυσικών επιστημών, οι φυσικές επιστήμες, σε ιατρική, στις ανθρωπιστικές επιστήμες, την ανάλυση μεγάλων συνόλων δεδομένων. Οπουδήποτε υπάρχει τώρα υπολογιστή και των δεδομένων, υπάρχει μια ευκαιρία να εφαρμόσουν τα διδάγματα σε μια κατηγορία όπως CS50. 

Ας λύσει ένα πρόβλημα που ένας επιστήμονας υπολογιστών θα μπορούσε να πάει για την επίλυση και να προσπαθήσει να βάλει κάποια ορολογία, που μερικές εννοιολογικό πλαίσιο, γύρω από το τι θα μπορούσε να είναι αλλιώς κάποια αρκετά αφηρημένη ιδέα. Έτσι, αυτό είναι ένα τηλέφωνο. Δεν βλέπω αυτά τα πράγματα πάρα πολύ συχνά, αν και το κολλέγιο φαίνεται ότι εξακολουθεί να έχει αυτά τα σπίτια και κοιτώνες. Αλλά πίσω στην ημέρα όταν θέλετε να χρησιμοποιήσετε ένα τηλέφωνο όπως αυτό, δεν υπήρχε ηλεκτρονικό βιβλίο διευθύνσεων στο κινητό σας τηλέφωνο. Αντ 'αυτού, μπορείτε τράβηξε κάτι γνωστό ως ένα βιβλίο τηλέφωνο. Και αυτά τα βιβλία τηλέφωνο είχε περίπου 1.000 σελίδες, συνήθως. Ήταν ταξινομημένο από το Α ως το Ω. Και απλά έπρεπε να βρει το δεξιά της σελίδας για να βρείτε το άτομο που ψάχνετε, προκειμένου να βρείτε το όνομά τους και τον αριθμό τηλεφώνου τους. Τώρα, πώς πηγαίνετε για την αναζήτηση κάποιος σε αυτό το βιβλίο; 

Ας υποθέσουμε ότι ο στόχος μου είναι να δώσει ο φίλος μου, ο Mike Smith, μια κλήση. Λοιπόν, πώς μπορώ να πάω για την εύρεση Mike Smith; Λοιπόν, μια πολύ λογική προσέγγιση, αν και αφελής αναποτελεσματική, θα πρέπει να αρχίσει εδώ και να αρχίσετε να ρίχνεις σελίδα 4 στη σελίδα 5 στη σελίδα 6, και να είδος γραμμικά, κατά μήκος μια ευθεία γραμμή, περνούν από αυτό το βιβλίο του τηλεφώνου. Και ακόμα κι αν αυτό είναι gonna είναι απίστευτα κουραστικό, αν Mike Smith είναι σε αυτό το βιβλίο, είμαι τελικά θα τον φτάσουν όταν τελικά αναστροφή στην ενότητα S αυτού του βιβλίου. Τώρα βέβαια, δεν χρειάζεται να είναι ένας επιστήμονας πληροφορικής στο Γνωρίζω ότι αυτό είναι ένα ηλίθιο τρόπο για την επίλυση αυτού του προβλήματος. Τι θα ήταν ένα τυπικό ανθρώπινο ον κάνει; Μπράβο. Έτσι θα μεταβείτε στο κέντρο, δεξιά. Έτσι θα αναστρέψετε περίπου στη μέση, κοιτάξτε εδώ, και μου φαίνεται να βρω τον εαυτό μου στο τμήμα Μ. Εντάξει, έτσι είναι σαφώς Μ δεν είναι αυτό που ψάχνω. Και του Μάικ προς τα δεξιά, να το πω έτσι, του παρόντος τμήματος. Και όπως κάποιοι από εσάς έχετε δει πριν, μπορούμε κυριολεκτικά τώρα προχωρήστε στο δάκρυ αυτό το πρόβλημα στη μέση. 

[Χειροκρότημα] Μπορείτε πραγματικά δεν πρέπει να είναι ότι εντυπωσιάστηκα. Λυσσασμένος τα κάτω της ραφής είναι πραγματικά δεν είναι ότι σκληρά. Οι πραγματικοί άνθρωποι το κάνουν με αυτόν τον τρόπο. Αλλά, κάτω από τη ραφή, τώρα έχουμε δύο προβλήματα, το καθένα από το οποίο είναι το μισό τόσο μεγάλη. Και μπορούμε να ρίξει κυριολεκτικά ότι το ήμισυ του προβλήματος μακριά. Τώρα είμαστε αριστερά δεν με 1.000 σελίδες, αλλά, ας πούμε, 500. Και τώρα τι μπορώ να κάνω; Λοιπόν, ένας τυπικός άνθρωπος θα πάει περίπου στη μέση και πάλι. Και θεωρώ τον εαυτό μου ένα τμήμα της Ε. Έτσι, δεν είναι αρκετά εκεί. Έτσι, και πάλι, δεν μπορώ να σχίσει αυτό το πρόβλημα στη μέση. [Χειροκρότημα] Σας ευχαριστώ. Έτσι, τώρα έχω μόνο περίπου 250 σελίδες. Και μπορώ να το κάνω αυτό ξανά και ξανά και ξανά και να πάει από 125 σε περίπου 60 σε 30 έως 15 και ούτω καθεξής. Και τέλος, θα πάρω μειώνονται σε μία από τις σελίδες S για η οποία, αν είναι στον τηλεφωνικό κατάλογο, ο Mike Smith θα πρέπει να είναι. 

Τώρα, αυτό είναι ένα προφανώς αρκετά λογικό αλγόριθμο, και αυτό είναι ένα one-time-χρήση αλγορίθμου σε αυτή την περίπτωση. Αλλά τι μπορούμε να ταξινομήσετε του πάρει μακριά από αυτό; Λοιπόν, η πρώτη προσέγγιση, αν διορθώσει αφελής αν ήταν, μπορεί να περιγραφεί από την παρούσα ευθεία γραμμή. Έτσι, αν για το x-άξονα εδώ λέμε αυτό είναι το μέγεθος της πρόβλημα, έτσι ώστε ο άξονας χ-πηγαίνει προς τα δεξιά, η πρόβλημα μεγαλώνει. Τι σημαίνει να είναι μεγαλύτερο στην πλαίσιο αυτού του προβλήματος; Περισσότερες σελίδες στον τηλεφωνικό κατάλογο. Υπάρχει περισσότερο κάτι που μπορούμε να ποσοτικοποιηθούν. Στις ο άξονας Ψ, ο χρόνος για την επίλυση. Έτσι, όπως ο άξονας ανεβαίνει, παίρνει περισσότερο χρόνο προφανώς. Έτσι, η πρώτη προσέγγιση των γραμμικά αναζήτηση από τη σελίδα 1 στην σελίδα dot dot dot 1000 είναι μία γραμμική διαδικασία, μία γραμμική αλγόριθμο ή μέθοδο. Και μπορούμε να το περιγράψουμε με την παρούσα ευθεία γραμμή. Αν μπορώ να προσθέσω μία ακόμη σελίδα στον τηλεφωνικό κατάλογο, πρόκειται να, σε η χειρότερη περίπτωση, να λάβει με άλλο ένα κτύπημα σελίδα να βρείτε τον Mike Smith. Αν μπορώ να προσθέσω 100 σελίδες, 100 κτυπήματα ή περισσότερες μονάδες χρόνου. 

Τώρα, μπορώ να είμαι λίγο έξυπνος με αυτό. Δεν χρειάζεται πραγματικά να γυρίσει σελίδα το ένα σε έναν χρόνο. Μπορώ να κάνω τα πράγματα όπως είναι το 2 σε ένα χρόνο ή 4 σε ένα χρόνο. Αλλά ακόμα και αυτό δεν είναι ό, τι καλύτερο ριζικά. Ακόμα κι αν είναι 2 σε μια στιγμή, ναι, αυτό το είδος του αυτό κινείται γραμμή κάτω από ένα κομμάτι, και αυτό σημαίνει ότι χρειάζεται λιγότερο δεδομένη χρονική στιγμή ο ίδιος αριθμός των σελίδων. Αλλά δεν είναι ουσιαστικά καλύτερα. Αλλά τι κάναμε ακριβώς κάνουμε, και τι έκανε όλους να κάνετε ενστικτωδώς; Θα επιτευχθεί πραγματικά λίγο κάτι σαν αυτό, λογαριθμική χρόνο, οπότε το πρόβλημα μπορεί να αναπτυχθεί και να αναπτυχθούν και μεγαλώνουν, αλλά το κόστος της επίλυσης αυτού του προβλήματος, ο χρόνος απαιτούνται για την επίλυση αυτού του προβλήματος, δεν μεγαλώνουν σχεδόν τόσο γρήγορα. Αυτό θα ήταν μια λογαριθμική καμπύλη, log του n, όπου το n είναι ακριβώς το μέγεθος του προβλήματος, ο αριθμός των σελίδων σε αυτό τηλεφωνικό κατάλογο. Και τι σημαίνει αυτό σε πραγματικούς όρους; Λοιπόν, αν έχουμε σαν 500 άτομα σε αυτό το δωμάτιο αυτή τη στιγμή, ή μάλλον, αν έχουμε - ανάμιξης μεταφορά, δεν το κάνουμε αυτό ακόμη παράδειγμα φέτος - οπότε αν έχουμε 500 σελίδες στον τηλεφωνικό κατάλογο και να διπλασιαστεί 1.000, σε αυτό το πιο έξυπνο μοντέλο της flipping στη μέση, πόσα δάκρυα σελίδα χρειάζεται για να πάει από 500 έως 1.000 σελίδες; Λοιπόν, μόνο ένα δάκρυ επιπλέον σελίδα. Αν μου έδωσε ένα 2.000 σελίδων βιβλίο του τηλεφώνου, δεν είναι μεγάλη υπόθεση. Απλά το δάκρυ αυτό ένα επιπλέον χρόνο. 

Έτσι, με λίγα λόγια, το μέγεθος του προβλήματος μπορεί να αναπτυχθεί πολύ πιο γρήγορα από το κόστος της επίλυσης πραγματικότητα. Τώρα αυτό είναι ακριβώς ένα τέτοιο αλγόριθμο. Υπάρχουν άλλοι που μπορούμε να λύσουμε με τον ίδιο τρόπο. Και γιατί να μην το κάνουμε αυτό; Αν θα με χιούμορ, έστω και αδέξια εδώ στην Sanders, πηγαίνετε μπροστά, ο καθένας, αν θα μπορούσατε και να στέκονται όρθιοι στη θέση του. Όπως μπορείτε να δείτε στην οθόνη εδώ, αυτό είναι ένας αλγόριθμος, μια διαδικασία, ένα πρόγραμμα ηλεκτρονικού υπολογιστή, αν θέλετε, να εκτελούνται από άνθρωπο που έχει μόλις 3 βήματα. Είμαστε ήδη στο βήμα 1. Έχετε σηκώθηκε. Και τώρα σκεφτείτε τον εαυτό σας τον αριθμό 1. Αυτός είναι ο τρέχων αριθμός. Όλοι εδώ είναι το νούμερο 1. Βήμα 2, ζεύγος στέκεται μακριά με κάποιον, προσθέστε τους αριθμούς σας μαζί, και να υιοθετήσει τότε το ποσό ως νέο αριθμό σας. Κάποιος από εσάς θα πρέπει να καθίσει, στη συνέχεια, επαναλάβετε. 

ΟΜΙΛΗΤΗΣ 1: 205. David J. Malan: Τι είναι αυτό; ΟΜΙΛΗΤΗΣ 1: 205. David J. Malan: OK. ΗΧΕΙΟ 2: Έχει τις άλλες. David J. Malan: 205; ΟΜΙΛΗΤΗΣ 3: Ναι. David J. Malan: OK. 3. ΟΜΙΛΗΤΗΣ 4: 400. ΟΜΙΛΗΤΗΣ 5: 5. 700. David J. Malan: Εντάξει. Σε αυτό το σημείο, όλο και λιγότεροι άνθρωποι θα πρέπει να στέκεται. Αυτό είναι που γίνεται πιο δύσκολη. Κάποιος εδώ. Εδώ. Το χειρότερο μέρος είναι ότι μπορείτε επίσης να κάνετε πολύ προφορικά αριθμητική μπροστά από εκατοντάδες Χάρβαρντ undergrads. OK. Bit of a bug εδώ. Εντάξει. Τι είναι ο αριθμός σας; ΟΜΙΛΗΤΗΣ 6: Εννέα. David J. Malan: Τι είναι αυτό; ΟΜΙΛΗΤΗΣ 6: Εννέα. David J. Malan: Εννέα. Εντάξει. Τι είναι ο αριθμός σας; ΟΜΙΛΗΤΗΣ 7: 179. David J. Malan: 179; Εντάξει. Καλή. Έτσι, 188. Έτσι, εσείς μπορείτε να καθίσετε. Τι είναι ο αριθμός σας; ΟΜΙΛΗΤΗΣ 8: 118. David J. Malan: 118. Μερικά έξυπνα undergrad αρχίσει να κάνει τα μαθηματικά. Εντάξει. 118, 188. Τι άλλο έχουμε; ΟΜΙΛΗΤΗΣ 9: 71. David J. Malan: 71. ΟΜΙΛΗΤΗΣ 10: 79. David J. Malan: 79. Εντάξει. ΟΜΙΛΗΤΗΣ 11: 47. David J. Malan: 47. Ποια, το διδακτικό προσωπικό, το οποίο μας δίνει πόσες; 705 είναι η απάντηση. Και αυτό είναι, στην πραγματικότητα, ακριβώς σωστό. Όχι, στην πραγματικότητα ήμασταν λίγο πιο μακριά από εκεί. 

Αλλά πώς θα πρέπει να το έχουν εργαστεί; Τι θα πρέπει να έχουν ακριβώς συνέβη; Έτσι, σε κάθε επανάληψη του αλγορίθμου, που ξεκίνησε με κάποια αριθμός των ανθρώπων που στέκεται, και αυτό ήταν το συνολικό αριθμό n στην αρχή. Στη συνέχεια, το ήμισυ του που κάθισε, και πήγαμε στο n πάνω από 2. Στη συνέχεια, το ήμισυ του που κάθισε. Πήγαμε στο ν πάνω από 4, κ πάνω από 8, π άνω των 16, και ούτω καθεξής, έως ότου, έστω και αν αυτό το είδος της αποσυντεθεί εκεί η τέλος, θεωρητικά, ο καθένας είχε συνδεθεί από το μπαλκόνι και πατάρι και ορχήστρα εδώ, θα είχαμε μόνο ένα μοναχικός άτομο που στέκεται με συνολική αξία, στην περίπτωση αυτή, από 705. Τώρα, τι σημαίνει αυτό, όμως, για τη λειτουργία του χρόνου; Λοιπόν σκέφτομαι αν μπορώ ως το ανθρώπινο είχε κάνει αυτό με το χέρι. Θα έχουν αρχίσει αρκετά αφελώς αλλά σωστά με 1, 2, 3, 4, 5, 6, 7, 8, και ούτω καθεξής. Απαιτεί αρκετό χρόνο. Έτσι, μπορώ να κάνω, καλύτερα έτσι δεν είναι; Στο δημοτικό σχολείο, δεν μετράνε μόνο σε αυτά. Μπορείτε υπολογίζετε σε δυάρια. Έτσι 2, 4, 6, 8, 10, 12. Και αυτό γίνεται πολύ πιο γρήγορα. Τώρα, όμως, ουσιαστικά, με τη μόχλευση της συλλογικής νοημοσύνη του καθενός σε αυτή την αίθουσα, μπορούμε να επιτύχουμε ένα περιορίσει πολύ περισσότερο όπως αυτό, το οποίο τώρα ο αριθμός των οι άνθρωποι σε αυτό το δωμάτιο θα μπορούσε να διπλασιαστεί. Ένα άλλο 700 άτομα περπατούν σε αυτό το δωμάτιο για 1.400 άτομα, αλλά θα μας πάρει μόνο ένα ακόμη επανάληψη αυτής της αλγόριθμο για την επίλυση. 

Και έτσι, όλο και περισσότερο αυτές τις μέρες, όταν έχουμε αυτά τα τεράστια σύνολα δεδομένων στο Facebook και το Google και τα συναφή, είναι επίλυση των προβλημάτων με ένα κομμάτι του διορατικότητα, αυτό το κομμάτι της εξυπνάδα, που είναι όλο και περισσότερο μας επιτρέπει να κάνουμε πολλά, πολύ πιο ισχυρά πράγματα με τους υπολογιστές σήμερα. Αν σας αρέσουν αυτού του είδους τα πράγματα, μπορεί να έχετε δει στις Ημέρα δική παζλ Facebook CS50 του έρχεται αυτό το Σάββατο. Αν θέλετε να συμμετάσχετε σε κάτι σαν αυτό το οποίο εσείς, σε 2 ή 3 ή 4 ομάδες των 4, θα ήθελα να λύσει μερικά παζλ όπως αυτό, θα έχετε την ευκαιρία για να κερδίσει μερικά καταπληκτικά δώρα, μεταξύ των οποίων είναι και μερικά Wii κάρτες δώρων ή κάποια άλλη κλοπιμαία Facebook. Αυτό το Σάββατο, το μεσημέρι έως τις 3:00 μ.μ., πηγαίνετε στο cs50.net/rsvp για τέτοια. Και αυτή η διαφάνεια είναι σε απευθείας σύνδεση, αν θέλετε να παίξετε γύρω. Τα προβλήματα που φέτος θα είναι νέα. 

Μπορείτε να παρατηρήσετε στην τάξη, επίσης, όλο και πιο φωτογραφικές μηχανές φέτος. Έτσι, όχι μόνο θα είναι η πορεία είναι γυρισμένη με το συνήθη τρόπο, CS50 Μπορεί επίσης να συμμετέχει σε ένα ντοκιμαντέρ για την τριτοβάθμια εκπαίδευση που είναι κοιτάζοντας την μεταμορφωτική εμπειρία ότι ένας μαθητής μπορεί να έχει αυτές τις μέρες σε ένα προπτυχιακό διάρκεια της μελέτης. Έτσι, προς αυτά, τότε, όχι μόνο θα μπορούμε να κινηματογραφεί για ότι, εμείς θα γυρισμάτων, καθώς όλο και περισσότερο για μας σε απευθείας σύνδεση ακροατήριο, καθώς και στην περίπτωση αυτή το κοινό εδώ. Έτσι, καλωσορίζουμε στην τάξη φέτος Χάρβαρντ μας Επέκταση μαθητές Γυμνασίου και Λυκείου, Graduate School of Design, Εκπαίδευση, το σχολείο των επιχειρήσεων, η Σχολή Κένεντι, το σχολείο του νόμου, καθώς και ένας αριθμός φοιτητών από Belmont, Λέξινγκτον, Newton, και Watertown γυμνάσια. Καλώς ήρθατε σε όλους σας. Επιπλέον, αυτό το έτος, μπορεί να έχετε ακούσει, Harvard και MIT, Berkeley και τώρα, έχουν εισέλθει σε ένα συνεργατικό εταιρική σχέση, μια πρωτοβουλία που ονομάζεται EDX, το οποίο είναι ένα πρωτοβουλία για το άνοιγμα της εκπαίδευσης σε όλες τις πιο ανθρώπους σε απευθείας σύνδεση και να αρχίσει να κάνει ουσιαστικά έρευνα σε πολύ ευρύτερη κλίμακα ως προς το πώς οι άνθρωποι μαθαίνουν. Και έτσι CS50 θα είναι το πρώτο μάθημα του κολλεγίου που συμμετέχουν στην εν λόγω πρωτοβουλία. Που σημαίνει ότι θα έχετε πρόσβαση σε όλα τα εργαλεία περισσότερο, όλο το περιεχόμενο του προγράμματος σπουδών περισσότερο, πολύ περισσότερο βίντεο περιεχόμενο, ως αποτέλεσμα, καθώς, όπως του χθες το πρωί, η 53.019 άνθρωποι οι οποίοι έχουν εγγραφεί για να λάβουν CS50 μαζί μαζί σας αυτό το έτος στο Διαδίκτυο. Έτσι, χωρίς - [Χειροκρότημα] Λοιπόν, τι σημαίνει αυτό, ιδίως, είναι ότι η διδακτικού προσωπικού και έχω περάσει αρκετό χρονικό διάστημα αυτό καλοκαίρι προετοιμασία για την πτώση, τόσο στην πανεπιστημιούπολη και να σβήνουν, έτσι ότι μπορούμε να αρχίσουμε να δημιουργήσουν ένα σώμα ενδιαφέρουσα, από συναρπαστικό, της συμμετοχής εκπαιδευτικού περιεχομένου που εστιάζεται, κυρίως, στις πιο οικεία μεταφορικά μέσα του αρκετά σύνθετο υλικό. 

Έτσι, εκτός από τις διαλέξεις και τα τμήματα του μαθήματος και τα πράγματα που ονομάζονται περάσματα, το οποίο θα επανεξετάσει σε μόλις ένα λίγο, θα έχουμε επίσης αυτά τα σορτς φέτος που επιτρέπουν να συνεργαστεί με την πορεία από μια διαφορετική οπτική γωνία συνολικά. Έτσι ας χρησιμοποιήσουμε αυτό ως μια ευκαιρία να ρίξουμε μια γρήγορη ματιά σε ένα που ασχολείται με αυτό έννοια της εκτελέσιμα. 

Έτσι, στην επιστήμη των υπολογιστών, υπάρχουν πράγματα που ονομάζεται αλγόριθμοι - δύο από τις οποίες πήραμε μόνο μια ματιά στο - αυτές τις διαδικασίες για επίλυση των προβλημάτων. Αλλά στο τέλος της ημέρας, θα πρέπει να αποτελούν πληροφορίες κατά κάποιο τρόπο. Και θα πρέπει να το εκπροσωπούν με έναν τρόπο που ένας υπολογιστής μπορεί να καταλαβαίνουν. Και ακόμα κι αν δεν καταλαβαίνεις πραγματικά υπολογιστές και είστε σε αυτό% 76 αυτή τη στιγμή, έχετε πιθανώς κάποια αόριστη αίσθηση ότι οι υπολογιστές με κάποιο τρόπο να ασχοληθεί σε 0s και 1s, η δυαδική σύστημα, να το πω έτσι. Τώρα γιατί συμβαίνει αυτό; Λοιπόν, αποδεικνύεται όταν οι υπολογιστές για πρώτη φορά, αν που απαιτούνται για να αντιπροσωπεύσουν τις πληροφορίες, θα μπορούσατε να το κάνετε με ηλεκτρική ενέργεια. Και αν και αυτό είναι ένα κομμάτι από ένα υπεραπλούστευση, ένα πολύ εύκολο τρόπο εγγραφής πληροφοριών είναι είτε στροφή ότι η ηλεκτρική ενέργεια για - 1 σε ένα δυαδικό, να το πω έτσι - ή στροφή ότι η ηλεκτρική ενέργεια μακριά. 

Έτσι, αν Barry, αν δεν θα με πείραζε, θα μπορούσαμε χαμηλώστε τα φώτα πλήρως για μια στιγμή; Αυτό εδώ είναι ένα πολύ περιττή δυαδικό 0. Αν γυρίσουμε πίσω τα φώτα επάνω, τώρα είναι Sanders Theatre αντιπροσωπεύει την δυαδική τιμή 1. Δυστυχώς, με ένα μόνο κομμάτι, με μόλις ένα σετ φώτα, μπορούμε να αντιπροσωπεύουν μόνο δύο αριθμούς στο κόσμο, 0 και 1. Και θα ήταν ωραίο αν οι υπολογιστές μπορούσαν να υπολογίζουν ένα λίγο υψηλότερη από αυτή. Αλλά πραγματικά μπορούν. Επιτρέψτε μου λοιπόν να τραβήξει στην οθόνη εδώ ο φίλος μας Nate Hardison που θα μας δώσει μια γρήγορη ματιά κατά τη διάρκεια της μόλις λίγων λεπτά σε αυτή την έννοια της δυαδικής. 

[ΑΝΑΠΑΡΑΓΩΓΗ ΒΙΝΤΕΟ] NATE HARDISON: Επιστροφή όταν έμαθε πώς να διαβάζουν και να γράφουν αριθμούς, μάθατε για τα ψηφία 0 έως 9. Για να γράψετε ακέραιους αριθμούς μεγαλύτερο από 9, μάθατε ότι όλα που είχε να κάνει ήταν χρησιμοποιούν κάποιο συνδυασμό αυτών των ψηφίων, όπως στο 52 και 437. Έτσι, αυτός ο τρόπος γραφής αριθμών έχει ένα όνομα, δεκαδική μορφή. Γιατί δεκαδικό; Λοιπόν, η λατινική ρίζα ενός δεκαδικού, Δεκέμβριο, σημαίνει 10. Και όταν έχεις 10 ψηφία σε σύστημα γραφής σας, 10 γίνεται ένα μάλλον ειδικό αριθμό. Ας δούμε τον αριθμό 437 γραμμένο σε δεκαδική μορφή με καταλάβουμε γιατί. 

Μπορούμε πρώτο διάλειμμα μέχρι 437 σε 400 συν 30 συν 7. Μπορούμε να το πάρετε πέρα ​​ακόμη περισσότερο έτσι ώστε να έχουμε 4 φορές 100 συν 3 φορές 10 συν 7 φορές 1. Θυμηθείτε μαθαίνουν για τον τόπο αυτά, ο τόπος δεκάδες, ο τόπος εκατοντάδες, και ούτω καθεξής; Αυτό είναι ακριβώς όπου που προέρχεται από. Και τέλος, μπορούμε να δούμε ότι έχουμε ένα σωρό δυνάμεις του 10 ενσωματωμένο στο εδώ. Έχουμε 4 φορές το 10 έως 2 συν 3 φορές το 10 έως 1 συν 7 φορές 10 στο μηδέν. Έτσι, τώρα βλέπετε γιατί 10 είναι μια ειδική αριθμός των δεκαδική μορφή. Στην πραγματικότητα, έχουμε ένα όνομα για αυτό. Έχει καλέσει τη βάση, δεδομένου ότι είναι η βάση του εκθέτη στην αριθμητική μας εδώ. 

Δεκαδική μορφή δεν είναι ο μόνος τρόπος για να αντιπροσωπεύσει τους αριθμούς. Στην πραγματικότητα, ακόμη και αν μπορούμε να απαλλαγούμε από τα ψηφία 2 έως 9, μπορούμε να εξακολουθούν να αντιπροσωπεύουν όλους τους αριθμούς που θα μπορούσαμε με δεκαδικό. Έτσι τώρα έχουμε δύο ψηφία, 0 και 1, 2 είναι ειδικά μας αριθμός, η βάση του συστήματος σημειογραφίας μας. Το όνομα αυτού του συστήματος σημειογραφίας ονομάζεται δυαδική από το πρόθεμα "bi" σημαίνει 2. Έτσι, αντί τώρα να έχουν μια θέση αυτοί και δεκάδες θέση και ούτω καθεξής, έχουμε τώρα ένα μέρος αυτά, ένα μέρος δυάρια, ένα fours τόπο, και ούτω καθεξής, ανεβαίνοντας από δυνάμεις του 2. Ας δούμε λοιπόν αυτό με κάνει κάποια μέτρηση. Έτσι, εξακολουθεί να είναι 0 0, και το 1 είναι ακόμη 1. Ωστόσο, τώρα που έχουμε μια θέση δυάρια, αντί των δεκάδων τόπο, 10 αντιπροσωπεύει τον αριθμό 2. Για να πάρετε 3, θα προσθέσει ένα με αυτό και να πάρει 11. 4, δεδομένου ότι υπάρχει τώρα μια θέση τέσσερα, είναι αντιπροσωπεύεται από 100. Πέντε είναι 101. 6 είναι 110. 7 είναι 111. 8, πάλι, έχει τη δική του θέση. Έτσι είναι 1000. Και νομίζω ότι μπορείτε να πάρετε το σημείο. [ΑΝΑΠΑΡΑΓΩΓΗ ΒΙΝΤΕΟ ΤΕΛΟΣ] 

David J. Malan: Λοιπόν, αυτό είναι να πούμε, ό, τι κάνουν και οι υπολογιστές τι δυαδική είναι στην πραγματικότητα δεν είναι τόσο ανόμοια από ό, τι έχουμε ήδη λάβει ως δεδομένο εδώ και μερικά χρόνια, έτσι δεν είναι; Μπορείτε υπολογίζω δημοτικό σχολείο, μάθατε να μετρήσει ακριβώς η μόδα που πρότεινε Nate. Αλλά τότε μάλλον δεν έχουν σκεφτεί πραγματικά για αυτό, δεδομένου ότι, το γεγονός ότι δεν υπάρχει αυτός ο τόπος αυτά, δεκάδες θέση, και εκατοντάδες τόπο. Και αυτό είναι αρκετά αυθαίρετη. Και πράγματι, οι υπολογιστές χρησιμοποιούν απλά τη διαφορετική βάση. Αλλά, στο τέλος της ημέρας, πραγματικά σωματικά αντιπροσωπεύουν αυτή η έννοια του 0 και 1, που προφανώς δεν γυρίσει μόνο το φώτα και να σβήνουν οπωσδήποτε. Θα πρέπει να το κάνουμε σε μια πολύ λεπτότερα με κόκκους κλίμακα. Και με περισσότερη ακρίβεια, μπορείτε να θυμηθείτε αυτό το ανόητο λίγο παιχνίδι από την παιδική ηλικία, μαλλιαρός Willy και αυτά τα μικρά μαγνητικά σωματίδια. 

Έτσι μαγνητικά σωματίδια είναι κάτι που μπορείτε να ευθυγραμμίσετε σε δυο διαφορετικές κατευθύνσεις, ίσως Βορρά-Νότου ή βορρά-νότου. Και έτσι μια πολλή σωματική ενσαρκώσεις της τεχνολογίας αυτές τις μέρες που χρησιμοποιούν το δυαδικό, που χρησιμοποιούν 0s και 1s, απλά έχουν μαγνητισμό στο εσωτερικό που ευθυγραμμίζει τα πράγματα, πάνω-κάτω ή κάτω προς τα πάνω, με τον τρόπο αυτό αντιπροσωπεύει ένα 0 ή 1, αντιστοίχως. Έτσι, πράγματι, ας προχωρήσουμε μακριά από το αφηρημένο εδώ και ματιά στο εσωτερικό του τι είναι ένα πιο παραδοσιακό σκληρό δίσκο του υπολογιστή. Αυτό συμβαίνει να είναι λίγο μεγαλύτερο στην οθόνη υπό την έννοια ότι είναι από έναν επιτραπέζιο υπολογιστή. Αλλά φορητούς υπολογιστές σήμερα εξακολουθούν να έχουν την ίδια τεχνολογία, αλλά είναι σταδιακά να αντικατασταθεί από πιο εξελιγμένα πράγματα που έχουν στην πραγματικότητα δεν έχουν κινούμενα μέρη. Το εσωτερικό, στη συνέχεια, ενός σκληρού δίσκου. 

[ΑΝΑΠΑΡΑΓΩΓΗ ΒΙΝΤΕΟ] ΟΜΙΛΗΤΗΣ 12: Ο σκληρός δίσκος είναι όπου το PC σας αποθηκεύει περισσότερες από μόνιμα δεδομένα της. Για να γίνει αυτό, τα δεδομένα από τη RAM ταξιδεύει μαζί με το λογισμικό σήματα που λένε το πόσο σκληρό δίσκο για την αποθήκευση των δεδομένων. Τα σκληρά κυκλώματα κίνησης μεταφράζουν αυτά τα σήματα σε διακυμάνσεων τάσης. Αυτά με τη σειρά τους ελέγχουν τα κινούμενα μέρη του σκληρού δίσκου, κάποιες από τα λίγα κινούμενα τμήματα αριστερά στο σύγχρονο υπολογιστή. Μερικά από τα σήματα ελέγχουν έναν κινητήρα ο οποίος περιστρέφει μέταλλο υμένιο πιατέλες. Τα δεδομένα σας είναι αποθηκευμένα στην πραγματικότητα σε αυτές τις πιατέλες. Άλλα σήματα μετακινήσετε το κεφαλή ανάγνωσης-εγγραφής για να διαβάσετε ή εγγραφή δεδομένων σχετικά με τις πιατέλες. Αυτό το μηχάνημα είναι τόσο ακριβές ότι μια ανθρώπινη τρίχα δεν θα μπορούσε να ακόμη και να περάσει μεταξύ των αρχηγών και κλώση πιατέλες. Ωστόσο, λειτουργεί σε όλα καταπληκτική ταχύτητα. [ΑΝΑΠΑΡΑΓΩΓΗ ΒΙΝΤΕΟ ΤΕΛΟΣ] 

David J. Malan: Έτσι, αν τώρα κάνετε ζουμ σε ό, τι είναι στην πραγματικότητα συμβαίνει στην κορυφή αυτών των platters σε όρους του μαγνητισμό, έχουμε αυτό το δεύτερο από τα δύο βλέμματα. 

[ΑΝΑΠΑΡΑΓΩΓΗ ΒΙΝΤΕΟ] ΟΜΙΛΗΤΗΣ 13: Ας δούμε τι ακριβώς είδαμε σε αργή κίνηση. Όταν ένα σύντομο παλμό της ηλεκτρικής αποστέλλεται η κεφαλή ανάγνωσης-εγγραφής, το γυρίζει σε ένα μικροσκοπικό ηλεκτρομαγνήτη για ένα κλάσμα ενός δευτερολέπτου. Ο μαγνήτης δημιουργεί ένα πεδίο που αλλάζει την πολικότητα του ένα πολύ μικρό μέρος από τα μεταλλικά σωματίδια τα οποία παλτό επιφάνεια κάθε platter του. Μια σειρά μοτίβο από αυτά τα μικροσκοπικά φορτισμένα περιοχές στο δίσκο αντιπροσωπεύει ένα μόνο μπιτ δεδομένων στον δυαδικό αριθμό σύστημα που χρησιμοποιείται από τους υπολογιστές. Τώρα, αν η τρέχουσα αποστέλλεται ένας τρόπος μέσω της ανάγνωσης-εγγραφής το κεφάλι, η περιοχή είναι πολωμένο σε μια κατεύθυνση. Εάν το ρεύμα έχει ρυθμιστεί κατά την αντίθετη κατεύθυνση, το πόλωση αντιστρέφεται. Πώς μπορείτε να πάρετε τα δεδομένα από το σκληρό δίσκο; Απλά αντιστρέψει τη διαδικασία. Έτσι είναι τα σωματίδια στο δίσκο που παίρνουν το ρεύμα η κεφαλή ανάγνωσης-εγγραφής κινείται. Βάλτε μαζί τα εκατομμύρια αυτών των τμημάτων μαγνητισμένο και έχετε πήρε ένα αρχείο. Τώρα, τα κομμάτια ενός αρχείου μπορεί να είναι διασκορπισμένα σε όλη την platters ενός δίσκου, κάτι σαν το χάος του χαρτιά στο γραφείο σας. Έτσι, ένα ειδικό αρχείο επιπλέον παρακολουθεί όπου τα πάντα είναι. Μην επιθυμείτε είχατε κάτι τέτοιο; [ΑΝΑΠΑΡΑΓΩΓΗ ΒΙΝΤΕΟ ΤΕΛΟΣ] 

David J. Malan: Πράγματι. Έτσι, έχουμε την ικανότητα να αντιπροσωπεύουν πληροφορίες, οι αριθμοί σε πολύ χαμηλό επίπεδο. Έχουμε ένα φυσικό τρόπο που αντιπροσωπεύει το ίδιο πράγμα. Αλλά δεν μπορούμε να κάνουμε πραγματικά όλα αυτά πολύ ενδιαφέρον ακόμη εκτός ίσως κάποια αριθμητική και τα μαθηματικά. Δεν έχουμε κανένα τρόπο αντιπροσωπεύει μέχρι στιγμής τα πράγματα όπως γράμματα του αλφαβήτου έτσι ώστε εμείς οι άνθρωποι μπορούν να επικοινωνούν χρησιμοποιώντας αυτές τις ίδιες συσκευές. Αλλά ευτυχώς υπάρχει κωδικοποιήσεις, πρότυπα και 0s 1s, που αντιπροσωπεύουν υψηλότερο επίπεδο δομών, όπως α και β και γ και ολόκληρες φράσεις και παραγράφους και τα παρόμοια. Και έτσι ASCII, το οποίο είναι ένα αρκτικόλεξο που αναφέρεται σε αυτό σύστημα κωδικοποίησης σύμφωνα με την οποία ένας αριθμός αντιστοιχεί σε ένα ορισμένο γράμμα. 

Για παράδειγμα, ο αριθμός που γνωρίζουμε ως δεκαδική τιμή 65 είναι γνωστό ως το κεφαλαίο γράμμα Α στους υπολογιστές. Η δεκαδική τιμή από 97 σε υπολογιστές που είναι γνωστό ως ένα πεζά ένα. Και τι σημαίνει αυτό πραγματικά σημαίνει; Λοιπόν, αν και Nate πριν από λίγο μόνο του αριθμού τους 0 έως 8, εάν επρόκειτο να συνεχίσουν να μετρούν μέχρι και 65 ή περαιτέρω σε 97, το μοτίβο των 0s και 1s ότι θα έχουν που στην οθόνη θα είναι ακριβώς ό, τι ένας υπολογιστής χρησιμοποιεί να εκπροσωπεί το γράμμα Α σε όλα τα καλύμματα ή το γράμμα a με πεζά. Και πράγματι, υπάρχει ένα ολόκληρο σύστημα για αυτό. Αυτό είναι ένα, με μια πρώτη ματιά, συντριπτική διάγραμμα του κωδικοποιήσεις, αλλά αν επικεντρωθεί μόνο στο δεξιό μισό εδώ, παρατηρήσετε σε αυτό μεσαία στήλη έχουμε αυτή την έννοια των αριθμών ακολουθείται από γράμματα. Και στην κορυφή έχουμε 32. Και ο χαρακτήρας, char, στο οποίο 32, ο ακέραιος, αναφέρεται είναι προφανώς ο χαρακτήρας Space Bar. Όταν χτύπησε το χαρακτήρα Space Bar στον φορητό υπολογιστή σας, καλά, τι είστε πραγματικά αποστολή είναι ένας αριθμός, ένα σχέδιο από 0 και 1, η ροή του ηλεκτρικού ρεύματος, αν θέλετε, που αντιπροσωπεύουν άτομα 0s και 1s ότι τον υπολογιστή, στη συνέχεια ερμηνεύει ως ένα κενό διάστημα στην οθόνη. Ένα θαυμαστικό είναι 33. Διπλά εισαγωγικά είναι 34. Και αν εμείς εδώ μετακινηθείτε προς τα κάτω πάνω προς τα δεξιά, βλέπουμε ότι 65 είναι πράγματι Α, και 97 είναι πράγματι μια πεζά. 

Και έτσι τώρα που έχουμε αυτό το σύστημα κωδικοποίησης, μπορούμε να αρχίσουμε να ξεκαθαρίσει τα πράγματα. Πράγματι, οι υπολογιστές εκφραστούν τυπικά σε στάνταρ μονάδες όχι, χρησιμοποιώντας ένα μεμονωμένο κομμάτι, το οποίο και πάλι δεν είναι όλα ότι είναι χρήσιμο να αντιπροσωπεύουν μόνο 0 ή 1, τα φώτα ή να απενεργοποιήσετε, αλλά μάλλον χρησιμοποιώντας αλληλουχίες από bits. Και η πιο κοινή μονάδα μέτρησης, όπως ίσως γνωρίζετε και ή τουλάχιστον προκύπτει, είναι ένα byte. Ένα byte είναι μόλις οκτώ κομμάτια, οκτώ 0s ή 1s σε μια σειρά. Έτσι, μπορούμε να αρχίσουμε την ορθογραφία πράγματα. Και έτσι, αν μπορούσαμε, γιατί να μην δοκιμάσετε αυτό το λίγο συλλογικά εδώ. Υπάρχουν οκτώ άτομα σε αυτό το δωμάτιο που θα ήταν πρόθυμοι να καταλήξει στη σκηνή; Θα πρέπει να είναι άνετα εμφανίζονται στην κάμερα, αλλά μπορείτε Πραγματικά, δεν χρειάζεται να γνωρίζετε, αλλιώς, ό, τι είναι συμβαίνει ακριβώς ακόμα. Βλέπω ένα άτομο που εθελοντικά εδώ. Δύο, τρεις, τέσσερις, πέντε, έξι, επτά, και πώς περίπου οκτώ. Ελάτε επάνω. 

Έτσι, είστε έτοιμος να αντιπροσωπεύουν ένα byte των ανθρώπων. Επιτρέψτε μου να σας είναι μέρος του 128, μπορείτε θέση του 64, μπορείτε μέρος του 32,. Αλλά που είμαστε θα πρέπει πολύ γρήγορα να αντιστρέψει αυτό. Έτσι, επιτρέψτε μου να σας συναντήσω όλους εκεί πέρα. Και θα πρέπει να είναι στη θέση του το 128 σε όλη τη διαδρομή εδώ. Μοιάζει πολύ με τον τόπο και τις εκατοντάδες χιλιάδες τον τόπο θα είναι μακρύτερα προς τα αριστερά, θέλουμε τη μεγαλύτερη κράτησης θέσης να είναι εδώ στο αριστερό, καθώς και. Έχουμε 32 64s, το 16, το 8, το 4, το 2, και 1 του. Εξαιρετική. Έτσι τώρα έχουμε - Εντάξει, μπορείτε να με βοηθήσετε. Έτσι τώρα έχουμε - τι είναι το όνομά σας; JOANNE: Joanne. David J. Malan: Joanne. Έτσι, Joanne και εγώ τώρα θα συμβουλεύει τα παιδιά για το πώς μπορούμε μπορεί να πάει για κάτι έξω ορθογραφία. Έτσι στις πλάτες των φύλλων τους από χαρτί, έχουν μια μικρό φύλλο εξαπατήσει που πρόκειται να τους πει αν είχαν αντιπροσωπεύει ένα 0 ή 1. Και γιατί όχι για την απλότητα, θα αντιπροσωπεύουν 0 από μόνο στέκεται εκεί αδέξια. Πολύ καλό. Ή ένα 1 με την αύξηση το χέρι σας, που εκπροσωπούν το 1. Και ας δούμε αν δεν μπορούμε να διευκρινίσει τεσσάρων χαρακτήρων φράση εδώ. 

Έτσι, προχωρήστε τώρα, εθελοντές, και να εκτελέσει με στρογγυλό αύξηση το χέρι σας, αν είστε 1 ή κρατώντας το κάτω εάν είστε ένα 0. Έτσι, τώρα που έχουμε αυτά τα τρία χέρια επάνω, ποιος είναι ο αριθμός, όλοι οι άλλοι, είναι αυτοί που πραγματικά εκπροσωπούν; OK. 67. Γιατί; Λοιπόν, γρήγορη λογική ελέγχου. Θέση 64 του, γιατί είναι το 1, αυτό είναι σαν 1 φορές 64 συν 1 2 φορές, έτσι ώστε να είναι 66 συν 1 φορές 1. Αυτό είναι συν 1, έτσι 67. Μέχρι τώρα αυτοί οι τύποι που αντιπροσωπεύουν συλλογικά 67 η οποία αντιπροσωπεύει ό, τι προφανώς εδώ στο ASCII; OK. Έτσι, ένα c. Εντάξει. Έτσι τώρα ας προχωρήσουμε στο δεύτερο γύρο. Όλοι αρχίζουν με τα χέρια τους προς τα κάτω. Και στο δεύτερο γύρο - στην πραγματικότητα δεν υπάρχει ένα μεγάλο μέρος μιας ρόλο εδώ, υποθέτω, αλλά θα προσποιούνται. Έτσι δεύτερο γύρο, αυξάνουν ή να μειώνουν τα χέρια σας. 

Εντάξει. Ακροατήριο, τι είμαστε τώρα έκφραση είναι 83. Έτσι, θα μπορούσατε να κάνετε τα μαθηματικά. Όμως, για κάθε πρόσωπο του οποίου το χέρι είναι πάνω, μπορείτε να προσθέσετε τον αριθμό που που εκπροσωπούν. Μέχρι τώρα έχουμε 83. Ας επεκτείνει το σκονάκι λίγο, και έχουμε τώρα -; [Δεν ακούγεται] David J. Malan: OK. Αυτό μπορεί να είναι προφανής, όπου θα πάμε εδώ, αλλά παρ 'όλα αυτά, τρίτο γύρο. OK. Τον τρίτο γύρο είναι καλό να πάω εκεί κάτω. Έτσι τρίτο γύρο, ποιος αριθμός είναι τώρα αυτοί οι τύποι εκπροσωπούν; OK. Άκουσα 53, η οποία αντιπροσωπεύει τώρα; Ενδιαφέρουσες. Τώρα γιατί αυτό το είδος του αποτελέσματος αντίθετος προς την πραγματικότητα, έτσι δεν είναι; Αν θέλουμε να αντιπροσωπεύουν το 5 - όλοι ίσως γνωρίζετε όπου αυτό πρόκειται - γιατί δεν θα ήθελα να θέσω απλά τοποθετήσετε τα 4 και η θέση του είναι 1; 

Λοιπόν, συνειδητοποιούν ότι υπάρχει μια διαφορά, ουσιαστικά, μεταξύ του πώς ένας υπολογιστής ερμηνεύει τα κομμάτια. Αν προσπαθείτε να αντιπροσωπεύουν τον αριθμό 5, τότε απολύτως, θα αυξήσει απλώς το χέρι αριθμό 4 και να αυξήσει τον αριθμό χέρι 1. Αλλά δεν είμαστε αριθμοί αντιπροσωπεύουν εδώ. Το πλαίσιο εδώ πάνω στη σκηνή είναι ότι είμαστε εκπροσωπούν χαρακτήρες ή χαρακτήρες. Και στο πλαίσιο αυτό, ο υπολογιστής πρέπει να συνειδητοποιήσει ότι, OH, αυτό το μοτίβο των bits δεν είναι ένας αριθμός μόνο, ΕΧΕΙ πράγματι αντιπροσωπεύει ένα υψηλότερο επίπεδο έννοιας, στην περίπτωση αυτή ένα αλφαβητική επιστολή. Έτσι, το γεγονός ότι εκπροσωπεί πλέον τον αριθμό 5 με η αξία του 53 είναι επειδή σε ASCII το πράγμα που αισθητικά δείτε το νούμερο 5 η ίδια χρειάζεται ένα μοτίβο από bits. Επειδή ο λόγος; Λοιπόν, ο κόσμος απλά αποφάσισε να χρησιμοποιήσει τους χαμηλότερους αριθμούς, 0, 1, 2, 3, για ό, τι φαίνονται να είναι αρκετά αινιγματικά πράγματα. Και πράγματι, αυτές είναι οι χαρακτήρες που δεν είναι σε μια πληκτρολόγιο, ειδικές εκφράσεις που χρειάζεστε σε έναν υπολογιστή για να κάνει ενδιαφέροντα πράγματα, αλλά οι άνθρωποι δεν στην πραγματικότητα να τους πληκτρολογήσετε. Έτσι 53 αντιπροσωπεύει πράγματι 5. Τώρα, ακριβώς όπως ένα τελικό έλεγχο λογική, τι αριθμό θα πρέπει να εκπροσωπούν σε μια στιγμή; ΚΟΙΝΟ: 48. David J. Malan: OK. Έτσι, 48. Και πράγματι, να προχωρήσει. Γύρος τέσσερα. 16 συν 32 είναι, πράγματι, 48. Και έτσι ένα μεγάλο χειροκρότημα, αν μπορούσαμε, για μας οκτώ εθελοντές εδώ. Ευχαριστώ. Μπορείτε να κρατήσετε αυτό. Αν - Πολύ καλά κάνει. Κάθε φορά είναι μια χαρά. 

Έτσι, έχουμε τώρα έναν τρόπο όχι μόνο να σκεφτόμαστε πώς να αντιπροσωπεύουν τα δεδομένα και στην πραγματικότητα αυτό που αντιπροσωπεύουν φυσικά, αλλά κάνει επίσης υψηλότερου επιπέδου πράγματα πάνω του. Πράγματι, αυτό πρόκειται να είναι ένα θέμα σε όλο τον υπολογιστή επιστήμη της δημιουργίας όλο και πιο ενδιαφέρον συγκρότημα τα πράγματα στην κορυφή της αρκετά απλές ιδέες, σε αυτό το περίπτωση μόνο 0s και 1s. Από την άποψη της γιατί αυτό είναι χρήσιμο, αλλά ακόμη και αν σε ένα Φυσικά, όπως αυτό θα επικεντρωθεί στις βασικές αρχές και στις τον προγραμματισμό και την επίλυση των προβλημάτων, μπορείτε να πάτε μακριά σε επιστήμη των υπολογιστών σε οποιοδήποτε αριθμό των κατευθύνσεων. Στην περίπτωση αυτή εδώ, αυτό είναι ένα γράφημα που έχετε στο το πίσω σελίδα του ανεπίσημη οδηγό σας για CS στο Χάρβαρντ, ένας από τους σήμερα είναι δύο εκτυπώσεις. Αυτό υποδηλώνει τις πολλές διαφορετικές κατευθύνσεις στις οποίες μπορείτε να πάτε μετά από μια πορεία σαν αυτό. Μαθαίνοντας για την τεχνητή νοημοσύνη, σχετικά με τα γραφικά, για την εκμάθηση μηχανής, για την ίδια τη γλώσσα. Συνειδητοποίησε, επίσης, ότι υπάρχουν ακόμα άλλα μονοπάτια. Υπάρχουν περισσότερες μαθηματικές μονοπάτια στην επιστήμη των υπολογιστών. Αν δεν είστε ακόμη σε θέση να πάρει κάτι σαν αυτό CS50 πτώση, υπάρχει εισαγωγικά μαθήματα στην άνοιξη. Computer Science 1, για παράδειγμα, είναι ένας ακόμη on-ράμπα για αυτόν τον νέο κόσμο. 

Τώρα, ως ένα μέρος προς το συμφέρον της επίλυσης προβλημάτων που σχετίζονται με τα μαθήματα, να συνειδητοποιήσουμε ότι CS50 σύνολο από κάποιο χρονικό διάστημα πριν να προσπαθήσει να λύσει ένα από αυτά τα προβλήματα, είναι γνωστό πρόβλημα ως my.harvard, που πολλοί από εσάς μπορεί να χρησιμοποιεί πραγματικά κατάστημα για τα μαθήματα. Αλλά αν όχι, ελέγξτε έξω ένα εργαλείο όπως αυτό, καθώς και άλλες ότι κάποιοι απόγονοι των προηγούμενων μαθητών μας και το προσωπικό έχουν δημιουργήσει. Αλλά στο Χάρβαρντ Μαθήματα, η οποία είναι μια web-based εργαλείο - κάτι που θα είναι σε θέση να σχεδιάσει και αναπτύσσοντας τον εαυτό σας, καθώς και ακόμη άλλα πράγματα, καθώς, με στο τέλος του εξαμήνου. Συνειδητοποιήστε ότι αυτό θα βασιστεί επάνω σε ένα ανοικτό σύνολο δεδομένων, σε αυτή την περίπτωση ένα κατάλογο μαθημάτων, και επιτρέπει στους μαθητές σε αυτή την περίπτωση να διερευνήσει ένα αρκετά περίπλοκο σύνολο δεδομένων. 

Έχουμε σκάψει μέχρι χθες το βράδυ μερικά στατιστικά στοιχεία με βάση τα λίγα χιλιάδες παιδιά που έχουν χρησιμοποιήσει αυτό πάνω τις τελευταίες ημέρες. Εάν έχετε περίεργος να μάθω πόσα μαθήματα τους φίλους σας πραγματικά έχουν την τάση να ψωνίσει, αλλά, σήμερα δεδομένα δείχνουν ότι το 7,6 είναι ο μέσος αριθμός των μαθημάτων για λίστα με τα ψώνια κάποιου. Και τώρα θα σας δώσει, επίσης, τη στατιστική της πιο αριθμός των μαθημάτων στον κατάλογο αγορών κάποιου. Και όλοι γνωρίζουμε πιθανώς κάποιον σαν κι αυτό. 201 είναι ρεκόρ του τρέχοντος έτους. Τώρα, μερικοί από τους πρώην μαθητές μας και το προσωπικό που όντως βάλει μαζί ένα κλιπ για να ζωγραφίσει μια εικόνα για σας από ό, τι αυτό μονοπάτι της επιστήμης των υπολογιστών και CS50 είναι η ίδια. Επιτρέψτε μου να πάμε μπροστά και να σηκώσει, χάρη στον κ. Hahvahd εδώ, ένα βίντεο που παράγονται από μερικούς από τους προκατόχους σας. Αν μπορούσαμε να κρατήσει τα φώτα για αυτό. [ΑΝΑΠΑΡΑΓΩΓΗ ΒΙΝΤΕΟ] [ΑΝΑΠΑΡΑΓΩΓΗ ΒΙΝΤΕΟ ΤΕΛΟΣ] 

ΟΜΙΛΗΤΗΣ 14: (ΤΡΑΓΟΥΔΙ) Παίρνουμε το χρόνο μας με κάποια μηδέν, βρόχους για εκδηλώσεις,, μπορούμε να ταιριάζει, χρησιμοποιώντας την κατάρτιση μας bash, ο όρος αυτός δεν θα είναι μια οπή. Hacking διασκέδαση, μερικά δωρεάν γεύματα, διαλέξεις είναι απλά εξωπραγματικό, εύλογη μας είναι μια τέτοια μεγάλη υπόθεση, υπάρχει τόσο πολύ για να λατρεύουν. Go, Ντέιβιντ Malan. Walkthroughs, δεν είμαι διάσωσης. Ώρες γραφείου, κανείς δεν είναι αποτυχία. Πού νομίζετε ότι είστε κωδικοποίησης, μωρό μου; Γεια σου, γνώρισα απλά και αυτό είναι τρελό, αλλά εδώ είναι λόγος μας. Πάρτε CS50. Είναι δύσκολο να σωστό κωδικό, χωρίς εσάς, το μωρό. Αλλά εδώ είναι λόγος μας. Πάρτε CS50. Γεια σου, γνώρισα απλά και αυτό είναι τρελό, αλλά εδώ είναι λόγος μας. Πάρτε CS50. Και κάθε αστέρι εταιρεία θέλει να με προσλάβει, έναν άλλο λόγο. Πάρτε CS50. Πριν ήρθες στη ζωή μου, κωδικοποιούνται τόσο κακό, εγώ έτσι κωδικοποιούνται κακό, εγώ κωδικοποιούνται έτσι, τόσο άσχημα. Πριν ήρθες στη ζωή μου, κωδικοποιούνται τόσο άσχημα και δεν μπορώ να πάω πίσω. Πάρτε CS50. 

David J. Malan: Δεν είχα ιδέα ότι επρόκειτο να συμβεί. Έτσι, μια πιο σοβαρή ματιά σε ό, τι βρίσκεται μπροστά μας. Έτσι, σε σχέση με τις προσδοκίες του μαθήματος, είστε πράγματι αναμένεται να παρακολουθήσουν ή να παρακολουθήσετε την πορεία του διαλέξεις, να υποβάλει ένα σύνολο πρόβλημα, πάρτε δύο κουίζ, να υποβάλουν ένα τελικό σχέδιο. Όσον αφορά τους βαθμούς, συνειδητοποιούν ότι το σχόλιό μου στο άνοιγμα περίπου επιτυχίας / αποτυχίας, κάτι που σε μεγάλο βαθμό να λαμβάνουν στην καρδιά CS50. Δεν υπάρχει αρκετό ενός πολιτισμού στο Χάρβαρντ προσπαθούν κάτι και να διακινδυνεύσει την αποτυχία. Πράγματι, είχαμε τους αριθμούς των φοιτητών, και τον εαυτό μου, σε Ειδικότερα, οι οποίοι ανησυχούν για πληγώνει σας ΣΔΣ ή να πάρει ένα Β σε κάτι σαν CS50. Και η ευκαιρία να πάρετε μια σειρά μαθημάτων, όπως αυτό, καθώς και άλλες μαθήματα πύλη στο εισαγωγικό επίπεδο, επιτυχίας / αποτυχίας Είναι μια πολύ αναξιοποίητη ευκαιρία σε αυτό το κολέγιο, γενικά. Και έτσι πρέπει να γνωρίζετε ακόμα και εγώ που συμμετείχαν σε αυτή την πορεία αρχικά για επιτυχίας / αποτυχίας πίστωσης και μόνο. Και ακόμα κι αν έκανα το διακόπτη στο τέλος της ημέρας, ήταν οι πέντε πρώτες εβδομάδες, μέχρι το πέμπτο Δευτέρα η εξάμηνο που είναι η οριακή τιμή, που μου επέτρεψε να πραγματικά θέσει το πόδι σε αυτές τις νέες νερά και να δοκιμάσετε κάτι πραγματικά πολύ εξοικειωμένοι και πολύ άβολα για μένα εκείνη την εποχή. 

Έτσι, όσον αφορά, τώρα, τι ρόλο οι διάφορες οπτικές γωνίες μέσω των οποίων μπορείτε να προσεγγίσετε αυτό το μάθημα εξυπηρετεί, έτσι διαλέξεις, είναι στο χέρι σας αν συμμετέχετε μαζί μας στο άτομο σε αυτό το χώρο. Πράγματι, γνωρίζουμε ότι στατιστικά περίπου το 40% από εσάς θα είδος του έρχονται και παρέρχονται κατά τη διάρκεια του εξαμήνου. Και το 10% από εσάς, εμείς ποτέ δεν θα δούμε ξανά μετά από σήμερα. Και αυτό είναι απολύτως εντάξει, για να είμαι ειλικρινής. Ένα από τα καθοριστικά χαρακτηριστικά του είναι CS50 ότι υπάρχουν αυτές οι αμέτρητες πόρους, μερικές από που θα κουδουνίστρα με ακριβώς σε μια στιγμή, συμπεριλαμβανομένων των διαλέξεις και τα τμήματα και τα πράγματα που ονομάζονται και walkthroughs ώρες γραφείου και τα παρόμοια. Και είναι περισσότερους πόρους από ό, τι το τυπικό φοιτητής θα πρέπει να έχουν ή θα μπορούσαν να επωφεληθούν από σωματικά. Αλλά αυτό είναι λόγω των διαφορετικών στυλ μάθησης που κάθε φοιτητικού σώματος εκδηλώνεται. Και έτσι σε διαλέξεις, ο πρωταρχικός ρόλος, όπως το βλέπω εγώ, είναι προφορικά να μην σπρώξετε προς τα έξω αρκετά περίπλοκο υλικό και να αναγκαστικά παραδώσει όλες τις περιπλοκές της βασικές αρχές που θα διερευνήσει αυτό το εξάμηνο, αλλά μάλλον για να κάνουμε τα πράγματα όπως έχουμε κάνει μέχρι τώρα ήδη, αυτά τα παραδείγματα, με τη συμμετοχή τους ανθρώπους στη σκηνή, προσπαθώντας να ζωγραφίσει μια διανοητική εικόνα, και επίσης να δημιουργήσετε, τολμώ να πω, μερικές από αυτές τις αξέχαστες στιγμές. Έτσι ώστε ακόμη και δεδομένου ότι αγωνίζονται με ορισμένα θέματα, έχετε αυτές οι αναμνήσεις αρέσει, OH, ακόμα κι αν αυτό ήταν αρκετά αφηρημένα, τα μαθηματικά, χάθηκα με την εκτέλεση του 1, όπως αυτό Πραγματικά, στο τέλος της ημέρας, δεν είναι όλα ότι ανόμοια προς κάτι που ήδη γνωρίζετε. Και έτσι το ρόλο που θα εξυπηρετήσει διαλέξεις, είτε αυτοπροσώπως εδώ στην Sanders ή σε απευθείας σύνδεση για το βίντεο, είναι πραγματικά για να ρυθμίσετε το στάδιο διανοητικά για εσάς κάθε εβδομάδα για τις διάφορες έννοιες και τα προβλήματα που θα είναι σε κατάδυση. 

Όσον αφορά τα υψηλού επιπέδου έννοιες, οι περισσότερες από αυτές τις λέξεις μπορεί να ρέει πάνω από το κεφάλι σας προς το παρόν, και ότι είναι μια χαρά. Για όσους από εσάς που έρχονται στην πορεία πιο άνετα θα γνωρίζουν ορισμένα από αυτά τα θέματα. Αλλά τυπικά για το εν λόγω 10% της κατηγορίας για την οποία έχουν πολύ περισσότερο, λαμβανομένων AP επιστήμη των υπολογιστών, προγραμματισμό δεδομένου ότι ήταν 12, συνειδητοποιούν ότι θα υπάρξουν ευκαιρίες σε τμήματα και θέτει πρόβλημα να πάνε όλα το περισσότερο σε βάθος σε διάφορα θέματα, γεμίζοντας με οποιονδήποτε τα κενά που μπορεί να έχετε από το λύκειο ή πριν σας φόντο. Όσον αφορά τις γλώσσες, συνειδητοποιούν ότι αυτό που εμείς γλώσσα χρήση σε CS50 είναι σε μεγάλο βαθμό άσχετη με το τέλος της ημέρας. Εμείς τυχαίνει να χρησιμοποιούν, κατά κύριο λόγο, μια γλώσσα που ονομάζεται Γ. Προς το τέλος του εξαμήνου, έχουμε εισαγάγει web-centric γλώσσες όπως η PHP και JavaScript. Αλλά και άλλοι θα μπορούσαν να διδάξουν ένα μάθημα, όπως αυτό στις περισσότερες κάθε σύγχρονη γλώσσα υψηλού επιπέδου. Python και Ruby και άλλοι είναι αρκετά δημοφιλείς αυτές τις μέρες. Επειδή συνειδητοποιούν στο τέλος της ημέρας, δεν είστε μάθησης σε αυτή την πορεία Γ. Είσαι δεν μαθαίνουν PHP ή JavaScript. Θα μαθαίνετε πώς να λύσουν τα προβλήματα, είτε web-based, υπολογιστή που βασίζεται, ή δεδομένα προσανατολισμένη εαυτό της, χρησιμοποιώντας αυτά απλά ως εργαλεία. 

Τώρα, όσον αφορά την υλικοτεχνική υποδομή, που θα χρησιμοποιήσετε κάτι, τελικά, που ονομάζεται CS50 συσκευή. Δεν έχει σημασία αν έχετε ένα Mac, ένα PC, ένα υπολογιστή Linux, ή τα παρόμοια. Θα έχετε ελεύθερα διαθέσιμο λογισμικό αρχίζει την επόμενη εβδομάδα με την οποία να χρησιμοποιούν το CS50 συσκευή, ένα εικονικό περιβάλλον που θα χρησιμοποιήσετε στον υπολογιστή σας, ώστε να και όλους τους συμμαθητές σας να έχουν μια ενιαία επιφάνεια εργασίας του Linux στην περίπτωση αυτή. Είναι τα σύνολα πρόβλημα, όμως, με τον οποίο θα πάρει πραγματικά τα χέρια σας βρώμικα κατά τη διάρκεια. Και στο τέλος της ημέρας, είναι τα σύνολα πρόβλημα, νομίζω, ότι καθορίζουν ένα πραγματικά μαθητή εμπειρία σε αυτό το μάθημα. Συνειδητοποιήστε ότι πολλά από τα σύνολα πρόβλημα θα κυκλοφορήσει σε δύο εκδόσεις, μια τυπική προσθήκη ότι περιμένουμε και ενθαρρύνει το 90% της κατηγορίας να βουτήξει. Αλλά έχουμε επίσης κυκλοφορήσει κάποια σύνολα πρόβλημα λεγόμενα προσθήκες χάκερ. Και ξέρετε ότι είναι η προσθήκη χάκερ, γιατί σε κάθε σελίδα με υδατογράφημα που λέει Επιπλέον χάκερ σε αυτό. Και αυτό είναι για αυτό το δημογραφικό από εσάς που έχετε AP επιστήμη των υπολογιστών με 10 χρόνια προγραμματισμού κάτω από τη ζώνη σας και ψάχνουν να συμπληρώσουν τα κενά και να έχουν πιο επίσημη, αντί αυτοδίδακτος, εκπαίδευση, ίσως. Συνειδητοποιήστε ότι υπάρχει μια πολύ σημαντική δημογραφική στην τάξη που έχει ακριβώς τον ίδιο στόχο. Θα έχει πέντε τελευταίες μέρες. Πρόβλημα σύνολα οφείλονται γενικά την Πέμπτη, αλλά μπορείτε να επεκτείνουν πέντε από τις προθεσμίες με τη χρήση αυτών των πράγματα που ονομάζεται τελευταίες μέρες. Και θα πέσει επίσης χαμηλότερο σκορ σας στο τέλος της ανά εξάμηνο τα στοιχεία του αναλυτικού προγράμματος. 

Όμως, ένα άλλο χαρακτηριστικό του CS50 πάνω τα χρόνια έχει γίνει ώρες γραφείου. Είναι μια ευκαιρία που είδε στις φωτογραφίες ένα κομμάτι οπτικά Πριν από όπου μαζευόμαστε - προηγουμένως σε δείπνο σπίτι αίθουσες, πριν από αυτό στο υπόγειο της Επιστήμης Κέντρο, και φέτος στο Annenberg Hall - τέσσερις νύχτες εβδομάδα 20:00 μμ - 23:00 μ.μ. όπου θα έχετε αυτό το πολύ πολύ κοινή εμπειρία της εργασίας σε, αγωνίζεται μέσω, ορισμένα προβλήματα, αλλά με σημαντική υποστήριξη δομή στη θέση του. Πράγματι, ο τρόπος με τον οποίο θα λειτουργήσει θα είναι φτάσετε στο Annenberg αν έχετε κάποια ερώτηση κατά τη διάρκεια της εβδομάδας, θα φέρει φορητό υπολογιστή σας, θα καθίσετε, πιάσε λίγη τροφή, και θα συνδεθείτε Συζητήστε σε CS50, μια web-based χρησιμότητα ότι η διδασκαλία προσωπικού που έχει αναπτύξει θα σας επιτρέψει να δημοσιεύσετε τις ερωτήσεις και δείτε παρακολουθήσεις σε ένα τυπικό φόρουμ συζήτησης αίσθηση, χρησιμοποιώντας τις ετικέτες και παρόμοια είδη και πλήρη αυτόματη να αναζήτηση των δεδομένων. Αλλά θα πρέπει επίσης να είναι σε θέση, κατά τη διάρκεια των ωρών γραφείου ώρες, οι ερωτήσεις σας να κλιμακωθεί πραγματικές ανθρώπινα όντα. Πράγματι, ο στόχος είναι τελικά έτσι ώστε η μία, αρχίζουμε να οικοδομήσουμε επάνω κατά τη διάρκεια του εξαμήνου ένα σώμα ελπίζουμε πραγματικά χρήσιμες πληροφορίες, κοινές απαντήσεις σε κοινές ερωτήσεις, έτσι ώστε να μπορείτε μόνοι σας να λύσετε τα προβλήματα και να ξεκολλήσει το συντομότερο δυνατό, αλλά παράλληλα έχει το διδακτικό προσωπικό, συνήθως 20 έως 30 των υποτρόφων διδασκαλίας και Φυσικά βοηθούς, για το προσωπικό σε μία φορά. 

Θα έχουμε αυτό που ονομάζεται η CS50 Greeter στο Annenberg. Και όταν διαπιστώσουμε ότι, ξέρετε τι, αυτό το ερώτημα, δεν μπορούμε πραγματικά να απαντήσει αποτελεσματικά σε απευθείας σύνδεση. Πρέπει να δείτε τον υπολογιστή σας. Θέλουμε να σας μιλήσουμε one-on-one. Από τη μία. Είσαι πραγματικά αγωνίζονται και εσείς, ως εκ τούτου, θέλω να μιλήσω one-on-one μαζί με κάποιον, θα πρέπει να αποστέλλονται με την CS50 Greeter, μια εκμετάλλευση συναδέλφους διδασκαλίας, κυριολεκτικά, ένα iPad που έχει τα ονόματα των μαθητών από τη μία πλευρά, το διδακτικό προσωπικό του ονόματα από την άλλη. Εμείς θα σας κάντε κλικ στο όνομα ακολουθούμενο από το όνομα του ενός διδακτικού προσωπικού, και την οθόνη του υπολογιστή σας θα αρχίσει αναβοσβήνει λέγοντας παρακαλώ να δείτε Alice ή μπορείτε να πάτε να δείτε στο Bob ο πίνακας προσωπικού. Και έτσι με αυτόν τον τρόπο, θα είμαστε σε θέση να αποστείλει τα πράγματα ως αποτελεσματικότερο δυνατό τρόπο, καθώς και να σας καθοδηγήσει προς την κατεύθυνση όλα τα διαλύματα πιο εύκολα. Στις ενότητες, αυτές θα είναι ευκαιρίες για περισσότερα οικεία hands-on ευκαιρίες με ένα από τα υποτρόφων διδασκαλίας και 12 έως 16 ή έτσι από τους συμμαθητές σας σε που κάθε εβδομάδα θα έχουμε προβλήματα στο σύνολο πρόβλημα που ζητούν μια σειρά από εννοιολογικά ζητήματα και αριθμός των bit μεγέθους ερωτήσεις προγραμματισμού που μπορούσα να καταλάβω από μόνος σας, και εσείς θα μπορούσε να λειτουργήσει για σας δικό του, αλλά στο πλαίσιο του τμήματος όπου εργαζόμαστε μέσω συλλογικά ορισμένα από αυτά τα προβλήματα και να πάει εκεί όπου η διαφορετικές συνομιλία μας παίρνει. 

Επιπλέον, το τμήμα θα έχετε ευκαιρίες να επανεξετάσουν τις εισηγήσεις του εργασία που έχετε κάνει, σας συμμαθητές, μερικές φορές ανώνυμα, πάντα μέσω opt-in αν θα θέλατε να μοιραστείτε τη δουλειά που έχετε υποβάλει. Γι 'αυτό θα είναι πραγματικά μια αμφίδρομη συζήτηση, μια ευκαιρία να επανεξετάσει την εργασία σας σε ένα πολύ πιο δυναμική αίσθηση, όχι απλώς κοιτάζοντας ένα PDF ή ένα εκτύπωση και σκέψης σχετικά με το για λίγα δευτερόλεπτα και δεν κατ 'ανάγκη την απορρόφηση της ανάδρασης ότι η διδασκαλία προσωπικό έχουν παράσχει. Και θα χρησιμοποιήσετε ένα εργαλείο που ονομάζεται εδώ CS50 χώρους. Για όσους δεν είναι εξοικειωμένοι, αυτή είναι η γλώσσα γνωστή ως C στην κορυφή αριστερά, και θα πάρετε να ξέρετε αυτή την πάροδο του χρόνου. Αλλά αυτό είναι μια web-based εργαλείο που θα χρησιμοποιήσουμε σε τμήμα που θα σας επιτρέψει και 15 ή έτσι τους συμμαθητές για να συνδεθείτε με τους συναδέλφους σας σε διδασκαλία της μπροστά από το δωμάτιο. Θα είστε σε θέση να γράψουν κώδικα σε αυτό το παράθυρο. Θα είστε σε θέση να κάνει chat με ηλεκτρονικά μέσα, αν δεν είστε πραγματικά στο τμήμα εκείνη τη συγκεκριμένη στιγμή. Και τους συναδέλφους σας διδασκαλία, όταν έρχεται η ώρα να συζητήσουμε Της Alice ή Bob λύση στην τάξη, η διδασκαλία τους συναδέλφους να κάντε κλικ σε ένα κουμπί και voila, έργο πάνω στην οθόνη, ό, τι ο φοιτητής έχει ασχοληθεί με τη συγκεκριμένη σημείο στο χρόνο. Έτσι, για όσους από εσάς έχουν φίλους που έχουν ληφθεί σε CS50 το παρελθόν, να συνειδητοποιήσουμε ότι τα τμήματα έχουν σημαντικά επανεκκίνηση του τρέχοντος έτους να είναι όλο και πιο ενεργό, πολύ περισσότερο δυναμική, και πραγματικά μια αμφίδρομη συνομιλία μεταξύ διδασκαλίας προσωπικού και των φοιτητών. 

Και περάσματα. Έτσι, για αυτά τα σύνολα πρόβλημα, προσφέρουμε επίσης όχι μόνο η προδιαγραφή ίδια, η οποία είναι γενικά ένα αρκετά λεπτομερή PDF, αλλά και πράγματα που είναι γνωστό ως περάσματα με την οποία ένα μέλος του διδακτικού προσωπικού θα οδηγήσει σε εβδομαδιαία συνεδρίαση που περπατά σας κυριολεκτικά μέσα από το σύνολο πρόβλημα, δίνοντας Σας υποδείξεις και συμβουλές και σημεία εκκίνησης και προορίζεται να ζητήσει από τον πολύ συχνές ερώτηση, όπου μπορώ να ξεκινήσω; Λοιπόν, να ξεκινήσετε είτε από την κατάδυση στο spec για τους δικά ή με την παρουσία ή βλέποντας αυτά τα περάσματα. Το πρώτο πέρασμα, στην πραγματικότητα, θα είναι αυτή την Παρασκευή. Θα είναι την Παρασκευή, όχι τόσο γιατί πιστεύουμε ότι θα είναι μια δημοφιλής χρόνο, αλλά επειδή μπορούμε να κινηματογραφήσει τους έπειτα από πολύ νωρίς την εβδομάδα για να πάρει τους σε απευθείας σύνδεση από το Σαββατοκύριακο, έτσι ώστε να έχουν όσες ημέρες είναι δυνατόν να ασκούν πράγματι ότι περιεχόμενο, καθώς και. Αλλά περισσότερα για αυτό σε διάλεξη αυτή την Παρασκευή. 

Τώρα από την άποψη της δομής στήριξης, το πιο σημαντικό στατιστικό στοιχείο είναι ίσως διδασκαλία του 108 υπότροφοι και οι βοηθοί βέβαια ότι αυτή η Φυσικά έχει σήμερα. Αν κάποιοι από εσάς που δεν έχουν αντικρουόμενες τάξεις θα ήθελα να έρθεις μαζί μου εδώ στη σκηνή, είναι αυτά τα παιδιά που θα τελικά καθορίζουν πραγματικά την εμπειρία σας κατά τη διάρκεια. Είχα πολλά υποτρόφων διδασκαλίας διδασκαλία μου τάξεις η ημέρα, και θυμάμαι πολύ λίγοι από αυτούς ειλικρίνεια. Όμως, μέχρι σήμερα, θυμάμαι ακόμα μεταξύ εκείνων των λίγων, CS50 TF μου που πραγματικά με βοήθησε να απαντήσει σε ερωτήσεις, που πραγματικά βοήθησε μου όταν ήμουν αγωνίζεται, και πραγματικά ήταν συνεργάτης σε αυτό εμπειρία της εκμάθησης μιας πολύ νέο κόσμο. Σε λίγο, όλα αυτά τα παιδιά θα ενταχθούν έξω για κέικ, το οποίο είναι μια παράδοση CS50, στην πτέρυγα των Memorial Hall. 

Αλλά επιτρέψτε μου πρώτα να σας παρουσιάσουμε Nate Hardison, πάλι, Rob Bowden, και Tommy MacWilliam, αυτό Φυσικά έτους κεφάλια. Αν εσείς θα έρθεις μαζί μου εδώ στη μέση. Έχουν όλα παρασκευασμένα αρκετές ενδιαφέρουσες παρατηρήσεις. 

TOMMY MACWILLIAM: δεν είχα προετοιμάσει τίποτα έμπνευση. Όμως, το όνομά μου είναι ο Tommy. Είμαι ένας ανώτερος σε Mather. Είμαι μελέτη της επιστήμης των υπολογιστών. Είμαι πραγματικά ενθουσιασμένος για να είναι στην ομάδα υψηλού κινδύνου και θα μέσα από το ταξίδι CS50 μαζί σας. Αυτό που πραγματικά αγάπη για CS50 είναι πώς διδάσκει πραγματικά σας να σκεφτούμε τα προβλήματα με έναν νέο τρόπο. Αυτό είναι πραγματικά μια ικανότητα που είναι gonna είναι ανεκτίμητη δεν έχει σημασία ποιο πεδίο θα υπεισέλθω. Και όχι μόνο αυτό, αλλά εμείς προσφέρουμε περισσότερο ελεύθερο καραμέλα από οποιαδήποτε άλλη πορεία στην πανεπιστημιούπολη. Ναι, και έτσι είμαι πραγματικά ανυπομονούμε να δούμε τι ο καθένας χτίζει αυτό το εξάμηνο. Και αν κάποιος έχει οποιεσδήποτε ερωτήσεις τώρα ή καθ 'όλη το εξάμηνο, σίγουρα αισθάνονται ελεύθεροι να φτάσει σε μένα και Θα χαρούμε να σας βοηθήσουμε. 

ROB BOWDEN: Hi. Είμαι Rob Bowden. Είμαι ένας ανώτερος σε Kirkland. Ναι, αυτό είναι σωστό. Είμαστε όλοι πραγματικά ενθουσιασμένοι για αυτό το επόμενο εξάμηνο. Ελπίζουμε να είστε όλοι ενθουσιασμένοι. Δεν περίμενα αυτό. Ναι. Έτσι βάζουμε τόσο πολύ για να κάνει αυτό εξάμηνο πραγματικά μεγάλη. Και εφ 'όσον είστε πρόθυμοι να υποβάλετε την προσπάθεια, δεν υπάρχει τόσα πολλά που μπορείτε να πάρετε από αυτό το μάθημα. Αχ, εμείς - ναι. Μπορείτε να πάρετε μια πολλή διασκέδαση έξω από αυτό το μάθημα. Εμείς δεν θα έχουν προσωπικό από 108 σε περίπτωση που δεν θα μπορούσε να πάρει πολλά διασκέδαση έξω από αυτό. Έτσι, απλώς προσπαθήστε να συμμετέχουν και δεν θα το μετανιώσετε. 

NATE HARDISON: Γεια σας, παιδιά. Είμαι Nate. Είμαι ο διδάσκαλος για το μάθημα. Είμαι πραγματικά ενθουσιασμένος που βρίσκομαι εδώ. Αυτή είναι η πρώτη μου χρονιά εδώ. Ελπίζω ότι θα λάβει όλα αυτό το μάθημα και να το απολαύσετε όσο Έχω απολαύσει μέχρι τώρα. Και αν ποτέ θέλετε να μάθετε πώς να υπολογίζετε σε 9 ή 10 στην δυαδική, ελάτε να μου μιλήσει. 

David J. Malan: Έτσι, με κίνδυνο να αφήσει αυτά τα παιδιά εδώ στη στάδιο λίγο αδέξια, ας γυρίζω μέσα από μερικά μόνο από τα πράγματα που περιμένουν πριν διακόψουμε για κέικ. Τι είναι αυτό που μας περιμένει; Λοιπόν, αν ρίξουμε μια γρήγορη ματιά πίσω στο προηγούμενο έτος, σε πρόβλημα τεθεί στο 0, οι προκάτοχοί σας σε ένα περιστέρι προγραμματισμού γλώσσα που ονομάζεται Scratch, μια γραφική γλώσσα προγραμματισμού θα χρησιμοποιήσετε κατά τις πρώτες ημέρες των μαθημάτων που αρχίζει αυτό το Παρασκευή για να μάθετε μερικές έννοιες άγνωστες για κάποιους από εσάς. Αλλά συνειδητοποιούν θα υπάρξει μια προηγμένη όψη αυτό για όσους από εσάς με την προηγούμενη υπόβαθρο. 

Το πρόβλημα του περασμένου έτους set 2, οι μαθητές μέσα στο περιστέρι κόσμο της κρυπτογραφίας, η τέχνη του κρυπτογραφικού ή κρυπτογράφησης πληροφορίες, την εφαρμογή προγραμμάτων που κρυπτογραφημένα δεδομένα. Και με την προσθήκη χάκερ πέρυσι είχε προχωρήσει φοιτητές να σπάσει ή να το αποκωδικοποιήσει τους κωδικούς πρόσβασης σε ένα τυπικό xe αρχείο του υπολογιστή με κωδικό πρόσβασης έρχονται με αλγορίθμους και heuristics για την ωμή βία υπολογίζει τι είναι κάποιος κωδικό πρόσβασης σε ένα σύστημα υπολογιστή ήταν. Πέρυσι, επίσης, στο πρόβλημα που 3, οι μαθητές έκαναν impli - σε πρόβλημα που 4 - έκανε τους μαθητές εφαρμόσουν το παιχνίδι του Sudoku. Και με την προσθήκη χάκερ εκείνη τη χρονιά οι μαθητές δεν έκαναν εφαρμογή μόνο πώς να παίξει το παιχνίδι, αλλά στην πραγματικότητα ένας λύτης σύμφωνα με την οποία ο υπολογιστής μπορεί να σας προσφέρει, τον άνθρωπο, με υποδείξεις από πιο γρήγορα από ό, τι έχετε την επίλυση αυτό το συγκεκριμένο πρόβλημα. 

Στο σύνολο το πρόβλημα 5, κάναμε εγκληματολογίας, η τέχνη του ανάκτηση πληροφοριών που ήταν τυχαία ή πολύ σκόπιμα διαγραφεί από έναν υπολογιστή. Πέρυσι, το διδακτικό προσωπικό και μου πέρασε γύρω από την πανεπιστημιούπολη τη λήψη φωτογραφιών των ανθρώπων, τόπων, και τα πράγματα, και στη συνέχεια τυχαία σχηματοποιημένη την κάρτα μέσα στη φωτογραφική μηχανή μας ότι είχε όλες αυτές τις φωτογραφίες. Αλλά δεν υπάρχει πρόβλημα. Κάναμε μια εγκληματολογική εικόνα αυτής της κάρτας πολυμέσων, παρέδωσε έξω σε όλους τους μαθητές μέσα στην τάξη, και αμφισβήτησε τους να γράψουν προγράμματα που ανακτώνται όλα τα αρχεία JPEG από την εν λόγω κάρτα. Και αυτό είναι στην πραγματικότητα μια από τις αγαπημένες μας σειρές πρόβλημα. 

Και εγώ έσκαψε επάνω σε ένα email από έναν από τους προκατόχους σας, η οποία ήταν πολύ διασκεδαστικό να διαβάσει κάποτε πριν. Έγραψε - αυτό είναι από ματ - αγαπητέ David, χθες μου αδελφή διαμορφωθεί κατά λάθος κάρτα SD κάμερα της και έχασε Αξίζει ενός έτους από αξέχαστες φωτογραφίες. Είναι, δυστυχώς, δεν είναι η καλύτερη στην δημιουργία αντιγράφων ασφαλείας των δεδομένων της. Όμως, αυτή η κατάσταση μου θύμισε PSET 5, έτσι σκέφτηκα ότι θα προσπαθήσει να τρέξει την κάρτα SD μέσω του προγράμματος ανακτήσει Έγραψα ότι όλος ο τρόπος πίσω τον Οκτώβριο. Έτσι, μετά από τέσσερις ώρες αναφέρονται για το πώς να δημιουργήσετε ένα ακατέργαστη εικόνα από τη σχηματοποιημένη κάρτα SD - Google αποδειχθεί ότι είναι αρκετά άχρηστη στο θέμα αυτό μέχρι ειρωνικά εγώ έτυχε να συναντήσει τις οδηγίες σας για το Διαδίκτυο - μετά χάνουμε γύρω με μερικά από τα επιχειρήματα εντολή, Κατάφερα να δημιουργήσει την ιατροδικαστική εικόνα. Και μετά την εγκατάσταση και ρύθμιση του CS50 Appliance, κατάφερα να εκτελέσετε την εγκληματολογική εικόνα μέσα μου προγραμματίσετε και να ανακτήσει όλες τις 1.027 από τις φωτογραφίες της αδελφής μου. Δεξιά, ο Ματ. 

Έτσι, στο διάστημα των τελευταίων year's - [Χειροκρότημα] Στο σύνολο το πρόβλημα του προηγούμενου έτους 6, δώσαμε στους μαθητές μια λεξικό των 150.000 αγγλικές λέξεις και τους καλούνται να γράψετε έναν ορθογράφο που απάντησαν ερωτήσεις της μορφής είναι αυτή η λέξη είναι γραμμένες σωστά ή λανθασμένα όσο το δυνατόν γρηγορότερα. Και σε εθελοντική βάση ήταν φοιτητές τότε επιτρέπεται να συμμαθητές πρόκληση με την ανάρτηση των αποτελεσμάτων τους, η ποσό της μνήμης RAM που χρησιμοποιείται, ο αριθμός των κύκλων CPU ή δευτερόλεπτα που θα χρησιμοποιηθούν, έτσι ώστε οι μαθητές στη συνέχεια κατατάσσονται στην ιστοσελίδα του μαθήματος. Και πάλι, καθαρά προαιρετική πτυχή του θέματος, αλλά και μεγάλη διασκέδαση σε αυτό πολύ συχνά θα πάρει ένας φοιτητής για να τοποθετήσετε τον αριθμό 10 ή ούτω καθεξής το μεγάλο συμβούλιο στην ιστοσελίδα, πάμε μακριά στο δείπνο, και στη συνέχεια έρχονται πίσω και να συνειδητοποιήσει ο συγκάτοικός του είχε μόλις έφτασε στο μπροστά από αυτόν ή αυτήν την μεγάλη του σκάφους, έτσι ρίχνει μια άλλη δύο ή τρεις ώρες, μόνο για το ένα επάνω του ή ο συγκάτοικός του. 

Γι 'αυτό και προσβλέπουμε σε κάτι παρόμοιο του τρέχοντος έτους, καθώς και. Το πρόβλημα που 7 είχαμε κατευθύνει προς την κατεύθυνση του web προγραμματισμό, στην πραγματικότητα την επίλυση των προβλημάτων του ποτέ όλο και περισσότερο κοινό περιβάλλον ενός web browser. Γνωρίστε φθίνουσα κάνουμε κατεβάσετε το λογισμικό για Mac και Υπολογιστές, αλλά όλο και περισσότερο το κάνουμε όλα μέσα στο διαδίκτυο. 

Και πράγματι, το περασμένο έτος, περίπου το 88% των τελικών έργων των μαθητών σε η πορεία ήταν web-based. Και εκείνοι, επίσης, είναι δεξιότητες που θα αποκομίσουν από αυτό τάξη μέχρι το τέλος του μαθήματος. Γιατί αυτό που περιμένει στο τέλος του μαθήματος είναι η CS50 Fair, αυτή η έκθεση, η οποία βασίζεται στην ιδέα της δίκαιης επιστήμης. Αλλά σε αυτή την έκδοση μιας δίκαιης κάνει όλους τους μαθητές στην τάξη φέρουν τους φορητούς υπολογιστές τους και τους φίλους τους και την οικογένεια και τους άλλους να Northwest Science, ένα μεγάλο κτίριο στην πανεπιστημιούπολη, που έχει συσταθεί φορητό υπολογιστή τους, θα πάρει λίγο φαγητό, να πάρετε κάποια ποπ κορν και ποτά, και στη συνέχεια, παρουσιάζουν τα έργα τους τελικούς για όλους εκείνους που συμμετοχή που πέρυσι αριθμούσε περίπου 2.500 συμμετέχοντες από όλη την πανεπιστημιούπολη. Και εκφράσεις όπως αυτό όπως και αυτό δεν ήταν ασυνήθιστο στην έκθεση. 

Οδηγώντας μέχρι την εύλογη είναι η CS50 hackathon, μια ευκαιρία να hop σε ένα λεωφορείο του Χάρβαρντ, το κεφάλι κάτω από την οδό για να Microsoft στις 8:00 μ.μ., και δεν πάω σπίτι μέχρι 7:00 π.μ.. Εμείς πρώτο σερβίς δείπνο στις 8:00 μ.μ., το δεύτερο δείπνο στις 1:00 π.μ., και για εκείνους που εξακολουθούν να στέκονται στις 5:00 π.μ., δεν μπορούμε να τη θεραπεία τηγανίτες σε IHOP. Και η hackathon είναι μια ευκαιρία, όπως απεικονίζεται εδώ, να βουτήξει στην τελική έργα σας, είτε εργάζονται στο δικά σας ή με τους φίλους σε ένα συνεργατικό περιβάλλον, όπου το σύνολο του διδακτικού προσωπικού λειτουργεί καλά μέσα στο νύχτα με μια άφθονη προσφορά του Χονγκ Κονγκ τροφίμων κινέζικη γλώσσα. Στις 5:00 π.μ. θα τέτοιες εικόνες όπως αυτές είναι αρκετά κοινό αυτό έτος, καθώς και. 

Έτσι, όπως έχουμε αναβάλει σε μια στιγμή για κέικ, να έχετε κατά νου ότι 76% των ανθρώπων σε αυτό το δωμάτιο δεν έχουν καμία προηγούμενη εμπειρία. Και σύμφωνα με την εξεταστέα ύλη, αυτό που έχει σημασία τελικά σε αυτό Φυσικά δεν είναι τόσο πολύ πού θα καταλήξουμε σε σχέση με σας συμμαθητές, αλλά όπου στην εβδομάδα 11 έως και τέλος σε σχέση με τον εαυτό σας σε εβδομάδα 0. Αυτό είναι CS50.