[Powered by Google Translate] ΟΜΙΛΗΤΗΣ 1: Αυτό είναι CS50.
Γι 'αυτό και ήταν εκεί που είστε τώρα πριν από μερικά χρόνια, και όταν ήμουν πρωτοετής στο ο
φορά, δεν ήμουν πραγματικά σε αυτή την πορεία της επιστήμης υπολογιστών να κάνει, να κάνει
μηχανικής.
Πράγματι, ήρθα σε αυτόν τον τόπο ως ένα συγκεντρωτή κυβέρνηση.
Ήμουν στο λύκειο ένα παιδί που του άρεσε πράγματα όπως η ιστορία.
Μου άρεσε συνταγματικό δίκαιο, το είδος της αγγλικής γλώσσας και μαθηματικών, την καλοσύνη του
καλά στρογγυλεμένα, αλλά δεν ήξερα απαραίτητα πράγματα που δεν είχα διδαχθεί
στο γυμνάσιο.
Και έτσι το καινούριο έτος, είχα αυτό το φόβο, την οποία ακόμη κι αν
άρεσε υπολογιστές, παίζουν παιχνίδια στον υπολογιστή και τα παρόμοια, σίγουρα ποτέ
σκεφτεί τον εαυτό μου ως άτομο του υπολογιστή, ένας επιστήμονας υπολογιστών, και
ειλικρινά, σκέφτηκα τους φίλους μου στο γυμνάσιο που έπαιρναν υπολογιστή
επιστήμη ήταν ένα κομμάτι από ένα - geeks.
>> Και όμως, όταν πήρα εδώ στην πανεπιστημιούπολη, δεν υπήρχε αυτό το μάθημα, CS50, και σε
ο χρόνος, είχε αυτή τη φήμη της είναι πραγματικά κάτι να προσέξουμε.
Ήταν μια καλή πορεία.
Ήταν ένα διασκεδαστικό μάθημα.
Αλλά θα έπρεπε να πάρει πραγματικά αυτό το πόδι στην πόρτα.
Και ακόμη δεν είχα περάσει ότι το καινούριο έτος όριο.
Και πήγα στο δρόμο μου είναι ένα συγκεντρωτή κυβέρνηση, που διέρχεται
καθώς πολλές από τις προϋποθέσεις, όπως θα μπορούσα, διασχίζουν τα πράγματα για την καταμέτρηση gen
ed ή πυρήνα και τα παρόμοια, και στη συνέχεια, το έτος δευτεροετών φοιτητών, για κάποιο λόγο, πήρα
μέχρι το νεύρο που πάτησε στο Κέντρο Διάδοσης Επιστημών Β, όπου CS50.
Ένα πολύ διάσημος επιστήμονας υπολογιστών με το όνομα του Brian Kernighan ήταν
διδασκαλία εδώ εκείνο το έτος, και ακόμα και τότε, θα ήταν πρόθυμος να πραγματικά
συμπληρώστε κάρτα μελέτη μου με τη λήψη αυτής της κατηγορίας επιτυχίας / αποτυχίας.
Κοίταξα γύρω μου, και σκέφτηκα όλοι σε αυτή την αίθουσα πήρε να ξέρετε
περισσότερα για τον τρόπο της επιστήμης των υπολογιστών, για τον προγραμματισμό, σχετικά με τους υπολογιστές.
Ο καθένας πρέπει να τον προγραμματισμό σε αυτό το δωμάτιο, δεδομένου ότι ήταν 12, αλλά πράγματι,
αυτό δεν ήταν η περίπτωση.
Και έτσι το πολύ τελευταία ημέρα, το πέμπτο Δευτέρα του εξαμήνου που παίρνω
αυτό το άλμα και την αλλαγή από επιτυχίας / αποτυχίας σε ένα γράμμα βαθμού, και στο τέλος να μου αλλάζει
συγκέντρωση την ίδια μέρα με την επιστήμη υπολογιστών.
>> Τώρα, αυτό δεν είναι ο στόχος μας σε αυτή την κατηγορία, μπορείτε να μετατρέψει όλα σε υπολογιστή
επιστήμη συγκεντρωτές, αλλά πραγματικά, να προτείνει ότι υπάρχει αυτή η δυνατότητα
σε αυτόν τον τομέα και σε άλλους τομείς με τους οποίους μπορεί να είναι αρκετά εξοικειωμένοι,
δεδομένου ότι τα γυμνάσια ακολουθούν συνήθως ένα αρκετά πρότυπο πρόγραμμα σπουδών
μονοπάτι, αλλά να βγείτε σε, σε CS50, σε νέα νερά.
Και αν κάθεστε εδώ σήμερα σκέψης δεν ανήκουν στην πραγματικότητα, έτσι
οι περισσότεροι από τους ανθρώπους στα δεξιά σας και αριστερά σας.
Πράγματι, το περασμένο έτος, το 76% των μαθητών αυτής της κατηγορίας δεν είχε καμία προηγούμενη εμπειρία.
Έτσι, σε αντίθεση με ό, τι μπορείτε να σκεφτείτε, οι περισσότεροι από τους ανθρώπους που κάθονται γύρω σας
σήμερα δεν είναι, στην πραγματικότητα, δεν έχουν καμία προηγούμενη εμπειρία.
18% έχουν ληφθεί ένα CS τάξη, και 6% έχουν λάβει δύο ή περισσότερα.
Εν τω μεταξύ, ζητάμε από τους μαθητές μας κάθε χρόνο για να περιγράφουν τους εαυτούς τους ως προς
του επιπέδου άνεσης, και αυτό είναι -
δεν υπάρχει κανένας ορισμός αυτού.
Μπορείτε ακριβώς το είδος του το γνωρίζουν, αν δεν είστε πολύ άνετα σε CS50.
Και πέρυσι, είχαμε 55% σε αυτό το πράσινο κομμάτι πίτα, εδώ αυτο-που περιγράφουν
ως λιγότερο άνετα φοιτητές που ειλικρινά δεν είχαμε ιδέα Γιατί το να
κατάστημα την πορεία για την πρώτη ημέρα, αλλά η ίδια το 55% παρέμεινε μαζί μας μέχρι
τέλος του χρόνου, όπως και το 35%, που ήταν κάπου ανάμεσα στους πιο
άνετα και εκείνα λιγότερο άνετο.
>> Ποια είναι λοιπόν η επιστήμη των υπολογιστών;
Λοιπόν, στο γυμνάσιο, και πραγματικά, γενικότερα εκεί έξω αυτές τις μέρες,
υπάρχει αυτή η αντίληψη ή η λανθασμένη αντίληψη ότι η επιστήμη των υπολογιστών είναι
προγραμματισμού.
Και αυτό είναι απολύτως μια πτυχή της επιστήμης των υπολογιστών, αλλά και τον προγραμματισμό,
ό, τι είναι η γλώσσα, είναι πραγματικά ακριβώς ένα εργαλείο που οι επιστήμονες ηλεκτρονικών υπολογιστών
χρησιμοποιούν για να λύσουν τα προβλήματα, είτε στον τομέα της επιστήμης των υπολογιστών ή,
όλο και περισσότερο αυτές τις μέρες, στις φυσικές επιστήμες, η φυσική
επιστήμες, στην ιατρική, στις ανθρωπιστικές επιστήμες, να αναλύσει
μεγάλα σύνολα δεδομένων.
Οπουδήποτε υπάρχει τώρα υπολογιστή και των δεδομένων, υπάρχει μια ευκαιρία για να εφαρμόσει
διδάγματα σε μια κατηγορία όπως CS50.
>> Ας λύσει ένα πρόβλημα που ένας επιστήμονας υπολογιστών θα μπορούσε να πάει για
επίλυση και να προσπαθήσει να βάλει κάποια ορολογία, βάλτε κάποια εννοιολογικό πλαίσιο, γύρω από
τι θα μπορούσε να είναι διαφορετικά μερικά αρκετά αφηρημένες ιδέες.
Έτσι, αυτό είναι ένα τηλέφωνο.
Δεν βλέπω αυτά τα πράγματα πάρα πολύ συχνά.
Το κολέγιο φαίνεται ότι εξακολουθεί να έχει αυτά τα σπίτια και κοιτώνες, αλλά
πίσω στην ημέρα, όταν θέλετε να χρησιμοποιήσετε ένα τηλέφωνο σαν αυτό, δεν υπήρχε
ηλεκτρονικό βιβλίο διευθύνσεων του κινητού σας τηλεφώνου.
Μάλλον, θα σηκώνεται κάτι που είναι γνωστό ως ένα τηλεφωνικό κατάλογο, και αυτά τα βιβλία τηλέφωνο
είχε περίπου 1.000 σελίδες συνήθως.
Ήταν ταξινομημένο από το Α έως το Ω, και απλά έπρεπε να βρει τη σωστή σελίδα για να
βρείτε το άτομο που ψάχνετε για να βρείτε το όνομά τους και τους
τηλεφωνικό αριθμό.
Τώρα, πώς πηγαίνετε για την αναζήτηση κάποιος σε αυτό το βιβλίο;
>> Ας υποθέσουμε ότι ο στόχος μου είναι να δώσετε στο φίλο μου τον Mike Smith μια κλήση.
Λοιπόν, πώς μπορώ να πάω για την εύρεση Mike Smith;
Λοιπόν, μια πολύ λογική προσέγγιση, αν αφελής και αναποτελεσματική, θα ξεκινήσει
εδώ, και να αρχίσετε να ρίχνεις στη σελίδα τέσσερα, στη σελίδα πέντε, στη σελίδα έξι, και να ταξινομήσετε
γραμμικά, κατά μήκος μιας ευθείας γραμμής, να περάσουν από αυτό το βιβλίο του τηλεφώνου, ακόμα και
αν πρόκειται να είναι απίστευτα κουραστικό, αν ο Mike Smith είναι σε αυτό
βιβλίο, είμαι τελικά πρόκειται να τον φτάσει, όταν τελικά αναστροφή της S
τμήμα αυτού του βιβλίου.
Τώρα, βέβαια, δεν χρειάζεται να είναι ένας επιστήμονας υπολογιστών να γνωρίζουν ότι αυτή η
είναι ένας ηλίθιος τρόπος για την επίλυση αυτού του προβλήματος.
Τι θα ήταν ένα τυπικό ανθρώπινο ον κάνει;
Μπράβο.
Έτσι, θα γυρίσετε στη μέση, έτσι δεν είναι;
Έτσι θα αναστρέψετε περίπου στη μέση, κοιτάξτε εδώ, και μου φαίνεται να βρω τον εαυτό μου
στο τμήμα Μ.
Εντάξει, έτσι είναι σαφώς Μ δεν είναι αυτό που ψάχνω.
Ο Mike είναι προς τα δεξιά, να το πω έτσι, του παρόντος άρθρου, καθώς και κάποιοι από εσάς έχετε
ξαναδεί, μπορούμε τώρα να προχωρήσουμε στην κυριολεξία για να σχίσει αυτό
πρόβλημα σε ένα μισό.
>> Μπορείτε πραγματικά δεν πρέπει να είναι ότι εντυπωσιάστηκα.
Λυσσασμένος τα κάτω της ραφής είναι πραγματικά δεν είναι ότι σκληρά.
Οι πραγματικοί άνθρωποι το κάνουν με αυτόν τον τρόπο, αλλά κάτω από τη ραφή, εμείς
Τώρα έχουμε δύο προβλήματα.
Κάθε ένα από τα οποία είναι το μισό τόσο μεγάλη, και μπορούμε να πετάξουμε κυριολεκτικά ότι το ήμισυ των
πρόβλημα μακριά.
Τώρα είμαστε αριστερά δεν με 1.000 σελίδες, αλλά ας πούμε, 500.
Και τώρα τι μπορώ να κάνω;
Λοιπόν, ένας τυπικός άνθρωπος θα πάει περίπου στη μέση και πάλι, και εγώ βρίσκομαι σε
το τμήμα R, έτσι δεν είναι αρκετά εκεί.
Έτσι, και πάλι, δεν μπορώ να σχίσει αυτό το πρόβλημα στη μέση.
Σας ευχαριστώ.
Έτσι, τώρα έχω μόνο περίπου 250 σελίδες, και μπορώ να το κάνω αυτό ξανά, και ξανά, και
πάλι, και να πάει από 125 σε περίπου 60, έως 30, έως 15, και ούτω καθεξής.
Και τέλος, θα πάρω μειώνονται σε μία από τις σελίδες S, στις οποίες, αν είναι
στον τηλεφωνικό κατάλογο, ο Mike Smith θα πρέπει να είναι.
>> Τώρα αυτό είναι ένα προφανώς αρκετά λογικό αλγόριθμο, και αυτό είναι ένα
one-time αλγόριθμος χρήση σε αυτή την περίπτωση, αλλά τι μπορούμε να ταξινομήσετε του
να αφαιρέσει από αυτό;
Λοιπόν, η πρώτη προσέγγιση, σωστή, αν αφελές, όμως, ήταν, μπορεί να είναι
περιγράφεται από αυτήν την ευθεία γραμμή.
Έτσι, αν για το x-άξονα, εδώ λέμε, αυτό είναι το μέγεθος του προβλήματος.
Έτσι όπως το x-άξονα πηγαίνει προς τα δεξιά, το πρόβλημα μεγαλώνει.
Τι σημαίνει να είναι μεγαλύτερο;
Στο πλαίσιο αυτού του προβλήματος, περισσότερες σελίδες του βιβλίου τηλεφώνου.
Υπάρχει περισσότερο κάτι που μπορούμε να ποσοτικοποιηθούν.
Στις ο άξονας Ψ, ο χρόνος για την επίλυση.
Έτσι, όπως ο άξονας ανεβαίνει, υποθέτουμε ότι κατά πάσα πιθανότητα παίρνει περισσότερο χρόνο.
Έτσι, η πρώτη προσέγγιση των γραμμικά αναζήτηση από μία σελίδα σε σελίδα 1.000
είναι μια γραμμική διαδικασία, ένας αλγόριθμος γραμμικής ή διαδικασία, και μπορούμε
περιγράφουν τον παρόντα ευθεία γραμμή.
Αν μπορώ να προσθέσω μία ακόμη σελίδα στον τηλεφωνικό κατάλογο, πρόκειται, προς το χειρότερο
περίπτωση, πάρε μία ακόμη σελίδα αναστροφή για να βρει τον Mike Smith.
Αν μπορώ να προσθέσω 100 σελίδες, 100 περισσότερα κτυπήματα, ή μονάδες χρόνου.
>> Τώρα μπορώ να είμαι λίγο έξυπνος με αυτό.
Δεν χρειάζεται πραγματικά να γυρίσει σελίδα το ένα σε έναν χρόνο.
Μπορώ να κάνω τα πράγματα όπως και οι δύο σε έναν χρόνο ή τέσσερις σε ένα χρόνο, αλλά ακόμη και αυτό δεν είναι
ότι ουσιαστικά όλα καλύτερα.
Ακόμα κι αν είναι δύο σε έναν χρόνο, ναι, αυτό το είδος της αυτή τη γραμμή κινείται κάτω από ένα κομμάτι,
και αυτό σημαίνει ότι απαιτεί λιγότερο χρόνο, δεδομένου ο ίδιος αριθμός των σελίδων, αλλά
δεν είναι ουσιαστικά καλύτερα.
Αλλά τι ακριβώς κάνουμε, και τι έκανε όλους να κάνετε ενστικτωδώς;
Θα επιτευχθεί πραγματικά λίγο κάτι σαν αυτό, λογαριθμική φορά,
σύμφωνα με την οποία το πρόβλημα μπορεί να αναπτυχθεί και να αναπτυχθούν και να αναπτυχθούν, αλλά και το κόστος της επίλυσης ότι
προβλήματος, ο χρόνος που απαιτείται για την επίλυση αυτού του προβλήματος, δεν
μεγαλώνουν σχεδόν τόσο γρήγορα.
Αυτό θα ήταν μια λογαριθμική καμπύλη, log του n, όπου n είναι ακριβώς στο μέγεθος της
το πρόβλημα, ο αριθμός των σελίδων αυτού του βιβλίου τηλέφωνο.
Και τι σημαίνει αυτό σε πραγματικούς όρους;
Λοιπόν, αν έχουμε, όπως, 500 άνθρωποι σε αυτή την αίθουσα αυτή τη στιγμή -
ή μάλλον, αν έχουμε -
ανάμιξης μεταφορά -
δεν το κάνουμε αυτό ακόμη παράδειγμα φέτος - οπότε αν έχουμε 500 σελίδες στο τηλέφωνο
βιβλίο, και εμείς θα διπλασιαστεί σε 1.000, σε αυτό το πιο έξυπνο μοντέλο
κτύπημα στη μέση, πόσα σελίδα-tearers χρειάζεται για να πάει από
500 σελίδες σε 1.000;
Λοιπόν, μόνο ένα δάκρυ επιπλέον σελίδα.
Αν μου έδωσε ένα 2.000 σελίδων βιβλίο του τηλεφώνου, δεν είναι μεγάλη υπόθεση.
Είχα ακριβώς το δάκρυ αυτό ένα επιπλέον χρόνο.
>> Έτσι με λίγα λόγια, το μέγεθος του προβλήματος μπορεί να αυξηθεί πολύ γρηγορότερα από το κόστος
στην πραγματικότητα την επίλυση.
Τώρα αυτό είναι ακριβώς ένα τέτοιο αλγόριθμο.
Υπάρχουν και άλλοι, μπορούμε να λύσουμε σε αυτό το ίδιο τρόπο.
Και γιατί να μην το κάνουμε αυτό - αν θα με χιούμορ, έστω και αδέξια εδώ
σε Sanders, πάει, μπροστά σε όλους, αν θα μπορούσατε, και να στέκονται όρθιοι στη θέση τους.
Όπως μπορείτε να δείτε στην οθόνη εδώ, αυτό είναι ένας αλγόριθμος, μια διαδικασία, ένας υπολογιστής
πρόγραμμα, αν θέλετε, να εκτελεστεί από τον άνθρωπο, που έχει μόλις τρία βήματα.
Είμαστε ήδη στο πρώτο βήμα, έχετε σηκώθηκε.
Και τώρα σκεφτείτε τον εαυτό σας το νούμερο ένα.
Αυτός είναι ο τρέχων αριθμός.
Όλοι εδώ είναι το νούμερο ένα.
Βήμα δύο, ζευγάρι επάνω με στέκεται κάποιος και τους αριθμούς σας μαζί,
και να υιοθετήσει τότε το ποσό αυτό ως νέο αριθμό σας.
Κάποιος από εσάς θα πρέπει να καθίσει, στη συνέχεια, επαναλάβετε.
>> Σε αυτό το σημείο, όλο και λιγότεροι άνθρωποι θα πρέπει να στέκεται.
Αυτό είναι που γίνεται πιο δύσκολη.
Κάποιος εδώ, εδώ.
Το χειρότερο μέρος είναι, μπορείτε επίσης να κάνετε πολύ προφορικά αριθμητική μπροστά
εκατοντάδες προπτυχιακούς Χάρβαρντ.
Εντάξει, κομμάτι από ένα σφάλμα εδώ.
Εντάξει, τι είναι ο αριθμός σας;
Εννέα.
Εντάξει.
Τι είναι ο αριθμός σας;
179.
Εντάξει, καλά.
Έτσι, 188.
Έτσι, εσείς μπορείτε να καθίσετε.
Τι είναι ο αριθμός σας;
118.
Μερικά έξυπνα undergrad αρχίσει να κάνει τα μαθηματικά.
Εντάξει, 118, 188.
Τι άλλο έχουμε;
71.
79.
Εντάξει.
Και;
47, η οποία, το διδακτικό προσωπικό, το οποίο μας δίνει πόσες;
705 είναι η απάντηση.
Και αυτό είναι, στην πραγματικότητα, ακριβώς σωστό.
>> Όχι, στην πραγματικότητα ήμασταν λίγο πιο μακριά από εκεί, αλλά πώς
αυτό θα πρέπει να έχουν εργαστεί;
Τι θα πρέπει να έχουν ακριβώς συνέβη;
Έτσι, σε κάθε επανάληψη του αλγορίθμου, ξεκινήσαμε με κάποιο αριθμό
από ανθρώπους που στέκονται, και αυτό ήταν το συνολικό αριθμό, n, κατά την πρώτη.
Στη συνέχεια, το ήμισυ του που κάθισε, και πήγαμε στο n πάνω από δύο.
Στη συνέχεια, το ήμισυ του που κάθισε, πήγαμε για πάνω από τέσσερις n, n πάνω από οκτώ, πάνω από 16,
και ούτω καθεξής, μέχρι, έστω και αν αυτό το είδος της αποσυντεθεί εκεί η
τέλος, θεωρητικά, ο καθένας είχε συνδεθεί από το μπαλκόνι, και πατάρι, και
ορχήστρα εδώ, θα είχαμε μόνο ένα άτομο που στέκεται μοναχικός, με συνολική
τιμή, σε αυτή την περίπτωση, από 705.
Τώρα, τι σημαίνει αυτό, όμως, για τη λειτουργία του χρόνου;
Λοιπόν, σκεφτείτε αν εγώ, ως άνθρωπος, είχε κάνει αυτό με το χέρι.
Θα έχουν αρχίσει αρκετά αφελώς αλλά σωστά με έναν, δύο, τρεις,
τέσσερις, πέντε, έξι, επτά, οκτώ, και ούτω καθεξής? απαιτεί αρκετό χρόνο.
Έτσι, μπορώ να κάνω, καλύτερα έτσι δεν είναι;
Στο δημοτικό σχολείο, δεν μετράνε μόνο σε αυτά.
Μπορείτε υπολογίζετε σε δυάρια.
Έτσι δύο, τέσσερις, έξι, οκτώ, δέκα, δώδεκα.
Και αυτό γίνεται πολύ πιο γρήγορα, αλλά τώρα ουσιαστικά, με τη μόχλευση του
συλλογική νοημοσύνη του καθενός σε αυτή την αίθουσα, μπορούμε να επιτύχουμε ένα πολύ καμπύλη
περισσότερο όπως αυτό, το οποίο σήμερα, ο αριθμός των ανθρώπων σε αυτό το δωμάτιο
θα μπορούσε διπλό, άλλα 700 άτομα τα πόδια σε αυτό το δωμάτιο για 1.400 άτομα, αλλά
θα μας πάρει μόνο ένα ακόμη επανάληψη του αλγορίθμου για την επίλυση.
>> Και έτσι όλο και περισσότερο, αυτές τις μέρες, όταν έχουμε αυτά τα τεράστια σύνολα δεδομένων σε
Facebook και το Google, και τα παρόμοια, είναι την επίλυση των προβλημάτων με αυτό το κομμάτι της
διορατικότητα, αυτό το κομμάτι της εξυπνάδα, που είναι όλο και περισσότερο μας επιτρέπει να κάνουμε πολλά,
πολύ πιο ισχυρό πράγματα με τους υπολογιστές σήμερα.
Αν σας αρέσουν αυτού του είδους τα πράγματα, μπορεί να έχετε δει στο Facebook CS50 του
Ημέρα δική παζλ, έρχεται αυτό το Σάββατο.
Αν θέλετε να συμμετάσχετε σε κάτι σαν αυτό, το οποίο μπορείτε και
δύο, ή τρεις, ή τέσσερις ομάδες των τεσσάρων, θα ήθελα να λύσει μερικά παζλ, όπως
όπως αυτό, θα έχετε την ευκαιρία να κερδίσετε μερικά καταπληκτικά δώρα, μεταξύ των οποίων είναι
Wii, και κάποιες κάρτες δώρων, καθώς και κάποια άλλα κλοπιμαία Facebook αυτό το Σάββατο,
το μεσημέρι έως τις 3:00 μ.μ..
Μετάβαση στο cs50.net/rsvp για τέτοια.
Και αυτή η διαφάνεια είναι σε απευθείας σύνδεση, αν θέλετε να παίξετε γύρω.
Το παζλ του τρέχοντος έτους πρέπει να είναι καινούργια.
>> Μπορείτε να παρατηρήσετε στην τάξη, κι όλες τις φωτογραφικές μηχανές περισσότερο φέτος.
Έτσι, όχι μόνο θα είναι η πορεία είναι γυρισμένη με το συνήθη τρόπο, CS50 μπορεί επίσης να είναι
λαμβάνοντας μέρος σε ένα ντοκιμαντέρ για την τριτοβάθμια εκπαίδευση που είναι κοιτάζοντας το
μεταμορφωτική εμπειρία ότι ένας μαθητής μπορεί να έχει αυτές τις μέρες σε μια
προπτυχιακό πρόγραμμα σπουδών.
Έτσι, προς το τέλος αυτών, όχι μόνο θα είμαστε γυρίσματα για το ότι, εμείς θα πρέπει να κινηματογραφεί
καθώς και για την, όλο και περισσότερο, σε απευθείας σύνδεση ακροατήριο μας, καθώς και, σε ορισμένες περιπτώσεις,
αυτό το κοινό εδώ.
Έτσι, καλωσορίζουμε στην τάξη φέτος Χάρβαρντ μαθητές σχολείου μας επέκταση,
μεταπτυχιακή φοιτήτρια του σχεδιασμού, την εκπαίδευση, το σχολείο των επιχειρήσεων, ο Κένεντι
Σχολείο, το σχολείο του νόμου, καθώς και ένας αριθμός φοιτητών από Belmont,
Λέξινγκτον, Newton, και Watertown Λύκεια.
Καλώς ήρθατε σε όλους σας.
Επιπλέον, αυτό το έτος, όπως μπορεί να έχετε ακούσει, Harvard, MIT και, και
Μπέρκλεϊ τώρα έχουν εισέλθει σε μία συνεργασία με ένα
πρωτοβουλία που ονομάζεται EDX, το οποίο είναι μια πρωτοβουλία για να ανοίξει εκπαίδευση για όλους
οι περισσότεροι άνθρωποι σε απευθείας σύνδεση και, ουσιαστικά, να αρχίσει να κάνει την έρευνα για
μια πολύ ευρύτερη κλίμακα ως προς το πώς οι άνθρωποι μαθαίνουν.
Και έτσι CS50 θα είναι η πρώτη πορεία του κολεγίου που συμμετέχουν στο ότι
πρωτοβουλία, καθώς, το οποίο σημαίνει ότι θα έχετε πρόσβαση σε όλες τις πιο
εργαλεία, πολύ περισσότερο περιεχόμενο του προγράμματος σπουδών, πολύ περισσότερο περιεχόμενο βίντεο, όπως
αποτέλεσμα, καθώς και από χθες το πρωί, οι 53.019 άνθρωποι που έχουν
εγγραφεί για να λάβουν CS50 μαζί με σας αυτό το έτος στο Διαδίκτυο.
Λοιπόν, τι σημαίνει αυτό, ιδίως, είναι ότι το διδακτικό προσωπικό και έχω
πέρασε αρκετή ώρα αυτό το καλοκαίρι την προετοιμασία για την πτώση, τόσο στην πανεπιστημιούπολη
και να σβήνουν, έτσι ώστε να μπορούμε να αρχίσουμε να δημιουργήσουν ένα σώμα ενδιαφέρουσα, από
συναρπαστικό, της συμμετοχής εκπαιδευτικού περιεχομένου, το οποίο επικεντρώνεται ιδιαίτερα στις
πιο οικεία μεταφορικά από αρκετά σύνθετο υλικό.
>> Έτσι, εκτός από τις διαλέξεις του μαθήματος, καθώς και τμήματα, και τα πράγματα
αποκαλούμενη walkthroughs, η οποία θα επανεξετάσει μέσα σε μόλις ένα κομμάτι, θα πρέπει επίσης να
αυτά τα σορτς φέτος που σας επιτρέπουν να συνεργαστεί με την πορεία από ένα
διαφορετική οπτική γωνία όλοι μαζί.
Έτσι ας χρησιμοποιήσουμε αυτό ως μια ευκαιρία να ρίξουμε μια γρήγορη ματιά σε αυτό που
συζητά αυτή την έννοια του δυαδικού.
>> Έτσι, στην επιστήμη των υπολογιστών, υπάρχουν πράγματα που ονομάζεται αλγορίθμων, δύο εκ των οποίων
μόλις πήραμε μια ματιά σε - αυτές τις διαδικασίες για την επίλυση των προβλημάτων.
Αλλά στο τέλος της ημέρας, θα πρέπει να αντιπροσωπεύουν πληροφορίες με κάποιο τρόπο, και σας
Πρέπει να την εκπροσωπήσει σε έναν τρόπο που ένας υπολογιστής μπορεί να καταλάβει.
Και ακόμα κι αν δεν καταλαβαίνετε πραγματικά υπολογιστές, και είστε σε
ότι το 76% αυτή τη στιγμή, έχετε πιθανώς κάποια αόριστη αίσθηση ότι οι υπολογιστές
κατά κάποιο τρόπο ασχολούνται με μηδενικά και μονάδες, το δυαδικό σύστημα, να το πω έτσι.
Τώρα γιατί συμβαίνει αυτό;
Λοιπόν, αποδεικνύεται ότι όταν οι υπολογιστές για πρώτη φορά, αν χρειάζεται να αντιπροσωπεύουν
πληροφορίες, μπορείτε να το κάνετε με την ηλεκτρική ενέργεια, και αν και αυτό είναι λίγο
από μια υπεραπλούστευση, ένας πολύ εύκολος τρόπος για την καταγραφή πληροφοριών είναι είτε
στρέφοντας ότι η ηλεκτρική ενέργεια για, μία στις δυαδικό, να το πω έτσι, ή στροφή
ότι η ηλεκτρική ενέργεια μακριά.
>> Έτσι, Barry, αν δεν θα με πείραζε, θα μπορούσαμε χαμηλώστε τα φώτα
πλήρως για μια στιγμή;
Αυτό εδώ είναι ένα πολύ περιττή δυαδικό μηδέν.
Εντάξει, αν γυρίσουμε πίσω τα φώτα επάνω, τώρα είναι Sanders Theatre
αντιπροσωπεύει την δυαδική τιμή του ενός.
Δυστυχώς, με ένα μόνο κομμάτι, με μόλις ένα σετ από φώτα, μπορούμε μόνο
αντιπροσωπεύουν δύο αριθμούς στον κόσμο, μηδέν και ένα, και αυτό θα ήταν ωραίο αν
υπολογιστές θα μπορούσε να μετρήσει λίγο υψηλότερη από αυτή, αλλά πράγματι, μπορούν.
Επιτρέψτε μου λοιπόν να τραβήξει στην οθόνη εδώ ο φίλος μας, Nate Hardison, ο οποίος θα δώσει
μας μια γρήγορη ματιά κατά τη διάρκεια του λίγα λεπτά σε
αυτή η έννοια της δυαδικής.
>> NATE HARDISON: Επιστροφή όταν έμαθε πώς να διαβάζουν και να γράφουν τους αριθμούς σας,
έμαθαν για τα ψηφία μηδέν έως εννέα.
Για να γράψετε ακέραιους αριθμούς μεγαλύτερο από εννέα, μπορείτε να μάθετε ότι το μόνο που είχε να κάνει
είχε χρησιμοποιήσει κάποιο συνδυασμό αυτών των ψηφίων, όπως το 52 και 437.
Έτσι, αυτός ο τρόπος γραφής αριθμών έχει ένα όνομα, δεκαδική μορφή.
Γιατί δεκαδικό;
Λοιπόν, η λατινική ρίζα των δεκαδικών, δεκα, σημαίνει 10, και όταν έχετε 10 ψηφία
σε σύστημα γραφής σας, 10 γίνεται μια μάλλον ειδικό αριθμό.
Ας δούμε τον αριθμό 437 γραμμένο σε δεκαδική μορφή να καταλάβω γιατί.
>> Μπορούμε πρώτο διάλειμμα μέχρι 437 σε 400 συν 30 συν 7.
Μπορούμε να το πάρετε χώρια ακόμα περισσότερο, έτσι ώστε να έχουμε τέσσερις φορές 100 συν 3
φορές 10 συν 7 φορές 1.
θυμούνται τις ιστορίες για τον τόπο αυτά, ο τόπος 10s, η 100s
τόπο, και ούτω καθεξής;
Αυτό είναι ακριβώς όπου που προέρχεται από.
Και τέλος, μπορούμε να δούμε πώς έχουμε ένα σωρό των εξουσιών του
10 ενσωματωμένα εδώ.
Έχουμε 4 φορές το 10 έως 2 συν 3 φορές 10 έως το 1 συν 7
10 φορές με το μηδέν.
Έτσι, τώρα βλέπετε γιατί 10 είναι ένα ειδικό αριθμό σε δεκαδική μορφή.
Στην πραγματικότητα, έχουμε ένα όνομα για αυτό.
Λέγεται η βάση, δεδομένου ότι είναι η βάση του εκθέτη στον
αριθμητική μας εδώ.
>> Δεκαδική μορφή δεν είναι ο μόνος τρόπος για να αντιπροσωπεύσει τους αριθμούς.
Στην πραγματικότητα, ακόμη και αν μπορούμε να απαλλαγούμε από τα ψηφία δύο έως εννέα, μπορούμε ακόμα
εκπροσωπεί όλους τους αριθμούς που θα μπορούσαμε με δεκαδικό.
Έτσι, τώρα που έχουμε δύο ψηφία, το μηδέν και ένα, δύο είναι ειδικός αριθμός μας,
η βάση του συστήματος σημειογραφίας μας.
Το όνομα του συστήματος αυτού σημειογραφίας ονομάζεται δυαδική, δεδομένου ότι η
πρόθεμα bi σημαίνει δύο.
Έτσι, αντί, τώρα, να έχει μια θέση αυτά, και 10s μέρος, και ούτω καθεξής, έχουμε
τώρα έχουν μια θέση αυτά, μια θέση δυάρια, μια θέση τέσσερα, και ούτω καθεξής, ανεβαίνοντας από
αρμοδιότητες των δύο.
Ας δούμε λοιπόν αυτό με κάνει κάποια μέτρηση.
Έτσι, εξακολουθεί να είναι μηδέν μηδέν, και το ένα είναι ακόμα ένα.
Ωστόσο, τώρα που έχουμε μια θέση δυάρια αντί για μια θέση 10s, 10
παριστάνει τον αριθμό δύο.
Για να πάρετε τρία, προσθέστε ένα με αυτό, και να πάρει 11.
Τέσσερις, δεδομένου ότι υπάρχει τώρα ένα μέρος τέσσερα, αντιπροσωπεύεται από 100.
Πέντε είναι 101.
Έξι είναι 110.
Επτά είναι 111.
Οκτώ, πάλι, έχει τη δική του θέση.
Έτσι είναι 1000.
Και νομίζω ότι μπορείτε να πάρετε το σημείο.
>> ΟΜΙΛΗΤΗΣ 1: Έτσι, αυτό είναι να πει τι κάνουν οι υπολογιστές και ό, τι είναι δυαδικό είναι
ότι στην πραγματικότητα δεν διαφέρει από αυτό που έχουμε ήδη λάβει για χορηγείται για ορισμένες
χρόνια, έτσι δεν είναι;
Επιστροφή στο σχολείο βαθμού, που έμαθαν να μετρούν με ακρίβεια στο
μόδα που πρότεινε Nate, αλλά ίσως δεν έχουν σκεφτεί πραγματικά για
αυτό από το γεγονός ότι υπάρχει αυτός ο τόπος αυτά, 10s θέση, και 100s
χώρα, και αυτό είναι αρκετά αυθαίρετη.
Και πράγματι, οι υπολογιστές χρησιμοποιούν απλά τη διαφορετική βάση.
Αλλά στο τέλος της ημέρας, για να αντιπροσωπεύουν πραγματικά φυσικά αυτή την ιδέα ενός
μηδέν και ένα, που προφανώς δεν γυρίσει μόνο τα φώτα και να σβήνουν
κατ 'ανάγκην.
Θα πρέπει να το κάνουμε σε μια πολύ λεπτότερη κλίμακα σιτηρών.
Και με κόκκους λεπτότερα, μπορείτε να θυμηθείτε αυτό το ανόητο μικρό παιχνίδι από την παιδική ηλικία,
Μαλλιαρός Willy και αυτά τα μικρά μαγνητικά σωματίδια.
>> Έτσι μαγνητικά σωματίδια είναι κάτι που μπορείτε να ευθυγραμμιστούν σε ένα ζευγάρι των
διαφορετικές κατευθύνσεις, ίσως Βορρά-Νότου ή βορρά-νότου.
Και έτσι μια πολλή σωματική ενσαρκώσεις της τεχνολογίας αυτές τις μέρες που χρησιμοποιούν
δυαδικό, που χρησιμοποιούν μηδενικά και μονάδες, απλά έχουν μαγνητισμό στο εσωτερικό
που ευθυγραμμίζει τα πράγματα προς τα κάτω ή προς τα κάτω προς τα πάνω, με αποτέλεσμα να αντιπροσωπεύουν το μηδέν ή το ένα,
αντιστοίχως.
Έτσι, πράγματι, ας ξεφύγουμε από την περίληψη εδώ, και να κοιτάξουμε στο εσωτερικό
του τι είναι ένα πιο παραδοσιακό σκληρό δίσκο του υπολογιστή.
Αυτό συμβαίνει να είναι λίγο μεγαλύτερο στην οθόνη, δεδομένου ότι είναι από έναν επιτραπέζιο υπολογιστή
ηλεκτρονικών υπολογιστών, φορητούς υπολογιστές, αλλά σήμερα εξακολουθούν να έχουν την ίδια τεχνολογία, αλλά είναι σταδιακά
να αντικατασταθεί από πιο εξελιγμένα πράγματα που έχουν πραγματικά καμία κίνηση
μέρη - το εσωτερικό, τότε, ενός σκληρού δίσκου.
>> ΗΧΕΙΟ 2: Ο σκληρός δίσκος είναι όπου το PC σας αποθηκεύει περισσότερες από
μόνιμα δεδομένα της.
Για να γίνει αυτό, τα δεδομένα από τη RAM ταξιδεύει μαζί με το λογισμικό σήματα που λένε
ο σκληρός δίσκος πώς να αποθηκεύσετε τα δεδομένα.
Οι σκληρό δίσκο κυκλώματα μεταφράζουν αυτά τα σήματα σε τάση
διακυμάνσεις.
Αυτά, με τη σειρά του, ελέγχει τα κινούμενα μέρη του σκληρού δίσκου, μερικά από τα λίγα
κινούμενα μέρη αριστερά στο σύγχρονο υπολογιστή.
Μερικά από τα σήματα ελέγχει έναν κινητήρα, τα οποία σχολεία μεταλλική επίστρωση πιατέλες.
Τα δεδομένα σας είναι αποθηκευμένα στην πραγματικότητα σε αυτές τις πιατέλες.
Άλλα σήματα κινούνται οι ανάγνωσης-γραφής κεφάλια να διαβάσετε ή
εγγραφή δεδομένων σχετικά με τις πιατέλες.
Αυτά τα μηχανήματα είναι τόσο ακριβές ότι μια ανθρώπινη τρίχα δεν θα μπορούσε να περάσει ακόμη και μεταξύ
οι αρχηγοί των κλώση πιατέλες, όμως λειτουργεί σε όλα καταπληκτική ταχύτητα.
>> ΟΜΙΛΗΤΗΣ 1: Γι 'αυτό και τώρα ζουμ για το τι πραγματικά συμβαίνει στην κορυφή του εν λόγω
platters από την άποψη του μαγνητισμού, έχουμε αυτό το δεύτερο από τα δύο βλέμματα.
>> ΟΜΙΛΗΤΗΣ 3: Ας δούμε τι ακριβώς είδαμε σε αργή κίνηση.
Όταν ένα σύντομο παλμό της ηλεκτρικής ενέργειας που αποστέλλεται στην κεφαλή ανάγνωσης-εγγραφής, το αντιστρέφει
σε ένα μικροσκοπικό ηλεκτρομαγνητικό για ένα κλάσμα του δευτερολέπτου.
Ο μαγνήτης δημιουργεί ένα πεδίο, το οποίο αλλάζει την πολικότητα του ένα μικρό, μικρό
τμήμα των σωματιδίων του μετάλλου που επικάλυψη επιφανείας κάθε πιατέλα του.
Μια σειρά μοτίβο από αυτά τα μικροσκοπικά φορτισμένα περιοχές του δίσκου αντιπροσωπεύει ένα
μονό κομμάτι των δεδομένων σε ένα δυαδικό αριθμητικό σύστημα που χρησιμοποιείται από τους υπολογιστές.
Τώρα, αν η τρέχουσα αποστέλλεται ένας τρόπος μέσω της ανάγνωσης-εγγραφής κεφάλι, η περιοχή
είναι πολωμένο σε μια κατεύθυνση.
Εάν το ρεύμα αποστέλλεται στην αντίθετη κατεύθυνση, το
πόλωση αντιστρέφεται.
Πώς μπορείτε να πάρετε τα δεδομένα από το σκληρό δίσκο;
Απλά αντιστρέψει τη διαδικασία.
Έτσι είναι τα σωματίδια στο δίσκο που παίρνουν το ρεύμα και η ανάγνωσης-εγγραφής
κεφάλι κινείται.
Βάλτε μαζί τα εκατομμύρια από αυτά τα μαγνητικά τμήματα, και
έχετε ένα αρχείο.
Τώρα τα κομμάτια ενός αρχείου μπορεί να είναι διασκορπισμένα σε όλη την platters ενός δίσκου,
κάτι σαν το χάος των εγγράφων στο γραφείο σας.
Έτσι, ένα ειδικό αρχείο επιπλέον παρακολουθεί όπου τα πάντα είναι.
Μην επιθυμείτε είχατε κάτι τέτοιο;
>> ΟΜΙΛΗΤΗΣ 1: Πράγματι.
Έτσι έχουμε αυτή την ικανότητα να εκπροσωπούν αυτές τις πληροφορίες, οι αριθμοί
σε πολύ χαμηλό επίπεδο.
Έχουμε ένα φυσικό τρόπο που αντιπροσωπεύει το ίδιο πράγμα, αλλά δεν μπορούμε πραγματικά
κάνει όλα αυτά πολύ ενδιαφέρον ακόμη, εκτός ίσως κάποια αριθμητική και
τα μαθηματικά.
Δεν έχουμε κανένα τρόπο αντιπροσωπεύει μέχρι στιγμής τα πράγματα όπως τα γράμματα του αλφαβήτου,
έτσι ώστε να μπορούν να επικοινωνούν οι άνθρωποι, χρησιμοποιώντας αυτές τις ίδιες συσκευές.
Αλλά ευτυχώς, υπάρχει κωδικοποιήσεις, πρότυπα μηδενικά και μονάδες
που αντιπροσωπεύουν το υψηλότερο επίπεδο δομές, όπως Α, και Β, και Γ, καθώς και όλο το
προτάσεις, και τις παραγράφους, και τα παρόμοια.
Και έτσι ASCII, το οποίο είναι ένα αρκτικόλεξο που αναφέρεται σε αυτό το σύστημα κωδικοποίησης το οποίο
ένας αριθμός αντιστοιχεί σε ένα ορισμένο επιστολή - για παράδειγμα, ο αριθμός που ξέρουμε
ως δεκαδικά τιμή 65 είναι γνωστή ως το κεφαλαίο γράμμα Α έως υπολογιστές.
Η δεκαδική τιμή από 97 σε υπολογιστές που είναι γνωστό ως ένα πεζό ένα.
Και τι σημαίνει αυτό πραγματικά σημαίνει;
Λοιπόν, αν και Nate, πριν από λίγο, μόνο μέχρι υπολογίζονται από το μηδέν έως οκτώ, αν
επρόκειτο να συνεχίσουμε καταμέτρηση έως 65, ή περαιτέρω, έως 97, το πρότυπο των
μηδενικά και αυτά που θα έχουν καταρτίσει στην οθόνη θα είναι ακριβώς
τι ένας υπολογιστής χρησιμοποιεί για να αντιπροσωπεύουν το γράμμα Α σε όλα τα καλύμματα, ή το γράμμα A
σε πεζά.
Και πράγματι, υπάρχει ένα ολόκληρο σύστημα για αυτό.
Αυτό είναι, με την πρώτη ματιά, συντριπτική διάγραμμα των κωδικοποιήσεις, αλλά αν επικεντρωθεί
ακριβώς στο δεξιό μισό εδώ, σε αυτό το παρατηρήσετε μεσαία στήλη, έχουμε αυτό
έννοια των αριθμών που ακολουθείται από γράμματα.
Και στην κορυφή, έχουμε 32, καθώς και ο χαρακτήρας απανθράκωμα, στο οποίο 32, η
ακέραιο, αναφέρεται πλέον, είναι προφανώς ο χαρακτήρας space bar.
Όταν παίρνετε το χαρακτήρα πλήκτρο διαστήματος για το laptop σας, τι είστε πραγματικά
αποστολή είναι ένας αριθμός, ένα σχέδιο από μηδενικά και μονάδες, μια ροή του ηλεκτρικού ρεύματος,
αν θέλετε, που αντιπροσωπεύουν τα μηδενικά και μονάδες, ότι ο υπολογιστής τότε
ερμηνεύει ως ένα κενό διάστημα στην οθόνη.
Ένα θαυμαστικό είναι 33.
Διπλά εισαγωγικά είναι 34.
Και αν εμείς εδώ μετακινηθείτε προς τα κάτω πάνω προς τα δεξιά, βλέπουμε ότι το 65 είναι πράγματι Α, και
97, πεζά πράγματι.
>> Έτσι, τώρα που έχουμε αυτό το σύστημα κωδικοποίησης, μπορούμε να αρχίσουμε να
διευκρινίσει τα πράγματα.
Πράγματι, οι υπολογιστές να εκφραστούν συνήθως σε πρότυπες μονάδες, δεν
χρησιμοποιώντας ένα μεμονωμένο κομμάτι, το οποίο και πάλι, δεν είναι όλοι ότι μόνο χρήσιμο να
αντιπροσωπεύουν μηδέν ή ένα, φώτα ή να απενεργοποιήσετε, αλλά μάλλον, χρησιμοποιώντας
αλληλουχίες των bits.
Και η πιο κοινή μονάδα μέτρησης, όπως ίσως γνωρίζετε, ή τουλάχιστον
προκύπτει, είναι ένα byte.
Ένα byte είναι μόλις οκτώ κομμάτια, οκτώ μηδενικά ή αυτά σε μια σειρά.
Έτσι, μπορούμε να αρχίσουμε την ορθογραφία πράγματα.
Και έτσι, αν θα μπορούσαμε, γιατί να μην δοκιμάσετε αυτό το λίγο συλλογικά εδώ;
Υπάρχουν οκτώ άτομα σε αυτό το δωμάτιο που θα ήταν πρόθυμοι
για να καταλήξει στη σκηνή;
Θα πρέπει να είναι άνετα εμφανίζονται στην κάμερα, αλλά δεν έχετε πραγματικά ανάγκη
να γνωρίζουν με άλλο τρόπο το τι συμβαίνει ακριβώς ακόμα.
Βλέπω ένα άτομο που εθελοντικά εδώ.
Δύο, τρεις, τέσσερις, πέντε, έξι, επτά, και πώς περίπου οκτώ;
Ελάτε επάνω.
>> Έτσι, είστε έτοιμος να αντιπροσωπεύουν ένα byte των ανθρώπων.
Επιτρέψτε μου να ήσουν ο τόπος 128s, που η θέση 64s, 32s που η χώρα.
Αλλά θα πάμε να πρέπει πολύ γρήγορα να αντιστρέψει αυτό.
Έτσι, επιτρέψτε μου να σας συναντήσω όλους εκεί πέρα.
Και θα πρέπει να είναι σε θέση 128s σε όλη τη διαδρομή πάνω, εδώ μοιάζει πολύ με το
εκατοντάδες τόπο ή ο τόπος χιλιάδες θα είναι μακρύτερα προς τα αριστερά, θέλουμε
το μεγαλύτερο σύμβολο κράτησης θέσης που βρίσκομαι εδώ στα αριστερά, καθώς και.
Έχουμε 64s, 32, 16s, 8s, 4s, 2s, και 1s -
εξαιρετική.
Έτσι τώρα έχουμε -
εντάξει, μπορείτε να με βοηθήσετε.
Έτσι τώρα έχουμε - τι είναι το όνομά σας;
JOANNE: Joanne.
ΟΜΙΛΗΤΗΣ 1: Joanne Έτσι και εγώ τώρα θα συμβουλεύει τα παιδιά για το πώς μπορούμε
μπορεί να πάει για κάτι έξω ορθογραφία.
Έτσι, στις πλάτες των φύλλων τους από χαρτί, έχουν ένα μικρό φύλλο εξαπατήσει
που πρόκειται να τους πει αν ήταν αντιπροσωπεύει ένα μηδέν ή ένα.
Και γιατί όχι, για λόγους απλότητας, θα αντιπροσωπεύει μόλις το μηδέν με
στέκεται εκεί αδέξια.
Πολύ καλό.
Ή ένα one με την αύξηση το χέρι σας, που εκπροσωπούν το ένα.
Και ας δούμε αν δεν μπορούμε να διευκρινίσει τεσσάρων χαρακτήρων φράση εδώ.
>> Έτσι προχωρήστε τώρα, εθελοντές, και να εκτελέσει ένα γύρο με την αύξηση το χέρι σας
εάν είστε ένα, ή κρατώντας το κάτω αν είσαι ένα μηδενικό.
Έτσι, τώρα που έχουμε αυτά τα τρία χέρια επάνω, τι αριθμό, όλοι οι άλλοι, είναι
που στην πραγματικότητα εκπροσωπούν;
Εντάξει, 67.
Γιατί;
Λοιπόν, γρήγορη λογική ελέγχου.
64s θέση, γιατί είναι ένα.
Αυτό είναι σαν μία φορές 64, συν 1 φορές δύο, έτσι ώστε να είναι 66, συν 1 φορές 1.
Αυτό είναι συν 1, έτσι 67.
Μέχρι τώρα αυτοί οι τύποι που αντιπροσωπεύουν συλλογικά 67, η οποία προφανώς
αντιπροσωπεύει ό, τι εδώ σε ASCII;
Εντάξει,
έτσι, ένα Γ. Εντάξει.
Έτσι τώρα ας προχωρήσουμε στο δεύτερο γύρο.
Όλοι αρχίζουν με τα χέρια τους προς τα κάτω, και στη συνέχεια, γύρω από δύο.
Στην πραγματικότητα, δεν υπάρχει ένα μεγάλο μέρος μιας ρόλο εδώ, υποθέτω, αλλά θα προσποιηθεί.
Έτσι δεύτερο γύρο, αυξάνουν ή να μειώνουν τα χέρια σας.
>> Εντάξει.
Ακροατήριο, τι είμαστε τώρα;
Εκφράζοντας είναι 83.
Έτσι, μπορείτε να κάνετε τα μαθηματικά.
Όμως, για κάθε πρόσωπο του οποίου το χέρι είναι πάνω, μπορείτε να προσθέσετε τον αριθμό που εκπροσωπούν.
Μέχρι τώρα έχουμε 83.
Ας επεκτείνει το σκονάκι λίγο, και τώρα έχουμε -
αυτό μπορεί να είναι προφανής, όπου θα πάμε εδώ, αλλά
παρ 'όλα αυτά, τρίτο γύρο.
Εντάξει, τρίτο γύρο είναι καλό να πάω εκεί κάτω, έτσι τρίτο γύρο, ποιος αριθμός είναι
αυτά τα παιδιά τώρα που εκπροσωπούν;
Εντάξει, άκουσα 53, η οποία αντιπροσωπεύει σήμερα - ενδιαφέρον.
Τώρα γιατί αυτό το είδος του αντι-διαισθητικό αποτέλεσμα, έτσι δεν είναι;
Αν θέλουμε να αντιπροσωπεύουν πέντε -
όλοι ίσως γνωρίζετε, όταν αυτό πρόκειται -
γιατί δεν μπορώ να αυξήσει απλώς τη θέση τέσσερα και τον τόπο είναι αυτές;
>> Λοιπόν, έχουμε συνειδητοποιήσει ότι υπάρχει μια διαφορά, ουσιαστικά, μεταξύ του πώς
ένας υπολογιστής ερμηνεύει τα κομμάτια.
Αν προσπαθείτε να αντιπροσωπεύουν τον αριθμό πέντε, τότε απολύτως, εμείς απλά
αυξήσει τον αριθμό χέρι σας τέσσερα και να αυξήσει τον αριθμό αφενός.
Αλλά δεν είμαστε αριθμοί αντιπροσωπεύουν εδώ.
Το πλαίσιο εδώ πάνω στη σκηνή είναι ότι είμαστε εκπροσωπούν χαρακτήρες ή
χαρακτήρες, και σε αυτό το πλαίσιο, ο υπολογιστής πρέπει να συνειδητοποιήσει ότι το OH, αυτό
μοτίβο των bits δεν είναι ένας αριθμός μόνο.
Είναι στην πραγματικότητα αντιπροσωπεύουν ένα υψηλότερο επίπεδο έννοια.
Σε αυτή την περίπτωση, μια αλφαβητική επιστολή.
Έτσι, το γεγονός ότι εκπροσωπεί πλέον τον αριθμό πέντε με το
αξίας 53 είναι επειδή σε ASCII, το πράγμα που βλέπουμε ως αισθητικά το
ίδιο αριθμό πέντε χρειάζεται ένα μοτίβο των bits - γιατί γιατί;
Λοιπόν, ο κόσμος απλά αποφάσισε να χρησιμοποιήσει τους χαμηλότερους αριθμούς, το μηδέν, ένα, δύο,
τρεις για αυτό που φαινόταν να είναι αρκετά αινιγματικά πράγματα.
Και πράγματι, αυτές είναι οι χαρακτήρες που δεν είναι σε ένα πληκτρολόγιο.
Ειδικές εκφράσεις που χρειάζεστε σε έναν υπολογιστή για να κάνει ενδιαφέροντα πράγματα, αλλά
οι άνθρωποι ποτέ δεν πληκτρολογήστε τους πραγματικότητα.
Έτσι 53, πράγματι, αντιπροσωπεύει πέντε.
Τώρα, ακριβώς όπως ένα τελικό έλεγχο λογική, τι αριθμό θα πρέπει να
εκπροσωπούν σε μια στιγμή;
Εντάξει, έτσι 48.
Και πράγματι, να πάει, μπροστά γύρω από τέσσερα.
16 συν 32 είναι πράγματι 48.
Και έτσι ένα μεγάλο χειροκρότημα, αν μπορούσαμε, για οκτώ εθελοντές μας εδώ.
Πολύ καλά κάνει.
Κάθε φορά είναι μια χαρά.
>> Έτσι, έχουμε τώρα έναν τρόπο όχι μόνο να σκεφτόμαστε πώς να εκπροσωπεί τα δεδομένα,
και αντιπροσωπεύουν το πραγματικά σωματικά, αλλά και να κάνει μεγαλύτερη
επίπεδο τα πράγματα στην κορυφή του.
Και πράγματι, αυτό πρόκειται να είναι ένα θέμα σε όλη την επιστήμη των υπολογιστών του
οικοδόμηση όλο και πιο ενδιαφέροντα και περίπλοκα πράγματα στην κορυφή της
αρκετά απλές ιδέες -
σε αυτή την περίπτωση, μόνο μηδενικά και μονάδες.
Από την άποψη του γιατί αυτό είναι χρήσιμο, αλλά, έστω και αν σε μια πορεία σαν αυτή,
θα επικεντρωθεί σε βασικές αρχές, και σχετικά με τον προγραμματισμό, και για την επίλυση των
προβλήματα, μπορείτε να πάτε μακριά στην επιστήμη των υπολογιστών σε οποιοδήποτε αριθμό των κατευθύνσεων.
Στην περίπτωση αυτή εδώ, αυτό είναι ένα γράφημα που έχετε στο πίσω μέρος της σελίδας σας
ανεπίσημη οδηγός για CS στο Χάρβαρντ, μία από τις δύο σημερινές εκτυπώσεις.
Αυτό δείχνει τις πολλές διαφορετικές κατευθύνσεις στις οποίες μπορείτε να πάτε μετά από ένα
Φυσικά, όπως αυτό -
μαθαίνοντας για την τεχνητή νοημοσύνη, σχετικά με τα γραφικά, για
μηχανικής μάθησης, για την ίδια τη γλώσσα.
Συνειδητοποίησε, επίσης, ότι υπάρχουν ακόμα άλλα μονοπάτια.
Υπάρχουν περισσότερες μαθηματικές μονοπάτια στην επιστήμη των υπολογιστών.
Αν δεν είστε ακόμη σε θέση να πάρει κάτι σαν CS50 αυτό το φθινόπωρο, υπάρχει
εισαγωγικά μαθήματα στην άνοιξη, Επιστήμης Υπολογιστών 1, για παράδειγμα, είναι
ακόμη on-ράμπα για αυτόν τον νέο κόσμο.
>> Τώρα, ως ένα μέρος, προς το συμφέρον της επίλυσης των προβλημάτων που σχετίζονται με τα μαθήματα,
συνειδητοποιούν CS50 που ορίζονται πριν από λίγο καιρό να προσπαθήσει να λύσει ένα από αυτά τα προβλήματα, η
πρόβλημα που είναι γνωστό ως my.harvard, που πολλοί από εσάς μπορεί να χρησιμοποιεί πραγματικά
κατάστημα για τα μαθήματα, αλλά αν όχι, ελέγξτε έξω ένα εργαλείο όπως αυτό, καθώς και άλλες
ότι κάποιοι απόγονοι των προηγούμενων φοιτητές και το προσωπικό μας έχουν δημιουργήσει.
Αλλά στο Χάρβαρντ Μαθήματα, η οποία είναι μια web-based εργαλείο, κάτι που
θα είναι σε θέση να σχεδιάσει και εαυτούς ανάπτυξη, καθώς και ακόμη
άλλα πράγματα, καθώς μέχρι το τέλος του εξαμήνου, συνειδητοποιούν ότι αυτό δημιουργεί
από ένα ανοιχτό σύνολο δεδομένων.
Σε αυτή την περίπτωση, βέβαια, κατάλογος, και επιτρέπει στους μαθητές σε αυτή την περίπτωση να
διερευνήσει ένα αρκετά περίπλοκο σύνολο δεδομένων.
>> Έχουμε σκάψει μέχρι χθες το βράδυ μερικά στατιστικά στοιχεία με βάση τις μερικές χιλιάδες παιδιά που
έχουν χρησιμοποιήσει αυτό κατά τη διάρκεια των τελευταίων ημερών.
Εάν έχετε περίεργος να μάθω πόσα μαθήματα φίλους σας πραγματικότητα
έχουν την τάση να ψωνίσει, αλλά, σήμερα, τα δεδομένα δείχνουν ότι 7,6 είναι ο μέσος όρος
αριθμός των μαθημάτων στον κατάλογο αγορών κάποιου.
Και τώρα θα σας δώσει επίσης τη στατιστική του αριθμού των πιο
μαθήματα για την λίστα με τα ψώνια κάποιου - και όλοι γνωρίζουμε πιθανώς
κάποιον σαν κι αυτό.
201 είναι ρεκόρ του τρέχοντος έτους.
Τώρα, μερικοί από πρώην φοιτητές και το προσωπικό μας στην πραγματικότητα βάλει μαζί ένα κλιπ
δίνουν μια εικόνα για το τι σας αυτό το μονοπάτι της επιστήμης των υπολογιστών
και CS50 ίδια είναι.
Επιτρέψτε μου να πάμε μπροστά και να σηκώσει, χάρη στον κ. Harvahd εδώ, ένα βίντεο που παράγονται από
μερικοί από τους προκατόχους σας, αν θα μπορούσε να κρατήσει τα φώτα για αυτό.
[Αναπαραγωγή μουσικής]
>> ΟΜΙΛΗΤΗΣ 1: Δεν είχα ιδέα ότι επρόκειτο να συμβεί.
Έτσι, μια πιο σοβαρή ματιά σε ό, τι βρίσκεται μπροστά μας.
Έτσι, σε σχέση με τις προσδοκίες του μαθήματος αυτού, είστε πράγματι αναμένεται να
παρακολουθήσουν ή να παρακολουθήσετε διάλεξη του μαθήματος, να υποβάλει οκτώ σύνολα πρόβλημα, πάρτε δύο
κουίζ, να υποβάλει ένα τελικό σχέδιο.
Όσον αφορά τους βαθμούς, συνειδητοποιούν ότι τα σχόλια μου στο άνοιγμα για
περάσει-να αποτύχει, κάτι που σε μεγάλο βαθμό να λάβει για την καρδιά σε CS50 - δεν υπάρχει
σχεδόν αρκετά από έναν πολιτισμό στο Χάρβαρντ προσπαθούν
κάτι και να διακινδυνεύσει την αποτυχία.
Πράγματι, είχαμε τους αριθμούς των φοιτητών, και τον εαυτό μου ιδιαίτερα, ο οποίος ήταν
ανησυχούν για πληγώνει ΣΔΣ σας, ή να πάρει ένα Β σε κάτι σαν CS50,
και την ευκαιρία να πάρετε μια σειρά μαθημάτων, όπως αυτό και άλλα μαθήματα στην πύλη
το εισαγωγικό επίπεδο επιτυχίας / αποτυχίας είναι ένα πολύ αναξιοποίητη ευκαιρία σε αυτό
κολέγιο σε γενικές γραμμές.
Και έτσι πρέπει να γνωρίζετε, ακόμα και εγώ που συμμετείχαν σε αυτή την πορεία αρχικά για επιτυχίας / αποτυχίας
πίστωσης μόνη της, και ακόμα κι αν έκανα διακόπτη στο τέλος της ημέρας, ήταν
αυτές τις πέντε πρώτες εβδομάδες, μέχρι και την πέμπτη Δευτέρα του εξαμήνου, η οποία είναι
η οριακή, που μου επέτρεψε να βάλει πραγματικά τα πόδια σε αυτές τις νέες
υδάτων, και στην πραγματικότητα δοκιμάσετε κάτι άγνωστο και πολύ πολύ άβολα
για μένα εκείνη την εποχή.
>> Έτσι, όσον αφορά τώρα το τι ρόλο οι διάφορες γωνίες με τις οποίες μπορείτε να
προσεγγίσουμε αυτό το μάθημα εξυπηρετεί -
έτσι διαλέξεις. Είναι στο χέρι σας.
Αν συμμετάσχουν μαζί μας σε άτομο σε αυτό το χώρο, μάλιστα, γνωρίζουμε
στατιστικά ότι περίπου το 40% από εσάς θα το είδος του έρχονται και φεύγουν πάνω από το
διάρκεια του εξαμήνου, και το 10% από εσάς θα δείτε ποτέ ξανά μετά από σήμερα.
Και αυτό είναι απολύτως εντάξει, για να είμαι ειλικρινής.
Ένα από τα καθοριστικά χαρακτηριστικά του CS50 είναι ότι υπάρχουν αυτά τα
αμέτρητες πόρους, μερικά από τα οποία θα κουδουνίστρα μέσα σε μια στιγμή,
περιλαμβάνει διαλέξεις και τμήματα, και τα πράγματα που ονομάζεται walkthroughs, και το γραφείο
ώρες, και τα παρόμοια, και είναι περισσότερους πόρους από ό, τι το τυπικό φοιτητή
θα πρέπει να έχουν ή θα μπορούσαν να επωφεληθούν από σωματικά, αλλά αυτό είναι επειδή
των διαφορετικών στυλ μάθησης ότι οποιοσδήποτε φορέας που εκδηλώνεται φοιτητής.
Και έτσι σε διαλέξεις, ο πρωταρχικός ρόλος, όπως το βλέπω εγώ είναι να μην ωθήσει προφορικά
έξω αρκετά πολύπλοκη υλικό και να παραδώσει απαραιτήτως όλα τα
περιπλοκές από τις βασικές αρχές που θα διερευνήσει αυτό το εξάμηνο, αλλά
μάλλον, να κάνουμε τα πράγματα όπως έχουμε κάνει μέχρι τώρα ήδη, αυτά τα παραδείγματα
που αφορούν τους ανθρώπους στη σκηνή προσπαθώντας να ζωγραφίσει μια διανοητική εικόνα, καθώς επίσης και
τη δημιουργία, τολμώ να πω, μερικές από αυτές τις αξέχαστες στιγμές, έτσι ώστε ακόμη και όπως εσείς
αγωνίζονται με ορισμένα θέματα, έχετε αυτές τις μνήμες, όπως το OH, ακόμα κι αν
που ήταν αρκετά αφηρημένα, τα μαθηματικά, χάθηκα με μεταφέρουν ένα ένα, όπως,
πραγματικά, στο τέλος της ημέρας, δεν είναι όλα ότι διαφέρει σε κάτι που
ήδη γνωρίζουν.
Και έτσι το ρόλο που θα εξυπηρετήσει διαλέξεις είτε αυτοπροσώπως εδώ στην Sanders
ή σε απευθείας σύνδεση για το βίντεο είναι πραγματικά να θέσει τις βάσεις για διανοητικά σας κάθε εβδομάδα
για τις διάφορες έννοιες και τα προβλήματα που θα είναι σε κατάδυση.
>> Όσον αφορά τα υψηλού επιπέδου έννοιες, οι περισσότερες από αυτές τις λέξεις θα μπορούσε ρέει πάνω
το κεφάλι σας προς το παρόν.
Και αυτό είναι εντάξει.
Όσοι από εσάς θα έρθει στην πορεία πιο άνετα θα γνωρίζουν
ορισμένα από αυτά τα θέματα, αλλά τυπικά για το 10% της κατηγορίας για την οποία
έχουν πολύ περισσότερα στοιχεία, λαμβάνοντας AP επιστήμη των υπολογιστών, τον προγραμματισμό από
ήταν 12, να συνειδητοποιήσουν ότι θα υπάρξουν ευκαιρίες σε τμήματα και
θέτει πρόβλημα να πάω ακόμη περισσότερο βάθος σε διάφορα θέματα, συμπληρώνοντας
ανεξάρτητα από τα κενά που μπορεί να έχετε από το λύκειο ή πριν σας υπόβαθρο.
Όσον αφορά τις γλώσσες, συνειδητοποιούν ότι τι γλώσσα που χρησιμοποιούμε είναι το CS50
σε μεγάλο βαθμό άσχετη στο τέλος της ημέρας.
Εμείς τυχαίνει να χρησιμοποιούν κατά κύριο λόγο μια γλώσσα που ονομάζεται Γ. Προς το τέλος του
εξάμηνο, έχουμε εισαγάγει web-centric γλώσσες, όπως η PHP και JavaScript.
Αλλά και άλλοι θα μπορούσαν να διδάξουν ένα μάθημα, όπως αυτό στις περισσότερες κάθε σύγχρονο
υψηλού επιπέδου γλώσσα -
Python, Ruby και, και άλλοι είναι αρκετά δημοφιλείς αυτές τις μέρες, επειδή συνειδητοποιούν,
Στο τέλος της ημέρας, δεν είστε μάθησης σε αυτό C. Δεν είστε
εκμάθηση PHP ή JavaScript.
Θα μαθαίνετε πώς να λύσουν τα προβλήματα, είτε web-based, που βασίζονται σε υπολογιστή, ή
προσανατολισμένων δεδομένων στοιχείων εαυτό της, χρησιμοποιώντας αυτά απλώς ως εργαλεία.
>> Τώρα, όσον αφορά την υλικοτεχνική υποστήριξη, θα χρησιμοποιήσετε κάτι που ονομάζεται τελικά η
CS50 συσκευή.
Δεν έχει σημασία αν έχετε ένα Mac, έναν υπολογιστή, έναν υπολογιστή Linux, ή κάτι παρόμοιο,
θα έχετε ελεύθερα διαθέσιμο λογισμικό αρχίζουν την επόμενη εβδομάδα με την οποία η χρήση
CS50 η συσκευή, ένα εικονικό περιβάλλον που θα χρησιμοποιήσετε για σας
δικό του υπολογιστή, έτσι ώστε εσείς και όλοι οι συμμαθητές σας έχουν ομοιόμορφη Linux
επιφάνεια εργασίας σε αυτή την περίπτωση.
Είναι τα σύνολα πρόβλημα, όμως, με τον οποίο θα πάρετε πραγματικά τα χέρια σας
βρώμικα κατά τη διάρκεια.
Και στο τέλος της ημέρας, είναι τα σύνολα πρόβλημα, πιστεύω, ότι πραγματικά
καθορίσει την εμπειρία ενός μαθητή σε αυτό το μάθημα.
Συνειδητοποιήστε ότι πολλά από τα σύνολα πρόβλημα θα κυκλοφορήσει σε δύο εκδόσεις -
μια τυπική έκδοση που περιμένουμε και να ενθαρρύνει το 90% του
τάξη για να βουτήξει.
Αλλά έχουμε επίσης κυκλοφορήσει μερικά σύνολα πρόβλημα στις λεγόμενες εκδόσεις χάκερ, και σας
ξέρουν ότι είναι η έκδοση χάκερ, γιατί σε κάθε σελίδα με ένα υδατογράφημα,
λέει έκδοση χάκερ σε αυτό.
Και αυτό είναι για αυτό το δημογραφικό από εσάς που έχετε AP επιστήμη των υπολογιστών με 10
χρόνια προγραμματισμού κάτω από τη ζώνη σας, και ψάχνουν να συμπληρώσουν τα κενά,
και να έχουν πιο επίσημο, παρά αυτοδίδακτος εκπαίδευση ίσως, συνειδητοποιούν
ότι υπάρχει μια πολύ σημαντική δημογραφική στην τάξη που έχει
ακριβώς τον ίδιο στόχο.
Θα έχει πέντε τελευταίες μέρες.
Πρόβλημα σύνολα οφείλονται γενικά την Πέμπτη, αλλά μπορείτε να επεκτείνετε πέντε
οι προθεσμίες αυτές χρησιμοποιώντας αυτά τα πράγματα που ονομάζεται τελευταίες μέρες, και θα μειωθεί επίσης
χαμηλότερο σκορ σας στο τέλος του εξαμήνου, ανά την
στοιχεία στην εξεταστέα ύλη.
>> Όμως, ένα άλλο χαρακτηριστικό των CS50 όλα αυτά τα χρόνια έχει γίνει το γραφείο
ώρες, μια ευκαιρία που είδατε οπτικά σε φωτογραφίες λίγο πριν στην οποία
μαζευόμαστε στο παρελθόν στις αίθουσες τραπεζαρία σπίτι, πριν από αυτό στο
υπόγειο του κέντρου επιστήμης, και φέτος σε Annenberg Hall, τέσσερις
νύχτες την εβδομάδα 20:00 μμ με 23:00 μ.μ., όπου θα έχετε αυτό το πολύ
κοινή εμπειρία της εργασίας σε, αγωνίζεται μέσα από ορισμένα προβλήματα,
αλλά με μια ουσιαστική δομή υποστήριξης στη θέση του.
Πράγματι, ο τρόπος με τον οποίο θα λειτουργήσει θα είναι φτάσετε στο Annenberg αν έχετε
κάποια ερώτηση κατά τη διάρκεια της εβδομάδας.
Θα φέρετε το φορητό υπολογιστή σας, θα καθίσετε, πιάσε λίγη τροφή, και θα συνδεθείτε
για να CS50 Συζητήστε, ένα web-based εργαλείο που το διδακτικό προσωπικό έχει
αναπτύσσεται που θα σας επιτρέψει να δημοσιεύσετε τις ερωτήσεις και δείτε συνεχίσεις σε ένα
τυπική αίσθηση φόρουμ συζητήσεων, με τη χρήση ετικετών και τα παρόμοια, καθώς και αυτόματη συμπλήρωση
για την αναζήτηση των δεδομένων.
Αλλά θα πρέπει επίσης να είναι σε θέση, κατά τις ώρες των ωρών γραφείου, σας έχουν
ερωτήσεις που κλιμακώθηκε με την πραγματική ανθρώπων.
Πράγματι, ο στόχος είναι τελικά έτσι ώστε το ένα, θα αρχίσουν να συσσωρεύονται πάνω από το
διάρκεια του εξαμήνου ένα σώμα ελπίζουμε πραγματικά χρήσιμες πληροφορίες,
κοινές απαντήσεις σε συνήθεις ερωτήσεις, έτσι ώστε να μπορείτε μόνοι σας να λύσετε τα προβλήματα
και να ξεκολλήσει το συντομότερο δυνατό, ενώ έχει τη διδασκαλία
προσωπικό - συνήθως 20% έως 30% των υποτρόφων διδασκαλίας και φυσικά οι βοηθοί
για το προσωπικό σε μία φορά.
>> Θα έχουμε αυτό που ονομάζεται η CS50 Greeter σε Annenberg, και όταν
καθορίσει ότι, ξέρετε τι;
Το ερώτημα αυτό, που πραγματικά απαντήσει αποτελεσματικά σε απευθείας σύνδεση.
Πρέπει να δείτε τον υπολογιστή σας.
Θέλουμε να σας μιλήσουμε ένας εναντίον ενός.
Είσαι πραγματικά αγωνίζονται, και ως εκ τούτου θα θέλετε να μιλήσετε ένας προς έναν
μαζί με κάποιον, θα πρέπει να αποστέλλονται στην Greeter CS50, ένα
διδασκαλίας εκμετάλλευση τους συναδέλφους, κυριολεκτικά, ένα iPod που έχει τα ονόματα των μαθητών σε ένα
πλευρά, διδάσκοντας τα ονόματα του προσωπικού από την άλλη.
Εμείς θα συλλέξουμε το όνομά σας, ακολουθούμενο από το όνομα του διδακτικού προσωπικού, και σας
οθόνη του υπολογιστή θα αρχίσει να αναβοσβήνει, λέγοντας παρακαλούμε να πάω να δω Alice ή παρακαλώ
πάω να δω τον Bob στο τραπέζι του προσωπικού.
Και έτσι με αυτό τον τρόπο, θα είμαστε σε θέση να αποστείλει τα πράγματα όσο πιο αποτελεσματικά
δυνατόν, καθώς και να σας καθοδηγήσει ως προς την κατεύθυνση λύσεις όλο και πιο εύκολα.
Στις ενότητες, αυτές θα είναι ευκαιρίες για πιο στενή hands-
σχετικά με τις ευκαιρίες με έναν από τους συνεργάτες διδασκαλίας και 12 έως 16 ή έτσι του
συμμαθητές σας, όπου κάθε εβδομάδα, θα έχουμε προβλήματα στο σύνολο πρόβλημα
που ζητούν μια σειρά από εννοιολογικά ζητήματα, καθώς και μια σειρά από δάγκωμα-μεγέθους
προγραμματισμού ερωτήσεις που θα μπορούσα να καταλάβω από μόνος σας, και εσείς θα μπορούσε να
εργάζονται για τη δική σας, αλλά και στο πλαίσιο της ενότητας, θα λειτουργήσει μέσα
συλλογικά ορισμένα από αυτά τα προβλήματα και να πάει εκεί όπου η
συνομιλία μας παίρνει.
>> Επιπλέον, το τμήμα θα έχετε ευκαιρίες να επανεξετάσουν τις εισηγήσεις του
την εργασία που έχετε κάνει, τους συμμαθητές σας, μερικές φορές ανώνυμα,
πάντα από ένα 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
McWilliams, φυσικά φετινή κεφάλια.
Αν εσείς θα έρθεις μαζί μου εδώ στη μέση.
Έχουν όλα παρασκευασμένα αρκετές ενδιαφέρουσες παρατηρήσεις.
>> TOMMY McWilliams: Δεν είχα προετοιμάσει τίποτα έμπνευση.
Όμως, το όνομά μου είναι ο Tommy.
Είμαι ένας ανώτερος σε Mather.
Είμαι μελέτη της επιστήμης των υπολογιστών, πραγματικά ενθουσιασμένος για να είναι στην ομάδα κεφάλια και
που διέρχεται από το ταξίδι CS50 μαζί σας.
Αυτό που πραγματικά αγάπη για CS50 είναι πώς διδάσκει πραγματικά να σκεφτείτε
προβλήματα με έναν νέο τρόπο.
Αυτό είναι πραγματικά μια δεξιότητα που πρόκειται να είναι ανεκτίμητη, δεν έχει σημασία ποιο τομέα
πηγαίνετε στο.
Και όχι μόνο αυτό, αλλά εμείς προσφέρουμε περισσότερο ελεύθερο καραμέλα από οποιαδήποτε
άλλη πορεία στην πανεπιστημιούπολη.
Έτσι είμαι απλά πραγματικά ανυπομονούμε να δούμε τι
ο καθένας χτίζει αυτό το εξάμηνο.
Και αν κάποιος έχει οποιεσδήποτε ερωτήσεις τώρα ή τη διάρκεια του εξαμήνου, σίγουρα
διστάσετε να φτάσει σε μένα, και θα ήθελα να είναι στην ευχάριστη θέση να βοηθήσει.
>> ROB BOWDEN: Hi.
Είμαι Rob Bowden.
Είμαι ένας ανώτερος σε Kirkland.
Ναι, αυτό είναι σωστό.
Είμαστε όλοι πραγματικά ενθουσιασμένοι για αυτό το επόμενο εξάμηνο.
Ελπίζουμε να είστε όλοι ενθουσιασμένοι.
Δεν περίμενα αυτό.
Ναι.
Έτσι βάζουμε τόσο πολύ για να κάνει αυτό το εξάμηνο πραγματικά μεγάλη, και ως
εφ 'όσον είστε πρόθυμοι να υποβάλετε την προσπάθεια, υπάρχει τόσο πολύ μπορείτε να πάρετε
από αυτή την πορεία.
Μπορείτε να πάρετε μια πολλή διασκέδαση έξω από αυτό το μάθημα.
Εμείς δεν θα έχουν προσωπικό από 108 σε περίπτωση που δεν θα μπορούσε να πάρει πολλή διασκέδαση έξω από αυτό,
οπότε απλώς προσπαθήστε να συμμετέχουν, και δεν θα το μετανιώσετε.
>> NATE HARDISON: Γεια σας, παιδιά.
Είμαι Nate.
Είμαι ο διδάσκαλος για το μάθημα.
Είμαι πραγματικά ενθουσιασμένος που βρίσκομαι εδώ.
Αυτή είναι η πρώτη μου χρονιά εδώ.
Ελπίζω ότι θα λάβει όλα αυτή την πορεία, και να το απολαύσετε όσο έχω
απόλαυσα τόσο πολύ.
Και αν ποτέ θέλετε να μάθετε πώς να έρθει σε εννέα ή δέκα σε δυαδικό, έρχονται
να μου μιλήσει.
>> ΟΜΙΛΗΤΗΣ 1: Έτσι, με κίνδυνο να αφήσει αυτά τα παιδιά εδώ στη σκηνή λίγο
αδέξια, ας στροβιλίζονται μέσα από μερικά μόνο από τα πράγματα που περιμένουν πριν
αναβάλει για κέικ.
Τι είναι αυτό που μας περιμένει;
Λοιπόν, αν ρίξουμε μια γρήγορη ματιά πίσω στο προηγούμενο έτος, σε πρόβλημα που το μηδέν, σας
προκατόχους περιστέρι σε μια γλώσσα προγραμματισμού που ονομάζεται Scratch, μια γραφική
γλώσσα προγραμματισμού που θα χρησιμοποιήσετε κατά τις πρώτες ημέρες των μαθημάτων, αρχίζοντας
αυτή την Παρασκευή, για να μάθουν μερικές έννοιες άγνωστες για κάποιους από εσάς, αλλά συνειδητοποιούν
θα υπάρξει μια προηγμένη πτυχή αυτή για όσους από εσάς με την προηγούμενη
φόντο.
>> Το πρόβλημα του περασμένου έτους έθεσε δύο, οι μαθητές περιστέρι στον κόσμο της
κρυπτογραφία, η τέχνη του κρυπτογραφικού ή κρυπτογράφησης πληροφοριών,
εφαρμογή προγραμμάτων που κρυπτογραφημένα δεδομένα, καθώς και στην έκδοση χάκερ τελευταία
χρονιά ήταν οι μαθητές να προχωρήσει για να ραγίσει ή να αποκωδικοποιήσει τους κωδικούς πρόσβασης σε ένα τυπικό
. αρχείο του υπολογιστή με κωδικό XC έρχεται με αλγόριθμους και heuristics για
ωμής βίας υπολογίζει τι τον κωδικό πρόσβασης κάποιου σε έναν υπολογιστή
σύστημα ήταν.
Πέρυσι ή δύο, στο πρόβλημα έθεσε τέσσερις μαθητές έκαναν
εφαρμόσουν το παιχνίδι του Sudoku.
Και η έκδοση χάκερ ότι η χρονιά ήταν οι μαθητές όχι μόνο πώς να εφαρμόσουν
παίζουν το παιχνίδι, αλλά στην πραγματικότητα μια λύτης, σύμφωνα με την οποία ο υπολογιστής μπορεί να σας προσφέρει,
ο άνθρωπος, με υπαινιγμούς, με πιο γρήγορα από ό, τι την επίλυση
αυτό το συγκεκριμένο πρόβλημα.
>> Στο σύνολο πρόβλημα πέντε, κάναμε εγκληματολογίας, την τέχνη της ανάκτησης πληροφοριών
αυτό ήταν τυχαία ή σκόπιμα πολύ
διαγράφεται από τον υπολογιστή.
Πέρυσι, το διδακτικό προσωπικό και μου πέρασε γύρω από την πανεπιστημιούπολη, λαμβάνοντας
φωτογραφίες των ανθρώπων, τόπων, και τα πράγματα και στη συνέχεια κατά λάθος
μορφοποίηση της κάρτας πολυμέσων στη φωτογραφική μηχανή μας, που είχαν όλες αυτές τις φωτογραφίες.
Αλλά δεν υπάρχει πρόβλημα, κάναμε μια εικόνα εγκληματολογίας αυτής της κάρτας πολυμέσων, παρέδωσε έξω
σε όλους τους μαθητές μέσα στην τάξη, και αμφισβήτησε τους να γράψουν προγράμματα που
ανακτηθεί όλα τα αρχεία JPEG από αυτή την κάρτα.
Και αυτό είναι στην πραγματικότητα μια από τις αγαπημένες μας σειρές πρόβλημα, και εγώ ξέθαψαν ένα
παλιά e-mail από έναν από τους προκατόχους σας, η οποία ήταν πολύ διασκεδαστικό να
διαβάσει κάποτε πριν.
>> Αυτό είναι από ματ.
Αγαπητέ David, χθες η αδελφή μου διαμορφωθεί κατά λάθος SD κάμερα της είναι
κάρτα και έχασε την αξία ενός έτους από αξέχαστες φωτογραφίες.
Είναι, δυστυχώς, δεν είναι η καλύτερη στην δημιουργία αντιγράφων ασφαλείας των δεδομένων της.
Όμως, αυτή η κατάσταση μου θύμισε π-σύνολο πέντε, έτσι σκέφτηκα ότι θα προσπαθήσει να
τρέχει κάρτα SD της μέσα από την ανάκτηση πρόγραμμα που έγραψα σε όλη τη διαδρομή πίσω
τον Οκτώβριο.
Έτσι, μετά από τέσσερις ώρες αναφέρονται για το πώς να δημιουργήσετε μια εικόνα των πρώτων από την
διαμορφωμένη κάρτα SD -
Google να αποδειχθεί πολύ χρήσιμη στο πλαίσιο αυτό, μέχρι που κατά ειρωνεία της τύχης
έτυχε να συναντήσει τις οδηγίες σας στο διαδίκτυο -
μετά χάνουμε γύρω με μερικά από τα επιχειρήματα της γραμμής εντολών, κατάφερα
να δημιουργήσει την ιατροδικαστική εικόνα, και μετά την εγκατάσταση και τη ρύθμιση του
CS50 συσκευή, κατάφερα να εκτελέσετε την εγκληματολογική εικόνα μέσα από το πρόγραμμά μου και
ανακτήσει όλες τις 1.027 από τις φωτογραφίες της αδελφής μου, γράφει ο Ματ.
>> Στο σύνολο το πρόβλημα του περασμένου έτους έξι, που έδωσε στους μαθητές του ένα λεξικό
150.000 αγγλικές λέξεις και αμφισβήτησε τους να γράψουν έναν ορθογράφο που
απαντηθούν ερωτήματα του μορφή, αυτή η λέξη είναι γραμμένες σωστά ή λανθασμένα
όσο το δυνατόν γρηγορότερα.
Και σε εθελοντική βάση ήταν φοιτητές τη δυνατότητα να αμφισβητήσει τότε συμμαθητές
με την ανάρτηση των αποτελεσμάτων τους, το ποσό της μνήμης RAM που χρησιμοποιούν, τον αριθμό των
Κύκλους CPU ή τα δευτερόλεπτα που χρησιμοποιούνται, έτσι ώστε οι μαθητές στη συνέχεια κατατάσσονται
ιστοσελίδα του μαθήματος - και πάλι, καθαρά προαιρετική πτυχή του θέματος, αλλά και μεγάλη διασκέδαση
σε αυτό το πολύ συχνά ένας φοιτητής θα πάρει θέση στον αριθμό 10 ή έτσι στη μεγάλη
σκάφους, στην ιστοσελίδα, πηγαίνετε μακριά για δείπνο και στη συνέχεια να επανέλθει, και να συνειδητοποιήσουν
συγκάτοικός του είχε μόλις έφτασε μπροστά από το άτομό του στη μεγάλη του σκάφους,
έτσι ρίχνει άλλες δύο ή τρεις ώρες, μόνο σε ένα
μέχρι του ή συγκάτοικος της.
>> Γι 'αυτό και προσβλέπουμε σε κάτι παρόμοιο και φέτος.
Σε σύνολο 7 πρόβλημα δεν θα κατευθύνει προς την κατεύθυνση του web προγραμματισμό, στην πραγματικότητα
επίλυση των προβλημάτων σε μια συνεχώς όλο και περισσότερο κοινό περιβάλλον
από ένα web browser.
Μάθετε τότε φθίνουσα κάνουμε κατεβάσετε το λογισμικό για Mac και PC, αλλά
όλο και περισσότερο, το κάνουμε όλα μέσα στο διαδίκτυο.
>> Και πράγματι, το περασμένο έτος, περίπου το 88% των τελικών σχεδίων των μαθητών κατά τη διάρκεια
ήταν web-based.
Και εκείνοι, επίσης, είναι δεξιότητες που θα προέρχονται από αυτή την κατηγορία από
τέλος βέβαια, επειδή ό, τι σας περιμένει στο τέλος του μαθήματος είναι η CS50 Fair, αυτό
έκθεση, η οποία βασίζεται στην ιδέα της δίκαιης επιστήμη, αλλά σε αυτή την έκδοση του
μια δίκαιη κάνουν όλοι οι μαθητές στην τάξη φέρουν τους φορητούς υπολογιστές τους, και τους
τους φίλους και την οικογένεια, και άλλοι για να Northwest Science, ένα μεγάλο κτίριο για
πανεπιστημιούπολη, που έχει συσταθεί τους φορητό υπολογιστή, θα πάρει λίγο φαγητό, να πάρετε κάποια ποπ κορν και ποτά, και
στη συνέχεια, παρουσιάζουν τα έργα τους τελικό για όλους τους παρόντες, ο οποίος πέρυσι
αριθμούσε περίπου 2.500 συμμετέχοντες από όλη την πανεπιστημιούπολη, και εκφράσεις όπως
αυτό, όπως και αυτό δεν ήταν ασυνήθιστο στην έκθεση.
>> Οδηγώντας μέχρι την εύλογη είναι η CS50 hackathon, μια ευκαιρία να πάρετε μια
Χάρβαρντ λεωφορείο, το κεφάλι κάτω από την οδό στη Microsoft στις 8:00 μ.μ., και δεν πάω σπίτι
μέχρι 7:00 π.μ..
Εμείς πρώτο σερβίς δείπνο στις 8:00 μ.μ., το δεύτερο δείπνο στις 1:00 π.μ., και για εκείνους που εξακολουθούν να
στέκεται στο 5:00 πμ χειριζόμαστε με τηγανίτες σε IHOP.
Και η hackathon είναι μια ευκαιρία, όπως απεικονίζεται εδώ, για να βουτήξει σας
τελικά έργα, είτε εργάζονται μόνοι σας ή με φίλους σε ένα
συνεργατικό περιβάλλον, όπου το σύνολο του διδακτικού προσωπικού λειτουργεί καλά
μέσα στη νύχτα με μια άφθονη προσφορά του Χονγκ Κονγκ τροφίμων κινέζικη γλώσσα.
Στις 5:00 π.μ. θα τέτοιες εικόνες όπως αυτές είναι αρκετά κοινό και φέτος.
>> Έτσι, όπως έχουμε αναβάλει σε μια στιγμή για κέικ, να έχετε κατά νου ότι το 76 τοις εκατό% των
οι άνθρωποι σε αυτό το δωμάτιο δεν έχουν καμία προηγούμενη εμπειρία, και σύμφωνα με την εξεταστέα ύλη,
αυτό που τελικά έχει σημασία σε αυτό το μάθημα δεν είναι τόσο πολύ πού θα καταλήξουμε
σε σχέση με τους συμμαθητές σας, αλλά όπου, στην εβδομάδα 11, καταλήγουν σε σχέση με
τον εαυτό σας σε εβδομάδα 0.
Αυτό είναι CS50.