ejjaaa第02章-算法(存儲(chǔ)版)
【正文】 獨(dú)立性，即：使一個(gè)模塊完成一項(xiàng)功能，耦合性愈少愈好。 兩種不同的方法： ? 自頂向下，逐步細(xì)化； ? 自下而上，逐步積累。應(yīng)該說，用計(jì)算機(jī)語言表示的算法是計(jì)算機(jī)能夠執(zhí)行的算法。 t=1。 用計(jì)算機(jī)語言表示算法 ? 概念： 用計(jì)算機(jī)實(shí)現(xiàn)算法。如果一個(gè)算法不能分解為若干個(gè)基本結(jié)構(gòu)，則它必然不是一個(gè)結(jié)構(gòu)化的算法。 傳統(tǒng)流程圖分析： 出口 1 出口 2 此圖不符合基本結(jié)構(gòu)特點(diǎn)！由于不能分解為三種基本結(jié)構(gòu)，就無法直接用 NS流程圖的三種基本結(jié)構(gòu)的符號(hào)來表示。在這種流程圖中，完全去掉了帶箭頭的流程線。 37 擴(kuò)展： ? 只要具有上述四個(gè)特點(diǎn)的都可以作為基本結(jié)構(gòu)。 缺點(diǎn)： 難以閱讀、修改，使算法的可靠性和可維護(hù)性難以保證。打印 50名 學(xué)生中成績在80分以上者的學(xué)號(hào)和成績。 算法的表示 可以用不同的方法表示算法，常用的有： – 自然語言 – 傳統(tǒng)流程圖 – 結(jié)構(gòu)化流程圖 – 偽代碼 – PAD圖 20 167。因?yàn)樗荒鼙?2， 3， 4， … ， 12整除。 “ 其它 ” 包括能被 4整除，又能被 100整除，而不能被 400整除的那些年份 (如1990) 是非閏年。不符合這兩個(gè)條件的年份不是閏年。用 G代表學(xué)生成績 ， gi代表第 i個(gè)學(xué)生成績，算法表示如下 : S1： 1i S2：如果 ≥ 80 S3： i+1i S4：如果 i≤50 ，返回 S2，繼續(xù)執(zhí)行。設(shè) p為被乘數(shù)， i為乘數(shù)。希望方法簡單，運(yùn)算步驟少。 算法的概念 為了有效地進(jìn)行解題，不僅需要保證算法正確，還要考慮算法的質(zhì)量，選擇合適的算法。不另設(shè)變量存放乘積結(jié)果，而直接將每一步驟的乘積放在被乘數(shù)變量中。設(shè) n表示學(xué)號(hào)， n1代表第一個(gè)學(xué)生學(xué)號(hào)， 代表第 i個(gè)學(xué)生學(xué)號(hào)。如 1600,2022年是閏年。 14 以上算法中每做一步都分別分離出一些范圍 (巳能判定為閏年或非閏年 )，逐步縮小范圍，直至執(zhí)行 S5時(shí)，只可能是非閏年。例如， 13是素?cái)?shù)。 一個(gè)算法應(yīng)該具有以下特點(diǎn)： 19 167。 23 例 將例 法用流程圖表示。如圖： 30 傳統(tǒng)流程圖的流程可以是： 這種如同亂麻一樣的算法稱為 BS型算法，意為一碗面條 (A Bowl of Spaghetti)，亂無頭緒。由基本結(jié)構(gòu)所構(gòu)成的算法屬于 “ 結(jié)構(gòu)化 ” 的算法，它不存在無規(guī)律的轉(zhuǎn)向，只在本基本結(jié)構(gòu)內(nèi)才允許存在分支和向前或向后的跳轉(zhuǎn)。 用 NS流程圖表示算法 1973年美國學(xué)者 提出了一種新的流程圖形式。（打印 50名學(xué)生中成績高于 80分的學(xué)號(hào)和成績） 有輸入數(shù)據(jù) 45 例 將例 判定閏年的算法用 NS圖表示 46 例 將例 法用 NS圖表示 1 0 01991. . . . . .4131211 ??????47 例 將例 素?cái)?shù)的算法用 NS流程圖表示。在基本結(jié)構(gòu)之間不存在向前或向后的跳轉(zhuǎn)，流程的轉(zhuǎn)移只存在于一個(gè)基本結(jié)構(gòu)范圍之內(nèi) (如循環(huán)中流程的跳轉(zhuǎn) )；一 個(gè)非結(jié)構(gòu)化的算法可以用一個(gè)等價(jià)的結(jié)構(gòu)化算法代替，其功能不變 。用偽代碼表示算法： 55 例 輸出 50個(gè)學(xué)生中成績高于 80 用偽代碼表示算法： BEGIN 1 ? i while i≤50 {input and i+1 ? i} 1 ? i while i≤50 {if ≥80 print and i+1 ? i} END｛算法結(jié)束｝ 56 167。
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1