2018年北师大版高中数学《第二章算法初步综合小结》教案.doc.docxVIP

算法部分章质量检测本章知识结构一、知识点剖析1．算法的定义和特点掌握要点：算法定义：在数学中指按照一定规则解决某一类问题的明确和有限的步骤。算法特点：①有穷性：一个算法的步骤是有限的，它应在有限步操作之后停止。②确定性，算法的每一步操作必须是明确的，不能有歧义或模糊且算法执行后一定产生确定的结果，不能模棱两可。③可行性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个明确的后继步骤，前一步是后一步的前提,只有执行完前一步才能进行下一步，并且每一步都要准确无误才能解决问题。④不惟一性：求解某一类问题的算法是不惟一的，对于一个问题可以有不同的算法。⑤普遍性，很多具体的问题都可以设计合理的算法解决。易混易错：（1）算法一般是机械的，有时要进行大量重复的运算，只要按部就班的做总能算出结果，通常把算法过程称为“数学机械化”，“数学机械化”的最大优点是它可以让计算机来完成。（2）实际上，处理任何问题都需要算法。如，邮购物品有其相应的手续。购买飞机票也有一定的手续等。（3）求解某个问题的算法不惟一。2．（1）程序框图表示算法步骤的一些常用的图形和符号图形符号名称功能终端框（起止框）程序的开始和结束，输入、输出框表示数据的输入或结果的输出处理框赋值,计算判断框判断某一条件是否成立，成立时在出口处标明：“是”或“YES”；不成立时在出口处标明“否”或”NO”流程线连接程序框]连接点连接程