1、1.1.2 .2 1.1.2 .2 算法的基本逻辑结构算法的基本逻辑结构 算法初步 复习引入: 1、算法的概念及其特点 2、程序框图的概念 3、程序框图图例的名称和意义(作用) 4、实例介绍 程序框图又称流程图,是一种用规定的图形,指向线及程序框图又称流程图,是一种用规定的图形,指向线及 文字说明来准确、直观地表示算法的图形。文字说明来准确、直观地表示算法的图形。 程序框 名称 功能 终端框(起 止框) 表示一个算法的起始和结 束 输入、输出 框 表示算法的输入和输出的 信息 处理框(执 行框) 赋值、计算 判断框 判断一个条件是否成立, 用“是”、“否”或“Y”、 “N”标明 新课讲解: 算
2、法的三种基本逻辑结构: 1.顺序结构 2.条件结构 3.循环结构 开始开始 输入输入n 求求n除以除以ii的余数的余数 i的值增加的值增加1,仍用仍用i表示表示 in-1或或r=0? r=0? n不是质数不是质数 n是质数是质数 结束结束 否 否 是 是 i=2 顺序结构 输入n i=2 由若干个依次执行的处理步骤组成的。 1.图片对齐 在我们插入PPT图片或是输入文字的时候,为了整齐都需要将插入的文本框对齐 ,但是又不想一个一个的进行操作,这时按住Ctrl键将需要进行对齐的文本选中 ,点击开始排列对齐垂直居中即可; 2.巧用格式刷 在制作PPT的时候为了保证PPT风格的统一,很多任通常会使用
3、复制粘贴来确保 每一页PPT格式相同,这样对于少页数来说可以进行操作,但是碎玉多页面的话 就有点麻烦了,其实我们可以巧用格式刷:首先,在开始菜单栏下方有一个格式 刷,点击格式刷,很快就能看到效果; 3.去除所有动画效果 很多人在制作PPT的时候都是直接在模板库里下载模板进行使用的,但是下载的 模板大多数都是有幻灯片的,这样在演讲的时候很不方便,怎样将其进行去除呢 ?单击幻灯片放映选择设置幻灯片放映,放映类型选择演讲者放映;换片方式 选择手动即可; 4.PPT快键 PPT逼格提升技巧逼格提升技巧 条件结构 r=0? n不是质数 n是质数 结束 是是 否否 算法的流程根据条件是否成立有不同的流向。
4、 循环结构 i 的值增加1,仍用 i 表示 in1或r=0? 否 是 是 求n 除以 i 的余数 r 在一些算法中,从否处开始,按照一定条件, 反复执行某一处理步骤的情况,这就是循环结构。反复执行的 处理步骤称为循环体。 顺序结构顺序结构 A B 由若干个依次执行的处理步骤组成的。 例1 已知一个三角形的三边边长分别为2、3、4,利用 海伦-秦九韶公式设计一个算法,求出它的面积,画出 它的程序框图。 ()()() () 3 sp pa p b pc abc pabc 三角形面积为 其中、 、 为三角形三边长开始 输出s 结束 234 3 p (2)(3 )(4)spppp 条件结构(条件结构(
5、选择结构) P A B 成立成立 不成立不成立 算法的流程根据条件是否成立有不同的流向 例2 任意给定3个正实数,设计一个算法, 判断分别以这3个数为三边边长的三角形是 否存在.画出这个算法的程序框图。 开始 输入a、b、c a+bc,a+cb, b+ca是否同时成立 存在这样的三角形 结束 否 是 不存在这样的三角形 输入输入系数系数a,b,ca,b,c 输出输出X1X1、X2X2 计算计算 acb4 2 计算计算 a b x 2 1 a b x 2 2 例例3.3.设计算法设计算法, ,求一元二次方程求一元二次方程axax2 2+bx+c=0+bx+c=0 (a0 a0 )的根)的根, ,
6、画出相应的流程图画出相应的流程图 b b2 2- -4ac04ac0 开始开始 结束结束 设计算法设计算法, ,求一元二求一元二 次方程次方程axax2 2+bx+c=0+bx+c=0 ( )的根)的根, ,画出画出 相应的流程图相应的流程图 a0a0 输出输出x1,x2x1,x2 输入输入系数系数a, ,b b,c,c 300? 输出输出n 结束结束 否 是 a=200 n=2005 n=n+1 直到型循环 结构 思考:上例是包含直到型循环结构的程序框图,你能 画出包含当型循环结构的程序框图吗? 解:程序框图如下: 开始开始 t=0.05a a=a+t a=300? 输出输出n 结束结束 否 是 a=200 n=2005 n=n+1 当型循环 结构 练习 、设计一个求任意数的绝对值的算法,并画出程序框图。 开始 输入a a 0 输出 |a|=a 输出 |a|=-a 结束 N Y 解: 、利用二分法设计一个算法求 的近似值,并画出程序框图。 3 解答参见p20 作业: P21 1.2.3