算法的概念 课件PPT.ppt

1、 算法算法 指按照一定规则解决某一类问题的明确和 有限的步骤。 算法的特征算法的特征 明确性、有效性、有限性、有输入 和输出信息 怎样设计算法怎样设计算法 先找出该类题的一个特殊情况， 写出它的算法，再由此总结出这类题的算法。 掌握三种算法掌握三种算法 求二元一次方程组解 判断整数是 否为质数 求出 的所有的因数 ： 2nn n 回顾二元一次方程组的求解过程， 我们可以归纳以下步骤： 第一步： ，得 第二步：解 ，得 第三步： , 得 第四步：解 ，得 第五步:得到方程组的解为 12 yx 12 yx 3 2 1 4 22 1 21 2 3 4 15 x 5 1 x 5 3 y 15 x 5

2、3 y 35 y 对于一般的二元一次方程组 其中，可要写出类似的求骤： 第一步： ,得 第二步：解 ，得 第三步： , 得 第四步：解 ，得 第五步：得到方程组的解为 1221 1221 baba caca y 1221 2112 baba cbcb x 1221 1221 baba caca y 2 b 1 b 1 a 2 a 3 2 1221 2112 baba cbcb x 12211221 cacaybaba 111 cybxa 222 cybxa 21121221 cbcbxbaba 4 3 2 1 1 2 1 4 第一步第一步: : 取取 1 22 1 2 11 2 bcb c x

3、 a ba b 2 11 2 2 11 2 a ca c y a ba b 323 24 xy xy 解方程组解方程组 第二步第二步：计算：计算 第三步第三步：给出运算结果。：给出运算结果。 2 11 2 2 11 2 a ca c y a bab 1 22 1 2 11 2 bcb c x a bab 111 3,2,3abc 222 2,1,4abc 解一元二次方程组的算法 第一步：输入 第二步：计算 第三步：给出运算结果 2112 2112 2112 1221 baba caca y baba cbcb x 0 1221222111 babacbacba 1.图片对齐 在我们插入PPT图

4、片或是输入文字的时候，为了整齐都需要将插入的文本框对齐 ，但是又不想一个一个的进行操作，这时按住Ctrl键将需要进行对齐的文本选中 ，点击开始排列对齐垂直居中即可； 2.巧用格式刷 在制作PPT的时候为了保证PPT风格的统一，很多任通常会使用复制粘贴来确保 每一页PPT格式相同，这样对于少页数来说可以进行操作，但是碎玉多页面的话 就有点麻烦了，其实我们可以巧用格式刷：首先，在开始菜单栏下方有一个格式 刷，点击格式刷，很快就能看到效果； 3.去除所有动画效果 很多人在制作PPT的时候都是直接在模板库里下载模板进行使用的，但是下载的 模板大多数都是有幻灯片的，这样在演讲的时候很不方便，怎样将其进行

5、去除呢 ？单击幻灯片放映选择设置幻灯片放映，放映类型选择演讲者放映；换片方式 选择手动即可； 4.PPT快键 PPT逼格提升技巧逼格提升技巧 算法的基本思想：算法的基本思想： 探求解决问题的一般性方法，并将解决问题步 骤用具体化、程序化的语言加以表述。 算法的描述可以用自然语言，也可以用数学语言。 求解某一个问题的解法不是唯一的，算法也是不 唯一的，要求算法尽量简单，步骤尽量少。 例例1 1设计一个算法，判断设计一个算法，判断7 7是否为质数是否为质数 算法分析：算法分析： 根据质数的定义，可以这样判断：依次用根据质数的定义，可以这样判断：依次用2 26 6除除7 7，如果它，如果它 们们 中

6、有一个能整除中有一个能整除7 7，则，则7 7不是质数，否则不是质数，否则7 7是质数。根是质数。根 据以上分析，可写出如下算法：据以上分析，可写出如下算法： 第一步：用第一步：用2 2除除7 7，得到余数，得到余数1 1，因为余数不为，因为余数不为0 0，所以，所以2 2不能整除不能整除7 7 第二步：用第二步：用3 3除除7 7，得到余数，得到余数1 1，因为余数不为，因为余数不为0 0，所以，所以2 2不能整除不能整除7 7 第三步：用第三步：用4 4除除7 7，得到余数，得到余数3 3，因为余数不为，因为余数不为0 0，所以，所以2 2不能整除不能整除7 7 第四步：用第四步：用5 5

7、除除7 7，得到余数，得到余数2 2，因为余数不为，因为余数不为0 0，所以，所以2 2不能整除不能整除7 7 第五步：用第五步：用6 6除除7 7，得到余数，得到余数1 1，因为余数不为，因为余数不为0 0，所以，所以2 2不能整除不能整除7 7 例例2 2设计一个算法，判断整数设计一个算法，判断整数 是否为质数是否为质数 对于任意的整数对于任意的整数 ，若用，若用 表示表示2（ ）中的任意整数，则）中的任意整数，则算算 法包含下面的操作：法包含下面的操作： 用用 除除 得到余数得到余数 。判断余数。判断余数 是否为是否为0，若是，则，若是，则 不是质数；否则，不是质数；否则， 将将 的值增

8、加的值增加1，再执行同样的操作。，再执行同样的操作。 这个操作一直要进行到这个操作一直要进行到 的值等于（的值等于（ ）为止。因此，算分步骤可以）为止。因此，算分步骤可以 写成：写成： 第一步：给定大于第一步：给定大于2的整数的整数 。 第二步：令第二步：令 第三步：用第三步：用 除除 ，得到余数，得到余数 。 第四步：判断“第四步：判断“ ”是否成立。若是，则”是否成立。若是，则 不是质数，结束算法；否则，不是质数，结束算法；否则， 将将 的值增加的值增加1，仍用，仍用 表示。表示。 第五步：判断“第五步：判断“ ”是否成立。若是，则结束算法；否则”是否成立。若是，则结束算法；否则，返回第，

9、返回第 三步。三步。 2nn i n i nr i2nn rni i n ir n i 1ni 1n 1n 2i 0n 第一步：给定一个大于第一步：给定一个大于1 1的正整数的正整数 第二步：令第二步：令 第三步：用第三步：用 除除 得余数得余数 第四步：判断第四步：判断“ ”是否成立：若是，则”是否成立：若是，则 是是 的因数；否的因数；否 则，则， 不是不是 的因数的因数 第五步：使第五步：使 的值增加的值增加1 1，仍用，仍用 表示表示 第六步：判断第六步：判断“ ” 是否成立：若是，则结束算法；否，是否成立：若是，则结束算法；否， 返回第三步返回第三步 n n n n 例例3 3设计一个算法，求出设计一个算法，求出 的所有因数的所有因数 n 1i ii i ir 0r ni i 小结及作业 1.1. 算法概念算法概念 2.2. 算法的特征算法的特征 3.3. 算法的思想算法的思想 4.4. 掌握三个算法的设计掌握三个算法的设计 解二元一次方程组解二元一次方程组 判断整数判断整数 是否为质数是否为质数 求出求出 的所有因数的所有因数 2nn n