[Daqq ta mużika] DAVID J. Malan: Kull dritt. Dan huwa CS50, u dan hija t-tmiem tal-Ġimgħa Erba. U wieħed mis-suġġetti llum hija li tal-forensiċi diġitali, l-arti ta 'rkupru informazzjoni. U fil-fatt, anki jekk int fil-midst dritt issa tal-Paċi fi Three u tbegħid, ġimgħa d-dieħla, l-enfasi se tkun fuq preċiżament dan id-dominju. Allura wieħed mill-impjiegi coolest I qatt kellhom kien lura fl-iskola gradwati, I meta kien qed jaħdem għall-popolazzjonijiet lokali Middlesex County District Attorney tal uffiċċju, forensika tagħmel xogħol. Allura essenzjalment, il Massachusetts Pulizija Stat, f'okkażjoni, meta jaħdmu fuq il-każijiet se jġibu affarijiet simili hard drives u floppy disks u karti tal-memorja u simili. U dawn se jgħadduhom lili u mentor tiegħi, u l-għan tagħna kien li ssib evidenza, jekk kienx hemm xi, fuq dawn il-mezzi. Glimpses Issa, inti tista raw din id-dinja tal-forensiċi fil-midja, TV u films. Imma l-impjieg kelli, u daresay li dinja, mhuwiex pjuttost simili inti tara dan. Ejja tagħti ħarsa lejn dak inti ħadthom probabbilment jidhru. [Daqq ta 'video] OK. Issa, ejja tikseb ħarsa tajba lejn inti. [Daqq ta mużika] -Hold Dan. Mexxi dik lura. -Wait Minuta. Mur dritt. -Hemm. Jiffriżaw dik. Full-iskrin. OK. Jiffriżaw dik. -Tighten Up fuq li, se inti? -Vector Fl fuq dak Guy mill-rota lura. -Zoom Fl-dritt hawn fuq dan il-post. -Bil L-apparat dritt, il- image jistgħu jiġu mkabbra u inċiżiv. Liema-li? -Hija S programm titjib. -Jista Inti ċar li up kwalunkwe? -I Ma jafux. Ejja ittejjeb dan. -Enhance Taqsima A6. I msaħħa l-dettall, and-- -I Think hemm biżżejjed biex itejbu. Jgħadduha lill-iskrin tiegħi. -I Msaħħa r-riflessjoni fil-għajn tagħha. -Let S imexxu dan permezz video titjib. -Edgar, Inti tista ttejjeb dan? Hang fuq. -I've Ilhom jaħdmu fuq din ir-riflessjoni. Riflessjoni ta 'xi ħadd -Hemm tal. -Reflection. -Hemm S riflessjoni tal-wiċċ tar-raġel. Riflessjoni -Il! -Hemm L riflessjoni. -Zoom Fuq il-mera. Tista 'tara riflessjoni. -Jista Inti jtejbu l-immaġini minn hawn? -Jista Inti ittejjeb dan? -Jista Inti ittejjeb dan? -Jista Aħna ittejjeb dan? -Jista Inti ittejjeb dan? -Hold Fuq it-tieni. I ser itejbu. -Zoom Fl fuq il-bieb. -Times 10. -Zoom. -Move Fil. -Aktar. -Wait, Stop. -Stop. -Pause Dan. Dawwar us 75 gradi madwar il-vertikali, jekk jogħġbok. -Stop. Mur lura għall-parti dwar il-bieb għal darb'oħra. -Got Enhancer immaġni li jistgħu Bitmap? -Maybe Nistgħu nużaw l Singh Pradeep metodu biex tara fil-twieqi. -Il Software huwa l-istat ta 'l-arti. -Il Eigenvalue huwa off. -Bil-Dritt kombinazzjoni ta 'algorithms-- Meħuda illuminazzjoni -He tal algoritmi għal-livell li jmiss, u nista jużawhom biex jsaħħu din ritratt. Lock fuq u tkabbar l-assi-z. -Enhance. Tittejjeb. -Enhance. -Freeze U jtejbu. [END daqq ta 'video] DAVID J. Malan: Allura dawn huma kliem kollha, imma dawn ma kienux użat fil-sentenzi korrett. U fil-fatt fil-futur, kwalunkwe ħin, jekk jogħġbok, inti tisma xi ħadd jgħid l-kelma, "Ittejjeb," chuckle biss ftit. Għaliex meta inti tipprova biex ittejjeb, per eżempju, dan huwa dak li jiġri. Allura hawnhekk ritratt sabiħ ħafna. Dan huwa Daven CS50 stess. U jissoponi li aħna riedu tiffoka fuq il-Twinkle fl-għajnejn tiegħu, jew l-riflessjoni tal- Guy ħżiena li kienet b'mod ċar maqbud mill-kameras tas-sigurtà. Dan huwa dak li jiġri meta inti zoom fl fuq xbieha li għandha biss numru finit ta 'bits assoċjati magħha. Dan huwa dak li inti se tikseb. U fil-fatt, fl-għajnejn Daven tal huwa iżda erba, forsi sitt pixels li jikkomponu eżattament dak kien glimmering hemmhekk. Allura Problema Set Erba finalment se jkollhom inti tesplora din id-dinja, partikolarment min-natura ta 'xi ħaġa nitolbu i file / o, fejn i / o huwa biss mod fancy ta ' qal input u output. Allura s'issa, kollha ta 'l-interazzjonijiet aħna kellna ma 'kompjuter kienu ġeneralment bil tiegħek keyboard u l-iskrin, iżda mhux daqshekk mal-hard disk, jew iffrankar ta 'fajls lil hinn mill-dawk li inti yourself jiktbu. Programmi tiegħek s'issa jkollhom ma kien joħloq, u l-iffrankar, u l-aġġornament fajls tagħhom stess. Ukoll, x'hemm fajl? Ukoll, xi ħaġa bħal JPEG. Din hija immaġni inti tista għandhom jew upload biex Facebook, jew tara kullimkien fuq il-web. Tabilħaqq, li ritratt aħna biss raw ta Daven kien JPEG. U x'hemm interessanti dwar fajls simili JPEGs huwa li jkunu jistgħu jiġu identifikati, tipikament, minn ċerti mudelli ta 'bits. Fi kliem ieħor, dak huwa li jiddistingwi JPEG minn GIF minn Ping minn Word dokument ta 'xi fajl Excel? Ukoll, huwa biss differenti mudelli ta 'bits. U dawk mudelli differenti huma normalment fil-bidu ta 'dawn il-fajls. Allura li meta l-kompjuter tiegħek tiftaħ Word doc, jew meta kompjuter tiftaħ JPEG, jidher tipikament fil- ewwel diversi bits fil-fajl. U jekk huwa jirrikonoxxi mudell, jgħid, oh, din hija immaġni. Let me juru li l-utent bħala grafika. Jew, oh, dan qisu doc ​​Word. Let me juru lill-utent bħala esej. Allura per eżempju, JPEGs, jirriżulta, huma pjuttost sofistikati taħt il-barnuża. Iżda l-ewwel tliet bytes fil aktar minn darba kull JPEG tibda bil dawn it-tliet numri. Allura byte żero, wieħed, u tnejn huma, fil- aktar minn darba kull JPEG, 255, allura n-numru 216, allura n-numru 255. U dak li inti ser tkun kapaċi biex tibda tagħmel ġimgħa d-dieħla huwa attwalment poking taħt il-barnuża ta 'fajls simili JPEGs u bħal fajls Bitmap, u tara x'hemm dejjem kien hemm sakemm kif inti kont qed tuża kompjuter. Imma x'hemm ma jkunx hemm tipikament miktub bħal numri deċimali bħal dan. Xjenzjati tal-kompjuter ma tendenza li jitkellmu fil deċimali. Huma ma verament jitkellmu fil binarja. Tipikament, meta rridu li jesprimu numri, aħna attwalment jużaw hexadecimal, li inti tista 'recall minn, ngħidu aħna, Problem Set Wieħed, li kkontestat inti biex jaħsbu dwar sistema differenti. Aħna, naturalment, huma familjari bi deċimali, żero permezz disa. Aħna tkellimna dwar binarja. U aħna ma verament ikollhom għall-użu li ħafna hawn fuq barra, għaliex kompjuters se jużaw dak. Iżda programmaturi se ħafna spiss, imma mhux dejjem, jużaw hexadecimal, li ifisser biss għandek 16-ittri fil alfabett tiegħek, kif oppost għal tnejn jew 10. Allura kif taħseb li għodd sa ogħla minn disa f'hexadecimal? Inti tmur 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a, b, c, d, e, f, biss billi konvenzjoni. Imma x'hemm importanti hu li kull minn dawn huwa simbolu wieħed. M'hemm l-ebda 10. M'hemm l-ebda 11, per se, għax kull ta 'ċifri diġitali tiegħek, eżatt bħal fil-deċimali u eżatt bħal fil binarja, għandhom biss jkun karattru wieħed, b'konvenzjoni. Allura li allura huwa l-alfabett li għandna għad-dispożizzjoni tagħna għal hexadecimal. Allura dak li ma JPEG look like jekk inti kellhom jiktbu out dawk l-ewwel tlieta bytes mhux bħala informazzjoni, iżda, per eżempju, bħala hexadecimal? U għaliex hija hex anki dak kollu li utli? Well, ħarsa lejn eżempju. Mela jekk nikteb l-bits li jirrappreżentaw dawn numbers-- deċimali dan jista 'jkun ftit Rusty issa minn ftit ġimgħat lura, iżda l-waħda xellug u l- dritt wieħed huma pjuttost faċli. 255 kien in-numru akbar aħna jista 'jirrappreżenta bi tmien bits. Kien dawk kollha. Allura l-unika waħda li kemmxejn interessanti huwa l-waħda tan-nofs. U jekk inti tip ta 'do l- matematika, inti ser jiġi dedott li, tabilħaqq, dak il-mudell ta 'wieħed u żerijiet tirrappreżenta 216. Mela ejja biss jistipulaw għall issa li dawn huma korretti. Iżda għaliex dan huwa interessanti? Well, byte, naturalment, huwa tmien bits. U jirriżulta li jekk taħseb ta 'byte bħala żewġ biċċiet ta' erba 'bits, bħal dan. Let me biss żid xi spazju. Allura qabel, wara. Stajt biss miżjud xi spazju abjad f'ġieħ viżwalizzazzjoni hawnhekk. Kif tista aħna issa jirrappreżentaw in, jiġifieri, hexadeċimali kull quad ta 'bits, kull sett ta 'erba' bits? Allura per eżempju, fuq ix-xellug issa, aħna għandna 1111 fil binarja. X'inhu dak in-numru fil-deċimali, jekk inti tagħmel l-matematika? Inti għandek l-dawk post, il-post twos, il-fours post, u l-post eights. UDJENZA: 15. DAVID J. Malan: Huwa 15. Mela jekk nagħmlu tmien plus erba flimkien ma 'tnejn plus wieħed, irridu jiksbu 15. So I tista 'tikteb isfel 15 hawn taħt 1111, imma l-punt kollu hawnhekk huwa hexadecimal, mhux Deċimali. Allura minflok kitba fl-15, 1-5, Jien ser jikteb li fl hex, li jekk taħseb lura, jekk għandek żero permezz f, x'inhu 15 se tkun? UDJENZA: f. DAVID J. Malan: Għalhekk jirriżulta li l f. U inti tista 'taħdem li minn billi qal, ukoll, jekk huwa 10, imbagħad OK, f huwa 15. Allura fil-fatt, nistgħu jikteb dan l-istess sett ta 'numri kif f f. U mbagħad jekk nagħmlu daqsxejn ta 'matematika, aħna ser jiġi dedott li dan huwa d. Tmien huwa pjuttost faċli, għaliex aħna jkollhom wieħed fil-post eights. U mbagħad, aħna għandna koppja aktar f f'S. Allura dak bnedmin tendenza li tagħmel permezz tal-konvenzjoni meta jużaw hexadecimal huwa huma biss tikteb din ftit aktar konċiż, jeħles ta 'ħafna ta' dak l-ispazju abjad. U biss li tkun super ċara li qarrejja li dan huwa hexadecimal, il-konvenzjoni sempliċi fost bnedmin qed tikteb żero x, li m'għandha l-ebda tifsira oħra minn identifikatur viżwali ta ', hawn taqa 'numru hex. U mbagħad, inti tpoġġi l-żewġ numri, f f f'dan il-każ, allura d a, imbagħad f f. Allura qasir storja twila, hexadecimal biss tendenza li jkun utli għax kull wieħed tagħha ċifri, żero permezz f, perfettament linji up bil-mudell ta 'erba' bits. Mela jekk għandek żewġ numri hexadecimal, żero permezz F, għal darb'oħra u għal darb'oħra, li jagħtik perfettament tmien bits jew byte wieħed. Allura hu għalhekk li għandha tendenza li jkun konvenzjonalment utli. M'hemm l-ebda intellettwali kontenut verament lil hinn minn dak, għajr utilità attwali tagħha. Issa JPEGs mhumiex l-unika fajl formati għall-grafika. Inti tista 'tfakkar li hemm files bħal dan fid-dinja, inqas minn ftit snin lura. Allura dan kien effettivament installat fil-Windows XP fuq miljuni ta 'PCs madwar id-dinja. U dan kien fajl Bitmap, BMP. U fajl Bitmap, kif tkun taf tara li jmiss ġimgħa, ifisser biss mudell ta 'tikek, pixels kif dawn qed imsejħa, mappa fuq bits, verament. Allura x'hemm interessanti, għalkemm, dwar dan il-format fajl, BMP, huwa li taħtha il-barnuża, dan għandha aktar minn biss tliet bytes li jikkomponu header tagħha, hekk li jitkellmu, l-ewwel ftit gdim. Hija fil-fatt jistenna ftit ikkumplikat ewwel daqqa t'għajn. U tkun taf tara dan fil-P sett. U jkollna xi ħaġa out partikolari ta 'dan issa ma jkunx daqshekk importanti, bħala biss il-fatt li fil-bidu ta 'kull Bitmap fajl, format grafika, hemm mazz sħiħ ta 'numri. Issa Microsoft, il- awtur ta 'dan il-format, tendenza li jsejħu dawk l-affarijiet mhux ints u Chars u sufruni iżda kliem u d kliem u twal u bytes. Allura dawn qed biss tipi differenti ta 'dejta. Huma qed ismijiet differenti għall-istess ħaġa. Imma inti taf tara li fil Set Erba P. Iżda din hija biss li jgħidu li jekk bniedem double-klikks xi fajl BMP fuq tiegħu jew hard drive tagħha, u tiftaħ tieqa up juri lilu jew lilha li l-immaġni, li ġara minħabba li l-operattiva sistema preżumibbilment ndunat mhux biss l-estensjoni fajl BMP fl-isem fajl, iżda wkoll il-fatt li hemm xi konvenzjoni għall-mudell ta 'bits fil-bidu nett ta dan il-fajl Bitmap. Imma ejja issa jiffokaw fuq tali file kkumplikata, iżda minflok fuq xi ħaġa bħal din. Ejja ngħidu hawn fil gedit, I biss ikollhom l-bidu ta 'programm li pjuttost sempliċi. Stajt ltqajna xi jinkludi top up. # Jinkludu "structs.h" Issa stajt ltqajna iżda I ser terga 'lura għal dik fil-mument. Iżda din hija utli għal issa. Allura dan huwa programm li għaddej biex jimplimentaw bħall-database tar-Reġistratur. Allura database ta 'studenti, u kull student fid-dinja għandha isem u dar u probabbilment xi Jittieħed oħra, iżda aħna ser jżommha sempliċi. Kull student għandha isem u dar. Mela jekk jien ridt li jiktbu programm li l-għan fil-ħajja kien biss li jtenni mill- żero fuq sa tlieta, jekk hemm tliet studenti fil-Harvard University. U jien biss trid li tikseb, bl-użu GetString, isem u d-dar ta 'kull student, u mbagħad biss print dawk out. Dan huwa tip simili Week Wieħed, Żewġ Week Jittieħed issa, fejn I nur die għal loop jew xi ħaġa bħal dik. U nixtieq li sejħa GetString ftit drabi, u mbagħad jistampaw f ftit drabi. Allura kif tista 'nagħmel dan, għalkemm, meta kemm isem u dar huma involuti għal kull student? Allura l-ewwel istint tiegħi jista jkun li tagħmel xi ħaġa bħal din. I jista ewwel ngħid, ukoll, jagħtu me, jgħidu, firxa ta 'spag imsejħa ismijiet. U jien ma tridx hardcode tliet hawn. What do I tixtieq li tqiegħed hemmhekk? Allura STUDENTI, għaliex dan huwa biss kostanti ddikjarat fil-quċċata, biss hekk I ma jkollhom hardcode tlieta fil-postijiet multipli. Dan il-mod, I tista 'bidla f'post wieħed, u din taffettwa bidla kullimkien. U mbagħad, I tista 'tagħmel string djar STUDENTI. U issa, I tista 'tagħmel xi ħaġa simili għall (i int = 0; i