[音楽再生] [MUSIC - ROSSINI、 "RANZ DES WILLIAM FROMオアは "TELL] [MUSIC - ENGLISH BEAT、 "MARCH "スイベルヘッド] [拍手と歓声] DAVIDマラン：だからこれはCS50です。私の名前はデビッド·マランです。そして、あなたの73％は経験がありませんコンピュータサイエンスと、あなたが考えるかもしれないものに反して。だから、今日我々は崩すだろうと思った親しみの欠如ではなく、あなたのそれらのために、あなたの感覚を与えるより多くの快適さと、その方向この学期に行くことができます。だから、これで始めてみましょう。私は実際に内部のだか見当がつかないコンピュータ、にもかかわらず、あなたのように、私毎日それを使用しています。しかし、それはボックスのいくつかのようなものだし、そこそこにいない多くの入力。最低限、何が、そこ？おそらく電源コード。そして実際、この1成分と、電気は、我々は可能なように見えるこのごろかなりやって。しかし、一日の終わりに、我々物事を表現する必要があります我々は気にしている。我々は、情報を表現しなければならないいくつかの形態であってもよい。そして、あなたは少なくとも漠然とおそらくだバイナリでアイデアに精通またはどうやら他のビット、コンピュータ 0と1に減少。しかし、我々は受け入れることができますし、少なくともそれに光のビットを置く？だから私は、これらのほとんどを持っているここでデスクランプ。私はここにコンセントがあります。そして、私はその内部を提案するつもりです私のコンピュータのうち少なくとも一つであるこれらの事を、できる何かに切り替えられるのかオフ。この場合、それは、実際に電気スタンドのしかし低いレベルで、それは何かですトランジスタと呼ばれる。しかし、我々の世界では、そのように、デスクランプです私が先に行くと、これをプラグインするつもりだここに私の電気に。そして私は、この単純なを使用していると主張単純なデバイス、この単純なスイッチ、I 情報を表すことができます。例えば、今、私は何を表していない、右？私は、または0と呼ぶことに何の代表だ falseの場合、何かの反対実際に存在している。しかし、私は単純に、このスイッチをオンにした場合今私は1を表してきました。だからのこの非常にシンプルな作品を使用してメモリには、可能ならば、私は表すことができます情報。さて、残念ながら、私のコンピュータすべてのその多くを行うことはできません。それだけで2つの値を表すことができます全世界で - 0または1である。しかし、今では、明白な解決策は何です私たちはコンピュータの拡大をしたい場合メモリなどを表すより単に0と1？まあ、のは別のようなビットをつかむことができます。もう一つ、別のスイッチをつかみましょうトランジスタは、しかし、あなたがしたいのですがそれについて考えてみよう。私が先に行くと、これを接続しましょう私のコンピュータに同様。そして、私はそのことで、今では、請求するつもりですもう少し電気を使用し、上のこれらのスイッチの多くを回してオフ、私はより多くのそのような表現でき情報。だから、今、これは1です。私は今、表現したい場合 2、私はこれを行うことができます。しかし、一般的に、慣習、私たちが説明するように結局見、私はこれを行う必要があります。これが0になるように、これは1である。これは2になります。と驚くことではないが、これは3になります。したがって、この方法では、まだ、缶我々はさらにカウントアップ？私は第3ビット、第三のスイッチを取得する場合私ができるようになりました最大数は何ですか 0からカウントアップ？右、私は0から始めている場合、7だから？私はこのライトをオンにした場合なのでと実際にこの3番目と最後を差し込むここに私のコンセントに光、その後、私は表現する能力を持っているここに2つの値のいずれか2つの値ここで、ここでは2つの値 - そして私は2倍2倍を表すことができます 2、または8つの可能な値を示します。そして、私はそう、0で会計を起動した場合つまり、0、1、2、3、4、5、6、7だ。このバイナリはそう。それは本当にそのように簡単です。そして、私は、これは実際にあると主張したいほとんどのに非常に精通してこの部屋にいる全員。私が先に行くと、開いてみようここで少しテキストエディタ。そして、あなたは小学校から思い出すかもしれません我々は数百のようなものを持っていたこと場所、十の位、と、ものの場所。そして、あなたは、いくつかの小数を持っていた場合ことを思い出してランダムな何かのような数、 123のように、あなたは本質だろう形でそれを書き出すこれらの3つの列。そして、なぜが1、2、3、何我々は123のように知っていますか？まあ、左端の列では、我々は持っている 1 100と2つの10秒なので、120だ、プラス3 1S、123だそう。私達がちょうど照らさいる今、この世界とまったく同じですあなたは何年に慣れてきた、今除く、当社のコラム 10のべき乗ではありません。彼らはただ、2のべき乗です。だからこの、一の位だのに対しこれは、2の場所になるだろう四つんばいの場所になるだろう。そして、私は唯一の最も単純なを使用していますので、物事をオンにするメカニズムのオンとオフ - 電気が流れているまたは電気が流れていない - 私は全く同じ表現力を持っていない 9 0〜として範囲。我々は、単純な、それはスーパー維持するつもりコンピュータのこの世界である。私は0または1を持っている - オンまたはオフ、偽または真。そして私は今表現しているもの 1、1、1であるため、これらの各々光が照射される。まあ、それはそう、私は一つの4プラスワン2を提供しますそれは6だ、プラスワン1、それは7です。そしてエルゴは3のこのシーケンスを行いますビットは7番を表す。あなたの内側に、このすべての時間は、そうコンピュータは、任意の数されているトランジスタ、任意のビット数。しかし、一日の終わりに、我々情報を表すことができます単にそのように。さて、残念ながら、我々だけ数えた最大7これまでCS50で、しかしうまくいけば、我々は少しを行うことができますそれよりも優れています。そして、確かに我々はできる。我々はただ人間として仮定任意に私たちが行っていることを決めた図1及び図2、図3、同様の番号を関連付ける特定の文字と4、5、6、7、アルファベット。そして歴史的な理由のために、私はするつもりですやや恣意開始、しかし、私はよ、人間を言おうと、私たちに行っているという、世界的に、標準として決定 65は数字文字Aを表す 66 B.ドット、ドット、ドットを表します。 90は、文字Zを表します我々は実際にいくつかを置く場合と、のは仮定してみましょうそれに思って、我々が出てくる可能性が感嘆符のための番号で確かに、小文字、および、他の人々が私たちのためにあることを行っている。だから今私たちができるとのビットを持っていた数字を表し、数字と私たちは、文字を表し、持つことができます文字は、我々は今、作曲を開始することができますメールや印字文字画面上で。だから、私はできれば、私は招待してみましょう 8勇敢なボランティア - だけでなく、表示されて気にしない人カメラではなく、インターネット上で - ここまで来て、8などを表すむしろ、これらの3つのよりビット。それでは、どの一つ、二つはどうでしょうか？どのように約3？光の中でどのように約4 青、端に5？こっちに誰かについて？前に六、前に7、同様に前にと8、。だから私はちょうどので、準備してくることが起こっ紙の伝票の全体の束を持つ。紙のこれらの作品の番号ですそれが何を表すかの列君たちは、表現するために行っている。だからあなたは次のようになります - あなたの名前は何ですか？学生：アンナリア。 DAVIDマラン：アンナリア、あなた 128S列になります。あなたですか？学生：クリス。 DAVIDマラン：意志クリス 64S列である。あなたですか？学生：ダン。 DAVIDマラン：ダン意志 32S列である。学生：Pramit。 DAVIDマラン：Pramit意志 16Sの列である。学生：リリアン。 DAVIDマラン：リリアンは8Sになります。学生：ジル。 DAVIDマラン：意志ジル 4Sの列である。学生：メアリー。 DAVIDマラン：メアリーは2秒とし、だろうか？学生：デビッド。 DAVIDマラン：デビッド意志 1S列である。君たちは少し手順ができるのであれば前方の誰もが見ることができる。あなたは何人が見ていないのですその上で裏紙のこれらのスリップです約は少しチートシートどちらかにこれらの8ビットを指示手を上げたりしない彼らの手を上げる。彼らの手が上がった場合、彼らがしている 1を表す。彼らの手がダウンしたままの場合、彼らがしている 0を表す。一方、我々観客は次のようになりますこれに基づいて、把握することマッピングは、どのような3文字の単語これら人々が綴るしようとしています。だから瞬間に、あなたはするつもりだのバックオフ最初の行を読みあなたのチートシート、あなたはどちらだあなたの手を上げるか上げないつもり。あなたが1であれば、あなたは、もし上げるあなたが0なら、あなたはそこに立っているぎこちなく、ちょうどそのように。行く。何番、何よりもまず、これらの人は代表している？ 66。 66、右？我々は、64Sの列に1を持っている 2S列の1。私に66を与えることを、表示されるようにだからBを代表する君たちには綴られている - OK、それは十分です。 B. だから今のは上に移動してみましょう私たちの第二の手紙。行く。ここでは数学で最速は誰だ？ 79だから。再び、我々はすべての列を追加した場合その1は、単に、現在のところ、そこ我々は最も単純に前に行ったように 7の例を、私たちは今番号79を得る。我々のマッピングに従ってある手紙O.だから私たちはほとんどがしています。 B、O.そして最後には、行く。彼らは今、何を表していますか？少ないコンセンサス。それはちょうど絶対雑音だ。はい、それは実際に87にあります。グッド。私たちが今までそのバックアップをマッピングするのであれば - みましょう、私たちのASCIIチャートを呼び出し開始用米国標準コード情報交換。それは私たちに手紙を与える - "ボー"が、 "弓"ではありませんそして、それは完璧だ君たちは弓にするために、キュー背面にと頭。どうもありがとうございました。 [拍手] DAVIDマラン：あなたはそれらを保つことができます。実際にかかわらず、誰でしょうデスクランプのように、また？ [聴衆からHOOT] DAVIDマラン：デスクランプ？ [笑い] DAVIDマラン：本当に？皆のためのデスクランプ？わかりました。だから、非常に最も単純で始まる原則は、我々は今数えてきただけでなく、 0〜7までのすべての方法を、我々はしましたもっと投げているだけと仮定ビット以上のライト以上のトランジスタこの問題で、我々はできるどんどん大きく数字を表し、エルゴ、どんどん大きく範囲英語のようなアルファベット、。そして、ちょうどのは、今日のために信仰に任せるそれ同様に我々が開始することができグラフィックとビデオといずれかを表す我々はしているしている他のメディアの数今日はおなじみ。これはCS50なるよう、そしてこのクラスのあなたの横には、再び、非常に多い少しとして持っているクラスメートあなたとしての経験。と私は非常にこのためだけに言及しばしば、、最近の一つとして含む新入生は、イベントへの助言とで昨年春の年生助言イベント、私たちはしばしば、学生が否認聞くときによく、CSテーブルまで来て、私はこれを取ることについて考えてきたイントロクラスが、私は本当に分からないコンピュータ人。または、しかし確実に誰も私より多くを知っている。そして、私は最大のフォントでこれを置く可能であれば、このメッセージを伝えるために、そのそれは、実際にはそうではない。そして、あなたが迷っている場合には、すべきである私は、実際には、ここにいる？だけでなく、このコースのがあることを認識コンピュータへのタイトルの紹介科学、コンピュータ入門です科学I.だから確かにあります第二のような導入。だから、実際にはわからない間違った場所である。そして今日のために私が持っている目標の一つであるこのような懸念にあなたを和らげるために持っているかもしれませんが、またペイントするのための店で何の絵学生が少なく、より快適同様にこのコースである。しかし、最初に、配布資料の1つに一言あなたはその中で、今日持っているよくある質問（FAQ）の数です。これは、しばらくの間私たちのビジョンであって今、新しいグレーディングを導入するこのコースにオプション - すなわち、/ UNSATを土哲学的に、私にとって、それは、はるかですはるかに重要なことこのクラスの生徒はと係材料によって挑戦する材料、およびはるかに少ない程度、遠い心配実際のスコアの力学学期の時、文字の等級最後、しかし真に受け入れるもちろん、その材料。そして実際に、これは、より一般的には、感じるそれら大いに盛り上がりましょ何のために、へしかし、挑戦し、報わ感じる失敗を恐れずに。そして実際、これはあまりにも繰り返しですこれと他の入門でテーマあなたが持っている他の分野のコース、それがに来るこの恐怖で自分のつま先を置く不慣れな海域。私自身、1995年に戻って、新入生だった。私は非常に多くのことに集中していたここで知事コンセントレータ。そして、まだ私はいつも少しで育ったいコンピュータ科学への関心の。私はいつも気になっていた。しかし、当時、でも、私は、この恐怖を持っていたでもそんなに、CS50に足を踏ん私も買い物しなかったように、それ年生。そして、私は足を置く唯一の理由ドア年生の年だったので、私合格/不合格それを取ることを許された。しかし、私が得ることが必要とPASS / FAIL 約束をするための神経まで当時の教授Kernehanと、紙のこの大きなシートをもたらす、と尋ねる彼の署名のために彼と彼の探索する許可これらの不慣れな海域。それは近年に役立っていない CS50でこれを行うときに、時々渡すこと/失敗しても、同様でしょうあなたのクラスメート数十または数百で、禁じる神、来なければならないこのフォームでサンダースの前、そのいくつかの心の中に、できないことを表します私は実行するために、あえて言うあなたのピアのレベルです。どちらばかげているが、私は思いますその考え方はあり。そして、この文化の中でそこに行ったことがないだ SAT / UNSAT、または合格/不合格以上の一般的には、このコースで、または本当にこのキャンパスで。今年我々はそれを変えたそう。私は恍惚の半分になりますこのクラス以上が終了しました CS50を取ってUP / UNSATが座っていた。今年の時点では、それは素晴らしいだろうほとんどの人がある場合。その後、おそらく、我々はうまくいくハーバード大学の手紙の等級により一般的に大学。しかし、今のところ、我々は我々の中でこれをやる独自の球、と私は心からでしょうあなたがそれらのFAQを確認することをお勧めし、あなたが合うように質問をするので、うまくいけば、私とは違って、意志はなく、かなりときに同じ恐怖因子を持っているおそらく何模索不慣れな場所。だからCS50は何ですか？それは入門ですコンピュータの知的企業科学とプログラミングの芸術。しかし、それは実際に何を意味するのでしょうか？さて、これまで、我々は非常に簡潔に話した情報を表すに関する。しかし、我々は実際にしたいとしますそれで何かを行うには。我々は、の概念を導入する必要我々はアルゴリズムを何と呼ぶことにします。アルゴリズムは、手順、プロセスであり、ための命令のセット何かをする。アルゴリズムは何かすることができます超簡単。例えば、どのといくつかの例あなたが慣れているかもしれませんがこれですここでの事。だからここにこの本は、ますますです日付が、むかしむかし、それ名前の全体の多くを含んでいたと電話番号。そして実際、私が見つけるしたい場合この電話帳の誰か - 、マイク·スミスという名前の誰かを言う - 私は、任意の数のマイク·スミスを見つけることができるかなり簡単な方法。私は初めに始めることができたとではないそこに、1ページに進みます。そこに2ページ、ではない。 3ページ。そのアルゴリズムであることですプロセス、正しいですか？だから正しい、右か？私はそれを行うための馬鹿のようなものだそのやり方が、結局私は意志姓Sを見つけ、そして、できればマイクそのセクションにある、と私はなります私のアルゴリズムで行わ。しかし、確かに、それは直感的ではありません。これでほとんどすべての合理的な人間部屋には行ってないだろうと。あなただったらどうしましたか？あなたは、まっすぐ行っていると思います真ん中に、右？大体真ん中へ。そして、あなたが気付いて、ああ、これらはさんですだからマイク·スミス、スミスという姓、その後には、明らかに、ではないブックの左半分。彼が向かってでなければなりません Sが右にあります。そして、この時点で、私たちのほとんどけれども現実にはこれをしない、我々はできる文字通り半分でこの問題を引き裂く。 [応援と拍手] DAVIDマラン：ありがとうございます。 [応援と拍手] DAVIDマラン：あなたは文字通り、これを引き裂くことができる半分に問題、と私を残し、文字通り、ビッグなどの問題の半分。この電話帳はあったのであれば - そしてそれおそらくだった - 約1,000ページ、今それが唯一の500だ。私は再びこれを行うと私が気付いた場合は、ああ、いまいましい、私は行き過ぎ、私は、TSにいるよセクションでは、私は同じようにすることができます - 比喩的または文字通り - 電話帳をリッピングする - それは実際にあったはるかに簡単にその時間。私は文字通り電話帳をリッピングすることができます半分に、と今では私を残ししない1,000ではなく、500 - 250ページ。そして、私は125に行くと、その半分ができ、その半分、及びその半分、最後に私がが残ることでしょうまでただ1つのページ。 [笑い] DAVIDマラン：だ私は失敗する部分。一つのページ上マイクはうまくいけばです。今、それらの異なるアルゴリズムができますソートの評価またはで評価さまざまな方法。最初のものは、右、非常に直線的でしたか？ページをめくる、マイクを探してください。ページをめくる、マイクを探してください。これは非常に直線的です。電話で1つ以上のページがあったら本は、それはおそらく私を取るために起こっている時間の1以上の第二の、もう一つのユニット、しかし、我々は時間を計算している。だから私はこのように、この線を引くかもしれませんここでは、それによっての大きさ問題は、左から右に増加 - 電話帳が大きくに小さくなる - そして時間は、増加するために起こっている縦軸は、大きな電話帳です。だから、nは、単に一般的な変数であるコンピュータ科学者が表現するために使用いくつかの値が、いくつかの数値。だからnは直線的に増加する予定です。電話帳のサイズを2倍に、それはだ二倍くらいに私を連れて行く時間は、ほとんどの場合、マイクを探してください。今、私はスマートだったかもしれないこれについては、右？私はすぐに飽きてきた。補数によってこれを行っている可能性があります。そのように2ページ、4、その後、その後6、8。そして、私はそれを飛んで開始することができますについて僅少なリスクではあるが、少し速くシュートマイクが、その曲線ではありませんすべて異なることになるだろう。それはまだまっすぐになるだろうラインが、わずかに速い。しかし、私は何をしましたか？私は実際に何かをした根本的に良い。私は対数呼ぶよ何を達成時間nのログ、それによってこの緑ラインは、はるかに、大いに関係しているそれが少ないストレートエッジ。それは一種のように、むしろ、それは示唆している、今までので、徐々に無限に近づく私は実際には1,000ページを取ることができる電話帳には、その大きさを倍増来年は - なぜならたくさん仮定より多くの人々が町に移動。だから今、私は2,000ページを得たが、どのようにしましたもっと多くの手順は、そのスマートですアルゴリズムは取るつもり？ただ1。私は強力なものだ、という意味。我々は来年4,000ページに行けば、私を取るために起こっていることわずか2以上のステップ。だから、どんどん大きく投げることができる私に問題はなく、ウェブとは違って大きく、より大きな問題を投げグーグルとのFacebooksで毎日世界、そしてそうではありませんそのような大したこと。私に多くの思想とケアを置くので、解決すると私のアルゴリズム効率的な問題。そして実際、それは、のいずれかになりますこのコースの目標。あなたは意志、道に沿って、プログラムする方法を学びます。あなたは、プログラムする方法を学びます任意の数の言語。しかし、一日の終わりには、もちろんです問題を解決し得ることについて問題を解決するために、より良い - と、のようにこのような場合、問題解決より効率的に。さてこれまで、我々はこれをやったかなり直感的。かなり何かをご紹介しましょうジェネリック医薬品は、擬似コードと呼ばれる。だから我々は最終的に、買ってあげるこのコースで、へ様々なプログラミング言語。しかし、今日我々は英語のようでそれをやる構文、言うのあなただけの種類あなたは意味しますが、あなたは今までそうしているもの簡潔、あなたは心配しないでください文法と完全な文。あなたはただ自分自身として表現簡潔に可能な限り。だから擬似コードは、英語のようです表す構文プログラミング言語。そして、その端部に向かって、私はあることを提案してみましょう我々は今、我々は単にプロセスをモデル化少し何かを数えるの説明異なって、この時間は取って生産この5分間のビデオを見て TEDで私たちの友人によってその、擬似コードが何であるかを定義するものを定義していますアルゴリズム的思考であり、さらにあなたが表示しようとしている例かかわらは、それ自体の中に、超簡単、それはださ私たちの精神を与えることを開始する予定へとモデル、語彙、はるかに複雑で、多くのこと非常に迅速なアルゴリズム。 [ビデオの再生を開始] [音楽再生] ナレーター：アルゴリズムとは何ですか？コンピュータサイエンスでは、アルゴリズムはいくつかを解決するための命令のセットステップバイステップの問題。一般的には、アルゴリズムが実行されますコンピュータによって、しかし、我々人間が持っているアルゴリズムだけでなく、。たとえば、どのように行くだろう数を数える約部屋の中で人々の？あなたが私に似ている場合さて、あなたはおそらく思い人それぞれの点、一つの時間、0からカウントアップ。 1、2、3、4、などが挙げられる。まあ、それはアルゴリズムだ。実際に、それを表現してみましょうもう少し正式に擬似コードで - 似ている英語のような構文プログラミング言語。 Nを等しい0。部屋の中で一人一人の場合は、設定 N Nプラス1に等しい。この擬似コードを解釈する方法は？まあ、ライン1は、いわば、宣言変数はNと呼ばれる初期化 0にその値。これはただの先頭にあることを意味我々のアルゴリズムは、あるもの我々は0の値を持ってカウントしている。結局のところ、我々は、カウントを開始する前に、我々はまだ何もカウントされていない。この変数Nを呼び出すただの慣習です。私はそれをほとんどの何と呼ばれるかもしれない。今、2行マーク解除の開始ループ、意志一連の手順時代のいくつかの数を繰り返す。だから私たちの例では、ステップは、我々は取っている部屋の中で人々にカウントしている。 2行の下に、ライン3ですこれは、正確にどのように説明して我々は数える程度行くよ。インデントは、それがあることを意味繰り返されますライン3。だから擬似コードは何をされて言っているそのそれぞれについて、0から始まる後部屋の中で人は、我々はよ 1でNを増加させる。今、このアルゴリズムは正しいでしょうか？まあ、ちょっとその上の強打をしましょう。がある場合、それは動作しません部屋に二人？見てみましょう。ライン1、我々はnを0に初期化します。これら二人のそれぞれについて、我々はその後1ずつNをインクリメント。だから〜第旅行でループは、我々は、0から1のNを更新する。その同じ介して第旅行でループは、我々は1から2にNを更新します。ので、このアルゴリズムの終わりまでに、nが2であり、その実際の数と一致部屋の中で人々。これまでのところ、とても良い。どのコーナーケースについて、しかし？ 0人がいると仮定し部屋の中で - 私のほかに、誰がカウントをやっている。ライン1、我々はnを0に初期化します。この時間は、しかし、行3にはありませんがないので、すべてで実行部屋の中で人。そしてNが一致する、0のまま部屋の中で人々の数。かなりシンプルな、右？しかし数える人ずついや、あまりにも、かなり非効率的です？確かに私たちはより良い行うことができます。なぜ、一度に2人を数えていない？代わりに1、2、3、4、5、6、7、カウント 8など、なぜカウントしない、2、 4,6,8など？それも、より速く聞こえるそしてそれは確かです。この最適化を表現してみましょう擬似コードである。 Nを等しい0。部屋にいる人々のペアごとに、セットN Nプラス2に等しい。かなり簡単な変更は、右？人々に1を数えるのではなく、同時に、我々は代わりにカウントそれら2時。このアルゴリズムは、このように二回だ前回と同じくらい速い。しかし、それは正しいでしょうか？見てみましょう。がある場合、それは動作しません部屋に二人？ライン1、我々はnを0に初期化します。人々のその一組のために、我々は、2つでNをインクリメント。ので、このアルゴリズムの終わりまでに、Nは2であり、その実際の数と一致部屋の中で人々。があることを次の仮定部屋に0人。ライン1、我々はnを0に初期化します。前と同じように、行3は実行されません全然、任意のペアが存在しないため部屋の中の人。そしてNは、確かに、0のままの数と一致部屋の中で人々。しかし3何があるかどうか部屋にいる人？これはどのようにアルゴリズムの運賃でしょうか？見てみましょう。ライン1、我々はnを0に初期化します。それらの人々のペアのために、我々はその後、2でNをインクリメント。しかし、その後、何？人々の別の完全なペアがありません部屋の中で、その行ない2つの全くもはや適用されます。ので、このアルゴリズムの終わりまでに、N 、まだ2であるが正しくありません。確かに、このアルゴリズムがあると言われているバギー、それが間違いを持っているので。いくつかの新しい擬似コードで救済することができます。ペアごとにnを0に等しい部屋の中の人。セットN Nプラス2に等しい。一人が対になっていないままの場合、セットN Nプラス1に等しい。この特定の問題を解決するために、我々はだ 4行目では、導入された、 otherwiseブランチとして知られている状態、 1がある場合にのみ実行されている人たちができなかったこと別のとペア。そして今では、1または3があるかどうかの人々の、または任意の奇数部屋、このアルゴリズム今、それらをカウントします。我々はより良い行うことができますか？さて、私たちは3秒、あるいは4S以降で数えることができる 5Sと10Sが、それを超えて、それはだ少しを取得するつもりポイントに難しい。一日の終わりには、実行されたかどうかコンピュータや人間が、アルゴリズムは単なるセットですとの命令のその問題を解決するために。これらはわずか3だった。あなたはどのような問題を解決するだろうアルゴリズムで？ [ENDビデオ再生] DAVIDマラン：唯一の時間です私は漫画の形で表示されます。しかし、ここでその話はオフのまま、今、どのように我々はもっとうまくできるでしょうか？スリーと四つんばい、我々が主張する、我々は数えることができる人々ははるかに高速ですが、我々はできるそれよりも根本的に良いのですか？そして、私は我々ができる賭け。我々は我々自身のビットを導入する場合ここでは擬似コード、私が提案するつもりです我々はこのような行を達成できること。我々は、人々をカウントするつもりはない一つ、二つ、三つ、四つ。我々は、2に行くつもりはない 4つ、6つ、8。我々は根本的に良いやろうとしている問題を再考することで、この中で場合、他の方法で活用するリソースを十分に活用されていない。一瞬で、私は、あなたが許していただければ幸いですとに立っでおのユーモア私たちがしようとしているその時点で場所、あなたの内に取るためにあなたのそれぞれを尋ねる心のナンバー1。その後、ますますするつもり時間が経過するようにぎこちなく、見つける組み合わせて、立っている他の誰か一緒にあなたの番号それらを追加することによって。あなたの一つは、それから座ってレースをしようとしているダウンまず、およびその他の人繰り返しになるだろう。そう換言すれば、全ての播種によって番号1のあなた、その後 2S、それら2Sにそれら1Sを組み合わせる 4Sに、みんなと一緒にますます我々はの終わりに、、はず座っこのアルゴリズムは、一つのローンを持っているしかし、十分な速さに座るなかった魂誰が全体の観客数を持っている彼または彼女の心である。あなたは、させたい場合それでは、先に行くと - ステップ1 - 場所で立ち上がる。と実行します。 [群衆はせせらぎ] DAVIDマラン：あなたは知っていますかローレンはどこですか？ 729？ [群衆はせせらぎ] DAVIDマラン：すべての権利？ [群衆はせせらぎ] DAVIDマラン：すべての権利、私たちはすべき終わりに近づいてさ。我々はまだここに立って1仲間を参照してください。他に誰がペアリングする必要があります？君たちはオフペアにする場合。トップアップする誰か。なぜ私はここに手を貸していない。まだ非常に少数の人々のために立って、どのような数字はあなたを行うあなたの心にありますか？学生：78。 DAVIDマラン：78プラス - ここに誰を下に立っている？学生：39。 DAVIDマラン：プラス39。 Plusは他に誰がまだ立っている？ 81？ [OK]を、他に誰？別の81？うわー。そして、後ろに何ですか？学生：49。 DAVIDマラン：49、プラス？学生：98。 DAVIDマラン：98プラス？それは他の誰かか？ 12？よくできました。 [笑い] DAVIDマラン：ああ、112 - ああ。仕事グッド！ [笑い] [拍手] DAVIDマラン：他の誰まだ立っている？申し訳ありませんが？学生：99。 DAVIDマラン：99。誰にもまだ立って？そして、ここの学生の総数によると、実際には - あなたは、数を持っていますか？ああ、人々の実際の数そのアカウントによると部屋、教育フェローはやっていたで皆の途中に、729だった。だからハーバード大学の学生の部屋いっぱいのうち、誰が、自分自身を数えた答えは637です。 [笑い] DAVIDマラン：だから近い。しかし、まだ。 OK、そうすることは、教育だ瞬間、右？これは今、我々はバグとして記述したものです。どこかで道に沿って、我々はいくつかのをやった間違った、または誰か算術、座っまたは左に、または何かが間違っていた。しかし、それは大丈夫です。でもまだあるため、我々かなり親しま。そして、私たちは間違ったに着いたと主張していると思います速く私が持っているだろうより多くのことを答え私より線形アプローチを使用。それでは、私たちが実際にいることを手に入れたと仮定しましょう正しいが、何について、今考える毎回起こっに対し、私た独自のナイーブ指すアルゴリズム。一つ、二つ、三つ。 729や637の人は確かに存在する場合ここで、それは私を取っただろう文字通り637または729ポインティング数指との私の合計カウントをインクリメントする。そして、私は少しずつやれること 2、4、6、8に行くと、トリプル多分、その速度を2倍または四、どれだけ私ができるに応じ私の頭の中で数えることをやる。君たちが取ったことが、このアプローチ根本的に異なっていた。、冒頭にあるためあなたのすべてが立ち上がった。すべての729だから。そして文字通り半分あなたが座った。その後、別のあなたの半分は座った。その後、別のあなたの半分は座った。あなたその回と総数みんなで座っている可能性がほぼ 8または9または10合計回我々の総数が何であるかによって異なります。そして、私たちは何を並べ替えることができますこの他の方法。私たちは部屋の中で1,024人、持っていた場合あなたができた回数の合計 1,024人を半減10です。で今、それについて考える他の方向。我々が持っていた、と言う、途方もなく、仮定この部屋には40億人、または少し大きめの部屋。我々は何度も行っているでしょうこのアルゴリズムを通じ、このようなその半分そのクラスの座り？それだけでそのような32を取るために起こっている偶数サイズのクラスの操作、 40億。なぜですか？ 40億には、2つに行くので億は、1万人に行くに行く 5億、250に行く万円、ドット、ドット、ドット。私は、その部門にいくつかの32を行うことができますその点は、誰もを除い回、一人は、放置されることになる。そして、それは、あまりにも強力なの一種であるますます私たちがしようとするでしょうという考えこのコースで、とに活用プログラミングとコンピューターサイエンスよりアイデアとは、一般的に、これらの細菌我々は、多くの問題を解決することができ、はるかに強力。だから私たちはそれで非常にシンプルな開始擬似コードと部屋の男が、今、人々の完全な部屋全体と我々は根本的に良くやった。さて、今から移行をしてみましょういくつかの実際のコードの擬似コード。あなたが起こるを参照しようとしているこの言語 JavaScriptを呼び出される、と我々はこれに向かってに戻ります学期の終わり。それはプログラミング言語だあなたウェブサイトやそのような他のを作るために使用するソフトウェアは、これらの日。そして、我々はそれを使用している、友人のおかげ私たちのスタンフォードで、エンコードするここにいくつかの隠された情報。これは、ステガノグラフィの芸術であるので、非表示にすることができますどこに、話すことそうでない場合に表示される内容に記載されている情報ノイズまたは完全に異なるもの完全にイメージ。しかし、この特定の画像に埋め込まれ確かにある種の秘密のメッセージです。だから私は先に行くと、プルアップしてみましょうここで同じ画像、この Webブラウザでの時間。そして、私はいくつかで私の手を振るつもりだ特に今日の詳細は、これがどのような人のためにとしては、JavaScriptが、ギリシャだけでなく、完全になじみのない言語。しかし、これは一例ですプログラミング言語。そして今は、その信仰を取るこのコードの最初の行 - とコードによって、私はただのテキストを意味します。私は文字通り、入力したことをテキストのMicrosoft Wordに、私が持っていた場合その後に適切なソフトウェアそれで何かをする。プログラムのソースコード、プログラミングコードは、実際には単なるテキストであり、そしてそれどのような言語に基づいて異なるように見えあなたではなく英語と違って、使用しているとスペイン語とロシア語はすべて違って見えるあなたのキーボードでそれらを入力するとき。この最初の行のように、今のところで取る信仰は、単にからグラフィックを開くインターネット、その騒々しいグラフィック私達はちょうど見ました。この次の行は、ここでの例です。ループ、そして我々は実際に同じのを見た TEDビデオで専門用語。ループが再び起こるものですそして再び、さらにこのかかわら絶対に、不可解に見えるためのキーワード、およびいくつかの括弧、およびいくつかのセミコロン。我々は、やがてそれに戻ってくるしかしそのループ本質があるすべてイテレート、プログラムを伝える左から、それらの騒々しいドットの右、上から下へ。一日の終わりにあるため、画像このように - あなたは、実際にすることができますの種類は、本機でそれを参照してください - 本当にドットの単なるグリッドです。だから私たちはそれらのドットのそれぞれを識別することができます座標はx、y、およびこれとによってプログラムは、今我々が開始することができますこれらのドットに何かをする。それでは、私はここで先に行くつもりだと私はいくつかの変更を加えるつもりですか。最初に私が先に行くと取り除くつもりだその緑がかったと青みがかった全てのノイズ、と私は先に行くつもりですと次のように入力します。確かに不可解な構文。イメージのIM。位置X、コンマ、でブルーセット位置yは、0〜。言い換えれば、私はちょうどしたい青のすべてをオフにするその絵のドット。私は今、先に行くとクリックするつもりだこれは/保存ボタンを実行して、あなたはよ右側に気づく、結果のイメージが表示されます。今、そのスーパー緑が、それはありません私は文字通りになっているため、驚くべきオフ、1 0にすることで、すべてのその絵の中の青。まあ、今ではもう少しそれを行うみましょう。画像、ドットsetGreen、X、YのためのIM。そして、ちょうど左から反復を意味する上から下へ、右へと。値とそれをオフにする 0の、だけでなく。保存します。とプロジェクターでは、ありません、実際にすることができます本当にまったく何を参照してください。私のノートパソコンの画面上で、私だけでピア場合正しい方法は、私はのビットを見ることができます画像、彼らはまだだからそこにいくつかの赤。あなたは今まで頭字RGBを聞いたことがある場合 - 赤、緑、青 - それは、この組成物を参照している使用した画像のちょうどそれらの三色。そして今、我々は捨ててきたすべての緑、すべての青が、赤が多いではありません。だから私は赤をクランクアップしましょう。どのように私はそれを行うことができますか？さて、最初に、私がお願いするつもりですこのプログラムの質問です。私が先に行くとのはそれを呼び出すようにするつもりです単に代数のように変数、。あなたは、Xまたはyまたはzを持つことができます。私は、変数を宣言するつもりだと、この変数に入れ、言う一時的に、値画像は、X、Yに値をのgetRed。そして再び、我々はすべてに戻ってくる今後、このディテールの。しかし、今のところ、ただ信仰を取ることこの行は何、プログラムを求めているのx、yにおける赤の値ですか。その特定のドットで？それから私はそれに何かをするつもりです。それから私は、画像のドットのセット赤をするつもりです X、Y、Yが、この時点で私はするつもりです、赤回を行うことによって、それを後押しの言う、10してみましょう。だから10倍に、それを増やす。私は今ではズームアウトしてみましょう [保存]をクリックします/実行することができます。そしてそこに全体だっ出来上がり、時間にもかかわらず、私たち人間の目かなりそれを見ることができなかった。だからもう一度、これは今、本当のコードです私たちが来ることを言語の例戻ってずっと前に。しかし、あなたのもの、特に、実現ないような経験と、それはかなりですすぐに私たち自身がなることそこにそのようなコードを書く。実際には、すべてのツールだたとやや馴染みの、多分、CS50のですあった独自のコースで、ショッピング·ツール、実際にいくつかのことで、この夏に再起動 CS50自身のかつての学生の、今のTFを回す。だから、これは、組み込みのウェブサイトであることを起こる PHPと呼ばれる言語である。それは、物事は、MySQLというデータベースを使用していますいると我々は我々の手を取得します後学期に汚い。しかし、何かあっても、それを信じるかどうかこのように、最終的に減少ループや条件の単純で私たちはただ見ているような枝、 TEDビデオで前に瞬間。私は私は何だろうと思って何を今共有ではありません我々スタッフが作っただけで何かキャンパスではなく、何かのため元学生 - 3 実際には学生は、 - シエラ、ダニエル、そして、この過去年製サム、そのうちの最後は前がありませんでしたプログラミング経験彼はCS50を取ったとき。そして、彼らの最終的なプロジェクトのために、それら CS50フェアで、展示、アプリケーションがある、wrdly呼ば彼らが作ったウェブベースのプログラム私は私がする共有するだろうと思っているこのビデオあなたにあるだけで何の感覚を与える任期の終わりまで可能。 [音楽再生] DAVIDマラン：週ゼロからだ 12週、この一年間に。 [拍手] DAVIDマラン：ティーザーとして、あまりにも、本当にあなたの食欲を刺激することは何にある可能であれば、あなたは、すでに見たことがあるかもしれませまたはすぐに、market.cs50.net、表示される場合があります当然のチームが持っている新しいツールこの時期、に取り組んできハーバード大学の学生とのコラボレーションこのような今年からその機関、そしてこの中にうまくいけば継続夏来て、標準を持っているよ買うとするキャンパスの機会あなたに興味のあるものを販売しています。とHSAを通じてパートナーシップを使用すると、よまた、アイテムを落とすことができる一部ではHSAの物理的な店舗のいずれかで今後のポイントなので、へなど特にあなたのようにプロキシのもの、卒業、必ずしもしたくないものを捨てるが、実際にそれを支払うあなたに従うかもしれない人々に転送ここにキャンパスで。だからもっとそれに来ています。しかし、もう少し具体的には、ツール最近のCS50から出て来ている年は、あなたのいくつかはであるかもしれないとあなたの身近で他の人があるかもしれないあなたは、CS50.net/2xで、今よグーグル Chrome拡張へのリンクを見つけるどのように缶の実証である JavaScriptを、その同じ言語を使用する我々一瞬前にエッフェル塔と一緒に使用、 2倍の再生速度を実装するすべてハーバードデベロッパーGenwi動画の。これが組み込まれているものです CS50自身のビデオプレーヤーに。しかし、これは、あまりにも、あなたは掘るし始める場合たソースコードに、その我々はよ楽しく利用できるように、あなたはどのように表示されますあなたも、そのような問題を解決することができますとウェブサイトにウィジェットを加速そのあなたはすでによく理解している。だからコースで今単語と期待と何が待ち受けている。一般的に、我々は確かにここに集まるよしかし - 月曜日と水曜今週の金曜日、私たちは集まるだろうからショッピングウィーク - 1:00 2:00 PM、しかしたまに2時30分まで。あなたはそのためか、お勧めしますことを考えると 2:00 PMでいくつかのクラスを取らなければならない以降、あるいは前に、実現するかコースはと呼ばれるものを支持している同時入学、それによって我々はよアドホック委員会に申立てをサポートし、あなたに代わってあなたの居住者であれば学部長この中でどこか競合している 1:00二時30分の範囲。ため、そのURLをオンラインに頭詳細。しかし、支持構造の観点から学生のため、CS50を特徴づけることますます似てあまり快適、我々セクションの異なるトラックを提供しています。そして、これはオフに数週間ですが、ずっと前に、あなたがするように求められますあなたの快適さのレベル。あなたは、より少ない快適なものの一つであるより快適な、またはどこかの間に？そして、私たちは3つの異なるがあるでしょうに応えるトラック正確にそれらの観客。だから言葉のない時点ですべきあなたが競合しているようにさえ感じるもっと持つ学生に対してまたは未満背景。実際に、コースがあることを意味しはるか共同とはるかそれよりもオープン。問題セットの面では、よそのほかににも、見つける各週の問題の標準版設定し、 "ハッカーはしばしばあり標的とされることを意図している版 " で5〜10％程度のそれらの中で確かな人口統計より快適でより多くをしたいと思い標準より挑戦そのPSETの版では期待しています。なるようにそれらの詳細シラバスで見つかった。しかし、また、中に詳細が記載されていますコースで遅い日。通常は問題セット木曜日に起因している。しかし、あなたの多くを拡張することができますへ木曜日から締め切りはこの秋単に途中で私たちを満たすことで金曜日、ので、いくつかのウォームアップに答える、話すこと今週の問題のいくつかの質問セットは、自動的にその意志その後、あなたの余分な24時間を与える。私達はまたあなたの最低をドロップしますとしてシラバス当たりスコア。あなたにどのような問題の感覚を与えるためにセットがある - それは確かだから当然の問題があることを設定します。最終的にほとんどすべての定義なおさらより学生の経験、なおさら講義、セクションより、もっとので、任意の他のほとんどよりもちろん側面。昨年は、例えば、我々として、始まった我々はスクラッチで、今年から始めましょう。特に今週の金曜日、私たちのために、使用しますたった一日の時間、グラフィカルプログラミング言語は、我々はよとドラッグして、プログラミングを開始し、それだけでパズルのピースを落とすそれは理にかなっている場合、物理的に組み立てる論理的にそうしています。来週、私たちは迅速に移行するよ C、かなり古いが非常に小さく、私たちにできるようになります簡単な言語本当にかけて0から60に行くわずか数週間、その後増やすのものと同じスキルと知識基本的なプログラミング構造に PHPのような高いレベルの言語、 JavaScript、およびまだ、まだ他人。昨年、コースで三PSET 、暗号のようだったドメイン固有のアプリケーションそれによって我々いずれかを実装するための挑戦学生暗号の数は、使用したプログラムスクランブルにまたは情報を解読、それを暗号化する。ハッカーEditionの場合は、対照的に、我々はハッカーの学生にファイルを与えた含む標準のUnixコンピュータからユーザ名とパスワード、暗号化されていたそのうちの後者、そして我々はそれらのハッカーに挑戦解読し、彼らができる最善のように、学生にまだその上にこれらのパスワード、同じドメイン。スクランブル、いくつか付いているゲームあなたのことを多分理解している。我々は学生を求めるフォレンジックピース、されていたデータを復元するそうしないと自分自身のデジタルから削除カメラのコンパクトフラッシュカードによる実際に把握するためのソフトウェアを書いて、ゼロとでどこにあったそれ以前にそのデジタルカメラ JPEGグラフィックを作曲？ある種の挑戦昨年最速を書い関与スペルチェッカー可能、競合友人やクラスメートに対する場合彼らはしたいと思います。、ハフ 'Nパフの実装圧縮プログラム。そして、CS50と学期を終了金融とWebベースのアプリケーションあなたは、eトレードのようなウェブサイトを作成したそうに、株式を購入し、販売する実際にはほぼ引いて、話すリアルタイムの株価のヤフー金融。我々は、昨年何をしましたしませんでした残っている一つの問題セットそれにもかかわらず好き。あなたはに行ったことがない場合 shuttle.cs50.net、ユーザーが表示されますこのような少しのインターフェース。しかし、2年前に、クラスは Googleマップと使用方法、実装 Google Earthのプラグインと少しキャンパスの周り運転と精通した、このゲームの目的は、となるようにあなたは、顔の一部を見ることができるように、キャンパスの周りに駆動するには、探していますスタッフ、教育仲間とCAは、とあなたがそれらを入れない時あなたのシャトルバスに。それらのどれも実際に、ここにいるように見えるんので、チートコードを入力するつもりだ。 [笑い] DAVIDマラン：あり私達は行く。わかりました。そして今ここスタッフですキャンパス全体混入。そして、あなたは右手で、見ることができるように画面の横、シャトルバス空席を持っています。そして、目標は書くことでしたこれをシミュレートするとコード運転と拾って落とす乗客オフ。あまりに1、つまり、言語を使用して JavaScriptを呼んだ。だからプログラムを実現することを好きになるでしょうこれは私たちと同じ軌道上にある今年だけでなく、。面では、今では、追加のサポートの、私たちは、営業時間を持っている。あなた自身の家で見てきたかもしれませんがダイニングホールやアネンバーグで、私たちは、家での食事になるでしょうホール4夜週 - Leverett、Pfoho、エリオットとアネンバーグ今年、8:00 PM 11:00 PMまで。そして、何、我々は今年やるだろうと思っていた何かが少し異なっています。あなたは去年ゴロゴロを聞いた場合は、そのそれは、このビットはあまりにストレスだった我々は説明しますと、今年の営業時間、来週、より有機的になり、到着時に、あなたはなるだろうそれによって一つの特定のテーブルへの派遣複数のスタッフがお待ちしております場合には、そして我々ははるかに物事をやる有機的に。これ以上のキュー、これ以上のiPadが、むしろより親密持っているだけのテーブルを囲んで会話 8かそこらの学生がいるので、我々はその何をそうしないとの感触近似はるかに小さいクラスとなります。我々はこれらの事を、同様に、我々を提供していますウォークスルーと呼ばれ、ビデオで撮影当然の教えの一つで進める彼女に仲間、Zamyla、今週の問題を、順を追って説明ためのヒントやコツを提供するセット、先に横たわっていた課題。逆に、問題セットの後にあるにより、今年、我々はまた、リリースする予定少しクリップがポストmortemsことを呼ぶ実際に順を追って代表的なソリューション、良いと両方悪い、それを介してあなたはどのように推測することができますあなたは可能性がありますか、持っている必要があり独自のソリューションを実装しました。そして、我々は最初の時のために何を提供していますよ特に同様に今年、自分自身を利用するそれらの学生のための当然の他のリソースそれでも苦労しているすべての多すぎる、もちろん自体が、これらの学生をペアにしますリソースがチューターと、許可するようあなたは多くのより親密なを持って社内食堂も機会一対一の支援が可能になります。一部では今、最終的な垣間見る目の前で最後のゲームの。あなたが精通しているかもしれません CS50ハッカソン。さて、8時から、この12月に来 7:00 PMは、冒頭で、AM 時代を読んで、チャンスになりますクラスメートと収集する - これは、午後9時前後になるでしょう - あなたの最終的な飛び込むその間プロジェクトの実装と一緒にクラスメート、友人、食べ物。これは時、午前1時00分前後になるでしょう食品の最初のバッチが到着しました。そして、これはことを午前4時00分程度です CS50ハッカソンで特定の年。しかし、もちろんの真のクライマックスですキャンパス全体、CS50フェアに意味あなた自身の最終的なプロジェクトの展示、にその家族や友人が全てです当社のリクルーターとして、招待され、産業界からの私たちの友人。これは、例えば、の姿である出席した2,000人のプラス過去数年間。このような表現は珍しくありません、と同様に行うあなたのクラスメートは、物事に喜びあなたが達成した。そして実際に、その端部に向かって、我々は持っている開始の長期イベント、同様。もしあなたにこのアピールのようなもの、またはあなたは何にとして、少なくとも興味がこの、新たな伝統のことを知っているコースはCS50パズルの日と呼ばれています。これはのカップルを制定しました実際にキャンパスに合図する年前コンピュータサイエンスでは、に関するものではありませんことをプログラミング、およびそれは確かではありませんのみ学生を受け入れについて誰が前に経験を持っています。それは、問題解決については本当にだより一般的。過去数オーバーなどパズルの日、年後、素敵に進化しましたで我々の友人とのパートナーシップ Facebookは、それによって素晴らしいがあるだろうで川を渡っ賞品とピザ I-ラボこの来る土曜日。二、三と、そのURLに頭友人あなたが分かちしたい場合この新しい伝統である。だから私はあなたが1つを保つことをお願いしたいのですが念頭に置いてのもの、と私達はちょうど持っている上の2つ分のクリップ今日閉じます。 73％が覚えておくべき数字です。ケーキは、あまりにも、この外にあなたを待っています私たちはただの延期として翼廊伝統である瞬間のカップル、もちろん、同様に。しかし、これはからキー引用です心に留めておくべき当然のシラバス。最終的にこのコースで重要なものあなたは結局どこにそんなにいませんクラスメートからの相対が、どこあなたは、12週では、相対的に終わる週0で自分。しかし、我々はあなたを残すことを垣間見るここで、今日はここで、この最後のものであるやった私たちの同じダニエル、バイちょっと前wrdlyビデオ。私はこの垣間見るを残す待ち受けているのかの。そして、我々はCS50を持っていることができれば、我々は、これを行うように部屋の前からスタッフすべてを描くために、ステージまでに来てに、視覚映像のもっと何が今年のあなたを待って - ぎこちない取得。我々はこれで結論だろうここで画面上。 [音楽再生] DAVIDマラン：これはCS50です。 [MUSIC - MATT＆KIM、 "ITは大丈夫だ"] SPEAKER 1：私は猫よりCS50もっと愛する。 SPEAKER 2：Whoaaaa！ [笑い] DAVIDマラン：これは、その後、CS50です。私たちは、金曜日にお会いします。 [拍手と歓声] ナレーター：次のCS50では、ステージ上の予定通りデモは行っておりません。 DAVIDマラン：我々は、マイクを見つけたいこの電話帳でスミス。さて、あなたの本能は何ですか？私はの中央にほぼジャンプかもしれない電話帳には、ダウンして一目、見ている私はMにいる、と私は今知っているマイクスミスは左にはありません。彼は右にでなければなりません。ので、この時点では、我々文字通り引き裂くことができる - この時点で、我々は文字通り引き裂くことができる - この時点で、我々は比喩缶半分に電話帳を引き裂く。 [ウクレレかき鳴らし]