《计算思维之算法设计ppt课件.pptx》由会员分享，可在线阅读，更多相关《计算思维之算法设计ppt课件.pptx（18页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、在此输入您的封面副标题计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： 计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： 计算思维之算法设计【例】 交换两瓶子里的小球。有一瓶装红色小球、一瓶装蓝色小球，现要求把原来装红小球的瓶子改装蓝小球，把原来装蓝小球的瓶子改装红小球。【1】
2、此算法可用自然语言描述如下： 第一步：将红小球倒入空瓶子中；第二步：将蓝小球倒入原来装红小球的瓶子中；第三步：将已倒入空瓶子中的红小球倒入原来装蓝小球的瓶子中；第四步：结束。【2】经过数学抽象之后，此算法也可描述如下：变量a：装有红小球的瓶子变量b：装有蓝小球的瓶子变量t：空瓶子符号“”：把一个变量的值放入另一个变量中 t aa bb tu 算法：解决问题的方法和步骤。PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： 计算思维之算法设计 算法的基本运算和
3、操作有如下四类： 算术运算：加减乘除等运算 逻辑运算：或、与、非等运算 关系运算：大于、小于、等于、不等于等运算 数据传输：输入、输出、赋值等运算 u 计算机的算法包括的基本操作和控制结构 算法的控制结构包含以下三种： 顺序结构 选择结构 循环结构PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： u 算法的控制结构顺序结构输入圆半径R计算圆的面积SS3.14*R*R输出周长P及面积S结束开始计算圆的周长PP2*3.14*R顺序结构的特点：每条语句都执行，
4、而且只执行一次例：己知圆的半径，求圆的周长和面积计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： u 算法的控制结构选择结构 例：从键盘输入一个整数，判断是否是偶数,若是,则输出”yes”,否则输出”NO”判断Num是否能被2整除 输出“Yes”结束开始输入整数Num输出“No”分支结构的特点：程序中不是每条语句都被执行，根据条件选择语句的执行。真假计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图
5、片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： u 算法的控制结构循环结构循环结构的特点：程序中循环体内的语句能重复执行多次，直到条件为假结束。例：计算s=1+2+3+100真假判断i=100变量 i 1 变量s 0s s+i ;i i+1;开始输出s的值结束计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： u 算法的表示 算法表示（描述）是把大脑中求解问题的方法
6、和思路用一种规范的、可读性强的、容易转换成程序的形式（语言）描述出来。自然语言计算机语言图形化工具伪代码计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： （1）自然语言【例2】 输入一个大于1的正整数，求出该数的所有因数并输出。【解】算法用自然语言描述如下： 第一步：输入一个大于1的正整数n； 第二步：依次以1、2、3、4n-1、n为除数去除n； 第三步：依次检查余数是否为0，若为0，则是n的因数；若不为0，则不是n 的因数； 第四步：
7、输出n的所有因数。u 算法的表示计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： （1）自然语言 自然语言描述算法的缺点：易产生歧义，往往要根据上下文才能判别其含义，书写没有严格的标准。语句比较繁琐冗长，并且很难清楚地表达算法的逻辑流程。自然语言表示的算法不便翻译成计算机程序设计语言。u 算法的表示计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程：
8、 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： （2）计算机语言计算机语言是一种人工语言，即人为设计的语言，如Pascal、VB、C、C+等。【例】 求三个数中最大的数。【解】 用C语言描述算法如右： #include main() int x,y,z,max; scanf(“%d,%d,%d”,&x,&y,&z); if(xy) max=x; else max=y; if(zmax) max=z; printf(“最大值为:%dn”,max); u 算法的表示计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT
9、下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： （3）图形化工具流程图是使用最早的算法和程序描述工具，符号简单，表现直观、灵活，不依赖于任何具体的计算机和计算机程序设计语言。N-S图是完全去掉流程线，全部算法写在一个矩形框内，在框内还可以包含其他框的流程图形式。u 算法的表示计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： （3）图形化工具【例】计算10！【解】10！=123.10算法分
10、别用流程图和N-S图描述如右：YN开始开始n1 1i2 2nn n * * i ii 10ii+1 1输出输出n结束结束n1 1 i2 2 i10 nn n * * i iii+1 1 输出输出n n=12i=3n=12 3i=4u 算法的表示计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： （4）伪代码 伪代码是一种介于自然语言和程序设计语言之间的类计算机语言。【例1】 输入一个年份，判断是否为闰年，并输出结果。【解】算法主体用伪代码
11、描述如下： scanf ( y ); if (y mod 4=0) and (y mod 1000) or (y mod 400=0) printf (y”是闰年是闰年”); else printf (y”不是闰年不是闰年”);u 算法的表示计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： （4）伪代码【例2】输入3个数，判断能否构成三角形。【解】算法主体用伪代码描述如下： scanf ( a,b,c); if (a0 or b0 or
12、 c0) printf (”输入不合法，无法构成三角形！输入不合法，无法构成三角形！”); else if (a+bc) and (a+cb) and (b+ca) printf (”可以构成三角形可以构成三角形”); else printf (”无法构成三角形！无法构成三角形！”);u 算法的表示计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： 概念：将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。基
13、本步骤：u 算法设计的基本思想与方法分治法 分解：将原问题分解为若干个规模较小，相互独立，与原问题形式相同的子问题； 解决：若子问题规模较小而容易被解决则直接解，否则递归地解各个子问题 。 合并：将各个子问题的解合并为原问题的解。计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： 概念：在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，当前所做出的仅是在某种意义上的局部最优解。基本步骤：u 算法设计的基本思
14、想与方法贪心法 建立数学模型来描述问题。 把求解的问题分成若干个子问题。 对每一子问题求解，得到子问题的局部最优解。 把子问题的解局部最优解合成原来解问题的一个解。计算思维之算法设计PPT模板下载：行业PPT模板：节日PPT模板：素材下载：PPT背景图片：图表下载：优秀PPT下载：教程： Word教程： 教程：资料下载：课件下载：范文下载：试卷下载：教案下载：字体下载： 概念：在回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。基本特征：u 算法设计的基本思想与方法回溯法 针对所给问题，确定问题的解空间：首先应明确定义问题的解空间，问题的解空间应至少包含问题的一个（最优）解。 确定结点的扩展搜索规则 以深度优先方式搜索解空间，并在搜索过程中用剪枝函数避免无效搜索。计算思维之算法设计