T4(1)-數(shù)組教案

1、-精選文檔 -周次第10周，第1次課；總第7次課章節(jié)名稱T4(1)_ 數(shù)組課堂講授（ ）；上機(jī)實(shí)驗(yàn)（）；授課方式教學(xué)時(shí)數(shù)2實(shí)際操作（）；課程設(shè)計(jì)（）；課堂講授授課方法現(xiàn)場編程和手段提問互動(dòng)目的和要求：教學(xué)目的1.掌握一維數(shù)組與要求2.掌握字符數(shù)組3. 了解二維數(shù)組一、 一維數(shù)組1. 一維數(shù)組定義的一般格式2. 參數(shù)含義1) 類型名：指明數(shù)組元素的數(shù)據(jù)類型。 數(shù)組中的每一個(gè)分量的類型一定相同。2) 數(shù)組名：命名數(shù)組的標(biāo)識(shí)符，命名規(guī)則同變量名。教學(xué)基本3) 常量表達(dá)式：對(duì)于一維數(shù)組，它指明數(shù)組元素的個(gè)數(shù)，即數(shù)組長度。常量內(nèi)容綱要表達(dá)式一般情況下是一個(gè)整型常量表達(dá)式，只允許是常量或符號(hào)常量， 不允許

2、變量出現(xiàn)。3. 注意：1) 數(shù)組在定義時(shí)可初始化。 數(shù)組初始化是將元素值表中的數(shù)據(jù)值按順序一一初始化數(shù)組元素?？删庉?精選文檔 -a) 初始化全部元素：元素初值列表用逗號(hào)分隔，列表含全部元素的初始值。b) 初始化部分元素（僅含前面部分元素的初始值）c) 如果元素初值列表含全部元素的初始值，可省略方括號(hào)中的元素?cái)?shù)，所定義的數(shù)組元素?cái)?shù)由初值個(gè)數(shù)自動(dòng)確定。d) 若初值列表中的初值數(shù)目多余元素?cái)?shù)目，則編譯錯(cuò)誤e)2) 存儲(chǔ)方式：一維數(shù)組所有元素按下標(biāo)的順序連續(xù)分配內(nèi)存。3) 數(shù)組名代表數(shù)組的首地址，即數(shù)組第一個(gè)元素的地址。4. 引用數(shù)組元素1) 注意：下標(biāo)可以是整型常量或整型表達(dá)式。它確定了數(shù)組元素的

3、順序，其值從 0 N-1 (N為數(shù)組的上界，也就是元素的個(gè)數(shù)，即長度)。2) 數(shù)組元素又稱下標(biāo)變量，同簡單變量一樣具有地址和值屬性。二、 數(shù)組應(yīng)用排序1. 簡單比較排序法1) 簡單比較排序最基本的操作是比較和交換。該算法的思路（從小到大排）是：a0 元素與其后的各個(gè)元素比較， 如果 ai 小于 a0 ，ai 與 a0 交換，否則，不交換。2) 經(jīng)過第一輪比較、 交換，最小值元素存入 a0 。再用 a1 元素與其后的各個(gè)元素比較，如果 ai 小于 a1, ai 與 a1 交換，否則，不交換。經(jīng)過第二輪比較、交換，次小值元素存入 a1 。繼續(xù)重復(fù)上述操作，直到各元素都按值從小到大排列，排序結(jié)束。下

4、圖形象地描述了上述文字?jǐn)⑹觥？删庉?精選文檔 -2. 選擇排序法1) 選擇排序與前種排序方法都不同。該算法的思路是：a)第一輪，從a0 元素開始找出最小值元素的下標(biāo)min,a0 元素與amin 元素交換；b)第二輪，從a1 元素開始找出最小值元素的下標(biāo)min,a1 元素與amin 元素交換。c) 繼續(xù)重復(fù)上述操作，直到各元素都按值從小到大排列，排序結(jié)束。3. 冒泡排序法1) 冒泡排序與簡單比較排序的比較方法不同， 是相鄰兩個(gè)數(shù)兩兩比較。 最基本的操作也是比較和交換。2) 該算法的思路是： a0 元素與 a1 元素比較，如果 a0 大于 a1, a0 與 a1 交換 ,否則，不交換。再用 a1

5、元素與 a2 元素比較，如果 a1 大于 a2,a1 與 a2 交換，否則，不交換。依此比較一輪， 最大值沉到 an-1 ；第二輪也依此方法比較， 次大值沉到 an-2 。繼續(xù)重復(fù)上述操作， 直到各元素都按值從小到大排列，排序結(jié)束三、二維數(shù)組1. 可以看成是由兩個(gè)一維數(shù)組組成的數(shù)組2. 類似于一個(gè)由行和列組成的表格3. 存儲(chǔ)形式：二維數(shù)組在內(nèi)存中是按行的順序存放的，即先存放第一行的元素，再存放第二行的元素。四、字符數(shù)組1.C 語言無字符串?dāng)?shù)據(jù)類型，而是用字符數(shù)組表示，并以 0 結(jié)束?？删庉?精選文檔 -2. 字符數(shù)組的定義和引用1) 初始化時(shí)如果元素初值列表給出的字符數(shù)小于定義的元素?cái)?shù)， 則后

6、面自動(dòng)補(bǔ)字符 0 2) 可去掉定義時(shí)的元素?cái)?shù)， 用元素初值列表的元素個(gè)數(shù)來定義元素?cái)?shù)， 系統(tǒng)不會(huì)自動(dòng)添加 0 。3) 用字符常量對(duì)字符數(shù)組初始化， 將字符常量放在初始化的花括號(hào)內(nèi)或直接放在“ =”后。4) 去掉定義時(shí)候的長度，系統(tǒng)會(huì)自動(dòng)添加0。重點(diǎn)：1.熟練掌握一維數(shù)組的使用教學(xué)重點(diǎn)與難點(diǎn)難點(diǎn)：1.理解數(shù)組的排序2.理解二維數(shù)組的使用教學(xué)過程復(fù)習(xí)分鐘，授新課80 分鐘， 安排討論10 分鐘，設(shè)計(jì)布置作業(yè)分鐘，其他分鐘可編輯-精選文檔 -1. 以表格的形式輸入 5 筆購物金額，最后輸出各筆信息以及總金額【運(yùn)行結(jié)果】請(qǐng)輸入第 1 筆購物金額： 123.6請(qǐng)輸入第 2 筆購物金額： 45.7請(qǐng)輸入第 3 筆購物金額： 325.7請(qǐng)輸入第 4 筆購物金額： 99.0請(qǐng)輸入第 5 筆購物金額： 128.0序號(hào)金額（元）1123.6作業(yè)布置245.73325.7499.05128.0總金額722.02. 編寫一個(gè)程序輸入 4×4的數(shù)組，編寫程序?qū)崿F(xiàn)：1) 求出對(duì)角線上各元素的和；2) 求出對(duì)角線上行、列下標(biāo)均為偶