文档视界 最新最全的文档下载
当前位置:文档视界 › 数据结构教学大纲

数据结构教学大纲

数据结构教学大纲
数据结构教学大纲

数据结构课程教学大纲

Data Structure

学时数: 64 适用专业: 电子信息工程、电气自动化

学分数: 4.0 执笔人: 朱荣

编写日期:2017年1月课程代码:08241006

一、课程的性质和目的

本课程属于计算机电子类相关专业的重要专业基础课,系统地介绍了线性表、栈、队列、字符串、数组、树、二叉树、图、查找表等几种数据结构的基本概念,操作及其典型应用的例子。通过本门课程的学习,使学生了解数据对象的特性,数据组织的基本方法,并初步具备分析和解决现实世界问题在计算机中如何表示和处理的能力以及培养良好的程序设计技能,为后续课程的学习和科研工作的参与打下良好的基础。

二、课程教学环节的基本要求

课堂讲授:本课程要求使用多媒体教室授课,特殊情况可在机房中采用交互式边讲边练的方式授课。可采用教师讲授、课堂讨论、习题课等进行课堂教学。

作业方面:每章布置3~6道习题以巩固教学;安排4~6个上机实验使理论与实际相结合。作业批改方式可采用抽改,并在课堂上(或辅导时)安排习题评讲。考试环节:闭卷形式。内容包括选择题,问答题,填空题,算法设计题等。

三、课程的教学内容和学时分配

第一章绪论(4学时)

教学内容:

数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念术语的确定含义;抽象数据类型的定义、表示和实现方法;描述算法的类C语言;算法设计的基本要求以及从时间和空间角度分析算法的方法。

教学要求:

1.理解各名词、术语的含义,掌握基本概念,特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质,哪些是存储结构的性质。

2.了解抽象数据类型的定义、表示和实现方法。

3.理解类C语言的书写规范,特别要注意值调用和指针调用的区别,输入、输出的方式以及错误处理方式。

4.理解算法五个要素的确切含义

5.掌握计算语句频度和估算算法时间复杂度的方法。

重点:算法和算法分析。

难点:从时间和空间角度分析算法的方法。

第二章线性表(6学时)

教学内容:

线性表的逻辑结构定义、抽象数据类型定义和各种存储结构的描述方法;在线性表的两类存储结构(顺序的和链式的)上实现基本操作;稀疏多项式的抽象数据类型定义、表示和加法的实现。

教学要求:

1.了解线性表的逻辑结构特性:顺序存储结构和链式存储结构。

2.熟练掌握这两类存储结构的描述方法。

3.熟练掌握线性表在顺序存储结构上实现基本操作:查找、插入和删除的算法。

4.熟练掌握在各种链表结构中实现线性表操作的基本方法,能在实际应用中选用适当的链表结构。了解静态链表,能够加深对链表本质的理解。

5.能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。

重点:线性表的顺序表示和实现;线性表的链式表示和实现。

难点:顺序和链式表示的实现。

第三章栈和队列(6学时)

教学内容:

栈和队列的结构特性;在两种存储结构上如何实现栈和队列的基本操作以及栈和队列在程序设计中的应用。

教学要求:

1.掌握栈和队列这两种抽象数据类型的特点,并能在相应的应用问题中正确选用它们。

2.熟练掌握栈类型的两种实现方法,即两种存储结构表示时的基本操作实现算法,特别应注意栈满和栈空的条件以及它们的描述方法。

3.熟练掌握循环队列和链队列的基本操作实现算法,特别注意队满和队空的描述方法。

重点:栈和队列的表示和实现算法。

难点:栈满和栈空的条件以及它们的描述方法;循环队列的队满和队空的描述方法。

第四章串(4学时)

教学内容

串的数据类型定义;串的三种存储表示:定长顺序存储结构、块链存储结构和堆分配存储结构;串的各种基本操作的实现。

教学要求:

1.理解串的基本操作的定义,并能利用这些基本操作实现串的其他各种操作的方法。

2.熟练掌握在串的定长顺序存储结构上实现串的各种操作的方法。

