河南师范大学c语言课件2 算法.pptVIP

* * C程序设计（第三版）---------------教学课件 制作人： 黄 荧 制作人单位：河师大数学与信息科学学院 第二章 程序的灵魂—算法 本章主要内容 算法的概念 (重点) 算法的5种描述方式 (重点) 编程的三种基本结构 结构化程序设计的原则 著名计算机科学家(沃思)的著名公式： 程序= 数据结构 + 算法 对数据的描述 对数据处理的描述 算法：对数据处理的具体过程的描述 §2.1　算法的概念 算法是指:在解决实际问题过程中对数据处理的具体过程的描述。 例：如果你想让我帮你算一道加法题,你会怎样做? 1 把两个加数告诉我 2 我来计算 3 我把计算结果告诉你 （输入数据） （计算处理） （输出结果） 算法是指:解决问题的具体步骤。 §2.2 算法的描述方法 1）用自然语言 (如前例) 优点:通俗,易懂. 缺点:不简炼，不直观。 3）N-S流程图(盒图) 优点：取消了流程线,突出了结构化。 4）用伪代码 语句+语言 自己能看懂就行。 5)用计算机语言表示的算法—程序 它是我们的目的。 2）用传统的流程图 优点：直观清晰。缺点：占地方大,结构性不强。 输入-输出框 一般处理框 判断框 起止框 连接点 流程线 输出y y=-x y=x x≥0 真