第三章 计算机算法初步.pptVIP

第三章 计算机算法初步 计算机求解问题的一般过程 问题分析阶段 认真分析问题，建立正确的模型,找出解题方法 数据结构设计阶段 找出所涉及的数据信息，根据已经建立的正确模型设计相应的数据结构 算法设计阶段 根据数据结构，详细设计计算步骤，并加以描述 编码与调试阶段 用计算机语言实现所描述的算法，并调试正确 举例：求绿化带宽度 如图：在长500m、宽300m的地域内保护80000m2的地块，求沿四周植树建设绿化带的宽度。 得到一元二次方程：4x2-2(length+width)x+length*width-area = 0 找出计算方法 X= 根据求根公式求解方程 找出算法 用C语言写出程序 调试和测试 算法概念 算法 解题过程（步骤）的具体描述 可完全精确执行、有确定结果的有穷指令序列 算法的控制结构 选择结构（如：C语言的 if 语句） 循环结构（如：C语言的 while 语句） 顺序结构（语句组） 3种结构可以满足各种算法的所有控制要求 算法描述的必要性 程序设计过程 算法设计 程序实现 算法描述： 描述解题逻辑，验证正确性 独立于程序设计语言 程序实现： 利用程序设计语言的功能，实现算法 熟悉语言的语法、语义、支撑环境 算法描述方法 自然语言描述 易于理解；与计算机语言差别较大，不严谨，容易出现二义性 图形方式描述 比较直观，无二义性，易于掌握，过度