算法初步【专题要点】1.程序框图的三种基本逻辑结构是算法的核心,是高考的必考内容,也是复习的重点。2. 条件语句与循环语句将会成为高考考察的重点,古代算法案例的步骤解决为难点。3.表达算法的方法有自然语言、流程图和基本算法语句三种,先有自然语言、再画流程图,最后才能写出基本算法语句,即程序;4.程序框图有顺序结构、选择结构和循环结构三种,注意它们的区别与联系;5.基本算法语句中,输入、输出语句,赋值语句,是一般程序都要的,根据条件的不同选择条件语句、循环语句,也可能两者都要选择。【考纲要求】 (1)算法的含义、流程图:①了解算法的含义,了解算法的思想;②理解流程图的三种基本逻辑结构:顺序结构、选择结构、循环结构. (2)基本算法语句:理解几种基本算法语句——输入语句、输出语句、赋值语句、选择语句、循环语句的含义.【知识纵横】【教法指引】1.理解算法的概念,掌握算法的一般步骤掌握好算法的语句的格式2. 理解几种基本算法语言------输入语句,输出语句,赋值语句,条件语句,循环语句的含义3. 在理解应用基本算法语句的过程中,进一步体会算法的基本思想4. 了解几个古代算法案例,能用辗转相除法及更相减损术求最大公约数,用秦九韶算法求多项式的值,了解进位制及不同进位制的转化【典例精析】1.自然语言表示的算法【内容解读】通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义;对于某一问题往往可以设计出多种算法,通过选用步骤最少的、结构最好的算法用心 爱心 专心算法程序框图算法的三种基本逻辑结构和框图表示中国古代算法案例 算 法 初 步算法与程序框图基本算法语言辗转相除法与更相减损秦 九 韶 算法进位制【命题规律】以选择题或解答题的题型为主,难度不大例 1、烧水泡茶需要洗刷茶具(5 min)、刷水壶(2 min)、烧水(8 min)、泡茶(2 min)等个步骤、从下列选项中选最好的一种算法 ( )(A)第一步:洗刷茶具;第二步:刷水壶;第三步:烧水;第四步:泡茶(B)第一步:刷水壶;第二步:洗刷茶具;第三步:烧水;第四步:泡茶(C)第一步:烧水;第二步:刷水壶;第三步:洗刷茶具;第四步:泡茶(D)第一步:烧水;第二步:烧水的同时洗刷茶具和刷水壶;第三步:泡茶解:烧水要 8 分钟,这时刚好刷茶具和水壶,可节省时间。所以选(D)。点评:一个问题的算法有多种,我们应该选择结构最好的算法。例 2、已知直角三角形的两直角边长分别为 ...