C 程序的设计辅导.pptxVIP

C 程序设计辅导（1） 主讲人：杨鸿武 教授 Office: 1112 Tel.:Email: yanghw@nwnu.edu.cn 2010/03/26 什么是程序 程序=算法+数据结构+编程环境 软件=程序+数据+文档 程序设计语言 Fortran、basic、pascal、lisp、prolog、ada 汇编、C、c++、java，vc、vb、dao、。。。 Matlab、mathematica、perl、php、ruby、python 编译型语言 解释型语言 程序运行的环境：OS Dos、unix、linux、。。。 Command Line Windows、Mac、x-window GUI：graphic User Interface） Next generation： BUI（Browser User Interface） NUI（Natural User Interface） C程序的结构 函数式语言 一个或多个源文件组成： .c：程序代码 .h：头文件（预编译） 程序代码由函数组成 一个特殊的函数：main 一个函数可以调用其他的函数，也可以被其他函数调用 Main主函数被谁调用？ 一般编译系统提供大量的函数 如printf、MessageBox、sqrt C语言的编译过程 预编译： 处理.h文件、宏定义等编译预处理指令 编译源程序 将源程序编译成目标文件（.obj） 链接： 目标文件和库结合，生成可执行文件（.exe） 7 软件工程 软件由计算机程序、数据及文档组成。 软件与硬件、数据库、人、过程等共同构成计算机系统。 软件的发展经历了三个阶段 程序设计阶段 — 50至60年代 程序系统阶段 — 60至70年代 软件工程阶段 — 70年代以后 8 软件工程定义为“运用现代科学技术知识来设计并构造计算机程序及为开发、运行和维护这些程序所必须的相关文档资料。” 软件工程包括三个要素：方法、工具和过程。 软件工程需要解决的问题主要有：软件成本、软件可靠性、软件维护、软件生产率和软件复用。 软件工程定义 9 软件有一个孕育、诞生、成长、成熟、衰亡的生存过程。这个过程即为软件的生存期 软件生存期包含三个阶段：软件定义、软件开发及软件运行维护。 软件生存期 10 软件设计 软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务。 软件设计是确定系统的物理模型。 从技术观点来看，软件设计包括 软件结构设计 数据设计 接口设计 过程设计 11 从工程管理的角度来看，软件设计分两步完成：概要设计和详细设计。 概要设计将软件需求 转化为软件体系结构 确定系统级接口 全局数据结构或数据库模式。 详细设计确立 每个模块的实现算法 局部数据结构 用适当方法表示算法和数据结构的细节。 软件设计的概念 12 组装机器人控制系统的块图 13 数据设计将实体 – 关系图中描述的对象和关系，以及数据词典中描述的详细数据内容转化为数据结构的定义。 体系结构设计定义软件系统各主要成份之间的关系。 接口设计根据数据流图定义软件内部各成份之间、软件与其它协同系统之间及软件与用户之间的交互机制。 过程设计则是把结构成份转换成软件的过程性描述。 14 在过程设计阶段，要决定各个模块的实现算法，并精确地表达这些算法。 前者涉及所开发项目的具体要求和对每个模块规定的功能。以及算法的设计和评价，后者需要给出适当的算法描述： 图形工具：程序流程图，N-S，PAD，HIPO 表格工具：判定表 语言工具：PDL，HIPO 过程设计（详细设计） 15 程序流程图 程序流程图也称为程序框图，程序流程图使用五种基本控制结构是: 顺序型 选择型 先判断 重复型 后判断 重复型 多分支选择型 16 N-S图 N-S图也叫做盒图。五种基本控制结构由五种图形构件表示。 17 N-S图的嵌套定义形式 18 问题分析图 (PAD) PAD也设置了五种基本控制结构的图式，并允许递归使用。 19 PDL (Program Design Language) PDL是一种用于描述功能模块的算法设计和加工细节的语言。称为设计程序用语言。它是一种伪码。 伪码的语法规则分为“外语法”和“内语法”。 PDL具有严格的关键字外语法，用于定义控制结构和数据结构，同时它的表示实际操作和条件的内语法可使用自然语言的词汇。 20 示例: 拼词检查程序 PROCEDURE spellcheck I{S BEGIN split document into single words  look up words in dictionary  display words which are not in dictionary