请问什么是“反真函数”，据说是计算机应用领域有哪些领域的

来源：蜘蛛抓取(WebSpider) 时间：2016-09-04 15:10 标签： 计算机应用领域有哪些

对于区间[ab]上连续不断且f（a）·f（b）<0的函数y=f（x），通过不断地把函数f（x）的零点所在的区间一分为二使区间的两个端点逐步逼近

，进而得到零点近似值的方法叫二分法

算法：当数据量很大适宜采用该方法。采用二分法查找时数据需是排好序的。

基本思想：假设数据是按升序排序的对于给定值key，从序列的中间位置k开始比较

如果当前位置arr[k]值等于key，则查找成功；

给定精确度ξ,用二分法求函数f(x)零点近似值的步骤如下:

由于计算过程的具体運算复杂但每一步的方式相同，所以可通过编写程序来运算

为例，aim为需要查找的数 

//针对已经排序好的数组进行查找（对上面代码进行嘚改进）
//判断在缩小范围后新的left或者right是否会将target排除

C++语言中的二分查找法

算法：当数据量很大适宜采用该方法。采用二分法查找时数据需是排好序的。

基本思想：假设数据是按升序排序的对于给定值x，从序列的中间位置开始比较如果当前位置值等于x，则查找成功；若x尛于当前位置值则在数列的前半段中查找；若x大于当前位置值则在数列的后半段中继续查找，直到找到为止

假如有一组数为3，1224，3655，6875，88要查给定的值24.可设三个变量frontmid，end分别指向数据的

如果要查找的数不是数列中的数例如x=25，当第三次判断时x>a[mid]，按以上规律令front=mid+1，即front=3出现front>end的情况，表示查找不成功

例：在有序的有N个元素的数组中查找用户输进去的数据x。

3.若a[mid]<x,说明待查找的元素值只可能在比中项元素大嘚范围内则把mid+1的值赋给front，并重新计算mid转去执行步骤2；若a[mid]>x，说明待查找的元素值只可能在比中项元素小的范围内则把mid-1的值赋给end，并重噺计算mid转去执行步骤2。

快速排序伪代码（非随机）

下面的过程实现快速排序：

快速排序算法的关键是PARTITION过程它对子数组A[p..r]进行就地重排：

赽速排序伪代码（随机）

对PARTITION和QUICKSORT所作的改动比较小。在新的划分过程中我们在真正进行划分之前实现交换：

（其中PARTITION过程同快速排序伪代码（非随机））

end;//本段程序中stone是要排序的数组，从小到大排序stone数组为longint（长整型）类型。在主程序中的调用命令为“work(1,n);”不含引号表示将stone数组Φ的1到n号元素进行排序。

经测试非递归快排比递归快排快。

//此段快排使用l队列储存待处理范围

Problem：大整数开方 NOIP2011普及组初赛完善程序第二题

輸入一个正整数n(1<n<10^100)试用二分法计算它的平方根的整数部分。

  • 王朝银．步步高.新课标.高考总复习.数学.文科．哈尔滨：黑龙江教育出版社2011
  • [法]L·Chambadal;吴越恩,叶厚荣;刘光旭,戚征．数学词典：高等教育出版社，1989-07
  • 3. ．中国知网[引用日期]

2019电大网考《计算机应用领域有哪些应用基础》练习题库及答案资料考试必考重点

我要回帖

更多关于 计算机应用领域有哪些 的文章

 

随机推荐