[Lire de la musique] 

[Lire de la musique] DAVID MALAN: Très bien. Ceci est CS50. [MUSIQUE LECTURE Tritonal, Espèces,  "Intouchable"] [Lire de la musique] ENCEINTE 1: Je vais France, et vous allez aussi. [Lire de la musique] DAVID MALAN: Ceci est CS50, l'introduction de l'Université de Harvard à l'intellectuel entreprises de l'informatique et les arts de program-- et pour la première fois dans l'histoire, de l'Université de Yale ainsi. En effet, si vous êtes ici, à Cambridge ou à New Haven ou Miami ou Saint-Louis ou Amsterdam ou ailleurs autour du monde prenant CS50, ordinateur la science E50, CS50X, CS50 AP, nous sommes tous une seule et même. Bienvenue à CS50. 

Ce que nous avons-- 

[APPLAUDISSEMENTS] 

[DES RIRES] 

[APPLAUDISSEMENTS] 

Donc, je me suis trompé moi-même un peu Il y a le temps quand je commencé collège. Et je suis arrivé à l'université, et je décidai de franchement, rester au sein de ma zone de confort. Je me suis retrouvé déclarant une concentration, ou d'un majeur, du gouvernement. Ant qui était essentiellement une fonction de moi étant assez familier avec le gouvernement ou au moins l'histoire ou je vraiment aimé droit constitutionnel à l'école secondaire. Et donc quand je suis arrivé ici, je genre de gravitaient vers les choses dont je connaissais déjà. Droite? A Dieu ne plaise que je fais mal dans la classe. Je voulais certainement rester au sein de ma zone de confort, et il a fallu attendre deuxième année que je enfin eu le courage de mettre les pieds dans une classe appelée CS50. Et à ce moment, je me rends compte finalement fait que, mon Dieu, devoirs pourrait en fait être amusant. 

En effet, je faisais partie de ces enfants que le vendredi soir quand les P-ensembles seraient libérés, je J'y retournerais dans ma chambre et plongée en P-ensembles de la nuit. Et pour moi, ce fut un signe que ce fut un champ pour moi. Mais ce qui était le plus important était le fait que je l'ai fait monter ce nerf d'explorer des eaux inconnues pour moi et aller au-delà de mon propre zone de confort et franchement, je ne pouvais faire que deuxième année en prenant cette classe passer échec. 

En effet, il était le dernier jour que Je me suis finalement basculé et enfin déclaré CS que ma concentration, mettre gov à ce point derrière moi. Et si nous ne sommes pas la mise en ce cours pour mettre vous tous dans majors ou concentrateurs CS, mais plutôt de vous donner l'occasion aller espérons-delà du monde avec lequel vous êtes actuellement familier et de ramener de ce monde compétences et des connaissances et de bon sens que vous pouvez appliquer à votre propre monde, que ce soit dans les sciences humaines, les sciences sociales, sciences naturelles, ou au-delà. 

En effet, si vous êtes sentir un peu intrépide d'être dans cette salle et encore moins dans cette classe, se rendre compte que si l'histoire est une indication, 72% d'entre vous ont jamais suivi de cours CS avant. Il est donc par tous les moyens pas le cas que l'étudiant assis à la gauche ou vers la droite ou devant ou derrière vous connaît beaucoup plus sur CS ou la programmation en particulier que vous. Cela ne veut pas en fait le cas. Et en effet, une grande partie de la structure de support que nous avons mis en place dans ce Bien entendu au cours des dernières années de nombreux a été exactement ce que reason-- à fournir une bretelle d'accès qui sort encore tout comme avec rigueur et aussi élevé que ever-- mais dont la pente permettre aux étudiants moins confortable et plus à l'aise Identique pour réussir indépendamment de son fond avant. 

En effet, ce qui en fin de compte questions dans cette classe est pas tellement où vous vous retrouvez par rapport à vos camarades de classe mais où vous en semaine 12 finissent par rapport à vous-même en semaine zéro, ce qui est où nous sommes ici aujourd'hui. 

En effet, ce qui peut très bien et probablement ne ressembler grec pour beaucoup d'entre vous. Mais rassurez-vous, que cela et bien plus encore va être complètement dans votre saisir dans un peu de temps. 

Mais aujourd'hui, nous nous concentrons sur certains des idées de niveau supérieur pour vous donner un avant-goût de CS50 et informatique dans un sens de ce que vous inscrivant à. Et en effet, de l'informatique pourraient être plus distillée simplement comme thinking-- calcul penser comme un ordinateur, si vous voulez. Et il y a tellement de choses différentes ingrédients qui entrent dans ce que, mais nous allons proposer que trois pour aujourd'hui. Si l'objectif de la classe en fin de compte est pas d'enseigner que vous programmez, est de ne pas vous apprendre C ou PHP ou SQL ou un nombre quelconque de mots et acronymes dans le Description de cours, mais plutôt pour vous apprendre à résoudre les problèmes de manière plus efficace et à penser de façon plus méthodique et plus algorithmique, pour ainsi dire. Voyons ce que cela signifie exactement. 

Je propose donc que la pensée calcul se résume pour résoudre les problèmes. Qu'est-ce que vous avez besoin pour résoudre un problème? Vous devez input-- comme l'entrée de l'problem-- vous avez besoin d'une sortie, qui l'on espère la solution, et puis vous avez besoin d'un processus par permettant de résoudre ce problème, qui nous appelons un algorithm-- un ensemble de instructions pour résoudre un problème. 

Mais d'abord, concentrons-nous sur la première et la dernière de ces entrées et sorties. Ordinateurs, après tout, apparemment ne comprend que des zéros et des uns. Mais comment cela peut-il être? Même si vous n'êtes pas familier du tout avec ce qui est sous le capot, vous avez probablement au moins entendu que ordinateurs comprennent binary-- seulement des zéros et ones-- Mais comment pouvez vous le faites quelque chose d'intéressant? 

Eh bien, l'un des thèmes de la classe qui se passe être de cette layering-- où, aujourd'hui, nous allons prendre un rapide coup d'œil au plus bas niveau détails, mais avec chacune jour qui passe, où l'on couche ou abstrait au-dessus de ces détails pour résoudre effectivement niveau supérieur problèmes qui nous intéressent. 

Donc, voici ce que nous pourrions appeler binary-- avec juste un alphabet de 0 et 1. Mais nous, les humains sont la plupart du temps familier avec décimales. Décembre sens 10. Bi-dire deux. Et donc dans la décimale système, nous avons 10 chiffres notre disposal-- de Bien sûr, de zéro à neuf. Donc, si vous regardez un certain nombre comme celui-ci, la plupart d'entre vous intuitivement juste saisir qui est 123. Il n'y a rien vraiment difficile à ce sujet. Mais pourquoi est-il 123? Eh bien, si vous repensez à school-- primaire ou au moins la façon dont je l'ai appris sorte de vous monde-- pourrait rappeler que nous avons traité ces les choses dans les colonnes, ou des lieux. 