3.掌握串的堆存储结构以及在其上实现串操作的基本方法。

重点:串的堆存储结构以及在其上实现串操作的基本方法。

难点:串的堆存储结构以及在其上实现串操作的基本方法。

第五章数组(2学时)

教学内容:

数组的类型定义和表示方式;特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现。

教学要求:

1.了解数组的两种存储表示方法,并掌握数组在以行为主的存储结构中的地址计算方法。

2.掌握对特殊矩阵进行压缩存储时的下标变换公式。

3.了解稀疏矩阵的两种压缩存储方法的特点和适用范围,领会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法。

重点:对特殊矩阵进行压缩存储时的下标变换公式。

难点:对特殊矩阵进行压缩存储时的下标变换公式。

第六章树和二叉树(4学时)

教学内容:

二叉树的定义、性质和存储结构;二叉树的遍历和线索化以及遍历算法的各种描述形式;树和森林的定义、存储结构与二叉树的转换、遍历;树的多种应用。

本章是课程的重点内容之一。

教学要求:

1.熟练掌握二叉树的结构特性,了解相应的证明方法。

2.理解二叉树的各种存储结构的特点及适用范围。

3.熟练掌握各种遍历策略的递归和非递归算法,了解遍历过程中“栈”的作用和状态,并且能灵活运用遍历算法实现二叉树的其他操作。层次遍历是按另一种搜索策略进行的遍历。

4.理解二叉树线索化的实质,熟练掌握二叉树的线索化过程以及在中序线索化树上找给定结点的前驱和后继的方法。

5.理解树的各种存储结构及其特点,掌握树和森林与二叉树的转换方法。

6.学会编写实现树的各种操作的算法。

7.了解最优树的特性,掌握建立最优树和哈夫曼编码的方法。

重点:二叉树的各种存储结构;遍历算法实现二叉树;建立哈夫曼树和编码的方法。

难点:二叉树的线索化过程;建立哈夫曼树的方法。

第七章图(2学时)

教学内容:

图的定义和术语;图的四种存储结构:数组表示法、邻接表、十字链表和邻接多重表;图的两种遍历策略:深度优先搜索和广度优先搜索;图的连通性:连通分量和最小生成树;拓扑排序和关键路径;两类求最短路径问题的解法。

教学要求:

1.理解图的各种存储结构及其构造算法,了解实际问题的求解效率与采用何种存储结构和算法有密切联系。

2.熟练掌握图的两种搜索路径的遍历:遍历的逻辑定义、深度.优先搜索的两种形式(递归和非递归)和广度优先搜索的算法。

重点:图的四种存储结构;最小生成树;拓扑排序和关键路径。

难点:图的两种遍历策略;关键路径;

第八章查找(6学时)

教学内容:

讨论查找表(包括静态查找表和动态查找表)的各种实现方法:顺序表、有序表和哈希表;关于衡量查找表的主要操作—查找的查找效率和平均查找长度的讨论。

教学要求:

1.熟练掌握顺序表和有序表的查找方法。

2.熟练掌握二叉排序树的构造和查找方法。

3.掌握二叉平衡树的维护平衡方法。

4.熟练掌握哈希表的构造方法,深刻理解哈希表与其他结构的表的实质性的差别。

重点:顺序查找;二叉排序树的构造和查找方法。

难点:二叉平衡树的维护平衡方法。

第九章内部排序(6学时)

教学内容:

概述;插入排序;交换排序(起泡排序,快速排序);选择排序(简单选择,树形选择,堆);归并排序;基数排序。

教学要求:

1.深刻理解排序的定义和各种排序方法的特点并能加以灵活应用。

2.了解各种方法的排序过程及其依据的原则。

3.掌握各种排序方法的时间复杂度的分析方法。

4.理解排序方法“稳定”或“不稳定”的过程及其适用场合。

5.了解“表排序”和“地址排序”的过程及其适用场合。

6.希尔排序、快速排序、堆排序、归并排序等高效方法是本章的学习重点和难点。

