Week 3 CS50 English Greek

Week 3YouTube↗ IA↗(long shot)
Education 64.5K views 0 likes 0 dislikes 24 Sep 2014

CS50 2.4M subscribers United States YouTube↗

Click to Play Video

DAVID MALAN: All right.

DAVID MALAN: Εντάξει.

So this is CS50, and this is now the start of week three.

Έτσι, αυτό είναι CS50, και αυτό είναι τώρα η έναρξη των τριών εβδομάδων.

>> So up until now, we've been writing programs in C

>> Έτσι, μέχρι σήμερα, έχουμε γράφει προγράμματα σε C

that look a little something like this here.

ότι κοιτάξουμε λίγο κάτι σαν αυτό εδώ.

So we've got a couple of sharp includes at the top.

Έτσι, έχουμε ένα ζευγάρι από απότομη περιλαμβάνει στην κορυφή.

We've got int, main, void, and then something to do in the middle,

Έχουμε int, κύρια, άκυρη, και τότε κάτι να κάνει στη μέση,

some bit of code inside of that function.

κάποια κομμάτι του κώδικα μέσα αυτής της λειτουργίας.

But key has been the fact that we've been saying void here.

Αλλά πλήκτρο υπήρξε το γεγονός ότι έχουμε πει άκυρη εδώ.

So void, all of this time, specifies that this program, when run,

Έτσι, κενό, όλη αυτήν την περίοδο, διευκρινίζει ότι το πρόγραμμα αυτό, όταν εκτελείται,

can only be run via its name.

μπορεί να τρέξει μόνο μέσω όνομά του.

You cannot type any other words or numbers after the program's name when

Δεν μπορείτε να πληκτρολογήσετε οποιεσδήποτε άλλες λέξεις ή αριθμοί μετά το όνομα του προγράμματος, όταν

το τρέξιμο.

So, for instance, if the program were compiled into a file called hello,

Έτσι, για παράδειγμα, εάν το πρόγραμμα ήταν συγκεντρώνονται σε ένα αρχείο που ονομάζεται Γεια σας,

you could do ./hello, but that is it.

θα μπορούσατε να κάνετε ./hello, αλλά ότι είναι αυτό.

>> The only way that you could provide input to this program

>> Ο μόνος τρόπος που θα μπορούσε να συνεισφέρουν σε αυτό το πρόγραμμα

is by calling a function.

Είναι καλώντας μια συνάρτηση.

For instance, what function have we been using thus far

Για παράδειγμα, ποια λειτουργία έχουμε χρησιμοποιήσει μέχρι τώρα

to get input from the user?

για να πάρετε είσοδο από το χρήστη;

>> AUDIENCE: Get string.

>> ΚΟΙΝΟ: Πάρτε κορδόνι.

DAVID MALAN: To get string, or get int, or you've seen others,

DAVID MALAN: Για να πάρετε εγχόρδων, ή πάρετε int, ή έχετε δει άλλους,

even if you haven't used them yet, like get long, long and the like.

ακόμη και αν δεν έχετε χρησιμοποιήσει ακόμα, σαν να πάρει μακρύ, μακρύ και τα παρόμοια.

But suppose that we actually want to start

Αλλά ας υποθέσουμε ότι έχουμε πραγματικά θέλετε να ξεκινήσετε

writing programs that are little more versatile, and, frankly, a little more

προγράμματα γραφής που είναι λίγο πιο ευέλικτο, και, ειλικρινά, λίγο πιο

like the commands that you've been getting, hopefully,

όπως τις εντολές που έχετε έχουν πάρει, ελπίζουμε,

a little bit accustomed to.

λίγο συνηθίσει.

Like cd space Dropbox.

Όπως cd χώρο Dropbox.

This, of course, changes your directory, assuming

Αυτό, βεβαίως, οι αλλαγές directory σας, υποθέτοντας

you're in John Harvard's home directory, to your Dropbox folder.

είστε στο σπίτι John Χάρβαρντ κατάλογο, στο φάκελο Dropbox σας.

Meanwhile, a command like this creates a new directory called pset2,

Εν τω μεταξύ, μια εντολή όπως αυτή Δημιουργεί ένα νέο κατάλογο που ονομάζεται pset2,

as you might have already or will soon for problem set two.

όπως μπορεί να έχετε ήδη ή σύντομα για το πρόβλημα θα ορίσετε δύο.

Make Hello, of course, is a command that builds a program called hello

Γεια κάνουν, φυσικά, είναι μια εντολή που χτίζει ένα πρόγραμμα που ονομάζεται γεια

from a file called hello dot c.

από ένα αρχείο που ονομάζεται γεια dot c.

And in each of these cases, now, we've had

Και σε κάθε μία από αυτές περιπτώσεις, τώρα, είχαμε

provide an argument on the so-called command line, the blinking prompt,

παρέχουν ένα επιχείρημα σχετικά με το λεγόμενο γραμμή εντολών, η γραμμή που αναβοσβήνει,

so that make knows what to build, and so that mkdir knows what folder to create,

έτσι ώστε να κάνουν ξέρει τι πρέπει να οικοδομήσουμε, και έτσι ότι mkdir ξέρει τι φάκελο για να δημιουργήσει,

and so that cd knows where you want to go.

και έτσι ώστε cd γνωρίζει όπου θέλετε να πάτε.

But up until now, we keep saying that main, your default function,

Αλλά μέχρι τώρα, έχουμε κρατήσει λέγοντας ότι η κύρια, προεπιλεγμένη λειτουργία σας,

has a void expression inside of those parentheses,

έχει μια έκφραση κενό μέσα από αυτές τις παρενθέσεις,

which means that it cannot take any arguments.

πράγμα που σημαίνει ότι δεν μπορεί να λάβει κανένα επιχείρημα.

>> So starting today, what we're going to do

>> Έτσι, ξεκινώντας από σήμερα, τι θα πάμε να κάνουμε

is, we're going to start supporting things like this even.

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

In fact, in this case, which you don't typically manually type,

Στην πραγματικότητα, σε αυτή την περίπτωση, η οποία θα συνήθως δεν πληκτρολογήσετε,

Make has been doing this for us, there are not

Κάνε έχει κάνει αυτό για εμάς, δεν υπάρχουν

one but one, two, three additional strings after the program's named

μία αλλά ένα, δύο, τρία επιπλέον χορδές, μετά το πρόγραμμα του όνομα

So how do we achieve this?

Επομένως, πώς θα το επιτύχουμε αυτό;

>> Well, starting today, in cases where we want

>> Λοιπόν, ξεκινώντας από σήμερα, σε περιπτώσεις όπου θέλουμε

to provide input via the so-called command line,

να παρέχουν τη συμβολή τους μέσω της λεγόμενη γραμμή εντολών,

we're going to start adding here what's in yellow--

θα πάμε για να ξεκινήσει την προσθήκη εδώ τι είναι yellow--

replacing void with int argc comma string argv open bracket close bracket.

αντικαθιστώντας το κενό με int argc κόμμα κορδόνι argv ανοιχτό βραχίονα κλείσιμο παρένθεσης.

Now this is interesting for a couple of reasons.

Τώρα αυτό είναι ενδιαφέρον για δυο λόγους.

One, it's going to let us write programs that are a little more dynamic.

Ένα, πρόκειται να μας γράψετε προγράμματα που είναι λίγο πιο δυναμική.

But, more compellingly, it's going to open up

Αλλά, πιο συναρπαστικά, πρόκειται να ανοίξει

now a conversation as to what arrays can really

τώρα μια συζήτηση ως προς το τι συστοιχίες μπορούν πραγματικά

be used, for what a string really is underneath the hood,

να χρησιμοποιηθούν, για ό, τι ένα κορδόνι πραγματικά είναι κάτω από την κουκούλα,

until next week when we start diving in even deeper as to how the machine is

μέχρι την επόμενη εβδομάδα, όταν θα αρχίσουν οι καταδύσεις σε ακόμη βαθύτερα ως προς το πώς το μηχάνημα είναι

making all of this stuff work.

κάνοντας όλη αυτήν την εργασία τα πράγματα.

But for now, let's draw, perhaps, a picture.

Αλλά για τώρα, ας συντάξει, ίσως, μια εικόνα.

>> When you write a program with main declared

>> Όταν γράφετε ένα πρόγραμμα με κύριο δηλώνονται

in this way, such that main takes two arguments, an int

με τον τρόπο αυτό, όπως ότι η κύρια παίρνει δύο επιχειρήματα, μια int

and-- what data type is the second argument?

και-- τι τύπο δεδομένων είναι το δεύτερο επιχείρημα;

>> AUDIENCE: Array.

>> ΚΟΙΝΟ: Array.

DAVID MALAN: Array.

DAVID MALAN: Array.

So it looks at first glance like it's a string, but notice the square brackets.

Έτσι φαίνεται με την πρώτη ματιά σαν να είναι ένα εγχόρδων, αλλά παρατηρήσετε τις αγκύλες.

Recall last time we introduced the notion of an array.

Θυμηθείτε την τελευταία φορά που εισάγεται η έννοια ενός πίνακα.

And arrays use square brackets in a couple of contexts.

Και συστοιχίες χρησιμοποιούν αγκύλες σε ένα ζευγάρι των πλαισίων.

You might use the square brackets to go into an array

Μπορείτε να χρησιμοποιήσετε το τετράγωνο παρένθεση για να πάει σε μια σειρά

and get a particular element, like bracket 0 or bracket 1 or bracket 2.

και να πάρει ένα συγκεκριμένο στοιχείο, όπως βραχίονα 0 ή 1 βραχίονα ή βραχίονα 2.

But we saw, if briefly, last week that you also

Αλλά είδαμε, αν εν συντομία, την περασμένη εβδομάδα ότι μπορείτε επίσης

use these square brackets to declare the size of an array,

χρησιμοποιήσετε αυτές τις αγκύλες για να δηλώνουν το μέγεθος ενός πίνακα,

if you know in advance how many ints or how many strings or whatever you

αν γνωρίζετε εκ των προτέρων πόσα ints ή πόσες χορδές ή οτιδήποτε άλλο σας

πραγματικά θέλουν.

So it turns out there's a third context here

Έτσι αποδεικνύεται εκεί έξω είναι ένα τρίτο πλαίσιο εδώ

that has no number inside of the square brackets.

ότι δεν έχει καμία αριθμός μέσα από τις αγκύλες.

When you specify, as I have here, the name of something like argv,

Όταν έχετε ορίσει, όπως έχω εδώ, το όνομα του κάτι σαν argv,

which is just a fancy way of saying argument vector, which

το οποίο είναι ακριβώς ένα φανταχτερό τρόπο λέγοντας φορέα επιχείρημα, το οποίο

is another fancy way of saying an array of arguments,

είναι ένα άλλο φανταχτερό τρόπο λέγοντας ότι μια σειρά από επιχειρήματα,

open bracket close bracket just means that you don't necessarily

ανοιχτό βραχίονα κλείσιμο παρένθεσης μόνο σημαίνει ότι δεν έχετε απαραίτητα

know in advance how big the array is going to be,

γνωρίζουν εκ των προτέρων πόσο μεγάλο η συστοιχία πρόκειται να είναι,

but you know it's going to be an array.

αλλά ξέρετε ότι πρόκειται να είναι ένας πίνακας.

So if you don't know the number don't put it in there,

Έτσι, αν δεν ξέρετε το Αριθμός μην το βάζετε εκεί,

for open bracket close bracket means that argv is not a string,

για ανοιχτό βραχίονα κλείσιμο παρένθεσης σημαίνει ότι argv δεν είναι ένα string,

but an array of strings.

αλλά μια σειρά από strings.

So syntactically, if you think back last week,

Έτσι, συντακτικά, αν σκεφτείτε ξανά την περασμένη εβδομάδα,

it's very similar to saying something like int ages open bracket,

Είναι πολύ παρόμοια με λένε κάτι σαν int ηλικιών ανοιχτό βραχίονα,

and then something thereafter.

και, στη συνέχεια, κάτι που στη συνέχεια.

So what does this look like?

Λοιπόν, τι σημαίνει αυτό μοιάζει;

Let's actually draw a picture.

Ας πραγματικά να σχεδιάσετε μια εικόνα.

So when you run this program with Main having two arguments defined inside

Έτσι, όταν τρέχετε αυτό το πρόγραμμα με την κύρια έχοντας δύο επιχειρήματα που ορίζονται στο εσωτερικό

of those parentheses, you essentially have at least two chunks

από αυτές τις παρενθέσεις, μπορείτε έχουν ουσιαστικά τουλάχιστον δύο κομμάτια

of memory handed to you underneath the hood.

της μνήμης παραδοθεί σε εσάς κάτω από την κουκούλα.

One, as I'll draws as this rectangle, is going to be called argc.

One, όπως εγώ θα τραβάει αυτό το ορθογώνιο, πρόκειται να κληθεί argc.

And just as a quick recap, what is the data type of argc?

Και ακριβώς όπως μια γρήγορη ανακεφαλαίωση, τι είναι ο τύπος δεδομένων του argc;

So it's an int.

Έτσι είναι ένα int.

So a number is going to go in argc-- turns

Έτσι ένας αριθμός πρόκειται να πάει σε argc-- στροφές

out that stands for argument count.

από το οποίο ξεχωρίζει για την καταμέτρηση επιχείρημα.

Meanwhile, I've drawn argv as an array.

Εν τω μεταξύ, έχω σχεδιάσει argv ως μια σειρά.

And I don't really know how long it's going to be,

Και εγώ δεν ξέρω πραγματικά πόσο καιρό πρόκειται να είναι,

so for today's purposes dot dot dot.

τόσο για σκοπούς σημερινή dot dot dot.

It might get of some length.

Θα μπορούσε να πάρει κάποια μήκους.

But I've pictured here at least four rectangles.

Αλλά έχω απεικονίζεται εδώ τουλάχιστον τέσσερα ορθογώνια.

So argv a chunk of memory that stores string string string dot dot dot,

Έτσι argv ένα κομμάτι της μνήμης που αποθηκεύει εγχόρδων dot dot dot,

and argc is just one chunk of memory for an integer.

και argc είναι μόνο ένα κομμάτι της μνήμης για ακεραίου.

>> So now, let's be a little more precise.

>> Μέχρι τώρα, ας είμαστε λίγο πιο ακριβείς.

If, when I have strings in this array, called

Αν, όταν έχω χορδές σε αυτήν την σειρά, που ονομάζεται

argv, I want to get at them individually, just like last week,

argv, θέλω να πάρω τους μεμονωμένα, όπως την περασμένη εβδομάδα,

we're going to use notation like argv bracket 0

θα πάμε να χρησιμοποιήσετε σημειογραφία σαν στήριγμα argv 0

to get the first thing an array.

για να πάρει το πρώτο πράγμα που μια σειρά.

Argv bracket 1 to get the second thing, and so forth.

Argv βραχίονα 1 για να πάρει το δευτερόλεπτα πράγμα, και ούτω καθεξής.

The key here being we're still 0 indexed-- we're still counting from 0.

