《c程序设计(第二版) ppt 第2章.ppt》由会员分享,可在线阅读,更多相关《c程序设计(第二版) ppt 第2章.ppt(10页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第2章 程序的灵魂算法重点:算法的概念 三种结构的表示程序应包括以下两方面内容程序应包括以下两方面内容:(1)(1)对数据的描述。对数据的描述。在程序中要指定数据的在程序中要指定数据的类型类型和数据的组和数据的组织形式,即数据结构织形式,即数据结构(data structure)data structure)。(2)(2)对操作的描述。即操作步骤对操作的描述。即操作步骤-算法算法。数据是操作的对象,操作的目的是对数数据是操作的对象,操作的目的是对数据进行加工处理,以得到期望的结果。据进行加工处理,以得到期望的结果。数据结构数据结构+算法算法=程序程序 程序程序=算法算法+数据结构数据结构+程序
2、设计方法程序设计方法+语言工具语言工具2.4 2.4 表示算法表示算法 自然语言、传统流程图、结构化流程图、自然语言、传统流程图、结构化流程图、伪代码、伪代码、PADPAD图等。图等。流程图是用一些图框表示各种操作。流程图是用一些图框表示各种操作。图图 2.4 图图 2.5图图2.6 图图2.7 图图2.8图图2.9 图图2.102.2.三种基本结构三种基本结构(1)(1)顺序结构,虚线框内是一顺序结构。顺序结构,虚线框内是一顺序结构。(2)(2)选择结构,或选取结构选择结构,或选取结构,分支结构。分支结构。(3)(3)循环结构,它又称重复结构。循环结构,它又称重复结构。当型当型(WhileW
3、hile型型)循环结构循环结构 直到型直到型(UntilUntil型型)循环循环顺序结构顺序结构 条件条件(分支分支)结构结构循环结构循环结构 (a)a)当型当型循环循环 (b)b)真到型循环真到型循环2.4.6 2.4.6 用计算机语言表示算法用计算机语言表示算法 设计算法和实现算法。设计算法和实现算法。设计算法的目的是为了实现算法。设计算法的目的是为了实现算法。用计算机语言描述的算法就是实现算法用计算机语言描述的算法就是实现算法.C C语言程序设计就是用语言程序设计就是用C 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)