C語(yǔ)言教案-第八周

第八節(jié)第八節(jié) 數(shù)組數(shù)組 一維數(shù)組一維數(shù)組 1 通過(guò)對(duì)本節(jié)課的學(xué)習(xí) 能夠了解 掌握有關(guān)數(shù)組的相關(guān)概通過(guò)對(duì)本節(jié)課的學(xué)習(xí) 能夠了解 掌握有關(guān)數(shù)組的相關(guān)概 念及一維數(shù)組定義 初始化 引用和在程序中使用 念及一維數(shù)組定義 初始化 引用和在程序中使用 1 11 1 教學(xué)目的 教學(xué)目的 1 數(shù)組的相關(guān)概念 2 一維數(shù)組的定義 初始化 引用及應(yīng)用 1 21 2 教學(xué)內(nèi)容 教學(xué)內(nèi)容 1 概念 數(shù)組 數(shù)組元素 數(shù)組下標(biāo) 2 一維數(shù)組的定義 初始化 引用 3 一維數(shù)組在程序中的應(yīng)用 1 1 3 3 教學(xué)重點(diǎn) 教學(xué)重點(diǎn) 一維數(shù)組的定義 初始化 引用和一維數(shù)組在程序中的應(yīng)用 1 41 4 教學(xué)方法 教學(xué)方法 講授法 課件演示 1 5 學(xué)習(xí)方法 學(xué)習(xí)方法 聽(tīng)課 做筆記 課后作業(yè) 1 6 學(xué)習(xí)時(shí)間學(xué)習(xí)時(shí)間 第十四周 2 回顧上一節(jié)回顧上一節(jié) 15 分鐘分鐘 1 do while 循環(huán)語(yǔ)句的意義 構(gòu)成及應(yīng)用 2 break continue 循環(huán)語(yǔ)句的意義 構(gòu)成及應(yīng)用 3 循環(huán)語(yǔ)句的嵌套意義及應(yīng)用 3 課程知識(shí)點(diǎn)講解 課程知識(shí)點(diǎn)講解 具體知識(shí)點(diǎn)具體知識(shí)點(diǎn) 1 數(shù)組相關(guān)概念數(shù)組相關(guān)概念 15 分鐘分鐘 1 數(shù)組 具有相同數(shù)據(jù)類(lèi)型的數(shù)據(jù)的有序的集合 2 數(shù)組元素 數(shù)組中的元素 數(shù)組中的每一個(gè)數(shù)組元素具有相同的名稱 不同的下 標(biāo) 可以作為單個(gè)變量使用 所以也稱為下標(biāo)變量 在定義一個(gè)數(shù)組后 在內(nèi) 存中使用一片連續(xù)的空間依次存放數(shù)組的各個(gè)元素 3 數(shù)組的下標(biāo) 是數(shù)組元素的位置的一個(gè)索引或指示 4 數(shù)組的維數(shù) 數(shù)組元素下標(biāo)的個(gè)數(shù) 根據(jù)數(shù)組的維數(shù)可以將數(shù)組分為一維 二維 三維 多維數(shù)組 具體知識(shí)點(diǎn)具體知識(shí)點(diǎn) 2 一維數(shù)組的定義 初始化 引用一維數(shù)組的定義 初始化 引用 20 分鐘分鐘 一維數(shù)組中的各個(gè)數(shù)組元素是排成一行的一組下標(biāo)變量 用一個(gè)統(tǒng)一的數(shù)組名來(lái)標(biāo) 識(shí) 用一個(gè)下標(biāo)來(lái)指示其在數(shù)組中的位置 下標(biāo)從 0 開(kāi)始 一維數(shù)組通常和一重 循環(huán)相配合 對(duì)數(shù)組元素進(jìn)行處理 引例 案例 6 1 輸入 5 個(gè)學(xué)生某門(mén)課的成績(jī) 要求按與輸入次序相反的順序輸 出 編程分析 定義 5 個(gè)變量 根據(jù)前面所學(xué)的順序結(jié)構(gòu)可以實(shí)現(xiàn)其功能 程序如下 main float s1 s2 s3 s4 s5 printf Enter five scores scanf f f f f f printf nThe score in reverse order are printf 10 2f 10 2f 10 2f 10 2f 10 2f n s5 s4 s3 s2 s1 定義一維數(shù)組的格式 定義一維數(shù)組的格式 類(lèi)型說(shuō)明 數(shù)組名 整型常量表達(dá)式 例如 int a 100 定義了一個(gè)數(shù)組 a 元素個(gè)數(shù)為 100 數(shù)組元素類(lèi)型為整型 說(shuō)明 1 數(shù)組名 按標(biāo)識(shí)符規(guī)則 本例 a 就是數(shù)組名 2 整型常量表達(dá)式 表示數(shù)組元素個(gè)數(shù) 數(shù)組的長(zhǎng)度 可以是整型常量或符號(hào) 常量 不允許用變量 整型常量表達(dá)式在說(shuō)明數(shù)組元素個(gè)數(shù)的同時(shí)也確定了數(shù)組元素下標(biāo)的范圍 下標(biāo)從 0 開(kāi)始 整型常量表達(dá)式 1 注意不是 1 整型常量表達(dá)式 C 語(yǔ)言 不檢查數(shù)組下標(biāo)越界 但是使用時(shí) 一般不能越界使用 否則結(jié)果難以預(yù)料 覆蓋程序區(qū) 程序飛出 覆蓋數(shù)據(jù)區(qū) 數(shù)據(jù)覆蓋破壞 操作系統(tǒng)被破壞 系 統(tǒng)崩潰 本例數(shù)組元素個(gè)數(shù)是 100 個(gè) 下標(biāo)從 0 99 3 類(lèi)型說(shuō)明 指的是數(shù)據(jù)元素的類(lèi)型 可以是基本數(shù)據(jù)類(lèi)型 也可以是構(gòu)造數(shù) 據(jù)類(lèi)型 類(lèi)型說(shuō)明確定了每個(gè)數(shù)據(jù)占用的內(nèi)存字節(jié)數(shù) 比如整型 2 字節(jié) 實(shí) 型 4 字節(jié) 雙精度 8 字節(jié) 字符 1 字節(jié) 本例數(shù)組元素是整型 每個(gè)元素占 2 個(gè)字節(jié) 因?yàn)橛?100 個(gè)數(shù)組元素 所以 占用 200 字節(jié) 4 編譯程序?yàn)閿?shù)組分配了一片連續(xù)的空間 C 語(yǔ)言還規(guī)定 數(shù)組名是數(shù)組的首地址 即 a 或 int a 1 2 3 4 5 2 對(duì)數(shù)組部分元素賦初值 此時(shí)數(shù)組長(zhǎng)度不能省略 例如 int a 5 1 2 a 0 1 a 1 2 其余元素為編譯系統(tǒng)指定的默認(rèn)值 0 3 對(duì)數(shù)組的所有元素賦初值 0 例如 int a 5 0 注意 如果不進(jìn)行初始化 如定義 int a 5 那么數(shù)組元素的值是隨機(jī)的 不要 指望編譯系統(tǒng)為你設(shè)置為默認(rèn)值 0 數(shù)組元素的引用數(shù)組元素的引用 數(shù)組元素的引用形式 數(shù)組名 下標(biāo) 注意 數(shù)組元素引用時(shí) 下標(biāo)為整型的表達(dá)式 可以使用變量 具體知識(shí)點(diǎn)具體知識(shí)點(diǎn) 3 一維數(shù)組的應(yīng)用一維數(shù)組的應(yīng)用 30 分鐘分鐘 案例講解 案例 6 2 用數(shù)組完成案例 6 1 編程分析 引用數(shù)組處理每個(gè)學(xué)生的成績(jī) 程序如下 main int i float score 5 定義有 5 個(gè)元素的一維數(shù)組 printf Enter five scores for i 0 i 0 i printf 5 2f n score i 逆序輸出存放在每個(gè)數(shù)組元素中的數(shù)據(jù) 程序說(shuō)明 1 定義數(shù)組后 系統(tǒng)在內(nèi)存中為數(shù)組分配 5 個(gè)連續(xù)的存儲(chǔ)單元 如圖 6 1 所示 score 圖 6 1 2 score 表示為一維數(shù)組名 數(shù)組包括 5 個(gè)元素 類(lèi)型均為單精度型 數(shù)組的下標(biāo)從 0 開(kāi)始 score 數(shù)組的最后一個(gè)元素為 score 4 請(qǐng)注意 即使數(shù)組下標(biāo)越界 運(yùn) 行程序時(shí)系統(tǒng)也不報(bào)錯(cuò) 3 數(shù)組元素代表一個(gè)存儲(chǔ)單元 可以像普通變量一樣使用 只不過(guò)數(shù)組元素用下標(biāo)形 式表示 通過(guò)循環(huán)對(duì)數(shù)組進(jìn)行輸入輸出操作極為方便 案例 6 3 定義含有 10 個(gè)元素的數(shù)組 將數(shù)組中的元素按逆序重新存放后輸出 編程分析 逆序輸出和逆序存放是兩個(gè)不同的操作 逆序輸出 如案例 6 2 只是由后 向前依次輸出數(shù)組元素的值 而不改變數(shù)組元素的值 逆序存放則是將數(shù) 組最后一個(gè)元素的值放到第一個(gè)元素中 倒數(shù)第二個(gè)元素中的值放置第二 個(gè)元素中 第一個(gè)元素的值放到最后一個(gè)元素中 數(shù)組元素的值發(fā)生了 變化 本題可以采用如下算法 開(kāi)辟與原數(shù)組相同大小的 b 數(shù)組 按逆序存 放方式將原數(shù)組 a 的值賦給數(shù)組 b 如圖 6 2 最后再將 b 數(shù)組的值按順 序依次賦給 a 數(shù)組 案例 6 4 從鍵盤(pán)輸入 15 個(gè)整數(shù) 并檢查整數(shù) 10 是否包含在這些數(shù)據(jù)中 若是的話 它是第幾個(gè)被輸入的 編程分析 用循環(huán)語(yǔ)句給 15 個(gè)數(shù)組元素賦值 逐個(gè)判斷每個(gè)元素的值是否等于 10 若等于 10 說(shuō)明 10 包含在這些數(shù)據(jù)中 循環(huán)體執(zhí)行第幾次便是第幾個(gè)被 輸入的 若不等于 10 則不包含 案例 6 5 求 10 個(gè)整數(shù)的最大值與最小值 10 個(gè)數(shù)用數(shù)組描述 score 0 score 1 score 2 score 3 score 4 編程分析 用 for 循環(huán)輸入 10 個(gè)整數(shù) a 先令 max min x 0 b 依次用 x i 和 max min 比較 用循環(huán)結(jié)構(gòu) 若 maxx i 令 min x i 輸出 max 和 min 案例 6 6 求某班 50 個(gè)學(xué)生 C 語(yǔ)言課程的平均成績(jī)及每個(gè)學(xué)生與平均成績(jī)之差 編程分析 用for 循環(huán)輸入 50 個(gè)學(xué)生的成績(jī) 求出平均成績(jī) 用 for 循環(huán)輸出 50 個(gè)學(xué) 生的成績(jī)及與平均成績(jī)之差 4 本節(jié)總結(jié)本節(jié)總結(jié) 10 分鐘分鐘 學(xué)生問(wèn)題匯總 學(xué)生問(wèn)題匯總 問(wèn)題 1 數(shù)組的起始下標(biāo) 問(wèn)題