算法与程序设计教案

算法与程序设计教案

《算法与程序设计》教案 2008.12.15 教学目标

知识目标

1.了解算法与PASCAL程序的基本知识；

2. 掌握三种基本结构相关语句；

3. 熟悉经典程序与经典算法交换法、解析法、递推法、穷举法；

3. 根据程序写出运行结果，由流程图完善程序代码。

能力目标

1．初步掌握程序设计三种基本结构思想

2．能够根据简单实例进行算法分析与设计

3．培养学生分析问题、编程解决问题的能力。

情感目标

1、体验程序中的人类智慧 ；

2、激发学生探究的科学素养，消除对程序的神秘感。

教学重点: 三种结构、六个算法、九例应用

难 点: IF/Else应用、流程图的理解和算法实现

教学方法：法和归纳法

课程类型：复习课

教学过程：

一、出示《算法与程序设计》概念知识树。

二复习与归纳：

I. 填空选择题 (30%)

1. 结构化程序的三种基本结构(

2. 计算机硬件唯一能够直接识别的语言 (

3．PASCAL语言编译执行命令

) )。

算法与程序设计教案

4. Turbo Pascal快捷键Ctrl+F9，ALT+F5。

5. 变量的四种基本类型 var n:XX

6. 计算机通用的二进制编码

7. 用PASCAL表达式运算符

sqr sqrt mod div succ pred Ord * /

8. 布尔表达式 not ( 5 div 3 = 1) 的值( ).

II、 写出程序运行结果40%

算法与程序设计教案

4. Program t4( input , output ) ; Var k, ch:char; Begin FOR k:=’c’ TO ‘h ’ do Begin Ch:= pred(k) Write(ch) ; end END. 运行结果：

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 end.

6.Program t6( input , output ) ; Var m , n:integer; Begin for m:=1 to 2 do for n:= 1 to 3 do writeln (m , n) ; End. 运行结果：

7. Program t7( input , output ) ; Var Prime, k:integer; Begin prime:=889; for k:=2 to prime-1 do begin if ( prime mod k =0 ) then writeln (prime , ’no’) ; break; end End. 运行结果：

算法与程序设计教案

III、 找出下面程序中的错误, 并指出错误原因(6%)

1. PROGRAM T9 ( input , output )

VAR m , n：integer ; c：real；

BEGIN

Read ( m , c) ；

n：= m + c ；

writeln( n : 10：2) END

２. PROGRAM T10( input , output ) ；

VAR S , Y ：real； BEGIN readln(S)；

If S<0 then y：= —1 ；

else y：=0

else y：=1 ;

writeln(y, zf )

END.

常见错误要点:

>> 结束符.

>> 分号;

>> 类型相容性

>> 未加说明的变量

>> IF/ELSE 格式

>>单、双场宽

IV. 流程图

小学生选三好入选条件：

Y,S达到双90, 打印出字符串’PASS’;

若Y+S达到185,输出’PASS’ , 否则打印’Fail’

V、根据流程图完成程序代码(8%)

算法与程序设计教案

VI、程序设计题（ 8% + 9% + 3% = 20%）。

1．计算S= 1+2*2+3*3+4*4+……+25*25

2．邮费根据路程的折扣规定：（a金额，R代表折扣）

a< 500 元 R=0%;

500≤a<1000 R=5%；

1000≤a<2000 R=8%;

2000≤a<5000 R=10%;

5000≤a R=20%;

输入路程数，输出所需交的费用.

3．杨辉三角：

Begin

Writeln( ‘*’ ：40) ;

For i: = 1 to 4 do

Begin

End;

End.