1.1.2程序框图与算法的基本逻辑结构课件1汇编.ppt

1 判断“整数n n 2 是否是质数”的算法 自然语言描述 第一步，给定大于2的整数n. 第二步，令i 2. 第三步，用i除n，得到余数r. 第四步，判断“r 0”是否成立.若是，则n不是质数，结束算法；否则将i的值增加1，仍用i表示. 第五步，判断“i n-1 ”是否成立.若是，则n是质数，结束算法；否则返回第三步. 从上节课我们知道:算法可以用自然语言来描述.如例 开始 输入n i 2 求n除以i的余数r i的值增加1仍用i表示 i＞n-1或r 0? n不是质数 结束 是 否 是 n是质数 否 r 0? 设n是一个大于2的整数. 一般用i i+1表示. i i+1 说明:i表示从2~ n-1 的所有正整数,用以判断例1步骤2是否终止,i是一个计数变量,有了这个变量,算法才能依次执行.逐步考察从2~ n-1 的所有正整数中是否有n的因数存在. 思考?通过上述算法的两种不同表达方式的比较,你觉得用程序框图来表达算法有哪些特点? 用程序框图表示的算法更加简练,直观,流向清楚. 程序框图又称流程图,是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形. 通常,程序框图由程序框和流程线组成. 一个或几个程序框的组合表示算法中的一个步骤; 流程线是方向箭头,按照算法进行的顺序将程序 框连接起来. 基本的程序框和它们各自表示的功能如下: 图形符号 名称 功能 终端框 起止框 表示一个算法的起始和结束 输入、输出框 表示一个算法输入和输出的信息 处理框 执行框 判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”. 判断框 赋值、计算 流程线 连接程序框 连接点 连接程序框图的两部分 开始 输入n i 2 求n除以i的余数r i i+1 i＞n-1或r 0? n不是质数 结束 是 否 是 n是质数 否 r 0? 顺序结构 用程序框图来表示算法，有三种不同的基本逻辑结构： 条件结构 循环结构 程序框图的三种基本的逻辑结构 顺序结构 条件结构 循环结构 1 顺序结构-----是由若干个依次执行的处理步骤组成的.这是任何一个算法都离不开的基本结构. 例1:已知一个三角形的三边边长分别为a,b,c,利用海伦-秦九韶公式设计一个计算三角形面积的算法,并画出算法的程序框图. 算法分析: 第一步:输入三角形的三边边长a,b,c, 第二步:由海伦-秦九韶公式求出三角形的面积S. 第三步:输出S的值. 开始 输出S 结束 输入a,b,c 程序框图: 顺序结构的程序框图的基本特征： 小结: （2）各程序框从上到下用流程线依次连接. （1）必须有两个起止框，穿插输入、输出框和处理框，没有判断框. （3）处理框按计算机执行顺序沿流程线依次排列. 2 条件结构：在一个算法中，经常会遇到一些条件的判断， 算法的流程根据条件是否成立有不同的流向.条件 结构就是处理这种过程的结构. 分类是算法中经常发生的事情，条件结构的 主要作用就是表示分类. 条件结构可用程序框图表示为下面两种形式. 步骤A 步骤B 满足条件？ 否 是 步骤A 满足条件？ 否 是 例4 任意给定3个正实数,设计一个算法,判断分别以这3个数为三边边长的三角形是否存在.画出这个算法的程序框图. 条件结构 算法步骤如下： 第一步，输入3个正实数a,b,c. 第二步，判断a+b＞c，a+c＞b，b+c＞a是否同时成立. 若是，则存在这样的三角形; 否则，不存这样的三角形. 条件结构 例5 设计一个求解一元二次方 程 的算法，并画出程序框图表示. 开 始 输入a，b，c Δ －4ac Δ≥0? Δ＝0? 输出 , 结 束 方程无实数根 输出x 否 是 是 否 例5程序框图也可设计为： 例6、设计一个算法计算分段函数 的函数值， 并画出程序框图。 第一步、输入x 第二步、判断“x 0”是否成立，若 是，则输出y 0，否则执行第三步； 第三步、判断“x 1”是否成立，若 是，则输出y 1，否则输出y x。 练 习 1、设计一个算法判断任意给定一个整数N是奇数还是偶数，并画出程序框图； 2、已知函数 ，设计一个算法求相应的函数值，并画出程序框图。 3、 P.20 习题A组第3题 4、 P.20 习题1.1B组第1题 输入x 开始 x＞3？ y 1.2x+1.4 y 5 输出y 结束 N Y P.20 习题A组第3题 算法步骤： 第一步，输入人数x，设收取的卫生费 为y元. 第二步，判断x与3的大小，若x 3,则 费用为y 5＋（x-3）×1.2 1.2x+1.4; 若x≤3,则费用为y＝5. 第三步，输出y. 开始 输入a1，b1，c1， a2 。b2， c2 输出“x ”; ，“y ”; a1b2－a2b1≠0？