《C語言程序設(shè)計(jì)及工程案例分析》教案（BOPPPS教學(xué)模式）第第頁教案設(shè)計(jì)單授課教師XXX授課順序8授課時(shí)長2學(xué)時(shí)（90分鐘）課題內(nèi)容第6章數(shù)組（一）學(xué)情分析學(xué)生在學(xué)習(xí)“數(shù)組”前，已掌握變量、基本運(yùn)算及分支、循環(huán)結(jié)構(gòu)，能處理單個(gè)數(shù)據(jù)的邏輯，但對批量同類型數(shù)據(jù)的組織管理缺乏認(rèn)知。知識層面，學(xué)生易將數(shù)組視為“多個(gè)變量的簡單集合”，對下標(biāo)從0開始的規(guī)則、數(shù)組長度的固定性理解不深，常出現(xiàn)下標(biāo)越界、數(shù)組名與指針混淆等問題。能力層面，將實(shí)際問題（如成績統(tǒng)計(jì)、數(shù)據(jù)排序）轉(zhuǎn)化為數(shù)組操作的邏輯較弱，尤其在多維數(shù)組的行標(biāo)列標(biāo)對應(yīng)關(guān)系、數(shù)組作為函數(shù)參數(shù)傳遞時(shí)的地址特性方面，易產(chǎn)生理解偏差。學(xué)習(xí)中可能因批量數(shù)據(jù)處理的復(fù)雜性（如遍歷、查找）產(chǎn)生挫敗感，需通過“用文件夾整理同類文件”等生活類比，結(jié)合具體案例（如統(tǒng)計(jì)成績、排序數(shù)據(jù)）強(qiáng)化數(shù)組與批量數(shù)據(jù)管理的關(guān)聯(lián)認(rèn)知。學(xué)習(xí)目標(biāo)理解并能正確選擇數(shù)組數(shù)據(jù)結(jié)構(gòu)會熟練定義數(shù)組，初始化數(shù)組以及引用數(shù)組中的單個(gè)元素會使用數(shù)組對一組值進(jìn)行存儲、排序和查找會運(yùn)用數(shù)組作為參數(shù)傳遞教學(xué)環(huán)境教學(xué)用具多媒體教學(xué)設(shè)備、手機(jī)、黑板或白板、便利貼、大幅白紙、彩色粉筆或白板筆板書設(shè)計(jì)定義、引用與初始化示例課前預(yù)習(xí)清單預(yù)習(xí)教材第6章一維數(shù)組的內(nèi)容。課后復(fù)習(xí)清單復(fù)習(xí)本章教材及PPT知識點(diǎn)。消化、理解、運(yùn)行、改寫老師在課堂上演示的代碼。完成本章作業(yè)和實(shí)驗(yàn)。

教學(xué)流程時(shí)長教學(xué)內(nèi)容及教學(xué)活動導(dǎo)入Bridge-in2同學(xué)們，假設(shè)你要寫一個(gè)程序，記錄全班30名同學(xué)的數(shù)學(xué)成績。用之前學(xué)的變量知識，該怎么做？是不是得定義30個(gè)變量，比如score1、score2……score30？如果要計(jì)算平均分，就得把這30個(gè)變量一個(gè)個(gè)加到一起；想找最高分，還得逐個(gè)比較——光是寫這些代碼就要花半天，還容易出錯(cuò)。有沒有更簡單的辦法？就像我們用一個(gè)文件夾裝30份試卷，按順序排列，要找第15份直接翻到對應(yīng)位置。編程里，這種“按順序存放同類型數(shù)據(jù)的集合”就是數(shù)組。今天我們就來學(xué)一維數(shù)組，讓批量數(shù)據(jù)處理變輕松。學(xué)習(xí)目標(biāo)Objective1讓學(xué)生明晰本次課學(xué)習(xí)目標(biāo)：理解并能正確選擇數(shù)組數(shù)據(jù)結(jié)構(gòu)會熟練定義數(shù)組，初始化數(shù)組以及引用數(shù)組中的單個(gè)元素會使用數(shù)組對一組值進(jìn)行存儲、排序和查找會運(yùn)用數(shù)組作為參數(shù)傳遞前測Pre-assessment2【雨課堂前測/判斷題】C語言里，一維數(shù)組元素的下標(biāo)是從0開始的。參與式學(xué)習(xí)ParticipatoryLearning參與式學(xué)習(xí)ParticipatoryLearning參與式學(xué)習(xí)ParticipatoryLearning參與式學(xué)習(xí)ParticipatoryLearning206.1一維數(shù)組6.1.1一維數(shù)組的定義、引用和初始化C語言給我們提供了數(shù)組這種數(shù)據(jù)結(jié)構(gòu)，幫助我們完成同時(shí)定義多個(gè)同類型變量的工作。定義數(shù)組的語法：數(shù)組元素類型數(shù)組名[數(shù)組元素個(gè)數(shù)]；數(shù)組數(shù)組是一組位置相鄰的內(nèi)存單元，它們都具有相同的名稱和類型。要引用數(shù)組中的特定位置的元素，需要指定數(shù)組的名稱和數(shù)組中特定元素的位置編號(下標(biāo))?！居暾n堂階段測/單選題】假定double類型變量在內(nèi)存中占用8個(gè)字節(jié)，且數(shù)組定義如下，則數(shù)組a在內(nèi)存中所占字節(jié)數(shù)是（）。doublea[10];數(shù)組元素的使用數(shù)組元素的使用和普通變量一樣數(shù)組下標(biāo)可以是一個(gè)表達(dá)式數(shù)組下標(biāo)可以是一個(gè)變量或表達(dá)式數(shù)組使用示例:定義一個(gè)數(shù)組并使用循環(huán)來給數(shù)組中的元素賦值。注意：C語言編譯器不檢查數(shù)組越界問題，需要程序員自己注意避免出現(xiàn)數(shù)組越界的錯(cuò)誤?！纠?.1】整型數(shù)組的應(yīng)用【雨課堂階段測/單選題】下列說法正確的是()?！居暾n堂階段測/單選題】在C語言中，引用數(shù)組元素時(shí)，其數(shù)組下標(biāo)的數(shù)據(jù)類型允許是（）。208.1.2數(shù)組的初始化用初始值初始化數(shù)組如果初始值少于數(shù)組中的元素，則剩余元素被初始化為0如果初始值多于數(shù)組中的元素，則為語法錯(cuò)誤。如果在帶有初始值列表的定義語句中忽略了數(shù)組大小，則數(shù)組元素的個(gè)數(shù)就是初始值列表中元素的個(gè)數(shù)。數(shù)組元素求和:

有一個(gè)數(shù)組被初始化如下：

inta[12]={1,3,5,4,7,2,99,16,45,67,89,45}

寫一段程序求這個(gè)數(shù)組所有元素的和。

【雨課堂階段測/單選題】以下能對一維數(shù)組a進(jìn)行初始化的語句是（）。【雨課堂階段測/單選題】假定int類型變量占用2個(gè)字節(jié)，其有定義intx[10]={0,2,4};則數(shù)組x在內(nèi)存中所占字節(jié)數(shù)是（）?！纠?.4】已知一個(gè)含10個(gè)元素的整型數(shù)組，求該數(shù)組的最大值、最小值與所有數(shù)的和。426.1.3一維數(shù)組作為函數(shù)的參數(shù)要把一個(gè)數(shù)組作為參數(shù)傳遞給一個(gè)函數(shù)，那么只要指定不帶方括號的數(shù)組名就可以了。【例6.5】寫一個(gè)函數(shù)，用來輸出整型數(shù)組的各個(gè)元素?！纠?.7】定義一個(gè)函數(shù)，用來對一個(gè)整型數(shù)組作選擇排序。選擇排序(Selectionsort)是一種簡單直觀的排序算法。它的工作原理是：首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后再從剩余未排序元素中繼續(xù)尋找最小元素，然后放到排序序列末尾。以此類推，直到所有元素均排序完畢?！纠?.8】定義一個(gè)函數(shù)，用來對一個(gè)整型數(shù)組作冒泡排序。冒泡排序（BubbleSort）的基本過程是：依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面?！纠?.9】定義一個(gè)函數(shù)，用來對一個(gè)整型數(shù)組作插入排序。插入排序的工作原理是通過構(gòu)建有序序列，對于未排序數(shù)據(jù)，在已排序序列中從后向前掃描，找到相應(yīng)位置并插入。插入排序在實(shí)現(xiàn)上，通常在從后向前掃描過程中，需要反復(fù)把已排序元素逐步向后挪位，為最新元素提供插入空間。使用數(shù)組來匯總調(diào)查結(jié)果問題：要求40名學(xué)生對學(xué)生餐廳的飯菜質(zhì)量按照1～10（1意味著非常糟糕，10意味著非常好）進(jìn)行打分。將40個(gè)反饋意見安排在一個(gè)整數(shù)數(shù)組中，要求寫程序匯總民意調(diào)查的結(jié)果。從鍵盤輸入一個(gè)正整數(shù)，判斷這個(gè)正整數(shù)中是否有重復(fù)的數(shù)字。6.1.5數(shù)組查找在很多情況下，程序員面對的是存儲了大量數(shù)據(jù)的數(shù)組，有時(shí)候需要確定數(shù)組中是否包含了匹配某個(gè)關(guān)鍵值的數(shù)值，搜尋數(shù)組中特定元素的過程稱為查找?！纠?.10】順序查找：在一個(gè)整型數(shù)組中查找是否包含特定值。順序查找將數(shù)組中的每個(gè)元素和要查找的關(guān)鍵值進(jìn)行比較?！纠?.11】在一個(gè)已經(jīng)按從小到大排好序的整型數(shù)組中使用折半查找法查找是否包含特定值。折半查找的算法思想是將數(shù)列按有序化(遞增或遞減)排列，查找過程中采用跳躍式方式查找，即先以有序數(shù)列的中點(diǎn)位置為比較對象，如果要找的元素值小于該中點(diǎn)元素，則將待查序列縮小為左半部分，否則為右半部分。通過一次比較，將查找區(qū)間縮小一半。折半查找是一種高效的查找方法，它可以明顯減少比較次數(shù)，提高查找效率，但是，折半查找的先決條件是查找表中的數(shù)據(jù)元素必須有序。后測Post-assessment1【雨課堂后測/單選題】關(guān)于數(shù)組，以下說法正確的是：對數(shù)組進(jìn)行初始化時(shí)，只能通過初值表對數(shù)組元素賦初值在定義數(shù)組時(shí)，數(shù)組長度不可以省略可以通過給指定下標(biāo)的數(shù)組元素進(jìn)行初始化將數(shù)組長度用變量表示即可實(shí)現(xiàn)變長數(shù)組總結(jié)Summary2小結(jié)本節(jié)課核心要點(diǎn)數(shù)組是由同類型的元素組成的，數(shù)組元素按順序存儲與內(nèi)存中，通過下標(biāo)