Nous avons donc la position des unités sur la droite. Les dizaines placent au milieu. Les centaines placent sur la gauche. Et puis, comment pouvons-nous à partir de ce modèle symbols-- 1 2 3-- à ce niveau plus élevé idée que nous savons que 123? Eh bien, il est juste un peu d'arithmétique simple. Droite? 

L'une est un moyen essentiel, il nous donner 100 fois 1 plus 10 fois 2 plus 1 fois 3. Et bien sûr, si nous faisons le maths là, il est de 100 plus 20 ainsi 3-- autrement connu comme 123. 

Donc, si vous êtes sur la même page que ce droit maintenant et sont à l'aise avec le dite système décimal comme un être humain, il est en fait bien à l'intérieur la portée de votre confort maintenant examiner le système binaire. Prenez un sauvage guess-- cela représente, dans le monde de l'informatique dans binary-- ce numéro? Zéro. 

Mais pourquoi est-ce? Eh bien, il se trouve que les colonnes ou endroits ici-- qu'ils ne sont pas des puissances de 10. 1, 10, 100, 1000, et ainsi de suite. Ils sont au contraire, tout à fait tout simplement, des puissances de 2. Ainsi, 1, 2, 4, 8, 16, 32, et ainsi de suite. Et maintenant nous obtenons bien sûr à 0 ici tout simplement parce que nous avons 4 fois 0 + 2 0 fois plus 1 fois 0, ce qui bien sûr nous donne 0. 

Mais comment puis-je faire représentant le numéro 1? Quel est le modèle de zéros et de uns pour représenter le nombre que nous les humains savent que 1? 001. Et 2? 010. 

Et maintenant, le modèle commence à répétitions. Maintenant, il est 011. Et encore une fois, 0 fours, un 2, un 1. Donc 2 plus 1. Voilà 3. 

Et maintenant, pour représenter 4, nous ne pas simplement changer pas que 0 à 1. Vous avez en quelque sorte à transporter, pour ainsi dire, et les chiffres commencer retournement autour juste comme dans le monde décimal. 

Donc, cela est 4. Ceci est 5. Ceci est 6. Ceci est 7. Et donc nous avons compté aussi élevé que 7. 

Maintenant, tout ce que nous avons besoin est plus un bits-- plus zéros et son. Et en effet "bits", si vous avez entendu ce chiffre binaire term--. Bit est d'où ça vient. Et si nous voulons représenter des chiffres plus élevés, nous avons besoin de plus de bits. Mais passons loin de diapositives maintenant à quelque chose d'un peu plus réel. Supposons que nous voulons représentent en fait cette chose. 

Eh bien nous allons jeter un coup d'oeil maintenant à une petite démonstration. Donc, cela est une application basée sur le Web que l'un des propres, Michael G de CS50, mis en place cet été pour aider nous élucider exactement cette idée. Et serait quelqu'un comme aventurer sur scène en face de tous ses camarades de classe? Juste là en face. Monte. 

Vous devez être à l'aise à la caméra et de l'Internet. Oh, ici. D'ACCORD. Nous sommes OK. D'accord. Monte. Quel est ton nom? Emily venir sur place. Donc, cela est Emily. En quelle année êtes-vous? 

Étudiant de première année. 

Emily, nice to meet you. David. 

D'accord. Donc, sur l'écran ici, nous avons cet écran tactile qui va nous permettre de effectivement interagir avec ce programme, et il est juste un navigateur. Il est Chrome complète projeté pour le moment, mais il est été programmé par Michael à répondre d'une manière qui permet nous de jouer avec des chiffres binaires. 

Ainsi, par exemple, nous avons ici pas trois mais huit zéros et de uns bits--. À l'heure actuelle, nous sommes regardant le nombre 0. Et en effet, les huit zéros en décimal signifie zéro. Voilà donc tout ce qui est étant laissé entendre ici. 

Donc, si vous vouliez représenter le nombre 8, ce qui est le motif de zéros et ceux que vous voulez? Vous pouvez appuyez simplement sur le haut ou vers le bas ou les chiffres eux-mêmes. D'accord. Alors que bien sûr, est 8, comme vous pouvez le voir là-haut. Et si nous voulions ne 16, que faisons-nous? 

Yep, il suffit de toucher à nouveau. 16. D'accord. Donc, tout cela est bel et bon, il est encore très faible niveau. Nous avons besoin d'un chemin dans le monde réel pour Emily du fait représenter ces choses. Et donc supposer que nous nous tournons ces zéros et de uns, ce qui est très conceptuel, en ampoules réels. Droite? 

Un ordinateur est un physique, mécanique, appareil électrique. Et son input-- au moins si vous le branchez ou la charge it-- est d'avoir la puissance de la batterie et électrons circulant dans et hors. 

Alors maintenant, pourquoi ne nous arrêtons pas penser à propos de bits que zéros et de uns, mais quelque chose de plus physique comme les ampoules ici. Et si Dan Armendariz pourrait rejoindre moi juste un moment-- viennent sur up-- nous allons faire la queue une application. 

Come on over, Emily. Désolé, c'est le plus demo gênant pour vous déjà. Venez par ici. Nous allons faire la queue avec grâce à Dan Armendariz, un autre membre de notre personnel, une application dite ampoule binaire. 

Donc, ce que nous avons ici est une application iPad qui présente l'utilisateur suivant interface sur l'écran pour Emily. Il a juste la même interface utilisateur exacte essentiellement c'est là-bas. Et si vous voulez maintenant représenter le nombre, par exemple 8, comment voulez-vous prendre pour le faire ce aperçoive à droite, les ampoules que nous avons ici? Ah-ha. Magique. Donc, si nous voulons faire maintenant cela en quelque chose d'un peu plus difficile, et nous allons aller de l'avant et de choisir un au hasard nombre comme le nombre 50 ici. Entrée cela. Et si vous pouvez maintenant mis au défi à venir avec le numéro 50, nous aurons un prix fabuleux pour vous. 

EMILY: OK. Oh mon Dieu. DAVID MALAN: Arithmétique est en effet difficile à l'avant des centaines de vos camarades de classe. Mais 50 a été la réponse ici. 

[APPLAUDISSEMENTS] 

Et maintenant, cela est censé démonstratif pour Emily. Donc, ici, est un peu de lumière ampoules tout à fait comme ceux-ci, mais il est en fait le petites bandes magnétiques. Et ce qui est cool à propos de ceux-ci et la raison pour laquelle nous les utilisons dans CS50 est qu'ils soutiennent ce qu'on appelle un API-- une programmation d'application interface, qui est juste une façon élégante de dire que ce que un de nos collaborateurs ne cours de l'été a été crée une application iPad ici qui parle sur Internet les ampoules plus ici, qui sont sans fil relié à un autre appareil. Mais cela est maintenant une option pour les projets définitifs. Et si Emily, si vous le feriez si analogue, à la fin de la durée, vous pouvez décorer votre chambre de dortoir dans l'intervalle, avec ceux. Merci à Emily ainsi. 

