数据结构课程教学大纲教案

数据结构课程教案

（Data Structure）

一、课程基本信息

课程编号：10132036

课程类别：学科基础课

适用专业：计算机科学与技术、网络工程

学分：理论教学学分3学分

总学时：48学时其中理论学时：48学时；实验学时：0

学时

先修课程：离散数学、C语言程序设计

后续课程：编译原理、操作系统、数据库原理及应用

课程简介：

本课程是计算机相关专业的一门很重要的专业基础课，主要介绍数据结构的概念及分类，包括线性结构、树结构和图结构。具体有线性表、栈、队列、字符串和数组、树和图，以及两种常用算法：查找和排序，主要介绍三种结构的存储方法及基本操作的实现方法。

主要教学方法与手段：

课堂多媒体课件结合黑板板书。

教材：

《计算化学》教学大纲

《计算化学》教学大纲 一、课程基本信息 二、课程教育目标 本课程的教育目标在于在计算化学多学科交叉（化学、数学、计算机科学）内容的优化与整合上，突出课程内容的基础性与前沿性；充分利用现代信息技术，用现代化教学理念指导教学全过程，使学生全面

掌握应用计算机解决化学、化工相关问题的基本思路、基本原理、基本方法和基本技能，培养学生学习能力、实践能力与创新能力。 通过本课程的学习，使学生达到： ——掌握如下计算方法及其在化学中的应用： ?Newton-Raphson迭代法、二分法求解一元N次（N>2）方程； ?消去法、Gauss-Seidel迭代法解线性方程组； ?线性回归分析方法； ?Lagrange插值法和差商； ?Simpson法求数值积分； ?Euler法解常微分方程。 ——理解如下计算方法及其在化学中的应用： ?非线性回归分析，多项式回归分析； ?Gauss 法求数值积分； ?Runge-Kutta法解常微分方程。 ——了解如下计算方法及其在化学中的应用： ?样条函数插值法； ?Jacobi方法、QL方法求本征值； ?单纯形优化； ?化工调优； ?化学化工中常用的计算机软件与网络资源； ?分子动力学模拟；Monte Carlo模拟法。 三、理论教学内容与要求 1．前言（1学时）什么计算化学；计算机在化学中的应用；计算化学的过去、现在和将来；学习方法。 2．代数方程及代数方程组的求解在化学中的应用（5学时）二分法；Newton-Raphson迭代法；Gauss消去法；Gauss-Seidel迭代法。 3．插值法和回归分析——实验数据的拟合及模型参数的确定（5学时）线性插值；Lagrange插值；中心差商；一元线性回归分析；一元非线性回归；多元回归；多项式回归分析（自学）。 4．数值积分与常微分方程的数值解法（4学时）梯形法；Simpson法；离散点数据的求积；Gauss法（自学）；Euler法及其改进；Runge-Kutta法。 5．本征值和本征向量（1.5学时）Jacobi方法；QL方法（自学）。 6．化学化工中常用的软件及网络资源简介（1.5学时）结构式绘图软件；科学数据处理软件；化学化工重要网站；化工信息源。 7．化学化工中的最优化方法简介（1.5学时）单纯形法优化；化工调优。 8．化学化工过程计算机模拟简介（1.5学时）分子动力学模拟；Monte Carlo法；化工过程模拟；课程小结。 9．拓展课堂（1学时）上机实践主讲教师作计算化学相关的研究报告。 或外请专家作计算化学相关的专题报告。 10．学生讨论课（2学时）学生根据自查资料，写出课程报告并进行课堂讨论。

《数据结构》实验指导书(C语言版)

《数据结构》课程实验指导 《数据结构》实验教学大纲 课程代码：0806523006开课学期：3 开课专业：信息管理与信息系统 总学时/实验学时：64/16 总学分/实验学分：3.5/0.5 一、课程简介 数据结构是计算机各专业的重要技术基础课。在计算机科学中，数据结构不仅是一般程序设计的基础，而且是编译原理、操作系统、数据库系统及其它系统程序和大型应用程序开发的重要基础。数据结构课程主要讨论各种主要数据结构的特点、计算机内的表示方法、处理数据的算法以及对算法性能的分析。通过对本课程的系统学习使学生掌握各种数据结构的特点、存储表示、运算的原理和方法，学会从问题入手，分析研究计算机加工的数据结构的特性，以便为应用所涉及的数据选择适当的逻辑结构、存储机构及其相应的操作算法，并初步掌握时间和空间分析技术。另一方面，本课程的学习过程也是进行复杂程序设计的训练过程，通过对本课程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能力。 二、实验的地位、作用和目的 数据结构是一门实践性较强的基础课程，本课程实验主要是着眼于原理和应用的结合，通过实验，一方面能使学生学会把书上学到的知识用于解决实际问题，加强培养学生如何根据计算机所处理对象的特点来组织数据存储和编写性能好的操作算法的能力，为以后相关课程的学习和大型软件的开发打下扎实的基础。另一方面使书上的知识变活，起到深化理解和灵活掌握教学内容的目的。 三、实验方式与基本要求 实验方式是上机编写完成实验项目指定功能的程序，并调试、运行，最终得出正确结果。具体实验要求如下： 1.问题分析 充分地分析和理解问题本身，弄清要求，包括功能要求、性能要求、设计要求和约束，以及基本数据特性、数据间联系等等。 2.数据结构设计 针对要解决的问题，考虑各种可能的数据结构，并且力求从中选出最佳方案（必须连同算法实现一起考虑），确定主要的数据结构和全程变量。对引入的每种数据结构和全程变量要详细说明其功用、初值和操作的特点。 3.算法设计 算法设计分概要和详细设计。概要设计着重解决程序的模块设计问题，这包括考虑如何把被开发的问题程序自顶向下分解成若干程序模块，并决定模块的接口，即模块间的相互关系以及模块之间的信息交换问题。详细设计则要决定每个模块内部的具体算法，包括输入、处理和输出。 4.测试用例设计 准备典型测试数据和测试方案。测试数据要有代表性、敏感性。测试方案包括模块测试

