[Powered by Google Translate] [Lecture de musique]
DAVID J. MALAN: C'est CS50.
Alors que j'étais là où vous êtes maintenant il ya quelques années.
Et quand j'étais en première année à l'époque, je n'étais pas vraiment sur
cette voie de faire de la science informatique, génie de faire.
En effet, je suis venu dans cet endroit comme un concentrateur gouvernement.
J'avais été, à l'école secondaire, un enfant qui
aimé des choses comme l'histoire.
J'ai aimé le droit constitutionnel, sorte d'anglais et de mathématiques.
C'est comme type de bien arrondi, mais n'a pas
nécessairement connaître des choses que je n'avais pas été
enseigné à l'école secondaire.
Et ainsi de première année, j'ai eu cette appréhension de sorte que même
si j'ai aimé ordinateurs, jeux informatiques et les
voulez, je n'ai certainement jamais pensé que j'étais un
informaticien, spécialiste en informatique.
Et franchement, je pensais que mes amis à l'école secondaire qui
prenaient l'informatique a fait un peu d'une geeks.
Et pourtant, quand je suis arrivé sur le campus, il y avait
ce cours, CS50.
>> Et à l'époque, il avait cette réputation d'être vraiment
quelque chose à se méfier.
C'était un bon cours.
C'était un parcours amusant.
Mais il fallait réellement obtenir que le pied dans la porte.
Et même je n'ai pas franchir cette première année de seuil.
Et je suis allé sur mon chemin étant un concentrateur gouvernement, va
par le plus grand nombre des conditions préalables que j'ai pu,
croix-gen pour compter les choses ed ou de base, etc.
Et puis, deuxième année, pour une raison quelconque, j'ai eu le
courage de mettre les pieds dans le Centre des sciences de B, où était CS50.
Un chercheur en informatique très célèbre du nom de Brian
Kernighan enseignait ici cette année.
Et même alors, je ne souhaitait réellement remplir
ma carte étude en prenant cette classe de réussite / échec.
J'ai regardé autour de moi et j'ai pensé que tout le monde dans ce One
dois savoir de manière plus question d'informatique, à propos de
programmation, sur les ordinateurs.
Tout le monde il faut être la programmation, dans cette salle,
car ils étaient 12.
Mais, en vérité, ce n'était pas le cas.
Et si le dernier jour, le cinquième lundi du semestre,
ai-je pris ce saut et le changement de réussite / échec à un
note par lettre et a fini par changer ma concentration
même jour à l'informatique.
>> Maintenant, ce n'est pas notre objectif dans cette classe, à son tour, vous tous
en informatique concentrateurs, mais en réalité pour
propose qu'il y ait une opportunité dans ce domaine et
dans d'autres domaines avec lesquels vous pourriez être tout à fait inconnu
étant donné que les écoles secondaires suivent généralement une assez
norme chemin du curriculum, mais à s'aventurer dans, en CS50, en
de nouvelles eaux.
Et si vous êtes assis ici aujourd'hui en pensant que vous ne
appartiennent en réalité, il ne faut plupart des gens à droite et
à votre gauche.
En effet, l'année dernière, 76% des élèves de cette classe n'avait pas
expérience préalable.
Ainsi, contrairement à ce qu'on pourrait penser, la plupart des gens
assis ici aujourd'hui ne sont pas, en fait, avoir un avant
expérience.
18% ont pris une classe CS, et 6% ont pris deux ou plus.
En attendant, nous demandons à nos étudiants chaque année pour décrire
eux-mêmes en termes de niveau de confort.
Et il n'y a pas de définition unique de ce.
Vous avez juste sorte de le savoir si vous n'êtes pas très
à l'aise dans CS50.
Et l'année dernière, nous avons eu 55% dans cette tranche de tarte vert ici
auto-description comme moins confortables, les étudiants qui
franchement n'avais aucune idée de pourquoi ils avaient même acheté des cours sur les
le premier jour.
Mais la même chose 55% est resté avec nous jusqu'à la fin du terme, comme l'a fait
35% qui étaient quelque part entre ceux qui sont plus à l'aise
et ceux qui sont moins à l'aise.
>> Alors, quel est l'informatique?
Eh bien à l'école secondaire, et vraiment plus généralement sur
il ya ces jours-ci, il ya cette perception ou cette
l'informatique est à tort que la programmation.
Et c'est tout à fait l'un des aspects de l'informatique.
Mais la programmation, quelle que soit la langue est, est vraiment juste un
outil que les informaticiens utilisent pour résoudre des problèmes, que ce soit
dans le domaine de l'informatique ou de plus en plus ces
jours dans les sciences physiques, les sciences naturelles, en
médecine, en sciences humaines, pour analyser de grands ensembles de données.
Partout maintenant, il ya l'ordinateur et les données, il ya une
possibilité d'appliquer les leçons apprises dans une classe comme CS50.
>> Donc, nous allons résoudre un problème que chercheur en informatique pourrait aller
sur les problèmes et essayer de mettre un peu de jargon, mettre un peu d'
cadre conceptuel, autour de ce qui pourrait autrement être une
assez idée abstraite.
Il s'agit donc d'un téléphone.
Vous ne voyez pas ces choses trop souvent, même si le collège
semble encore avoir dans les maisons et les dortoirs.
Mais de retour dans la journée quand vous voulez utiliser un téléphone comme
cela, il n'y avait pas de carnet d'adresses électronique
dans votre téléphone portable.
Au contraire, vous avez tiré quelque chose
connu comme un annuaire téléphonique.
Et ces annuaires eu environ 1.000 pages, en général.
Ils ont été classés de A à Z. Et vous simplement dû trouver l'
page de droite pour trouver la personne que vous cherchez afin de
trouver leur nom et leur numéro de téléphone.
Maintenant, comment allez-vous lever les yeux
quelqu'un dans ce livre?
>> Supposons que mon but est de donner à mon ami, Mike Smith, un appel.
Eh bien, comment puis-je faire pour trouver Mike Smith?
Eh bien, une approche très raisonnable, si naïf et
inefficace, serait commencer ici et commencer à renverser la
sorte page 4 à la page 5 à la page 6, et de façon linéaire, le long
une ligne droite, passer par cet annuaire.
Et même si ça va être incroyablement ennuyeux, si Mike
Smith est dans ce livre, je suis finalement va l'atteindre
quand j'ai enfin retourner à la section S de ce livre.
Maintenant, bien sûr, vous n'avez pas besoin d'être un informaticien pour
sais que c'est une façon stupide de résoudre ce problème.
Que serait un homme typique étant le faire?
Bien fait.
Alors, vous retournez au milieu, à droite.
Donc, vous retournez à peu près au milieu, regardez ici, et il me semble
de me retrouver dans la section M.
OK, alors M n'est clairement pas ce que je recherche.
Et Mike vers la droite, pour ainsi dire, de cette section.
Et comme certains d'entre vous ont vu avant, nous pouvons littéralement maintenant
procéder à déchirer ce problème en deux.
>> [Applaudissements]
Vous ne devriez pas être si impressionnés.
Le démolir la couture est en fait pas si difficile.
Les vraies personnes faire de cette façon.
Mais, en bas de la couture, nous avons maintenant deux problèmes, chacun des
qui est moitié moins grande.
Et nous pouvons littéralement jeter la moitié du problème loin.
Maintenant, il ne nous reste pas avec 1.000 pages, mais, disons, 500.
Alors maintenant, je fais quoi?
Eh bien, un humain typique va à peu près au milieu nouveau.
Et je me retrouve une section de la R.
Donc, pas tout à fait là.
Encore une fois, je ne peux déchirer ce problème en deux.
[Applaudissements]
Merci.
Alors maintenant, je n'ai que quelques 250 pages.
Et je peux le faire encore et encore et encore et aller de
125 vers le bas à peu près 60 à 30 et 15 et ainsi de suite.
Et enfin, je vais me réduit à l'une des pages sur S
qui, s'il est dans l'annuaire téléphonique, Mike Smith devrait être.
>> Maintenant, c'est un algorithme évidemment assez raisonnable,
et il est un algorithme d'un emploi du temps dans ce cas.
Mais que peut-on trier des éloigner de cela?
Eh bien, la première approche, corriger si naïve si elle
a été, peut être décrit par cette ligne droite.
Donc, si le l'axe des abscisses ici nous dire que c'est la taille de la
problème, de sorte que l'axe des x va vers la droite, l'
problème prend de l'ampleur.
Qu'est-ce que ça veut dire d'être plus grand dans le
contexte de ce problème?
Plus de pages dans l'annuaire téléphonique.
Il ya quelque chose de plus que nous pouvons quantifier.
Sur l'axe des y, le temps de résoudre.
Alors que l'axe monte, il faut sans doute plus de temps.
Donc, cette première approche de la recherche linéaire de la page 1
de dot dot dot la page 1000 est une procédure linéaire, linéaire
algorithme ou d'un processus.
Et nous pouvons le décrire par cette droite.
Si je ajouter une page à l'annuaire téléphonique, ça va, en
le pire des cas, prenez-moi une chiquenaude plus la page
de trouver Mike Smith.
Si j'ajoute 100 pages, 100 figures acrobatiques ou plusieurs unités de temps.
>> Maintenant, je peux être un peu malin avec cela.
Je n'ai pas besoin de vraiment tourner une page à la fois.
Je peux faire des choses comme 2 à la fois ou 4 à la fois.
Mais même ce n'est pas tout ce que fondamentalement mieux.
Même si c'est 2 à la fois, oui, ce genre de déplacer ce
ligne vers le bas un peu, et cela signifie qu'il prend moins de temps donnée
le même nombre de pages.
Mais ce n'est pas fondamentalement mieux.
Mais qu'est-ce que nous venons de faire, et qu'est-ce que vous faites tous
instinctivement?
Vous avez en fait réalisé un petit quelque chose comme ça,
temps logarithmique, où le problème peut croître et se développer et
croître, mais le coût de la résolution de ce problème, le temps de
nécessaires pour résoudre ce problème, ne
croître presque aussi vite.
Ce serait une courbe logarithmique, log n, où n est égal à
juste la taille du problème, le nombre de pages de ce
annuaire téléphonique.
Et qu'est-ce que cela signifie concrètement?
Eh bien, si nous avons comme 500 personnes dans cette salle en ce moment,
ou plutôt, si nous avons -
métaphore de mélange, ne pas le faire encore cette année par exemple -
si nous avons 500 pages de l'annuaire téléphonique et nous doubler pour
1000, dans ce modèle plus intelligent de retournement
au milieu, combien de larmes plus de pages faut-il pour aller
à partir de 500 à 1000 pages?
Eh bien, juste une larme page supplémentaire.
Si vous me tendit un annuaire téléphonique 2000 page no big deal.
Je viens de déchirer une fois supplémentaire.
>> Donc, en résumé, la taille du problème peut croître beaucoup plus vite
que le coût réel de le résoudre.
Maintenant, c'est juste un tel algorithme.
Il existe d'autres que nous pouvons résoudre de la même manière.
Et alors pourquoi ne pas nous faire cela?
Si vous me humour, quoique maladroitement ici Sanders, rendez-vous
l'avenir, tout le monde, si vous pouviez et se tenir debout en place.
Comme vous le voyez sur l'écran ici, il s'agit d'un algorithme, un
processus, un programme informatique si vous voulez, pour être exécuté par
l'homme qui a seulement 3 étapes.
Nous sommes déjà à l'étape 1.
Vous avez résisté.
Et maintenant, pensez à vous-même le numéro 1.
C'est votre numéro actuel.
Tout le monde ici est le numéro 1.
Étape 2, deux par deux avec une personne debout, ajouter vos numéros
ensemble, et ensuite adopter la somme que votre nouveau numéro.
L'un de vous devrait s'asseoir, puis recommencez.
>> INTERLOCUTEUR 1: 205.
DAVID J. MALAN: Qu'est-ce que c'est?
INTERLOCUTEUR 1: 205.
DAVID J. MALAN: OK.
SPEAKER 2: Il a les autres.
DAVID J. MALAN: 205?
SPEAKER 3: Ouais.
DAVID J. MALAN: OK.
3.
SPEAKER 4: 400.
SPEAKER 5: 5.
700.
DAVID J. MALAN: Très bien.
À ce stade, les gens de moins en moins doit être debout.
C'est là que ça devient plus délicat.
Quelqu'un ici.
Ici.
Le pire, c'est que vous aussi devez faire très verbalement
arithmétique devant des centaines de Harvard
étudiants de premier cycle.
OK.
Bit d'un bug ici.
D'accord.
Quel est votre numéro?
HAUT-PARLEUR 6: Neuf.
DAVID J. MALAN: Qu'est-ce que c'est?
HAUT-PARLEUR 6: Neuf.
DAVID J. MALAN: Neuf.
D'accord.
Quel est votre numéro?
SPEAKER 7: 179.
DAVID J. MALAN: 179?
D'accord.
Bon.
Ainsi, 188.
Alors vous les gars peuvent s'asseoir.
Quel est votre numéro?
SPEAKER 8: 118.
DAVID J. MALAN: 118.
Certaines études de premier cycle à puce commencer à faire le calcul.
D'accord.
118, 188.
Qu'avons-nous obtenu?
SPEAKER 9: 71.
DAVID J. MALAN: 71.
Haut-parleur 10: 79.
DAVID J. MALAN: 79.
D'accord.
Haut-parleur 11: 47.
DAVID J. MALAN: 47.
Qui, à un personnel enseignant, qui nous donne combien?
705 est la réponse.
Et c'est, en fait, tout à fait correct.
Non, nous étions en fait un peu hors là-bas.
>> Mais comment cela a fonctionné?
Ce qui aurait dû se passer?
Ainsi, à chaque itération de cet algorithme, nous avons commencé avec
un certain nombre de personnes debout, et c'était la
n effectif total de la première.
Puis la moitié d'entre vous assis, et nous sommes allés à plus de 2 n.
Puis la moitié d'entre vous assis.
Nous sommes allés à plus de 4 n, n sur 8, n plus de 16 ans, et ainsi de suite,
jusqu'à ce que, même si elle s'est désintégrée sorte de là à l'
fin, en théorie, tout le monde avait appariés dans balcon et
mezzanine et orchestre ici, nous aurions eu un seul solitaire
personne debout avec une valeur totale, dans ce cas, de 705.
Maintenant, qu'est-ce que ça veut dire, cependant, pour le temps d'exécution?
Eh bien penser que si je l'être humain avait fait manuellement.
J'aurais commencé assez naïvement, mais correctement avec 1,
2, 3, 4, 5, 6, 7, 8, et ainsi de suite.
Prend un certain temps.
Donc je peux faire mieux, non?
À l'école primaire, vous n'avez pas seulement compter celles déjà présentes.
Vous comptez deux par deux.
Si 2, 4, 6, 8, 10, 12.
Et cela devient beaucoup plus rapide.
Mais maintenant, fondamentalement, en s'appuyant sur le collectif
l'intelligence de tout le monde dans cette salle, nous pouvons parvenir à une
freiner beaucoup plus comme celui-ci, où désormais le numéro de la
personnes dans cette salle pourrait doubler.
700 autres personnes marcher dans cette salle pour 1.400 personnes,
mais il ne faudrait nous une itération de cette
algorithme pour résoudre.
>> Et ainsi, de plus en plus ces jours-ci, quand nous avons ces énormes
ensembles de données dans Facebook et Google et autres, il est
la résolution de problèmes avec un peu de perspicacité, ce morceau de
intelligence, qui est ce qui nous permet en plus de faire beaucoup, beaucoup
des choses plus puissantes avec les ordinateurs d'aujourd'hui.
Si vous aimez ce genre de choses, vous avez pu voir sur
Journée Facebook CS50 Casse-tête propre à venir ce samedi.
Si vous souhaitez participer à quelque chose comme
ce par lequel vous, en 2 ou 3 ou 4 équipes de 4, souhaite
résoudre des énigmes comme celle-ci, vous avez une chance
de gagner des prix fabuleux, parmi lesquels se trouve une Wii et certains
cartes-cadeaux ou de quelque autre butin sur Facebook.
Ce samedi, de midi à 15h00, rendez-vous
cs50.net/rsvp de tels.
Et cette diapositive est en ligne si vous voulez jouer.
Les problèmes de cette année doivent être neufs.
>> Vous remarquerez peut-être dans la salle de classe, lui aussi, d'autant plus
caméras de cette année.
Ainsi, non seulement le cours de filmer de la manière habituelle, CS50
peuvent également prendre part à un documentaire sur l'enseignement supérieur
l'éducation qui se penche sur l'expérience transformatrice
qu'un étudiant peut avoir ces jours-ci dans un premier cycle
cours de l'étude.
Donc, vers ceux-ci, alors, non seulement nous allons filmer pour
que nous allons filmer aussi bien pour notre plus
public en ligne, ainsi que l'occasion de cette audience ici.
Donc, nous nous félicitons de la classe cette année, notre Harvard
Élèves de l'école de vulgarisation, Graduate School of Design,
L'éducation, l'école de commerce, de la Kennedy School,
la faculté de droit, ainsi qu'un certain nombre d'étudiants de
Belmont, Lexington, Newton, et les écoles Watertown élevés.
Bienvenue à vous tous.
En outre, cette année, vous avez pu entendre, Harvard et le MIT,
Berkeley et maintenant, ont conclu une collaboration
partenariat, une initiative appelée EDX, qui est un
initiative visant à ouvrir l'éducation à tous les plus
personnes en ligne et fondamentalement commencer à faire
la recherche à une échelle beaucoup plus large sur la façon dont les gens apprennent.
Et si CS50 sera premier cours du collège
participer à cette initiative.
Ce qui signifie que vous aurez accès à tous les outils plus,
tout le contenu du curriculum plus, d'autant plus vidéo
le contenu en conséquence, ainsi, que d'hier matin, le
53.019 personnes qui se sont inscrites pour prendre CS50 long
avec vous cette année sur Internet.
Donc, sans -
[Applaudissements]
Alors qu'est-ce que cela signifie, en particulier, est que la
personnel enseignant et j'ai passé un peu de temps, cette
été à se préparer pour l'automne, à la fois sur le campus et à l'extérieur, de sorte
que nous pouvons commencer à construire un corpus d'intéressant, de
convaincante, d'engager un contenu éducatif qui
met l'accent, en particulier, sur les moyens de transport plus intimes de
matière assez complexe.
>> Donc, en plus des conférences du cours et les sections et
choses appelées procédures pas à pas, que nous allons revisiter dans quelques
peu, nous aurons également ces courts métrages de cette année, qui permettent
vous engager avec le cours sous un angle différent
tout à fait.
Nous allons donc utiliser cela comme une occasion de jeter un rapide
coup d'oeil à celui qui traite de cette notion de binaires.
>> Donc, en informatique, il ya des choses appelées algorithmes -
dont deux nous avons juste pris un coup d'oeil - ces procédures pour
résoudre les problèmes.
Mais à la fin de la journée, vous avez besoin d'
représentent en quelque sorte l'information.
Et vous avez besoin pour le représenter d'une manière que l'ordinateur peut
comprendre.
Et même si vous ne comprenez pas vraiment les ordinateurs et
vous êtes que 76% en ce moment, vous avez probablement une vague
sens que les ordinateurs en quelque sorte face à 0 et de 1, le binaire
système, pour ainsi dire.
Maintenant, pourquoi est-ce le cas?
Eh bien, il s'avère que lorsque les ordinateurs survenu la première fois, si
vous avez besoin pour représenter l'information, vous pouvez le faire
avec de l'électricité.
Et si ce n'est un peu d'une simplification, une très
moyen facile d'enregistrer des informations se fait soit par
transformer l'électricité sur -
un 1 en binaire, pour ainsi dire - ou de tourner
que l'électricité hors tension.
>> Donc, si Barry, si vous le voulez bien, pourrait-on éteindre les lumières
complètement pendant un moment?
Il s'agit ici d'un 0 binaire très gratuit.
Si nous nous tournons les lumières de secours, maintenant Sanders Theatre est
représentant la valeur binaire de 1.
Malheureusement, avec juste un peu, avec un seul jeu de
lumières, on ne peut que représenter deux nombres dans le
monde, 0 et 1.
Et ça serait bien si les ordinateurs pouvaient compter une
peu plus élevé que cela.
Mais bien qu'ils le peuvent.
Permettez-moi de tirer vers le haut sur l'écran ici notre ami Nate Hardison
qui va nous donner un coup d'œil rapide au cours de quelques-uns
minutes à cette notion de binaire.
>> [LECTURE VIDEO]
NATE HARDISON: Retour lorsque vous avez appris à lire et à écrire
numéros, vous avez appris à propos des chiffres de 0 à 9.
Pour écrire des nombres entiers supérieurs à 9, vous avez appris que tous les
vous aviez à faire était d'utiliser une combinaison de ces chiffres,
comme en 52 et 437.
Donc, cette manière de l'écriture des nombres a une
nom, la notation décimale.
Pourquoi décimal?
Eh bien, la racine latine d'un nombre décimal, décem signifie 10.
Et quand vous avez 10 chiffres de votre système de notation, 10
devient un nombre assez spécial.
Regardons le numéro 437 écrit en notation décimale à
comprendre pourquoi.
>> On peut d'abord briser dans 400 437 + 30 + 7.
Nous pouvons démonter autant plus que nous avons eu 4 100 fois
plus 3 fois 10 plus 7 fois 1.
Rappelez-vous l'apprentissage de la position des unités, les dizaines,
la position des centaines, et ainsi de suite?
C'est exactement d'où ça vient.
Et enfin, nous pouvons voir que nous avons un tas de puissances de 10
incorporé ici.
Nous avons 4 fois 10 à la 2 plus 3 fois 10 à la 1 plus
7 fois 10 à l'0.
Alors maintenant, vous voyez pourquoi 10 est un particulier
nombre de décimale.
En fait, nous avons un nom pour elle.
C'est ce qu'on appelle la base, puisque c'est la base de l'exposant
dans notre arithmétique ici.
>> La notation décimale n'est pas la seule façon de représenter des nombres.
En fait, même si nous nous débarrassons des 2 à 9 chiffres, nous pouvons
représentent encore tous les numéros que
nous avons pu avec décimale.
Nous avons donc maintenant deux chiffres, 0 et 1, 2 est notre spécial
nombre, la base de notre système de notation.
Le nom de ce système de notation binaire est appelé depuis
le préfixe «bi» signifie 2.
Ainsi, au lieu d'avoir désormais une place ceux et lieu des dizaines et des
ainsi de suite, nous avons maintenant un endroit petits, un endroit deux, un à quatre pattes
endroit, et ainsi de suite, en montant par des puissances de 2.
Voyons donc ce en faisant quelques comptage.
Donc, 0 est toujours 0 et 1 est toujours 1.
Cependant, maintenant que nous avons un endroit deux par deux au lieu des dizaines
place, 10 représente le nombre 2.
Pour obtenir 3, nous ajoutons un audit et obtenir 11.
4, car il ya maintenant une place à quatre pattes, est
représenté par 100.
Cinq est de 101.
6 est 110.
7 est 111.
8, encore une fois, a sa propre place.
Il est donc 1000.
Et je pense que vous obtenez le point.
[FIN LECTURE VIDÉO]
>> DAVID J. MALAN: Donc, c'est-à-dire ce que les ordinateurs font et
ce qui est binaire n'est finalement pas si différent de ce que
nous avons pris pour acquis depuis quelques années, non?
Vous comptez l'école primaire, vous avez appris à compter en précision
la mode que Nate proposé.
Mais vous n'avez probablement pas vraiment réfléchi depuis,
le fait qu'il y ait cette position des unités, des dizaines lieu, et
des centaines de lieux.
Et c'est à peu arbitraire.
Et en effet, il suffit d'utiliser les ordinateurs de cette base différente.
Mais à la fin de la journée, pour réellement représenter physiquement
cette notion de 0 et 1, il faut évidemment ne pas tourner le
et éteindre les lumières nécessairement.
Vous devez le faire sur une grande échelle plus fine.
Et en plus fine, vous souvenez peut-être cette bête
petit joujou depuis l'enfance, Woolly Willy et ces petits
des particules magnétiques.
>> Ainsi, les particules magnétiques sont quelque chose que vous pouvez aligner
dans un couple de différentes directions, peut-être
nord-sud ou sud-nord.
Et donc un grand nombre d'incarnations physiques de la technologie
ces jours-ci qui utilisent binaire, qui utilisent des 0 et des 1, tout simplement
ont magnétisme à l'intérieur qui aligne les choses, de haut en bas ou de
de bas en haut, avec ce qui représente un 0 ou un 1,
respectivement.
Donc, en effet, nous allons abandonner le résumé ici et
regarder à l'intérieur de ce qui est un plus traditionnel
disque dur de l'ordinateur.
Celui-ci se trouve être un peu plus grand sur l'écran par le fait qu'il est
à partir d'un ordinateur de bureau.
Mais ordinateurs portables d'aujourd'hui ont toujours la même technologie, mais il est
progressivement remplacés par des choses plus sophistiquées que
ont en fait pas de pièces mobiles.
L'intérieur, puis, d'un disque dur.
>> [LECTURE VIDEO]
HAUT-PARLEUR 12: Le disque dur est l'endroit où votre PC stocke la plupart des
ses données permanentes.
Pour ce faire, les données de la RAM se déplace avec un logiciel
signaux qui indiquent le disque dur comment stocker ces données.
Les circuits de disque dur traduire ces signaux en
fluctuations de tension.
Ceux-ci, à son tour contrôler les pièces mobiles du disque dur, certains d'entre
quelques pièces mobiles laissés dans l'ordinateur moderne.
Certains des signaux de commande d'un moteur qui tourne
revêtus de métal plateaux.
Vos données sont effectivement stockées sur ces plateaux.
D'autres signaux déplacer la tête de lecture-écriture pour lire ou
écrire des données sur les plateaux.
Cette machine est si précis que d'un cheveu humain ne pouvait pas
même passer entre les têtes et plateaux tournants.
Pourtant, tout cela fonctionne à des vitesses fantastiques.
[FIN LECTURE VIDÉO]
>> DAVID J. MALAN: Donc, si nous avons maintenant un zoom sur ce qui est réellement
passe au-dessus de ces plateaux en termes de
magnétisme, nous avons cette deuxième de deux regards.
>> [LECTURE VIDEO]
HAUT-PARLEUR 13: Regardons ce que nous venons de voir au ralenti.
Quand une impulsion brève de l'électricité est envoyée à l'
tête de lecture-écriture, il renverse sur un électro-aimant minuscule pour un
fraction de seconde.
L'aimant crée un champ qui modifie la polarité de
une petite partie infime des particules métalliques qui recouvrent
surface de chaque plateau.
Une série mode de ces minuscules chargée des zones sur le disque
représente un seul bit de données dans le nombre binaire
système utilisé par les ordinateurs.
Maintenant, si le courant est envoyé un chemin à travers la lecture-écriture
la tête, la région est polarisée dans une direction.
Si le courant est réglé dans le sens inverse, le
polarisation est inversée.
Comment obtenez-vous des données depuis le disque dur?
Juste inverser le processus.
Ce sont donc les particules sur le disque qui obtiennent le courant dans
la tête de lecture-écriture en mouvement.
Mettez-les ensemble millions de ces segments aimantés et que vous avez
obtenu un fichier.
Maintenant, les pièces d'un seul fichier peut être dispersés sur toute
un entraînement de plateaux, un peu comme le gâchis de
papiers sur votre bureau.
Ainsi, un fichier spécial supplémentaire conserve la trace de l'endroit où tout se trouve.
Ne voulez-vous que vous aviez quelque chose comme ça?
[FIN LECTURE VIDÉO]
>> DAVID J. MALAN: En effet.
Donc, nous avons cette capacité à représenter l'information, des chiffres
à un niveau très bas.
Nous avons une façon de représenter physique même chose.
Mais nous ne pouvons pas vraiment faire tout ce que beaucoup d'intérêt encore
sauf peut-être un peu d'arithmétique et les mathématiques.
Nous n'avons aucun moyen de représenter les choses jusqu'à présent comme
lettres de l'alphabet pour que nous, les humains peuvent communiquer
l'utilisation de ces mêmes dispositifs.
Mais heureusement, il existe des codages, les modes de 0s et
1s, qui représentent des constructions de plus haut niveau tels que a et b
et c et des phrases entières et des paragraphes, etc.
Et si ASCII, qui est un acronyme qui se réfère à cette
système de codage dans lequel un nombre représente une lettre donnée.
>> Par exemple, le nombre que nous savons que la valeur décimale 65 est
connu sous le nom de la lettre majuscule de A à ordinateurs.
La valeur décimale de 97 dans les ordinateurs est connu comme un
minuscules d'un.
Et qu'est-ce que cela signifie vraiment?
Eh bien, même si Nate il ya un instant seulement compté jusqu'à
0 à 8, si nous devions continuer à compter jusqu'à 65 ou
en outre à 97, le motif de 0 et de 1 qu'il faudrait
dessiné à l'écran serait exactement ce qu'est un ordinateur utilise
pour représenter la lettre A en majuscules ou
la lettre a en minuscule.
Et en effet, il ya tout un programme à ce sujet.
Il s'agit d'une, à première vue, tableau accablant de
encodages, mais si on se concentre uniquement sur la moitié droite ici,
remarquerez dans cette colonne du milieu, nous avons cette notion des nombres
suivie par des lettres.
Et au sommet, nous avons 32.
Et le personnage, chevalier, auquel 32, l'entier, se réfère
C'est apparemment le caractère barre d'espace.
Quand vous frappez le caractère barre d'espace sur votre ordinateur portable,
bien, qu'est-ce que vous êtes vraiment d'envoi est un numéro, un modèle
de 0 et de 1, un flux d'électricité si vous voulez,
représentant les 0 et de 1 que l'ordinateur puis
interprète comme un caractère d'espace à l'écran.
Un point d'exclamation est de 33.
Les guillemets doubles est de 34.
Et si nous défiler vers le bas ici sur la droite, nous voyons que
65 est en effet A, et 97 est en effet une minuscule.
>> Et maintenant que nous avons ce schéma de codage, nous pouvons commencer à
à demi-mot.
En effet, les ordinateurs généralement s'exprimer dans la norme
unités, ne pas utiliser un bit individuel, ce qui est nouveau n'est pas tout
ce qui utile pour ne représentent 0 ou 1, ou éteindre les lumières, mais
plutôt en utilisant des séquences de bits.
Et l'unité la plus commune de mesure, comme vous le savez sans doute
et ou au moins déduite, est un octet.
Un octet est à seulement huit bits, huit ou 1s 0s dans une rangée.
Ainsi, nous pouvons commencer à épeler les choses.
Et donc, si nous le pouvions, pourquoi ne pas essayer cela un peu petite
collectivement ici.
Y at-il huit personnes dans cette salle qui seraient disposés à
monter sur scène?
Vous devez être à l'aise apparaissant sur l'appareil photo, mais vous
n'ont pas vraiment besoin de savoir, par ailleurs, ce qui est
passe tout de suite.
Je vois une personne qui est offert ici.
Deux, trois, quatre, cinq, six, sept, et que diriez-huit.
Venez sur place.
>> Donc, vous êtes sur le point de représenter un octet de personnes.
Permettez-moi de vous avoir lieu de 128, vous le 64 la place, vous
le 32 la place.
Mais on va faire très rapidement avoir à inverser cette tendance.
Permettez-moi de vous rencontrer tous là-bas.
Et vous devriez être en place le 128 tout le chemin là-bas.
Tout comme les centaines et les milliers serait
être plus à gauche, nous voulons que le plus grand espace réservé
d'être ici sur la gauche aussi.
Nous avons 32 64s, le 16, à 8, à 4, à 2, et de 1.
Excellent.
Nous avons donc maintenant -
OK, tu peux m'aider.
Nous avons donc maintenant - quel est votre nom?
JOANNE: Joanne.
DAVID J. MALAN: Joanne.
Donc, Joanne et moi allons aviser ces gars-là sur la façon dont nous
pouvez aller sur l'orthographe quelque chose.
Donc, sur le dos de leurs feuilles de papier, ils ont une
antisèche peu qui va leur dire si
qu'ils représentent un 0 ou un 1.
Et pourquoi ne pas par souci de simplicité, nous allons représenter 0 en tout
debout maladroitement.
Très bon.
Ou un 1. En levant la main, ce qui représente un 1
Et nous allons voir si nous ne pouvons pas énoncer un à quatre caractères
phrase ici.
>> Alors, allez-y maintenant, les bénévoles, et d'exécuter un tour par
lever la main si vous êtes un 1 ou le garder
vers le bas si vous êtes un 0.
Donc, maintenant que nous avons ces trois mains en l'air, ce nombre,
tout le monde, sont-ils réellement représenter?
OK.
67.
Pourquoi?
Eh bien, la raison vérification rapide.
Lieu, 64 ', parce que c'est un 1, c'est comme 1 fois 64 plus 1
fois 2, de sorte que moins de 66 plus 1 fois 1.
C'est ainsi que 1, donc 67.
Alors maintenant, ces gars-là sont collectivement représentant 67
ce qui représente apparemment ce qui est ici en ASCII?
OK.
Ainsi, une c.
Très bien.
Alors maintenant, passons au deuxième tour.
Tout le monde à commencer par leurs mains vers le bas.
Et au deuxième tour -
en fait il n'y a pas un grand rôle ici, je suppose, mais
nous allons faire semblant.
Donc le deuxième tour, augmenter ou diminuer vos mains.
>> Très bien.
Public, qu'est-ce qu'on expriment maintenant est de 83.
Ainsi, vous pouvez faire le calcul.
Mais pour tous ceux dont la main est en place, vous ajoutez le numéro qui
qu'ils représentent.
Nous avons donc maintenant 83.
Nous allons étendre la feuille de triche un peu, et nous avons maintenant -?
[Inaudible]
DAVID J. MALAN: OK.
C'est peut-être évident où nous allons ici, mais
néanmoins, la troisième manche.
OK.
Le troisième tour est bon d'aller là-bas.
Donc, la troisième manche, ce nombre sont ces gars-là maintenant
représentant?
OK.
J'ai entendu 53, qui représente maintenant?
Intéressant.
Maintenant, pourquoi ce genre de résultat logique intuitive, non?
Si nous voulons représenter 5 - nous avons tous le savez probablement
où cela va -
pourquoi ne puis-je pas simplement augmenter lieu le 4 et le lieu des 1?
>> Eh bien, sachez qu'il ya une différence, fondamentalement,
entre la façon dont un ordinateur interprète ces bits.
Si vous essayez de représenter le nombre 5, alors absolument,
nous venons de soulever numéro 4 main et levez la main numéro 1.
Mais nous ne sommes pas ici représenter les nombres.
Le contexte ici sur scène, c'est ce que nous représentons
caractères, ou chars.
Et dans ce contexte, l'ordinateur doit se rendre compte que,
oh, ce modèle de bits n'est pas un nombre seul, c'est
représente en fait un concept de niveau supérieur, dans ce cas un
lettre de l'alphabet.
Donc, le fait qu'il représente désormais le numéro 5 avec
la valeur de 53 est en ASCII, car la seule chose que nous
esthétiquement comme le numéro 5 lui-même a besoin d'un
configuration de bits.
Parce que quoi?
Eh bien, le monde vient de décider d'utiliser les numéros inférieurs, 0,
1, 2, 3, pour ce qui semblent être des choses assez énigmatiques.
Et en effet, ce sont les caractères qui ne sont pas sur un
clavier, expressions particulières que vous avez besoin d'un ordinateur pour
faire des choses intéressantes, mais les humains ne
effectivement les taper.
Donc 53 représente en effet 5.
Maintenant, juste pour une vérification finale, ce nombre doit leur
représenter dans un instant?
PUBLIC: 48.
DAVID J. MALAN: OK.
Ainsi, 48.
Et en effet, aller de l'avant.
Autour de quatre.
16 plus 32 est, en effet, 48.
Et si une salve d'applaudissements, si nous le pouvions, pour notre
huit bénévoles ici.
Merci.
Vous pouvez garder celui-ci.
Si vous -
Très bien fait.
N'importe quelle direction va bien.
>> Donc, nous avons maintenant un moyen non seulement de réfléchir à la façon de
et représenter les données représentant réellement physiquement,
mais aussi de faire les choses de plus haut niveau sur le dessus de celui-ci.
En effet, cela va être un thème tout au long de l'ordinateur
science de la construction plus complexe et plus intéressant
des choses au-dessus des idées assez simples, dans ce
cas il suffit de 0 et de 1.
Quant à savoir pourquoi cela est utile, bien, même si dans un
Bien sûr, comme cela, nous allons nous concentrer sur les fondamentaux et sur
programmation et sur la résolution de problèmes, vous pouvez partir en
l'informatique dans un certain nombre de directions.
Dans ce cas là, c'est un tableau que vous avez à l'
sauvegarder la page de votre guide non officiel CS à Harvard, l'un des
C'est aujourd'hui deux impressions.
Cela suggère que les nombreuses directions différentes dans lesquelles
vous pouvez aller après un parcours comme celui-ci.
L'apprentissage de l'intelligence artificielle, sur les graphiques,
sur l'apprentissage machine, à propos de la langue elle-même.
Réaliser, aussi, qu'il ya encore d'autres chemins.
Il ya des chemins plus mathématiques en informatique.
Si vous n'êtes pas encore en mesure de prendre quelque chose comme cela CS50
tomber, il ya des cours d'initiation au printemps.
Informatique 1, par exemple, est encore un autre
bretelle d'accès à ce nouveau monde.
>> Maintenant, en passant dans l'intérêt de la résolution des problèmes
relativement aux cours, se rendre compte que CS50 ensemble quelque temps
Il ya à essayer de résoudre un de ces problèmes, problème connu
comme my.harvard, que beaucoup d'entre vous utilisez peut-être effectivement
faire des emplettes pour des cours.
Mais si elle n'est pas, consultez un outil comme celui-ci, ainsi que d'autres
descendants que certains de nos anciens étudiants
et le personnel ont créé.
Mais en cours de Harvard, qui est un outil basé sur le Web -
quelque chose que vous serez capable de concevoir et
vous déployer, ainsi que d'autres choses encore ainsi, par
la fin du semestre.
Sachez que ces travaux s'appuient sur un ensemble de données ouverte, dans ce cas,
un catalogue de cours, et permet aux étudiants dans ce cas à
explorer un ensemble assez complexe de données.
>> Nous avons creusé hier soir quelques statistiques basées sur les quelques
mille gens qui ont eu recours à ce cours
ces derniers jours.
Si vous avez été curieux de savoir combien de cours vos amis
effectivement tendance à faire, eh bien, aujourd'hui, il suggère que les données
7.6 est le nombre moyen de cours sur
liste d'achats de quelqu'un.
Et maintenant, je vais vous donner, aussi, la statistique de plus
nombre de cours sur liste d'achats de quelqu'un.
Et nous avons tous le savez probablement quelqu'un comme ça.
201 est record de cette année.
Aujourd'hui, certains de nos anciens élèves et le personnel fait
mettre sur pied un clip de peindre un tableau pour vous de ce que ce
chemin de l'informatique et CS50 est lui-même.
Laissez-moi aller de l'avant et tirer vers le haut, grâce à M. Hahvahd ici, un
vidéo produite par certains de vos prédécesseurs.
Si nous pouvions garder les lumières pour cela.
[LECTURE VIDEO]
[FIN LECTURE VIDÉO]
>> Haut-parleur 14: (CHANT) Nous prenons notre temps avec certains de zéro,
pour des boucles, des événements, nous pouvons répondre, la compilation en utilisant notre
bash, ce terme ne sera pas un trou.
Hacking plaisir, quelques repas gratuits, des conférences sont tout simplement irréel,
notre salon est une grosse affaire, il ya tellement d'adorer.
Allez, David Malan.
Procédures pas à pas, je ne suis pas renflouer.
Les heures de bureau, personne n'a échoué.
Lorsque vous pensez que vous codez, bébé?
Hey, je viens de vous avoir rencontré et c'est de la folie,
mais voici notre raison.
Prenez CS50.
Il est difficile de droite code sans toi, bébé.
Mais voici la raison.
Prenez CS50.
Hey, je viens de vous avoir rencontré et c'est de la folie,
mais voici notre raison.
Prenez CS50.
Et toutes les entreprises étoile veut m'embaucher, une autre raison.
Prenez CS50.
Avant que vous veniez dans ma vie, j'ai codé si mal, je codées de manière
mauvais, j'ai codé tellement, tellement mauvais.
Avant que vous veniez dans ma vie, j'ai codé si mauvais
et je ne peux pas revenir en arrière.
Prenez CS50.
>> DAVID J. MALAN: Je n'avais aucune idée de ce qui allait arriver.
Ainsi, un regard plus sérieux à ce qui nous attend.
Donc, en ce qui concerne les attentes de ce cours,
vous êtes en effet prévu d'assister ou de regarder le cours de
des conférences, présenter un ensemble de problèmes, prenez deux questionnaires, présenter
un projet final.
Pour ce qui est des grades, rends compte que mon commentaire à l'ouverture
à propos réussite / échec, quelque chose que nous avons beaucoup à prendre
cardiaque en CS50.
Il n'est pas suffisant d'une culture à Harvard d'essayer
chose et risquer l'échec.
En effet, nous avions le nombre d'étudiants, et moi-même, en
particulier qui s'inquiétaient de blesser votre AMP ou
obtenir un B dans quelque chose comme CS50.
Et la possibilité de suivre un cours comme celui-ci, et d'autres
cours de passerelle au niveau d'introduction de réussite / d'échec
C'est une opportunité très sous-utilisé dans ce collège,
en général.
Et donc s'il vous plaît sais même je me suis inscrit dans ce cours
initialement pour réussite / échec crédit seul.
Et même si je n'ai interrupteur à la fin de la journée, il était
ces cinq semaines initiaux, jusqu'à la cinquième lundi du
semestre qui est la coupure, qui m'a permis de réellement
mettre pied dans ces eaux nouvelles et réellement essayer chose
très familier et très inconfortable
pour moi à l'époque.
>> Donc, en termes, maintenant, le rôle que les différents angles par lesquels
vous pouvez aborder ce cours servira, si conférences, c'est à
vous si vous vous engagez avec nous en personne à cet endroit.
En effet, nous savons que, statistiquement environ 40% d'entre vous se
genre d'aller et venir au cours du semestre.
Et 10% d'entre vous ne verra jamais à nouveau à compter d'aujourd'hui.
Et c'est parfaitement bien, pour être honnête.
L'une des caractéristiques qui définissent CS50 est
qu'il ya ces ressources innombrables, dont certains
que nous allons secouer travers dans un instant, y compris
cours et sections et appelée choses et soluces
les heures de bureau et autres.
Et c'est plus de ressources que l'élève typique devrait
ont ou pourraient physiquement tirer profit.
Mais c'est parce que des styles disparates d'apprentissage qui
tout organisme étudiant manifeste.
Et donc à des conférences, un rôle primordial, comme je la vois, est
de ne pas faire sortir verbalement matière assez complexe et
forcément livrer tous les méandres de la
fondamentaux que nous allons explorer ce semestre, mais
plutôt de faire des choses que nous avons faites à ce jour déjà,
ces exemples, impliquant des humains sur la scène, essayant de
donnent une image mentale et également créer, si j'ose dire, une certaine
ces moments mémorables.
Alors que même si vous avez du mal avec certains thèmes, vous avez
ces souvenirs comme, oh, même si c'était assez
abstraits, les mathématiques, Je me suis perdu avec la réalisation de la 1, comme il
vraiment, en fin de la journée, tout ce qui n'est pas différente de
Je sais déjà quelque chose.
C'est ainsi que le rôle que les conférences serviront, soit en personne,
ici à Sanders ou en ligne sur la vidéo, c'est vraiment pour régler la
organiser mentalement pour vous chaque semaine pour les différents concepts
et les problèmes que nous allons être plongée dans.
>> En ce qui concerne les concepts de haut niveau, la plupart de ces mots
pourraient découler dessus de votre tête pour l'instant et c'est bien.
Pour ceux d'entre vous qui sont en cours plus à l'aise
seront au courant de certains de ces sujets.
Mais généralement, pour que 10% de la classe pour laquelle ils ont
arrière-plan bien plus, en prenant AP sciences informatiques,
programmation car elles étaient 12, rendent compte que il y aura
opportunités dans les sections et dans le problème met à aller de l'
plus approfondie dans divers sujets, de remplissage de quelque
vous pourriez avoir des lacunes de votre école secondaire ou avant
fond.
Pour ce qui est des langues, sachez que quelle langue nous
utilisation dans CS50 est largement inutile à
à la fin de la journée.
Il nous arrive d'utiliser, en premier lieu, une langue appelée C. Vers la
fin du semestre, nous introduisons webcentrique
langages tels que PHP et JavaScript.
Mais nous et d'autres pourraient enseigner un tel cours dans la plupart des tout
moderne de haut niveau langage.
Python et Ruby, et d'autres sont très populaires de nos jours.
Parce que réaliser la fin de la journée, vous n'êtes pas d'apprentissage
dans ce cours C. Vous n'êtes pas apprendre PHP ou JavaScript.
Vous apprendre à résoudre des problèmes, que ce soit sur le Web,
sur ordinateur, ou orientée données elle-même, en utilisant
celles-ci simplement comme des outils.
>> Maintenant, en fonction de la logistique, vous utiliserez
quelque chose, finalement, a appelé l'appareil CS50.
N'est pas grave si vous avez un Mac, un PC, un ordinateur Linux,
ou analogue.
Vous aurez logiciel librement disponible dès la semaine prochaine
avec laquelle utiliser l'appareil CS50, un virtuel
environnement que vous utilisez sur votre ordinateur pour que vous
et tous vos camarades de classe ont un ordinateur de bureau Linux uniforme
dans ce cas.
C'est les ensembles de problèmes, même si, dans lequel vous allez vraiment
salir les mains dans le cours.
Et en fin de compte, ce sont les ensembles de problèmes, je
pense, que vraiment définir un étudiant d'
expérience dans ce cours.
Sachez que bon nombre des ensembles de problèmes sera publié
dans deux éditions, un ajout d'étalon que nous attendons et
encourager 90% de la classe à plonger.
Mais nous avons aussi de libérer certains ensembles de problèmes dans
soi-disant ajouts pirates.
Et vous savez que c'est l'ajout pirate parce que sur chaque page
avec un filigrane il est dit plus sur ce pirate.
Et c'est pour ce groupe démographique d'entre vous qui ont AP
informatique avec 10 ans de programmation sous votre ceinture
et cherchent à combler ces lacunes et d'avoir plus formelle,
plutôt que l'auto-didacte, la formation, peut-être.
Rendre compte qu'il ya une population très importante de la
classe qui a précisément le même objectif.
Vous aurez cinq jours de retard.
Ensembles de problèmes sont généralement dus les jeudis, mais vous pouvez
prolonger de cinq de ces délais l'utilisation de ces
choses appelées jours de retard.
Et nous allons aussi déposer votre score le plus bas à la fin de l'
par semestre, les indications contenues dans le programme.
>> Mais une autre caractéristique de l'CS50 plus
des ans est devenu heures de bureau.
C'est une occasion que vous avez vu visuellement sur les photos un peu
Il ya dans lesquelles nous nous réunissons - précédemment en manger maison
halls, avant que, dans le sous-sol de la Science
Center, et cette année en Annenberg Hall - quatre nuits un
semaine 20h00-23h00 où vous aurez cette très
beaucoup d'expérience partagée de travailler sur, luttant
par le biais, certains problèmes, mais avec un soutien substantiel
structure en place.
En effet, la façon dont cela fonctionne est que vous allez arriver à Annenberg
si vous avez des questions au cours de la semaine, vous apporterez
votre ordinateur portable, vous pourrez vous asseoir, prenez un peu de nourriture, et vous vous identifier
Discuter en CS50, un utilitaire basé sur le Web que l'enseignement
Le personnel a mis au point qui vous permettra de poser des questions
et de voir les suivis dans un forum de discussion typique
sens, l'utilisation des étiquettes et articles similaires et complètes automatiques à
rechercher les données.
Mais vous serez également en mesure, pendant les heures de bureau
heures, ont dégénéré vos questions à
de véritables êtres humains.
En effet, l'objectif ultime est donc celui-là, nous commençons à construire
en place au cours du semestre, espérons un corpus de
des informations réellement utiles, des réponses communes à communes
questions, de sorte que vous vous pouvez résoudre les problèmes
Sortez de l'ornière et aussi rapidement que possible, mais tout en ayant la
personnel enseignant, habituellement de 20 à 30 des boursiers d'enseignement et de
assistants de cours, sur le personnel à la fois.
>> Nous avons ce qu'on appelle le Greeter CS50 en Annenberg.
Et quand nous déterminons que, vous savez quoi, cette question,
nous ne pouvons pas vraiment répondre efficacement en ligne.
Nous avons besoin de voir votre ordinateur.
Nous voulons vous parler en tête-à-un.
Sur celui-ci.
Vous n'êtes vraiment du mal et vous, donc, vous voulez parler
en tête-à-un à côté de quelqu'un, vous serez envoyé à l'
CS50 Greeter, un holding adjoint à l'enseignement, à la lettre, un
iPad qui a les noms des élèves d'un côté, le personnel enseignant de
les noms de l'autre.
Nous allons cliquez sur votre nom suivi du nom d'un
le personnel enseignant, et l'écran de votre ordinateur va commencer
s'il vous plaît clignote en disant d'aller voir Alice ou s'il vous plaît aller voir Bob à
la table des professeurs.
Et ainsi de cette façon, nous serons en mesure d'expédier les choses comme
efficacement que possible, ainsi que vous guider vers
des solutions d'autant plus facilement.
Dans les sections, celles-ci seront des occasions pour plus d'
mains sur les possibilités intimes avec l'un des
boursiers d'enseignement et 12 à 16 ou plus de vos camarades de classe
qui chaque semaine nous allons avoir des problèmes dans le jeu de problème
que poser un certain nombre de questions conceptuelles et une
certain nombre de questions de programmation bits de taille que vous
pourrait découvrir par vous-même, et vous pouvez travailler sur votre
propre, mais dans le contexte de l'article où nous travaillons par le biais
collectivement certains de ces problèmes et d'aller où l'
autre conversation nous mène.
>> En outre, la section vous avez la possibilité de
examiner les demandes de devoirs que vous avez faites, votre
camarades de classe, parfois anonymes, toujours via opt-in
si vous souhaitez partager le travail que vous avez soumis.
Donc, ce sera vraiment une conversation bidirectionnelle,
l'occasion d'examiner votre propre travail dans une plus grande
sens dynamique, plutôt que de simplement regarder un PDF ou un
impression et de réflexion à ce sujet pendant quelques secondes et non
nécessairement absorber les évaluations que l'enseignement
personnel ont fourni.
Et vous allez utiliser un outil appelé ici CS50 espaces.
Pour ceux qui ne connaissent, c'est la langue connue sous le nom C en haut
à gauche, et vous aurez la chance de connaître ce temps de plus.
Mais cela est un utilitaire basé sur le Web que nous allons utiliser dans
section qui permettra à vous et votre 15 ou si ses camarades de classe
vous connecter avec votre adjoint à l'enseignement à l'
avant de la pièce.
Vous serez en mesure d'écrire du code dans cette fenêtre.
Vous serez en mesure de communiquer par voie électronique, si vous n'êtes pas
effectivement à la section à ce moment particulier.
Et votre adjoint à l'enseignement, quand vient le temps de discuter
Alice ou de Bob solution dans la classe, l'adjoint à l'enseignement peut
cliquez sur un bouton et le tour est joué, projeter sur l'écran,
tout ce que l'élève a travaillé sur à ce particulier
point dans le temps.
Donc, pour ceux d'entre vous qui ont des amis qui ont pris en CS50
le passé, se rendre compte que les articles ont été sensiblement
redémarré cette année d'autant plus active, d'autant plus
dynamique, et vraiment une conversation bidirectionnelle entre l'enseignement
personnel et des étudiants.
>> Et soluces.
Alors pour ces ensembles de problèmes, nous proposons également non seulement l'
spécification elle-même, qui est généralement une assez détaillée
PDF, mais aussi des choses connu sous le nom par lequel une soluces
membre du personnel enseignant animera une séance par semaine
qui marche littéralement à travers le problème posé, donnant
Vous trucs et conseils et points de départ et l'on entend
de demander à la demande très souvent
question, où dois-je commencer?
Eh bien, vous commencez soit en plongeant dans la spécification sur son
seul ou en assistant ou en regardant ces procédures pas à pas.
La procédure pas à pas d'abord, en effet, sera ce vendredi.
Ils seront les vendredis, non pas tant parce que nous pensons que ce sera
un temps populaire, mais parce que nous pouvons ensuite les filmer très tôt
dans la semaine pour obtenir en ligne ce week-end afin que vous
avoir autant de jours que possible de réellement s'engager dans ce
contenu ainsi.
Mais plus à ce sujet dans la conférence ce vendredi.
>> Maintenant, en ce qui concerne la structure de support, le plus
statistique importante est peut-être l'enseignement 108
boursiers et des assistants de cours que cette
a bien sûr pour le moment.
Si certains d'entre vous qui n'ont pas les classes contradictoires voudrais
pour me rejoindre ici sur scène, ce sont ces gars qui va
finalement vraiment définir votre expérience dans ce cours.
J'ai eu beaucoup de boursiers d'enseignement m'apprendre classes
le jour, et je me souviens très peu de personnes franchement.
Mais à ce jour, je me souviens encore parmi ceux-là, mon CS50 TF
qui m'a vraiment aidé à répondre à des questions qui a vraiment aidé
moi quand je me débattais, et a vraiment été un partenaire dans cette
l'expérience de l'apprentissage un tout nouveau monde.
Dans un peu, tous ces gars-là se joindra à vous pour l'extérieur
gâteau, qui est une tradition de la CS50, dans le transept de
Memorial Hall.
>> Mais permettez-moi d'abord de vous présenter à Nate
Hardison, encore une fois, Rob Bowden, et Tommy MacWilliam, ce
Bien sûr dirige année.
Si vous les gars me rejoindre ici au milieu.
Ils ont tous préparé quelques remarques inspirées.
>> TOMMY MACWILLIAM: Je n'ai rien préparé
source d'inspiration.
Mais mon nom est Tommy.
Je suis une personne âgée en Mather.
Je suis étudiant en informatique.
Je suis vraiment excité d'être dans l'équipe de couverture et va
à travers le voyage CS50 avec vous.
Ce que j'aime vraiment à propos CS50 est la façon dont il enseigne réellement vous
à réfléchir sur les problèmes d'une manière nouvelle.
C'est vraiment une compétence qui va être précieuse, peu importe
quel domaine vous allez dans.
Et non seulement cela, mais nous offrons plus de bonbons sans que tout
autre cours sur le campus.
Ouais, et je suis vraiment impatient de voir ce que
chacun construit ce semestre.
Et si quelqu'un a des questions maintenant ou dans toute
le semestre, sans aucun doute, n'hésitez pas à tendre la main vers moi et
Je serais heureux de vous aider.
>> ROB BOWDEN: Salut.
Je suis Rob Bowden.
Je suis un aîné à Kirkland.
Ouais, c'est vrai.
Nous sommes tous très excités pour ce prochain semestre.
Nous espérons que vous êtes tout excité.
Je ne m'attendais pas à ça.
Ouais.
Nous avons donc mis tant d'efforts pour faire de ce
semestre vraiment super.
Et tant que vous êtes prêt à mettre dans l'effort, il est
tellement que vous pouvez sortir de ce cours.
Ah, nous -
ouais.
Vous pouvez obtenir beaucoup de plaisir de ce cours.
Nous n'aurions pas d'un effectif de 108 si vous ne pourriez pas obtenir beaucoup
de s'amuser de la situation.
Donc, juste essayer d'être impliqué et vous ne le regretterez pas.
>> NATE HARDISON: Salut, les gars.
Je suis Nate.
Je suis le maître du cours.
Je suis vraiment excité d'être ici aussi.
C'est ma première année ici.
Je vous souhaite à tous de suivre ce cours et d'en profiter autant que
Je l'ai connu à ce jour.
Et si jamais vous voulez apprendre à compter jusqu'à 9 ou 10
binaire, venir me parler.
>> DAVID J. MALAN: Donc, au risque de laisser ces gars-là ici sur
en scène un peu maladroitement, nous allons tourbillonnent à travers quelques-uns des
les choses qui nous attendent avant de lever la séance pour le gâteau.
Qu'est-ce qui nous attend?
Eh bien, si nous prenons un bref retour sur l'année dernière, dans le problème
réglé sur 0, vos prédécesseurs plongé dans une programmation
langage appelé Scratch, un langage de programmation graphique
vous utiliserez dans les premiers jours de cours à partir de cette
Vendredi à apprendre quelques concepts familiers à certains d'entre vous.
Mais se rendre compte qu'il y aura un aspect avancé de cela pour
ceux d'entre vous avec des connaissances préalables.
>> Dans le problème de l'an dernier set 2, les étudiants plongé dans l'
monde de la cryptographie, l'art de chiffrement ou cryptage
d'information, des programmes de mise en œuvre que les données chiffrées.
Et dans le plus pirate an dernier n'a élèves procéder
se fissurer ou décoder les mots de passe dans une typique
ordinateur xe fichier mot de passe en venant avec des algorithmes et
heuristiques pour la force brutale comprendre ce que quelqu'un d'
mot de passe sur un système informatique était.
L'an dernier, elle aussi, dans le problème de la série 3, ne implications étudiants -
problème posé 4 - les étudiants ont fait
mettre en œuvre le jeu de Sudoku.
Et dans le plus pirate fait cette année les étudiants non
tout mettre en oeuvre la façon de jouer le jeu, mais en fait un solveur
dans lequel l'ordinateur peut vous fournir, l'être humain, avec
conseils en plus rapidement que vous avez résolution
ce problème particulier.
>> Dans 5 problème posé, nous avons fait la médecine légale, cet art de
récupération de l'information qui a été accidentellement ou très
délibérément supprimé à partir d'un ordinateur.
L'an dernier, le personnel enseignant et je me suis promené autour du campus
prendre des photographies de personnes, les lieux et les choses, et puis
accidentellement formaté la carte mémoire sur notre caméra
eu toutes ces photos.
Mais pas de problème.
Nous avons fait une image médico-légale de cette carte mémoire, il distribué
à tous les élèves de la classe, et leur a demandé de rédiger
programmes de récupération de tous les fichiers JPEG à partir de cette carte.
Et c'est en fait l'un de nos jeux préférés problème.
>> Et j'ai déterré dans un courriel d'un de vos prédécesseurs,
qui était très amusant à lire il ya quelque temps.
Il a écrit - c'est de Matt - cher David, hier, mon
soeur accidentellement formaté sa carte SD et caméra perdue
un an de la valeur de photos mémorables.
Elle n'est malheureusement pas le meilleur à la sauvegarde de ses données.
Mais cette situation me rappelait pset 5, alors j'ai pensé que je
serait essayez d'exécuter sa carte SD via le programme recover
que j'ai écrit tout le chemin du retour en Octobre.
Ainsi, après quatre heures de trouver comment créer une
image brute de la carte SD formatée -
Google s'est avéré être assez inutile à cet égard jusqu'à ce que
ironiquement il m'est arrivé de tomber sur vos instructions
Internet -
après bricoler avec quelques-uns des arguments de la commande,
J'ai réussi à créer l'image médico-légale.
Et après l'installation et la configuration du CS50
Appareil, j'ai réussi à exécuter l'image médico-légale à travers mon
programmer et de récupérer toutes les photos de 1027 de ma sœur.
À droite, Matt.
>> Donc, en year's dernières -
[Applaudissements]
Dans problème posé l'année dernière 6, nous avons donné aux élèves un
dictionnaire de 150.000 mots en anglais et les a confrontés à
écrire un correcteur orthographique qui a répondu requêtes de la forme
ce mot est orthographié correctement ou
mal aussi vite que possible.
Et dans une base opt-in ont permis aux élèves, puis
remettre en question ses camarades de classe en affichant leurs résultats, le
quantité de mémoire vive qu'ils ont utilisé, le nombre de cycles de processeur ou
secondes qui ont utilisé, afin que les élèves ont ensuite été classés
sur le site Web du cours.
Encore une fois amusant, aspect purement facultative, mais grande en ce
très souvent serait un étudiant obtenir de positionner le numéro 10 ou ainsi de suite
le grand tableau sur le site, partez à dîner, puis
revenir et de réaliser son colocataire venait de bordé
devant lui sur le grand tableau, de ce fait verser une autre
deux ou trois heures à un seul son ou sa colocataire.
>> Donc, nous sommes impatients de quelque chose de similaire
cette année aussi.
Dans problème posé 7 ne nous orienter dans la direction du Web
programmation, pour autant résoudre les problèmes dans le jamais
environnement de plus en commun d'un navigateur Web.
Savoir de moins en moins pouvons-nous télécharger le logiciel sur Mac et
PC, mais de plus en plus le faisons-nous tous dans le Web.
>> Et en effet, l'année dernière, quelque 88% des projets de finale des élèves dans
Au cours étaient sur le Web.
Et ceux, aussi, sont des compétences que vous pourriez retirer de cette
classe à la fin des cours.
Parce que ce qui nous attend à la fin de cours est la Foire CS50,
cette exposition qui est basé sur l'idée d'une expo-sciences.
Mais dans cette version d'un juste faire tous les élèves de la classe
apporter leurs ordinateurs portables et leurs amis et leur famille et d'autres
de Northwest Science, un grand bâtiment sur le campus, mis en place
leur ordinateur portable, obtenir de la nourriture, obtenir du pop-corn et des boissons,
puis présentent leurs projets de fin pour tous ceux qui
présence qui l'an dernier près de 2.500 participants numérotés
de l'ensemble du campus.
Et d'autres expressions de ce genre et comme ce n'était pas
rare à la foire.
>> En prévision de la foire est le Hackathon CS50, une opportunité
de monter à bord d'une navette Harvard, la tête en bas dans la rue pour
Microsoft à 8:00 PM, et ne pas aller à la maison jusqu'à 7:00 AM.
Nous servons premier dîner à 8:00 PM, deuxième dîner à 1:00,
et pour ceux qui sont encore debout à 5h00, traitons-nous à
crêpes au IHOP.
Et le Hackathon est l'occasion, comme illustré ici,
à plonger dans vos projets finaux, qu'ils travaillent sur
seul ou avec des amis dans un environnement collaboratif,
où l'ensemble du personnel enseignant qui fonctionne bien dans le
nuit avec une ample provision de nourriture chinoise de Hong Kong.
À 5h00 aura des images comme celles-ci est assez fréquent de ce
année aussi.
>> Alors que nous levions dans un moment pour le gâteau, gardez à l'esprit que
76% des gens dans cette salle n'ont aucune expérience préalable.
Et selon le programme, ce qui importe en fin de compte dans ce
Bien sûr ce n'est pas tant où vous finissez par rapport à votre
camarades de classe, mais où vous en semaine 11 par rapport à la fin des
vous dans la semaine 0.
C'est CS50.