[APPLAUDISSEMENTS] 

Mais maintenant, nous allons tourner notre attention sur ce ce message aurait pu ressembler, et il est un peu quelque chose comme ça. En fait, ceci est un par exemple comme un teaser de ce qui est à venir de ce qui est appelé une demande d'API. Et donc ce que nous avons ici est tout simplement exactement le genre de messages qu'après quelques semaines temps dans CS50, vous être en mesure d'envoyer à quelque chose d'assez familiers comme celui de réellement mettez-les sur et en dehors. Mais tout cela est bel et bon. Droite? Nous avons le modèle mental espérons pour représenter les nombres à zéros et son. Et à partir de zéros et de uns, nous pouvons arriver à un plus grand nombre comme 50, Emily a juste fait, ou nous peut se déplacer à partir de ce. Et je prétends que nous pouvons représenter des choses comme des lettres ainsi. Droite? 

Les ordinateurs sont beaucoup plus intéressant que des chiffres. Et alors comment allez-vous sur les mots représentant sur l'écran ou des e-mails ou des essais ou des autres? Eh bien, il se trouve que les ordinateurs simplement abstrait au-dessus de ces bas niveau les détails et les humains il y a quelque temps, est venu avec un arbitraire, mais une approche cohérente, cartographie des numéros à letters-- sorte que chaque fois que vous voyez une lettre majuscule Un sur votre ordinateur écran, les chances sont ce qui est sous le capot est une modèle de zéros et de uns qui représentent le nombre, par ce tableau, 65. 

Et physiquement plus à l'intérieur de votre ordinateur, ya des millions de choses appelées transistors-- ces days-- qui sont des commutateurs juste si l'on veut, les choses qui peut aller sur et en dehors et ainsi imaginer. Non huit de ces grandes ampoules mais des millions de ces petits peu de lumière bulbes, ou des interrupteurs ou des transistors, qui peut allumer et éteindre basé sur la façon dont vous les programmez. Et maintenant nous avons un moyen de représentant des lettres ainsi. 

En fait, si je devais utiliser cette cartographie ici et essayer de fait épeler quelque chose, nous pourrions examiner à ce modèle de décimales maintenant. Donc, on ne va pas au même se concentrer sur binaire plus. Disons simplement considérer ceux-ci comme nombre décimal 72, 73, 33. Mais ce que cela peut-il représenter? Quelqu'un at-il suffisamment mémoire photographique savoir ce qui s'orthographié sur l'écran ici? Oui quelques-uns. Alors, salut. H-I, puis un point d'exclamation, qui n'a pas été fait sur l'écran. Mais en effet il y a une cartographie pour chaque lettre à chaque numéro que vous voudrez peut-être taper sur votre clavier. 

Mais les chiffres ne doivent pas nécessairement représenter seulement des lettres. Droite? Chacun d'entre nous connaissent images et des fichiers audio et photos et les fichiers vidéo et autres. Il apparaît donc clairement que nous pouvons représenter élevés choses au niveau encore. Et donc ce qu'est un ordinateur fait est simplement choisir à interpréter les modes de zéro différemment en fonction du contexte. 

Si vous double-cliquez sur un Microsoft Word icon, vous voyez des mots sur l'écran au lieu de couleurs et photos parce mot sait que ceci est un essai que vous avez réellement tapé. Si vous double-cliquez place sur un JPEG ou GIF ou PNG, il ouvre et est une image parce que le .PNG Ou .docx ou quel que soit le fichier extension est et quel que soit le logiciel vous utilisez sait à interpréter un modèle de zéros et de uns différemment sur la base de ce que son but dans la vie est. 

Ainsi, par exemple, le même séquence de nombres pourrait représenter combien rouge vous faire voulez, combien verte voulez-vous, et combien bleu voulez-vous. Et en effet, si vous avez jamais entendu RGB-- vert bleu rouge si juste. Et si je vois de tels chiffres, ce me donner 72 rouge, me donner 73 vert, et 33 bleu, voilà comment un ordinateur à l'aide de trois bytes-- où est un octet de huit bits ou 24 bits-- représenterait une nuance assez méchant de brun ou jaune ici. Et dans des contextes différents, pourraient être ces exactement les mêmes motifs dans zéros et de uns signifie quelque chose de complètement différente aussi. 

Donc, nous avons maintenant une façon de représenter zéros et de uns information--. En plus de cela, nous recevons des lettres. En plus de cela, nous pourrions obtenir des couleurs. Et supposons pour aujourd'hui que nous pouvons obtenir audio et vidéo et les choses tellement plus sophistiqué que cela. 

Mais maintenant, nous allons examiner comment nous utilisons ces entrées et de produire les sorties Maintenant que nous avons un moyen de représenter cette information. Eh bien, nous avons besoin de quelque chose un algorithme appelé. Encore une fois, un ensemble d'instructions pour résoudre un problème et par l'étape step-- la Plus précisément, le mieux. 

Et ainsi, par exemple, avec laquelle les humains sont certes moins connus de nos jours, mais est néanmoins toujours avec nous dans le logiciel, est le processus de recherche jusqu'à quelqu'un dans un annuaire téléphonique. 

Maintenant, de moins en moins de gens se connaissent ans ce que cette relique est en fait ici. Mais de retour dans ma journée, ce fut un livre de téléphone avec des milliers de pages et les numéros et les noms des personnes de A à Z. Et même si nous sommes en quelque sorte de tricherie un bit-- cela est principalement pages jaunes. Il y avait aussi blanc pages à l'époque, qui eu tous ces noms et nombre d'êtres humains réels. 

Et si je voulais regarder quelqu'un dans un annuaire comme cela aujourd'hui, bien sûr, Je viens de taper dans les premières caractères de son nom, et mon téléphone trouve cette information. Mais le processus par lequel votre téléphone iPhone ou Android ou tout ce qui est en fait la recherche quelqu'un dans votre liste de contacts est identique à ce que nous, les humains sans doute avoir fait pendant un certain temps. 

Maintenant, je pouvais prendre ce problème, si vous voulez, et les entrées ici ne sont pas zéros et de uns. Ils pages-- comme, disons 1000 pages. Et si je voulais voir quelqu'un comme Mike Smith dans ce répertoire, Je pourrais commencer par le commencement et je vois que je suis dans la section A puis tournez une page à un temps, à la recherche et à la recherche que je fais chez le B et le C de et les D et ainsi de suite pour Mike Smith. Smith en commençant par un S, je vais espérons finit par le trouver. 

Est-ce algorithm-- que process-- correcte? Ouais. C'est correct. Je vais trouver Mike s'il est ici, mais ce qui est la mise en garde que vous pourriez offrir. C'est lent. Droite? Je sais que Mike S est une sorte de vers la seconde moitié de l'annuaire téléphonique. Pourquoi diable suis-je à partir du début et la page en passant par page par page. Alors bien sûr, je pourrais le retourner autour et à partir de l'arrière, mais cela va se faire moi il à la même vitesse, si vous willl-- la page après page après page. Et il ne va pas à travailler si je veux à la recherche de quelqu'un d'autre dont nom vient plus tôt dans l'alphabet. 