重点:希尔排序、快速排序、堆排序、归并排序等排序过程;各种排序方法的时间复杂度的分析方法。

难点:各种排序方法的时间复杂度的分析方法。排序方法“稳定”或“不稳定”的过程及其适用场合。

四、实验项目与内容提要

五、本课程和其它课程的联系与分工

数据结构是一门核心专业基础课,与本专业其它专业课联系紧密,一方面它需要离散数学、线性代数、高级程序设计语言、计算机组成原理等为基础,另一方面,它为后继课程:算法设计、操作系统、数据库原理、编译原理、软件工程等提供理论及实践基础。

五、建议教材和教学参考书

建议教材:

[1]严蔚敏.《数据结构》(C语言版).清华大学出版社.

[2]殷人昆.《数据结构》(C语言描述).清华大学出版社.

[3]李春葆.《数据结构教程》(C语言版).清华大学出版社.

教学参考书:

[1]严蔚敏.《数据结构题集》.清华大学出版社.

[2]刘大有.《数据结构》(C语言版).高等教育出版社.

[3]William Ford.William Topp.《Data Structure with 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世纪随着生命科学 和材料科学的高速发展,有机化学也将发挥更大的作用。由于波谱学及现代测试手段的飞跃 发展,越来越深刻地揭示有机化学的微观历程,从而大大地促进了有机立体化学及有机合成 化学的发展。人们能更多、更主动地合成出许多复杂的天然有机化合物。与生命现象相关的 有机化学命题,为更深层次揭示自然界生命奥秘提供了理论与方法。 通过本课程的学习,使学生对大纲范围内的有机化学内容有比较系统和全面的了解,使 学生掌握有机化学的基本知识和基础理论;培养学生具有初步的分析问题和解决问题的能力,为学好后续课程打下坚实基础。 (二)本课程教学在专业人才培养中的地位和作用 《有机化学》是高等院校化学专业学生必修的一门重要基础理论课。是在学习无机化学 的基础上,再来系统地学习各类有机化合物的结构、性质,相互转变关系及其内在联系。通

《计算机系统》课程教学大纲

《计算机系统结构》教学大纲 (参考学时:约48学时) 1.课程的性质、目的和意义 计算机系统结构是计算机科学与技术专业(本科)必修的一门专业技术课。计算机系统结构是计算学科的重要分支之一。计算机的发展历史说明,计算机性能的不断提高主要依靠器件的变革和系统结构的改进。今天,在器件潜力几乎达到极限的情况下,计算机系统结构的改进尤为重要。 本课程是从外部来研究计算机系统,即使用者所看到的物理计算机的抽象;编写出能够在机器上正确运行的程序所必须了解到的计算机的属性;软硬件功能分配及分界面的确定。 通过本课程的学习,使学生建立计算机系统的完整概念;掌握计算机系统结构的基本概念、基本原理、基本结构和基本分析方法,为学生熟悉现代计算机系统特别是微型计算机系统的开发、应用和发展打下良好的基础。本课程应该注重培养学生对系统结构的分析能力,掌握系统结构设计的基本原则。即如何最合理地利用新器件,最大限度地发挥其潜力,设计并构成综合性能指标最佳的计算机系统。 本课程为计算机专业(本科)高年级课程,需要综合几乎所有计算机专业基础和相关的前继专业课程知识。主要有:计算机组成原理、汇编语言程序设计、高级语言程序设计、数据结构、操作系统、编译原理等课程。本课程的新内容为超标量处理机、超流水线处理机、向量处理机、并行处理机、线程级并行、多核处理器、多处理器系统及其并行计算等。 1.教学内容 本课程知识结构图如图1所示。

