大学计算机课件

–机器语言 –汇编语言 –高级语言
8.1
程序设计语言
• 计算机语言处理程序
–汇编程序 –解释程序
–编译程序
8.1
• 常用程序设计语言
程序设计语言
FORTRAN语言、COBOL语言、LISP 语言、BASIC语言、PASCAL语言、 C语言、来自百度文库++语言、Java语言、C# 语言
8.2
程序设计步骤与方法
第8章 程序设计基础
本 章 内 容
8.1 程序设计语言
8.2 程序设计步骤与方法
8.3 算法与数据结构
8.4 本章小结
8.1
• 程序
程序设计语言
–在计算机中，程序（program）是 指计算机为实现特定目标或解决 特定问题所必须执行的一系列指 令集合
8.1
程序设计语言
• 程序设计语言的发展
8.4 本章小节
算法（Algorithm）是对特定问题求解步骤的一种描述， 是编制程序的前提和依据。 数据结构是指同一数据元素类中各数据元素之间存在的 关系。数据结构分别为逻辑结构、存储结构和数据的运算。 算法与数据结构的关系紧密，在算法设计时先要确定相 应的数据结构，算法的设计和实现又依赖于数据结构。
• 程序设计步骤
⑴分析问题； ⑵设计解决问题的基本步骤； ⑶编写程序； ⑷测试和调试程序。
8.2
程序设计步骤与方法
• 例题：编程实现求解一元二次方程ax2+bx+c=0 的根。
第一步：对问题进行分析
8.2
程序设计步骤与方法
第二步：设计解决问题的基本步骤。
①给出具体的一元二次方程式，也就是给出a,b,c的值； ②计算出Δ =b2-4ac； ③进行判断：如果Δ<0则输出本题无解；如果Δ=0, 则 得到本题的一个解x，计算后输出；如果Δ>0，则本题有 两个解x1和x2，计算后输出。
8.2
程序设计步骤与方法
第三步：编写程序。选择一种高级语 言（如C语言），根据第二步的设计结果 编写程序
8.2
程序设计步骤与方法
• 结构化程序设计
结构化程序设计是进行以模块功能和处 理过程设计为主的详细设计的基本原则。 结构化主要体现在以下三个方面。
⑴自顶向下、逐步求精 ⑵模块化 ⑶语句结构化：顺序结构、选择结构、 循环结构
8.2
程序设计步骤与方法
• 面向对象程序设计
用面向对象程序设计的方法解决实际问 题，不是将问题分解为过程，而是将问题 分解为对象。对象是由数据和容许的操作 组成的封装体，与客观实体有直接对应关 系，一个对象类定义了具有相似性质的一 组对象。
8.3
• 算法
算法与数据结构
所谓算法是对特定问题求解步骤的一种描 述。算法应该具有以下五个重要的特征： ⑴有穷性 ⑵确切性 ⑶输入 ⑷输出 ⑸可行性
8.3
• 数据结构
算法与数据结构
数据结构是指同一数据元素类中各数据元 素之间存在的关系。数据结构分别为逻辑 结构、存储结构和数据的运算。 （1）数据的逻辑结构是对数据之间关系 的描述。 （2）数据结构在计算机中的表示称为数 据的存储结构。
8.4 本章小节
本章主要介绍有关程序设计的基本知识，使大家对程序 设计有一个初步的了解。 在计算机中，程序（Program）是指计算机为实现特定 目标或解决特定问题所必须执行的一系列指令集合。为了让 计算机能理解解决问题的步骤，计算机必须具有自己的语言 系统——程序设计语言。计算机程序设计语言的发展过程经 历了从机器语言、汇编语言到高级语言的历程。 程序设计是为计算机规划、安排解题步骤的过程，一个 小型程序设计一般包含四个基本步骤：⑴分析问题；⑵设计 解决问题的基本步骤；⑶编写程序；⑷测试和调试程序。常 用的有结构化程序设计方法和面向对象程序设计方法。