Alors, que si je fais ce que je appris à l'école primaire, encore une fois, faire des choses pas par eux, mais par deux. Donc, 2, 4, 6, 8, 10, 12, et ainsi de suite. Est-ce correct? Non. Il est un peu juste. Mais certains d'entre vous qui murmurait pas, Où est le problème, ou le bug, l'erreur pour ainsi dire. Ouais. 

ÉTUDIANTS: Vous pourriez sauter sur le droit d'entrée. 

DAVID MALAN: Ouais. Je pourrais sauter sur Mike Smith est parce que je l'ai pris deux pages à la fois et il se trouve être prise en sandwich entre ces deux pages. Je pourrais comprendre que Je suis à la section T ne pas avoir encore trouvé Mike Smith. 

Et donc ce qui pourrait l'y fixe être? Eh bien, si je fais frapper la Ts dans l'annuaire téléphonique, Je pourrais avoir besoin de doubler remonter d'un ou deux page. Donc, il est réparable, mais il est pas tout à fait aussi simple que tout va par deux pour accélérer ma performance. Mais quoi? Allons. Qu'est ce que la plupart des humains vont à voir avec ce genre de répertoire? On vous donne le livre de téléphone. Que faire? 

Qu'est-ce que c'est? Aller vers le milieu. Donc, je vais entendu au milieu, et je me retrouver à peu près dans la section M, pour ainsi dire. Et maintenant, ce que je veux faire? Bon travail. Quel est ton nom? 

JAMES: James. 

DAVID MALAN: James, tout droit. Qu'est ce que je fais apres? JAMES: vous allez dans le la moitié qui a les S. DAVID MALAN: Très bien. Je vais aller dans la moitié a les S dans ce parce que, encore une fois, une stipulation était ici que cette chose est triée. Il est un peu inutile 1000 pages si Verizon n'a pas fait trier ces choses pour nous de A à Z. Donc, si je sais Mike est probablement dans la seconde moitié de l'annuaire téléphonique, Je peux maintenant. 

[DES RIRES] 

Déchirer le problème en deux. 

[APPLAUDISSEMENTS] Je vous remercie. Déchirer le problème en deux. Cela a été fait bien-- cette lutte. Donc déchirer le livre de téléphone en deux, me laissant avec essentiellement le même problème. Mais bien sûr, la moitié aussi grand. Et si je suis James des conseils à nouveau, et je vais ici. Je dis, oh maintenant je suis dans la section T. 

Et alors bien sûr, je peut déchirer le livre de téléphone dans une moitié du temps, en laissant moi avec un problème qui est maintenant un quart de la taille. Donc, je suis passé de 1000 à 500 250 à 125 et ainsi de suite. Il se sent comme je suis prendre de plus grandes bouchées de ce problème à chaque itération ou chaque étape en elle. 

Et en effet, le temps que je vais passer trouver Mike Smith dans cet exemple est beaucoup moins parce que finalement je suis va rogner ce livre de pone bas à juste une page solitaire. Et si Mike est sur cette page, je suis aller de l'avant et de lui donner un appel ayant trouvé. 

Mais à quel point beaucoup mieux qui est algorithm-- qui ose dire intuitive algorithm-- que ceux que nous commencé avec laquelle nous sommes très linear-- gauche à droite- à un rythme de 1 ou 2x? 

Eh bien, nous allons tracer ce. Nous ne devons pas trop se soucier de mathématiques ou des chiffres dans ce cas ici. Nous attendons simplement à un complot. Ainsi, sur les x ou axe horizontal, est la taille de la problem-- Combien de pages sont là. D'y, ou la verticale, axe, est combien de temps est ce que ça va me prendre pour le résoudre. Et peut-être que ce nombre page se tourne, le nombre de secondes, many-- façon certaine unité de mesure. 

Et je l'ai dessiné une des lignes droites rouges ici parce que si chaque page supplémentaire de l'annuaire téléphonique, je requiers de faire un pas supplémentaire. Donc, si Verizon ajoute un plus la page de l'année prochaine, Je pourrais avoir à retourner une page de plus de trouver quelqu'un comme Mike Smith. 

Pendant ce temps, le second algorithme, qui Je suis allé par deux, est la même forme. Il est encore très linéaire, très à gauche droite, prenant octets égal à chaque fois, mais la pente est un peu plus bas. 

Par exemple, si la taille de le problème était à peu près ici et j'utilisé mon premier algorithme, Je pourrais finir par tout le chemin au sommet de cette ligne rouge. Mais si je l'utilise à la place d'approcher twosies, la ligne jaune suggère parce qu'il est plus faible, qu'il va prendre moi moins de temps de la résoudre. 

Mais ce qui est la forme de la troisième algorithm-- nouveau, sans doute l'algorithme le plus intuitif? Eh bien, il ressemble un peu quelque chose comme ca. Il est incurvée, ou logarithmique, en forme. Et même si elle ne sorte de aplatit, il asymptotiquement pouces et et jusqu'à mais terriblement lentement par rapport à tout le reste. Et quel est le emporter? Eh bien, nous l'appelons log n. Mais qu'est-ce que cela signifie réellement? Eh bien, si Verizon a doublé la nombre de pages de l'annuaire téléphonique années suivant 1000 à 2000. Combien d'autres étapes est mon premier algorithme va prendre? 

Mon premier algorithme. Peut-être que 1000 plusieurs étapes. S'ils ont doublé la annuaire téléphonique, je vais d'avoir à parcourir un autre 1000 pages pour trouver Mike. Bien entendu, si la seconde algorithme, peut-être parce que je suis 500 aller deux fois plus vite. 

Mais si Verizon double le nombre des pages entre cette année et la suivante, avec mon troisième algorithm-- la fracture et conquérir que James a proposé, aller dans la moitié et la moitié et half-- comment beaucoup plus d'étapes seront cela me prendra l'année prochaine pour avoir un annuaire téléphonique d'une taille de 2000? Juste un. Car avec une seule bouchée, je peux prendre, sur ce problème, la moitié des pages un moyen. Et si vous pensez à ce sujet un peu maintenant-- follement si le livre de téléphone ne avoir 1000 ou 2000 pages, mais disons 4 milliards pages-- il est un grand téléphone book-- comment plusieurs fois ou combien de pas est ce que ça va me prendre pour trouver Mike Smith dans le livre de téléphone avec 4 milliards de pages. Vous pouvez sorte de commencer à faire le calcul. D'accord. 4 milliards divisé par 2. Voilà donc 2 milliards divisé par 1. Voilà 1 milliard. Puis un demi-milliard. Puis 250-- de sorte que vous pouvez le faire à nouveau et à nouveau, mais pas que beaucoup de fois avant vous arrivez à une page. 

