第1章1.1.2程序与算法.pptVIP

3．当型循环结构和直到型循环结构的条件是不同的． 当型循环结构的特点是：“当满足条件时就循环”；直到型循环结构的特点是：“直到满足条件时退出”． 知能优化训练 本部分内容讲解结束 点此进入课件目录 按ESC键退出全屏播放 谢谢使用 山东水浒书业有限公司· 优化方案系列丛书 第1章 算法初步 课前自主学案 课堂互动讲练 知能优化训练 山东水浒书业有限公司· 优化方案系列丛书 第1章 算法初步 课前自主学案 课堂互动讲练 知能优化训练 返回 1.1.2　程序框图与算法的基本逻辑结构 学习目标 1．会画一个算法的程序框图． 2．理解三种逻辑结构． 课堂互动讲练 知能优化训练 1.1.2 程序框图与算法的基本逻辑结构 课前自主学案 课前自主学案 温故夯基 最小值 最大值 信件 点击发送 1．任何一种算法都是由三种基本逻辑结构组成的，它们是_____结构、 _____结构、_____结构． 2．顺序结构是任何一个算法都不可缺少的基本结构，它是由若干个_________的步骤组成的． 知新益能 顺序 条件 循环 依次执行 3．_________是指在一个算法中通过对条件的判断，根据条件是否成立而选择不同流向的算法结构． 4．循环结构是指在一个算法中从某处开始，按照一定条件，反复执行某些步骤的结构.反复执行的步骤称为_______．循环结构又分为_____和_______循环结构． 5．常见的程序框、流程线及各自表示的功能 条件结构 循环体 当型 直到型 图形符号 名称 功能 终端框(起止框) 表示一个算法的_____和_____ 输入、输出框 表示一个算法输入和_____的信息 处理框(执行框) 赋值、计算 起始 结束 输出 图形符号 名称 功能 _______ 判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N” 流程线 ___________ ○ 连接点 连接程序框图的两部分 判断框 连接程序框 问题探究 1．输入框只能放在开始框后，输出框只能放在结束框前吗？ 提示：不是．因为输入输出框表示一个算法输入和输出的信息，可用在算法的任何一个需要输入、输出的位置． 2．对于一个程序框图来说，判断框内的条件是唯一的．这种说法正确吗？ 提示：不正确．判断框内的条件一定要清晰、明确，但不唯一．不同的人写算法时，条件可写的不同．如：条件“ab？”，亦可写为“a≤b？”． 课堂互动讲练 顺序结构的程序框图 考点突破 顺序结构是从上而下依次执行命令，每步只执行一次，不会引起程序步骤的跳转． 已知点P(x0，y0)和直线l：Ax＋By＋C＝0,试用自然语言和程序框图分别描述求点P(x0，y0)到直线l的距离d的算法． 例1 【思路点拨】　按照传统的解决数学问题的解题思路，将步骤“语言化”和“程序化”．是利用公式求值，可用顺序结构． 第五步，输出d. 按照以上描述，画出程序框图： 【思维总结】　本题程序中的z1，z2这两个变量，其实质就是令z1、z2分别等于Ax0＋By0＋C和A2＋B2的值，起到一个过渡、替代的作用．同时我们可以清楚地看到顺序结构中从开始到结束，步骤上是依次进行且每步只进行一次，不重复． 条件结构不同于顺序结构的地方：它不是依次执行操作指令进行运算，而是依据条件作出逻辑判断，选择执行不同指令中的一个．一般地,这里的判断主要是判断“是”或“否”． 条件结构的程序框图 给出A(x1，y1)、B(x2，y2)两点坐标，试设计一个算法，求直线AB的斜率，并画出程序框图． 【思路点拨】　解答本题可以先对斜率是否存在作出讨论，再决定是否利用斜率公式计算. 例2 程序框图： 【误区警示】　判断框有一个入口，两个出口,写清“是”与“否”，但只有一个起作用. 互动探究1　将本例题改为求经过A(x1，y1)、B(x2，y2)两点的直线方程，则程序框图如何画? 解：程序框图如下： 根据条件是否成立， 以决定是否重复执行某些操作，故用条件结构来判断．有当型和直到型两种结构形式． 循环结构的程序框图 设计求1×2×3×4×…×2010×2011的算法，并画出程序框图． 【思路点拨】　本题是乘法运算的多次重复，且参与运算的各数之间依次多1，故可采用循环结构：M＝M×i，i＝i＋1. 例3 【解】　算法如下： 第一步，设M的值为1. 第二步，设i的值为2. 第三步，如果i≤2011，则执行第四步，否则转去执行第六步． 第四步，计算M乘i并将结果赋给M. 第五步，计算i加1并将结果赋给i，转去执行第三步． 第六步，输出M的值并结束算法． 程序框图如图： 【思维总结】　在循环结构中，要恰当地引入循环变量，本题中，i为计数变量，M为累乘变量，“M＝M×i→i＝i＋1”被重复执