高中信息技術(shù)算法與程序設(shè)計知識樹教案學(xué)案.ppt

高中信息技術(shù) 算法與程序設(shè)計 知識樹教案學(xué)案,東風(fēng)一中信息技術(shù)組,算法與程序設(shè)計知識樹,1.信息技術(shù)與電子計算機(jī),2.揭開計算機(jī)病毒的神秘面紗,3 編程序解決實(shí)踐問題,4我們的信息高速公路,1.5網(wǎng)絡(luò)技術(shù)與網(wǎng)站設(shè)計,1.6計算機(jī)操作系統(tǒng),退出,一. 基礎(chǔ)知識 (30%),1. 程序的三種基本結(jié)構(gòu): 計算機(jī)硬件直接識別的語言: PASCAL語言編譯執(zhí)行命令:compile 4. Turbo Pascal快捷鍵Ctrl+F9，ALT+F5。 5. 變量的四種基本類型 var n:XX 6. 計算機(jī)通用的二進(jìn)制編碼 7. PASCAL表達(dá)式運(yùn)算符 SQR SQRT mod div Succ Pred ORD 8. 布爾表達(dá)式 not ( 5 div 3 = 1) 的值( ).,1. Program t1( output ) ； Var i ： integer ； Begin write( 1,2 ); writeln( 3,4,5 ); write( 6 ); writeln( 7*8= ) ; writeln( 9 ); END.,二 寫出程序運(yùn)行結(jié)果40%,運(yùn)行結(jié)果： 2 3 4 5 7*8= 9,2、program t2(input,output);,Var i ： integer ； Begin for i：= 5 downto 1 do write( * ) ； END.,運(yùn)行結(jié)果*,3、 Program t3( input , output ) ； Var m , n, t ：integer；,Begin m:=8; n:=m+2000; m:=m+1; Writeln (m:5, n:5) ； If mn then Begin t:=m; m:=n; n:=t end Writeln(m= , m , n= , n ) END.,運(yùn)行結(jié)果 9 2008 m=2008 n=9,4. Program t4( input , output ) ；,Var k , ch ：char； Begin FOR k：=c TO h do begin Ch：= pred(k) Write(ch) ； end END.,運(yùn)行結(jié)果： b c d e f g,5Var pref, lastf, ff, n : integer;,運(yùn)行結(jié)果 2 3 5 8 13 Fibonacci,Begin Pref:=2; lasft:=3; Writeln(pref , lastf) ; For n:= 1 to 12 do Begin ff: =pref+lastf; Pref:=lastf; Last:=ff; Writeln(ff : 6) End end.,6 Program t6 ;,運(yùn)行結(jié)果 1 1 1 2 1 3 2 1 2 2 2 3,Var m , n：integer; Begin for m：=1 to 2 do for n:= 1 to 3 do writeln (m , n) ; End.,7 PRIME,7. Program t7( input , output ) ； Var P, k：integer; Begin p:=889; for k：=2 to p-1 do begin if ( p mod k =0 ) then writeln (prime ,no) ; break; end End .,三、找出程序中的錯誤, 并指出錯誤原因(6%),PROGRAM T9 ( input , output ) VAR m, n：integer ; S：real； BEGIN read( m , S) ； n：= m + S ； writeln( n：10：2) END,2.找錯誤,PROGRAM T10( input , output ) ； VAR x , y ：integer； BEGIN Readln(x)； If x0 then y：= 1 ； else y：=0 else y：=1 ; writeln(y, f ) END.,常見錯誤:,結(jié)束符 . 分號 ; 未加說明的變量 IF/ELSE 格式 類型相容性 單、雙場寬,四、程序設(shè)計（ 8+ 9+ 3=20）,1計算S= 1+2*2+3*3+4*4+25*25 2郵費(fèi)根據(jù)路程的折扣： (a金額， R折扣） a 500 元 R=0%; 500a1000 R=5%； 1000a2000 R=8%; 2000a R=10%; 輸入路程數(shù)，輸出所需交的費(fèi)用.,五、根據(jù)流程圖完善代碼,楊輝三角,VAR I , j : integer; Begin For i:=0 to 10