第2章线性表 一、选择题 1.下述哪一条是顺序存储结构的优点?() A.存储密度大 B.插入运算方便 C.删除运算方便 D.可方便地用于各种逻辑结

1. 了解数据结构有关概念的含义，特别数据的逻辑结构，数据的存储结构之间的关系； 2. 熟悉类C语言的书写规范，特别要注意值调用和引用调用的区别及出错处理方式； 3. 了解计算算法时间复杂度的方法；

课程性质与任务 MATLAB语言及其应用是本专业的一门基础工具课。 MATLAB是 MathWorks公司开 发的一套高性能的数值计算和可视化的仿真软件,包括 MATLAB主程序、 SIMUL INK 动态系统仿真包和各种专业工具箱。它基于矩阵运算,集数值计算、图形显示、图 形界面设计等功能和模糊逻辑等30多个专业工具箱于一体,具有极强大的计算功能 和极高的编程效率,特别适合于科学计算、数值分析、系统仿真和信号处理等任 务,对后续专业课程的学习有重要影响

第2章线性表 要求: 1、掌握线性表的逻辑结构; 2、线性表的顺序存储表示及其算法; 3、线性表的链式存储表示及其算法 教材习题参考解答: 2.1略 2.2(1)n/2与(n-1)/2n (2)也(一定)不一定 (3)L->next上一元素结点的指针域指示

1.1命题符号化及联结词 1.2命题公式及分类 1.3等值演算 1.4联结词全功能集 1.5对偶与范式 1.6推理理论 1.7命题演算的自然推理形式系统N 1.8例题选解

4.1数组的顺序存储结构 4.1.1数组的定义 几乎在所有的高级算法语言中,都有数组类型数据的定义 数组是线性表的推广,本节仅以二维数组为例,给出数组的定义 左式是大家所熟悉的矩阵,即二维数组 a1an2n一个二维数组的逻辑结构可形式地表为:

4.1概述 信息科学与生命科学的相互交义、相互 渗透和相互促进是现代科学技术发展的 个显著特点。 ☆计算智能涉及神经网络、模糊逻辑、进 化计算和人工生命等领域,它的研究和 发展正反映了当代科学技术多学科交叉 与集成的重要发展趋势

系统设计概述 系统设计是新系统的物理设计阶段,根据 系统分析阶段所确定的新系统的逻辑模型, 综合考虑各种约束,利用一切可用的技术手 段和方法,进行各种具体设计,提出一个能 在计算机上实现的新系统的实施方案,解决 “系统怎样做”的问题

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系

二元关系是一个很重要的概念，它在很多数学领域中都有应用，在计算机科学的如下理论都离不开关系：逻辑设计、 数据结构、 编译原理、 软件工程、数据库理论、 计算理论、 算法分析、 操作系统等； 本章主要介绍：关系的概念及表示方法、关系的性质、关系的运算:关系的复合, 求逆关系, 关系的闭包、三种关系: 等价关系，相容关系, 次序关系