Et en effet, même si le téléphone livre est de 4 milliards de pages ou la base de données que vous êtes à la recherche est de 4 milliards d'enregistrements de long, il va falloir vous donner ou prendre 32 pas seulement pour trouver Mike Smith. Et si vous doublez le répertoire suivant l'année 4000 à 8000 million, 33 étapes au lieu de seulement 32. 

Et cela témoigne l'une des idées que nous pourrions embrasser dans l'ordinateur la science plus générale, qui est-ce la pensée informatique et aborder un problème en utilisant des outils de franchement votre outil déjà familier kit-- votre monde réel avec que vous connaissez, mais exploiter ces idées pour résoudre les problèmes effectivement. 

Mais nous avons besoin de formaliser notre des solutions à ces problèmes. Et permettez-moi de vous présenter pour un moment quelque chose que nous pourrions appeler pseudo. Une grande partie de la session, nous passerons à l'aide code réel dans des langages comme C et PHP et JavaScript et SQL et autres. 

Mais pour l'instant, Regardons simplement à quelque chose d'assez intuitive comme l'anglais. Je pourrais distiller que algorithme avec lequel Je trouve Mike en étapes comme celle-ci. 

Ramassez le livre de téléphone 

Ouvert au milieu du livre de téléphone Regardez le nom de Si Mike est parmi le nom de appelez Mike Sinon, si Smith est tôt dans le livre Ouvert au milieu du la moitié gauche de l'ouvrage Sinon passer à la ligne 3 Sinon, si Smith est tard dans le livre Ouvert au milieu de la la moitié droite du livre Aller à la ligne de trois Autre Abandonner Et il y a quelques caractéristiques maintenant de ce que sont à signaler. Donc, une, toutes les lignes Je l'ai souligné en jaune nous allons commencer à appeler des déclarations ou des fonctions ou des procédures. Ils sont juste des actions font cela, et il n'y a pas tant que ça variabilité à elle. 

Prochaine étape ici cependant, sont ceux-ci conditions-- si, d'autre, sinon si, d'autre. Et ceux-ci sont appelés conditions, ou branches, et ils sont des points de décision. Et ils nous permettent de faire quelque chose conditionnellement. 

Et en fait, nous allons jeter un rapide regarder peut-être un familier face-- nous l'appellerons Bill-- et exactement ce que ces conditions, comment ceux-ci pourraient être utilisés. 

BILL GATES: Les gens font décisions chaque jour. Par exemple, avant de sortir vous sorte de faire une déclaration si cela dit, s'il pleut, alors je besoin d'obtenir ma veste. 

Et les ordinateurs sont incroyables une fois que vous décider ce genre de déclarations qu'ils peuvent exécuter de manière fiable ces choses à la vitesse incroyable. Et si un programme d'ordinateur vraiment est un peu de mathématiques et certains si les états où la décision se fait. 

l'accent Alors maintenant, laissez: DAVID MALAN sur un peu différente lines-- ceux que j'avons mis en évidence en jaune ici. Et il se trouve, il est différent manières d'exprimer cette idée. Mais intuitivement ce que nos lignes 8 et 11 que je l'ai souligné ici vous dire faire? Oui, allez à la ligne 3, mais ce comportement est-ce vraiment induire? Il est une sorte de boucle ou d'un cycle, et vous pouvez sorte de le voir. Droite? Si sur la ligne 8, vous retournez à la ligne 3, puis vous frapper à nouveau la ligne 8, vous pourriez revenir à la ligne 3, retour à la ligne 3, de retour à la ligne 3. Il y a ce genre de vélo ou boucle. Et en effet, que cela induit dans ligne 11 pourrait ainsi. Et cela est une base programmation construire ainsi. 

Vous pourriez ne pas vouloir juste faire quelque chose avec une déclaration ou faire quelque chose conditionnellement une condition ou une branche. Vous voudrez peut-être faire quelque chose cycliquement avec une boucle. Et nous aurons quelqu'un d'autre avec qui vous pourriez être familiar-- nous l'appellerons Mark-- expliquer ce concept ici. Mark Zuckerberg: One chose que les ordinateurs sont vraiment bon répète commandes. En tant que personne, vous obtiendrez vraiment ennuyé si vous a dû faire la même chose beaucoup de fois dans une rangée, mais un ordinateur peut faire la même chose des millions, voire des milliards de fois et ne vous ennuierez pas et être en mesure de l'exécuter vraiment bien. 

Ainsi, par exemple, si je souhaite à tous sur Facebook un joyeux anniversaire en leur envoyant un e-mail, il pourrait me prendre plus d'une siècle pour réellement écrire sur tous ces e-mails à tout le monde. Mais avec seulement quelques lignes de code, je peux ont un système envoyer un email à tout le monde sur Facebook souhaitant eux un joyeux anniversaire. 

Voilà ce que les boucles sont et pourquoi ils sont précieux et quelque chose que les ordinateurs peuvent faire très bien. 

DAVID MALAN: Un grand merci à nos amis au code.org pour ces deux films. Et la semaine dernière, vous pourriez avoir vu que Mark Zuckerberg et Facebook posté cette annonce, qui est qu'ils viennent ont passé une importante jalon pour la première fois. 1 milliard de personnes ont utilisé Facebook dans un jour, plus précisément lundi dernier. Une personne sur sept humains sur Terre apparemment connecté à Facebook. 

Eh bien, cela semble une bonne occasion de regarder en arrière sur l'endroit où Facebook a commencé, et nous sommes passés par CS50 propre archives parce qu'il se trouve en 2005, Mark a donné une conférence d'hôtes à CS50. Vous verrez que les valeurs de production étaient pas tout à fait la même époque en termes de la technologie disponibles, et vous aurez également voir que la présence de cette conférence d'hôtes ne pas piquer nécessairement l'intérêt du corps étudiant, vos prédécesseurs, autant que cela puisse avoir quelques années plus tard. 

Jetons donc un coup d'oeil au Science Center C. SPEAKER 2: S'il vous plaît joindre à moi, et bienvenue. [APPLAUDISSEMENTS] Mark Zuckerberg: Yo. D'accord. Refroidir ceci est la première fois que je ont eu à tenir une de ces choses. Donc, je vais juste joindre très rapidement. D'accord. Est-ce que vous pouvez l'entendre? Est-ce que c'est bon? Est-ce amplifié du tout? D'accord. Doux. Donc, cela ressemble à l'une des premières fois Je suis allé à une conférence à Harvard, mais-- 

DAVID MALAN: Donc finalement la science Centre a fait un zoom avant sur la vidéo, mais pas avant la capture de cette extrait où le parler de Mark, dont il a discuté de son colocataire, Dustin, qui voulu donner un coup de main avec ce le site appelé Facebook.com et a réalisé que Mark est sur le point de parler à la programmation languages-- un appelé Perl, un appelé PHP-- comme il discute les origines de la contribution de Dustin. Mark Zuckerberg: Je a commencé à courir le site et lancé au moment de Harvard en Février 2004. Donc je suppose que il y a près de deux ans maintenant. Et au bout de quelques semaines, un quelques milliers de personnes avaient signé, et nous avons commencé à obtenir quelques courriels des gens dans d'autres collèges demandant pour nous de lancer dans leurs écoles. 