Το κλειδί εδώ είναι ότι είμαστε ακόμα 0 indexed-- είμαστε ακόμα ξεκινώντας από το 0.

So now let's actually put something in this.

Έτσι τώρα ας πραγματικότητα βάλει κάτι σε αυτό.

If I were to compile a program called hello from a file called hello dot c,

Αν ήταν να καταρτίσει ένα πρόγραμμα που ονομάζεται Γεια σας από ένα αρχείο που ονομάζεται γεια dot c,

and then I run that program with dot slash hello,

και στη συνέχεια να τρέξει αυτό το πρόγραμμα με dot κάθετο γεια,

what does my computer, my laptop, look like underneath the hood

τι κάνει ο υπολογιστής μου, το laptop μου, μοιάζουν κάτω από την κουκούλα

the moment I run dot slash hello and hit Enter?

η στιγμή τρέχω dot κάθετο γεια και πατήστε Enter;

Well, this is perhaps what we could describe

Λοιπόν, αυτό είναι ίσως τι θα μπορούσαμε να περιγράψουμε

as the content of your computer's memory, or RAM-- Random Access Memory.

όπως το περιεχόμενο του υπολογιστή σας μνήμη ή μνήμη RAM-- Random Access.

In other words, the computer, somehow for you magically,

Με άλλα λόγια, ο υπολογιστής, κατά κάποιο τρόπο για μαγικά,

puts the number 1 in argc, AKA argcount, and it puts literally the string

τοποθετεί τον αριθμό 1 στο argc, AKA argcount, και βάζει κυριολεκτικά το string

./hello in argv bracket 0.

./hello στο βραχίονα argv 0.

I have no idea, frankly, what's in argv bracket 1 or 2 or 3,

Δεν έχω ιδέα, ειλικρινά, τι είναι στο βραχίονα argv 1 ή 2 ή 3,

because if the user has not typed anything besides ./hello,

γιατί αν ο χρήστης δεν έχει πληκτρολογήσει τίποτα εκτός από ./hello,

we're going to assume that these are most likely garbage values,

θα πάμε να υποθέσουμε ότι αυτά είναι πιο πιθανό αξίες σκουπίδια,

να το πω έτσι.

Those chunks of memory exist, but it's not up to us

Τα κομμάτια της μνήμης υπάρχουν, αλλά δεν είναι στο χέρι μας

to look at them, because the argcount is only one.

να εξετάσουμε τους, επειδή η argcount είναι μόνο μία.

>> Now, meanwhile, if I write run another program,

>> Τώρα, εν τω μεταξύ, αν γράφετε τρέξει ένα άλλο πρόγραμμα,

cd, which is more properly a command, in your blinking prompt-- cd space

CD, το οποίο είναι πιο σωστά μια εντολή, ανοιγοκλείματος prompt-- cd χώρο σας

Dropbox-- when I run that, effectively, when the cd program is run, argc,

Dropbox-- όταν τρέχω ότι, ουσιαστικά, όταν το πρόγραμμα cd τρέχει, argc,

inside of my computer's memory, is for the most briefest second the number 2.

μέσα από τη μνήμη του υπολογιστή μου, είναι για το πιο συντομότερος δεύτερη ο αριθμός 2.

And then argv bracket o has cd, argv bracket 1 has Dropbox,

Και τότε argv βραχίονα o έχει cd, στήριγμα argv 1 έχει Dropbox,

and then of course the command completes, so all of this memory

και τότε φυσικά η εντολή συμπληρώνει, ώστε όλη αυτή η μνήμη

essentially goes away and is used for something else.

πηγαίνει ουσιαστικά μακριά και χρησιμοποιείται για κάτι άλλο.

And that's why I say just a split second.

Και γι 'αυτό λέω μόνο ένα κλάσμα του δευτερολέπτου.

>> Meanwhile, if we do mkdir pset2, the picture looks almost the same,

>> Εν τω μεταξύ, αν κάνουμε mkdir pset2, η εικόνα είναι σχεδόν το ίδιο,

but with different strings inside argv.

αλλά με διαφορετικές χορδές μέσα argv.

If I do clang dash hello hello dot c, same idea.

Αν κάνω κλαγγή παύλα γεια γεια dot c, ίδια ιδέα.

More stuff is filled in for argv, and argc, of course, is 4.

Περισσότερα πράγματα συμπληρώνεται για argv, και argc, φυσικά, είναι 4.

So in other words, even though this array

Έτσι με άλλα λόγια, ακόμα κι αν αυτό array

might be dot dot dot, of some variable length, so to speak,

θα μπορούσε να dot dot dot, από κάποια μεταβλητού μήκους, να το πω έτσι,

you always know where the end of it is, because argc is going to tell you

μπορείτε πάντα να γνωρίζουμε πού το τέλος του είναι, γιατί argc πρόκειται να σας πω

at what point you have to stop looking at elements in argv.

σε ποιο σημείο θα πρέπει να σταματήσει κοιτάζοντας στοιχεία argv.

You can only look at four in total in this case.

Μπορείτε να δείτε μόνο σε τέσσερις συνολικά σε αυτή την περίπτωση.

>> So let's now take a look at, perhaps, a simple program.

>> Έτσι, ας ρίξουμε μια ματιά στο, ίσως, ένα απλό πρόγραμμα.

One that just says hello to someone like Zamyla.

Κάποιος που λέει μόνο ένα γεια σε κάποιον σαν Zamyla.

So I claim I'm going to write a program in just a moment via which I could do

Γι 'αυτό και ισχυρίζονται Πάω να γράψω ένα πρόγραμμα σε μόνο μια στιγμή, μέσω του οποίου θα μπορούσα να κάνω

./hello space Zamyla, and then I want my program to print out something

./hello χώρο Zamyla, και τότε θέλω το πρόγραμμά μου για να εκτυπώσετε κάτι

super-simple like "hello, Zamyla."

υπερ-απλό, όπως "Γεια σας, Zamyla."

Now in the past we've used getstring.

Τώρα, στο παρελθόν έχουμε χρησιμοποιήσει GetString.

So in the past, even if you're new to programming,

Έτσι, στο παρελθόν, ακόμα και αν είστε νέος στον προγραμματισμό,

odds are you could whip up a program that uses getstring

οι πιθανότητες είναι εσείς θα μπορούσε να μαστίγιο μέχρι ένα πρόγραμμα που χρησιμοποιεί GetString

and then uses printf to say hi to Zamyla.

και στη συνέχεια χρησιμοποιεί printf να πω ένα γεια σε Zamyla.

But let's not use getstring this time.

Αλλά ας μην χρησιμοποιείτε GetString αυτή τη φορά.

Let me instead go into the Appliant and do include standard I O dot h.

Επιτρέψτε μου, αντί να πάει στο Appliant και δεν περιλαμβάνουν πρότυπο I O dot h.

Let me also include CS50 dot h.

Επιτρέψτε μου να περιλαμβάνουν επίσης CS50 dot h.

Now int main, and now I'm not going to do void today.

Τώρα int κύρια, και τώρα είμαι δεν πρόκειται να κάνει άκυρη σήμερα.

Instead, I'm going to do int argc string argv open bracket close bracket,

Αντ 'αυτού, Πάω να κάνω int argc κορδόνι argv ανοιχτό βραχίονα κλείσιμο παρένθεσης,

not specifying a number.

δεν προσδιορίζει έναν αριθμό.

And now here is my so-called to do.

Και τώρα εδώ είναι μου λεγόμενες να κάνουμε.

What I'm going to do now is, I'm going to do a bit of a leap of faith,

Τι Πάω να κάνουμε τώρα είναι, είμαι πρόκειται να κάνει ένα κομμάτι από ένα άλμα της πίστης,

I'm going to assume that the user's going to use this program correctly,

Πάω να υποθέσουμε ότι το χρήστη πρόκειται να χρησιμοποιήσετε αυτό το πρόγραμμα σωστά,

and I'm simply going to do printf hello, %sn.

και είμαι απλώς πρόκειται να κάνει printf γεια, sn%.

So nothing new there.

Έτσι, τίποτα νέο εκεί.

But I want to now put whatever word the user types after the program's name.

Αλλά θέλω να βάλω τώρα ό, τι η λέξη πληκτρολογεί ο χρήστης μετά το όνομα του προγράμματος.

So if I do ./hello space Zamyla, I want to somehow programmatically access

Έτσι, αν κάνω ./hello χώρο Zamyla, I θέλουν να με κάποιο τρόπο την πρόσβαση μέσω προγραμματισμού

quote unquote "Zamyla." so I can go into my argument vector,

παραθέτω σε εισαγωγικά "Zamyla." γι 'αυτό μπορεί να πάει σε φορέα το επιχείρημά μου,

my array of strings, and if the command, again, was ./hello space Zamyla,

σειρά μου χορδές, και αν η εντολή, και πάλι, ήταν ./hello χώρο Zamyla,

what number do I want to put in argv here?

ποιος είναι ο αριθμός θέλω να θέσει σε argv εδώ;

DAVID MALAN: 1, because bracket 0 turns out

DAVID MALAN: 1, επειδή κλίμακα 0 Αποδεικνύεται

is going to be the program's name, as we saw.

πρόκειται να είναι ο όνομα του προγράμματος, όπως είδαμε.

So bracket 1 is the first word that I, the user, have typed.

Έτσι υποστήριγμα 1 είναι η πρώτη λέξη ότι εγώ, ο χρήστης έχει πληκτρολογήσει.

I'm going to go ahead and save this.

Πάω να πάει μπροστά και να σώσει αυτό.

I'm going to go into my folder where I've placed this file.

Πάω να πάει στο φάκελο μου όπου έχω τοποθετηθεί αυτό το αρχείο.

I'm going to do make hello 3.

Πάω να κάνουν ένα γεια 3.

./hello Zamyla Enter.

./hello Zamyla Enter.

What did I do wrong?

Τι έκανα λάθος;

I was caught by surprise myself for just a moment there.

Ήμουν αλιευθεί από έκπληξη τον εαυτό μου για μια στιγμή εκεί.

What did I do wrong?

Τι έκανα λάθος;

>> AUDIENCE: Name.

>> ΚΟΙΝΟ: Όνομα.

>> DAVID MALAN: The file's actually called hello3.c.

>> DAVID MALAN: Η αρχείου στην πραγματικότητα ονομάζεται hello3.c.

And I did that just for consistency, because we've

Και το έκανα αυτό μόνο για συνέπειας, γιατί έχουμε

had hello.c's in the past in the online code.

είχε hello.c σε η παρελθόν σε απευθείας σύνδεση κώδικα.

So let's fix this ./hello bracket dash 3 Zamyla.

Ας διορθώσετε αυτό ./hello στήριγμα παύλα 3 Zamyla.

And now we have hello, Zamyla.

Και τώρα έχουμε ένα γεια, Zamyla.

Meanwhile, I can change this to be Rob, or really any other word.

Εν τω μεταξύ, μπορώ να αλλάξω αυτό να είναι Rob, πραγματικά ή οποιαδήποτε άλλη λέξη.

>> But let's consider a corner case.

>> Αλλά ας εξετάσει μια υπόθεση γωνία.

What might you expect will happen if I don't type anyone's name at all?

Τι μπορεί να περιμένετε να συμβεί εάν Δεν πληκτρολογήσετε το όνομα κανενός σε όλα;

>> AUDIENCE: Error.

>> ΚΟΙΝΟ: Error.

>> DAVID MALAN: An error of some sort, perhaps.

>> DAVID MALAN: Παρουσιάστηκε σφάλμα κάποιου είδους, ίσως.

Ας δούμε.

So printf is actually being a little protective of us

Έτσι printf είναι στην πραγματικότητα είναι ένα μικρό προστατευτικό μας

here, and literally printing open paren null, but even worse things can happen.

εδώ, και κυριολεκτικά εκτύπωση ανοιχτό paren null, αλλά ακόμα χειρότερα τα πράγματα μπορούν να συμβούν.

And just to demonstrate something you absolutely

Και ακριβώς για να αποδείξει κάτι που είναι απολύτως

shouldn't do, let's go in here and start poking around.

Δεν πρέπει να κάνουμε, ας πάμε σε εδώ και να αρχίσετε να σπρώξει γύρω.

If I know that the picture in memory is essentially this,

Αν ξέρω ότι η εικόνα στο μνήμη είναι ουσιαστικά αυτό,

argv bracket 1 has Zamyla, argv bracket 0 has ./hello, or ./hello-3.

argv βραχίονας 1 έχει Zamyla, argv κλίμακα 0 έχει ./hello, ή ./hello-3.

What is in bracket 2?

Τι είναι το στήριγμα 2;

So I can answer that question myself, right?

Έτσι, μπορώ να απαντήσω ότι αμφισβητούν τον εαυτό μου, σωστά;

I can just change the 1 to a 2.

Μπορώ να αλλάξω μόνο το 1 σε 2.

I can now recompile hello 3, ./hello3 Let's zoom in and hit Enter.

Θα ήθελα τώρα να μεταγλωττίσετε γεια 3, ./hello3 Ας μεγέθυνση και πατήστε Enter.

Δεν σήμα απόσπασμα.

Ενδιαφέρουσες.

So that's kind of cool to see what else is in here.

Έτσι, αυτό είναι το είδος της δροσερό για να να δούμε τι άλλο είναι εδώ.

>> So what else is inside of my laptop?

>> Λοιπόν, τι άλλο είναι στο εσωτερικό του φορητού υπολογιστή μου;

Let's save it with bracket 3.

Ας το αποθηκεύσετε με το βραχίονα 3.

Make hello3, ./hello-3.

Κάντε hello3, ./hello-3.

Περίεργος.

And now let's get really bold-- 50.

Και τώρα ας πάρει πραγματικά bold-- 50.

So that's really diving deep into my computer's memory.

Έτσι, αυτό είναι πραγματικά βαθιά κατάδυση στη μνήμη του υπολογιστή μου.

50 ευρετήρια.

So make hello 3 ./hello-3.

Έτσι κάνουν γεια 3 ./hello-3.

Περίεργος.

All right, now I'm just going to get reckless.

Εντάξει, τώρα είμαι απλά πρόκειται να πάρει απερίσκεπτη.

Let's go to 5,000.

Ας πάμε στο 5000.

Εντάξει.

So let me recompile.

Έτσι, επιτρέψτε μου να μεταγλωττίσετε ξανά.

Make hello3, ./hello-3.

Κάντε hello3, ./hello-3.

Now some of you, there might be a light bulb going off.

Τώρα, κάποιοι από εσάς, ίσως υπάρχει είναι μια λάμπα πηγαίνει μακριά.

How many of you have seen this message before?

Πόσοι από εσάς έχετε δει αυτό το μήνυμα πριν;

Έτσι, γιατί;

>> Odds are-- and there's different things that can cause this,

>> Αποδόσεις are-- και υπάρχει διαφορετική πράγματα που μπορεί να προκαλέσει αυτό,

and clearly you're in good company-- we have clearly

και προφανώς είστε σε καλή company-- έχουμε σαφώς

caused what's called a segmentation fault.

