[音楽再生] スピーカー1：すべての権利、これはCS50である、これは週4の開始である、あなたが聞いたことがある可能性があるか読んで、世界が終わるされています。インターネットのまわりのすべてに行く知識と意識されているプログラムのバグ、Aのバッシュと呼ばれるプログラミング言語。これは素晴らしいブランドされましたシェルショック、またはBashのドアなど、しかし、これらのような記事珍しくはなかった。そして実際には、それらの多くは持参 Heartbleedの裏の思い出、これを使用してに気づいたかもしれませんプレスバックこの春、同様にかなり劇的であった。今、あなたのそれらのここ今日、どのようにあなたの多くがある、あなたは何を理解していない場合でも、それはすべてのシェルショックのことを聞いた、についてです？すべての権利、そしてどのように多くのあなたの脆弱なコンピュータを持っている？ [OK]を、これまでのところ、はるかに多くの手があるはずです今のところ、最大の理由のために私たちは見るであろう。それでは何を見てみましょうメディアで起こっれてし、それを少し説明してここに私たちのために技術的に。スピーカー2：セキュリティの専門家が持っている重大な欠陥は可能性があると警告数百人に影響を与えることを約あること世界のWebユーザの数百万。だから、正確になっていますバグは何ですかシェルショックと呼ばれ、それが何をするのでしょうか？さて、シェルショックとも呼ばれている bashのバグ、それが悪用ソフトウェア。ハッカーは脆弱スキャンするウイルスを使用 LinuxおよびUnixを実行しているシステム次に、オペレーティングシステムおよびそれらに感染する。 bashはコマンドラインシェルである。これにより、ユーザーの問題が起動するようにコマンドをすることができますソフトウェア内のプログラムと機能テキストで入力して。これは、典型的には、プログラマが使われている、とより広い世界に開かれてはならない、シェルショックはそれを変更するかの。さて、worringly、一部のアナリストそれは大きな脅威である可能性が警告し、シェルショックは完了できるため、感染したマシンの制御、 Heartbleedのに対してのみ許可されてハッカーはコンピューターをスパイする。それはだ、それほど深刻だ 10点10評価されて国民による重症度脆弱性データベース。すべてのWebサーバーの3分の2がでている一部のMacコンピュータを含むリスク、。さて、あなたを確認してください今、あなたのシステムにパッチを適用。ウェブサイトの実行をホストしている誰影響を受けるオペレーティングシステムできるだけ早く行動を取る必要があります。それはなります余裕が誰その監視およびウェブアプリケーションへファイアウォールは、どんな攻撃に外を見るように。 SPEAKER 3：最悪の事それが起こる可能性があるその誰かは、そのようなコードを記述します自動的に移動して、スキャンするインターネットと影響を与えるこれらのコンピュータのすべて。そして、彼らはよく、それを行う後は、彼らは何ができる最悪のことちょうどすべて削除され、またはサイトをシャットダウンします。だから私たちは被害を見ることができましたその観点から、私たちは、悪意のある人がいるだろう場所誰がちょうど大混乱を起こすことにしたシステムをダウンさせたり削除することによって、ファイル、およびそのようなこと。スピーカー2：いくつかは、これは1つであると言う最も困難なの尺度を年のバグ、そしてそれ週間かかるかさえもその最終的な影響を判断するために数ヶ月。スピーカー1：だからすべてのことが真である、しかし面白いことに、ほとんどすべての、あるあなただけの見た画像の、多分キーボードを除き、とは何の関係もないいかなるバグ。サーバーおよびワイヤーなど、それは一種の接線方向に関連しただ、が、コアでそれは実際にはかなりのおなじみの、ここで何が起こっているのか。実際に、私はに行ってみよう私たちのCS50アプライアンス。私が先に行くと最大化してみようここでターミナルウィンドウを開きます。そして、あなたたちは、これを使用しているまたはその組み込みバージョン、プログラムを書くためにはgeditの中で、、などのコマンドを入力し、これは、実際にあり、有し週、バッシュ、B-A-S-Hのためにされて。これは、ボーン·再び、シェルこれというのは変わった方法で、これは持ってのプログラムです効果的に、プロンプトの点滅、それは待ってそこに座っあなたのための入力用。そして、それは命令だラインインタフェース、それを介してあなたたちは、コマンドを実行してきたと最終的にコンパイルしてから実行しているプログラム。しかし、bashは、プログラミングです以下の意味での言語。あなたのようなコマンドがあることを知っている CDおよびlsも打ち鳴らすなど、しかし、あなたは、独自のコマンドを定義することができますバッシュでそれらを実装することによって。今、私たちはするつもりはない非常に詳細に入るプログラミング言語をbashにように、しかし、その時点で、例えば、知る呼ばないコマンドがない「ハローが。」だから、で見つけることができますこれらのパッケージのいずれか。それは私のコンピュータにインストールされてないです。あなたの管理者にお問い合わせください。しかし、私はそこにしたい場合は、プログラムすることがバッシュにまたは私のプロンプトで「ハロー」と呼ばれる、私は実際の構文を使用できますかなりC.のようにそれは、全く同じではありませんそれはとかなり似ています機能、いくつかの項目が欠落してもかかわらず。何も起きていないようにみえ、今は「こんにちは」と入力するとあなたが実際に書くことができますプログラムではなく、C言語ではなく、Javaで、ではない、別のプログラミングで言語が、バッシュ自体に。今、ここで重要なのは、私が書いたということです私はこの新しいコマンドを与えたいと思った名前を付け、括弧でもある関数で、この象徴。余談として、あなたも楽しみを行うことができます物事、そして実際には、でもMac OSでは、これはターミナルと呼ばれるプログラムです。それは誰の中に組み込まれていますこの部屋ではMacを持つコンピュータ、あなたは、Macで同じようなことを行うことができます OSが、あなたはそれを超えて多くを行くことができます。そして、これは、小さな接線方向であるそれは楽しみのようなものだ。私は今朝思い出した、これを介して考えると、私が再生するために使用小さなゲームの CS50の元TFの一つとそれによって、彼は離れてから歩くであろう任意の時間を彼のスクリーンロックを解除して、彼のキーボード、私は、コマンドを実行するだろう this--ような「挨拶」そして今、彼は戻って彼に来て、いつでもキーボード私は画面をクリアした後、そして彼は、座るだろういくつかの作業をしようと、彼directory--の内容を一覧表示 [オーディオ再生] -Hello。こんにちは。スピーカー1：だから、公平性において、それは "こんにちは。"実際にはありませんでしたこれは通常、何かだった that--により類似 [オーディオ再生] -Beep。スピーカー1：私はwould-- --that そう、彼のコンピュータは、だろう彼が実際に彼にいつでも誓う彼のキーボードに座った。そして、非常に迅速に彼は考え出した彼の画面をロックせずに放置しない。しかし、これはソートを示唆しているその愚かな楽しみのバッシュのようなもので持つことができます。しかし、それはもう少しだそれよりも、確かに、深刻な。実際に、これはの一つである最も危険と長期的なバグそれは本当に世界的に世界を襲っている。このバグは、出回っているいくつかの20年、とするだけでは打たれるだろうその相対的なシンプルさによるモーメント。だから、これはイメージです。コマンドであればあなたこと今は文字通り、マックを所有あなたのふたが開いているとき、あなたはその中に入力して試すことができますターミナルと呼ばれるプログラム。ターミナルの下にあるアプリケーションUtilities-- 一度のため、Windowsユーザは、する必要はありませんこの特定のthreat--を心配しかしMacにあなたのそれらを入力することができますこの私がここでやるようなウィンドウに、あなたが入力しなければこのプログラムにその私は今やるように、ターミナルと呼ばれる、あなたは言葉を見れば、「脆弱な」お使いのコンピュータは、搾取を受けやすい。今では実際に何を意味するのでしょうか？そして、これは確かにあるかなりクレイジーな構文、しかしそれでは、少なくとも引き出してみましょう興味深い側面の一部。だから、見えるいくつかの構文があります少なくともCから、少し馴染みより一般的にプログラミングする。私はいくつかの括弧を参照してください。セミコロン、中括弧、およびそのような、それは、このことが判明ここに黄色愚かなこと本質的機能であるそれは何もしません。コロンは何もしないことを意味し、セミコロンは、何もしない停止を意味します。したがって、これらの内側中括弧、事実 Iは等しいがあることを左、これに署名する基本的に作成していますコマンド、または変数、 xと呼ばれ、それを割り当てるそこにコードのその黄色の少し。つまり、エコー "のようなものかもしれないビープ音」か何かを言うこんにちは」または「それに似て。しかし、あなたの目に入った場合に気づくさらに右にさまよい、よりも、このラインにそれだけではありませんそのセミコロンの終了間際。その後、「脆弱なエコー」とそれを超えてでもそれだけではありません。もう一つのセミコロン、bashの-c：。だから長い話を短く、このコード行は、説得力のための十分なのコンピュータ何かをするに脆弱あなたはそれがやりたいことを、バグはバッシュとなるでありますので、バッシュは停止するようになっていたにもかかわらず、コマンドの右のラインを読んでそこに黄色のテキストの後に、 20プラス歳のバグのために、 bashは、実際に読んでいましたそのセミコロンを越え、美しいずっとそれが語られている何をして。だから、意味するところは何ですかそれの究極？私はちょうど「ハローエコー」と述べまたは "、脆弱エコー」しかし、あなたが何かをやった場合は、 * -rf RMのような、実際には悪質な、これを使用していないかもしれないこれまで入力した、と率直におそらくあまりにもすぐにすべきで、あなたが行うことができますので、それに多くのダメージ。なぜ？ rmが、もちろん、何をしますか？削除します。 *何を意味する？すべての。だから、いわゆるだワイルドカードなので、その意味ですべてを削除現在のディレクトリ。 -rは、再帰的な意味を起こるそのあなたが削除しているものかどう意味ディレクトリがあり、そこの内側他のファイルや他のディレクトリで、再帰的にそこに飛び込むそしてそのすべてを削除します。そして-fはそれらすべての最悪です。誰もが-fがここで何を意味するか知っていますか？フォース。そうであっても、手段を強制これは悪い考えであれば、私にプロンプトを表示せずにそれを行うさらに確認のため。だから、あなたが知っている、私たちは笑うこの、しかし率直に言って、おそらく私この複数回入力当日、現実理由それはへの最速の方法ですですものの全体の束を削除します。しかし、たとえ私はいくつかの損傷を行っている。しかし、あなたはコンピュータをだましていた場合は、いくつかの愚かな変数を定義するにまたは関数は、xと呼ばれるが、その後、実行中にコンピュータをだましそれの境界を越えて関数、そのセミコロンを越えて、あなたが実際にコンピュータをだましことができ RMのようなものを実行に-rf またはEメールコマンドまたはコピーコマンド。文字通りあなたが何かできることコンピュータ、それはファイルを削除するのかどうか、、ファイルの作成誰かをスパム、リモートで一部のサーバーを攻撃し、あなたはそれを表現することができればコマンドを使って、あなたそれを行うにコンピュータをだましことができます。今の例は何ですかあなたはこれをどのように行うのでしょうか？さて、コンピュータの多くがありますインターネット走行バッシュ上。私たちMacユーザーはすべて、それらの間にある。 Linuxサーバーの多くは、間にあるそれらに加えて、UNIXサーバ。 Windowsが再取得します比較的オフフックあなたがインストールしている場合を除き特別なソフトウェア。今のサーバーの多くは、のためにインスタンスは、Webサーバーを実行、実際、Linuxは、おそらくです最も人気のあるオペレーティングシステムインターネット上のコンピュータ上で実行するにはそれは、Webページを提供している。今、私たちは、後で説明するように学期、中あなたがからのリクエストを送信するあなたのbrowser--クローム、 Internet Explorerの、whatever-- リモートサーバへ、それはたとえていることが判明あなただけの、www.example.comを入力お使いのブラウザは、メッセージを送信しているそれは次のように、もう少し難解だ。しかし、奇妙な少し何かに気づく。最初の二行私は、前に見たことがない彼らは見ていない特に脅迫。しかし、私が盗まれてきたものに気付くここで3行目。悪者は、メッセージを送信した場合自分のコンピュータからこのような脆弱なMacまたはAに脆弱なLinuxサーバー、面白いことに、そのバッシュですそのシンプルで小さなコマンドプロンプト、遍在であり、多くの場合、ある本質的に実行するために使用内容それが受け取るメッセージ。そして、その論理によって、次のことができますそのため、Webサーバをだまし、のようなものを送信することにより、通常、ユーザーエージェント、と言うことになっているお使いのブラウザの名前です。ユーザーエージェントクローム、ユーザエージェントインターネットエクスプローラー、ユーザーエージェントのFirefox、このちょうどあなたのブラウザのです自身を識別する方法。しかし、もし悪いやつが非常に巧みにはMM-MM、私は言う、あなたに言うつもりはない私のブラウザは何をされ、私の代わりにあなたにこのを送信するつもりです RMとの不可解なそうな事-rf *その中に、あなたは文字通りだますことができますインターネット上の脆弱なWebサーバで、まさにそれを実行することにそこにすべてのファイルを削除するため。そして、率直に言って、それはありませんそれさえも最悪。あなたが何かを行うことができます。あなたが始めることができ、分散サービス拒否攻撃あなたがこのメッセージを送信した場合 Webサーバの全房し、それらすべてがために、下降していた Harvard.eduサーバー上のインスタンス、あなたが強打の並べ替えることができますそれらのうち、一体たネットワークトラフィックによって、それ以外の場合は、この悪者によってトリガ。だから、長い話を短く、ほとんどマックを所有しているこの部屋の誰もこれに対して脆弱です。銀の裏地を使用すると、している場合を除きということですあなたのラップトップ上のWebサーバを実行している、あなたが実際に設定していない限りそれは、その中に、SSHのようなものを可能にするあなたが実際に安全です。それは脆弱ですが、あります 1、あなたのラップトップに取得しようとし、だから、ちょっと安心することができます。しかし、Appleはすぐになりますこのための修正をアップデートする。リナックスの世界は既にリリースしました FedoraとUbuntuのための修正の数確かにと他のLinuxのバージョン、およびアプライアンス内の更新50を実行した場合、でも、あまりにもがされることを更新され、修正しました。しかし、あまりにもいないことを本当に脆弱なって、あなたはしていない限り理由アプライアンスとティンカー公にあなたのラップトップを作ったではない、インターネット上でアクセス可能デフォルトでは、あなたがした実際にので細かいれてファイアウォールおよび他の技術。しかし、それはバグの極端な例だ私たちは文字通り20のためにのために生きてきたこと年、誰が誰か知っているかどうすべてのこの時間は、それについて知っていた？実際に、これはの一つである根本的な課題私たちは後半で表示されますことをセキュリティについて学期、それは、単に現実世界のようなものです善玉は不利な立場にある。悪者を防ぐために、する必要がすべてのドアがロックされていることを確認して、すべてのウィンドウがあること、安全であることを自宅へのエントリのすべてのポイント悪者が入らないように安全である。しかし、どのような悪いやつはする必要がない実際にあなたの家を危険にさらすために行うそしてあなたから盗む？彼または彼女はちょうどロック解除ものを見つけなければならないドア、1壊れた窓、または何かそれらの線に沿って、それはだコンピュータセキュリティにおける同じこと。私たちは、何百万ものを書くことができますプログラミングコードの行そして数百または数千を過ごすそれが正しい取得しようとしている時間、しかし、あなただけのものを作る場合は、正しさの誤り、あなたは、システム全体を置くことができますし、確かにこの場合は、全体のインターネットそしてリスクのある世界。だから、もっと知りたい場合このことについて、ここでは次のURLを参照してください。行動の必要はありません今夜あなたがない限りそのより快適ものの中独自のWebを実行してきた場合、あなたがしなければならないサーバ、実際には、ソフトウェアを更新します。そして、これはあまりにものタイトルですスピーチ、そして今、紙、私たちは上のリンクされたこと今日のためのコースのウェブサイト。それは仲間のよったケン·トンプソン、誰が名付け非常に有名な受諾したコンピュータサイエンスの賞、そして彼は何年かこのスピーチを行いました基本的にこの同じトピックで、前に。皆さんに質問を質問、本当にすべき信頼、最終的には、ソフトウェアあなたが与えられてきた？たとえば、私たちは皆持っているプログラムを書いて、私たちは、コンパイルしてきたクラングと彼ら。そして、あなたの知る限り、あなたが書かれている CS50のための任意のプログラムがあります一種のバックドアは、方法があります悪い男という、あなたのプログラムを実行している場合には、お使いのコンピュータを引き継ぐだろうか？おそらくないでしょ？マリオ、そして貪欲、およびクレジット。これらはすべて非常に小さなプログラムです。あなたはかなり必要があるだろう実際にあれば悪いコンピュータ全体が脆弱製コードの10または20行を書き込んだ後、いくつかのまたは少なくとも気付かセキュリティへの影響の。今、私は、その冗談を言う私たちは、今日見ることになるだろうそして、今週はそれが実際の本当に、本当に簡単に悪いことさえ作る脆弱な短いプログラム。しかし、今のところ、少なくとも、実現質問はここで求められていることをコンパイラでクラングについてです。なぜクラングを信頼されています過去二、三週間？誰が誰をクラングを書いたと言うことだそこに「IF」条件を持っていませんでしたそれは基本的にいくつかのゼロを注入しそしてすべてのプログラムへのものは、それがコンパイルされますそれは彼または彼女のアクセスをさせたいお使いのコンピュータには、眠っているときそしてあなたのラップトップのふたが開いているコンピュータが実行されている？右？私たちは名誉のシステム権のこの種を持っている今、私たちは、クラングが合法であることを信頼してある。アプライアンスが合法であることを信頼しています。あなたが信頼し、その文字通りすべてのプログラムお使いのMacまたはPC上で信頼できる。そして、この単純なバグが示唆するように、それは、悪意ではない場合であっても、それは絶対にありませんケースである可能性が高い。だから、地獄のように怖いでなければなりません。率直に言って、簡単なはありませんこの他の解決策社会意識のソートより複雑化の私たちは上に構築していることを当社のコンピュータ·システムの、とどのようにますます脆弱私たちは非常によくあることかもしれません。今ではブレイクアウトと言って。そうブレイクアウトであるという問題が三セット、およびブレイクアウトは、往年のゲームですあなたが思い出すかもしれないが、私たちのために問題に3を設定し、それは私たちが取ることができます物事は、ノッチをバックアップ私たちはプログラムを書いている時にするように、でも、このようなターミナルウィンドウで、私たちは実際に、最終的には、実行することができますグラフィカルなプログラムはありません私達が持っていたものとは違ってスクラッチ中へのアクセス。だから、これはスタッフのですブレイクアウトの実施、ちょうどこのレンガ破りこれはゲーム、あなたが戻ってあなたのパドルを移動していることを行ったり来たり、あなたはボールを打つトップアップこれらの色のレンガに対して。だから、これは私たちをもたらしているソートの裏どこへ私たちは非常に迅速にすることができましたスクラッチと、そして今Cは、私たち自身を実装するグラフィカル·ユーザ·インタフェース。しかし、それよりもこの問題のあるセットは、第1を表し、その中で私たちは与えているあなたのコードの束。そして実際には、私は、明示的な持参これに注意、特に理由これらの少ない快適なために、このこの問題は、少なくとも一見、設定のように感じるように起こっている私たちはノッチそれを撮影した。私たちはあなたを与えてくれたので、検索のいくつかについておよびプロセッサセットの問題をソート私たちが書いたコードの束、とコメントのカップルそれは、「実行する」と言うどこに空白を埋める必要があります。だからあまりにも怖くないが、それが初めての私たちは、あなたがする必要があるコードを配っているまず、読んで理解し、[に追加そしてそれを完了。そしてブレイクアウトで、私たちは、同じことをやろうとしているあなたに数十行以上を与える率直に言って、あなたを与える、というのコードのためのフレームワークの多くゲームが、短い停止レンガを実装するボールとパドル、私たちは、いくつかの他の機能を実装します。とにもその一見、再び、特にあまり快適であれば、特に困難に見えるかもしれませんし、あなたは非常に多くの新機能があると思うあなたはあなたの心をラップする必要があり周りに、それは本当だ。しかし、それはだ、覚えておいてくださいかなりスクラッチのような。オッズはあなたのすべてを使用していなかったですスクラッチでのパズルのピース。オッズあなたがラップする気にしませんでしたされているそれらのすべての周りにあなたの心それは取ったすべてだったので、理解するためにチラッ、ああ、それは私が何ができるかだそのパズルピースを持つ。そして実際、問題にセット 3スペック、私たちはあなたを指すよその意志のドキュメントでいくつかの新機能を紹介し、そして最終的にプログラミングお使い構築します。条件、ループ、変数、および関数と同じになります私たちは、これまで見てきました。だから確かに、私たちは何をあげるあなたはそのいくつかのサンプルコードです。ウィンドウを作成することができますそれはこのとは違っていないに見えますが、そして最終的にそれを回す非常にこのようなもの。そうCS50を活用、営業時間などを議論し、そしてことに納得してピッチを取るあなたが書かなければならないコードの量すべてのことあまり、実際にはありません。最初の課題はただ順応することです自分たちが書いたいくつかのコードに。 pset3上のご質問、シェルショック、または別の方法で？聴衆：それはのように思えたブレイクアウトを経験してコードはほとんどであることオブジェクト指向のスタイル、しかし、私はCはと思ったオブジェクト指向プログラム。スピーカー1：優秀な質問。だからを通して見るにおける分配コード、コード私たちは、pset3のために書いた慣れているため、それそれはだように見える少しオブジェクト指向。短い答えは、それが、である。それはどのように近似だ使用して、オブジェクト指向のコードをするかもしれない Cのような言語が、それはあるそれでも最終的に手続き。の内部には方法がありません変数は、あなたが表示されますように。しかし、それはそれを彷彿とさせる。そして、私たちは再びその機能が表示されます私たちは、PHPとJavaScriptを取得するとき最後の学期に向けて。しかし、今のところ、と考える来て何のヒント。良い質問。かしこまりました。だから、どうやってソートしたマージ左物事前回。そして、ソートでクールだったマージそれはとても速かったという感覚、少なくともざっとテストに基づいて私たちは、バブル、たとえば、より、先週やったソート、選択ソート、挿入ソート。そして、何きちんとしたのはあまりにもわずかであるどのように簡潔かつきれいにあなたはそれを表現することができます。そして、私たちはそれが上だったか言っていたマージの実行時間の下限並べ替え？うん？聴衆：nのログn？スピーカー1：nは右、nはログインしてください。 nはn個を記録します。そして、私たちはどのようなものに戻ってくる本当の意味やそれがどこから来るのか、これは良かった時間を実行しているものよりも私たちは、バブルのために見た選択と挿入ソート？だからnの二乗。 nの二乗これよりも大きい、そしてそれはかなり明白でなけれあっても、そのログnはnよりも小さい知って、ますので、n回を行う場合 nよりも小さいもの、それは、n乗よりも少ないことになるだろう。それはそこに勘のビットです。しかし、私たちは、このための代償を払った。それは速かったが、テーマが始めた先週が出現するために、このトレードオフがあった。私はより良いパフォーマンスを得時間賢いが、何私は他に費やす必要がなかった手は、順番にそれを達成するには？聴衆：メモリ。スピーカー1：もう一度言って？聴衆：メモリ。スピーカー1：メモリ、またはスペースより一般的。そして、それは、スーパーではありませんでした私達の人間との明白な、私たちのボランティアことを思い出すフォワードステッピングステッピングたバックアレイがありますかのようにしかし、ここで、とありますここでその二番目の配列彼らは私たちので、使用することができますそれらの人々をマージするどこかが必要でした。私達はちょうど場所でそれらを交換できませんでした。だから、ソートレバレッジをマージより多くのスペースは、これは私たちはと必要はありませんでした他のアルゴリズム、しかし利点は、それははるかに高速であるということです。そして、率直に言って、現実世界の空間でこれらdays-- RAM、ハードディスクspace-- 比較的安価であり、したがってそれはだ必ずしも悪いことでは。それでは、少し簡単に見てみましょうより念入りに、私たちがやったことでなぜ私たちはそれがnログnと述べた。だからここに8の数字があり、 8人のボランティアたちは、最後の時間を過ごしました。そして、マージ最初並べ替え何だった行うには私たちに語った？聴衆：二つに分割。スピーカー1：もう一度言って？聴衆：二つに分割。スピーカー1：二つに分割、右。これは非常に彷彿とさせる除算の電話帳、より一般的に征服する。そこで、左半分を見た。そして、私たちは、ソート、言っ一度要素の左半分、私たちは次は何を言ったの？左の左半分をソート私たちがすることができ半分、、二つに分割した後、 4二つに焦点を当てています。どのようにに、今リストをソートするかサイズ2の、黄色、ソートマージご利用ですか？まあそれを半分に分割し、左半分を並べ替える。そして、これはどこの事だった少し愚かな簡単になった。あなたがのだリストをソートするにはどうすればよいサイズ1、ここでは、この数4のように？これは、ソートいます。あなたは完了です。しかし、その後、どのようにリストを並べ替えるかサイズ1は、2位ですか？まあ、同じことが、今何だった第三およびマージソートの重要なステップ？あなたが左をマージする必要がありました半分と右半分。私たちがいることをやったらと、私たちは見えた 4で、2つのを見た。私たちは、すべての権利を決定した明らかに二人は、最初に来る私たちは、その中に2を入れて 4続い場所。そして今、あなたは巻き戻しの種類があり、これは特性の一種であるマージのようなアルゴリズムの並べ替え、メモリ内に巻き戻し。物語の次の行は何でしたか？私は次は何に焦点を当てすべきですか？左の右半分 6および8で半分。だから私はちょうどこのステップスルーしましょうあまりにも多くのポイントをbelaboringせず。シックスと8、その後6ですソート、8がソートされます。そのようにそれらを一緒にマージ、そして今、次の大きな一歩もちろん、から右半分をソートされているこのアルゴリズムの非常に最初のステップ。そこで、1、3、7、5に焦点を当てる。次に、左半分に焦点を当てています。その左半分、右半分それは、その後、1と3にマージします。そして、右半分、左半分それは、それの右半分。ステップが残っているものそれを今でのマージ、および？大きな左半分と大きなマージ右半分は、ので、1つは、そこにダウンした次いでその後、2つ、3つ、4つ、次いで5つ、6つ、その後、7つ、8。だから今、なぜこれが最終的に明らかにされ、特にnおよび対数の場合より一般的にはむしろ、あなたをエスケープ少なくとも最近の記憶では？さて、この事の高さに注目してください。私たちは、8つの要素を持っていた、と私たち 2で、2で、2でそれを割った。だから、ベースのログを8の2は私達に3を与える。そしてその上で、私を信頼している場合その上で少しかすん。しかし、8のベース2が3でログインする私たちは合併の三層をやった。そして、私たちは合併したとき要素、どのように多くの要素私たちはそれらの行のそれぞれで見たのですか？合計n、右か？一番上の行をマージするので、私たちは少しずつそれをやったとしても、私たちは最終的には一回数に触れた。そして、2行目の、へサイズ2のそれらのリストをマージし、私たちは、かつて各要素に触れなければならなかった。そして、ここでは本当に明らかに最後の行の、私たちは、これらのそれぞれをタッチしていた一度、一度だけの要素、そうここに私達のn個のログnが、その後、位置しています。そして今、物事は少し作るよろしければ、ちょっとのためのより正式な今、これを分析することであったより高いレベルのようなもので、そしてどれだけ、決めるしようあなたが表現について、行くかもしれないこのアルゴリズムの実行時間ちょうどそれを見て、しないことにより、不自然な例を使用して？さて、あなたはどのくらいの時間だと思いますかかる黄色で次のように進み、 N <2リターンたら？それは何の大きなOですか？だから私は、1、ので、1つのステップを見ている多分二段階場合、それはだからしてから返しますが、それはだ一定の時間、右か？だから私たちはO（1）と述べ、それはだどのように私はこれを表現します。 Tは、ちょうど時間が実行されている。 nは、入力のサイズですそう、T（n）は、変わった方法ランニングを言うのサイズnの時、指定された入力オーダーであることを行っている一定の時間、O（1）。しかし、それ以外の場合は、このことについてどのような？どのように表現するだろうこの黄色の線の時間を実行している？何のT？あなたはちょっとここでカンニングすることができ、周期的に私の質問に答えます。だから、実行時間内であれば一般的な私たちは、T（n）は言う。そして今、あなたはちょっと、ここでパンティングしていて、と言って、よく、ちょうど左半分を並べ、し、右半分を並べ替える。どのように象徴的に表すことができこの黄色の線の運転時間？何のT？入力のサイズは何ですか？ 2オーバーのn。なぜ私はちょうどそれを言ってはいけない？そして、これは他のTは（n / 2）、次いで再び、私は2つのソートの半分をマージした場合、私はどのように多くの要素をつもりです総触れる必要はありますか？ nは。だから私は、これを表現することができますだけの種類の空想であると、一般的に実行している時間など。 T（n）は、T（n / 2）個だけの実行時間である T（π/ 2）、左半分と右半分、プラスプラスおそらくn個のステップではO（n）、、多分、私は2本の指を使用している場合には、それは多くの倍の手順が、それは線形です。これは、ステップのいくつかの数だすなわち、n個の係数の私たちはこのようにこれを表現かもしれません。そして、これは私たちがパント満載の今であるバック私たちの高校の数学の教科書の私たちは最終的に再発ことをしているこの等しいしまう、n回のログインのn あなたが実際に行う場合数学より正式に。だから、ちょうど2つの視点です。の一つの数値ハードコードされた代表例 8番号などを使用して、私たちがそこに着いた方法で一般的な外観。しかし、ここで本当に面白いものだサイクリングのこの概念は、再び、である。私は、forループを使用していないよ。私はこの種の定義よ自体の面で何か、これでだけでなく、数学関数、だけでなく、この擬似コードの面で。この擬似コードは再帰的ですそのラインの2つの内本質的に行くためにそれを語っている小さなを解決するために、それ自体を使用し小さいサイズの問題、してから何度も何度もそして、再び私たちはそれを削る時までこのいわゆるベースケースまで。それでは、実際にはもっと説得力を描きましょう持ち帰りこのことから、以下のように。私はgeditのに入り、見てみましょう今日のソースコードの一部を見て、ここでは特にこの例。明らかに追加されますシグマ0、数字nまで1。それでは、お馴染みのか見てみましょうここと不慣れ。まず、いくつかあり含まれているため、何も新しいそこに。プロトタイプ。私は上の少しかすんだこの数日後に、私たちは何を言ったの関数のプロトタイプは？聴衆：[聞こえない]。スピーカー1：それは何ですか？聴衆：私たちはそれを発表する。スピーカー1：私たちはそれを発表する。だから、ちょっと、クラングを教えている実際にこれをまだ実装していない、しかしどこかにこのファイル内の、おそらく、何呼び出された関数になるだろう？シグマ。そして、これは単なる約束であることそれはこのように見えるだろう。それはのように整数を取るために起こっている input--と私はより明確になることができますで、int nは - そしてそれはだと言う int型を返すつもり、しかしセミコロンは、ミリメートルを意味し、私の周り取得します少し後にこれを実装する。ここでも、クラングはダムです。それだけで何を知っているために起こっているあなたは、上から下にそれを伝える私たちは、少なくとも与える必要がそれは何のヒントが来ています。それでは、ここでの主を見てみましょう。それでは、ここで下にスクロールしてみようとやっていることの主な参照してください。これは、関数の長くないし、実際には、ここで構築物は、よく知られている。私は、変数nを宣言し、私は何度も何度もユーザーをせがむ getIntはを使用して正の整数のために、そしてこのループのうち唯一の出口一旦ユーザが遵守している。、私たちが使ってきたと同時に、DO そのようにしてユーザーをせがむ。さて、これは面白い。私はと呼ばれるint型の宣言」の答えを。 " 私はそれを戻り値を代入呼び出された関数の「シグマ」私はそれがまだ何を知っているが、しないでください私は一瞬前にそれを宣言覚えています。そして私は渡していますユーザーが入力した値、nは、そして私は答えを報告している。さてそれではスクロールバックしましょうただちょっと。それでは、このディレクトリに先に行ってみよう、作る σ0、実際にこのプログラムを実行する何が起こるかを参照してください。私が先に行くと、実行のであればこのプログラムは、./sigma-0、と私はポジティブに入力する 2のような整数、シグマ、ギリシャのシンボルが意味するように、ちょうどあるからのすべての数字を追加しよう最大2つのゼロ。だから0プラス1プラス2。だから、これがうまくいけば、私に3を与える必要があります。つまり、やっているだけです。そして同様に、私はこれを実行した場合、再びそして私はそれを数3を与え、のように、それは、3 +2だ 5、プラス1は私に6を与える必要があります。そして、私は本当にクレイジー取得する場合と大きな数字で入力を開始、それは私を与える必要がありますどんどん大きく和。だから、それがすべてです。だから何シグマは次のようにしますか？まあ、それは非常に簡単です。それは私たちが実装しているかもしれない方法ですこの数週間のために。 "int型"は、戻り値の型であることを行っている。シグマは、名前であり、それはとり代わりに、nの変数m。私はトップそれを変更します。その後、これはただの健全性チェックです。私たちは、一瞬でその理由が表示されます。今、私は別の変数を宣言し、合計は、ゼロに初期化します。それから私はループでは、これを持っているどうやら明確にするため、繰り返し処理、 i = 1から上のアップ= mに、これはユーザーがタイプ入力してから、私は何でもこのような合計をインクリメントします。そして、合計を返す。だから、質問のカップル。一つは、私はこのことを、私のコメントで主張無限ループの危険を回避できます。なぜ負の数を渡すことになる、潜在的に、無限ループを引き起こす？聴衆：あなたがmに達することは決してないだろう。スピーカー1：Mに到達することはありません。しかし、mが渡され、そうしてみましょうされている簡単な例を考えてみましょう。 mは、によって渡された場合負の1としてユーザー。にかかわらず、メインの。主から私たちを保護しますこれも、私はちょうどよ本当に肛門であるシグマも確認します入力が負にすることはできませんことを。そのように、mが負の場合、負の1のようなもの。何が起こるだろう？まあ、私はしようとしている 1に初期化さ、そして私はあることを行っている m以下？スタンバイ。つまり、のがないようにしましょうwas-- それではこの話をニックスましょう。私がいるので、その質問をしませんでした私はをほのめかしていますリスク私であるために発生するつもりはない常に、[OK]をthan--大きいことだろう私はその質問を撤回。 [OK]をクリックします。それではここでの唯一のこの部分に焦点を当ててみましょう。なぜ私はいくつかを宣言しなかったループの外？ライン私がした49に関するお知らせ私は、ループの中で宣言しかし、オンライン48、私がしたいくつかの外側を宣言した。うん。聴衆：[聞こえない]。スピーカー1：確かに。だから、何よりもまず、私は確かにない和を宣言し、初期化したい内部ゼロに各反復では、ループ、これは明らかにそぐわないため数字を合算する目的。私は、変化し続けるだろうゼロに戻る値。そしてまた、別のより難解なものだその同じ設計上の決定の理由？うん。聴衆：[聞こえない]。スピーカー1：その通りです。私は外にアクセスしたいあまりにも何行にループの？ 53について。と親指の私たちのルールに基づいて、講義前のカップルから、変数がに、本当に、スコープさそれらを包含し、中括弧。だから私は、内部の和を宣言しない場合は、これらの外側の中括弧の、私はライン53でそれを使用することはできません。私は宣言した場合、別の言い方をすればここでの、あるいは内合計ループのために、私は53にそれにアクセスすることができませんでした。変数は、効果的に行ってされることになる。だから、いくつかの理由。しかし、今の前に戻ってみましょう何が起こるかを参照してください。だからシグマに呼び出されます。それは、1プラス2、または1プラス2を加算プラス3、その後、値を返し、答えに格納し、ここでのprintf 私は画面上に見ている理由である。だから、これは私たちが、反復と呼ぶことにしますものですアプローチ、反復するだけループを使用することを意味します。 Forループ、Whileループ、実行（Do）しながらループが、もう一度何かをやってそして何度も何度も。しかしシグマはきちんとした関数内の一種である私は違ったそれを実装できるという。これについてはどのような、これただ、ちょっとクールに私は本当に取り払うましょう気晴らしの多くのこの機能のため実際にはかなり簡単です。レッツ削るそれをただその4つのコアラインにとすべてを取り除くコメントや中括弧。これはショッキングの一種である代替実装。すべての権利、多分気に吹きません、それは、すべてが右、ちょっとセクシーだそんなにより簡潔にこれを見ている。コードのわずか4行では、私が最初にこの健全性チェックを持っている。 mは以下である場合ゼロ、シグマは意味がありません。にのみにあることになっている正の数については、この場合、私はちょうどに行くよ任意にゼロを返す私たちは、少なくとも有するように、いくつかのいわゆる基本ケース。しかし、ここの美しさだ。このアイデアの全体、加算 1からnまでの数字、この場合におけるm、降圧を渡すの種類によって行うことができる。さて、mの1の合計は何ですか？さて、あなたは何を知っていますか？これは、mの合計と同じですプラス1〜mのマイナス1の合計。さてあなたは何を知っていますか？ m個のマイナス1シグマは何ですか？さて、あなたはちょっとこれを従っている場合論理的に、それはmのマイナス1と同じですプラスMマイナス2シグマ。だから、ちょっとjust--缶あなただけのなら、これは、ようなものです友人を困らしよう彼らはあなたに質問をする、あなたはこの種の問題で応答し、あなたはこの種の降圧を渡す維持することができます。しかし、何がキーなのはあなたが続ければということです質問はますます小さくなっ小さい、あなたがしているシグマは何求めていない n個の、シグマは何ですか nは、n個のシグマは何ですか？あなたが何を求めている n個のシグマ、シグマは何ですか nのマイナス1、n個のマイナス2シグマは何ですか？最終的にはあなたの質問何になろうとしているのですか？一つ以上のシグマとは何ですかゼロ、いくつかの非常に小さな値、とすぐとしてつまり、あなたの友人を得るあなたが求めるつもりはありません再び同じ質問、あなただけのああそれがゼロだ、と言うつもりです。私たちは、この種の再生を行っている愚かな循環的なゲームの。だから、再帰はプログラミングの行為である自分自身を呼び出す関数の。コンパイルして実行すると、このプログラムは、、ですまったく同じように動作するつもりは、しかし、何のキーだと、その内側にあるシグマ呼び出された関数の、コード記載の行があります私たちは、自分自身を呼んでいるこれは、通常は悪いだろう。例えば、どのような最初のI場合これをコンパイルしたので、作るsigma-- シグマ1 ./sigma-1を作る。正の整数、お願い、50 1275。それではこの関数はいるようだ正しいテストに基づいて、あること。しかし、私は少し危険なものを手に入れる場合にはいわゆる基本ケースを削除し、ちょうどよく私はちょうど作ってるんだ、と言うそれはよりも、このより複雑。ちょうどシグマを計算してみましょう mは服用してから添加することにより m個のマイナス1シグマでの？さて、ここで何が起こるだろう？それではズームアウトしてみましょう。それでは、プログラムを再コンパイルしてみましょう、それを保存し、プログラムを再コンパイルし、 ./sigma-1はズームインしてから準備ができて、、50は正の整数を入力してください。どのように多くのあなたのは喜んでいるそれを見ることに白状するには？ [OK]をクリックします。だから、これはために発生する可能性が多くの理由から、率直に言って、今週私たちはしているあなたにそれらの多くを与えることについての。しかしこの場合、試して後方推論するここで何が起こっている可能性があります？セグメンテーションフォールト、私たちは最後の言った時間は、メモリのセグメントを意味する。何かが悪い起こった。しかし、それは何だったの機械的にゆがんで行ったことこちらの私の除去その、いわゆる基本ケースの、私はハードコードされた値を返しどこ？あなたは何を間違っていたと思いますか？うん。聴衆：[聞こえない]。スピーカー1：ああ。良い質問。数の大きそう私は、合計したことをそれを超えていることをとても大きくなったメモリ空間のサイズ。良いアイデアではなく、根本的にクラッシュを引き起こすだろう。つまり、整数オーバーフローが発生する可能性があり、ビットがちょうど裏返し場所そして、私たちは本当に大きな間違い負の数などの番号、それ自体はクラッシュが発生しないこと。そのための最後に当日int型は32ビットです。あなたはするつもりはない誤って33番目のビットを盗む。しかし、よく考えて。うん。聴衆：[聞こえない]。スピーカー1：メソッド実行を停止することはありません、そして実際、それは再び自分自身を呼び出しそして何度も何度も何度もそして再び、とのいずれも今までにそれらの機能彼らの唯一の行のための仕上げコードが何度も何度もその人自身を呼び出すそして再び。そして、実際に何がここで起こって、今、私たち種類の絵でこれを描くことができます。私はに引き継が行こうちょっと絵。これはという、絵です最終的に肉付けしますより詳細に、何が起こっているのコンピュータのメモリの内部。そして、それはその上に判明この写真の一番下スタックと呼ばれるものです。これはの塊ですメモリ、RAMの塊、それはただの時間を使われています関数が呼び出されます。いつでもあなたは、プログラマ、関数を呼び出し、オペレーティングシステム、等 Mac OSでは、Windows、またはLinuxで、多分、バイトの束をつかむ数キロバイト、多分数メガバイトメモリを、それらを手あなたに、そして、その後することができますあなたが使用して関数を実行どんな変数があなたが必要です。そして、あなたは、別のを呼び出す場合関数と別の関数、あなたは、メモリの別のスライスを取得およびメモリの別のスライス。そして実際に、これらの緑のトレイの場合アネンバーグから、そのメモリを表すここで最初に何が起こるかだファンクション·シグマを呼び出す時。それはこのようにトレーを置くようなものだ最初は空のスタック何上。しかし、そのトレーの場合いわば、自身を呼び出し、別のインスタンスを呼び出すシグマの、それはだオペレーティング·システムを尋ねるように、ああ、少しより多くのメモリを必要とする、私にそれを与える。そして、それは上に上に積まれます。しかしここで重要なのはということです第一のトレーは、まだそこにある彼は、この第2のトレイを起動しているため。さて一方、シグマ、シグマを呼ぶそれはより多くのメモリを要求するようなものだ。こっちでの積み上げを取得します。シグマは、それはまた別のだが、シグマを呼び出すここでの積み上げれますトレイ。そして、あなたはこれをやり続ける場合、最終的に、この種のこのビジュアルにマップそのグラフに、に何が起こっているトレーのスタックで発生？それは量を超えることが起こっているメモリのコンピュータがあります。そして、すぐにこの緑色のトレイなど水平線を越えてスタック上でその単語ヒープ上で、その私たちは将来的にに戻ってくるだろう、それが悪いことだ。ヒープは異なっているメモリのセグメント、そしてこれらを聞かせている場合上のトレーの山と山、あなたが超過するつもりだメモリの独自のセグメント、プログラムは、実際にクラッシュしようとしている。さて余談ですが、このアイデアとして再帰のため、明らかに問題が発生する可能性がありますが、それは必ずしも悪いことではありません。検討しているので、後にすべての、多分how--とこれは、いくつかは慣れが必要 --howするエレガントなまたはどのように単純なシグマの実装があった。そして、私たちは使用するつもりはない CS50内のすべてのそれほど再帰、しかしCS51において、本当に任意のクラスあなたがデータ構造を操作する場合、樹木、または家族の木のように、それはいくつかの階層があり、それは超便利、スーパーだ。さて、余談ですが、あなたがそのようにコンピュータ科学者を志望として Googleのいくつかに精通しているあなたはGoogleに行けば内側ジョーク、あなたが何であるかを調べる、の定義はたとえば、再帰、次のように入力します。うん。余談として、私はいくつかをプルアップされています。これは10分のようだった先延ばし今朝。もしあなたもGoogleの「斜めに」予告あなたの頭を傾けてslightly-- そして、この1は、おそらくですすべての中で最も凶悪な誰かは次のように過ごしているのでその日これを実装何年かが点灯ago--。ああ、wait--それはバグです。だから、のいずれかで実行されている世界最大のウェブサイトこれらの愚かな小さなイースターエッグです。おそらく彼らは消費するコードの行数は自明でないちょうど私達が持つことができるようにそのような小さな楽しいこと。しかし、少なくとも今あなたが得るこれらの内部のジョークのいくつか。それでは、いくつかを見てみましょう私たちは後半の言ってきた白い嘘、そして戻って剥離し始めるいくつかの層、技術的にあなたが本当に理解しているので、何が起こっているされていますあなたが理解することができます脅威のいくつかの、シェルショックのような、その今になって始めている皆のの最前線について少なくともメディアで注目、。だからここに非常に単純な関数であるそれは、ボイド、何も返しません。その名は、スワップです。それは、2つの変数を取り込みそしてそれは何も返しません。 aとbを取り込む。だから、簡単なデモ。当社は、これらを育てた。私たちは同様に少しかかることがありますちょっとここで破るそして飲む少し何かを持っている。誰かが参加する気にしないだろう場合はここでちょっと私をバックアップします。どのようにえび茶色のシャツでのあなたは？アップさあ。ちょうど1今日。しかし、ありがとうございます。すべての権利、私たちは持っている誰がここに来る？あなたの名前は？スピーカー4：ローラ。スピーカー1：ローラ。アップさあ。だからローラ、非常に単純な挑戦今日。ヨーヨーはじめまして。かしこまりました。だから私たちはここと比べていくつかの牛乳を持っている私たちはここに比べていくつかのオレンジジュースを持っている私たちいくつかのカップを今日アネンバーグから借りた。スピーカー4：借用。スピーカー1：そして、先に行くつもりそしてあなたにこの半分のガラスを与える。かしこまりました。そして、私たちはあなたに半分あげる牛乳のガラス。ああ、ちょうどあなたができるように、このようなものだったか覚えて、私が持って思い出したこのアップ今日について。わかりました。あなたが気にしないのであれば、見てみましょう、私たちあなた自身のメガネの上にそれらを置くことができますあなたがしたい場合。これはローラの目から世界になるでしょう。かしこまりました。だからあなたの目標は、2杯を与えられここでは、液体、ミルク、オレンジジュース、 2つのコンテンツを交換されるので、オレンジジュース、ミルクカップに入るそしてミルクに入るオレンジジュースカップ。スピーカー4：私は別のカップを取得していますか？スピーカー1：でも、私はあなたが尋ねたうれしいそれははるかに良い映像だっただろうあなたが持っていたかどうか尋ねていない。しかし、はい、私たちはあなたにサードを提供することができますもちろん、空のコップ。かしこまりました。だから内容を入れ替える。非常に素晴らしい。非常に良い。あなたは著しく、慎重にこれをやっている。そして、ステップ3。かしこまりました。優秀。大きな拍手ローラのために良いでしょう。かしこまりました。私たちは、少し別れの贈り物を持っているあなたのために、しかし、私はこれらを取りましょう。どうもありがとうございました。だから簡単な例は、しかし、これを行うとすることを実証するために内容を入れ替えたい二つの容器の、またはの変数にそれらを呼ぶことにしましょう、あなたは、いくつかの一時的なストレージが必要そこらでコンテンツのいずれかをステージにあなたが実際にスワップを行うことができます。ここでそのように確かに、このソースコードアップ Cは、まさにそれを表している。オレンジジュースは、Aと牛乳だった場合、Bだった、と私たちは2を交換したかったあなたは創造的な何かを試みることができる他に1を注ぐことにより、それはおそらくないだろう特によく終わる。そして、私たちは第三のカップ、呼び出しを使用それtmpに、慣例により、T-M-P、との内容を入れ OJはその中で、片方のカップを交換し、その後にOJを入れるそれによってオリジナルのカップ、まったく同じように、達成するローラは、スワップをしました。それでは、正確にそれを行うことができます。私が先に行くと開いてみましょうだ例アップ実際にノー」と呼ばれるスワップ、「これではありませんので、あなたが考えるほど単純に行わ。したがって、このプログラムの中で、あることに気付く私はstdio.hに、私たちの古くからの友人を使用しています。私は試作品を持っているそこスワップアップのため、これその実装の意味おそらくダウン下の、と見てみましょうメイン何このプログラムは、私のために何をするつもりだ。私は最初のint xが取得する宣言一方、yは二つ取得int型。だから、OJとしてそれらを考えるそれぞれ、牛乳、。そして私はちょうど持っている printfのxがこれですと言って yはちょうどので、私ができる、これです視覚的に起こっているのかを見る。それから私は主張しているのprintf 私は2つを交換していることを、そして私はプリントアウト彼らが入れ替わっていると主張している、そして私は再び、xとyをプリントアウト。だから、ここでダウンスワップ中です正確にローラが何をしたか、そして私たちが見たかを正確に先ほどの画面。それでは、先に行くとしましょう痛んでがっかりする。何スワップを作るようにし、決してスワップを実行していない、ここで、出力にズームイン。 xは1で入力し、yはスワップスワッピング、2である。 xは依然として1であり、yはまだ2である。だからにもかかわらず、率直に言って、これが見える正確に、より技術的にではあるが、好きローラが何をしたか、動作していないようでした。では、なぜそのようになるのですか？まあ、それは時にあることが判明私たちはこのようなプログラムを書くそれは、両方のメイン、ここで強調している、し、別の機能、スワップのような、、ここで強調されるそれは世界呼び出しのような少し何かに見える少し前これらのトレイ。メイン1は、呼び出されると、それは、オペレーティングシステムを尋ねるようなものだ任意のローカルのためのメモリのビットのために主が持っているxとyのような変数、彼らはすぐそこに終わる。しかし、主な通話は交換し、メインあれば二つの引数aとbを交換することに渡し、オレンジジュースと牛乳、それはようではありませんオレンジジュースと牛乳を渡すローラへ。どんなコンピュータ、それはありませんです。オレンジジュースのコピーを渡しますローラへのミルクのコピー、その結果このトレイの中に、最終的に何が値1および2、またはOJです牛乳はなく、そのコピーを、その結果、この時点で物語の中で、そこにこれらのトレイのそれぞれにおけるOJとミルクです。 1と2がありますこれらのトレイのそれぞれにおいて、およびスワップ機能は確かに動作しています。これは、内部のそれらを交換することだ第二一番上のトレイ、それスワッピングは影響はありません。そして、ちょうどいくつかに基づいて、私たちがした基本原則前の話、そして実際にほんの数分前に、どのような変更する理由を説明するかもしれないスワップの内側とb にもかかわらず、xおよびyに影響を及ぼさない私は、スワップ機能にxとyを可決した。ここでそのキーワードは何ですか単純化して説明するかもしれない？私はここでそれを聞いたと思いますか？聴衆：リターン。スピーカー1：戻る？返さない。それでは、他のものに行きましょう。なにそれ？聴衆：[聞こえない]。スピーカー1：OK、私たちはできるreturn-- 物語の中でリターンを機能させる、それでも簡単な説明があります。聴衆：範囲。スピーカー1：範囲。私は、スコープを取るよ。だからスコープ、場所を覚えて私たちのx、yは宣言した。彼らは、内部に宣言されているメインの右ここまで。 aおよびbは、一方で、ある効果的に宣言されたスワップの内側ではなく、かなり中括弧それでもスワップの一般的な領域にある。だから確かに、aとb これだけのトレイ内に存在するアネンバーグから、このコードの第2のチャンク。だから私たちは確かにコピーを変更しているが、それは本当にすべてが有用ではありません。それでは見てみましょうこの小さな低いレベル。私はに戻って行くつもりですソースディレクトリ、と私は最初に行くよここでのズーム、ちょうど私はこの中にいることを確認するために、大きなターミナルウィンドウ、プログラムは、まだそのように振る舞うだ。今ではこの仮定意図的ではありません。明らかに、私はへのスワップを望んでいた作業は、ので、それはバグのように感じている。今、私は追加を開始できた私のコードへのprintfのたくさんの、、yはこっちのxの上にプリントアウトここでは、こっち、こっちB。しかし、率直に言って、それはおそらく何あなたは数週間行ってきた今、業務時間中に自宅で作業するときいくつかのバグを見つけようとのpset上。あなたは既にいない場合しかし、あなたは、表示されます、その問題は、三つを紹介設定 GDBと呼ばれるコマンドに、ここで、GDB、GNUデバッガ、それ自体の全体の束を持ってい特徴はそれが実際にできます私たちは状況を理解してみましょうこのような、より説得力、問題を解決し、バグを見つける。だから私は、これを行うつもりです。その代わり./noswap、私は代わりによ GDBの./noswapを実行するつもり。言い換えれば、私は私のを実行するつもりですプログラムではなくbashで、私たちの新しい友人今日。私は自分を実行するつもりです内部のプログラムNOSWAP と呼ばれるこの他のプログラムのデバッガですGDB、その助けるように設計されていますプログラムですあなたが見つけたバグを取り除く人間。私がここに実行しヒットのであれば、ありますテキストの凶悪な量あなたは本当に読む必要がないこと。それは本質的に気晴らしだこれは、プロンプトから私は、コントロール-Lをヒットするつもりですそこに一番上に立ち上がった。これは、GDBのプロンプトです。私は今、このプログラムを実行する場合は、今日の上のこの小さなチートシートとしてスライドは、実行して、最初に、示唆している私たちがご紹介するためのものというコマンド。そして私はちょうどタイプするつもりだ GDBの内部で、ここまで実行し、そして実際、それは私のプログラムを実行しました。今、いくつかの追加がありますこのような画面の出力は、それは、GDBだけであること肛門ですそして何が起こっているかを告げて。あなたは本当に心配する必要はありません今、これらの詳細についての。しかし、何がについては本当にクールだ私がしなければGDBは、これがagain-- コントロール-Lは、私が行かせscreen--クリアする先とタイプ、それにより「メイン破る " 私は何の設定、Enterキーを押したとき noswap.cでのブレークポイントと呼ばれる、 GDBであるライン16、実際に私のプログラムを考え出し私の機能は、実際には、である。これは、私たちは今のところ無視するよそれは、アドレスです特にこの関数のメモリ内。だから今、私が入力したときに実行すると、ここにクールだ何に気づく。線Iでの私のプログラムが壊れで実行を一時停止するGDBを語った。だから私は今、私のコードを変更する必要はありません、、いくつかのprintfのを追加し、それを再コンパイルし、再実行それは、変更、いくつかのprintfのを追加し、それを保存し、それを再コンパイルし、実行します。私はちょうど私のプログラムの中を歩くことができます人間の速さで一歩一歩一歩、ではないスピードのインテル内部親切で。だから今この行に気付くここに表示され、私は戻ってしまったら geditの中で私のプログラムに、それが実際にあることに注意してくださいコードの最初の行。 16行目は、geditの中にあります。あり16行目は、GDBの中だ、とさえこの黒と白のインターフェースもほとんどのユーザーとしてではありません優しい、この手段そのライン16が実行されていないまだ、それがあることが約だ。だから、確かに私は印刷と入力した場合のx、printfの、ちょうど、xが印刷されない私は、ゼロのそこにいくつかの偽の値を取得 xがまだ初期化されていないので。あなたのであれば、私は、次を入力しようとして、またはよすぐ隣のためのN、空想になりたい。私は、次の入力したときにしかし、今、次のように入力しますそれは17行に移る気づく。だから論理的に、私が実行してしまった場合ライン16と私は今、プリントxを入力し、私は何が表示されるはず？一つ。そして今、これは確かに混乱しています。 $ 2、の変わった方法でよろしければ後でその値を参照したい場合は、あなたは「ドル記号2 "を言うことができますこれは、後方参照のようなものだ。しかし、今のところ、それを無視してください。面白いのは、何である等号の右側にある。そして今、私は、次の入力した場合、再びと印刷yは、私は2が表示されるはずです。私も今印刷することができますのxを再び、と率直に言って、私はに関して少し混乱取得していた場合私はどこで、私は、リストのためのリストを入力することができますちょうど周りにいくつかのコンテキストを参照してください。ポイントは、私は実際にいる。そして今、私が入力することができます次の、そしてそこに、xは1である。今、私は、次の入力します。ああ、yは2である。そして再び、それは混乱して、 GDBの出力理由私自身の出力と混合されています。しかし、あなたが心に留めておく場合には、バイあなたのコードで前後かすめるまたは側面を、それをレイアウトするおそらくサイドすることで、よ本当に私はちょうど私がわかり私のプログラムをステップ実行する。しかし、文字通り、次に何が起こるかわかります。ここでは22行です。私はその上に行ってみよう、それによって先に進む 23に、そして私は今、まだ一つのX印刷する場合。そして、私は今のyを印刷する場合、まだ1つ。だから、これは便利な練習ではありません。それでは、これをやり直してみましょう。私はまで戻りましょうトップと再度実行タイプ。そしてそれは、プログラムを言っているそれがデバッグされていますすでに始まっている、最初から始めた。はい、それでは再びこれをやらせる。そして、この時間は、の次やらせる次、次、次、次、今は物事が面白く。今、私は足を踏み入れるしたいスワップので、私は、次の入力しないでください。私はそれに気づくようになりましステップを入力し、 noswap.c 33行に私をジャンプした。私はgeditのに戻った場合は、33行は何ですか？すなわち、まず、実際のスワップの内のコードの行。どの今私ができるので、いいです種の周り突くと好奇心を取得そこに本当に何が起こっているのかに関して。私はTMPを印刷してみましょう。おっと。なぜtmpがいくつかを持っていないクレイジー、偽のごみ値？聴衆：それは初期化されていません。 SPEAKER 1：それは初期化されていない。そして実際、あなたがプログラムを実行すると、あなたは、メモリの全体の束を与えられているオペレーティングシステムによってではなく、あなたすべての値を初期化していないが、そう何ビットあなたがしているそれはだとしても、ここで見てこのクレイジーな大きな負番号は、単に意味それらはからの名残であることをそのRAMはいくつかの以前の使用状況、私は持っていないにもかかわらず、私はまだそれを必要としていました。だから今、私は先に行くと入力するつもりだ次の、そして私は今、印刷tmpを入力した場合、私は何が表示されるはず？どのような値であった、ただ、最初の引数である xが最初だったように事が渡されて、従って、xは、同じであるべきこれで印刷tmpが私にものを印刷する必要があります。だから、何を問題のあるセットに表示されます 3は、GDB上の一種のチュートリアルです、しかし、これは始まりであることを認識その実際にするツールを見てのあなたが問題を解決するのに役立つそんなにより効果的。私たちは最終的に何をしている水曜日に何をするつもり数層をバック剥離を開始されているといくつかの補助輪を外します。そのことと呼ばれる文字列その私たちはしばらくの間使ってきた、私たちは、ゆっくりとそれを奪うようになるだろうあなたからとについて話し始める何かもっとesoterically はchar *として知られている、私たちはこの素敵なをやろうとしていると優しくしてもポインタも、最初は、彼らが呼ばしているように、いくつかを行うことができます虐待を受けた場合に、非常に悪い、から少しクレイメーションを見ることによって、スタンフォードから私たちの友人ニックParlante 大学、コンピュータ教授このプレビューをまとめる科学この水曜日来て何の。 [ビデオ再生] -Hey、Binky。目を覚ます。これは、ポインタの楽しみのための時間です。それは - 何ですか？ポインタについて学ぶ？ああ、グッディ！ [END VIDEO再生] スピーカー1：水曜日にあなたをお待ちしております。次に、お会いしましょう。 [ビデオ再生] - そして今、ディープ思考、祈るファーナムによる。 - なぜ私たちは、Cを学んでいる？どうして+？ [笑い] [END VIDEO再生]