1.1算法与程序框图（39张幻灯片）
文档属性
| 名称 | 1.1算法与程序框图（39张幻灯片） |  | |
| 格式 | zip | ||
| 文件大小 | 370.9KB | ||
| 资源类型 | 教案 | ||
| 版本资源 | 人教新课标A版 | ||
| 科目 | 数学 | ||
| 更新时间 | 2016-01-10 14:01:44 | ||
图片预览
文档简介
课件39张PPT。1.1算法与程序框图1.1.1算法的概念?先去括号?再乘除?后加减1、什么是算法呢？ 要把大象装冰箱，分几步？答：分三步：第一步：打开冰箱门第二步：把大象装冰箱第三步：关上冰箱门问： 简单地说，算法就是解决问题的程序或步骤。什么是算法呢？第一步,第二步,第三步,（消元）（解一元一次方程）①+②×2，得 ③解③得（代入求解）将 代入①,得 写一写写出解第二个方程组的算法：第一步,第二步,第三步,③解③，得 ④将④代入①得变一变 在数学上，通常是按照一定规则解决某一类问题的明确有限的步骤。算法的定义：例1 (1)设计一个算法,判断7是否为质数;(2)设计一个算法,判断35是否为质数.算法:探究你能写出”判断整数n(n>2)
是否为质数”的算法吗? 第一步,给定大于2的整数n. 第二步,令i=2.算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、逻辑性算法中从开始的“第一步”到“最后一步”之间做到
环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。算法1：第二步：计算101×50；第三步：写出运算结果算法2：第一步：取n=100；
第二步：计算第三步：写出运算结果写出求1+2+3+ +100的一个算法(1+100)+(2+99)+ +(50+51)；第一步：将原式变形为你会了吗？2.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.第一步:输入任意一个正实数r>0；第二步:计算圆的面积: S=πr2;第三步:输出圆的面积S.1.1.2程序框图程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。例 用程序框图表示“判断整数n（n>2）是否为质数”的算法设n是一个大于2的整数.一般用i=i+1表示. i=i+1说明:i表示从2~(n-1)的所有正整数,用以判断例1步骤2是否终止,i是一个计数变量,有了这个变量,算法才能依次执行.逐步考察从2~(n-1)的所有正整数中是否有n的因数存在.画程序框图的规则（1）使用标准的图形符号。（2）框图一般按从上到下，从左到右的方向画。 （3）除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 （4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且又且仅有两个结果；另一类是多分支判断，有几种不同的结果。 （5）在图形符号内描述的语言要非常简练清楚。 课堂练习 已知x=4，y=2，先写出w=3x+4y的值的算法，然后画出程序框图。算法的基本逻辑结构顺序结构用程序框图来表示算法，有三种不同的基本逻辑结构：条件结构循环结构三种基本结构（表示一个良好算法的基本单元）①顺序结构②条件结构（选择结构）③循环结构While（当型）循环Until（直到型）循环①顺序结构 顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的基本结构例1 已知一个三角形的三边边长分别为a、b、c，利用
海伦-秦九韶公式设计一个算法，求出它的面积，画出
它的程序框图.程序框图习题1 设计一算法：输入圆的半径,输出圆的面积，并画出流程图算法分析：第一步：输入圆的半径第二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积；第三步：输出圆的面积。思考：整个程序框图有什么特点？②条件结构（选择结构） 算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。例2 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.解：算法如下。
S1 输入x
S2 若x为奇数，则输出A=3x+2；否则输出A=5x
S3 算法结束。习题2 设x为一个正整数，规定如下运算：若x为奇数，则求3x+2；若x为偶数，则为5x，写出算法，并画出程序框图。 ③循环结构 在一些算法中，从否处开始，按照一定条件，
反复执行某一处理步骤的情况，这就是循环结构。反复执行的
处理步骤称为循环体。 在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中。例3 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法分析：
需要一个累加变量和一个计数变量，将累加变量的初始值
设为0，计数变量的值可以从1到100.1.流程图的判断框，有一个入口和n个出口，则n的值至少为（ ）
(A)1 (B) 2 (C) 3 (D) 4
2.下列图形符号表示输入输出框的是（ ）
(A)矩形框 (B)平行四边形框
(C)圆角矩形框 (D)菱形框
3.表示“根据给定条件判断”的图形符号框的是（ ）
(A)矩形框 (B)平行四边形框
(C)圆角矩形框 (D)菱形框当堂达标，反馈提升BBD4.写出图1，图2中程序框图的运行结果：2.525.写出下列算法的功能 AA8. 利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积。设计出该问题的算法及程序框图。
是否为质数”的算法吗? 第一步,给定大于2的整数n. 第二步,令i=2.算法的基本特点1、有穷性一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。3、逻辑性算法中从开始的“第一步”到“最后一步”之间做到
环环相扣，分工明确，“前一步”是“后一步”的前提，“后一步”是“前一步”的继续。算法1：第二步：计算101×50；第三步：写出运算结果算法2：第一步：取n=100；
第二步：计算第三步：写出运算结果写出求1+2+3+ +100的一个算法(1+100)+(2+99)+ +(50+51)；第一步：将原式变形为你会了吗？2.任意给定一个正实数,设计一个算法求以这个数为半径的圆的面积.第一步:输入任意一个正实数r>0；第二步:计算圆的面积: S=πr2;第三步:输出圆的面积S.1.1.2程序框图程序框图 程序框图又称流程图，是一种用程序框、流程线及文字说明来表示算法的图形。 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。例 用程序框图表示“判断整数n（n>2）是否为质数”的算法设n是一个大于2的整数.一般用i=i+1表示. i=i+1说明:i表示从2~(n-1)的所有正整数,用以判断例1步骤2是否终止,i是一个计数变量,有了这个变量,算法才能依次执行.逐步考察从2~(n-1)的所有正整数中是否有n的因数存在.画程序框图的规则（1）使用标准的图形符号。（2）框图一般按从上到下，从左到右的方向画。 （3）除判断框外，大多数流程图符号只有一个进入点和一个退出点。判断框具有超过一个退出点的唯一符号。 （4）判断框分两大类，一类判断框“是”与“否”两分支的判断，而且又且仅有两个结果；另一类是多分支判断，有几种不同的结果。 （5）在图形符号内描述的语言要非常简练清楚。 课堂练习 已知x=4，y=2，先写出w=3x+4y的值的算法，然后画出程序框图。算法的基本逻辑结构顺序结构用程序框图来表示算法，有三种不同的基本逻辑结构：条件结构循环结构三种基本结构（表示一个良好算法的基本单元）①顺序结构②条件结构（选择结构）③循环结构While（当型）循环Until（直到型）循环①顺序结构 顺序结构是由若干个依次执行的步骤组成的。这是任何一个算法都离不开的基本结构例1 已知一个三角形的三边边长分别为a、b、c，利用
海伦-秦九韶公式设计一个算法，求出它的面积，画出
它的程序框图.程序框图习题1 设计一算法：输入圆的半径,输出圆的面积，并画出流程图算法分析：第一步：输入圆的半径第二步：利用公式“圆的面积=圆周率×（半径的平方）”计算圆的面积；第三步：输出圆的面积。思考：整个程序框图有什么特点？②条件结构（选择结构） 算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。例2 任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图.解：算法如下。
S1 输入x
S2 若x为奇数，则输出A=3x+2；否则输出A=5x
S3 算法结束。习题2 设x为一个正整数，规定如下运算：若x为奇数，则求3x+2；若x为偶数，则为5x，写出算法，并画出程序框图。 ③循环结构 在一些算法中，从否处开始，按照一定条件，
反复执行某一处理步骤的情况，这就是循环结构。反复执行的
处理步骤称为循环体。 在循环结构中，通常都有一个起到循环计数作用的变量，这个变量的取值一般都含在执行或中止循环体的条件中。例3 设计一个计算1+2+3+……+100的值的算法，并画出程序框图。算法分析：
需要一个累加变量和一个计数变量，将累加变量的初始值
设为0，计数变量的值可以从1到100.1.流程图的判断框，有一个入口和n个出口，则n的值至少为（ ）
(A)1 (B) 2 (C) 3 (D) 4
2.下列图形符号表示输入输出框的是（ ）
(A)矩形框 (B)平行四边形框
(C)圆角矩形框 (D)菱形框
3.表示“根据给定条件判断”的图形符号框的是（ ）
(A)矩形框 (B)平行四边形框
(C)圆角矩形框 (D)菱形框当堂达标，反馈提升BBD4.写出图1，图2中程序框图的运行结果：2.525.写出下列算法的功能 AA8. 利用梯形的面积公式计算上底为2，下底为4，高为5的梯形的面积。设计出该问题的算法及程序框图。