混凝土结构设计原理-考试大纲
《钢筋混凝土结构》课程考试大纲
课程编码
课程性质专业必修课程
教学对象土木工程
学时学分72学时，4学分
考核方式闭卷
编写单位
编写人
审定人
编写时间2016 年8月
一、课程考核目的
期末考试是每学期课程学习结束对相关知识点的综合测试，是检测教学大纲执行情况以及评估教学质量的一种有效手段，是获取教学反馈信息的主要来源和改进教学工作的重要依据；其目的是客观、公正、准确地检测和评估学生对混凝土结构的各知识要点的掌握情况。
二、教材与主要参考书
教材：东南大学天津大学同济大学合编，混凝土结构设计原理，中国建筑工业出版社，
教学参考书
[1] 赵国藩主编，高等钢筋混凝土结构学，机械工业出版社，2005年9月.
[2] 河海大学等主编，水工钢筋混凝土结构学，土木出版社，2009年8月.
三、考试命题的原则
(一)命题标准
命题要求达到全国普通高等学院校同专业、同课程的本科生学业水平，突出应用型人才培养的基本要求，试题侧重于体现知识的运用。
(二)考试依据和范围
以铜仁学院土木工程专业《人才培养方案》和《混凝土结构设计原理》教学大纲为依据。
(三)题型
期终考试成绩由笔试考试（闭卷）与平时成绩组成，其中，笔试部分主要对课程涉及的基本概念、基本方法、基本标准等掌握情况进行考核，以选择题、填空题、计算等题型为主，平时成绩有考勤和作业完成情况等实际情况决定。
四、考核知识点与考核要求
第一章绪论
考试内容：:
混凝土结构的概念、结构的功能和极限状态简述、混凝土结构的环境类别。
考试要求：
了解混凝土结构的概念、结构的功能和极限状态简述、混凝土结构的环境类别。
第二章混凝土结构材料的物理力学性能
考试内容：
混凝土的物理力学性能、钢筋的物理力学性能、混凝土与钢筋的粘结。
考试要求：
1、掌握材料的特性和力学性能，在各类不同构件中如何选择材料的等级，为以后
各章的学习做好准备。
2、理解材料的性能、变形、强度。
3、了解钢筋与混凝土共同工作的原理，保证钢筋混凝土共同工作的措施。
第三章受弯构件正截面受弯承载力
考试内容：
梁、板的一般构造、受弯构件的正截面的受弯性能、正截面受弯承载力计算原理、单筋矩形截面受弯构件正截面受弯承载力计算、双筋矩形截面受弯构件正截面受弯承载力计算、T形截面受弯构件正截面受弯承载力计算。
考试要求：
1、掌握受弯构件的正截面的受弯性能及计算原理
2、理解单筋矩形截面、双筋矩形截面、T形截面受弯构件正截面受弯承载力计算。
3、了解梁、板的一般构造。
第四章受弯构件斜截面承载力计算
考试内容：
概述、斜裂缝、剪跨比及斜截面受剪破坏形态、简支梁斜截面受剪机理、斜截面受剪承载力的计算、保证斜截面受弯承载力的构造措施、梁、板内纵向钢筋的其他构造要求。
考试要求：
1、掌握斜截面承载力计算原理、计算方法、步骤、计算公式的适用范围、钢箍的选择方法。
2、理解沿斜截面产生裂缝的原因，剪切破坏的三种市要形态，基本公式中各符
号的意义。
3、了解抵抗弯矩图（材料图）的意义，作图方法，确定钢筋的弯起位置和切断点，腹筋的构造要求。
第五章受压构件的截面承载力
考试内容：
受压构件的一般构造要求、轴心受压构件正截面受压承载力、偏心受压构件正截面受压破坏形态、偏心受压构件的二阶效应、矩形截面偏心受压构件正截面受压承载力的基本计算公式、矩形截面非对称配筋偏心受压构件正截面受压承载力计算、矩形截面对称配筋偏心受压构件正截面受压承载力计算、I形截面对称配筋偏心受压构件正截面受压承载力计算、正截面承载力Nu-Mu的相关曲线及其应用、偏心受压构件斜截面受剪承载力计算、型钢混凝土柱和钢管混凝土柱简介
考试要求：
1、掌握轴心受压构件承载能力计算。偏心受压构件承载力计算和分界条件。
2、理解构件最小配筋对构件计算的影响，受压构件的破坏特征。
3、了解长柱与短柱的划分条件，轴心受压构件和偏心受压构件如何考虑纵向压屈的影响，斜截面承载力计算方法。
第六章受拉构件的截面承载力
考试内容：
轴心受拉构件正截面受拉承载力计算、偏心受拉构件正截面受拉承载力计算、偏心受拉构件斜截面受拉承载力计算
考试要求：
1、掌握轴心受拉构件承载力计算，偏心受拉构件承载力计算，大小偏心受拉构什的破坏特征及判别条件，应用图形与偏心受压构件的差异。
2、理解大小偏心受拉构件的破坏特征。
3、了解受拉构件不存在纵向压屈而产生弯曲变形的问题，斜截面承载力计算方法。
第七章受扭构件的扭曲截面承载力
考试内容：
纯扭构件的试验研究、纯扭构件的扭曲截面承载力、弯剪扭构件的扭曲截面承载力、在轴向力、弯矩、剪力和扭矩共同作用下钢筋混凝土矩形截面框架柱受扭承载力计算、协调扭转的钢筋混凝土构件扭曲截面承载力、受扭构件的构造要求
考试要求：
1、掌握矩形截面纯受扭构件和弯、剪、扭构件承载力计算方法。
2、理解构件受扭破坏特征和受扭钢筋构造措施。
3、了解受扭构件在扭矩作用下产生剪应力及相应主拉应力及构件受扭后开裂的原因。
第八章变形、裂缝及延性、耐久性
考试内容：
钢筋混凝土构件的变形、钢筋混凝土构件的裂缝宽度验算、混凝土构件的截面延性、混凝土结构的耐久性。
考试要求：
1、掌握裂缝出现前、后截面的应力状态。在进行构件正常使用状态验算时荷载的取值。
2、理解抗裂验算应力图和材料力学所讲的勾质弹性构件应力图的区别，变形验算公式和材料力学公式的异同。
3、了解本章各符号的意义和系数取值，公式推导过程中考虑的因素和条件。
第九章预应力混凝土构件
考试内容：
预应力混凝土轴心受拉构件的设计计算、预应力混凝土受弯构件的设计计算、预应力混凝土构件的构造要求、部分预应力混凝土与无粘结预应力混凝土
考试要求：
1、掌握预应力混凝土轴心受拉构件以及受弯构件的设计计算
2、理解预应力混凝土构件的构造要求。
3、了解部分预应力混凝土与无粘结预应力混凝土。
五、成绩评定及记分方式
记分方式为百分制，本课程的总成绩由期终考试成绩（70%）与平时成绩（30%）两部分组成。平时成绩由作业、考勤等几个部分组成。
混凝土结构设计原理课后答案
绪论 0-1：钢筋和混凝土是两种物理、力学性能很不相同的材料，它们为什么能结合在一起工作？ 答：其主要原因是：①混凝土结硬后，能与钢筋牢固的粘结在一起，相互传递内力。粘结力是两种性质不同的材料能共同工作的基础。②钢筋的线膨胀系数为1.2×10-5C-1，混凝土的线膨胀系数为1.0×10-5～1.5×10-5C-1，二者的数值相近。因此，当温度变化时，钢筋与混凝土之间不会存在较大的相对变形和温度应力而发生粘结破坏。 习题0-2：影响混凝土的抗压强度的因素有哪些？ 答: 实验方法、实验尺寸、混凝土抗压实验室，加载速度对立方体抗压强度也有影响。 第一章 1-1 混凝土结构对钢筋性能有什么要求？各项要求指标能达到什么目的？ 答：1强度高，强度系指钢筋的屈服强度和极限强度。采用较高强度的钢筋可以节省钢筋，获得较好的经济效益。2塑性好，钢筋混凝土结构要求钢筋在断裂前有足够的的变形，能给人以破坏的预兆。因此，钢筋的塑性应保证钢筋的伸长率和冷弯性能合格。3可焊性好，在很多情况下，钢筋的接长和钢筋的钢筋之间的链接需通过焊接，因此，要求在一定的工艺条件下钢筋焊接后不产生裂纹及过大的变形，保证焊接后的接头性能良好。4与混凝土的粘结锚固性能好，为了使钢筋的强度能够充分的被利用和保证钢筋与混凝土共同作用，二者之间应有足够的粘结力。 1-2 钢筋冷拉和冷拔的抗压、抗拉强度都能提高吗？为什么？ 答:冷拉能提高抗拉强度却不能提高抗压强度，冷拉是使热轧钢筋的冷拉应力值先超过屈服强度，然后卸载，在卸载的过程中钢筋产生残余变形，停留一段时间再进行张拉，屈服点会有所提高，从而提高抗拉强度，在冷拉过程中有塑性变化，所以不能提高抗压强度。冷拨可以同时提高钢筋的抗拉和抗压强度，冷拨是将钢筋用强力拔过比其径小的硬质合金拔丝模，钢筋受到纵向拉力和横向压力作用，内部结构发生变化，截面变小，而长度增加，因此抗拉抗压增强。
《数据结构》实验指导书(C语言版)
《数据结构》课程实验指导 《数据结构》实验教学大纲 课程代码：0806523006开课学期：3 开课专业：信息管理与信息系统 总学时/实验学时：64/16 总学分/实验学分：3.5/0.5 一、课程简介 数据结构是计算机各专业的重要技术基础课。在计算机科学中，数据结构不仅是一般程序设计的基础，而且是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开发的重要基础。数据结构课程主要讨论各种主要数据结构的特点、计算机内的表示方法、处理数据的算法以及对算法性能的分析。通过对本课程的系统学习使学生掌握各种数据结构的特点、存储表示、运算的原理和方法，学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。 二、实验的地位、作用和目的 数据结构是一门实践性较强的基础课程，本课程实验主要是着眼于原理和应用的结合，通过实验，一方面能使学生学会把书上学到的知识用于解决实际问题，加强培养学生如何根据计算机所处理对象的特点来组织数据存储和编写性能好的操作算法的能力，为以后相关课程的学习和大型软件的开发打下扎实的基础。另一方面使书上的知识变活，起到深化理解和灵活掌握教学内容的目的。 三、实验方式与基本要求 实验方式是上机编写完成实验项目指定功能的程序，并调试、运行，最终得出正确结果。具体实验要求如下： 1.问题分析 充分地分析和理解问题本身，弄清要求，包括功能要求、性能要求、设计要求和约束，以及基本数据特性、数据间联系等等。 2.数据结构设计 针对要解决的问题，考虑各种可能的数据结构，并且力求从中选出最佳方案（必须连同算法实现一起考虑），确定主要的数据结构和全程变量。对引入的每种数据结构和全程变量要详细说明其功用、初值和操作的特点。 3.算法设计 算法设计分概要和详细设计。概要设计着重解决程序的模块设计问题，这包括考虑如何把被开发的问题程序自顶向下分解成若干程序模块，并决定模块的接口，即模块间的相互关系以及模块之间的信息交换问题。详细设计则要决定每个模块内部的具体算法，包括输入、处理和输出。 4.测试用例设计 准备典型测试数据和测试方案。测试数据要有代表性、敏感性。测试方案包括模块测试
数据结构课程设计题目
数据结构课程设计 一、教学目的和要求 课程设计是加强学生实践能力的一个强有力手段。综合课设 1主要针对数据结构和 C/C++语言开展 的实践性课程。要求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C （ C++）程序并 上机调试的基本方法。 课程设计要求学生在完成程序设计的同时能够写出比较规范的课程设计报告。 培 养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。 、课程设计要求 1、 选好题目： 每题一人， 每班每个题目只允许一人选做 ，学习委员将选题情况在课设第一天统计上交。 2、 课设报告 独立思考，独立完成： 课设报告出现雷同超过 60% ，不论什么原因，一律不及格。 班和班之间，相同题目的同学，可以组成小组，相互讨论，共同完成课程设计中各任务的设计和调试 要求。小组成员间， 算法思路可以相同， 程序可以类似， 但不能完全一样。 课设报告不能雷同超过 60% 。 3、 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置 方法，准备好有关的文件。 4、 设计要点： ⑴需求分析： 在该部分中叙述总共几个模块，每个模块的功能要求。 ⑵系统设计 总体设计：定义某个数据结构的抽象数据类型及其他算法的功能说明。 详细设计：在此定义存储结构，每个部分的算法设计说明（建议描述算法采用流程图） 。 ⑶编码实现 各个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现） 。源程 序要按照程序的规则来编写， 要结构清晰， 重点函数的重点变量， 重点功能部分要加上清晰的程序注释。 程序能够运行，要有基本的容错功能，尽量避免出现操作失误时出现死循环。 ⑷调试分析 给出实现功能的一组或多组测试数据， 程序调试后， 将按照此测试数据进行测试的结果列出来。 时间 复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？） ，算法的改进设 想。 ⑸课设总结： 课程设计过程的收获、 遇到问题、 遇到问题解决问题过程的思考、 程序调试能力的思考、 对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 5、 实现的结果必须进行检查和演示； 程序源代码和程序的说明文件必须上交， 作为考核内容的一部分； （上交时文件夹的取名规则为： “课设题目（ *** 设计完成） ”，如“资源管理系统的设计与实现（张三设 计完成） ”。该文件夹下包括三个目录： “源代码 ”、 “可执行文件 ”、 “张三 _课程设计报告 ”。由学习委员 按规定时间统一上交） 。 6、报告提交 形式：纸介质（要求B5纸张打印，加封皮）和电子文档。 三、考核方法和内容 根据课程设计过程中学生的学生态度、 题目完成情况、 课程设计报告书的质量和回答问题的情况等 按照 10%、 40%、 30%、 20% 加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 评分标准： 任务书（ 签名，把题目要求贴在相应位置，注意下划线 ） ---------- 目录（注意目录的格式，页码） -------- 1、设 计任务（ 题目要求 ） ---- 2 、需求分析（ 准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪 些函数？为什么要这样设计？最后列出抽象数据类型定义 ） ----------- 3 、系统设计（ 设计实现抽象数据类型， 包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程 图等 ） 4 、编码实 现（ 重要函数的实现代码 ） --------------------------- 5 、调试分析（ 选择多组测试数据、运行截图、结 果分析 ） ---- 6、课设总结（ 心得体会 ） ----- 7 、谢辞 8 、参考文献； 课设报告打印要求： B5纸张打印，报告总页数控制在 10—15页内，报告中不能全是代码， 报告中代码总量控制在150行内。 版式：无页眉，有页码，页码居中 优秀： 答辩所有问题都能答出 良好： 答辩所有问题都能答出 中等： 答辩大部分问题能答出 及格： 答辩大部分问题能答出 不及格：答辩几乎答不出问题 课设报告的装订顺序如下： + 报告良好 +报告一般 + 报告良好 +报告一般 或者 报告几乎都是代码 或者 雷同部分达到 60%
《混凝土结构设计原理》(含答案)详解
《混凝土结构设计原理》 模拟试题1 一．选择题（1分×10=10分） 1．混凝土轴心抗压强度试验标准试件尺寸是（ B ）。 A ．150×150×150； B ．150×150×300； C ．200×200×400； D ．150×150×400； 2．受弯构件斜截面承载力计算中，通过限制最小截面尺寸的条件是用来防止（ A ）。 A ．斜压破坏； B ．斜拉破坏； C ．剪压破坏； D ．弯曲破坏； 3．《混凝土结构设计规范》规定，预应力混凝土构件的混凝土强度等级不应低于（ B ）。 A ．C20； B ．C30； C ．C35； D ．C40； 4．预应力混凝土先张法构件中，混凝土预压前第一批预应力损失I l σ应为（ C ）。 A ．21l l σσ+； B ．321l l l σσσ++； C ．4321l l l l σσσσ+++； D ．54321l l l l l σσσσσ++++； 5．普通钢筋混凝土结构裂缝控制等级为（ C ）。 A ．一级； B ．二级； C ．三级； D ．四级； 6．c c c E εσ= ' 指的是混凝土的（ B ）。 A ．弹性模量； B ．割线模量； C ．切线模量； D ．原点切线模量； 7．下列哪种方法可以减少预应力直线钢筋由于锚具变形和钢筋内缩引起的预应力损失1l σ （ C ）。 A ．两次升温法； B ．采用超张拉； C ．增加台座长度；
D ．采用两端张拉； 8．混凝土结构的耐久性应根据混凝土结构的环境类别和设计使用年限进行设计，室内正常环境属于环境类别的（ A ）。 A ．一类； B ．二类； C ．三类； D ．四类； 9．下列哪种荷载不属于《建筑结构荷载规范》中规定的结构荷载的范围（ B ）。 A ．永久荷载； B ．温度荷载； C ．可变荷载； D ．偶然荷载； 10．《混凝土结构设计规范》调幅法设计连续板提出的基本原则中，要求相对受压区高度ξ应满足的条件。（ B ）。 A ．0.1≤ξ≤0.25； B ．0.1≤ξ≤0.35； C ．0.1≤ξ≤0.45； D ．0.1≤ξ≤0.55； 二．判断题（1分×10=10分） 1．混凝土强度等级应按棱柱体抗压强度标准值确定。（ F ） 2．荷载标准值是在结构设计使用期内具有一定概率的最大荷载值。（ T ） 3．材料强度的设计值等于材料强度的标准值乘以材料分项系数。（ F ） 4．设计中R M 图必须包住M 图，才能保证受弯构件的斜截面承载力满足要求。（ F ） 5．箍筋和弯起钢筋统称为腹筋。（ T ） 6．con σ张拉控制应力的确定是越大越好。（ F ） 7．受弯构件裂缝宽度随着受拉纵筋直径的增加而增大。（ T ） 8．纵向受拉钢筋配筋率增加，截面延性系数增大。（ F ） 9．大偏心受拉构件的判别标准条件是b ξξ<。（ F ） 10．轴压比是影响偏心受压构件截面延性的主要因素。（ T ） 三．简答题（5分×8=40分） 1． 请简述变形钢筋与混凝土粘结机理？ 2． 什么是结构的极限状态？极限状态可分为那两类？ 3． 如何保证受弯构件斜截面承载力？ 4． 请简述预应力钢筋混凝土的基本概念？ 5． 什么是结构构件截面延性？影响截面延性的主要因素是什么？ 6． 裂缝宽度与哪些因素有关，如不满足裂缝宽度限值，应如何处理? 7． 什么是结构可靠度？
数据结构课程教学大纲
《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标： 1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。 2.能力目标 （1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构； （2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 （3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。 （4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。 （5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配
数据结构课程设计-学生成绩管理系统
淮阴工学院 数据结构课程设计报告 选题名称:学生成绩管理系统 系（院）:数理学院 专业:信息与计算科学 班级:计科1102班 姓名:徐连喜学号: 1104101233 指导教师:周海岩 学年学期:2011 ~ 2012 学年第 1 学期 2012 年06 月06 日
【摘要】 21世纪，科学技术突飞猛进，经济知识和信息产业初见端倪，特别是信息技术和网络技术的讯速发展和广泛应用，对社会的政治，经济，军事，文化等领域产生越来越深刻。学生成绩管理系统是一个教育单位不可缺少的部分，它的内容对于学校的决策者和管理者来说都至关重要。本论文叙述到的学生成绩管理系统是用IIS+ASP网页编程+ACCESS数据库+DREAMWEAVER MX 2004+SQL查询语言实现的。重点介绍了学生成绩管理系统的实现过程：包括系统分析，系统调查,功能设计，数据库设计，系统实现，系统测试和调试等。本系统主要功能有查询学生成绩、单个添加学生成绩、批量添加学生成绩、删除学生成绩、管理页面和修改管理员密码等内容。 【关键词】 成绩管理；成绩查询；C++
目录 中文摘要。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 1 1绪论。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 4 1.1 选题背景。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 5 1.2 需求分析。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 6 2总体设计。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。7 2.1程序设计组成框图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。8 2.2 模块功能说明。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。9 2.3 程序流程图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。10 2.4 主要函数之间相互调用。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。11 3 在设计过程中的感受。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。12 致谢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。13 参考文献。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。14附录：源程序清单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。15
混凝土结构设计原理复习重点(非常好)
混凝土结构设计基本原理复习重点(总结很好) 第 1 章绪论 1.钢筋与混凝土为什么能共同工作： （1）钢筋与混凝土间有着良好的粘结力，使两者能可靠地结合成一个整体，在荷载作用下能够很好地共同变形，完成其结构功能。 （2）钢筋与混凝土的温度线膨胀系数也较为接近，因此，当温度变化时，不致产生较大的温度应力而破坏两者之间的粘结。 （3）包围在钢筋外面的混凝土，起着保护钢筋免遭锈蚀的作用，保证了钢筋与混凝土的共同作用。 1、混凝土的主要优点：1)材料利用合理2 )可模性好3)耐久性和耐火性较好4)现浇混凝土结构的整体性好5)刚度大、阻尼大6)易于就地取材 2、混凝土的主要缺点：1)自重大2)抗裂性差3 )承载力有限4)施工复杂、施工周期较长5 )修复、加固、补强较困难 建筑结构的功能包括安全性、适用性和耐久性三个方面 作用的分类：按时间的变异，分为永久作用、可变作用、偶然作用 结构的极限状态：承载力极限状态和正常使用极限状态 结构的目标可靠度指标与结构的安全等级和破坏形式有关。 荷载的标准值小于荷载设计值；材料强度的标准值大于材料强度的设计值 第2章钢筋与混凝土材料物理力学性能 一、混凝土 立方体抗压强度（f cu,k）：用150mm×150mm×150mm的立方体试件作为标准试件，在温度为（20±3）℃，相对湿度在90%以上的潮湿空气中养护28d，按照标准试验方法加压到破坏，所测得的具有95%保证率的抗压强度。（f cu,k为确定混凝土强度等级的依据） 1.强度轴心抗压强度（f c）：由150mm×150mm×300mm的棱柱体标准试件经标准养护后用标准试验方法测得的。（f ck=0.67 f cu,k） 轴心抗拉强度（f t）：相当于f cu,k的1/8～1/17, f cu,k越大，这个比值越低。 复合应力下的强度：三向受压时，可以使轴心抗压强度与轴心受压变形能力都得到提高。 双向受力时，（双向受压：一向抗压强度随另一向压应力的增加而增加；双向受拉：混凝土的抗拉强度与单向受拉的基本一样； 一向受拉一向受压：混凝土的抗拉强度随另一向压应力的增加而降低，混凝土的抗压强度随另一向拉应力的增加而降低） 受力变形：（弹性模量：通过曲线上的原点O引切线，此切线的斜率即为弹性模量。反映材料抵2.变形抗弹性变形的能力） 体积变形（温度和干湿变化引起的）：收缩和徐变等。 混凝土单轴向受压应力-应变曲线数学模型 1、美国E.Hognestad建议的模型 2、德国Rusch建议的模型 混凝土的弹性模量、变形模量和剪变模量 弹性模量 变形模量 切线模量 3、（1）徐变：混凝土的应力不变，应变随时间而增长的现象。 混凝土产生徐变的原因： 1、填充在结晶体间尚未水化的凝胶体具有粘性流动性质 2、混凝土内部的微裂缝在载荷长期作用下不断发展和增加的结果 线性徐变：当应力较小时，徐变变形与应力成正比；非线性徐变：当混凝土应力较大时，徐变变形与应力不成正比，徐变比应力增长更快。影响因素：应力越大，徐变越大；初始加载时混凝土的龄期愈小，徐变愈大；混凝土组成成分水灰比大、水泥用量大，徐变大；骨料愈坚硬、弹性模量高，徐变小；温度愈高、湿度愈低，徐变愈大；尺寸大小，尺寸大的构件，徐变减小。养护和使用条件 对结构的影响：受弯构件的长期挠度为短期挠度的两倍或更多；长细比较大的偏心受压构件，侧向挠度增大，承载力下降；由于徐变产生预应力损失。（不利）截面应力重分布或结构内力重分布，使构件截面应力分布或结构内力分布趋于均匀。（有利） （2）收缩：混凝土在空气中结硬时体积减小的现象，在水中体积膨胀。 影响因素：1、水泥的品种：水泥强度等级越高，则混凝土的收缩量越大； 2、水泥的用量：水泥越多，收缩越大；水灰比越大，收缩也越大； 3、骨料的性质：骨料的弹性模量大，则收缩小； 4、养护条件：在结硬过程中，周围的温、湿度越大，收缩越小； 5、混凝土制作方法：混凝土越密实，收缩越小； 6、使用环境：使用环境的温度、湿度大时，收缩小； 7、构件的体积与表面积比值：比值大时，收缩小。 对结构的影响：会使构件产生表面的或内部的收缩裂缝，会导致预应力混凝土的预应力损失等。 措施：加强养护，减少水灰比，减少水泥用量，采用弹性模量大的骨料，加强振捣等。 混凝土的疲劳是荷载重复作用下产生的。（200万次及其以上） 二、钢筋 光圆钢筋：HPB235 表面形状 带肋钢筋：HRB335、HRB400、RRB400 有明显屈服点的钢筋：四个阶段（弹性阶段、屈服阶段、强化阶段、破坏阶段），屈服强度力学性能是主要的强度指标。 （软钢）
《数据结构》课程教学大纲(计算机)
《数据结构》课程教学大纲 一、课程基本信息 二、课程教学目标 本课程介绍软件设计中常用的线性表、栈、队列、串、数组、广义表、树、二叉树、图结构等几种基本的数据结构及其存储结构和所施加的运算与实现等。另外，还介绍软件设计中常用的几种查找和排序算法，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术和面向对象程序设计的理论与技术等内容。 通过本课程的学习，达到以下目标： 熟练掌握上述结构及其运算的实现和性能特点， 掌握各种排序和查找运算以及递归技术， 能对给定的实际问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法。
三、教学学时分配 《数据结构》课程理论教学学时分配表 ＊理论学时包括讨论、习题课等学时。 《数据结构》课程实验内容设置与教学要求一览表
四、教学内容和教学要求 第一章绪论（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．知识体系 第一部分：数据结构的基本概念，包括数据、数据元素、数据项等基本概念、数据类型、抽象数据类型、算法的定义、算法的特性、算法的时间代价、算法的空间代价； 第二部分：线性表的逻辑结构特性，以及线性表的两种存储实现方式；顺序表的定义与实现，包括搜索、插入、删除算法的实现及其平均比较次数的计算；单链表的类定义、构造函数、单链表的插入与删除算法及其平均比较次数的计算； 第三部分：栈的定义、特性和栈的抽象数据类型，栈的顺序表示、链表表示以及相应操作的实现；队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链表表示以及相应操作的实现； 第四部分：串的定义，串的表示和实现，串的操作的定义； 第五部分：数组的两种存储表示方法；矩阵的压缩存储； 第六部分：树和森林的概念。包括树的定义、树的术语、树的抽象数据类型；二叉树的概念、性质及二叉树的表示；二叉树的遍历方法；线索化二叉树的特性及寻找某结点的前驱和后继的方法；树与森林的实现，重点在用二叉树实现；森林与二叉树的转换；树的遍历算法；二叉树的计数方法及从二叉树遍历结果得到
数据结构课程设计题目及要求
实验一~实验四任选一题；实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的： （1）熟练掌握线性表的两种存储方式 （2）掌握链表的操作和应用。 （3）掌握指针、结构体的应用 （4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。 二、实验内容： 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】 产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。 【实现提示】 可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。 【选作内容】 允许用户指定某些项目可采取其他名次取法。
实验二停车场管理 一、实验目的： （1）熟练掌握栈顺存和链存两种存储方式。 （2）掌握栈的基本操作及应用。 （3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 二、实验内容： 【问题描述】 设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 【测试数据】 设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。 【实现提示】 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 【选作内容】 （1）两个栈共享空间，思考应开辟数组的空间是多少？ （2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 （4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。
混凝土结构设计原理名词解释
学习必备 欢迎下载 名词解释: 1结构的极限状态: 当整个结构或结构的一部分超过某一特定状态而不能满足设计规定的某一功能要求时，则此特定状态称为该功能的极限状态。 2结构的可靠度: 结构在规定的时间内，在规定的条件下，完成预定功能的概率。包括结构的安全性，适用性和耐久性。 3混凝土的徐变: 在荷载的长期作用下，混凝土的变形将随时间而增加，亦即在应力不变的情况下，混凝土的应变随时间继续增长，这种现象被称为混凝土的徐变。 4混凝土的收缩：混凝土在空气中结硬时体积减小的现象称为混凝土的收缩。 5 剪跨比 m : 是一个无量纲常数，用 0Vh M m = 来表示，此处M 和V 分别为剪压 区段中某个竖直截面的弯矩和剪力，h 0为截面有效高度。 6抵抗弯矩图: 抵抗弯矩图又称材料图，就是沿梁长各个正截面按实际配置的总受拉钢筋面积能产生的抵抗弯矩图，即表示个正截面所具有的抗弯承载力。 7弯矩包络图：沿梁长度各截面上弯矩组合设计值的分布图。 9预应力度 λ： 《公路桥规》将预应力度 定义为由预加应力大小确定的消压弯矩0M 与外荷载产生的弯矩s M 的比值。 10消压弯矩：由外荷载产生，使构件抗裂边缘预压应力抵消到零时的弯矩。 11钢筋的锚固长度：受力钢筋通过混凝土与钢筋的粘结将所受的力传递给混凝土所需的长度。 12超筋梁：是指受力钢筋的配筋率大于于最大配筋率的梁。破坏始自混凝土受压区先压碎，纵向受拉钢筋应力尚小于屈服强度,在钢筋没有达到屈服前，压区混凝土就会压坏，表现为没有明显预兆的混凝土受压脆性破坏的特征。 13纵向弯曲系数：对于钢筋混凝土轴心受压构件，把长柱失稳破坏时的临界压力与短柱压坏时的轴心压力的比值称为纵向弯曲系数。 14直接作用：是指施加在结构上的集中力和分布力。 15间接作用：是指引起结构外加变形和约束变形的原因。 16混凝土局部承压强度提高系数：混凝土局部承压强度与混凝土棱柱体抗压强度之比。 17换算截面：是指将物理性能与混凝土明显不同的钢筋按力学等效的原则通过弹性模量比值的折换，将钢筋换算为同一混凝土材料而得到的截面。 18正常裂缝：在正常使用荷载作用下产生的的裂缝，不影响结构的外观和耐久性能。 19混凝土轴心抗压强度：以150mm ×150mm ×300mm 的棱柱体为标准试件，在20℃±2℃的温度和相对湿度在95%以上的潮湿空气中养护28d ，依照标准制作方法和试验方 法测得的抗压强度值，用符号 c f 表示。 20混凝土立方体抗压强度：以每边边长为150mm 的立方体为标准试件，在20℃±2℃的温度和相对湿度在95%以上的潮湿空气中养护28d ，依照标准制作方法和试验方法测 得的抗压强度值，用符号cu f 表示。 21混凝土抗拉强度：采用100×100×500mm 混凝土棱柱体轴心受拉试验，破坏时试件在没有钢筋的中部截面被拉断，其平均拉应力即为混凝土的轴心抗拉强度。 22混凝土劈裂抗拉强度：采用150mm 立方体作为标准试件进行混凝土劈裂抗拉强度测定，按照规定的试验方法操作，则混凝土劈 裂抗拉强度ts f 按下式计算：20.637 ts F F f A ==πA 23张拉控制应力：张拉设备（千斤顶油压表）所控制的总张拉力Np,con 除以预应力筋面积Ap 得到的钢筋应力值。 24后张法预应力混凝土构件：在混凝土硬结后通过建立预加应力的构件。 预应力筋的传递长度：预应力筋回缩量与初始预应力的函数。 25配筋率：筋率是指所配置的钢筋截面面积与规定的混凝土有效截面面积的比值。 26斜拉破坏： m ＞3 时发生。斜裂缝一出现就很快发展到梁顶，将梁劈拉成两半，最后由于混凝土拉裂而破坏 27剪压破坏：1≤m≤3时发生。斜裂缝出现以后荷载仍可有一定的增长，最后，斜裂缝上端集中荷载附近混凝土压碎而产生的破坏。 28斜压破坏： m ＜1时发生。在集中荷载与支座之间的梁腹混凝土犹如一斜向的受压短柱，由于梁腹混凝土压碎而产生的破坏。 29适筋梁破坏：当纵向配筋率适中时，纵向钢筋的屈服先于受压区混凝土被压碎，梁是因钢筋受拉屈服而逐渐破坏的，破坏过程较长，有一定的延性，称之为适筋破坏 30混凝土构件的局部受压：混凝土构件表面仅有部分面积承受压力的受力状态。 31束界：按照最小外荷载和最不利荷载绘制的两条ep 的限值线E1和E2即为预应力筋的束界。 32预应力损失：钢筋的预应力随着张拉、锚固过程和时间推移而降低的现象。 33相对界限受压区高度：当钢筋混凝土梁界限破坏时，受拉区钢筋达到屈服强度开始屈服时，压区混凝土同时达到极限压应变而破坏，此时受压区混凝土高度1b=2b*h0,2b 即称为 相对界限受压区高度。 34控制截面：在等截面构件中是指计算弯矩（荷载效应）最大的截面；在变截面构件中则是指截面尺寸相对较小，而计算弯矩相对较大的截面。 35最大配筋率 m ax ρ：当配筋率增大到使钢筋 屈服弯矩约等于梁破坏时的弯矩时，受拉钢筋屈服与压区混凝土压碎几乎同时发生，这种破坏称为平衡破坏或界限破坏，相应的配 筋率称为最大配筋率。 36最小配筋率 min ρ：当配筋率减少，混凝 土的开裂弯矩等于拉区钢筋屈服时的弯矩时，裂缝一旦出现，应力立即达到屈服强度，这时的配筋率称为最小配筋率。 37钢筋松弛：钢筋在一定应力值下，在长度保持不变的条件下，应力值随时间增长而逐渐降低。反应钢筋在高应力长期作用下具有随时间增长产生塑性变形的性质。 38预应力混凝土：就是事先人为地在混凝土或钢筋混凝土中引入内部应力，且其数值和分布恰好能将使用荷载产生的应力抵消到一个合适程度的配筋混凝土。 39预应力混凝土结构：由配置预应力钢筋再通过张拉或其他方法建立预应力的结构。 40T 梁翼缘的有效宽度：为便于计算，根据等效受力原则，把与梁肋共同工作的翼缘宽度限制在一定范围内，称为翼缘的有效宽度。 41混凝土的收缩：混凝土凝结和硬化过程中体积随时间推移而减小的现象。（不受力情况下的自由变形） 42单向板：长边与短边的比值大于或等于2的板，荷载主要沿单向传递。 42双向板：当板为四边支承，但其长边2l 与 短边1l 的比值2/12 ≤l l 时，称双向 板。板沿两个方向传递弯矩，受力钢筋应沿两个方向布置。 43轴向力偏心距增大系数：考虑再弯矩作用平面内挠度影响的系数称为轴心力偏心距增大系数。 44抗弯效率指标： u b K K h ρ+= ， u K 为上核心距，b K 为下核心距， h 为梁得全截面高度。 45第一类T 型截面：受压高度在翼缘板厚度内，x ＜ /f h 的T 型截面。 46持久状况：桥涵建成以后，承受自重、车辆荷载等作用持续时间很长的状况。 47截面的有效高度：受拉钢筋的重心到受压边缘的距离即h 0=h －a s 。h 为截面的高度，a s 为纵向受拉钢筋全部截面的重心到受拉边缘的距离。 48材料强度标准值：是由标准试件按标准试验方法经数理统计以概率分布的0.05分位值确定强度值，即取值原则是在符合规定质量的材料强度实测值的总体中，材料的强度的标准值应具有不小于95%的保证率。 49全预应力混凝土：在作用短期效应组合下控制的正截面受拉边缘不容许出现拉应力的预应力混凝土结构，即λ≥1。 50混凝土结构的耐久性：是指混凝土结构在自然环境、使用环境及材料内部因素的作用下，在设计要求的目标使用期内，不需要花费大量资金加固处理而保持安全、使用功能 和外观要求的能力。 51预拱度：钢筋混凝土产生受弯构件考虑消除结构自重引起的变形，预先设置的反拱。
数据结构教学大纲(完整资料).doc
【最新整理，下载后即可编辑】 XX师范学院大学本科专业教学大纲中文课程名称：数据结构 英文课程名称：Data Structures 适用专业：信息管理与信息系统 制定单位：商学院 执笔人： 审核人： 单位负责人： 制定时间：2017-2-10 XX师范学院教务处
二〇一七年一月
《数据结构》课程教学大纲 一、课程基本信息 （一）课程代码及课程名称 1.课程代码：06151090 2.课程名称（中/英文）：数据结构/Data Structures （二）课程类别及课程性质 专业教育必修课程 （三）学时及学分： 总学时数：64；总学分数：3。 其中，讲授学时：32 ，实践（实验）学时：32。 （四）适用专业及开设学期 适用专业：信息管理与信息系统（本科） 开设学期：第二学期 （五）先修课程与后续课程 先修课程：大学计算机基础、高等数学、C语言程序设计 后续课程：数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级) 二、课程简介 “数据结构”是信息管理与信息系统专业一门重点专业基础
课程，也是学科专业核心专业基础课程之一，属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象，介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式，初步建立数据结构上基本运算操作的正确性概念，同时，结合各种典型问题讨论其上的各种基本运算操作及其基本算法，讲授各种数据结构的特点、适用范围，以及对一些基本算法效率的定性和定量分析方法，为后续课程提供必要的数据结构基础。此外，配合实验课程的教学中，学生应理论联系实际，理论指导实践，通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。 三、教学目的与基本要求 （一）该课程教学目的与专业培养要求对应关系矩阵
数据结构课程设计
课程设计说明书 课程名称：数据结构和算法 设计题目：多种排序 院系：计算机科学与信息工程学院 学生姓名： 学号： 专业班级：计科嵌入式（12-1） 指导教师： 年月日
课程设计任务书 设计题目表达式计算程序设计 学生姓名所在院系计科专业、年级、班12计科（嵌入式）设计要求： 1) 采用如下七种方法实现上述问题求解：插入排序、希尔排序、起泡排序、快速排 序、选择排序、堆排序、归并排序。 2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出 其中两种较快的方法。并将数据序列和不同的查找算法的性能结果记录入txt 文件。 学生应完成的工作： 1. 利用随机函数产生N 个随机整数（10000 以上）。 2. 对这些数字进行排序。 3. 采用插入、希尔、起泡、快速、选择、归并、堆排序方法解决问题。 4. 对不同的排序算法进行性能比较并记录。 参考文献阅读： 1. 《数据结构(C 语言版)》严蔚敏清华大学出版社 2. 《C 语言程序设计》丁峻岭中国铁道出版社 3. 《C 程序设计》谭浩强清华大学出版社 工作计划： 任务下达日期：年月日 任务完成日期：年月日 指导教师（签名）：学生（签名）：
多种排序 摘要： 排序是算法中最基础的问题之一，经典的排序算法是前人不断总结得到的，基于比较的方法是比较直观的方式，主要存在插入法排序、堆排序、希尔排序、归并排序、快速排序，每一种排序算法都有自己的优缺点，比如插入法排序适用于那些长度短的排序，要是长的话，有些爱莫能助啦，堆排序主要是依据了二叉堆的特性，但是创建堆的过程也是一个复杂的问题，希尔排序的过程是一个不断精确的过程，但是目前也只是一个经验方式。归并排序是一个递归的问题，采用分治的思想实现，但是这种算法需要额外的存储空间，快速排序虽然是实践中比较常用的算法，但是对于有序的数组采用快速排序就是灾难。比较型算法的时间复杂度最优也只能到达O(NlogN)。 关键词： 归并排序快排排序选择排序冒泡排序 插入排序堆排序希尔排序内部排序
数据结构 教学大纲
《数据结构》课程教学大纲 课程代码：090131110 课程英文名称：Data structure 课程总学时：48 讲课：40 实验（上机）：8 适用专业：信息与计算科学专业 大纲编写（修订）时间：2017.11 一、大纲使用说明 （一）课程的地位及教学目标 本课程是信息与计算科学专业的一门重要的专业基础课,它较详细地阐述了使用计算机解 决具体问题时所建立的数学模型的逻辑结构与存储结构的多种类型以及对数据具体进行操作的算法实现。通过本课程的学习，使学生了解和掌握使用高级语言编程时组织数据的基本理论和方法，是学生进一步学习计算机方面相关专业课程的必备基础。 （二）知识、能力及技能方面的基本要求 1.基本知识：掌握时间效率和空间效率的概念，掌握数据结构中的线性表、树、图等基本结构。 2.基本理论和方法：掌握线性表的基本操作，栈、队列、串、数组的基本操作，树的应用方法，图的应用方法及数据的查找、排序操作等。 3.基本技能:学生应该能够使用高级语言正确定义数据的逻辑结构和选择有效的存储结构 解决具体问题，其算法实现应注重时间效率和空间效率。数据对象查找与排序操作等较常用基本操作，学生应掌握算法学会合理使用。 （三）实施说明 1．教学方法：课堂讲授中要重点对基本概念、基本方法和解题思路的讲解；采用启发式教学，培养学生思考问题、分析问题和解决问题的能力；引导和鼓励学生通过实践和自学获取知识，培养学生的自学能力；增加讨论课，调动学生学习的主观能动性；注意培养学生提高利用标准、规范及手册等技术资料的能力。讲课要联系实际并注重培养学生的创新能力。 2．教学手段：在教学中采用电子教案及多媒体教学系统等先进教学手段，以确保在有限的学时内，全面、高质量地完成课程教学任务。 （四）对先修课的要求 要求学生有高级语言的基础知识与编程经验，应该学习过C语言程序设计等课程。 （五）对习题课、实验环节的要求 1.对习题课的要求 学习完每部分内容，都要做相关的练习题，加深对课堂所学知识的理解，检验学生对所学内容的掌握程度，引导学生对所讲例题举一反三，从而达到熟练编程的能力。 2.对实验环节的要求 上机实践环节在理论课后一周左右进行。通过上机调试运行自编程序，熟练掌握程序设计、调试程序的方法。 3. 本课程的课程设计单独设课，单独考核，具体要求参见相应的课程设计教学大纲。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对数据结构基本知识、基本方法的基础上，重点考核学生的分析能力及算法设计能力。