[IT认证]计算机软件ppt模版课件.ppt

数据结构（Data Structures） 数据结构：研究程序设计中计算机操作对象以及它们之间关系和运算的一个专门学科。 研究数据结构一般包括三个方面的内容： 数据的逻辑结构 数据的存储结构 在数据上定义的运算的集合 数据结构（Data Structures） 数据的逻辑结构 数据的逻辑结构是数据间关系的描述，它只抽象地反映数据元素间的逻辑关系，而不管其在计算机中的存储方式。 数据结构（Data Structures） 数据的存储结构 数据的存储结构实质上是它的逻辑结构在计算机存储器上的实现。 为全面地反映一个数据元素的逻辑结构，它在存储器中的映象应包括两方面的内容： 数据元素自身值 数据元素之间关系 链接表是以指针方式表示的“线性表结构” 学号、姓名…… 学号、姓名…… 学号、姓名…… ∧ info link info link info link 第1个学生 第2个学生 第n个学生 学生表的链接结构 …… 数据结构（Data Structures） 数据的运算 对各种数据逻辑结构有相应的各类运算，每种逻辑结构都有一个运算的集合，常用的运算有：检索、插入、删除、更新、排序等。实质上，数据的运算定义在数据逻辑结构上，而其运算的具体实现要在存储结构上进行。 3.4.2 计算机软件理论基础 计算机软件理论基础 计算机软件的理论基础： 数学 电子学 数值计算（numerical computation） 数值计算：研究使用计算机求解各种数学问题的数值方法，包括离散型方程和连续系统离散化的数值求解。在数值求解数学问题时，需要考虑误差、收敛性和稳定性等因素。数值计算的研究内容随着计算机发展和应用范围的扩大而不断扩大，从数学类型看，它包括数值逼近、数值微分与数值积分、数值代数、最优化方法、常（偏）微分方程数值解法、积分方程数值解法、计算几何，计算概率统计等。 离散数学（discrete mathematics） 离散数学：以离散结构为主要研究对象且与计算机科学技术密切相关的一些现代数学分支的总称。一般而言，离散数学主要包括集合论，逻辑学、抽象代数、范畴论、图论、计算数论和组合学等。 计算理论（theory of computation） 计算理论：关于计算和计算机械的数学理论。1936年，为了讨论对于每个问题是否都有求解的算法，该领域的科学家相继创造了递归函数论，提出了理想计算机和通用图灵机的概念，后者在很大程序上影响了1946年出现的程序存储式计算机的设计理论。近代计算机的诞生使研究的焦点从理论可计算性转移到现实可计算性，产生了算法学和计算复杂性理论、自动机理论和形式语言理论等。 程序理论（Theory of Programs） 程序理论：研究程序的语义性质、程序设计及开发方法的理论，其基本问题是如何建立一个相对完善的理论框架，为软件的设计和开发方法提供理论依据，这个框架应能提供有效地描述程序规约的语言；应能定义可操作的变换方法以便能规约构造可执行的程序；应能给出验证程序与其规约之间一致性的机制。科学家的研究形成了的程序语义理论、程序逻辑理论、类型理论、程序验证理论、并发程序理论等。进入1980年代后，随着超大规模集成电路技术的日臻成熟，并行和分布计算机系统得到迅速发展，特别是互联网的出现和广泛使用，大大促进了并行程序理论和网格计算理论的发展，使之成为程序理论的重要分支。 【试题分析】用机器语言编写的程序，全部都是二进制代码形式，可以被计算机直接执 行，因此其执行速度快，A是错误的，应该入选；机器语言不易记忆和理解，所编写的程序 也难于修改和维护，可移植性差，B 是错误的，应该入选，而 C 不能入选；D 的说法显然是 不对的。答案 ABD。 3.3.2 程序语言中的数据成分和控制成分 程序语言基本成分 高级语言种类千差万别，但是其基本成份都可归纳为四种： 数据成分:描述程序所处理的数据对象（数据类型、数据结构） 运算成分:描述程序所包含的运算（算术表达式、逻辑表达式） 控制成分:表达程序中的控制构造（条件判断、循环判断） 传输成分:表达程序中的数据传输（输入/输出） 数据成分 数据作为程序操作的对象，具有名称、类型、作用域等特征。使用前要对数据的这些特征加以说明。数据名称由用户通过标识符命名，类型说明数据需占用存储单元的多少和存放形式，作用域说明数据可以使用的范围。以C语言为例，其数据构造方式可分为基本类型和派生类型： 数据类型 基本类型 派生类型 算术类型 字符类型 枚举类型 整型 实型 单精度 双精度 数组 指针 …… 用户定义类型 控制成分 程序语言中控制成分的作用：提供一种基本框架，在此基本框架支持下，可以将数据和对数据的运算组合成程序。 （１） 顺序结构 用来表示一个计算操作（或语句）的序列