计科数据结构教学大纲
《数据结构》理论教学大纲
课程编号：404511043
课程中文名称：数据结构
课程英文名称：Data Structures
课程类别：专业基础必修课
总学时：84学时（其中理论48学时，实验16学时，课外20学时）
总学分：5
适用专业：计算机科学与技术
一、课程的性质、地位与任务
数据结构计算机科学与技术专业中一门重要的专业基础课程。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。
本课程的任务是：在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，通过系统学习能够在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会。
二、课程的基本要求
掌握重要数据结构的概念、使用方法及实现技术；学会做简单的算法分析，包括算法的时间代价和空间代价。
三、本课程与其他课程的联系
(1) 本课程先修课程 (高级语言程序设计 )
(2) 本课程的后续课程 ( 操作系统、数据库原理 )
四、教学内容、基本要求及学时安排
第一章概论
1.教学目的及要求
⑴领会数据、数据元素和数据项的概念及其相互间的关系；
⑵清楚数据结构的逻辑结构、存储结构的联系与区别，以及在数据结构上施加的运算及其实现；
⑶理解抽象数据类型的概念；
⑷掌握进行简单算法分析的方法。
2.教学重点
⑴数据、数据元素、数据项；
⑵逻辑结构和数据结构在概念上的联系与区别；
⑶运算的概念；
⑷存储结构及其三个组成部分；
⑸抽象数据类型和数据抽象；
⑹评价算法优劣的标准及方法。
3.教学难点
⑴区别算法与程序；
⑵逻辑结构、存储结构的联系与区别；
⑶抽象数据类型与数据抽象；
⑷算法的时间复杂度分析。
4.教学内容及进度安排 ( 4学时 )
1.1 数据结构的概念
1.2 抽象数据类型
1.3 算法和算法分析
第二章线性表
1.教学目的及要求
⑴理解线性表的定义及其运算；
⑵理解顺序表和链表的定义、组织形式、结构特征和类型说明；
⑶掌握在这两种表上实现的插入、删除和按值查找的算法；
⑷了解循环链表、双(循环)链表的结构特点和在其上施加的插入、删除等操作。
2.教学重点
⑴线性表的定义及逻辑上的特点；
⑵顺序表上插入、删除和定位运算的实现；
⑶单链表的结构特点及类型说明；
⑷头指针和头结点的作用及区别；
⑸指针操作；
⑹定位、删除、插入运算在单链表上的实现；
⑺循环链表、双链表的结构特点；
⑻循环链表、双链表上删除与插入运算的实现。
3.教学难点
⑴线性表与线性结构的联系与区别；
⑵头结点在链表中的作用；指针操作；
⑶删除、插入运算中的指针操作顺序；
⑷双链表上指针的操作顺序
4.教学内容及进度安排（ 8学时）
2.1 线性表逻辑结构
2.2 线性表的顺序存储及运算实现
2.3 线性表的链式存储和实现
第三章栈和队列
1.教学目的及要求
⑴理解栈的定义、特征及在其上所定义的基本运算；
⑵掌握在两种存储结构上对栈所施加的基本运算的实现；
⑶理解队列的定义、特征及在其上所定义的基本运算；
⑷掌握在两种存储结构上对队列所施加的基本运算的实现。
2.教学重点
⑴栈的定义及逻辑特点；
⑵栈上的基本运算；
⑶栈的顺序存储结构及运算实现；
⑷栈的链式存储结构；
⑸入栈、出栈等运算在链栈上的实现；
⑹队列的定义及逻辑特点；
⑺队列上的基本运算；
⑻队列的顺序存储结构及其上的运算实现；
⑼队列的链式存储结构；
⑽入队、出队等运算在链队列上的实现。
3.教学难点
⑴顺序栈的溢出判断条件；
⑵循环队列的队空、队满判断条件；
⑶循环队列上的插入、删除操作。
4.教学内容及进度安排（ 4学时）
3.1 栈
3.2 栈应用举例
3.3 队列
3.4 队列应用举例
第四章串
1.教学目的及要求
⑴了解串的定义；
⑵理解和领会串的存储方式；
⑶掌握常用的串运算。
2.教学重点
⑴串的基本概念、基本运算；
⑵串的两种存储方式。
⑶串的模式匹配算法。
3.教学难点
⑴串的模式匹配算法；
⑵串的基本运算的综合应用
4.教学内容及进度安排（ 2学时）
4.1 串及其基本运算
4.2 串的定长顺序存储及基本运算
4.3 串的堆存储结构
第五章数组和广义表
1.教学目的及要求
⑴理解多维数组的结构特点和在内存中的两种顺序存储方式；
⑵理解并掌握矩阵和特殊矩阵元素在存储区中地址的计算；
⑶领会稀疏矩阵的压缩方式和简单运算；
⑷了解广义表的定义和基本运算。
2.教学重点
⑴多维数组的逻辑结构；
⑵多维组的两种顺序存储方式；
⑶计算给定元素在存储区中的地址；
⑷对称矩阵、三角矩阵的压缩存储方式；
⑸计算给定元素在存储区中的地址；
⑹稀疏矩阵的三元组表表示方法。
3.教学难点
稀疏矩阵的压缩存储表示下的运算的实现
4.教学内容及进度安排（ 4学时）
5.1 多维数组
5.2 特殊矩阵的压缩存储
5.3 稀疏矩阵
5.4 广义表
第六章树与二叉树
1.教学目的及要求
⑴深刻理解二叉树的定义、性质及其存储方法；
⑵熟练掌握二叉树的二叉链表存储方式、结点结构和类型定义；
⑶理解并掌握二叉树的三种遍历算法；
⑷掌握二叉树的线索化方法；
⑸灵活运用二叉树的遍历方法解决相关的应用问题。
⑹深刻理解树的定义、术语；
⑺领会并掌握树的各种存储结构；
⑻熟练掌握森林与二叉树间的相互转换；
⑼领会树和森林的遍历；
⑽了解树的简单应用。
2.教学重点
⑴二叉树的定义、逻辑特点及五种基本形态；
⑵二叉树的五个性质；
⑶在二叉树上定义的基本运算；
⑷二叉树的链式存储结构及其类型说明；
⑸二叉树的顺序存储结构及其类型说明；
⑹二叉树链式存储结构的组织方式；
⑺二叉树的三种遍历方法及其算法；
⑻以遍历为基础在二叉树上实现的几种运算；
⑼哈夫曼树和哈夫曼算法。
⑽树的存储结构；
(11) 森林与二叉树的转换。
3.教学难点
⑴二叉树的递归定义；
⑵二叉树链式存储结构的组织方式；
⑶三种遍历的主要区别；
⑷二叉树上的复杂运算；
⑸哈夫曼算法及其应用。
⑹森林与二叉树的转换；
⑺判定树；
⑻等价关系与等价类问题。
4.教学内容及进度安排（ 6学时）
6.1 二叉树定义与性质
6.2 存储实现基本操作的实现
6.3 二叉树的遍历
6.4 线索二叉树
6.5 二叉树的应用
6.6 树的概念、基本操作与存储
6.7 树、森林与二叉树的转换
6.8 树或森林的遍历
6.9 树的应用
第七章图
1.教学目的及要求
⑴理解图的基本概念及术语；
⑵掌握图的两种存储结构(邻接矩阵和邻接表)的表示方法；
⑶熟练掌握图的两种遍历(深度优先搜索遍历和广度优先搜索遍历)的算法思想、步骤，并能列出在两种存储结构上按上述两种遍历算法得到的序列；
⑷理解最小生成树的概念，能按Prim算法构造最小生成树；
⑸领会并掌握拓扑排序、关键路径、最短路径的算法思想。
2.教学重点
⑴理解图的定义、术语及其含义；
⑵掌握各种图的邻接矩阵表示法及其类型说明；
⑶理解并掌握图的按深度优先搜索遍历方法和按广度优先搜索遍历方法；
⑷领会生成树和最小生成树的概念；
⑸掌握由Prim算法思想构造最小生成树按Prim算法思想；
⑹领会拓扑序列和拓扑排序的概念；
⑺理解并掌握拓扑排序的算法思想；
⑻理解并掌握关键路径的算法思想；
⑼理解并掌握最短路径的算法思想。
3.教学难点
⑴正确理解与区别图的常用术语；
⑵区别图的两种存储结构的不同点及其应用场合；
⑶关键路径的算法思想；
⑷最短路径的算法思想。
4.教学内容及进度安排（ 8学时）
7.1 图的基本概念
7.2 图的存储表示
7.3 图的遍历
7.4 图的连通性
7.5 最小生成树
7.6 最短路径
7.7 有向无环图及其应用
第八章查找
1.教学目的及要求
⑴了解查找的基本思想及查找成功和不成功的概念；
⑵掌握在顺序表、有序表、索引表、散列表等上的查找方法和算法，并能求出相应的平均查找长度；
⑶理解并掌握二叉排序树、平衡二叉树B-树的各种算法。
2.教学重点
⑴查找表的基本概念及查找原理；
⑵查找表的顺序存储结构、顺序表及其类型说明；
⑶查找运算在查找表和有序表上的实现；
⑷二叉排序树的定义、性质及各结点间的键值关系；
⑸二叉排序树的查找算法和基本思想；
⑹平衡二叉排序树的概念；
⑺ B-树和B+树的概念；
⑻散列表及散列存储和散列查找的基本思想；
⑼各种散列表的组织、解决冲突的方法；
⑽在散列表上实现查找、插入和删除运算的算法。
3.教学难点
⑴理解查找表的逻辑结构是集合，它的运算以查找为核心；
⑵二叉排序树上的插入算法；
⑶平衡二叉树的旋转平衡算法；
⑷散列表上的有关算法
4.教学内容及进度安排（6 学时）
8.1 基本概念与术语
8.2 静态查找表
8.3 动态查找表
8.4 哈希表查找(杂凑法)
第九章排序
1.教学目的及要求
⑴领会排序的基本思想和基本概念；
⑵理解并掌握插入排序、冒泡排序、快速排序、直接选择排序、堆排序、归并排序和基数排序的基本思想、步骤、算法及时空效率分析；
⑶了解外排序的定义和基本方法。
2.教学重点
⑴排序基本概念及内排序和外排序、稳定排序和非稳定排序的区别；
⑵插入排序的基本思想、基本步骤和算法；
⑶冒泡排序的基本思想、基本步骤、算法和算法分析；
⑷快速排序的基本思想、基本步骤和算法；
⑸直接选择排序的基本思想、基本步骤、算法和算法分析；
⑹堆排序的基本思想、基本步骤和算法；
⑺归并排序的思想；
⑻两个有序文件合并的方法和算法；
⑼二路归并排序的算法和时空性能
3.教学难点
⑴快速排序算法；
⑵堆排序方法
4.教学内容及进度安排（ 6学时）
9.1 基本概念
9.2 插入排序
9.3 交换排序
9.4 选择排序
9.5 二路归并排序
9.6 基数排序
9.7 外排序
五、实践性教学环节
数据结构是信息与计算科学专业中一门重要的专业基础课程。当用计算机来解决实际问题时，就要涉及到数据的表示及数据的处理，而数据表示及数据处理正是数据结构课程的主要研究对象，通过这两方面内容的学习，为后续课程，特别是软件方面的课程打下了厚实的知识基础，同时也提供了必要的技能训练。因此，数据结构课程在计算机应用专业中具有举足轻重的作用。
本课程的任务是：通过实践，学生对常用数据结构的基本概念及其不同的实现方法的理论得到进一步的掌握，并对在不同存储结构上实现不同的运算方式和技巧有所体会。
六、教学方法与手段
课堂讲授为主，结合辅导、答疑，进行必要的上机实验。课外20学时主要由学生自行
安排，可以到实验室上机，为实验课作准备。
七、考核与成绩评定
1、考核目的：本课程是以实用为最终目的，因此，考核的重点是考察学生对各种数据结构的理解程度和基于这些数据结构进行算法设计的能力。不要求学生死记具体的定义，但需要学生在实践过程中逐步熟练运用。
2、考核形式：采用实验考核、期末考核与平时成绩相结合的方式。其中,平时考核：平时作业占考核总成绩的5%，平时考勤占考核总成绩的5%，实验成绩占考核总成绩的50%,期末考核：采用笔试，它占总成绩的40%，考试方式为闭卷，答题时限100分钟。以上三个成绩累计60分以上（包括60分）算考核通过。
3、主要考核内容：
数据结构的概念，线性表，栈，队列，递归概念，广义表，树和二叉树，图，查找，排序。
4、考核题型：有单选题、填空题、应用题、程序填空题和综合编程题等五种题型。
5、成绩评定：实验考核50%，平时10%，期未40%
八、教材及参考书
教材：
[1] 严蔚敏,吴伟民.数据结构（C语言版）[M]. (第一版)北京：清华大学出版社.1997 参考书：
[2] Sartaj Sahni. Data Structure, Algorithms, and Application in C++. The McGraw-Hill Company Inc.1998[M] (第一版) (数据结构、算法与应用——C++语言描述.北京:机械工业出版社.1999
[3] Willan Ford,Willian Topp. Data Structures with C++. New Jersey:Prentice Hall Inc, Adivision Simon & Schuster Company,1996[M] (第一版) (数据结构——C++语言描述.北京:清华大学出版社，1997
[4] 徐孝凯.数据结构实用教程（C/C++描述）[M]. (第一版)北京:清华大学出版社.1999
[5] 陈慧南.数据结构（使用C++语言描述）[M]. (第一版)南京:东南大学出版社.2001
[6] 殷人昆,陶永雷,谢若阳等.数据结构（用面向对象方法与C++描述）[M]. (第一版)北京:清华大学出版社.1999
执笔人：祁文青审核人：祁文青（盖章）
2009年9 月1 日
结构化学课后答案第四章
04分子的对称性 【4.1】HCN 和2CS 都是直线型分子，写出该分子的对称元素。 解：HCN ：(),C υσ∞∞; CS 2：()()2,,,,h C C i υσσ∞∞∞ 【4.2】写出3H CCl 分子中的对称元素。 解：()3,3C υσ 【4.3】写出三重映轴3S 和三重反轴3I 的全部对称操作。 解：依据三重映轴S 3所进行的全部对称操作为： 1133h S C σ=，2233S C =， 33h S σ= 4133S C =，52 33h S C σ=，63S E = 依据三重反轴3I 进行的全部对称操作为： 1133I iC =，2233I C =，3 3I i = 4133I C =，5233I iC =，63I E = 【4.4】写出四重映轴4S 和四重反轴4I 的全部对称操作。 解：依据S 4进行的全部对称操作为： 1121334 4442444,,,h h S C S C S C S E σσ==== 依据4I 进行的全部对称操作为： 11213344442444,,,I iC I C I iC I E ==== 【4.5】写出xz σ和通过原点并与χ轴重合的2C 轴的对称操作12C 的表示矩阵。 解： 100010001xz σ????=-??????， ()1 2100010001x C ?? ??=-?? ??-?? 【4.6】用对称操作的表示矩阵证明： （a ） ()2xy C z i σ= （b ） ()()()222C x C y C z = （c ） ()2yz xz C z σσ= 解： （a ） ()()11 2 2xy z z x x x C y C y y z z z σ-?????? ??????==-?????? ??????--??????， x x i y y z z -????????=-????????-????
《数据结构》实验指导书(C语言版)
《数据结构》课程实验指导 《数据结构》实验教学大纲 课程代码：0806523006开课学期：3 开课专业：信息管理与信息系统 总学时/实验学时：64/16 总学分/实验学分：3.5/0.5 一、课程简介 数据结构是计算机各专业的重要技术基础课。在计算机科学中，数据结构不仅是一般程序设计的基础，而且是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开发的重要基础。数据结构课程主要讨论各种主要数据结构的特点、计算机内的表示方法、处理数据的算法以及对算法性能的分析。通过对本课程的系统学习使学生掌握各种数据结构的特点、存储表示、运算的原理和方法，学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。 二、实验的地位、作用和目的 数据结构是一门实践性较强的基础课程，本课程实验主要是着眼于原理和应用的结合，通过实验，一方面能使学生学会把书上学到的知识用于解决实际问题，加强培养学生如何根据计算机所处理对象的特点来组织数据存储和编写性能好的操作算法的能力，为以后相关课程的学习和大型软件的开发打下扎实的基础。另一方面使书上的知识变活，起到深化理解和灵活掌握教学内容的目的。 三、实验方式与基本要求 实验方式是上机编写完成实验项目指定功能的程序，并调试、运行，最终得出正确结果。具体实验要求如下： 1.问题分析 充分地分析和理解问题本身，弄清要求，包括功能要求、性能要求、设计要求和约束，以及基本数据特性、数据间联系等等。 2.数据结构设计 针对要解决的问题，考虑各种可能的数据结构，并且力求从中选出最佳方案（必须连同算法实现一起考虑），确定主要的数据结构和全程变量。对引入的每种数据结构和全程变量要详细说明其功用、初值和操作的特点。 3.算法设计 算法设计分概要和详细设计。概要设计着重解决程序的模块设计问题，这包括考虑如何把被开发的问题程序自顶向下分解成若干程序模块，并决定模块的接口，即模块间的相互关系以及模块之间的信息交换问题。详细设计则要决定每个模块内部的具体算法，包括输入、处理和输出。 4.测试用例设计 准备典型测试数据和测试方案。测试数据要有代表性、敏感性。测试方案包括模块测试
数据结构实验一顺序表问题及实验报告模板 - Copy
实验一顺序表问题 【实验报告】 《数据结构与算法》实验报告一 学院：计算机与信息学院班级： 学号：姓名： 日期：程序名： 一、上机实验的问题和要求： 顺序表的查找、插入与删除。设计算法，实现线性结构上的顺序表的产生以及元素的查找、插入与删除。具体实现要求： 1.从键盘输入10个整数，产生顺序表，并输出结点值。 调试数据：9 8 7 6 5 4 3 2 1 2.从键盘输入1个整数，在顺序表中查找该结点。若找到，输出结点的位置；若找不到， 则显示“找不到”。 调试数据：第一次输入11，第二次输入3 3.从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插 入在对应位置上，输出顺序表所有结点值，观察输出结果。 调试数据：第一次insert "11" after "6" ，第二次insert "86" at "2" 4.从键盘输入1个整数，表示欲删除结点的位置，输出顺序表所有结点值，观察输出结果。 调试数据：第一次delete the number at "2" ，第二次delete value "9" 注意：顺序表输出表现形式如下（实验报告上为截图）： 顺序表： 第一题 Initially Seq: head -> 9 -> 8 -> 7 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1 -> null 第二题 找不到 6 第三题 insert "11" after "6": head -> 9 -> 8 -> 7 -> 6 -> 11 -> 5 -> 4 -> 3 -> 2 -> 1 -> null insert"86"at"2":head -> 9 -> 8 -> 86 -> 7 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1 -> null 第四题 delete the number at "2":head -> 9 -> 8 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1 ->null delete value "9": head -> 8 -> 7 -> 6 -> 5 -> 4 -> 3 -> 2 -> 1 -> null
数据结构课程教学大纲
《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标： 1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。 2.能力目标 （1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构； （2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 （3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。 （4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。 （5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配
各科书的下载地址
[Word格式]《成本会计》习题及答案（自学推荐，23页） [Word格式]《成本会计》配套习题集参考答案 [Word格式]《实用成本会计》习题答案 [Word格式]《会计电算化》教材习题答案（09年） [JPG格式]会计从业《基础会计》课后答案 [Word格式]《现代西方经济学（微观经济学）》笔记与课后习题详解（第3版，宋承先）[Word格式]《宏观经济学》习题答案（第七版，多恩布什） [Word格式]《国际贸易》课后习题答案（海闻 P.林德特王新奎） [PDF格式]《西方经济学》习题答案（第三版，高鸿业）可直接打印 [Word格式]《金融工程》课后题答案（郑振龙版） [Word格式]《宏观经济学》课后答案（布兰查德版） [JPG格式]《投资学》课后习题答案（英文版，牛逼版） [PDF格式]《投资学》课后习题答案（博迪，第四版） [Word格式]《微观经济学》课后答案（高鸿业版） [Word格式]《公司理财》课后答案（英文版，第六版） [Word格式]《国际经济学》教师手册及课后习题答案（克鲁格曼，第六版） [Word格式]《金融市场学》课后习题答案（张亦春，郑振龙，第二版） [PDF格式]《金融市场学》电子书（张亦春，郑振龙，第二版） [Word格式]《微观经济学》课后答案（平狄克版） [Word格式]《中级财务会计》习题答案（第二版，刘永泽） [PDF格式]《国际经济学》习题答案（萨尔瓦多，英文版） [JPG格式]《宏观经济学》课后答案（曼昆，中文版） [PDF格式]《宏观经济学》答案（曼昆，第五版，英文版）pdf格式 [Word格式]《技术经济学概论》（第二版）习题答案 [Word格式]曼昆《经济学原理》课后习题解答 [PDF格式]西方经济学（高鸿业版）教材详细答案 [Word格式]完整的英文原版曼昆宏观、微观经济学答案 [Word格式]《金融市场学》课后答案（郑振龙版） 化学物理 [Word格式]《固体物理》习题解答（方俊鑫版） [Word格式]《简明结构化学》课后习题答案（第三版，夏少武） [Word格式]《生物化学》复习资料大全（3套试卷及答案+各章习题集） [PDF格式]《光学教程》习题答案（第四版，姚启钧原著） [Word格式]《流体力学》实验分析答案（浙工大版） [Word格式]《高分子化学》课后习题答案（第四版，潘祖仁主编） [PDF格式]《化工热力学》习题与习题答案（含各种版本） [Word格式]《材料力学》习题答案 [Word格式]《量子力学导论》习题答案（曾谨言版，北京大学） [PDF格式]《理论力学》习题答案（动力学和静力学）
《数据结构》课程教学大纲(计算机)
《数据结构》课程教学大纲 一、课程基本信息 二、课程教学目标 本课程介绍软件设计中常用的线性表、栈、队列、串、数组、广义表、树、二叉树、图结构等几种基本的数据结构及其存储结构和所施加的运算与实现等。另外，还介绍软件设计中常用的几种查找和排序算法，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术和面向对象程序设计的理论与技术等内容。 通过本课程的学习，达到以下目标： 熟练掌握上述结构及其运算的实现和性能特点， 掌握各种排序和查找运算以及递归技术， 能对给定的实际问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法。
三、教学学时分配 《数据结构》课程理论教学学时分配表 ＊理论学时包括讨论、习题课等学时。 《数据结构》课程实验内容设置与教学要求一览表
四、教学内容和教学要求 第一章绪论（2学时） （一）教学要求 1．了解数据结构的各种基本概念和术语； 2．了解数据类型和抽象数据类型的概念； 3．理解算法的设计目标； 4．掌握算法的时间复杂度概念和算法的时间复杂度分析方法。 （二）教学重点与难点 教学重点：数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系 教学难点：算法复杂度的分析方法。 （三）教学内容 第一节什么是数据结构 1．数据结构的定义 2．逻辑结构类型 3．存储结构类型 4．数据结构和数据类型 第二节算法及其描述 1．什么是算法 2．算法描述
第三节算法分析 1．算法设计的目标 2．算法效率分析 3．算法存储空间分析 本章习题要点：基本概念、算法复杂度的分析方法 第二章线性表（10学时） （一）教学要求 1．理解线性表的逻辑结构和基本操作； 2．理解线性表的顺序存储结构和实现方法； 3．理解线性表的链式存储结构和实现方法； 4．了解单循环链表和双向链表的概念和插入、删除等操作方法。 （二）教学重点与难点 教学重点：顺序表和单链表上实现的各种基本算法及相关的时间性能分析。 教学难点：链表本质及其操作的实现算法、线性表相关的应用。 （三）教学内容 第一节线性表 1．线性表的定义 2．线性表的抽象数据类型描述 第二节线性表的顺序存储结构 1．线性表的顺序存储结构——顺序表 2．顺序表基本运算的实现 第三节线性表的链式存储结构 1．线性表的链式存储结构——链表 2．单链表基本运算的实现 3．双链表 4．循环链表 本章习题要点： 第三章栈和队列（12学时）
数据结构-教学大纲
《数据结构》教学大纲 课程编号：071213A 课程类型：□通识教育必修课□通识教育选修课 □专业必修课□专业选修课 ■学科基础课 总学时：48讲课学时：32 实验（上机）学时：16 学分：3 适用对象：计算机科学与技术专业 先修课程： 程序设计基础与应用、计算机基础 一、教学目标 本课程是计算机科学与技术专业的必修课。本课程是计算机科学与技术专业的核心课程，既重视学生相关理论的系统学习，又强调培养学生发现问题、分析问题和解决问题的实践能力。《数据结构》在计算机科学中是一门综合性的专业主干课，它是介于数学、计算机硬件、计算机软件三者之间的一门核心课程，而且是操作系统、数据库系统及其它系统程序的大型应用程序设计的基础，同时又直接为从事各类计算机应用的技术人员提供了必要的基本知识和解决实际问题的多种方法。 用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。《数据结构》主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。该课程逻辑上以线性结构、层次结构、网状结构为主线，物理上分顺序存储、链式存储，分别介绍基本数据结构的特点和算法。并重点介绍有关各种检索、排
序和文件组织的常用算法。通过上述知识的学习和能力的提高，为后续学习和实际工作打下良好的知识基础和能力基础。 目标1：通过对数据结构基本知识进行讲解，让学生理解并掌握数据的逻辑结构和物理结构，并掌握算法设计的基本思想。 目标2：培养学生分析算法复杂度的初步能力，锻炼学生逻辑思维能力和想象能力，并使之了解数据结构的各种应用场景。 目标3：鼓励学生运用算法知识解决各自学科的实际问题，培养他们的独立科研的能力和理论联系实际的能力。 二、教学内容及其与毕业要求的对应关系 （一）教学内容 1．知识体系 第一部分：数据结构的基本概念，包括数据、数据元素、数据项等基本概念、数据类型、抽象数据类型、算法的定义、算法的特性、算法的时间代价、算法的空间代价； 第二部分：线性表的逻辑结构特性，以及线性表的两种存储实现方式；顺序表的定义与实现，包括搜索、插入、删除算法的实现及其平均比较次数的计算；单链表的类定义、构造函数、单链表的插入与删除算法及其平均比较次数的计算； 第三部分：栈的定义、特性和栈的抽象数据类型，栈的顺序表示、链表表示以及相应操作的实现；队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链表表示以及相应操作的实现； 第四部分：串的定义，串的表示和实现，串的操作的定义； 第五部分：数组的两种存储表示方法；矩阵的压缩存储； 第六部分：树和森林的概念。包括树的定义、树的术语、树的抽象数据类型；二叉树的概念、性质及二叉树的表示；二叉树的遍历方法；线索化二叉树的特性及寻找某结点的前驱和后继的方法；树与森林的实现，重点在用二叉树实现；森林与二叉树的转换；树的遍历算法；二叉树的计数方法及从二叉树遍历结果得到
结构化学课后答案第二章
02 原子的结构和性质 【】氢原子光谱可见波段相邻4条谱线的波长分别为、、和，试通过数学处理将谱线的波数归纳成为下式表示，并求出常数R 及整数n 1、n 2的数值。 2 21211 ( )R n n ν=- 解：将各波长换算成波数： 1656.47nm λ= 1115233v cm - -= 2486.27nm λ= 1220565v cm - -= 3434.17nm λ= 1323032v cm - -= 4410.29nm λ= 1424373v cm - -= 由于这些谱线相邻，可令1n m =，21,2,n m m =++……。列出下列4式： ()2 2152331R R m m = - + ()22205652R R m m =- + ()2 2230323R R m m = - + ()2 2243734R R m m =- + (1)÷(2)得： ()()()2 3212152330.7407252056541m m m ++==+ 用尝试法得m=2（任意两式计算，结果皆同）。将m=2带入上列4式中任意一式，得： 1109678R cm -= 因而，氢原子可见光谱（Balmer 线系）各谱线的波数可归纳为下式： 221211v R n n - ??=- ? ?? 式中， 1 12109678,2,3,4,5,6R cm n n -===。 【】按Bohr 模型计算氢原子处于基态时电子绕核运动的半径（分别用原子的折合质量和电子的质量计算并精确到5位有效数字）和线速度。 解：根据Bohr 提出的氢原子结构模型，当电子稳定地绕核做圆周运动时，其向心力与核和电子间的库仑引力大小相等，即：
数据结构教学大纲(完整资料).doc
【最新整理，下载后即可编辑】 XX师范学院大学本科专业教学大纲中文课程名称：数据结构 英文课程名称：Data Structures 适用专业：信息管理与信息系统 制定单位：商学院 执笔人： 审核人： 单位负责人： 制定时间：2017-2-10 XX师范学院教务处
二〇一七年一月
《数据结构》课程教学大纲 一、课程基本信息 （一）课程代码及课程名称 1.课程代码：06151090 2.课程名称（中/英文）：数据结构/Data Structures （二）课程类别及课程性质 专业教育必修课程 （三）学时及学分： 总学时数：64；总学分数：3。 其中，讲授学时：32 ，实践（实验）学时：32。 （四）适用专业及开设学期 适用专业：信息管理与信息系统（本科） 开设学期：第二学期 （五）先修课程与后续课程 先修课程：大学计算机基础、高等数学、C语言程序设计 后续课程：数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级) 二、课程简介 “数据结构”是信息管理与信息系统专业一门重点专业基础
课程，也是学科专业核心专业基础课程之一，属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象，介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式，初步建立数据结构上基本运算操作的正确性概念，同时，结合各种典型问题讨论其上的各种基本运算操作及其基本算法，讲授各种数据结构的特点、适用范围，以及对一些基本算法效率的定性和定量分析方法，为后续课程提供必要的数据结构基础。此外，配合实验课程的教学中，学生应理论联系实际，理论指导实践，通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。 三、教学目的与基本要求 （一）该课程教学目的与专业培养要求对应关系矩阵
数据结构实验报告模板(验证型)
学期：2010-2011学年第一学期指导教师：杨华莉成绩： 实验一顺序表的基本操作 一、实验目的 1．掌握使用VC++6.0调试程序的基本方法； 2．掌握线性表的顺序存储结构的类型定义； 3．掌握顺序表的基本操作的实现,如：插入、删除、遍历、查找、排序、修改、合并等； 4．掌握顺序表的应用。 二、实验要求 1．认真阅读和掌握本实验的示例程序。 2．上机运行示例程序，打印出程序的运行结果，并作必要的说明。 3．对示例程序，按照对线性表的操作需要，在程序中至少添加2个顺序表的相关操作。如： i.查找并显示分数在区间[a，b）的学生信息； ii.查找并显示最高分或最低分学生信息； iii.统计不及格或及格人数及所占比例； iv.将信息表按学号、姓名或分数升序或降序排列； v.按学号顺序进行数据元素的插入； vi.删除指定学号或姓名的学生信息； vii.修改某个学生的信息； viii.其它。 4．重新改写主函数（要求必需调用自己添加的操作），打印出文件清单（自己添加的函数、修改后的主函数和运行结果）。 5．对修改后的程序，分析每一个算法（函数）的时间复杂度。 6．根据上述要求撰写实验报告，并简要给出算法设计小结和心得。 三、实验环境 1．台式计算机每人一台； 2．软件：Visual C++6.0 四、实验内容和实验结果
一．示例程序运行结果及说明
二．自己添加的新函数(至少2个)，要求加必要的注释。 SqList Delete_SqList(SqList &L)//删除学生信息 { Elemtype x; int i=0; int choice=DMenu(); char name[25]; int num,k; if(!L.length) { printf("表为空，无法删除!"); exit(0); } switch(choice) { case 1: //按姓名删除 printf("\n请输入要删除的学生的姓名\n"); scanf("%s",&name); k=strcmp(name,L.data[i].name);//比较姓名 if(k==0) { x=L.data[i-1]; for(int m=L.length-1;m>=i-1;--m) L.data[i-1]=L.data[i]; --L.length; break; } case 2: //按学号删除 printf("\n请输入要删除学生的学号\n"); scanf("%d",&num); if(num==L.data[i].num) { for(int m=L.length-1;m>=i-1;--m) L.data[i-1]=L.data[i]; --L.length; break; } case 3:break; } return L;
数据结构 教学大纲
《数据结构》课程教学大纲 课程代码：090131110 课程英文名称：Data structure 课程总学时：48 讲课：40 实验（上机）：8 适用专业：信息与计算科学专业 大纲编写（修订）时间：2017.11 一、大纲使用说明 （一）课程的地位及教学目标 本课程是信息与计算科学专业的一门重要的专业基础课,它较详细地阐述了使用计算机解 决具体问题时所建立的数学模型的逻辑结构与存储结构的多种类型以及对数据具体进行操作的算法实现。通过本课程的学习，使学生了解和掌握使用高级语言编程时组织数据的基本理论和方法，是学生进一步学习计算机方面相关专业课程的必备基础。 （二）知识、能力及技能方面的基本要求 1.基本知识：掌握时间效率和空间效率的概念，掌握数据结构中的线性表、树、图等基本结构。 2.基本理论和方法：掌握线性表的基本操作，栈、队列、串、数组的基本操作，树的应用方法，图的应用方法及数据的查找、排序操作等。 3.基本技能:学生应该能够使用高级语言正确定义数据的逻辑结构和选择有效的存储结构 解决具体问题，其算法实现应注重时间效率和空间效率。数据对象查找与排序操作等较常用基本操作，学生应掌握算法学会合理使用。 （三）实施说明 1．教学方法：课堂讲授中要重点对基本概念、基本方法和解题思路的讲解；采用启发式教学，培养学生思考问题、分析问题和解决问题的能力；引导和鼓励学生通过实践和自学获取知识，培养学生的自学能力；增加讨论课，调动学生学习的主观能动性；注意培养学生提高利用标准、规范及手册等技术资料的能力。讲课要联系实际并注重培养学生的创新能力。 2．教学手段：在教学中采用电子教案及多媒体教学系统等先进教学手段，以确保在有限的学时内，全面、高质量地完成课程教学任务。 （四）对先修课的要求 要求学生有高级语言的基础知识与编程经验，应该学习过C语言程序设计等课程。 （五）对习题课、实验环节的要求 1.对习题课的要求 学习完每部分内容，都要做相关的练习题，加深对课堂所学知识的理解，检验学生对所学内容的掌握程度，引导学生对所讲例题举一反三，从而达到熟练编程的能力。 2.对实验环节的要求 上机实践环节在理论课后一周左右进行。通过上机调试运行自编程序，熟练掌握程序设计、调试程序的方法。 3. 本课程的课程设计单独设课，单独考核，具体要求参见相应的课程设计教学大纲。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对数据结构基本知识、基本方法的基础上，重点考核学生的分析能力及算法设计能力。
数据结构实验报告七查找、
云南大学软件学院数据结构实验报告 （本实验项目方案受“教育部人才培养模式创新实验区（X3108005）”项目资助）实验难度： A □ B □ C □ 学期：2010秋季学期 任课教师: 实验题目: 查找算法设计与实现 姓名: 王辉 学号: 20091120154 电子邮件: 完成提交时间： 2010 年 12 月 27 日
云南大学软件学院2010学年秋季学期 《数据结构实验》成绩考核表 学号：姓名：本人承担角色： 综合得分：（满分100分） 指导教师：年月日（注：此表在难度为C时使用，每个成员一份。）
（下面的内容由学生填写，格式统一为，字体: 楷体, 行距: 固定行距18，字号: 小四，个人报告按下面每一项的百分比打分。难度A满分70分，难度B满分90分）一、【实验构思（Conceive）】(10%) 1 哈希表查找。根据全年级学生的姓名，构造一个哈希表，选择适当的哈希函数和解决冲突的方法，设计并实现插入、删除和查找算法。 熟悉各种查找算法的思想。 2、掌握查找的实现过程。 3、学会在不同情况下运用不同结构和算法求解问题。 4 把每个学生的信息放在结构体中： typedef struct //记录 { NA name; NA tel; NA add; }Record; 5 void getin(Record* a)函数依次输入学生信息 6 人名折叠处理，先将用户名进行折叠处理折叠处理后的数，用除留余数法构造哈希函数，并返回模值。并采用二次探测再散列法解决冲突。 7姓名以汉语拼音形式，待填入哈希表的人名约30个，自行设计哈希函数，用线性探测再散列法或链地址法处理冲突；在查找的过程中给出比较的次数。完成按姓名查询的操作。将初始班级的通讯录信息存入文件。 二、【实验设计(Design)】(20%) （本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码说明，主程序模块与各子程序模块间的调用关系） 1抽象数据类型的功能规格说明和结构体： #include
《数据结构》课程教学大纲
《数据结构》课程教学大纲 Data Structure 执笔人：编写日期： 一、课程基本信息 1. 课程编号： 2. 课程性质/类别：必修课 / 专业主干课 3. 学时/学分： 48 学时（另实验16学时） / 4 学分 4. 适用专业：计算机科学与技术、软件工程、网络工程、信息管理与信息系统等专业 二、课程教学目标及学生应达到的能力 数据结构课程是计算机相关专业的专业基础课、必修课程，主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。通过本课程的学习，要求学生掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用，培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力，培养学生分析问题、解决问题的能力，并为后续课程的学习打下良好的理论基础和实践基础。 三、课程教学容与基本要求 （一）绪论（ 3 学时） 1．主要容： （1）介绍什么是数据结构； （2）基本概念和术语: 数据、数据元素、数据对象，以及数据结构的定义、逻辑结构、物理结构（理解）数据类型、抽象数据类型； （3）抽象数据类型的表示与实现； （4）算法和算法分析: 算法的概念、算法设计的要求以及算法效率的度量。 2．基本要求 （1）了解学习数据结构的重要性； （2）掌握数据结构的定义及相关概念和术语； （3）了解抽象数据类型的定义、表示与实现方法； （4）理解算法的概念、特点并掌握度量其效率的基本方法。 3．自学容： 类C语言的书写规。 （二）线性表（ 6 学时） 1．主要容： （1）线性表的抽象数据类型定义和相关概念：数据项、记录、文件等； （2）线性表顺序存储表示和基本操作的实现； （3）线性表的链式存储表示和基本操作的实现； （4）稀疏多项式的抽象数据类型定义、表示和加法的实现。
《数据结构》实验教学大纲
《数据结构》实验教学大纲 课程代码： B03203 课程名称：数据结构 英文名称： Data Structures 课程总学时： 60 （其中理论课 46 学时，实验 14 学 时）学分： 2.5 课程类别：必修课程性质：专业基础课 先修课程：计算机导论、Java语言程序设计 面向专业：软件技术、计算机网络技术 开课单位：软件工程系 一、实验教学的性质地位和任务 数据结构实验课是计算机类专业的一门专业基础实验课，是后续专业课程的基础；该课程的主要任务是：进一步掌握和拓展所学的理论知识，初步掌握解决问题的基本结构以及建立在该结构上的算法，培养学生的综合能力；本课程主要内容包括：线性表及其应用实验，串及其应用实验，树及其应用实验，图及其应用实验，查找实验，内部排序实验；通过本实验课的学习，学生应学会分析研究计算机加工的数据结构的特性，培养数据抽象的能力，训练学生进行复杂程序设计的技能，培养良好程序设计的习惯，初步掌握算法的时间分析和空间分析的技术。 二、实验内容与要求 项目一、线性表及其应用
（1）实验目标 1．加深理解线性表的顺序表示与链式表示的意义和区别，理解不同存储结构下插入与删除操作的算法； 2．熟练掌握线性表的顺序存储方式及其插入、删除等基本操作的算法实现； 3．熟练掌握线性表的链式存储方式及其插入、删除等基本操作的算法实现； （2）具体内容 1．设计一组输入数据并编写主程序分别调用上述算法（顺序表示的算法为InitList_Sq、ListInsert_Sq、ListDelete_Sq等，链式表示的算法为 InitList_L、ListInsert_L、ListDelete_L等），调试程序并对相应的输出作出分析；修改输入数据，预期输出并验证输出的结果，加深对有关算法的理解； 2．设计一个可以容纳40位数的求n!的程序。 （3）主要仪器设备与工具 PC机一台/每人。 项目二、栈及其应用 （1）实验目标 1．理解栈的概念； 2．掌握利用数组实现栈的基本操作； 3．应用栈结构来解决表达式求值的问题。
大学几乎所有学科的课本答案
大学几乎所有学科的课本答案 ！ 任明嘉的日志 经济金融 [PDF格式]《会计学原理》同步练习题答案 [Word格式]《成本会计》习题及答案（自学推荐，23页） [Word格式]《成本会计》配套习题集参考答案 [Word格式]《实用成本会计》习题答案 [Word格式]《会计电算化》教材习题答案（09年） [JPG格式]会计从业《基础会计》课后答案 [Word格式]《现代西方经济学（微观经济学）》笔记与课后习题详解（第3版，宋承先）[Word格式]《宏观经济学》习题答案（第七版，多恩布什） [Word格式]《国际贸易》课后习题答案（海闻P.林德特王新奎） [PDF格式]《西方经济学》习题答案（第三版，高鸿业）可直接打印 [Word格式]《金融工程》课后题答案（郑振龙版） [Word格式]《宏观经济学》课后答案（布兰查德版） [JPG格式]《投资学》课后习题答案（英文版，牛逼版） [PDF格式]《投资学》课后习题答案（博迪，第四版） [Word格式]《微观经济学》课后答案（高鸿业版） [Word格式]《公司理财》课后答案（英文版，第六版）
[Word格式]《国际经济学》教师手册及课后习题答案（克鲁格曼，第六版） [Word格式]《金融市场学》课后习题答案（张亦春，郑振龙，第二版）[PDF格式]《金融市场学》电子书（张亦春，郑振龙，第二版） [Word格式]《微观经济学》课后答案（平狄克版） [Word格式]《中级财务会计》习题答案（第二版，刘永泽） [PDF格式]《国际经济学》习题答案（萨尔瓦多，英文版） [JPG格式]《宏观经济学》课后答案（曼昆，中文版） [PDF格式]《宏观经济学》答案（曼昆，第五版，英文版）pdf格式 [Word格式]《技术经济学概论》（第二版）习题答案 [Word格式]曼昆《经济学原理》课后习题解答 [PDF格式]西方经济学（高鸿业版）教材详细答案 [Word格式]完整的英文原版曼昆宏观、微观经济学答案 [Word格式]《金融市场学》课后答案（郑振龙版） 化学物理 [Word格式]《固体物理》习题解答（方俊鑫版） [Word格式]《简明结构化学》课后习题答案（第三版，夏少武） [Word格式]《生物化学》复习资料大全（3套试卷及答案+各章习题集）[PDF格式]《光学教程》习题答案（第四版，姚启钧原著） [Word格式]《流体力学》实验分析答案（浙工大版） [Word格式]《高分子化学》课后习题答案（第四版，潘祖仁主编）
《数据结构》课程教学大纲
《数据结构》课程教学大纲 一、课程说明： 《数据结构》是英语翻译专业机器翻译方向的一门选修课。该课程教学使学生深透地理解数据的逻辑结构和物理结构的基本概念以及有关算法；熟悉它们在计算机科学中最基本的应用；了解编写算法的基本方法；为后继课程的学习打下一个理论基础及实践基础。从第四学期至第八学期，学生可根据具体情况在其中任一学期选修该课程。 二、教学目的及要求： 该课程教学旨在使学生掌握如何根据问题的需求合理地组织数据，在计算机中有效地存储数据和处理数据，并初步了解算法设计和分析。本课程从数据结构及其实现两个层次和相互关系的角度，系统地学习和掌握常用基本数据结构，包括线性表、栈、队列、树、二叉树、图、查找表和排序等，及它们的不同实现，包括不同的存储结构和算法，了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现（算法）的原则和方法。 三、教学重点及难点： 重点：系统地学习和掌握各种常用基本数据结构及它们的不同实现，不同的存储结构和实现算法，了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现（算法）的原则和方法。难点：树、二叉树、图、查找和排序的综合应用及实现算法。 四、与其它课程的关系： 先修课程：《高等数学》和《程序设计》；后续课程：《操作系统》、《数据库》等。 五、学时与学分： 学时：54学时（包括上机18学时）。 学分：3学分（课堂教学2学分，上机1学分）。 六、教学内容： 第一章概论 本章主要教学内容： 基本概念和术语。 学习数据结构的意义。 算法的描述和分析。 本章教学目的及要求： 本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义，要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。 本章教学重点及难点： 本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。 第二章线性表 本章主要教学内容：
《数据结构》实验教学大纲
数据结构实验教学大纲 课程代码：10515010 课程名称：数据结构 实验学时：16学时实验学分：1学分 适应专业：软件工程 执笔人：编写日期：2007年7月 一、实验课程的目的与任务 《数据结构》是计算机程序设计的重要理论基础，是一门实践性较强的专业基础课。上机实验使学生巩固和运用所学知识解决具体问题，以达到理论联系实际的目的。同时提高程序设计和上机操作的实际能力，为后续课程的学习打下良好的基础。 二、实验教学基本要求 1、熟练掌握C语言的编辑、编译、调试程序。 2、会书写类C语言的算法，并将算法转变为程序实现。 3、正确理解各种数据结构的逻辑特性和存储表示和基本操作的算法实现。 4、掌握算法的时间分析和空间分析的技术； 5、针对问题的特点选择合适的数据结构，设计实用高效的算法，提高算法设计的能力和动手实验的技能。 三、实验项目与内容提要
四、考核方式及成绩评定方法 1、本课程考核方式： 根据学生的实验预习、实验纪律、实验动手能力、实验报告结果及编程技巧，进行综合评定，给出A（90）、B（80）、C（70）、D（60）、E（不及格）。 2、成绩评定方法： 实验考勤及课堂表现占30%，实验报告占70%。 五、实验仪器设备配置 硬件要求：P4以上微机。 软件配置：TC2.0等 六、实验教材（指导书）及参考书 ［1］严蔚敏等．《数据结构题集》．2005．清华大学出版社 ［2］严蔚敏等．《数据结构》（C语言版）．2003．清华大学出版社 ［3］刘大有等．《数据结构》（C语言版）．2004．高等教育出版社 ［4］William Ford，William Topp．《Data Structure with C++》．2003．清华大学出版社
结构化学课后答案第2章习题原子的结构与性质
1. 简要说明原子轨道量子数及它们的取值范围？ 解：原子轨道有主量子数n ，角量子数l ，磁量子数m 与自旋量子数s ，对类氢原子（单电子原子）来说，原子轨道能级只与主量子数n 相关R n Z E n 22 -=。 对多电子原子，能级除了与n 相关，还要考虑电子 间相互作用。角量子数l 决定轨道角动量大小，磁量子数m 表示角动量在磁场方向（z 方向）分量的大小，自旋量子数s 则表示轨道自旋角动量大小。 n 取值为1、2、3……；l ＝0、1、2、……、n －1；m ＝0、±1、±2、……±l ；s 取值只有2 1 ± 。 2. 在直角坐标系下，Li 2+ 的Schr?dinger 方程为________________ 。 解：由于Li 2+属于单电子原子，在采取“B -O” 近似假定后，体系的动能只包括电子的动能，则体系的 动能算符：22 28??-=m h T π；体系的势能算符：r e r Ze V 0202434?πεπε-=-= 故Li 2+ 的Schr?dinger 方程为：ψψE r εe m h =??????π-?π-2 02 2 2438 式中：z y x ??+ ??+ ?? =?22 2 22 2 2， r = ( x 2+ y 2+ z 2)1/2 3. 对氢原子， 131321122101-++=ψψψψc c c ，其中 1 31211210,,-ψψψψ和都是归一化 的。那么波函数所描述状态的（1）能量平均值为多少？（2）角动量出现在 π22h 的概率是多少？， 角动量 z 分量的平均值为多少？ 解： 由波函数131321122101-++=ψψψψc c c 得：n 1=2, l 1=1,m 1=0; n 2=2, l 2=1,m 2=1; n 3=3, l 3=1,m 3=-1; （1）由于131211210,,-ψψψψ和都是归一化的，且单电子原子)(6.1322 eV n z E -= 故 (2) 由于 1)l(l M +=||, l 1=1，l 2=1，l 3=1，又131211210,,-ψψψψ和都是归一化的， 故 () eV c eV c c eV c eV c eV c E c E c E c E c E i i i 2322212232222213 23222121299.1346.13316.13216.13216.13-+-=?? ? ???-+??? ???-+??? ???-=++== ∑2 22 3 2 32221212 h h h M c M c M c M c M i i i ++== ∑
数据结构教学大纲
《数据结构》课程教学大纲 课程代码：030731022 课程英文名称：Data Structures 课程总学时：40 讲课：40 实验：0 上机：0 适用专业：电子信息科学与技术专业 大纲编写（修订）时间：2017.5 一、大纲使用说明 （一）课程的地位及教学目标 数据结构是电子信息科学与技术专业的一门专业基础必修课，是主干课。课程主要讨论现实世界中数据的各种逻辑结构、在计算机中的存储结构以及各种算法的设计问题。通过本课程的学习，使学生掌握组织数据、存储数据以及处理数据的基本概念和软件设计的基本方法，培养学生程序设计能力，提高程序设计兴趣，为后续专业课的学习打下坚实的基础。 （二）知识、能力及技能方面的基本要求 通过本课程的学习，在基础方面，要求学生掌握常用数据结构的基本概念及其不同的实现方法；在技能方面，能够在不同存储结构上实现不同的运算，对不同的问题选择不同的数据结构，并对算法设计的方式和技巧有所体会，学生应用此能力能完成将一个具体的问题进行抽象地表示的任务。 （三）实施说明 本课程主要包括基于不同数据结构的“算法思想设计”和“编程实现”两部分，要求学生理论和实际相结合，不仅要学会较为复杂的数据结构的设计，而且要求在计算机上编程实现。教学中首先要使学生理解不同数据结构的逻辑关系，通过较多的实例说明它们的作用和应用背景，再通过大量的编程练习，使学生掌握数据结构和算法的设计和实现，进一步提高程序设计的能力。 （四）对先修课的要求 本课程的教学必须在完成先修课程之后进行。本课程主要的先修课程是C语言程序设计。 （五）对习题课、实践环节的要求 1．对重点、难点章节（如：算法分析、线性表的应用、栈和队列的应用、树的应用、图的应用、排序的应用等）应安排习题课，习题课重点在于引导学生牢固掌握基本数据结构及其实现，并利用数据结构的知识解决常见实际问题，故采取精讲多练，用以解决实际问题为目的。 2．课后布置适量的作业，适时反馈作业问题。学生必须独立、按时完成课外习题和作业，作业的完成情况应作为评定课程成绩的一部分。 3．每个学生要完成大纲中规定的必修实验，通过实验环节，使学生进一步理解和掌握课堂上所学各种基本抽象数据类型的逻辑结构、物理结构和操作实现算法，培养学生进行模块化软件设计的能力。实验成绩作为评定课程成绩的一部分。 4．本课程的课程设计单独设课，单独考核，具体要求参见相应的课程设计教学大纲。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对数据结构基本概念和实现方法的基础上，重点考核学生的算法设计和分析能力。 3．成绩构成：本课程的总成绩主要由四部分组成：平时成绩（包括作业情况、出勤情况等）占10%~20%，实践能力（结合《数据结构与算法实践》课程的最终成绩，以及依据平时学生完成算法设计与实现作业的实际情况给分）占10%，期中考试成绩（依据实际授课情况而定）占0~10%，