【文章內(nèi)容簡(jiǎn)介】 程圖表示出判定 2022—2500年中的每一年是否閏年，輸出結(jié)果的算法。 第二節(jié) 算法與數(shù)據(jù)結(jié)構(gòu) 23 / 46 解： 閏年的條件： ① 能被 4整除，但不能被 100整除的年份都是閏年。 如： 1996年、 2022年是閏年。 ②能被 100整除，又能被 400整除的年份是閏年。 如： 1600年、 2022年是閏年。 不符合這兩個(gè)條件的年份不是閏年。 y = 2022 y = y + 1 是 的余數(shù)為 0 打印 y “非閏年” 的余數(shù)不為 0 打印 y “是閏年” 的余數(shù)為 0 打印 y “是閏年” 否 是 400y打印 y “非閏年” 100y是 否 否 4y直到 y2500 （第一章 程序設(shè)計(jì)與軟件開(kāi)發(fā)基礎(chǔ)概述） 用偽代碼表示算法 第二節(jié) 算法與數(shù)據(jù)結(jié)構(gòu) 24 / 46 （第一章 程序設(shè)計(jì)與軟件開(kāi)發(fā)基礎(chǔ)概述） 用流程圖和 N—S圖表示算法，直觀易懂，但畫起來(lái)比較費(fèi)事，在設(shè)計(jì)一個(gè)算法時(shí)，可能要反復(fù)修改，而修改流程圖是比較麻煩的。因此，流程圖適宜表示一個(gè)算法，但在設(shè)計(jì)比較復(fù)雜的算法過(guò)程中使用不是很理想。為了設(shè)計(jì)算法時(shí)簡(jiǎn)便，常常用偽代碼表示。 偽代碼表示算法的優(yōu)點(diǎn) ： 偽代碼是用介于自然語(yǔ)言和計(jì)算機(jī)語(yǔ)言之間的文字和符號(hào)來(lái)描述算法。它如同一篇文章，自上而下的寫下來(lái)，每一行 (或幾行 )表示一個(gè)基本操作。它不用圖形符號(hào)，因此 書寫方便、格式緊湊，也比較好懂 ，便于向計(jì)算機(jī)語(yǔ)言 (即程序 )過(guò)渡。 偽代碼的書寫格式比較自由，可以隨手寫下來(lái)，容易表達(dá)出設(shè)計(jì)者的思想，易于修改 。 偽代碼表示算法的缺點(diǎn) ： 用偽代碼寫算法不如流程圖或 N—S圖直觀，可能還會(huì)出現(xiàn)邏輯上的錯(cuò)誤。 例 ： 用偽代碼表示“打印 2022——2500年中的每一年是否閏年”的算法。 第二節(jié) 算法與數(shù)據(jù)結(jié)構(gòu) 25 / 46 解： 用偽代碼表示的算法如右邊所示： BEGIN(算法開(kāi)始 ) y = 2022 while y2500 { if y被 4整除 if y不被 100整除 print y, “是閏年” else if y被 400整除 print y, “是閏年” else print y, “非閏年” end if end if else print y, “非閏年” end if y = y + 1 } END(算法結(jié)束 ) （第一章 程序設(shè)計(jì)與軟件開(kāi)發(fā)基礎(chǔ)概述） 用計(jì)算機(jī)語(yǔ)言表示算法 第二節(jié) 算法與數(shù)據(jù)結(jié)構(gòu) 26 / 46 要完成一項(xiàng)工作，包括 設(shè)計(jì)算法 和 實(shí)現(xiàn)算法 兩部分。前面講的只是描述算法，要得到運(yùn)算結(jié)果，必須實(shí)現(xiàn)算法。實(shí)現(xiàn)算法的方法不止一種：計(jì)算器、心算、筆算等，我們這里將的是使用計(jì)算機(jī)來(lái)實(shí)現(xiàn)算法。但是計(jì)算機(jī)無(wú)法識(shí)別流程圖、自然語(yǔ)言、偽代碼等，只有將算法使用計(jì)算機(jī)語(yǔ)言編寫程序才能被計(jì)算機(jī)執(zhí)行。 計(jì)算機(jī)語(yǔ)言程序?qū)嶋H上仍然只是描述了算法，并未實(shí)現(xiàn)算法，只有運(yùn)行程序才能實(shí)現(xiàn)算法。本書所講的 C語(yǔ)言程序設(shè)計(jì)，實(shí)際上就是使用 C語(yǔ)言來(lái)描述具 體算法 ， 上機(jī)運(yùn)行就是實(shí)現(xiàn)用 C所描述的算 法 。有關(guān) C語(yǔ)言的使用規(guī)則正是我們即將要 學(xué)習(xí)的內(nèi)容。 例 ： 用 C語(yǔ)言表示“打印 x絕對(duì)值”的算 法。 解： 用 C語(yǔ)言表示的算法如右邊所示： main() { int x=10。 if (x0) printf(―%d‖,x)。 else printf(―%d‖, –x)。 } （第一章 程序設(shè)計(jì)與軟件開(kāi)發(fā)基礎(chǔ)概述） 五、 結(jié)構(gòu)化程序設(shè)計(jì)方法 第二節(jié) 算法與數(shù)據(jù)結(jié)構(gòu) 27 / 46 （第一章 程序設(shè)計(jì)與軟件開(kāi)發(fā)基礎(chǔ)概述） 一個(gè)結(jié)構(gòu)化程序就是用高級(jí)語(yǔ)言表示的結(jié)構(gòu)化算法。用三種基本結(jié)構(gòu)組成 的程序必然是結(jié)構(gòu)化的程序，這種程序便于編寫、閱讀、修改和維護(hù)。結(jié)構(gòu)化 程序設(shè)計(jì)強(qiáng)調(diào)程序設(shè)計(jì)風(fēng)格和程序結(jié)構(gòu)規(guī)范化，提倡清晰的結(jié)構(gòu)。 結(jié)構(gòu)化程序設(shè)計(jì)方法的基本思路是，把一個(gè)復(fù)雜問(wèn)題的求解過(guò)程分階段進(jìn) 行，每個(gè)階段處理的問(wèn)題都控制在人們?nèi)菀桌斫夂吞幚淼姆秶鷥?nèi)。采用以下方 法就可以保證得到一個(gè)結(jié)構(gòu)化的程序： ①自頂向下； 進(jìn)行總體設(shè)計(jì)。 ②逐步細(xì)化； 進(jìn)行細(xì)節(jié)設(shè)計(jì)。 ③模塊化設(shè)計(jì)； 把復(fù)雜的問(wèn)題 “ 分而治之 ” ，每個(gè)模塊功能獨(dú)立，其耦合性越少越好。 ④結(jié)構(gòu)化編碼。 設(shè)計(jì)好結(jié)構(gòu)化的算法后，還要善于進(jìn)行結(jié)構(gòu)化編碼。 第 1章 程序設(shè)計(jì)與軟件開(kāi)發(fā)基礎(chǔ)概述 習(xí)題 1 28 / 46 《 C語(yǔ)言程序設(shè)計(jì) 》 龍昭華主編 習(xí) 題 (一 ) *** 復(fù)習(xí)本章全部?jī)?nèi)容，預(yù)習(xí)本章剩余內(nèi)容和第二章內(nèi)容。 分別 使用流程圖、偽代碼寫出求 的根的算法。 分別考慮： ①有兩個(gè)不等的實(shí)根；②有兩個(gè)相等的實(shí)根； ③ 無(wú)實(shí)根。 用 N—S圖表示 “ 將 100~200之間的素?cái)?shù)打印出來(lái) ” 的算法。 02 ??? cbxax第三節(jié) C語(yǔ)言介紹 29 / 46 一、 C語(yǔ)言的產(chǎn)生與發(fā)展 （第一章 程序設(shè)計(jì)與軟件開(kāi)發(fā)基礎(chǔ)概述） C 語(yǔ)言是 1972年由美國(guó)貝爾實(shí)驗(yàn)室的 Dennis Ritchie設(shè)計(jì)發(fā)明的，并首次在UNIX操作系統(tǒng)的 DEC PDP11 計(jì)算機(jī)上使用。 C語(yǔ)言可以追溯到 1960年出現(xiàn)的 ALGOL60。 ALGOL60是面向問(wèn)題的高級(jí)語(yǔ)言，不宜用來(lái)編寫系統(tǒng)程序。 1963年英國(guó)劍橋大學(xué)在 ALGOL60的基礎(chǔ)上推出了接近硬件一些的 CPL (Combined Programming Language)，但它規(guī)模較大，難以實(shí)現(xiàn)。 1967年劍橋大學(xué)又對(duì) CPL語(yǔ)言做了簡(jiǎn)化，推出了 BCPL ( Basic Combined Programming Language)語(yǔ)言。在 1970年 , ATamp。T 貝爾實(shí)驗(yàn)室的 Ken Thompson根據(jù) BCPL語(yǔ)言又一次做了簡(jiǎn)化，設(shè)計(jì)出較先進(jìn)的并取名為 B的語(yǔ)言。但 B語(yǔ)言過(guò)于簡(jiǎn)單，功能有限。最后導(dǎo)了 C語(yǔ)言 (取 BCPL的第二個(gè)字母 ) 的問(wèn)世。 隨著微型計(jì)算機(jī)的日益普及 , 出現(xiàn)了許多 C 語(yǔ)言版本。由于沒(méi)有統(tǒng)一的標(biāo)準(zhǔn)，使得這些 C 語(yǔ)言之間出現(xiàn)了一些不一致的地方。為了改變這種情況，美國(guó)國(guó)家標(biāo)準(zhǔn)研究所 (ANSI)為 C 語(yǔ)言制定了一套 ANSI標(biāo)準(zhǔn)，成為現(xiàn)行的 C語(yǔ)言標(biāo)準(zhǔn)。 ALGOL60 CPL BCPL B C 1963年 1967年 1970年 1972年 1960年 二、 C語(yǔ)言的特點(diǎn) 第三節(jié) C語(yǔ)言介紹 30 / 46 （第一章 程序設(shè)計(jì)與軟件開(kāi)發(fā)基礎(chǔ)概述） C 語(yǔ)言發(fā)展如此迅速 , 而且成為最受歡迎的語(yǔ)言之一 , 主要因?yàn)樗哂袕?qiáng)大的功能。許多著名的系統(tǒng)軟件，如 UNIX、 DBASE Ⅲ PLUS、 DBASE Ⅳ 都是由 C 語(yǔ)言編寫的。用 C 語(yǔ)言加上一些匯編語(yǔ)言子程序， 就更能顯示 C 語(yǔ)言的優(yōu)勢(shì)了，象 PC DOS 、 WORDSTAR等就是用這種方法編寫的。歸納起來(lái) C 語(yǔ)言具有下列特點(diǎn)： 1. C是中級(jí)語(yǔ)言 ： 它把高級(jí)語(yǔ)言的基本結(jié)構(gòu)和語(yǔ)句與低級(jí)語(yǔ)言的實(shí)用性結(jié)合起來(lái)。 C 語(yǔ)言可以象匯編語(yǔ)言一樣對(duì)位、字節(jié)和地址進(jìn)行操作，而這三者是計(jì)算機(jī)最基本的工作單元。 2. C是結(jié)構(gòu)式語(yǔ)言： 結(jié)構(gòu)式語(yǔ)言的顯著特點(diǎn)是代碼及數(shù)據(jù)的分隔化，即程序的各個(gè)部分除了必要的信息交流外彼此獨(dú)立。這種結(jié)構(gòu)化方式可使程序?qū)哟吻逦?，便于使用、維護(hù)以及調(diào)試。 C 語(yǔ)言是以函數(shù)形式提供給用戶的，這些函數(shù)可方便的調(diào)用，并具有多種循環(huán)、條件語(yǔ)句控制程序流向，從而使程序完全結(jié)構(gòu)化。 3. C語(yǔ)言功能齊全： C 語(yǔ)言具有各種各樣的數(shù)據(jù)類型，并引入了指針概念，可使程序效率更高。另外 C 語(yǔ)言也具有強(qiáng)大的圖形功能，支持多種顯示器和驅(qū)動(dòng)器。而且計(jì)算功能、邏輯判斷功能也比較強(qiáng)大，可以實(shí)現(xiàn)決策目的。 4. C語(yǔ)言適用范圍大： C 語(yǔ)言還有一個(gè)突出的優(yōu)點(diǎn)就是適合于多種操作系統(tǒng)，如 DOS、 UNIX，也適用于多種機(jī)型。 5. 語(yǔ)法限制不太嚴(yán)格，程序設(shè)計(jì)自由度大。 因此 C程序員要對(duì)程序設(shè)計(jì)更熟悉一些。 6. 生成目標(biāo)代碼質(zhì)量高，程序執(zhí)行效率高。 7. C語(yǔ)言可移植性好、硬件控制能力高、表達(dá)和運(yùn)算能力強(qiáng)。 三、 C程序介紹 第三節(jié) C語(yǔ)言介紹 31 / 46 （第一章 程序設(shè)計(jì)與軟件開(kāi)發(fā)基礎(chǔ)概述） 1. C程序是由函數(shù)構(gòu)成的。 一個(gè) C源程序至少包括一個(gè) main()函數(shù)，也可以包含一個(gè) main()函數(shù)和若干個(gè)其他函數(shù)。因此函數(shù)是 C程序的基本單位。被調(diào)用的函數(shù)可以