軟件基礎(chǔ)-1-04-數(shù)組.ppt

1、1、計(jì)算機(jī)編程基礎(chǔ)，第三講陣列，2、3、陣列，中秋節(jié)，當(dāng)客人來(lái)到草原時(shí)，主人應(yīng)該從羊群中選擇一只肥羊來(lái)招待客人，當(dāng)然選擇最重的一只。這樣，就有必要記錄每只羊的重量。如果有成千上萬(wàn)只羊，就不可能用一般的變量來(lái)記錄它們。您可以在這里使用帶下標(biāo)的變量，即數(shù)組。問(wèn)題：哪只羊最重？3，讓我們先看這個(gè)例子：用鍵盤(pán)輸入10只羊的重量，并將它們存儲(chǔ)在一個(gè)名為綿羊的數(shù)組中(1-4-01。CPP)，#包括無(wú)效主()/主功能浮動(dòng)羊10；/包含10個(gè)浮點(diǎn)元素的數(shù)組，/用于存儲(chǔ)10只羊每只的最大重量浮點(diǎn)值；/浮點(diǎn)型變量，它存儲(chǔ)I，k中最肥羊的體重；/整數(shù)變量，I用于計(jì)數(shù)周期，k用于記錄最肥羊的數(shù)量max=0.0/為(i

2、=0)分配初始值0；i10I=i 1 )/計(jì)數(shù)周期/周期，開(kāi)始打印(請(qǐng)輸入羊的重量% d=，I)；/提示使用scanf (%f )，/輸出最肥羊的數(shù)量，4，程序框圖、5、3，數(shù)組，數(shù)組定義類(lèi)型描述符數(shù)組名稱(chēng)常量表達(dá)式示例：float shear 10；int a20011000附注1。數(shù)組名稱(chēng)的第一個(gè)字符應(yīng)該是英文字母；2.將常量表達(dá)式括在方括號(hào)中；3.常量表達(dá)式定義數(shù)組元素的數(shù)量；6，3，數(shù)組，4。數(shù)組下標(biāo)從0開(kāi)始。如果你定義5個(gè)元素，它是從第0個(gè)元素到第4個(gè)元素；例如，int a5定義了如下五個(gè)數(shù)組元素：a0，a1，a2，a3，a4。這是五個(gè)帶有以下標(biāo)簽的變量，這五個(gè)變量的類(lèi)型相同。5.常

3、量表達(dá)式中不允許變量；例如，整數(shù)n；n=5；int an非法！7，3，array，array初始化就是定義一個(gè)數(shù)組來(lái)完成賦值初始值的任務(wù)，例如，int a5=3，5，4，1，2；A0=3；a1=5；a2=4；a3=1；a4=2；8，1。#包含void main()int a4；/聲明項(xiàng)目printf(“A0=% d；a1=% d；a2=% d；a3=%dn”、a0、a1、a2、a3)；2.其他條件不變，將聲明項(xiàng)改為int a4=0，1，2，3；請(qǐng)自己做6個(gè)實(shí)驗(yàn)，9，3。其他東西保持不變，并將聲明的項(xiàng)目改為int a4=3，8；4.在其他條件不變的情況下，將聲明項(xiàng)改為int a4=2，4，6，8

4、，10；5.其他條件不變，將聲明項(xiàng)改為int a4=2，4，6，d；6.其他條件不變，將聲明項(xiàng)改為int n=4；int an=0，1，2，3；10，討論問(wèn)題：用篩選法找出100，3以?xún)?nèi)的所有素?cái)?shù)。陣，思路1。想象100個(gè)數(shù)字被視為沙子和小石頭頭，讓小石頭頭稱(chēng)質(zhì)數(shù)；讓沙子被視為一個(gè)非質(zhì)數(shù)。拿一個(gè)篩子，只要沙子被篩掉，剩下的就是質(zhì)數(shù)。2.非質(zhì)數(shù)必須是2、3和4的倍數(shù)。3.使用一個(gè)數(shù)組，讓下標(biāo)是一個(gè)100以?xún)?nèi)的數(shù)字，并且讓數(shù)組元素的值作為是否屏蔽的標(biāo)志。例如，讓元素值在篩選后為1。方法的基礎(chǔ)：1到100這些自然數(shù)可以分為三類(lèi)：?jiǎn)挝粩?shù)：只有一個(gè)數(shù)字1。質(zhì)數(shù)：它是一個(gè)大于1的數(shù)，只有兩個(gè)正因子：1和它

