计算机程序设计基础(课件)

大学计算机程序设计基础(课件)

第八章程序设计基础本章的学习目的： 本章的学习目的： 了解有关程序设计的有关概念和程序设计的基本方法 了解有关程序设计的有关概念和程序设计的基本方法 通过对 通过对Visual Basic语言的入门学习，初步感受程序 语言的入门学习， 通过对 语言的入门学习 设计的基本思路和步骤。 设计的基本思路和步骤。

8.1程序设计概述 程序设计概述 8.2 Visual Basic程序设计初步 程序设计初步

大学计算机程序设计基础(课件)

8.1.1程序设计的基础知识 8.1.1程序设计的基础知识 程序与程序设计程序是指为使计算机能够解决某个具体问题而编制的 命令序列。 命令序列。 从对要解决的具体问题抽象出适当的数学模型， 从对要解决的具体问题抽象出适当的数学模型，到构 造解此数学模型的算法， 造解此数学模型的算法，到根据算法用适当程序设计 语言编写程序、上机调试、 语言编写程序、上机调试、修改程序从而得到能用计 算机解决该实际问题的程序文件的整个全过程就称为 程序设计。 程序设计。 编写程序时所有可能用来描述程序功能的符号及其语 法规则的全体称为程序设计语言。 法规则的全体称为程序设计语言。目前流行的程序设 计语言有几十种，各有各的优、缺点。 计语言有几十种，各有各的优、缺点。具体采用哪一 种程序设计语言较好，要根据问题的性质、所用的计 种程序设计语言较好，要根据问题的性质、 算机系统和用户对各种程序设计语言的掌握程度及喜 好而定。 好而定。

大学计算机程序设计基础(课件)

例：将班级中所有同学的《计算机应用基础》的成绩由大到小的排列 将班级中所有同学的《计算机应用基础》 数学模型为： 数学模型为：将输入的一组无序整数x0、 x1、 x2、 …… xn按 照数值的大小排序后重新输出x0、 x1、 x2、 …… xn算法为： 算法为： ①将x0与

x1、 x2、 …… xn逐个比较，若x0比其中一个小，则将x0与该数 逐个比较， 比其中一个小， 交换， 交换，使x0成为x0、 x1、 x2、 …… xn中最大的数 逐个比较， 比其中一个小， ②再将x1与 x2、 x3、 …… xn逐个比较，若x1比其中一个小，则将x1与该 数交换， 数交换，使x1成为x2、 x3、 xn中最大的数 比较， 交换， ③ 如此继续……直到xn-1与 xn比较，若xn-1比xn小，则将xn-1与xn交换，使 直到 xn-1成为xn-1、xn中最大的数

④将已按要求排列的一组整数x0 、 x1 、 x2 、 …… xn重新输出 将已按要求排列的一组整数 ⑤程序结束

大学计算机程序设计基础(课件)

f (线性结构：数据之间有一个对一个的先后顺序关系 a 0 x) = an + + a1 x + 线性结构： x + a n 1 x

数据结构——数据元素的某类属性之间存在的关系 数据元素的某类属性之间存在的关系 n n 1

f ( x ) = ( (( a n

x + a n 1 ) x + a n 2 ) ) x + a 0算法——对数据进行处理的方法 对数据进行处理的方法算法应具有如下的特点： 算法应具有如下的特点： 则计算f(x0)的值只需要做n次乘法及n次加 有穷性： 有穷性：程序在有穷次步骤后应该终止 法 确定性： 确定性：程序的每一步必须有精确的定义可行性： 可行性：程序的每一步必须能在有限的时间内完成 有输入和输出

树型结构： 树型结构：数据之间有一个对多个的关系 则计算f(x0)的值需要做1+2+······+n=n(n+1)/2次乘法及n次加 网状结构： 网状结构：数据之间有多个对多个的关系 法 数据结构的选定不仅依赖于原有数据之间的固有关系而且还 依赖于准备对数据进行处理的方法