数据结构课程教学大纲

《数据结构》教学大纲 课程性质专业必修课 课程名称数据结构课程编号*04069 适用专业计算机科学与技术/软件工程开课学期第3学期 总学时64 理论50 学分数 4 实践14 一、课程性质与目标 数据结构课程属于专业必修课。通过本课程数据结构的学习，学生应实现如下目标： 1.知识目标：本课程主要讲述线性表、栈、队列、字符串、数组、树、二叉树、图、查找表、内部排序等常用数据结构的基本概念、操作及其典型应用例子。通过本课程的学习，应使学生掌握数据结构的概念及不同的存储结构、掌握一些典型算法原理和方法，且能够在不同存储结构上实现编程，同时，对于算法设计的方式和技巧也有所体会。 2.能力目标 （1）独立获取知识的能力——逐步掌握科学的学习方法，不断地扩展知识面，增强独立思考的能力，更新知识结构； （2）科学观察和思维的能力——运用数据结构的基本理论，熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。 （3）分析问题和解决问题的能力——学会利用数据结构原理分析实际问题，提高发现问题与解决问题的能力。对部分优秀的学生，培养其在知名程序设计在线评测系统（如POJ等）中求解实际问题的能力。 （4）求实精神——通过数据结构理论课程教学，培养学生严谨求实的科学态度和刻苦钻研的作风。 （5）实践能力——通过学习，有意识地培养学生编写高质量、高效率程序的能力和风格。 3.素质目标：使学生具备一定的计算思维，热爱算法设计和程序实现，面对实际问题能转换为计算机能够求解的过程并选择合适的数据结构，设计出在时间和空间上具备一定高效率的程序，培养学生学习算法设计与实现的细心和耐心，培养学生坚韧不拔，攀登技术高峰的优秀品质。让部分优秀的学生热爱上湖南省大学生程序设计竞赛，体会ACM程序设计竞赛的魅力。 二、课程教学基本要求 课程前应该认真预习，特别是前导课程相关知识体系; 课中应该认真听课，参与教学过程中的互动、回答问题及联系实际编程; 课后积极做好复习、认真完成作业及课程设计相关实践教学的环节。作业应具备一定实用性的数据结构和算法实现为主，对部分优秀学生，引入一定量的知名程序设计在线评测系统（如POJ等）中与数据结构相关的题目进行编程并在线提交验证正确性与时间、空间效率。 三、教学内容与学时分配

《有机化学》(I)课程教学大纲讲解

第二学年（2011级） 《有机化学》（I）课程教学大纲 课程编号： 070105、070107 课程性质：必修总学时： 96学时总学分： 6 开课学期：第三、四学期适用专业：化学先修课程：无机化学后续课程：高等有 机选论大纲执笔人： HHH 参加人： CCZZ 大纲审核人： SS 修订时间： 2011年9月编写依据：化学专业人才培养方案（ 2009）年版（11修订） 授课年级：11级化学 （一）课程简介 本课程主要介绍各类有机化合物的命名、结构特征、物理性质、化学性质、用途、来源 和制备方法；各类官能团的特性，取代反应、加成反应、消除反应、重排反应、协同反应、氧化还原反应等各种类型有机反应的反应原理、反应条件及其影响因素、应用范围；有机结 构理论，重要的反应机理，尤其是各类化合物的结构与反应性关系；有机分子的立体化学概念，天然产物，有机合成；有机化合物的分离鉴定，有机化合物的结构测定等。要求学生掌 握有机化合物的系统命名原则、各类有机化合物的性质、结构与反应性的关系、立体化学知识、有机化合物的分离鉴定方法、运用化学方法及波谱技术测定有机化合物的结构，初步掌 握有机合成技术，掌握有机结构理论及重要有机反应机理。 现代有机化学的发展日新月异，除了在本学科纵深研究以外，有机化学还与各学科广泛 渗透交叉，如有机化学与生物学交叉产生生物化学、分子生物学等。 21世纪随着生命科学 和材料科学的高速发展，有机化学也将发挥更大的作用。由于波谱学及现代测试手段的飞跃 发展，越来越深刻地揭示有机化学的微观历程，从而大大地促进了有机立体化学及有机合成 化学的发展。人们能更多、更主动地合成出许多复杂的天然有机化合物。与生命现象相关的 有机化学命题，为更深层次揭示自然界生命奥秘提供了理论与方法。 通过本课程的学习，使学生对大纲范围内的有机化学内容有比较系统和全面的了解，使 学生掌握有机化学的基本知识和基础理论；培养学生具有初步的分析问题和解决问题的能力，为学好后续课程打下坚实基础。 （二）本课程教学在专业人才培养中的地位和作用 《有机化学》是高等院校化学专业学生必修的一门重要基础理论课。是在学习无机化学 的基础上，再来系统地学习各类有机化合物的结构、性质，相互转变关系及其内在联系。通