Et je prenais 161 à l'époque. Donc, je ne sais pas si vous les gars savent la réputation de ce cours, mais il était un peu lourd. Il était un cours vraiment amusant, mais il ne m'a pas laissé beaucoup de temps avec de faire autre chose avec Facebook. Donc, mon colocataire Dustin, qui je suppose venait de terminer CS50, était comme, hey. Je veux aider. Je veux faire de l'expansion et d'aider vous avez compris comment faire les choses. 

Donc je me suis dit que est plutôt cool, mec. Mais vous ne savez pas vraiment PHP ou quelque chose comme ça. Donc, ce week-end, il est rentré chez lui, acheté le livre Perl pour les nuls, est revenu et était comme, d'accord. Je suis prêt à partir. 

Je me suis dit, mec, le site est écrit en PHP pas Perl, mais qui est cool. 

Donc, il a ramassé PHP sur comme quelques jours parce que je promettre que si vous avez de bonnes connaissances en C, PHP est une chose très simple à ramasser. Et il vient de sorte de allé travailler. 

Avant de prendre un coup d'oeil maintenant à où le cours va, permettez-moi d'inviter quelques-uns du personnel de la place de SC50 sur scène. Certains d'entre eux sont Shopping leurs propres cours. Mais si ces facteurs de transcription et les AR et sûr têtes qui sont ici pourraient venir sur place et se joindre à moi pour un petit bonjour. 

Permettez-moi de vous présenter, en particulier, Hanna, Maria, Daven, et Rob, le cours de CS50 dirige ici à Cambridge. 

[APPLAUDISSEMENTS] 

DAVID MALAN: En effet, témoigne de la structure de soutien que le cours a construit au cours des dernières années de nombreux, personnel CS50 numéros cette année près de 100, et qui est ici à Cambridge seul. Pendant ce temps, à New Haven, y at-il une certaine 40 TF et les CA et les membres du personnel là-bas pour exécuter le cours ainsi. 

Permettez-nous de vous présenter la première, Rob Bowden. ROB BOWDEN: Salut. Je suis Rob. Ceci est ma sixième année TFing dans le cours. Donc, tout le chemin du retour dans mon année freshman, je ne prenais pas CS50. Votre première année fall-- vous connaissez peut-être que vous ne pouvez suivre quatre cours et il y a tant de cours aujourd'hui. Donc, je suis comme, hein. Je pris AP CS ma dernière année de l'école secondaire, il était horrible. Donc, je suis comme, hein. Informatique est pas pour moi. 

Alors qu'il était sur le cours de ma première année tomber, que je devais un ami dans CS50, et Je pense que j'assisté à une conférence avec elle. Il est comme, oh, cela est un peu mieux que ce que je devais à l'école secondaire. 

Et au cours de la année, je devais mes propres ensembles de problèmes dans les cours que je suis fait prendre. Mais je trouve que chaque fois que je voulu tergiverser sur ceux-ci, Je voudrais revenir à CS50 et regarder quelques-uns de ces trucs. Donc voilà. Je suis cool. Je la procrastination avec codage. Alors qu'il est à la fin de la chute que je réalise, hey, informatique est assez cool. Je finis par prendre CS51. Dans le prochain semestre, Je finis par prendre CS61. Et tout cela à partir de là, puis je finis par déclarer informatique, que je devais absolument pas l'intention de le faire quand je suis arrivé à l'université. Et maintenant, je suis ici. Ainsi, le cours est ce que vous faites de lui. J'espère que ça vous plait. 

[APPLAUDISSEMENTS] DAVID MALAN: Merci à Rob. 

Et maintenant, Maria, notre la tête bien sûr assistant. 

MARIA: Hé les gars. Mon nom est Maria. Je suis un étudiant en deuxième année à Cabot Maison, en provenance de Bulgarie, et je suis super excité d'être une partie du personnel cette année. Je pris CS50 comme un étudiant de première année l'an dernier, et je même jamais pensé CS avance. Donc, j'adore le cours, et je espérons que vous l'aimerez autant que moi. Et, oui. Bienvenue à CS50. DAVID MALAN: Merci à Maria. [APPLAUDISSEMENTS] Maintenant Hanna, notre compagnon de l'enseignement de la tête. HANNA: Salut, je suis Hanna. Je suis une personne âgée en Cabot étudiant en informatique. Je pris CS50 comme un étudiant de première année et avait été TFing-- ce sera ma troisième année. Je vais donc heureux de participer dans CS50 pour tous les quatre ans, et je suis impatient de travailler avec vous tous. DAVID MALAN: Merci à Hanna. [APPLAUDISSEMENTS] Et enfin, Daven, notre precepter. Daven: Hé les gars. Je suis un précepte plus dans l'informatique ici. Ce sera ma quatrième année d'enseignement. Je les aide aussi à gérer le cours. Donc, je suis sûr que vous me voyez autour, en particulier aux heures de bureau. Je suis toujours à des heures de bureau. Donc, si vous me voyez marcher autour, certainement venir dire salut. J'aime rencontrer tout le monde. Sinon, amusez-vous, et je te vois autour. 

DAVID MALAN: Merci pour Daven ainsi. Donc, vous allez rencontrer tous ces gens-là avant longtemps. Mais sans plus ADO, si vous les gars serait tiens à reprendre vos sièges de plus tôt. Permettez-moi de vous présenter de loin maintenant certains de nos amis de New Haven, en particulier les têtes de la cours qui va être superviser CS50 du professeur Brian Scassellati, Jason, et Andi, qui just-- sorte que nous ne sommes pas tenter le sort FaceTime l'une quelconque ou la like-- ont vient de nous envoyer minutes il y a la vidéo suivante dans laquelle ils disent bonjour de salle de conférence à Yale, dans lequel conférence est en cours en ce moment en streaming. 

Donc nos amis de Yale. BRIAN Scassellati: Salut, David. Salut, tout le monde à Harvard. Nous sommes très heureux d'être mise CS50 à Yale ce semestre. Mon nom est Brian Scassellati, mais tout le monde me demande juste Scas. Et je suis ici aujourd'hui pour présenter vous le personnel CS50. 

[APPLAUDISSEMENT] 

Et plus important encore, je suis ici d'introduire ainsi tous les étudiants à Yale qui, comme ce matin ont fait de ce la plus populaire cours à Yale les étudiants de CS50. 

[APPLAUDISSEMENT] 

Nous sommes donc très heureux à vous voir ici le vendredi et le samedi pour Puzzle Day et ont une grande conférence. Au revoir. 

[APPLAUDISSEMENTS] 

