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

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

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

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

4、字符串（小寫）中某一字符轉(zhuǎn)換為大寫字符？03界面設(shè)計(jì)拓展：如何把小寫字符轉(zhuǎn)換為大寫字符？03知識(shí)拓展：Asc（x）：將字符x轉(zhuǎn)換為ASCii碼值 Asc（“A”）=65 Chr（x）：將ASCii碼值轉(zhuǎn)換為對(duì)應(yīng)的字符 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設(shè)置變量p用于存儲(chǔ)字母個(gè)數(shù)設(shè)置變量t用于存儲(chǔ)新的字符串如何輸出新的字符串？03舉個(gè)例子：當(dāng)輸入“ab”與“a

5、”時(shí)，我們期待輸出顯示的值是：_事實(shí)上輸出顯示的值是：_t=Chr (Asc（y）-32)t=y設(shè)置一個(gè)空字符串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時(shí)：輸入“ab”、“a”時(shí)，輸出顯示的值是：_填空為4、2時(shí)：輸入“ab”、“a”時(shí)，輸出顯示的值是：_枚舉算法03完成保存工程重命名任務(wù)：將英文字符串（小寫）中某一字符轉(zhuǎn)換為大寫字符？（補(bǔ)充完整）注：可以進(jìn)行“逐過程”調(diào)試看看其中t值是如何變化，直至最終輸出的本地窗

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