Finish Solution - Intro to Computer ScienceYouTube↗  IA↗(long shot)
Education  1.6K views 12 likes 9 dislikes   23 Feb 2015
Udacity 651K subscribers United States YouTube↗


Please select the problem
You must specify your email and describe the problem in detail
Describe your problem in detail if it's not obvious

Click to Play Video Click to Play Video
これが1つ目のループです 分かっていることを考えてみましょう
這是我們的第一個 loop，讓我們想想我們所知道的
nは任意の正の整数です　iはゼロです
n 是任意正整數， i 是 0
分かるのはiがnより小さいことです
我們知道 i 小於 n
ゼロはどんな正の整数よりも小さいからです
因為 0 小於任何正整數
このループはiがnより小さいかnと等しい間は 実行されます
這個 loop 在 i 小於等於 n 時執行
繰り返しの度にiが1増えます
在每次反覆運算時， i 增加 1
iが最終的にnより大きくなることは直感的に分かります
我們直覺地知道， i 最後將會比 n 大
nの値は固定されているからです
因為 n 是不變的
よってこのループが必ず終了するのは明らかです
因此，我們可以肯定地說，這個 loop 一定會結束
ループ2でも同様に まず分かっていることを確認しましょう
跟前面的 loop 一樣，看看我們有什麼
正の整数nがあります そして1から開始するiがあります
我們有一個正整數 n ，還有從 1 開始的 i
ここにwhile Trueループがあります
這是一個 while True 的 loop
これはbreakを実行するまで永遠に続きます
它將永遠持續下去，直到我們觸發了 break
ループ内を見てみましょう
讓我們看看裡面
iは繰り返しの度に2倍になります
i 在每次反覆運算時，會增為 2 倍
nは繰り返しの度に1増えます
而每次反覆運算時， n 值增加 1
breakを実行するのはiがnより大きくなった時です
當 i 大於 n 時，會在這裡 break
iを指数関数と考えることもできます
考慮 i 的一種方法是：它是一個指數函數
繰り返しの度に2倍になるからです
在每次反覆運算時，它的大小變為兩倍
nは線形です　繰り返しの度に1増えるからです
n 是線性的，每次反覆運算增加 1
iは1から始まり 繰り返しの度に2倍になることが分かっています
我們知道 i 從 1 開始，但每一次它增為兩倍
一方nは任意の正の整数から開始します
但是 n 一開始可以是任意正整數
この部分のどこからでも始められますが 値は非常にゆっくり増加します
它可以在任何地方，但我們知道，它增加得很慢
実際iが最終的にnを上回ることは確実です
事實上，可以確定 i 最後會超越 n
数学的な証明については任せますが 今は私の言葉を信じてください
我把數學證明留給你，但現在先相信我的話
最終的にiがnより大きくなることを考えると
想一想 i 最後將超越 n
ループは結局終わることが分かります
我們知道最後會 break
すなわちループ2は必ず終了するということです
這證明 loop2 一定會結束
最後のループ3を見てみましょう
讓我們看看最後一個 loop
とても簡単なコードです
這是相當簡單的程式碼
任意の正の整数nがあります
給了一個整數 n ，任意正整數
nが1と等しくない間は nが偶数なら2で割り nが偶数でないなら3をかけて1を加えます
當這個整數不等於 1 ，如果它是偶數 將它除以 2，否則乘以 3 加 1
とても単純な処理ですが
這很簡單，但是
このループが終了するかどうかを判定するには
為了弄清楚這個 loop 是否會結束
数学上の未解決問題を解く必要があります
你必須解決一個開放的數學問題
コラッツ予想が正しいかどうかを 解明しなければなりません
您必須確定 Collatz conjecture 是否是 True
コラッツ予想では 任意の正の整数nについてこのコードは終了します
Collatz conjecture 指出，給了任意正整數 n 這個程式碼一定會結束
これは数学上の未解決問題であり まだ誰も解けていません
這是一個開放的數學問題，沒人解決得了這個問題
このような非常に簡単なループでも
這僅僅是一個例子，說明為什麼一個如此簡單的 loop
終了するかどうかを判定するのは 非常に難しいという一例です
很難確定它是否會終止
コースで話したように
如同在演講中所講述的
コンピュータがこのような問題を解くことは 通常は不可能です
對一般的電腦而言，其實並無法解決這個問題
正解は“世界中の誰にも分からない”です
正確的答案是：在已知的宇宙中對任何人都是未知的
Similar videos:

