《高中数学》必会基础题型9—《算法》.docVIP

《数学》必会基础题型——《算法》

【学问点1】基本概念

1.算法：广义的算法——某一工作的方法和步骤。

数学中的“算法”是指可以用计算机来解决的某一类问题的程序。

2.算法三要素：明确性，可行性，有限性。

例题.给出求的一个算法。

解：第一步：使；

其次步：使；

第三步：使；

第四步：使；

第五步：假如，则返回第三步，否则输出。

【学问点】流程图

1.依次结构

例题.已知两个单元分别存放变量和的值，试交换这两个变量的值。（如上图）

2.选择结构

例题.铁路客运部门规定旅客托运行李的费用为（其中为行李的重量）

，请画出计算费用流程图。（如右图）

3.循环结构

输入输出例题.写出求值的一个算法，并画出流程图。

输入

输出

解：；

；

；

；

假如，转，

否则输出。

【必会题型】

输出1.设计一个求随意数的肯定值的算法，

输出

并画出流程图。（流程图为右上图）

算法：输入随意实数；

若，则；否则；

输出。

2.推断右边的流程图的作用是什么？

算法：；

；

；

；

假如，转，否则输出。

3.设计一个计算10个数平均数的算法，并画出流程图。

解：；

；

输入；

；

；

假如，转；

；

输出。

4.画出求的流程图。

5.画出求的流程图。

【学问点3】基本算法语句

1赋值语句：“”表示将的值赋给，其中是一个变量，是一个与同类型的变量或表达式。

算法伪代码：Reada

算法伪代码：

Reada，b，c

A←(a+b+c)/3

PrintA

输入、输出语句分别用(或)和表示。

例题：求随意三门功课的平均值的算法。（如右图）

3条件语句：一般形式为：If—then—Else

否是

否

是

满意条件？

语句1

语句2

（图2）

I

If条件Athen

语句1

Else

语句2

Endif

（图1）

起先输入a，bab结束YN输出a输出

起先

输入a，b

ab

结束

Y

N

输出a

输出b

伪代码：

Reada,b

IfabThen

Printa

Else

Printb

EndIf

End

算法步骤：

S1输入a,b；

S2若ab，则输出a，

否则输出b。

ReadIfThen

Read

IfThen

Else

EndIf

Print

例3：儿童乘坐火车时，若身高不超过1.1m，则无需购票；若身超群过1.1m到不超过1.4m，可买半票；若超过1.4m，应买全票。试设计一个购票的算法，写出伪代码，并画出流程图。

起先解：算法步骤：S1测量儿童身高；

起先

S2若，则免费乘车；否则，若，则半票乘车；否则，全票乘车。

算法伪代码：

Read

IfThen

Print免费乘车

ElseIfThen

Print半票乘车

Else

Print全票乘车

EndIf当型循环结构：直到型循环结构：

WhileEndWhile

While

EndWhile

Print

End

do

Until

Enddo

Print

End

例1.写出计算

的一个算法。

While

While

EndWhile

Print

End

do

Until

Enddo

Print

End

例2.写出计算1+2+3+4+

……+99+100的算法。

WhileEndWhilePrintEnd例3.求满意

While

EndWhile

Print

End

【学问点4】秦九韶算法秦九韶（1202—1261）

“秦九韶算法”的特点：通过一次式的反复计算，逐步得出高次多项式的值；对于一个次多项式，最多只要做次乘法和次加法。

练习：当时，计算须要次加法，次乘法。

输出b起先输入a,b结束【学问点

输出b

起先

输入a,b

结束

例题：求8251和6105的最大公约数。

“辗转相除”伪代码：

练习：利用辗转相除法求两数4081与20723的最大公约数。（答案：53）

【学问点6】更相减损术

1.用更相减损术求98与63的最大公约数。

2.用更相减损术求两个正数84与72的最大公约数。

【学问点7】二分法

例题：写出用二分法求解方程在区间内的一个近似解（误差不超过0.001）的一个算法。

算法步骤：

取的中点，把区间一分为二；

若，则就是方程的根，否则推断根在的左侧还是右侧；

若，则根内，以代替；

若，则根内，以代替；

若，计算终止，此时根的近似值为，否则转。