高中信息科技(算法的3种流程)

算法的3种流程
一、教学目标
①知识与技能：
1、了解算法的3种流程：顺序、选择（分支）、重复（循环）。

2、了解简单流程图的画法。

②过程与方法：
1、借助现实生活的例子，探究如何转化为流程图。

2、通过不同算法流程，了解3种流程的特点。

③情感态度与价值观：
1、能够从现实生活中联想到算法的3种流程。

2、能够运用算法解决一些简单的问题。

二、教学难点、重点
1、将现实例子中具体的形象的问题抽象出流程图模型。

三、教学用具、资源
投影、教案、PPT
四、学情分析
对象：西南模范中学高一（3）班、（4）班
三班：课堂气氛活跃，学生课堂参与度高，但课后作业较差，比较浮躁。

四班：课堂安静，课后作业质量较高，上交率高。

五、教学策略、方法
针对2个班级不同的学情，采取不同教学策略。

三班：利用学生上课的积极性，与学生多互动，培养学生对课程的爱好，提高作业的质量。

四班：提高课堂的活跃度，安排学生上台，提高学生参与度。

六、教学过程
①复习回顾
1、用计算机解决问题的步骤：分析问题、设计算法、编写程序、运行程序、问题
解决。

2、算法的主要特征：有穷性、确定性、可行性、有零个或多个输入、有一个或多
个输出。

◆有穷性：执行步骤有限、能够终止或在合理的时间范围内完成全部操作。

（强调有限和合理
间范围）
◆确定性：必须有确切的含义，不能含糊、模棱两可。

◆可行性：每个步骤能够在有限的时间内实际做到。

◆有0个或多个输入。

◆有一个或多个输出。

3、算法的执行流程：顺序模型、选择（分支）模型、重复（循环）模型。

②情景引入
通过上海出租车计费的现实例子，引入算法流程的概念。

流程图：用直观易懂的、图形来描述算法的方法。

最基本、常用的符号有：
处理框：框中指出要处理的内容，该框有一个入口和一个出口。

输入、输出框：用来表示数据的输入或计算结果的输出。

判断框：用来表示条件判断的情况，菱形框的四个顶点中，通常用上方的顶点表示入口，用另外三个顶点中两个来表示出口。

所以对于判断框而言是一个入口，两个
出口。

连接框：用于连接因画不下而断开的流程线。

流程线：指出流程控制方向，即运作的次序。

开始、结束符：用来表示算法的开始或结束。

算法的3种执行流程
算法中各个处理步骤的执行次序和模式。

∙顺序模式（顺序结构）
特点：执行完一个处理步骤（step1）后，顺序执行下一个
处理步骤step2。

一个入口，一个出口
∙选择模式（分支结构）
特点：
对某种情况e进行判断，当结果为真时，执行处理步骤step1，否则执行处理步骤step2。

双分支结构单分支结构
对某个条件进行判断，当结果为真时，执行一些语句，然后再次判断这个条件，当结果仍为真时，再次执行一些语句，并继续判断条件。

总是重复上述过程，直到情况判断的结果为假。

③学生实践
1、学生自主探究1+2+……+100的和阶乘求解转化为流程图。

2、让有结果的同学分享自己的思考过程和解题过程。

④课程总结
通过算法3种模型的学习，了解了现行生活例子和数学题目转化为算法流程的过程，初步了解了简单算法流程图的画法。

VB
If 条件 Then Step1
(即条件为真时的语句) Else Step2
(即条件为假的语句) End If
注意：在这个结构中通过Els 就已说明了是条件成立的情况，所以就不需要再对条件进行判断了。

VB
If 条件 Then Step1
(即条件为真时的语句) End If
注意：若结构图中出现的是：当条件为假时执行语句，那么在写VB 时，需要把条件换成相反意思。

当型循环结构：
直到型循环结构
1）先判断，后执行循环体 2）循环体执行的循环次数可能是0次或多次 VB:
Do while 循环条件 循环体（即当循环条件为真时执行） Loop
后续步骤（即，当循环条件为假时，也就是出口连接着的步骤，写在这里）
注意：若结构图中出现的是：当条件为假时执
行循环体，那么在写VB 时，需要把循环条
件换成相反意思。

1）先执行循环体，后判断
2）循环体执行的循环次数至少是1次或多次 VB ：（把结构改成当型循环结构）
循环体（第一遍） Do while 此结构图中循环条件相反意思 循环体（即当循环条件为真时执行） Loop
VB ：
（直到型循环结构语句） Do 循环体 （即当循环条件为假时执行） Loop Until 此结构图中循环条件。