第一部分计算机系统结构的基础 1.教学内容 2.计算机的发展及其分类; 3.计算机系统多级层次结构和计算机系统结构的基本概念; 4.计算机系统设计的评价标准和定量原理; 5.软件、器件、应用对计算机系统结构的影响; 6.计算机系统的分类。 2.教学基本要求 1.熟练掌握内容:计算机系统层次结构,计算机系统结构定义,计算机组成定义,计算 机实现定义,系统结构、组成与实现的三者关系,透明性,计算机系统设计的定量分析原理(Amdahl定律,CPU性能公式,并行性原理,局部性原理),MIPS定义, MFLOPS定义。 2.掌握内容:弗林分类法,冯·诺依曼计算机特征,计算机系统结构的演变,软件、器 件、应用对计算机系统结构的影响,模拟与仿真。 3.了解内容:计算机系统结构的发展,计算机的分类,计算机系统设计的主要方法。 3.重点和难点 重点: 1.计算机系统结构,计算机组成和计算机实现是三个不同的概念; 2.计算机系统设计的定量分析原理(Amdahl定律,CPU性能公式,并行性原理,局部性 原理); 3.系统结构的评价标准; 4.计算机系统结构的分类。 难点: 1.计算机系统设计的定量分析原理。 第二部分计算机指令系统 1.教学内容 1.数据类型; 2.寻址技术; 3.指令系统的设计; 4.指令系统的改进。 2.教学基本要求 1.熟练掌握内容:数据表示和数据结构,自定义数据表示,大端存储和小端存储,寻址 方式,指令格式的优化(Huffman编码法、扩展编码法),RISC的定义与特点,减少 指令平均执行周期数方法。

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

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

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

