第3程序的简单算法设计.pptxVIP

程序=数据结构+算法+程序设计方法+语言工具和环境; 一个程序除了数据结构和算法外，还与具体的程序设计环境和语言工具有关。必须使用一种计算机语言，像BASIC（True basic、Qbasic、Virtual Basic）语言、 C语言、 PASCAL语言、FORTRAN 语言等都是计算机语言。 本书将具体介绍C语言环境下数据结构的定义与算法的实现。 ;1.1算法 解决问题的方法和要遵循的步骤。算法描述了程序要执行的操作及操作的步骤顺序。在计算机科学中，算法是指描述用计算机解决给定问题的过程，是解题方案的准确??完整的描述，也是在有限步骤内求解某一问题所使用的一组定义明确的规则。 算法并不给出问题的精确的解，只是说明怎样才能得到解。 每一个算法都是由一系列的操作指令组成的。这些操作包括加、减、乘、除、判断等，按顺序、选择、循环等结构组成。 ?算法设计重点：掌握分析问题、解决问题的方法。 ;【例1】 要求从键盘输入3个数，找出其中最小的那个数，将其输出到屏幕。请给出解决这个问题的算法。 分析：程序对于从键盘输入的3个数必须用3个变量来保存，分别为a，b，c代表输入的3个数，另外，还需要一个变量min来保存最小的那个数。 1.先比较a和b的值，把数值小的放入min中； 2.再将min与c比较，又把数值小的放入min中。 3.经过两次比较，mi