>> [MUSIC PLAYING]
>> PROFESSOR: Bütün hüququ.
Bu CS50 və bu Həftə üç sonu.
Beləliklə, biz bu gün burada istəyirik, deyil Sanders Əvəzinə Weidner Kitabxana teatr.
Olan Inside a studio deyil Hauser Studio kimi tanınan,
və ya biz Studio H demək, və ya edilir edilir ki, zarafat həzz əgər biz demək,
Bu həqiqətən var sinif yoldaşı, Mark, online,
olan Twitter vasitəsilə daha çox təklif edir.
İndi haqqında cool nə bir studiyada burada
Mən bu yaşıl ilə əhatə alıram ki, divarları, yaşıl ekran və ya chromakey,
belə CS50 nin o deməkdir ki, danışmaq Mənə unbeknownst istehsal komanda,
İndi, qoyulması ola bilər Məni ən çox dünyanın hər hansı,
yaxşı və ya pis üçün.
>> İndi nə irəli, problem müəyyən yatır iki, bu həftə üçün sizin əlinizdədir
lakin problem ilə müəyyən üç bu gələn həftə
Siz etiraz ediləcək 15 sözdə oyun
köhnə partiya yaxşılıq ki, Siz qəbul xatırlayıram bilər
bütün dəstə var bir uşaq kimi aşağı, Slaydı bilər nömrələri,
sol və sağ, və bir boşluq var puzzle çərçivəsində hansı daxil
həqiqətən o puzzle ədəd slide bilər.
Nəticədə bu almaq bəzi yarı təsadüfi qaydada puzzle,
və məqsədi üçün alt, üst sort,
bir, sağ 15 vasitəsilə bütün yol.
>> Təəssüf ki, həyata keçirilməsi Siz tərəfdən lazımdır
proqram olacaq based deyil, fiziki.
Siz, həqiqətən, yazmaq olacaq code hansı bir tələbə və ya istifadəçi ilə
15 oyun oynayır.
Və əslində, hacker da 15 oyun nəşr,
Bir problem həyata keçirmək olacaq, Bu köhnə məktəb deyil, yalnız oyun
Oyun deyil, həll bu, Allah rejimi həyata keçirilməsi,
belə ki, danışmaq, həqiqətən, insan üçün puzzle həll edir,
işarə ilə təmin etməklə, işarə sonra işarə etdi.
Ki, gələn həftə daha çox.
Amma ki, irəlidə yalan nə var.
>> İndi geri ki, əvvəllər bu həftə Siz əgər biz, bu cliffhanger idi
vasitəsi biz çeşidlənməsi bunu yaxşı Müdrik n o böyük bir üst bound idi
kvadrat.
Başqa sözlə, bubble sort, seçim sort, durub sort,
onların hamısı müxtəlif isə onların həyata keçirilməsində,
çalışan kvadrat bir n daxil keçir çox pis halda dəfə.
Və biz ümumiyyətlə güman çeşidlənməsi üçün çox pis hal
bir ki, giriş deyil tamamilə geri edir.
Şübhəsiz ki, bu, olduqca bir neçə addımlar atmışdır bu alqoritmlərin hər həyata keçirilməsi üçün.
>> İndi sinif çox sonunda Xatırladaq ki, biz bubble sırala müqayisədə
digər bir qarşı seçim sort qarşı ki, vaxt birləşməsi növ adlı
və mən alaraq ki, təklif həftə bir dərs üstünlüyü
sıfır, bölmək və fəth.
Və elə bir növ nail olmaq logarithmic nəticədə vaxt, zaman çalışan,
əvəzinə bir şey ki, sırf kvadrat var.
Və bu, olduqca loqarifmik deyil ki, bir az daha var.
Amma sinif geri əgər, Bu çox daha sürətli, çox idi.
Biz off sol harada nəzər salaq.
>> Seçim qarşı bubble sırala sort daxil sort qarşı.
İndi onlar bütün, yayınlıyorsanız nəzəriyyəsi, eyni zamanda.
CPU eyni sürətlə çalışan.
Amma necə darıxdırıcı bu hiss edə bilər çox tez olmaq niyyətindədir,
və necə sürətli, biz zaman yeritmək Həftə sıfır nin alqoritmlər bir az,
biz hər şeyi sürətləndirmək bilər.
>> Belə ki, mark sort gözəl görünür.
Necə ki, biz üçün, leverage bilər daha tez nömrələri düzmək üçün.
Yaxşı geri hesab edək bir tərkib hissəsi olduğunu biz
ki, həftə sıfır geri idi bir telefon kitab kimsə üçün axtarış,
və geri biz təklif pseudocode,
olan vasitəsilə biz tapa bilərsiniz Mike Smith kimi kimsə,
bu kimi bir az bir şey baxdı.
>> İndi xüsusi bir nəzər xəttində 7 və 8 və 10 və 11,
biz sizə vasitəsi olan ki, loop vadar yenidən və yenidən geri xətti 3 gedir,
və yenidən.
Amma biz bilərsiniz çıxır ki, bu alqoritm, burada pseudocode,
daha holistically bir az.
Əslində, mən nə arıyorum burada ekranda,
üçün axtarış üçün alqoritm Pages bəzi set arasında Mike Smith.
And olsun ki, biz bu sadələşdirmək bilər bu xətləri 7 və 8 alqoritm,
10 və 11 yalnız bu demək Mən sarı burada təqdim etdik.
Başqa sözlə, əgər Mike Smith, əvvəllər kitab deyil
biz addım müəyyən etmək üçün ehtiyac yoxdur addım indi necə onu tapmaq getmək üçün.
Biz müəyyən etmək yoxdur xətti 3 geri,
niyə biz yalnız əvəzinə deyil, demək, ümumiyyətlə,
Mike üçün axtarış Kitabın sol yarısı.
>> Əksinə, Mike əgər həqiqətən sonra kitab,
niyə biz yalnız dırnağı bağlamaq axtarış sitat deyil Kitabın doğru yarısında Mike üçün.
Başqa sözlə, niyə biz yalnız deyil sort özümüzü söyləyərək ayaqla zərbə,
Bu Mike üçün axtarış Kitabın alt,
və mövcud onu tərk alqoritm bizə
Mike axtarmaq üçün necə Kitabın ki, sol yarısı.
Başqa sözlə, bizim alqoritm olsun işləyir
Bu bu qalınlığı bir telefon kitab, qalınlığı, və ya hər hansı qalınlığı.
Beləliklə, biz recursively bilər bu alqoritm müəyyən edir.
Başqa sözlə, on burada ekran alqoritm
Mike Smith üçün axtarış üçün bir telefon kitab pages arasında.
Belə ki, xətt 7 və 10, edək yalnız tam olaraq deyirlər.
Mən bu müddət bir an istifadə əvvəl və həqiqətən, recursion
buzzword, indi üçün və bu proses var
elə tərəfindən cyclical bir şey bunu siz artıq kodu istifadə edərək,
və yenə zəng və yenidən və yenidən.
İndi əhəmiyyətli olacaq biz elə alt ki
həyata, və sonsuz uzun ki, yoxdur.
Əks halda, biz olacaq Həqiqətən sonsuz loop var.
Amma biz bu fikir borc bilər əgər in görək bir recursion, yenə bir şey bunu
və təkrar həll etmək birləşməsi vasitəsilə çeşidlənməsi problem
sort, bütün daha səmərəli.
>> Mən sizə sort daxil verir.
Bir nəzər salaq.
Belə ki, burada pseudocode ilə, biz çeşidlənməsi həyata bilər ki,
birləşməsi sort adlanan bu alqoritm istifadə edərək.
Və sadəcə bu var.
N elementlərin yığımı, başqa sözlə, siz əgər
verilmiş n elementləri və nömrələri və giriş və ya hər hansı məktublar,
Siz n elementləri, əgər sunulur əgər n 2 az, yalnız qayıtmaq.
Sağ?
N ki, 2 az, çünki o deməkdir ki, elementlərin mənim siyahısı
ölçüsü 0 və ya 1 ya və bu mənasız hallarda, həm də,
siyahısı artıq çeşidlənir.
Heç bir var, bu, sıralanır.
Və uzunluğu bir siyahısı var, əgər 1, açıq-aydın sıralanır.
Belə ki, alqoritm yalnız lazımdır həqiqətən maraqlı bir şey,
biz iki və ya daha çox varsa elementləri bizə verilir.
Belə ki, sonra sehrli baxaq.
Else elementləri sol yarım sort, sonra elementləri sağ yarım sort,
sonra sıralanır yarıya indirir daxil.
Və mind əyilmə cür nə var burada, mən, həqiqətən, yoxdur ki,
izah etdik görünür yalnız hələ bir şey, sağ?
All I siyahısını verilir bildirib etdik n elementləri, sol yarım sort
sonra sağ yarım, sonra sıralanır yarıya indirir daxil,
lakin faktiki gizli sousu edir?
Alqoritm haradadır?
Yaxşı bu iki xətləri çıxır ki, ilk elementləri sort sol yarısı,
və elementləri sort sağ yarım, recursive zənglər, belə ki, danışmaq.
>> Bütün sonra, bu da vaxt point, mən var
olan bir alqoritm elementləri bütün dəstə sort?
Bəli.
Bu hüququ burada.
Bu ekranda burada, və mən addımlar ki, eyni istifadə edə bilərsiniz
sol yarım sort, sağ yarım mən kimi.
And olsun ki, yenidən və yenidən.
Belə ki, elə ya digər və biz tezliklə lazımdır , birləşməsi növ sehrli görürük
çox final daxil edilir line, sorted yarıya indirir birləşməsi.
Və kifayət qədər asan görünür.
Siz iki yarıya indirir, və elə, onlara birlikdə birləşməsi,
və biz bu görürsünüz konkret bir anda.
>> Amma bu tam bir alqoritm edir.
Və dəqiq nə görmək bildirin.
Yaxşı bu eyni sunulur Güman Ekranda burada səkkiz elementləri, bir
səkkiz vasitəsilə, lakin onlar zahirən təsadüfi qaydada.
Və əl məqsədi bu elementlər düzmək üçün.
Yaxşı mən necə getmək olar yenidən istifadə bunu,
Bu pseudocode kimi, sort daxil?
Və yenə, bu ingrain fikrinizi, yalnız bir an üçün.
ilk işi olduqca mənasız, bu 2-dən az varsa,
yalnız ediləcək heç bir iş var, qayıtmaq.
Belə ki, həqiqətən yalnız üç var addımlar həqiqətən unutmayın.
Yenə və yenə mən etmək istəyirəm olacaq
sol yarım sort, sağ yarım sort,
və sonra bir dəfə onların iki yarıya indirir, sıralanır
Mən onlara birlikdə daxil etmək istəyirəm bir sıralanır siyahısına daxil.
Belə ki, nəzərə ki, saxlamaq.
>> Belə ki, burada orijinal siyahısı.
Nin bu müalicə edək array, biz başladı
Həftə iki olan bir var yaddaş bitişik blok.
Bu halda, səkkiz olan nömrələri, geri geri geri.
Və indi birləşməsi sort tətbiq edək.
Belə ki, mən ilk düzmək istəyirəm Bu siyahıda sol yarısı,
və buna görə də, edək 4, 8, 6 və 2 yönəldir.
>> İndi haqqında necə getmək yoxdur ölçüsü 4 bir siyahısını çeşidlənməsi?
Yaxşı mən indi hesab var sol yarım sol çeşidlənməsi.
Yenə yalnız bir an geri bildirin.
Pseudocode bu deyil, Mən səkkiz elementləri verilmiş alıram,
8 açıq-aydın böyük çox və ya 2 bərabər.
Belə ki, ilk işi tətbiq edilmir.
Belə ki, səkkiz elementləri düzmək, mən ilk elementləri sol yarım sort
sonra mən sonra mən daxil, sağ yarım sort iki sorted yarıya indirir, ölçüsü 4 hər.
OLDU.
>> Yalnız mənə, əgər Lakin, sort İndi ölçüsü 4 sol yarısı,
necə sol yarım sort yoxdur?
Yaxşı mən bir varsa dörd elementləri daxil,
Mən ilk sol sort iki, sonra sağ iki,
və sonra mən onları birlikdə birləşməsi.
Belə ki, yenə, bir az olur bir ruh burada oyun əyilmə,
çünki cür, var Siz hekayə olduğu xatırlayıram,
lakin günün sonunda, elementlərin hər hansı bir sayı nəzərə alaraq,
Siz ilk düzmək istəyirəm sol yarısı, sonra sağ yarım,
sonra onları birlikdə birləşməsi.
Tam da bunu başlamaq edək.
Burada səkkiz elementləri daxil edir.
İndi biz burada sol yarısında baxırıq.
Necə dörd elementləri sort yoxdur?
Yaxşı mən ilk sol yarım sort.
İndi necə sol yarım sort yoxdur?
Yaxşı mən iki elementləri verilmiş etdik.
Belə ki, bu iki elementləri sort imkan verir.
2 və ya daha çox 2 bərabər, əlbəttə.
Belə ki, birinci halda tətbiq edilmir.
>> Mən indi sol düzmək lazımdır Bu iki elementləri yarım.
sol yarısı, əlbəttə, yalnız 4.
Belə ki, necə bir element bir siyahısını sort yoxdur?
Yaxşı, indi ki, xüsusi əsas işi üst qədər, belə ki, danışmaq, tətbiq edilir.
1 az 2 və mənim siyahısı həqiqətən ölçüsü 1 daşıyır.
Mən yalnız qayıtmaq.
Mən heç bir şey yoxdur.
And olsun ki, mən var nə baxmaq həyata, 4 artıq çeşidlənir.
Mən artıq deyiləm burada qismən uğurlu.
>> İndi cür axmaq görünür iddia, ancaq bu doğru deyil.
4 ölçüsü 1 bir siyahısı.
Bu, artıq sıralanır.
Ki, sol yarım var.
İndi sağ yarım sort.
Mənim input 8, bir elementidir Eynilə, artıq çeşidlənir.
Stupid, çox amma yenə, bu əsas prinsipi
İndi qurmaq imkan gedir bu üst uğurla.
4 İndi, 8 çeşidlənir, sıralaması ki, ötən addım nə idi?
Belə ki, üçüncü və son addım, hər hansı bir zaman, siyahısı, geri çeşidlənməsi edirik
iki yarıya indirir daxil idi sol və sağ.
Belə ki, məhz bunu edək.
Mənim sol yarısı, əlbəttə, 4.
Mənim sağ yarım 8.
>> Belə ki, bunu edək.
Birinci mən ayrılması gedirəm bəzi əlavə yaddaş,
Mən burada təmsil lazımdır ki, Yalnız bir orta sıra kimi,
bu uyğun kifayət qədər böyük deyil.
Amma uzanan təsəvvür edə bilərsiniz ki, düzbucaqlı bütün uzunluğu,
biz daha sonra lazımdır.
4 və 8 və daxil necə birlikdə ölçüsü 1 bu iki siyahıları?
Burada da olduqca sadə.
4 sonra, ilk gəlir 8 gəlir.
Mən sort istəyirsinizsə Çünki sol yarısı, sonra sağ yarım,
və sonra bu iki yarıya indirir birləşməsi birlikdə, sorted üçün,
4 sonra, ilk gəlir 8 gəlir.
>> Beləliklə, biz hətta tərəqqi görünür Mən heç bir faktiki iş deyil baxmayaraq.
Biz hekayə olduğu Amma unutmayın.
Biz ilk səkkiz elementləri etdi.
Biz 4 sol yarım sıralanır.
Sonra biz sol yarım sıralaması 2 idi sol yarısı.
Və burada biz gedin.
Biz bu addımı ilə tamamlayın.
>> Biz sıralanır, əgər belə biz indi, 2 yarım buraxdı
2 sağ yarım düzmək lazımdır.
Belə ki, 2 sağ yarısı Burada bu iki dəyərlər, 6 və 2.
Belə ki, indi ölçüsü bir daxil götürək 2 və sonra sol yarım sort və
sağ yarım və sonra onlara birlikdə birləşməsi.
Yaxşı necə ölçülü bir siyahısını sort yoxdur 1, yalnız sayı 6 olan?
Mən artıq bitirdim.
Ölçüsü 1 ki siyahısı çeşidlənir.
>> Mən bir siyahısını düzmək necə ölçüsü 1, qondarma sağ yarım.
Yaxşı, çox, artıq çeşidlənir.
2 nömrəli tək deyil.
Belə ki, indi mən iki yarıya indirir var, sol və sağ, mən onlara birlikdə daxil etmək lazımdır.
Mənə özümü bəzi əlavə yer verim.
Və, orada 2 qoymaq sonra 6 orada, bununla
ki, siyahı çeşidlənməsi, sol və sağ və nəticədə, birlikdə birləşmə.
Belə ki, bir az daha yaxşı forma edirəm.
Mən görülən çünki deyiləm aydın 4, 8, 2, 6 istəyirəm final sifariş deyil.
Amma indi ki, ölçüsü 2 iki siyahıları var həm də, müvafiq olaraq, sıralanır edilmişdir.
Belə ki, indi sizin fikrinizi nin geri əgər göz, ​​harada ki, tərk etdiniz?
Mən səkkiz elementləri ilə başladı I 4 sol yarısı aşağı whittled
sonra 2 sol yarısı, və sonra 2 sağ yarım,
Mən sol çeşidlənməsi, buna görə də, başa 2 yarısı və 2 sağ yarım,
belə üçüncü və son addım burada nə var?
Mən birlikdə daxil etmək üçün var ölçüsü 2 iki siyahıları.
Belə nin irəli gedək.
Və burada ekranda vermək Mənə bəzi əlavə yaddaş,
texniki baxmayaraq ki, mən var ki, qeyd boş up üst bütün dəstə var
var.
Mən xüsusilə olmaq istəyirsinizsə səmərəli kosmik müdrik,
Mən yalnız elementləri hərəkət başlamaq bilər geri və irəli, üst və alt.
Amma yalnız vizual aydınlıq üçün, Mən, aşağıda onu qoymaq gedirəm
gözəl və təmiz şeyi saxlamaq üçün.
>> Beləliklə, mən ölçüsü 2 iki siyahıları var.
ilk siyahısı 4 və 8 var.
İkinci siyahısı 2 və 6 var.
Həmin birləşməsi edək birlikdə sıralanır üçün.
2, əlbəttə, ilk gəlir sonra 4, sonra 6, sonra 8.
İndi biz əldə görünür haradasa maraqlı.
İndi mən sıralanır etdik yarım siyahısı, və təsadüfən, bu
bütün hətta nömrələri, lakin , həqiqətən, yalnız bir təsadüf deyil.
Və mən indi sol sıralaması var yarım, 2, 4, 6 və 8 var ki.
Heç bir şey üçün həyata var.
Ki, davam kimi hiss edir.
>> Mən var kimi İndi hiss İndi əbədi söhbət,
Belə ki, nə bu halda göründüyü qalır alqoritm həqiqətən, daha səmərəli edir.
Amma biz vasitəsilə olacaq Bu super metodik.
Kompüter, əlbəttə, kimi bunu.
Beləliklə, biz burada?
Biz səkkiz elementləri ilə başladı.
Mən 4 sol yarım sıralanır.
Mən ki, görülən görünür.
Belə ki, indi növbəti addım üçün 4 sağ yarım sort.
Bu hissəsi biz getmək olar Bir az daha vasitəsilə
tez sen baxmayaraq yalnız geri və ya fasilə xoş gəlmisiniz
onu vasitəsilə düşünmək Öz tempi, lakin nə
biz indi bir fürsət var dörd eyni alqoritm nə
müxtəlif nömrələri.
>> Belə nin irəli gedək və diqqət biz burada sağ yarım.
ki, sol yarısı sağ yarım və indi
sol sol yarısı sağ yarısı yarısı,
Mən ölçüsü siyahısı düzmək necə 1 yalnız sayı 1 olan?
Artıq həyata.
Mən bir siyahısı üçün eyni necə yalnız 7 olan ölçüsü 1?
Artıq həyata.
Onda bu yarı Step üç Bu iki elementləri daxil etmək
ölçüsü 2, 1 və 7 yeni siyahısına daxil.
Bütün etmişik görünmür ki, çox maraqlı iş.
Növbəti nə görmək edək.
Mən yalnız sol yarım sıralanır mənim orijinal girdi sağ yarım.
İndi hüququ sort imkan 5 və 3 ehtiva yarım.
Yenə sol baxaq yarım sıralanır, sağ yarım, çeşidlənir,
və birlikdə bu iki birləşməsi bəzi əlavə kosmosa,
3, sonra ilk gəlir 5 gəlir.
Və indi, biz bilmişik sağ yarım sol yarısı
orijinal problem və sağ yarım sağ yarım
orijinal problem.
Üçüncü və son addım nədir?
Yaxşı birlikdə bu iki yarıya indirir daxil etmək üçün.
Belə ki, mənə özümü bir imkan yenidən əlavə yer, lakin, mən
ki, ehtiyat kosmik up üst istifadə ola bilər.
Amma biz saxlamaq olacaq vizual sadə.
Mənə indi 1 birləşməsi edək və sonra 3, sonra 5 və daha sonra 7.
Beləliklə indi məni tərk orijinal problem sağ yarım
ki, mükəmməl sıralanır.
>> Belə ki, nə qalır?
Deyərək saxlamaq kimi mən hiss edirəm yenidən və yenidən eyni şeyi,
lakin əks var biz recursion istifadə etdiyiniz ki.
Bir istifadə prosesi yenidən və yenidən alqoritm,
kiçik alt çoxluqları orijinal problem.
Belə ki, indi sol bilmişik orijinal problem yarısı.
Mən sağ sorted yarısı orijinal problem.
Üçüncü və son addım nədir?
Oh, bu birləşmə var.
Belə ki, nə edək.
Bəzi əlavə ayrılması bildirin yaddaş, lakin mənim tanrı, biz
İndi hər yerdə qoymaq bilər.
Biz çox yer var bizə, lakin biz sadə saxlamaq lazımdır.
Əvəzində geri gedir və irəli orijinal yaddaş,
yalnız bunu edək vizual burada aşağı,
birləşmə bitirmək üçün sol yarısı və sağ yarım.
>> Birləşməsi ilə, belə ki, mən nə etməliyəm?
Mən üçün elementləri etmək istəyirəm.
Belə ki, sol yarım axtarır, Mən ilk sayı 2 oldu.
Mən yarım baxmaq, Mən ilk sayı görmək
belə açıq-aydın, 1 olan nömrəsi, mən dərmək istəyirsiniz
və mənim son siyahısında ilk qoymaq?
Əlbəttə ki, 1.
İndi həmin sual soruşmaq istəyirəm.
Sol yarım, mən var hələ sayı 2 var.
Sağ yarısında, Mən sayı 3 var.
Hansı bir mən seçmək istəyirsiniz?
Əlbəttə ki, sayı 2 İndi namizədlər qeyd
sağ sol 3 4 var.
Nin, əlbəttə, 3 seçin bildirin.
İndi namizədlər 4 var sağ sol, 5.
Biz, əlbəttə, 4 download.
Sağ sol, 5 6.
Biz, əlbəttə, 5 download.
Sağ sol, 7 6.
Biz 6 seçin və sonra biz 7 seçin və sonra biz 8 download.
Voila.
>> Sözləri Belə ki, bir çox sonra, biz səkkiz elementləri bu siyahıda bilmişik
səkkiz vasitəsilə bir siyahısına daxil, ki, hər bir addım artır ki,
lakin nə qədər vaxt etdi bunu bizi.
Yaxşı mən qəsdən var pictorially çəkilmiş şeyi
burada, belə ki, biz növ və ya şöbə təşəkkür edirik
fəth ki, baş verən edilmişdir.
>> Siz sonra geri baxmaq Həqiqətən, əgər, Mən bu dotted xətləri bütün tərk etdik
yer sahibləri, siz bilərsiniz, cür, əks qaydada, bax,
cür geri baxmaq əgər tarixi, indi mənim orijinal siyahısı
ölçüsü 8, əlbəttə, var.
Və sonra əvvəllər mən ölçüsü 4 iki siyahıları ilə məşğul olan,
və sonra ölçüsü 2 dörd siyahıları, və sonra ölçüsü 1 səkkiz siyahıları.
>> Belə ki, bu nə, cür, sizə xatırlatmaq?
Yaxşı, həqiqətən, hər hansı bir biz alqoritmlər
indiyə qədər baxdı biz bölmək və bölmək və bölmək,
yenidən şeyi olan saxlamaq və yenə bu ümumi fikir ilə nəticələnir.
Və belə bir şey var logarithmic burada davam.
Və n olduqca log, deyil, lakin bir logarithmic komponenti var
biz yalnız etdik nə.
>> İndi ki, əslində necə hesab edək.
Belə ki, yenə n daxil olub böyük çalışan zaman,
biz kimi bir şey idi zaman ikili axtarış, indi zəng kimi,
bölmək və fəth strategiya olan vasitəsilə biz Mike Smith tapılmadı.
İndi texniki.
Ki, hətta, n log bazası 2 var ən riyaziyyat dərslərində də,
10 adətən güman baza var.
Lakin kompüter alimləri həmişə düşünmək və baza 2 baxımından danışmaq,
belə ki, biz ümumiyyətlə yalnız log demək n yerinə n log bazasının 2,
lakin onlar tam bir və istəyirik kompüter dünyada eyni
elm və bir kənara kimi, daimi amil var
Arasında fərq, bu belə daha formal səbəblərə görə, hər halda mübahisəli.
>> Amma indi, biz nə qayğı bu nümunəsidir.
Belə ki, nümunə sübut edək, lakin ən azı ədəd nümunə istifadə
tərəfdən bir ağlı başında olma çek kimi, Siz.
Belə ki, əvvəllər formula log baza idi N 2, lakin bu halda n edir.
Mən n orijinal nömrələri idi, və ya 8 orijinal sıra xüsusi.
İndi bir az oldu isə, amma mən olduqca
əmin log baza 2 8 3 dəyər,
və həqiqətən, nə ki, haqqında gözəl 3. dəfə dəqiq sayı
bir siyahısını bölmək olar ki, yenidən və yenidən uzunluğu 8,
və yenidən, siz tərk edirik qədər yalnız ölçüsü 1 siyahıları ilə.
Sağ?
8, 4 gedir 2 gedir, 1 gedir və ki
tam ki, reflective şəkil biz yalnız bir an əvvəl idi.
Belə ki, bir az ağlı başında olma olduğu kimi deyil logarithm həqiqətən iştirak edir.
>> Belə ki, indi nə burada iştirak edir? n.
Belə ki, hər fark dəfə, siyahısı split
tarixində əks qaydada olsa Burada mən hələ n hər şeyi edirdi.
Bu birləşmə addım tələb Mən nömrələri hər bir toxunmaq
onu uçmaq üçün müvafiq yer.
Belə ki, baxmayaraq ki, bu hündürlüyü diaqram, n və ya 3 ölçüsü log n edir
xüsusi, başqa sözlə, Burada üç bölmələri etdi.
Nə qədər iş I üfüqi idi Bu chart hər zaman birlikdə?
>> Bəli, mən n addımlar etdi Mən var, çünki, iş
, dörd elementləri və dörd elementləri var və mən birlikdə onlara daxil etmək lazımdır.
Mən keçmək lazımdır bu dörd və bu dörd,
nəticədə onları daxil etmək üçün geri səkkiz elementləri daxil.
Əksinə, mən səkkiz barmaqları var Mən bunu ki, burada, və səkkiz
fingers-- sorry mən var varsa burada dörd barmaqlarını var
Mən dörd barmaq hansı burada, mən ki,
o eyni Məsələn əvvəlki kimi, mən əgər
olsa səkkiz barmaqları var Mən cür edə bilər ki, ümumi.
Mən dəqiq, burada edə bilərsiniz sonra əlbəttə bilər
bu siyahıları bütün birləşməsi birlikdə ölçüsü 1.
Amma əlbəttə ki, baxmaq hər element dəqiq bir dəfə.
Belə ki, bu prosesin hündürlüyü log n Bu prosesin eni, belə ki, danışmaq
belə ki, biz görünür nə, n nəticədə ki, var
ölçüsü n dəfə çalışan zaman n daxil olun.
>> Başqa sözlə, biz bölünür siyahısı, log n dəfə,
lakin biz etdi hər dəfə biz idi elementlərin hər bir toxunmaq
onlara daxil etmək üçün bütün birlikdə olan
addım n, belə ki, biz n dəfə n daxil edilib və ya kompüter alim deyərdim,
asimptotik olan böyük söz olardı
yuxarı təsvir etmək çalışan zaman bağlı,
biz böyük bir o çalışan Giriş n vaxt, belə danışmaq.
>> İndi bu, çünki əhəmiyyətli çalışan dəfə idi nə geri
bubble sırala və seçimi ilə sort və durub sort,
və mövcud hətta bir neçə digər n biz olduğu idi kvadrat.
Və cür, burada bu bilərsiniz.
N kvadrat əgər açıq-aydın n dəfə n, lakin burada biz n dəfə n log,
və biz artıq həftə bilirik sıfır ki, log n, logarithmic,
bir şey xətti daha yaxşıdır.
Bütün sonra, şəkil geri qırmızı və sarı ilə
biz çəkdi və yaşıl xətləri, yaşıl logarithmic line çox aşağı idi.
Ona görə də, daha yaxşı və daha sürətli düz sarı və qırmızı xətləri daha,
n dəfə həqiqətən, n log, daha yaxşı n dəfədən n, və ya n kvadrat.
>> Belə ki, biz var görünür alqoritm birləşməsi müəyyən
sort qədər çalışır ki, sürətli vaxt və həqiqətən,
ki, niyə, bu həftə, zaman var Biz bubble arasında müsabiqə gördüm
sort, seçim sort və birləşməsi sort, sort, həqiqətən, həqiqətən qalib birləşməsi.
Həqiqətən, biz hətta gözləmədi bubble sırala və seçim sort üçün
bitirmək.
>> İndi başqa bir keçid almaq imkan bu, bir az daha çox
formal perspektiv, yalnız halda, bu daha yaxşı resonates
ki, yüksək səviyyədə müzakirə çox.
Belə ki, burada alqoritm yenidən var.
Nin özümüz xahiş edək, nə çalışan zaman
bu müxtəlif addımlar alqoritmlər edir?
Ilk onu bölmək edək hal ikinci halda.
IF halda IF başqa, N 2-dən az olarsa, yalnız qayıtmaq.
Daimi vaxt kimi hiss edir.
Bu iki addımlar kimi, cür, var, N 2-dən az olarsa, onda qayıtmaq.
Amma biz bazar ertəsi dediyi kimi, daimi vaxt, və ya 1 o böyük,
iki addım, üç ola bilər addımlar, hətta 1000 addımlar.
Hansı məsələ bu ki, addımlar daimi nömrəsi.
Belə ki, sarı pseudocode qeyd Burada biz zəng edəcəyik, çalışır
daimi vaxt.
Belə ki, daha formal və bu to-- olacaq
dərəcədə olacaq olan biz n T indi bu hüququ rəsmiləşdirmək,
bir problem çalışan zaman ki, giriş kimi n somethings edir
, bir o böyük bərabərdir N 2-dən az olarsa.
Belə ki, ki, şərti var.
N az olduqda, belə ki, aydın olmaq 2, biz sonra, çox qısa bir siyahısı var
n çalışan zaman n, T, 1 və ya 0, bu çox xüsusi halda,
Bu yalnız daimi vaxt olacaq.
Bu bir almaq olacaq , nə olursa olsun, iki addımlar addım.
Bu addımlar sabit sayı var.
>> Belə ki, şirəli hissəsi şübhəsiz ki, olmalıdır pseudocode digər halda.
Başqa halda.
Elementlərin Sort sol yarısı, sort sağ elementlərin yarım, sorted yarıya indirir daxil.
Bu addımlar hər necə sürer?
Yaxşı, əgər çalışan n elementləri düzmək üçün vaxt
ki, onu çox zəng edək generically, T n,
sonra sol çeşidlənməsi elementlərin yarım
ki, növ, deyən kimi, 2 bölünür n T,
və eyni sağ yarım çeşidlənməsi elementləri var, mehriban, deyən kimi,
N T 2 bölünür və sonra sıralanır yarıya indirir birləşməsi.
Yaxşı mən var, əgər bəzi burada elementlərin sayı,
dörd və bəzi sayı kimi Burada elementləri, dörd kimi,
və mən bu dörd hər birləşməsi var , və bu dörd hər biri ilə
digər sonra, belə ki, nəticədə Mən səkkiz elementləri var.
Bu n addımlar o böyük var kimi hiss?
Mən barmaqlarını və hər bir n varsa Onlara yerə birləşdi var,
başqa n addımlar kimi.
>> Belə ki, həqiqətən formulaically, biz bu ifadə edə
ilk bir az scarily olsa nəzər, ancaq bir şey deyil
ki, məhz məntiq gösterir.
çalışan zaman, T n, IF n və ya daha çox 2 bərabərdir.
Bu halda, başqa halda, n T 2 bölünür n, plus T 2 bölünür,
plus n o böyük, bəzi addımlar xətti sayı
bəlkə dəqiq n, bəlkə 2 dəfə n, ancaq təxminən n qaydası var.
Belə ki, çox, necə biz var formulaically bu bildirirəm.
İndi halda bu bilmək deyil Siz fikrinizi onu qeyd etdik
və ya bu qədər baxmaq geri dərslik ki,
bir az ola bilər sonunda istifadə etmək hesabatı,
lakin bu, həqiqətən, gedir n log n o böyük bizə vermək,
təkrarlanma çünki Siz ekranda burada gördükdə
Siz, həqiqətən, ilə, onu əgər nümunələri sonsuz sayda,
və ya formulaically bunu, siz ki Bu ki, görəcəksiniz bu formula, çünki
özü t, recursive edir n sağ şey üzərində,
sol üzərində N t və bu edə bilərsiniz həqiqətən ifadə edilə, nəticədə,
n log n kimi böyük go.
Razı deyilsə, ki indi üçün gözəl yalnız
həqiqətən ki, var ki, iman etmək, ki təkrarlanma səbəb nə
lakin bu yalnız bir az daha axtarır riyazi yanaşma
birləşməsi növ çalışan zamanda tək onun pseudocode əsaslanır.
>> İndi bir bir az qoy ki, bütün breather,
və nəzər müəyyən keçmiş senator, kim
bir az tanış ola bilər, olan Google Eric ilə oturdu
Müsahibə üçün bir müddət əvvəl Schmidt, səhnədə, bütün dəstə qarşısında
insanların, nəticədə söhbət bir mövzu, olduqca indi tanış var.
Bir nəzər salaq.
>> ERIC SCHMIDT: İndi Senator, Siz Google buradayıq
və mən düşünmək istəyirəm Bir iş müsahibə kimi başçılığı.
İndi prezident kimi bir iş almaq çətindir.
PREZİDENT OBAMA: Sağ.
ERIC SCHMIDT: Və istəyirik İndi [işitilemez] edəcəyik.
Google bir iş üçün də çətindir.
PREZİDENT OBAMA: Sağ.
>> ERIC SCHMIDT: Biz suallarınız varsa, və biz namizədlər sual,
və bu bir Larry Şvimmer edir.
>> PREZİDENT OBAMA: OK.
>> ERIC SCHMIDT: Nə?
Siz uşaqlar I söylüyorum edirəm?
Bu hüququ burada.
Ən səmərəli yolu nədir bir milyon 32 bit integers düzmək?
>> PREZİDENT OBAMA: Well--
ERIC SCHMIDT: Bəzən bəlkə mən üzüldüm, maybe--
PREZİDENT OBAMA: Yox, yox, Yox, yox, yox, mən Sizcə
ERIC SCHMIDT: Bu pseudocode deyil
PREZİDENT OBAMA: Mən hesab edirəm ki, mən hesab edirəm ki, bubble
sort getmək üçün yanlış yol ola bilər.
ERIC SCHMIDT: Hadi.
Kim ona bildirib?
OLDU.
Mən kompüter elm vermədi Us
>> PREZİDENT OBAMA: Biz var orada bizim casusları var.
PROFESSOR: Bütün hüququ.
İndi arxamızda buraxsınlar alqoritmləri nəzəri dünya
asimptotik təhlili onların və bəzi mövzularda qayıtmaq
həftə sıfır və bir, və başlanğıc Bəzi təlim təkərlər aradan qaldırılması üçün,
Siz əgər.
Siz, həqiqətən, başa düşürük ki, nəticədə yerdən, nə
, zaman başlıq altında gedir yazmaq tərtib və proqramları icra.
Bu idi ki, xüsusilə Xatırladaq biz baxdı ilk C proqramı,
bir canonical, sadə proqram növ, nisbətən desək,
orada, o, Hello World görüntüler.
Mən prosesi bildirib Xatırladaq ki, ki, mənbə kodu keçir
məhz bu.
Siz mənbə kodu almaq keçmək bir compiler vasitəsilə cingilti kimi,
və ki, obyekt kodunu gəlir Bu, adet sıfır və olanları kimi baxmaq bilər
kompüter CPU, mərkəzi ki, processing unit və ya beyin,
nəticədə anlayır.
>> Bu ki, bir var ki, həyata çevirir bir oversimplification bit,
biz indi istəyirik ki, mövqe ayrı tease
həqiqətən oldu nə anlamaq üçün başlıq altında gedir
siz run hər dəfə Cingilti və ya daha çox, ümumiyyətlə,
hər zaman, bir proqram etmək etmək və CF 50 IDE istifadə edərək.
Xüsusilə, stuff kimi Bu ilk yaradılan,
zaman ilk proqram tərtib.
Başqa sözlə, zaman mənbə kodu almaq
və nə ilk, onu tərtib cingilti ilə outputted olunur
toplaşmaq kodu kimi tanınan bir şeydir.
Və əslində, məhz bu kimi görünür.
>> Mən bir komanda qaçdı əvvəllər command line.
Cingilti dash Paytaxtın s hello.c, bu bir fayl saxla
Mənə deyilən hello.s üçün, olan daxili dəqiq idi
bu məzmunu, və bir az daha yuxarıda və daha aşağıda bir az,
amma juiciest gətirdik burada ekranda məlumat.
Əgər yaxından baxmaq əgər, siz görürsünüz ən azı bir neçə tanış açar sözlər.
Biz üst əsas var.
Biz ortasında aşağı printf var.
Və biz də dünya salam var aşağı quotes backslash n.
>> Burada başqa hər şey çox aşağı səviyyədə təlimatlar
kompüter CPU başa düşür ki,.
Yaddaş hərəkət CPU təlimatları ətrafında yaddaş yük olduğunu strings,
və nəticədə, çap ekranda şeylər.
İndi nə sonra, baxmayaraq baş verir Bu akt code yaradılan?
Nəhayət, siz həqiqətən, etmək, hələ obyekt kodu yaratmaq.
Amma addımlar həqiqətən var ki, başlıq altında gedir
bu kimi bir az daha baxmaq.
Source kodu, montaj kodu olur daha sonra obyekt kodu olur,
və operativ sözlər ki, Siz mənbə kodu tərtib edərkən,
həyata sonra toplaşmaq kodu və gəlir Siz toplaşmaq kodu toplaşmaq zaman,
həyata obyekt kodunu gəlir.
>> İndi cingilti, super inkişaf etmiş derleyiciler bir çox kimi,
və bütün bu addımlar yoxdur birlikdə və bu mütləq deyil
çıxış hər hansı aralıq Siz hətta bilərsiniz faylları.
Bu şeyi tərtib, olan ümumi anlayışdır ki,
Bütün bu prosesi təsvir edir.
Amma həqiqətən istəyirsinizsə xüsusi olmaq, var
daha çox, eləcə də orada gedir.
>> Amma də hətta indi nəzərdən keçirək ki, super sadə proqram, hello.c,
bir funksiyası adlanır.
Bu printf çağırıb.
Amma, həqiqətən, printf yazmadım ki, danışmaq, c ilə gəlir.
Bu bir funksiyası geri var standart io.h, elan edən
bir mövzu fayl olan bir mövzu biz, həqiqətən lazımdır deyil
uzun əvvəl daha dərin dalış.
Amma bir mövzu fayl adətən müşayiət
bir kod fayl, mənbə kodu fayl, belə ki, çox Standart io.h. mövcuddur çox kimi
>> Zaman əvvəl, kimsə, və ya kiminsə də yazdı
, standart io.c adlı bir fayl olan faktiki anlayışlar,
və ya printf tətbiq, və digər funksiyaları dəstələri,
həqiqətən yazılır.
Biz olan hesab Belə ki, nəzərə alsaq ki, Burada sol, hello.c haqqında, zaman
tərtib belə, hello.s bizə verir Cingilti bir yerdə qənaət narahat etmir
biz bunu görürük ki, sərbəst toplaşmaq kodu bilər hello.o daxil yığılmış olur
, həqiqətən, default adı Siz mənbə tərtib zaman verildi
object kodu daxil kod, lakin deyil Hələ bunu icra etmək üçün kifayət qədər hazır,
bir addım, çünki baş var və var
Son bir neçə üçün hadisə oldu həftə, sizə bəlkə unbeknownst.
>> Xüsusilə haradasa CS50 IDE və bu,
də bir bir az olacaq bir an oversimplification,
var, və ya bir zamanlar idi, standart io.c adlı bir fayl,
Kimsə tərtib ki, standart io.s və ya ekvivalent,
Kimsə sonra yığılmış ki, Standart io.o daxil,
və ya bir daxil çıxır qədər müxtəlif fayl
fərqli ola bilər format cəmi uzadılması fayl,
nəzəri və konseptual, dəqiq lakin bu addımlar hansı formada baş idi.
Demək indi üçün olan Mən bir proqram yazıram ki,
hello.c, yalnız deyir ki, salam dünya, və mən başqasının kodu istifadə edirəm
bir sonra bir dəfə printf kimi vaxt, standart io.c adlı bir fayl,
sonra elə mən mənim Anlık var obyekt kodu, mənim adet sıfır və olanları,
ki, şəxsin obyekt kodu və ya adet sıfır və olanları,
və elə onları birlikdə keçid ki, salam adlı bir final fayl,
var adet sıfır bütün və mənim əsas funksiyası isə,
və adet sıfır bütün və printf üçün olanları.
>> And olsun ki, son prosesdir adlı obyekt kodu birləşdirən.
çıxış edən bir yürütülebilir fayl.
Belə ki, ədalət, at gün, heç bir şey sonu
həftə bir ildən dəyişib, biz ilk proqramları tərtib başladı.
Həqiqətən, bütün bu olmuşdur başlıq altında baş,
lakin indi biz bir mövqedə deyilik biz həqiqətən bilərsiniz
bu müxtəlif addımlar ayrı tease.
Həqiqətən, sonunda gün, biz hələ də istəyirik
adet sıfır və olanları ilə tərk edən böyük Segue indi əslində
C bir qabiliyyəti ilə, ki, biz çox güman ki, leverage idi etdik
günə, bitwise operatorları kimi tanınır.
Başqa sözlə, bu günə qədər, zaman biz C C və ya dəyişənlərin məlumatların ələ,
biz kimi şeylər etdik chars və üzüb gedirdi və ins
və longs və çiftler və kimi, ancaq o bütün ən azı səkkiz bit var.
Biz hələ edə heç etdik fərdi bit manipulyasiya,
hətta fərdi bit olsa, biz bir 0 və 1 təmsil edə bilər bilirik.
İndi C çıxır ki, siz fərdi bit əldə edə bilərsiniz,
Siz sintaksis bilirsinizsə, olan onlara almaq üçün.
>> Belə ki, bir nəzər salaq bitwise operatorları da.
Belə ki, burada təsvir bir neçə simvol var ki, biz, mehriban, sort, əvvəl gördüm.
Mən bir şaquli bir işareti görmək bar, və həmçinin bəzi digər
ki işareti işareti geri biz əvvəl görmüş bir şey deyil.
siz məntiqi və operator, Onlar birlikdə, və ya məntiqi OR
operator, harada iki şaquli barlar var.
Bitwise operatorları alacağıq fərdi bit fəaliyyət görmək
yalnız bir işareti istifadə edin bir şaquli bar, caret simvolu
növbəti az gəlir tilde, və sonra sol
bracket bracket sol, və ya sağ bracket sağ bracket.
Onların hər biri müxtəlif mənaları var.
>> Əslində, bir nəzər salaq.
Köhnə məktəb bu gün və istifadə gedək yesteryear bir sensor ekran,
ağ board kimi tanınır.
Və bu ağ board bizə imkan gedir
Bəzi kifayət qədər sadə rəmzləri ifadə etmək, daha doğrusu bəzi olduqca sadə düsturlar,
ki, biz son nəticədə sonra bilər leverage, üçün
fərdi daxil olmaq C proqramı çərçivəsində bit.
Başqa sözlə, bunu edək.
Bir üçün edək ilk müzakirəsi işareti haqqında an,
olan bitwise VƏ operatorudur.
Başqa sözlə, bu imkan verir ki, operator
Mənə bir sol əl dəyişən var adətən və sağ dəyişən,
və ya fərdi dəyər ki, əgər biz VƏ birlikdə onlara, mənə bir final nəticə verir.
Belə ki, nə deməkdir?
Bir proqram, bir dəyişən varsa bu dəyərlərin mağazalar var,
və ya sadə saxlamaq və yalnız imkan fərdi adet sıfır və olanları yazmaq,
işareti operator işləri necə burada.
0 işareti 0 0 bərabər gedir.
İndi niyə ki?
>> Bu çox oxşar Boolean ifadələr,
ki, biz bu günə qədər müzakirə etdik.
Bütün sonra düşünüyorsanız, 0 yalan, 0, saxta saxta və yalan
biz müzakirə etdik kimi, məntiqi də səhv.
Beləliklə, biz də burada 0 almaq.
Siz 0 işareti alsaq 1, yaxşı ki, bu da,
çünki bu, 0 olacaq sol ifadə, doğru və ya 1 olmaq üçün
Bu doğru və doğru olmaq lazımdır.
Amma burada biz yalan var və doğru, və ya 0 və 1.
İndi yenə biz 1 işareti varsa 0, çox, 0 olacaq ki,
və biz 1 işareti 1 varsa, nəhayət, biz 1 az var.
Başqa sözlə, belə ki, biz bunu deyilik Bu operator ilə maraqlı bir şey
yalnız hələ bu ampersand operator.
Bu bitwise VƏ operator var.
Lakin bu maddələr olan vasitəsilə biz nə edə
biz tezliklə görəcəksiniz kimi maraqlı şeylər.
>> İndi yalnız bir baxaq Burada sağ üzərində şaquli bar.
Mən bir az 0 və mən varsa Və ya bu, bitwise
OR operator, başqa 0 bit, mənə 0 vermək olacaq.
Mən 0 az və ya onunla əgər 1 bit, sonra 1 almaq üçün gedirəm.
Və əslində, yalnız aydınlıq, mənə geri gedək
ki, mənim şaquli barlar 1-in üçün səhv deyil.
Mənə bütün yeniden yazmaq edək mənim 1 bir az daha var
Mən əgər aydın, belə ki, biz növbəti bax 1 və ya 0, ki, 1 olacaq ki,
Mən 1 və ya 1 bir varsa, də 1 olacaq.
Belə ki, məntiqi və ya ki, bilər operator çox fərqli davranır.
Bu 0 mənə verir və ya 0 mənə 0 verir, lakin hər birləşməsi mənə 1 verir.
Belə ki, uzun Mən bir 1 kimi formula nəticə 1 olacaq.
>> Və əksinə operator, işareti,
Mən iki 1-nin yalnız əgər tənlik, Mən, həqiqətən, 1 çıxmaq yoxdur.
İndi bir neçə digər var operatorları həmçinin.
Onlardan biri bir az daha iştirak edir.
Mənə davam və silmək imkan bu bir yer azad.
Və bir nəzər salaq yalnız bir an üçün caret simvolu.
Bu adətən var xarakter siz yazın
klaviatura keçirilməsi Shift və Sizin ABŞ üstün nömrələri sonra bir
klaviatura.
>> Belə ki, bu eksklüziv OR operator, xüsusi OR.
Beləliklə, biz yalnız və ya operator gördüm.
Bu xüsusi OR operatorudur.
Həqiqətən fərq nədir?
Yaxşı, yalnız formula baxaq, və nəticədə maddələr kimi istifadə.
0 XOR 0.
Mən demək gedirəm həmişə 0.
Ki, XOR müəyyən edir.
0 XOR 1 1 olacaq.
1 XOR 0, 1 olacaq 1 XOR 1 olacaq?
Səhv?
Və ya sağ?
Bilmirəm.
0.
İndi nə burada gedir?
Yaxşı düşünmək Bu operator adı.
Exclusive OR, belə ki, adı, növü, təklif
cavab yalnız olacaq 1 giriş eksklüziv əgər,
yalnız fərqli.
Belə ki, burada giriş var Eyni zamanda, belə çıxış 0.
Burada giriş var Eyni zamanda, belə çıxış 0.
Burada çıxış onlar müxtəlif var xüsusi və belə çıxış 1.
Belə ki, çox oxşar AND, bu, çox oxşar
daha doğrusu, bu çox oxşar OR, lakin yalnız müstəsna şəkildə.
Bu, artıq 1 biz iki 1-nin, çünki,
və yalnız, onlardan yalnız biri.
Oldu.
Nə başqaları haqqında?
Yaxşı tilde, eyni zamanda, var həqiqətən gözəl və sadə, təşəkkürlə.
Və bu unary deyil deməkdir operator,
Bu, yalnız bir giriş tətbiq edilir bir operand, belə danışmaq.
Not sol və sağ.
Başqa sözlə, siz tilde əgər 0 cavab qarşı olacaq.
Və 1 tilde əgər, Cavab qarşı olacaq.
Belə ki, tilde operator bir az inkar yolu,
və ya bir az Flipping 0 1 və ya 0 1.
>> Və nəhayət qalırıq yalnız iki final operatorları ilə,
sol shift sözdə və sağ shift operator qondarma.
Nin necə bu iş bir nəzər salaq.
yazılı sol shift operator, ki, kimi iki bucaq mötərizədə ilə,
Aşağıdakı kimi fəaliyyət göstərir.
Əgər sol mənim giriş, və ya operand, shift operator sadəcə bir 1.
Mən sonra kompüter demək 1, yeddi yerlərdə deyirlər ki, shift sol,
Nəticədə mən sanki var ki 1 almaq və hərəkət
üzərində yeddi yerlər sol və ismarıcları,
Biz güman olacaq sağ space
adet sıfır ilə padded olacaq.
Başqa sözlə, 1 shift 7 gedir sol təqib, 1 ki, mənə vermək 1, 2, 3,
4, 5, 6, 7 adet sıfır.
Bir şəkildə, belə ki, sizə imkan verir 1 kimi az sayda almaq,
və aydın çox bunu etmək bu şəkildə çox böyük, çox,
lakin biz, həqiqətən, görmək olacaq bunun üçün daha ağıllı yanaşmalar
əvəzinə, eləcə də,
>> Oldu.
Bu həftə üç üçün var.
Biz sizə növbəti dəfə görəcəksiniz.
Bu CS50 idi.
>> [MUSIC PLAYING]
>> HOPARLÖR 1: O qəlyanaltı idi isti yalan sundae yemək bar.
O, üzünə bütün idi.
O, bir saqqal kimi ki, şokolad qalıcı
HOPARLÖR 2: Nə edirsən?
HOPARLÖR 3: Hmmm?
Nə?
>> HOPARLÖR 2: yalnız ikiqat dip mi?
Siz ikiqat chip daldırma.
HOPARLÖR 3: Pardon.
HOPARLÖR 2: Siz, çip daldırma bir bite etdi və bir daha daldırma.
HOPARLÖR 3:
HOPARLÖR 2: ki qoyulması kimi So dip sizin bütün ağız hüququ.
Növbəti dəfə, bir chip almaq yalnız bir dəfə dip, və son.
>> HOPARLÖR 3: Siz, Dan nə bilirik?
Siz dip istədiyiniz dip.
Mən dip istədiyiniz yol dip lazımdır.