最新大学计算机课件教学讲义PPT.ppt

大学计算机课件 本章内容8.1程序设计语言8.2程序设计步骤与方法8.3算法与数据结构8.4本章小结 8.1程序设计语言程序在计算机中，程序（program）是指计算机为实现特定目标或解决特定问题所必须执行的一系列指令集合 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.2程序设计步骤与方法 算法所谓算法是对特定问题求解步骤的一种描述。算法应该具有以下五个重要的特征：⑴有穷性⑵确切性⑶输入⑷输出⑸可行性8.3算法与数据结构 数据结构数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构和数据的运算。（1）数据的逻辑结构是对数据之间关系的描述。（2）数据结构在计算机中的表示称为数据的存储结构。8.3算法与数据结构 8.4本章小节本章主要介绍有关程序设计的基本知识，使大家对程序设计有一个初步的了解。在计算机中，程序（Program）是指计算机为实现特定目标或解决特定问题所必须执行的一系列指令集合。为了让计算机能理解解决问题的步骤，计算机必须具有自己的语言系统——程序设计语言。计算机程序设计语言的发展过程经历了从机器语言、汇编语言到高级语言的历程。程序设计是为计算机规划、安排解题步骤的过程，一个小型程序设计一般包含四个基本步骤：⑴分析问题；⑵设计解决问题的基本步骤；⑶编写程序；⑷测试和调试程序。常用的有结构化程序设计方法和面向对象程序设计方法。 8.4本章小节算法（Algorithm）是对特定问题求解步骤的一种描述，是编制程序的前提和依据。数据结构是指同一数据元素类中各数据元素之间存在的关系。数据结构分别为逻辑结构、存储结构和数据的运算。算法与数据结构的关系紧密，在算法设计时先要确定相应的数据结构，算法的设计和实现又依赖于数据结构。 悲伤双曲线本文歌曲来自网络（有删减）演唱：雷婷制作：陶英 如果我是双曲线恩~你就是那渐近线xyo 如果我是反比例函数你就是那坐标轴xyo 虽然我们有缘能够生在同一个平面xyo 然而我们又无缘恩~慢慢长路无交点xyo 为何看不见等式成立要条件xyo 难到正如书上说的无限接近不能达到xyo 如果我是双曲线恩~你就是那渐近线xyo 如果我是反比例函数你就是那坐标轴xyo 虽然我们有缘能够生在同一个平面xyo 然而我们又无缘恩~慢慢长路无交点xyo 为何看不见等式成立要条件xyo 难到正如书上说的无限接近不能达到xyo 为何看不见明月也有阴晴圆缺xyo 此事古难全但愿千里共婵娟xyo 此事古难全但愿千里共婵娟xyo