chap1程序设计导论课件.ppt

第 1/38页,第1章 程序设计导论,计算机软件技术基础 Technology Fundamentalsof Computer Software,第 2/38页,本章要点,本章将从介绍程序设计语言的发展史开始，阐述程序设计的两种主要方法结构化程序设计方法和面向对象程序设计方法，并介绍几种常用的软件集成开发环境，最后简要介绍网络程序设计的有关概念。,结构化程序设计 面向对象程序设计 程序设计环境 网络程序设计语言简介,第 3/38页,1.1 结构化程序设计,程序设计思想与计算机语言的发展 程序的构成计算机语言的发展 1.机器语言 2.汇编语言 3.高级语言,算法的集合数据的集合,结构化程序设计语言函数式程序设计语言逻辑式程序设计语言面向对象程序设计语言,第 4/38页,结构化程序设计方法 1.结构化程序设计的基本概念自顶向下、逐步求精 模块化语句结构化用程序流程图表示的三种程序结构:,（a）顺序结构（b）选择结构（c）循环结构,第 5/38页,2.结构化程序设计的基本过程 针对具体问题建立相应的数学模型 设计相应的算法 编程实现算法 测试与调试【例1.1.1】编程实现求一元二次方程ax2+bx+c=0的根 第一步：首先要确定求解的数学模型：第二步：根据数学模型设计算法是关键的一步 自然语言方式 算法的描述 伪代码方式 程序流程图方式 第三步：根据算法按某种计算机语言编写出相应的程序第四步：测试程序,程序设计的一般过程,第 6/38页,用伪代码描述的算法示例,begin input number to a,b,c;s=b*b-4*a*c;if(s=0)p=-b/(2*a);q=sqrt(s)/(2*a);x1=p+q;x2=p-q;print(x1,x2);else print(“error”);endif;end,第 7/38页,常用的流程图符号用流程图描述的算法示例,(a)端点符(b)处理(c)判断(d)预定义处理(e)连接符,第 8/38页,结构化程序设计和一般的程序设计过程主要不同点在于算法的设计 自顶向下、逐步求精的分析过程 自底向上、逐步实现的综合过程 分析过程是指通过对需要解决的问题的详细分析，不断地将其进行分解，每分解一次都是对问题的进一步细化 实现过程与之相反，它从底层模块开始，每个模块都由顺序、选择、循环三种结构实现，底层模块同时也成为实现上层模块的基础 例：判断某数是否是素数的模块分解图,结构化程序设计的基本过程,