軟件081程序設(shè)計(jì)基礎(chǔ)第14講教案

計(jì)算機(jī)科學(xué)技術(shù)學(xué)院教案計(jì)算機(jī)科學(xué)技術(shù)學(xué)院教案答疑時(shí)間：每周四晚自習(xí)答疑地點(diǎn)：2311教室第14次課程名稱程序設(shè)計(jì)基礎(chǔ)任課教師曹哲授課班級軟件08-1班授課地點(diǎn)1418授課時(shí)間2008年4月20日星期一第任課教師課題：7.2二維數(shù)組的定義和引用主要教學(xué)內(nèi)容：二維數(shù)組的定義、初始化和引用、程序舉例；教學(xué)目標(biāo)：使學(xué)生掌握二維數(shù)組的定義、初始化和引用方法。重點(diǎn)：二維數(shù)組的定義、初始化和引用方法。難點(diǎn)：二維數(shù)組的用法。教學(xué)過程設(shè)計(jì)：首先簡單復(fù)習(xí)一維數(shù)組的定義和引用。然后介紹二維數(shù)組的定義、引用和初始化方法，強(qiáng)調(diào)將二維數(shù)組看成一維數(shù)組的一維數(shù)組的優(yōu)點(diǎn)，用實(shí)例講解引用方法和各種初始化方法，最后舉出一個(gè)求最大值及其所在行和列的設(shè)計(jì)例子，突出講解二維數(shù)組的用法。并給出傳統(tǒng)流程圖。教學(xué)手段：采用黑板教學(xué)、以實(shí)例講解，以便突破難點(diǎn)；并采用實(shí)例加必要的直觀圖形的手段。作業(yè)：教學(xué)內(nèi)容：見下頁。7.2二維數(shù)組的定義和引用一、定義：類型說明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]×例：floata[3][4]，b[5][10]；a[3，4]，b(5，10)或a(3)(4)×目的：可將二維數(shù)組看成一維數(shù)組的一維數(shù)組。a[0]—a[0][0]，a[0][1]，a[0][2]，a[0][3]—0行a數(shù)組a[1]—a[1][0]，a[1][1]，a[1][2]，a[1][3]—1行a[0]—a[2][0]，a[2][1]，a[2][2]，a[2][3]—0行a[0][0]a[0][1]a[0][2]a[1][3]a[0][0]a[0][1]a[0][2]a[1][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]第0行第1行第2行100010161032優(yōu)點(diǎn)：便于初始化、用指針表示。內(nèi)存存放—按行存放。a[0][0]a[0][1]a[0][2]a[1][3]a[0][0]a[0][1]a[0][2]a[1][3]a[1][0]a[1][1]a[1][2]a[1][3]a[2][0]a[2][1]a[2][2]a[2][3]100010161032第0行第1行第2行可定義多維數(shù)組：如：intx[2][3][4]；—按行、列、豎存放。二、引用1．二維數(shù)組元素表示形式：數(shù)組名[下標(biāo)][下標(biāo)]如：a[2][2*2-1]=>a[2][3]A[1.4][1.8]=>a[1][1]?—不行?。。?？不兼容的類型。編譯時(shí)將出現(xiàn)：ErrorE:\TC3\BIN\CAO1.C4:Operandsareofdifferingorincompatibletypeinfunctionmain()意為：在CAO1.C的第4行主函數(shù)中操作數(shù)不一致或不相容的類型錯(cuò)誤。operand[?'p?r?nd]n.運(yùn)算對象，運(yùn)算數(shù)，運(yùn)算量[域]，操作數(shù)，基數(shù)。Differ['dif?]vi.不（相同），不一致，意見不同。Incompatible[ink?m'p?tibl]a.不相容（性），性質(zhì)相反。2．?dāng)?shù)組元素變量，可出現(xiàn)在表達(dá)式中，也可被賦值。3．使用數(shù)組，下標(biāo)不要超界。如：inta[3][4]；……a[3][4]=23；←TurboC不做檢查，上下界都不查，但危險(xiǎn)！a[–1][3]=11；三、初始化1．分行賦初值—較清楚。intx[2][3]={{1，2，3}，{3，2，5}}；2．按元素順序賦初值—警告doublea[2][2]={1，2，3，4}；編譯時(shí)將出現(xiàn)：WarningE:\TC3\BIN\CAO1.C3:Initializationisonlypartiallybracketedinfunctionmain()3．可給出部分初值。100400inta[2][3]={{1}，{4}}；100400040008inta[2][3]={{0，4}，{0，0，8}}；040008000100inta[2][3]={{}，{1}}；0001004．如對全部元素賦初值，可不指定第一維的長度。inta[][3]={{1，2，3}，{4，5，6}}；a[2][3]000123inta[][3]={{}，{1，2，3}}；000123123400123400inta[][3]={1，2，3，4}；四、舉例例：有2×3矩陣，求最大元素值及其所在的行列號。forj=0to2a[i]forj=0to2a[i][j]>maxmax=a[0][0],row=0,column=0TFfori=0to1輸出max、row、column1．算法N-S流程圖2．程序如下：#include<stdio.h>voidmain()max=a[i][j]row=imax=a[i][j]row=icolumn=jinta[2][3]={{8，9，6}，{-10，10，2}}；intmax=a[0][0]；for(i=0；i<2；i++)for(j=0；j<3；j++)if(a[i][j]>max){max=a[i][j]；row=i；column=j；}printf(“max=%d，row=%d，column=%d\n”，max，row，column)；}運(yùn)行結(jié)果：max=10，row=1，column=1_7.3字符數(shù)組——存放字符數(shù)據(jù)，一個(gè)元素存放一個(gè)字符。一、定義charc[10]；或intc[10]；可存放字符數(shù)據(jù)，浪費(fèi)。二、初始化例：charc[8]={‘I’，‘ㄩ’，‘a(chǎn)’，‘m’，‘ㄩ’，‘b’，‘o’，‘y’}；說明：1．初值個(gè)數(shù)>數(shù)組長度——語法錯(cuò)誤；2．初值個(gè)數(shù)<數(shù)組長度——其余元素為‘\0’3．初值個(gè)數(shù)=數(shù)組長度——長度可省；如：chara[]={‘B’，‘O’，‘Y’}；4．可定義并初始化多維數(shù)組。如：chara[2][3]={{‘b’，‘o’，‘y’}，{‘d’，‘o’，‘g’}}三、引用例：#include<stdio.h>voidmain(){inti；chara[5]={‘a(chǎn)’，‘ㄩ’，‘h’，‘a(chǎn)’，‘t’}；for(i=0；i<5；i++)printf(“%c”，c[i])；printf(“\n”)；}運(yùn)行結(jié)果：aㄩhat_四、字符串1．在C中，用字符數(shù)組存字符串。2．字符串結(jié)束標(biāo)志‘\0‘\0’—表示字符串到此結(jié)束，由‘\0字符串常量—系統(tǒng)自動(dòng)加一個(gè)‘\0’例：“China”，共5個(gè)字符，占6個(gè)字節(jié)，即用無名一維數(shù)組存放。3．定義數(shù)組長度應(yīng)大于最大字符串長度——‘\0’4．‘\0’——ASCII碼為0的字符，非顯示字符——如：printf(“Howdoyoudo?\n”)；系統(tǒng)自動(dòng)加一個(gè)‘\0’5．可用字符串常量對字符數(shù)組初始化China\0charc[]={“China”}；China