下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
《算法与数据结构》教学大纲课程英文名AlgorithmAnalysisandDataStructures课程代码C0806Z12学分3.5总学时56理论学时40实验/实践学时16课程类别学科基础课课程性质任选先修课程高等数学、线性代数、C语言程序设计、面向对象程序设计适用专业电子信息科学与技术开课学院信息工程学院一、课程地位与课程目标(一)课程地位本课程是电子信息科学与技术专业的一门重要的学科基础选修课程。本课程应用高等数学的微积分知识、线性代数的向量和矩阵的概念,在掌握C语言和面向对象程序设计基础上,研究数据表示及数据处理,其任务主要是要求学生掌握常用数据结构的基本概念及其不同的实现方法,通过系统学习能够在不同存储结构上实现不同的运算,并对算法设计进行有效的分析,进一步提升学生程序设计的能力。有助于学生获取描述电子信息工程领域复杂工程问题的工程基础知识;求解电子信息工程问题的模型,并对解决方法进行评价;完成设计方案并分析阐明设计的合理性。由于是双语教学,肯定有助于提高学生的专业英语能力,从而能够就本专业的当前热点问题发表自己的想法,进行国际交流。同时,本课程为后续课程、毕业设计以及从事软件开发方面的工作打下坚实的基础。(二)课程目标课程目标毕业要求目标分类1.掌握算法分析的数学基础,具备对不同算法进行运行时间分析并比较其效率的能力。工程知识1.1问题分析2.2理解分析2.掌握线性数据结构原理与实现,具备对线性数据结构在实际算法中的应用能力。工程知识1.1问题分析2.2分析应用3.掌握非线性数据结构原理与实现,具备对非线性数据结构在实际算法中的应用能力。工程知识1.1问题分析2.2分析应用4.理解各种排序算法原理与实现,具备比较不同排序算法运行效率的能力。工程知识1.1问题分析2.2分析评价5.理解和掌握专业英语词汇,初步具备阅读原版教科书、进行国际交流的能力。沟通10.3记忆理解二、课程目标达成的途径与方法课程目标教学环节对应内容课程目标1讲授第1、2章及作业实验一1.Introduction2.AlgorithmAnalysis课程目标2讲授第3章及作业实验二、实验三3.Lists,Stacks,andQueues课程目标3讲授第4章及作业实验八4.BinaryTrees课程目标4讲授第5章5.Sorting课程目标5双语讲授所有章节,作业和考试用英语解答所有章节三、课程目标与相关毕业要求的对应关系课程目标课程目标对毕业要求的支撑程度(H、M、L)毕业要求1毕业要求2毕业要求10课程目标1LH课程目标2LH课程目标3LH课程目标4LH课程目标5M四、课程主要内容与基本要求1、IntroductionUnderstand:theneedfordatastructuresUnderstand:therelationshipbetweenabstractdatatypesanddatastructuresMaster:C++reviewCommand:mathematicalpreliminariessuchassetsandrecursion这部分是本课程的基础部分,复习C++的基本概念,引入集合、递归等数学预备知识,为后续章节的学习做准备。2、AlgorithmAnalysisCommand:thedefinitionofalgorithmanalysisUnderstand:thegrowthrateforanalgorithmCommand:best-case/worst-case/average-caseanalysisofanalgorithmMaster:big-Oh,big-Omega,andbig-ThetanotationsMaster:howtocalculatetherunningtimeofaprogram这部分是引入算法和算法分析的概念,并建立经典的数学模型分析算法的时间复杂度。3、Lists,Stacks,andQueuesMaster:theADTforalistCommand:differentimplementationsforalistMaster:theADTforastackCommand:differentimplementationsforastackMaster:theADTforaqueueCommand:differentimplementationsforaqueue这部分是重点分析了三种基本的数据结构(表、栈和队列),详细分析了其抽象数据类型和各种不同的实现方法,通过对各种算法的分析,能使学生熟悉程序设计的技巧。4、BinaryTreesMaster:definitionsandterminologyofabinarytreeCommand:binarytreetraversalsCommand:pointer-basedbinarytreenodeimplementationsMaster:binarysearchtreesUnderstand:AVLtrees这部分是重点分析了二叉树结构,详细分析了其抽象数据类型和各种不同的实现方法,重点介绍了具有很强实用价值的AVL数结构。通过对各种算法的分析,能使学生熟悉程序设计的技巧。5、SortingMaster:sortingterminologyandnotationCommand:insertionsort,bubblesort,andselectionsortCommand:shellsort,quicksort,mergesort,heapsortUnderstand:comparisonofsortingalgorithmsMaster:calculatetherunningtimeofaprogram这部分是详细介绍了各种经典的排序算法。在第二章的基础上,对不同的排序算法进行分析,能够针对不同的应用场合选择最优的算法。五、课程学时安排(与总学时数不符)章节号教学内容学时数学生任务对应课程目标1Introduction6Exercises1.3,1.6课程目标1课程目标52AlgorithmAnalysis8(Include:2hours’lab.assignment)Exercises2.2,2.11课程目标1课程目标53Lists,Stacks,andQueues14(Include:6hours’lab.assignment)Exercises3.2,3.4,3.28课程目标2课程目标54BinaryTrees16(Include:4hours’lab.assignment)Exercises4.1,4.3,4.8,4.9课程目标3课程目标55Sorting4课程目标4课程目标5六、实践环节及基本要求序号实验项目名称学时基本要求学生任务实验性质实验类别1Lab.Assignment1ApplicationofStructures—IntroductiontoVC++IDE2学会使用VC++IDE开发应用程序利用结构存储员工的工资、ID等,并进行排序验证性必做2Lab.Assignment3ApplicationofaStack—Reversingaline2学会创建并使用栈结构建立栈结构,并应用栈结构实现一行字符的反向输出设计性必做3Lab.Assignment2ApplicationofaLinkedList—AdditionofPolynomials4学会创建并使用链表建立链表,存储两个多项式,然后对两个多项式进行加法运算综合性必做4Lab.Assignment8Applicationofabinarytree—abinarytreeforStemma4学会创建并使用二叉树建立二叉树结构,存储家谱,并按层次结构打印家谱综合性必做七、考核方式、成绩评定考核内容考核方式评定标准(依据)占总成绩比例过程考核含到课率、平时作业等点名记录作业提交状况及批改成绩10%实验考核操作及实验报告操作成绩报告批改成绩20%期末考核闭卷卷面成绩70%考核类别考查成绩登记方式百分制八、推荐教材与主要参考书(一)推荐教材:1、MarkAllenWeiss.《DATASTRUCTURESANDALGORITHMANALYSISINC++》.FourthEdition,Pearson,2013年10月。2、CliffordA.Shaffer.《APRACTICALI
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2023年面具的设计与制作教案
- 2023年生物科技公司年终总结
- 2023年海底两万里中考试题及答案
- 2023年高中生物教学案例设计
- 2023年度中国餐饮市场分析报告
- 电缆卷筒使用说明
- 内科学:消化系统疾病找答案(强化练习)
- 内科学(医学高级):泌尿系统疾病考试答案
- 保护环境共创和谐家园
- 2024年04月浙江金华兰溪市卫生健康局所属部分医疗卫生事业单位招考聘用22人笔试历年(难与易错考点)高频考题后附答案详解
- 《识别危险源远离危险》教学课件
- (模板)电镀车间废气处理系统废气塔操作规程
- 《怀念叶圣陶先生》吕叔湘
- 基于核心素养导向大单元教学设计培训课件(共41张ppt)
- 社会保险业务申报表(申报1表)
- 东南亚文化智慧树知到答案章节测试2023年天津外国语大学
- 2023年聊城大学东昌学院招考聘用大学辅导员参考题库带答案解析
- 广告创意与策划智慧树知到答案章节测试2023年
- 贺州市福安矿业有限责任公司广西贺州市福安银铅钨矿采矿权出让收益评估报告
- 版小学一年级语文测试题题库 一年级下册同偏旁的字
评论
0/150
提交评论