数据结构实验教学计划
数据结构c语言版实验教案
数据结构C语言版实验教案一、实验目的1. 理解数据结构的基本概念和原理。
2. 掌握C语言在数据结构中的应用和实现。
3. 培养动手实践能力和团队协作精神。
二、实验内容1. 线性表的实现与操作:顺序存储结构、链式存储结构。
2. 栈和队列的实现与操作。
3. 线性排序算法实现与分析。
4. 树与二叉树的实现与操作。
5. 图的实现与操作。
三、实验环境1. 编程语言:C语言。
2. 开发工具:Visual Studio、Code::Blocks等。
3. 操作系统:Windows、Linux或Mac OS。
四、实验步骤1. 实验准备:了解实验内容,阅读相关教材和资料,明确实验目标和任务。
2. 设计实验方案:根据实验内容,设计相应的数据结构和算法。
3. 编写实验代码:按照实验方案,用C语言编写代码。
4. 调试和测试:运行代码,检查功能是否符合预期,发现问题并及时修改。
五、实验评价1. 代码质量:代码结构清晰,注释详细,可读性强。
2. 功能实现:实验要求的功能全部实现,且运行稳定。
3. 算法效率:分析并优化算法,提高程序运行效率。
4. 实验报告:内容完整,包括实验目的、内容、步骤、总结等。
5. 团队协作:积极参与讨论,与团队成员共同解决问题。
六、实验一:线性表的实现与操作1. 实验目的:掌握顺序存储结构线性表的实现。
掌握链式存储结构线性表的实现。
熟悉线性表的基本操作,如插入、删除、查找等。
2. 实验内容:实现一个顺序存储结构线性表。
实现一个链式存储结构线性表。
实现线性表的插入、删除、查找等操作。
3. 实验步骤:设计顺序存储结构线性表的数据类型和操作函数。
实现链式存储结构线性表的数据类型和操作函数。
编写测试代码,验证线性表操作的正确性。
4. 实验评价:线性表结构设计合理,代码清晰。
能够正确实现线性表的基本操作。
测试代码全面,能够验证操作的正确性。
七、实验二:栈和队列的实现与操作1. 实验目的:理解栈和队列的基本概念。
掌握栈和队列的顺序存储结构实现。
《数据结构》实验教学大纲
《数据结构》实验教学大纲
1、实验背景:
数据结构是计算机科学的基本理论,也是计算机程序设计必备知识,
是计算机应用和算法分析的基础。
实验教学是对学生知识的指导,是计算
机程序设计实践的重要组成部分。
它是学生掌握程序设计理论知识,发展
良好的分析思维能力,培养解决问题的能力的重要途径。
本实验教学大纲
是以C语言为编程语言,以实验室的应用为主要训练,以有关数据结构课
程实验内容为主要内容,主要包括数组、线性表、栈与队列、字符串、树、图等知识,以及基于C语言的实践性实验项目,旨在让学生更深入地了解
数据结构,进而加深对电脑程序设计的理解,从而掌握计算机软件设计开
发的知识、技能和能力。
2、实验任务:
1)在学习原理部分,学习基本的数据结构知识,掌握数组、线性表、栈与队列、字符串、树、图等基本数据结构,了解数据结构的存储结构及
其基本操作;
2)在实践部分,基于C语言,让学生掌握实验的设计思路,学习程
序的设计和编码,在解决实际问题中加深对基本数据结构基础理论的理解。
数据结构教学实施方案
数据结构教学实施方案一、引言。
数据结构是计算机科学中非常重要的一门课程,它为学生提供了解决实际问题的基本工具。
因此,设计一套合理有效的数据结构教学实施方案对于学生的学习至关重要。
本文将从课程目标、教学内容、教学方法、教学手段等方面,提出一套数据结构教学实施方案,以期为数据结构课程的教学提供一些有益的参考。
二、课程目标。
1. 培养学生对数据结构的基本概念和基本原理的理解;2. 培养学生分析、设计和实现基本数据结构和算法的能力;3. 培养学生应用数据结构和算法解决实际问题的能力;4. 培养学生团队协作和沟通能力。
三、教学内容。
1. 数据结构基本概念。
包括数据结构的定义、逻辑结构和物理结构、数据类型、抽象数据类型等。
2. 线性表。
包括顺序表、链表、栈、队列等。
3. 树与二叉树。
包括树的基本概念、二叉树的概念、遍历算法等。
4. 图。
包括图的基本概念、图的存储结构、图的遍历算法等。
5. 查找算法。
包括顺序查找、二分查找、哈希查找等。
6. 排序算法。
包括插入排序、冒泡排序、快速排序、归并排序等。
四、教学方法。
1. 理论教学。
采用讲授、示例分析等方法,帮助学生建立对数据结构基本概念的理解。
2. 实践教学。
采用编程实践、案例分析等方法,帮助学生掌握数据结构的实际应用能力。
3. 互动教学。
采用讨论、答疑等方法,帮助学生加深对数据结构知识的理解。
五、教学手段。
1. 多媒体教学。
利用PPT、视频等多媒体手段,直观地呈现数据结构的基本概念和算法原理。
2. 实验教学。
利用计算机实验室,进行数据结构算法的编程实践,帮助学生巩固理论知识。
3. 在线教学。
利用网络平台,提供数据结构课程的在线学习资源,方便学生随时随地进行学习。
六、总结。
通过以上的数据结构教学实施方案,我们可以看到,教学内容丰富多样,教学方法灵活多样,教学手段多样化,这些都有利于提高学生对数据结构的学习兴趣,提高学生的学习效果。
同时,也需要教师在教学过程中不断地改进和完善教学内容和教学手段,以适应不断变化的教学环境和学生需求。
数据结构实验 教学计划编制问题(共6篇)
数据结构实验教学计划编制问题(共6篇)第1篇:数据结构实验报告十—教学计划编制问题问题描述:若用有向网表示教学计划,其中顶点表示某门课程,有向边表示课程之间的先修关系(如果A课程是B课程的先修课程,那么A到B之间有一条有向边从A 指向B)。
试设计一个教学计划编制程序,获取一个不冲突的线性的课程教学流程。
(课程线性排列,每门课上课时其先修课程已经被安排)。
基本要求:(1)输入参数:课程总数,每门课的课程号(固定占3位的字母数字串)和直接先修课的课程号。
(2)若根据输入条件问题无解,则报告适当的信息;否则将教学计划输出到用户指定的文件中。
一、需求分析:本程序需要基于图的基本操作来实现二、概要设计:抽象数据类型:为实现上述功能需建立一个结点类,线性表类,图类。
算法的基本思想:1、图的构建:建立一个结点类,类的元素有字符型变量用来存储字母,整形变量用来存储位置,该类型的指针,指向下一个元素。
建立一个线性表类,完成线性表的构建。
建立一个图类,完成图的信息的读取,(如有n个点,则建立n个线性表,将每个结点与其指向的结点组成一个线性表,并记录线性表的长度)。
2、Topsort算法:先计算每个点的入度,保存在数组中。
找到第一个入度为0的点,将该点所连的各点的入度减一。
再在这些点中找入度为0 的点。
如果找到,重复上述操作。
如果找不到,则跳出while循环,再搜索其他的点,看入度是否为0。
再重复上述操作,如果所有的入度为0的点都被寻找到,但个数少于输入顶点的个数,说明该图存在环。
程序的流程程序由三个模块组成:输入模块:读入图的信息(顶点和边,用线性表进行存储)。
处理模块:topsort算法。
输出模块:将结果输出。
三、详细设计算法的具体步骤:cla Node{//结点类public: string node; int position; //位置 Node* next; bool visit; //是否被访问Node(){visit=false;next=NULL;position=0;node=‘ ‘;} }; cla Line{ //线性表类 public: int num; Node* head; Node* rear; Node* fence; Line(){num=0;head=fence=rear=new Node();} void insert(int v,string ch){ //插入元素Node* current=new Node();current->node=ch;current->position=v;fence->next=current;fence=current;num++; } }; cla Graph{ //图类 private: int numVertex; int numEdge; Line* line; public: Graph(int v,int e){numVertex=v;numEdge=e;line =new Line[v];} void pushVertex(){ //读入点string ch;for(int i=0;icoutcin>>ch;line[i].head->node=ch;line[i].head->position=i;} } void pushEdge(){ //读入边string ch1,ch2;int pos1,pos2;for(int i=0;i{coutcin>>ch1>>ch2;for(int j=0;jif(line[j].head->node==ch1)pos1=j; //找到该字母对应的位置if(line[j].head->node==ch2){pos2=line[j].head->position;break;}}line[pos1].insert(pos2,ch2);} } void topsort(){ //拓扑排序int i;int *d=new int[numVertex];for(i=0;id[i]=0; //数组初始化for(i=0;iNode* p=line[i].head;while(p->next!=NULL){d[p->next->position]++; //计算每个点的入度 p=p->next;}} int top=-1,m=0,j,k;for(i=0;iif(d[i]==0){d[i]=top; //找到第一个入度为0的点top=i;}while(top!=-1){ j=top; top=d[top];coutnodeNode* p=line[j].head;while(p->next!=NULL){k=p->next->position;d[k]--; //当起点被删除,时后面的点的入度-1if(d[k]==0){d[k]=top;top=k;}p=p->next;}}} coutcout>n>>m; Graph G(n,m); G.pushVertex(); G.pushEdge();G.topsort (); system(“pause”); return 0; }四、调试分析略。
数据结构c语言版实验教案
数据结构C语言版实验教案一、实验目的1. 理解数据结构的基本概念和原理。
2. 掌握C语言编程的基本技巧。
3. 培养实际动手能力和解决实际问题的能力。
二、实验环境2. 操作系统:Windows 2000 / XP / 7 / 10。
3. 编程语言:C语言。
4. 开发工具:Code::Blocks 或Visual Studio。
三、实验内容1. 线性表的顺序存储结构实现。
2. 链式存储结构实现。
3. 栈和队列的实现。
4. 线性表的排序算法实现。
5. 查找算法实现。
四、实验要求1. 每个实验都需要编写相应的C程序代码,并进行调试和运行。
2. 每个实验都需要提交实验报告,包括实验目的、实验环境、实验内容、实验步骤、实验结果和实验心得等。
3. 每个实验都需要在实验报告中附上相应的程序代码和运行结果截图。
五、实验评价1. 实验报告的完整性:包括实验目的、实验环境、实验内容、实验步骤、实验结果和实验心得等。
2. 程序代码的规范性:包括代码的结构、注释、变量命名等。
3. 程序运行的正确性:包括程序的执行结果、运行效率等。
4. 实验报告的书面表达和逻辑性:包括实验报告的书写格式、语言表达、逻辑性等。
六、实验一:线性表的顺序存储结构实现1. 实验目的:学习线性表的概念。
掌握线性表的顺序存储结构。
学会使用C语言实现线性表的基本操作。
2. 实验内容:编写C程序实现线性表的创建、插入、删除、遍历等基本操作。
3. 实验步骤:定义线性表的数据结构和基本操作函数。
编写主函数,进行线性表的操作演示。
调试并运行程序。
4. 实验报告要求:提交实验代码和运行结果截图。
七、实验二:链式存储结构实现1. 实验目的:学习链式存储结构的概念。
掌握链表的创建和基本操作。
学会使用C语言实现单链表和双向链表。
2. 实验内容:编写C程序实现单链表和双向链表的创建、插入、删除、遍历等基本操作。
3. 实验步骤:定义链表的数据结构和基本操作函数。
编写主函数,进行链表的操作演示。
数据结构教学设计教案
数据结构教学设计教案引言概述:数据结构是计算机科学中的重要基础知识,对于学习和理解算法设计和程序开辟具有重要意义。
本文将针对数据结构教学设计教案进行详细阐述,旨在匡助教师更好地组织和实施数据结构的教学活动。
一、教学目标1.1 培养学生对数据结构的理解和应用能力1.2 培养学生的问题解决和算法设计能力1.3 培养学生的团队合作和沟通能力二、教学内容2.1 数据结构的基本概念和分类2.1.1 介绍数据结构的定义和作用2.1.2 解释线性结构、树形结构和图形结构的概念及其特点2.1.3 比较各种数据结构的优缺点和适合场景2.2 常见数据结构的实现和应用2.2.1 介绍数组、链表、栈和队列的基本原理和实现方式2.2.2 分析各种数据结构的时间复杂度和空间复杂度2.2.3 探讨各种数据结构在实际问题中的应用案例2.3 算法设计与分析2.3.1 讲解算法的基本概念和分类2.3.2 引导学生学习常见的算法设计方法,如贪心算法、动态规划等2.3.3 分析算法的复杂度和效率,并进行实际案例的演示和讨论三、教学方法3.1 理论讲授结合实例解析3.1.1 通过讲解数据结构的基本概念和分类,引导学生理解其暗地里的原理和思想3.1.2 通过实例解析,匡助学生理解各种数据结构的实现方式和应用场景3.2 实践操作与编程实现3.2.1 设计实践性的数据结构实验,让学生亲自动手实现和应用各种数据结构3.2.2 引导学生通过编程实现算法,加深对数据结构和算法的理解和掌握3.3 团队合作与项目实践3.3.1 组织学生进行团队合作项目,如设计和实现一个简单的信息管理系统3.3.2 培养学生的团队合作和沟通能力,提高问题解决和项目管理能力四、教学评价与反馈4.1 设计合理的测验和考试,评估学生对数据结构的理解和应用能力4.2 提供个人化的反馈和指导,匡助学生发现和解决问题4.3 鼓励学生参加数据结构相关的竞赛和项目,激发学习兴趣和动力五、教学资源与参考资料5.1 教材:《数据结构与算法分析》、《算法导论》等5.2 在线资源:数据结构相关的教学视频、教学网站和在线编程平台5.3 实验室设备和软件:计算机实验室、编程软件等结论:通过本文对数据结构教学设计教案的详细阐述,我们可以看到,教师在数据结构教学中应该注重培养学生的理论基础、实践操作和团队合作能力。
数据结构实验教案
数据结构课程实验教案
合二为一。
数据结构课程实验教案
数据结构课程实验教案
合二为一。
数据结构课程实验教案
合二为一。
数据结构课程实验教案
合二为一。
数据结构课程实验教案
合二为一。
数据结构课程实验教案
合二为一。
数据结构课程实验教案
填表说明:1、每项页面大小可自行添减;2、教学内容与讨论、思考题、作业部分可合二为一。
数据结构课程实验教案
如对您有帮助,欢迎下载支持,谢谢!
填表说明:1、每项页面大小可自行添减;2、教学内容与讨论、思考题、作业部分可合二为一。
11。
《数据结构》实验教学大纲
《数据结构》实验教学大纲(Data Structure)课程代码:0610009实验学时:25学时先修课程:《C语言程序设计》、《离散数学》一、目的要求目的:通过实验,可使学生深刻理解各种逻辑结构、存储结构的特性,培养通过实际问题分析其数据对象、基本操作,选择逻辑结构、存储结构灵活应用基本算法,并设计出具有专业水准的应用程序的能力。
要求:熟悉VC++的编程和调试环境,根据实验内容和要求,认真完成程序编写、上机调试、运行结果分析,书写实验报告。
二、实验项目内容及学时分配实验一、单链表的建立、删除和插入(2学时)1. 实验目的要求熟悉C语言的上机环境,进一步掌握C语言的结构特点。
掌握线性表的链式存储结构——单链表的定义及C语言实现。
2. 实验主要内容实现线性表在链式存储结构——单链表中的各种基本操作。
3. 实验类别:专业基础4. 实验类型:验证5. 实验要求:必做6. 主要仪器:微型计算机或相应的设备实验二、栈的建立、插入和删除(2学时)1. 实验目的要求掌握栈的顺序表示和结构特点,描述方法及有关概念。
2. 实验主要内容实现顺序栈的建立、插入、删除的操作算法。
3. 实验类别:专业基础4. 实验类型:验证5. 实验要求:必做6. 主要仪器:微型计算机或相应的设备实验三、队列的建立、插入和删除(2学时)1. 实验目的要求掌握队列的表示和结构特点,描述方法及有关概念。
2. 实验主要内容实现队列的建立、插入、删除的操作算法。
3. 实验类别:专业基础4. 实验类型:验证5. 实验要求:必做6. 主要仪器:微型计算机或相应的设备实验四、模式串的匹配(3学时)1. 实验目的要求掌握串的结构特点和各种基本操作。
2. 实验主要内容实现串的模式匹配算法。
3. 实验类别:专业基础4. 实验类型:验证5. 实验要求:必做6. 主要仪器:微型计算机或相应的设备实验五、稀疏矩阵的转置(2学时)1. 实验目的要求掌握稀疏矩阵的结构特点,描述方法及有关概念。
数据结构实验课教案
数据结构实验课教案一、实验目的与要求1. 实验目的(1) 掌握数据结构的基本概念和算法。
(2) 培养实际操作能力,巩固课堂所学知识。
(3) 提高编程技能,为实际项目开发打下基础。
2. 实验要求(1) 严格按照实验指导书进行实验。
(2) 实验前认真预习,充分理解实验内容。
(3) 实验过程中积极思考,遇到问题及时解决。
(4) 按时完成实验,积极参与讨论与交流。
二、实验环境与工具1. 实验环境(1) 操作系统:Windows 7/8/10或Linux。
(2) 编程语言:C/C++、Java或Python。
(3) 开发工具:Visual Studio、Eclipse、IntelliJ IDEA或PyCharm。
2. 实验工具(1) 文本编辑器或集成开发环境(IDE)。
(2) 版本控制系统(如Git)。
(3) 在线编程平台(如LeetCode、牛客网)。
三、实验内容与安排1. 实验一:线性表的基本操作(1) 实现线性表的顺序存储结构。
(2) 实现线性表的插入、删除、查找等基本操作。
(3) 分析线性表的时间复杂度。
2. 实验二:栈与队列的基本操作(1) 实现栈的顺序存储结构。
(2) 实现队列的顺序存储结构。
(3) 实现栈与队列的进栈、出栈、入队、出队等基本操作。
(4) 分析栈与队列的时间复杂度。
3. 实验三:线性表的链式存储结构(1) 实现单链表的结构。
(2) 实现单链表的插入、删除、查找等基本操作。
(3) 分析单链表的时间复杂度。
4. 实验四:树与二叉树的基本操作(1) 实现二叉树的结构。
(2) 实现二叉树的遍历(前序、中序、后序)。
(3) 实现二叉搜索树的基本操作。
(4) 分析树与二叉树的时间复杂度。
5. 实验五:图的基本操作(1) 实现图的邻接矩阵存储结构。
(2) 实现图的邻接表存储结构。
(3) 实现图的深度优先搜索(DFS)和广度优先搜索(BFS)。
(4) 分析图的时间复杂度。
四、实验评价与成绩评定1. 实验评价(1) 代码质量:代码规范、注释清晰、易于维护。
《数据结构》实验指导书(新教学计划)
数据结构实验指导书数据结构实验指导书目录数据结构实验指导书 (1)目录 (1)实验指导书概述 (2)实验题目 (3)实验一单链表的插入、删除 (3)[实验目的] (3)[实验内容] (3)[测试数据] (3)[实现提示] (3)实验二栈及其应用 (5)[实验目的] (5)[实验内容] (5)[测试数据] (5)实验三二叉树的递归算法 (5)[实验目的] (5)[实验内容] (6)[测试数据] (6)实验四查找及排序算法的应用 (7)[实验目的] (7)[实验内容] (7)[测试数据] (7)实验指导书概述“数据结构”是计算机专业一门重要的专业技术基础课程,是一门关键性核心课程。
本课程系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法,介绍了多种常用的查找和排序技术,并对其进行了性能分析和比较,内容非常丰富。
本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础。
由于以下原因,使得掌握这门课程具有较大难度:∙内容多,时间短,给学习带来困难;∙贯穿全书的动态链表存储结构和递归技术是学习中的重点和难点;∙隐含在各部分的技术和方法丰富,也是学习的重点和难点;∙先修课程中所介绍的专业性知识不多,加大了学习难度。
由于数据结构课程的技术性与实践性,《数据结构课程实验》的设置十分必要。
为了帮助学生更好地学习本课程,理解和掌握算法设计所需的技术,为整个专业学习打好基础,要求运用所学知识,上机解决一些典型问题,通过分析、设计、编码、调试等各环节的训练,使学生深刻理解、牢固掌握所用到的一些技术。
数据结构中稍微复杂一些的算法设计中可能同时要用到多种技术和方法,如算法设计的构思方法,动态链表,算法的编码,递归技术,与特定问题相关的技术等,要求重点掌握线性链表、二叉树和树、图结构、数组结构相关算法的设计。
在掌握基本算法的基础上,掌握分析、解决实际问题的能力。
通过实验实践内容的训练,突出构造性思维训练的特征, 提高学生组织数据及编写大型程序的能力。
数据结构实训学习计划
导言数据结构是计算机科学中非常重要的一门基础课程,它是建立在程序设计基础之上的学科,是程序设计语言分析和设计的基础。
在实际工程场景中,对数据结构的掌握和运用能够有效提高程序的性能、减少资源的占用,提高程序的可读性和可维护性。
因此,深入学习数据结构并实践运用是每个计算机科学与技术专业的学生必不可少的一环。
一、学习目标1. 掌握主要数据结构的基本概念、定义和基本操作。
2. 理解数据结构在算法设计和分析中的重要作用。
3. 掌握并能够运用常见的数据结构解决实际问题。
二、学习内容1. 线性表2. 栈与队列3. 树与二叉树4. 图5. 查找与排序算法三、学习计划1. 第一周学习内容:线性表学习目标:了解线性表的概念、顺序表和链表的结构、插入、删除和查找操作。
实践任务:编写顺序表和链表的实现代码,完成相关的操作。
2. 第二周学习内容:栈与队列学习目标:掌握栈和队列的定义、实现和应用。
实践任务:实现栈和队列,编写栈和队列的应用代码,如括号匹配、表达式计算等。
3. 第三周学习目标:了解树和二叉树的定义、遍历和应用。
实践任务:实现树和二叉树的操作,编写相关算法如先序遍历、中序遍历、后序遍历等。
4. 第四周学习内容:图学习目标:理解图的表示方法、图的遍历和应用。
实践任务:实现图的操作,编写深度优先搜索和广度优先搜索算法,解决相关问题。
5. 第五周学习内容:查找与排序算法学习目标:掌握常见的查找与排序算法,了解它们的思想和实现。
实践任务:编写查找和排序算法的实现代码,对比它们的性能和适用场景。
四、实践项目1. 实现一个基于链表的简单日程管理系统,支持添加、删除、查询事件。
2. 实现一个迷宫求解算法,通过深度优先搜索或者广度优先搜索找到迷宫的一条路径。
3. 实现一个排序算法比较器,对比不同排序算法的性能和适用场景。
五、学习评估1. 完成每周的实践任务,并提交对应的代码和文档。
2. 完成实践项目,并撰写报告。
3. 参与学习讨论,对学习内容进行总结和归纳。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
黄冈师范学院
2008至2009学年度第一学期
授课计划
系别教育科学与技术学院班级200701〜02课程名称《数据结构》实验
实验
主讲教师一徐小双_ 丰辅导教师一徐小双_
教研室主任曹贤中
系主任郑冬梅
2008年9月5日
授课计划说明
(填写:①教学大纲和教材名称;②本学期本课程教学目的、要求、
包括基础理论、基本知识、基本技能训练和培养提高学生的能力等;③ 提高教学质量和教学改革的主要措施)
1.教学大纲:“数据结构”是教育技术专业一门重要的专业技术基础
课程。
本课程较系统地介绍了软件设计中常用的数据结构以及相应的存储结构和实现算法;介绍了常用的多种查找和排序技术,并对进行性能分析和比较,内容非常丰富。
本课程的学习将为后续课程的学习以及软件设计水平的提高打下良好的基础,数据结构课程是计算机专业的一门核心的关键性课程。
2.教材名称:严蔚敏,吴伟民编著,《数据结构(C语言版)》清华大学出版社,1997年4月。
3.实验目的:通过本课程开设的9个基本实验,使学生基本掌握程序设计的基本规律,能运用数据结构完成简单程序的开发。
4.实验要求:学生要明确实验目的,爱护实验器材,在学生掌握了
实验原理的基础上,认真地做好每一个实验,并写好实验报告。
5.考核方式:观察学生实际动手能力和评定实验报告。
6.成绩评定:操作平均成绩*50%+报告平均成绩*50%
7.教改措施:为了保证大纲的基本要求和考研学生对该课的基本要
求,我们将严蔚敏等编著的《数据结构》(C语言版)教材知识点重新组
合,根据需要变更、增补、删减了一些内容。
本课程内容主要围绕着线性结构、树型结构、图型结构这三种数据结构和查找、排序这两种重要的算法展开,对每一种数据结构又从逻辑、存储以及实现这三个层面分别进行阐述。
本课程采用教师主导下学生自主探索性学习,研究性学习的模式,教学以任务驱动,突出问题解决,讲授和实践并重,用灵活多样的教学方法, 问答、讨论、课堂演示、上机实践、开展解题报告会、参加各种相关竞赛、专题报告、前沿讲座等多种方式,培养学生抽象思维,逻辑推理,算法设计的能力以及灵活运用数据结构和算法解决问题的能力。
课程组教师均能制作多媒体教案,课程内容全部采用多媒体教学与传统教学相结合的教学方法,通过算法的动态模拟和动画演示使学生对抽象的算法理解更加深刻,增强了教学内容的表现力和感染力,增加了信息量,提高了课堂教学的时效性。
注:本计划作参考用,部分实验将根据学生情况增删,另计划开设综合实验。