大学计算机课件.pptx

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