1、第2章 程序的灵魂算法,重点: 算法的概念 三种结构的表示,程序应包括以下两方面内容: 对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure)。 (2) 对操作的描述。即操作步骤-算法。数据是操作的对象,操作的目的是对数据进行加工处理,以得到期望的结果。数据结构 + 算法 = 程序程序 = 算法 + 数据结构 + 程序设计方法 + 语言工具,2.4 表示算法自然语言、传统流程图、结构化流程图、伪代码、PAD图等。流程图是用一些图框表示各种操作。,图 2.4 图 2.5,图2.6 图2.7 图2.8,图2.9 图2.10,2. 三种基本结构 (1) 顺
2、序结构,虚线框内是一顺序结构。 (2) 选择结构,或选取结构,分支结构。 (3) 循环结构,它又称重复结构。 当型(While型)循环结构 直到型(Until型)循环,顺序结构 条件(分支)结构,循环结构 (a) 当型循环(b) 真到型循环,2.4.6 用计算机语言表示算法设计算法和实现算法。设计算法的目的是为了实现算法。用计算机语言描述的算法就是实现算法.C语言程序设计就是用C语言实现完成一定功能的算法. 即用C语言描述数据结构和算法. 关键是设计算法.,用C语言表示的算法(求5!) main( ) int i,t; t=1; i=2; while(i=5) t=t*i;i=i+1; printf(“%d“,t); ,作业:2.4(4),