第一章 算法初步 考试目标 要点解读 : 1
算法的概念 要点 : 在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.算法的特点:有限性、确定性、有效性
算法的基本逻辑结构 要点 : 算法的基本逻辑结构有:顺序结构、条件结构、循环结构
程序框图 要点 : 三种基本逻辑结构:顺序结构、条件结构、循环结构
读懂简单的程序框图
即能指出一些简单程序框图的功能,也能根据给出的程序框图得到输出的结果
基本算法语句 要点 : 基本算法语句有输入语句、输出语句、赋值语句、条件语句、循环语句
算法案例 要点 : 辗转相除法、更相减损术求两个正整数的最大公约数,用秦九韶算法求多项式的值和进位制之间的转化
注 1 :三种结构:步骤 n+1步骤 n 条件结构的两种形式及相应的语句:结构 1 :相应语句:结构 2 :相应语句: 循环结构的两种形式及相应语句:结构 1 (当形):相应语句:结构 2 (直到形):相应语句:满足条件
循环体是否 注 2: 辗转相除法 注 3 ;进位制 进位制是逢 K 进一,即 10 进制化 K 进制是逢 K进一,或将 10 进制数(或商)除 K 取余法,如 2 进制是逢 2 进 1
而 K 进制化 10 进制的方法为:将各个数位上的数字乘以 K 的该数字的数位减 1 次方,如: 123 ( 4 ) =1•42+2•41+3•40 例 1 : : 下列语句中,是算法的有 ( )
① 从济南到巴黎可以先乘火车到北京再坐飞机抵达;② 利用公式 计算底为 1 高为 2 的三角形的面积;③ ;④ 求过 M(1,2) 与 N(-3,-5) 两点连线的方程,可先求 MN 的斜率,再利用点斜式方程求得
4 个 例 2: 给出以下四个问题:①输入一个数 x ,输出它的相