四、教学内容和教学要求 第一章绪论(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.知识体系 第一部分:数据结构的基本概念,包括数据、数据元素、数据项等基本概念、数据类型、抽象数据类型、算法的定义、算法的特性、算法的时间代价、算法的空间代价; 第二部分:线性表的逻辑结构特性,以及线性表的两种存储实现方式;顺序表的定义与实现,包括搜索、插入、删除算法的实现及其平均比较次数的计算;单链表的类定义、构造函数、单链表的插入与删除算法及其平均比较次数的计算; 第三部分:栈的定义、特性和栈的抽象数据类型,栈的顺序表示、链表表示以及相应操作的实现;队列的定义、特性和队列的抽象数据类型,队列的顺序表示、链表表示以及相应操作的实现; 第四部分:串的定义,串的表示和实现,串的操作的定义; 第五部分:数组的两种存储表示方法;矩阵的压缩存储; 第六部分:树和森林的概念。包括树的定义、树的术语、树的抽象数据类型;二叉树的概念、性质及二叉树的表示;二叉树的遍历方法;线索化二叉树的特性及寻找某结点的前驱和后继的方法;树与森林的实现,重点在用二叉树实现;森林与二叉树的转换;树的遍历算法;二叉树的计数方法及从二叉树遍历结果得到

《软件体系结构》教学大纲

《软件体系结构》教学大纲 一、课程概述 《软件体系结构》是根植于软件工程发展起来的一门新兴学科,目前已经成为软件工程研究和实践的主要领域。体系结构在软件开发中为不同的人员提供了共同交流的语言,体现并尝试了系统早期的设计决策,并作为相同设计的抽象,为实现框架和构件的重用、基于体系结构的软件开发提供了有力的支持。 作为计算机科学与技术专业软件工程方向的重要专业课程,本课程主要系统地介绍软件体系结构的基本原理、方法和实践,全面反映软件体系结构研究和应用的最新进展。既讨论软件体系结构的基本理论知识,又介绍软件体系结构的设计和工业界应用实例,强调理论与实践相结合。 本课程的先修课程为“软件工程”。 二、课程目标 1.知道《软件体系结构》这门学科的性质、地位、研究范围、学科进展和未来方向等。2.理解该门学科的主要概念、基本原理和策略等。 3.掌握软件体系结构的建模方法、描述方法,通过对不同软件体系结构风格的掌握,能够采用正确的基于体系结构的软件开发。 4.能够把所学的原理应用到具体的实践中去,培养学生发现、分析和解决问题的能力等。 三、课程内容与教学要求 这门学科的知识与技能要求分为知道、理解、掌握、学会四个层次。这四个层次的一般涵义表述如下: 知道———是指对这门学科和教学现象的认知。 理解———是指对这门学科涉及到的概念、原理、策略与技术的说明和解释,能提示所涉及到的教学现象演变过程的特征、形成原因以及教学要素之间的相互关系。 掌握———是指运用已理解的教学概念和原理说明、解释、类推同类教学事件和现象。

学会———是指能模仿或在教师指导下独立地完成某些教学知识和技能的操作任务,或能识别操作中的一般差错。 教学内容和要求表中的“√”号表示教学知识和技能的教学要求层次。 本标准中打“*”号的内容可作为自学,教师可根据实际情况确定要求或不布置要求。 教学内容及教学要求表

有机化学 教学大纲

+ 有机化学五学分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程序设计(高级) 二、课程简介 “数据结构”是信息管理与信息系统专业一门重点专业基础

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

软件工程导论课程教学大纲

《软件工程导论》课程教学大纲 一、课程性质、地位和作用 《软件工程导论》是是软件工程专业的专业基础课程,属必修课。 本课程主要讲述建造软件系统的基本方法、技术、流程、工具及规范等。通过学习可以使学生了解软件工程的基本概念、基本原理、实用的开发方法和技术;了解软件工程各领域的基本内容和发展动向;学习用工程化的方法开发软件项目,初步掌握开发过程中应遵循的流程、准则、标准和规范。本门课程为将来从事软件开发学生的软件工程师之路奠定坚实的基础。 二、课程教学对象、目的和要求 本课程适用于软件工程、计算机应用等从事软件开发的本科专业。课程教学目的、要求: (一)从教学内容上,应使学生了解软件工程的基本概念,主要包括软件与软件开发的基本过程,软件危机与软件工程。掌握个人软件开发过程的基本内容和方法,了解软件开发模型及结构化软件设计方法,以及软件质量保证基本内容。(二)从能力方面,应使学生通过对软件工程基本概念和方法的学习和课后练习,培养学生养成规范化个人开发的良好习惯,培养学生按照软件工程的基本过程和方法来设计和开发软件。 (三)从教学方法上,在课堂理论教学中,采用学生可以理解的软件开发素材,通过一边实践一边讲解的方法,讲解软件过程的基本思想和方法,通过学生完成与实践结合的作业,调动学生的积极性,使软件工程的基本思想逐步植根于学生头脑中。 三、相关课程及关系 本课程的先修课程是“C语言程序设计”和“数据结构”等程序设计课程,学习应在学生具有一定的编程能力基础上进行。本课程为后续的“软件制造工程”和“软件设计工程”等课程打下了必要的理论基础。 四、课程内容及学时分配 总学时:32学时 (一)绪论1学时 1、软件工程及其重要性 2、软件开发需要软件工程 3、软件工程课程体系架构(需要什么软件工程) 、课堂的组织、学习方法、章节安排与考核4. 要求学生了解软件工程的起源,软件工程在软件开发中的作用,了解软件工程课程体系。 (二)软件与软件工程4学时 1、软件及软件分类 2、软件工程的由来及概念 3、软件生命周期 4、软件开发与软件开发方法 5、软件工程工具和环境 6、软件开发项目管理介绍

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

《普通化学》教学大纲 一、课程性质与目的 化学是研究物质的组成、结构和性质变化的科学。《普通化学》是理工科高等教育中必不可少的基础教育,是面向非化学类理工科专业的一门公共基础课。本课程适用于土木工程、交通运输、能源动力、环境气象、海洋地质、力学航天、测绘计量、应用物理、机械设计及其自动化等专业。通过教学使学生掌握化学的基本原理和基础知识,了解基本技能及其在工程实际中的应用,了解当今化学科学发展的基本情况及主要方向,了解化学与各专业领域的密切联系及在国民经济中的广泛应用,为学习专业课和今后的生产、科学实践打好必需的化学基础。 二、课程基本要求 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.考核目标:在考核学生对数据结构基本知识、基本方法的基础上,重点考核学生的分析能力及算法设计能力。

软件体系结构实验教学大纲

软件体系结构(含软件设计模式)实验教学大纲 实验学时:10 一、实验教学的指导思想和教学目的 在软件逐渐趋于大型化、网络化、服务化的今天,软件设计模式与软件系统结构的选择与设计,面向对象思想的具体实施、可重用软构件的设计与应用以及可重用软件架构的设计与应用就变成当前解决软件危机、提高软件质量,降低软件维护成本的最重要的技术手段。软件工程相关领域数十年来的健康发展,已经在软件产业中形成了许许多多的技术。本课程将基于上述各类技术,结合实验过程中的开发实例使学生更好的了解最新的软件设计和开发思想。并能进行简单的应用和实践,并能合理将所学的只是有效的应用于自己承担的科研项目和接触的工程项目中。 二、实验教学的基本要求 本课程试验的基本要求有如下几点: (1)理论联系实际:结合理论讲解,引入简单实例开发练习,使学生对所学的知识有更好的感性认识。 (2)学生须结合实际案例,通过实际动手和练习,对学习过的知识进行深入实践。 具体内容包括如下几个方面: 1、软构件技术实践,主要包括如下内容: (1)CORBA构件实例练习; (2)COM/COM+构件实例练习; (3)EJB构件实例练习。 2、软件设计模式实践,主要包括如下内容: (1)创建型设计模式练习,主要练习典型的创建型设计模式,比如工厂模式、抽象工厂模式和建造者模式;

(2)结构型设计模式练习,主要练习典型的结构型设计模式,比如适配器模式、装饰模式、代理模式、外观模式等; (3)行为型设计模式练习,主要练习典型的行为型设计模式,比如中介者模式、观察者模式、状态模式、策略模式、模板模式、访问者模式。 四、实验考核 试验共分为6个单元,要求提交实验报告和所实现的程序代码。 五、实验项目表

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

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

《嵌入式系统原理与应用》课程教学大纲.

《嵌入式系统原理与应用》课程教学大纲 一、课程基本信息 课程代码:230449 课程名称:嵌入式系统原理与应用 英文名称:Principle and Application of Embedded System 课程类别:专业课 学时:72(其中实验32学时) 学分:3.5 适用对象: 计算机科学与技术业 考核方式:考试(平时成绩占总评成绩的30%,期末考试成绩占70%) 先修课程:计算机组成原理、操作系统、编译原理 二、课程简介 嵌入式系统原理与应用是计算机科学技术专业的一门专业课,讲述嵌入式系统的基本理论、原理。本课程是一门既与硬件关系紧密,又与嵌入式操作系统、嵌入式软件关系十分紧密课程。它围绕目前流行的32位ARM处理器和源码开放的Linux操作系统,讲述嵌入式系统的概念,软、硬件组成,开发过程以及嵌入式应用程序开发设计方法。本课程的知识将为学生今后从事嵌入式系统研究与开发打下坚实的基础。The principle of embedded system is an important course of computer science and technology, which introduce the principles and the theory of embedded system.T his curriculum is tied closely with not only hardware but also embedded operating system and embedded software. It introduce the conception of embedded system, components of software and hardware, developing progresses and designing methods of embedded programming which based on the 32bit arm processor and operating system of opened linux.The knowledge of this course would be solid foundation for the student who would be engaged in researching or developing about embedded system. 三、课程性质与教学目的 嵌入式系统原理与应用课程的性质:该课程是计算机科学与技术专业的专业课。 嵌入式系统原理与应用课程的教学目的:通过对基于ARM嵌入式芯片的系统的基本组织结构与工作原理的学习,使学生对计算机系统的硬件部分有一个全面的了解,对嵌入式软件的开发过程有一个清楚的认识,通过对嵌入式操作系统的工作原理的学习,使学生对嵌入式操作系统有一个清晰的认识,提高学生在嵌入式软件设计设计能力及解决实际问题的动手能力,为后续专业课程的学习打下坚实的基础。 四、教学内容及要求 第一章嵌入式系统导论 (一)目的与要求

相关文档
相关文档 最新文档