【最新】 算法和算法的表示PPT 课件教案讲义(获奖作品) 图文PPT推荐.pptx

【最新】 算法和算法的表示PPT 课件教案讲义(获奖作品) 图文PPT推荐.pptx

《【最新】 算法和算法的表示PPT 课件教案讲义(获奖作品) 图文PPT推荐.pptx》由会员分享，可在线阅读，更多相关《【最新】 算法和算法的表示PPT 课件教案讲义(获奖作品) 图文PPT推荐.pptx（22页珍藏版）》请在冰豆网上搜索。

,使用计算机解决问题一般要经历三个阶段：

1、分析问题确定要用计算机做什么,2、寻找解决问题的途径和方法,3、用计算机进行处理,做什么,怎么做,想要泡茶喝，当时的情况是：

开水没有，水壶要洗，茶壶和茶杯要洗，火已生了，茶叶也有了，怎么办？

华罗庚统筹方法平话及补充,农夫的故事,一个农夫带着一条狼、一头山羊和一篮蔬菜要过河，但只有一条船。

乘船时，农夫只能带一样东西。

当农夫在场的时候，这三样东西相安无事。

一旦农夫不在，狼会吃羊，羊会吃菜。

请设计一个算法，使农夫能安全地将这三样东西带过河。

对于同一个问题，解决方法是否只有一种？

过河步骤：

解一：

1、农夫带羊过河2、农夫回来3、把狼带过河4、把羊带回来5、带蔬菜过河6、农夫回来7、把羊带过河,解二：

1、农夫带羊过河2、农夫回来3、带蔬菜过河4、把羊带回来5、把狼带过河6、农夫回来7、把羊带过河,演示课件,1.2确定解决问题的方法下面将通过实例来说明计算机解决实际问题的步骤。

第一章算法和算法的表示,【原创】定制代写r/python/spss/matlab/WEKA/sas/sql/C+/stata/eviews数据挖掘和统计分析可视化调研报告等服务（附代码数据）,咨询邮箱：

有问题到淘宝找“大数据部落”就可以了,例1：

在数学课上，小明遇到了这样一个问题：

“有一根长度为L厘米的铜丝，制作一个面积为,S平方厘米的矩形框，请问矩形框的长h和宽w分别是多少？

”L,面积S,h=？

w=?

分析：

根据已知条件可以写出式子：

高为h，宽为w=L/2-h，则面积S=hw可得一元二次方程h2-L/2h+S=0对此方程可用求根公式,LL2-16S,4,h1，h2=,dL2-16S,设,当d0时，方程的两个根就是h和w,L,L2-16S4,LL2-16S4,当d0时，方程有两个相同的根，即矩形为一个边长为L/4的正方形,当d0时，方程无实数根，无解。

1.3把解决问题的方法步骤化,指令:

用来规定计算机操作的命令程序：

为解决某一问题而编排的一个指令序列。

通常，一个程序由如下两部分组成：

指令部分和数据部分,为使计算机能按照上面确定的方法进行计算，光有计算公式是不够的，还必须把解决问题的方法步骤化，即要用某种方式告诉计算机，第1步做什么，第2步做什么。

对例1而言，在计算前，计算机必须要知道给定的铁丝长度L和所要求的面积S。

即把计算机所需的原始数据L和S输入到计算机中，然后按照编好的程序一步步进行计算。

D=0?

开始,输入L，S,D=（-L/2）2-4S,W=（L/2）-H,输出H、W,退出,输出无解,否是W=（L/2+D）/2或H=（L/2-D）/2,1、输入L和S的值,2、判断一元二次方程是否大于等于03、若是则可以求出H和W，并输出值；

4、若不是则输出无解信息,为解决不同的问题，人们必须设计不同的程序。

设计一个程序时，需要考虑以下的问题：

1、数据的存储2、计算的过程典型的指令类型有：

输入指令：

通过输入设备向程序输入数据，并存储到指定的变量中。

输出指令：

把计算获得的结果，通过输出设备输出。

算术运算指令：

进行加、减、乘、除等算术运算。

逻辑判断指令：

对指定的两个数进行比较，产生一个逻辑值（真或假）。

控制转移指令：

用来改变程序中指令的执行顺序。

1.4算法的概念和表示方法,算法就是解题方法的精确描述。

1、算法的概念：

2、算法的特征,有穷性：

一个算法的执行步骤是有限的确定性：

算法中的每个步骤必须有确切的含义,可行性：

算法的每个步骤是可行的，是实际能做的,有0个或多个输入有1个或多个输出,3、算法的表示形式,自然语言,流程图,计算机语言,自然语言表示,输入整数的值；

将的值置为；

将的值置为N；

判断?

，条件成立执行下一步，否则跳转至第步；

判断能否整除，若能整除即找到因子，跳转第步；

的值增加，跳转至第4步；

，条件成立输出结果“是素数”，否则输出结果是“合数”。

流程图表示,PrivateSubCommand1_Click（）DimaAsLong,bAsLong,nAsLong,输入整数N计算值,判断a是否为的因子,n=Val（Text1.Text）b=Int（Sqr（n）+1Fora=2TobIfnModa=0ThenExitForNextaIfa=bThen,输出结果,是素数,是合数,=+Str（a）+x+Str（na）,Text2.Text=ElseText2.Text=EndIfEndSub,用程序设计语言VB表示算法,流程图常用符号（5框1线）,练习1：

P17问题与练习第1题,1.有两个容器A和B，A容器中装满了饮料,B容器中装满了调料,要将A和B容器内容交换，如何完成？

仿照上面方式，写出交换A和B容器内容的算法（用流程图表示）。

开始取空容器CA容器饮料倒入容器CB容器饮料倒入容器AC容器饮料倒入容器B结束,作业：

1.用流程图表示从学校回家的算法,2.设计一个算法，对任意输入的三个整数X、Y、Z找出并输出其中的最大值。

（先写出自然语言，再用流程图表示）,