高考数学复习点拨-算法初步考点分析新人教A版.docVIP

算法初步考点分析 【考点回放】 1.算法 　　现代意义上的算法通常是指可以用计算机来解决某一类问题的程序或步骤，其基本要求有：①步骤有限步完成；②步骤确定有效；③步骤有顺序. 　　注意：一类问题的算法往往不唯一. 　　2.程序框图 　　用一种规定的图形、指向线及文字说明来准确、直观的表示算法的图形，叫做程序框图，又称流程图. 　　各种不同的运算步骤必须用规定的程序框图来表达.起止框是所有算法程序框图必有的，表示算法的开始和结束.除判断框外，其余的程序框均只有一个进入点和一个输出点（起止框只有一个），判断框一般有一个进入点和两个输出点. 　　三种基本的框图结构需能熟练根据具体问题选择和画出. 　　3.程序语句 　　五种基本语句（赋值、输入、输出、条件、循环），须熟练应用，并能根据需要灵活选择各种不同的循环结构，及对条件结构进行多层套用. 　　4.算法案例 辗转相除法与更相减损术本质是相同的，常用来求两个或多个整数的公约数. 　　秦九韶算法用以解决多项式求解问题. 　　各种进位制的转化基本方法是“除k取余法”. 自然语言、程序框图和程序语句是算法的三种表示方法 【误区提醒】 　　1.各种框图有其固定的格式和作用，不要乱用.如条件结构中不要忘了“是”与“否”，流程线不要忘记画箭头， 　　2.算法语句要求书写格式要严格，需注意遵循其要求和规范，如a×b应写作a*b，不要忘记“ＥＮＤ ＩＦ”