Chapter8 跨学科融合的新定义.pdfVIP

Chapter8跨学科融合的新定义

Part1与物理学融合的新定义

能探测并控制单个分子的运动，是第二类永动机的一个范例.而直到信息熵的发现后才推翻

了麦克斯韦妖理论.设随机变量x所有取值为1,2,…,n,且

定义X信息熵则下列说法

P(x=i)=P0(i=1,2,,n),∑P=1,

(s)=-2Pbe,P,

正确的是()

A.当n=1时，{x)=

,则()与P正相关

B.当n=2时，若考∈(0.2).

C.若

=E=—n=38(222eN),则(

(4)=2_

D.若=2,随机变量y的所有可能取值为1,2,.….,m,且

P(y=J)=F+2mu-;(1=1,2…,m),则B(x)≥H(y)

Part2与运筹学融合的新定义

(2024·浙江宁波·二模)定义：对于定义在区间[b上的函数，若存在实数c∈(a,b),使得

函数在区间[a]上单调递增(递减),在区间[e,]上单调递减(递增),则称这个函数为

单峰函数且称c为最优点.已知定义在区间[Lb]上的函数f(x)是以c为最优点的单峰函数，

在区间(a,b)上选取关于区间的中心

对称的两个试验点xx?,称使得

2

易发现，最优点c与好点在差点的同一侧.我们以差点为分界点，把区间[4,b]分成两部分，

并称好点所在的部分为存优区间，设存优区间为[a,],再对区间[4,]重复以上操作，可

满足

以找到新的存优区间[a?,b?].同理可依次找到存优区间[a?,b?],[a?,b?],…,

可使存优区间长度逐步减小.为了方便找到最

[a,b]2[a,b]2[a,b?]2[a,b?]2[a,b,]2…,

优点(或者接近最优点),从第二次操作起，将前一次操作中的好点作为本次操作的一个试

验点，若每次操作后得到的存优区间长度与操作前区间的长度的比值为同一个常数@,则称

这样的操作是“优美的”,得到的每一个存优区间都称为优美存优区间，@称为优美存优区间

常数.对区间[a]进行n次“优美的”操作，最后得到优美存优区间[a,b],

令E,=b-a

我们可任取区间[a,b]内的一个实数作为最优点C的近似值，称之为f(x)在区间[a,D]上精

度为的“合规近似值”,记作函数

g(x)=six-1n(1+π-=x),xe[,π

(1)求证：函数f(x)是单峰函数；

(2)已知c为函数f(x)的最优点，d为函数g(x)的最优点.

(i)求证：c+dπ;

(ii)求证：

x,[(8[-=]-;(y|o])a-1

注：√2≈1.414,√3≈1.732,√5≈2.236,√7≈2.646.

Part3与算法融合的新定义

【例1】(2024-湖北武汉·期末)冒泡排序是一种计算机科学领域的较简单的排序算法，其

基本思想是：通过对待排序序列{x,x?,,x。}从左往右，依次对相邻两个元素

渐从左移向右，就如水底下的气泡一样逐渐向上冒，重复以上过程直到序列中所有数都是按

照从小到大排列为止.例如：对于序列{2,1,4,3}进行冒泡排序，首先比较{2,1},需要交换1

包含n个不等实数的序列进行冒泡排序(n≥3),设在冒泡排序中序列需要交换的最大次数为

an,只需要交换1次的序列个数为b,只需要交换2次的序列个数为cn,则()

A.序列{2,7,1,8}是需要交换3次的序列B.

a.=“(2-1)

C.b?=n-1D.G=梦

【例2【(2024·辽宁葫芦岛一模)大数据环境下数据量积累巨大并且结构复杂，要想分析

出海量数据所蕴含的价值，数据筛选在整个数据处理流程中处于至关重要的地位，合适的算