DAVID MALAN: Sur l'écran est ici les noms de certains des 140 employés membres qui vous attendent au cours de la cours de la semester-- certains d'entre eux ici, à Cambridge, certains d'entre eux ici, à New Haven. Et en effet, vous aurez une occasion ce samedi, comme le note SCAS, à assister CS50 Puzzle Day. Vous pourriez avoir vu des petits morceaux de puzzle glissé sous vos portes récemment. Nous avons quelques extras ici plus tard, quand vous existez. Si vous assemblez les quatre casse-tête pièces et fusionner forces avec des chambres vôtre à proximité dans votre maison ou dortoir, ils vont assembler en une code-- QR ou un deux code barres bidimensionnel, que une fois assemblés et scanné avec votre téléphone vous mènera certains prix fabuleux ou-- je suppose vous pourriez photographier ce moment aussi bien. 

Mais trouver ces pièces de puzzle néanmoins afin de gagner ce prix fabuleux. Et en effet, l'une des traditions dans SC50-- ah, trop lent. Une des traditions dans CS50 est de servir le gâteau après la première lecture. 

Et si en effet, dans un quelques minutes à partir de maintenant, il y aura gâteau servi à l'extérieur à la fois ici et à New Haven ainsi. 

Mais nous les first-- décoré nous-mêmes. Mais first-- et nous espérons il y aura assez. 

Mais d'abord, un rapide coup d'oeil. Donc conférences est en effet seront produit la plupart du temps ici, à Cambridge. Mais chaque mois, nous allons hop jusqu'à Yale avec l'équipe et le flux de production de CS50 cours dans le sens inverse direction, si bien que à amener ces deux campus vraiment pour la première fois dans l'histoire aussi près que possible comme l'un dans le même cours. 

En termes de structure de soutien qui est été réservé ici à Cambridge ainsi comme à New Haven, sont des sections. En effet, comme certains d'entre vous peut savez, nous avons différentes pistes dans le cours pour les moins confortable, plus à l'aise, et quelque part entre sorte que quel que soit votre parcours avant, pouvez-vous finalement réussir dans la classe. 

Heures d'ouverture quant à eux, un occasion les lundis et mardis et le jeudi soir de travailler à la fois ici et à New Haven sur notre parcours de problème fixe avec des dizaines de Le personnel de cours près de chez vous. 

Problème fixe quant à lui, sont soutenu par les choses que nous appelons soluces, qui sont basés sur la vidéo tutoriels qui vraiment répondre FAQ par où commencer le défi d'une semaine. Et autopsies vous marchez grâce à des solutions possibles de sorte que la fin de la problème réglé trop, vous savez exactement ce que vous auriez pu faire différemment ou tout autrement. 

Le problème se définit viennent en deux éditions, une édition standard que nous attendons et nous invitons la plupart des l'class-- environ 90% plus de do-- et une édition dite de pirate sur lequel chaque page est gravé édition pirate, pirate informatique édition, édition pirate, de sorte que vous avez que le karma si vous voulez, pour la plongée dans des versions plus avancées des ensembles de problèmes du cours que la couverture ostensiblement le même matériau mais avec une approche plus sophistiquée et avec un fond supplémentaire parfois présenté. 

Pendant ce temps, il y a neuf jours de retard que vous pouvez appliquer au problème de cours établit ainsi que le score le plus bas, que nous déposons à la fin termes. 

Mais ce qui l'attend? Eh bien, un avant-goût du problème met à portée de main le vendredi et la semaine prochaine où nous Dabble pour quelques jours dans quelque chose appelé Scratch, une programmation graphique langage développé par nos amis au Media Lab du MIT qui vous permet programmer, soit pour la première fois, ou dans un nouvel environnement tout à fait en utilisant un environnement de type glisser-déposer. Dans lequel les pièces du puzzle seulement verrouiller ensemble si elle est logique de le faire. 

Pendant ce temps à problème posé deux années dernière, par exemple, avons-nous introduisons la classe dans le monde de la cryptographie, l'art de cryptage ou brouiller l'information. En effet, ce texte ici si décrypté, seront effectivement vous conduire vers une destination amusante. Et dans le problème posé, ce que nous avions étudiants faire est de mettre en œuvre exactement celles sortes de things-- un algorithme, ou un ensemble d'instructions pour le brouillage et brouillage des informations. 

Et dans l'édition pirate de ce même ensemble de problèmes, avons-nous au défi les étudiants de prendre une fichier crypté à partir d'un ordinateur typique système avec beaucoup de noms d'utilisateur et mots de passe cryptés et à se fissurer ces passwords-- fait comprendre ce qu'ils étaient sans rien savoir a priori sur ces mots de passe actuels. Pendant ce temps, avons-nous transition dans le problème définit la recherche puis à le monde du graphisme. Et en fait, vous pouvez l'imaginer maintenant que cela pourrait peut-être être le moyen le plus simple pour représenter une image en noir et blanc. 

Un pixel blanc, ou carrée, comme en haut à droite là, peut être représenté avec un 1 et un carré noir pourrait être représenté par un 0. Et juste en utilisant plus de bits que nous proposé plus tôt avec 72 et 73 et 33, pourrions-nous représenter pixels de couleur ainsi. Et ce que nous faisons au cours cet ensemble de problèmes est prendre généralement une promenade autour campus avec un appareil photo numérique, prendre des photos de les gens, les lieux et les choses. Puis en quelque sorte chaque semestre, nous semblons accidentellement supprimé, ou corrompre la carte mémoire à laquelle toutes ces photos sont, et vous êtes mis au défi pour ensuite écrire des logiciels avec laquelle de récupérer ces fichiers JPEG à partir d'une copie de la carte de notre caméra. 

Pendant ce temps, ne nous vous remettons plus tard dans le terme d'un dictionnaire de mots anglais qui ont 143.000 mots, et vous devez venir avec une façon intelligente de de les charger dans la mémoire, ou RAM pour ainsi dire, de répondre requêtes de la forme: est-ce un mot, est-ce un mot, l'application de la plus rapide correcteur orthographique que vous pouvez, même vous épinglant potentiellement contre camarades de classe pour voir qui de vous utilise le minimum de temps lors de l'exécution de votre code et même la plus petite quantité de mémoire. 

Plus tard dans le terme que vous réellement faire mettre en œuvre votre propre serveur Web. Donc, non seulement un site Web dans un langage appelé HTML et plus, mais un serveur Web qui fait écoute des demandes sur Internet et y répond. Et en effet, voici comment nous comblons notre monde de C avec lequel vous se familiariser semaine prochaine et PHP et HTML et JavaScript et CSS et autres. 

Parce que l'un des premiers basé sur le Web projet, nous faisons plus tard dans la durée est historiquement CS50 Finances. Etrade.com le style d'un site Web qui permet vous d'acheter et vendre des actions quasiment tout en écrivant du code de parler à Yahoo Finance faire demi stock en temps réel cite afin de mettre à jour votre propre portefeuille. 

