高中信息技术会考软件_高中信息技术会考知识梳理--算法

1.1 算法与程序框图

知识点1 程序框图

知识点2 算法的基本逻辑结构

1.2 基本算法语句

知识点1 输入语句

格式：

知识点2 输出语句

格式：

知识点3 赋值语句

格式：

知识点4 条件语句

1. If-Then-End If型条件语句

2. If-Then-Else-End If型条件语句

知识点5 循环语句

1. 直到型（Until）循环语句

2. 当型（While）循环语句

1.3 算法案例

案例1 辗转相除法 [欧几里得算法]

1. 算法思想

对于给定的两个数，用较大的数除以较小的数，若余数不为零，则将余数和较小的数构成新的数对，继续上面的除法，直到大数被小数除尽，则这时较小的数就是原来两个数的最大公约数.

2. 程序框图和相应程序

辗转相除法中没有对m,n的大小进行讨论的原因：若输入的m＜n，只要执行一次循环，程序就会将m和n的值交换过来，这就保证了m＞n.

案例2 更相减损术

1. 算法思想

任意给定两个正整数，判断它们是否都是偶数.若是，用2约简；若不是，以较大的数减去较小的数，接着把所得的差与较小的数比较，并以大数减小数.继续这个操作，直到所得的数相等为止，则这个数（等数）或这个数与约简的数的乘积就是所求的最大公约数.

2. 程序框图和相应程序

案例3 秦九韶算法

1. 原理

求多项式的值时，先计算最内层括号内一次多项式的值，然后由内向外逐层计算一次多项式的值.

2. 秦九韶算法的程序化

3. 算法步骤

4. 程序框图和相应程序

5. 秦九韶算法与一般算法计算次数的比较

案例4 进位制

1. “满几进一”就是几进制，几进制的基数就是几.

2. 常见的进位制

（1）二进制使用0和1这两个数字，基数为2.

（2）八进制使用0,1,2,3,4,5,6,7这八个数字，基数为8.

（3）十进制使用0,1,2,3,4,5,6,7,8,9这十个数字，基数为10.

（4）十六进制使用0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F这十六个符号，基数为16.

3. 将k进制数转化为十进制数

（1）算法步骤

（2）程序框图与相应程序

4. 将十进制数转化为k进制数

（1）算法步骤

（2）程序框图与相应程序

----------------完----------------