1、算法和算法的描述;.要想成為比爾要想成為比爾.蓋茨嗎？來試試吧！蓋茨嗎？來試試吧！ v有四個士兵要執行戰斗任務，現在他們要過一座橋。他們都站在橋的某一邊，要讓他有四個士兵要執行戰斗任務，現在他們要過一座橋。他們都站在橋的某一邊，要讓他們在們在17分鐘內全部通過這座橋，每次只能兩人同行。這時是晚上。他們只有一個手電分鐘內全部通過這座橋，每次只能兩人同行。這時是晚上。他們只有一個手電筒。手電筒必須要傳來傳去，不能扔過去。每個士兵過橋的速度不同。每個人的速度筒。手電筒必須要傳來傳去，不能扔過去。每個士兵過橋的速度不同。每個人的速度必須以較慢的那個人的速度過橋。必須以較慢的那個人的速度過橋。v第一個士

2、兵：過橋需要第一個士兵：過橋需要1分鐘；分鐘；v第二個士兵：過橋需要第二個士兵：過橋需要2分鐘；分鐘；v第三個士兵：過橋需要第三個士兵：過橋需要5分鐘；分鐘； v第四個士兵：過橋需要第四個士兵：過橋需要10分鐘。分鐘。v比如，如果第一個士兵與第四個士兵首先過橋，等他們過去時，已經過去了比如，如果第一個士兵與第四個士兵首先過橋，等他們過去時，已經過去了1010分鐘。分鐘。如果讓第四個士兵將手電筒送回去，那么等他到達橋的另一端時，總共用去了如果讓第四個士兵將手電筒送回去，那么等他到達橋的另一端時，總共用去了2020分鐘，分鐘，行動也就失敗了。怎樣讓這四個士兵在行動也就失敗了。怎樣讓這四個士兵在17

3、17分鐘內過橋？你有什么方法？分鐘內過橋？你有什么方法？ 2;.參考方案參考方案第一、第二個士兵過橋，第二個士兵返回第一、第二個士兵過橋，第二個士兵返回 。 4第一個士兵：過橋需要第一個士兵：過橋需要1 1分鐘；分鐘；第二個士兵：過橋需要第二個士兵：過橋需要2 2分鐘；分鐘；第三個士兵：過橋需要第三個士兵：過橋需要5 5分鐘；分鐘； 第四個士兵：過橋需要第四個士兵：過橋需要1010分鐘。分鐘。第三、第四個士兵過橋，第一個士兵返回。第三、第四個士兵過橋，第一個士兵返回。 11第一、第二個士兵過橋。第一、第二個士兵過橋。 21233;.算法的概念與特征算法的概念與特征算算法法的的特特征征4;. 算

4、法的描述算法的描述程序語言程序語言偽代碼偽代碼N-S圖圖描述算法的方法描述算法的方法PAD圖圖5;.流程圖的基本圖形及其功能流程圖的基本圖形及其功能6;.討論討論數據數據結構結構算法算法程序程序如何評價一個算法？? ? ?7;.幾點建議幾點建議v求解同一計算問題可能有許多不同的算法，究竟如何來評價這些算法的好壞以便從中選出較好的算法呢？ v選用的算法首先應該是正確的。此外，主要考慮如下三點： v 執行算法所耗費的時間； v 執行算法所耗費的存儲空間，其中主要考慮輔助存儲空間； v 算法應易于理解，易于編碼，易于調試等等。 8;.例一例一9;.思考思考10;.開 始i=100 i1,y1且為正整

5、數!通過下面的對話,你能算出x,y 的值嗎? 甲:我不知道這兩個數是多少! 乙:我不知道這兩個數是多少! 甲:那我知道了! 乙:那我也知道了!16CompanyLOGO;.乙：甲:5769862+32+482+53+410123+52+615122+73+64+5141820102+83+74+61621241XY93*42*63*42*618;.乙：甲：11131215142428303+84+75+64+85+732355+86+740426+8487+8561XY9X+YX*Y19;.DiagramThemeGallery is a Design Digital Content &

6、; Contents mall developed by Guild Design Inc.TitleAdd your textThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.20;. Cycle DiagramTextTextTextTextTextCycle nameAdd Your Text21;.DiagramTextTextTextAdd YourTitle TextText 1Text 2Text 3Text 4Text 5Add YourTitle

7、 TextText 1Text 2Text 3Text 4Text 5TextText22;.DiagramConceptAdd Your TextTextTextTextTextTextText23;.DiagramAdd Your TextAdd Your TextAdd Your TextAdd Your TextAdd Your TextAdd Your TextAdd Your TextAdd Your Text24;.DiagramAdd Your TextAdd Your TextAdd Your Text25;.ThemeGallery is a Design Digital

8、Content & Contents mall developed by Guild Design Inc.ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.DiagramTextTextText26;.DiagramTextTextTextText27;.DiagramCli

9、ck toadd TitleTextTextTextText28;.Diagram1ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.2ThemeGallery is a Design Digital Content & Contents mall developed by Guild Design Inc.3ThemeGallery is a Design Digital Content & Contents mall developed by

10、Guild Design Inc.29;.DiagramYour TextYour TextYour TextYour TextYour TextYour TextYour TextYour Text200120022003200430;.Table31;.Block DiagramTEXTTEXTTEXTTEXTTEXTTEXTTEXTTEXT32;.TableTitleTitleTitleTitleTitleTitleOOOOOTitleOOOOOTitleOOOOOTitleOOOOOTitleOOOOOTitleOXOXO33;.Text1Text2Text3Text4Text53-D Pie Chart34;.Marketing Diagram35CompanyLOGO;.v1 8 2 5 10 3 12 11 9 4 7 6 v 1337;.思考l有兩個人,甲和乙,他們手中各拿著兩個數(x,y)的積與和,甲拿著這兩個數的積,乙拿著這兩個數的和!已知1xy9,且為正整數!通過下面的