算法的概念课件VIP专享VIP免费

125/3/6 2引例 1 ：填高考报名表→拿到准考证→ 参加考试→填志愿→得到录取通知书→ 到大学报名注册 一、情景引入：引例 2 ：把大象关进冰箱里的过程1 。把冰箱打开2 。把大象放进冰箱3 。关上冰箱门引例 3 ：一个猎人带一条狗，一只鸡，一袋米过河，每次只能带一样东西过河，如果鸡狗被剩在一起，狗就会吃鸡 ; 如果鸡米被剩在一起，鸡就会吃米。求猎人带这三样东西过河的顺序 25/3/6 3引例 4 ：解方程组2121xyxy②①第二步：解③得 35y 第一步： ② -①×2 ，得 5y=3 ③ 第三步：将 代入①， 得15x 35y 第四步：得到方程组的解 15x 35y {25/3/6 4写出一般二元一次方程组的解法步骤 .1111 22 1222(1)0(2)a x b ycaba ba x b yc 第一步 ,21(1)(2)bb得：12211221a ba bxc bc b（3） 第二步 , 解（ 3 ）得 122 1122 1c bc bxa ba b25/3/6 5写出一般二元一次方程组的解法步骤 .1111 22 1222(1)0(2)a x b ycaba ba x b yc 2 11 22 11 2a ca cya ba b 第四步 , 解（ 4 ）得 21(1)(2)aa得：第三步 ,2 11 22 11 2a ba bya ca c（4） 第五步 , 得到方程组的解为 122 1122 12 1122 112c bc bxa ba ba ca cya ba b25/3/6 6算法：在数学中，现代意义上的“算法”通常是指可以 用计算机来解决的某一类问题的程序或步骤， 这些程序和步骤必须是明确和有效的，而且能 够在有限步之内完成。 算法的特点：1. 有序性2. 明确性：每一步都应该是能有效执行且有确定的结果， 而不应该是模棱两可的；3. 有限性：应能在有限步内解决问题 .25/3/6 7随着计算机的出现，人们常把这些“步骤”编写为“程序”由计算机来解决。在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。比如解方程的算法、函数求值的算法、作图的算法，等等。25/3/6 8例题 1（ 1 ）设计一个算法，判断 7 是否为质数（ 2 ）设计一个算法，判断 35 是否为质数 25/3/6 9  ××××例 1.(1) 设计一个算法判断 7 是否为质数 .第一步 , 用 2 除 7, 得到余数 1. 因为余数不为 0 ， ...