文档介绍：数据结构课程设计报告搜索算法效率比较的设计专业计算机科学与技术学生姓名Xxxxx班级Xxxx学号Xxxx指导教师Xxx完成日期2016年6月16日  目                                86测试方法      、被清楚地指定的简单指令的集合。解决一个问题,可能存在一种以上算法,当这些算法都能正确解决问题时,算法需要的资源量将成为衡量算法优良度的重要度量,例如算法所需的时间、空间等。。数据结构课程设计对于巩固数据结构知识,加强学生的实际动手能力和提高学生综合素质是十分必要的。课程设计的目的:。,具备初步的独立分析和设计能力。。学生通过上机实习,验证自己设计的算法的正确性。学会有效利用基本调试方法,迅速找出程序代码中的错误并且修改。。分析所设计算法的时间复杂度和空间复杂度,进一步提高程序设计水平。、系统设计、程序编码、测试等基本方法和技能。++编程实现。课程设计的一般步骤::根据设计题目的要求,充分地分析和理解问题,明确问题要求做什么?限制条件是什么?:为实现每个功能选择的逻辑结构和存储结构,分析原因及合理性。:设计软件模块之间的结构。:算法的设计及算法分析。每个部分的算法设计说明,可以用流程图描述算法。:把详细设计的结果进一步求精为程序设计语言程序。源程序要按照软件工程的规则来编写,要求结构清晰,重要功能部分要加上清晰的程序注释。:掌握调试工具的各种功能,设计测试数据,测试输出的结果。并进行算法的时间复杂度和空间复杂度的分析。:课程设计过程的收获,遇到问题以及解决问题的思路和方法,程序调试能力的思考,对数据结构这门课程的认识及思考等。。学生必须仔细阅读数据结构,认真主动完成课设的要求,有问题及时主动通过各种方式与教师联系沟通;要发挥自主学习的能力,充分利用时间,安排好课设的时间计划,并在课设过程中不断检测自己计划完成情况;独立思考,课程设计中各任务的设计和调试哦要求独立完成,遇到问题可以讨论,可以通过同学间相互讨论而解决。{0,1,2,3,……,N-1},在该队列中查找指定整数,并观察不同算法的运行时间。考虑两类算法:一个是线性搜索,从某个方向依次扫描数列中各个元素;另一个是二叉搜索法。要完成的任务是:?分别用递归和非递归实现线性搜索;?分析最坏情况下,两个线性搜索算法和二叉搜索算法的复杂度;?测量并比较