第一课 算法初步,【体系构建】,【核心速填】 1.算法的特征 (1)可执行性. (2)_. (3)有穷性.,确定性,2.程序框图的画法与应用 (1)设计程序框图时,要先进行算法分析,建立相应的数学模型或过程模型,设计出合理有效的算法,确定算法的逻辑结构和各步的功能后再画程序框图,同时要考虑到编写程序的要求.,(2)如果设计的程序框图较为复杂,就要采取“逐步求精”的思想,先将问题中的简单部分明确出来,再逐步对复杂部分进行细化,然后一步一步向前推进.,3.算法语句设计的注意点 (1)条件语句主要用于需要进行条件判断的算法.循环语句主要用于含有一定规律的计算,在使用时需要设计合理的计数变量. (2)两种循环语句在设计时,要注意当型和直到型的一般格式,注意循环体的确定以及循环终止条件的确定.,(3)在设计整个问题的算法语句时,可能既有条件语句又有循环语句,因此要注意几种语句的书写格式.,4.基本算法语句与基本算法结构的对应关系,语句体,语句体1,语句体2,循环体,循环体,5.算法案例 (1)求两个正整数最大公约数的解法用的是_ 和更相减损术. (2)多项式求值比较先进的算法是_. (3)“满几进一”就是几进制,其中的_是基数.,辗转相除法,秦九韶算法,几,【易错警示】 1.理解算法的关注点 (1)算法是解决某一类问题的一种程序化方法. (2)判断一个问题是否有算法,关键看是否有解决某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成.,2.输入语句和赋值语句二者的不同 输入语句可使初始值与程序分开,利用输入语句改变初始数据时,程序不变,而赋值语句是程序的一部分,输入语句可对多个变量赋值,赋值语句只能给一个变量赋值.,3.程序设计中的注意点 程序设计中特别注意:条件语句的条件表达和循环语句的循环变量的取值范围.,4.比较辗转相除法与更相减损术的区别 (1)都是求两个正整数最大公约数的方法,计算上辗转相除法以除法为主,更相减损术以减法为主,计算次数上辗转相除法计算次数相对较少,特别当两个数字大小区别较大时计算次数的区别较明显.,(2)从结果体现形式来看,辗转相除法体现结果是以相除余数为0而得到,而更相减损术则以减数与差相等而得到.,