大学计算机课件.pptx

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