算法部分章质量检测.docVIP

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