第一章算法初步。
主备：刘江华主审：王伟。
1.算法：概念：“算法”通常是指按照一定规则解决某一类问题的明确和有限的步骤。
特征：有穷性；确定性；有效性；不唯一性；普遍性。
2.程序框图：
概念：用程序框、流程线及文字说明来表示算法的图形。
基本的程序框和它们各自表示的功能：
基本逻辑结构：
顺序结构，选择结构，循环结构。
3.基本算法语句：
顺序结构：输入语句，输出语句，赋值语句。
条件结构：算法中的条件结构是由条件语句来表达的，是处理条件分支逻辑结构的算法语句。
循环结构：4.算法案例：
比较辗转相除法与更相减损术的区别。
1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。
2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。
辗转相除法程序：（当型循环结构直到型结构见书37面。
input “m=”;m
input “n=”;n
if mm=n
n=xend if
r=m mod n
while r<>0
r=m mod n
m=nn=r
wendprint m
end进位制是为了计数和运算方便而约定的记数系统，如逢十进一，就是十进制；每七天为一周，就是七进制；每十二个月为一年，就是十二进制，每六十秒为一分钟，每六十分钟为一个小时，就是六十进制；等等。一般地，“满k进一”就是k进制，其中k称为k进制的基数。
规律总结：1.利用除k取余法，可以把任何一个十进制数化为k进制数，并且操作简单、实用。
2.通过k进制数与十进制数的转化，我们也可以将一个k进制数转化为另一个不同基数的k进制数。
《算法初步》知识复习
一 能理解流程图 伪 表示的算法 1.下面为一个求20个数的平均数的程序，在横线上应填充的语句为。2.下左程序运行后输出的结果为。a.50b.5c.25d.0 3.下左程序运行后输出的结果为。二 会用流程图 伪 表示简单问题的算法。1.已知三个实数a,b,c.试给出寻找这三个数中最大数的一个伪 画出...
高中算法初步知识总结
1 问题的提出。设计一个猜数字游戏的算法。要求所猜的数字在整数0 100之间，只有5次猜测的机会。2 算法思路。算法 按照一定规则解决某一类问题的明确和有限的步骤，其算法特征具有确定性 逻辑性和有穷性。第一步 随机数字b 第二步 输入猜测的数据a，如果a b则输出 大了 并计算所剩的次数 如果a第三...
算法初步作业
1.下面对算法描述正确的一项是 a 算法只能用自然语言来描述 b 算法只能用图形方式来表示。c 同一问题可以有不同的算法 d 同一问题的算法不同，结果必然不同。2.对赋值语句的描述正确的是 可以给变量提供初值 将表达式的值赋给变量。可以给一个变量重复赋值 不能给同一变量重复赋值。a b c d 3....