二分搜索实验报告.docxVIP

二分搜索实验报告 　　重庆交通大学学生实验报告　　实验课程名称算法设计与分析开课实验室数学实验室　　学院数学与统计学院年级13专业班信息与计算科学2学生姓名辜朕圆学号3开课时间XX至XX学年第1学期　　XX-XX学年第一学期　　实验报告题目实验一递归与分治策略　　开课实验室：数学实验室指导老师：韩逢庆时间：学院：理学院专业：信息与计算科学班级：XX级2班　　姓名：辜朕圆学号：3　　一、实验目的　　1．加深学生对分治法算法设计方法的基本思想、基本步骤、基本方法的理解与掌握；　　2．提高学生利用课堂所学知识解决实际问题的能力；3．提高学生综合应用所学知识解决实际问题的能力。二、实验内容　　题目①设a[0:n-1]是已排好序的数组。请写二分搜索算法，使得当搜索元素x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。　　②写出三分搜索法的程序。三、实验要求　　用分治法求解…问题；　　再选择自己熟悉的其它方法求解本问题；上机实现所设计的所有算法；四、实验过程设计　　1、已知a[0:n-1]是一个已排好序的数组，可以采用折半查找算法。如果搜索元素在数组中，则直接返回下表即可；否则比较　　XX-XX学年第一学期　　搜索元素x与通过二分查找所得最终元素的大小，注意边界条件，从而计算出小于x的