1.4 算法的概念和表示方法 课件（15张幻灯片）

课件15张PPT。算法的概念和表示方法 “打砖块”游戏说明使用说明： 按下“Down”键开始游戏。 用滑杆控制档板的移动位置。 游戏规则： 1.游戏时间为：20秒，每打掉一块砖块得1分，最高得分为15分。 2.当时间到达20秒，或档板没接住球时游戏结束并出现失败的界面。 3.当得分达到15分时游戏结束，并出现成功的界面。算法的概念算法的定义：解题方法的精确描述 算法的特征: 有穷性：一个算法必须保证它的执行步骤是有限的，即它是能终止。 确定性：每个步骤必须有确切的含义，而不应当是含糊不清的。 能行性：每一步骤都要足够简单，是实际能行的，而且能在有限的 时间内完成。 有0个或多个输入：指算法在执行时需要从外界获得数据，其目的是为算法建 立某些初始状态。 有一个或多个输出:目的是用来求解问题，问题求解的结果以一定的方式输出。算法表示———流程图 流程线 流程图中最基本、最常用的几种符号开始、结束框输入、输出框判断框连接框处理框顺序结构 1. 球面向下 2.运动方向旋转一定角度 3. 移动10步 开始结束 球面向下旋转一定角度移动10步i根据流程图判断流程方向及计算结果该流程图的控制结构为： 执行这部分流程后，变量a、b的值是 ： 顺序结构a=2、b=1选择结构2．碰到砖块：反弹 3．碰到边缘：反弹 4．挡板没接住：失败 5.当分数达到15，广播成功是否碰到档板？反弹球移动一、球的运动情况1．碰到档板：反弹i根据流程图判断流程方向及计算结果该流程图的控制结构为： 执行这部分流程后，变量d的值是 ： 选择结构8循环结构二、时间的计算 初始时间设置为20秒 当时间大于0秒重复执行 等待1秒， 将时间增加-1秒 直至时间为0秒时结束 结束是否时间←20秒时间>0秒等待1秒 时间←时间-1i该流程图的控制结构为： 执行这部分流程后，变量x的值是：循环结构1根据流程图判断流程方向及计算结果算法的表示流程图：直观、形象 自然语言：通俗易懂、但容易产生歧义 伪代码：介于自然语言与编程语言之间 计算机语言：Visual Basic等例：打死老虎课堂小 结1.算法的定义 2.算法的特征 有穷性、能行性、确定性、有0个或多个输入、有1个或多个输出 3.算法的三种基本结构： 顺序结构、分支结构、循环结构 4.用流程图描述算法 能看懂流程流向 看流程图计算结果算法的三种基本结构顺序结构分支结构循环结构扩展任务我们已完成该算法的下面3个部分 1.球运动 2.碰到档板返回 3.计时20秒 课后尝试完成： 1.球碰到砖块，砖块消失，加1分。 2.档板没接住，游戏结束。 3.当分数达到15分时，结束游戏。返回谢谢!