προκάλεσε ό, τι λέγεται ένα σφάλμα κατάτμησης.

And long story short for today, I have touched a segment of memory

Και τα πολυλογώ για σήμερα, έχουν αγγίξει ένα τμήμα της μνήμης

that I shouldn't have.

ότι δεν θα πρέπει να έχουν.

Where a segment just means a chunk of memory that I shouldn't have.

Όταν ένα τμήμα σημαίνει μόνο ένα κομμάτι της μνήμης που πρέπει να έχουν.

Now the computer guarantees that if I run ./helloZamyla that I can touch argv

Τώρα ο υπολογιστής εγγυάται ότι αν τρέχει ./helloZamyla ότι μπορώ να αγγίξει argv

be bracket 0 and argv bracket 1.

είναι στήριγμα 0 και argv βραχίονα 1.

But argc is value 2, that means I am only allowed-- it's sort of the honor

Αλλά argc είναι αξίας 2, αυτό σημαίνει ότι είμαι μόνο allowed-- αυτό είναι το είδος της τιμής

system-- to touch bracket 0 and bracket 1.

system-- να αγγίξει βραχίονα 0 και στήριγμα 1.

If I go any farther, there's absolutely going to be memory there.

Αν πάω μακρύτερα οποιοδήποτε, υπάρχει απολύτως πρόκειται να είναι μνήμη στη θέση αυτή.

My RAM exists physically in the computer.

RAM μου φυσικά υπάρχει στον υπολογιστή.

But who knows what's there?

Αλλά ποιος ξέρει τι είναι εκεί;

Indeed, I'm running multiple programs at one time.

Πράγματι, τρέχω πολλαπλές προγράμματα σε ένα χρόνο.

I might have seen-- if I weren't doing this on the Appliant

Θα ήθελα να έχουμε seen-- αν δεν ήταν να κάνει αυτό για το Appliant

but on my Mac or PC-- I might have seen the contents of an email.

αλλά στο Mac μου ή PC-- να έχω δει τα περιεχόμενα ενός μηνύματος ηλεκτρονικού ταχυδρομείου.

I might have seen an instant message I've recently sent.

Ίσως να είχα δει μια στιγμιαία μήνυμα που έχω στείλει πρόσφατα.

Anything that might be lingering around in memory

Οτιδήποτε θα μπορούσε να είναι πλανάται γύρω στη μνήμη

could have been accessed by way of this arbitrary square bracket notation.

θα μπορούσαν να έχουν πρόσβαση μέσω αυτή η αυθαίρετη αγκύλη σημειογραφία.

Or, worse yet, you might have found one of my passwords

Ή, ακόμα χειρότερα, μπορεί να έχετε βρέθηκε ένα από τους κωδικούς μου

that I'd recently typed in, that a program had stored in memory so as

ότι είχα πρόσφατα πληκτρολογήσει, ότι ένα πρόγραμμα είχε αποθηκευτεί στη μνήμη, έτσι ώστε

to authenticate me, and then just kind of left it

να μου ταυτότητας, και τότε ακριβώς το είδος της άφησε

in RAM until I quit that program.

στη μνήμη RAM μέχρι να σταματήσει αυτό το πρόγραμμα.

>> And indeed, this is one of the danger and one the powers

>> Και πράγματι, αυτό είναι ένα από τα ο κίνδυνος και μία από τις αρμοδιότητες

of using a language like C. You have unfettered access

της χρησιμοποιώντας μια γλώσσα όπως η C. Έχετε απεριόριστη πρόσβαση

to the entire contents of a program's memory,

σε όλο το περιεχόμενο της μνήμης ενός προγράμματος,

and what bad guys can even do in those cases--

και ποιες κακούς μπορεί ακόμα και να κάνει σε αυτές τις cases--

especially when we get to web programming

ειδικά όταν έχουμε φτάσετε στο web προγραμματισμό

toward the end of the semester, we'll revisit this topic-- is poke around,

προς το τέλος του εξαμήνου, θα επανεξετάσουμε αυτό topic-- είναι σακί γύρω,

potentially, someone's computer's memory and find such curious things

ενδεχομένως, κάποιος είναι υπολογιστή μνήμης και να βρουν τέτοια περίεργα πράγματα

as we saw there.

όπως είδαμε εκεί.

Or even worse yet, passwords that he or she can then use to do bad things.

Ή ακόμη χειρότερα, τους κωδικούς πρόσβασης που έχει ή αυτή μπορεί στη συνέχεια να χρησιμοποιήσει για να κάνει κακά πράγματα.

>> So clearly I shouldn't have done this, because weird things start to happen.

>> Έτσι, προφανώς δεν θα έπρεπε να γίνει αυτό, επειδή παράξενα πράγματα αρχίζουν να συμβαίνουν.

Indeed, this is a program crashing.

Πράγματι, αυτό είναι ένα πρόγραμμα συντρίβεται.

This would be the equivalent of Mac OS or in Windows

Αυτό θα είναι το ισοδύναμο του Mac OS ή Windows

a program window just disappearing.

ένα παράθυρο του προγράμματος απλά εξαφανίζονται.

An unexpected error has occurred.

Παρουσιάστηκε μη αναμενόμενο σφάλμα.

In the command-line environment we see something like this.

Στο περιβάλλον της γραμμής εντολών βλέπουμε κάτι σαν αυτό.

But that's why, is I'm simply touching memory that doesn't belong to me.

Αλλά γι 'αυτό, είναι είμαι απλά αγγίζοντας μνήμης που δεν ανήκουν σε μένα.

>> So let's defend against this a little bit in a different way

>> Έτσι, ας υπερασπιστούμε εναντίον αυτής της μια λίγο διαφορετικό τρόπο

by looking at this program here.

κοιτάζοντας αυτό το πρόγραμμα εδώ.

So, again, the skeleton that we saw earlier--

Έτσι, και πάλι, ο σκελετός ότι είδαμε earlier--

and I've highlighted this time int.

και έχω τονίσει αυτή την φορά int.

And all this time main has indeed returned a value.

Και όλο αυτό το διάστημα έχει κύρια Πράγματι επέστρεψε μια τιμή.

Even though in most of our lecture examples we've never once used

Ακόμα κι αν το μεγαλύτερο μέρος της διάλεξης μας παραδείγματα που ποτέ δεν έχω χρησιμοποιήσει μία φορά

return anything in main.

επιστρέψει τίποτα στην κύρια.

We just write printf close curly brace and that's it.

Γράφουμε μόνο printf κοντά σγουρά στήριγμα και αυτό είναι όλο.

But for free, what the compiler been doing for you,

Αλλά για δωρεάν, ποια είναι η compiler κάνει για σας,

effectively, is returning 0 for you.

αποτελεσματικά, επιστρέφει 0 για εσάς.

Turns out-- and it's a little counterintuitive-- that 0 is good.

Ενεργοποιεί out-- και είναι λίγο counterintuitive-- ότι το 0 είναι καλό.

It doesn't mean false per se.

Αυτό δεν σημαίνει ψευδής per se.

0 is good, and any non-0 value, the world has decided,

0 είναι καλό, καθώς και κάθε μη-0 αξία, ο κόσμος έχει αποφασίσει,

can signify an error.

μπορεί να σημαίνει ένα σφάλμα.

So if you've ever messed something up on your computer,

Έτσι, αν έχετε ποτέ μπέρδεμα κάτι στον υπολογιστή σας,

or a program has just died on you and you've gotten some erroneous window

ή ένα πρόγραμμα έχει μόλις πεθάνει για σας και έχετε πάρει κάποια λανθασμένη παράθυρο

on your screen, saying error negative 49 or error 23--

στην οθόνη σας, λέγοντας σφάλμα 49 αρνητικές ή λάθος 23--

some seemingly arbitrary value-- that's because a programmer has hard-coded

μερικές φαινομενικά αυθαίρετη value-- που είναι επειδή ένας προγραμματιστής έχει σκληρό κωδικοποιημένο

a value like negative 49 or positive 23 to represent any number, dare say,

μια τιμή, όπως αρνητική 49 ή θετική 23 να αντιπροσωπεύει οποιοδήποτε αριθμό, τολμώ να πω,

of 4 billion possible things that might go wrong in a program.

από 4 δισεκατομμύρια πιθανές πράγματα ότι θα μπορούσε να πάει στραβά σε ένα πρόγραμμα.

>> So how might I take advantage of this myself?

>> Λοιπόν, πώς θα μπορούσε να πάρω επωφεληθούν από αυτό τον εαυτό μου;

Well, let me open up a program that I wrote in advance,

Λοιπόν, επιτρέψτε μου να ανοίξει ένα πρόγραμμα ότι έγραψα εκ των προτέρων,

and poke around online called hello 4.

και σακί γύρω σε απευθείας σύνδεση ονομάζεται γεια 4.

And it's almost identical, except that its got a little bit of error-checking.

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

In this case, I've again declared main as taking two arguments,

Σε αυτή την περίπτωση, έχω και πάλι δηλώνονται κύρια ως λήψη δύο επιχειρήματα,

but this time, on line 17, notice I'm doing a bit of a sanity check.

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

I'm making sure that argc equals equals 2.

Είμαι σίγουρος ότι κάνει argc ισούται ισούται με 2.

Because if it is, that means I can safely

Γιατί αν είναι, ότι σημαίνει ότι μπορώ με ασφάλεια

touch not only bracket 0, but bracket 1.

αγγίζουν όχι μόνο βραχίονα 0, αλλά στήριγμα 1.

And I go ahead and print out, in this case, Zamyla or Rob

Και πάω μπροστά και να εκτυπώσετε, σε αυτή την περίπτωση, Zamyla ή Rob

or whatever word I typed out.

ή ό, τι λέξη που πληκτρολογήσατε έξω.

And now just to get a little more proper,

Και τώρα απλά για να πάρει λίγο πιο σωστή,

I'm going to explicitly return 0 to signify all is well.

Πάω να επιστρέψει ρητά 0 για να δηλώσει ότι όλα είναι καλά.

Nothing bad happened.

Τίποτα κακό συνέβη.

>> But by convention, I'm going to return 1, or frankly any non-0 value,

>> Αλλά με σύμβαση, Πάω να επιστροφή 1, ή ειλικρινά οποιαδήποτε μη-0 αξίας,

if something went wrong.

αν κάτι πήγε στραβά.

Now the user is not going to really notice what's going on.

Τώρα ο χρήστης δεν πρόκειται να πραγματικά να παρατηρήσετε τι συμβαίνει.

Indeed if I go into this directory, we zoom in and do make hello 4,

Πράγματι, αν πάω σε αυτόν τον κατάλογο, εμείς μεγεθύνετε και να κάνουν ένα γεια 4,

./hello-4 Zamyla behaves as I expect.

./hello-4 Zamyla συμπεριφέρεται όπως θα περίμενε κανείς.

But if I instead don't type anything, nothing seems to happen,

Αλλά αν αντί να μην πληκτρολογήσετε τίποτα, τίποτα δεν φαίνεται να συμβαίνει,

but it doesn't crash.

αλλά δεν συντριβή.

And if I instead do something like Rob is a proctor

Και αν, αντί να κάνει κάτι όπως Rob είναι ένας επιτηρητής

in Thayer-- sharing arbitrary information.

σε Thayer-- ανταλλαγή αυθαίρετες πληροφορίες.

But notice, argv 1, 2, 3, 4, and 5 should now exist in memory.

Αλλά προσέξτε, argv 1, 2, 3, 4, και 5 θα πρέπει να υπάρχει τώρα στη μνήμη.

That, too, is not what my program expects,

Αυτό, επίσης, δεν είναι ό, τι είναι το πρόγραμμά μου αναμένει,

because I've checked whether argc equals equals 2 or not.

γιατί έχω ελεγχθεί αν argc ισούται ίσων 2 ή όχι.

So I'm now defending against this.

Έτσι είμαι τώρα την υπεράσπιση ενάντια σε αυτό.

>> Now, as an aside, we the programmer-- or rather we the users--

>> Τώρα, ως ένα μέρος, που η programmer-- ή μάλλον η users--

never see that 0 or 1 but using a tool called Debugger, or other tools,

Ποτέ δεν θα δείτε ότι 0 ή 1, αλλά χρησιμοποιώντας ένα εργαλείο που ονομάζεται εντοπισμού σφαλμάτων, ή άλλα εργαλεία,

as we'll see before long, you the programmer

όπως θα δούμε πριν καιρό, μπορείτε ο προγραμματιστής

can actually see what might be going wrong inside of your program.

μπορεί πραγματικά να δούμε τι θα μπορούσε να είναι πηγαίνει στραβά μέσα από το πρόγραμμά σας.

>> So, any questions on argc?

>> Έτσι, οποιεσδήποτε ερωτήσεις σχετικά με argc;

>> AUDIENCE: I've seen where they haven't had the character, [INAUDIBLE]

>> ΚΟΙΝΟ: Έχω δει όπου δεν είχε το χαρακτήρα, [δεν ακούγεται]

just said string star d, like character asterisk comma.

μόλις είπε αστέρι εγχόρδων d, όπως αστερίσκο κόμμα.

Are they equivalent here?

Είναι ισοδύναμο εδώ;

>> DAVID MALAN: They are.

>> DAVID MALAN: Είναι.

So the question is, you have occasionally seen programs

Έτσι, το ερώτημα είναι, έχετε σπίνοι προγράμματα

like this that don't say string argv bracket

όπως αυτό που δεν κάνουν λένε βραχίονα εγχόρδων argv

but instead say something like char star argv bracket.

αλλά αντ 'αυτού να πω κάτι όπως char βραχίονα argv αστέρι.

And there's even other variants that you might see.

Και υπάρχουν ακόμα και άλλα παραλλαγές που μπορείτε να δείτε.

They are indeed equivalent.

Είναι πράγματι ισοδύναμες.

For now, we have these sort of training wheels

Προς το παρόν, έχουμε αυτά είδος των ρόδες

on in the form of string in the CS50 library, but in just over a week

για τη μορφή της συμβολοσειράς στην CS50 βιβλιοθήκη, αλλά σε λίγο περισσότερο από μία εβδομάδα

or so we're going to remove that obstruction altogether and actually

και έτσι θα πάμε να αφαιρέσετε ότι απόφραξη συνολικά και στην πραγματικότητα

look at what the char and the star are, and how those pertain to memory

να δούμε τι το char και το αστέρι είναι, και πώς αυτά αφορούν στη μνήμη

representation more generally.

εκπροσώπηση γενικότερα.

So we'll come back to that.

Γι 'αυτό και θα επανέλθω σε αυτό.

>> Other questions on our argv or argc?

>> Άλλες ερωτήσεις σχετικά με argv ή argc μας;

AUDIENCE: Why did it return an error [INAUDIBLE]?

ΚΟΙΝΟ: Γιατί να το επιστρέψετε σφάλμα [δεν ακούγεται];

DAVID MALAN: Why did it return an error only-- oh!

DAVID MALAN: Γιατί το έκανε επιστρέψει ένα σφάλμα only-- oh!

In the previous case, when we were futzing around with memory,

