《算法初步》教材分析.ppt

一、本章总体概述 * 新课程高考卷中对“算法” 的考查主要出自“程序框图”.主要的题型：（1）给出题目设计程序框图；（2）给出一个程序框图，指出其表达的意思；（3）结合已给的框图，根据条件写出算法所表达的数学结果；如输出的值、运算的次数等；（4）将程序框图中残缺的部分补齐. * 08年山东算法高考题（当型循环） 执行下面的程序框图，若p=0.8,则输出的n=？ 输出n 开始 n=1,S=0 SP? 是 输入p 结束 否 * 08年广东算法高考题（直到型循环） 若输入m=4,n=6，则输出a= ，i= ． 开始 n整除a? 是 输入m,n 结束 输出a,i 否 i=1 i=i+1 * 08年宁夏算法高考题：如果输入三个实数a、b、c，要求输出这三个数中最大的数，那么在空白的判断框中，应填入的是（ ） 是 否 开始 输入a,b,c x=a bx？ 输出x 结束 x=b x=c 否 是 A. c x B. x c C. c b D. b c * §1.2 基本算法语句 1.教学重点： 通过实例使学生理解五种基本算法语句的结构和用法，并在此基础上编写由算法语句组成的程序，从而更细致地刻画算法，进一步体会算法的基本思想。 2. 教学难点： 将程序框图转换为算法语句组成的程序 * §1.2 基本算法语句 3.具体教学建议： 程序是由表示算法基本逻辑结构的算法语句组成，包括输入语句、输出语句、赋值语句、条件语句和循环语句五种 * §1.2.1 输入、输出、赋值语句输入语句 输入语句（键盘输入语句） 功能：在程序运用过程中，停机等候用户输入数据，不需在写程序时指定 格式 INPUT “提示内容”；变量 例 INPUT “x=”；x 计算机执行输入语句后，屏幕出现提示信息 x=？ 用户在键盘输入x的值，如： 3 ，然后按Enter键 注意事项： “提示内容”；可以省略 无计算功能 一个语句可以给多个变量赋值，多个变量中间用“，”分隔 * 输入语句 INPUT “a,b,c”;a,b,c 3,4,5 a,b,c？ 输入语句 屏幕提示 键盘输入 输入a,b,c * 输出语句 输出语句（打印语句） 功能：将表达式的值在屏幕上显示出来 格式 PRINT “提示内容”；表达式 例 PRINT “x=”；x 计算机执行输出语句后，屏幕显示 x= 有计算功能，表达式可以是变量、计算公式或系统信息 注意事项： “提示内容”；可以省略 一个语句可以输出多个表达式，不同的表达式之间可用“，”分隔 * §1.2.2 条件语句 IF条件 THEN 语句体1 ELSE 语句体2 END IF IF条件 THEN 语句体 END IF * 条件语句 IF p THEN A ELSE B END IF IF p THEN A END IF 双 分 支 的 选 择 语 句 非 对 称 的 选 择 语 句 满足条件？ 步骤A 步骤B 满足条件？ 步骤A N N Y Y * §1.2.3 循环语句 当 型 循 环 P Y N 循环体 直 到 型 循 环 P 循环体 Y N WHILE 条件 循环体 WEND DO 循环体 LOOP UNTIL 条件 * 结束 输出s i = 1 开始 i = i + 1 s = s + i i 100 N Y S = 0 直到型循环 i=1 s=0 DO s=s+i i=i+1 LOOP UNTIL i100 PRINT “s=”;s END 写出1+2+3+…+100的一个算法. * i=1 S=0 WHILE i=100 s=s+i i=i+1 WEND PRINT “s=”;s END i = 1 开始 i≤100? s = 0 Y N 结束 输出s i = i + 1 s = s + i 当型循环 * §1.3 算法案例 1.教学重点： 以3个典型的算法案例为载体，使学生通过模仿、操作、探索经历算法设计的全过程，帮助学生进一步体会算法的基本思想，感受算法在解决实际问题中的作用。 2. 教学难点： 提炼出算法中的循环结构，并用程序框图和算法语句表示出来 * §1.3 算法案例 3. 教学内容： （1）辗转相除法： 是欧几里德《原本》中记录的一个算法，其核 心思想是“带余除法”而此步骤就是一个反复执行、 直到余数为0的过程，因此是一个循环结构； 更相减损术： 是我国古代的一个算法，与辗