專升本計(jì)算機(jī)程序最大值算法

1、專升本計(jì)算機(jī)程序最大值算法1、什么是程序規(guī)則。2、計(jì)算機(jī)程序的組成和特性（一）對數(shù)據(jù)的描述要指定預(yù)處理的數(shù)據(jù)類型和數(shù)據(jù)的組織形式，也就是數(shù)據(jù)結(jié)構(gòu)。簡單理解就是數(shù)據(jù)是如何放在電腦的，怎么去取用，如何組織都由程序來組織。（二）對操作的描述即操作步驟，如“fileopen”“input”為讀入數(shù)據(jù)、“if” 們所作用的數(shù)據(jù)要遵守一定的規(guī)則，即求解問題的算法。計(jì)算機(jī)科學(xué)家沃思提出公式：程序=數(shù)據(jù)結(jié)構(gòu)+算法算法1、什么是算法解決問題的過程就是算法實(shí)現(xiàn)的過程。算法并不是僅在計(jì)算機(jī)中的專業(yè)術(shù)語2、算法的兩個(gè)要素例如：求1+.+100實(shí)現(xiàn)算法步驟：a：累加器 sum=0，第一項(xiàng) t=1isum=sum+tii

2、：為下一項(xiàng)做準(zhǔn)備：t=t+1 c:輸出：顯示 sumd：結(jié)束pi 第一要素：操作（一）算數(shù)運(yùn)算：+-*/（二）關(guān)系運(yùn)算=!=（三）邏輯運(yùn)算：與 and、 or 或、 not 非（四）數(shù)據(jù)傳送:輸入、輸出、賦值第二要素：控制結(jié)構(gòu)（一）結(jié)構(gòu)（二）選擇結(jié)構(gòu)（三）循環(huán)結(jié)構(gòu)（直到型、當(dāng)型）3、算法的特性（一）有窮性（二）確定性（三）可行性（四）輸入:可以沒有（五）輸出：必須要有4、算法的分類（一）數(shù)值型計(jì)算算法 例如：計(jì)算 pi 的值，高次方程的根（二）算法的表示優(yōu)點(diǎn)：（一）缺點(diǎn)：（一）易產(chǎn)生歧義，不太嚴(yán)格（二）語句繁瑣、冗長、并且很難清楚表達(dá)邏輯流程2、流程圖法流程圖是描述算法的常用工具，采用一些圖框

3、、線條、以及文字來形象、直觀的描述算法。美國國家標(biāo)準(zhǔn)化協(xié)會規(guī)定了一些常用的符號：3、N-S 圖用框圖來描述算法，具有以下幾個(gè)特點(diǎn)：（一）去掉帶箭頭的流程線（二）全部算法以一個(gè)大的矩形框表示（三）框內(nèi)包含一些從屬關(guān)系的小矩形框（四）適合結(jié)構(gòu)化程4、偽代碼描述算法，有如下簡單約定：（一）每個(gè)算法用 Begin 開始、End 結(jié)束；若僅表示程序中部分代碼可以省略（二）每一條指令占一行，指令后面不跟任何符號（三）算法的輸入輸出以 Input、Print 后加入?yún)?shù)表形式表示（四）“/”標(biāo)志表示注釋的開始一直到行尾（五）用“-”表示賦值（六）用縮進(jìn)表示代碼結(jié)構(gòu)，多條語句用括起來（七數(shù)組形式數(shù)組名下界上;

4、數(shù)組元素?cái)?shù)組名序號（八代替1 Begin 23i-1 4sum-0 56for i to 100 7sum=sum+i89Printsum10 11 End 5、計(jì)算機(jī)語言上面我們對算法的描述計(jì)算機(jī)是不能識別的，為了能讓計(jì)算機(jī)能c/c+，JAVA,BASIC,Python算法設(shè)計(jì)基本方法（一）枚舉法來，然后根據(jù)題目的意思逐一測試1-100 3 6 Begini-1For i to 100If(i%3=0 And i%6=0)Print iEnd1100 100 0.5 2元，母雞 3 元，問有多少購買方案思考問題 2：有一種三位數(shù)，滿足各位的三次方之和等于它的本生，這樣的數(shù)稱為水仙花數(shù)，求出滿

5、足條件的水鮮花數(shù)（二）迭代法7 個(gè)桃子了，問一共有多少個(gè)桃（三）排序技術(shù)選擇排序冒泡排序（四）查找技術(shù)（a）二分查找程序設(shè)計(jì)語言1、設(shè)計(jì)語言概述程序設(shè)計(jì)語言可以大概分為三類：（一）機(jī)器語言0 1 被機(jī)器直接理解和執(zhí)行的指令集合。如下：操作碼+操作數(shù)操作碼：指出該進(jìn)行什么樣的操作操作數(shù)：指出參與操作的數(shù)的本身或在它內(nèi)存的地例如：計(jì)算A=15+10 的機(jī)器語言程序如下： 1011000000001111：把15 放入累加期A 中0010110000001010：10 與累加期A 放入A 中11110100：結(jié)束由此可見，機(jī)器語言就像“天書”，缺點(diǎn)：編程工作量大，難學(xué)，難記，難理解，難修改，專業(yè)性太

6、強(qiáng)，通用性差?，F(xiàn)在沒有人用機(jī)器語言編程了（二）匯編語言ADD A=15+10可以寫成如下指令：MOV A,15 15 放入累加期A 中ADDA,10：10 與累加期A 中的值相加，結(jié)果放入A 中HLT：結(jié)束缺點(diǎn)：面向機(jī)器，通用性差、不可移植、維護(hù)和修改困難優(yōu)點(diǎn)：編程質(zhì)量高、占儲存空間小、執(zhí)行速度快（三）高級語言20 50 年代程序終于研究出來了高級語言，高級語言是一種“”是指它使程序要和計(jì)算機(jī)硬件打交道、不必了解指令系統(tǒng)，編程效率高缺點(diǎn)：需要編譯后計(jì)算機(jī)才能執(zhí)行聊點(diǎn)歷史：1954 IBM 。高級語言開發(fā)成功是軟件技術(shù)發(fā)展的重要里程碑C 語言是高級語言的一種，是一種既有離計(jì)算機(jī)硬件近，能像匯C 語言是一門集高級語言和低級C 級語言應(yīng)用的領(lǐng)域，如工業(yè)控制、自動檢測，故得到廣泛的應(yīng)用。 2、語言處理程序轉(zhuǎn)換為計(jì)算機(jī)所能識別的機(jī)器