高一数学必修三必修三1.1.2(一).pptVIP

一、复习回顾 1、什么是算法？ 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 明确性 有限性 2、算法有哪些特征？ 顺序性与准确性 不唯一性 普遍性 二、讲授新课 1、程序框图 （1）程序框图的概念 程序框图又称流程图，是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形. 在程序框图中，一个或几个程序框的组合表示算法中的一个步骤；带有方向箭头的流程线将程序框连接起来，表示算法步骤的执行顺序。 图形符号 名称 功能 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的____________ 表示一个算法_______________ ______、_____ 判断某一条件是否成立,成立时在出口处标明_____________,不成立时标明______________. （2）构成程序框图的图形符号及其功能 流程线 连接_______ 连结点 连接程序框图的________ 6 起始和结束 输入和输出的信息 赋值、计算 “是”或“Y” “否”或“N” 程序框 两部分 1、下列关于程序框图的说法正确的是 （ ） A、程序框图是描述算法的语言 B、程序框图可以没有输出框，但必须要有输入框给变量赋值 C、程序框图可以描述算法，但不如自然语言描述算法直观 D、程序框图和流程图不是一个概念 2、下列功能“ ”没有功能的是 （ ） A、赋值 B、计算 C、判断 D、 以上都不对 练 习 A C 例：判断“整数n (n2)是否是质数”的算法 算法步骤： 程序框图： 开始 输入n 求n除以i的余数r i的值增加1,仍用i表示 in-1或r=0? r=0? n不是质数 n是质数 结束 否 否 是 是 i=2 开始 输入n 求n除以i的余数 i的值增加1,仍用i表示 in-1或r=0? r=0? n不是质数 n是质数 结束 否 否 是 是 i=2 顺序结构 循环结构 条件结构 2、算法的三种基本逻辑结构 顺序结构、条件结构、循环结构。 （1）顺序结构 顺序结构是由若干个依次执行的步骤组成的。它是任何一个算法都离不开的一种基本算法结构。 步骤 n 步骤n+1 示意图 例1、已知一个三角形的三边长分别为a, b, c，利用海伦-秦九韶公式设计一个计算三角形面积的算法，并画出程序框图表示. 算法步骤： 第一步，输入三角形三边长a，b，c 第二步，计算 第三步，计算 第四步，输出s. 程序框图： 结束 开始 输入a, b, c 输出s 条件结构是指在算法中通过对某条件的判断,根据条件是否成立而选择不同流向的算法结构. 基本形式2 (2)条件结构 满足条件? 步骤A 否 是 满足条件? 步骤A 步骤B 是 否 基本形式1 例2、任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图. a+ bc, a+ cb, b+ ca是否 同时成立? 开始 存在这样 的三角形 结束 不存在这样 的三角形 否 是 输入a, b, c 解：算法步骤如下： ? 第一步， ； ? 第二步，判断 ____、____、_____ 是否同时成立。若是，则存在这样的三角形； 否则，不存在这样的三角形。 输入a、b、c a+bc b+ca c+ a b 设计一个算法的程序框图的基本思路： 第一步，用自然语言表述算法步骤。 第二步，确定每个算法步骤所包含的逻辑结构，并用相应的程序框图表示。 第三步，将所有步骤的程序框图用流程线连接起来，并加上两个终端框。 小结： 算法步骤为: 第一步，输入圆的半径 r . 第二步，计算 第三步，输出s. 程序框图： 结束 开始 输入r 输出s 计算 练习（口答）：任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表示. 变式1：已知两个变量A和B的值，试设计一个交换这两个变量的值的算法，并画出程序框图。 展示 变式1：已知两个变量A和B的值，试设计一个交换这两个变量的值的算法，并画出程序框图。 第一步，输入A、B 第二步，令X=A 第三步，令A=B 第四步，令B=X 第五步，输出A、B 第一步，输入x 第二步，判断X≤3是否成立，若成立，则令y=5; 否则y=1.2x+2.4 第三步，输出y的值 解：（1） （2）算法步骤如下： 第一步，输入x 第二步，判断x ≤3是否成立，若成立，则令y=5; 否则y=1.2 x +2.4 第三步，输出y的值 （2）算法步骤如下： x ≤3? 开始 输出y