1 00:00:01,491 --> 00:01:38,659 [Powered by Google Translate] [Грає музика] 2 00:05:18,350 --> 00:05:20,630 David J. Малан: Це CS50. 3 00:05:20,630 --> 00:05:23,610 Так що я був де ви зараз знаходитесь кілька років тому. 4 00:05:23,610 --> 00:05:27,850 І коли я був новачком в той час, я не був на 5 00:05:27,850 --> 00:05:30,350 цей шлях робити комп'ютерні науки, ведення будівництва. 6 00:05:30,350 --> 00:05:33,650 В самом деле, я прийшов в це місце, оскільки уряд концентратора. 7 00:05:33,650 --> 00:05:35,430 Я був в середній школі, дитина, яка 8 00:05:35,430 --> 00:05:36,770 сподобалися речі, як історія. 9 00:05:36,770 --> 00:05:39,350 Мені сподобалося конституційного права, вид англійської мови та математики. 10 00:05:39,350 --> 00:05:41,300 Це як вид всебічно, але не 11 00:05:41,300 --> 00:05:43,290 обов'язково знати, що я не був 12 00:05:43,290 --> 00:05:44,380 викладав у середній школі. 13 00:05:44,380 --> 00:05:47,060 І так перший рік, у мене був цей трепет якої навіть 14 00:05:47,060 --> 00:05:49,730 хоча я любив комп'ютери, грав в комп'ютерні ігри і 15 00:05:49,730 --> 00:05:52,080 подобається, я, звичайно, ніколи не думав про себе як про 16 00:05:52,080 --> 00:05:54,830 комп'ютерний людина, вчений. 17 00:05:54,830 --> 00:05:56,705 І, чесно кажучи, я думав, що мої друзі в вищих шкіл, які 18 00:05:56,705 --> 00:06:01,840 приймають комп'ютерні науки були трохи вундеркіндів. 19 00:06:01,840 --> 00:06:04,910 І все ж, коли я потрапив сюди на території кампусу, було 20 00:06:04,910 --> 00:06:06,240 це, звичайно, CS50. 21 00:06:06,240 --> 00:06:09,640 >> І в той час, це була ця репутація дійсно бути 22 00:06:09,640 --> 00:06:10,480 щось остерігатися. 23 00:06:10,480 --> 00:06:11,560 Це був хороший хід. 24 00:06:11,560 --> 00:06:13,425 Це був цікавий курс. 25 00:06:13,425 --> 00:06:16,850 Але у вас насправді отримати цю ногу в двері. 26 00:06:16,850 --> 00:06:19,950 І навіть я не перетинав поріг цього року першокурсник. 27 00:06:19,950 --> 00:06:23,330 І я пішов по шляху буття уряду концентратор, збирається 28 00:06:23,330 --> 00:06:25,190 через, як багато хто з передумови, як міг, 29 00:06:25,190 --> 00:06:28,010 поперечного підрахунку речі для покоління ред чи ядро ​​тощо. 30 00:06:28,010 --> 00:06:30,290 І тоді другий рік, з деяких причин, я встав 31 00:06:30,290 --> 00:06:33,450 нерва ступити в Науковий центр B, де CS50 було. 32 00:06:33,450 --> 00:06:36,150 Дуже відомий вчений на ім'я Brian 33 00:06:36,150 --> 00:06:38,530 Керніган викладав тут в цьому році. 34 00:06:38,530 --> 00:06:42,490 І навіть тоді, я був тільки готові, щоб фактично заповнити 35 00:06:42,490 --> 00:06:45,600 моє дослідження карти, приймаючи цей клас пройшов / не пройшов. 36 00:06:45,600 --> 00:06:47,590 Я подивився навколо мене, і я зрозумів, все в цій своїй 37 00:06:47,590 --> 00:06:49,550 повинен знати набагато більше про комп'ютерної науки, про 38 00:06:49,550 --> 00:06:50,750 програмуванні, про комп'ютери. 39 00:06:50,750 --> 00:06:52,370 Кожна людина повинна бути програмування, в цій кімнаті, 40 00:06:52,370 --> 00:06:53,510 так як вони були 12. 41 00:06:53,510 --> 00:06:55,330 Але, дійсно, це був не той випадок. 42 00:06:55,330 --> 00:06:58,660 І ось в самий останній день, п'ятий понеділок семестру, 43 00:06:58,660 --> 00:07:01,410 я прийняти цей стрибок і перехід від придатний / не придатний до 44 00:07:01,410 --> 00:07:04,120 буквену і в кінцевому підсумку змінити мою концентрацію, 45 00:07:04,120 --> 00:07:05,330 в той же день в комп'ютерній науці. 46 00:07:05,330 --> 00:07:07,870 >> Так от, це не наша мета в цьому класі, щоб перетворити вас всіх 47 00:07:07,870 --> 00:07:10,500 в інформатиці концентраторів, але й реально 48 00:07:10,500 --> 00:07:13,420 запропонувати, що є можливість в цій області і 49 00:07:13,420 --> 00:07:16,500 в інших областях, з якими ви можете бути абсолютно незнайомі 50 00:07:16,500 --> 00:07:18,750 враховуючи, що вузи зазвичай йдуть досить 51 00:07:18,750 --> 00:07:23,140 стандартні навчальні шлях, але ризикувати в, в CS50, в 52 00:07:23,140 --> 00:07:24,030 нові водах. 53 00:07:24,030 --> 00:07:27,040 І якщо ви сидите тут сьогодні, думаючи, що ви не 54 00:07:27,040 --> 00:07:31,130 насправді належать, так що більшість людей направо і 55 00:07:31,130 --> 00:07:31,980 ліворуч від вас. 56 00:07:31,980 --> 00:07:36,640 Дійсно, в минулому році, 76% учнів у цьому класі не було 57 00:07:36,640 --> 00:07:37,840 попереднього досвіду. 58 00:07:37,840 --> 00:07:40,550 Таким чином, попри те, що ви думаєте, більшість людей 59 00:07:40,550 --> 00:07:43,630 сидимо тут сьогодні немає, насправді, ніяких попередніх 60 00:07:43,630 --> 00:07:44,970 досвід. 61 00:07:44,970 --> 00:07:49,890 18% зробили одну CS класу, а 6% взяли двох або більше. 62 00:07:49,890 --> 00:07:52,440 Між тим, ми просимо наших студентів щороку, щоб описати 63 00:07:52,440 --> 00:07:54,440 себе з точки зору рівня комфорту. 64 00:07:54,440 --> 00:07:56,870 І немає нікого, визначення цього. 65 00:07:56,870 --> 00:07:58,730 Ви тільки частково знаємо, що якщо ви не дуже 66 00:07:58,730 --> 00:08:00,340 зручний в CS50. 67 00:08:00,340 --> 00:08:04,270 А в минулому році у нас було 55%, у цьому зеленому шматок пирога тут 68 00:08:04,270 --> 00:08:06,720 самоопису як менш комфортно, студенти, які 69 00:08:06,720 --> 00:08:09,390 відверто не розуміють, чому вони навіть купували курс на 70 00:08:09,390 --> 00:08:10,340 в перший день. 71 00:08:10,340 --> 00:08:14,010 Але ті ж 55% залишалися з нами до кінця терміну, як це зробив 72 00:08:14,010 --> 00:08:17,770 35%, які були десь між цими більш комфортним 73 00:08:17,770 --> 00:08:19,960 і тих, хто менш комфортно. 74 00:08:19,960 --> 00:08:21,350 >> Отже, що таке інформатика? 75 00:08:21,350 --> 00:08:23,680 Ну в середній школі, і дійсно в цілому з 76 00:08:23,680 --> 00:08:25,670 там в ці дні, є таке сприйняття або це 77 00:08:25,670 --> 00:08:28,260 помилкова думка, що інформатика програмування. 78 00:08:28,260 --> 00:08:30,700 І це абсолютно один аспект інформатики. 79 00:08:30,700 --> 00:08:33,100 Але програмування, незалежно від мови, на самом деле просто 80 00:08:33,100 --> 00:08:35,760 інструмент, який вчені використовують комп'ютер для вирішення проблем, або 81 00:08:35,760 --> 00:08:38,710 в області комп'ютерних наук або більше цих 82 00:08:38,710 --> 00:08:41,710 дня в області фізичних наук, природничих наук, в 83 00:08:41,710 --> 00:08:45,180 медицини, гуманітарних наук, для аналізу великих наборів даних. 84 00:08:45,180 --> 00:08:47,660 Скрізь тепер є комп'ютер і дані, є 85 00:08:47,660 --> 00:08:52,250 можливість застосувати уроки в класі, як CS50. 86 00:08:52,250 --> 00:08:55,050 >> Так що давайте вирішувати проблеми, які вчений може піти 87 00:08:55,050 --> 00:08:58,760 Про рішення і спробувати поставити деякі жаргон, поставити деякі 88 00:08:58,760 --> 00:09:01,750 концептуальна основа, навколо того, що в іншому випадку можуть бути деякі 89 00:09:01,750 --> 00:09:03,250 досить абстрактна ідея. 90 00:09:03,250 --> 00:09:05,170 Так що це телефон. 91 00:09:05,170 --> 00:09:07,100 Ви не бачите ці речі надто часто, хоча і коледжів 92 00:09:07,100 --> 00:09:09,690 до цих пір, здається, це в будинках і гуртожитках. 93 00:09:09,690 --> 00:09:11,940 Але повернемося в той день, коли ви хочете використовувати телефон як 94 00:09:11,940 --> 00:09:13,880 це не було електронної адресної книги 95 00:09:13,880 --> 00:09:14,620 У вашому стільниковому телефоні. 96 00:09:14,620 --> 00:09:16,130 Швидше за все, ви витягли щось 97 00:09:16,130 --> 00:09:17,330 Відомо, як телефонна книга. 98 00:09:17,330 --> 00:09:20,970 І ці книги телефону було близько 1000 сторінок, як правило. 99 00:09:20,970 --> 00:09:23,800 Вони були відсортовані від А до Я. І ви просто повинні були знайти 100 00:09:23,800 --> 00:09:26,390 Право сторінки, щоб знайти людину, яку ви шукаєте для того, щоб 101 00:09:26,390 --> 00:09:28,890 знайти своє ім'я і свій номер телефону. 102 00:09:28,890 --> 00:09:30,060 Тепер, як ви йти про пошук 103 00:09:30,060 --> 00:09:31,000 хтось в цій книзі? 104 00:09:31,000 --> 00:09:33,670 >> Нехай моя мета, щоб дати моєму другові, Майк Сміт, виклик. 105 00:09:33,670 --> 00:09:35,680 Ну, як я можу йти про пошук Майк Сміт? 106 00:09:35,680 --> 00:09:38,840 Ну, дуже розумний підхід, якщо наївний і 107 00:09:38,840 --> 00:09:42,080 неефективними, будуть починаються тут і почати гортати, щоб 108 00:09:42,080 --> 00:09:46,630 стр. 4 стор 5 стор 6, а також для сортування лінійно, а 109 00:09:46,630 --> 00:09:48,490 прямої лінії, пройти через цю телефонну книгу. 110 00:09:48,490 --> 00:09:50,920 І хоча це буде неймовірно стомлюючої, якщо Майк 111 00:09:50,920 --> 00:09:53,550 Сміт в цій книзі, я збираюся в кінці кінців дістатися до нього 112 00:09:53,550 --> 00:09:56,660 Коли я, нарешті, привернути в розділі S цієї книги. 113 00:09:56,660 --> 00:09:58,670 Тепер, звичайно, вам не потрібно бути комп'ютерним вченим 114 00:09:58,670 --> 00:10:00,840 знаю, що це дурний спосіб вирішення цієї проблеми. 115 00:10:00,840 --> 00:10:02,350 Що б типовим людиною, робити? 116 00:10:06,310 --> 00:10:07,550 Молодці. 117 00:10:07,550 --> 00:10:09,230 Таким чином, ви б перевернути у середині, праворуч. 118 00:10:09,230 --> 00:10:12,050 Таким чином, ви б перевернути приблизно до середини, подивіться сюди, і я, здається, 119 00:10:12,050 --> 00:10:14,520 знайти себе в розділ M. 120 00:10:14,520 --> 00:10:17,710 Отже, M, очевидно, не те, що я шукав. 121 00:10:17,710 --> 00:10:20,070 І Майк праворуч, так би мовити, з цього розділу. 122 00:10:20,070 --> 00:10:22,930 І, як деякі з вас вже бачили раніше, ми можемо буквально зараз 123 00:10:22,930 --> 00:10:26,670 Перейдемо до розірвати цю проблему в два рази. 124 00:10:26,670 --> 00:10:31,720 >> [Оплески] 125 00:10:31,720 --> 00:10:32,930 Ви дійсно не повинно бути, що вражений. 126 00:10:32,930 --> 00:10:34,820 Розриваючи його по шву насправді не так складно. 127 00:10:34,820 --> 00:10:36,040 Реальні люди роблять це таким чином. 128 00:10:36,040 --> 00:10:39,510 Але, по шву, у нас тепер є дві проблеми, кожна з 129 00:10:39,510 --> 00:10:40,360 що в півтора рази більшим. 130 00:10:40,360 --> 00:10:43,430 І ми можемо буквально кинути, що половину від вирішення проблеми. 131 00:10:43,430 --> 00:10:46,450 Тепер ми залишили не з 1000 сторінок, а, скажімо, 500. 132 00:10:46,450 --> 00:10:47,450 Так що тепер мені робити? 133 00:10:47,450 --> 00:10:50,080 Ну, типова людина буде йти приблизно в середині знову. 134 00:10:50,080 --> 00:10:52,000 І я ловлю себе на розділі R. 135 00:10:52,000 --> 00:10:52,950 Так що не зовсім там. 136 00:10:52,950 --> 00:10:55,890 Отже, ще раз, я можу розірвати цю проблему в два рази. 137 00:10:55,890 --> 00:10:56,395 [Оплески] 138 00:10:56,395 --> 00:10:57,645 Спасибі. 139 00:10:59,870 --> 00:11:03,260 Так що тепер у мене є тільки близько 250 сторінок. 140 00:11:03,260 --> 00:11:05,580 І я можу зробити це знову і знову, і знову, і перейти від 141 00:11:05,580 --> 00:11:09,200 125 до приблизно 60 на 30 на 15 і так далі. 142 00:11:09,200 --> 00:11:13,880 І, нарешті, я отримаю скоротився до однієї зі сторінок на S 143 00:11:13,880 --> 00:11:17,370 , Який, якщо він у телефонну книгу, Майк Сміт повинно бути. 144 00:11:17,370 --> 00:11:19,980 >> Так от, це, очевидно, досить розумний алгоритм, 145 00:11:19,980 --> 00:11:22,200 і це одноразове використання алгоритму в цьому випадку. 146 00:11:22,200 --> 00:11:24,790 Але що ми можемо сортувати відняти від цього? 147 00:11:24,790 --> 00:11:27,640 Ну, перший підхід, виправити, якщо наївні хоча це 148 00:11:27,640 --> 00:11:30,130 була, може бути описана ця пряма лінія. 149 00:11:30,130 --> 00:11:32,920 Так, якщо на осі абсцис тут ми сказати, що це розмір 150 00:11:32,920 --> 00:11:36,240 проблеми, так як вісь х йде направо, 151 00:11:36,240 --> 00:11:37,400 Проблема стає більше. 152 00:11:37,400 --> 00:11:38,940 Що значить бути більше в 153 00:11:38,940 --> 00:11:40,140 контексті цієї проблеми? 154 00:11:40,140 --> 00:11:41,750 Більше сторінок в телефонній книзі. 155 00:11:41,750 --> 00:11:43,750 Там паче, що ми можемо кількісно. 156 00:11:43,750 --> 00:11:45,530 На осі ординат, часу, щоб вирішити. 157 00:11:45,530 --> 00:11:49,650 Так як вісь йде вгору, це імовірно займає більше часу. 158 00:11:49,650 --> 00:11:52,640 Так що перший підхід лінійно пошук з стор 1 159 00:11:52,640 --> 00:11:57,050 до крапка крапка крапка сторінку 1000 є лінійною процедури, лінійний 160 00:11:57,050 --> 00:11:59,020 алгоритму або процесу. 161 00:11:59,020 --> 00:12:00,990 І ми можемо описати його по цій прямій. 162 00:12:00,990 --> 00:12:04,050 Якщо додати ще одну сторінку в телефонній книзі, це буде, в 163 00:12:04,050 --> 00:12:06,630 в гіршому випадку, візьми мене ще одну сторінку фліп 164 00:12:06,630 --> 00:12:07,810 знайти Майк Сміт. 165 00:12:07,810 --> 00:12:11,700 Якщо додати 100 сторінок, ще 100 сальто або одиниць часу. 166 00:12:11,700 --> 00:12:13,210 >> Тепер я можу бути трохи розумною з цим. 167 00:12:13,210 --> 00:12:15,410 Мені не потрібно, щоб дійсно перетворити її одній сторінці за раз. 168 00:12:15,410 --> 00:12:18,060 Я можу робити речі, як 2 за один раз або 4 одночасно. 169 00:12:18,060 --> 00:12:20,220 Але навіть це ще не все, що принципово краще. 170 00:12:20,220 --> 00:12:23,030 Навіть якщо це 2 в той час, так, таке рухається ця 171 00:12:23,030 --> 00:12:27,410 лінії вниз небагато, і це означає, що вона займає менше часу, відведеного 172 00:12:27,410 --> 00:12:28,730 така ж кількість сторінок. 173 00:12:28,730 --> 00:12:30,430 Але це не принципово краще. 174 00:12:30,430 --> 00:12:33,080 Але що ж ми просто робимо, і що ж ви все робите 175 00:12:33,080 --> 00:12:34,160 інстинктивно? 176 00:12:34,160 --> 00:12:37,350 Ви насправді досягнуто небагато щось на зразок цього, 177 00:12:37,350 --> 00:12:42,020 логарифмічне час, в результаті чого проблема може рости і рости і 178 00:12:42,020 --> 00:12:45,210 рости, але вартість вирішення цієї проблеми, час, 179 00:12:45,210 --> 00:12:47,330 , Необхідних для вирішення цієї проблеми, не 180 00:12:47,330 --> 00:12:49,270 ростуть майже так само швидко. 181 00:12:49,270 --> 00:12:52,880 Це було б логарифмічної кривої, журнал, де п є 182 00:12:52,880 --> 00:12:55,480 тільки в розмірі проблемі, кількість сторінок в цьому 183 00:12:55,480 --> 00:12:56,180 телефонній книзі. 184 00:12:56,180 --> 00:12:57,650 І що це означає в реальному вираженні? 185 00:12:57,650 --> 00:13:00,500 Ну, якщо у нас є, як 500 чоловік в цій кімнаті прямо зараз, 186 00:13:00,500 --> 00:13:02,330 або, скоріше, якщо у нас є - 187 00:13:02,330 --> 00:13:05,520 змішання метафор, не зробив цього прикладу ще в цьому році - 188 00:13:05,520 --> 00:13:08,900 так що якщо у нас є 500 сторінок в телефонній книзі і ми подвоїмо його 189 00:13:08,900 --> 00:13:12,660 1000, в цьому більш інтелектуальні моделі гортати 190 00:13:12,660 --> 00:13:15,370 до середини, скільки ще сліз сторінці потрібно для того, щоб піти 191 00:13:15,370 --> 00:13:17,390 від 500 до 1000 сторінок? 192 00:13:17,390 --> 00:13:19,510 Ну, просто один додатковий сльозу сторінку. 193 00:13:19,510 --> 00:13:22,440 Якщо Ви вручили мені 2000 сторінок телефонної книги, не велика проблема. 194 00:13:22,440 --> 00:13:25,070 Я просто розірвати його ще один раз. 195 00:13:25,070 --> 00:13:28,860 >> Коротше кажучи, розмір проблема може зростати набагато швидше, 196 00:13:28,860 --> 00:13:30,650 ніж вартість фактично її вирішення. 197 00:13:30,650 --> 00:13:32,890 Зараз це лише один такий алгоритм. 198 00:13:32,890 --> 00:13:35,480 Є й інші, ми можемо вирішити таким же чином. 199 00:13:35,480 --> 00:13:36,630 І так чому б нам не зробити це? 200 00:13:36,630 --> 00:13:39,650 Якщо ви хотіли догодити мене, хоч і ніяково тут, в Сандерса, перейдіть 201 00:13:39,650 --> 00:13:42,950 попереду всіх, якби ви могли і встати на місце. 202 00:13:46,420 --> 00:13:49,040 Як ви бачите на екрані, тут, це алгоритм, 203 00:13:49,040 --> 00:13:52,110 Процес, комп'ютерна програма, якщо хочете, повинні бути виконані 204 00:13:52,110 --> 00:13:53,850 людей, яка має всього 3 кроки. 205 00:13:53,850 --> 00:13:55,010 Ми вже на кроці 1. 206 00:13:55,010 --> 00:13:55,840 Ви встали. 207 00:13:55,840 --> 00:13:58,120 А тепер подумайте собі номер 1. 208 00:13:58,120 --> 00:13:59,310 Це ваше поточне число. 209 00:13:59,310 --> 00:14:00,990 Кожен тут має номер 1. 210 00:14:00,990 --> 00:14:04,360 Крок 2, пару з кимось стоячи, додати номери 211 00:14:04,360 --> 00:14:07,155 разом, а потім затвердити суму в якості нового номера. 212 00:14:15,760 --> 00:14:18,730 Один із вас мусить сісти, а потім повторіть. 213 00:14:29,260 --> 00:14:33,715 >> Виступаючий 1: 205. 214 00:14:33,715 --> 00:14:34,210 David J. Малан: Що це? 215 00:14:34,210 --> 00:14:35,200 Виступаючий 1: 205. 216 00:14:35,200 --> 00:14:36,450 David J. Малан: OK. 217 00:14:43,120 --> 00:14:44,605 SPEAKER 2: У нього є інші. 218 00:14:58,120 --> 00:14:58,780 David J. Малан: 205? 219 00:14:58,780 --> 00:14:59,666 Виступаючий 3: Так. 220 00:14:59,666 --> 00:15:00,092 David J. Малан: OK. 221 00:15:00,092 --> 00:15:00,518 3. 222 00:15:00,518 --> 00:15:02,040 Виступаючий 4: 400. 223 00:15:02,040 --> 00:15:02,350 SPEAKER 5: 5. 224 00:15:02,350 --> 00:15:04,640 700. 225 00:15:04,640 --> 00:15:05,890 David J. Малан: Все правильно. 226 00:15:09,110 --> 00:15:11,965 На даний момент, все менше і менше людей повинні стояти. 227 00:15:14,690 --> 00:15:17,860 Це де вона стає все більш ніяково. 228 00:15:17,860 --> 00:15:18,660 Хтось тут. 229 00:15:18,660 --> 00:15:19,910 Тут. 230 00:15:28,490 --> 00:15:31,170 Найгірше те, ви також повинні дуже усній робити 231 00:15:31,170 --> 00:15:33,830 арифметичне перед сотнями з Гарвардського 232 00:15:33,830 --> 00:15:35,080 старшокурсників. 233 00:15:40,790 --> 00:15:41,820 OK. 234 00:15:41,820 --> 00:15:43,140 Трохи помилка тут. 235 00:15:43,140 --> 00:15:43,490 Добре. 236 00:15:43,490 --> 00:15:44,490 Який у тебе номер? 237 00:15:44,490 --> 00:15:45,390 SPEAKER 6: Nine. 238 00:15:45,390 --> 00:15:45,815 David J. Малан: Що це? 239 00:15:45,815 --> 00:15:46,330 SPEAKER 6: Nine. 240 00:15:46,330 --> 00:15:47,040 David J. Малан: Дев'ять. 241 00:15:47,040 --> 00:15:49,740 Добре. 242 00:15:49,740 --> 00:15:52,388 Який у тебе номер? 243 00:15:52,388 --> 00:15:53,780 SPEAKER 7: 179. 244 00:15:53,780 --> 00:15:55,570 David J. Малан: 179? 245 00:15:55,570 --> 00:15:56,330 Добре. 246 00:15:56,330 --> 00:15:56,470 Добре. 247 00:15:56,470 --> 00:15:57,280 Таким чином, 188. 248 00:15:57,280 --> 00:15:58,430 Таким чином, ви, хлопці, можете сісти. 249 00:15:58,430 --> 00:15:59,090 Який у тебе номер? 250 00:15:59,090 --> 00:16:00,090 SPEAKER 8: 118. 251 00:16:00,090 --> 00:16:02,260 David J. Малан: 118. 252 00:16:02,260 --> 00:16:05,310 Деякі смарт-старшокурсник почати робити математику. 253 00:16:05,310 --> 00:16:05,590 Добре. 254 00:16:05,590 --> 00:16:07,050 118, 188. 255 00:16:07,050 --> 00:16:10,022 Що ми отримали? 256 00:16:10,022 --> 00:16:10,990 SPEAKER 9: 71. 257 00:16:10,990 --> 00:16:13,884 David J. Малан: 71. 258 00:16:13,884 --> 00:16:14,310 SPEAKER 10: 79. 259 00:16:14,310 --> 00:16:15,510 David J. Малан: 79. 260 00:16:15,510 --> 00:16:17,100 Добре. 261 00:16:17,100 --> 00:16:18,080 SPEAKER 11: 47. 262 00:16:18,080 --> 00:16:19,100 David J. Малан: 47. 263 00:16:19,100 --> 00:16:21,100 Які, навчання персоналу, що дає нам скільки? 264 00:16:24,100 --> 00:16:27,690 705 є відповіддю. 265 00:16:27,690 --> 00:16:29,905 І це, по суті, точно. 266 00:16:35,060 --> 00:16:36,970 Ні, ми були насправді трохи туди. 267 00:16:36,970 --> 00:16:40,435 >> Але як цього працювали? 268 00:16:40,435 --> 00:16:41,940 Те, що повинно тільки що сталося? 269 00:16:41,940 --> 00:16:45,560 Таким чином, на кожній ітерації цього алгоритму, ми почали з 270 00:16:45,560 --> 00:16:48,000 деяка кількість людей, що стоять, і це було 271 00:16:48,000 --> 00:16:49,350 загальне число п на перший погляд. 272 00:16:49,350 --> 00:16:51,750 Тоді половина з вас сіли, і ми пішли в п над 2. 273 00:16:51,750 --> 00:16:52,830 Тоді половина з вас сіл. 274 00:16:52,830 --> 00:16:56,310 Ми пішли в п над 4, п понад 8, п старше 16 років, і так далі, 275 00:16:56,310 --> 00:16:59,080 поки, хоча це частково розпалося там в 276 00:16:59,080 --> 00:17:02,000 кінець, в теорії, все було на пари в балкон і 277 00:17:02,000 --> 00:17:05,780 мезоніном і оркестру тут, ми б був тільки один одинокий 278 00:17:05,780 --> 00:17:11,790 людина, що стоїть на загальну суму, в цьому випадку з 705. 279 00:17:11,790 --> 00:17:14,460 Тепер, що це значить, хоча, за часом роботи? 280 00:17:14,460 --> 00:17:16,829 Ну, думаю, якщо я, як людина зробив це вручну. 281 00:17:16,829 --> 00:17:19,819 Я почав би досить наївно, але правильно з 1, 282 00:17:19,819 --> 00:17:23,740 2, 3, 4, 5, 6, 7, 8, і так далі. 283 00:17:23,740 --> 00:17:24,920 Займе досить багато часу. 284 00:17:24,920 --> 00:17:25,980 Так що я можу зробити краще, чи не так? 285 00:17:25,980 --> 00:17:27,690 У початковій школі, ви не просто розраховувати в них. 286 00:17:27,690 --> 00:17:28,109 Ви вважаєте за двоє. 287 00:17:28,109 --> 00:17:30,050 Таким чином, 2, 4, 6, 8, 10, 12. 288 00:17:30,050 --> 00:17:31,630 І що отримує набагато швидше. 289 00:17:31,630 --> 00:17:34,620 Але тепер принципово, за рахунок використання колективного 290 00:17:34,620 --> 00:17:37,070 інтелект всіх у цьому залі, ми можемо досягти 291 00:17:37,070 --> 00:17:40,660 приборкати набагато більше, як це, якій зараз число 292 00:17:40,660 --> 00:17:42,450 людей в цій кімнаті може подвоїтися. 293 00:17:42,450 --> 00:17:45,940 Інша 700 чоловік ходити в цю кімнату для 1400 осіб, 294 00:17:45,940 --> 00:17:49,680 але це займе всього нам ще одну ітерацію цього 295 00:17:49,680 --> 00:17:50,880 алгоритм рішення. 296 00:17:50,880 --> 00:17:53,170 >> А так, все більше і більше в ці дні, коли у нас є ці величезні 297 00:17:53,170 --> 00:17:55,860 наборах даних у Facebook, і Google, і тому подібне, це 298 00:17:55,860 --> 00:17:58,710 вирішення проблем з трохи розуміння, це трохи 299 00:17:58,710 --> 00:18:02,280 розум, який дозволяє нам більше робити багато, багато 300 00:18:02,280 --> 00:18:05,150 більш потужні речі з комп'ютерами сьогодні. 301 00:18:05,150 --> 00:18:07,340 Якщо вам подобаються такі речі, ви, можливо, бачили на 302 00:18:07,340 --> 00:18:10,650 День власні головоломки facebook CS50 приходу на цю суботу. 303 00:18:10,650 --> 00:18:12,580 Якщо ви хочете взяти участь у чомусь подібному 304 00:18:12,580 --> 00:18:17,010 це в якому ви, у 2, 3 або 4 команди 4, хотілося б 305 00:18:17,010 --> 00:18:20,820 вирішувати деякі головоломки, такі як цей, у вас є шанс 306 00:18:20,820 --> 00:18:23,510 щоб виграти деякі казкові призи, серед яких є Wii і деякі 307 00:18:23,510 --> 00:18:25,900 подарункові карти або інший хабар Facebook. 308 00:18:25,900 --> 00:18:28,660 У цю суботу, опівдні до 3:00 PM, перейдіть до 309 00:18:28,660 --> 00:18:33,440 cs50.net/rsvp для такого. 310 00:18:33,440 --> 00:18:35,940 І цей слайд на сайті, якщо ви хочете, щоб пограти. 311 00:18:35,940 --> 00:18:38,010 Проблеми в цьому році повинні бути новими. 312 00:18:38,010 --> 00:18:40,210 >> Ви можете помітити, в класі, теж все більше 313 00:18:40,210 --> 00:18:41,210 Камери цього року. 314 00:18:41,210 --> 00:18:45,180 Так що не тільки курс буде знятий у звичайному порядку, CS50 315 00:18:45,180 --> 00:18:47,760 Можна також приймати участь в документальному фільмі про вищу 316 00:18:47,760 --> 00:18:50,370 освіти, яка дивиться на перетворюючої досвід 317 00:18:50,370 --> 00:18:53,000 що студент може мати в ці дні в бакалавріата 318 00:18:53,000 --> 00:18:53,870 курс навчання. 319 00:18:53,870 --> 00:18:56,990 Таким чином, по відношенню до цих, то не тільки ми будемо зніматися для 320 00:18:56,990 --> 00:19:00,170 що ми будемо знімати, а також для більш наші 321 00:19:00,170 --> 00:19:03,670 інтернет-аудиторії, а також з нагоди цієї аудиторії тут. 322 00:19:03,670 --> 00:19:05,880 Таким чином, ми вітаємо до класу В цьому році наш Гарвард 323 00:19:05,880 --> 00:19:08,190 Розширення школярів, Вища школа дизайну, 324 00:19:08,190 --> 00:19:10,470 Освіта, бізнес-школа, школа Кеннеді, 325 00:19:10,470 --> 00:19:12,970 Закон школи, а також кількість студентів з 326 00:19:12,970 --> 00:19:16,140 Belmont, Lexington, Ньютон і Watertown вузів. 327 00:19:16,140 --> 00:19:17,120 Ласкаво просимо всім вам. 328 00:19:17,120 --> 00:19:20,070 Крім того, в цьому році, ви, можливо, чули, Гарварда і Массачусетського технологічного інституту, 329 00:19:20,070 --> 00:19:22,500 і Берклі зараз, вступили в спільні 330 00:19:22,500 --> 00:19:26,020 партнерство, ініціатива під назвою EDX, який 331 00:19:26,020 --> 00:19:28,650 Ініціатива відкрити освіти все більше 332 00:19:28,650 --> 00:19:31,210 людей в Інтернеті і принципово почати робити 333 00:19:31,210 --> 00:19:34,400 дослідження в більш широкому масштабі, як люди вчаться. 334 00:19:34,400 --> 00:19:36,920 І так CS50 буде перший курс коледжу 335 00:19:36,920 --> 00:19:38,790 беруть участь у цій ініціативі, а також. 336 00:19:38,790 --> 00:19:41,320 Це значить, ви будете мати доступ до всіх більше інструментів, 337 00:19:41,320 --> 00:19:44,020 тим більше змісту навчальних програм, все більше відео 338 00:19:44,020 --> 00:19:48,190 Зміст, як наслідок, також, як учора вранці, 339 00:19:48,190 --> 00:19:52,210 53019 людей, які зареєстровані взяти CS50 разом 340 00:19:52,210 --> 00:19:55,290 з вами в цьому році в інтернеті. 341 00:19:55,290 --> 00:19:56,530 Так що без - 342 00:19:56,530 --> 00:20:03,800 [Оплески] 343 00:20:03,800 --> 00:20:05,680 Так що ж це означає, зокрема, в тому, що 344 00:20:05,680 --> 00:20:07,770 викладацького складу і я провів зовсім небагато часу ця 345 00:20:07,770 --> 00:20:10,600 Влітку готується до осені, як на кампусі і поза, так 346 00:20:10,600 --> 00:20:13,580 що ми можемо почати будувати корпус цікаве, 347 00:20:13,580 --> 00:20:16,130 переконливими, залучення освітнього контенту, 348 00:20:16,130 --> 00:20:22,490 основна увага, зокрема, на більш інтимні перевізних засобів з 349 00:20:22,490 --> 00:20:23,960 досить складний матеріал. 350 00:20:23,960 --> 00:20:26,210 >> Таким чином, на додаток до лекції курсу і секцій і 351 00:20:26,210 --> 00:20:28,300 що називається покрокові керівництва, які ми будемо переглянути все 352 00:20:28,300 --> 00:20:31,620 небагато, ми також ці шорти в цьому році, що дозволить 353 00:20:31,620 --> 00:20:33,570 Ви займатися з курсу під іншим кутом 354 00:20:33,570 --> 00:20:34,520 в цілому. 355 00:20:34,520 --> 00:20:36,540 Так що давайте використовувати це як можливість взяти швидкий 356 00:20:36,540 --> 00:20:38,905 заглянути в одне, що обговорює це поняття файли. 357 00:20:38,905 --> 00:20:42,220 >> Таким чином, в комп'ютерних науках, є речі, звані алгоритми - 358 00:20:42,220 --> 00:20:44,610 два з яких ми тільки що розглянули - ці процедури 359 00:20:44,610 --> 00:20:45,690 вирішення проблем. 360 00:20:45,690 --> 00:20:46,770 Але врешті-решт, вам потрібно 361 00:20:46,770 --> 00:20:48,730 представляти інформацію так чи інакше. 362 00:20:48,730 --> 00:20:51,640 І ви повинні представити його таким чином, що комп'ютер може 363 00:20:51,640 --> 00:20:52,400 розумію. 364 00:20:52,400 --> 00:20:54,940 І навіть якщо ви не дуже розумію, комп'ютери і 365 00:20:54,940 --> 00:20:58,150 Ви знаходитесь в тому, що 76% прямо зараз, ви, ймовірно, якесь неясне 366 00:20:58,150 --> 00:21:01,860 сенсі, що комп'ютери якимось чином справа в 0 і 1, бінарний 367 00:21:01,860 --> 00:21:03,160 системи, так би мовити. 368 00:21:03,160 --> 00:21:04,480 Тепер чому це так? 369 00:21:04,480 --> 00:21:07,060 Ну, це, виявляється, коли комп'ютери вперше відбулося, якщо 370 00:21:07,060 --> 00:21:09,400 Ви повинні були представляти інформацію, ви можете зробити це 371 00:21:09,400 --> 00:21:10,600 з електрикою. 372 00:21:10,600 --> 00:21:13,460 І хоча це трохи спрощено, дуже 373 00:21:13,460 --> 00:21:16,190 Легкий спосіб запису інформації або 374 00:21:16,190 --> 00:21:18,000 повороту, що електрика на - 375 00:21:18,000 --> 00:21:20,460 1 в двійковому, так би мовити - або поворот 376 00:21:20,460 --> 00:21:22,100 , Що електрика вимкнено. 377 00:21:22,100 --> 00:21:24,080 >> Таким чином, якщо Баррі, якщо ви не заперечуєте, ми могли б тьмяне світло 378 00:21:24,080 --> 00:21:26,000 повністю на мить? 379 00:21:26,000 --> 00:21:29,730 Це ось дуже безоплатне двійковий 0. 380 00:21:29,730 --> 00:21:33,830 Якщо включити світло назад вгору, тепер Сандерс театр 381 00:21:33,830 --> 00:21:35,860 представляють двійкове значення 1. 382 00:21:35,860 --> 00:21:38,710 На жаль, тільки один біт, тільки з одним набором 383 00:21:38,710 --> 00:21:41,070 фари, ми можемо тільки уявляти два номери в 384 00:21:41,070 --> 00:21:42,690 світ, 0 і 1. 385 00:21:42,690 --> 00:21:44,470 І це було б непогано, якби комп'ютери могли розраховувати 386 00:21:44,470 --> 00:21:45,340 трохи вище, ніж це. 387 00:21:45,340 --> 00:21:46,370 Але насправді вони можуть. 388 00:21:46,370 --> 00:21:49,230 Отже, дозвольте мені витягнути на екран тут наш друг Nate Хардісон 389 00:21:49,230 --> 00:21:52,000 який дасть нам швидкий погляд протягом декількох 390 00:21:52,000 --> 00:21:54,680 хвилин в це поняття бінарного. 391 00:21:54,680 --> 00:22:01,870 >> [ВІДТВОРЕННЯ ВІДЕО] 392 00:22:01,870 --> 00:22:03,450 NATE Хардісон: Назад, коли ви навчилися читати і писати 393 00:22:03,450 --> 00:22:08,450 числами, ви дізналися про цифр від 0 до 9. 394 00:22:08,450 --> 00:22:10,840 Для запису цілих чисел більш ніж на 9 ви дізналися, що всі 395 00:22:10,840 --> 00:22:13,830 Ви повинні були зробити було використовувати деякі комбінації цих цифр, 396 00:22:13,830 --> 00:22:21,000 як і в 52, і 437. 397 00:22:21,000 --> 00:22:23,220 Таким чином, цей спосіб запису чисел має 398 00:22:23,220 --> 00:22:25,620 ім'я, десятковій системі числення. 399 00:22:25,620 --> 00:22:26,690 Чому десяткову? 400 00:22:26,690 --> 00:22:30,340 Ну, латинський корінь десятковій, декабристи, значить, 10. 401 00:22:30,340 --> 00:22:33,190 І коли у вас є 10 цифр у вашій системі позначень, 10 402 00:22:33,190 --> 00:22:35,290 стає досить спеціальний номер. 403 00:22:35,290 --> 00:22:38,950 Давайте подивимося на № 437 написано в десятковій системі числення, щоб 404 00:22:38,950 --> 00:22:40,340 зрозуміти, чому. 405 00:22:40,340 --> 00:22:50,200 >> Ми можемо спочатку розбити до 437 на 400 плюс 30 плюс 7. 406 00:22:50,200 --> 00:22:56,050 Ми можемо розібрати його тим більше, що у нас є 4 раз 100 407 00:22:56,050 --> 00:23:02,990 плюс 3 рази по 10 плюс 7 разів 1. 408 00:23:02,990 --> 00:23:05,970 Пам'ятайте, дізнавшись про них місці, десятки місці, 409 00:23:05,970 --> 00:23:08,050 сотні місці, і так далі? 410 00:23:08,050 --> 00:23:10,990 Це саме те, де це береться. 411 00:23:10,990 --> 00:23:14,150 І, нарешті, ми бачимо, що у нас є купа сил з 10 412 00:23:14,150 --> 00:23:15,770 вбудовані тут. 413 00:23:15,770 --> 00:23:25,330 У нас є 4 рази 10 до 2 плюс 3 рази по 10 на 1 плюс 414 00:23:25,330 --> 00:23:29,580 7 разів 10 до 0. 415 00:23:29,580 --> 00:23:31,330 Отже, тепер ви розумієте, чому 10 є спеціальним 416 00:23:31,330 --> 00:23:33,240 Число десятковій системі числення. 417 00:23:33,240 --> 00:23:35,240 Насправді, у нас є для нього ім'я. 418 00:23:35,240 --> 00:23:38,170 Це називається базою, так як це підстава експоненти 419 00:23:38,170 --> 00:23:39,960 У нашому ось арифметика. 420 00:23:39,960 --> 00:23:43,190 >> Десятковій системі числення це не єдиний спосіб представлення чисел. 421 00:23:43,190 --> 00:23:48,020 У самому справі, навіть якщо ми позбудемося цифри від 2 до 9, ми можемо 422 00:23:48,020 --> 00:23:49,610 як і раніше представляють всі числа, які 423 00:23:49,610 --> 00:23:51,620 ми могли б з десяткової. 424 00:23:51,620 --> 00:23:56,220 Так що тепер у нас є дві цифри, 0 і 1, 2, наш спеціальний 425 00:23:56,220 --> 00:23:59,070 число, основа нашої системи позначень. 426 00:23:59,070 --> 00:24:02,340 Назва цієї системи позначень називається двійковій, так як 427 00:24:02,340 --> 00:24:04,890 префікс "бі" означає 2. 428 00:24:04,890 --> 00:24:08,130 Таким чином, замість того тепер ті місця і десятки місце і 429 00:24:08,130 --> 00:24:11,950 так далі, у нас тепер є ті місця, місце, двійки, четвірки 430 00:24:11,950 --> 00:24:15,420 місце, і так далі, аж від сили 2. 431 00:24:15,420 --> 00:24:17,320 Отже, давайте подивимося це, роблячи деякі рахунки. 432 00:24:17,320 --> 00:24:22,790 Таким чином, 0 і раніше 0, 1, ще 1. 433 00:24:22,790 --> 00:24:25,700 Однак, тепер, коли ми отримали двійки місце замість десятків 434 00:24:25,700 --> 00:24:31,070 місце, 10 являє собою число 2. 435 00:24:31,070 --> 00:24:36,240 Щоб отримати 3, ми додамо до цих і отримайте 11. 436 00:24:36,240 --> 00:24:38,310 4, так як є тепер місце рачки, є 437 00:24:38,310 --> 00:24:42,520 представлена ​​100. 438 00:24:42,520 --> 00:24:47,280 П'ять становить 101. 439 00:24:47,280 --> 00:24:50,610 6, 110. 440 00:24:50,610 --> 00:24:54,470 7, 111. 441 00:24:54,470 --> 00:24:56,330 8, знову ж таки, має своє власне місце. 442 00:24:56,330 --> 00:25:00,650 Таким чином, це 1000. 443 00:25:00,650 --> 00:25:01,750 І я думаю, ви отримаєте крапку. 444 00:25:01,750 --> 00:25:03,510 [END ВІДТВОРЕННЯ ВІДЕО] 445 00:25:03,510 --> 00:25:06,900 >> David J. Малан: Таким чином, це сказати, що комп'ютери роблять і 446 00:25:06,900 --> 00:25:09,650 що двійкова насправді не те, що різнорідних від того, що 447 00:25:09,650 --> 00:25:12,260 ми приймали як належне протягом декількох років, чи не так? 448 00:25:12,260 --> 00:25:14,330 Ти думаєш початковій школі, ви вчилися рахувати саме 449 00:25:14,330 --> 00:25:16,310 чином, що Нейт запропонував. 450 00:25:16,310 --> 00:25:18,250 Але ви, мабуть, не думав про це з тих пір, 451 00:25:18,250 --> 00:25:19,990 той факт, що це ті місця, десятки місці, і 452 00:25:19,990 --> 00:25:20,490 сотні місці. 453 00:25:20,490 --> 00:25:21,185 І це досить довільно. 454 00:25:21,185 --> 00:25:24,090 І справді, комп'ютери просто використовувати це різні бази. 455 00:25:24,090 --> 00:25:27,430 Але врешті-решт, насправді фізично являють 456 00:25:27,430 --> 00:25:30,100 це поняття 0 і 1, ви, очевидно, не просто поверніть 457 00:25:30,100 --> 00:25:31,630 вогні і геть обов'язково. 458 00:25:31,630 --> 00:25:33,960 Ви повинні зробити це в набагато більш детального масштабу. 459 00:25:33,960 --> 00:25:36,240 І більш детально, ви, можливо, пам'ятаєте цю дурну 460 00:25:36,240 --> 00:25:38,990 іграшка з дитинства, Woolly Віллі і ці маленькі 461 00:25:38,990 --> 00:25:40,360 магнітних частинок. 462 00:25:40,360 --> 00:25:43,830 >> Таким чином, магнітними частинками є чимось, що можна вирівняти 463 00:25:43,830 --> 00:25:45,720 в декількох різних напрямках, може бути, 464 00:25:45,720 --> 00:25:47,780 з півночі на південь або з півдня на північ. 465 00:25:47,780 --> 00:25:50,340 І так багато фізичних втілень технології 466 00:25:50,340 --> 00:25:53,410 в ці дні, які використовують двійковий, які використовують 0 і 1, просто 467 00:25:53,410 --> 00:25:58,190 є магнетизм на внутрішню, яка вирівнює речі, вгору-вниз або 468 00:25:58,190 --> 00:26:01,970 вниз-вгору, тим самим представляє 0 або 1, 469 00:26:01,970 --> 00:26:02,750 відповідно. 470 00:26:02,750 --> 00:26:05,360 Таким чином, справді, давайте перейдемо від абстрактних тут і 471 00:26:05,360 --> 00:26:07,580 подивіться на внутрішню того, що більш традиційні 472 00:26:07,580 --> 00:26:08,640 жорсткий диск комп'ютера. 473 00:26:08,640 --> 00:26:10,980 Це одна буває трохи більше на екрані в тому, що це 474 00:26:10,980 --> 00:26:12,420 з настільного комп'ютера. 475 00:26:12,420 --> 00:26:15,670 Але ноутбуках сьогодні як і раніше мають ті ж технології, але 476 00:26:15,670 --> 00:26:18,190 поступово замінюються більш складні речі, які 477 00:26:18,190 --> 00:26:20,490 є насправді немає рухомих частин. 478 00:26:20,490 --> 00:26:22,440 Усередині, то, жорстким диском. 479 00:26:22,440 --> 00:26:23,610 >> [ВІДТВОРЕННЯ ВІДЕО] 480 00:26:23,610 --> 00:26:26,320 SPEAKER 12: жорсткий диск комп'ютера, де зберігається велика частина 481 00:26:26,320 --> 00:26:27,870 постійних даних. 482 00:26:27,870 --> 00:26:31,600 Щоб зробити це, дані переміщаються з оперативної пам'яті разом з програмним забезпеченням 483 00:26:31,600 --> 00:26:35,290 сигнали, які говорять на жорсткий диск, як зберігати ці дані. 484 00:26:35,290 --> 00:26:38,000 Жорсткий диск схем перевести ці сигнали в 485 00:26:38,000 --> 00:26:40,130 коливання напруги. 486 00:26:40,130 --> 00:26:43,700 Це, в свою чергу, контролювати рухомих частин жорсткого диска, деякі з 487 00:26:43,700 --> 00:26:46,750 Кілька рухомих частин, що залишилися в сучасному комп'ютері. 488 00:26:46,750 --> 00:26:49,460 Деякі з сигналів управління двигуном, який спинами 489 00:26:49,460 --> 00:26:51,300 з металевим покриттям пластин. 490 00:26:51,300 --> 00:26:54,670 Ваші дані насправді зберігаються на цих пластинах. 491 00:26:54,670 --> 00:26:57,810 Інші сигнали переміщення читання-запису голови, щоб читати або 492 00:26:57,810 --> 00:26:59,900 запису даних на магнітні пластини. 493 00:26:59,900 --> 00:27:03,520 Ця машина настільки точні, що людське волосся не могли 494 00:27:03,520 --> 00:27:06,470 навіть пройти між керівниками та обертові пластини. 495 00:27:06,470 --> 00:27:08,780 Тим не менш, все це працює на приголомшливу швидкість. 496 00:27:08,780 --> 00:27:09,520 [END ВІДТВОРЕННЯ ВІДЕО] 497 00:27:09,520 --> 00:27:11,410 >> David J. Малан: Так що, якщо ми зараз збільшити на те, що насправді 498 00:27:11,410 --> 00:27:14,300 відбувається на верхній частині цих пластинах з точки зору 499 00:27:14,300 --> 00:27:17,470 магнетизму, у нас є це другий з двох поглядів. 500 00:27:17,470 --> 00:27:17,755 >> [ВІДТВОРЕННЯ ВІДЕО] 501 00:27:17,755 --> 00:27:20,820 SPEAKER 13: Давайте подивимося на те, що ми тільки що бачили в сповільненій зйомці. 502 00:27:20,820 --> 00:27:23,300 Коли короткого імпульсу електроенергії направляється в 503 00:27:23,300 --> 00:27:26,520 читання-запису голову, він перевертається на крихітному електромагнітом для 504 00:27:26,520 --> 00:27:28,110 Частка секунди. 505 00:27:28,110 --> 00:27:31,320 Магніт створює поле, яке змінює полярність 506 00:27:31,320 --> 00:27:34,280 маленька, крихітна частина металевих частинок, які покривають 507 00:27:34,280 --> 00:27:35,790 Поверхня кожного жорсткого диска в. 508 00:27:35,790 --> 00:27:39,090 Шаблон серії цих крихітних заряджених пунктів на диску 509 00:27:39,090 --> 00:27:41,650 являє собою один біт даних в двійкові числа 510 00:27:41,650 --> 00:27:43,680 Система, використовувана на комп'ютерах. 511 00:27:43,680 --> 00:27:45,977 Тепер, якщо струм послав одного шляху через читання і запису 512 00:27:45,977 --> 00:27:49,030 голови, область поляризоване в одному напрямку. 513 00:27:49,030 --> 00:27:51,110 Якщо поточна встановлений в протилежному напрямку, 514 00:27:51,110 --> 00:27:53,070 поляризації на протилежне. 515 00:27:53,070 --> 00:27:55,540 Як ви отримуєте дані з жорсткого диска? 516 00:27:55,540 --> 00:27:57,270 Просто повернути процес назад. 517 00:27:57,270 --> 00:27:59,670 Так що частинки на диску, які отримують струм в 518 00:27:59,670 --> 00:28:01,190 читання-запису голови в русі. 519 00:28:01,190 --> 00:28:04,090 Всі разом ці мільйони намагнічених сегментів і у вас 520 00:28:04,090 --> 00:28:05,300 отримали файл. 521 00:28:05,300 --> 00:28:08,600 Тепер, частини одного файлу можуть бути розкидані по всьому 522 00:28:08,600 --> 00:28:11,140 привода пластин, ніби як безлад 523 00:28:11,140 --> 00:28:13,140 паперів на вашому столі. 524 00:28:13,140 --> 00:28:16,680 Таким чином, спеціальний додатковий файл відстежує, де все є. 525 00:28:16,680 --> 00:28:18,560 Хіба ви не хотіли б мати щось подібне? 526 00:28:18,560 --> 00:28:19,990 [END ВІДТВОРЕННЯ ВІДЕО] 527 00:28:19,990 --> 00:28:21,200 >> David J. Малан: Дійсно. 528 00:28:21,200 --> 00:28:25,420 Отже, у нас є ця здатність представляти інформацію, номери 529 00:28:25,420 --> 00:28:26,310 на дуже низькому рівні. 530 00:28:26,310 --> 00:28:29,920 У нас є фізичний спосіб представлення, що одне і те ж. 531 00:28:29,920 --> 00:28:32,710 Але ми не можемо робити все, що багато цікавого ще 532 00:28:32,710 --> 00:28:34,580 крім, можливо, деяких арифметичних і математики. 533 00:28:34,580 --> 00:28:37,660 У нас немає способу представлення досі такі речі, як 534 00:28:37,660 --> 00:28:40,310 букви алфавіту, так що ми, люди можуть спілкуватися 535 00:28:40,310 --> 00:28:41,970 за допомогою цих же пристроїв. 536 00:28:41,970 --> 00:28:45,710 Але, на щастя, існує кодувань, моделей і 0s 537 00:28:45,710 --> 00:28:49,240 1s, які представляють більш високий рівень конструкції, такі як А і В 538 00:28:49,240 --> 00:28:52,740 і з і цілі речення і абзаци тощо. 539 00:28:52,740 --> 00:28:56,070 І так ASCII, який є абревіатурою, яка відноситься до цього 540 00:28:56,070 --> 00:29:00,410 Система кодування відповідно до якого число являє даний лист. 541 00:29:00,410 --> 00:29:04,580 >> Наприклад, число, яке ми знаємо як десяткове значення 65, 542 00:29:04,580 --> 00:29:06,980 відомий як столиця лист до комп'ютерів. 543 00:29:06,980 --> 00:29:10,700 Десяткове значення 97 в комп'ютерах відомий як 544 00:29:10,700 --> 00:29:11,980 нижній регістр. 545 00:29:11,980 --> 00:29:13,070 А що це означає? 546 00:29:13,070 --> 00:29:15,520 Ну, хоча Nate хвилину тому тільки підраховані 547 00:29:15,520 --> 00:29:20,460 від 0 до 8, якщо ми повинні були продовжувати відлік до 65 або 548 00:29:20,460 --> 00:29:24,180 далі до 97, шаблон з 0 і 1, що йому доведеться 549 00:29:24,180 --> 00:29:27,810 малюється на екрані буде саме те, що комп'ютер використовує 550 00:29:27,810 --> 00:29:30,300 представляють листи пишуться великими літерами або 551 00:29:30,300 --> 00:29:32,470 буква в нижньому регістрі. 552 00:29:32,470 --> 00:29:35,460 І дійсно, є цілий схему до цього. 553 00:29:35,460 --> 00:29:38,170 Це, на перший погляд, переважна діаграму 554 00:29:38,170 --> 00:29:41,150 кодувань, але якщо ви зосередитеся тільки на правій половині тут, 555 00:29:41,150 --> 00:29:45,820 помітив в цій середньої колонці ми повинні це поняття чисел 556 00:29:45,820 --> 00:29:46,860 слідують букви. 557 00:29:46,860 --> 00:29:48,640 І на вершині ми маємо 32. 558 00:29:48,640 --> 00:29:53,270 І персонаж, символ, до якого 32, число, відноситься 559 00:29:53,270 --> 00:29:55,220 По-видимому, символ пробілу. 560 00:29:55,220 --> 00:29:57,350 Якщо ви потрапили в характері Space Bar на вашому ноутбуці, 561 00:29:57,350 --> 00:30:00,110 Ну, що ви насправді відправки є числом, картини 562 00:30:00,110 --> 00:30:02,620 0 і 1, потік електрики, якщо хочете, 563 00:30:02,620 --> 00:30:05,630 , Що представляють ці 0 і 1, що комп'ютер, то 564 00:30:05,630 --> 00:30:08,190 інтерпретується як простір символу на екрані. 565 00:30:08,190 --> 00:30:10,070 Знак оклику 33. 566 00:30:10,070 --> 00:30:11,210 Подвійні лапки 34. 567 00:30:11,210 --> 00:30:14,890 І якщо ми прокрутити вниз тут на правий, ми бачимо, що 568 00:30:14,890 --> 00:30:18,840 65, дійсно, і 97 дійсно нижній регістр. 569 00:30:18,840 --> 00:30:21,690 >> І ось тепер у нас є ця схема кодування, ми можемо почати 570 00:30:21,690 --> 00:30:22,920 заклинання речі. 571 00:30:22,920 --> 00:30:27,180 Дійсно, комп'ютери зазвичай виражають себе в стандартних 572 00:30:27,180 --> 00:30:29,980 одиниць, не використовуючи окремий біт, який знову не все 573 00:30:29,980 --> 00:30:33,630 що корисно просто являють собою 0 або 1, фари включити або виключити, але 574 00:30:33,630 --> 00:30:35,390 а використання послідовності бітів. 575 00:30:35,390 --> 00:30:37,610 І найбільш поширеною одиницею виміру, як ви, напевно, знаєте 576 00:30:37,610 --> 00:30:39,370 і принаймні укласти, є байт. 577 00:30:39,370 --> 00:30:43,820 Байт знаходиться всього в восьми біт, вісім або 0s 1s поспіль. 578 00:30:43,820 --> 00:30:45,950 Таким чином, ми можемо почати написання речі. 579 00:30:45,950 --> 00:30:48,990 І так, якщо б ми могли, то чому б не спробувати це трохи 580 00:30:48,990 --> 00:30:50,440 колективно тут. 581 00:30:50,440 --> 00:30:53,630 Є вісім чоловік в цій кімнаті, яка була б готова 582 00:30:53,630 --> 00:30:54,660 вийти на сцену? 583 00:30:54,660 --> 00:30:57,790 Ви повинні бути зручними, що з'являються на камеру, але ви 584 00:30:57,790 --> 00:30:59,860 Не потрібно знати, інакше, що 585 00:30:59,860 --> 00:31:01,550 відбувається тільки поки. 586 00:31:01,550 --> 00:31:05,080 Я бачу одну особи, добровільно сюди. 587 00:31:05,080 --> 00:31:16,220 Два, три, чотири, п'ять, шість, сім, а як щодо восьми. 588 00:31:16,220 --> 00:31:16,800 Піднімайся. 589 00:31:16,800 --> 00:31:20,390 >> Отже, ви збираєтеся представляти собою байт людей. 590 00:31:20,390 --> 00:31:26,750 Дозвольте мені у вас буде місце на 128, ви на 64 місці, ви 591 00:31:26,750 --> 00:31:28,050 32 місце. 592 00:31:28,050 --> 00:31:30,530 Але ми збираємося дуже швидко повинні змінити це. 593 00:31:30,530 --> 00:31:33,030 Отже, дозвольте мені зустрітися з вами там. 594 00:31:33,030 --> 00:31:37,230 І ви повинні бути на місці, 128 на всьому шляху сюди. 595 00:31:37,230 --> 00:31:39,500 Так само як і сотні місці і тисячі місці буде 596 00:31:39,500 --> 00:31:42,050 бути лівіше, ми хочемо найбільших заповнювача 597 00:31:42,050 --> 00:31:43,600 бути тут, на лівому також. 598 00:31:43,600 --> 00:31:53,090 У нас є 32 64s, 16, 8, 4, 2, і 1 в. 599 00:31:53,090 --> 00:31:53,900 Відмінно. 600 00:31:53,900 --> 00:31:56,090 Так що тепер у нас є - 601 00:31:56,090 --> 00:31:58,050 ОК, ви можете мені допомогти. 602 00:31:58,050 --> 00:32:00,085 Так що тепер у нас є - як тебе звати? 603 00:32:00,085 --> 00:32:00,420 Джоанна: Джоанн. 604 00:32:00,420 --> 00:32:00,830 David J. Малан: Джоанн. 605 00:32:00,830 --> 00:32:04,100 Таким чином, Джоанна і я зараз збираюся радити ці хлопці, як ми 606 00:32:04,100 --> 00:32:05,860 може йти про правопис щось. 607 00:32:05,860 --> 00:32:07,730 Таким чином, на спинах своїх листах паперу, вони мають 608 00:32:07,730 --> 00:32:10,160 маленька шпаргалка, що відбувається, щоб сказати їм чи 609 00:32:10,160 --> 00:32:12,590 вони являли собою 0 або 1. 610 00:32:12,590 --> 00:32:15,870 А чому не ми для простоти будемо представляти 0 по тільки 611 00:32:15,870 --> 00:32:17,440 стояв ніяково. 612 00:32:17,440 --> 00:32:18,220 Дуже добре. 613 00:32:18,220 --> 00:32:22,060 Або 1, піднімаючи руку, що представляють 1. 614 00:32:22,060 --> 00:32:25,430 І давайте подивимося, якщо ми не можемо сформулювати чотири символи 615 00:32:25,430 --> 00:32:26,250 Фраза тут. 616 00:32:26,250 --> 00:32:30,930 >> Отже, вперед тепер, добровольці, і виконати раунди по 617 00:32:30,930 --> 00:32:33,390 піднімаючи руку, якщо ви 1 або зберегти його 618 00:32:33,390 --> 00:32:36,820 вниз, якщо ви 0. 619 00:32:36,820 --> 00:32:42,280 Отже, тепер у нас є ці три руки вгору, що номер, 620 00:32:42,280 --> 00:32:45,670 всі інші, вони насправді представляють? 621 00:32:45,670 --> 00:32:45,950 OK. 622 00:32:45,950 --> 00:32:46,290 67. 623 00:32:46,290 --> 00:32:46,910 Чому? 624 00:32:46,910 --> 00:32:47,830 Ну, швидко санітарної перевірки. 625 00:32:47,830 --> 00:32:53,200 64 місце, тому що це 1, це як 1 раз 64 плюс 1 626 00:32:53,200 --> 00:32:56,565 рази 2, так що це 66 плюс 1 раз 1. 627 00:32:56,565 --> 00:32:58,470 Це плюс 1, так 67. 628 00:32:58,470 --> 00:33:01,020 Так що тепер ці хлопці колективно представляють 67 629 00:33:01,020 --> 00:33:04,110 який по-видимому представляє те, що тут, в ASCII? 630 00:33:04,110 --> 00:33:04,380 OK. 631 00:33:04,380 --> 00:33:05,140 Таким чином, з. 632 00:33:05,140 --> 00:33:05,510 Добре. 633 00:33:05,510 --> 00:33:07,400 Отже, тепер давайте перейдемо до другий раунд. 634 00:33:07,400 --> 00:33:08,940 Все, починаючи з їх руки вниз. 635 00:33:08,940 --> 00:33:10,590 І в другому раунді - 636 00:33:10,590 --> 00:33:12,410 насправді існує не так багато ролі тут, я вважаю, але 637 00:33:12,410 --> 00:33:13,130 Ми будемо прикидатися. 638 00:33:13,130 --> 00:33:17,690 Таким чином, другий раунд, підняти або опустити руки. 639 00:33:17,690 --> 00:33:18,380 >> Добре. 640 00:33:18,380 --> 00:33:22,700 Аудиторія, що ми зараз вираженні становить 83. 641 00:33:22,700 --> 00:33:23,910 Таким чином, можна зробити математику. 642 00:33:23,910 --> 00:33:27,000 Але для тих, чия рука йде вгору, ви додаєте в номер 643 00:33:27,000 --> 00:33:27,670 вони представляють. 644 00:33:27,670 --> 00:33:29,470 Так що тепер у нас є 83. 645 00:33:29,470 --> 00:33:32,140 Розкладемо шпаргалку небагато, і тепер у нас є - 646 00:33:32,140 --> 00:33:34,340 [Нерозбірливо] 647 00:33:34,340 --> 00:33:35,370 David J. Малан: OK. 648 00:33:35,370 --> 00:33:36,740 Це може бути очевидним, де ми збираємося тут, але 649 00:33:36,740 --> 00:33:40,080 Тим не менш, в третьому раунді. 650 00:33:40,080 --> 00:33:40,455 OK. 651 00:33:40,455 --> 00:33:41,730 Круглий три добре йти туди. 652 00:33:41,730 --> 00:33:44,450 Таким чином, в третьому раунді, яке число ці хлопці зараз 653 00:33:44,450 --> 00:33:45,700 представляють? 654 00:33:47,940 --> 00:33:48,200 OK. 655 00:33:48,200 --> 00:33:51,770 Я чув, 53, який в даний час представляє? 656 00:33:51,770 --> 00:33:54,550 Цікаво. 657 00:33:54,550 --> 00:33:58,630 Тепер, чому такого роду лічильник інтуїтивний результат, чи не так? 658 00:33:58,630 --> 00:34:00,890 Якщо ми хочемо представляти 5 - Ми всі, напевно, знаєте 659 00:34:00,890 --> 00:34:01,770 де це відбувається - 660 00:34:01,770 --> 00:34:05,230 чому я не можу просто підняти місце в 4 і місця з 1 по? 661 00:34:05,230 --> 00:34:07,340 >> Ну, розумієте, що є різниця, по суті, 662 00:34:07,340 --> 00:34:09,630 між тим, як комп'ютер інтерпретує ці біти. 663 00:34:09,630 --> 00:34:13,030 Якщо ви хочете, щоб представити число 5, то абсолютно, 664 00:34:13,030 --> 00:34:16,199 Ми просто піднімемо 4 руки числі і підняти руку номером 1. 665 00:34:16,199 --> 00:34:17,880 Але ми не представляють числа тут. 666 00:34:17,880 --> 00:34:20,710 Контекст тут на сцені те, що ми представляють 667 00:34:20,710 --> 00:34:22,300 символів або символів. 668 00:34:22,300 --> 00:34:25,139 І в цьому контексті комп'ютер повинен розуміти, що, 669 00:34:25,139 --> 00:34:28,780 Ах, ця модель біт не є числом поодинці, це 670 00:34:28,780 --> 00:34:31,620 насправді представляють більш високому рівні концепції, в цьому випадку 671 00:34:31,620 --> 00:34:32,840 алфавітного письма. 672 00:34:32,840 --> 00:34:36,600 Тому той факт, що в даний час представляє число 5 з 673 00:34:36,600 --> 00:34:40,550 Значення 53 є тому, що в ASCII, що ми 674 00:34:40,550 --> 00:34:44,280 естетично бачити, як число 5 сама потребує 675 00:34:44,280 --> 00:34:45,290 шаблон бітів. 676 00:34:45,290 --> 00:34:46,080 Бо навіщо? 677 00:34:46,080 --> 00:34:48,780 Ну, світ просто вирішив використовувати меншу кількість, 0, 678 00:34:48,780 --> 00:34:51,989 1, 2, 3, за те, що виглядає, досить загадкові речі. 679 00:34:51,989 --> 00:34:54,070 І справді, ці символи, яких немає на 680 00:34:54,070 --> 00:34:56,870 клавіатури, спеціальні вирази, що вам потрібно в комп'ютері 681 00:34:56,870 --> 00:34:58,800 робити цікаві речі, але люди ніколи не 682 00:34:58,800 --> 00:34:59,880 насправді їх набору. 683 00:34:59,880 --> 00:35:02,080 Таким чином, 53 дійсно являє 5. 684 00:35:02,080 --> 00:35:08,320 Тепер, як і остаточну перевірку осудності, який номер повинен вони 685 00:35:08,320 --> 00:35:10,356 представляти в одну хвилину? 686 00:35:10,356 --> 00:35:10,752 АУДИТОРІЯ: 48. 687 00:35:10,752 --> 00:35:11,150 David J. Малан: OK. 688 00:35:11,150 --> 00:35:11,920 Так 48. 689 00:35:11,920 --> 00:35:12,770 І справді, йти вперед. 690 00:35:12,770 --> 00:35:14,020 Круглий чотири. 691 00:35:16,510 --> 00:35:20,540 16 плюс 32 є, по суті, 48. 692 00:35:20,540 --> 00:35:22,830 І тому більша оплески, якби ми могли, для нашого 693 00:35:22,830 --> 00:35:25,382 вісім добровольців тут. 694 00:35:25,382 --> 00:35:25,870 Спасибі. 695 00:35:25,870 --> 00:35:27,822 Ви можете тримати це. 696 00:35:27,822 --> 00:35:29,286 Якщо ви - 697 00:35:29,286 --> 00:35:30,536 Дуже добре зроблено. 698 00:35:33,140 --> 00:35:34,360 Будь-який напрямок в порядку. 699 00:35:34,360 --> 00:35:37,950 >> Отже, тепер у нас є спосіб не тільки думати про те, як 700 00:35:37,950 --> 00:35:40,810 представлення даних і фактично представляє її фізично, 701 00:35:40,810 --> 00:35:43,650 але і робить більш високого рівня речі на ньому. 702 00:35:43,650 --> 00:35:45,640 Дійсно, це буде темою для всіх комп'ютерів 703 00:35:45,640 --> 00:35:48,630 наука про будівництво все більше і більше цікавого комплексу 704 00:35:48,630 --> 00:35:52,170 речі на вершині досить простої ідеї, в цьому 705 00:35:52,170 --> 00:35:54,040 випадку тільки 0 і 1. 706 00:35:54,040 --> 00:35:57,270 З точки зору того, чому це корисно, а навіть якщо в 707 00:35:57,270 --> 00:35:59,760 Звичайно, як це ми зосередимося на основах і на 708 00:35:59,760 --> 00:36:03,120 програмування та на вирішення проблем, ви можете піти в 709 00:36:03,120 --> 00:36:04,970 інформатика в будь-якій кількості напрямків. 710 00:36:04,970 --> 00:36:07,600 У цьому випадку тут, це діаграма, яка у вас є на 711 00:36:07,600 --> 00:36:11,120 Резервне сторінку вашого неофіційними керівництво CS Гарвардського університету, один з 712 00:36:11,120 --> 00:36:12,450 Сьогодні це два роздруківки. 713 00:36:12,450 --> 00:36:14,270 Це говорить про багатьох різних напрямках, в яких 714 00:36:14,270 --> 00:36:16,270 Ви можете піти після курсу, як це. 715 00:36:16,270 --> 00:36:19,170 Дізнавшись про штучний інтелект, про графік, 716 00:36:19,170 --> 00:36:22,230 Про машинного навчання, про саму мову. 717 00:36:22,230 --> 00:36:23,975 Зрозумійте також, що є ще інші шляхи. 718 00:36:23,975 --> 00:36:26,550 Є більш математичними шляху в комп'ютерній науці. 719 00:36:26,550 --> 00:36:29,020 Якщо ви навіть не в змозі прийняти щось на зразок цього CS50 720 00:36:29,020 --> 00:36:30,930 падають, є ввідні курси в весняний період. 721 00:36:30,930 --> 00:36:33,420 Інформатика 1, наприклад, є ще одним 722 00:36:33,420 --> 00:36:35,920 на рампі в цьому новому світі. 723 00:36:35,920 --> 00:36:38,230 >> Тепер, як в сторону в інтересах вирішення проблем 724 00:36:38,230 --> 00:36:41,380 пов'язані з курсів, розумієш, що CS50 викладені деякий час 725 00:36:41,380 --> 00:36:44,405 назад, щоб спробувати вирішити одну із цих проблем, проблема відома 726 00:36:44,405 --> 00:36:47,500 як my.harvard, що багато хто з вас могли б використовувати насправді 727 00:36:47,500 --> 00:36:48,480 магазин для гольфу. 728 00:36:48,480 --> 00:36:51,900 Але якщо ні, перевірити інструмент, як це, а також інші 729 00:36:51,900 --> 00:36:54,130 Нащадки що деякі з наших колишніх студентів 730 00:36:54,130 --> 00:36:55,660 і співробітники створили. 731 00:36:55,660 --> 00:36:57,970 Але на курсах Гарварда, який є веб-інструментом - 732 00:36:57,970 --> 00:37:00,680 те, що ви будете здатні проектування та 733 00:37:00,680 --> 00:37:04,610 розгортанні себе, а також ще й інші речі, а також, по 734 00:37:04,610 --> 00:37:05,920 До кінця семестру. 735 00:37:05,920 --> 00:37:08,890 Зрозумійте, що це створює на відкритому наборі даних, в цьому випадку 736 00:37:08,890 --> 00:37:11,350 Звичайно каталозі, і дозволяє студентам в цьому випадку 737 00:37:11,350 --> 00:37:14,180 вивчити досить складний набір даних. 738 00:37:14,180 --> 00:37:16,710 >> Ми викопали минулої ночі декілька статистика, заснована на декількох 739 00:37:16,710 --> 00:37:18,200 тисячі людей, які вже використовують цю більш 740 00:37:18,200 --> 00:37:19,380 За останні кілька днів. 741 00:37:19,380 --> 00:37:22,630 Якщо ви вже цікаво дізнатися, як багато курсів друзів 742 00:37:22,630 --> 00:37:25,900 насправді, як правило, ходити по магазинах, а сьогодні це дані показують, що 743 00:37:25,900 --> 00:37:29,260 7.6 є середнє число курсів по 744 00:37:29,260 --> 00:37:30,470 торговий хтось списку. 745 00:37:30,470 --> 00:37:33,730 А тепер я дам вам, також, статистики найбільш 746 00:37:33,730 --> 00:37:36,500 Число курсів з список покупок хтось. 747 00:37:36,500 --> 00:37:38,220 І ми всі, напевно, знаєте когось, як це. 748 00:37:41,700 --> 00:37:44,610 201 є запис в цьому році. 749 00:37:44,610 --> 00:37:47,220 Тепер деякі з наших колишніх студентів і співробітників насправді 750 00:37:47,220 --> 00:37:52,210 зібрав кліп, щоб намалювати картину для Вас, що це 751 00:37:52,210 --> 00:37:55,220 Шлях інформатики та CS50 сам. 752 00:37:55,220 --> 00:37:58,350 Дозвольте мені йти вперед і потягніть вгору, завдяки пан Hahvahd тут, 753 00:37:58,350 --> 00:38:02,390 відео для деяких з ваших попередників. 754 00:38:02,390 --> 00:38:04,680 Якби ми могли зберегти загоряється для цього. 755 00:38:07,860 --> 00:39:08,101 [ВІДТВОРЕННЯ ВІДЕО] 756 00:39:08,101 --> 00:39:11,987 [END ВІДТВОРЕННЯ ВІДЕО] 757 00:39:11,987 --> 00:39:14,160 >> SPEAKER 14: (співає): Ми приймаємо наш час з деякими нуля, 758 00:39:14,160 --> 00:39:17,410 для петель, події, ми можемо відповідати, складання використовуючи наші 759 00:39:17,410 --> 00:39:20,370 Баш, цей термін не буде нудно. 760 00:39:20,370 --> 00:39:23,970 Злом весело, деякі безкоштовне харчування, лекції, просто нереальним, 761 00:39:23,970 --> 00:39:28,200 наша справедлива таку велику справу, що є так багато, щоб обожнювати. 762 00:39:28,200 --> 00:39:29,784 Іди, Девід Малан. 763 00:39:29,784 --> 00:39:31,810 Проходження, я не порятунок. 764 00:39:31,810 --> 00:39:33,794 Годинник, ніхто не вдається. 765 00:39:33,794 --> 00:39:36,274 Якщо ви думаєте, що ви кодування, дитинко? 766 00:39:36,274 --> 00:39:40,242 Ей, я тільки що зустрів вас, і це є божевільним, 767 00:39:40,242 --> 00:39:42,226 але ось наш розум. 768 00:39:42,226 --> 00:39:44,210 Візьміть CS50. 769 00:39:44,210 --> 00:39:48,674 Важко Код право без тебе, дитинко. 770 00:39:48,674 --> 00:39:50,658 Але ось наш розум. 771 00:39:50,658 --> 00:39:52,146 Візьміть CS50. 772 00:39:52,146 --> 00:39:56,610 Ей, я тільки що зустрів вас, і це є божевільним, 773 00:39:56,610 --> 00:39:58,098 але ось наш розум. 774 00:39:58,098 --> 00:40:00,082 Візьміть CS50. 775 00:40:00,082 --> 00:40:06,530 І кожна зірка фірма хоче найняти мене, інша причина. 776 00:40:06,530 --> 00:40:08,018 Візьміть CS50. 777 00:40:08,018 --> 00:40:12,978 Перед тим, як увійшов в моє життя, я написав так погано, я закодований таким чином, 778 00:40:12,978 --> 00:40:15,954 погано, я закодований так, так погано. 779 00:40:15,954 --> 00:40:19,922 Перед тим, як увійшов в моє життя, я написав так погано 780 00:40:19,922 --> 00:40:22,402 і я не можу повернутися. 781 00:40:22,402 --> 00:40:37,410 Візьміть CS50. 782 00:40:37,410 --> 00:40:40,490 >> David J. Малан: Я поняття не мав, що повинно було трапитися. 783 00:40:40,490 --> 00:40:44,030 Таким чином, більш серйозно поглянути на те, що лежить попереду. 784 00:40:44,030 --> 00:40:45,980 Таким чином, з точки зору очікувань цьому, звичайно, 785 00:40:45,980 --> 00:40:48,490 Ви дійсно очікується участь або подивитися курсу 786 00:40:48,490 --> 00:40:51,600 лекціях, представляти проблеми безліч, взяти дві вікторини, представити 787 00:40:51,600 --> 00:40:52,590 Остаточний проект. 788 00:40:52,590 --> 00:40:56,250 З точки зору класів, розумію, що мій коментар на відкритті 789 00:40:56,250 --> 00:40:58,190 Про придатний / не придатний, то, що ми дуже вжити, щоб 790 00:40:58,190 --> 00:40:59,310 Серце в CS50. 791 00:40:59,310 --> 00:41:02,970 Існує не достатньо культури в Гарварді в спробі 792 00:41:02,970 --> 00:41:04,940 то й ризикувати невдачею. 793 00:41:04,940 --> 00:41:07,010 Дійсно, у нас було число студентів, і я, в 794 00:41:07,010 --> 00:41:09,910 Зокрема, які були стурбовані шкодить вашій ГПД, або 795 00:41:09,910 --> 00:41:13,170 отримання B в щось на зразок CS50. 796 00:41:13,170 --> 00:41:16,250 А можливість пройти курс навчання, як це, та інші 797 00:41:16,250 --> 00:41:19,080 Шлюз курсів на ввідному рівні, пройшов / не пройшов 798 00:41:19,080 --> 00:41:22,190 дуже недостатньо можливостей в цьому коледжі, 799 00:41:22,190 --> 00:41:22,620 в цілому. 800 00:41:22,620 --> 00:41:25,420 І тому, будь ласка, знаю навіть я поступив на курс 801 00:41:25,420 --> 00:41:28,430 Спочатку для годен / не придатний кредитних один. 802 00:41:28,430 --> 00:41:30,710 І хоча я зробив перемикач в кінці кінців, це було 803 00:41:30,710 --> 00:41:33,280 ці п'ять перших тижнів, до п'ятого понеділок 804 00:41:33,280 --> 00:41:36,020 семестру, який є обрізання, яке дозволило мені насправді 805 00:41:36,020 --> 00:41:39,270 покласти ногу в цих нових водах і насправді намагаються щось 806 00:41:39,270 --> 00:41:41,520 Дуже незнайомій і дуже незручно 807 00:41:41,520 --> 00:41:43,400 Для мене в той час. 808 00:41:43,400 --> 00:41:47,130 >> Таким чином, в умовах, тепер, яку роль різні кути, через які 809 00:41:47,130 --> 00:41:50,630 Ви можете підійти до цього звичайно служить, таким чином, лекції, це до 810 00:41:50,630 --> 00:41:53,330 якщо ви співпрацювати з нами особисто в цьому місці. 811 00:41:53,330 --> 00:41:57,590 Дійсно, ми знаємо, статистично, що приблизно 40% з вас 812 00:41:57,590 --> 00:41:59,530 вид приходять і йдуть протягом семестру. 813 00:41:59,530 --> 00:42:03,000 І 10% з вас, ми ніколи не побачимо знову після того, як сьогодні. 814 00:42:03,000 --> 00:42:05,400 І це прекрасно, щоб бути чесним. 815 00:42:05,400 --> 00:42:07,810 Однією з визначальних характеристик CS50 є 816 00:42:07,810 --> 00:42:10,160 що є ці незліченні ресурси, деякі з 817 00:42:10,160 --> 00:42:12,570 які ми будемо брязкати через через хвилину, у тому числі 818 00:42:12,570 --> 00:42:15,320 Лекції та розділів і, що називається покрокові керівництва і 819 00:42:15,320 --> 00:42:16,720 Прийомні години тощо. 820 00:42:16,720 --> 00:42:18,890 І це більше ресурсів, ніж типовий студент повинен 821 00:42:18,890 --> 00:42:21,580 повинні або могли фізично скористатися. 822 00:42:21,580 --> 00:42:23,650 Але це тому, що різні стилі навчання, що 823 00:42:23,650 --> 00:42:25,370 будь-який студент тіла проявляється. 824 00:42:25,370 --> 00:42:28,120 І тому в лекції, головну роль, як мені здається, є 825 00:42:28,120 --> 00:42:31,650 Не усно виштовхнути досить складний матеріал і 826 00:42:31,650 --> 00:42:34,670 обов'язково доставити всі тонкощі 827 00:42:34,670 --> 00:42:36,910 основні принципи, які ми будемо вивчати в цьому семестрі, але 828 00:42:36,910 --> 00:42:39,530 а робити речі, як ми робили досі, вже, 829 00:42:39,530 --> 00:42:42,350 ці приклади, з участю людей на сцені, намагаючись 830 00:42:42,350 --> 00:42:45,340 намалювати уявну картину, а також створювати, смію сказати, деякі 831 00:42:45,340 --> 00:42:46,450 ці пам'ятні моменти. 832 00:42:46,450 --> 00:42:49,200 Так що навіть якщо ви боретеся з певних тем, ви повинні 833 00:42:49,200 --> 00:42:51,770 ці спогади подобається, ой, хоча це було досить 834 00:42:51,770 --> 00:42:54,770 абстрактне, математиці, я заблукав з проведенням 1, як це 835 00:42:54,770 --> 00:42:57,510 дійсно, в кінці кінців, не все, що відрізняється від 836 00:42:57,510 --> 00:42:58,920 те, що я вже знаю. 837 00:42:58,920 --> 00:43:01,590 І тому роль, що лекції будуть служити, або особисто, 838 00:43:01,590 --> 00:43:05,120 Тут у Сандерса або онлайн на відео, насправді, щоб встановити 839 00:43:05,120 --> 00:43:08,170 етапі подумки для вас щотижня в різних концепціях 840 00:43:08,170 --> 00:43:10,240 і проблеми, які ми будемо пірнати в. 841 00:43:10,240 --> 00:43:13,790 >> В умовах високого рівня концепцій, більшість з цих слів 842 00:43:13,790 --> 00:43:16,340 може текти над головою на даний момент, і це нормально. 843 00:43:16,340 --> 00:43:18,495 Для тих з вас, хто вступає в хід більш комфортним 844 00:43:18,495 --> 00:43:20,150 буде знати деякі з цих питань. 845 00:43:20,150 --> 00:43:23,150 Але зазвичай для цього 10% від класу, для яких вони мають 846 00:43:23,150 --> 00:43:25,810 набагато більше фону, приймаючи AP інформатики, 847 00:43:25,810 --> 00:43:28,200 програмування, так як вони були 12, розумію, що там буде 848 00:43:28,200 --> 00:43:31,230 можливості в секціях і в задачі встановлює пройти весь 849 00:43:31,230 --> 00:43:34,240 більше в глибину на різні теми, заповнюючи всі 850 00:43:34,240 --> 00:43:36,710 прогалин ви могли б мати від вашої школи або перед 851 00:43:36,710 --> 00:43:37,460 фон. 852 00:43:37,460 --> 00:43:39,930 З точки зору мови, розумієш, що мова, яку ми 853 00:43:39,930 --> 00:43:42,550 використовувати в CS50 не грає великої ролі в 854 00:43:42,550 --> 00:43:43,220 До кінця дня. 855 00:43:43,220 --> 00:43:47,090 Ми вирішили використовувати, насамперед, мову, званий C. До 856 00:43:47,090 --> 00:43:49,010 Наприкінці семестру, ми вводимо веб-орієнтовані 857 00:43:49,010 --> 00:43:51,110 мов, таких як PHP і JavaScript. 858 00:43:51,110 --> 00:43:54,280 Але і ми, і інші могли б викладати курс, як це в більшості будь 859 00:43:54,280 --> 00:43:55,610 сучасних мовах високого рівня. 860 00:43:55,610 --> 00:43:58,520 Python і Ruby, і інші є вельми популярними в ці дні. 861 00:43:58,520 --> 00:44:00,970 Тому що розуміють, врешті-решт, ви не вчаться 862 00:44:00,970 --> 00:44:04,180 У цьому курсі C. Ви не вчиться PHP і JavaScript. 863 00:44:04,180 --> 00:44:07,140 Ви вчитеся, як вирішувати проблеми, будь то веб-інтерфейсом, 864 00:44:07,140 --> 00:44:10,480 комп'ютерні або орієнтованих на дані самостійно, використовуючи 865 00:44:10,480 --> 00:44:12,700 це просто інструмент. 866 00:44:12,700 --> 00:44:14,730 >> Тепер, з точки зору логістики, ви будете використовувати 867 00:44:14,730 --> 00:44:16,670 то, врешті-решт, називається CS50 Appliance. 868 00:44:16,670 --> 00:44:19,350 Не має значення, якщо у вас є Mac, PC, комп'ютер Linux, 869 00:44:19,350 --> 00:44:20,010 і тому подібне. 870 00:44:20,010 --> 00:44:22,510 Ви повинні вільно доступного програмного забезпечення починаючи з наступного тижня 871 00:44:22,510 --> 00:44:25,460 , З якої використовувати CS50 Appliance, віртуальна 872 00:44:25,460 --> 00:44:28,020 навколишнього середовища, що ви будете використовувати на своєму комп'ютері, так що ви 873 00:44:28,020 --> 00:44:31,120 і всі ваші однокласники мають єдиний робочий стіл Linux 874 00:44:31,120 --> 00:44:31,890 в цьому випадку. 875 00:44:31,890 --> 00:44:34,390 Це проблема набору, хоча, в якому ви дійсно отримаєте 876 00:44:34,390 --> 00:44:35,780 ваші руки брудні в курсі. 877 00:44:35,780 --> 00:44:37,630 І в кінці кінців, це проблема набору, я 878 00:44:37,630 --> 00:44:39,680 думаю, що насправді визначити студента 879 00:44:39,680 --> 00:44:41,380 відчувають в цьому курсі. 880 00:44:41,380 --> 00:44:43,460 Зрозумійте, що багато проблем набору буде випущений 881 00:44:43,460 --> 00:44:46,430 в двох версіях, стандартної того, що ми очікували і 882 00:44:46,430 --> 00:44:49,550 заохочення 90% від класу, щоб зануритися в. 883 00:44:49,550 --> 00:44:51,620 Але ми також звільнити деякі проблеми множин в 884 00:44:51,620 --> 00:44:52,920 так званих хакерів доповнень. 885 00:44:52,920 --> 00:44:54,900 А ви знаєте, що хакер Крім того, оскільки на кожній сторінці 886 00:44:54,900 --> 00:44:57,840 з водяними знаками він говорить хакер того на ньому. 887 00:44:57,840 --> 00:45:00,000 І ось для цієї демографічної з вас, хто AP 888 00:45:00,000 --> 00:45:02,890 комп'ютерні науки з 10-річним програмування під пояс 889 00:45:02,890 --> 00:45:05,640 і хочете, щоб заповнити ці прогалини і мати більш формальні, 890 00:45:05,640 --> 00:45:07,370 , А не самоучки, навчання, можливо. 891 00:45:07,370 --> 00:45:10,410 Зрозумійте, що є дуже істотні демографічні В 892 00:45:10,410 --> 00:45:13,090 Клас, який має в точності тієї ж самої мети. 893 00:45:13,090 --> 00:45:14,320 Ви будете мати п'ять кінця днів. 894 00:45:14,320 --> 00:45:16,490 Проблема набори, як правило, через, по четвергах, але ви можете 895 00:45:16,490 --> 00:45:18,440 розширити п'яти з цих термінів використання цих 896 00:45:18,440 --> 00:45:19,700 що називається кінця днів. 897 00:45:19,700 --> 00:45:22,590 І ми також Залиште свій низький бал в кінці 898 00:45:22,590 --> 00:45:25,400 семестр за вказівку у програмі. 899 00:45:25,400 --> 00:45:27,800 >> Але інший визначальною характеристикою CS50 більш 900 00:45:27,800 --> 00:45:29,830 років став робочий час. 901 00:45:29,830 --> 00:45:32,720 Це можливість, яку ви бачили на фотографіях візуально трохи 902 00:45:32,720 --> 00:45:35,850 назад, в якому ми збираємо - раніше в їдальні будинку 903 00:45:35,850 --> 00:45:37,780 залів, до цього в підвалі науки 904 00:45:37,780 --> 00:45:40,310 Центр, і в цьому році в Annenberg Hall - чотири ночі 905 00:45:40,310 --> 00:45:43,330 тиждень з 8:00 вечора до 11:00 вечора, де ви будете це дуже 906 00:45:43,330 --> 00:45:46,320 багато поділилася досвідом роботи на, щосили 907 00:45:46,320 --> 00:45:49,300 через деякі проблеми, але з істотною підтримки 908 00:45:49,300 --> 00:45:50,380 Структура на місці. 909 00:45:50,380 --> 00:45:53,180 У самому справі, як це буде працювати, ви прибудете на Annenberg 910 00:45:53,180 --> 00:45:55,160 якщо у вас є якесь питання протягом тижня, ви будете приносити 911 00:45:55,160 --> 00:45:58,060 Ваш ноутбук, ви будете сідати, захопити трохи їжі, і ви будете увійти 912 00:45:58,060 --> 00:46:01,520 Обговорити у CS50, веб-утиліти, яка вчення 913 00:46:01,520 --> 00:46:04,480 Співробітники склалося, що дозволить вам задати питання 914 00:46:04,480 --> 00:46:07,910 і подивитися подальших заходів у типових дискусійний форум 915 00:46:07,910 --> 00:46:10,550 сенс, використовуючи мітки і т.п., і автоматичне заповнення, щоб 916 00:46:10,550 --> 00:46:11,680 пошук даних. 917 00:46:11,680 --> 00:46:14,850 Але ви також будете мати можливість, у ході роботи офісу 918 00:46:14,850 --> 00:46:16,980 годин, були питання переросли в 919 00:46:16,980 --> 00:46:18,360 реальними людськими істотами. 920 00:46:18,360 --> 00:46:21,430 У самому справі, мета в кінцевому рахунку, так що ми починаємо будувати 921 00:46:21,430 --> 00:46:24,040 протягом семестру корпус, ми сподіваємося, 922 00:46:24,040 --> 00:46:26,970 дійсно корисна інформація, загальні відповіді на загальні 923 00:46:26,970 --> 00:46:29,640 питання, так що ви самі можете вирішувати проблеми 924 00:46:29,640 --> 00:46:33,490 і розклеюватися як можна швидше, але при цьому маючи 925 00:46:33,490 --> 00:46:37,210 викладацького складу, як правило, від 20 до 30 навчально стипендіатів та 926 00:46:37,210 --> 00:46:39,660 Звичайно помічників, на персонал відразу. 927 00:46:39,660 --> 00:46:42,420 >> Ми будемо мати те, що називається CS50 Greeter в Annenberg. 928 00:46:42,420 --> 00:46:46,710 І коли ми визначили, що, ви знаєте, що це питання, 929 00:46:46,710 --> 00:46:48,780 ми не можемо відповісти ефективно в Інтернеті. 930 00:46:48,780 --> 00:46:49,800 Ми повинні бачити вашого комп'ютера. 931 00:46:49,800 --> 00:46:50,710 Ми хочемо поговорити з вами наодинці. 932 00:46:50,710 --> 00:46:51,340 На одній. 933 00:46:51,340 --> 00:46:53,400 Ви дійсно з усіх сил, і ви, таким чином, хочуть поговорити 934 00:46:53,400 --> 00:46:56,010 один-на-один поруч з кимось, ви будете відправлені в 935 00:46:56,010 --> 00:46:58,730 CS50 Greeter, проведення навчання колег, буквально, 936 00:46:58,730 --> 00:47:01,770 Ipad, що є імена студентів, з одного боку, навчання персоналу 937 00:47:01,770 --> 00:47:02,790 імена на інші. 938 00:47:02,790 --> 00:47:04,760 Ми натисніть на своє ім'я слідують по імені 939 00:47:04,760 --> 00:47:06,860 викладацького складу, і екран комп'ютера почне 940 00:47:06,860 --> 00:47:11,170 блимати кажучи, прохання перейти см. Аліса або перейдіть см. Боб в 941 00:47:11,170 --> 00:47:11,980 Співробітники таблиці. 942 00:47:11,980 --> 00:47:14,450 І таким чином, ми зможемо направити речі, як 943 00:47:14,450 --> 00:47:17,610 з максимально можливою ефективністю, а також направляти вас до 944 00:47:17,610 --> 00:47:19,910 Рішення все з більшою готовністю. 945 00:47:19,910 --> 00:47:22,970 У розділах, вони будуть можливості для більш 946 00:47:22,970 --> 00:47:25,570 інтимні практичні можливості з одним з 947 00:47:25,570 --> 00:47:29,040 навчання стипендіатів та від 12 до 16 або близько того з ваших однокласників в 948 00:47:29,040 --> 00:47:31,900 які щотижня ми будемо мати проблеми в задачі набір 949 00:47:31,900 --> 00:47:33,800 , Які просять низку концептуальних питань та 950 00:47:33,800 --> 00:47:35,740 кількість біт розміру питання програмування, які ви 951 00:47:35,740 --> 00:47:37,690 міг зрозуміти, на свій розсуд, і ви могли б працювати на 952 00:47:37,690 --> 00:47:40,020 самостійно, але в контексті розділ, де ми працюємо через 953 00:47:40,020 --> 00:47:42,870 колективно деякі з цих проблем, і йти туди, де 954 00:47:42,870 --> 00:47:44,570 інша розмова приймає нас. 955 00:47:44,570 --> 00:47:48,010 >> Крім того, в розділі у вас є можливість 956 00:47:48,010 --> 00:47:50,450 розглянути подані домашні завдання, які ви зробили, ваше 957 00:47:50,450 --> 00:47:53,620 однокласниками, іноді анонімно, завжди через відмови в 958 00:47:53,620 --> 00:47:55,810 Якщо ви хотіли б поділитися роботи, які ви відправили. 959 00:47:55,810 --> 00:47:58,030 Так що це буде дійсно двонаправленого розмови, 960 00:47:58,030 --> 00:48:00,840 можливість проаналізувати свою власну роботу в набагато більш 961 00:48:00,840 --> 00:48:04,080 динамічний зміст, а не просто дивитися на PDF або 962 00:48:04,080 --> 00:48:06,920 Роздруківка і думати про нього протягом декількох секунд і не 963 00:48:06,920 --> 00:48:08,920 обов'язково поглинати зворотного зв'язку, що вчення 964 00:48:08,920 --> 00:48:10,150 Співробітники надали. 965 00:48:10,150 --> 00:48:12,540 І ви будете використовувати інструмент, званий тут CS50 простору. 966 00:48:12,540 --> 00:48:15,670 Для тих, хто незнайомий, це мова, відомий як C у верхньому 967 00:48:15,670 --> 00:48:17,500 зліва, і ви зможете познайомитися з цим плином часу. 968 00:48:17,500 --> 00:48:19,640 Але це веб-утиліти, які ми будемо використовувати в 969 00:48:19,640 --> 00:48:22,310 розділ, який дозволить вам і вашим 15 або близько того однокласників 970 00:48:22,310 --> 00:48:24,100 Увійти з вченням вашим співробітником 971 00:48:24,100 --> 00:48:24,980 передній частині кімнати. 972 00:48:24,980 --> 00:48:26,750 Ви зможете писати код в цьому вікні. 973 00:48:26,750 --> 00:48:28,720 Ви зможете спілкуватися в електронному вигляді, якщо ви не 974 00:48:28,720 --> 00:48:30,930 насправді в розділі на даний момент. 975 00:48:30,930 --> 00:48:33,940 І ваше вчення людина, коли приходить час, щоб обговорити 976 00:48:33,940 --> 00:48:38,645 Аліса і Боб рішення в класі, навчання колег може 977 00:48:38,645 --> 00:48:41,380 натисніть кнопку, і вуаля, проект на екрані, 978 00:48:41,380 --> 00:48:44,250 все, що студент працює на в даний 979 00:48:44,250 --> 00:48:44,990 момент часу. 980 00:48:44,990 --> 00:48:47,130 Так що для тих з вас, хто друзі, які взяли в CS50 981 00:48:47,130 --> 00:48:49,750 минуле, розумієш, що розділи були значно 982 00:48:49,750 --> 00:48:52,600 перезавантаження в цьому році буде все більш активним, тим більше, 983 00:48:52,600 --> 00:48:55,960 динамічним, і дійсно двосторонній розмова між навчанням 984 00:48:55,960 --> 00:48:58,190 Співробітники та студенти. 985 00:48:58,190 --> 00:48:59,020 >> І покрокові керівництва. 986 00:48:59,020 --> 00:49:01,560 Так що для цих наборів проблеми, ми пропонуємо не тільки 987 00:49:01,560 --> 00:49:04,210 Специфікація самої, яка, як правило, досить докладно 988 00:49:04,210 --> 00:49:07,380 PDF, а також речі, відомі як покрокові коли один 989 00:49:07,380 --> 00:49:11,000 член професорсько-викладацького складу призведе тижневої сесії 990 00:49:11,000 --> 00:49:13,210 , Що буквально проведе Вас через поставленого завдання, даючи 991 00:49:13,210 --> 00:49:15,720 Вам поради та рекомендації і відправні точки та призначений 992 00:49:15,720 --> 00:49:17,250 задати дуже часто задаються 993 00:49:17,250 --> 00:49:19,360 Питання, де мені почати? 994 00:49:19,360 --> 00:49:21,990 Ну, ви починаєте або шляхом занурення в специфікації на 995 00:49:21,990 --> 00:49:25,100 власних або відвідувати або перегляду цих покрокових посібників. 996 00:49:25,100 --> 00:49:27,420 Перше проходження, по суті, буде в цю п'ятницю. 997 00:49:27,420 --> 00:49:29,520 Вони будуть по п'ятницях, не стільки тому, що ми думаємо, що це буде 998 00:49:29,520 --> 00:49:32,160 найпопулярніший час, а тому, що ми можемо знімати їх дуже рано 999 00:49:32,160 --> 00:49:34,380 на тиждень, щоб отримати їх в Інтернеті по вихідних, так що ви 1000 00:49:34,380 --> 00:49:37,670 є стільки днів, скільки можна займатися насправді в тому, що 1001 00:49:37,670 --> 00:49:38,390 зміст. 1002 00:49:38,390 --> 00:49:40,900 Але про це в лекції в цю п'ятницю. 1003 00:49:40,900 --> 00:49:43,620 >> Тепер з точки зору структури підтримки, найбільш 1004 00:49:43,620 --> 00:49:46,430 значна статистика, можливо, 108-навчання 1005 00:49:46,430 --> 00:49:47,950 стажистів і асистентів, що це 1006 00:49:47,950 --> 00:49:49,730 Звичайно в даний час. 1007 00:49:49,730 --> 00:49:52,030 Якщо деякі з вас, які не мають конфліктуючі класи хотіли б 1008 00:49:52,030 --> 00:49:55,070 приєднатися до мене тут на сцені, саме ці хлопці, які будуть 1009 00:49:55,070 --> 00:49:57,990 в кінцевому рахунку, дійсно визначити свій досвід в курсі. 1010 00:50:06,750 --> 00:50:09,290 У мене було багато навчання стипендіатів вчив мене класів 1011 00:50:09,290 --> 00:50:11,650 день, і я пам'ятаю, дуже мало хто з тих відверто. 1012 00:50:11,650 --> 00:50:15,590 Але на сьогоднішній день я все ще пам'ятаю в числі тих небагатьох, мій CS50 TF 1013 00:50:15,590 --> 00:50:18,100 , Який дійсно допоміг мені відповісти на питання, які дійсно допомогли 1014 00:50:18,100 --> 00:50:20,690 мене, коли я боровся, і справді був партнером в цьому 1015 00:50:20,690 --> 00:50:23,630 Досвід навчання абсолютно новий світ. 1016 00:50:23,630 --> 00:50:26,410 В небагато, і всі ці хлопці приєднаються до вас зовні для 1017 00:50:26,410 --> 00:50:29,010 Торт, який є традицією CS50, в трансепт 1018 00:50:29,010 --> 00:50:30,030 Memorial Hall. 1019 00:50:30,030 --> 00:50:32,320 >> Але перш за все дозвольте мені познайомити вас з Nate 1020 00:50:32,320 --> 00:50:35,820 Хардісон, знову ж таки, Роб Боуден, і Томмі MacWilliam, це 1021 00:50:35,820 --> 00:50:37,460 Звичайно року очолює. 1022 00:50:37,460 --> 00:50:39,250 Якщо ви, хлопці б приєднатися до мене в середині. 1023 00:50:45,250 --> 00:50:47,910 Всі вони підготували кілька надихаючих зауваження. 1024 00:50:51,540 --> 00:50:52,550 >> TOMMY MacWilliam: я не готував нічого 1025 00:50:52,550 --> 00:50:53,665 надихаючим. 1026 00:50:53,665 --> 00:50:55,020 Але мене звуть Томмі. 1027 00:50:55,020 --> 00:50:56,140 Я старший в Mather. 1028 00:50:56,140 --> 00:50:57,325 Я, що вивчають інформатику. 1029 00:50:57,325 --> 00:50:59,490 Я дуже радий бути на хедж-команди і збирається 1030 00:50:59,490 --> 00:51:01,365 через CS50 подорож з вами. 1031 00:51:01,365 --> 00:51:04,010 Що мені дійсно подобається в CS50 як це насправді вчить вас 1032 00:51:04,010 --> 00:51:06,040 думати про проблеми по-новому. 1033 00:51:06,040 --> 00:51:08,570 Насправді це навик, який збирається мати неоціненне значення незалежно від того, 1034 00:51:08,570 --> 00:51:09,950 яке поле ви йдете в. 1035 00:51:09,950 --> 00:51:12,660 І не тільки це, але ми пропонуємо більш вільним, ніж будь-які цукерки 1036 00:51:12,660 --> 00:51:13,910 інший курс в університеті. 1037 00:51:20,088 --> 00:51:22,210 Так, і тому я з нетерпінням чекаю, щоб бачити те, що 1038 00:51:22,210 --> 00:51:23,560 кожен будує в цьому семестрі. 1039 00:51:23,560 --> 00:51:25,730 І якщо у кого є які-небудь питання зараз або протягом 1040 00:51:25,730 --> 00:51:27,770 семестру, безумовно, не соромтеся звернутися до мене, і 1041 00:51:27,770 --> 00:51:29,020 Я був би щасливий допомогти. 1042 00:51:31,450 --> 00:51:31,780 >> ROB Боуден: Привіт. 1043 00:51:31,780 --> 00:51:32,530 Я Rob Боуден. 1044 00:51:32,530 --> 00:51:33,780 Я старший в Kirkland. 1045 00:51:37,900 --> 00:51:39,760 Так, це так. 1046 00:51:39,760 --> 00:51:41,930 Ми всі дуже раді за цю наступному семестрі. 1047 00:51:41,930 --> 00:51:43,230 Ми сподіваємося, що ви все збуджені. 1048 00:51:47,710 --> 00:51:49,410 Я не очікував цього. 1049 00:51:49,410 --> 00:51:50,390 Так. 1050 00:51:50,390 --> 00:51:52,200 Таким чином, ми вклали стільки зусиль, щоб зробити це 1051 00:51:52,200 --> 00:51:53,370 семестр дійсно здорово. 1052 00:51:53,370 --> 00:51:55,960 І поки ви готові докласти зусиль, то 1053 00:51:55,960 --> 00:51:57,840 так, ви можете вийти з цього курсу. 1054 00:51:57,840 --> 00:52:00,130 Ах, ми - 1055 00:52:00,130 --> 00:52:01,380 да. 1056 00:52:04,640 --> 00:52:08,300 Ви можете отримати багато задоволення від цього курсу. 1057 00:52:08,300 --> 00:52:10,500 Ми не хотіли б мати штат з 108, якщо ви не змогли отримати багато 1058 00:52:10,500 --> 00:52:11,370 весело від цього. 1059 00:52:11,370 --> 00:52:15,300 Таким чином, просто намагаються бути залучені і ви не пошкодуєте про це. 1060 00:52:23,190 --> 00:52:23,890 >> NATE Хардісон: Привіт, хлопці. 1061 00:52:23,890 --> 00:52:24,800 Я Nate. 1062 00:52:24,800 --> 00:52:27,570 Я наставника по курсу. 1063 00:52:27,570 --> 00:52:29,060 Я дуже радий бути тут. 1064 00:52:29,060 --> 00:52:30,960 Це мій перший рік тут. 1065 00:52:30,960 --> 00:52:34,210 Я сподіваюся, що ви всі пройдете цей курс і користуватися ним так, як 1066 00:52:34,210 --> 00:52:35,820 Я насолоджувався їм досі. 1067 00:52:35,820 --> 00:52:38,570 І якщо ви хочете дізнатися, як рахувати до 9 або 10 В 1068 00:52:38,570 --> 00:52:41,730 двійковий, прийшов поговорити зі мною. 1069 00:52:41,730 --> 00:52:43,760 >> David J. Малан: Отже, ризикуючи залишити цих хлопців тут, на 1070 00:52:43,760 --> 00:52:46,980 влаштувати трохи ніяково, давайте кружляти лише через кілька 1071 00:52:46,980 --> 00:52:49,370 речі, які чекають, перш ніж ми відкласти для торта. 1072 00:52:49,370 --> 00:52:50,580 Що ж чекає нас попереду? 1073 00:52:50,580 --> 00:52:53,490 Ну, якщо ми поглянемо назад в минулому році, в задачу 1074 00:52:53,490 --> 00:52:56,010 встановити 0, ваші попередники пірнув у програмуванні 1075 00:52:56,010 --> 00:52:58,700 мову під назвою Scratch, графічний мову програмування 1076 00:52:58,700 --> 00:53:01,220 Ви будете використовувати в перші дні курсу, починаючи з цього 1077 00:53:01,220 --> 00:53:04,390 П'ятниця, щоб дізнатися деякі поняття незнайомі деякі з вас. 1078 00:53:04,390 --> 00:53:06,750 Але розумію, що буде передові аспект цього для 1079 00:53:06,750 --> 00:53:08,950 тих з вас, перед фоном. 1080 00:53:08,950 --> 00:53:11,450 >> У завдання останнього року встановити 2, студенти пірнув у 1081 00:53:11,450 --> 00:53:14,780 Світ криптографії, мистецтва шифрування або скремблювання 1082 00:53:14,780 --> 00:53:17,770 Інформація, реалізації програм, зашифрованих даних. 1083 00:53:17,770 --> 00:53:21,490 І на додаток хакера в минулому році було студентам продовжити 1084 00:53:21,490 --> 00:53:24,570 зламати або розшифрувати паролі в типових 1085 00:53:24,570 --> 00:53:28,090 х комп'ютері файл з паролями, прийшовши з алгоритмами і 1086 00:53:28,090 --> 00:53:31,810 евристики для грубою силою з'ясувати, що хтось 1087 00:53:31,810 --> 00:53:33,640 пароля на комп'ютері було. 1088 00:53:33,640 --> 00:53:36,630 У минулому році, теж, в задачу встановити 3, зробили студенти impli - в 1089 00:53:36,630 --> 00:53:37,680 Проблема встановлено 4 - зробили студенти 1090 00:53:37,680 --> 00:53:39,280 здійснення гра Sudoku. 1091 00:53:39,280 --> 00:53:42,250 І в хакерської того ж року зробили студенти не 1092 00:53:42,250 --> 00:53:45,650 просто реалізувати, як грати в гру, але насправді вирішувач 1093 00:53:45,650 --> 00:53:47,800 якої комп'ютер може забезпечити вас, людини, з 1094 00:53:47,800 --> 00:53:50,130 натяки швидше, ніж ви рішення 1095 00:53:50,130 --> 00:53:51,420 цієї конкретної проблеми. 1096 00:53:51,420 --> 00:53:54,130 >> У задачі безлічі 5, ми зробили експертизи, це мистецтво 1097 00:53:54,130 --> 00:53:57,020 відновлення інформації, яка була випадково або дуже 1098 00:53:57,020 --> 00:53:59,320 навмисно видалені з комп'ютера. 1099 00:53:59,320 --> 00:54:02,100 У минулому році викладачі і я прогулювався навколо кампусу 1100 00:54:02,100 --> 00:54:04,990 зйомці людей, місць і речей, а потім 1101 00:54:04,990 --> 00:54:07,830 випадково відформатували карту пам'яті на нашій камері, 1102 00:54:07,830 --> 00:54:08,900 були всі ці фотографії. 1103 00:54:08,900 --> 00:54:09,650 Але не проблема. 1104 00:54:09,650 --> 00:54:13,780 Ми зробили судово образ цього медіа-карти, передала його 1105 00:54:13,780 --> 00:54:16,320 для всіх учнів у класі, і закликав їх писати 1106 00:54:16,320 --> 00:54:20,110 програми, відновити всі файли JPEG з цією картою. 1107 00:54:20,110 --> 00:54:22,010 І це насправді одна з наших улюблених безлічі проблем. 1108 00:54:22,010 --> 00:54:24,680 >> І я викопав у електронний лист від одного з ваших попередників, 1109 00:54:24,680 --> 00:54:27,270 що було велике задоволення від читання деякий час назад. 1110 00:54:27,270 --> 00:54:30,240 Він писав - це від Matt - Дорогий Давид, учора моя 1111 00:54:30,240 --> 00:54:33,710 Сестра випадкового форматування SD карти її камери і втратив 1112 00:54:33,710 --> 00:54:35,630 рік варто пам'ятних фотографій. 1113 00:54:35,630 --> 00:54:38,710 Вона, на жаль, не найкращий в її резервне копіювання даних. 1114 00:54:38,710 --> 00:54:41,230 Але ця ситуація нагадала мені про PSET 5, тому я думав, 1115 00:54:41,230 --> 00:54:44,260 спробує запустити її SD карти через програму одужання 1116 00:54:44,260 --> 00:54:46,310 що я написав всі шляхи назад в жовтні. 1117 00:54:46,310 --> 00:54:48,550 Таким чином, після чотирьох годин, з'ясовуючи, як створити 1118 00:54:48,550 --> 00:54:51,210 сирі зображення з відформатованих карт SD - 1119 00:54:51,210 --> 00:54:53,370 Google виявився досить марним у зв'язку з цим поки 1120 00:54:53,370 --> 00:54:55,480 За іронією долі мені довелося зіткнутися з інструкцією по 1121 00:54:55,480 --> 00:54:58,070 Інтернет - 1122 00:54:58,070 --> 00:55:00,490 Після майструвати навколо з деякими з аргументів команди, 1123 00:55:00,490 --> 00:55:02,320 Мені вдалося створити судовий зображення. 1124 00:55:02,320 --> 00:55:04,490 А після установки і настройки CS50 1125 00:55:04,490 --> 00:55:07,520 Appliance, мені вдалося запустити судово зображень через мій 1126 00:55:07,520 --> 00:55:13,110 Програмування та відновити всі 1027 фотографій моєї сестри. 1127 00:55:13,110 --> 00:55:14,340 Право, Метт. 1128 00:55:14,340 --> 00:55:15,165 >> Таким чином, в останньому year's - 1129 00:55:15,165 --> 00:55:23,080 [Оплески] 1130 00:55:23,080 --> 00:55:25,680 У задачі безліч торішніх 6, ми дали студентам 1131 00:55:25,680 --> 00:55:29,910 Словник 150000 англійських слів і закликав їх 1132 00:55:29,910 --> 00:55:32,570 написати перевірки орфографії, які відповіли на запити виду 1133 00:55:32,570 --> 00:55:33,930 це слово написано правильно, або 1134 00:55:33,930 --> 00:55:35,705 Неправильно так швидко, як це можливо. 1135 00:55:35,705 --> 00:55:38,470 І вибір в основу були студентами дозволило потім 1136 00:55:38,470 --> 00:55:41,290 виклик однокласникам, розмістивши їх результатів, 1137 00:55:41,290 --> 00:55:44,200 Об'єм оперативної пам'яті, які вони використовували, кількість циклів центрального процесора або 1138 00:55:44,200 --> 00:55:46,910 секунд, які вони використовували, щоб студенти були класифіковані 1139 00:55:46,910 --> 00:55:47,900 на сайті курсу. 1140 00:55:47,900 --> 00:55:51,170 Знову ж таки, чисто додатковий аспект, але велике задоволення в тому, що 1141 00:55:51,170 --> 00:55:54,540 Дуже часто хотів студент дістатися до позиції № 10 і т. д. 1142 00:55:54,540 --> 00:55:57,210 велика дошка на сайті, йдуть на обід, а потім 1143 00:55:57,210 --> 00:55:59,920 повернутись і реалізувати його сусід по кімнаті тільки краями в 1144 00:55:59,920 --> 00:56:03,270 Перед ним або з нею на великій дошці, тим самим заливці іншого 1145 00:56:03,270 --> 00:56:07,170 дві або три години тільки до одного його або її сусід по кімнаті. 1146 00:56:07,170 --> 00:56:08,550 >> Так що ми з нетерпінням чекаємо щось подібне 1147 00:56:08,550 --> 00:56:09,580 У цьому році також. 1148 00:56:09,580 --> 00:56:12,140 У задачі встановлено 7 ж ми направити в бік веб- 1149 00:56:12,140 --> 00:56:14,840 програмування, насправді вирішення проблем у постійно 1150 00:56:14,840 --> 00:56:18,170 частіше середовищі веб-браузера. 1151 00:56:18,170 --> 00:56:20,900 Знати все менше ми завантажити програмне забезпечення на комп'ютерах Mac і 1152 00:56:20,900 --> 00:56:23,650 ПК, але все частіше ми робимо все це в інтернеті. 1153 00:56:23,650 --> 00:56:27,530 >> І дійсно, в минулому році, близько 88% від остаточної проектів студентів в 1154 00:56:27,530 --> 00:56:29,660 Звичайно були веб-основі. 1155 00:56:29,660 --> 00:56:32,020 І ті, теж є навички, які ви будете отримувати від цього 1156 00:56:32,020 --> 00:56:33,230 класу до кінця курсу. 1157 00:56:33,230 --> 00:56:36,090 Тому що чекає в кінці курсу є CS50 ярмарок, 1158 00:56:36,090 --> 00:56:39,060 це виставка, яка заснована на ідеї справедливого науки. 1159 00:56:39,060 --> 00:56:41,750 Але в цій версії справедлива робити всі учні в класі 1160 00:56:41,750 --> 00:56:45,400 приносити свої ноутбуки і їх друзям і родині та ін 1161 00:56:45,400 --> 00:56:48,310 в Північно-Західному науки, великий будинок на території кампусу, створена 1162 00:56:48,310 --> 00:56:51,030 свій ноутбук, отримати трохи їжі, отримати попкорн і напої, 1163 00:56:51,030 --> 00:56:53,990 , А потім виставляти свої остаточні проекти для всіх, хто в 1164 00:56:53,990 --> 00:56:57,210 відвідуваність який в минулому році налічувалося близько 2500 учасників 1165 00:56:57,210 --> 00:56:58,320 по всьому університетському містечку. 1166 00:56:58,320 --> 00:57:02,100 І такі вирази, як це і як це було не 1167 00:57:02,100 --> 00:57:03,370 рідкістю на ярмарку. 1168 00:57:03,370 --> 00:57:06,590 >> Напередодні ярмарку CS50 Hackathon, можливість 1169 00:57:06,590 --> 00:57:09,350 стрибати на трансфер Гарварду, головою вниз по вулиці до 1170 00:57:09,350 --> 00:57:12,700 Microsoft в 8:00 вечора, а не йти додому до 7:00 ранку. 1171 00:57:12,700 --> 00:57:16,280 Ми обслуговуємо Перша вечеря в 8:00 вечора, друга вечеря в 1:00, 1172 00:57:16,280 --> 00:57:18,900 і для тих, хто ще стояв в 5:00 ранку, ми ставимося до 1173 00:57:18,900 --> 00:57:20,400 млинці в IHOP. 1174 00:57:20,400 --> 00:57:23,470 І Hackathon можливість, як зображено тут, 1175 00:57:23,470 --> 00:57:25,930 поринути у ваше остаточне проекти, будь то робота на 1176 00:57:25,930 --> 00:57:29,470 самостійно або з друзями в середовищі спільної роботи, 1177 00:57:29,470 --> 00:57:31,970 де весь викладацький добре працює в 1178 00:57:31,970 --> 00:57:35,430 ніч з достатнім запасом Hong Kong китайська їжа. 1179 00:57:35,430 --> 00:57:39,550 О 5:00 ранку буде таких зображень, як це досить часто це 1180 00:57:39,550 --> 00:57:40,940 році. 1181 00:57:40,940 --> 00:57:44,390 >> Отже, як ми відкласти в момент торт, майте на увазі, що 1182 00:57:44,390 --> 00:57:48,500 76% людей в цій кімнаті немає ніякого попереднього досвіду. 1183 00:57:48,500 --> 00:57:51,090 А так як в програмі, що в кінцевому рахунку має значення в цьому 1184 00:57:51,090 --> 00:57:53,740 Звичайно це не так багато, де ви в кінцевому підсумку по відношенню до вашого 1185 00:57:53,740 --> 00:57:57,400 однокласниками, але де ви в тиждень 11 в остаточному підсумку по відношенню до 1186 00:57:57,400 --> 00:57:59,400 себе в тиждень 0. 1187 00:57:59,400 --> 00:58:01,850 Це CS50.