Mais enfin, bien sûr, est la dernière project-- l'occasion de faire plus rien intérêt à vous de résoudre un problème ici ou au-delà de l'intérêt pour vous qui est en quelque sorte inspiré par les enseignements tirés de la classe. 

Et la classe, comme vous le savez, culmine dans ce qu'on appelle CS50 Hackathon et CS50 équitable et un certain nombre d'autres événements culturels au long du semestre qui vous permettent d'engager avec l'autre et le personnel de la formation. 

Par exemple, au feu et la glace dans Sitar cette année, eh bien, le vendredi après-midi, nous invitons environ 50 étudiants à déjeuner, quels aimerait se joindre à nous, moi-même, et le personnel, et nos amis de l'industrie et aluns pour discuter de la vie dans le monde réel et au-delà tout en profitant d'un bon déjeuner. Au Hackathon sera vous voyez ces images que ceux-ci, y compris beaucoup de candy-- et à partir de 2014 pour la première time-- les légume. 

[APPLAUDISSEMENTS] 

Mais en 5h00, ne la scène en général regarder un peu quelque chose comme ça. Et puis juste une semaine ou plus tard, est la Foire CS50 dans laquelle un certain avantage 2000 étudiants et le personnel et le corps professoral membres de partout au campus et à travers les campus cette année venir voir et de plaisir dans le réalisations des étudiants CS50, qui est maintenant vous. 

Et en effet, alors que cette année nous allons être invitant et du transport par autobus quiconque à au Yale qui voudraient venir à Cambridge ce samedi pour CS50 Puzzle Jour, et nous ferons la même chose en Décembre pour le CS50 Hackathon afin que les étudiants de Harvard et de Yale participons aussi bien dans ces deux événements. 

Nous allons également organiser des foires CS50 dans Cambridge et à New Haven cette année afin que les étudiants à la fois sur campus et le personnel et le corps professoral peut voir chaque respective l'accomplissement de campus. Et ces réalisations induira telle mémoire comme ceci et finalement ce, dans lequel chacun d'entre vous quitter la classe porter un peu quelque chose dans lequel vous étiez espérons heureux ou fier de dire que je prenais CS50. 

Mais auparavant, et avant de servir le gâteau, nous avons mis together-- grâce à CS50 de équipe de production et une certaine auto bâton, la seule fois que nous utilisons de telles choses pour-- lorsque nous l'avons envoyé non seulement ici pour Cambridge mais aussi à New Haven de recueillir quelques bonjours de la Le personnel de cours et tous les gens vous répondre à la fois ici et à New Haven au cours des mois suivants. 

Permettez-moi de vous présenter un peu plus du personnel du CS50. Mark Zuckerberg: Est-ce que faire aller? Oh, ça va. Ça va. Ooh. Yarr! 

[Lire de la musique ANDY GRAMMER, "Chérie, je suis  BIEN"] 

MARY: Ceci est Caitlin. Voilà Jay, et je suis Mary. SATO: Salut, les gars. Je suis Sato. MICHAEL G .: Salut. Mon nom est Michael, G. DOUG LLOYD: Je ne suis pas. Non. Je suis Doug Lloyd. Je ne peux pas croire que je suis tenue un selfie bâton en ce moment. ENCEINTE 4: Salut. ENCEINTE 5: Salut. ENCEINTE 6: Bonjour. Haut-parleur 7: Salut. ENCEINTE 8: Hey. Nous traîner à Yale. Nous sommes très heureux pour ce semestre, car il est la première fois qu'il vient à Yale. Ça va être génial! 

[Lire de la musique] 

JACOB Scherba: Mon nom est Jacob Scherba. Je suis très heureux d'enseigner CS50 parce que je pense il mettre la science informatique pour personnes dans et voies d'approche. Haut-parleur 9: Je suis vraiment heureux d'enseigner CS50 parce que je pris l'an dernier de la classe, et il est l'une des meilleures classes. ENCEINTE 10: Oui. Mon conseil est que vous devez prendre CS50. JACOB Scherba: Je choisi CS parce Je pense qu'il est une façon amusante et créative pour résoudre les problèmes de manière analytique. ENCEINTE 11: Quand j'était un peu freshman et peur de l'informatique et peur de faire l'ingénierie et d'autres choses, il était la première classe difficile je pris, et il était aussi mon cours préféré jamais. DOUG LLOYD: Ceci est mon neuvième année d'enseignement CS50. Cela me fait sonner si vieux! Il y a toujours quelque chose de nouveau. Il y a toujours quelque chose d'excitant. Il y a toujours de nouveaux défis auxquels sont confrontés les nouveaux étudiants, et il est amusant de les aider et faire l'expérience de ceux défis avec eux et les aider à résoudre leurs problèmes. 

ENCEINTE 12: Quand je premier appris à faire CS, il était comme l'apprentissage d'une super-puissance. Et de voir que dans d'autres étudiants et pour les aider dans ce processus est l'un des plus choses enrichissantes que j'ai jamais. 

Haut-parleur 7: Je choisi CS parce que dans le en commençant, j'étais un concentrateur de mathématiques et je pris CS50 et tombé en amour avec elle. Je sentais aussi que, avec CS, je pourrais construire des choses. Et cela, je pense, été un aspect vraiment cool. 

ENCEINTE 13: Quelques conseils pour les nouveaux étudiants est d'aller à des heures de bureau et sortir avec l'impressionnant TF. ENCEINTE 14: Commencez votre P-SET tôt, aller à des heures de bureau, devenir frends avec votre TF. ENCEINTE 15: Oui. Tout ce qu'elle a dit. ENCEINTE 16: Ne soyez pas peur de demander de l'aide. ENCEINTE 17: Oui. ENCEINTE 18: Commencez votre P-couche tôt. ENCEINTE 19: Il est un grande expérience sociale. Faire beaucoup d'amis de cette façon. ENCEINTE 14: Passez à la section Il est amusant. ENCEINTE 11: Je veux dire, allez-y. C'est vraiment dur. Vous allez sortir de celui-ci ce que vous y mettez, mais il est vraiment amusant classe surtout si vous êtes prêt à mettre le temps en elle, mais il est utile si vous mettez du temps en elle. Vous aurez beaucoup plus par la suite. MIKE: Je suis Mike. CAMILLE: Je suis Camille. Hanya: Je suis Hanya. MATT: Je suis Matt. PETER: Je suis Peter. PHILLIP: Je suis Phillip. PATRICK: Je suis Patrick. ROB BOWDEN: Je suis Rob Bowden. BRIAN Scassellati: Mon nom est Scas et this-- ALL: --les CS50. ENCEINTE 20: À Yale. ENCEINTE 21: À Yale. [EN RIANT] DAVID MALAN: Voilà pour CS50. Nous vous verrons à partir de Yale Vendredi, puzzles Day le samedi. Gâteau est maintenant servi. Ceci est CS50. 

[Lire de la musique]