一个好的算法应是结构清晰、具有较好的可读性、 一个好的算法应是结构清晰、具有较好的可读性、通用性 应是结构清晰 占据资源少、 强、占据资源少、效率高的数据处理方法

所以可以把程序理解为：程序=数据结构+算法 所以可以把程序理解为：程序=数据结构+ 所以可以把程序理解为

大学计算机程序设计基础(课件)

8.1.2程序设计的基本方法 8.1.2程序设计的基本方法亦称为面向过程的程序设计) 结构化程序设计 (亦称为面向过程的程序设计 亦称为面向过程的程序设计 一个程序构造时，一般地总是一个结构化程序， 一个程序构造时，一般地总是一个结构化程序，即 由三种基本控制结构：顺序结构、 由三种基本控制结构：顺序结构、选择结构和循环 结构构成。这三种结构都是单入口/ 结构构成。这三种结构都是单入口/单出口的程序 结构。已经证明， 结构。已经证明，一个任意大且复杂的程序总能转 换成这三种标准形式的组合。 换成这三种标准形式的组合。 有限制地使用goto语句、goto语句的存在使程序的 语句、 有限制地使用 语句 语句的存在使程序的 书写顺序与动态执行顺序十分不一致， 书写顺序与动态执行顺序十分不一致，导致程序难 读难理解，容易存在潜在的错误。 读难理解，容易存在潜在的错误。 采用自顶向下、逐步求精的方法对其进行分析和设 采用自顶向下、 对于大规模程序设计， 计；对于大规模程序设计，它则与模块化程序设计 策略相结合， 策略相结合，即将一个大规模的问题划分为几个模 每一个模块完成一定的功能。 块，每一个模块完成一定的功能。

大学计算机程序设计基础(课件)

三种基本控制结构顺序结构、选择结构和 顺序结构、选择结构和循环结构选择结构与转向语句的规范化结合， 循环结构——选择结构与转向语句的规范化结合，以便 选择结构与转向语句的规范化结合 顺序结构——按语句块的先后顺序逐块执行 入口处有一

个对条件的判断， 选择结构——入口处有一个对条件的判断，根据对条件判断的 入口处有一个对条件的判断 按语句块的先后顺序逐块执行 于处理重复性的操作。描述重复性操作的部分称为循环体、 于处理重复性的操作。描述重复性操作的部分称为循环体、 不同结果执行不同的语句块， 不同结果执行不同的语句块，最后结束于同一个出口 判断是否进入循环体的选择结构称为循环控制部分。 判断是否进入循环体的选择结构称为循环控制部分。 程序开始 falsefalse true 输入一组无序整数x0、 x1、 x2、 …… xn x0< xj<=n? 1? a>= b? 循环体将x0与 xj中的较大者 放入x0 ,较小者放入xj 将x0与 x1交换 结束循环吗？

false

true true 输出a的值 输出b的值 将输入的数据按值的大小顺序重新放置为x0、 x1、 x2、 …… xn false 输出该组整数x0、 x1、 x2、 …… xn j=j+1 程序结束

true

大学计算机程序设计基础(课件)

面向对象的程序设计(OOP Object Oriented 面向对象的程序设计 Programming)OOP将客观世界中的事物都看成为具有各自内部状态和运动 将客观世界中的事物都看成为具有各自内部状态和运动 规律的对象，不同对象之间的作用通过消息传递来实现。 规律的对象，不同对象之间的作用通过消息传递来实现。

面向对象的程序设计的特点软件由对象、事件、事件过程所组成。 软件由对象、事件、事件过程所组成。 所有对象都划归到各种对象类 对象类， 所有对象都划归到各种对象类，每个对象类都有一组表 示该类对象状态(属性 的数据和该类对象所具有的方法。 属性)的数据和该类对象所具有的方法 示该类对象状态 属性 的数据和该类对象所具有的方法。 只有对象可以用自己的方法操纵本对象内部的私有数据。 只有对象可以用自己的方法操纵本对象内部的私有数据。 事件是对象能识别的动作，只有当事 …… 此处隐藏：8003字，全部文档内容请下载后查看。喜欢就下载吧 ……