数据结构授课教案-第7章
山东轻工业学院教师授课教案
课程名称：数据结构（计科）
课程代码：0301306
学分： 4.5
课程类别：必修
开课单位: 信息科学与技术学院
授课班级：
授课教师：杨春花
山东轻工业学院教务处制
注：课型一栏填写理论课、实验课、习题课等
《数据结构》教学纲要(doc 9页)
《数据结构》教学纲要(doc 9页)
《数据结构》教学大纲 2001年9月 一、开课系（部）：经济信息管理系 二、教学对象：信息管理与信息系统专业本科 三、教学目的： 数据结构是高等教育计算机信息管理专业中的一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使学生较全面地掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。 四、教学要求： 1. 从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图和文件等常用的数据结构。 2. 掌握在各种常用的数据结构上实现的排序和查找运算。 3. 对算法的时间和空间复杂性有一定的分析能力。 4. 针对简单的应用问题.应能选择合适的数据结构及设计有效的算法解决之。 五、教学课时： 教学内容课内学时 第1章绪论 2 第2章线性表 4 第3章栈和队列 6 第4章串 4 笫5章数组和广义表 4 第6章树和二叉树 6 第7、8章略 第9章查找 4 第10章内部排序 4 课程总复习 2 六、考核形式： 期末考试与平时讨论相结合（80%和20%）。 期末试卷结构： 单项选择填空简答应用算法设计 20 15分20分15分30分
态。 3.3 算法描述和算法分析的方法，对于一般算法能分析出时间复杂度。 第2章线性表 (一)课程内容 2.1 线性表的逻辑结构 2.2 线性表的顺序存储结构 2.3 线性表的链式存储结构 2.4 顺序表和链表的比较 (二)学习目的与要求 本章目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。本章重点是熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析，难点是能够使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题。 (三)考核知识点与考核要求 1. 线性表的逻辑结构，要求达到“识记”层次。 1.1 线性表的逻辑结构特征。 1.2 线性表上定义的基本运算，并能利用基本运算构造出较复杂的运算。 2. 线性表的顺序存储结构.要求达到“综合应用”层次。 2.1 顺序表的含义及特点，即顺序表如何反映线性表中元素之间的逻辑关系。 2.2 顺序表上的插入、删除操作及其平均时间性能分析。 2.3 利用顺序表设计算法解决筒单的应用问题。 3. 线性表的链式存储结构，要求达到“综合应用”层次。 3.1 链表如何表示线性表中元素之间的逻辑关系。 3.2 链表中头指针和头结点的使用。 3.3 单链表、双链表、循环链表链接方式上的区别。 3.4 单链表上实现的建表、查找、插入和删除等基本算法，并分析其时间复杂度。 3.5 循环链表上尾指针取代头指针的作用，以及单循环链表上的算法与单链表上相应算法的异同点。 3.6 双链表的定义及其相关的算法。 3.7 利用链表设计算法解决简单的应用问题。 4.顺序表和链表的比较.要求达到“领会”层次。
结构力学课程教学改革
结构力学课程教学改革 摘要：文章通过阐述笔者在“结构力学”课程教学中所遇到的一些问题，并针对这些问题在教学内容、教学方式等方面进行了思考，最后对课程的教学改革提出了自己的一些看法。 关键词：结构力学；教学方法；教学改革 前言 结构力学是高校土木工程专业最重要的一门专业基础课之一，在整个土木工程专业教学中不但具有承上启下的核心地位，而且贯穿于整个专业学习的过程。结构力学的先修课包括高等数学、线性代数、计算机基础知识、工程力学等，作为土木工程学科主要的专业基础课之一，它是联系基础力学课程与工程设计课程的纽带，是从力学基本理论过渡到工程实际应用的重要桥梁。结构力学课程的教学质量直接决定了后续钢筋混凝土结构设计原理、钢结构、地基基础和抗震结构设计、以及课程设计和毕业设计等课程的教学效果，同时也是学生今后在设计或施工工作中解决工程问题的基础。因此，想要学生将大学的专业课程学习扎实，结构力学这门课程必须学好，这就对我们结构力学的教室提出了更高的要求。本人在结构力学的教学过程中，发现了一些教学上所存在的问题，文章将从这些问题着手，提出一些解决问题的方法，并对该课程的教学的改革提出几点自己的见解。 一、结构力学教学中存在的问题 （一）课时少 在教育部大力推行“大土木”专业背景下，学生的课程数量大幅
增加，导致各专业课分配到的课时不可避免的减少，结构力学也不例外。而结构力学是一门专业基础课，主要研究杆系结构的内力和变形，具有内容较多，理论性强，概念较为抽象，解决问题的思路多样化等特点。有很多重要的内容必须细细讲授，要耗费大量课时，课时少与内容多的矛盾相当突出。因此，必须增加结构力学课程的学时。 （二）内容繁琐、零乱 在目前的结构力学的培养方案中，有一些内容较为繁琐、零乱。例如在理论力学中，桁架杆的内力计算已经被讲授过，而结构力学又要重新再讲一次，内容得不到很好的衔接，导致学生上课一头雾水。而像矩阵位移法这类本科学生今后在工作中很少被运用到的内容，大纲却要求重点讲授，不仅浪费课时，也浪费学生学习的精力。因此，教学内容改革势在必行。 （三）内容抽象 结构力学研究计算的是结构在各种效应作用下的响应，包括内力的计算及位移的计算。由于内力看不见，摸不着，学生在学习的过程中缺乏感性的认识，学生很容易将内力等概念混淆，造成对知识点的模糊。且由于课程的内容抽象，这就造成学生在接触到这门课程时容易产生畏难情绪，再者由于学生在学习过程中没有明确的目的性，“怎样去学习”、“知识点该如何运用”、“如何分析力学模型”等问题普遍存在，导致学生不能学以致用，自然而然缺乏对结构力学这门理论性较强的课程的学习兴趣。学生学习后不知道学习结构力学对今后工作有何帮助。
数据结构教案课程
2015 至2016 学年第二学期 数据结构课程 教 案 课程编码：1261D03 总学时／周学时：80 / 5 开课时间：2016年2 月24日第1 周至第16 周 授课年级、专业、班级：15级网工程2班 使用教材严蔚敏. 数据结构（C语言版）[M] 北京：清华大学出版社，2011.系别/教研室：信息工程学院/ 物联网工程 授课教师：刘波
教学目标： 《数据结构》是物联网工程专业的一门专业必修课。用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。 通过本课程教学，使学生了解数据结构的基本概念，理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，掌握算法描述及算法的评价标准，熟悉在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会，旨在培养学生基本的、良好的程序设计技能，编制高效可靠的程序，并为学生日后学习操作系统和数据库等后续课程奠定基础。 教学要求: 本课程主要是以抽象数据类型的观点来组织和讲解线性表、栈、队列、树、二叉树、图等各种主要的数学模型并定义为相应的抽象数据类型，给出各种物理表示法和有关算法，关于数据处理技术介绍几种主要的排序和查找算法。 学生通过学习该课程后主要应掌握以下内容： 1．了解数据结构及有关的基本概念； 2．了解各种抽象数据类型的性质； 3．掌握各种抽象数据类型的实现和基本算法； 4．对算法的时间和空间复杂性有一定的分析能力； 5．能够选择适当的数据结构和存储结构以及设计有效的算法，解决实际问题； 6．掌握数据结构在排序和查找等常用算法中的应用。 教学重点： 抽象数据类型、顺序表、单链表、循环链表、栈、队列、数组、特殊矩阵、树和二叉树、最小生成树、拓扑排序、查找、内部排序 教学难点： 单链表、栈、循环队列、特殊矩阵、二叉树、关键路径、最短路径 教学方法与手段： 1．理论部分以讲授法为主，结合讨论及课堂练习实现教学目的。 2．传统教学手段与多媒体等现化手段相结合。 3．重视实验教学，要求学生利用一切可利用的时间和机会去实验室，实现并验证书本上的各种算法，达到真正实现教学目的。 考核与成绩评定方式： 本课程为考试科目，课程结束后采用闭卷考试。考核总成绩中，平时成绩占30%（出勤占10%，实验占10%，书面作业占10%），期末考试占70%；考核范围为教学大纲规定的基本要求教学内容。 教材与主要参考书目： 1．教材 严蔚敏、吴伟民. 数据结构（C语言版）[M] 北京：清华大学出版社，2011.
《数据结构》教学设计方案
《数据结构》教学设计方案 1 课程的一般信息 1.1 教学对象 计算机科学与技术专业2012级本科学生 1.2 课程名称 《数据结构》 1.3 课程教材及分析 1.3.1 中文教材及分析 数据结构(C语言版)，严蔚敏，北京：清华大学出版社(国家精品课程配套教材)，2011.11。 该教材为国内关于数据结构最知名的教材之一，受到国内计算机教育界广泛的认可。 1.3.2 教材选取的背景 选取本教材的原因主要是受到本人对于该课程的教学改革驱动，在该课程教学中强调实践性，注重理论联系实际。 1.4 课程类型 专业必修课（开设时间为计算机科学学院各专业本科生二年级第一学期） 1.5 教师的基本信息 肖冰，1981年生，博士，讲师，计算机科学学院。主要研究方向为模式识别、机器学习、智能信息处理等。博士毕业后从事一线教学和科研工作，主讲了《计算机基础》、《ACCESS 数据库应用技术》，《数据结构》、《数据库原理与设计》及相关课程设计等课程。在Pattern Recognition（SCI二区）、Neurocomputing（SCI三区）、Signal Processing（SCI三区）、电子学报（中、英文版）等国际、国内权威期刊和会议上发表论文15篇，其中SCI检索6篇，EI检索9篇，在重要期刊上发表教学论文一篇。主持国家博士后科学基金、陕西省博士后科学基金、陕西师范大学中央高校基本科研业务费、西安电子科技大学优秀博士学位论文资助基金、陕西师范大学青年基金各一项，以第三完成人参与国家自然科学基金、博士点基金等多项科研项目。授权专利三项，获得陕西省科学技术奖一等奖（第三完成人）一项，陕西省自然科学优秀学术论文二等奖（第一完成人）一项。 2 该单元的教学目标 2.1 单元内容概要 第9章查找 第3节哈希表
《数据结构》课程标准.doc
《数据结构》课程标准 适用专业：计算机应用技术、大数据技术 学时：72 前导课程：计算机应用基础、C语言程序设计 一、课程性质 《数据结构》是大数据应用专业的一门专业基础必修课程。本课程面向Android软件工程师的岗位需求，主要讲述集合、线性表、堆栈和队列、树和二叉树、查找和排序等基本数据结构和算法。本课程着重基本知识的掌握和基本技能的训练，为利用c语言进一步处理数据奠定基础。 二、课程理念 数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。精心选择的数据结构可以带来更高的运行或存储效率，数据结构往往同高兴的检索算法和索引技术有关。 1、课程地位理念 在许多类型的程序设计中，数据结构的选择是一个基本的设计考虑因素。许多大型的构造经验表明，系统实现的困难程度和系统构造的质量都严重的依赖于是否选择了最优的数据结构。许多时候，确定了数据结构后，算法就容易得到了。有些时候事情也会反过来，我们根据特定算法来选择数据结构与之适应。不论哪种情况，选择合适的数据结构都是非常重要的。选择了数据结构，算法随之确定，是数据而不是算法是系统构造的关键因素。 2、课程学情理念 本课程开设在嵌入式系统工程专科第一学期，学生在学习本课程前已具备计算机基础、C语言基础等知识，本课程力图让学生学会在C语言环境下，运用面向对象的思想编写规范的代码，实现经典的数据结构和算法。熟悉常用的数据结构和算法，使学生初步具备一个优秀的软件开发人员所应有的基本能力。 3、课程内容理念 根据本课程的教学目标，确定了课程内容体系结构的五个组成部分：集合结构、线性
表、堆栈和队列、树和二叉树、查找和排序。内容主要包括：绪论、线性表、有序线性表、堆栈、队列、树、二叉树、二叉树的遍历、顺序查找、折半查找、插入排序、选择排序等。 4、课程要求理念 《数据结构》是一门偏重理论的课程，有很强的理论性。在多年的教学研究和教学实践中，《数据结构》形成了独具特色的“七化”教学方法，即教学资源立体化、教师精讲主导化、学生学习团队化、教学过程流水化、程序项目核心化、知识技能点索引化、和C 语言结合化。 5、课程考核理念 如何客观反映出学生对数据结构的理解、掌握、综合应用的实际情况，传统的闭卷考试有不完善的地方，应该对考核内容和形式进行适当的调整，过程评价与终结评价相结合，形成全方位、更加公正客观的评价体系。考核方法采用“N+2”成绩评定方式，采用“课堂考勤＋课堂实训练习＋期末考试”的方式。 三、课程目标 （一）总目标 为学生的职业素质和职业技能的形成服务；为今后学习大数据处理技术奠定坚实的基础；为IT企业输送高质量的从业者。 （二）分目标 1、知识目标 （1）了解数据结构课程的体系结构,掌握数据结构的基本概念和基础知识。 （2）掌握线性表结构，能够运用C语言实现线性表结构； （3）掌握堆栈和队列以及树和二叉树结构。 （4）掌握查找和排序算法，并且结合项目达到在项目中运用的能力； 2、能力目标 （1）使学生初步具备一个优秀的软件开发人员所应有的基本能力：会编写基本的算法、会利用数据结构解决基础编程语言不能直接表达的数据； （2）为学生利用C进一步研究与学习大数据处理技术奠定基础。 3、情感态度价值观目标 （1）规范意识：让学生学会编写规范代码，熟悉常用程序设计技巧。 （2）团队精神：培养学生的合作精神、协调工作和组织管理的能力。 （3）探究精神：关注学科发展趋势和应用前景，注重培养学生的对新技术的探究精神。
数据结构专升本模拟题及参考答案讲课教案
作业题（一） 一、单项选择题 1. 从逻辑上可以把数据结构分为（）两大类。 A．动态结构、静态结构 B．顺序结构、链式结构 C．线性结构、非线性结构 D．初等结构、构造型结构 2. 链表不具有的特点是（） A．插入、删除不需要移动元素 B．可随机访问任一元素 C．不必事先估计存储空间 D．所需空间与线性长度成正比 3.下面程序段的时间复杂度的量级为（）。 For(i=1;i<=n;i++) For(j=1;j<=I;j++) For(k=1;k<=j;k++) X=x+1; A．O(1) B．O(n) C．O(n2) D．O(n3) 4.在一个带头结点的双向循环链表中，若要在p所指向的结点之前插入一个新结点，则需要相继修改（）个指针域的值。 A．2 B．3 C．4 D．6 5、一个顺序存储线性表的第一个元素的存储地址是90，每个元素的长度是2，则第6个元素的存储地址是（）。 A．98 B．100 C．102 D．106 6、判定一个栈s（最多元素为m0）为空的条件是（）。 A．s-〉top! =0 B．s-〉top= =0 C．s-〉top! =m0 D．s-〉top= =m0 7、循环队列用数组A[m]（下标从0到m-1）存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（）。 A．（rear-front+m）%m B．rear-front+1 C．rear-front-1 D． rear-front 8、设有两个串S1与S2，求串S2在S1中首次出现位置的运算称作（）。 A．连接 B．求子串 C．模式匹配 D．判子串 9、设串S1='ABCDEFG'，S2='PQRST'，函数con（x，y）返回x和y串的连接串，subs(s,i,j)返回串S的的从序号i的字符开始的j个字符组成的子串，len(s)返回串S的长度，则con(subs(S1,2,len(S2)),subs(S1,len(S2),2))的结果是（）。
数据结构课程(本科)教学设计方案
《数据结构（本科）》课程设计方案导学方案 刘鹏
《数据结构（本科）》 课程设计方案导学方案 一、课程基本说明 课程对象：全国电大系统开放教育试点计算机科学与技术专业（专科起点本科）学生课程学时：72学分 课程学分：4学分 开课情况：从2000年春开始，一直开设至今。课程主讲和主编一直是清华大学殷人昆教授。 课程的基本特点：是计算机科学与技术专业的基础必修课，对学生进行基础性的、数据结构分析和算法设计能力的，为后续的操作系统、计算机网络、数据库、软件工程等课程奠定基础。 先修课程：面向对象程序设计 二、课程的内容体系及教学要求 第一部分有关数据结构和算法分析的基本知识 教学知识点： 数据逻辑结构和存储结构的定义和分类； 数据类型与抽象数据类型的概念； 面向对象的概念； 算法的特性； 算法的性能分析与度量，时间复杂度，空间复杂度，时间复杂度和空间复杂度的渐进表示法。 教学要求： 理解：有关数据结构的基本概念，抽象数据类型及面向对象的概念，算法的定义及算法的特性。 应用：算法的性能分析与度量方法。 第二部分数组 教学知识点： 作为抽象数据类型的数组：数组类的定义和初始化，相关操作的实现。
顺序表：顺序表类的定义；顺序表的查找、插入和删除算法。 稀疏矩阵：稀疏矩阵的抽象数据类型和压缩表示。 字符串：字符串类的定义和有关操作的实现。 教学要求： 理解：数组类的定义和操作实现，顺序表类的定义及操作实现，字符串类的定义及操作实现，稀疏矩阵的定义和表示。 应用：能够分析和设计带有数组类、顺序表类、字符串类的成员函数并分析其时间和空间复杂度，会把三角矩阵、对称矩阵、三对角矩阵等特殊矩阵用一维数组存储起来，并进行相应元素地址的计算。 第三部分链接表 教学知识点： 单链表：单链表的结构；单链表的类定义；单链表中的插入与删除；带表头结点的单链表；用模板定义的单链表类；静态链表。 循环链表：循环链表的类定义。 多项式及其相加：多项式的类定义；多项式的加法。 双向链表及其操作。 教学要求： 理解：单链表、循环链表及双向链表的定义及实现，多项式类的定义及其加法运算。 应用：针对单链表的各种插入、删除等运算的算法及性能分析。 第四部分栈与队列 教学知识点： 栈：栈的抽象数据类型；栈类的顺序存储表示和运算；栈类的链接存储表示和运算；利用栈进行表达式的计算。 队列：队列的抽象数据类型；队列类的顺序存储表示和运算；队列类的链接存储表示和运算。 优先级队列：优先级队列的定义；优先级队列的存储表示和操作实现。 教学要求： 理解：栈的定义及操作的实现，队列的定义及操作的实现，优先级队列的定义及操作的实现。 应用：表达式的各种表示法、相互转换和求值过程，按层次输出二项展开式的系数（杨
《数据结构》课程教学设计
《数据结构》课程教学设计 一、课程内容体系 1. 基本描述 课程中文名称:数据结构 课程英文译名:Data Structures 总学时:授课 40 学时＋实验 20 学时 授课对象:计算机专业、自动化专业、信息专业、通讯专业、数学专业 课程要求:必修课 课程分类:专业（技术）基础 开课时间:第4学期 先修课:工科数学分析、高级语言程序设计或C++程序设计、集合与图论2. 教学定位 《数据结构》是计算机科学与技术各专业及其相关的一门专业基础课；是计算机科学与技术专业课程体系中的核心课程之一；是设计和实现编译程序、操作系统、数据库系统和其它系统软件、应用软件的重要基础。其后续课程有操作系统、编译原理、数据库系统概论、算法分析、图像处理等。在整个计算机知识体系中，数据结构具有不可替代的作用。瑞士著名的计算机科学家沃思教授曾提出:算法＋数据结构＝程序。算法:是对数据运算的描述；数据结构:是指数据的逻辑结构和存储结构。程序设计的实质是对实际问题选择一种好的数据结构，加之设计一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构。由此可见数据结构在解决计算机问题中的重要地位。 学习本课程旨在使学生较全面地掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，掌握和不断提高运用数据结构解决实际问题的能力。通过本门课程的学习，使学生透彻地理解各种数据结构对象的特点，学会各种数据结构的组织方法和实现方法，并进一步培养良好的程序设计编程能力。同时，学习《数据结构》的过程也是复杂程序设计的训练过程，要求学生编
写的程序结构清楚、正确易读，符合软件过程的规范，从而培养学生的数据抽象能力。因此，要想有效地进行数据组织和程序开发，就必须掌握数据结构的知识。 课程的内容重点立足于基础知识和基础理论的掌握、应用能力的培养以及实践能力的提高。该课程通过一些最常用的数据结构的介绍，阐明了数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种典型应用说明它们在进行各种运算时的动态性质及实际的执行算法。具体来说，就是从数据结构的逻辑结构、存储结构和数据的操作三个方面使学生较好的掌握线性表、树、二叉树、图和文件等常用的数据结构的基本概念及构建方法。并掌握在各种常用数据结构上实现的查找和排序算法。同时对算法的时间和空间复杂性有一定的分析能力。在课程学习结束后要求学生针对简单的应用问题，能够选择合适的数据结构设计并编写出有效的算法程序。 本课程是实践性很强的一门课程，不但要求学生要深刻理会相应的基本理论、基本原理等知识，还要求学生亲自动手设计、上机实现各种算法，以达到使学生理论与实践相结合，综合应用各知识点的目的，巩固、加深所学的理论，并培养学生的科学研究能力和创新精神，并为后继课程的学习奠定坚实的基础。 3. 知识点与学时分配 第一章绪论（1学时） 数据结构的基本概念和术语；数据结构在软件系统中的作用；课程的研究和学习内容等；算法及其特征；算法性能度量指标；算法时间和空间复杂性及其分析方法。 第二章线性表（4学时） 线性表的逻辑结构、各种存储结构、基本操作（算法）的实现及性能分析、不同存储结构的比较、线性表的应用等。 第三章栈与队列（4学时） 栈和队列的逻辑结构定义及在两种存储结构上如何实现栈和队列的基本操作。栈和队列的本质区别，并且能在相应的应用问题中正确选用它们。栈和队列的应用。
《结构力学》课程教学大纲(精)
《结构力学》课程教学大纲 课程编号：L263009 课程类别：专业基础课学分数： 5 学时数：80 适用专业：土木工程应修基础课程：《材料力学》、《理论力学》 一、本课程的地位和作用 本课程是土木工程专业技术平台课程中的一门基础课程。通过本课程的教学使学生掌握结构力学的基本原理、基本理论和基本方法，具备将工程实践中的实际问题抽象为相应的力学模型并运用相应的力学计算公式进行求解的基本能力，具备解决工程实践中相应的结构力学实际问题的基本能力，具备运用常用工程力学计算机软件进行工程力学分析、计算的基本能力。 二、本课程的教学目标 在学习理论力学和材料力学等课程的基础上进一步掌握平面杆系结构分析计算的基本概念，基本原理和基本方法，了解各类结构的受力性能，为学习有关专业课程以及进行结构设计和科学研究打好力学基础，培养结构分析与计算等方面的能力。 三、课程内容和基本要求 第一章绪论 1、教学基本要求 （1）了解结构力学的任务，与其它课程的关系及常见杆件结构的分类； （2）熟练掌握结构计算简图的概念和确定结构计算简图的原则； （3）熟练掌握杆件结构的支座分类和结点分类； （4）理解荷载的分类。 2、教学内容 （1）结构力学研究对象和任务 （2）Δ结构计算简图 （3）Δ结构分类 （4）荷载分类 第二章体系几何组成分析 1、教学基本要求 （1）理解几何不变体系、几何可变体系、瞬变体系和刚片、约束、自由度等概念； （2）熟练掌握无多余约束的几何不变体系的几何组成规则； （3）应用规则分析常见体系的几何组成； （4）理解结构的几何特性与静力特性的关系。
2、教学内容 （1）几何组成分析目的 （2）*运动自由度概念 （3）Δ几何不变体系简单组成规则 （4）Δ几何组成分析示例 （5）静定结构和超静定结构 第三章静定结构内力分析 1、教学基本要求 （1）熟练掌握截面内力计算和内力图的形状特征； （2）熟练掌握绘制弯矩图的叠加法； （3）应用截面法求解静定结构，绘制其内力图； （4）理解桁架的受力特点及按几何组成分类。应用结点法和截面法及其联合应用，会计算简单桁架、联合桁架即复杂桁架。 （5）熟练掌握三铰拱的反力和内力计算。了解三铰拱的内力图绘制的步骤。理解三铰拱合理拱轴的形状及其特征； （6）理解静定结构受力分析方法，静定结构的一般性质，各种结构形式的受力特点。 2、教学内容 （1）Δ静定梁 （2）Δ*静定钢架 （3）*三铰拱 （4）Δ静定桁架和静定组合结构 （5）静定结构基本性质和受力特点 第四章虚功原理和结构位移计算 1、教学基本要求 （1）了解温度改变、支座移动引起的位移计算； （2）理解变形体虚功原理和互等定理； （3）理解实功、虚功、广义力、广义位移的概念； （4）熟练掌握荷载产生的位移计算； （4）应用图乘法求位移。 2、教学内容
数据结构课程设计教学任务书
《数据结构》课程设计教学任务书 计算机2007-1 课程设计周数：第20周指导老师：刘文娟 一、课程设计的目的 数据结构课程主要是研究非数值计算的程序设计问题中所出现的计算机操作对象以及它们之间的关系和操作的学科。数据结构是介于数学、计算机软件和计算机硬件之间的一门计算机专业的核心课程，它是计算机程序设计、数据库、操作系统、编译原理及人工智能等的重要基础，广泛的应用于信息学、系统工程等各种领域。 学习数据结构是为了将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理。通过课程设计可以提高学生的思维能力，促进学生的综合应用能力和专业素质的提高。通过此次课程设计主要达到以下目的： ?了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； ?初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； ?提高综合运用所学的理论知识和方法独立分析和解决问题的能力； ?训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科 学的工作方法和作风。 二、课程设计的基本要求 1、独立思考，独立完成：课程设计中各任务的设计和调试要求独立完成，遇到问题可以讨论，但不可以拷贝。 2、做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置方法，准备好有关的文件。 3、按照课程设计的具体要求建立的功能模块，每个模块要求按照如下几个内容认真完成； 其中包括： a）需求分析： 在该部分中叙述，每个模块的功能要求 b）概要设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。 c）详细设计 各个算法实现的源程序，对每个题目要有相应的源程序（可以是一组源程序，每个功能模块采用不同的函数实现） 源程序要按照写程序的规则来编写。要结构清晰，重点函数的重点变量，重点功能部分要加上清晰的程序注释。 d）调试分析 测试数据，测试输出的结果，时间复杂度分析，和每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？），算法的改进设想。 e）课程设计总结：（保存在word文档中）总结可以包括：课程设计过程的收获、遇到
结构力学(二)教案
第一章绪论 §1-1 结构力学的研究对象和任务 一、结构的定义:由基本构件（如拉杆、柱、梁、板等）按照合理的方式所组成的构件的体系，用以支承荷载并传递荷载起支撑作用的部分。 注：结构一般由多个构件联结而成，如：桥梁、各种房屋（框架、桁架、单层厂房）等。最简单的结构可以是单个的构件，如单跨梁、独立柱等。 二、结构的分类：由构件的几何特征可分为以下三类 1．杆件结构——由杆件组成，构件长度远远大于截面的宽度和高度，如梁、柱、拉压杆。2．薄壁结构——结构的厚度远小于其它两个尺度，平面为板曲面为壳，如楼面、屋面等。3．实体结构——结构的三个尺度为同一量级，如挡土墙、堤坝、大块基础等。 三、课程研究的对象 ?材料力学——以研究单个杆件为主 ?弹性力学——研究杆件（更精确）、板、壳、及块体（挡土墙）等非杆状结构 ?结构力学——研究平面杆件结构 四、课程的任务 1．研究结构的组成规律，以保证在荷载作用下结构各部分不致发生相对运动。探讨结构的合理形式，以便能有效地利用材料，充分发挥其性能。 2．计算由荷载、温度变化、支座沉降等因素在结构各部分所产生的内力，为结构的强度计算提供依据，以保证结构满足安全和经济的要求。 3．计算由上述各因素所引起的变形和位移，为结构的刚度计算提供依据，以保证结构在使用过程中不致发生过大变形，从而保证结构满足耐久性的要求。 §1-2 结构计算简图 一、计算简图的概念：将一个具体的工程结构用一个简化的受力图形来表示。 选择计算简图时，要它能反映工程结构物的如下特征： 1．受力特性（荷载的大小、方向、作用位置） 2．几何特性（构件的轴线、形状、长度） 3．支承特性（支座的约束反力性质、杆件连接形式） 二、结构计算简图的简化原则 1．计算简图要尽可能反映实际结构的主要受力和变形特点 ．．．．．．．．．．．．．．，使计算结果安全可靠； 2．略去次要因素，便于 ．．。 ．．分析和 ．．．计算 三、结构计算简图的几个简化要点 1．实际工程结构的简化：由空间向平面简化 2．杆件的简化：以杆件的轴线代替杆件 3．结点的简化：杆件之间的连接由理想结点来代替 （1）铰结点：铰结点所连各杆端可独自绕铰心自由转动，即各杆端之间的夹角可任意改变。不存在结点对杆的转动约束，即由于转动在杆端不会产生力矩，也不会传递力矩，只能传递
结构力学教学大纲
结构力学教学大纲 《结构力学》课程教学大纲课程名称:结构力学 英文名称:Structural Mechanics 课程编号:060111 学时数:60 其中实验学时数:0 课外学时数:0 学分数:6.0 适用专业:交通工程专业(专业基础必修课) 一、课程的性质、目的和任务 《结构力学》是土木工程专业的主要专业基础课，在专业学习中占有重 要的地位。 通过本课程的学习，使学生掌握平面杆件结构分析计算的基本概念、基 本原理和基本方法，了解各类结构的受力性能，为学生学习有关专业课程以及进行结构设计和科学研究打好力学基础，为毕业后从事结构设计、施工和科研工作打好理论基础，培养结构工程分析与计算等方面的能力。 二、课程教学内容的基本要求、重点和难点 第1章绪论 1.1 结构力学的研究对象和任务 了解结构力学的研究对象和基本内容。 1.2荷载的分类 了解荷载的分类。 1.3 结构的计算简图 掌握计算简图的绘制原则;掌握简图的简化要点。 1.4 支座和结点的类型
1.5 结构的分类 熟悉杆件结构的分类。 第2章平面体系的机动分析 2.1 概述 理解几何组成分析的目的，分清几何不变体系和几何可变体系。 2.2 平面体系的计算自由度 理解掌握自由度和联系的概念。 2.3 几何不变体系的基本组成规则 熟练掌握平面几何不变体系的基本组成规则及其应用;正确、灵活地运 用基本规则对一般体系进行几何构造分析。 2.4 瞬变体系 了解瞬变体系的概念。 2.5 机动分析示例 2.6几何构造与静定性的关系 理解体系的几何组成与静定性的关系。 【重点】平面杆件体系的几何组成规律。 【难点】运用几何组成规律进行体系几何组成分析。第3章静定梁与静定刚架 3.1单跨静定梁 正确运用截面法和内力微分关系求解静定梁在荷载作用下的支座反力 和内力。 3.2 多跨静定梁 熟练掌握静定多跨梁的所有支座反力和内力的计算。【重点】判断基本部分和附属部分，求解内力的顺序。
(完整版)数据结构详细教案——图
数据结构教案第七章图
第7章图 【学习目标】 1．领会图的类型定义。 2．熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则。 3．熟练掌握图的两种遍历算法。 4．理解各种图的应用问题的算法。 【重点和难点】 图的应用极为广泛，而且图的各种应用问题的算法都比较经典，因此本章重点在于理解各种图的算法及其应用场合。 【知识点】 图的类型定义、图的存储表示、图的深度优先搜索遍历和图的广度优先搜索遍历、无向网的最小生成树、最短路径、拓扑排序、关键路径 【学习指南】 离散数学中的图论是专门研究图性质的一个数学分支，但图论注重研究图的纯数学性质，而数据结构中对图的讨论则侧重于在计算机中如何表示图以及如何实现图的操作和应用等。图是较线性表和树更为复杂的数据结构，因此和线性表、树不同，虽然在遍历图的同时可以对顶点或弧进行各种操作，但更多图的应用问题如求最小生成树和最短路径等在图论的研究中都早已有了特定算法，在本章中主要是介绍它们在计算机中的具体实现。这些算法乍一看都比较难，应多对照具体图例的存储结构进行学习。而图遍历的两种搜索路径和树遍历的两种搜索路径极为相似，应将两者的算法对照学习以便提高学习的效益。 【课前思考】 1. 你有没有发现现在的十字路口的交通灯已从过去的一对改为三对，即每个方向的直行、左拐和右拐能否通行都有相应的交通灯指明。你能否对某个丁字路口的6条通路画出和第一章绪论中介绍的"五叉路口交通管理示意图"相类似的图？ 2. 如果每次让三条路同时通行，那么从图看出哪些路可以同时通行？ 同时可通行的路为：(AB,BC,CA),(AB,BC,BA),(AB,AC,CA),(CB,CA,BC)
结构力学教案
第1章绪论 一、本章的教学目标及基本要求 （1）了解结构力学课程的性质和讨论的内容。 （2）了解杆件结构分类。 （3）了解选取结构计算的原则；初步了解杆件结构怎样简化为计算简图。 （4）了解结构力学的学习方法。 二、本章各节教学内容及学时分配 §1-1 结构力学的研究对象和任务 （2学时） §1-2 杆件结构的计算简图 §1-3 平面杆件结构的分类 三、本章教学内容的重点和难点 重点是掌握杆件结构常见支座和结点的基本类型及其计算简图的变形和受力特点。 难点是怎样将实际结构简化为计算简图。 四、本章教学内容的深化和拓宽 适当介绍结构力学课程在土木工程专业教学计划中的地位和作用以及与后继专业课程的关系，以激发学生对本课程的重视和学习兴趣。 五、本章教学方式（手段）及教学过程中应注意的问题 用多媒体课件介绍典型的房屋和桥梁工程结构，包括我国古代的和现代的一些伟大建筑物特点。以增强学生的民族自蒙感和社会责任感。 六、本章的主要参考书目 （一）结构力学（Ⅰ）龙驭球包世华主编，高等教育出版社，2001年1月 （二）结构力学赵更新编，中国水利水电出版社，2004年4月 （三）结构力学（上）李廉锟主编，高等教育出版社，1996年5月 （四）结构力学（上）吴德伦主编，重庆大学出版社，1994年 （五）结构力学（上）张来仪景瑞主编，中国建筑工业出版社，1997年 （六）结构力学辅导—概念·方法·题解赵更新编，中国水利水电出版社，2001年七、各课时单元授课教案的具体内容 §1-1 结构力学的研究对象和任务 一、结构及按几何特征分类 1、杆件结构 2、薄壁结构 3、实体结构 二、结构力学的研究对象 三、结构力学的任务 §1-2 杆件结构的计算简图
结构力学授课教案
第八章位移法 本章的问题： A.什么是位移法的基本未知量？ B.为什么求内力时可采用刚度的相对值，而求位移时则需采用刚度的真值？ C.在力法和位移法中，各以什么方式来满足平衡条件和变形连续条件？ D.位移法的基本体系和基本结构有什么不同？它们各自在位移法的计算过程 中起什么作用？ E.直接平衡法和典型方程法有何异同？ F.力法和位移法的优缺点？ G.在位移法中如何运用结构的对称性？ §8-1位移法概述 对图8-1所示单跨梁，象力法[例题7-4]-[例题 7-6]那样进行求解，从而可建立表8-1所示杆端内力。需要指出的是，对于斜杆除表中所示弯矩、剪力外，还有轴力。 由位移引起的杆端内力称为“形常数”（shape constant）。由“广义荷载”产生的杆端 内力称为“载常数”（load constant），其中外荷载产生的杆端内力称为固端内力（internal force of fixed-end）。杆端内力的符号及正、负规定见第3章。 两端固定一固一铰一固一定向 图8-1 位移法基本单跨梁示意图 * 序号计算简图 及 挠度图 弯矩图 固端弯矩固端剪力 AB M BA M AB F Q BA F Q 1 两端固定 线位移2 6 l EI - 2 6 l EI - 3 12 l EI 3 12 l EI 2 两端固定 转角l EI 4 - l EI 2 - 2 6 l EI 2 6 l EI
P。
14 一固一定向 定向端集中力 2 P l F - 2 P l F - P F P F 15 两端固定 温差 h EIt α 2- h EIt α 2 0 0 16 一固一铰 温差 h EIt α 3- hl EIt α 3 hl EIt α 3 A B l EI q M F P 。 序号 计算简图 及 挠度图 弯矩图 固端弯矩 固端剪力 AB M BA M AB F Q BA F Q 17 一固一定向 温差 h EIt α 2- h EIt α 2 0 0 18 两端固定斜杆 满跨均布 122 ql - 12 2 ql αcos 2 ql αcos 2 ql - 19 两端固定斜杆 跨中集中力 8P l F - 8P l F αcos 2 P F αcos 2 P F - 20 一固一铰斜杆 满跨均布 8 2 ql - 0 αcos 8 5ql αcos 8 3ql - 21 一固一铰斜杆 跨中集中力 16 3P l F - 0 αcos 16 11P F αcos 16 5P F - 22 一固一定向斜杆 满跨均布 122 ql - 12 2 ql αcos 2 ql αcos 2 ql - P 有了表8-1，则图8-2 所示的两端固定单跨梁，利用形、载常数和叠加原理可得杆端内力。例如A 端杆端弯矩为 F 432212 2646AB AB M l EI l EI l EI l EI M ++-+ = ???? （a ） A 端杆端剪力为 图8-2单跨梁杆段位 移和荷载作用 A B 3 ?4 ?2?1 ?
《数据结构》教案
《数据结构》教案
安庆师范学院 教案（课时计划） 课程名称：数据结构 授课班级： 授课地点： 主讲教师：程玉胜 2
2015----2016 学年第2学期 3
目录 01、数据结构的概念及相关术语 02、抽象数据类型的表示与实现、算法和算法分析 03、线性表的类型定义、线性表的顺序表示和实现 04、线性表的链式表示和实现（线性链表） 05、循环链表、双向链表、一元多项式的表示及相加 06、栈、栈应用举例（数制转换、括号匹配、行编辑） 07、迷宫求解、表达式求值、栈与递归的实现 08、队列 09、机动 10、习题课 11、串类型的定义、串的表示和实现 4
12、串的模式匹配算法、串操作应用举例 13、数组的定义、顺序表示和实现、矩阵的压缩存储 14、稀疏矩阵的存储结构、广义表 15、树的定义和基本术语、二叉树的定义 16、二叉树的性质、二叉树的存储结构 17、遍历二叉树和线索二叉树 18、树和森林 19、赫夫曼树及其应用 20、习题课 21、图的定义和术语、图的存储结构 22、十字链表、邻接多重表、图的遍历 23、图的连通性问题 24、有向无环图及其应用 25、最短路径 26、静态查找表 27、二叉排序树和平衡二叉树 5
28、B-树和B+树 29、哈希表 30、排序概述、插入排序 31、快速排序、选择排序 32、归并排序、基数排序 33、外部排序、各种排序方法的比较 34、文件 编号 1 周次1日期9.3课时安排2课题数据结构的概念及相关术语 教材的重点、难点分析重点：(1)数据结构的逻辑结构 (2)数据结构的存储结构 (3)抽象数据类型的概念 教学目标掌握数据、数据元素、数据对象的概念 熟练掌握数据结构的概念及其逻 6
结构力学(I-2)教案
结构力学I-2 教案 课程名称：结构力学Ⅰ-2 适用专业、年级：土木工程2004级 学年、学期：2006～2007学年，第一学期 总学时：42学时 任课教师：张来仪、陈朝晖、文国治、游渊、陈名弟等 编写时间：2006年8月 第12 章结构的动力计算 一、本章的教学目标及基本要求 工程结构除承受静力荷载外，有时还会受到动荷载作用，如地震荷载等。在动荷载作用下，结构发生振动，结构的内力、位移等将随时间变化。确定它们的变化规律，从而得到这些量的最大值，以便做出合理的动力设计是本章的教学目标。 学习本章的基本要求是：掌握动力自由度的判别方法；掌握单自由度及两个自由度体系运动方程的建立方法及其在简谐荷载作用下的受近振动的计算方法；了解阻尼的作用；了解振型分解法；了解频率的近似计算方法。 二、本章各节教学内容及学时分配 §12-1 概述（2学时） §12-2 单自由度体系的运动方程（2学时） §12-3 单自由度体系的自由振动（4学时） §12-4 单自由度体系的强迫振动（3学时） §12-5 阻尼对振动的影响（2学时） §12-6 多自由度体系的自由振动（3学时） §12-7 主振型的正交性（2学时） §12-8 多自由度体系在简谐荷载作用下的强迫振动（2学时） §12-9 多自由度体系在任意动力荷载作用下的强迫振动（3学时） §12-11 近似法计算自振频率（3学时） 三、本章教学内容的重点和难点 重点：动力自由度判别方法；单自由度、有限自由度体系运动方程的建立；单自由度有限自由度（重点是两个自由度）体系动力特性的计算；单自由度、有限自由度体系在简谐荷载作用下内力、位移的计算；阻尼对振动的影响。 难点：用刚度法和柔度法建立单自由度体系的运动方程；在动力特性和动力反应计算中刚度系数和柔度系数的计算；单自由度和两个自由度体系在简谐荷载作用下动力反应的计算。 四、本章教学内容的深化和拓宽
《数据结构》课程教案
《数据结构》课程教案 课程类别：专业基础课 适用专业：计算机应用技术 授课学时：32学时 课程学分：4学分 一、课程性质、任务 课程性质：《数据结构》是计算机应用技术专业的必修课程，也是研究如何对数据进行组织和设计、如何编制高效率的处理程序的一门基础学科。 课程任务： 1、学习计算机程序编写中的数据组织和设计； 2、数据的物理结构和逻辑结构； 3、经典算法的设计和算法效率的分析。 二、课程培养目标： （一）知识目标 通过理论学习和程序的编写，使学生系统地掌握程序中数据的组织、数据的物理结构和逻辑结构，在重要算法的实现上逐步提高编程能力。 （二）技能目标 通过课程的学习，让学生掌握重要的数据结构，对数据的逻辑结构和物理结构有深入的理解，同时能编写出使用重要算法知识的程序，并运用所学知识编写程序解决实际中的问题。 （三）素质目标 通过课程的学习，让学习学会自学，培养学生的自学能力、克服学习困难的能力，同时让学生掌握计算机编程中数据结构的学习方法，并养成严谨、认真、仔细、踏实、上进的好习惯。 三、选用教材与参考资料 教材版本信息 《数据结构与算法简明教程（Java语言版）》清华大学出版社叶小平陈瑛主编 教材使用评价 本教材经过两年的使用，得到了读者一致认可，同时也在不断改进，适合高职高专教学使用，内容基础、重难点突出，符合高职高专“理论够用、注重实践”的要求。
选用的参考资料 严蔚敏.吴伟民《数据结构（C语言版）》.清华大学出版社.2009年版 殷人昆.《数据结构》.清华大学出版社.1999年版 《C语言程序设计》.石油大学出版社 《C语言程序设计》.中国石油大学出版社.2006年版 四、本课程与其他课程的联系与分工 先修课程 《离散数学》、《程序设计基础》 后续课程 《面向对象技术》、《操作系统》 与其他课程配合与取舍情况 《数据结构》与《离散数学》知识点结合较多，《离散数学》讲求逻辑思维能力的培养和训练，《数据结构》中逻辑结构的学习也需要逻辑思维能力做铺垫。同时《程序设计基础》课程也为学习《数据结构》打下了基础，对于本课程的教材，我们采用C语言来描述数据结构，因此程序设计基础也是以C语言作为的对象。本课程也与《算法设计与分析》结合得很紧密，因此在学习中我们也会引入常见算法的学习，达到两者共同促进的目的。 五、课程教学内容与基本要求 第一章数据结构导论 （一）、教学内容 第一节数据结构的基本概念 一、引言 二、数据结构有关概念及术语 第二节算法和算法描述 一、什么是算法 二、算法描述工具——类C语言 第三节算法评价 一、时间 二、空间 （二）、教学目的要求 通过本章的学习让学生了解数算法的基本概念，理解如何运用类C语言来描述算法，掌握据结构的概念和相关术语、算法的描述方法，学会从程序中分析算法效率和用函数式表示该程序的算法效率。 在学完本章后，要求学生对数据结构的涉及领域有大体的认识，同时了解数据结构的作用，明确数据结构和程序开发的关系。通过对算法效率的分析，学会使用这一知识点来优化自己所写程序的执行效率。