算法的流程圖學(xué)習(xí)技巧與講解-在線瀏覽
2025-04-16 22:08本頁面
【正文】 ? 分析程序的算法設(shè)計，應(yīng)先看主流程圖，再逐步細化地分析 ? 了解算法是否實現(xiàn)了任務(wù)需求，方法是否合理 ? 性能上是否存在瓶頸，能否被優(yōu)化 ? 如果有多個輸入條件，處理時是否覆蓋了全部輸入條件 ? 如果有多個輸出結(jié)果，其輸出是否被系統(tǒng)所定義和處理 / 內(nèi)容進度 ? 算法 ? 算法的表示方法 ? 自然語言 ? 傳統(tǒng)流程圖 ? NS流程圖 ? 偽代碼 ? 計算機語言 ? 各種表示方法的比較 ? 結(jié)構(gòu)化程序設(shè)計方法 ? 文檔和注釋 / 算法的表示方法 ? 案例：判斷 2023～ 2500年中的每一年是否為閏年。/ 第 2章、程序的靈魂 —— 算法 / 本章學(xué)習(xí)目標 ? 理解算法的概念 ? 了解算法的表示方法 ? 掌握流程圖的繪制方法 ? 掌握三種基本結(jié)構(gòu)的流程圖 ? 了解結(jié)構(gòu)化程序設(shè)計方法 / 內(nèi)容進度 ? 算法 ? 算法的表示方法 ? 自然語言 ? 傳統(tǒng)流程圖 ? NS流程圖 ? 偽代碼 ? 計算機語言 ? 各種表示方法的比較 ? 結(jié)構(gòu)化程序設(shè)計方法 ? 文檔和注釋 / 算法的引入 ? 問題：計算矩形的周長 ? 第一步：定義三個變量存儲長、寬和周長 ? 第二步：提示用戶輸入矩型的長和寬 ? 第三步：計算周長，兩個長加上兩個寬 ? 第四步：打印計算結(jié)果 ? 算法的定義： ? 解決問題所使用的一系列合乎邏輯的、簡潔的步驟。 length width / 算法與程序關(guān)系 ? 著名科學(xué)家沃思（ Nikiklaus Wirth）的公式： ? 數(shù)據(jù)結(jié)構(gòu)＋算法＝程序 ? 擴充后的公式： ? 數(shù)據(jù)結(jié)構(gòu)＋算法＋程序設(shè)計方法＋語言和環(huán)境＝程序 ? 算法是靈魂，數(shù)據(jù)結(jié)構(gòu)是加工對象，語言是工具，程序設(shè)計方法是使用手段。 ? 閏年的條件： ? 能被 4整除，但不能被 100整除的年份； ? 能被 100整除，又能被 400整除的年份； / 自然語言 ? 自然語言描述： 設(shè) y為被檢測的年份，則算法可表示如下： ? S1： 2023→y ； ? S2：若 y不能被 4整除，則輸出 y“不是閏年”，然后轉(zhuǎn)到S6； ? S3：若 y能被 4整除，不能被 100整除，則輸出 y“是閏年”，然后轉(zhuǎn)到 S6； ? S4：若 y能被 100整除，又能被 400整除，輸出 y“是閏年” ，然后轉(zhuǎn)到 S6； ? S5：輸出 y“不是閏年”，然后轉(zhuǎn)到 S6； ? S6： y+1→y ； ? S7：當 y≤2500時 , 返回 S2繼續(xù)執(zhí)行，否則結(jié)束。 while (y=2500) { if((y%4)==0) {
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1