Next Step
Udacity
26.4K views 2 likes 0 dislikes 23 Feb 2015100% match

First Step - Intro to Computer Science
Udacity
29K views 5 likes 0 dislikes 23 Feb 2015100% match

Define nextDay - Intro to Computer Science
Udacity
21.7K views 2 likes 0 dislikes 23 Feb 2015100% match

Rounding Numbers - Intro to Computer Science
Udacity
34K views 28 likes 3 dislikes 02 Mar 2012100% match

Sum Procedure with a Return Statement - Intro to Computer Science
Udacity
19K views 27 likes 0 dislikes 02 Mar 2012100% match

Break - Intro to Computer Science
Udacity
22K views 24 likes 0 dislikes 02 Mar 2012100% match

Is Friend - Intro to Computer Science
Udacity
32.1K views 26 likes 0 dislikes 02 Mar 2012100% match

Index - Intro to Computer Science
Udacity
26.9K views 37 likes 1 dislikes 29 May 2012100% match

Different Stooges - Intro to Computer Science
Udacity
18.6K views 14 likes 1 dislikes 29 May 2012100% match

Procedure Code - Intro to Computer Science
Udacity
23.4K views 34 likes 4 dislikes 02 Mar 2012100% match


Page Rank - Intro to Computer Science
Udacity
11.6K views 71 likes 1 dislikes 23 Feb 2015100% match

Replace Spy - Intro to Computer Science
Udacity
20.7K views 13 likes 0 dislikes 29 May 2012100% match

Varying Variables Quiz 2 - Intro to Computer Science
Udacity
34.8K views 3 likes 0 dislikes 23 Feb 2015100% match

More Friends - Intro to Computer Science
Udacity
28.1K views 31 likes 0 dislikes 02 Mar 2012100% match

Define daysBetweenDates - Intro to Computer Science
Udacity
23.7K views 5 likes 0 dislikes 23 Feb 2015100% match

Extracting Links - Intro to Computer Science
Udacity
26.2K views 18 likes 0 dislikes 23 Feb 2015100% match

Blastoff - Intro to Computer Science
Udacity
26.5K views 18 likes 0 dislikes 23 Feb 2015100% match

Multiple Assignment - Intro to Computer Science
Udacity
17.2K views 15 likes 0 dislikes 02 Mar 2012100% match

Simple Mechanical Algorithm - Intro to Computer Science
Udacity
24.9K views 3 likes 1 dislikes 23 Feb 2015100% match

Sum Procedure - Intro to Computer Science
Udacity
20.1K views 28 likes 0 dislikes 02 Mar 2012100% match

Equality Comparisons - Intro to Computer Science
Udacity
35.7K views 28 likes 1 dislikes 02 Mar 2012100% match

Final Quiz - Intro to Computer Science
Udacity
38.2K views 5 likes 2 dislikes 23 Feb 2015100% match

Sum Procedure Solution - Intro to Computer Science
Udacity
21K views 49 likes 7 dislikes 02 Mar 201273% match

Biggest - Intro to Computer Science
Udacity
30.2K views 28 likes 0 dislikes 02 Mar 201270% match

Testing - Intro to Computer Science
Udacity
31.4K views 6 likes 0 dislikes 23 Feb 201570% match

Abbaize - Intro to Computer Science
Udacity
30.6K views 32 likes 0 dislikes 02 Mar 201270% match

Median - Intro to Computer Science
Udacity
30K views 21 likes 0 dislikes 23 Feb 201570% match

Square - Intro to Computer Science
Udacity
32.5K views 32 likes 0 dislikes 02 Mar 201270% match

Udacify - Intro to Computer Science
Udacity
26.4K views 17 likes 0 dislikes 23 Feb 201570% match

Biweekly Solution - Intro to Computer Science
Udacity
27.5K views 40 likes 0 dislikes 23 Feb 201567% match


Settings Privacy About Contact Donate