[音樂播放] 揚聲器1：好的，這是CS50，這就是本週四開始，正如你可能已經聽說過或看，世界已經結束。去所有的互聯網附近已經了解和認識在程序中，一個錯誤的編程語言，稱為擊。這已經奇妙的品牌作為Shellshock，或猛砸門，但像這些文章尚未少見。而事實上，很多人把 Heartbleed回的記憶，您可能已經注意到，在按回到過去的這個春天，這同樣是相當驚人的。現在，那些你在這裡今天，你們有多少人有，即使你不明白它是所有關於，聽說Shellshock嗎？沒事了，你們有多少人有那些易受攻擊的計算機？好吧，應該是遠遠多動手了現在，其中的原因，我們將拭目以待。讓我們來看看什麼是在媒體一直在進行然後解釋了一下在這裡，我們在技術上。揚聲器2：安全專家警告說，嚴重的缺陷可能即將影響數百數以百萬計的全球的網絡用戶。那麼究竟是一直的錯誤被稱為Shellshock，並且它有什麼作用？好，Shellshock也被稱為 Bash的錯誤，它利用該軟件。黑客利用病毒掃描弱勢運行Linux和Unix系統操作系統和再感染它們。 Bash是一個命令行shell。這使用戶可以發出命令啟動在軟件程序和功能通過鍵入文本。它通常由程序員，不應該開到更廣闊的世界，雖然Shellshock改變這一點。好吧，worringly，一些分析師警告它可能是一個更大的威脅，因為Shellshock允許完整受感染機器的控制權，而Heartbleed只允許黑客間諜的計算機上。它是如此嚴重，它的被評為10出10 對於由國家嚴重性漏洞數據庫。所有Web服務器三分之二是在風險，包括一些Mac電腦。好吧，請確保您現在修補的系統。任何人託管網站運行受影響的操作系統應該盡快採取行動。任何人誰買得起它應該他們的監控和Web應用程序防火牆看出來的任何攻擊。揚聲器3：最壞的事情可能出現的情況是有人會寫代碼，會自動去掃描互聯網和會影響所有的這些計算機。而一旦他們這樣做了，好了，他們可以做的最糟糕的事情只是刪除了一切，或關閉的網站了。所以我們可以看到損壞從這個角度看，在這裡我們將有惡意的人誰剛剛決定要興風作浪通過將系統關閉或刪除文件和類似的東西。揚聲器2：有人說這是最難以測量蟲子多年了，它可能需要數週甚至數個月，以確定它的最終影響。揚聲器1：所以這一切是真實的，但有趣的是，幾乎所有的意象你剛才看到的，也許除了鍵盤，無關與臭蟲任何責任。服務器和電線等，這有點切向有關，但在核心實際上很熟悉的東西是怎麼回事。其實，讓我進入我們CS50設備。讓我繼續前進，最大限度地在終端窗口中點擊這裡。而你們一直在用這個，或嵌入版物，在以寫程序gedit的，輸入命令，等等，這實際上是，具有已經好幾個星期，猛砸，B-A-S-H。這是伯恩再次殼，這是說只是一種奇特的方式，這是一個程序，有一個閃爍提示，有效，，坐在那裡等待輸入你。而且它是命令通過該線路接口你們已經運行的命令和最終編譯，然後運行程序。但擊也是一種編程在以下意義上的語言。你知道，有喜歡的命令 CD和LS也鐺等人，但你可以定義自己的命令通過實施這些猛砸。現在我們不打算詳談了作為來砸的編程語言，但知道，例如，在目前，有沒有所謂的命令，“你好。” 因此可以發現其中的一個包。它不是安裝在我的電腦上。請詢問您的管理員。但是，如果我想在那裡是一個程序 Bash或在我的提示叫“你好”，其實我可以用的語法是很喜歡C.它是不太一樣的，但它看起來很相似，功能，雖然缺少一些細節。似乎什麼都沒有發生，但現在如果我輸入“你好”，你其實可以寫一方案，而不是在C中，而不是在Java中，不以其它程序語言，但在擊本身。現在，這裡的關鍵是，我寫的名字我想給這個新的命令，而括號也象徵這是一個函數。順便說一句，你還可以做的樂趣的事情，而事實上，即使是在Mac OS上，這是一個叫做終端程序。它配備內置到任何人的電腦有一台Mac在這個房間裡，你可以做的Mac類似的事情操作系統，但你可以去更不止於此。這是一個小切，但它是一種樂趣。今天早上我被提醒，想通過這種時候，一個小遊戲我經常玩與CS50的前轉錄因子1 因此任何時候，他會走出來他的鍵盤和他的屏幕解鎖，我想執行命令像this--“打招呼”。現在，任何時候他回來了鍵盤後，我清屏他會坐下來，試著做了一些工作，列出他directory--的內容 [音頻播放] - 你好。你好。揚聲器1：那麼，在公平，這本來就不是“你好。” 這是一般的東西更類似於that-- [音頻播放] -Beep。揚聲器1：--thatìwould-- 所以他的電腦會任何時候亂罵他，他居然在他的鍵盤上坐下。而很快，他想通了不要離開他的屏幕解鎖。但這個建議的那種愚蠢的樂趣，你可以有類似猛砸。但它是一個多一點嚴重的，可以肯定的，不止於此。而事實上，這是一最危險和最持久的bug 這確實擊中了世界全球。這個bug已經存在了大約20年，你會在短短的被擊中此刻，通過相對簡單。所以這是一個代表命令，如果你擁有一台Mac，從字面上現在當你有你的蓋子打開，你可以嘗試輸入成程序調用終端。終端下應用Utilities-- 這一次，Windows用戶不必擔心這個特殊threat-- 但那些你用Mac電腦可以輸入這成為一個窗口，像我在這裡做的，如果你鍵入在這個程序所謂的終端，像我現在這樣，如果您看到這個詞“弱勢” 你的電腦容易受到剝削。現在是什麼的意思？這是無可否認的一些很瘋狂的語法，但我們至少抽出一些有趣的方面。因此，有一些語法看起來有點眼熟，至少在C 和編程更普遍。我看到一些括號，分號，大括號，而這樣，但事實證明，這愚蠢的事情在這裡黃本質上是一種功能什麼也不做。結腸手段做任何事情，分號表示停止做什麼。因此，這些內大括號，事實我有一個平等登錄到左邊，這本質上是創造一個命令或一個變量，所謂的X，然後分配代碼，黃位在那裡。這可能是像“迴聲你好“或”說嘟“什麼的類似的。但是，如果你的眼睛發現再漫步到右側，有更多的這條線比該分號剛剛結束。 “迴聲脆弱”，然後除此之外，還有更多的。另外分號時，bash - C：。所以長話短說，這行代碼是足以令人信服一台電腦，是容易被做的事情你想要它做的事，因為有在擊即中的錯誤即使猛砸應該停止命令正確讀線後有黃色的文字，一個20多歲的bug，巴什實際上已讀除此之外，分號和漂亮很多做的是什麼告訴我。那麼，有什麼寓意的最終？我剛才說的“迴聲你好” 或“迴聲脆弱，” 但如果你做了什麼實際惡意，如室射頻* 你可能不曾經輸入之前，坦率地說，你可能不宜太快，因為你可以做一個很多與它的傷害。為什麼呢？ RM做什麼，當然？刪除。 *意味著什麼？所有。所以這是一個所謂的百搭卡，所以這意味著在刪除一切當前目錄。 -r恰好意味著遞歸，這意味著，如果你刪除了是一個目錄，並有內是其他的文件和其他目錄，遞歸潛入有並刪除了這一切。和-f是最糟糕的這一切。任何人都知道是什麼意思-f在這裡？力。所以強制手段，甚至如果這是一個壞主意，做到這一點，而不會提示我為進一步確認。所以，你知道，我們笑這一點，但坦率地說，我大概鍵入此多次一天，因為現實是它的最快的方法刪除一大堆東西。但是，即使我做了一些損害。但是，如果你是欺騙電腦為確定一些愚蠢的變量或函數調用X，但隨後欺騙電腦進入執行超出該界限功能，超越了分號，你確實可以欺騙計算機進入執行類似室射頻或電郵命令或複製命令。凡是從字面上就可以用做計算機，無論是刪除文件，創建文件，發送垃圾郵件的人，遠程攻擊某些服務器，如果你能表達出來用命令可以欺騙計算機變成這樣做。現在有什麼的一個例子你怎麼可以這樣做？嗯，有很多計算機在互聯網上運行bash。我們所有的Mac用戶都在其中。許多Linux服務器中他們以及和Unix服務器。 Windows再次得到相對打爆除非你已經安裝了特殊的軟件。現在很多的服務器，為例如，運行Web服務器，事實上Linux的也許是最流行的操作系統到因特網上的計算機上運行這是煮好的網頁。現在，我們將在後面看到在學期中，當您發送的請求您browser--鉻， Internet Explorer中，whatever-- 到遠程服務器，事實證明，即使你剛才輸入www.example.com，您的瀏覽器發送消息這是一個有點神秘的，是這樣的。但是請注意一點東西奇怪。前兩行我從來沒有見過的，但他們不看特別危險。但是請注意，我已經偷對於這裡的第三行。如果一個壞傢伙要發送消息像這樣從他或她的計算機一個脆弱的Mac或脆弱的Linux服務器，有趣的是，猛砸，這麼簡單的小命令提示符下，是無所不在的，往往是使用基本上執行的內容它接收消息。並通過這種邏輯，你可以欺騙Web服務器，因此，通過發送類似用戶代理，通常應該說您的瀏覽器的名稱。用戶代理瀏覽器，用戶代理上網資源管理器的User-Agent的Firefox，這只是你的瀏覽器確定自己的方式。但是，如果一個壞傢伙很巧妙地說，毫米毫米，我不告訴你什麼我的瀏覽器，我不是要你送這個神秘的前瞻性的東西與室射頻 *在裡面，你可以從字面上欺騙在互聯網上易受攻擊的Web服務器為正是在執行有刪除的所有文件。坦率地說，這不是即使是最糟糕的。你可以做任何事情。你可以啟動一個分佈式拒絕服務攻擊如果您收到此消息 Web服務器的整個串然後讓他們全部下降，為舉例來說，在Harvard.edu服務器您可以排序爆炸赫克了出來通過這是一個網絡流量這個壞傢伙，否則觸發。所以，長話短說，幾乎每個人都在這個房間裡誰擁有一台Mac 是受到此。的一線希望是，除非你在筆記本電腦上運行一個Web服務器，除非你實際配置它允許像SSH進去，你是真正安全的。它是脆弱的，但沒有 1試圖進入你的筆記本電腦，這樣你就可以排序的放心。不過，蘋果將很快要更新此修復程序。 Linux的世界已經發布一些修復Fedora和Ubuntu的和其他版本的Linux，甚至如果您在設備上運行更新50，即使是過會更新和修正。但也有不真的是脆弱的，因為除非你修補了家電並公開了你的筆記本電腦的網絡技術，這是不上訪問默認情況下，你其實一直很好，因為對防火牆和其他技術。但這是一個錯誤的極端例子我們已經住在字面上20 多年來，誰知道是否有人這一切的時候已經知道這件事？而事實上，這是一根本的挑戰我們將在後面看到學期有關安全，是，就像在真實世界中，好人都處於劣勢。為了使壞人，我們必須確保每個門是鎖著的，每個窗口是安全的，那每一個入口點進入家庭是安全的，以保持壞人。但到底是什麼壞人要這樣做實際上損害你的家從你偷的？他或她只是要找到一個解鎖門一破窗戶，還是沿著這些線路，並且它的同樣的事情在計算機安全。我們可以寫幾百萬的編程代碼行並花費數百或數千小時好一會才正確，但如果你做只有一個錯誤的正確性，你可以把整個系統，實際上在這種情況下，整個互聯網與世界處於危險之中。所以，如果你想了解更多關於這一點，去這個網址在這裡。有沒有必要採取行動今晚，除非你在那些比較舒服的一直在運行自己的網站服務器，在這種情況下，你應該，實際上，更新您的軟件。而這也是標題的演講，現在的文件，我們對所鏈接當然網站今天。它是由一個老鄉名為肯·湯普森，誰接受了一個非常有名的獎勵在計算機科學中，他給了這一番話有些年頭以前，基本上是在這同一主題。問人的問題，如果你真的信任，最終，軟件，你已經給？舉例來說，我們都有在寫程序，我們已經編制他們鏘。和你的知識，你寫過任何方案CS50那裡的各種各樣的後門，有一種方法一個壞人，如果你運行的程序，可以接管你的電腦？或許不會，對吧？馬里奧和貪婪，以及信用。這些都是非常小的程序。你必須非常如果你真的不好使你的整個電腦易受攻擊寫10個或20行代碼後，或至少不知道的一些對安全的影響。我說，開玩笑，但我們要看到今天而本週它的實際真的，真的很方便是壞的，讓即使是短節目脆弱。但現在，至少，實現那在這裡被問的問題即將鏘的編譯器。為什麼我們一直相信鏘在過去兩，三個星期？誰在說，誰寫鏘沒有一個“if”條件在那裡這本質上注入了一些零和那些到每一個程序在編譯這將讓他或她訪問您的電腦，當你睡著了和你的筆記本電腦的蓋子是打開的和您的計算機運行的是？對不對？我們有這樣的榮譽制度的權利現在，我們相信鏘是合法的。你相信這些設備是合法的。你相信字面上每一個程序在您的Mac或PC上是值得信賴的。而作為這個簡單的錯誤提示，即使它沒有惡意，這絕對不是可能是這種情況。所以，你應該害怕得要命。坦率地說，有沒有簡單的解決這個其他不是某種社會意識日益增加的複雜性我們正在構建頂部我們的電腦系統，怎麼越來越脆弱我們很可能是。現在，隨著中說，突圍。因此，突圍是設置的問題三，突圍是從昔日的遊戲你可能還記得，但對我們的問題集3，它使我們能夠東西回來了一個檔次所以，當我們在寫程序，即使是在這樣一個終端窗口，我們實際上可以運行，最終，圖形化程序不不像我們有訪問的划痕。因此，這是員工的實現突圍，這僅僅是這種磚破遊戲中，您將您的槳回來回，你擊出的球對這些顏色的磚塊往上頂。因此，這也給我們帶來排序回哪裡我們能夠非常迅速地有划痕的，現在用C，實現我們自己的圖形用戶界面。但更重要的是，這問題集代表第一在我們給你一串代碼。而事實上，我帶來了明確的注意這一點，因為特別是對於那些不太舒服，這問題集，至少第一眼看上去，會感覺像我們已經採取了一個檔次。因為我們已經給你，對於一些搜索的而在PSET排序問題，一幫我們寫的代碼，和一對夫婦的意見該說“做” 你必須填補空白。所以不要太嚇人，但這是第一次我們交給你的代碼，你需要先閱讀，理解，然後添加到並完成它。再與突破，我們要做的是相同的，給你幾十多行的代碼，坦率地說，給你很多框架的本場比賽，但站短在實施磚塊和球和擋板，但我們實現一些其他功能。甚至，在乍看之下，再一次，尤其是如果不舒服，似乎特別艱鉅，你認為有這麼多的新功能你需要用你的頭腦四周，這是真的。但請記住，這是很喜歡划痕。奇怪的是，你並沒有使用所有的在拼圖的划痕。奇怪的是，你並不在乎包周圍所有的人你的心因為所有的花是看一眼就明白了，呵呵，這就是我能做的與拼圖。事實上，在問題設置 3規格，我們將向您在文檔會給你介紹一些新的功能，最終編程構建你使用。條件，循環，變量和函數將是相同的，以我們已經看到迄今。所以事實上，我們會給你的是一些示例代碼讓您創建一個窗口看起來沒有什麼不同這一點，並最終把它變成東西很喜歡這個。所以要CS50的優勢，討論上班時間多，和安慰的事實，代碼你寫的金額其實並沒有那麼多。第一個挑戰是只是為了適應自己的一些代碼，我們已經寫了。在pset3任何問題， Shellshock，或以其它方式？聽眾：這似乎是與突圍經歷該代碼是幾乎一種面向對象的風格，但我認為C組的面向對象的程序。揚聲器1：一個很好的問題。因此，在翻翻分配代碼，代碼我們寫了pset3，對於那些熟悉的，它看起來就像是一個有點面向對象的。簡短的回答是，這是。這是如何的近似值使用可能做的面向對象的代碼如C語言，但它是還是最終的程序。有內部沒有方法變量，你會看到的。但是，讓人聯想到這一點。我們將再次看到那個功能當我們到PHP和JavaScript 朝結束學期。但是現在，把它想成一個什麼樣的暗示來。這個問題問得好。好吧。所以，歸併排序是我們如何左的東西最後一次。和歸併排序是涼某種意義上說，它是如此之快，至少基於所述粗略測試我們上週所做的，比說，泡排序，選擇排序，插入排序。什麼是整潔也是剛如何簡潔和乾淨你可以表達出來。並沒有說什麼，這是一個上勢必對合併的運行時間排序？是嗎？聽眾：N日誌N？揚聲器1：N日誌N吧。 Ñ日誌N。我們會回來的是什麼真正的意思或者是從何而來，但是，這是更好的比運行時間我們看到了泡沫選擇和插入排序？因此n的平方。 Ñ平方大於這個，即使它不是很明顯，知道日誌n是小於n，因此，如果你做了N次東西小於n，這將是小於n的平方。這是一個有點直覺的存在。但是，我們為此付出了代價。那是快，但一個主題，開始上週出現了這種折衷。我有更好的性能一次明智的，但我才不得不花費在其他另一方面，為了實現呢？聽眾：內存。揚聲器1：再說一遍嗎？聽眾：內存。揚聲器1：記憶，或空間比較一般。而這是不是超很明顯我們的人，但記得，我們的志願者是挺身而出，並加強回來好像有一個數組在這裡，與作為雖然有在這裡，第二個陣列他們可以使用的，因為我們需要的地方可合併那些人。我們不能只是交換他們的地方。所以，歸併排序槓桿是更多的空間，這我們並不需要用其它算法，但好處是，它的速度更快。坦率地說，在現實世界中的空間這些days-- RAM，硬盤space-- 是價格相對便宜，所以這並不一定是壞事。因此，讓我們快速瀏覽一下，有點更有條不紊，在我們所做的事情為什麼我們說，這是N日誌ñ。因此，這裡的8號和 8名志願者，我們有最後一次。和合併的第一件事排序叫我們做的是什麼？聽眾：分兩種。揚聲器1：再說一遍嗎？聽眾：分兩種。揚聲器1：分兩種，對吧。這很容易讓人想起的電話簿鴻溝，征服更普遍。因此，我們看了看左半邊。再一次，我們說，排序元件的左半沒有什麼我們接下來說什麼？排序左側的左半邊一半，這使我們能夠，兩分後，專注於四個和兩個。你如何排序的列表現在，在大小二，使用合併排序的黃色，？以及分成兩半，和排序的左半部分。這是哪裡的東西有點愚蠢的簡要介紹。你如何排序的列表是的大小為一，像這樣的數字4在這裡？它的排序。你就大功告成了。但是你怎麼排序的列表尺寸之一，當它的兩個數？那麼，同樣的事情，但現在究竟是什麼第三和歸併排序的關鍵步驟？你必須合併左半部和右半部。一旦我們這樣做，我們看下午四，我們看著二人。我們決定所有的權利，明明2至上，所以我們把兩個在其的地方，後面跟著四個。現在你有一種倒帶，這就是那種特性像合併的算法的排序，快退在內存中。什麼是故事的下一行？我應該把重點放在下一個？左的右半邊一半，這是六，八。所以，我只想通過這個步驟無需操勞點太多。六，八，然後六是整理，八排序。把它們合併起來那樣，現在下一大步是，當然，排序由右半該算法的第一個步驟。因此，我們專注於一，三，七，五。然後，我們專注於左半部。的該左半側，右半即，然後合併在一個和三個。然後右半邊，則左一半的話，那麼它的右半邊。合併它，現在哪一步依然？合併大的左半邊和大右半邊，所以一去那裡，然後二，然後三天，4，然後 5，然後6，那麼7，然後8。所以，現在這是為什麼最終揭示，特別是如果n和對數多一般而逃避你，至少在最近的記憶？好了，看到這個東西的高度。我們有八個元素，而我們除以它由兩個，用兩個，用兩個。所以日誌基地二期八給了我們三種。而且相信我，如果一點點朦朧的說。但是日誌基地二期八為三，所以我們做了合併的三層。而當我們合併元素，有多少個元素沒有我們看一下每個這些行嗎？一共有n個，對不對？因為合併的頂行即使我們這樣做，是零碎的，我們最終感動了每一個數字一次。和第二行中，以合併大小兩個的名單，我們不得不接觸的每個元素一次。然後在這裡真的清楚的最後一行中，我們必須相互接觸那些元素一次，但只有一次，所以就在這裡，那麼，我們的n logñ。而現在只是為了讓事情變得更正式的就一下，如果你是目前分析這在一種更高層次並嘗試決定，以及如何也許你去表達該算法的運行時間只是看著它，而不是通過使用一個人為的例子嗎？那麼，多少時間，你會說步驟是這樣的黃色會採取，如果n <2的回報？這是一個什麼樣的大O？所以，我看到一個，所以一步到位，也許兩個步驟，因為它是，如果然後返回，但它的固定的時間，對不對？所以我們說的O（1），這是我以後怎麼表達這一點。 T，只是運行時間。 n是輸入的大小，因此T（n）的，只是一種奇特的方式的說法運行大小為n的時間給定的輸入將是在順序上的恆定時間，在O（1）。但除此之外，這個怎麼樣？你會如何表達運行這個黃線的時間呢？什麼T' 有種你可以欺騙這裡週期性地回答我的問題。因此，如果在運行時間一般我們只說是T（N）。現在你種撐船這裡他說，好了，只是排序的左半部分，然後排序的右半部分。怎麼可能，我們象徵性地代表此黃色線的運行時間？什麼T' 什麼是輸入的大小？ Ñ了兩個。為什麼不讓我說？然後，這是另一個T（N / 2），然後再次，如果我合併兩個排序的一半，有多少個元素我要去有觸摸總？ ñ。所以，我可以表達這一點，僅僅是種幻想，如在一般的運行時間。 T（n）為T（N / 2）的僅有的運行時間，加T（N / 2），左半部和右半部，加為O（n），這可能是n步，但也許，如果我用兩個手指，它的兩倍多步，但它是線性的。這步一定數目這是n倍，因此，我們可以表達這是這一點。而這正是現在我們要踢的回到我們的高中數學教科書我們認為最終的復發最終這等於n次日誌N，如果你真的這樣做了數學更正式。所以，這只是兩種觀點。一個數字用硬編碼的有代表性的例子用八個數字，更總體來看，我們是如何到達那裡。但是，什麼是真正有趣的在這裡是再次循環這個概念。我不使用for循環。我有點確定事情的本身而言，不僅與此數學函數，而且在此偽代碼方面。這個偽代碼是遞歸在其兩個線基本上是告訴它去用自身來解決小較小尺寸的問題，然後連連又一次，直到我們消減它下降到這個所謂的基本情況。因此，讓我們實際繪製一個更引人注目外賣從這個如下。讓我進入gedit的，並採取看看今天的一些源代碼，尤其是這個例子在這裡。西格瑪0，這顯然增加了數字1到n。因此，讓我們看看有什麼熟悉的和不熟悉的位置。首先，我們有幾個包括，所以沒有什麼新的存在。原型。我在一點點朦朧這之後的幾天裡，但沒有我們說什麼樣機的功能是？聽眾：[聽不清]。揚聲器1：那是什麼？聽眾：我們公佈。揚聲器1：我們公佈。那麼，你是教鏘，嘿嘿，沒有真正落實這事，但地方在這個文件中，據推測，將要被調用什麼函數？西格瑪。而這僅僅是一個承諾，它會是這樣的。這將需要一個整數作為 input--，我可以更明確說INTÑ - 並且它的會返回一個int，但分號手段，毫米，我會避開要實現這一稍晚。再次，鏘是啞巴。它一定會知道頂你告訴它底部，所以我們需要至少給是一個什麼樣的暗示來。現在，讓我們來看看主這裡讓我們在這裡向下滾動並看到主在做什麼。這並不是說很長的函數，而其實這裡的結構很熟悉。我宣布變量n，然後我一再糾纏用戶使用調用getInt正整數，和唯一的出口退出此循環一旦用戶已遵從。這樣做雖然，我們已經用糾纏以這種方式給用戶。現在，這是有趣的。我宣布所謂的int“的答案。” 我給它的返回值一個所謂的功能“西格瑪”。我不知道做什麼呢，但我記得剛才宣布的。然後我通過在值，用戶在鍵入N，然後我就報了答案。那麼讓我們來回滾只是一瞬間。讓我們繼續在這個目錄中，使適馬0，實際上運行該程序看看會發生什麼。所以，如果我繼續運行這個程序，./sigma-0，我輸入一個正就像兩個整數，適馬，作為希臘象徵意味，只是要由添加了所有的數零上最多兩個。所以，0加1加2。所以這應該有希望給我3。這一切都在做。同樣，如果我跑這又我給這三個數，這是3加2，所以這 5，加1應該給我6。然後，如果我真的瘋了，開始輸入更大的數字，它應該給我越來越大的款項。因此，僅此而已。那麼什麼是六西格瑪是什麼樣子？嗯，這是非常簡單的。這是我們如何可能實現這在過去的幾個星期。 “INT”將是返回類型。西格瑪是名字，它以可變米替代N。我頂改變了。然後，這僅僅是一個全面的檢查。我們會在某一時刻明白。現在，我宣布另一個變量，總之，初始化為零。然後，我有這樣的For循環迭代，顯然是為了清楚起見，從i = 1上長達一個= M，這是不管用戶輸入的，然後我增加這樣的總和。然後返回的總和。於是幾個問題。一，我要求我的意見，這避免了一個無限循環的風險。為什麼會傳遞一個負數誘發潛在的，無限循環？聽眾：你永遠也做不到米。揚聲器1：永遠達不到米。但米傳入，讓我們考慮一個簡單的例子。如果m是由通過在用戶為負一。無論主。主要保護我們免受這個也一樣，所以我只是是真的有肛適馬也確保該輸入不能為負值。因此，如果m是否定的，像負一。有什麼事情發生？好吧，我是要得到初始化為1，然後我將是小於或等於m？支持。這was--我們不要，讓尼克斯這個故事。我沒有問這個問題，因為，我影射的風險是不會發生的，因為我是總是會更大than--確定，我收起了這個問題。行。讓我們只專注於這部分在這裡。為什麼我的一些聲明循環之外？上線49我已經通知 í宣布在循環裡面，但網上48我已經宣布一些外部。是啊。聽眾：[聽不清]。揚聲器1：當然。所以，首先我當然不要聲明和初始化總和到的零內環上的每個迭代中，因為這顯然打敗總結數的目的。我會不斷變化值回零。還有，什麼是另一個更神秘的原因是同樣的設計決定？是啊。聽眾：[聽不清]。揚聲器1：沒錯。我想外面訪問中環過上什麼線？ 53。而根據我們的經驗法則從一對夫婦的講座前，變量的作用域，說真的，到大括號，涵蓋他們。所以，如果我不內聲明的總和這些外花括號，在第53行，我不能使用它。換句話說，如果我宣布在這裡，或者甚至在總和 For循環，我不能訪問它的53。該變量將有效地去了。所以有幾個原因在那裡。但現在，讓我們回到看看會發生什麼。因此適馬被調用。它增加了1加2或1加2 加3，然後將返回值，它存儲在回答，這裡的printf 所以我看到在屏幕上。所以，這就是我們稱之為迭代方法，即迭代只意味著使用一個循環。 for循環中，While循環中，DO WHILE 環路，只需再次做某事一次又一次。不過，西格瑪是一種整齊的功能我可以有不同的實現它。那麼這一點，這僅僅是種很酷，讓我真正擺脫很多分心的因為這個功能是很簡單的。讓我們來消減下來只其四芯線和擺脫所有的意見及大括號。這是怎樣的一個令人興奮的另一種實現。好吧，也許不是令人興奮的，但它是一種性感，沒事的，看看這如此多的更簡潔。只有四行代碼，我第一次有這種全面的檢查。如果m小於或等於為零，標準差是沒有意義的。它不僅應該在這種情況下為正數，所以我只是要返回零隨意所以，我們至少有某些所謂的基本情況。但這裡的美景。這種思想的全部，加上從1數到n，m或在這種情況下，可以通過一種推卸責任的完成。那麼，什麼是1到m的總和？那麼，你知道嗎？這是相同的m的總和加1〜m減1的總和。嗯，你知道嗎？什麼是m減1西格馬？好吧，如果你種按照此在邏輯上，這是一樣的m減1 加上m減2倍標準差。所以，你可以種只是 - 這就好比，如果你只是試圖惹惱朋友他們問你一個問題，你種一個問題作出回應，種你可以保持互相推諉。但是，什麼是關鍵的是，如果你繼續使問題越來越小小，你不是問什麼是六西格瑪 n的什麼的西格瑪 N，什麼是n個西格瑪？你問什麼 n個西格瑪，什麼是六西格瑪正減1，什麼是正減去2倍標準差？最終，你的問題將會變成什麼樣？什麼是一個或西格馬零，一些非常小的值，而只要你得到，你的朋友，你是不是要問再次同樣的問題，你只是會說，哦，這是零。我們就大功告成了玩這種愚蠢的循環遊戲。因此，遞歸是編程的行為函數調用自身。這個程序，編譯和運行的時候，是要表現完全相同的方式，但什麼是關鍵的是，內一個名為西格瑪功能，有一行代碼，其中我們調用我們自己，一般來說，這是不好的。舉例來說，如果我有什麼第一編撰了這本，所以請sigma-- 使西格瑪1 ./sigma-1。正整數，請50 1275。那麼，什麼功能似乎是基於一個試驗中，正確的。但如果我得到一點點危險和刪除所謂鹼的情況下，而只是說，好吧，我只是做這比它更複雜的。讓我們只計算西格瑪通過取米，然後加在米減一西格瑪？那麼，什麼會發生在這裡？讓我們縮小。讓我們重新編譯程序，保存，重新編譯程序，然後準備./sigma-1放大，進入正整數，請50。你們有多少人願意以明說看到嗎？行。因此，這可能發生在由於多種原因，坦白地說，本週我們約給你更多的人。但在這種情況下，嘗試向後推理什麼可能在這裡發生了什麼？分段錯誤，我們所說的最後時間，是指內存的段。壞事發生。但究竟是什麼機械的偏差去在這裡，因為我的去除的即所謂的鹼的情況下，在我返回一個硬編碼的值？你覺得哪裡出了問題？是啊。聽眾：[聽不清]。揚聲器1：嗯。這個問題問得好。如此數量的大小我是總結有這麼大，它超過了的存儲器空間的大小。想法很好，但沒有從根本上會導致崩潰。這可能會導致整數溢出，其中位剛剛空翻多然後我們誤以為一個真正的大像負數數，但本身並不會導致崩潰。因為底了一天一個int仍然是32位。你不會不小心偷了第33位。但一個好的想法。是啊。聽眾：[聽不清]。揚聲器1：本方法從來沒有停止運行，而事實上它再次調用自身一次又一次又一次並且再次，與沒有這些功能不斷完成，因為他們唯一的行碼一再呼籲自理又一遍。什麼是真正這裡發生的，現在我們種可以得出這樣的圖示方式。讓我去了一個圖片只是一瞬間。這是一個圖片，那最終將充實在更多的細節，這是怎麼回事在你的計算機內存。而事實證明，在這幅畫的底部一種叫做堆棧。這是一大塊內存的RAM塊，這只是用於任何時間一個函數被調用。任何時候你，程序員，調用一個函數，操作系統，如的Mac OS，Windows或Linux中，抓起一串字節，也許是幾KB，也許幾兆內存，遞上給你，然後讓您使用的是運行你的函數任何變量，你需要的。如果你再調用另一個功能與其它功能，你的內存另一片和記憶另一片。事實上，如果這些綠色托盤從安嫩伯格代表內存，這裡就是發生在第一一次調用函數標準差。這就像把一盤這樣的什麼是最初一個空棧。不過，如果該紙盤自稱，可以這麼說，調用另一個實例適馬的，這是像詢問操作系統，哦，需要多一點的內存，給我。然後它就會在上面堆。但是，什麼是這裡的關鍵是，第一盤仍然存在，因為他援引這第二盤。現在同時，SIGMA適馬打電話，這就像要求更多的內存。被堆在了這裡。適馬適馬稱，這是另一個托盤被堆在這裡。如果你繼續這樣做，最終，種地圖這種視覺該排行榜，什麼事情發生與該堆托盤？它是將超過的量內存您的計算機。而一旦這個綠色托盤超過水平線上面的堆棧和上面那個字堆，我們會回來的，在未來，這是一件壞事。堆是不同的內存部分，如果你讓這些盤樁與樁，你要超越你自己的部分記憶，和程序確實要崩潰。現在，順便說一句，這個想法遞歸的，因此可以清楚地導致的問題，但它不一定是壞事。由於考慮後，總之，how--，也許這需要一些時間來 - 如何以優雅的或者多麼簡單在實施六西格瑪的了。而且我們不打算使用遞歸的CS50所有的東西，但在CS51，真是任何類在那裡你操作的數據結構如樹或家譜，有一些層級這是超級，超級有用。現在，作為一個一旁，讓你作為有抱負的計算機科學家熟悉一些谷歌的了裡面的笑話，如果你去谷歌你查查是什麼中，定義說，遞歸，進入。嗯。順便說一句，我拉了幾下。這是像10分鐘拖沓今天早上。如果你也是谷歌“歪”的通知通過傾斜你的頭slightly-- 然後這個人是可能最殘暴的是既然有人喜歡花他們一天執行本幾年ago--來吧。哦，wait--這是一個錯誤。因此，對一個運行世界上最大的網站這些愚蠢的小彩蛋。他們可能消耗代碼的行數平凡只是讓我們可以有小樂這樣的事情。但至少現在你其中的一些內部笑話。現在，讓我們來看看一些善意的謊言，我們一直叫晚，並開始剝離回一些技術上層讓你真正了解什麼是怎麼回事你能理解一些威脅，像Shellshock，那現在已經開始成為在每個人的前列注意，至少在媒體。因此，這裡是一個非常簡單的功能不返回任何內容無效。它的名字是交換。它需要在兩個變量它沒有返回值。把A和B。因此，一個快速演示。我們把這些了。我們不妨取一點打破這裡只是一瞬間並有一個小東西喝。如果有人不介意加盟我在這裡只是一瞬間。你怎麼樣了棗紅色的襯衫？上來吧。只是一個今天。謝謝你，雖然。好吧，我們有來了誰在這裡？你叫什麼名字？揚聲器4：勞拉。揚聲器1：勞拉。上來吧。所以勞拉，今天很簡單的挑戰。很高興見到喲。好吧。因此，我們有一些牛奶在這裡我們有一些橙汁在這裡有的杯子，我們從安嫩伯格今天借來的。揚聲器4：借來的。揚聲器1：而且要繼續前進給你的這半杯。好吧。我們會給你一半一杯牛奶。呵呵，只是這樣就可以還記得這是什麼樣子，我還記得帶這和今天。好。如果你不介意的話，讓我們來看看，我們可以把他們交給自己的眼鏡如果你想。這將是從勞拉眼中的世界。好吧。所以你的目標，考慮到兩杯液體此處，牛奶和橙汁，被交換兩個內容，這樣橙汁進入牛奶杯和牛奶進入橙汁一杯。揚聲器4：我得再來一杯？揚聲器1：我很高興你問，但這本來是更好的素材如果你沒有問。但是，是的，我們可以為您提供三分之一杯那是當然的空白。好吧。因此，交換的內容在那裡。很不錯。挺好。你這樣做非常仔細。和第三步。好吧。優秀的。熱烈的掌聲中將是很好的勞拉。好吧。我們有一點點臨別禮物你，但讓我把這些。太謝謝你了。因此，一個簡單的例子，不過，證明，如果你做想交換的內容兩個容器中，還是讓我們稱他們為變量，你需要一些臨時存儲在這樣階段的內容之一。你實際上可以做交換。所以事實上，這個源代碼在這裡在 C是代表正是中。如果橙汁是和牛奶是B，我們想交換兩個，你可以嘗試一些創造性的工作通過傾一方轉換成另一方，但是這可能不會結束特別好。因此，我們採用了第三杯，通話它TMP，T-M-P按照慣例，放的內容辛普森在那，然後換一個杯子，然後把辛普森進入原盅，從而實現，正是因為勞拉那樣，交換。因此，讓我們這樣做。讓我繼續前進，開了一個例子，是其實所謂的“無交換，“因為這不是因為只是照你的想像。所以這個計劃，請注意我使用的是stdio.h中，我們的老朋友。我有原型用於交換在那裡，這指其實施的可能向下跌破，讓我們看看這個主程序會為我做。我第一次申報詮釋x變之一，詮釋y得到兩張。因此，認為那些是辛普森的和牛奶分別。然後，我只是有一個 printf的話說，x是該和y是這樣的，只是讓我可以直觀地看到發生了什麼事情。然後，我的printf自稱那我換了兩下，然後我打印出聲稱他們交換，我再次打印出x和y。這樣下來在這裡互換是正是勞拉做了，我們看到了什麼剛才的畫面。因此，讓我們繼續前進，大失所望。毫無互換，並運行沒有掉，在輸出放大在這裡。輸入x為1，y為2，交換交換。 x是靜止1，且y是靜止2。因此，即使坦白地說，這看起來一模一樣，雖然技術上更，什麼勞拉一樣，似乎並沒有工作。那麼，為什麼會這樣呢？嗯，事實證明，當我們寫這樣的程序同時具有主，在這裡強調，然後另外一個功能，如交換，在這裡強調，這它調用的世界看起來有點像這些托盤剛才。當主第一次被調用，這就像問操作系統在任何地方一點點記憶如x和y的主要有變量，他們最終在那裡。但是，如果主電話交換和主通過交換兩個參數a和b，橙汁和牛奶，不喜歡遞給了橙汁和牛奶勞拉。什麼是電腦呢，就是它經過橙汁的副本牛奶勞拉和副本，從而使什麼是最終這盤內為值1和2，或OJ 以及它們的牛奶，但副本，所以，在這一點在故事中，有是辛普森和牛奶中的每一個托盤。有一個和兩在每個這些托盤，和交換功能確實工作。它的內部交換他們第二最上面的托盤的，但該交換沒有任何影響。並根據只是一些我們已經基本原理談到前，確實短短的幾個小時前，有什麼或許可以解釋為什麼改變 A和B交換內對x和y的任何影響，即使我通過x和y的調劑功能。什麼是這裡的關鍵詞可以簡單地解釋一下嗎？我想我在這裡聽到了嗎？聽眾：返回。揚聲器1：回報？不歸。讓我們一起去另一個。那是什麼？聽眾：[聽不清]。揚聲器1：好了，return--我們可以做復出之作中的故事，但還有一個更簡單的解釋。聽眾：適用範圍。揚聲器1：適用範圍。我帶的範圍。所以範圍，記得在哪裡我們的x和y的聲明。他們中聲明的主力右在這裡。 a和b，同時，有有效申報掉在裡面，不是很大括號，但仍在交換的一般地區。所以實際上，A和B 僅此托盤中存在從安嫩伯格，這個代碼的第二塊。因此，我們確實改變了副本，但這不是真的那麼有用。因此，讓我們一起來看看這個低一點的水平。我要回去到在源目錄，而我要第一放大這裡，只是確認我在這更大的終端窗口，該程序的行為仍然這樣。現在假設這是不是故意的。很明顯，我想互換工作，所以感覺就像一個錯誤。現在我可以開始添加很多的printf的我的代碼，這裡打印出倍過，Y在在這裡，在這裡，B在這裡。但坦率地說，這可能是什麼你已經做了幾個星期的現在，在辦公時間而在家裡工作時，在pset時試圖找到一些錯誤。但是你會看到，如果你還沒有，這個問題設置3為您介紹一個叫做GDB命令，其中GDB，GNU調試器，有自己一大堆的功能，實際上可以讓我們了解的情況像這樣的，但更令人信服，解決問題和發現的bug。所以，我要做到這一點。相反./noswap的，我不是要運行GDB ./noswap。換句話說，我要執行我的程序不是在Bash中，我們的新朋友今天。我要我跑節目noswap內這個所謂的其他程序廣發行，這是一個調試器，它是的，旨在幫助計劃你們人類找到並刪除錯誤。所以，如果我打在這裡運行，有文字的殘暴量你真的從來沒有閱讀。它本質上是一種干擾從提示，我會打控制-L 起床，在那裡的頂部。這是GDB的提示。如果我想現在運行這個程序，作為今天的這個小小抄幻燈片顯示，潤是第一命令，我們打算引進。我只是要輸入跑起來這裡的GDB內，而事實上它跑了我的計劃。現在有一些額外的像這樣的屏幕的輸出但是這GDB只是被肛並告訴我們發生了什麼事情。你真的不擔心這些細節現在。但是，什麼是真正酷的 GDB的，如果我這樣做again-- 控制-L清除screen--讓我走進取，鍵入“破為主，”因此，當我按下Enter鍵，設置什麼所謂的noswap.c一個破發點，線16，這是其中GDB 想通了，我的計劃實際上是，我的功能實際上是。為此，我們將忽略現在但是這是地址在存儲器具體的該功能。所以，現在當我鍵入run，發現什麼是酷在這裡。我的程序違反的線I 對廣發行在暫停執行。所以，我不必改變現在我的代碼，加一些printf的年代，重新編譯，重新運行它，改變，添加一些的printf的，保存，重新編譯，運行它。我可以走過我的程序在人類的速度一步一步一個腳印，不是在英特爾內部的那種速度。所以，現在看到這條線出現在這裡了，如果我回去我在gedit中的程序，請注意，這實際上是的第一行代碼。有gedit中第16行。有16行GDB中，甚至雖然這黑白界面是不是幾乎一樣的用戶友好的，這意味著該線路16還沒有被執行然而，但它即將被。所以，如果我輸入打印的確 X，不是printf的，只是打印的x，我得到了一些零假值出現，因為X有沒有被初始化。所以我打算接下來的輸入，或者，如果你想成為幻想，只是n轉到下一個。但是當我輸入下一個進入，現在注意到它移動到第17行。所以，從邏輯上講，如果我執行第16行，我現在輸入打印X，我應該怎麼看？之一。而現在，這是無可否認的混亂。 2美元是只是一種奇特的方式，如果你希望以後參考該數值，你可以說“美元簽兩個。” 這就像一個向後引用。但是現在，就忽視它。有趣的是什麼等號右邊。而現在，如果我明年再次鍵入和打印Y，我看到2。我也可以開始打印點¯x再次，坦白說，如果我開始有點困惑，我在哪裡，我可以輸入清單列表，只是看到周圍的一些環境點我其實在。現在我可以鍵入接下來，有x是1。現在我輸入下一個。哦，y為2。再次，它是混亂的，因為GDB的輸出被混合用我自己的輸出。但是，如果你要記住，通過一眼來回你的代碼或者鋪設了一面並排也許，你會看到真的我只是步進通過我的節目。但是請注意，接下來會發生什麼，從字面上。這裡是第22行。讓我過目一下，從而使上 23，如果我打印點¯x現在，依然之一。如果我現在打印Y，依然之一。所以，這不是一個有用的練習。因此，讓我們重做了。讓我回去到頂部和類型來看一次。和它說程序這是正在調試開始已經，從頭開始。是的，讓我們再次做到這一點。而這一次，讓我們做下一個，下一步，下一步，下一步，下一步，但現在事情變得有趣。現在我想踏入掉，所以我不鍵入下一個。我輸入的步驟，現在發現它已經躍升我noswap.c線33。如果我回去gedit的，什麼是33行？這是第一個實際代碼行互換的內部。這是很好的，因為現在我可以種閒逛，讓好奇的至於什麼是真正打算在那裡。讓我打印TMP。哇。為什麼TMP有一些瘋了，假的垃圾的價值？聽眾：它沒有被初始化。揚聲器1：它沒有被初始化。事實上，當你運行一個程序，你給出一大堆的記憶由操作系統，但你未初始化的任何值，所以你什麼位看到這裡，即使它這個瘋狂的大利空數，只是表示這些都是從殘存一些以前使用的內存，即使我有沒有我需要它。所以，現在我要繼續和類型接下來，如果我現在輸入打印TMP，我應該怎麼看？無論a的值， a是第一個參數，只是如x是第一東西被傳遞，所以A和X應該是相同的，所以打印TMP應打印我一個。所以，你會在問題集中看三是各種各樣的GDB教程，但要意識到，這是開始看一個工具，它將真正幫你解決問題這樣更有效。我們最終是什麼要做到週三在開始剝開幾層並刪除了一些輔助輪。這東西叫字符串我們已經使用了一段時間，我們要慢慢的把這種美麗從你開始談論更多的東西esoterically 被稱為字符*，但我們要做到這一點不錯，輕輕地在第一，即使指針因為他們是所謂的，可以做一些如果濫用非常糟糕的事情，通過觀察從一個小粘土動畫我們的朋友尼克Parlante斯坦福大學計算機教授學誰放在一起這個預覽對什麼樣的來本週三。 [視頻回放] 嘿，賓基。醒來。現在是時候為指針樂趣。 - 什麼是什麼？了解指針？噢，好極了！ [完視頻回放] 揚聲器1：那等著你在星期三。我們會看到你呢。 [視頻回放] - 和現在，深層的思考，通過Daven法納姆。 - 為什麼我們要學C？為什麼不是A +？ [笑] [完視頻回放]