《数据结构》实验教学大纲
《数据结构》实验教学大纲
课程代码： 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．应用栈结构来解决表达式求值的问题。
（2）具体内容
1．完成对堆栈中数据的存取（入栈 ,出栈,访问栈中元素）；
2．利用堆栈来实现求前序表达式或后序表达式的方法。
（3）主要仪器设备与工具
PC机一台/每人。
项目三稀疏矩阵运算
（1）实验目标
掌握三元组法存储稀疏矩阵的方法及相关的基本操作，用数组存放矩阵的三元组，矩阵的行数和列数及非0数据从键盘输入，若两个矩阵不能相乘则输出“Error”
（2）具体内容
编写一个程序实现下列目标。
1．用三元组法存放稀疏矩阵
2．求出矩阵相乘结果
3．输出结果矩阵
（3）主要仪器设备与工具
PC机一台/每人。
项目四、树及其应用实验
（1）实验目标
1．掌握二叉树链表的结构和二叉排序树的建立过程；
2．掌握二叉排序树的插入和删除操作；
3．加深对二叉树的理解。
（2）具体内容
1．编写二叉排序树的基本操作函数
① 查找结点函数 SearchNode（ TREE *tree，int key， TREE **pkpt ， TREE **kpt）
② 二叉排序树插入函数 InsertNode （TREE **tree，int key ）
③ 二叉排序树删除函数 DeleteNode （TREE **tree，int key）
2．调用上述函数实现下列操作
① 初始化二叉树
② 调用插入函数建立二叉排序树
③ 调用查找函数在二叉树中查找指定的结点
④ 调用删除函数删除指定的结点，并动态地显示删除结果。
（3）主要仪器设备与工具
PC机一台/每人。
项目五、图及其应用实验
（1）实验目标
1．掌握图的邻接矩阵、邻接表的表示方法；
2．掌握建立图的邻接矩阵的算法；
3．掌握建立图的邻接表的算法；
4．加深对图的理解。
（2）具体内容
1．编写图的基本操作函数
① 建立图的邻接表，邻接矩阵 Create_Graph（LGraph lg，
MGraph mg）
② 邻接表表示的图的递归深度优先遍历 LDFS（LGraph g，int i ）
③ 邻接矩阵表示的图的递归深度优先遍历 MDFS（MGraph g，
int i， int vn）
④ 邻接表表示的图的广度优先遍历 LBFS（LGraph g， int s， int n）
⑤ 邻接矩阵表示的图的广度优先遍历 MBFS（LGraph g， int s，
int n）
2．调用上述函数实现下列操作
① 建立一个图的邻接矩阵和图的邻接表
② 采用递归深度优先遍历输出图的邻接矩阵
③ 采用递归深度优先遍历输出图的邻接表
④ 采用图的广度优先遍历输出图的邻接表
⑤ 采用图的广度优先遍历输出图的邻接矩阵
（3）主要仪器设备与工具
PC机一台/每人。
项目六、查找实验
（1）实验目标
1．掌握在数组上进行各种查找的方法和算法；
2．深刻理解各种方法的特点，并加以灵活运用。
（2）具体内容
1．编写各种查找方法的基本操作函数
① 无序线性表的顺序查找 search1（ int *k，int n， int key）
② 有序线性表的顺序查找 search2（ int *k ， int n ， int key）
③ 折半查找 bin_search（int *k ， int n ， int key）
2．调用上述函数实现下列操作：
① 对给定的数组E[N]={213，111，222，77，400，300，987，1024，632，555}调用无序线性表的顺序查找函数进行查找。
② 调用有序线性表的顺序查找函数进行查找。
③ 调用折半法查找函数进行查找。
（3）主要仪器设备与工具
PC机一台/每人。
项目七、内部排序实验
（1）实验目标
1．掌握在数组上进行各种排序的方法和算法；
2．理解各种方法的特点，并能灵活运用。
（2）具体内容
1．编写各种排序方法的基本操作函数
① 选择排序 ss_sort（ int e [ ]，int n ）
② 直接插入排序 si_sort（ int e[ ]，int n）
③ 冒泡排序 sb_sort（ int e[ ]，int n ）
④ 二路合并排序 Merge（ int e [ ]，int n ）
2．调用上述函数实现下列操作
① 对给定的数组E[N]={213，111，222，77，400，300，987，1024，632，555}调用选择排序函数进行排序。
② 调用直接插入函数进行排序。
③ 调用冒泡函数进行排序。
④ 调用二路归并排序函数进行排序。
（3）主要仪器设备与工具
PC机一台/每人。
三、学时分配
四、考核方式与成绩评定
本实验课程采用随堂考查。考查形式中：预习报告、上机调试、实验报告各占20%、50%、30%。
五、大纲说明
1．本大纲实验课时仅为课堂上机课时，要达到大纲要求必须有课外时间保障：课前准备、课堂上机调试与课后上机练习所占时间比为：4：1：2。
2．本实验主要以每个实验项目的实验目标为基准，以实验内容为主要知识点，采用过程式考核。
六、推荐教材及参考书
[1] 朱战立．数据结构——Java语言描述．北京：清华大学出版社，2005．
[2] 严蔚敏，吴伟民．数据结构（C语言版）．北京：清华大学出版，1999．
[3] 李春保．数据结构习题与解析（C语言篇）．北京：清华大学出版社，2001．
执笔：
审核：
审批：
分析化学实验课程实验教学大纲
分析化学 实验教学大纲 ××××××××化学与化工学院 二〇一三年七月
2．大纲正文格式 《分析化学实验》课程实验教学大纲 课程名称（中文）分析化学实验 课程性质独立设课课程属性学科基础 教材及实验指导书名称《分析化学实验》 学时学分：总学时 96 总学分 3 实验学时 96 实验学分 3 应开实验学期一～二年级二～三学期 先修课程分析化学 一、课程简介及基本要求 分析化学实验是化学系各专业本科生的基础课之一，它即是一门独立的课程，又是与分析化学理论课紧密配合的课程。主要内容包括滴定分析法，重量分析法及分光光度法。在学完本课程之后，学生能达到下列要求： 1. 了解分析化学试验在生产实际及科研工作中的重要意义。 2. 树立量的概念，掌握分析化学试验的基本操作和基本技能。 3. 运用所学的基本原理和基本技能设计分析方案，初步具有分析问题、解决问题的能力。 4. 能培养严谨的科学态度和细致、踏实的作风以及做事认真、实事求是的人生态度，培养良好的实验素养，严谨细致的工作作风和坚韧不拔的科学品质。
二、课程实验目的要求（100字左右） 分析化学实验是化学学科的基础课程之一，它与分析化学理论课教学紧密结合。通过实验加深对分析方法的原理及其有关理论的理解，并能灵活运用所学理论知识指导实验操作；学习并掌握分析化学实验的基本知识，基本技术操作和典型的分析测定方法；学会运用误差理论和分析化学理论知识，找出严重影响分析结果的关键环节；学会正确合理的选择实验条件和实验仪器，正确处理实验数据，以保证试验结果准确可靠。使学生初步具有解决分析化学实际问题的能力，为后续课的学习和科学研究奠定基础。 三、适用专业： 化学、化学工程与工艺、应用化学、材料化学、制药工程； 四、主要仪器设备： 托盘天平、电子天平、电炉、烘箱、漏斗、马弗炉、瓷坩埚、紫外可见分光光度计、滴定管、移液管、锥形瓶、容量瓶、烧杯、试剂瓶。 五、实验方式与基本要求 1．本课程以实验为主，为单独设课，所以开课后，任课教师需向学生讲清课程的性质、任务、要求、课程安排和进度、平时考核内容、期末考试办法、实验守则及实验室安全制度等。 2．该课以验证性实验为主，教材中给出相关的实验内容，实验前学生必须进行预习，任课教师向学生讲述实验目的、实验原理、实验步骤以及注意事项后，方可进行实验。 3．实验1人1组，在规定的时间内，由学生独立完成，出现问题，教师
文本数据分析-教学大纲
《文本数据分析》教学大纲 课程编号：071193B 课程类型：□通识教育必修课□通识教育选修课 □专业必修课 专业选修课 □学科基础课 总学时：48 讲课学时：32 实验（上机）学时：16 学分：3 适用对象：信息管理与信息系统专业（大数据应用） 先修课程：数据结构、数据库原理与应用、大数据分析算法 一、教学目标 文本数据分析是文本分析和挖掘数据的理论和方法，文本数据分析是信息管理与信息系统专业（大数据应用）重要的专业选修课。通过本课程的学习，将达到以下目标: 目标1：对文本数据分析的价值、意义和基本原理建立清晰和比较全面的认识； 目标2：掌握有关文本数据发掘、处理、建模和解释的基本原理和方法，了解和熟悉文本数据分析在社会科学研究、商业分析和公共管理等领域的实际案例； 目标3：熟悉文本数据挖掘的基本原理，提高分析文本数据的思维能力与计算能力，能够从事某社会和经济领域文本数据分析相关活动的组织、执行和实施。 二、教学内容及其与毕业要求的对应关系 （一）教学内容
本课程主要基于R语言讲授文本数据分析的原理、基本方法及常用软件。主要包括：常用文本挖掘技术及其基本流程；基于R软件详细讲授文本挖掘的主要方法，包括R软件的简介与安装，文本挖掘所需的基本R包，Facebook、微博、Twitter、网页等爬虫技术、数据预处理如断词、字词处理、语料库建立等，资料分析如关联分析、集群分析、主成份分析和聚类分析；基于MS SQLSever 讲授文本挖掘的实现技术，包括数据预处理技术，文本数据的导入、建立字词与词向量、建立训练集和测试集；基于MS SQL Sever讲授常用的文本数据挖掘方法，并进行图表分析；最后通过舆情分析、文献挖掘等案例进行实战练习。 （二）教学方法和手段 注重理论与实践相结合，采取实例教学法、小组教学法、模拟教学法等多种教学方法进行授课。重点强调案例教学锻炼学生解决实际问题的能力，并借助R 语言开发环境软件进行上机操作和实战练习。 （三）实践教学环节要求 要求学生在实验环节掌握文本数据分析的基本原理、思路及相关领域的实战应用。要求学生课后完成基于课堂和实验教学内容的扩展实践练习，进一步熟悉文本数据分析流程和技术方法，加强相关领域的实际应用场景练习。 （四）与毕业要求的关系 文本数据作为信息的重要载体在当今信息化社会扮演着重要的角色。作为信息管理与信息系统专业大数据应用方向的学生，学习和掌握文本数据分析相关知识、方法和技术，不仅是大数据时代下社会经济发展的需要，更是适应未来各个领域海量数据管理的必需技术和能力，符合该专业培养的基本要求。 三、各教学环节学时分配 教学课时分配
数据结构实验
实验2 查找算法的实现和应用?实验目的 1. 熟练掌握静态查找表的查找方法； 2. 熟练掌握动态查找表的查找方法; 3. 掌握hash表的技术. ?实验内容 1.用二分查找法对查找表进行查找； 2.建立二叉排序树并对该树进行查找； 3.确定hash函数及冲突处理方法，建立一个hash表并实现查找。 程序代码 #include cout<<"Not present!"; } return 0; } 结果 二叉排序树 #include 学生实验报告册 （理工类） 课程名称：算法与数据结构专业班级 学生学号：学生： 所属院部：计算机工程学院指导教师：章海鸥 2016 ——2017 学年第 1 学期 金陵科技学院教务处制 实验报告书写要求 实验报告原则上要求学生手写，要求书写工整。若因课程特点需打印的，要遵照以下字体、字号、间距等的具体要求。纸一律采用 A4的纸。 实验报告书写说明 实验报告中一至四项容为必填项，包括实验目的和要求；实验仪器和设备；实验容与过程；实验结果与分析。各院部可根据学科特点和实验具体要求增加项目。 填写注意事项 （1）细致观察，及时、准确、如实记录。 （2）准确说明，层次清晰。 （3）尽量采用专用术语来说明事物。 （4）外文、符号、公式要准确，应使用统一规定的名词和符号。 （5）应独立完成实验报告的书写，严禁抄袭、复印，一经发现，以零分论处。 实验报告批改说明 实验报告的批改要及时、认真、仔细，一律用红色笔批改。实验报告的批改成绩采用百分制，具体评分标准由各院部自行制定。 实验报告装订要求 实验批改完毕后，任课老师将每门课程的每个实验项目的实验报告以自然班为单位、按学号升序排列，装订成册，并附上一份该门课程的实验大纲。 实验项目名称：顺序表实验学时： 2 同组学生：╱实验地点： 实验日期：实验成绩： 批改教师：批改时间： 实验1 顺序表 一、实验目的和要求 掌握顺序表的定位、插入、删除等操作。 二、实验仪器和设备 VC6.0 三、实验容与过程（含程序清单及流程图） 1、必做题 （1）编写程序建立一个顺序表，并逐个输出顺序表中所有数据元素的值。 编写主函数测试结果。 （2）编写顺序表定位操作子函数，在顺序表中查找是否存在数据元素x。 如果存在，返回顺序表中和x值相等的第1个数据元素的序号（序号 从0开始编号）；如果不存在，返回－1。编写主函数测试结果。 （3）在递增有序的顺序表中插入一个新结点x，保持顺序表的有序性。 解题思路：首先查找插入的位置，再移位，最后进行插入操作；从第 一个元素开始找到第一个大于该新结点值x的元素位置i即为插入位 置；然后将从表尾开始依次将元素后移一个位置直至元素i；最后将 新结点x插入到i位置。 （4）删除顺序表中所有等于X的数据元素。 2、选做题 （5）已知两个顺序表A和B按元素值递增有序排列，要求写一算法实现将A和B归并成一个按元素值递减有序排列的顺序表（允许表中含有值 相同的元素）。 程序清单： (1) #include 《数据分析与处理》课程教学大纲 一、课程基本信息 1．课程代码： 2．课程名称：数据分析与处理 3．课程英文名称： 4．课程类型：CC 5．授课对象：电子商务本科 6．开课单位：信息技术与商务管理系 7．教学时间安排：第2学期 8．先修课程：信息技术基础 9．并行课程： 10．后修课程：数据库原理与应用，动态网站设计基础，电子商务网站建设与管理，电子商务综合实训 11．学时安排： 二、课程教学目标及教学任务 （一）教学目标 1．教学目标的总体概括 既要能够掌握EXCEL的整体概念和基本操作步骤，又要掌握EXCEL在数据分析与处理方面的具体应用。 2．教学目标列表 （二）课程培养能力体系 （三）课程培养目标与课程内容映射表 见附件《数据库原理与应用课程培养目标与课程内容对应mapping图》。 （四）教学任务 实验报告：实验目的明确，实验内容完整，实验步骤正确，实验结论真实、准确，优秀学生能总结出系统的实验注意事项。 作业：作业内容正确，资料翔实，论证充分、有力，优秀学生能够提出鲜明的个人观点，同一问题能够给出简洁明了的答案，具有一定的创新性。 三、各单元教学内容及基本要求 第一部分数据的输入与编辑（2学时（讲课）+2学时课堂练习= 4课时） 教学内容： 1、数据输入的一般操作 2、特殊数据的快捷输入 3、有规律数据的序列输入法 4、设置有效性对输入数据审核 5、下拉式列表选择输入的设计 6、数据的编辑操作 教学重难点： 1、设置有效性对输入数据审核 2、下拉式列表选择输入的设计 教学目标： 1、掌握Excel基本的概念 2、掌握单元格及单元格区域简单数据的输入 3、掌握下拉式列表选择输入的设计 第二部分单元格数据的格式设置（1（讲课）+1（课堂练习）= 4课时） 教学内容： 1、单元格格式的一般设置 2、各种内置数字格式的使用 3、自定义数字格式的应用 4、条件格式化的应用 教学重难点： 1、自定义数字格式的应用 数据结构实验报告 一．题目要求 1）编程实现二叉排序树，包括生成、插入，删除； 2）对二叉排序树进行先根、中根、和后根非递归遍历； 3）每次对树的修改操作和遍历操作的显示结果都需要在屏幕上用树的形状表示出来。 4）分别用二叉排序树和数组去存储一个班(50人以上)的成员信息(至少包括学号、姓名、成绩3项),对比查找效率，并说明在什么情况下二叉排序树效率高,为什么? 二．解决方案 对于前三个题目要求，我们用一个程序实现代码如下 #include 《分析化学实验》本科课程实验教学大纲 一、课程基本信息 课程名称：分析化学实验 英文名称：Analytic Chemistry Experiments 课程编号：A081530 课程性质：专业基础课 课程属性：独立设课 适用专业：化学专业、应用化学专业 学时学分：课程总学时：42；课程总学分：1.5；实验课总学时：42 ；实验课总学分：1.5（化学专业）。课程总学时：42；课程总学分：1.5；实验课总学时：42 ；实验课总学分：1.5（应用化学专业）。 开设学期：第二学期 先修课程：无机化学、无机化学实验、分析化学 二、课程简介 分析化学实验是高等师范学校化学专业的一门基础课程。它即是一门独 立的课程，又是与分析化学理论课紧密配合的课程。分析化学实验主要内容 为定量分析实验，重点学习滴定分析法（酸碱滴定、配位滴定、氧化还原滴定、沉淀滴定）的实验原理及基本操作技能。 本课程需完成10个实验项目，大纲共安排实验项目12个：基本操作实验2个、验证实验8个、综合实验2个。12个实验中必做实验8个，选做实验4个,选做实验由学生任选其中2个实验合计组成10个实验。在授课结束后对实验方法、基本操作技能等内容进行考核，要求学生按时、独立完成全部内容。合计42学时。 三、实验课程目的与要求 学习本门课程的目的：使学生学习和掌握分析化学的基本原理、基本知识、 基本操作技能和典型的分析测定方法，树立“量”的概念，加深分析化学〈定量〉理论部分基本原理和基础知识的理解。为学习后续课程和将来从事化学教学和科研工作打下良好的基础。 学习本门课程的要求：为了完成本实验教学任务，要求学生认真做好实验前的预习工作，必须写好实验预习报告，明确各个实验的原理和实验内容，加深对分析化学基本概念和基本理论的理解，在实验中做到心中有数。学会正确合理的选择实验条件和实验仪器,掌握天平、滴定管、移液管、容量瓶等基本仪器的使用，正确处理实验数据,保证实验结果准确可靠。培养学生清洁整齐、有条不紊的良好实验习惯,实事求是的科学态度以及严谨细致地进行科学实验的技能、技巧和创新能力，使学生初步具有分析问题和解决问题的能力。 四、考核方式 1、考核方式：考查 2、实验成绩根据实验技能操作考核成绩（30%）、加平时实验综合成绩（70%）为实验课程总成绩。 实验技能操作考核成绩：授课结束后对实验方法、基本操作技能等内容进行考核。 平时实验综合成绩：平时成绩30%：包括实验预习、实验操作、纪律考勤等各个环节中的表现综合评定。实验报告40%：实验报告要写明实验目的、实验原理、实验现象、实验结果（应包含数据处理、误差分析）。 最终成绩按优秀、良好、中等、及格和不及格五级评定。 五、实验项目、学时分配情况 《数据分析与建模教学大纲》课程教学大纲 课程代码：030742003 课程英文名称：Data Analysis and Modeling 课程总学时：48 讲课：40 实验：8 上机：0 适用专业：电子信息科学与技术 大纲编写（修订）时间：2011.9 一、大纲使用说明 （一）课程的地位及教学目标 数据分析与建模是一门综合运用分析、试验、量化的手段对生产实践、科学研究、军事工程等各种实际问题建立数学模型并进行求解的应用数学。它系统地介绍数学模型、数学建模和建模过程中的常用方法与实例，为学生今后各专业课程的学习和工作时间打下必不可缺的专业基础。 通过本课程的学习，学生将达到以下要求： 1．掌握数学模型的基本思想、方法与技巧。 2．学会正确的分析、归纳的思维方式和思考习惯，能够根据各种实际问题的不同情况采取不同方法建立数学模型。 3．运用所学的知识和技巧进行数学模型的求解、分析、检验与评价。 4．掌握有关计算机软件的使用，提高解决复杂问题的能力。 （二）知识、能力及技能方面的基本要求 1.基本知识：学生应掌握与建模相关的数学和计算机软件知识。 2.基本理论和方法：掌握线性规划与非线性规划、无约束最优化、微分方程、最短路问题、数据统计描述与分析、回归分析、计算机模拟以及插值与拟合等建模与求解的基本理论和方法。 3.基本技能: 掌握一定的解决实际建模问题的能力，能熟练运用计算机与相关软件并具备相关的编程计算技能，掌握撰写数据分析与建模论文或报告的能力。 （三）实施说明 1．教学方法：课堂讲授中要重点对基本概念、基本方法和解题思路的讲解；采用启发式教学，培养学生思考问题、分析问题和解决问题的能力；引导和鼓励学生通过实践和自学获取知识，培养学生的自学能力；增加讨论课，调动学生学习的主观能动性；注意培养学生提高利用各种媒体获取技术资料的能力。讲课要联系实际并注重培养学生的创新能力。 2．教学手段：在教学中采用电子教案、CAI课件及多媒体教学系统等先进教学手段，以确保在有限的学时内，全面、高质量地完成课程教学任务。 3．教学实施：教师在授课时可根据实际情况酌情安排各部分学时，后面的课时分配可供参考；可自行安排讲授的章节顺序，使之更符合学生的实际。 （四）对先修课的要求 学生应在学习《C语言程序设计》、《高等数学1》、《高等数学2》、《线性代数》、《概率论与数理统计》、《数值分析》、《离散数学》等课程之后学习《数据分析与建模》。 （五）对习题课、实验环节的要求 1．对重点、难点章节应安排习题课，例题的选择以培养学生消化和巩固所学知识，用以解决实际问题为目的。对于学生完成的习题要检查改错。对每种建模方法，要让学生上机实践并给予指导，使学生确切掌握要领，付诸应用。学生在上机过程中可以采用MATLAB、 姓名： 学号： 班级： 2010年12月15日 实验一线性表的应用 【实验目的】 1、熟练掌握线性表的基本操作在顺序存储和链式存储上的实现。、； 2、以线性表的各种操作（建立、插入、删除、遍历等）的实现为重点； 3、掌握线性表的动态分配顺序存储结构的定义和基本操作的实现； 4、通过本章实验帮助学生加深对C语言的使用（特别是函数的参数调用、指针类型的 应用和链表的建立等各种基本操作）。 【实验内容】 约瑟夫问题的实现：n只猴子要选猴王，所有的猴子按1,2，…，n编号围坐一圈，从第一号开始按1,2…，m报数，凡报到m号的猴子退出圈外，如此次循环报数，知道圈内剩下一只猴子时，这个猴子就是猴王。编写一个程序实现上述过程，n和m由键盘输入。【实验要求】 1、要求用顺序表和链表分别实现约瑟夫问题。 2、独立完成，严禁抄袭。 3、上的实验报告有如下部分组成： ①实验名称 ②实验目的 ③实验内容：问题描述：数据描述：算法描述：程序清单：测试数据 算法： #include 数据结构考研大纲 【硕士研究生考试】 Ⅰ考查目标 计算机学科专业基础综合考试涵盖数据机构、计算机组成原理、操作系统和计算机网络等学科专业基础课程。要求考生比较系统地掌握上述专业基础课程的概念、基本原理和方法，能够运用所学的基本原理和基本方法分析、判断和解决有关理论问题和实际问题。 Ⅱ考试形式和试卷结构 一、试卷满分及考试时间本试卷满分为150分，考试时间为180分钟 二、答题方式答题方式为闭卷、笔试 三、试卷内容结构 数据结构45分计算机组成原理45分 操作系统35分计算机网络25分 四、试卷题型结构单项选择题80分（40小题，每小题2分）综合应用题70分 数据结构 【考查目标】 1.理解数据结构的基本概念；掌握数据的逻辑结构、存储结构及其差异，以及各种基本操作的实现。 2.掌握基本的数据处理原理和方法的基础上，能够对算法进行设计与分析。 3.能够选择合适的数据结构和方法进行问题求解。 一、线性表 （一）线性表的定义和基本操作 （二）线性表的实现 1.顺序存储结构 2.链式存储结构 3.线性表的应用 二、栈、队列和数组 （一）栈和队列的基本概念 （二）栈和队列的顺序存储结构 （三）栈和队列的链式存储结构 （四）栈和队列的应用 （五）特殊矩阵的压缩存储 三、树与二叉树 （一）树的概念 （二）二叉树 1.二叉树的定义及其主要特征 2.二叉树的顺序存储结构和链式存储结构 3.二叉树的遍历 4.线索二叉树的基本概念和构造 5.二叉排序树 6.平衡二叉树 （三）树、森林 1.书的存储结构 2.森林与二叉树的转换 3.树和森林的遍历 （四）树的应用 1.等价类问题 2.哈夫曼（Huffman）树和哈夫曼编码 四、图 （一）图的概念 （二）图的存储及基本操作 1. 邻接矩阵法 2. 邻接表法 （三）图的遍历 1. 深度优先搜索 2. 广度优先搜索 （四）图的基本应用及其复杂度分析 1. 最小（代价）生成树 2. 最短路径 3. 拓扑排序 4. 关键路径 五、查找 （一）查找的基本概念 （二）顺序查找法 （三）折半查找法 （四）B-树 （五）散列（Hash）表及其查找（六）查找算法的分析及应用 六、内部排序 （一）排序的基本概念 （二）插入排序 1. 直接插入排序 2. 折半插入排序 （三）气泡排序（bubble sort）（四）简单选择排序 （五）希尔排序（shell sort）（六）快速排序 （七）堆排序 （八）二路归并排序（merge sort）（九）基数排序 （十）各种内部排序算法的比较（十一）内部排序算法的应用 《中学化学实验研究》实验教学大纲 一、课程基本信息 课程名称：中学化学实验研究 英文名称：：T he Research for Experimental Teaching in Middle School Chemistry 课程性质：学科基础课程（必修） 课程属性：独立设课 适用专业：化学 学时学分：54 开设学期：第五学期 先修课程：无机化学实验有机化学实验分析化学实验化学教学论 二、课程简介 《中学化学实验研究》是研究化学实验教学规律的一门学科，是高等师范院校化学专业学生在高年级必修的一门专业基础课。通过本课程的学习，使本科生掌握化学实验教学的基础知识和规范的操作技能、技巧，并探索实验仪器和实验方法的改进，为学生从事化学实验教学工作和进行实验教学研究打下基础。 三、实验课程目的与要求 通过本课程的学习，使学生掌握化学实验教学的基本方法。通过实验使学生具备准备实验和演示实验的能力。掌握规范的操作技能、技巧，并具备一定的改进实验仪器和实验方法的初步能力。培养学生具有实事求是的科学态度，准确、细致、整洁的良好科学习惯以及科学的思维方法。 四、考核方式 平时成绩占50％，采用课堂提问、实验小作业等形式进行；期末课题交流，交流成绩占50％。本课程不设书面考试。考核内容有以下几方面组成： 1.平时做实验的态度、实验的结果； 2.每次作业及实验报告有否创新的设想； 3.交流发言或模拟演示讲课； 五、实验项目、学时分配情况 六、实验内容 实验一、灯的使用和玻璃管加工 目的要求：1、了解煤气灯或酒精喷灯的构造和原理，掌握正确的使用方法， 了解正常火焰各部分的温度。 2、掌握玻璃管的截断、弯曲、拉制、熔烧等操作。 实验内容：1、灯的使用 2、玻璃管的简单加工 主要仪器设备药品：酒精灯、煤气灯(或酒精喷灯)、石棉网、木条、硬纸片、 锉刀、橡皮胶头、玻璃管、捅针、灯芯绳、玻玻棒、米尺、 量角器。 计划时数： 4学时 实验类型：必做 实验性质：综合性实验 每组人数： 1人 实验二、电解水实验的准备和演示 目的要求： 1、掌握“电解水”演示实验的操作技术。 2、探索水电解器的代用装置。 3、培养学生“以教师的姿态”做好演示实验的预备实验以及进行 演示的初步能力。 实验内容：自行设计实验装置（要求装置简单、便于操作、现象鲜明、装置合理） 主要仪器设备药品：导线、水槽、直流稳压电源、电插板、试管、铁钉、保 险丝、1:10的稀H 2S0 4 、l0％的NaOH溶液 计划时数： 4学时 实验类型：必做 实验性质：设计性实验 每组人数：1人 实验三、氧气的性质演示实验的准备 目的要求：1、了解氧气演示实验在教学中的地位和作用，掌握本实验的操作 技术，总结实验成功的关键。 《大数据处理与云计算》教学大纲 课程类别：专业教育课课程名称：大数据处理与云计算 开课单位：信息与通信工程学院课程编号：N03050703 总学时：40 学分：2.5 适用专业：信息工程专业 先修课程：无 一、课程在教学计划中的地位、作用 大数据处理与云计算是信息工程专业高年级学生开设的一门专业教育课。本课程主要学习大数据处理和云计算的相关原理和技术，根据实际需求，构建相应的大数据处理和云计算平台框架。 通过本课程学习，使学生掌握大数据的采集、传输、处理和应用的技术，了解Hadoop 分布式系统基础架构，掌握HDFS和MapReduce技术。了解HBase、Hive、Zookeeper、Avro、Pig等相关大数据技术，与实际工程应用相结合，构建相应的云计算平台。教学应当结合实际实验条件，培养学生实践动手能力，了解大数据技术发展现状，促进大数据相关教学改革。 二、课程教学内容、要求及学时分配 第一章大数据与云计算概况 1、了解大数据概念 2、了解大数据的产生、应用和作用 3、了解云计算技术的概述 4、了解云计算的特点及技术分类 5、了解大数据与云计算、物联网之间的关系 第二章大数据处理与云计算的关键技术 1、理解大数据处理的基本流程 2、掌握大数据的关键技术 3、理解大数据的处理工具 4、了解大数据面临的挑战 5、理解云计算及关系型数据库 第三章 Hadoop 1、了解Hadoop概述 2、了解Hadoop发展简史 3、理解Hadoop的功能与作用 4、了解Hadoop的优缺点 5、了解Hadoop的应用现状和发展趋势 6、掌握Hadoop项目及其结构 7、掌握Hadoop的体系结构 8、掌握HDFS的体系结构 第四章 MaReduce 1、理解分布式并行编程 2、理解MapReduce模型概述 3、掌握Map和Reduce函数 4、掌握MapReduce工作流程 5、掌握并行计算的实现 6、掌握新的MapReduce框架：Yarn 7、理解新旧Hadoop MapReduce框架的对比 第五章 HDFS 1、理解HDFS的假设与目标 2、理解HDFS的相关概念 3、掌握HDFS体系结构 4、掌握HDFS命名空间 5、掌握HDFS存储原理 6、掌握通讯协议 7、理解数据错误和异常 8、理解从HDFS看分布式文件系统的设计需求第六章 Zookeeper 1、了解Zookeeper简介 2、掌握Zookeeper的工作原理 3、理解Zookeeper的数据模型 第七章 HBase海量实时处理实战技巧 1、理解HBase简介和架构 2、掌握HBase核心知识点 3、掌握HBase高级应用 长春大学计算机学院网络工程专业 数据结构实验报告 实验名称：实验二栈和队列的操作与应用 班级：网络14406 姓名：李奎学号：041440624 实验地点：日期： 一、实验目的： 1．熟练掌握栈和队列的特点。 2．掌握栈的定义和基本操作，熟练掌握顺序栈的操作及应用。 3．掌握链队的入队和出队等基本操作。 4．加深对栈结构和队列结构的理解，逐步培养解决实际问题的编程能力。 二、实验内容、要求和环境： 注：将完成的实验报告重命名为：班级+学号+姓名+（实验二），（如：041340538张三（实验二）），发邮件到：ccujsjzl@https://www.docsj.com/doc/4a7644957.html,。提交时限：本次实验后24小时之内。 阅读程序，完成填空，并上机运行调试。 1、顺序栈，对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 (1)文件SqStackDef. h 中实现了栈的顺序存储表示 #define STACK_INIT_SIZE 10 /* 存储空间初始分配量*/ #define STACKINCREMENT 2 /* 存储空间分配增量*/ typedef struct SqStack { SElemType *base; /* 在栈构造之前和销毁之后，base 的值为NULL */ SElemType *top; /* 栈顶指针*/ int stacksize; /* 当前已分配的存储空间，以元素为单位*/ }SqStack; /* 顺序栈*/ (2)文件SqStackAlgo.h 中实现顺序栈的基本操作（存储结构由SqStackDef.h 定义） Status InitStack(SqStack &S) { /* 构造一个空栈S */ S.base=(SElemType *)malloc(STACK_INIT_SIZE*sizeof(SElemType)); if(!S.base) exit(OVERFLOW); /* 存储分配失败*/ S.top=S.base; S.stacksize=STACK_INIT_SIZE; return OK; } int StackLength(SqStack S) { // 返回S 的元素个数，即栈的长度, 编写此函数 《数据结构课程实验》大纲 一、《数据结构课程实验》的地位与作用 “数据结构”是计算机专业一门重要的专业技术基础课程，是计算机专业的一门核心的关键性课程。本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法,介绍了常用的多种查找和排序技术，并做了性能分析和比较，内容非常丰富。本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。 由于以下原因,使得掌握这门课程具有较大的难度： （1) 内容丰富,学习量大,给学习带来困难; (2）贯穿全书的动态链表存储结构和递归技术是学习中的重点也是难点; （3）所用到的技术多,而在此之前的各门课程中所介绍的专业性知识又不多，因而加大了学习难度; （４）隐含在各部分的技术和方法丰富,也是学习的重点和难点。 根据《数据结构课程》课程本身的技术特性,设置《数据结构课程实验》实践环节十分重要。通过实验实践内容的训练,突出构造性思维训练的特征，目的是提高学生组织数据及编写大型程序的能力。实验学时为10。 二、《数据结构课程实验》的目的和要求 不少学生在解答习题尤其是算法设计题时，觉得无从下手,做起来特别费劲。实验中的内容和教科书的内容是密切相关的，解决题目要求所需的各种技术大多可从教科书中找到，只不过其出现的形式呈多样化，因此需要仔细体会，在反复实践的过程中才能掌握。 为了帮助学生更好地学习本课程，理解和掌握算法设计所需的技术，为整个专业学习打好基础,要求运用所学知识,上机解决一些典型问题,通过分析、设计、编码、调试等各环节的训练，使学生深刻理解、牢固掌握所用到的一些技术。数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法，如算法设计的构思方法,动态链表,算法的编码,递归技术，与特定问题相关的技术等，要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。在掌握基本算法的基础上,掌握分析、解决实际问题的能力。 三、《数据结构课程实验》内容 课程实验共10学时，要求完成以下五个题目: 实习一约瑟夫环问题（2学时） 用循环链表实现约瑟夫环问题，熟悉链表结构的使用。 实习二八皇后问题（2学时) 在8×8的棋盘上放置彼此不受攻击的8个皇后，熟悉递归与回溯程序设计方法。 实习三二叉树基本操作(2学时) 创建、遍历、显示二叉树,通过二叉树的基本操作，掌握树结构的处理方法。 实习四哈夫曼编码与译码 针对字符集A及其各字符的频率值（可统计获得）给出其中给字符哈夫曼编码,并 《无机及分析化学实验》教学大纲 【课程编号】 【学时学分】120 学时；【开课模式】必修 【实验学时】36 学时【上机学时】 【课程类型】专业课【考核方式】考试 【先修课程】【开课单位】石油化工学院 【授课对象】石油化工生产技术、精细化学品生产技术、有机化学品分析、煤化工 一、教学目的与任务 无机化学和分析化学是一门实验科学为主的基础课程。实验是无机化学不可缺少的一个重要组成部分，是培养学生独立操作、观察记录、分析归纳、撰写报告等多方面能力的重要环节。 学生通过无机及分析实验课的学习，不仅加深对分析化学基础理论的理解，而且学习和掌握分析化学实验的基本知识、基本操作和基本技能，树立严格的“量”的概念。培养学生实事求是的科学态度和严谨的科学作风、良好的实验室工作习惯，使其初步具备作为高级工程技术应用型人才的要求。 掌握常量组分定量分析的基础知识和基本操作。 1、掌握常用仪器分析的基本知识和基本操作技术。 2、掌握实验数据的误差分析和统计处理方法。 实验是化学与材料科学学院各专业本科生的一门必修的、独立的基础实验课。课程的安排服从“一体化、渐定式、多层次、开放式”的教学体系和模式。着力于培养学生具有宽广的基础知识和熟练的基本技能、能够适应未来社会发展需要的专业人才。教学内容着眼于为学生今后的发展奠定基础。学生在学习无机化学专业理论知识的同时，通过实验研究活动，学习和掌握无机化学专业的基本实验技术，研究元素的单质及其化合物的重要性质，熟悉重要无机化合物的制备方法；加深理解和掌握无机化学基本理论和基础知识；比较牢固地掌握化学实验 的基本知识和操作技能；培养学生严谨的科学态度；培养学生准确观察化学反应 现象，处理实验数据的能力，达到训练学生基本理论知识的综合应用能力。 课程的任务包括： （一）实验室一般知识介绍 1．在全部教学过程中，应始终坚持对学生进行实验室安全和爱护公物的教育。 2．简介有效数字和误差理论。 3．介绍正确书写实验记录和实验报告的方法。 （二）基本操作和仪器使用 1．初步训练的内容包括：掌握重结晶，离心分离，滴定操作和常用溶液的配制方法；掌握半自动电光天平、pH计、电导仪、温度计、比重计、气压计、干燥箱、直流电源和分光光度计的使用方法；掌握选择干燥剂和冷冻剂的原则。 2．掌握无机化学实验常用仪器的洗涤和干燥方法；掌握玻璃的切割和弯曲，塞子打孔，仪器的安装和拆御方法；掌握固体和液体试剂的取用，直接加热和水浴加热的技能；掌握气体发生器的组装，气体的净化、干燥和收集方法；掌握台秤、洒精灯、洒精喷灯、量筒、容量瓶和移液管的使用方法。 （三）介绍实验基础知识和基本技能 使学生系统地掌握常用仪器的名称、规格和性能，化学试剂，温度的测量和温度计的校准以及无机物分离和提纯的基础知识和基本技能。 （四）实验和专题讲授的内容 二、实验内容与时间安排表 （一）实验室基本安全知识及基本操作 1、熟知实验室的基本安全知识 2、掌握滴定分析仪器的基本使用及操作。 （二）分析天平的使用 实验目的 1、了解分析天平的构造及性能 2、掌握分析天平正确的使用方法。 主要仪器设备：TG-328G型半机械加码电光天平，台秤，称量瓶，锥形瓶实验内容：NaCl的称量 （三）醋酸电离常数的测定 实验目的： 1、掌握用酸度计测定醋酸电离常数的原理和方法。 误差理论与数据处理 （Accuracy Theory and Data Analyses） 课程编号：（根据选课系统中编号填写） 学分：3 学时：45 （其中：讲课学时：39 实验学时：6 上机学时：） 先修课程：概率论与数理统计、测试技术、信号分析和处理 适用专业：测控技术与仪器 教材：《误差理论与数据处理》，费业泰，机械工业出版社，2010.5 开课学院：机械工程学院 一、课程的性质与任务 《误差理论与数据处理》是高等学校测控技术及仪器专业必修的专业基础课，也可作为机械类专业、信息类专业和其它有关专业本科生、研究生的必修课或选修课。通过本课程的学习，培养学生掌握测试与实验数据处理的基本理论与方法，正确估计被测量的值，科学客观地评价测量结果，并根据测试对象的精度要求，对测试与实验方法进行合理设计，为后续专业课程及实验环节奠定理论基础。 二、课程对毕业要求及其指标点的支撑 1. 本课程支撑专业培养计划中毕业要求5和毕业要求6； 2. 本课程支撑专业培养计划中毕业要求5中的指标点1：了解与本专业相关职业和行业的法律基础知识，占该指标点达成度的30%； 3. 本课程支撑专业培养计划中毕业要求5中的指标点3：能正确认识工程对于客观世界和社会的影响，把握国内外测量控制与仪器相关的标准、规范和技术变化，占该指标点达成度的20%； 4. 本课程支撑专业培养计划中毕业要求6中的指标点3：能够对测控系统和仪器工程的实验结果进行数据分析，占该指标点达成度的30%。 三、课程的内容及要求 第一章绪论 1. 教学内容 （1）研究误差的意义 （2）误差的基本概念 A. 误差的定义及表示法 B. 误差来源 C. 误差分类 （3）精度 A. 精度的基本概念 B．量值的传递、标准与准确度等级 （4）有效数字与数据运算 A. 有效数字 B. 数字舍入规则 C. 数据运算规则 2. 知识、能力与素质等方面的基本要求 （1）了解并掌握误差的基本概念，包括误差的定义、来源及分类等； （2）了解精度的基本概念及其不同的表示方法，了解量值传递、标准与准确度等级的概念及相关法规等方面的知识； （3）掌握有效数字含义、数字的舍入准则与数据运算规则，能根据精度要求准确表达测量数据 3. 重难点 （1）能正确分析误差来源； （2）测量误差按误差性质的分类处理； （3）能准确表示有效数字； （4）了解量值传递、标准与准确度等级的概念及相关法规 第二章误差的基本性质与处理 1. 教学内容 （1）随机误差 A．随机误差的产生原因 B．正态分布 C．算术平均值及测量标准差 D．测量的极限误差 E．不等精度测量 F．随机误差的其他分布 （2）系统误差 A．系统误差的产生原因 B．系统误差的特征 数据结构实验课程大纲 本大纲是针对计算机科学与技术专业本科对数据结构的基本要求而编写的。 一、目的与任务 数据结构是一门实践性很强的课程，每个学生必须完成一定数量的上机作业。通过上机作业，要求在数据结构的逻辑特性和存贮表示、基本数据结构的选择和应用、算法设计及其实现等方面加深对课程基本内容的理解。同时，在程序设计方法、程序设计风格及上机操作等基本技能和科学作风方面受到比较系统的、严格的训练。提高分析问题和用计算机解决实际问题的能力。为后续课程的学习以及为应用软件特别是非数值软件的开发打下良好的理论基础和实践基础。 二、课程内容 1.顺序表的表示和运算（0-2学时） 2.链表的表示和运算（2学时） 3.栈的应用（2-3学时） 4.队列的应用（2-3学时） 5.二叉树的基本操作和应用（2-6学时） 6.图及其应用（2-6学时） 7.排序（4-6学时） 8.查找（2-4学时） 三、基本要求 1.逐步理解和掌握程序设计和上机操作的基本方法和技能。 2.理解并实现各种基本数据结构的存贮表示、运算方法及其典型应用；学会根据实际问题的要求设计算法的 数据结构，并具有一定的比较和选用数据结构及算法的能力。 3.理解并实现常用的查找和排序的基本方法。 四、学时分配 五、实验内容 注：带*的内容以及练习与思考题，可根据实际学时、专业方向特点等具体要求，做相应调整或从略。 实验一、顺序表 实验目的： 熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作。 实验要求： 了解并熟悉顺序表的逻辑特性、存储表示方法和顺序表的基本操作的实现和应用。 实验内容： 编写程序实现下列的要求： (1) 设数据元素为整数，实现这样的线性表的顺序存储表示。 (2) 键盘输入10个数据元素，利用顺序表的基本操作，建立该表。 (3) 利用顺序表的基本操作，找出表中的最大的和最小的数据元素（用于比较的数据元素为整数）。 (4) * 若数据元素为学生成绩（含姓名、成绩等字段），重新编程，实现上面的要求。要求尽可能少地修改前面的程序来得到新程序。（这里用于比较的字段为分数） 练习及思考题： （1）不同类型的数据元素所对应的顺序表在类型定义和操作实现上有什么异同？ （2）顺序表的操作上有什么特点？ （3）不固定数据元素的个数，而通过特殊数据来标记输入数据的结束，实现这样的输入操作。 实验二、链表 实验目的： 熟悉链式表的逻辑特性、存储表示方法的特点和链式表的基本操作。 实验要求： 了解并熟悉链式表的逻辑特性、存储表示方法和链式表的基本操作的实现和应用。 实验内容： 编写程序实现下列的要求： (1) 设学生成绩表中的数据元素为学生成绩（含姓名、成绩字段），实现这样的线性表的链式存储表示。 (2) 键盘输入若干个数据元素（用特殊数据来标记输入数据的结束），利用链表的基本操作（前插或后插算法），建立学生成绩单链表。 (3) 键盘输入关键字值x，打印出表中所有关键字值<=x的结点数据。（用于比较的关键字字段为分数）。 (4) 输入关键字值x，删除表中所有关键字值<=x的结点。（用于比较的关键字字段为分数）。 (5) * 释放该链表（删除所有结点）。 (6) * 若要求建立的学生成绩单链表为有序表，重新编写算法和程序实现前面的要求（3）。（用于比较的字段为分数）。 练习及思考题： （1）不同类型的数据元素所对应的链式表在类型定义和操作实现上有什么异同？ （2）有头结点的链式表，有什么特点？算法与数据结构实验
数据分析与处理-课程教学大纲
数据结构实验报告
2019.1《分析化学实验》本科课程实验教学大纲
030742003《数据分析与建模》教学大纲
数据结构实验报告
最新数据结构考研大纲资料
《中学化学实验研究》实验教学大纲
《大数据处理与云计算》课堂教学大纲.doc
数据结构实验
《数据结构课程实验》大纲
无机及分析化学实验教学大纲
12《误差理论与数据处理》教学大纲-2014修订
《数据结构》实验指导书
- 误差理论与数据处理教学大纲
- 实验设计与数据处理课程教学大纲
- 误差分析与数据处理课程教学大纲(精)
- 数据分析与处理-课程教学大纲
- 207394 统计数据分析课程教学大纲
- 《实验设计与数据处理》教学大纲
- 《测量数据处理与程序设计》课程实验教学大纲
- GNSS测量及数据处理课程改革教学大纲
- Excel数据分析与可视化教学大纲PDF版进店另有word版或PPT版
- 12《误差理论与数据处理》教学大纲-2014修订
- 数据分析教学大纲
- 大数据技术及应用基础_教学大纲
- 数据挖掘数据挖掘实验教学大纲
- 文本数据分析-教学大纲
- 数据分析与建模教学大纲
- 数据统计与分析教学大纲
- Excel数据获取与处理-教学大纲
- 《数据分析》课程教学大纲.
- Excel2016数据处理与分析应用教程-教学大纲
- 《大数据处理与云计算》课堂教学大纲.doc