4.1算法及其特征高一信息技術(shù).教科版必修1數(shù)據(jù)與計(jì)算

主講教師:知識(shí)回顧C(jī)PU（中央處理器）是計(jì)算機(jī)系統(tǒng)的運(yùn)算和控制核心，其功能主要是解釋計(jì)算機(jī)指令以及處理計(jì)算機(jī)軟件中的數(shù)據(jù)。播放視頻請(qǐng)根據(jù)視頻內(nèi)容，回答以下問題：1、算法的三種基本結(jié)構(gòu)分別是：

、

、

。2、在程序設(shè)計(jì)中，我們用“

”建立計(jì)算機(jī)世界的實(shí)體與客觀世界的實(shí)體相一致的映射關(guān)系。3、為了便于數(shù)據(jù)表示與處理，python提供了整型、浮點(diǎn)型和字符串等常見的數(shù)據(jù)類型。float（）：創(chuàng)建

數(shù)據(jù)類型。

int（）：創(chuàng)建

數(shù)據(jù)類型。

str（）：創(chuàng)建

數(shù)據(jù)類型。請(qǐng)根據(jù)視頻內(nèi)容，回答以下問題：1、算法的三種基本結(jié)構(gòu)分別是：順序結(jié)構(gòu)、循環(huán)結(jié)構(gòu)、分支結(jié)構(gòu)。2、在程序設(shè)計(jì)中，我們用“對(duì)象”建立計(jì)算機(jī)世界的實(shí)體與客觀世界的實(shí)體相一致的映射關(guān)系。3、為了便于數(shù)據(jù)表示與處理，python提供了整型、浮點(diǎn)型和字符串等常見的數(shù)據(jù)類型。float（）：創(chuàng)建浮點(diǎn)型數(shù)據(jù)類型。

int（）：創(chuàng)建整型

數(shù)據(jù)類型。

str（）：創(chuàng)建字符串?dāng)?shù)據(jù)類型。招新啦！時(shí)代潮流社會(huì)趨勢(shì)邏輯思維

計(jì)算思維設(shè)計(jì)思維合作探索點(diǎn)擊報(bào)名計(jì)算機(jī)編程社團(tuán)

歡迎來到第一關(guān)教室里有三盞燈，教室外有三個(gè)開關(guān)分別控制著三盞燈，在只允許進(jìn)教室一次的情況下，如何判斷哪個(gè)開關(guān)控制哪盞燈？請(qǐng)根據(jù)提示完成對(duì)應(yīng)練習(xí)。請(qǐng)思考你的判斷過程，并完善以下流程圖：123參考答案

恭喜你通過了第一關(guān)!在這一關(guān)中我們重溫了算法的結(jié)構(gòu)化表達(dá)，如流程圖;并且對(duì)算法的概念有了更深入的理解。

算法：解決問題的方法或者步驟。歡迎來到第二關(guān)：教室里有4盒粉筆，里面每根粉筆的重量相同，其中有一個(gè)盒子中的粉筆全部受潮，受潮后粉筆增重1g。請(qǐng)?jiān)谥辉试S稱量一次的情況下，判斷出哪個(gè)粉筆盒中粉筆受潮了。提示小練習(xí)1完成小練習(xí)2參考答案歡迎來到第二關(guān)：教室里有4盒粉筆，里面每根粉筆的重量相同，其中有一個(gè)盒子中的粉筆全部受潮，受潮后粉筆增重1g。請(qǐng)?jiān)谥辉试S稱量一次的情況下，判斷出哪個(gè)粉筆盒中粉筆受潮了。提示

考慮1根粉筆的重量變化，如果粉筆受潮，則增重1克，否則增重0克。從某一個(gè)粉筆盒中取出n根粉筆，如果受潮，則增重

克，否則增重

克。如果從不同的粉筆盒中取出不同根數(shù)的粉筆，你能根據(jù)增重情況找出受潮粉筆盒嗎?小練習(xí)1完成小練習(xí)2參考答案歡迎來到第二關(guān)：教室里有4盒粉筆，里面每根粉筆的重量相同，其中有一個(gè)盒子中的粉筆全部受潮，受潮后粉筆增重1g。請(qǐng)?jiān)谥辉试S稱量一次的情況下，判斷出哪個(gè)粉筆盒中粉筆受潮了。提示小練習(xí)1完成小練習(xí)2從第1個(gè)粉筆盒中取出1根粉筆，從第2個(gè)粉筆盒中取出2根粉筆，從第3個(gè)粉筆盒中取出3根粉筆，從第4個(gè)粉筆盒中取出4根粉筆，共10根粉筆。如果增重__克，則__號(hào)粉筆盒中粉筆受潮。請(qǐng)?zhí)顚懸韵聠栴}：該算法需要輸入的數(shù)據(jù)是：_____________________

