高中数学课件-2.1 算法的基本思想.pptVIP

2.2 算法框图的基本结构及设计 已知点A(x0,y0)和直线L:Ax+By+C=0，设计一个算法，求点A到直线L的距离d. ● A(x0,y0) 设直线垂直于L L 解：算法步骤如下： (1)输入点的横、纵坐标x0 ,y0和直线方程的系数 A,B,C (2)计算 Z1=Ax0+By0+C (3)计算 Z2=A2+B2 (5)输出d 为了更简洁、清晰、直观和便于检查，我们一般用框图表示算法. 如： 输入x0,y0,A,B,C 开始 计算 Z1=Ax0+By0+C 计算Z2=A2+B2 结束 计算d= 输出d 本节课我们来学习算法框图的两种结构 算法框图： 在算法设计中，算法框图（也叫程序框图）可以准确、清晰、直观地表达解决问题的思路和步骤. 框图 功能 赋值、计算 判断某一条件是否成立 终端框 (起止框) 输入、输出框 处理框 判断框 表示一个算法的起始和结束 表示一个算法输入和输出的信息 基本的框图和它们各自表示的功能 （1）使用标准的图形符号. （2）框图一般按从上到下、从左到右的方向画. （3）除判断框外，大多数框图符号只有一个进入点 和一个退出点.判断框是具有超过一个退出点的唯一框图符号. （4）判断框，“是”与“否”两分支的判断. （5）在图形符号内描述的语言要简练清楚. 提升总结：画程序框图的规则如下： 例1 尺规作图，确定线段AB的一个5等分点. A B G P F E C M D 一个农夫带着一只狼、一头羊和一篮蔬菜要过河,但只有一 条小船.乘船时,农夫只能带一样东西.当农夫在场的时候,这三样 东西相安无事.一旦农夫不在,狼 会吃羊,羊会吃菜.请设计一个方 案,使农夫能安全地将这三样东西带过河. 例1.我国南宋数学家杨辉在1275年提出的一个问 题：“直田积(矩形面积)八百六十四步(平方 步)，阔不及长一十二步(宽比长少一十二 步)，问阔及长各几步．” 　 ：矩形的阔(宽)为24步，长为36步． 阔(宽)为x步，则长为(x+12)步． 出方程 这个方程，得 设 列 解 答 解： 第一步. 第二步. 第三步. 第四步. 24 -36（舍） 在解决某些问题时，需要设计出一系列可操作的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法。 在解决某些问题时，需要设计出一系列可操作的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法。 算法： 练习1、现有九枚硬币，有一枚略轻，你能用天平(不用砝 码)将其找出来吗？设计一种算法，解决这一问题. 第一步.将9枚硬币平均分成三组; 第二步.任取其中两组放在天平的两边. 如果天平平 衡, 则轻的硬币必定在未称的一组;否则,轻 的硬币必定在较轻的一组; 第三步.将有较轻的一组硬币中,取出两枚硬币，分别 放在天平的两边.如果天平平衡,则较轻的硬 币必定是剩余的;否则,轻的硬币必定在较轻 的一边. 甲考生 成绩 依次 检索 A志愿 符合投 档条件 投档 是 B志愿 检索 否 符合投 档条件 是 C志愿 检索 否 符合投 档条件 是 D志愿 检索 否 符合投 档条件 是 否 征集志愿 练习2、今年的高考采取平行志愿的录取方式，下图是录 取程序中的一部分，请设计出一种算法，解决考 生如何投档。 韩信是汉高祖刘邦手下是大将，他英勇善战，智谋超群，为建立汉朝立下了汗马功劳．据说他在点兵的时候，为了保证军事机密，不让敌人知道自己部队的实力，采用下述点兵方法：先令士兵从1~3报数，结果最后一个士兵报2；再令士兵从1~5报数，结果最后一个士兵报3；又令士兵从1~7报数，结果最后一个士兵报4．这样，韩信很快就算出了自己部队士兵的总人数．请设计一个算法，求出士兵至少有多少人? 然后依次加上15 ，得到8，23，38， 53，……; 第一步. 第二步. 第三步. 第四步. 第五步. 首先确定最小的满足除以3余2的正整数; 依次加3得到所有除以3余2的正整数：2,5,8,11,14,17,21,23,26,26,32,35,38,41,44,47,50,53,56,59，……; 在上列数中确定最小的满足除以5余3的 正整数：8; 在第四步中得到的数中找到满足除以7余4的 最小的数53. 算法1