5、自己。復(fù)合數(shù)：除了1和它本身，還有其他積極因素。1不是質(zhì)數(shù)。1以外的自然數(shù)當(dāng)然只是質(zhì)數(shù)和合成數(shù)。事實(shí)上，篩選方法是篩選出復(fù)合數(shù)并留下質(zhì)數(shù)。為了提高篩選方法的效率，需要注意的是，如果n是一個(gè)復(fù)合數(shù)(這里是100)，c是n的最小正因子，那么根據(jù)初等數(shù)論，只要找到c，n就可以被確認(rèn)為一個(gè)復(fù)合數(shù)并被篩選出來(lái)。12，程序框圖如下：13，上面的框圖清楚地描述了篩選方法的思想：1。第一個(gè)塊是一個(gè)計(jì)數(shù)循環(huán)語(yǔ)句，它的功能是將素?cái)?shù)組清零。prime c=0；C=2，3，100 2。第二個(gè)塊是正因子D被初始化為d=2。3.第三塊是循環(huán)篩號(hào)。這里使用了do while語(yǔ)句，它屬于一個(gè)直到類(lèi)型的循環(huán)。它的一般形式是：做

6、循環(huán)體語(yǔ)句塊時(shí)(表達(dá)式)，14。直到型循環(huán)的框圖如下：直到表達(dá)式為假，循環(huán)才會(huì)退出。15，3，數(shù)組，示例。獲得的近似值是由變量pi表示的值。當(dāng)最后一項(xiàng)的絕對(duì)值小于或等于16時(shí)，忽略括號(hào)中的每項(xiàng)，包括# include void main()/main function int sum；/整數(shù)變量，浮點(diǎn)pi、a、b、c項(xiàng)的總數(shù)；/浮點(diǎn)變量，a是分母，b是分子，c是b除以pi=0；sum=0；/初始化a=1.0b=1.0c=1.0/初始化do /直到鍵入loop/loop body，開(kāi)始pi=pi c；/累加每個(gè)項(xiàng)目的總和=總和1；a=a 2.0/計(jì)算每個(gè)項(xiàng)的分母b=-b；/分子變化符號(hào)c=b/a

7、；/計(jì)算每個(gè)項(xiàng)目/循環(huán)結(jié)束時(shí)(晶圓廠(c)1e-6)；/當(dāng)C的絕對(duì)值大于-6次方10時(shí)，繼續(xù)/執(zhí)行循環(huán)體，否則退出pi=4 * pi/獲得最終結(jié)果printf(“pi=% fn”，pi)；/輸出pi值printf(“總和=% dn”，總和)；/輸出項(xiàng)目的總數(shù)。參考程序如下：s1-4-03.cpp，17。運(yùn)行結(jié)果pi=3.141594，總和=500000。當(dāng)表達(dá)式的值始終為真時(shí)會(huì)發(fā)生什么？答：它將形成一個(gè)無(wú)限循環(huán)，即循環(huán)體將被無(wú)休止地執(zhí)行。第三，數(shù)組、18和循環(huán)的另一種一般形式“當(dāng)循環(huán)”將在下面介紹：while(表達(dá)式)語(yǔ)句塊；(循環(huán)體)，19，分析：假設(shè)有x，y和xy，讓最小公倍數(shù)為z 1。z必須=x 2。z=kx，k=1，2，3。z必須能被y整除。試著用兩個(gè)最簡(jiǎn)單的數(shù)字來(lái)找出算法。例如，找到兩個(gè)整數(shù)。=0不可分=5，5% 3！=0第二步z=z x不可分=10，10% 3！=0第三步z=z x=15，15% 3=0可除數(shù)為z，15是5和3的最小公倍數(shù)，21，#包含#包含void main ()/main函數(shù)int x，y，z，w；