Στην προηγούμενη περίπτωση, όταν εμείς ήταν futzing γύρω με τη μνήμη,

why did it only return an error when I really typed a big number?

γιατί να επιστρέψει μόνο ένα λάθος όταν πληκτρολογήσει πραγματικά ένα μεγάλο αριθμό;

Short answer is, we just got lucky.

Σύντομη απάντηση είναι, εμείς απλά τυχερός.

Generally speaking, a computer allocates memory in chunks,

Σε γενικές γραμμές, ένας υπολογιστής Διαθέτει μνήμη σε κομμάτια,

and it gave me a big enough chunk that I got away, without being noticed,

και μου έδωσε ένα αρκετά μεγάλο κομμάτι ότι Πήρα μακριά, χωρίς να γίνονται αντιληπτοί,

of touching bracket 2, bracket 3, bracket 50, but as soon as I pushed

συγκινητικό βραχίονα 2, βραχίονα 3, βραχίονα 50, αλλά μόλις πίεσα

my luck, I went beyond the boundaries of the chunk of memory

την τύχη μου, πήγα πέρα από το όρια της κομμάτι της μνήμης

the operating system had given me.

το λειτουργικό σύστημα μου είχε δώσει.

And that's when it clamped down and said, no.

Και αυτό είναι, όταν στερεώνεται κάτω και είπε, όχι.

Segmentation error.

Σφάλμα τμηματοποίησης.

>> AUDIENCE: How does the computer know the value of argc?

>> ΚΟΙΝΟ: Πώς λειτουργεί ο υπολογιστής γνωρίζουν την αξία του argc;

>> DAVID MALAN: How does the computer know the value of argc?

>> DAVID MALAN: Πώς η ηλεκτρονικών υπολογιστών γνωρίζουν την αξία του argc;

When you run a program, that program, by nature of the blinking prompt,

Όταν εκτελείτε ένα πρόγραμμα, το πρόγραμμα, από τη φύση του να αναβοσβήνει εντολών,

is handed the array of words that were typed

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

at the prompt, that was typed at the prompt.

στη γραμμή εντολών, που ήταν πληκτρολογείται στη γραμμή.

And so it is your operating system that essentially

Και έτσι είναι το λειτουργικό σας σύστημα που ουσιαστικά

populates main's arguments for you.

συμπληρώνει τα επιχειρήματα κύρια για εσάς.

So that's one of the services that you get, sort of secretly

Έτσι, αυτό είναι μια από τις υπηρεσίες ότι μπορείτε να πάρετε, το είδος της κρυφά

underneath the hood of an operating system.

κάτω από την κουκούλα του ένα λειτουργικό σύστημα.

Other questions?

Άλλες ερωτήσεις;

>> AUDIENCE: What does core dump mean?

>> ΚΟΙΝΟ: Τι χωματερή πυρήνα σημαίνει;

DAVID MALAN: What does core dump mean?

DAVID MALAN: Τι χωματερή πυρήνα σημαίνει;

So that's a good question.

Έτσι, αυτό είναι μια καλή ερώτηση.

And let me go back into this directory here.

Και επιτρέψτε μου να επιστρέψω σε αυτό τον κατάλογο εδώ.

And you'll notice that I have a new file there.

Και θα παρατηρήσετε ότι Έχω ένα νέο αρχείο εκεί.

It's indeed called core, and it's actually typically a decent-sized file.

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

That is essentially a snapshot of the contents of my program's memory

Αυτό είναι ουσιαστικά ένα στιγμιότυπο της τα περιεχόμενα της μνήμης του προγράμματος μου

or RAM when it crashed.

ή RAM, όταν συνετρίβη.

And this will be useful, potentially, diagnostically,

Και αυτό θα είναι χρήσιμος, δυνητικά, διαγνωστικά,

once we talk in a future lecture and section about debugging,

φορά μιλάμε σε μια μελλοντική διάλεξη και το τμήμα σχετικά με τον εντοπισμό σφαλμάτων,

because you can actually do the equivalent of a digital autopsy

επειδή μπορείτε να κάνετε πραγματικότητα το ισοδύναμο ενός ψηφιακού αυτοψία

on that file to help figure out what you did wrong in your program.

σε αυτό το αρχείο για να βοηθήσει να καταλάβω τι έκανες λάθος στο πρόγραμμα σας.

>> AUDIENCE: Is argc a command in itself, or can you name it anything?

>> ΚΟΙΝΟ: Είναι argc μια εντολή στο ίδια, ή μπορείτε να το ονομάσετε τίποτα;

>> DAVID MALAN: Good question.

>> DAVID MALAN: Καλή ερώτηση.

Is argc a command in itself, or can you name it anything?

Είναι argc μια εντολή από μόνη της, ή μπορείτε να το ονομάσετε τίποτα;

It's definitely not a command.

Είναι σίγουρα δεν είναι μια εντολή.

It's simply a variable's name or an argument's name,

Είναι απλά μια μεταβλητή του το όνομα ή το όνομα ενός επιχειρήματος,

and so absolutely we could call this foo,

και έτσι απολύτως εμείς θα μπορούσε να θέσει αυτό το foo,

we could call this bar, which tend to be the go-to words that a computer

θα μπορούσαμε να ονομάσουμε αυτό το μπαρ, που τείνουν να είναι ο go-to λέξεις που ένας υπολογιστής

scientist goes to.

επιστήμονας πηγαίνει.

But by convention, we use argc and argv.

Αλλά με σύμβαση, χρησιμοποιούμε argc και argv.

But that's just a human convention, nothing more.

Αλλά αυτό είναι μόνο ένα ανθρώπινο σύμβαση, τίποτα περισσότερο.

Εντάξει.

So turns out, I've been telling a bit of a white lie--

Έτσι αποδεικνύεται, έχω πάει λέει ένα κομμάτι από ένα λευκό lie--

and frankly, in the future, you'll see we've been telling other white lies.

και ειλικρινά, στο μέλλον, θα δείτε έχουμε πει σε άλλα λευκά ψέματα.

But for now, we're going to peel back one of these.

Αλλά για τώρα, θα πάμε να ξεκολλήσετε ένα από αυτά.

In this case here when I previously ran a program like ./hello or ./hello-3

Σε αυτή την περίπτωση εδώ όταν στο παρελθόν έτρεξε ένα πρόγραμμα όπως ./hello ή ./hello-3

Zamyla, we had the contents of my computer's memory looking roughly like

Zamyla, είχαμε τα περιεχόμενα μου μνήμη του υπολογιστή που αναζητούν σχεδόν σαν

But recall what a string is.

Αλλά θυμηθούμε τι ένα string είναι.

What did we say a week ago what a string actually is underneath the hood?

Τι λέμε πριν από μία εβδομάδα τι κορδόνι στην πραγματικότητα είναι κάτω από την κουκούλα;

AUDIENCE: Array of chars.

ΚΟΙΝΟ: Array των χαρακτήρων.

DAVID MALAN: It's an array of chars, right?

DAVID MALAN: Είναι ένα σειρά από χαρακτήρες, σωστά;

So we might have an array of strings, but, in turn, a string

Έτσι, μπορούμε να έχουμε μια σειρά από χορδές, αλλά, με τη σειρά της, μια συμβολοσειρά

is an array of characters.

είναι μία σειρά χαρακτήρων.

So if I really want to be anal when I draw this picture,

Έτσι, αν θέλω πραγματικά να είναι πρωκτικό, όταν ήθελα να επιστήσω αυτή την εικόνα,

I should really be drawing it a little more like this,

Θα πρέπει πραγματικά να αντλώντας είναι λίγο περισσότερο σαν αυτό,

whereby in each of these indexes of my argv array,

σύμφωνα με την οποία σε κάθε ένα από αυτά ευρετήρια του πίνακα argv μου,

there is itself a whole string that itself is in an array.

υπάρχει η ίδια μια ολόκληρη σειρά ότι η ίδια είναι σε μία συστοιχία.

And now the white lie we're telling today

Και τώρα το λευκό ψέμα που λέτε σήμερα

is that the picture doesn't look quite like this.

είναι ότι η εικόνα δεν φαίνονται αρκετά σαν αυτό.

In fact, the little squares are typically outside of the big rectangles

Στην πραγματικότητα, οι μικρές πλατείες είναι συνήθως έξω από τα μεγάλα ορθογώνια

But we'll come back to that before long.

Αλλά θα επανέλθω στο θέμα αυτό πριν από καιρό.

But this is ./hello backslash 0, that being the special character that

Αλλά αυτό είναι ./hello backslash 0, ότι είναι ο ειδικός χαρακτήρας που

demarcates the end of a string, and we've got another one after

οριοθετεί το τέλος μιας συμβολοσειράς, και έχουμε άλλο ένα μετά

Το όνομά Zamyla του.

So what does this mean?

Λοιπόν, τι σημαίνει αυτό;

>> Well, let me go ahead and open up two other examples

>> Λοιπόν, επιτρέψτε μου να πάει μπροστά και ανοίξει άλλα δύο παραδείγματα

that are available online.

που είναι διαθέσιμα στο διαδίκτυο.

One is called argv1.c and the other is argv2.

Ένα ονομάζεται argv1.c και η άλλη είναι argv2.

It's a super-simple program that is different from past programs

Είναι ένας σούπερ-απλό πρόγραμμα το οποίο είναι διαφορετικό από τα προηγούμενα προγράμματα

in that now I'm using argc and argv up here.

στο ότι τώρα είμαι με τη χρήση argc και argv εδώ.

And now I'm integrating with a for loop in line 18, from i=0 on up to argc.

Και τώρα είμαι ενσωμάτωση με ένα βρόχο στη γραμμή 18, από i = 0 για μέχρι argc.

And what am I going to do with this line of code here?

Και τι θα πάω να κάνω με αυτή τη γραμμή κώδικα εδώ;

Στην αγγλική γλώσσα.

This obviously demonstrates use of argc.

Αυτό δείχνει προφανώς τη χρήση του argc.

But in English, what does it do if I run this program?

Αλλά στα αγγλικά, τι κάνει το έκανα αν τρέχει αυτό το πρόγραμμα;

>> AUDIENCE: It's going to print your screen as many times as you want.

>> ΚΟΙΝΟ: Δεν πρόκειται να εκτυπώσετε σας οθόνη όσες φορές θέλετε.

DAVID MALAN: Exactly.

DAVID MALAN: Ακριβώς.

So whatever words I type at the prompt, it's

Έτσι, ανεξάρτητα από τα λόγια μου πληκτρολογήστε στη γραμμή εντολών, είναι

going to regurgitate them at me one per line.

πρόκειται να αναμασούν τους σε μένα μία ανά γραμμή.

So let's go ahead and do this.

Ας πάμε μπροστά και να το κάνουμε αυτό.

Let me go into my directory and do make argv1 ./argv1.

Επιτρέψτε μου να πάω σε κατάλογο μου και κάνουν argv1 ./argv1.

And now, let's keep it simple.

Και τώρα, ας το κρατήσουμε απλό.

Let's do nothing at first.

Ας κάνουμε τίποτα στο πρώτο.

It did print out one thing, and that's indeed the name of the program,

Το έκανε εκτυπώσετε ένα πράγμα, και αυτό είναι πράγματι το όνομα του προγράμματος,

because that's in bracket 0.

γιατί αυτό είναι στην κλίμακα 0.

If I now say foo, it's going to do those two, and if I say foo bar,

Αν λέω τώρα foo, πρόκειται να κάνει αυτά τα δύο, και αν μπορώ να πω bar foo,

it's going to say those three things.

πρόκειται να πω αυτά τα τρία πράγματα.

Now that's somewhat interesting, maybe.

Τώρα αυτό είναι κάπως ενδιαφέρουσα, ίσως.

But recall that argv is an array of strings,

Αλλά υπενθυμίζουν ότι argv είναι μια σειρά από strings,

but a string is an array of chars, so we can take things up a notch

αλλά ένα string είναι μια σειρά από χαρακτήρες, έτσι μπορούμε να πάρουμε τα πράγματα επάνω μια εγκοπή

and apply that basic logic and make code that

και να εφαρμόζει το βασικό λογική και κάνετε κωδικό που

looks a little more cryptic, admittedly.

μοιάζει λίγο πιο αινιγματικό, ομολογουμένως.

But by having a nested loop, something akin

Αλλά έχοντας μια ένθετη βρόχο, κάτι ανάλογο

to what you might recall from Mario, for instance, if you did it this way.

σε ό, τι μπορείτε να ανακαλέσετε από το Mario, Για παράδειγμα, αν το έκανε με αυτό τον τρόπο.

>> So now notice on line 19, I'm again iterating over my arguments,

>> Έτσι, σήμερα παρατηρούμε ότι στη γραμμή 19, είμαι και πάλι επανάληψη επί των επιχειρημάτων μου,

from 0 on up to argc.

από 0 μέχρι και σε argc.

And now in line 21-- I'm borrowing a trick from last week--

Και τώρα, σύμφωνα 21-- είμαι δανείζονται ένα τέχνασμα από την τελευταία week--

I am checking what is the length of argv bracket i.

Είμαι έλεγχο ποια είναι η μήκος του βραχίονα argv i.

I'm storing that answer in n.

Είμαι αποθηκεύοντας την απάντηση στο n.

And then I'm integrating from j on up to n, where j is initialized to 0.

Και τότε είμαι ενσωμάτωση από j σε έως n, όπου το j αρχικοποιείται σε 0.

So, convention for counting.

Έτσι, σύμβαση για την καταμέτρηση.

Once you've used i, if you have a nested loop, you can't use i again,

Μόλις i χρησιμοποιείται, αν έχετε ένα βρόχο, και δεν μπορώ να το χρησιμοποιήσετε ξανά,

otherwise you'll clobber, potentially, the value outside of the inner loop.

αλλιώς θα κοπανάω, ενδεχομένως, η αξία εκτός του εσωτερικού βρόχου.

So I'm using j by convention.

Έτσι είμαι χρησιμοποιώντας j με σύμβαση.

We might use k.

Θα μπορούσε να χρησιμοποιήσει k.

If you have more than k, you probably have too much nesting, typically.

Αν έχετε περισσότερα από k, τότε μάλλον έχει πάρα πολύ ωοτοκίας, συνήθως.

But now, notice my printf line is slightly different.

Αλλά τώρα, παρατηρήσετε printf μου γραμμή είναι ελαφρώς διαφορετική.

I'm not printing %s, I'm printing %c, which, of course,

Δεν είμαι εκτύπωση% s, είμαι εκτύπωση% C, η οποία, φυσικά,

is a placeholder for a char.

είναι ένα σύμβολο κράτησης θέσης για μια χαρα.

>> And now notice this syntax.

>> Και τώρα παρατηρήσετε αυτή τη σύνταξη.

We haven't seen it before.

Δεν το έχουμε ξαναδεί.

But logically, this just means get the ith string in argv

Όμως, λογικά, αυτό σημαίνει απλά να πάρει το string i-στο argv

and get the jth what?

και να πάρει το j-οστού τι;

AUDIENCE: Character.

ΚΟΙΝΟ: χαρακτήρων.

