普通高中课程标准实验教科书数学③（人教A版）算法初步介绍.ppt

普通高中课程标准实验教科书数学③（人教A版）算法初步 介绍 第五十一中学 王凯歌 主要内容 教学目标与内容安排 本章教学重点、难点 主要内容介绍 一、教学目标与内容安排 1、教学目标： 一、教学目标与内容安排 1、教学目标： 一、教学目标与内容安排 2、知识框图 ： 二、教学重点、难点 重点： 算法的三种基本逻辑结构与程序框图. 难点： 画出具体问题的程序框图. 三、主要内容介绍： 1、算法的概念： 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. 现在，算法通常可以编成计算机程序，让计算机执行并解决问题. 三、主要内容介绍： 三、主要内容介绍： 三、主要内容介绍： 三、主要内容介绍： 例1　设计“判断53是否为质数” 的算法．  因为2～53中的任意整数都不整除7，所以7是质数． 第1步：2不整除53，所以用3继续去除； 第2步：3不整除53，所以用4继续去除； 第3步：4不整除53，所以用5继续去除； …… 第52步，52不整除53，所以53是质数． 例2 设计“判断大于2的整数n是否为质数” 的算法． 第一步：给定大于 2 的整数 n ； 第二步：令 i = 2 ； 第三步：用 i 除 n 得到余数 r ； 第四步：判断余数 r 是否为0．若r=0，则 n 不 是质数，结束算法；否则，将 i 的值 增加 1 仍用 i 表示（i＝i＋1） ； 第五步：判断 i 是否大于（n-1）．若是，则 n 是质数；否则，返回执行第三步． 三、主要内容介绍： 2、程序框图： （1）引入程序框图的必要性： 用算法步骤来表达算法，虽通俗易懂，但是不够准确．因此，有必要研究算法的基本逻辑结构，并用程序框图表示算法. 用程序框图表示算法，减少了自然语言由于线性排列和语句太长造成的算法表达上的不清晰和不方便，使算法步骤更直观，也更准确． 三、主要内容介绍： 2、程序框图： （2）程序框图又称流程图，由程序框、流程 线及文字说明来表示算法的图形 ． 三、主要内容介绍： 3、算法的基本逻辑结构： 顺序结构、条件结构、循环结构是算法的三种基本逻辑结构，它们是构成算法的基本要素．三种基本逻辑结构与程序框图是算法教学重点． 三、主要内容介绍： 3、算法的基本逻辑结构： （1）顺序结构： 由若干个依次执 行的步骤组成的，是 任何一个算法都离不 开的基本结构. 例3 一个圆柱的轴截面是一个正方形，若圆 柱的底面周长为l，设计一个算法求此圆 柱的体积，并画出程序框图. 三、主要内容介绍： 3、算法的基本逻辑结构： （2）条件结构： 是算法的流程 根据条件是否成立 有不同的流向，执 行不同的步骤的结 构. 三、主要内容介绍： 3、算法的基本逻辑结构： （2）条件结构： 是算法的流程 根据条件是否成立 有不同的流向，执 行不同的步骤的结 构. 解法一： S1：输入x的值. S2：若x＜1成立，使y=-x-1，执 行下一步；否则执行下一步. S3：若1≤x＜10成立，使y=2x-5， 执行下一步；否则执行下一步. S4：若x≥10成立，使y=-x-3，执 行下一步；否则执行下一步. S5：输出 y 的值，算法结束. 解法二： S1：输入x的值； S2：判断x＜1是否成 立，若成立，使 y = -x-1，执行下一步； 否则判断x≥10是否 成立，若成立，则 使y = -x-3，否则使 y=2x-5, 执行下一步； S3：输出 y 的值，算法结束. 三、主要内容介绍： 3、算法的基本逻辑结构： （3）循环结构： 在一些算法中，经 常会出现从某处开始， 按照一定的条件反复执 行某些步骤的情况，这 就是循环结构 . 反复执 行的步骤称为循环体. 三、主要内容介绍： 3、算法的基本逻辑结构： （3）循环结构： 在一些算法中，经 常会出现从某处开始， 按照一定的条件反复执 行某些步骤的情况，这 就是循环结构 . 反复执 行的步骤称为循环体. 例5 设计一个求1＋2＋3＋……＋100的值的 算法，并画出程序框图. 解法一： S1：使 i 的值为1，S的值为0； S2：使S 的值增加 i ；（S＝S＋ i ） S3：使 i 的值增加1 ；（ i ＝ i ＋1）