統(tǒng)計(jì)與分類知識(shí)要點(diǎn)

統(tǒng) 計(jì) 與 分 類一、程序基本設(shè)計(jì)思路：統(tǒng)計(jì)與分類是數(shù)據(jù)處理經(jīng)常使用的一種重要方法。這類程序的基本部分包括：循環(huán)檢索判斷、分類計(jì)數(shù)累加。利用數(shù)組和下標(biāo)變量進(jìn)行分類統(tǒng)計(jì)。二、典型課本例題，重點(diǎn)理解各數(shù)組的元素代表什么值。1、統(tǒng)計(jì)學(xué)生每周上網(wǎng)時(shí)間，見課本第72頁(yè)。2、統(tǒng)計(jì)學(xué)生測(cè)試后的答題情況，見課本第74頁(yè)。三、習(xí)題擴(kuò)充：1、寫運(yùn)行結(jié)果10 DIM A（3）20 FOR I=1 TO 1030 READ X40 IF X=85 THEN A（1）=A（1）+150 IF X=60 THEN A（2）=A（2）+160 IF X=85 THEN A（1）=A（1）+1：GOTO 7050 IF X=60 THEN A（2）=A（2）+1：GOTO 7060 A（3）=A（3）+12、統(tǒng)計(jì)十個(gè)數(shù)中的正數(shù)、負(fù)數(shù)、零各有多少個(gè)。10 DIM A（2）20 FOR I=1 TO 1030 READ X40 K = 50 A（K）= A（K）+ 160 NEXT I65 PRINT “負(fù)數(shù)，零，正數(shù)的個(gè)數(shù)分別是：”；70 FOR I=0 TO 280 PRINT A（I）；90 NEXT I100 DATA 7，0，3，-4，6，-3，0，-9，8，1110 END3、下面的程序功能是產(chǎn)生100個(gè) 1，10 之間的整數(shù)，并把數(shù)K（1K10）的出現(xiàn)次數(shù)記入數(shù)組元素A（K）。10 DIM A（10）20 FOR J=1 TO 10030 K = INT（ ）+ 140 A（K）= 50 NEXT J60 FOR J=1 TO 1070 PRINT ；80 NEXT J90 END4、考試成績(jī)分檔統(tǒng)計(jì)。某班有50名學(xué)生，要對(duì)本次期中考試的專業(yè)成績(jī)（滿分為100）進(jìn)行分檔統(tǒng)計(jì)，按每10分一檔，統(tǒng)計(jì)出各檔次的人數(shù)。10 DIM A（10）20 FOR I=1 TO 30 INPUT X40 K= 50 A（K）= A（K）+160 NEXT I70 FOR I=0 TO 980 PRINT I*10；“”；I*10+9， 90 NEXT I100 PRINT “100”， 110 END求 極 值一、程序基本設(shè)計(jì)思路：求極值又稱作求最值，即是從多個(gè)數(shù)據(jù)中找出最大的或最小的數(shù)據(jù)，一般情況下用簡(jiǎn)單變量即可以求出，只要加設(shè)存放最值的變量就可以了，最值的初值一般取所給數(shù)據(jù)中的第一個(gè)數(shù)據(jù)。此后根據(jù)比較再找出所有數(shù)據(jù)中的最值。 有時(shí)求極值問題還會(huì)要求輸出極值在數(shù)據(jù)序列中的原始位置，這就需要增設(shè)一個(gè)記錄位置的變量。利用數(shù)組可以方便地完成此類問題。二、課堂練習(xí)：1、從鍵盤輸入十個(gè)數(shù)，找出其中的最大值和最小值，并輸出它們是第幾個(gè)輸入的。10 DIM A（10）20 FOR I=1 TO 1030 40 NEXT I50 MAX= ：MIN = ：M= ：N= 60 FOR K= TO 1070 IF THEN MAX=A（K）： 80 IF A（K） MIN THEN ：N = K90 NEXT K100 FOR I=1 TO 10110 PRINT A（I）；120 NEXT I130 PRINT140 PRINT “最大數(shù)及位置：”； 150 PRINT “最小數(shù)及位置：”； 160 END2、將給定的十個(gè)數(shù)中的最大值放在第一個(gè)位置，要保證原有數(shù)據(jù)值不丟失，重新輸出這十個(gè)數(shù)。10 DIM A（10）20 FOR I=1 TO 1030 READ A（I）40 IF THEN 50 NEXT I60 FOR I= 1 TO 1070 PRINT A（I）；80 NEXT I90 DATA 89，76，95，54，60，72，45，87，75，68100 END3、歌曲大賽中，十個(gè)評(píng)委對(duì)某演員進(jìn)行評(píng)分，要求去掉一個(gè)最高分，去掉一個(gè)最低分，給出該演員的平均得分。10 DIM F（10）20 FOR I=1 TO 1030 ： PRINT F（I）；40 NEXT I50 PRINT60 M=F（1）：N = M： 70 FOR I = 2 TO 1080 IF MF（I） THEN 90 100 S = S + F（I）110 NEXT I120 PRINT “去掉一個(gè)最高分：”； 130 PRINT “去掉一個(gè)最低分：”； 140 PRINT “該演員平均得分：”； 145 DATA 9.5，9.3，8.9，9.1，9.2，8.8，9，9.4，9.6，9150 END 4、4個(gè)學(xué)生每人考了5門課，求每個(gè)學(xué)生的平均分文檔由本人精心搜集和整理，喜歡大家用得上，非常感謝你的瀏覽與下載。凡本廠職工應(yīng)熱愛電廠、熱愛崗位、熱愛本職工作，發(fā)揚(yáng)“團(tuán)結(jié)務(wù)實(shí)、爭(zhēng)創(chuàng)一流，立足崗位，愛廠敬業(yè)，盡職盡責(zé)，不斷提高工作質(zhì)量和工作效率，圓滿完成各項(xiàng)生產(chǎn)和工作任務(wù)，為華能的建設(shè)和發(fā)展作出貢獻(xiàn)2019整理的各行業(yè)企管，經(jīng)濟(jì)，房產(chǎn)，策劃，方案等工作范文，希望你用得上，不足之處請(qǐng)指正10 DIM 20 FOR I= 1 TO 425 INPUT N$（I）30 FOR J=1 TO 540 INPUT A（I，J）50 NEXT J55 NEXT I60 PRINT “姓名”，“平均分”70 FOR I=1 TO 480 PRINT ，85 S = 090 FOR J=1 TO 5100 110 NEXT J120 AVER = 130 PRINT AVER140 NEXT150 END思考：若輸入n個(gè)學(xué)生的m門課程的成績(jī)，求每門課程的平均成績(jī)，程序又該如何編寫？排 序 數(shù)據(jù)處理中，經(jīng)常需要將一批無(wú)序的數(shù)據(jù)，按從大到小或從小到大進(jìn)行排列整理，這一過(guò)程叫排序。排序的方法很多，但都必須利用數(shù)組和下標(biāo)變量。順 序 比 較 排 序 法一、順序比較排序法的思路（以升序?yàn)槔簩⑺械臄?shù)據(jù)存儲(chǔ)在一個(gè)數(shù)組A（n）中。先將A（1）與其后的每個(gè)數(shù)進(jìn)行比較，若有數(shù)據(jù)比A（1）小，則交換兩數(shù)據(jù)，直至找出其中的最大值存入A（1）中，然后進(jìn)行第二輪處理，將A（2）與其后的每個(gè)數(shù)進(jìn)行比較，若有數(shù)據(jù)比A（2）小，則交換兩數(shù)據(jù)，按此道理依次類推，直至最后兩個(gè)數(shù)進(jìn)行比較，將較小數(shù)放在數(shù)組的倒數(shù)第二個(gè)元素中，將大數(shù)放在數(shù)組的最后一個(gè)元素中。程序設(shè)計(jì)步驟： 定義一個(gè)數(shù)組A（n） 把n個(gè)數(shù)據(jù)保存在數(shù)組中（利用循環(huán)完成） 對(duì)每個(gè)數(shù)據(jù)進(jìn)行比較排序處理（外循環(huán)控制總的比較輪數(shù)，內(nèi)循環(huán)控制每輪的比較次數(shù)；也有說(shuō)法是：外循環(huán)控制比較的兩個(gè)數(shù)中的第一個(gè)數(shù)，內(nèi)循環(huán)控制比較的兩個(gè)數(shù)中的第二個(gè)數(shù)）。 將排好序的數(shù)據(jù)輸出。（利用循環(huán)完成）二、典型程序范例例1：將N個(gè)由鍵盤輸入的數(shù)據(jù)按從小到大的順序排列起來(lái)10 INPUT “N=”；N20 DIM A（N）30 FOR I=1 TO N40 50 NEXT I60 FOR I=1 TO 70 FOR J= TO 80 IF THEN 90 NEXT J100 NEXT I備注：110 FOR I=1 TO N 有時(shí)為了減化程序，可省略110120 至130語(yǔ)句。添加如下語(yǔ)句：130 NEXT I 95 PRINT A（I）；140 END 105 PRINT 另外，還可用記錄位置的方法來(lái)取每一輪中的最值，此輪比較完后，要將最該輪的最值放入相應(yīng)的數(shù)組元素中。（相應(yīng)程序見練習(xí)）三、鞏固練習(xí)1、寫出下列程序的運(yùn)行結(jié)果5 DATA 52，46，13，48，95，62，78，92，63，5710 DIM A（10）20 FOR I=1 TO 1030 READ A（I）40 NEXT I50 FOR I=1 TO 1060 FOR J=1 TO 1070 IF A（I）A（J） THEN K=J120 NEXT J130 IF KI THEN 140 NEXT I150 PRINT “Data after sorting：”160 FOR I=1 TO 10170 PRINT A（I）；180 NEXT I190 END4、隨機(jī)產(chǎn)生100個(gè) -500，500 之間的整數(shù)，并找出其中第K大的數(shù)10 DIM A（100）20 K30 FOR I=1 TO 10040 A（I）= INT（ * RND）- 500 ：PRINT A（I）50 NEXT I60 PRINT70 FOR I=1 TO K80 FOR J= TO 10090 IF THEN SWAP A（I），A（J）100 NEXT J110 NEXT I120 PRINT “A（”；K；“）=”； 130 END冒 泡 排 序 法一、程序設(shè)計(jì)思路（降序?yàn)槔?冒泡排序法是用相鄰兩數(shù)進(jìn)行比較，每次比較的結(jié)果總是把相鄰兩數(shù)中的大數(shù)存入下標(biāo)較小的單元，把小數(shù)存入下標(biāo)較大的單元。然后再把小數(shù)與下一個(gè)數(shù)比較。這樣通過(guò)N-1次比較，就把最小的數(shù)存入最大下標(biāo)值的存貯單元。這種比較好象水底的氣泡，逐步往水面上冒一樣，故而稱之為冒泡法。 在冒泡排序法中，設(shè)置了一個(gè)稱為特征值的存貯單元（用簡(jiǎn)單變量表示，數(shù)字1表示排好序，0表示未排好序），設(shè)其初值為1。當(dāng)某一輪在內(nèi)循環(huán)比較時(shí)，有任何一次交換，就將特征值變量賦值為0；若在內(nèi)循環(huán)比較過(guò)程中沒有交換，則特征值變量仍保持為1，這時(shí)說(shuō)明順序已排好，結(jié)束排序。二、典型例題例：將N個(gè)由鍵盤輸入的數(shù)據(jù)按從小到大的順序排列起來(lái)10 INPUT “N=”；N20 DIM A（N）30 FOR I=1 TO N40 50 NEXT I60 FOR I=1 TO 70 A=180 FOR J= TO 90 IF THEN ：A = 0100 NEXT J110 IF THEN 130120 NEXT I130 FOR I=1 TO N140 150 NEXT I160 END在上述程序中，還可用以下兩語(yǔ)句：60 FOR I= TO STEP -180 FOR J= TO 補(bǔ)充知識(shí)：脫 殼 排 序 法一、程序設(shè)計(jì)思路：先取一個(gè)步長(zhǎng)（一般為數(shù)據(jù)個(gè)數(shù)的一半），反復(fù)比較相距這一步長(zhǎng)的兩個(gè)數(shù)，直到所有相隔這一步長(zhǎng)的數(shù)都有序?yàn)橹?。然后減少步長(zhǎng)，重復(fù)上述過(guò)程直到步長(zhǎng)為1，所有的數(shù)均有序?yàn)橹埂Ｆ渲行柙O(shè)特征值，初始值為1，在每一輪比較中若有數(shù)據(jù)交換，則特征值變?yōu)?，否則還為1。一輪結(jié)束后，若A的值仍為1，說(shuō)明該輪比較中相隔該步長(zhǎng)的所有數(shù)均已有序，則改變步長(zhǎng)繼續(xù)比較；若A=0，說(shuō)明該輪比較中進(jìn)行了交換，這時(shí)需按原步長(zhǎng)重新比較一遍。二、程序范例：例：把十個(gè)數(shù)按從小到大的順序排列起來(lái)。10 DIM A（10）20 FOR I=1 TO 1030 READ A（I）40 NEXT I50 K = 1060 K = 70 A = 180 FOR I = 1 TO 10 - K90 IF THEN SWAP ：A=0100 NEXT I110 IF A = 0 THEN 120 IF K 1 THEN 130 FOR I = 1 TO 10140 PRINT A（I）；150 NEXT I160 DATA 9，8，1，7，6，3，4，5，4，1170 END注：以上三種排序法中，就熟練掌握順序比較法和冒泡法。檢 索檢索就是從一組數(shù)據(jù)中查找一個(gè)或多個(gè)數(shù)據(jù)項(xiàng)，是數(shù)據(jù)處理的一種重要方法。一般分為順序檢索和對(duì)分檢索兩種。順序檢索可用于任何數(shù)據(jù)組，而對(duì)分檢索只能用于有序的數(shù)據(jù)組。一、順 序 檢 索l 程序設(shè)計(jì)思路：把多個(gè)數(shù)據(jù)存入數(shù)組中，根據(jù)檢索條件逐一在各數(shù)組元素中比較查找。l 典型例題從鍵盤任意輸入一個(gè)字符串，判斷它是否是字符串“SYMBOLIC INSTRUCTION CODE”的子串。如果是，則輸出YES，并指出它在該字符串中的開始位置；如果不是，則輸出NO。10 A$ = “SYMBOLIC INSTRUCTION CODE”20 N = LEN（A$）30 INPUT B$40 M = LEN（B$）50 FOR I=1 TO 60 C$ = 70 IF C$ = B$ THEN PRINT “YES”，“I=”；I： 80 NEXT I90 PRINT “NO”100 END二、對(duì) 分 檢 索對(duì)分檢索是對(duì)已排序的數(shù)據(jù)進(jìn)行檢索，可以提高查找速度。l 程序設(shè)計(jì)思路：首先將數(shù)據(jù)大小按遞增（或遞減）順序排好，將所需項(xiàng)與被檢索數(shù)據(jù)組的中間項(xiàng)進(jìn)行比較，如果中間項(xiàng)即所需項(xiàng)，則查找結(jié)束。否則，如果中間項(xiàng)的值大于所需項(xiàng)，則所需項(xiàng)在數(shù)據(jù)組的前半部（后半部）中；反之，則所需項(xiàng)在數(shù)據(jù)組的后半部（前半部）中。然后，按上述步驟在數(shù)據(jù)組的前半部或后半部繼續(xù)查找。并以此類推，直到所需項(xiàng)找到為止。這種方法叫對(duì)分法，也叫二分法。l 典型例題有20個(gè)數(shù)已按遞增次序排好，存放在數(shù)組A中，由鍵盤輸入一個(gè)數(shù)，查找此數(shù)是否該數(shù)組中的數(shù)，如果是，輸出其順序號(hào)；如果不是，輸出不是的信息。10 N=2020 DIM A（N）30 FOR I=1 TO N40 READ A（I）50 NEXT I60 INPUT