《算法与程序设计复习》教案.pptVIP

《算法与程序设计复习》提要 BY dfyz 教学目标 知识目标 1.了解算法与PASCAL程序的基本知识； 2. 掌握三种基本结构相关语句；3. 熟悉经典程序与经典算法交换法、解析法、递推法、穷举法；4. 根据程序写出运行结果，由流程图完善程序代码。 能力目标 1．初步掌握程序设计三种基本结构思想; 2．能够根据简单实例进行算法分析与设计; 3．培养学生分析问题、编程解决问题的能力。 情感目标 1、体验程序中的人类智慧 ；2、激发学生探究的科学素养，消除对程序的神秘感。 教学任务要求 教学重点: 三种结构、六个算法、九例应用 难 点: IF/Else应用、流程图的理解和算法实现 教学方法：结构树法和归纳法 课程类型：复习课 本单元知识概念树 一. 基础知识 (30%) 1. 结构化程序的三种基本结构( ) 2. 计算机硬件唯一能够直接识别的语言 ( )。 3．PASCAL语言编译执行命令compile 4. Turbo Pascal快捷键Ctrl+F9，ALT+F5。 5. 变量的四种基本类型 var n:XX 6. 计算机通用的二进制编码 7. 用PASCAL表达式运算符 sqr sqrt mod div succ pred 8. 布尔表达式 not ( 5 div 3 = 1) 的值( ). 二、 写出程序运行结果40% 1. Program t1( output ) ； Var i ： integer ； Begin write( 1,2 ); writeln( 3,4,5 ); write( 6 ); writeln( ‘7*8= ’ ) ; writeln( 9 ); END. 运行结果： 2-2、求运行结果 2. Program t2( input , output ) ； Var i ： integer ； Begin for i：= 5 downto 1 do write( * ) ； END. 运行结果： 2-3、求运行结果 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. 2-4、求运行结果 4. Program t4( input , output ) ； Var k, ch：char； Begin FOR k：=’c’ TO ‘h ’ do 　 Begin Ch：= pred(k) Write(ch) ； end END. 运行结果： 2-5、求运行结果 5．Var pref, lastf, ff, n : integer; 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