【正文】 。 強(qiáng)調(diào)上機(jī)實(shí)踐，對(duì)相應(yīng)程序由簡(jiǎn)到繁，跟蹤中間 結(jié)果，逐步擴(kuò)充和試驗(yàn)，不斷積累編程經(jīng)驗(yàn)。 試 驗(yàn) 報(bào) 告 認(rèn)識(shí) C程序的 VC++編譯環(huán)境 注意： 10月 29日交作業(yè)。 (4).輸入兩個(gè)正整數(shù) m和 n， 求最大公約數(shù)和最小公倍數(shù)。 (2).打印出 1000～ 2022中的素?cái)?shù)。 2. 考慮上述問(wèn)題為房號(hào)內(nèi)的人高矮排序問(wèn)題，則隱含地址與其內(nèi) 容值的關(guān)系：排序時(shí)地址或房號(hào)沒有變化，只是對(duì)其內(nèi)的內(nèi)容 或值通過(guò)排序加以改變。} 核心算法的偽代碼 (共 m人由矮到高冒泡法排序 )： 說(shuō)明： 1. 冒泡法排序：從前向后順次兩兩比較，則從后向前逐個(gè)排定 次序。 xj+1=xj。 輸入 n 標(biāo)志數(shù) w=0 i=2 n/i余數(shù)為 0 F 直到 i 或 w 0 n ?輸出 n是素?cái)?shù) 輸出 n非素?cái)?shù) w=1 i=i+1 w=0 T T F 最終算法 輸入 n 標(biāo)志數(shù) w=0 跟蹤 w(A) w=0 是 否 輸出 n非素?cái)?shù) 輸出 n是素?cái)?shù) 主思路： n/i余數(shù)為 0 i=2 w=1 是 否 i=i+1 直到 i 或 w 0 n ?細(xì)化 A： 例 。 用 NS流程圖表示 自頂向下 、 逐步細(xì)化 的結(jié)構(gòu)化算法設(shè)計(jì)實(shí)例 例 1. 閏年的判斷。 函數(shù)的分類： （ 1） 系統(tǒng)函數(shù)：標(biāo)準(zhǔn)函數(shù) 高級(jí)語(yǔ)言本身提供的 (庫(kù) )函數(shù) ,不需編寫 ,直接調(diào)用。 （ 2）使程序閱讀更加簡(jiǎn)單。 問(wèn)題是如何組織：分解、組合 （ 1）一個(gè)程序是怎樣分解成多個(gè)小程序的？ （ 2）多個(gè)小程序是怎樣連接構(gòu)成一個(gè)大程序的？ A B C D E F G H I J K L M 模塊化程序－函數(shù) 函數(shù)： 完成特定功能的、能被重復(fù)使用的一段程序。 (4).結(jié)構(gòu)化編碼 ：三種基本結(jié)構(gòu) 模塊化程序設(shè)計(jì)思想－分而治之 任何一個(gè)程序可以分解成多個(gè)小的程序。 結(jié)構(gòu)化程序設(shè)計(jì)的本質(zhì) ： 總體結(jié)構(gòu)－層次樹狀；局部組織－模塊化；一般不允許goto轉(zhuǎn)向；數(shù)據(jù)和過(guò)程分開表示和存儲(chǔ)。 結(jié)構(gòu)化程序設(shè)計(jì) 強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)的規(guī)范化，提倡清晰的結(jié)構(gòu)。 三種基本結(jié)構(gòu) (順序、選擇、循環(huán) )組成的算法是 結(jié)構(gòu)化算法 ，而用高級(jí)語(yǔ)言編寫的結(jié)構(gòu)化算法就是 結(jié)構(gòu)化程序 。 高級(jí)語(yǔ)言按照翻譯程序分類 數(shù)學(xué)和計(jì)算機(jī)中的等號(hào) 數(shù)學(xué)符號(hào) “ =” 有兩層含義，一是 “ 賦值 ” ；二是 “ 相等 ” 。如 Matlab語(yǔ)言 。 解釋性高級(jí)語(yǔ)言： 邊解釋邊執(zhí)行 。 高級(jí)語(yǔ)言：面向結(jié)構(gòu) C、 Fortran、 面向?qū)ο?C++和 Java 與人的自然語(yǔ)言很相近的語(yǔ)言。 優(yōu)點(diǎn)：速度快 ,適于實(shí)時(shí)系統(tǒng)。 匯編語(yǔ)言：符號(hào)語(yǔ)言 用助記符表示計(jì)算機(jī)指令，命令與機(jī)器語(yǔ)言基本一一對(duì)應(yīng)。 ” 算法＋數(shù)據(jù)結(jié)構(gòu)＝程序 算法＋數(shù)據(jù)結(jié)構(gòu)＋程序設(shè)計(jì)方法＋語(yǔ)言工具和環(huán)境＝程序 靈魂 加工對(duì)象 結(jié)構(gòu)化和模塊化 工具 成果 計(jì)算機(jī)語(yǔ)言分類 機(jī)器語(yǔ)言： 用二進(jìn)制來(lái)編寫計(jì)算機(jī)指令的語(yǔ)言，計(jì)算機(jī)直接認(rèn)識(shí)。因此， 程序不僅要描述算法 (操作步驟 )，還應(yīng)當(dāng)描述數(shù)據(jù)結(jié)構(gòu) (數(shù)據(jù)的類型和組織形式 )。當(dāng)處理對(duì)象比較復(fù)雜時(shí)，必須仔細(xì)分析數(shù)據(jù)以及它們之間的聯(lián)系，即 選擇合適的數(shù)據(jù)結(jié)構(gòu)。 有了正確的算法 (例如已經(jīng)畫出 NS流程圖或?qū)懗鰝未a程序 )才能正確地編寫程序。 控制結(jié)構(gòu)： 控制算法中各個(gè)操作的執(zhí)行順序。 這里，計(jì)算機(jī)語(yǔ)言與程序設(shè)計(jì)語(yǔ)言是等價(jià)的，計(jì)算機(jī)程序與程序是等價(jià)的。 辨析 ： 語(yǔ)言 是全部指令的結(jié)合，而 程序 是為實(shí)現(xiàn)某一算法從某特定語(yǔ)言中選用所需的指令組成的指令序列。 計(jì)算機(jī)語(yǔ)言 ：語(yǔ)法 (規(guī)則 )、語(yǔ)義 (涵義 )、語(yǔ)用 (應(yīng)用 )。 計(jì)算機(jī)語(yǔ)言和計(jì)算機(jī)程序 計(jì)算機(jī)語(yǔ)言是人與計(jì)算機(jī)交流的語(yǔ)言，聯(lián)系的媒介，人們只有學(xué)習(xí)和掌握計(jì)算機(jī)語(yǔ)言才能控制計(jì)算機(jī)完成相應(yīng)的功能。但是因?yàn)橛脠D形符號(hào)描述算法，對(duì)于復(fù)雜的算法，表示和修改使用不方便。 而 NS圖要求有嚴(yán)格、統(tǒng)一的形式，必須用基本結(jié)構(gòu)表示，結(jié)構(gòu)化思路嚴(yán)謹(jǐn)。這些文字和符號(hào)并沒有嚴(yán)格的格式，事實(shí)上只要自己看懂、不至于出現(xiàn)邏輯錯(cuò)誤就足夠了。 4) 表示的算法都是結(jié)構(gòu)化算法，不可能出現(xiàn)流程 無(wú)規(guī)律跳轉(zhuǎn)，只能自上而下順序執(zhí)行。 2) 比傳統(tǒng)流程圖緊湊易畫，尤其廢除流程線， 整個(gè)算法結(jié)構(gòu)由基本結(jié)構(gòu)按順序組成。 n/400余數(shù) 為 0 n/100余數(shù) 不為 0 n/4余數(shù)為 0 打印 n 非閏年 打印 n 非閏年 打印 n 是閏年 打印 n 是閏年 F T F T T F 輸入 n 輸入 n 標(biāo)志數(shù) w=0 i=2 n/i余數(shù)為 0 F 直到 i 或 w 0 n ?輸出 n是素?cái)?shù) 輸出 n非素?cái)?shù) w=1 i=i+1 w=0 T T F 例 2. 素?cái)?shù)的判斷。 4) 若一個(gè)算法不能分解為若干個(gè)基本結(jié)構(gòu)， 則必然不是一個(gè)結(jié)構(gòu)化算法。 2) 每個(gè)基本結(jié)構(gòu)可以包含其它的基本結(jié)構(gòu)。由三種基本結(jié)構(gòu)以及它們派生或組合的結(jié)構(gòu)順序組成的算法，組成結(jié)構(gòu)化的算法，可以解決任何復(fù)雜的問(wèn)題。 4) 結(jié)構(gòu)內(nèi)不存在無(wú)終止的死循環(huán)。 2) 只有一個(gè)出口。 除此以外，當(dāng)型循環(huán)和直到型循環(huán)是等價(jià)的。 (while… do… 、 do… until… )。 三種基本結(jié)構(gòu)的流程圖 順序結(jié)構(gòu) 選擇結(jié)構(gòu) 當(dāng) (While)型 直到 (Until)型 循環(huán)結(jié)構(gòu) 。 需要掌握用偽代碼表示算法 。 e.) 偽代碼 (Pseudo Code)： 偽代碼用基于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)描述算法 。 d.) NS流程圖： 1973年 Nassi和 Shneiderman結(jié)構(gòu)化流程圖 需要掌握用 NS流程圖 224,25,26 27表示算法 。 明確改進(jìn)傳統(tǒng)流程圖的思路和方法 。 3)、 算法的表示方法 （ 學(xué)生 15分鐘看書 P20 ～ P34 ） a.) 自然語(yǔ)言：優(yōu)劣 b.) 傳統(tǒng)流程圖：優(yōu)劣 美國(guó)標(biāo)準(zhǔn)化協(xié)會(huì) (American National Standard Institute,ANSI) 熟悉 P20的圖 23的框圖及其含義 。 d.)有零個(gè)或多個(gè)輸入：算法的作用是處理必要的外界信息 。 b.)確定性：算法中每一個(gè)步驟應(yīng)當(dāng)唯一確定無(wú)二義 。 例 2： A、