數(shù)組元素的移動與插入

1、課題序號實施課時1使用教具粉筆、投影儀課題名稱6數(shù)組應(yīng)用專題數(shù)組的移動與插入教學(xué)目標(biāo)（知識與技能，過程與方法，情感、態(tài)度與價值觀）1、 掌握數(shù)組移動的方式（向左、向右）2、 掌握數(shù)據(jù)插入的位置（尾部、中間）教學(xué)重點掌握移動、插入對應(yīng)的程序思想和程序段教學(xué)難點應(yīng)用移動與插入讀程序、編程序教學(xué)內(nèi)容教師活動學(xué)生活動復(fù)習(xí)引入：高矮個排隊問題，引入數(shù)組元素的移動與插入一、 數(shù)組元素的移動（假設(shè)n個元素） 數(shù)組元素的移動，主要指數(shù)組中元素的位置發(fā)生變化1、 向左x=a0; x=a0;for(i=0; iN-1; i+) for(i=1; iN-1; i+) ai=ai+1; ai1=ai;aN-1=x;

2、aN-1=x;2、 向右x=aN1; x=aN1;for(i=N1; i0; i+) for(i=N; i0; i+) ai+1=ai; ai=ai-1;a0=x; a0=x;堂練：1、# includevoid main() int i,j,x,n=8,a8=18,11,21,25,14,15,46,17; printf(“the original numbers are:n”); for(i=0;i=7;i+) printf(“%d”,ai); printf(“n”); x=a3; for( j=4;j=7;j+) aj-1=aj; a7=x; printf(“the sorted num

3、bers are:n”); for(i=0;in;i+) printf(“%d”,ai);2、# includevoid main() int i,j,x,n=10,a10= 20,21,22,23,24,25,26,27,28,29; printf(“the original numbers are:n”); for(i=0;i=n-1;i+) printf(“%d”,ai); printf(“n”); for(i=6;i2;j-) aj=aj-1; a2=x; for(i=0;in;i+) printf(“%d”,ai);二、 插入插入的位置有兩種情況： （原有n個有序元素）a0a1a2a

4、3an-11、 x的位置大于n-1, 只需把x插到最后一個元素an-1之后，即an=x。2、 插在數(shù)列尾部 aN=x;3、 插在數(shù)列前部x的位置小于n時（即x將插入到ai之前），這需要將ai， ai+1，an-1，全部順次后移一位，編程時采用由后向前的循環(huán)來實現(xiàn)該操作，且后移時直接將前一元素的值賦給后一元素即可，aj+1=aj。在ai已空出后，將x存入： aix。for(i=0;iN;i+) if(x=i;j-) aj+1=aj; ai=x; break; 堂練3：有一個已排好序的數(shù)列(3,5,6,7,8,11,12,14,20,30)，現(xiàn)有數(shù)據(jù)x，插入到該數(shù)列中，仍然保持?jǐn)?shù)列的有序性。堂練4

5、：有一個55的數(shù)組，數(shù)值依次為11，12，13，14，14，20，5，6，7，8，11，12，10，14，15，12，24，55，66，11，18，9，22，33，12。將每一行中的最小數(shù)移到該行第一個數(shù)位置，保持原有數(shù)據(jù)位置相對不變。小結(jié)：1、定義數(shù)組時元素的個數(shù)n+12、輸入的x可能有兩種情況：大于30；小于等于30.3、移動的起止位置（即下標(biāo)的范圍）教學(xué)評價:組名本堂課加分組內(nèi)滿意度老師滿意度第一小組第二小組第三小組第四小組反思：經(jīng)過一次又一次的反思提高再反思再提高的過程，教師們受益非淺，也更加深刻地認(rèn)識到了在C語言編程語言課教學(xué)中及時反思的重要性和必要性，它會使我逐漸形成自我反思的意識和自我監(jiān)控的能力。在今后的教學(xué)管理中，我會通過不斷地反思來提高自己的教學(xué)管理水平和創(chuàng)新能力。以此提高學(xué)生學(xué)習(xí)計算機的興趣，使學(xué)生主動地學(xué)習(xí)，培養(yǎng)學(xué)生的自學(xué)能力和創(chuàng)造發(fā)揮能力。情景引入幻燈片演示引導(dǎo)學(xué)生討論程序段的書寫讀程序分析程序功能引導(dǎo)學(xué)生獨立完成引導(dǎo)學(xué)生討論程序段的書寫讀程序分析程序功能觀察數(shù)組元素位置的變化小組討論代表發(fā)言口頭表述如何變