(全冊(cè))知識(shí)點(diǎn)梳理歸納第一單元算法的實(shí)現(xiàn)第1課算法與問(wèn)題解決第2課抽象與建模第3課算法設(shè)計(jì)第4課算法的程序體驗(yàn)第5課算法的執(zhí)行第6課猜數(shù)字算法設(shè)計(jì)第7課猜數(shù)字算法驗(yàn)證第二單元算法的效率第8課算法的多樣性第9課算法的評(píng)價(jià)方法第10課韓信點(diǎn)兵枚舉法的實(shí)現(xiàn)第11課韓信點(diǎn)兵篩選法的實(shí)現(xiàn)第12課韓信點(diǎn)兵同余法的實(shí)現(xiàn)第三單元算法的影響第13課在線生活中的算法第14課算法對(duì)生活的影響第15課人機(jī)對(duì)話的實(shí)現(xiàn)第一單元算法的實(shí)現(xiàn)掌握算法的基本概念、設(shè)計(jì)流程與程序?qū)崿F(xiàn)，能通過(guò)具體案例(猜數(shù)字)理解算法執(zhí)行邏輯，培養(yǎng)計(jì)算思維。第1課算法與問(wèn)題解決2.算法特征：有序性、可行性、明確性(結(jié)果唯一)3.問(wèn)題解決四步驟：分析問(wèn)題→設(shè)計(jì)算法→執(zhí)行算法→驗(yàn)證優(yōu)化復(fù)習(xí)要點(diǎn)(便于識(shí)記)口訣：“析問(wèn)題—找算法—驗(yàn)效果—做優(yōu)化”關(guān)鍵：算法必須“步驟清、能執(zhí)行、有結(jié)果”第2課抽象與建模忽略姓名)2.建模：用表格、圖表等方式表示要素關(guān)系(如用表格記錄“輸入-處理-輸出”)3.抽象與建模的作用：簡(jiǎn)化問(wèn)題，為算法設(shè)計(jì)打基礎(chǔ)復(fù)習(xí)要點(diǎn)(便于識(shí)記)建模：“用簡(jiǎn)單形式(表格/圖表)表達(dá)復(fù)雜關(guān)系”第3課算法設(shè)計(jì)1.設(shè)計(jì)三要素：明確輸入(已知條件)、確定處理步驟、明確輸出(結(jié)果)2.控制結(jié)構(gòu)：順序結(jié)構(gòu)(按步驟執(zhí)行)、條件結(jié)構(gòu)(根據(jù)情況分支)、循環(huán)結(jié)構(gòu)(重復(fù)執(zhí)行)3.算法描述：用自然語(yǔ)言、流程圖或偽代碼表示復(fù)習(xí)要點(diǎn)(便于識(shí)記)第4課算法的程序體驗(yàn)1.程序環(huán)境：Python的IDLE(Shell窗口：運(yùn)行測(cè)試；編輯器窗口：編寫(xiě)保存代2.基礎(chǔ)語(yǔ)法： 賦值：變量名=值(如a=5)輸出：print(內(nèi)容)(字符串用引號(hào)，多個(gè)內(nèi)容用逗號(hào)分隔)輸入：input("提示語(yǔ)")(需轉(zhuǎn)整數(shù)用int(input())注釋?zhuān)?注釋內(nèi)容(不執(zhí)行)1.語(yǔ)法規(guī)則：英文標(biāo)點(diǎn)、區(qū)分大小寫(xiě)、縮進(jìn)分層復(fù)習(xí)要點(diǎn)(便于識(shí)記)輸入輸出口訣："input入，print出，整數(shù)轉(zhuǎn)換加int"易錯(cuò)點(diǎn)：“標(biāo)點(diǎn)英文半角，大小寫(xiě)要分清，縮進(jìn)不能亂”第5課算法的執(zhí)行1.循環(huán)語(yǔ)句：while條件：(冒號(hào)+縮進(jìn)，條件滿足則重復(fù)執(zhí)行循環(huán)體)2.條件語(yǔ)句：if條件：(滿足執(zhí)行)else:(不滿足執(zhí)行)3.執(zhí)行流程：從第一行開(kāi)始，按順序執(zhí)行，遇分支/循環(huán)按規(guī)則跳轉(zhuǎn)4.調(diào)試方法：查看報(bào)錯(cuò)信息、逐行檢查邏輯復(fù)習(xí)要點(diǎn)(便于識(shí)記)循環(huán)：“條件成立就循環(huán)，條件不成立就退出”條件：“if滿足走此路，else另走一條路”執(zhí)行：“順序?yàn)橹?，分支轉(zhuǎn)彎，循環(huán)重復(fù)”第6課猜數(shù)字算法設(shè)計(jì)1.問(wèn)題規(guī)則：猜1-100內(nèi)數(shù)字，根據(jù)提示(大/小/對(duì))調(diào)整2.算法設(shè)計(jì)：輸入：用戶猜的數(shù)字處理：比較猜的數(shù)字與目標(biāo)數(shù)，給出提示循環(huán)：未猜對(duì)則重復(fù)猜1.流程圖：繪制輸入→判斷→提示→循環(huán)的完整流程復(fù)習(xí)要點(diǎn)(便于識(shí)記)設(shè)計(jì)邏輯：“輸入數(shù)字→比大小→給提示→沒(méi)猜對(duì)再猜”關(guān)鍵：循環(huán)條件(未猜對(duì))、分支判斷(大/小/對(duì))第7課猜數(shù)字算法驗(yàn)證1.驗(yàn)證步驟：編寫(xiě)代碼→運(yùn)行測(cè)試→排查錯(cuò)誤→優(yōu)化算法2.常見(jiàn)錯(cuò)誤：變量未定義、縮進(jìn)錯(cuò)誤、輸入未轉(zhuǎn)整數(shù)、條件判斷錯(cuò)誤3.優(yōu)化方向：縮小猜測(cè)范圍(如猜大后下次上限降低)復(fù)習(xí)要點(diǎn)(便于識(shí)記)驗(yàn)證口訣：“編代碼→測(cè)案例→改錯(cuò)誤→提效率”易錯(cuò)點(diǎn)：“輸入必須轉(zhuǎn)整數(shù)，條件判斷要準(zhǔn)確”第二單元算法的效率理解同一問(wèn)題的多種算法，掌握算法評(píng)價(jià)方法，能通過(guò)韓信點(diǎn)兵案例區(qū)分不同算法的效率差異。第8課算法的多樣性1.多樣性含義：同一問(wèn)題可設(shè)計(jì)多種不同算法(如猜數(shù)字：順序猜、二分猜)2.算法差異：步驟多少、執(zhí)行速度、資源占用不同3.實(shí)例：求1-100和(逐個(gè)加、公式算)復(fù)習(xí)要點(diǎn)(便于識(shí)記)關(guān)鍵：“一個(gè)問(wèn)題，多條路徑”思考：“不同算法各有優(yōu)劣，需選擇合適的”第9課算法的評(píng)價(jià)方法1.評(píng)價(jià)標(biāo)準(zhǔn)：正確性(結(jié)果對(duì))、有效性(能執(zhí)行)、效率(執(zhí)行快)2.效率評(píng)價(jià)：比較循環(huán)執(zhí)行次數(shù)(步驟多少)3.時(shí)間復(fù)雜度：初步理解“問(wèn)題規(guī)模越大，高效算法優(yōu)勢(shì)越明顯”(如1-10000求和，公式法遠(yuǎn)快于逐個(gè)加)復(fù)習(xí)要點(diǎn)(便于識(shí)記)評(píng)價(jià)三要素：“對(duì)不對(duì)、能不能、快不快”效率判斷：“循環(huán)次數(shù)少=效率高”第10課韓信點(diǎn)兵枚舉法的實(shí)現(xiàn)1.問(wèn)題本質(zhì)：求滿足“除以3余2、除以5余3、除以7余2”的數(shù)2.枚舉法思想：逐一嘗試可能的數(shù)，符合條件則保留3.程序?qū)崿F(xiàn)：用while循環(huán)遍歷，if判斷余數(shù)條件復(fù)習(xí)要點(diǎn)(便于識(shí)記)枚舉法：“逐個(gè)試，符合條件就留下”關(guān)鍵代碼：ifx%3==2andx%5==3andx%7==2:第11課韓信點(diǎn)兵篩選法的實(shí)現(xiàn)2.篩選步驟：先找滿足“除以3余2”的數(shù)，再?gòu)闹姓?除以5余3”的，最后找“除以7余2”的3.優(yōu)勢(shì)：比枚舉法步驟少，效率高復(fù)習(xí)要點(diǎn)(便于識(shí)記)第12課韓信點(diǎn)兵同余法的實(shí)現(xiàn)2.核心公式：X=70a+21b+15c(a=除以3余數(shù)，b=除以5余數(shù)，c=除以7余數(shù)，結(jié)果大于105則減105的倍數(shù))3.優(yōu)勢(shì)：效率最高，無(wú)需循環(huán)遍歷復(fù)習(xí)要點(diǎn)(便于識(shí)記)關(guān)鍵：“記住系數(shù)70、21、15,最后減105”第三單元算法的影響第13課在線生活中的算法1.常見(jiàn)應(yīng)用：推薦算法(購(gòu)物推薦、視頻推薦)、搜索算法(百度搜索)、排序算法(成績(jī)排名)復(fù)習(xí)要點(diǎn)(便于識(shí)記)推薦算法：“人以群分(基于用戶),物以類(lèi)聚(基于產(chǎn)品)”第14課算法對(duì)生活的影響1.積極影響：提高效率(如導(dǎo)航找最優(yōu)路線)、便利生活(如外賣(mài)下單匹配商家)、2.消極影響：隱私泄露、信息繭房(只看到感興趣的內(nèi)容)、算法偏見(jiàn)3.相關(guān)規(guī)定：《互聯(lián)網(wǎng)信息服務(wù)算法推薦管理規(guī)定》(可關(guān)閉算法推薦，禁止差別待遇)復(fù)習(xí)要點(diǎn)(便于識(shí)記)第15課人機(jī)對(duì)話的實(shí)現(xiàn)1.技術(shù)基礎(chǔ)：語(yǔ)音識(shí)別(把聲音轉(zhuǎn)文字)、語(yǔ)義理解(懂意思)、語(yǔ)音合