該算法需要輸出的數(shù)據(jù)是：_____________________參考答案歡迎來到第二關(guān)：教室里有4盒粉筆，里面每根粉筆的重量相同，其中有一個(gè)盒子中的粉筆全部受潮，受潮后粉筆增重1g。請(qǐng)?jiān)谥辉试S稱量一次的情況下，判斷出哪個(gè)粉筆盒中粉筆受潮了。提示小練習(xí)1完成小練習(xí)2請(qǐng)完善以下代碼：d=int(input('請(qǐng)輸入每根粉筆的標(biāo)準(zhǔn)重量:'))w=int(input('請(qǐng)輸入粉筆稱得的重量:'))【請(qǐng)?zhí)顚憽縫rint('受潮粉筆盒序號(hào)是:',x)input("運(yùn)行完畢,請(qǐng)按回車鍵退出...")參考答案歡迎來到第二關(guān)：教室里有4盒粉筆，里面每根粉筆的重量相同，其中有一個(gè)盒子中的粉筆全部受潮，受潮后粉筆增重1g。請(qǐng)?jiān)谥辉试S稱量一次的情況下，判斷出哪個(gè)粉筆盒中粉筆受潮了。提示小練習(xí)1完成小練習(xí)2請(qǐng)完善以下代碼：d=int(input('請(qǐng)輸入每根粉筆的標(biāo)準(zhǔn)重量:'))w=int(input('請(qǐng)輸入粉筆稱得的重量:'))x=w-10*dprint('受潮粉筆盒序號(hào)是:',x)input("運(yùn)行完畢,請(qǐng)按回車鍵退出...")參考答案算法的特征：有窮性確切性輸入項(xiàng)輸出項(xiàng)可行性算法中的運(yùn)算都必須是可以實(shí)現(xiàn)的。輸出受潮粉筆盒的序號(hào)。算法有四個(gè)步驟輸入每根粉筆的標(biāo)準(zhǔn)重量和稱得的總重量。算法中的每一次運(yùn)算都有明確的定義。測(cè)試題：請(qǐng)將下面的名稱與對(duì)應(yīng)含義進(jìn)行連線測(cè)試題：請(qǐng)將下面的名稱與對(duì)應(yīng)含義進(jìn)行連線

恭喜你通過了第二關(guān)!在這一關(guān)中，我們針對(duì)實(shí)際問題分析已知信息和未知信息，挖掘程序中的輸入輸出，更好的理解了算法的特征：有窮性、確切性、輸入項(xiàng)、輸出項(xiàng)、可行性。恭喜你正式成為編程社團(tuán)的一員！時(shí)代潮流社會(huì)趨勢(shì)邏輯思維

計(jì)算思維設(shè)計(jì)思維合作探索

歡迎來到第三關(guān)：這次面試的冠軍在A、B、C、D四位同學(xué)中。A說:“不是我?！盉說:“是C?！盋說:“是D?！盌說:“C說的不對(duì)?！币阎娜酥杏幸蝗苏f了假話，你能判斷出到底誰是冠軍嗎?解析：在不知道誰說真話、誰說假話的情況下，最簡(jiǎn)單的方法就是把所有可能都枚舉出來。因?yàn)橹挥幸晃还谲?，所以可以枚舉選手的編號(hào)，并對(duì)A、B、C、D四個(gè)人的話進(jìn)行判斷。請(qǐng)利用枚舉思想補(bǔ)全下方表格解析：在不知道誰說真話、誰說假話的情況下，最簡(jiǎn)單的方法就是把所有可能都枚舉出來。因?yàn)橹挥幸晃还谲?，所以可以枚舉選手的編號(hào)，并對(duì)A、B、C、D四個(gè)人的話進(jìn)行判斷。請(qǐng)利用枚舉思想補(bǔ)全下方表格根據(jù)上述算法補(bǔ)全程序代碼，并在Python中實(shí)現(xiàn)，運(yùn)行后截圖上傳到平臺(tái)。提示：我們需要把每個(gè)人說的話轉(zhuǎn)化成計(jì)算機(jī)能夠執(zhí)行的表達(dá)式。如A說：“不是我?！笨梢员硎緸椤癷!='A'”，其中i為枚舉的冠軍選手編號(hào)。champion=["A","B","C","D"]#設(shè)置選手列表foriinchampion:#循環(huán)讀取選手編號(hào)cond=(i!="A")+(i=="C")+(

)+(i!="D")#查找符合條件的選手ifcond==

:#說真話是否是3人print("冠軍是:",

)#輸出冠軍champion=["A","B","C","D"]#設(shè)置選手列表foriinchampion:#循環(huán)讀取選手編號(hào)cond=(i!="A")+(i=="C")+(i=="D")+(i!="D")#查找符合條件的選手ifcond==3: