高中信息技術(shù) 《字符串處理-枚舉算法的實現(xiàn)》 部優(yōu)課件

1、字符串簡單處理教師：高幼萍問題背景.01年度網(wǎng)絡熱詞01每年年底討論：是如何找出這些詞的年度網(wǎng)絡熱詞01牛津詞典公布2018年度熱詞01“年度詞匯”評選是從“牛津語料庫”等材料中統(tǒng)計出的問題抽象01問題概括：從字符串中統(tǒng)計出某個單詞出現(xiàn)的次數(shù)在對什么數(shù)據(jù)類型進行操作？如何實現(xiàn)從字符串中統(tǒng)計出某個單詞出現(xiàn)的次數(shù)計算英文字符串（小寫） 中某一字符的個數(shù)？問題抽象01問題簡化計算英文字符串（小寫）中某一字符的個數(shù)？01我發(fā)現(xiàn)世界上最長的單詞是 pneumonoultramicroscopicsilicovolcanoconiosis (肺塵病) 看上去“o”好多，編個程序來算算里面有中一共有多少個“

2、o”編程小達人探究學習.02算法流程圖02如何計算一英文字符串中“0”的個數(shù)？是不是字符串中任何一個字符都有可能是指定字符？如何從字符串中取出字符？對于取出來的字符做什么處理？（分情況） Mid(s, , 1)1234.Len(s)算法結(jié)構(gòu)：循環(huán)+分支界面設計02如何計算一英文字符串中指定字符的個數(shù)？Text2Text1YN算法流程圖02如何計算一英文字符串中指定字符的個數(shù)？1242Y3NP是計數(shù)器模仿完成程序02上機完成作業(yè)計算填入字符個數(shù)算法思想02枚舉算法的思想：將問題的所有可能的答案一 一列舉，然后根據(jù)條件逐個檢驗，挑選出符合條件的解。循環(huán)+分支字符串處理自主探究.03在字符串中把年度

3、熱詞凸顯出來03對文字做了凸顯處理凸顯出字符串中某個單詞將英文字符串（小寫）中某一字符轉(zhuǎn)換為大寫字符（凸顯）？問題簡化枚舉算法03如：輸入“banana” 輸出“bAnAnA”將英文字符串（小寫）中某一字符轉(zhuǎn)換為大寫字符？自主探索03能把字符串中指定的字符變成大寫嗎？“Pneumonoultramicroscopicsilicovolcanoconiosis”中把“o”變成大寫：pneumOnOultramicrOscOpicsilicOvOlcanOcOniOsis算法流程圖03是不是字符串中任何一個字符都有可能是指定字符？如何從字符串中取出字符？對于取出來的字符做什么處理？（分情況）將英文

4、字符串（小寫）中某一字符轉(zhuǎn)換為大寫字符？03界面設計拓展：如何把小寫字符轉(zhuǎn)換為大寫字符？03知識拓展：Asc（x）：將字符x轉(zhuǎn)換為ASCii碼值 Asc（“A”）=65 Chr（x）：將ASCii碼值轉(zhuǎn)換為對應的字符 Chr（65）=“A”小寫字符x轉(zhuǎn)換為大寫字符的方法：A、Asc (Chr（x）+32) B、Chr (Asc（x）+32)C、Chr (Asc（x）+32) D、Chr (Asc（x）-32) 無法直接將“a”轉(zhuǎn)換為“A”以ASCii碼作為轉(zhuǎn)換橋梁如何輸出新的字符串？03設置變量p用于存儲字母個數(shù)設置變量t用于存儲新的字符串如何輸出新的字符串？03舉個例子：當輸入“ab”與“a

5、”時，我們期待輸出顯示的值是：_事實上輸出顯示的值是：_t=Chr (Asc（y）-32)t=y設置一個空字符串YNYN枚舉算法03將英文字符串（大寫）中某固定字符轉(zhuǎn)換為大寫字符？3、t=t+Chr (Asc（y）-32)4、t=Chr (Asc（y）-32)+t1、t=t+y2、t=y+tYNYN字符串連接符：+ &填空為3、1時：輸入“ab”、“a”時，輸出顯示的值是：_填空為4、2時：輸入“ab”、“a”時，輸出顯示的值是：_枚舉算法03完成保存工程重命名任務：將英文字符串（小寫）中某一字符轉(zhuǎn)換為大寫字符？（補充完整）注：可以進行“逐過程”調(diào)試看看其中t值是如何變化，直至最終輸出的本地窗

6、口如何打開：視圖本地窗口枚舉算法03任務：將英文字符串（小寫）中某一字符轉(zhuǎn)換為大寫字符？拓展與總結(jié).04自主探索04英文老師要求作文的有150個單詞，我這篇不知道已經(jīng)完成了多少個字？太難寫了我做個程序給你數(shù)一數(shù)拓展思考4數(shù)單詞如何區(qū)分為一個單詞，例如“Love me, love my dog”碰見字母，可確定是單詞的開始或延續(xù)，即接著數(shù)；碰見空格（可能存在多個空格）或者標點，可確定一個單詞。拓展思考4數(shù)單詞思考：n在程序中的作用？12當單詞和單詞中間有兩個空格，會怎樣計數(shù)？當最后一個單詞直接結(jié)束（無空格或標點），會進行計數(shù)嗎？總結(jié)4字符串處理枚舉算法在程序?qū)崿F(xiàn)時，要明確的三要素（1）“循環(huán)”（枚舉解）（2）“條件判斷”（篩選