[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.