算法优选教案.docxVIP

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