DAVID MALAN: Character in that string.

DAVID MALAN: Χαρακτήρα σε αυτή τη χορδή.

So by using square brackets followed by square brackets,

Έτσι, χρησιμοποιώντας αγκύλες ακολουθούμενη από αγκύλες,

this is diving first into argv's strings,

αυτή είναι η πρώτη κατάδυση στο χορδές argv του,

and then the second square brackets with j

και στη συνέχεια η δεύτερη αγκύλες με j

is diving into the characters of that particular string in argv.

είναι καταδύσεις στους χαρακτήρες των ότι η συγκεκριμένη σειρά στο argv.

And then, just for good measure, I'm printing a new line here.

Και τότε, μόνο για το καλό μέτρο, Είμαι εκτύπωση μια νέα γραμμή εδώ.

So now let me go ahead and open up a slightly bigger window

Έτσι, τώρα επιτρέψτε μου να πάει μπροστά και να ανοίξει μέχρι ένα ελαφρώς μεγαλύτερο παράθυρο

so we can see this in action.

έτσι μπορούμε να δούμε αυτό στην πράξη.

Let me go into that folder.

Επιτρέψτε μου να μπω σε αυτόν το φάκελο.

And now do make argv-2-- whoops-- make argv-2, ./argv 2.

Και τώρα κάνουν argv-2-- whoops-- να argv-2, ./argv 2.

And it's a little hard to read vertically,

Και αυτό είναι λίγο δύσκολο να διαβάσετε κάθετα,

but that's indeed the name of the program, followed by a blank line.

αλλά αυτό είναι πράγματι το όνομα του πρόγραμμα, που ακολουθείται από μια κενή γραμμή.

Now let me go ahead and do foo.

Τώρα, επιτρέψτε μου να πάει μπροστά και να κάνουμε foo.

Similarly hard to read, but it's indeed printing one character per line.

Ομοίως δύσκολο να διαβαστούν, αλλά είναι Πράγματι, η εκτύπωση ενός χαρακτήρα ανά γραμμή.

And if I do bar, it's now printing those line by line.

Και αν το κάνω μπαρ, είναι τώρα εκτύπωση εκείνες γραμμή προς γραμμή.

So the takeaway here isn't so much that, wow, look at this neat new trick

Έτσι, το πακέτο εδώ δεν είναι τόσο πολύ ότι, wow, να δούμε αυτό το τακτοποιημένο νέο τέχνασμα

where you can get at the contents of an array's specific characters,

όπου μπορείτε να πάρετε τα περιεχόμενα ειδικών χαρακτήρων ενός συστοιχίας,

but rather how we're taking these basic ideas like indexing into an array,

αλλά μάλλον πώς θα παίρνετε αυτά τα βασικά ιδέες όπως η δημιουργία ευρετηρίου σε μια σειρά,

and then indexing into an array that was in that array,

και, στη συνέχεια, την ευρετηρίαση σε μια συστοιχία που ήταν σε αυτή την συστοιχία,

and just applying the same ideas to slightly more sophisticated examples.

και μόνο εφαρμόζοντας τις ίδιες ιδέες για να ελαφρώς πιο εξελιγμένα παραδείγματα.

But the basics really haven't changed, even since last week.

Αλλά τα βασικά δεν έχουν πραγματικά αλλάξει, ακόμα και από την περασμένη εβδομάδα.

>> Now this is sort of timely, in that, recall, in week zero

>> Τώρα αυτό είναι το είδος της έγκαιρης, ότι, υπενθυμίζουν, στο μηδέν εβδομάδα

we played with a phone book like this.

παίξαμε με ένα τηλεφωνικό κατάλογο, όπως αυτό.

And even though this is obviously physical pieces of paper,

Και ακόμη και αν αυτό είναι προφανώς φυσικές κομμάτια χαρτιού,

you can kind of think of a phone book as an array.

μπορείτε είδος μπορώ να σκεφτώ ένα τηλεφωνικό κατάλογο ως μια σειρά.

Certainly, if you were to reimplement this pieces these pieces of paper

Βέβαια, αν ήταν να reimplement αυτό τα κομμάτια αυτά τα κομμάτια χαρτιού

in a computer, probably you would use something

σε έναν υπολογιστή, πιθανώς θα πρέπει να χρησιμοποιήσετε κάτι

like an array to store all of those names and numbers from A all the way

όπως και μια σειρά για την αποθήκευση όλων εκείνων ονόματα και τους αριθμούς από το Α σε όλη τη διαδρομή

through Z. So this is nice, because it allows us an opportunity,

μέσω Z. Έτσι, αυτό είναι καλό, γιατί μας επιτρέπει μια ευκαιρία,

perhaps, to consider how you might actually implement something like that.

ίσως, να εξετάσει πώς θα μπορούσε πραγματικά εφαρμόσει κάτι τέτοιο.

As with a series of doors here.

Όπως και με μια σειρά από πόρτες εδώ.

So if I could-- we need one volunteer to come on up.

Έτσι, αν could-- χρειαζόμαστε ένα εθελοντικά να έρθει πάνω.

Ας δούμε.

An unfamiliar face perhaps, unfamiliar face perhaps.

Ένα άγνωστο πρόσωπο, ίσως, άγνωστο πρόσωπο, ίσως.

How about in orange?

Πόσο περίπου το πορτοκαλί;

Orange shirt, come on up.

Πορτοκαλί πουκάμισο, έλα επάνω.

>> Let's go ahead now and move these doors over to the side,

>> Ας προχωρήσουμε τώρα και κίνηση αυτές οι πόρτες προς την πλευρά,

move these out of the way for a moment.

μετακινήσετε αυτά έξω από το δρόμο για μια στιγμή.

What's your name?

Ποιο είναι το όνομά σου;

>> DAVID MALAN: Ajay.

>> DAVID MALAN: Ajay.

Nice to meet you.

Χαίρω πολύ.

Εντάξει.

So we have behind these six doors digitally on the screen--

Έτσι έχουμε πίσω από αυτά τα έξι πόρτες ψηφιακά στο screen--

or, rather, seven doors on the screen-- a whole bunch of numbers.

ή, μάλλον, επτά πόρτες για το screen-- ένα σωρό αριθμούς.

And I've told you nothing in advance-- agreed?

Και σας έχω πει τίποτα σε advance-- συμφωνηθεί;

AJAY: Nothing in advance.

AJAY: Τίποτα εκ των προτέρων.

DAVID MALAN: All I want you to do now is to find for me, and for us,

DAVID MALAN: Το μόνο που θέλω να κάνω τώρα είναι να βρει για μένα, και για μας,

really, the number 50, one step at a time.

Πραγματικά, ο αριθμός 50, ένα βήμα τη φορά.

>> AJAY: Number 50?

>> AJAY: Number 50;

>> DAVID MALAN: The number 50.

>> DAVID MALAN: Ο αριθμός 50.

And you can reveal what's behind each of these doors

Και μπορείτε να αποκαλύψει ό, τι είναι πίσω από κάθε μία από αυτές τις πόρτες

simply by touching it with a finger.

απλά αγγίζοντας με το δάχτυλο.

Damn it. [LAUGHTER]

Γαμώτο. [Γέλια]

>> [Χειροκρότημα]

>> Very well done.

>> Πολύ καλά κάνει.

We have a lovely gift prize for you here.

Έχουμε ένα υπέροχο δώρο βραβείο για σας εδώ.

Your pick of movies we discussed last week.

Το ποντάρισμά σας ταινίες μας συζητήθηκε την περασμένη εβδομάδα.

>> AJAY: Oh, man.

>> AJAY: Ω, ο άνθρωπος.

Oh, I've never seen Spaceballs.

Ω, ποτέ δεν έχω δει Διαστημόμπαλοι.

>> DAVID MALAN: Spaceballs.

>> DAVID MALAN: Spaceballs.

Εντάξει.

So hold on just one moment.

Έτσι κρατήσει μόνο για μια στιγμή.

How-- let's make this a teachable moment--

How-- ας κάνουν αυτό μια ευκολοδίδακτος moment--

how did you go about finding the number 50?

πώς πηγαίνετε για την βρίσκοντας τον αριθμό 50;

AJAY: I chose randomly.

AJAY: επέλεξα τυχαία.

DAVID MALAN: So you chose randomly and got lucky.

DAVID MALAN: Έτσι που επιλέξατε τυχαία και στάθηκε τυχερός.

DAVID MALAN: OK.

DAVID MALAN: OK.

Εξαιρετική.

So now, had you not gotten lucky, what else

Μέχρι τώρα, δεν είχατε πάρει τυχερός, τι άλλο

might have happened behind these doors?

θα μπορούσε να έχει συμβεί πίσω από αυτές τις πόρτες;

So if I go ahead and reveal these numbers here,

Έτσι, αν πάω μπροστά και να αποκαλύψει αυτούς τους αριθμούς εδώ,

they actually are in random order.

στην πραγματικότητα είναι σε τυχαία σειρά.

And the best you could have done, frankly, is by, ultimately,

Και το καλύτερο που θα μπορούσε να έχει γίνει, ειλικρινά, είναι κατά, τελικά,

in the worst case, checking them all.

στη χειρότερη περίπτωση, ελέγχοντας όλα αυτά.

So you got super-lucky, which isn't what we'd call an algorithm.

Έτσι έχεις υπερ-τυχερός, που Δεν είναι αυτό που λέμε έναν αλγόριθμο.

Ναι, congrats.

But now let's-- humor me, if you could.

Αλλά τώρα let's-- χιούμορ μου, αν μπορούσα.

Let's go to this tab here.

Ας πάμε σε αυτήν την καρτέλα εδώ.

And here are the numbers in clearly what seems to be a random order,

Και εδώ είναι οι αριθμοί σε σαφώς τι φαίνεται να είναι μια τυχαία σειρά,

και ήταν.

But now if I instead claim that behind these doors

Αλλά τώρα αν αντί αξίωση ότι πίσω από αυτές τις πόρτες

are numbers that are sorted.

είναι οι αριθμοί που έχουν ταξινομηθεί.

The goal now is to also find us the number 50.

Ο στόχος τώρα είναι να επίσης βρείτε μας τον αριθμό 50.

But do it algorithmically, and tell us how you're going about it.

Αλλά το κάνουμε αλγοριθμικά, και να μας πείτε πώς θα πάμε για αυτό.

And if you find it, you keep the movie.

Και αν το βρείτε, θα κρατήσει την ταινία.

You don't find it, you give it back.

Δεν βρίσκετε αυτό, να το δώσει πίσω.

AJAY: So I'm going to check the ends first, to determine if there's--

AJAY: Έτσι, Πάω να ελέγξει τα άκρα πρώτη, για να καθορίσει εάν there's--

[LAUGHTER AND APPLAUSE]

[Γέλια και χειροκροτήματα]

DAVID MALAN: Here you go.

DAVID MALAN: Ορίστε.

Let's take a look at one of Ajay's predecessors,

Ας ρίξουμε μια ματιά σε ένα των προκατόχων Ajay του,

Sean, who wasn't quite as lucky.

Sean, ο οποίος δεν ήταν τόσο τυχεροί.

OK, so your task here, Sean, is the following.

Εντάξει, έτσι ώστε το έργο σας εδώ, Σων, είναι η ακόλουθη.

I have hidden behind these doors the number seven,

Έχω κρυμμένο πίσω από αυτά θυρών, ο αριθμός επτά,

but tucked away in some of these doors as well are other non-negative numbers.

αλλά κρυμμένο σε ορισμένες από αυτές τις πόρτες καθώς είναι άλλα μη-αρνητικούς αριθμούς.

And your goal is to think of this top row of numbers as just an array.

Και ο στόχος σας είναι να σκεφτείτε αυτό πάνω σειρά των αριθμών ως απλά μια σειρά.

We're just a sequence of pieces of paper with numbers behind them.

Είμαστε απλά μια ακολουθία των κομματιών από χαρτί με αριθμούς πίσω τους.

And your goal is, only using the top array here, find me the number seven.

Και ο στόχος σας είναι, χρησιμοποιώντας μόνο την κορυφή array εδώ, βρείτε μου τον αριθμό επτά.

And we are then going to critique how you go about doing it.

Και εμείς στη συνέχεια πρόκειται να κριτικάρω πώς μπορείτε να κάνετε για αυτό.

Find us the number seven, please.

Βρείτε μας τον αριθμό επτά, παρακαλώ.

It's not a trick question.

Δεν είναι μια ερώτηση παγίδα.

1.

1.

At this point your score is not very good, so you might as well keep going.

Σε αυτό το σημείο το σκορ σου δεν είναι πολύ καλά, οπότε ίσως και να συνεχίζω.

3.

3.

Πηγαίνετε στο.

Frankly, I can't help but wonder what you're even thinking about.

Ειλικρινά, δεν μπορώ να βοηθήσει, αλλά αναρωτιέμαι τι είστε καν να το σκεφτούμε.

>> SEAN: I can take from only the top row.

>> SEAN: μπορώ να πάρω από μόνη της πάνω σειράς.

DAVID MALAN: Only the top row.

DAVID MALAN: Μόνο η επάνω σειρά.

So you've got three left.

Έτσι, έχετε τρεις αριστερά.

Έτσι, βρείτε μου 7.

>> [AUDIENCE SHOUTS SUGGESTIONS]

>> [ΚΟΙΝΟ φωνάζει ΠΡΟΤΑΣΕΙΣ]

So both of those were amazing for very different reasons.

Έτσι, και οι δύο από αυτούς ήταν καταπληκτικό για πολύ διαφορετικούς λόγους.

So this is where we left off a moment ago,

Έτσι, αυτό είναι όπου εμείς σταμάτησε πριν από λίγο,

and the key insight here was these doors had numbers

και η βασική αντίληψη εδώ ήταν αυτές οι πόρτες είχαν αριθμούς

behind them that were sorted, the ideal takeaway for which is that you could do

πίσω από αυτές που έχουν ταξινομηθεί, το ιδανικό πακέτο για το οποίο είναι ότι θα μπορούσε να κάνει

fundamentally better in this second example--

θεμελιωδώς καλύτερα σε αυτό το δεύτερο example--

and, indeed, that was Sean's first attempt with random numbers

και, μάλιστα, ότι ήταν Σον πρώτη προσπάθεια με τυχαίους αριθμούς

just as before-- but as soon as these numbers are sorted,

ακριβώς όπως before-- αλλά μόλις όπως αυτοί οι αριθμοί ταξινομούνται,

much like the phone book, what can you obviously do?

μοιάζει πολύ με το βιβλίο του τηλεφώνου, τι μπορεί προφανώς να κάνω;

Or how can you leverage that knowledge?

Ή πώς μπορείτε να αξιοποιήσουν αυτή τη γνώση;

>> AUDIENCE: You go halfway [INAUDIBLE].

>> ΚΟΙΝΟ: Θα πάει στα μισά του δρόμου [δεν ακούγεται].

DAVID MALAN: Yeah.

DAVID MALAN: Ναι.

Ακριβώς.

So Ajay's initial instinct was to check the ends, as I recall,

Έτσι αρχική ένστικτο Ajay ήταν να ελέγξει τα άκρα, όπως θυμάμαι,

and then we sort of finished the example quickly.

και τότε το είδος του τελικού Το παράδειγμα γρήγορα.

But if we started to do this more methodically along those lines,

Αλλά αν αρχίσαμε να κάνουμε αυτό πιο μεθοδικά κατά μήκος αυτών των γραμμών,

but starting perhaps in the middle, because they're sorted,

αλλά ξεκινώντας ίσως η μέση, επειδή είναι ταξινομημένα,

as soon as we reveal the number 16, we therefore know--

μόλις έχουμε αποκαλύψει το αριθμός 16, εμείς, ως εκ τούτου know--

and let's do exactly that-- we therefore know that 50, in today's case,

και ας κάνουμε ακριβώς αυτό-- μας Ως εκ τούτου, γνωρίζουμε ότι το 50, στη σημερινή περίπτωση,

has got to be to the right.

έχει να είναι προς τα δεξιά.

So just like in week zero when we tore the phone book in half

Έτσι ακριβώς όπως και στην εβδομάδα μηδέν όταν που έσκισε το βιβλίο του τηλεφώνου κατά το ήμισυ

and threw half of the problem away, same idea here.

και έριξε το ήμισυ του πρόβλημα μακριά, ίδια ιδέα εδώ.

We can throw this half of the problem away.

Μπορούμε να ρίξει αυτό το εξάμηνο του προβλήματος μακριά.

And probably what you might do algorithmically,

Και ίσως ό, τι θα μπορούσε να κάνει αλγοριθμικά,

once you know that 50 must be to the right, if it's anywhere,

μόλις ξέρετε ότι το 50 πρέπει να είναι προς τα δεξιά, αν είναι οπουδήποτε,

is try there, in the middle of the remaining doors.

είναι να προσπαθήσουμε εκεί, στη μέση των υπολοίπων θυρών.

Of course, 50 is higher than 42, so we can

Φυσικά, 50 είναι υψηλότερη από 42, ώστε να μπορούμε να

throw this remaining quarter of the problem away,

ρίξει αυτό το υπόλοιπο τρίμηνο του προβλήματος μακριά,

and, finally, identify something like 50.

και, τέλος, να εντοπίσει κάτι σαν 50.

But just as with the phone book, these numbers

Αλλά ακριβώς όπως και με το τηλεφωνικός κατάλογος, οι αριθμοί

were given to us already in sorted order, which leaves us

μας δόθηκαν ήδη στο ταξινομημένη σειρά, η οποία μας αφήνει

with the question, how do you get things into sorted order?

με το ερώτημα, πώς να το κάνεις να πάρει τα πράγματα σε σειρά ταξινόμησης;

And, frankly, at what cost?

Και, ειλικρινά, με ποιο κόστος;

It's one thing to be handed the phone book

Είναι ένα πράγμα να είναι παρέδωσε το βιβλίο του τηλεφώνου

and then impress your friends by finding a phone number really quickly, right?

και στη συνέχεια να εντυπωσιάσετε τους φίλους σας με την εύρεση ένας αριθμός τηλεφώνου πραγματικά γρήγορα, σωστά;

Tearing 32 pages out to find a person out of 4 billion pages,

Δακρύρροια 32 σελίδες για να βρουν μια πρόσωπο από 4 δισεκατομμύρια σελίδες,

we said was one extreme example.

είπαμε ήταν ένα ακραίο παράδειγμα.

But how much time did it take Verizon to sort that phone book?

Αλλά πόσο χρόνο χρειάστηκαν Verizon να ταξινομήσετε το βιβλίο του τηλεφώνου;

How much time did it take us to sort these seven numbers?

Πόσο χρόνο θα μας πάρει να λύσουμε αυτά τα επτά αριθμούς;

That's a question that we've thus far completely ignored.

Αυτό είναι ένα ερώτημα που έχουμε μέχρι στιγμής αγνοείται παντελώς.

>> So let's answer this question now.

>> Ας απαντήσουμε σε αυτό το ερώτημα τώρα.

And we're all out of movies now, but we do have some stress balls.

Και είμαστε όλοι από τις ταινίες τώρα, αλλά έχουμε κάποιες μπάλες άγχος.

If, say, eight volunteers wouldn't mind joining us up here?

Αν, ας πούμε, οκτώ εθελοντές Δεν θα πείραζε να μας ενώνει μέχρι εδώ;

Let's go ahead and do, how about the four of you, three of you here?

Ας πάμε μπροστά και να κάνουμε, πώς περίπου οι τέσσερις από εσάς, τρεις από εσάς εδώ;

Get some new faces.

Πάρτε μερικά νέα πρόσωπα.

And the four of you there?

Και οι τέσσερις από εσάς εκεί;

And now-- let's not bias here-- and number eight over here on the end.

Και now-- ας μην προκατάληψη here-- και αριθμό οκτώ εδώ στο τέλος.

Έλα πάνω.

Εντάξει.

So what we have here for each of you is a number.

Έτσι, αυτό που έχουμε εδώ για κάθε ένας από εσάς είναι ένας αριθμός.

If you'd like to go ahead, take this number.

Αν θα θέλατε να πάτε μπροστά, να λάβει τον αριθμό αυτό.

What's your name?

Ποιο είναι το όνομά σου;

>> ARTIE:Artie.

>> ARTIE: Άρτι.

>> DAVID MALAN: Artie, okay.

>> DAVID MALAN: Άρτι, εντάξει.

You're number 1.

Είσαι νούμερο 1.

DAVID MALAN: Amin.

DAVID MALAN: Amin.

You're number 2.

Είσαι νούμερο 2.

And go ahead, as I hand you the sheets of paper,

Και πάει μπροστά, όπως εγώ το χέρι Σας τα φύλλα χαρτιού,

line yourselves up in front of the music stands in the same order as up there.

παρατάξει τον εαυτό σας μπροστά από τη μουσική στέκεται στην ίδια σειρά όπως εκεί πάνω.

>> ANDY: Hi, Andy.

>> ANDY: Γεια σου, Andy.

>> DAVID MALAN: Andy, it's nice to see you.

>> DAVID MALAN: Andy, είναι ωραίο να βλέπεις.

Αριθμός 3.

>> JACOB: Jacob.

>> JACOB: Jacob.

>> DAVID MALAN: Jacob, number 4.

>> DAVID MALAN: Jacob, αριθμός 4.

Welcome aboard.

Καλώς ήρθατε.

DAVID MALAN: Grant.

DAVID MALAN: Grant.

Αριθμός 5.

>> ALANNA: Alanna.

>> Alanna: Alanna.

>> DAVID MALAN: Alanna, number 6.

>> DAVID MALAN: Alanna, αριθμός 6.

>> FRANCES: Frances.

>> FRANCES: Φράνσις.

DAVID MALAN: Frances, number 7.

DAVID MALAN: Φράνσις, τον αριθμό 7.

>> RACHEL: Rachel.

>> RACHEL: Rachel.

>> DAVID MALAN: Rachel, number 8.

>> DAVID MALAN: Rachel, αριθμός 8.

Εντάξει.

Go ahead and get yourself in this order.

Προχωρήστε και να πάρετε τον εαυτό σας με αυτή τη σειρά.

Let me put one remaining music stand in place.

Επιτρέψτε μου να θέσω ένα υπόλοιπο μουσική σταθεί στη θέση του.

Where do you need a stand?

Σε περίπτωση που χρειάζεστε ένα περίπτερο;

Go ahead and just put your numbers where the audience can see them on,

Προχωρήστε και απλά βάλτε τους αριθμούς σας όπου το κοινό μπορεί να δει στην,

the music stand facing outward.

η μουσική σταθεί στραμμένη προς τα έξω.

And hopefully, our first sanity check here-- 4, 2, 6.

Και ελπίζω, το πρώτο μας Έλεγχος λογική here-- 4, 2, 6.

Περιμένετε ένα λεπτό.

We don't have an 8.

Δεν έχουμε ένα 8.

I need to evict you from the example somehow.

Θα πρέπει να σας εκδιώξει από Το παράδειγμα με κάποιο τρόπο.

Όχι, αυτό είναι εντάξει.

Ας δούμε.

We can do this.

Μπορούμε να το κάνουμε αυτό.

Εκεί πάμε.

Εντάξει.

So, now we have 8, 1, 3 7, 5.

Έτσι, τώρα έχουμε 8, 1, 3, 7, 5.

Εξαιρετική.

>> So the question at hand is, at what cost, and via what method,

>> Έτσι, το ερώτημα στο χέρι είναι, σε με ποιο κόστος, και μέσω ποια μέθοδο,

can we actually sort these numbers here so that we can kind of work backwards,

μπορούμε να λύσουμε πραγματικά αυτούς τους αριθμούς εδώ έτσι ώστε να μπορεί να λειτουργήσει το είδος της προς τα πίσω,

ultimately, and decide-- is it really impressive, is it really efficient,

τελικά, και decide-- είναι πραγματικά εντυπωσιακό, είναι πραγματικά αποτελεσματική,

that I can divide and conquer a phone book?

ότι μπορώ να διαιρέσει και κατακτήσει ένα τηλεφωνικό κατάλογο;

Is it really efficient that I can divide and conquer

Είναι πραγματικά αποδοτικό Μπορώ να διαίρει και βασίλευε

those digital pieces of paper on the board,

αυτά τα ψηφιακά κομμάτια χαρτί στο ταμπλό,

if maybe it's going to cost us a fortune in time or energy or CPU cycles

αν ίσως πρόκειται να μας κοστίσει μια τύχη στο χρόνο ή κύκλους ενέργειας ή CPU

to actually get our data into some sorted order?

να πάρει πραγματικά στοιχεία μας σε κάποια σειρά ταξινόμησης;

So let's ask that question.

Οπότε ας κάνει αυτή την ερώτηση.

>> So first off, these numbers are in pretty much random order,

>> Έτσι, η πρώτη off, οι αριθμοί αυτοί είναι σε λίγο πολύ τυχαία σειρά,

and I'm going to propose one algorithm, or process

και Πάω να προτείνει έναν αλγόριθμο, ή διαδικασία

by which we can sort these folks.

με την οποία μπορούμε να λύσουμε αυτά τα παιδιά.

I'm going to approach this pretty naively.

Πάω να προσεγγίσει αυτό το όμορφο αφελώς.

And I'm going to recognize that it's kind of a lot for me

Και Πάω να αναγνωρίσουν ότι αυτό είναι το είδος της μια πολλά για μένα

to wrap my mind around the whole data set at once.

να τυλίξτε το μυαλό μου γύρω από το ολόκληρο σύνολο δεδομένων ταυτόχρονα.

But you know what?

Αλλά ξέρεις τι;

I'm going to make some very simple marginal fixes.

Πάω να κάνω κάποια πολύ απλά οριακή διορθώσεις.

4 and 2 are out of order, if the goal is to go from 1 on up to 8.

4 και 2 είναι εκτός λειτουργίας, εάν η Στόχος είναι να πάμε από το 1 έως και σε 8.

So you know what?

Έτσι, ξέρετε τι;

I'm going to have you guys swap, if you switch

Πάω να έχετε παιδιά ανταλλάξουν, αν αλλάξετε

physically positions and your pieces of paper.

σωματικά θέσεις και κομμάτια σας από το χαρτί.

Now 4 and 6, these are in order.

Τώρα 4 και 6, αυτά είναι σε τάξη.

I'm going to leave those be.

Πάω να αφήσει εκείνους που είναι.

6 and 8, those are in order.

6 και 8, εκείνα που βρίσκονται σε σειρά.

Going to leave them be.

Πηγαίνοντας να αφήσει τους να είναι.

8 and1, out of order.

8 και1, από παραγγελία.

If you two wouldn't mind swapping.

Αν δύο δεν θα με πείραζε να αλλάζουν.

Now 8 and 3, if you guys could swap.

Τώρα, 8 και 3, αν τα παιδιά θα μπορούσαν να ανταλλάξουν.

8 and 7, if you guys could swap.

8 και 7, αν τα παιδιά θα μπορούσαν να ανταλλάξουν.

And 8 and 5, if you guys could swap.

Και 8 και 5, αν εσείς θα μπορούσε να ανταλλάξετε.

>> Now, am I done?

>> Τώρα, είμαι κάνει;

No, obviously not.

Όχι, προφανώς δεν είναι.

But I have made the situation better, right?

Αλλά έχω κάνει το κατάσταση καλύτερα, σωστά;

What was your name again, number 8?

Ποιο ήταν και πάλι το όνομά σας, τον αριθμό 8;

>> RACHEL: Rachel.

>> RACHEL: Rachel.

DAVID MALAN: So Rachel has effectively bubbled up pretty far,

DAVID MALAN: Έτσι Rachel έχει αποτελεσματικά διοχετεύεται μέχρι αρκετά μακριά,

all the way to the end of my array of numbers here.

σε όλη τη διαδρομή μέχρι το τέλος του σειρά μου τους αριθμούς εδώ.

And so that problem is kind of solved.

Και έτσι ότι το πρόβλημα είναι το είδος της λυθεί.

Now, clearly, 2 still needs to move a bit, and 4 and 6 and 1.

Τώρα, προφανώς, 2 ακόμα χρειάζεται να μετακινήσετε ένα κομμάτι, και 4 και 6 και 1.

But I seem to have gotten a little closer to the solution.

Αλλά φαίνεται να έχουν πάρει μια λίγο πιο κοντά στο διάλυμα.

So let's apply this same naive heuristic again.

Έτσι, ας εφαρμόσουμε την ίδια αφελής ευρετική και πάλι.

2 και 4, OK.

4 και 6, OK.

6 and 1, mm-mm.

6 και 1, mm-mm.

6 and 3, mm-mm.

6 και 3 mm-mm.

6 και 7 είναι ΟΚ.

7 και 5, nope.

And now 7 and 8.

Και τώρα 7 και 8.

And what's your name again?

Και τι είναι το όνομά σας και πάλι;

FRANCES: Frances.

FRANCES: Φράνσις.

DAVID MALAN: Frances.

DAVID MALAN: Φράνσις.

So now Frances is in even a better position, because now 7 and 8

Μέχρι τώρα Frances είναι σε ακόμα καλύτερη θέση, γιατί τώρα 7 και 8

are correctly bubbled up to the top.

είναι σωστά διοχετεύεται μέχρι την κορυφή.

So 2 and 4, OK.

Έτσι, 2 και 4, OK.

4 and 1, let's swap.

4 και 1, swap ας.

4 and 3, let's swap.

4 και 3, swap ας.

4 and 6, you're OK.

4 και 6, είσαι ΟΚ.

6 and 5, let's swap.

6 και 5, swap ας.

And now those guys are good.

Και τώρα αυτοί οι τύποι είναι καλοί.

We're almost there.

Είμαστε σχεδόν εκεί.

2 and 1, out of order, so swap.

2 και 1, εκτός λειτουργίας, έτσι ώστε να ανταλλάξουν.

And now let me do a sanity check.

Και τώρα επιτρέψτε μου να κάνω μια επιταγή λογική.

