1 00:00:00,000 --> 00:00:02,952 >> [Lire de la musique] 2 00:00:02,952 --> 00:00:11,316 3 00:00:11,316 --> 00:00:13,284 >> [Lire de la musique] 4 00:00:13,284 --> 00:00:18,722 5 00:00:18,722 --> 00:00:19,680 DAVID MALAN: Très bien. 6 00:00:19,680 --> 00:00:21,983 Ceci est CS50. 7 00:00:21,983 --> 00:00:24,108 [MUSIQUE LECTURE Tritonal, Espèces,  "Intouchable"] 8 00:00:24,108 --> 00:01:40,846 9 00:01:40,846 --> 00:01:41,844 [Lire de la musique] 10 00:01:41,844 --> 00:01:45,337 ENCEINTE 1: Je vais France, et vous allez aussi. 11 00:01:45,337 --> 00:01:48,331 [Lire de la musique] 12 00:01:48,331 --> 00:02:38,100 13 00:02:38,100 --> 00:02:41,930 DAVID MALAN: Ceci est CS50, l'introduction de l'Université de Harvard 14 00:02:41,930 --> 00:02:44,520 à l'intellectuel entreprises de l'informatique 15 00:02:44,520 --> 00:02:47,940 et les arts de program-- et pour la première fois dans l'histoire, 16 00:02:47,940 --> 00:02:49,800 de l'Université de Yale ainsi. 17 00:02:49,800 --> 00:02:53,830 En effet, si vous êtes ici, à Cambridge ou à New Haven ou Miami ou Saint-Louis 18 00:02:53,830 --> 00:02:55,550 ou Amsterdam ou ailleurs autour du monde 19 00:02:55,550 --> 00:03:00,080 prenant CS50, ordinateur la science E50, CS50X, CS50 AP, 20 00:03:00,080 --> 00:03:02,090 nous sommes tous une seule et même. 21 00:03:02,090 --> 00:03:04,490 Bienvenue à CS50. 22 00:03:04,490 --> 00:03:05,380 >> Ce que nous avons-- 23 00:03:05,380 --> 00:03:06,348 >> [APPLAUDISSEMENTS] 24 00:03:06,348 --> 00:03:07,800 >> [DES RIRES] 25 00:03:07,800 --> 00:03:10,220 >> [APPLAUDISSEMENTS] 26 00:03:10,220 --> 00:03:13,610 27 00:03:13,610 --> 00:03:16,920 >> Donc, je me suis trompé moi-même un peu Il y a le temps quand je commencé collège. 28 00:03:16,920 --> 00:03:21,580 Et je suis arrivé à l'université, et je décidai de franchement, rester au sein de ma zone de confort. 29 00:03:21,580 --> 00:03:24,475 Je me suis retrouvé déclarant une concentration, ou d'un majeur, du gouvernement. 30 00:03:24,475 --> 00:03:27,880 Ant qui était essentiellement une fonction de moi étant assez familier avec le gouvernement 31 00:03:27,880 --> 00:03:31,270 ou au moins l'histoire ou je vraiment aimé droit constitutionnel à l'école secondaire. 32 00:03:31,270 --> 00:03:34,150 Et donc quand je suis arrivé ici, je genre de gravitaient vers les choses 33 00:03:34,150 --> 00:03:35,800 dont je connaissais déjà. 34 00:03:35,800 --> 00:03:36,300 Droite? 35 00:03:36,300 --> 00:03:38,167 A Dieu ne plaise que je fais mal dans la classe. 36 00:03:38,167 --> 00:03:40,250 Je voulais certainement rester au sein de ma zone de confort, 37 00:03:40,250 --> 00:03:43,010 et il a fallu attendre deuxième année que je enfin 38 00:03:43,010 --> 00:03:46,820 eu le courage de mettre les pieds dans une classe appelée CS50. 39 00:03:46,820 --> 00:03:51,150 Et à ce moment, je me rends compte finalement fait que, mon Dieu, devoirs pourrait en fait 40 00:03:51,150 --> 00:03:51,910 être amusant. 41 00:03:51,910 --> 00:03:54,410 >> En effet, je faisais partie de ces enfants que le vendredi soir quand 42 00:03:54,410 --> 00:03:57,640 les P-ensembles seraient libérés, je J'y retournerais dans ma chambre et plongée 43 00:03:57,640 --> 00:03:58,790 en P-ensembles de la nuit. 44 00:03:58,790 --> 00:04:01,606 Et pour moi, ce fut un signe que ce fut un champ pour moi. 45 00:04:01,606 --> 00:04:04,480 Mais ce qui était le plus important était le fait que je l'ai fait monter ce nerf 46 00:04:04,480 --> 00:04:08,000 d'explorer des eaux inconnues pour moi et aller au-delà de mon propre zone de confort 47 00:04:08,000 --> 00:04:12,320 et franchement, je ne pouvais faire que deuxième année en prenant cette classe 48 00:04:12,320 --> 00:04:13,050 passer échec. 49 00:04:13,050 --> 00:04:16,470 >> En effet, il était le dernier jour que Je me suis finalement basculé et enfin 50 00:04:16,470 --> 00:04:19,707 déclaré CS que ma concentration, mettre gov à ce point derrière moi. 51 00:04:19,707 --> 00:04:22,290 Et si nous ne sommes pas la mise en ce cours pour mettre vous tous 52 00:04:22,290 --> 00:04:25,780 dans majors ou concentrateurs CS, mais plutôt de vous donner l'occasion 53 00:04:25,780 --> 00:04:29,780 aller espérons-delà du monde avec lequel vous êtes actuellement familier 54 00:04:29,780 --> 00:04:33,660 et de ramener de ce monde compétences et des connaissances et de bon sens 55 00:04:33,660 --> 00:04:36,220 que vous pouvez appliquer à votre propre monde, que ce soit 56 00:04:36,220 --> 00:04:39,080 dans les sciences humaines, les sciences sociales, sciences naturelles, ou au-delà. 57 00:04:39,080 --> 00:04:40,871 >> En effet, si vous êtes sentir un peu intrépide 58 00:04:40,871 --> 00:04:43,250 d'être dans cette salle et encore moins dans cette classe, 59 00:04:43,250 --> 00:04:47,560 se rendre compte que si l'histoire est une indication, 72% d'entre vous 60 00:04:47,560 --> 00:04:49,802 ont jamais suivi de cours CS avant. 61 00:04:49,802 --> 00:04:52,760 Il est donc par tous les moyens pas le cas que l'étudiant assis à la gauche 62 00:04:52,760 --> 00:04:56,850 ou vers la droite ou devant ou derrière vous connaît beaucoup plus sur CS 63 00:04:56,850 --> 00:04:58,820 ou la programmation en particulier que vous. 64 00:04:58,820 --> 00:05:00,432 Cela ne veut pas en fait le cas. 65 00:05:00,432 --> 00:05:02,140 Et en effet, une grande partie de la structure de support 66 00:05:02,140 --> 00:05:04,600 que nous avons mis en place dans ce Bien entendu au cours des dernières années de nombreux 67 00:05:04,600 --> 00:05:08,840 a été exactement ce que reason-- à fournir une bretelle d'accès qui sort encore 68 00:05:08,840 --> 00:05:11,640 tout comme avec rigueur et aussi élevé que ever-- 69 00:05:11,640 --> 00:05:14,860 mais dont la pente permettre aux étudiants moins confortable et plus à l'aise 70 00:05:14,860 --> 00:05:18,420 Identique pour réussir indépendamment de son fond avant. 71 00:05:18,420 --> 00:05:20,610 >> En effet, ce qui en fin de compte questions dans cette classe est pas 72 00:05:20,610 --> 00:05:22,830 tellement où vous vous retrouvez par rapport à vos camarades de classe 73 00:05:22,830 --> 00:05:26,000 mais où vous en semaine 12 finissent par rapport à vous-même 74 00:05:26,000 --> 00:05:28,720 en semaine zéro, ce qui est où nous sommes ici aujourd'hui. 75 00:05:28,720 --> 00:05:32,315 >> En effet, ce qui peut très bien et probablement ne ressembler grec 76 00:05:32,315 --> 00:05:32,940 pour beaucoup d'entre vous. 77 00:05:32,940 --> 00:05:35,200 Mais rassurez-vous, que cela et bien plus encore 78 00:05:35,200 --> 00:05:38,990 va être complètement dans votre saisir dans un peu de temps. 79 00:05:38,990 --> 00:05:41,410 >> Mais aujourd'hui, nous nous concentrons sur certains des idées de niveau supérieur 80 00:05:41,410 --> 00:05:43,822 pour vous donner un avant-goût de CS50 et informatique 81 00:05:43,822 --> 00:05:45,530 dans un sens de ce que vous inscrivant à. 82 00:05:45,530 --> 00:05:48,000 Et en effet, de l'informatique pourraient être plus distillée 83 00:05:48,000 --> 00:05:51,209 simplement comme thinking-- calcul penser comme un ordinateur, si vous voulez. 84 00:05:51,209 --> 00:05:54,000 Et il y a tellement de choses différentes ingrédients qui entrent dans ce que, 85 00:05:54,000 --> 00:05:56,240 mais nous allons proposer que trois pour aujourd'hui. 86 00:05:56,240 --> 00:05:59,420 Si l'objectif de la classe en fin de compte est pas d'enseigner que vous programmez, 87 00:05:59,420 --> 00:06:03,022 est de ne pas vous apprendre C ou PHP ou SQL ou un nombre quelconque de mots 88 00:06:03,022 --> 00:06:04,730 et acronymes dans le Description de cours, 89 00:06:04,730 --> 00:06:07,850 mais plutôt pour vous apprendre à résoudre les problèmes de manière plus efficace 90 00:06:07,850 --> 00:06:11,670 et à penser de façon plus méthodique et plus algorithmique, pour ainsi dire. 91 00:06:11,670 --> 00:06:13,610 Voyons ce que cela signifie exactement. 92 00:06:13,610 --> 00:06:17,000 >> Je propose donc que la pensée calcul se résume 93 00:06:17,000 --> 00:06:17,834 pour résoudre les problèmes. 94 00:06:17,834 --> 00:06:19,333 Qu'est-ce que vous avez besoin pour résoudre un problème? 95 00:06:19,333 --> 00:06:21,470 Vous devez input-- comme l'entrée de l'problem-- 96 00:06:21,470 --> 00:06:23,636 vous avez besoin d'une sortie, qui l'on espère la solution, 97 00:06:23,636 --> 00:06:26,720 et puis vous avez besoin d'un processus par permettant de résoudre ce problème, qui 98 00:06:26,720 --> 00:06:30,030 nous appelons un algorithm-- un ensemble de instructions pour résoudre un problème. 99 00:06:30,030 --> 00:06:33,340 >> Mais d'abord, concentrons-nous sur la première et la dernière de ces entrées et sorties. 100 00:06:33,340 --> 00:06:38,070 Ordinateurs, après tout, apparemment ne comprend que des zéros et des uns. 101 00:06:38,070 --> 00:06:39,299 Mais comment cela peut-il être? 102 00:06:39,299 --> 00:06:42,090 Même si vous n'êtes pas familier du tout avec ce qui est sous le capot, 103 00:06:42,090 --> 00:06:44,980 vous avez probablement au moins entendu que ordinateurs comprennent binary-- 104 00:06:44,980 --> 00:06:48,050 seulement des zéros et ones-- Mais comment pouvez vous le faites quelque chose d'intéressant? 105 00:06:48,050 --> 00:06:49,960 >> Eh bien, l'un des thèmes de la classe qui se passe 106 00:06:49,960 --> 00:06:53,293 être de cette layering-- où, aujourd'hui, nous allons prendre un rapide coup d'œil au plus bas niveau 107 00:06:53,293 --> 00:06:55,620 détails, mais avec chacune jour qui passe, où l'on couche 108 00:06:55,620 --> 00:06:59,420 ou abstrait au-dessus de ces détails pour résoudre effectivement niveau supérieur 109 00:06:59,420 --> 00:07:01,080 problèmes qui nous intéressent. 110 00:07:01,080 --> 00:07:04,730 >> Donc, voici ce que nous pourrions appeler binary-- avec juste un alphabet de 0 et 1. 111 00:07:04,730 --> 00:07:06,960 Mais nous, les humains sont la plupart du temps familier avec décimales. 112 00:07:06,960 --> 00:07:08,130 Décembre sens 10. 113 00:07:08,130 --> 00:07:09,070 Bi-dire deux. 114 00:07:09,070 --> 00:07:12,100 Et donc dans la décimale système, nous avons 10 chiffres 115 00:07:12,100 --> 00:07:14,099 notre disposal-- de Bien sûr, de zéro à neuf. 116 00:07:14,099 --> 00:07:16,140 Donc, si vous regardez un certain nombre comme celui-ci, la plupart d'entre vous 117 00:07:16,140 --> 00:07:19,016 intuitivement juste saisir qui est 123. 118 00:07:19,016 --> 00:07:20,640 Il n'y a rien vraiment difficile à ce sujet. 119 00:07:20,640 --> 00:07:22,452 Mais pourquoi est-il 123? 120 00:07:22,452 --> 00:07:24,660 Eh bien, si vous repensez à school-- primaire ou au moins 121 00:07:24,660 --> 00:07:26,410 la façon dont je l'ai appris sorte de vous monde-- 122 00:07:26,410 --> 00:07:29,640 pourrait rappeler que nous avons traité ces les choses dans les colonnes, ou des lieux. 123 00:07:29,640 --> 00:07:31,412 >> Nous avons donc la position des unités sur la droite. 124 00:07:31,412 --> 00:07:32,620 Les dizaines placent au milieu. 125 00:07:32,620 --> 00:07:34,240 Les centaines placent sur la gauche. 126 00:07:34,240 --> 00:07:36,980 Et puis, comment pouvons-nous à partir de ce modèle symbols-- 127 00:07:36,980 --> 00:07:41,771 1 2 3-- à ce niveau plus élevé idée que nous savons que 123? 128 00:07:41,771 --> 00:07:43,461 Eh bien, il est juste un peu d'arithmétique simple. 129 00:07:43,461 --> 00:07:43,960 Droite? 130 00:07:43,960 --> 00:07:48,960 >> L'une est un moyen essentiel, il nous donner 100 fois 1 plus 10 fois 131 00:07:48,960 --> 00:07:50,410 2 plus 1 fois 3. 132 00:07:50,410 --> 00:07:53,430 Et bien sûr, si nous faisons le maths là, il est de 100 plus 20 133 00:07:53,430 --> 00:07:56,480 ainsi 3-- autrement connu comme 123. 134 00:07:56,480 --> 00:07:58,820 >> Donc, si vous êtes sur la même page que ce droit 135 00:07:58,820 --> 00:08:02,320 maintenant et sont à l'aise avec le dite système décimal comme un être humain, 136 00:08:02,320 --> 00:08:05,750 il est en fait bien à l'intérieur la portée de votre confort 137 00:08:05,750 --> 00:08:07,220 maintenant examiner le système binaire. 138 00:08:07,220 --> 00:08:10,110 Prenez un sauvage guess-- cela représente, dans le monde de l'informatique 139 00:08:10,110 --> 00:08:12,001 dans binary-- ce numéro? 140 00:08:12,001 --> 00:08:12,500 Zéro. 141 00:08:12,500 --> 00:08:13,580 >> Mais pourquoi est-ce? 142 00:08:13,580 --> 00:08:17,460 Eh bien, il se trouve que les colonnes ou endroits ici-- qu'ils ne sont pas des puissances de 10. 143 00:08:17,460 --> 00:08:19,670 1, 10, 100, 1000, et ainsi de suite. 144 00:08:19,670 --> 00:08:21,890 Ils sont au contraire, tout à fait tout simplement, des puissances de 2. 145 00:08:21,890 --> 00:08:25,400 Ainsi, 1, 2, 4, 8, 16, 32, et ainsi de suite. 146 00:08:25,400 --> 00:08:29,630 Et maintenant nous obtenons bien sûr à 0 ici tout simplement parce que nous avons 4 fois 147 00:08:29,630 --> 00:08:34,510 0 + 2 0 fois plus 1 fois 0, ce qui bien sûr nous donne 0. 148 00:08:34,510 --> 00:08:37,399 >> Mais comment puis-je faire représentant le numéro 1? 149 00:08:37,399 --> 00:08:39,440 Quel est le modèle de zéros et de uns pour représenter 150 00:08:39,440 --> 00:08:42,720 le nombre que nous les humains savent que 1? 151 00:08:42,720 --> 00:08:44,280 001. 152 00:08:44,280 --> 00:08:46,370 Et 2? 153 00:08:46,370 --> 00:08:47,480 010. 154 00:08:47,480 --> 00:08:49,760 >> Et maintenant, le modèle commence à répétitions. 155 00:08:49,760 --> 00:08:50,890 Maintenant, il est 011. 156 00:08:50,890 --> 00:08:54,310 Et encore une fois, 0 fours, un 2, un 1. 157 00:08:54,310 --> 00:08:55,180 Donc 2 plus 1. 158 00:08:55,180 --> 00:08:56,140 Voilà 3. 159 00:08:56,140 --> 00:08:59,069 >> Et maintenant, pour représenter 4, nous ne pas simplement changer pas que 0 à 1. 160 00:08:59,069 --> 00:09:01,360 Vous avez en quelque sorte à transporter, pour ainsi dire, et les chiffres 161 00:09:01,360 --> 00:09:03,700 commencer retournement autour juste comme dans le monde décimal. 162 00:09:03,700 --> 00:09:04,670 >> Donc, cela est 4. 163 00:09:04,670 --> 00:09:05,410 Ceci est 5. 164 00:09:05,410 --> 00:09:06,330 Ceci est 6. 165 00:09:06,330 --> 00:09:07,580 Ceci est 7. 166 00:09:07,580 --> 00:09:09,720 Et donc nous avons compté aussi élevé que 7. 167 00:09:09,720 --> 00:09:12,400 >> Maintenant, tout ce que nous avons besoin est plus un bits-- plus zéros et son. 168 00:09:12,400 --> 00:09:15,700 Et en effet "bits", si vous avez entendu ce chiffre binaire term--. 169 00:09:15,700 --> 00:09:17,470 Bit est d'où ça vient. 170 00:09:17,470 --> 00:09:20,190 Et si nous voulons représenter des chiffres plus élevés, nous avons besoin de plus de bits. 171 00:09:20,190 --> 00:09:24,360 Mais passons loin de diapositives maintenant à quelque chose d'un peu plus réel. 172 00:09:24,360 --> 00:09:27,540 Supposons que nous voulons représentent en fait cette chose. 173 00:09:27,540 --> 00:09:31,790 >> Eh bien nous allons jeter un coup d'oeil maintenant à une petite démonstration. 174 00:09:31,790 --> 00:09:35,270 Donc, cela est une application basée sur le Web que l'un des propres, Michael G de CS50, 175 00:09:35,270 --> 00:09:38,160 mis en place cet été pour aider nous élucider exactement cette idée. 176 00:09:38,160 --> 00:09:40,420 Et serait quelqu'un comme aventurer sur scène 177 00:09:40,420 --> 00:09:42,915 en face de tous ses camarades de classe? 178 00:09:42,915 --> 00:09:43,790 Juste là en face. 179 00:09:43,790 --> 00:09:45,660 Monte. 180 00:09:45,660 --> 00:09:48,350 >> Vous devez être à l'aise à la caméra et de l'Internet. 181 00:09:48,350 --> 00:09:50,930 182 00:09:50,930 --> 00:09:52,450 Oh, ici. 183 00:09:52,450 --> 00:09:52,950 D'ACCORD. 184 00:09:52,950 --> 00:09:53,740 Nous sommes OK. 185 00:09:53,740 --> 00:09:54,240 D'accord. 186 00:09:54,240 --> 00:09:54,740 Monte. 187 00:09:54,740 --> 00:09:56,150 Quel est ton nom? 188 00:09:56,150 --> 00:09:58,550 Emily venir sur place. 189 00:09:58,550 --> 00:09:59,410 Donc, cela est Emily. 190 00:09:59,410 --> 00:10:00,840 En quelle année êtes-vous? 191 00:10:00,840 --> 00:10:01,660 >> Étudiant de première année. 192 00:10:01,660 --> 00:10:02,810 >> Emily, nice to meet you. 193 00:10:02,810 --> 00:10:03,310 David. 194 00:10:03,310 --> 00:10:03,810 >> D'accord. 195 00:10:03,810 --> 00:10:06,120 Donc, sur l'écran ici, nous avons cet écran tactile 196 00:10:06,120 --> 00:10:08,425 qui va nous permettre de effectivement interagir avec ce programme, 197 00:10:08,425 --> 00:10:09,265 et il est juste un navigateur. 198 00:10:09,265 --> 00:10:11,390 Il est Chrome complète projeté pour le moment, mais il est 199 00:10:11,390 --> 00:10:14,030 été programmé par Michael à répondre d'une manière qui permet 200 00:10:14,030 --> 00:10:15,970 nous de jouer avec des chiffres binaires. 201 00:10:15,970 --> 00:10:20,220 >> Ainsi, par exemple, nous avons ici pas trois mais huit zéros et de uns bits--. 202 00:10:20,220 --> 00:10:22,000 À l'heure actuelle, nous sommes regardant le nombre 0. 203 00:10:22,000 --> 00:10:25,150 Et en effet, les huit zéros en décimal signifie zéro. 204 00:10:25,150 --> 00:10:26,900 Voilà donc tout ce qui est étant laissé entendre ici. 205 00:10:26,900 --> 00:10:29,395 >> Donc, si vous vouliez représenter le nombre 8, 206 00:10:29,395 --> 00:10:31,520 ce qui est le motif de zéros et ceux que vous voulez? 207 00:10:31,520 --> 00:10:35,160 Vous pouvez appuyez simplement sur le haut ou vers le bas ou les chiffres eux-mêmes. 208 00:10:35,160 --> 00:10:35,660 D'accord. 209 00:10:35,660 --> 00:10:37,659 Alors que bien sûr, est 8, comme vous pouvez le voir là-haut. 210 00:10:37,659 --> 00:10:41,260 Et si nous voulions ne 16, que faisons-nous? 211 00:10:41,260 --> 00:10:42,701 >> Yep, il suffit de toucher à nouveau. 212 00:10:42,701 --> 00:10:43,200 16. 213 00:10:43,200 --> 00:10:43,870 D'accord. 214 00:10:43,870 --> 00:10:46,522 Donc, tout cela est bel et bon, il est encore très faible niveau. 215 00:10:46,522 --> 00:10:48,230 Nous avons besoin d'un chemin dans le monde réel pour Emily 216 00:10:48,230 --> 00:10:50,550 du fait représenter ces choses. 217 00:10:50,550 --> 00:10:54,230 Et donc supposer que nous nous tournons ces zéros et de uns, ce qui est très 218 00:10:54,230 --> 00:10:55,980 conceptuel, en ampoules réels. 219 00:10:55,980 --> 00:10:56,480 Droite? 220 00:10:56,480 --> 00:10:59,540 >> Un ordinateur est un physique, mécanique, appareil électrique. 221 00:10:59,540 --> 00:11:02,220 Et son input-- au moins si vous le branchez ou la charge it-- 222 00:11:02,220 --> 00:11:05,090 est d'avoir la puissance de la batterie et électrons circulant dans et hors. 223 00:11:05,090 --> 00:11:08,150 >> Alors maintenant, pourquoi ne nous arrêtons pas penser à propos de bits que zéros et de uns, 224 00:11:08,150 --> 00:11:10,470 mais quelque chose de plus physique comme les ampoules ici. 225 00:11:10,470 --> 00:11:13,815 Et si Dan Armendariz pourrait rejoindre moi juste un moment-- viennent sur up-- 226 00:11:13,815 --> 00:11:15,440 nous allons faire la queue une application. 227 00:11:15,440 --> 00:11:15,940 >> Come on over, Emily. 228 00:11:15,940 --> 00:11:18,270 Désolé, c'est le plus demo gênant pour vous déjà. 229 00:11:18,270 --> 00:11:20,330 Venez par ici. 230 00:11:20,330 --> 00:11:22,080 Nous allons faire la queue avec grâce à Dan 231 00:11:22,080 --> 00:11:25,300 Armendariz, un autre membre de notre personnel, une application dite ampoule binaire. 232 00:11:25,300 --> 00:11:28,070 >> Donc, ce que nous avons ici est une application iPad 233 00:11:28,070 --> 00:11:31,970 qui présente l'utilisateur suivant interface sur l'écran pour Emily. 234 00:11:31,970 --> 00:11:35,400 Il a juste la même interface utilisateur exacte essentiellement c'est là-bas. 235 00:11:35,400 --> 00:11:39,220 Et si vous voulez maintenant représenter le nombre, par exemple 8, 236 00:11:39,220 --> 00:11:42,094 comment voulez-vous prendre pour le faire ce aperçoive à droite, 237 00:11:42,094 --> 00:11:43,510 les ampoules que nous avons ici? 238 00:11:43,510 --> 00:11:46,576 239 00:11:46,576 --> 00:11:47,620 Ah-ha. 240 00:11:47,620 --> 00:11:48,290 Magique. 241 00:11:48,290 --> 00:11:51,830 Donc, si nous voulons faire maintenant cela en quelque chose d'un peu plus difficile, 242 00:11:51,830 --> 00:11:58,100 et nous allons aller de l'avant et de choisir un au hasard nombre comme le nombre 50 ici. 243 00:11:58,100 --> 00:11:59,015 Entrée cela. 244 00:11:59,015 --> 00:12:01,640 Et si vous pouvez maintenant mis au défi à venir avec le numéro 50, 245 00:12:01,640 --> 00:12:04,268 nous aurons un prix fabuleux pour vous. 246 00:12:04,268 --> 00:12:06,144 >> EMILY: OK. 247 00:12:06,144 --> 00:12:08,692 Oh mon Dieu. 248 00:12:08,692 --> 00:12:10,650 DAVID MALAN: Arithmétique est en effet difficile à l'avant 249 00:12:10,650 --> 00:12:12,860 des centaines de vos camarades de classe. 250 00:12:12,860 --> 00:12:16,260 Mais 50 a été la réponse ici. 251 00:12:16,260 --> 00:12:18,132 >> [APPLAUDISSEMENTS] 252 00:12:18,132 --> 00:12:21,875 >> Et maintenant, cela est censé démonstratif pour Emily. 253 00:12:21,875 --> 00:12:24,315 Donc, ici, est un peu de lumière ampoules tout à fait comme ceux-ci, 254 00:12:24,315 --> 00:12:26,190 mais il est en fait le petites bandes magnétiques. 255 00:12:26,190 --> 00:12:28,570 Et ce qui est cool à propos de ceux-ci et la raison pour laquelle nous les utilisons dans CS50 256 00:12:28,570 --> 00:12:31,640 est qu'ils soutiennent ce qu'on appelle un API-- une programmation d'application 257 00:12:31,640 --> 00:12:34,681 interface, qui est juste une façon élégante de dire que ce que un de nos collaborateurs 258 00:12:34,681 --> 00:12:37,284 ne cours de l'été a été crée une application iPad ici 259 00:12:37,284 --> 00:12:39,700 qui parle sur Internet les ampoules plus ici, 260 00:12:39,700 --> 00:12:41,810 qui sont sans fil relié à un autre appareil. 261 00:12:41,810 --> 00:12:43,912 Mais cela est maintenant une option pour les projets définitifs. 262 00:12:43,912 --> 00:12:46,370 Et si Emily, si vous le feriez si analogue, à la fin de la durée, 263 00:12:46,370 --> 00:12:48,703 vous pouvez décorer votre chambre de dortoir dans l'intervalle, avec ceux. 264 00:12:48,703 --> 00:12:50,376 Merci à Emily ainsi. 265 00:12:50,376 --> 00:12:53,244 >> [APPLAUDISSEMENTS] 266 00:12:53,244 --> 00:12:56,590 267 00:12:56,590 --> 00:13:00,055 >> Mais maintenant, nous allons tourner notre attention sur ce 268 00:13:00,055 --> 00:13:03,180 ce message aurait pu ressembler, et il est un peu quelque chose comme ça. 269 00:13:03,180 --> 00:13:05,320 En fait, ceci est un par exemple comme un teaser 270 00:13:05,320 --> 00:13:08,400 de ce qui est à venir de ce qui est appelé une demande d'API. 271 00:13:08,400 --> 00:13:11,409 Et donc ce que nous avons ici est tout simplement exactement le genre de messages 272 00:13:11,409 --> 00:13:13,200 qu'après quelques semaines temps dans CS50, vous 273 00:13:13,200 --> 00:13:16,590 être en mesure d'envoyer à quelque chose d'assez familiers comme celui de réellement 274 00:13:16,590 --> 00:13:18,100 mettez-les sur et en dehors. 275 00:13:18,100 --> 00:13:19,350 Mais tout cela est bel et bon. 276 00:13:19,350 --> 00:13:19,850 Droite? 277 00:13:19,850 --> 00:13:22,710 Nous avons le modèle mental espérons pour représenter les nombres à 278 00:13:22,710 --> 00:13:23,660 zéros et son. 279 00:13:23,660 --> 00:13:26,290 Et à partir de zéros et de uns, nous pouvons arriver à un plus grand nombre comme 50, 280 00:13:26,290 --> 00:13:29,460 Emily a juste fait, ou nous peut se déplacer à partir de ce. 281 00:13:29,460 --> 00:13:32,160 Et je prétends que nous pouvons représenter des choses comme des lettres ainsi. 282 00:13:32,160 --> 00:13:32,660 Droite? 283 00:13:32,660 --> 00:13:35,360 >> Les ordinateurs sont beaucoup plus intéressant que des chiffres. 284 00:13:35,360 --> 00:13:37,340 Et alors comment allez-vous sur les mots représentant 285 00:13:37,340 --> 00:13:39,420 sur l'écran ou des e-mails ou des essais ou des autres? 286 00:13:39,420 --> 00:13:43,170 Eh bien, il se trouve que les ordinateurs simplement abstrait au-dessus de ces bas niveau 287 00:13:43,170 --> 00:13:47,380 les détails et les humains il y a quelque temps, est venu avec un arbitraire, mais une approche cohérente, 288 00:13:47,380 --> 00:13:51,710 cartographie des numéros à letters-- sorte que chaque fois que vous voyez une lettre majuscule 289 00:13:51,710 --> 00:13:54,170 Un sur votre ordinateur écran, les chances sont ce qui est 290 00:13:54,170 --> 00:13:57,370 sous le capot est une modèle de zéros et de uns 291 00:13:57,370 --> 00:14:00,650 qui représentent le nombre, par ce tableau, 65. 292 00:14:00,650 --> 00:14:02,830 >> Et physiquement plus à l'intérieur de votre ordinateur, 293 00:14:02,830 --> 00:14:06,450 ya des millions de choses appelées transistors-- ces days-- qui 294 00:14:06,450 --> 00:14:10,190 sont des commutateurs juste si l'on veut, les choses qui peut aller sur et en dehors et ainsi imaginer. 295 00:14:10,190 --> 00:14:14,130 Non huit de ces grandes ampoules mais des millions de ces petits peu de lumière 296 00:14:14,130 --> 00:14:17,490 bulbes, ou des interrupteurs ou des transistors, qui peut allumer et éteindre 297 00:14:17,490 --> 00:14:19,170 basé sur la façon dont vous les programmez. 298 00:14:19,170 --> 00:14:22,120 Et maintenant nous avons un moyen de représentant des lettres ainsi. 299 00:14:22,120 --> 00:14:25,300 >> En fait, si je devais utiliser cette cartographie ici et essayer de fait 300 00:14:25,300 --> 00:14:28,731 épeler quelque chose, nous pourrions examiner à ce modèle de décimales 301 00:14:28,731 --> 00:14:29,230 maintenant. 302 00:14:29,230 --> 00:14:31,354 Donc, on ne va pas au même se concentrer sur binaire plus. 303 00:14:31,354 --> 00:14:35,910 Disons simplement considérer ceux-ci comme nombre décimal 72, 73, 33. 304 00:14:35,910 --> 00:14:38,044 Mais ce que cela peut-il représenter? 305 00:14:38,044 --> 00:14:39,960 Quelqu'un at-il suffisamment mémoire photographique 306 00:14:39,960 --> 00:14:43,060 savoir ce qui s'orthographié sur l'écran ici? 307 00:14:43,060 --> 00:14:43,560 Oui quelques-uns. 308 00:14:43,560 --> 00:14:44,190 Alors, salut. 309 00:14:44,190 --> 00:14:48,330 H-I, puis un point d'exclamation, qui n'a pas été fait sur l'écran. 310 00:14:48,330 --> 00:14:51,060 Mais en effet il y a une cartographie pour chaque lettre à chaque numéro 311 00:14:51,060 --> 00:14:53,340 que vous voudrez peut-être taper sur votre clavier. 312 00:14:53,340 --> 00:14:55,430 >> Mais les chiffres ne doivent pas nécessairement représenter seulement des lettres. 313 00:14:55,430 --> 00:14:55,930 Droite? 314 00:14:55,930 --> 00:14:59,570 Chacun d'entre nous connaissent images et des fichiers audio et photos 315 00:14:59,570 --> 00:15:00,870 et les fichiers vidéo et autres. 316 00:15:00,870 --> 00:15:03,580 Il apparaît donc clairement que nous pouvons représenter élevés choses au niveau encore. 317 00:15:03,580 --> 00:15:06,920 Et donc ce qu'est un ordinateur fait est simplement choisir 318 00:15:06,920 --> 00:15:11,240 à interpréter les modes de zéro différemment en fonction du contexte. 319 00:15:11,240 --> 00:15:13,130 >> Si vous double-cliquez sur un Microsoft Word icon, 320 00:15:13,130 --> 00:15:15,900 vous voyez des mots sur l'écran au lieu de couleurs et photos 321 00:15:15,900 --> 00:15:18,850 parce mot sait que ceci est un essai que vous avez réellement tapé. 322 00:15:18,850 --> 00:15:21,510 Si vous double-cliquez place sur un JPEG ou GIF ou PNG, 323 00:15:21,510 --> 00:15:27,070 il ouvre et est une image parce que le .PNG Ou .docx ou quel que soit le fichier 324 00:15:27,070 --> 00:15:30,450 extension est et quel que soit le logiciel vous utilisez sait à interpréter 325 00:15:30,450 --> 00:15:34,420 un modèle de zéros et de uns différemment sur la base de ce que son but dans la vie est. 326 00:15:34,420 --> 00:15:37,330 >> Ainsi, par exemple, le même séquence de nombres 327 00:15:37,330 --> 00:15:41,250 pourrait représenter combien rouge vous faire voulez, combien verte voulez-vous, 328 00:15:41,250 --> 00:15:42,810 et combien bleu voulez-vous. 329 00:15:42,810 --> 00:15:47,490 Et en effet, si vous avez jamais entendu RGB-- vert bleu rouge si juste. 330 00:15:47,490 --> 00:15:51,380 Et si je vois de tels chiffres, ce me donner 72 rouge, me donner 73 vert, 331 00:15:51,380 --> 00:15:56,910 et 33 bleu, voilà comment un ordinateur à l'aide de trois bytes-- où 332 00:15:56,910 --> 00:16:01,470 est un octet de huit bits ou 24 bits-- représenterait une nuance assez méchant 333 00:16:01,470 --> 00:16:03,660 de brun ou jaune ici. 334 00:16:03,660 --> 00:16:07,500 Et dans des contextes différents, pourraient être ces exactement les mêmes motifs dans zéros et de uns 335 00:16:07,500 --> 00:16:10,780 signifie quelque chose de complètement différente aussi. 336 00:16:10,780 --> 00:16:13,899 >> Donc, nous avons maintenant une façon de représenter zéros et de uns information--. 337 00:16:13,899 --> 00:16:15,190 En plus de cela, nous recevons des lettres. 338 00:16:15,190 --> 00:16:16,860 En plus de cela, nous pourrions obtenir des couleurs. 339 00:16:16,860 --> 00:16:19,730 Et supposons pour aujourd'hui que nous pouvons obtenir audio et vidéo 340 00:16:19,730 --> 00:16:22,590 et les choses tellement plus sophistiqué que cela. 341 00:16:22,590 --> 00:16:25,370 >> Mais maintenant, nous allons examiner comment nous utilisons ces entrées 342 00:16:25,370 --> 00:16:27,390 et de produire les sorties Maintenant que nous avons 343 00:16:27,390 --> 00:16:29,830 un moyen de représenter cette information. 344 00:16:29,830 --> 00:16:31,820 Eh bien, nous avons besoin de quelque chose un algorithme appelé. 345 00:16:31,820 --> 00:16:34,320 Encore une fois, un ensemble d'instructions pour résoudre un problème 346 00:16:34,320 --> 00:16:37,580 et par l'étape step-- la Plus précisément, le mieux. 347 00:16:37,580 --> 00:16:42,090 >> Et ainsi, par exemple, avec laquelle les humains sont certes moins connus de nos jours, 348 00:16:42,090 --> 00:16:44,300 mais est néanmoins toujours avec nous dans le logiciel, 349 00:16:44,300 --> 00:16:47,490 est le processus de recherche jusqu'à quelqu'un dans un annuaire téléphonique. 350 00:16:47,490 --> 00:16:51,690 >> Maintenant, de moins en moins de gens se connaissent ans ce que cette relique est en fait ici. 351 00:16:51,690 --> 00:16:53,470 Mais de retour dans ma journée, ce fut un livre de téléphone 352 00:16:53,470 --> 00:16:57,266 avec des milliers de pages et les numéros et les noms des personnes de A à Z. 353 00:16:57,266 --> 00:17:00,390 Et même si nous sommes en quelque sorte de tricherie un bit-- cela est principalement pages jaunes. 354 00:17:00,390 --> 00:17:01,920 Il y avait aussi blanc pages à l'époque, qui 355 00:17:01,920 --> 00:17:04,720 eu tous ces noms et nombre d'êtres humains réels. 356 00:17:04,720 --> 00:17:07,970 >> Et si je voulais regarder quelqu'un dans un annuaire comme cela aujourd'hui, bien sûr, 357 00:17:07,970 --> 00:17:11,010 Je viens de taper dans les premières caractères de son nom, 358 00:17:11,010 --> 00:17:13,480 et mon téléphone trouve cette information. 359 00:17:13,480 --> 00:17:15,970 Mais le processus par lequel votre téléphone iPhone ou Android 360 00:17:15,970 --> 00:17:18,730 ou tout ce qui est en fait la recherche quelqu'un dans votre liste de contacts 361 00:17:18,730 --> 00:17:22,099 est identique à ce que nous, les humains sans doute avoir fait pendant un certain temps. 362 00:17:22,099 --> 00:17:24,260 >> Maintenant, je pouvais prendre ce problème, si vous voulez, 363 00:17:24,260 --> 00:17:26,220 et les entrées ici ne sont pas zéros et de uns. 364 00:17:26,220 --> 00:17:28,730 Ils pages-- comme, disons 1000 pages. 365 00:17:28,730 --> 00:17:32,650 Et si je voulais voir quelqu'un comme Mike Smith dans ce répertoire, 366 00:17:32,650 --> 00:17:35,570 Je pourrais commencer par le commencement et je vois que je suis dans la section A 367 00:17:35,570 --> 00:17:38,300 puis tournez une page à un temps, à la recherche et à la recherche 368 00:17:38,300 --> 00:17:42,820 que je fais chez le B et le C de et les D et ainsi de suite pour Mike Smith. 369 00:17:42,820 --> 00:17:46,000 Smith en commençant par un S, je vais espérons finit par le trouver. 370 00:17:46,000 --> 00:17:50,090 >> Est-ce algorithm-- que process-- correcte? 371 00:17:50,090 --> 00:17:50,590 Ouais. 372 00:17:50,590 --> 00:17:51,610 C'est correct. 373 00:17:51,610 --> 00:17:57,040 Je vais trouver Mike s'il est ici, mais ce qui est la mise en garde que vous pourriez offrir. 374 00:17:57,040 --> 00:17:57,541 C'est lent. 375 00:17:57,541 --> 00:17:58,040 Droite? 376 00:17:58,040 --> 00:18:00,975 Je sais que Mike S est une sorte de vers la seconde moitié de l'annuaire téléphonique. 377 00:18:00,975 --> 00:18:02,766 Pourquoi diable suis-je à partir du début 378 00:18:02,766 --> 00:18:04,349 et la page en passant par page par page. 379 00:18:04,349 --> 00:18:06,890 Alors bien sûr, je pourrais le retourner autour et à partir de l'arrière, 380 00:18:06,890 --> 00:18:08,973 mais cela va se faire moi il à la même vitesse, 381 00:18:08,973 --> 00:18:10,930 si vous willl-- la page après page après page. 382 00:18:10,930 --> 00:18:14,190 Et il ne va pas à travailler si je veux à la recherche de quelqu'un d'autre dont 383 00:18:14,190 --> 00:18:15,880 nom vient plus tôt dans l'alphabet. 384 00:18:15,880 --> 00:18:17,240 >> Alors, que si je fais ce que je appris à l'école primaire, 385 00:18:17,240 --> 00:18:19,205 encore une fois, faire des choses pas par eux, mais par deux. 386 00:18:19,205 --> 00:18:23,060 Donc, 2, 4, 6, 8, 10, 12, et ainsi de suite. 387 00:18:23,060 --> 00:18:23,740 Est-ce correct? 388 00:18:23,740 --> 00:18:27,030 389 00:18:27,030 --> 00:18:27,560 Non. 390 00:18:27,560 --> 00:18:28,830 Il est un peu juste. 391 00:18:28,830 --> 00:18:33,210 Mais certains d'entre vous qui murmurait pas, Où est le problème, ou le bug, 392 00:18:33,210 --> 00:18:34,240 l'erreur pour ainsi dire. 393 00:18:34,240 --> 00:18:34,580 Ouais. 394 00:18:34,580 --> 00:18:36,570 >> ÉTUDIANTS: Vous pourriez sauter sur le droit d'entrée. 395 00:18:36,570 --> 00:18:37,320 >> DAVID MALAN: Ouais. 396 00:18:37,320 --> 00:18:40,340 Je pourrais sauter sur Mike Smith est parce que je l'ai pris deux pages à la fois 397 00:18:40,340 --> 00:18:43,190 et il se trouve être prise en sandwich entre ces deux pages. 398 00:18:43,190 --> 00:18:46,500 Je pourrais comprendre que Je suis à la section T 399 00:18:46,500 --> 00:18:48,690 ne pas avoir encore trouvé Mike Smith. 400 00:18:48,690 --> 00:18:50,820 >> Et donc ce qui pourrait l'y fixe être? 401 00:18:50,820 --> 00:18:52,709 Eh bien, si je fais frapper la Ts dans l'annuaire téléphonique, 402 00:18:52,709 --> 00:18:54,500 Je pourrais avoir besoin de doubler remonter d'un ou deux page. 403 00:18:54,500 --> 00:18:56,830 Donc, il est réparable, mais il est pas tout à fait aussi simple 404 00:18:56,830 --> 00:18:59,170 que tout va par deux pour accélérer ma performance. 405 00:18:59,170 --> 00:18:59,680 Mais quoi? 406 00:18:59,680 --> 00:19:00,180 Allons. 407 00:19:00,180 --> 00:19:03,530 Qu'est ce que la plupart des humains vont à voir avec ce genre de répertoire? 408 00:19:03,530 --> 00:19:04,696 On vous donne le livre de téléphone. 409 00:19:04,696 --> 00:19:06,280 Que faire? 410 00:19:06,280 --> 00:19:06,922 >> Qu'est-ce que c'est? 411 00:19:06,922 --> 00:19:07,630 Aller vers le milieu. 412 00:19:07,630 --> 00:19:10,620 Donc, je vais entendu au milieu, et je me retrouver à peu près dans la section M, 413 00:19:10,620 --> 00:19:11,120 pour ainsi dire. 414 00:19:11,120 --> 00:19:12,670 Et maintenant, ce que je veux faire? 415 00:19:12,670 --> 00:19:14,077 Bon travail. 416 00:19:14,077 --> 00:19:14,785 Quel est ton nom? 417 00:19:14,785 --> 00:19:15,350 >> JAMES: James. 418 00:19:15,350 --> 00:19:15,890 >> DAVID MALAN: James, tout droit. 419 00:19:15,890 --> 00:19:16,829 Qu'est ce que je fais apres? 420 00:19:16,829 --> 00:19:18,620 JAMES: vous allez dans le la moitié qui a les S. 421 00:19:18,620 --> 00:19:18,740 DAVID MALAN: Très bien. 422 00:19:18,740 --> 00:19:20,910 Je vais aller dans la moitié a les S dans ce parce que, encore une fois, 423 00:19:20,910 --> 00:19:22,920 une stipulation était ici que cette chose est triée. 424 00:19:22,920 --> 00:19:25,461 Il est un peu inutile 1000 pages si Verizon n'a pas fait 425 00:19:25,461 --> 00:19:27,339 trier ces choses pour nous de A à Z. 426 00:19:27,339 --> 00:19:30,130 Donc, si je sais Mike est probablement dans la seconde moitié de l'annuaire téléphonique, 427 00:19:30,130 --> 00:19:31,536 Je peux maintenant. 428 00:19:31,536 --> 00:19:33,388 >> [DES RIRES] 429 00:19:33,388 --> 00:19:35,240 430 00:19:35,240 --> 00:19:37,391 >> Déchirer le problème en deux. 431 00:19:37,391 --> 00:19:38,615 >> [APPLAUDISSEMENTS] 432 00:19:38,615 --> 00:19:39,115 433 00:19:39,115 --> 00:19:40,300 Je vous remercie. 434 00:19:40,300 --> 00:19:42,510 Déchirer le problème en deux. 435 00:19:42,510 --> 00:19:44,440 Cela a été fait bien-- cette lutte. 436 00:19:44,440 --> 00:19:47,050 Donc déchirer le livre de téléphone en deux, me laissant 437 00:19:47,050 --> 00:19:48,580 avec essentiellement le même problème. 438 00:19:48,580 --> 00:19:50,060 Mais bien sûr, la moitié aussi grand. 439 00:19:50,060 --> 00:19:52,550 Et si je suis James des conseils à nouveau, et je vais ici. 440 00:19:52,550 --> 00:19:54,400 Je dis, oh maintenant je suis dans la section T. 441 00:19:54,400 --> 00:19:56,460 >> Et alors bien sûr, je peut déchirer le livre de téléphone 442 00:19:56,460 --> 00:19:59,660 dans une moitié du temps, en laissant moi avec un problème qui est 443 00:19:59,660 --> 00:20:00,810 maintenant un quart de la taille. 444 00:20:00,810 --> 00:20:05,335 Donc, je suis passé de 1000 à 500 250 à 125 et ainsi de suite. 445 00:20:05,335 --> 00:20:07,350 Il se sent comme je suis prendre de plus grandes bouchées 446 00:20:07,350 --> 00:20:10,615 de ce problème à chaque itération ou chaque étape en elle. 447 00:20:10,615 --> 00:20:15,580 >> Et en effet, le temps que je vais passer trouver Mike Smith dans cet exemple 448 00:20:15,580 --> 00:20:18,970 est beaucoup moins parce que finalement je suis va rogner ce livre de pone bas 449 00:20:18,970 --> 00:20:20,192 à juste une page solitaire. 450 00:20:20,192 --> 00:20:23,010 Et si Mike est sur cette page, je suis aller de l'avant et de lui donner 451 00:20:23,010 --> 00:20:24,670 un appel ayant trouvé. 452 00:20:24,670 --> 00:20:27,030 >> Mais à quel point beaucoup mieux qui est algorithm-- 453 00:20:27,030 --> 00:20:29,690 qui ose dire intuitive algorithm-- que ceux que nous 454 00:20:29,690 --> 00:20:34,920 commencé avec laquelle nous sommes très linear-- gauche à droite- à un rythme de 1 ou 2x? 455 00:20:34,920 --> 00:20:36,100 >> Eh bien, nous allons tracer ce. 456 00:20:36,100 --> 00:20:39,380 Nous ne devons pas trop se soucier de mathématiques ou des chiffres dans ce cas ici. 457 00:20:39,380 --> 00:20:40,550 Nous attendons simplement à un complot. 458 00:20:40,550 --> 00:20:43,600 Ainsi, sur les x ou axe horizontal, est la taille de la problem-- 459 00:20:43,600 --> 00:20:44,700 Combien de pages sont là. 460 00:20:44,700 --> 00:20:46,760 D'y, ou la verticale, axe, est combien de temps 461 00:20:46,760 --> 00:20:48,218 est ce que ça va me prendre pour le résoudre. 462 00:20:48,218 --> 00:20:50,760 Et peut-être que ce nombre page se tourne, le nombre de secondes, 463 00:20:50,760 --> 00:20:52,370 many-- façon certaine unité de mesure. 464 00:20:52,370 --> 00:20:57,810 >> Et je l'ai dessiné une des lignes droites rouges ici parce que si chaque page supplémentaire 465 00:20:57,810 --> 00:21:01,740 de l'annuaire téléphonique, je requiers de faire un pas supplémentaire. 466 00:21:01,740 --> 00:21:03,680 Donc, si Verizon ajoute un plus la page de l'année prochaine, 467 00:21:03,680 --> 00:21:06,970 Je pourrais avoir à retourner une page de plus de trouver quelqu'un comme Mike Smith. 468 00:21:06,970 --> 00:21:11,340 >> Pendant ce temps, le second algorithme, qui Je suis allé par deux, est la même forme. 469 00:21:11,340 --> 00:21:15,220 Il est encore très linéaire, très à gauche droite, prenant octets égal à chaque fois, 470 00:21:15,220 --> 00:21:16,900 mais la pente est un peu plus bas. 471 00:21:16,900 --> 00:21:23,590 >> Par exemple, si la taille de le problème était à peu près ici 472 00:21:23,590 --> 00:21:25,990 et j'utilisé mon premier algorithme, Je pourrais finir par tout le chemin 473 00:21:25,990 --> 00:21:27,480 au sommet de cette ligne rouge. 474 00:21:27,480 --> 00:21:29,390 Mais si je l'utilise à la place d'approcher twosies, 475 00:21:29,390 --> 00:21:31,480 la ligne jaune suggère parce qu'il est plus faible, 476 00:21:31,480 --> 00:21:33,790 qu'il va prendre moi moins de temps de la résoudre. 477 00:21:33,790 --> 00:21:37,400 >> Mais ce qui est la forme de la troisième algorithm-- nouveau, sans doute 478 00:21:37,400 --> 00:21:38,707 l'algorithme le plus intuitif? 479 00:21:38,707 --> 00:21:40,540 Eh bien, il ressemble un peu quelque chose comme ca. 480 00:21:40,540 --> 00:21:43,480 Il est incurvée, ou logarithmique, en forme. 481 00:21:43,480 --> 00:21:46,510 Et même si elle ne sorte de aplatit, 482 00:21:46,510 --> 00:21:50,770 il asymptotiquement pouces et et jusqu'à mais terriblement lentement 483 00:21:50,770 --> 00:21:52,129 par rapport à tout le reste. 484 00:21:52,129 --> 00:21:53,170 Et quel est le emporter? 485 00:21:53,170 --> 00:21:54,215 Eh bien, nous l'appelons log n. 486 00:21:54,215 --> 00:21:55,820 Mais qu'est-ce que cela signifie réellement? 487 00:21:55,820 --> 00:21:58,580 Eh bien, si Verizon a doublé la nombre de pages de l'annuaire téléphonique 488 00:21:58,580 --> 00:22:00,810 années suivant 1000 à 2000. 489 00:22:00,810 --> 00:22:04,600 Combien d'autres étapes est mon premier algorithme va prendre? 490 00:22:04,600 --> 00:22:05,440 >> Mon premier algorithme. 491 00:22:05,440 --> 00:22:06,399 Peut-être que 1000 plusieurs étapes. 492 00:22:06,399 --> 00:22:08,106 S'ils ont doublé la annuaire téléphonique, je vais 493 00:22:08,106 --> 00:22:10,590 d'avoir à parcourir un autre 1000 pages pour trouver Mike. 494 00:22:10,590 --> 00:22:13,240 Bien entendu, si la seconde algorithme, peut-être parce que je suis 500 495 00:22:13,240 --> 00:22:14,610 aller deux fois plus vite. 496 00:22:14,610 --> 00:22:18,380 >> Mais si Verizon double le nombre des pages entre cette année et la suivante, 497 00:22:18,380 --> 00:22:21,650 avec mon troisième algorithm-- la fracture et conquérir que James a proposé, 498 00:22:21,650 --> 00:22:24,450 aller dans la moitié et la moitié et half-- comment beaucoup plus d'étapes seront 499 00:22:24,450 --> 00:22:29,030 cela me prendra l'année prochaine pour avoir un annuaire téléphonique d'une taille de 2000? 500 00:22:29,030 --> 00:22:29,670 Juste un. 501 00:22:29,670 --> 00:22:34,110 Car avec une seule bouchée, je peux prendre, sur ce problème, la moitié des pages 502 00:22:34,110 --> 00:22:34,694 un moyen. 503 00:22:34,694 --> 00:22:37,860 Et si vous pensez à ce sujet un peu maintenant-- follement si le livre de téléphone ne 504 00:22:37,860 --> 00:22:41,810 avoir 1000 ou 2000 pages, mais disons 4 milliards pages-- 505 00:22:41,810 --> 00:22:45,282 il est un grand téléphone book-- comment plusieurs fois ou combien de pas 506 00:22:45,282 --> 00:22:47,740 est ce que ça va me prendre pour trouver Mike Smith dans le livre de téléphone 507 00:22:47,740 --> 00:22:50,489 avec 4 milliards de pages. 508 00:22:50,489 --> 00:22:52,030 Vous pouvez sorte de commencer à faire le calcul. 509 00:22:52,030 --> 00:22:52,200 D'accord. 510 00:22:52,200 --> 00:22:53,175 4 milliards divisé par 2. 511 00:22:53,175 --> 00:22:54,550 Voilà donc 2 milliards divisé par 1. 512 00:22:54,550 --> 00:22:55,510 Voilà 1 milliard. 513 00:22:55,510 --> 00:22:56,410 Puis un demi-milliard. 514 00:22:56,410 --> 00:22:59,940 Puis 250-- de sorte que vous pouvez le faire à nouveau et à nouveau, mais pas que beaucoup de fois avant 515 00:22:59,940 --> 00:23:01,020 vous arrivez à une page. 516 00:23:01,020 --> 00:23:04,360 >> Et en effet, même si le téléphone livre est de 4 milliards de pages 517 00:23:04,360 --> 00:23:08,340 ou la base de données que vous êtes à la recherche est de 4 milliards d'enregistrements de long, 518 00:23:08,340 --> 00:23:12,720 il va falloir vous donner ou prendre 32 pas seulement pour trouver Mike Smith. 519 00:23:12,720 --> 00:23:15,990 Et si vous doublez le répertoire suivant l'année 4000 à 8000 million, 520 00:23:15,990 --> 00:23:19,010 33 étapes au lieu de seulement 32. 521 00:23:19,010 --> 00:23:21,100 >> Et cela témoigne l'une des idées 522 00:23:21,100 --> 00:23:24,100 que nous pourrions embrasser dans l'ordinateur la science plus générale, qui 523 00:23:24,100 --> 00:23:26,760 est-ce la pensée informatique et aborder un problème 524 00:23:26,760 --> 00:23:29,479 en utilisant des outils de franchement votre outil déjà familier 525 00:23:29,479 --> 00:23:31,520 kit-- votre monde réel avec que vous connaissez, 526 00:23:31,520 --> 00:23:34,730 mais exploiter ces idées pour résoudre les problèmes effectivement. 527 00:23:34,730 --> 00:23:37,200 >> Mais nous avons besoin de formaliser notre des solutions à ces problèmes. 528 00:23:37,200 --> 00:23:40,200 Et permettez-moi de vous présenter pour un moment quelque chose que nous pourrions appeler pseudo. 529 00:23:40,200 --> 00:23:44,260 Une grande partie de la session, nous passerons à l'aide code réel dans des langages comme C et PHP 530 00:23:44,260 --> 00:23:46,570 et JavaScript et SQL et autres. 531 00:23:46,570 --> 00:23:49,000 >> Mais pour l'instant, Regardons simplement à quelque chose d'assez intuitive 532 00:23:49,000 --> 00:23:49,930 comme l'anglais. 533 00:23:49,930 --> 00:23:52,490 Je pourrais distiller que algorithme avec lequel 534 00:23:52,490 --> 00:23:54,650 Je trouve Mike en étapes comme celle-ci. 535 00:23:54,650 --> 00:23:55,760 >> Ramassez le livre de téléphone 536 00:23:55,760 --> 00:23:57,121 >> Ouvert au milieu du livre de téléphone 537 00:23:57,121 --> 00:23:57,870 Regardez le nom de 538 00:23:57,870 --> 00:23:59,290 Si Mike est parmi le nom de 539 00:23:59,290 --> 00:24:00,450 appelez Mike 540 00:24:00,450 --> 00:24:02,290 Sinon, si Smith est tôt dans le livre 541 00:24:02,290 --> 00:24:04,540 Ouvert au milieu du la moitié gauche de l'ouvrage 542 00:24:04,540 --> 00:24:06,244 Sinon passer à la ligne 3 543 00:24:06,244 --> 00:24:07,660 Sinon, si Smith est tard dans le livre 544 00:24:07,660 --> 00:24:09,330 Ouvert au milieu de la la moitié droite du livre 545 00:24:09,330 --> 00:24:09,996 Aller à la ligne de trois 546 00:24:09,996 --> 00:24:10,720 Autre 547 00:24:10,720 --> 00:24:11,500 Abandonner 548 00:24:11,500 --> 00:24:15,360 Et il y a quelques caractéristiques maintenant de ce que sont à signaler. 549 00:24:15,360 --> 00:24:18,370 Donc, une, toutes les lignes Je l'ai souligné en jaune 550 00:24:18,370 --> 00:24:21,430 nous allons commencer à appeler des déclarations ou des fonctions ou des procédures. 551 00:24:21,430 --> 00:24:24,160 Ils sont juste des actions font cela, et il n'y a pas 552 00:24:24,160 --> 00:24:26,400 tant que ça variabilité à elle. 553 00:24:26,400 --> 00:24:30,850 >> Prochaine étape ici cependant, sont ceux-ci conditions-- si, d'autre, sinon si, d'autre. 554 00:24:30,850 --> 00:24:34,020 Et ceux-ci sont appelés conditions, ou branches, et ils sont des points de décision. 555 00:24:34,020 --> 00:24:36,780 Et ils nous permettent de faire quelque chose conditionnellement. 556 00:24:36,780 --> 00:24:39,650 >> Et en fait, nous allons jeter un rapide regarder peut-être un familier face-- 557 00:24:39,650 --> 00:24:43,380 nous l'appellerons Bill-- et exactement ce que ces conditions, 558 00:24:43,380 --> 00:24:45,670 comment ceux-ci pourraient être utilisés. 559 00:24:45,670 --> 00:24:48,230 >> BILL GATES: Les gens font décisions chaque jour. 560 00:24:48,230 --> 00:24:51,800 Par exemple, avant de sortir vous sorte de faire une déclaration si cela dit, 561 00:24:51,800 --> 00:24:55,650 s'il pleut, alors je besoin d'obtenir ma veste. 562 00:24:55,650 --> 00:25:00,990 >> Et les ordinateurs sont incroyables une fois que vous décider ce genre de déclarations 563 00:25:00,990 --> 00:25:06,450 qu'ils peuvent exécuter de manière fiable ces choses à la vitesse incroyable. 564 00:25:06,450 --> 00:25:12,470 Et si un programme d'ordinateur vraiment est un peu de mathématiques et certains 565 00:25:12,470 --> 00:25:16,890 si les états où la décision se fait. 566 00:25:16,890 --> 00:25:19,432 >> l'accent Alors maintenant, laissez: DAVID MALAN sur un peu différente lines-- 567 00:25:19,432 --> 00:25:21,140 ceux que j'avons mis en évidence en jaune ici. 568 00:25:21,140 --> 00:25:23,890 Et il se trouve, il est différent manières d'exprimer cette idée. 569 00:25:23,890 --> 00:25:28,550 Mais intuitivement ce que nos lignes 8 et 11 que je l'ai souligné ici vous dire 570 00:25:28,550 --> 00:25:29,100 faire? 571 00:25:29,100 --> 00:25:33,081 Oui, allez à la ligne 3, mais ce comportement est-ce vraiment induire? 572 00:25:33,081 --> 00:25:35,580 Il est une sorte de boucle ou d'un cycle, et vous pouvez sorte de le voir. 573 00:25:35,580 --> 00:25:36,079 Droite? 574 00:25:36,079 --> 00:25:39,710 Si sur la ligne 8, vous retournez à la ligne 3, puis vous frapper à nouveau la ligne 8, 575 00:25:39,710 --> 00:25:42,700 vous pourriez revenir à la ligne 3, retour à la ligne 3, de retour à la ligne 3. 576 00:25:42,700 --> 00:25:44,530 Il y a ce genre de vélo ou boucle. 577 00:25:44,530 --> 00:25:47,177 Et en effet, que cela induit dans ligne 11 pourrait ainsi. 578 00:25:47,177 --> 00:25:49,260 Et cela est une base programmation construire ainsi. 579 00:25:49,260 --> 00:25:51,593 >> Vous pourriez ne pas vouloir juste faire quelque chose avec une déclaration 580 00:25:51,593 --> 00:25:54,280 ou faire quelque chose conditionnellement une condition ou une branche. 581 00:25:54,280 --> 00:25:56,644 Vous voudrez peut-être faire quelque chose cycliquement avec une boucle. 582 00:25:56,644 --> 00:25:59,810 Et nous aurons quelqu'un d'autre avec qui vous pourriez être familiar-- nous l'appellerons 583 00:25:59,810 --> 00:26:02,996 Mark-- expliquer ce concept ici. 584 00:26:02,996 --> 00:26:04,870 Mark Zuckerberg: One chose que les ordinateurs sont 585 00:26:04,870 --> 00:26:07,460 vraiment bon répète commandes. 586 00:26:07,460 --> 00:26:09,510 En tant que personne, vous obtiendrez vraiment ennuyé si vous 587 00:26:09,510 --> 00:26:12,310 a dû faire la même chose beaucoup de fois dans une rangée, 588 00:26:12,310 --> 00:26:16,230 mais un ordinateur peut faire la même chose des millions, voire des milliards de fois 589 00:26:16,230 --> 00:26:18,930 et ne vous ennuierez pas et être en mesure de l'exécuter vraiment bien. 590 00:26:18,930 --> 00:26:21,240 >> Ainsi, par exemple, si je souhaite à tous 591 00:26:21,240 --> 00:26:24,450 sur Facebook un joyeux anniversaire en leur envoyant un e-mail, 592 00:26:24,450 --> 00:26:27,037 il pourrait me prendre plus d'une siècle pour réellement écrire sur 593 00:26:27,037 --> 00:26:28,370 tous ces e-mails à tout le monde. 594 00:26:28,370 --> 00:26:33,500 Mais avec seulement quelques lignes de code, je peux ont un système envoyer un email à tout le monde 595 00:26:33,500 --> 00:26:35,460 sur Facebook souhaitant eux un joyeux anniversaire. 596 00:26:35,460 --> 00:26:38,330 >> Voilà ce que les boucles sont et pourquoi ils sont précieux et quelque chose 597 00:26:38,330 --> 00:26:40,076 que les ordinateurs peuvent faire très bien. 598 00:26:40,076 --> 00:26:43,109 >> DAVID MALAN: Un grand merci à nos amis au code.org pour ces deux films. 599 00:26:43,109 --> 00:26:46,150 Et la semaine dernière, vous pourriez avoir vu que Mark Zuckerberg et Facebook 600 00:26:46,150 --> 00:26:47,940 posté cette annonce, qui est qu'ils viennent 601 00:26:47,940 --> 00:26:50,398 ont passé une importante jalon pour la première fois. 602 00:26:50,398 --> 00:26:54,320 1 milliard de personnes ont utilisé Facebook dans un jour, plus précisément lundi dernier. 603 00:26:54,320 --> 00:26:58,650 Une personne sur sept humains sur Terre apparemment connecté à Facebook. 604 00:26:58,650 --> 00:27:03,310 >> Eh bien, cela semble une bonne occasion de regarder en arrière sur l'endroit où Facebook a commencé, 605 00:27:03,310 --> 00:27:06,840 et nous sommes passés par CS50 propre archives parce qu'il se trouve en 2005, 606 00:27:06,840 --> 00:27:10,020 Mark a donné une conférence d'hôtes à CS50. 607 00:27:10,020 --> 00:27:13,870 Vous verrez que les valeurs de production étaient pas tout à fait la même époque 608 00:27:13,870 --> 00:27:16,110 en termes de la technologie disponibles, et vous aurez également 609 00:27:16,110 --> 00:27:18,310 voir que la présence de cette conférence d'hôtes 610 00:27:18,310 --> 00:27:22,470 ne pas piquer nécessairement l'intérêt du corps étudiant, vos prédécesseurs, 611 00:27:22,470 --> 00:27:24,910 autant que cela puisse avoir quelques années plus tard. 612 00:27:24,910 --> 00:27:27,902 >> Jetons donc un coup d'oeil au Science Center C. 613 00:27:27,902 --> 00:27:29,389 614 00:27:29,389 --> 00:27:31,014 SPEAKER 2: S'il vous plaît joindre à moi, et bienvenue. 615 00:27:31,014 --> 00:27:33,374 616 00:27:33,374 --> 00:27:36,577 [APPLAUDISSEMENTS] 617 00:27:36,577 --> 00:27:37,410 Mark Zuckerberg: Yo. 618 00:27:37,410 --> 00:27:37,900 D'accord. 619 00:27:37,900 --> 00:27:40,420 Refroidir ceci est la première fois que je ont eu à tenir une de ces choses. 620 00:27:40,420 --> 00:27:42,336 Donc, je vais juste joindre très rapidement. 621 00:27:42,336 --> 00:27:54,354 622 00:27:54,354 --> 00:27:54,854 D'accord. 623 00:27:54,854 --> 00:27:57,314 Est-ce que vous pouvez l'entendre? 624 00:27:57,314 --> 00:27:58,298 Est-ce que c'est bon? 625 00:27:58,298 --> 00:28:00,684 Est-ce amplifié du tout? 626 00:28:00,684 --> 00:28:01,184 D'accord. 627 00:28:01,184 --> 00:28:02,040 Doux. 628 00:28:02,040 --> 00:28:06,860 Donc, cela ressemble à l'une des premières fois Je suis allé à une conférence à Harvard, 629 00:28:06,860 --> 00:28:08,660 mais-- 630 00:28:08,660 --> 00:28:12,510 >> DAVID MALAN: Donc finalement la science Centre a fait un zoom avant sur la vidéo, 631 00:28:12,510 --> 00:28:15,110 mais pas avant la capture de cette extrait où le parler de Mark, 632 00:28:15,110 --> 00:28:18,230 dont il a discuté de son colocataire, Dustin, qui 633 00:28:18,230 --> 00:28:20,885 voulu donner un coup de main avec ce le site appelé Facebook.com 634 00:28:20,885 --> 00:28:24,540 et a réalisé que Mark est sur le point de parler à la programmation languages-- 635 00:28:24,540 --> 00:28:27,290 un appelé Perl, un appelé PHP-- comme il discute 636 00:28:27,290 --> 00:28:28,840 les origines de la contribution de Dustin. 637 00:28:28,840 --> 00:28:31,499 638 00:28:31,499 --> 00:28:33,290 Mark Zuckerberg: Je a commencé à courir le site 639 00:28:33,290 --> 00:28:37,770 et lancé au moment de Harvard en Février 2004. 640 00:28:37,770 --> 00:28:39,540 Donc je suppose que il y a près de deux ans maintenant. 641 00:28:39,540 --> 00:28:42,322 Et au bout de quelques semaines, un quelques milliers de personnes avaient signé, 642 00:28:42,322 --> 00:28:45,280 et nous avons commencé à obtenir quelques courriels des gens dans d'autres collèges demandant 643 00:28:45,280 --> 00:28:47,520 pour nous de lancer dans leurs écoles. 644 00:28:47,520 --> 00:28:49,455 >> Et je prenais 161 à l'époque. 645 00:28:49,455 --> 00:28:52,080 Donc, je ne sais pas si vous les gars savent la réputation de ce cours, 646 00:28:52,080 --> 00:28:54,402 mais il était un peu lourd. 647 00:28:54,402 --> 00:28:57,110 Il était un cours vraiment amusant, mais il ne m'a pas laissé beaucoup de temps avec 648 00:28:57,110 --> 00:28:59,260 de faire autre chose avec Facebook. 649 00:28:59,260 --> 00:29:04,309 Donc, mon colocataire Dustin, qui je suppose venait de terminer CS50, était comme, hey. 650 00:29:04,309 --> 00:29:05,100 Je veux aider. 651 00:29:05,100 --> 00:29:08,760 Je veux faire de l'expansion et d'aider vous avez compris comment faire les choses. 652 00:29:08,760 --> 00:29:10,780 >> Donc je me suis dit que est plutôt cool, mec. 653 00:29:10,780 --> 00:29:13,130 Mais vous ne savez pas vraiment PHP ou quelque chose comme ça. 654 00:29:13,130 --> 00:29:16,444 Donc, ce week-end, il est rentré chez lui, acheté le livre Perl pour les nuls, 655 00:29:16,444 --> 00:29:17,860 est revenu et était comme, d'accord. 656 00:29:17,860 --> 00:29:18,940 Je suis prêt à partir. 657 00:29:18,940 --> 00:29:23,010 >> Je me suis dit, mec, le site est écrit en PHP pas Perl, mais qui est cool. 658 00:29:23,010 --> 00:29:28,530 >> Donc, il a ramassé PHP sur comme quelques jours parce que je 659 00:29:28,530 --> 00:29:30,790 promettre que si vous avez de bonnes connaissances en C, 660 00:29:30,790 --> 00:29:32,970 PHP est une chose très simple à ramasser. 661 00:29:32,970 --> 00:29:37,480 Et il vient de sorte de allé travailler. 662 00:29:37,480 --> 00:29:40,500 >> Avant de prendre un coup d'oeil maintenant à où le cours va, 663 00:29:40,500 --> 00:29:43,047 permettez-moi d'inviter quelques-uns du personnel de la place de SC50 sur scène. 664 00:29:43,047 --> 00:29:44,880 Certains d'entre eux sont Shopping leurs propres cours. 665 00:29:44,880 --> 00:29:48,390 Mais si ces facteurs de transcription et les AR et sûr têtes qui sont ici pourraient venir sur place 666 00:29:48,390 --> 00:29:50,230 et se joindre à moi pour un petit bonjour. 667 00:29:50,230 --> 00:29:54,670 >> Permettez-moi de vous présenter, en particulier, Hanna, Maria, Daven, et Rob, 668 00:29:54,670 --> 00:29:59,666 le cours de CS50 dirige ici à Cambridge. 669 00:29:59,666 --> 00:30:02,106 >> [APPLAUDISSEMENTS] 670 00:30:02,106 --> 00:30:07,490 671 00:30:07,490 --> 00:30:11,060 >> DAVID MALAN: En effet, témoigne de la structure de soutien que le cours a 672 00:30:11,060 --> 00:30:15,660 construit au cours des dernières années de nombreux, personnel CS50 numéros cette année près de 100, 673 00:30:15,660 --> 00:30:17,170 et qui est ici à Cambridge seul. 674 00:30:17,170 --> 00:30:21,240 Pendant ce temps, à New Haven, y at-il une certaine 40 TF et les CA et les membres du personnel là-bas 675 00:30:21,240 --> 00:30:22,800 pour exécuter le cours ainsi. 676 00:30:22,800 --> 00:30:26,125 >> Permettez-nous de vous présenter la première, Rob Bowden. 677 00:30:26,125 --> 00:30:26,750 ROB BOWDEN: Salut. 678 00:30:26,750 --> 00:30:27,620 Je suis Rob. 679 00:30:27,620 --> 00:30:32,750 Ceci est ma sixième année TFing dans le cours. 680 00:30:32,750 --> 00:30:37,970 Donc, tout le chemin du retour dans mon année freshman, je ne prenais pas CS50. 681 00:30:37,970 --> 00:30:40,270 Votre première année fall-- vous connaissez peut-être 682 00:30:40,270 --> 00:30:43,270 que vous ne pouvez suivre quatre cours et il y a tant de cours aujourd'hui. 683 00:30:43,270 --> 00:30:44,450 Donc, je suis comme, hein. 684 00:30:44,450 --> 00:30:48,050 Je pris AP CS ma dernière année de l'école secondaire, il était horrible. 685 00:30:48,050 --> 00:30:48,900 Donc, je suis comme, hein. 686 00:30:48,900 --> 00:30:50,380 Informatique est pas pour moi. 687 00:30:50,380 --> 00:30:53,000 >> Alors qu'il était sur le cours de ma première année 688 00:30:53,000 --> 00:30:58,960 tomber, que je devais un ami dans CS50, et Je pense que j'assisté à une conférence avec elle. 689 00:30:58,960 --> 00:31:03,760 Il est comme, oh, cela est un peu mieux que ce que je devais à l'école secondaire. 690 00:31:03,760 --> 00:31:06,990 >> Et au cours de la année, je devais mes propres ensembles de problèmes 691 00:31:06,990 --> 00:31:08,750 dans les cours que je suis fait prendre. 692 00:31:08,750 --> 00:31:11,870 Mais je trouve que chaque fois que je voulu tergiverser sur ceux-ci, 693 00:31:11,870 --> 00:31:15,111 Je voudrais revenir à CS50 et regarder quelques-uns de ces trucs. 694 00:31:15,111 --> 00:31:15,610 Donc voilà. 695 00:31:15,610 --> 00:31:16,140 Je suis cool. 696 00:31:16,140 --> 00:31:19,350 Je la procrastination avec codage. 697 00:31:19,350 --> 00:31:22,910 Alors qu'il est à la fin de la chute que je réalise, hey, 698 00:31:22,910 --> 00:31:24,410 informatique est assez cool. 699 00:31:24,410 --> 00:31:27,730 Je finis par prendre CS51. 700 00:31:27,730 --> 00:31:30,430 Dans le prochain semestre, Je finis par prendre CS61. 701 00:31:30,430 --> 00:31:32,727 Et tout cela à partir de là, puis je finis par déclarer 702 00:31:32,727 --> 00:31:35,310 informatique, que je devais absolument pas l'intention de le faire 703 00:31:35,310 --> 00:31:36,740 quand je suis arrivé à l'université. 704 00:31:36,740 --> 00:31:39,330 Et maintenant, je suis ici. 705 00:31:39,330 --> 00:31:42,230 Ainsi, le cours est ce que vous faites de lui. 706 00:31:42,230 --> 00:31:43,463 J'espère que ça vous plait. 707 00:31:43,463 --> 00:31:44,066 >> [APPLAUDISSEMENTS] 708 00:31:44,066 --> 00:31:45,315 DAVID MALAN: Merci à Rob. 709 00:31:45,315 --> 00:31:49,020 710 00:31:49,020 --> 00:31:52,180 >> Et maintenant, Maria, notre la tête bien sûr assistant. 711 00:31:52,180 --> 00:31:53,140 >> MARIA: Hé les gars. 712 00:31:53,140 --> 00:31:53,880 Mon nom est Maria. 713 00:31:53,880 --> 00:31:56,930 Je suis un étudiant en deuxième année à Cabot Maison, en provenance de Bulgarie, 714 00:31:56,930 --> 00:31:59,880 et je suis super excité d'être une partie du personnel cette année. 715 00:31:59,880 --> 00:32:03,380 Je pris CS50 comme un étudiant de première année l'an dernier, et je même jamais 716 00:32:03,380 --> 00:32:04,750 pensé CS avance. 717 00:32:04,750 --> 00:32:08,380 Donc, j'adore le cours, et je espérons que vous l'aimerez autant que moi. 718 00:32:08,380 --> 00:32:09,250 Et, oui. 719 00:32:09,250 --> 00:32:10,868 Bienvenue à CS50. 720 00:32:10,868 --> 00:32:12,201 DAVID MALAN: Merci à Maria. 721 00:32:12,201 --> 00:32:13,674 [APPLAUDISSEMENTS] 722 00:32:13,674 --> 00:32:16,129 723 00:32:16,129 --> 00:32:19,580 Maintenant Hanna, notre compagnon de l'enseignement de la tête. 724 00:32:19,580 --> 00:32:20,480 HANNA: Salut, je suis Hanna. 725 00:32:20,480 --> 00:32:22,990 Je suis une personne âgée en Cabot étudiant en informatique. 726 00:32:22,990 --> 00:32:28,120 Je pris CS50 comme un étudiant de première année et avait été TFing-- ce sera ma troisième année. 727 00:32:28,120 --> 00:32:31,000 Je vais donc heureux de participer dans CS50 pour tous les quatre ans, 728 00:32:31,000 --> 00:32:33,569 et je suis impatient de travailler avec vous tous. 729 00:32:33,569 --> 00:32:34,902 DAVID MALAN: Merci à Hanna. 730 00:32:34,902 --> 00:32:36,870 [APPLAUDISSEMENTS] 731 00:32:36,870 --> 00:32:37,854 732 00:32:37,854 --> 00:32:40,274 Et enfin, Daven, notre precepter. 733 00:32:40,274 --> 00:32:40,940 Daven: Hé les gars. 734 00:32:40,940 --> 00:32:42,390 Je suis un précepte plus dans l'informatique ici. 735 00:32:42,390 --> 00:32:44,010 Ce sera ma quatrième année d'enseignement. 736 00:32:44,010 --> 00:32:45,261 Je les aide aussi à gérer le cours. 737 00:32:45,261 --> 00:32:47,801 Donc, je suis sûr que vous me voyez autour, en particulier aux heures de bureau. 738 00:32:47,801 --> 00:32:48,970 Je suis toujours à des heures de bureau. 739 00:32:48,970 --> 00:32:51,640 Donc, si vous me voyez marcher autour, certainement venir dire salut. 740 00:32:51,640 --> 00:32:52,681 J'aime rencontrer tout le monde. 741 00:32:52,681 --> 00:32:55,830 Sinon, amusez-vous, et je te vois autour. 742 00:32:55,830 --> 00:32:58,210 >> DAVID MALAN: Merci pour Daven ainsi. 743 00:32:58,210 --> 00:33:01,290 Donc, vous allez rencontrer tous ces gens-là avant longtemps. 744 00:33:01,290 --> 00:33:03,040 Mais sans plus ADO, si vous les gars serait 745 00:33:03,040 --> 00:33:05,840 tiens à reprendre vos sièges de plus tôt. 746 00:33:05,840 --> 00:33:10,940 Permettez-moi de vous présenter de loin maintenant certains de nos amis de New Haven, 747 00:33:10,940 --> 00:33:14,690 en particulier les têtes de la cours qui va être superviser CS50 du professeur 748 00:33:14,690 --> 00:33:19,550 Brian Scassellati, Jason, et Andi, qui just-- sorte que nous ne sommes pas tenter le sort 749 00:33:19,550 --> 00:33:22,610 FaceTime l'une quelconque ou la like-- ont vient de nous envoyer minutes 750 00:33:22,610 --> 00:33:27,380 il y a la vidéo suivante dans laquelle ils disent bonjour de salle de conférence 751 00:33:27,380 --> 00:33:31,480 à Yale, dans lequel conférence est en cours en ce moment en streaming. 752 00:33:31,480 --> 00:33:34,052 >> Donc nos amis de Yale. 753 00:33:34,052 --> 00:33:35,260 BRIAN Scassellati: Salut, David. 754 00:33:35,260 --> 00:33:36,480 Salut, tout le monde à Harvard. 755 00:33:36,480 --> 00:33:41,400 Nous sommes très heureux d'être mise CS50 à Yale ce semestre. 756 00:33:41,400 --> 00:33:45,250 Mon nom est Brian Scassellati, mais tout le monde me demande juste Scas. 757 00:33:45,250 --> 00:33:50,402 Et je suis ici aujourd'hui pour présenter vous le personnel CS50. 758 00:33:50,402 --> 00:33:52,346 >> [APPLAUDISSEMENT] 759 00:33:52,346 --> 00:33:55,760 760 00:33:55,760 --> 00:33:59,780 >> Et plus important encore, je suis ici d'introduire ainsi 761 00:33:59,780 --> 00:34:03,690 tous les étudiants à Yale qui, comme ce matin 762 00:34:03,690 --> 00:34:09,289 ont fait de ce la plus populaire cours à Yale les étudiants de CS50. 763 00:34:09,289 --> 00:34:12,090 >> [APPLAUDISSEMENT] 764 00:34:12,090 --> 00:34:25,850 765 00:34:25,850 --> 00:34:28,310 >> Nous sommes donc très heureux à vous voir ici 766 00:34:28,310 --> 00:34:34,239 le vendredi et le samedi pour Puzzle Day et ont une grande conférence. 767 00:34:34,239 --> 00:34:35,440 Au revoir. 768 00:34:35,440 --> 00:34:37,360 >> [APPLAUDISSEMENTS] 769 00:34:37,360 --> 00:34:42,170 770 00:34:42,170 --> 00:34:45,497 >> DAVID MALAN: Sur l'écran est ici les noms de certains des 140 employés 771 00:34:45,497 --> 00:34:48,330 membres qui vous attendent au cours de la cours de la semester-- certains d'entre eux 772 00:34:48,330 --> 00:34:50,540 ici, à Cambridge, certains d'entre eux ici, à New Haven. 773 00:34:50,540 --> 00:34:52,706 Et en effet, vous aurez une occasion ce samedi, 774 00:34:52,706 --> 00:34:54,530 comme le note SCAS, à assister CS50 Puzzle Day. 775 00:34:54,530 --> 00:34:57,780 Vous pourriez avoir vu des petits morceaux de puzzle glissé sous vos portes récemment. 776 00:34:57,780 --> 00:35:00,420 Nous avons quelques extras ici plus tard, quand vous existez. 777 00:35:00,420 --> 00:35:04,030 Si vous assemblez les quatre casse-tête pièces et fusionner forces avec des chambres 778 00:35:04,030 --> 00:35:06,450 vôtre à proximité dans votre maison ou dortoir, ils vont 779 00:35:06,450 --> 00:35:09,690 assembler en une code-- QR ou un deux code barres bidimensionnel, que 780 00:35:09,690 --> 00:35:12,970 une fois assemblés et scanné avec votre téléphone vous mènera 781 00:35:12,970 --> 00:35:17,060 certains prix fabuleux ou-- je suppose vous pourriez photographier ce moment 782 00:35:17,060 --> 00:35:17,560 aussi bien. 783 00:35:17,560 --> 00:35:22,560 >> Mais trouver ces pièces de puzzle néanmoins afin de gagner ce prix fabuleux. 784 00:35:22,560 --> 00:35:25,900 Et en effet, l'une des traditions dans SC50-- ah, trop lent. 785 00:35:25,900 --> 00:35:29,790 Une des traditions dans CS50 est de servir le gâteau après la première lecture. 786 00:35:29,790 --> 00:35:31,620 >> Et si en effet, dans un quelques minutes à partir de maintenant, 787 00:35:31,620 --> 00:35:36,040 il y aura gâteau servi à l'extérieur à la fois ici et à New Haven ainsi. 788 00:35:36,040 --> 00:35:39,530 >> Mais nous les first-- décoré nous-mêmes. 789 00:35:39,530 --> 00:35:43,360 Mais first-- et nous espérons il y aura assez. 790 00:35:43,360 --> 00:35:44,830 >> Mais d'abord, un rapide coup d'oeil. 791 00:35:44,830 --> 00:35:47,880 Donc conférences est en effet seront produit la plupart du temps ici, à Cambridge. 792 00:35:47,880 --> 00:35:51,580 Mais chaque mois, nous allons hop jusqu'à Yale avec l'équipe et le flux de production de CS50 793 00:35:51,580 --> 00:35:53,730 cours dans le sens inverse direction, si bien que 794 00:35:53,730 --> 00:35:56,840 à amener ces deux campus vraiment pour la première fois dans l'histoire 795 00:35:56,840 --> 00:36:00,450 aussi près que possible comme l'un dans le même cours. 796 00:36:00,450 --> 00:36:04,050 >> En termes de structure de soutien qui est été réservé ici à Cambridge ainsi 797 00:36:04,050 --> 00:36:05,646 comme à New Haven, sont des sections. 798 00:36:05,646 --> 00:36:08,020 En effet, comme certains d'entre vous peut savez, nous avons différentes pistes 799 00:36:08,020 --> 00:36:10,850 dans le cours pour les moins confortable, plus à l'aise, 800 00:36:10,850 --> 00:36:14,610 et quelque part entre sorte que quel que soit votre parcours avant, 801 00:36:14,610 --> 00:36:17,670 pouvez-vous finalement réussir dans la classe. 802 00:36:17,670 --> 00:36:21,320 >> Heures d'ouverture quant à eux, un occasion les lundis et mardis 803 00:36:21,320 --> 00:36:26,570 et le jeudi soir de travailler à la fois ici et à New Haven sur notre parcours de 804 00:36:26,570 --> 00:36:30,370 problème fixe avec des dizaines de Le personnel de cours près de chez vous. 805 00:36:30,370 --> 00:36:35,380 >> Problème fixe quant à lui, sont soutenu par les choses que nous appelons 806 00:36:35,380 --> 00:36:39,140 soluces, qui sont basés sur la vidéo tutoriels qui vraiment répondre FAQ 807 00:36:39,140 --> 00:36:41,670 par où commencer le défi d'une semaine. 808 00:36:41,670 --> 00:36:44,290 Et autopsies vous marchez grâce à des solutions possibles 809 00:36:44,290 --> 00:36:46,490 de sorte que la fin de la problème réglé trop, vous 810 00:36:46,490 --> 00:36:50,820 savez exactement ce que vous auriez pu faire différemment ou tout autrement. 811 00:36:50,820 --> 00:36:53,895 >> Le problème se définit viennent en deux éditions, une édition standard 812 00:36:53,895 --> 00:36:57,510 que nous attendons et nous invitons la plupart des l'class-- environ 90% plus de do-- 813 00:36:57,510 --> 00:37:00,520 et une édition dite de pirate sur lequel chaque page est gravé 814 00:37:00,520 --> 00:37:02,790 édition pirate, pirate informatique édition, édition pirate, 815 00:37:02,790 --> 00:37:07,550 de sorte que vous avez que le karma si vous voulez, pour la plongée 816 00:37:07,550 --> 00:37:10,230 dans des versions plus avancées des ensembles de problèmes du cours 817 00:37:10,230 --> 00:37:14,970 que la couverture ostensiblement le même matériau mais avec une approche plus sophistiquée 818 00:37:14,970 --> 00:37:19,020 et avec un fond supplémentaire parfois présenté. 819 00:37:19,020 --> 00:37:22,350 >> Pendant ce temps, il y a neuf jours de retard que vous pouvez appliquer au problème de cours 820 00:37:22,350 --> 00:37:26,160 établit ainsi que le score le plus bas, que nous déposons à la fin termes. 821 00:37:26,160 --> 00:37:26,900 >> Mais ce qui l'attend? 822 00:37:26,900 --> 00:37:29,300 Eh bien, un avant-goût du problème met à portée de main le vendredi 823 00:37:29,300 --> 00:37:31,959 et la semaine prochaine où nous Dabble pour quelques jours dans quelque chose 824 00:37:31,959 --> 00:37:35,000 appelé Scratch, une programmation graphique langage développé par nos amis 825 00:37:35,000 --> 00:37:39,290 au Media Lab du MIT qui vous permet programmer, soit pour la première fois, 826 00:37:39,290 --> 00:37:43,510 ou dans un nouvel environnement tout à fait en utilisant un environnement de type glisser-déposer. 827 00:37:43,510 --> 00:37:45,595 Dans lequel les pièces du puzzle seulement verrouiller ensemble 828 00:37:45,595 --> 00:37:48,080 si elle est logique de le faire. 829 00:37:48,080 --> 00:37:50,440 >> Pendant ce temps à problème posé deux années dernière, par exemple, 830 00:37:50,440 --> 00:37:53,010 avons-nous introduisons la classe dans le monde de la cryptographie, 831 00:37:53,010 --> 00:37:55,370 l'art de cryptage ou brouiller l'information. 832 00:37:55,370 --> 00:37:58,940 En effet, ce texte ici si décrypté, seront effectivement 833 00:37:58,940 --> 00:38:01,277 vous conduire vers une destination amusante. 834 00:38:01,277 --> 00:38:03,110 Et dans le problème posé, ce que nous avions étudiants 835 00:38:03,110 --> 00:38:06,280 faire est de mettre en œuvre exactement celles sortes de things-- un algorithme, 836 00:38:06,280 --> 00:38:09,530 ou un ensemble d'instructions pour le brouillage et brouillage des informations. 837 00:38:09,530 --> 00:38:11,850 >> Et dans l'édition pirate de ce même ensemble de problèmes, 838 00:38:11,850 --> 00:38:15,800 avons-nous au défi les étudiants de prendre une fichier crypté à partir d'un ordinateur typique 839 00:38:15,800 --> 00:38:18,840 système avec beaucoup de noms d'utilisateur et mots de passe cryptés 840 00:38:18,840 --> 00:38:21,400 et à se fissurer ces passwords-- fait comprendre 841 00:38:21,400 --> 00:38:25,870 ce qu'ils étaient sans rien savoir a priori sur ces mots de passe actuels. 842 00:38:25,870 --> 00:38:27,620 Pendant ce temps, avons-nous transition dans le problème 843 00:38:27,620 --> 00:38:29,536 définit la recherche puis à le monde du graphisme. 844 00:38:29,536 --> 00:38:32,240 Et en fait, vous pouvez l'imaginer maintenant que cela pourrait peut-être 845 00:38:32,240 --> 00:38:35,200 être le moyen le plus simple pour représenter une image en noir et blanc. 846 00:38:35,200 --> 00:38:39,570 >> Un pixel blanc, ou carrée, comme en haut à droite là, 847 00:38:39,570 --> 00:38:41,620 peut être représenté avec un 1 et un carré noir 848 00:38:41,620 --> 00:38:43,490 pourrait être représenté par un 0. 849 00:38:43,490 --> 00:38:47,670 Et juste en utilisant plus de bits que nous proposé plus tôt avec 72 et 73 et 33, 850 00:38:47,670 --> 00:38:49,882 pourrions-nous représenter pixels de couleur ainsi. 851 00:38:49,882 --> 00:38:51,590 Et ce que nous faisons au cours cet ensemble de problèmes est 852 00:38:51,590 --> 00:38:54,660 prendre généralement une promenade autour campus avec un appareil photo numérique, 853 00:38:54,660 --> 00:38:56,730 prendre des photos de les gens, les lieux et les choses. 854 00:38:56,730 --> 00:38:59,270 Puis en quelque sorte chaque semestre, nous semblons accidentellement 855 00:38:59,270 --> 00:39:02,600 supprimé, ou corrompre la carte mémoire à laquelle toutes ces photos sont, 856 00:39:02,600 --> 00:39:04,610 et vous êtes mis au défi pour ensuite écrire des logiciels 857 00:39:04,610 --> 00:39:09,650 avec laquelle de récupérer ces fichiers JPEG à partir d'une copie de la carte de notre caméra. 858 00:39:09,650 --> 00:39:13,550 >> Pendant ce temps, ne nous vous remettons plus tard dans le terme d'un dictionnaire de mots anglais 859 00:39:13,550 --> 00:39:16,680 qui ont 143.000 mots, et vous devez venir 860 00:39:16,680 --> 00:39:19,240 avec une façon intelligente de de les charger dans la mémoire, 861 00:39:19,240 --> 00:39:22,850 ou RAM pour ainsi dire, de répondre requêtes de la forme: est-ce un mot, 862 00:39:22,850 --> 00:39:25,910 est-ce un mot, l'application de la plus rapide correcteur orthographique que vous pouvez, 863 00:39:25,910 --> 00:39:28,180 même vous épinglant potentiellement contre camarades de classe 864 00:39:28,180 --> 00:39:30,460 pour voir qui de vous utilise le minimum de temps 865 00:39:30,460 --> 00:39:33,440 lors de l'exécution de votre code et même la plus petite quantité de mémoire. 866 00:39:33,440 --> 00:39:36,060 >> Plus tard dans le terme que vous réellement faire mettre en œuvre votre propre serveur Web. 867 00:39:36,060 --> 00:39:39,470 Donc, non seulement un site Web dans un langage appelé HTML et plus, 868 00:39:39,470 --> 00:39:43,300 mais un serveur Web qui fait écoute des demandes sur Internet 869 00:39:43,300 --> 00:39:44,460 et y répond. 870 00:39:44,460 --> 00:39:47,210 Et en effet, voici comment nous comblons notre monde de C avec lequel vous 871 00:39:47,210 --> 00:39:50,550 se familiariser semaine prochaine et PHP et HTML et JavaScript 872 00:39:50,550 --> 00:39:51,820 et CSS et autres. 873 00:39:51,820 --> 00:39:54,820 >> Parce que l'un des premiers basé sur le Web projet, nous faisons plus tard dans la durée 874 00:39:54,820 --> 00:39:57,516 est historiquement CS50 Finances. 875 00:39:57,516 --> 00:40:02,580 Etrade.com le style d'un site Web qui permet vous d'acheter et vendre des actions quasiment 876 00:40:02,580 --> 00:40:08,240 tout en écrivant du code de parler à Yahoo Finance faire demi stock en temps réel 877 00:40:08,240 --> 00:40:11,490 cite afin de mettre à jour votre propre portefeuille. 878 00:40:11,490 --> 00:40:13,370 >> Mais enfin, bien sûr, est la dernière project-- 879 00:40:13,370 --> 00:40:16,960 l'occasion de faire plus rien intérêt à vous de résoudre un problème ici 880 00:40:16,960 --> 00:40:20,970 ou au-delà de l'intérêt pour vous qui est en quelque sorte inspiré 881 00:40:20,970 --> 00:40:22,670 par les enseignements tirés de la classe. 882 00:40:22,670 --> 00:40:26,140 >> Et la classe, comme vous le savez, culmine dans ce qu'on appelle CS50 Hackathon 883 00:40:26,140 --> 00:40:29,330 et CS50 équitable et un certain nombre d'autres événements culturels 884 00:40:29,330 --> 00:40:31,770 au long du semestre qui vous permettent d'engager 885 00:40:31,770 --> 00:40:33,460 avec l'autre et le personnel de la formation. 886 00:40:33,460 --> 00:40:37,170 >> Par exemple, au feu et la glace dans Sitar cette année, eh bien, le vendredi après-midi, 887 00:40:37,170 --> 00:40:39,220 nous invitons environ 50 étudiants à déjeuner, quels 888 00:40:39,220 --> 00:40:41,190 aimerait se joindre à nous, moi-même, et le personnel, 889 00:40:41,190 --> 00:40:44,840 et nos amis de l'industrie et aluns pour discuter de la vie dans le monde réel 890 00:40:44,840 --> 00:40:46,670 et au-delà tout en profitant d'un bon déjeuner. 891 00:40:46,670 --> 00:40:49,050 Au Hackathon sera vous voyez ces images 892 00:40:49,050 --> 00:40:53,740 que ceux-ci, y compris beaucoup de candy-- et à partir de 2014 pour la première time-- 893 00:40:53,740 --> 00:40:55,096 les légume. 894 00:40:55,096 --> 00:40:56,960 >> [APPLAUDISSEMENTS] 895 00:40:56,960 --> 00:40:58,358 896 00:40:58,358 --> 00:41:02,710 >> Mais en 5h00, ne la scène en général regarder un peu quelque chose comme ça. 897 00:41:02,710 --> 00:41:05,330 Et puis juste une semaine ou plus tard, est la Foire CS50 898 00:41:05,330 --> 00:41:08,270 dans laquelle un certain avantage 2000 étudiants et le personnel et le corps professoral 899 00:41:08,270 --> 00:41:11,910 membres de partout au campus et à travers les campus cette année 900 00:41:11,910 --> 00:41:15,620 venir voir et de plaisir dans le réalisations des étudiants CS50, qui 901 00:41:15,620 --> 00:41:16,140 est maintenant vous. 902 00:41:16,140 --> 00:41:19,000 >> Et en effet, alors que cette année nous allons être invitant et du transport par autobus quiconque 903 00:41:19,000 --> 00:41:22,460 à au Yale qui voudraient venir à Cambridge ce samedi pour CS50 Puzzle 904 00:41:22,460 --> 00:41:26,410 Jour, et nous ferons la même chose en Décembre pour le CS50 Hackathon 905 00:41:26,410 --> 00:41:30,080 afin que les étudiants de Harvard et de Yale participons aussi bien dans ces deux événements. 906 00:41:30,080 --> 00:41:33,630 >> Nous allons également organiser des foires CS50 dans Cambridge et à New Haven cette année 907 00:41:33,630 --> 00:41:36,480 afin que les étudiants à la fois sur campus et le personnel et le corps professoral 908 00:41:36,480 --> 00:41:39,260 peut voir chaque respective l'accomplissement de campus. 909 00:41:39,260 --> 00:41:41,540 Et ces réalisations induira telle mémoire 910 00:41:41,540 --> 00:41:45,440 comme ceci et finalement ce, dans lequel chacun d'entre vous 911 00:41:45,440 --> 00:41:48,460 quitter la classe porter un peu quelque chose dans lequel vous étiez espérons 912 00:41:48,460 --> 00:41:52,680 heureux ou fier de dire que je prenais CS50. 913 00:41:52,680 --> 00:41:55,220 >> Mais auparavant, et avant de servir le gâteau, 914 00:41:55,220 --> 00:41:58,980 nous avons mis together-- grâce à CS50 de équipe de production et une certaine auto 915 00:41:58,980 --> 00:42:03,120 bâton, la seule fois que nous utilisons de telles choses pour-- lorsque nous l'avons envoyé 916 00:42:03,120 --> 00:42:05,380 non seulement ici pour Cambridge mais aussi à New Haven 917 00:42:05,380 --> 00:42:08,760 de recueillir quelques bonjours de la Le personnel de cours et tous les gens 918 00:42:08,760 --> 00:42:12,640 vous répondre à la fois ici et à New Haven au cours des mois suivants. 919 00:42:12,640 --> 00:42:15,449 >> Permettez-moi de vous présenter un peu plus du personnel du CS50. 920 00:42:15,449 --> 00:42:16,990 Mark Zuckerberg: Est-ce que faire aller? 921 00:42:16,990 --> 00:42:18,266 Oh, ça va. 922 00:42:18,266 --> 00:42:20,910 Ça va. 923 00:42:20,910 --> 00:42:21,570 Ooh. 924 00:42:21,570 --> 00:42:23,170 Yarr! 925 00:42:23,170 --> 00:42:25,350 >> [Lire de la musique ANDY GRAMMER, "Chérie, je suis  BIEN"] 926 00:42:25,350 --> 00:42:29,672 927 00:42:29,672 --> 00:42:32,152 >> MARY: Ceci est Caitlin. 928 00:42:32,152 --> 00:42:34,515 Voilà Jay, et je suis Mary. 929 00:42:34,515 --> 00:42:35,140 SATO: Salut, les gars. 930 00:42:35,140 --> 00:42:35,640 Je suis Sato. 931 00:42:35,640 --> 00:42:36,264 MICHAEL G .: Salut. 932 00:42:36,264 --> 00:42:37,181 Mon nom est Michael, G. 933 00:42:37,181 --> 00:42:38,014 DOUG LLOYD: Je ne suis pas. 934 00:42:38,014 --> 00:42:38,540 Non. 935 00:42:38,540 --> 00:42:39,310 Je suis Doug Lloyd. 936 00:42:39,310 --> 00:42:41,757 Je ne peux pas croire que je suis tenue un selfie bâton en ce moment. 937 00:42:41,757 --> 00:42:42,340 ENCEINTE 4: Salut. 938 00:42:42,340 --> 00:42:42,560 ENCEINTE 5: Salut. 939 00:42:42,560 --> 00:42:43,307 ENCEINTE 6: Bonjour. 940 00:42:43,307 --> 00:42:44,023 Haut-parleur 7: Salut. 941 00:42:44,023 --> 00:42:44,648 ENCEINTE 8: Hey. 942 00:42:44,648 --> 00:42:46,436 Nous traîner à Yale. 943 00:42:46,436 --> 00:42:48,910 Nous sommes très heureux pour ce semestre, car il est 944 00:42:48,910 --> 00:42:50,840 la première fois qu'il vient à Yale. 945 00:42:50,840 --> 00:42:53,012 Ça va être génial! 946 00:42:53,012 --> 00:42:55,928 >> [Lire de la musique] 947 00:42:55,928 --> 00:43:02,190 948 00:43:02,190 --> 00:43:04,664 >> JACOB Scherba: Mon nom est Jacob Scherba. 949 00:43:04,664 --> 00:43:08,310 Je suis très heureux d'enseigner CS50 parce que je pense 950 00:43:08,310 --> 00:43:11,429 il mettre la science informatique pour personnes dans et voies d'approche. 951 00:43:11,429 --> 00:43:13,220 Haut-parleur 9: Je suis vraiment heureux d'enseigner CS50 952 00:43:13,220 --> 00:43:17,717 parce que je pris l'an dernier de la classe, et il est l'une des meilleures classes. 953 00:43:17,717 --> 00:43:18,425 ENCEINTE 10: Oui. 954 00:43:18,425 --> 00:43:20,476 Mon conseil est que vous devez prendre CS50. 955 00:43:20,476 --> 00:43:23,350 JACOB Scherba: Je choisi CS parce Je pense qu'il est une façon amusante et créative 956 00:43:23,350 --> 00:43:25,314 pour résoudre les problèmes de manière analytique. 957 00:43:25,314 --> 00:43:28,480 ENCEINTE 11: Quand j'était un peu freshman et peur de l'informatique 958 00:43:28,480 --> 00:43:30,229 et peur de faire l'ingénierie et d'autres choses, 959 00:43:30,229 --> 00:43:34,091 il était la première classe difficile je pris, et il était aussi mon cours préféré jamais. 960 00:43:34,091 --> 00:43:36,090 DOUG LLOYD: Ceci est mon neuvième année d'enseignement CS50. 961 00:43:36,090 --> 00:43:37,482 Cela me fait sonner si vieux! 962 00:43:37,482 --> 00:43:38,690 Il y a toujours quelque chose de nouveau. 963 00:43:38,690 --> 00:43:39,550 Il y a toujours quelque chose d'excitant. 964 00:43:39,550 --> 00:43:43,077 Il y a toujours de nouveaux défis auxquels sont confrontés les nouveaux étudiants, et il est amusant de les aider 965 00:43:43,077 --> 00:43:44,910 et faire l'expérience de ceux défis avec eux 966 00:43:44,910 --> 00:43:45,925 et les aider à résoudre leurs problèmes. 967 00:43:45,925 --> 00:43:47,955 >> ENCEINTE 12: Quand je premier appris à faire CS, 968 00:43:47,955 --> 00:43:49,413 il était comme l'apprentissage d'une super-puissance. 969 00:43:49,413 --> 00:43:53,749 Et de voir que dans d'autres étudiants et pour les aider dans ce processus 970 00:43:53,749 --> 00:43:55,665 est l'un des plus choses enrichissantes que j'ai jamais. 971 00:43:55,665 --> 00:43:58,706 >> Haut-parleur 7: Je choisi CS parce que dans le en commençant, j'étais un concentrateur de mathématiques 972 00:43:58,706 --> 00:44:00,497 et je pris CS50 et tombé en amour avec elle. 973 00:44:00,497 --> 00:44:02,455 Je sentais aussi que, avec CS, je pourrais construire des choses. 974 00:44:02,455 --> 00:44:04,410 Et cela, je pense, été un aspect vraiment cool. 975 00:44:04,410 --> 00:44:08,156 >> ENCEINTE 13: Quelques conseils pour les nouveaux étudiants est d'aller à des heures de bureau 976 00:44:08,156 --> 00:44:09,573 et sortir avec l'impressionnant TF. 977 00:44:09,573 --> 00:44:11,906 ENCEINTE 14: Commencez votre P-SET tôt, aller à des heures de bureau, 978 00:44:11,906 --> 00:44:13,457 devenir frends avec votre TF. 979 00:44:13,457 --> 00:44:14,165 ENCEINTE 15: Oui. 980 00:44:14,165 --> 00:44:16,164 Tout ce qu'elle a dit. 981 00:44:16,164 --> 00:44:17,997 ENCEINTE 16: Ne soyez pas peur de demander de l'aide. 982 00:44:17,997 --> 00:44:18,980 ENCEINTE 17: Oui. 983 00:44:18,980 --> 00:44:22,052 ENCEINTE 18: Commencez votre P-couche tôt. 984 00:44:22,052 --> 00:44:23,760 ENCEINTE 19: Il est un grande expérience sociale. 985 00:44:23,760 --> 00:44:25,112 Faire beaucoup d'amis de cette façon. 986 00:44:25,112 --> 00:44:26,570 ENCEINTE 14: Passez à la section Il est amusant. 987 00:44:26,570 --> 00:44:28,050 ENCEINTE 11: Je veux dire, allez-y. 988 00:44:28,050 --> 00:44:28,770 C'est vraiment dur. 989 00:44:28,770 --> 00:44:30,581 Vous allez sortir de celui-ci ce que vous y mettez, 990 00:44:30,581 --> 00:44:32,580 mais il est vraiment amusant classe surtout si vous êtes 991 00:44:32,580 --> 00:44:35,496 prêt à mettre le temps en elle, mais il est utile si vous mettez du temps en elle. 992 00:44:35,496 --> 00:44:38,336 Vous aurez beaucoup plus par la suite. 993 00:44:38,336 --> 00:44:38,960 MIKE: Je suis Mike. 994 00:44:38,960 --> 00:44:39,882 CAMILLE: Je suis Camille. 995 00:44:39,882 --> 00:44:40,590 Hanya: Je suis Hanya. 996 00:44:40,590 --> 00:44:41,310 MATT: Je suis Matt. 997 00:44:41,310 --> 00:44:42,140 PETER: Je suis Peter. 998 00:44:42,140 --> 00:44:42,620 PHILLIP: Je suis Phillip. 999 00:44:42,620 --> 00:44:43,495 PATRICK: Je suis Patrick. 1000 00:44:43,495 --> 00:44:45,234 ROB BOWDEN: Je suis Rob Bowden. 1001 00:44:45,234 --> 00:44:47,150 BRIAN Scassellati: Mon nom est Scas et this-- 1002 00:44:47,150 --> 00:44:49,958 ALL: --les CS50. 1003 00:44:49,958 --> 00:44:50,806 ENCEINTE 20: À Yale. 1004 00:44:50,806 --> 00:44:51,639 ENCEINTE 21: À Yale. 1005 00:44:51,639 --> 00:44:52,840 [EN RIANT] 1006 00:44:52,840 --> 00:44:54,270 DAVID MALAN: Voilà pour CS50. 1007 00:44:54,270 --> 00:44:59,000 Nous vous verrons à partir de Yale Vendredi, puzzles Day le samedi. 1008 00:44:59,000 --> 00:45:00,475 Gâteau est maintenant servi. 1009 00:45:00,475 --> 00:45:01,640 Ceci est CS50. 1010 00:45:01,640 --> 00:45:05,314 1011 00:45:05,314 --> 00:45:10,992 >> [Lire de la musique] 1012 00:45:10,992 --> 00:47:00,434