第三章栈和队列习题_数据结构电子教案

习题三栈和队列 一单项选择题 1. 在作进栈运算时,应先判别栈是否(① ),在作退栈运算时应先判别栈是否(② )。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为(③ )。 ①, ②: A. 空 B. 满 C. 上溢 D. 下溢 ③: A. n-1 B. n C. n+1 D. n/2 2．若已知一个栈的进栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，...，pn，若p1＝3，则p2为( )。 A 可能是2 B 一定是2 C 可能是1 D 一定是1 3. 有六个元素6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（） A. 5 4 3 6 1 2 B. 4 5 3 1 2 6 C. 3 4 6 5 2 1 D. 2 3 4 1 5 6 4.设有一顺序栈S，元素s1,s2,s3,s4,s5,s6依次进栈，如果6个元素出栈的顺序是s2,s3,s4, s6, s5,s1,则栈的容量至少应该是（） A.2 B. 3 C. 5 D.6 5. 若栈采用顺序存储方式存储，现两栈共享空间V[1..m]，top[i]代表第i个栈( i =1,2)栈顶，栈1的底在v[1]，栈2的底在V[m]，则栈满的条件是（）。 A. |top[2]-top[1]|=0 B. top[1]+1=top[2] C. top[1]+top[2]=m D. top[1]=top[2] 6. 执行完下列语句段后，i值为：（） int f(int x) { return ((x>0) ? x* f(x-1):2);} int i ; i =f(f(1)); A．2 B. 4 C. 8 D. 无限递归 7. 表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。 A. 3,2,4,1,1；(*^(+*- B. 3,2,8；(*^- C. 3,2,4,2,2；(*^(- D. 3,2,8；(*^(- 8. 用链接方式存储的队列，在进行删除运算时（）。 A. 仅修改头指针 B. 仅修改尾指针 C. 头、尾指针都要修改 D. 头、尾指针可能都要修改 9. 递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。 A．队列 B．多维数组 C．栈 D. 线性表 10．设C语言数组Data[m+1]作为循环队列SQ的存储空间， front为队头指针，rear为队尾指针，则执行出队操作的语句为（） A.front=front+1 B. front=（front+1）% m C.rear=(rear+1)%(m+1) D. front=(front+1)%(m+1) 11.循环队列的队满条件为 ( ) A. (sq.rear+1) % maxsize ==(sq.front+1) % maxsize; B. (sq.front+1) % maxsize ==sq.rear C. (sq.rear+1) % maxsize ==sq.front D.sq.rear ==sq.front

《数据结构》课程教学大纲(计算机)

《数据结构》课程教学大纲 一、课程基本信息 二、课程教学目标 本课程介绍软件设计中常用的线性表、栈、队列、串、数组、广义表、树、二叉树、图结构等几种基本的数据结构及其存储结构和所施加的运算与实现等。另外，还介绍软件设计中常用的几种查找和排序算法，以及递归技术等，在介绍各项内容的同时，还涉及到算法设计与分析的基本技术和面向对象程序设计的理论与技术等内容。 通过本课程的学习，达到以下目标： 熟练掌握上述结构及其运算的实现和性能特点， 掌握各种排序和查找运算以及递归技术， 能对给定的实际问题，建立准确的问题模型，设计有效的问题求解方法，选择合理的数据结构及其运算集，设计有效的算法。

三、教学学时分配 《数据结构》课程理论教学学时分配表 ＊理论学时包括讨论、习题课等学时。 《数据结构》课程实验内容设置与教学要求一览表

四、教学内容和教学要求 第一章绪论（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学时）

《材料化学》课程教学大纲

《材料化学》课程教学大纲 总学时：54 学分：3.0 一、课程概况 1、课程性质：专业必修（学位课） 2、开课学期：1 3、适用专业：应用化学 4、课程修读条件: 学生须具有一定的高等数学、无机化学、物理化学以及结构化学等相关基础知识。 5、课程教学目的：通过《材料化学》课程的学习，掌握材料的结构、性能及其制备的基本原理、规律，介绍种类众多、内容丰富的材料的结构及性能知识，并引入学科前沿信息，了解各种材料的研究进展。 二、教学基本要求 《材料化学》课程内容包括晶体学基础、晶体缺陷化学、材料的性能、材料制备、金属材料、无机非金属材料、高分子材料、新型功能材料、纳米材料等内容。纵观材料化学所含内容可知，该课程内容丰富，所以要课内外结合，对于材料科学中各类材料如新型功能材料、纳米材料的最新研究进展，首先让学生通过课外阅读文献资料和充分准备，然后组织学生进行课堂讨论；其次，将授课与学术报告，理论与实际结合起来，在教学过程中及时向学生发布与教学内容密切相关的学术报告会信息，鼓励学生积极参加学术报告，既扩大学生的知识面又使教学内容更加新颖。 三、内容纲目及标准 第1章绪论（2学时） [教学目的] 本章的重点是材料化学的基本概念、特点及其主要内容，介绍材料化学在各个领域的应用和发展，使学生从整体上把握材料化学的学习内容。 [教学重点与难点] 《材料化学》课程的学习内容和方法 [教学内容] 1.1《材料化学》的基本概念 1.2《材料化学》的地位 1.3学习《材料化学》的意义 1.4本课程的主要内容 1.5本课程的特点及学习方法 第2章晶体学基础（8学时） [教学目的] 通过本章的学习，使学生掌握晶体学的相关基础知识，掌握三大类固体材料的结构特点、

数据结构-教学大纲

《数据结构》教学大纲 课程编号：071213A 课程类型：□通识教育必修课□通识教育选修课 □专业必修课□专业选修课 ■学科基础课 总学时：48讲课学时：32 实验（上机）学时：16 学分：3 适用对象：计算机科学与技术专业 先修课程： 程序设计基础与应用、计算机基础 一、教学目标 本课程是计算机科学与技术专业的必修课。本课程是计算机科学与技术专业的核心课程，既重视学生相关理论的系统学习，又强调培养学生发现问题、分析问题和解决问题的实践能力。《数据结构》在计算机科学中是一门综合性的专业主干课，它是介于数学、计算机硬件、计算机软件三者之间的一门核心课程，而且是操作系统、数据库系统及其它系统程序的大型应用程序设计的基础，同时又直接为从事各类计算机应用的技术人员提供了必要的基本知识和解决实际问题的多种方法。 用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。《数据结构》主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。该课程逻辑上以线性结构、层次结构、网状结构为主线，物理上分顺序存储、链式存储，分别介绍基本数据结构的特点和算法。并重点介绍有关各种检索、排

序和文件组织的常用算法。通过上述知识的学习和能力的提高，为后续学习和实际工作打下良好的知识基础和能力基础。 目标1：通过对数据结构基本知识进行讲解，让学生理解并掌握数据的逻辑结构和物理结构，并掌握算法设计的基本思想。 目标2：培养学生分析算法复杂度的初步能力，锻炼学生逻辑思维能力和想象能力，并使之了解数据结构的各种应用场景。 目标3：鼓励学生运用算法知识解决各自学科的实际问题，培养他们的独立科研的能力和理论联系实际的能力。 二、教学内容及其与毕业要求的对应关系 （一）教学内容 1．知识体系 第一部分：数据结构的基本概念，包括数据、数据元素、数据项等基本概念、数据类型、抽象数据类型、算法的定义、算法的特性、算法的时间代价、算法的空间代价； 第二部分：线性表的逻辑结构特性，以及线性表的两种存储实现方式；顺序表的定义与实现，包括搜索、插入、删除算法的实现及其平均比较次数的计算；单链表的类定义、构造函数、单链表的插入与删除算法及其平均比较次数的计算； 第三部分：栈的定义、特性和栈的抽象数据类型，栈的顺序表示、链表表示以及相应操作的实现；队列的定义、特性和队列的抽象数据类型，队列的顺序表示、链表表示以及相应操作的实现； 第四部分：串的定义，串的表示和实现，串的操作的定义； 第五部分：数组的两种存储表示方法；矩阵的压缩存储； 第六部分：树和森林的概念。包括树的定义、树的术语、树的抽象数据类型；二叉树的概念、性质及二叉树的表示；二叉树的遍历方法；线索化二叉树的特性及寻找某结点的前驱和后继的方法；树与森林的实现，重点在用二叉树实现；森林与二叉树的转换；树的遍历算法；二叉树的计数方法及从二叉树遍历结果得到

(完整版)数据结构详细教案——图

数据结构教案第七章图

第7章图 【学习目标】 1．领会图的类型定义。 2．熟悉图的各种存储结构及其构造算法，了解各种存储结构的特点及其选用原则。 3．熟练掌握图的两种遍历算法。 4．理解各种图的应用问题的算法。 【重点和难点】 图的应用极为广泛，而且图的各种应用问题的算法都比较经典，因此本章重点在于理解各种图的算法及其应用场合。 【知识点】 图的类型定义、图的存储表示、图的深度优先搜索遍历和图的广度优先搜索遍历、无向网的最小生成树、最短路径、拓扑排序、关键路径 【学习指南】 离散数学中的图论是专门研究图性质的一个数学分支，但图论注重研究图的纯数学性质，而数据结构中对图的讨论则侧重于在计算机中如何表示图以及如何实现图的操作和应用等。图是较线性表和树更为复杂的数据结构，因此和线性表、树不同，虽然在遍历图的同时可以对顶点或弧进行各种操作，但更多图的应用问题如求最小生成树和最短路径等在图论的研究中都早已有了特定算法，在本章中主要是介绍它们在计算机中的具体实现。这些算法乍一看都比较难，应多对照具体图例的存储结构进行学习。而图遍历的两种搜索路径和树遍历的两种搜索路径极为相似，应将两者的算法对照学习以便提高学习的效益。 【课前思考】 1. 你有没有发现现在的十字路口的交通灯已从过去的一对改为三对，即每个方向的直行、左拐和右拐能否通行都有相应的交通灯指明。你能否对某个丁字路口的6条通路画出和第一章绪论中介绍的"五叉路口交通管理示意图"相类似的图？ 2. 如果每次让三条路同时通行，那么从图看出哪些路可以同时通行？ 同时可通行的路为：(AB,BC,CA),(AB,BC,BA),(AB,AC,CA),(CB,CA,BC)

有机化学 教学大纲

+ 有机化学五学分80学时（工科）教学大纲 课程编号：课程性质：必修课程名称：有机化学学时/ 学分： 英文名称：Organic Chemistry 考核方式：考试 选用教材：《有机化学》（第二版）钱旭红主编，化学工 业出版社 大纲执笔人：钱旭红 先修课程：基础化学大纲审核人： 适用专业：化学、化工、药学、环境、生工 一、教学基本目标 有机化学是化学学科的重要分支，它是研究有机化合物的组成、结构、合成、物理性 质及有机化合物之间相互转化规律的学科，是化工类各专业的重要基础课，是一门理论和实 践性并重的课程。通过学习使学生了解近代有机化学的基本理论，并具备必要的基本知识和 一定的基本技能，为后继课程和进一步掌握新的科学技术打下必要的基础。 在教学过程中，注意培养学生正确的学习和研究方法，逐步培养学生的自学能力、思维 能力和创新意识。树立辨证唯物主义的科学世界观，结合科研和生产实际使学生具有初步的 分析问题和解决问题的能力。 二、教学基本内容 导论 (2学时) 1.有机化学发展史。 2.有机化合物的特点。 3.现代有机合成手段。 4.有机化合物的结构表征手段。 5.有机化合物分类。 第一章：各类有机化合物的命名 (6学时) 1.系统命名和分类 2.脂肪烃的命名：烷烃的系统命名、烯烃的命名（包括顺/反、Z/E）、炔烃的命名。 3.脂环烃的命名：环烷烃的命名、环烯烃的命名、桥环和螺环化合物的命名。 4.卤代烃的命名。 5.芳烃的命名：单环芳烃的命名、多环芳烃的命名、稠环芳烃的命名。 6.含氧化合物的命名：醇的命名、酚的命名、醚的命名、醛和酮的命名（包括缩醛、 肟、腙等）及其衍生物的命名。 7.含氮化合物：硝基化合物和胺的命名。重氮和偶氮化合物的命名。 8.杂环芳烃的命名。 第二章：共价键与分子结构 (6学时) 1.共价键与分子轨道：有机结构理论、共价键、价键理论、分子轨道理论。

数据结构教学大纲(完整资料).doc

【最新整理，下载后即可编辑】 XX师范学院大学本科专业教学大纲中文课程名称：数据结构 英文课程名称：Data Structures 适用专业：信息管理与信息系统 制定单位：商学院 执笔人： 审核人： 单位负责人： 制定时间：2017-2-10 XX师范学院教务处

二〇一七年一月

《数据结构》课程教学大纲 一、课程基本信息 （一）课程代码及课程名称 1.课程代码：06151090 2.课程名称（中/英文）：数据结构/Data Structures （二）课程类别及课程性质 专业教育必修课程 （三）学时及学分： 总学时数：64；总学分数：3。 其中，讲授学时：32 ，实践（实验）学时：32。 （四）适用专业及开设学期 适用专业：信息管理与信息系统（本科） 开设学期：第二学期 （五）先修课程与后续课程 先修课程：大学计算机基础、高等数学、C语言程序设计 后续课程：数据库原理与应用、管理信息系统分析与设计、管理信息系统、Java程序设计(高级) 二、课程简介 “数据结构”是信息管理与信息系统专业一门重点专业基础

课程，也是学科专业核心专业基础课程之一，属于专业学位必修课程。本课程的教学任务是针对大量的信息处理对象，介绍对象信息与数据表示的各种抽象的、基本的逻辑结构及其上的基本运算操作。通过研究各种基本数据结构内在的逻辑关系和它们在计算机中的存储表示方式，初步建立数据结构上基本运算操作的正确性概念，同时，结合各种典型问题讨论其上的各种基本运算操作及其基本算法，讲授各种数据结构的特点、适用范围，以及对一些基本算法效率的定性和定量分析方法，为后续课程提供必要的数据结构基础。此外，配合实验课程的教学中，学生应理论联系实际，理论指导实践，通过规范地完成一系列数据结构实验进一步巩固所学的相关书本知识，在知识、能力、素质上得到进一步的提高。 三、教学目的与基本要求 （一）该课程教学目的与专业培养要求对应关系矩阵

《普通化学》课程教学大纲

《普通化学》教学大纲 一、课程性质与目的 化学是研究物质的组成、结构和性质变化的科学。《普通化学》是理工科高等教育中必不可少的基础教育，是面向非化学类理工科专业的一门公共基础课。本课程适用于土木工程、交通运输、能源动力、环境气象、海洋地质、力学航天、测绘计量、应用物理、机械设计及其自动化等专业。通过教学使学生掌握化学的基本原理和基础知识，了解基本技能及其在工程实际中的应用，了解当今化学科学发展的基本情况及主要方向，了解化学与各专业领域的密切联系及在国民经济中的广泛应用，为学习专业课和今后的生产、科学实践打好必需的化学基础。 二、课程基本要求 1、掌握化学基本理论：主要包括化学反应中的能力关系和反应速率理论、 溶液化学及化学平衡、电化学原理和近代物质结构等。 2、掌握化学基本知识：主要包括元素周期律及重要元素的单质、化合物性 质，化学反应规律，配合物和有机高分子化合物等。 3、了解当代化学发展的大致情况和主要方向。 三、课程基本内容 绪论 1、学习本课程的目的和意义：化学在科学技术和生产中的重要作用。 2、《普通化学》课程的学习内容任务、学习方法和要求。 （一）化学反应的基本规律 1、化学热力学基础：体系与环境；状态与状态函数；过程与途径；热和功。 化学反应中的能量变化：恒容热效应与热力学能变；恒压热效应与焓变；标准摩尔生成焓，盖斯定律，热力学第一定律。计算化学反应的Δr H mθ，Δf H mθ。 2、化学反应的方向：自发过程与化学反应方向，熵与混乱度，热力学第二 定律（熵增原理），热力学第三定律；吉布斯自由能和吉布斯自由能变。计算化学反应的Δr S mθ和Δr G mθ。用Δr G m和Δr G mθ判断化学反应的方向。 3、化学平衡：化学平衡与平衡常数，平衡常数Kθ(T)与Δr G mθ的关系。有 关平衡常数计算。浓度、压力和温度对化学平衡的影响，化学平衡移动。 4、化学反应速率：反应进度与化学反应速率，基元反应和复杂反应，反应 级数，质量作用定律。阿伦尼乌斯公式。活化能的概念，浓度、温度、催化剂对反应速率的影响。

数据结构 教学大纲

《数据结构》课程教学大纲 课程代码：090131110 课程英文名称：Data structure 课程总学时：48 讲课：40 实验（上机）：8 适用专业：信息与计算科学专业 大纲编写（修订）时间：2017.11 一、大纲使用说明 （一）课程的地位及教学目标 本课程是信息与计算科学专业的一门重要的专业基础课,它较详细地阐述了使用计算机解 决具体问题时所建立的数学模型的逻辑结构与存储结构的多种类型以及对数据具体进行操作的算法实现。通过本课程的学习，使学生了解和掌握使用高级语言编程时组织数据的基本理论和方法，是学生进一步学习计算机方面相关专业课程的必备基础。 （二）知识、能力及技能方面的基本要求 1.基本知识：掌握时间效率和空间效率的概念，掌握数据结构中的线性表、树、图等基本结构。 2.基本理论和方法：掌握线性表的基本操作，栈、队列、串、数组的基本操作，树的应用方法，图的应用方法及数据的查找、排序操作等。 3.基本技能:学生应该能够使用高级语言正确定义数据的逻辑结构和选择有效的存储结构 解决具体问题，其算法实现应注重时间效率和空间效率。数据对象查找与排序操作等较常用基本操作，学生应掌握算法学会合理使用。 （三）实施说明 1．教学方法：课堂讲授中要重点对基本概念、基本方法和解题思路的讲解；采用启发式教学，培养学生思考问题、分析问题和解决问题的能力；引导和鼓励学生通过实践和自学获取知识，培养学生的自学能力；增加讨论课，调动学生学习的主观能动性；注意培养学生提高利用标准、规范及手册等技术资料的能力。讲课要联系实际并注重培养学生的创新能力。 2．教学手段：在教学中采用电子教案及多媒体教学系统等先进教学手段，以确保在有限的学时内，全面、高质量地完成课程教学任务。 （四）对先修课的要求 要求学生有高级语言的基础知识与编程经验，应该学习过C语言程序设计等课程。 （五）对习题课、实验环节的要求 1.对习题课的要求 学习完每部分内容，都要做相关的练习题，加深对课堂所学知识的理解，检验学生对所学内容的掌握程度，引导学生对所讲例题举一反三，从而达到熟练编程的能力。 2.对实验环节的要求 上机实践环节在理论课后一周左右进行。通过上机调试运行自编程序，熟练掌握程序设计、调试程序的方法。 3. 本课程的课程设计单独设课，单独考核，具体要求参见相应的课程设计教学大纲。 （六）课程考核方式 1．考核方式：考试 2．考核目标：在考核学生对数据结构基本知识、基本方法的基础上，重点考核学生的分析能力及算法设计能力。

《数据结构》课程教学大纲

《数据结构》课程教学大纲 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）稀疏多项式的抽象数据类型定义、表示和加法的实现。

无机及分析化学课程教学大纲

《无机及分析化学B》课程教学大纲 课程名称（中文）：无机及分析化学B 课程名称（英文）：Inorganic and Analytical Chemistry 课程编码：1103108 开课学期：第 1 学期 学时数、学分数：48学时，3.0学分 适用专业：农业科技类（中药学、生物科学）、动物科学、园艺、植保、旅游管理、木工、生物技术、梁希班 先修课程： 后续课程：有机化学 一、教学目的与任务 《无机及分析化学》是阐述化学基本知识、基本原理的一门基础性学科，是农科类、理科类、食品科学与工程类及生物类等各专业本科生的必修基础课程。 本课程全面、系统地介绍化学的基础知识和基本理论，为学生进一步学习相关专业基础课和专业课打下基础，同时训练学生掌握分析测量的基本要求。 本课程教学以提高人才素质为核心，以培养学生创新能力为目的，密切联系现代科技前沿和农业科技实践，注重培养学生的科学思维方法和树立辩证唯物主义世界观，提高学生分析问题和解决问题的能力。 二、教学内容与基本要求 通过本课程的学习，使学生了解化学科学的发展历程，了解化学与工农业及人类生活的关系，了解化学学科的前沿知识，了解某些重要生命元素的性质，了解某些现代测试手段；重点掌握平衡的原理、溶液中的各种化学平衡及其在分析化学中的应用，使学生建立准确的“量”的概念和掌握各种化学分析方法；掌握化学热力学、化学反应速率、物质结构、分散体系等方面的基本理论和基本知识；会运用基本理论和基本知识解释化学现象，会运用基本分析方法和测试手段进行一般的化学分析，能够运用所学知识解决生产生活中的实际问题，能将化学知识与专业实际相结合。 (一)理论知识方面 Ⅰ.结构化学部分 一、微观粒子的运动特性

《数据结构》实验教学大纲

《数据结构》实验教学大纲 课程代码： 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．应用栈结构来解决表达式求值的问题。

《数据结构》课程教学大纲

《数据结构》课程教学大纲 一、课程说明： 《数据结构》是英语翻译专业机器翻译方向的一门选修课。该课程教学使学生深透地理解数据的逻辑结构和物理结构的基本概念以及有关算法；熟悉它们在计算机科学中最基本的应用；了解编写算法的基本方法；为后继课程的学习打下一个理论基础及实践基础。从第四学期至第八学期，学生可根据具体情况在其中任一学期选修该课程。 二、教学目的及要求： 该课程教学旨在使学生掌握如何根据问题的需求合理地组织数据，在计算机中有效地存储数据和处理数据，并初步了解算法设计和分析。本课程从数据结构及其实现两个层次和相互关系的角度，系统地学习和掌握常用基本数据结构，包括线性表、栈、队列、树、二叉树、图、查找表和排序等，及它们的不同实现，包括不同的存储结构和算法，了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现（算法）的原则和方法。 三、教学重点及难点： 重点：系统地学习和掌握各种常用基本数据结构及它们的不同实现，不同的存储结构和实现算法，了解并掌握分析、比较和选择不同数据结构及不同存储结构、不同运算实现（算法）的原则和方法。难点：树、二叉树、图、查找和排序的综合应用及实现算法。 四、与其它课程的关系： 先修课程：《高等数学》和《程序设计》；后续课程：《操作系统》、《数据库》等。 五、学时与学分： 学时：54学时（包括上机18学时）。 学分：3学分（课堂教学2学分，上机1学分）。 六、教学内容： 第一章概论 本章主要教学内容： 基本概念和术语。 学习数据结构的意义。 算法的描述和分析。 本章教学目的及要求： 本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义，要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。 本章教学重点及难点： 本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。 第二章线性表 本章主要教学内容：

结构化学国家级精品资源共享课建设与思考

结构化学国家级精品资源共享课建设与思考 摘要：国家级精品资源共享课是对原有国家精品课程的转型与升级。本文就福州大学“结构化学”国家级精品资源共享课立项建设过程中，在教学内容、教学资源、教学团队、课程管理等方面的实践和经验进行了总结和思考，并就下阶段的建设目标和重点进行了探讨。 关键词：结构化学；精品资源共享课；建设；对策 随着互联网的不断发展，国内外高校都十分关注数字化教学。数字化教学就是将计算机技术、网络技术、多媒体技术相互融合而形成的以数字形式发布、存取和利用的教学形式，它充分利用各种现代的和传统的教学资源进行教学活动。在此背景下，教育部在原国家精品课程建设成果的基础上，积极推进这些课程转型升级为国家级精品资源共享课，促进基于课程资源的教学新模式改革[1]。 福州大学“结构化学”课程于20世纪60年代由卢嘉锡院士亲自开设。几十年来，在卢先生的严谨执教、注重质量的治学精神倡导下，结构化学方向的教学和科研一直处于全国前列，也为我国有关研究单位和高校培养了一批在结构化学方面训练有素的研究生和本科毕业生，其中包括魏可镁院士、吴新涛院士和洪茂春院士等在内的优秀人才。我校“结构化学”课程是化学本科专业的核心基础课之一，1993年被评为福建省优秀课程，2000年和2002年获得教育部“国家理科基地创建名牌课程建设”项目资助，2003年为福建省精品课程立项建设课程，2005年被评为福建省精品课程，2009年成为国家精品课程。在多年教学实践积累的丰富经验和教学资源基础上，近两年来，我校“结构化学”课程开展了国家级精品资源共享课建设工作，并于2013年获第三批国家级精品资源共享课立项。本文总结在此次课程持续建设过程中的几点经验和思考。 一、精品资源共享课建设的指导思想 教育部在《精品资源共享课建设工作实施办法》文件中指出，精品资源共享课建设旨在促进教育教学观念转变、引领教学内容和教学方法改革。数字化教学资源的建设使得大学的优秀教学资源可以跨越校园，通过网络共享，给不同地区和群体的学习者带来更多和同等受教育的机会，使学习者能够享用先进的教学内容和教学方法。同时数字化教学对传统教育思想与理念产生了新的冲击，大学教育不再是以教师为核心的教育，学生也不再是被动的学习。因此，我校“结构化学”国家级精品资源共享课建设的指导思想是：紧跟互联网络术的发展，建立先进的教育理念，适应当代大学生和其他学习者学习方式的改变，构建“结构化学”课程数字化教学资源共享平台。让课程教学走出大学课堂，通过互联网更好地服务广大的师生和社会学习者。同时在当前网络环境下探索大学课程教学建设的新途径，寻找科学的教学方法，延伸和拓展传统的专业课教学内容，创新教学模式，为学生和其他学习者创建研究型学习模式。 二、结构化学国家级精品资源共享课建设的实践

《数据结构》实验教学大纲

数据结构实验教学大纲 课程代码：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．清华大学出版社

《结构化学》课程教学大纲

《结构化学》课程教学大纲

重点：H2+的线性变分法处理及其结果；双原子分子的基本理论（LCAO分子轨道法、价键法）；分子轨道的构形、分类及其能级顺序；H2的海特勒-伦敦处理和价键理论。 难点：原子形成分子的规律；双原子分子的基本理论（LCAO分子轨道法、价键法）；分子轨道的构形和能级顺序。 第四章分子对称性和分子点群(6学时) 知识点：对称元素和对称操作；群论的基本知识；分子点群；群表示理论的要点。 重点: 对称元素和对称操作的概念；判别分子对称群的方法和有关应用；分子对称性与性质的关系。 难点: 判别分子对称群的方法；群表示理论的要点；分子对称性与性质的关系。 第五章多原子分子结构(6学时) 知识点：杂化轨道理论；价层电子对互斥理论；多中心键和缺电子分子结构；离域 键和共轭分子结构；分子轨道的对称性和反应机理；配位化合物：价键理论、晶体场理论、配位场理论。 重点：杂化轨道理论及波函数、价电子对互斥理论的概念和应用；分子构型的判断；多中心键和缺电子分子结构。共轭分子轨道求解的过程和能级计算；共轭分子分子图及应用；配位场理论。 难点：杂化轨道理论及波函数；价层电子对互斥理论分子构型的判断。休克尔分子轨道法；分子图；分子轨道的对称性和反应机理。 第六章晶体结构基础(8学时) （1）几何结晶学 知识点：晶体内部结构的空间点阵排列规律；晶体的对称性以及晶体宏观和微观对称类型（32种点群和230种空间群）。晶体的晶面符号；根据晶体对称性或内部空间点阵的分布规律进行晶体分类（七个晶系和十四种空间点阵）；晶体的特性；晶面角守恒定律。 重点：晶体内部结构的空间点阵排列规律；晶体的对称性，宏观和微观对称类型；根据晶体对称性情况或内部空间点阵的分布规律进行分类；晶面角守恒定律。 难点：晶体内部质点的空间点阵排列规律；晶体的对称性，晶体对称类型。 （2）晶体化学 知识点：晶体中的价键，等径圆球和不等径圆球的密堆积；金属单质、非金属单质、合金的晶体结构；离子键和典型离子化合物、复杂离子化合物晶体结构的描述；鲍林规则和硅酸盐晶体的结构；某些三元化合物的晶体结构及近代晶体材料简介。 重点：等径圆球和不等径圆球的密堆积；金属单质、非金属单质、合金的晶体结构；离子键和典型离子化合物晶体的结构；鲍林规则和硅酸盐晶体的结构。 难点：等径圆球和不等径圆球的密堆积；鲍林规则和硅酸盐晶体的结构。 第七章谱学结构分析基础(4学时)