2 and 3, 3 and 4, 4 and 5, 5 and 6, 6 and 7, 8.

2 και 3, 3 και 4, 4 και 5, 5 και 6, 6 και 7, 8.

OK, so we're done.

Εντάξει, έτσι τελειώσαμε.

>> But at what cost did I sort these numbers here?

>> Αλλά με ποιο κόστος έκανα ταξινομήσετε τους αριθμούς αυτούς εδώ;

Well, how many steps did I potentially take when sorting these folks?

Λοιπόν, πόσα βήματα έκανα δυνητικά λαμβάνουν κατά την ταξινόμηση αυτά τα παιδιά;

Well, we'll come back to that question.

Λοιπόν, εμείς θα επανέλθουμε σε αυτό το ζήτημα.

But, frankly, if you got a little bored, that's

Αλλά, ειλικρινά, αν έχεις λίγο βαρεθεί, ότι είναι

kind of revealing in that this wasn't maybe the most efficient algorithm.

είδος του αποκαλύπτοντας το ότι αυτό δεν ήταν ίσως η πιο αποτελεσματική αλγόριθμος.

And indeed, frankly, I'm sweating all the more walking back and forth.

Και πράγματι, ειλικρινά, είμαι εφίδρωση όλα τα περισσότερο πόδια πίσω και εμπρός.

That didn't feel particularly efficient.

Αυτό δεν αισθάνονται ιδιαίτερα αποτελεσματική.

So let's try something else.

Έτσι, ας δοκιμάσουμε κάτι άλλο.

If you guys could reset yourselves to these eight values.

Αν έχετε παιδιά θα μπορούσαν να επαναφέρετε τον εαυτό σας σε αυτές τις οκτώ αξίες.

Καλή δουλειά.

>> Let's take a look digitally, for just a moment before we try something else,

>> Ας ρίξουμε μια ματιά σε ψηφιακή μορφή, μόνο για μια στιγμή πριν δοκιμάσετε κάτι άλλο,

at what just happened.

σε τι ακριβώς συνέβη.

Up here, you're about to see a visualization of these eight humans

Μέχρι εδώ, είστε έτοιμοι να δείτε μια οπτικοποίηση αυτών των οκτώ ανθρώπων

whereby blue and red bars represent numbers.

οπότε μπλε και κόκκινο μπάρες αντιπροσωπεύουν τους αριθμούς.

The taller the bar, the bigger the number.

Το ψηλότερο το μπαρ, τόσο μεγαλύτερος είναι ο αριθμός.

The shorter the bar, the smaller the number.

Όσο μικρότερη είναι η γραμμή, ο μικρότερος είναι ο αριθμός.

And what you're going to see is in random order more than eight of them.

Και τι πρόκειται να δείτε είναι σε τυχαία σειρά περισσότερες από οκτώ από αυτούς.

You're going to see these bars getting sorted by that same algorithm,

Θα πάμε να δούμε αυτές τις μπάρες να πάρει κατατάσσονται σύμφωνα με τον ίδιο αλγόριθμο,

or set of instructions, which we'll call henceforth bubble sort.

ή το σύνολο των οδηγιών, που εμείς θα αποκαλούμε πλέον bubble sort.

So notice, every second or so, two bars are lighting up in red,

Έτσι παρατηρήσετε, κάθε δεύτερη ή έτσι, Οι δύο μπάρες φωτισμού με κόκκινο χρώμα,

are being compared by the computer.

συγκρίνονται από τον υπολογιστή.

And then if the big bar and the little bar are out of order,

Και στη συνέχεια, αν το μεγάλο μπαρ και το μικρό μπαρ είναι εκτός λειτουργίας,

they are being swapped for me.

είναι να ανταλλαχθούν για μένα.

>> Now this is incredibly tedious to watch this, certainly,

>> Τώρα αυτό είναι απίστευτα κουραστικό για να παρακολουθήσουν αυτό, βεβαίως,

for very long, but notice the takeaway-- big bars moving to the right,

για πολύ καιρό, αλλά η ανακοίνωση της takeaway-- μεγάλο μπαρ κινείται προς τα δεξιά,

little bars moving to the left.

μπαράκια μετακίνηση προς τα αριστερά.

Let's abort this process and speed this up

Ας εγκαταλείψετε αυτή τη διαδικασία και να επιταχύνει τη διαδικασία

to be much faster, so we can get a high-level sense of what,

να είναι πολύ πιο γρήγορα, ώστε να μπορούμε να πάρετε μια αίσθηση υψηλού επιπέδου για το τι,

indeed, bubble sort is doing.

Πράγματι, bubble sort κάνει.

Indeed, it's bubbling up to the right hand side of the list,

Πράγματι, αυτό είναι ανάδευση μέχρι το δεξιά πλευρά της λίστας,

or the array, the bigger bars.

ή η συστοιχία, οι μεγαλύτερες μπάρες.

And conversely, the little bars are bubbling their way down to the left,

Και αντιστρόφως, τα μπαράκια είναι διοχέτευσή δρόμο τους προς τα κάτω προς τα αριστερά,

albeit at a faster pace than we previously did.

έστω και με ταχύτερους ρυθμούς από ό, τι έκανε προηγουμένως.

So, harder to see with humans, but visually that's indeed what

Έτσι, πιο δύσκολο να δούμε με τους ανθρώπους, αλλά οπτικά ότι είναι πράγματι ό, τι

συνέβαινε.

>> But let's try a fundamentally different approach now.

>> Αλλά ας προσπαθήσουμε μια ριζικά διαφορετική προσέγγιση τώρα.

Let's try a different algorithm whereby we have you

Ας δοκιμάσουμε ένα διαφορετικό αλγόριθμο σύμφωνα με την οποία θα έχετε

guys start in these original positions, which was this order here.

παιδιά ξεκινήσει σε αυτά τα πρωτότυπα θέσεις, που ήταν αυτή τη σειρά εδώ.

And let's go ahead now.

Και ας προχωρήσουμε τώρα.

And I'm going to do something even simpler, right?

Και Πάω να κάνω κάτι ακόμα πιο απλή, σωστά;

In retrospect, swapping pairwise again and again, almost a little clever.

Εκ των υστέρων, αλλάζουν και πάλι ανά ζεύγος και πάλι, σχεδόν λίγο έξυπνος.

Let's do things even more naively, where if I want to sort these folks,

Ας κάνουμε τα πράγματα ακόμα πιο αφελώς, όπου αν θέλω να ταξινομήσετε αυτά τα παιδιά,

let me just keep looking for the smallest element.

επιτρέψτε μου να συνεχίσετε να ψάχνετε για το μικρότερο στοιχείο.

So right now, 4 is the smallest number I've seen.

Έτσι τώρα, 4 είναι η μικρότερος αριθμός που έχω δει.

I'm going to remember that.

Πάω να το θυμόμαστε αυτό.

No, 2 is better, and remember that.

Όχι, 2 είναι καλύτερη, και να θυμάστε ότι.

1 is even smaller.

1 είναι ακόμη μικρότερο.

One-- what's your name again?

Ένα-- τι είναι το όνομά σας και πάλι;

>> ARTIE: Artie.

>> ARTIE: Άρτι.

>> DAVID MALAN: Artie.

>> DAVID MALAN: Άρτι.

So, Artie, go ahead.

Έτσι, Άρτι, προχωρήστε.

I'm going to pull you out of the line.

Πάω να σας τραβήξει έξω από τη γραμμή.

If you could come back here.

Αν θα μπορούσε να έρθει πίσω εδώ.

And I need to make room for him.

Και εγώ πρέπει να κάνουν χώρο γι 'αυτόν.

We have a decision point here.

Έχουμε ένα σημείο απόφασης εδώ.

How might we make room for Artie here at the beginning where number 1 belongs?

Πώς θα μπορούσαμε να κάνουν χώρο για Artie εδώ στην αρχή όπου ο αριθμός 1 ανήκει;

>> AUDIENCE: Shift.

>> ΚΟΙΝΟ: Shift.

>> DAVID MALAN: OK, we could shift everyone.

>> DAVID MALAN: Εντάξει, θα μπορούσε να μετατοπιστεί σε όλους.

But propose an optimization.

Αλλά Προτείνουμε μια βελτιστοποίηση.

That feels a little annoying for me to ask four people

Αυτό αισθάνεται λίγο ενοχλητικό για μένα να ζητήσω τέσσερα άτομα

to move all the way down.

να κινηθεί σε όλη τη διαδρομή προς τα κάτω.

What else could I do?

Τι άλλο θα μπορούσα να κάνω;

>> AUDIENCE: Switch them.

>> ΚΟΙΝΟ: τους Switch.

>> DAVID MALAN: Switch them.

>> DAVID MALAN: τους Switch.

And what's your name again?

Και τι είναι το όνομά σας και πάλι;

>> JACOB: Jacob.

>> JACOB: Jacob.

DAVID MALAN: Jacob, move.

DAVID MALAN: Jacob, να μετακινήσετε.

Much more efficient just to have Jacob swap locations with Artie,

Πολύ πιο αποτελεσματική για να έχουν ακριβώς Jacob θέσεις ανταλλαγής με Artie,

as opposed to forcing all four of these folks,

σε αντίθεση με αναγκάζοντας οι τέσσερις από αυτούς τους λαούς,

thank you very much, to their correct position.

Σας ευχαριστώ πολύ, να σωστή θέση τους.

What's nice about Artie now, he's in his correct position.

Τι είναι ωραίο για Artie τώρα, αυτός είναι στην σωστή θέση του.

Let's do this again.

Ας το κάνουμε και πάλι.

2, that's the smallest number I've seen.

2, αυτό είναι ο μικρότερος αριθμός που έχω δει.

2 is definitely the smallest.

2 είναι σίγουρα το μικρότερο.

Don't have to do any work.

Δεν χρειάζεται να κάνει οποιαδήποτε εργασία.

Let's do it again.

Ας το κάνουμε και πάλι.

6.

6.

Μικρότερη;

8.

8.

4?

4;

Let me remember 4.

Ας θυμηθώ 4.

3.

3.

Let me remember 3.

Επιτρέψτε μου να θυμάστε 3.

Smallest number I've seen on this pass is 3.

Ο μικρότερος αριθμός έχω δει σε αυτό το πέρασμα είναι 3.

If you'd come on out.

Αν θέλετε έλα έξω.

Where are we going to put you?

Πού θα πάμε για να σας βάλει;

And what's your name?

Και τι είναι το όνομά σας;

>> ALANNA: Alanna.

>> Alanna: Alanna.

>> DAVID MALAN: Alanna, we're going to have to evict you.

>> DAVID MALAN: Alanna, είμαστε Θα πρέπει να σας διώξουν.

But that is more efficient, to just swap two people,

Αλλά αυτό είναι πιο αποτελεσματική, να ανταλλάξουν μόνο δύο άτομα,

than to have multiple people actually sidestep over.

από το να έχουν πολλά άτομα στην πραγματικότητα παρακάμπτουν πάνω.

Now let's do this again.

Τώρα ας κάνουμε αυτό και πάλι.

I'm going to select 4, so come on out.

Πάω να επιλέξετε 4, οπότε έλα έξω.

And who's going to move?

Και ποιος πρόκειται να μετακινηθούν;

Number 8, of course.

Αριθμός 8, φυσικά.

If I now find number 5, come on out.

Αν τώρα βρείτε τον αριθμό 5, έλα έξω.

Number 8's going to get evicted again.

Αριθμός 8 πρόκειται να πάρει και πάλι έξωση.

I'm now going to find number 6 in place.

Είμαι τώρα πρόκειται να βρείτε τον αριθμό 6 στη θέση του.

7 στη θέση του.

8 στη θέση του.

>> What we just did now is something called selection sort,

>> Αυτό που μόλις κάναμε τώρα είναι κάτι που ονομάζεται το είδος επιλογής,

and if we visualize this, it's going to feel a little different.

και αν οραματιζόμαστε αυτό, είναι πρόκειται να αισθανθείτε λίγο διαφορετική.

Let's go ahead and from this menu here, this visualization--

Ας πάμε μπροστά και από αυτό μενού εδώ, αυτό visualization--

let's change this to-- come on, Firefox.

ας αλλάξουμε αυτό να-- έλα, Firefox.

Let's change this to selection sort.

Ας το αλλάξουμε αυτό το είδος επιλογής.

And let's speed it up as before, and start the visualization now.

Και ας επιταχύνει όπως και πριν, και να αρχίσει την οπτικοποίηση τώρα.

And this algorithm has a different feel to it.

Και αυτός ο αλγόριθμος έχει μια διαφορετική αίσθηση.

On each iteration, frankly, it's even more straightforward.

Σε κάθε επανάληψη, ειλικρινά, είναι ακόμα πιο απλή.

I'm just selecting the smallest element.

Είμαι απλά επιλέγοντας το μικρότερο στοιχείο.

Now, frankly, I got a little lucky that time, in that it sorted super-fast.

Τώρα, ειλικρινά, πήρα λίγο τυχερός που χρόνου, υπό την έννοια ότι κατατάσσονται σούπερ-γρήγορα.

The elements were random.

Τα στοιχεία ήταν τυχαία.

It's not, as we'll eventually see, fundamentally faster.

Δεν είναι, όπως εμείς τελικά θα δείτε, ουσιαστικά γρηγορότερα.

But let's see a third and final approach here as to what's going on.

Αλλά ας δούμε το ένα τρίτο και τελικό προσεγγίσει εδώ ως προς το τι συμβαίνει.

So let's go ahead and reset you guys one final time to be in this order here.

Ας πάμε μπροστά και να επαναφέρετε παιδιά μια τελευταία φορά να είναι σε αυτή τη σειρά εδώ.

>> And now, I'm going to be a little more clever,

>> Και τώρα, θα πάω να να είναι λίγο πιο έξυπνος,

just to round out our algorithms.

απλά να ολοκληρώνεται αλγορίθμων μας.

I'm going to do this.

Πάω να το κάνουμε αυτό.

I'm going to not go back and forth so much.

Πάω να μην πάει πίσω και εμπρός τόσο πολύ.

Frankly, I'm tired of all this traversing.

Ειλικρινά, είμαι κουρασμένος από όλα αυτά διαπεραστικός.

I'm just going to take what I'm given at the beginning of the list,

Είμαι ακριβώς πρόκειται να πάρει ό, τι είμαι δίδεται στην αρχή της λίστας,

and I'm going to sort that then and there.

και Πάω να ταξινομήσετε ότι τότε και εκεί.

So here we are.

Έτσι, εδώ είμαστε.

Αριθμός 4.

I'm going to insert number 4 into a sorted list.

Πάω να εισάγετε τον αριθμό 4 σε μια ταξινομημένη λίστα.

I claim now, and just to make this more clear, this part of my list is sorted.

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

It's kind of a stupid claim, but indeed 4 is sorted in a list of size one.

Είναι το είδος του ένα ηλίθιο ισχυρισμό, αλλά όντως 4 είναι ταξινομημένο σε μια λίστα του μεγέθους ενός.

