茶花村支教团教案（一）（文本）.pdfVIP

第 1 页茶花村支教团教案（一）（文本） 茶花村支教团教案（一） 主题：算法初步 一、知识框架 算法概念 算法与程序框图 顺序结构 算法的逻辑结构 循环结构 输入语句 条件结构 算 循环语句 法 初 算法语句 条件语句 步 输出语句 赋值语句 算法案例 二、知识点梳理 1.算法（课本中只是描述性的概念 ）：算法通常是指按一定规则解决 某一类问题的明确和有限的步骤。 2.算法的特点： （1 ）有限性：一个算法的步骤是有限的，必须在有限操作之后停止， 不能是无限的。 （2 ）确定性：算法的每一步骤和次序应当是确定的。 （3）有效性：算法的每一步骤都必须是有效的。 第 2 页茶花村支教团教案（一）（文本） 3.程序框图（又称流程图 ）：是一种用程序框、流程线及文字说明来 表示算法的图形。（打开课本了解） 4.算法的三种基本逻辑结构：顺序结构、条件结构、循环结构 三、教学例题 目的：通过题 1 讲解顺序结构和条件结构；通过题 2 讲解顺序结构和 循环结构。 1.如图所示是一个算法的程 序框图，则该程序框图所表示的功能 是 解析：求 a,b,c 中的最小值。（右图较难，选讲） 第 3 页茶花村支教团教案（一）（文本） 条件结构有以下两种基本类型： 注意它们和题 1 两个图的对应关系 2.下列程序框图表示的算法功能是（ ） （A ）计算小于 100 的奇数的 连乘积 （B ）计算从 1 开始的连续奇 数的连乘积 （C ）计算从 1 开始的连续奇 数的连乘积，当乘积大于 100 时，计算奇数的个数 1× 3× 5× × n  100 （D ）计算 成立时n 的最小值 解析：先计算前面几步执行情况，观察出规律。正确答案 D。（课后 作业：改为直到型循环结构） 第 4 页茶花村支教团教案（一）（文本） 循环结构分为两类：一类是当型循环结构，如下左图所示；另一类是 直到型循环结构，如下右图所示 左图：当满足条件时执行循环体 右图：直到满足条件时跳出循环体 四、课堂练习 1. 如图所示的程序框图中，则第 3 个输出的数是 ( ) 3 5 A. 1 B. 2 C. 2 D. 2 第 5 页茶花村支教团教案（一）（文本） 开始 1 A  2 N  1 1 A  A  2 输出A