第8章程序的灵魂-算法与流程图.pptVIP

* * * 第8章 程序的灵魂——算法与流程图 算法基础 流程图的基础 如何表示一个算法 结构化程序设计方法 8.1 算法基础 8.1.1 算法的概念 8.1.2 算法的特性 8.1.3 简单算法举例——解方程 8.1.1 算法的概念 算法(Algorithm)：将为了解决问题所制订的步骤、方法。 利用计算机涉及到两类算法问题： (1) 数值性计算问题 (2) 非数值性计算问题 对算法的学习包括五个方面的内容： 设计算法、表示算法、确认算法、分析算法、验证算法 8.1.2 算法的特性 1．有穷性 2．确定性 3．有效性 4．有零或多个输入 5．有一个或多个输出 8.1.3 简单算法举例——解方程 【范例8-1】 计算下面的分段函数。 算法描述: ? 输入x的值； ? 判断x是否大于0，若大于0，则y为2x+1，然后转第5步；否则进行第3步； ? 判断x是否等于0，若等于0，则y为0，然后转第5步；否则进行第4步； ? y为3x+1(因为2、3步条件不成立，则肯定第4步条件成立)； ? 输出y的值后结束。 8.2 流程图的基础 8.2.1 流程图中的元素及含义 8.2.2 流程图的绘制 8.2.1 流程图中的元素及含义 流程图主要用两种：传统流程图和N-S流