Now, I'm going to take on number 2.

Τώρα, είμαι πρόκειται να πάρει για τον αριθμό 2.

Number 2 I'm now going to insert into the right place.

Αριθμός 2 Είμαι τώρα πρόκειται να τοποθετήσετε στη σωστή θέση.

So where does 2 belong?

Έτσι, όταν κάνει 2 ανήκουν;

Obviously, over here.

Προφανώς, εδώ.

So go ahead and move back, if you could.

Έτσι προχωρήστε και να μετακινηθείτε προς τα πίσω, αν μπορούσες.

And why don't you guys just take your music stands with you this time.

Και γιατί δεν σας παιδιά μόλις λάβει μουσική σας στέκεται μαζί σου αυτή τη φορά.

And let's forcibly insert you into the beginning of the list.

Και ας βίαια εισάγετε στην αρχή της λίστας.

So a little more work.

Έτσι, λίγο περισσότερη δουλειά.

I had to move Jacob around, and what's your name?

Έπρεπε να κινηθεί γύρω από Jacob, και τι είναι το όνομά σας;

>> DAVID MALAN: Amin.

>> DAVID MALAN: Amin.

But at least I didn't go back and forth.

Αλλά τουλάχιστον εγώ δεν πάω πίσω και μπρος.

I'm just taking things as I go.

Είμαι απλά να πάρει τα πράγματα όπως πάω.

I'm just inserting them in the right place.

Είμαι απλά να τοποθετήσετε στο σωστό μέρος.

6, this is actually pretty easy.

6, αυτό είναι πραγματικά αρκετά εύκολο.

Let's insert you over there, if you just wanted to move over slightly.

Ας τοποθετήσετε εκεί, αν απλά ήθελε να κινηθεί πάνω ελαφρώς.

Number 8, also pretty easy.

Αριθμός 8, και αρκετά εύκολο.

Right over there.

Ακριβώς εκεί.

Number 1 we can't just swap with Amin here,

Αριθμός 1 δεν μπορούμε απλά ανταλλάξουν με Amin εδώ,

because that's going to mess up the order.

γιατί αυτό συμβαίνει να χαλάσουν τη σειρά.

So we have to be a little more clever.

Έτσι πρέπει να είμαστε λίγο πιο έξυπνος.

So, Artie, if you could back up for a moment.

Έτσι, Άρτι, αν θα μπορούσε δημιουργήσετε αντίγραφα ασφαλείας για μια στιγμή.

Let's go ahead and shift now, unlike our previous algorithms,

Ας πάμε μπροστά και να αλλάξει τώρα, σε αντίθεση με τις προηγούμενες αλγορίθμων μας,

to make room for Artie right here at the beginning.

για να κάνει χώρο για τον 'ρτι εδώ από την αρχή.

So at the end of the day, I'm kind of doing what I wanted to avoid before.

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

And so my algorithm is sort of reversed, intellectually,

Και έτσι ο αλγόριθμος μου είναι το είδος της αντιστραφεί, πνευματικά,

from what it originally was.

από ό, τι ήταν αρχικά.

I'm just doing the shifting at a different point.

Απλά κάνω τη μετατόπιση σε διαφορετικό σημείο.

Τώρα είμαι στο 3.

Ω, γαμώτο.

We have to do more work again.

Έχουμε να κάνουμε και πάλι περισσότερη δουλειά.

So let's push you out.

Οπότε ας σας ωθήσει έξω.

Let's move 8, 6, 4-- oh oh-- and 3 is going to go right there.

Ας προχωρήσουμε 8, 6, 4-- oh oh-- και 3 πρόκειται να πάει εκεί.

So at least slight savings this time.

Έτσι τουλάχιστον μικρή εξοικονόμηση αυτή τη φορά.

7, not too much work to be done.

7, δεν είναι πάρα πολύ δουλειά να γίνει.

So if you want to pop back, let's insert you.

Έτσι, εάν θέλετε να εμφανιστεί πίσω, ας τοποθετήσετε.

And lastly, 5, if you want to pop back, we

Και, τέλος, 5, αν θέλουν να σκάσει πίσω,

need to shift you, you, you, until five is in place.

Πρέπει να σας αλλάξει, εσείς, σας, μέχρι πέντε είναι στη θέση του.

>> So now to see this at a high level graphically,

>> Έτσι τώρα να δούμε αυτό σε ένα υψηλού επιπέδου γραφικά,

let's do this algorithm visualization one additional time.

ας κάνουμε αυτόν τον αλγόριθμο οπτικοποίηση μία επιπλέον φορά.

So this we shall call insertion sort.

Έτσι, αυτό που θα καλέσει το είδος εισαγωγής.

We'll run it just as fast, and start it here.

Θα τρέξει ακριβώς όπως γρήγορα, και να αρχίσει εδώ.

And it, too, has a different feel.

Και αυτό, επίσης, έχει μια διαφορετική αίσθηση.

It's sort of getting better and better, but it's never perfect

Είναι το είδος του να πάρει την καλύτερη και καλύτερα, αλλά δεν είναι ποτέ τέλεια

until I go in and smooth in those gaps.

μέχρι να πάω στην ομαλή και αυτά τα κενά.

Because, again, I'm only taking what I'm being given from left to right.

Επειδή, πάλι, είμαι μόνο λαμβάνοντας ό, τι Είμαι δίνεται από αριστερά προς τα δεξιά.

So I didn't get so lucky that everything was perfect.

Γι 'αυτό δεν παίρνουν τόσο τυχεροί ότι τα πάντα ήταν τέλεια.

That's why we had these little mispositions that we fixed over time.

Γι 'αυτό είχαμε αυτά τα μικρά mispositions που έχουμε σταθερά την πάροδο του χρόνου.

>> So all of these algorithms seem to run at slightly different paces.

>> Έτσι, όλες αυτές οι αλγόριθμοι φαίνεται να τρέχει σε ελαφρώς διαφορετικούς ρυθμούς.

In fact, which would you say is the best or the fastest so far?

Στην πραγματικότητα, το οποίο θα σας πω είναι ο καλύτερος ή ο πιο γρήγορος μέχρι τώρα;

Bubble sort, the first?

Bubble sort, το πρώτο;

Selection sort, the second?

Είδος επιλογής, το δεύτερο;

Insertion sort, the third?

Εισαγωγή είδος, η τρίτη;

I hear some selection sorts.

Ακούω κάποιους είδους επιλογή.

Other thoughts?

Άλλες σκέψεις;

>> So it turns out that all of these algorithms

>> Έτσι αποδεικνύεται ότι όλοι από αυτούς τους αλγορίθμους

are fundamentally just as efficient as each other-- or, conversely, just as

είναι ουσιαστικά εξίσου αποτελεσματικό ως κάθε other-- ή, αντίθετα, όπως ακριβώς

inefficient as each other, because we can do fundamentally

αναποτελεσματική ως το άλλο, γιατί μπορούμε να κάνουμε ουσιαστικά

better than all three of these algorithms.

καλύτερα από ό, τι οι τρεις αυτών των αλγορίθμων.

And that's a bit of a white lie, too.

Και αυτό είναι ένα κομμάτι από ένα λευκό ψέμα, πάρα πολύ.

when I say as efficient or as inefficient,

όταν λέω ως αποτελεσματική ή ως αναποτελεσματική,

that's at least for super-large values of n.

ότι είναι, τουλάχιστον για super-μεγάλες τιμές του n.

When we have just eight people here, or maybe 50 or so bars on the screen,

Όταν έχουμε μόλις οκτώ ανθρώπους εδώ, ή ίσως 50 ή έτσι μπάρες στην οθόνη,

you'll absolutely notice differences among these three algorithms.

θα παρατηρήσετε απολύτως διαφορές μεταξύ αυτών των τριών αλγορίθμων.

But as n, the number of people, or the number of numbers,

Αλλά όπως n, ο αριθμός των ατόμων, ή ο αριθμός των αριθμών,

or the number of people in the phone book, or the number of web pages

ή ο αριθμός των ατόμων στο τηλέφωνο βιβλίο, ή ο αριθμός των σελίδων web

in Google's database gets bigger and bigger,

στη βάση δεδομένων της Google γίνεται όλο και μεγαλύτερο,

we'll see that all three of these algorithms are actually pretty poor.

θα δούμε ότι και οι τρεις από αυτούς αλγόριθμοι είναι στην πραγματικότητα αρκετά κακή.

And we can do fundamentally better than that.

Και μπορούμε να κάνουμε ουσιαστικά καλύτερα από αυτό.

>> Let's take a look, finally, at what these algorithms might

>> Ας ρίξουμε μια ματιά, τέλος, σε ό, τι αυτοί οι αλγόριθμοι θα μπορούσαν

sound like in the context of a few others

ακούγεται σαν το πλαίσιο των μερικών άλλων

as well by way of this visualization here

καθώς και με τον τρόπο αυτό του οπτικοποίηση εδώ

that will introduce us to a number of algorithms.

ότι θα μας εισαγάγει στο ένας αριθμός αλγορίθμων.

Let's go ahead and congratulate our participants here, all of whom

Ας πάμε μπροστά και να συγχαρώ συμμετεχόντων μας εδώ, όλοι εκ των οποίων

sorted themselves very well.

κατατάσσονται οι ίδιοι πολύ καλά.

If you'd like to take a parting gift.

Αν θέλετε να πάρετε ένα αποχαιρετιστήριο δώρο.

You can keep your numbers as well.

Μπορείτε να κρατήσετε τους αριθμούς σας, καθώς και.

And what you'll see, or rather hear, now,

Και ό, τι θα δείτε, ή μάλλον ακούσει, τώρα,

is that as we put sounds to each of these bars

είναι ότι βάζουμε ήχους σε κάθε μία από αυτές τις ράβδους

and associate it with the software, different frequency of sound,

και το συνδέουν με το λογισμικό, διαφορετική συχνότητα του ήχου,

you can wrap your mind more audioly around what each of these things

μπορείτε να τυλίξετε το μυαλό σας περισσότερο audioly γύρω από ό, τι το καθένα από αυτά τα πράγματα

μοιάζει.

The first of which is insertion sort

Η πρώτη από τις οποίες είναι ένα είδος εισαγωγή

>> [ΤΟΝΟΥΣ]

>> This is bubble sort.

>> Αυτό είναι bubble sort.

>> [ΤΟΝΟΥΣ]

>> Selection sort.

>> Είδος επιλογής.

>> [ΤΟΝΟΥΣ]

>> Something called merge sort.

>> Κάτι που ονομάζεται συγχώνευση ταξινόμησης.

>> [ΤΟΝΟΥΣ]

>> Gnome είδος.

>> [ΤΟΝΟΥΣ]

>> That's it for CS50.

>> Αυτό είναι για το CS50.

We will see you on Wednesday.

Θα σας δούμε την Τετάρτη.

>> NARRATOR: And now, "Deep Thoughts," by Daven Farnham.

>> NARRATOR: Και τώρα, "Deep Σκέψεις, "από Daven Farnham.

Why is it a for loop?

Γιατί είναι ένα για βρόχο;

Why not make it better?

Γιατί να μην το κάνουμε καλύτερα;

I'd make a five loop.

Είχα κάνει ένα πέντε βρόχο.

>> [Γέλια]

Similar videos:

Week 2: Go!
UQ Student Services
706 views 4 likes 0 dislikes 07 Sep 2017100% match

Will my math courses come in handy as I learn programming? - CS50 Office Hours 2020
CS50
3.5K views 114 likes 0 dislikes 22 May 2020100% match

Week 8
Columbia Gorge Community College
395 views 1 likes 0 dislikes 27 Mar 2014100% match

CS50 2020 - Lecture 5 - Data Structures
CS50
1.5K views 41 likes 0 dislikes 31 Dec 2020100% match

Coding and the Arts - CS50 Office Hours 2020
CS50
1.9K views 45 likes 1 dislikes 01 May 2020100% match

CS50 2018 - Lecture 0 - Computational Thinking, Scratch
CS50
316.6K views 0 likes 0 dislikes 01 Oct 2018100% match

This is CS50x 2018
CS50
160.8K views 0 likes 0 dislikes 08 Feb 2017100% match

CS50 2020 - Lecture 8 - HTML, CSS, JavaScript
CS50
197.8K views 3.7K likes 31 dislikes 31 Dec 2020100% match

Week 6
Columbia Gorge Community College
383 views 0 likes 0 dislikes 27 Mar 2014100% match

CS50 2020 - Lecture 3 - Algorithms
CS50
9.1K views 265 likes 0 dislikes 18 Nov 2020100% match

Office Hours with David and Brian - 30 April 2020
CS50
5K views 124 likes 3 dislikes 01 May 2020100% match

Teaching CS - CS50 Office Hours 2020
CS50
2.1K views 34 likes 1 dislikes 06 Apr 2020100% match

Week 0
CS50
340.9K views 0 likes 0 dislikes 10 Dec 2013100% match

Inheritance - Walkthrough - CS50 Labs 2020
CS50
11.5K views 52 likes 4 dislikes 11 Dec 2020100% match

Office Hours with David and Brian (and Colton!) - 21 May 2020
CS50
3.7K views 103 likes 0 dislikes 22 May 2020100% match

This Week
The Lincoln Project
1.1M views 26.8K likes -1 dislikes 18 May 2020100% match

Week 1, continued
CS50
145.2K views 0 likes 0 dislikes 15 Dec 2014100% match

Sort - Walkthrough - CS50 Labs 2020
CS50
1.7K views 10 likes 0 dislikes 11 Dec 2020100% match

Week 10
CS50
39.5K views 91 likes 17 dislikes 18 Nov 2015100% match

CS50 2019 - Lecture 5 - Hash Table
CS50
1.3K views 34 likes 0 dislikes 14 Apr 2020100% match

CS50 2020 - Ethics
CS50
4K views 94 likes 36 dislikes 16 Nov 2020100% match

Office Hours with David and Brian (and Tommy!) - 02 July 2020
CS50
3.1K views 108 likes 0 dislikes 08 Jul 2020100% match

Week 9
Columbia Gorge Community College
401 views 0 likes 0 dislikes 27 Mar 2014100% match

Week 1
CS50
156.1K views 0 likes 0 dislikes 11 Dec 2013100% match

Population Growth - Walkthrough - CS50 Labs 2020
CS50
40.9K views 93 likes 1 dislikes 11 Dec 2020100% match

CS50 2020 - Lecture 9 - Flask (pre-release)
CS50
52.9K views 1.3K likes 15 dislikes 02 Nov 2020100% match

CS50 2020 - Artificial Intelligence
CS50
100.7K views 2.5K likes 13 dislikes 31 Dec 2020100% match

Toward an Ungraded CS50 - SIGCSE 2021
CS50
22.2K views 760 likes 10 dislikes 30 Mar 2021100% match

CS50 2020 - Lecture 10 - Ethics
CS50
21.3K views 0 likes 0 dislikes 31 Dec 2020100% match

Theory Courses - CS50 Office Hours 2020
CS50
5.3K views 119 likes 3 dislikes 06 Apr 2020100% match

Settings Privacy About Contact Donate