如何用计算机解决问题课件

算法描述与设计

一个人想用船把狼、羊和一箱菜运送到河对面,但是有两个条件：

(1)船一次只能运一样;

(2)当人不在时，狼会吃羊，羊会吃菜。第一步:运羊过河,回来第二步:运菜过河,并运羊回来第三步:运狼过河,回来第四步:运羊过河将过河的方法描述出来:

一、算法的概念1、算法就是解决问题的方法和步骤。解决问题的过程，就是实现算法的过程。2、算法是程序设计的“灵魂”。瑞士苏黎世联邦工业大学的NiklausWirth指出：算法+数据结构=程序。3、算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。二、算法的特征有穷性：执行有限步之后结束，且每一

步的执行时间也都是有限的确定性：每一步都有确切的含义输入：有零个或多个输入输出：至少产生一个输出可行性：原则上能精确运行，用纸和笔

做有限次运算后即可完成三、算法的描述1、用自然语言来描述。2、用流程图来描述。3、用伪代码描述算法。1、用自然语言来描述。什么是自然语言？人们日常生活中使用的语言

第一步:运羊过河,回来第二步:运菜过河,并运羊回来第三步:运狼过河,回来第四步:运羊过河

通俗易懂，但缺乏直观性，不简洁，且易产生歧义。练习一：已知变量x和y中分别存放了数据，现在要交换其中的数据。用自然语言描述算法。算法描述第1步：将x中的数据送给变量m，即

x→m；第2步：将y中的数据送给变量x，即

y→x

；第3步：将m中的数据送给变量y，即

m→y。

2、用流程图来描述

也称程序框图，它是算法的一种图形化表示方法。什么是流程图？

直观易懂、逻辑关系清晰，不容易产生歧义。组成流程图的流程图符号开始或结束输入或输出处理或运算判断连接线……开始结束第一步:运羊过河,回来第二步:运菜过河,并运羊回来第三步:运狼过河,回来第四步:运羊过河开始结束运羊过河,回来

运菜过河,

并运羊回来运狼过河,回来运羊过河例：将过河的算法用流程图描述出来练习二：

将交换两个变量的算法用流程

图描述。开始结束x→my→xm→y

例：任意输入一个实数到变量X，求下面函数的Y值：Y=X(X>0)2X(X≤0)N结束X大于0?开始输出Y输入一个实数到变量XY判断框只能有两个出口Y=xY=2xY=x(x>0)0(x=0)2x(x<0)结束X大于0?开始YNX等于0?YN输入一个实数到变量XY=xY=0Y=2X输出Y分析流程图结束X>Y?开始YN输入3个数到变量X,Y,ZXCYC输出CZ>C?YNZC3、用伪代码来描述

伪代码是介于自然语言和计算机语言之间的一种算法描述,在伪代码描述中,关键词一般用英文单词.什么是伪代码？

简单、易懂，容易修改，且容易转化为程序语言代码。例：用伪代码描述求解分段函数

的算法输入实数到变量xIF

x大于0

THEN

y=xELSE

y=2xENDIF

打印y

思考算法描述的比较自然语言描述流程图描述直观清晰

确定性烦琐程度是否容易修改通俗易懂√√√√√1、下面关于算法的描述，正确的是()A.算法不可以用自然语言表示B.算法只能用框图来表示C.一个算法必须保证它的执行步骤是有限的D.一个算法可以有0个或多个输入，0个或多个输出2.、下列程序框图中表示处理、计算的是()A.①B.②C.③D.④3.当我们找到算法之后，可以使用以下方法来描述算法(

)A.自然语言、流程图、伪代码B.自然语言、机器语言、伪代码C.流程图、机器语言、高级语言D.高级语言、机器语言、伪代码4.算法与程序的关系(

)A.算法是对程序的描述B.算法决定程序，是算法设计的核心C.算法与程序之间无关系D.程序决定算法，是算法设计的核心5.下列说法错误的是(

)A.算法是程序设计的灵魂，由此可见算法的重要地位。B.简单的说，算法就是解决问题的方法和步骤。C.著名的计算机科学家尼克劳斯指出：“算法+数据结构=程序”。D.一个问题的算法只能用一种程序设计语言实现。1、下列关于算法说法不正确的是(

)A.算法独立于任何具体的语言，BASIC算法只能用BASIC语言来实现。B.解决问题的过程就是实现算法的过程。C.算法是程序设计的“灵魂”。D.描述算法可以有多种表达方法。2.下面是关于“剥毛豆”的算法描述：①检查篮中是否有剩余毛豆；②若无，则算法结束；③若有，将毛豆剥壳，豆粒放入碗中，壳放入垃圾箱；再回到①。该算法的表示方法是(

)A.自然语言B.伪代码C.流程图D.程序设计语言3.图形符号“”在算法流程图描述中表示(

)。A.处理或运算B.输入或输出C.判断D.开始或结束4.下列叙述中错误的是(

)A.程序通常包括指令和数据两大部分B.设计程序时需要考虑的问题是数据的存储和计算的过程C.算法的描述不能用自然语言来表示D.使