12 迴圈結構學案 迴圈結構中的巢狀

2022-08-20 15:33:03 字數 1700 閱讀 4860

【例1】輸入某次考試成績mark,統計100分人數good。(輸入-1表示結束)

● 分析問題:

使用標誌法:結束標誌為mark=-1;所以在迴圈前先輸入分數mark。

迴圈體:條件mark=100成立,人數good計數,因此要用單分支結構描述,判斷結束,再輸入下乙個分數mark。

迴圈條件:mark〈〉-1

說明:迴圈體可以是順序的,但也可以是分支的(巢狀分支),同時也能是迴圈的(巢狀迴圈),即若迴圈體本身是迴圈就稱為迴圈的巢狀。

● 設計演算法:

先用自然語言描述,再畫出流程圖,注意:檢查流程圖的規範性。

● 編寫程式:(略)

● 執行程式:上機除錯與維護(略)

【練2】輸入n個數,統計正數的個數nz和非正數的個數nfz。(n的值由鍵盤輸入)

● 分析問題:結束條件是什麼?首先判斷結束迴圈使用計數法還是標誌法。

● 設計演算法:請畫出流程圖。迴圈體內巢狀什麼結構?

● 編寫程式:(略)

● 執行程式:上機除錯與維護(略)

【例3】最值問題:輸入20個數,求其中最大值max和最小值min。

● 分析問題:結束條件是什麼?首先判斷結束迴圈是使用計數法還是標誌法。

● 設計演算法:讀流程圖。迴圈體內巢狀什麼結構?

● 編寫程式:(略)

● 執行程式:上機除錯與維護(略)

【例4】求1-1000中,能被3整除的數。

● 分析問題:

輸入:本例沒有輸入。

處理:用迴圈結構對1-1000的數一一枚舉。

對每個列舉的數,檢驗能被3整除。

輸出:能被3整除的數。

● 設計演算法:流程圖:

● 編寫程式:(略)

● 執行程式:上機除錯與維護(略)

【例5】找出1-1000中所有能被7和11整除的數。

提示:與上例類似,在判斷時,採用分支巢狀或邏輯表示式。

如迴圈結構中的分支巢狀滿足下列概念則稱為列舉法根據所需解決問題的條件,把該問題所有可能的解,一一枚舉出來,並逐個檢驗出問題真正解的方法。列舉法也稱為窮舉法。

● 在列舉出所有可能的解時,既不能遺漏也不應重複。

● 列舉演算法的關鍵步驟及注意點:

列舉,用迴圈結構來實現,要注意迴圈變數、初值、終值和遞增值的設定。

檢驗是否符合問題的要求,用分支結構實現,不同檢驗結果不同處理方法。

注意點:迴圈變數與判斷物件是否是同乙個變數;一般情況下沒有輸入;輸出經常是在判斷的乙個分支中實現的。

【例6】若乙個三位數x=100a+10b+c(a、b、c都是個位數),滿足a3+b3+c3=x,則x稱為水仙花數。找出所有的水仙花數。

【例7】一張單據上有乙個5位數的編號,萬位數是1,千位數是4,百位數是7,個位數是8,十位數已經模糊不清,只知道該5位數是57或67的倍數,找出所有滿足這些條件的5位數並輸出。

【例8】百雞百錢問題:公雞每只5元,母雞每只3元,小雞1元3只,現在用100元錢買100隻雞,求公雞、母雞、小雞各買幾隻?(提示:

是利用列舉法解決實際問題的例子。本例出現了雙重迴圈,即迴圈巢狀,同時體現了計算機解決問題方法與數學方法的區別)

輸入:本例沒有輸入。

處理:設公雞買x只,母雞買y只,小雞買z只。

數學方法處理時,是列出不定方程:

然後通過討論,得出方程的解。

使用列舉法時,是對可能的公雞、母雞、小雞數一一枚舉,然後判斷是否滿足題意。

輸出:滿足題意的公雞、母雞、小雞數。

《迴圈結構》導學案

學習目標理解迴圈結構 學會畫迴圈結構框圖。學習重點 理解迴圈結構 學習難點 迴圈結構框圖的表示 自學指導 認真閱讀課本93 96頁,並完成下列基礎知識。時間為12分鐘。自學檢測 獨立完成下列各題,時間 10分鐘 1 如果乙個計算結構,需要反覆進行每次操作步驟完全相同,則這種演算法結構叫做迴圈結構。2...

04 迴圈結構導學案

迴圈結構和程式框圖的畫法 學習目標 1 掌握畫程式框圖的基本規則,能正確畫出程式框圖.2 通過模仿 操作 探索,經歷通過設計程式框圖表達解決問題的過程 3 學會靈活 正確地畫程式框圖.重點 難點 重點 迴圈結構的特點 難點 迴圈結構的應用。能力形成目標 通過數學活動,感受數學對實際生活的需要,體會現...

程式的迴圈結構For迴圈語句教學設計

永春僑中勞技組林光華 2008 06 一 教學物件 本課適用於新課程標準下高中一年級學生,教材選用教科版資訊科技選修模組一 演算法與程式設計 2.3.3節,1課時。在學習本課之前,學生應掌握vb程式的程式設計環境與執行方法,了解順序結構和選擇結構的程式執行流程,具備一定的演算法基礎和具有一定的比較 ...