[工学]第2章 算法-程序的灵魂.pptVIP

思考 输入三个数a，b，c，按照从大到小的顺序排列输出。 (3)算法的表达方法 自然语言 专用工具：如流程图—— 传统流程图 N-S流程图 伪代码 计算机语言 传统流程图 流程图是用一些图框表示各种操作。用图形表示算法，直观形象，易于理解。美国国家标准化协会ANSI (American National Standard Institute)规定了一些常用的流程图符号。 传统流程图的发展 这种算法难以阅读，也难以修改，从而使其可靠性和可维护性难以保证。如果写出的算法能限制流程的无规律任意转向，阅读起来就很方便。 （1） 顺序结构，如图。 （2）选择结构，或选取结构，或分支结构，如图。 PS：无论条件P是否成立，只能执行A框或B框之一。无论走哪一条路径，在执行完A或B之后，都经过b点，然后脱离本选择结构。 (3) 循环结构，又称重复结构。有两类循环结构： ② 直到型(Until型)循环 功能：先执行操作A，然后判断条件P2是否成立，如果P2条件不成立，则执行A，然后再对P2条件作判断，如果P2仍然不成立，又执行A……如此反复，直到P2条件成立为止，此时不再执行A，脱离本循环结构。 以上三种基本结构，有以下共同特点： (1) 只有一个入口。 (2) 只有一个出口。请注意，不要将菱形框的出口和选择结构的出口混淆。 （示图） (3) 结构内的每一部分都有机会被执行到。对每一个框来说，都应有一条从入口到出口的路径通过它。 (4) 结构内不存在“死循环”(无终止的循环)。 由基本结构所构成的算法属于“结构化”的算法。 基本结构不一定只限于上面三种，只要具有上述4个特点的都可以作为基本结构，如图。 N-S流程图 1973年由美国学者I.Nassi和B.Shneiderman提出，故取两位学者的姓首字母命名之。 N-S图：去掉了流程图中带箭头的流程线，把整个算法描述在一个矩形框中。 伪代码（pseudo code）P30 用传统流程图和N-S图表示算法，直观易懂，但画起来比较费事。因此，为了设计算法时方便，常用一种称为伪代码的工具。 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。 “打印x的绝对值”的算法可以用伪代码表示如下： IF x is positive THEN print x ELSE print –x 或者 若 x为正 打印 x 否则 打印 –x 计算机语言 用计算机语言表示算法必须严格遵循所用语言的语法规则，这是和伪代码不同的。 练习：求5! 练习：求5!（续） 作业 2.4(3)：有3个数a、b、c，要求按大小顺序把它们输出。 2.4(7)：求两个数m和n的最大公约数。 ①用传统流程图表示求解算法。 ②用N-S图表示求解算法。 小 结 算法是为解决一个特定问题而采取的确定的、有限的方法和步骤。 传统流程图的画法 N-S流程图的画法 作业答案 2.4（3） 2.4（7） C程序设计 第2章 程序的灵魂——算法 如何用计算机解决？ 用计算机求解问题的一般步骤： 问题的分析 算法分析及设计算法 设计编制程序 调试程序 运行与维护程序 第2章 程序的灵魂——算法 2.1 算法的概念 2.2 算法的基本表达方法 小结 C程序设计 第2章 程序的灵魂——算法 练习+作业 C程序设计 第2章 程序的灵魂——算法 2.1 算法的概念 几个基本概念 数据：是计算机程序处理的对象，可以是整数、实数、字符，也可以是图像、声音等的编码表示。 数据结构：程序中指定数据的类型与数据的组织形式 在程序设计语言中，与数据结构密切相关的便是数据的类型和数据的存放。 软件 = 程序 + 文档。 程序：用程序设计语言表达问题的求解过程。 程序=数据结构+算法。 算法：用某种工具（文字、数学公式、框图、计算机伪代码等）解决问题的步骤。 程序设计 1. 对于较小的简单问题，一般采用下列步骤进行程序设计： 确定数据结构,如：变量、数组 确定算法 编写程序代码 上机调试 整理并写出文档资料 2. 对于较大的复杂问题采用的是“模块化、自顶向下、逐步细化”的程序设计方法 。 (1) 什么是算法？简单地理解，算法是为解决一个特定问题而采取的确定的、有限的方法