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

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

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

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

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

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

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

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