版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
算法描述与设计算法描述与设计1
一个人想用船把狼、羊和一箱菜运送到河对面,但是有两个条件:
(1)船一次只能运一样;
(2)当人不在时,狼会吃羊,羊会吃菜。一个人想用船把狼、羊和一箱菜运送到河对面,但是2第一步:运羊过河,回来第二步:运菜过河,并运羊回来第三步:运狼过河,回来第四步:运羊过河将过河的方法描述出来:第一步:运羊过河,回来3
一、算法的概念1、算法就是解决问题的方法和步骤。解决问题的过程,就是实现算法的过程。2、算法是程序设计的“灵魂”。瑞士苏黎世联邦工业大学的NiklausWirth指出:算法+数据结构=程序。3、算法独立于任何具体的程序设计语言,一个算法可以用多种程序设计语言来实现。一、算法的概念1、算法就是解决问题的方法和步骤。解决问题4二、算法的特征有穷性:执行有限步之后结束,且每一
步的执行时间也都是有限的确定性:每一步都有确切的含义输入:有零个或多个输入输出:至少产生一个输出可行性:原则上能精确运行,用纸和笔
做有限次运算后即可完成二、算法的特征有穷性:执行有限步之后结束,且每一
5三、算法的描述1、用自然语言来描述。2、用流程图来描述。3、用伪代码描述算法。三、算法的描述1、用自然语言来描述。61、用自然语言来描述。什么是自然语言?人们日常生活中使用的语言
第一步:运羊过河,回来第二步:运菜过河,并运羊回来第三步:运狼过河,回来第四步:运羊过河
通俗易懂,但缺乏直观性,不简洁,且易产生歧义。1、用自然语言来描述。什么是自然语言?人们日常生活中使用的语7练习一:已知变量x和y中分别存放了数据,现在要交换其中的数据。用自然语言描述算法。练习一:已知变量x和y中分别存放了数据,现在要交换8算法描述第1步:将x中的数据送给变量m,即
x→m;第2步:将y中的数据送给变量x,即
y→x;第3步:将m中的数据送给变量y,即
m→y。
算法描述第1步:将x中的数据送给变量m,即
92、用流程图来描述
也称程序框图,它是算法的一种图形化表示方法。什么是流程图?
直观易懂、逻辑关系清晰,不容易产生歧义。2、用流程图来描述什么是流程图?
直观易懂、逻辑关系清晰,10组成流程图的流程图符号开始或结束输入或输出处理或运算判断连接线……开始结束组成流程图的流程图符号开始或结束输入或输出处理或运算判11第一步:运羊过河,回来第二步:运菜过河,并运羊回来第三步:运狼过河,回来第四步:运羊过河开始结束运羊过河,回来
运菜过河,并运羊回来运狼过河,回来运羊过河例:将过河的算法用流程图描述出来第一步:运羊过河,回来开始结束运羊过河,回来运菜过河,12练习二:
将交换两个变量的算法用流程
图描述。开始结束x→my→xm→y练习二:将交换两个变量的算法用流程
图描述。13
例:任意输入一个实数到变量X,求下面函数的Y值:Y=X(X>0)2X(X≤0)例:任意输入一个实数到变量X,求下面函数的Y值:Y=14N结束X大于0?开始输出Y输入一个实数到变量XY判断框只能有两个出口Y=xY=2xY=x(x>0)0(x=0)2x(x<0)N结束X大于0?开始输出Y输入一个实数到变量XY判断框只能有15结束X大于0?开始YNX等于0?YN输入一个实数到变量XY=xY=0Y=2X输出Y结束X大于0?开始YNX等于0?YN输入一个实数到变量XY=16分析流程图结束X>Y?开始YN输入3个数到变量X,Y,ZXCYC输出CZ>C?YNZC分析流程图结束X>Y?开始YN输入3个数到变量X,Y,ZX173、用伪代码来描述
伪代码是介于自然语言和计算机语言之间的一种算法描述,在伪代码描述中,关键词一般用英文单词.什么是伪代码?
简单、易懂,容易修改,且容易转化为程序语言代码。3、用伪代码来描述什么是伪代码?
简单、易懂,容易修改,且容18例:用伪代码描述求解分段函数
的算法输入实数到变量xIF
x大于0
THEN
y=xELSE
y=2xENDIF
打印y例:用伪代码描述求解分段函数
的算法输19
思考算法描述的比较自然语言描述流程图描述直观清晰
确定性烦琐程度是否容易修改通俗易懂√√√√√思考算法描述的比较自然语言描述流201、下面关于算法的描述,正确的是()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、下面关于算法的描述,正确的是()211、下列关于算法说法不正确的是(
)A.算法独立于任何具体的语言,BASIC算法只能用BASIC语言来实现。B.解决问题的过程就是实现算法的过程。C.算法是程序设计的“灵魂”。D.描述算法可以有多种表达方法。2.下面是关于“剥毛豆”的算法描述:①检查篮中是否有剩余毛豆;②若无,则算法结束;③若有,将毛豆剥壳,豆粒放入碗中,壳放入垃圾箱;再回到①。该算法的表示方法是(
)A.自然语言B.伪代码C.流程图D.程序设计语言3.图形符号“”在算法流程图描述中表示(
)。A.处理或运算B.输入或输出C.判断D.开始或结束4.下列叙述中错误的是(
)A.程序通常包括指令和数据两大部分B.设计程序时需要考虑的问题是数据的存储和计算的过程C.算法的描述不能用自然语言来表示D.使用计算机解决问题一般要经历分析问题、设计算法、编写程序、调试程序等几个步骤。5.算法与程序的关系(
)A.算法是对程序的描述B.算法决定程序,是程序设计的核心C.算法与程序之间无关系D.程序决定算法,是算法设计的核心1、下列关于算法说法不正确的是(
)22算法描述与设计算法描述与设计23
一个人想用船把狼、羊和一箱菜运送到河对面,但是有两个条件:
(1)船一次只能运一样;
(2)当人不在时,狼会吃羊,羊会吃菜。一个人想用船把狼、羊和一箱菜运送到河对面,但是24第一步:运羊过河,回来第二步:运菜过河,并运羊回来第三步:运狼过河,回来第四步:运羊过河将过河的方法描述出来:第一步:运羊过河,回来25
一、算法的概念1、算法就是解决问题的方法和步骤。解决问题的过程,就是实现算法的过程。2、算法是程序设计的“灵魂”。瑞士苏黎世联邦工业大学的NiklausWirth指出:算法+数据结构=程序。3、算法独立于任何具体的程序设计语言,一个算法可以用多种程序设计语言来实现。一、算法的概念1、算法就是解决问题的方法和步骤。解决问题26二、算法的特征有穷性:执行有限步之后结束,且每一
步的执行时间也都是有限的确定性:每一步都有确切的含义输入:有零个或多个输入输出:至少产生一个输出可行性:原则上能精确运行,用纸和笔
做有限次运算后即可完成二、算法的特征有穷性:执行有限步之后结束,且每一
27三、算法的描述1、用自然语言来描述。2、用流程图来描述。3、用伪代码描述算法。三、算法的描述1、用自然语言来描述。281、用自然语言来描述。什么是自然语言?人们日常生活中使用的语言
第一步:运羊过河,回来第二步:运菜过河,并运羊回来第三步:运狼过河,回来第四步:运羊过河
通俗易懂,但缺乏直观性,不简洁,且易产生歧义。1、用自然语言来描述。什么是自然语言?人们日常生活中使用的语29练习一:已知变量x和y中分别存放了数据,现在要交换其中的数据。用自然语言描述算法。练习一:已知变量x和y中分别存放了数据,现在要交换30算法描述第1步:将x中的数据送给变量m,即
x→m;第2步:将y中的数据送给变量x,即
y→x;第3步:将m中的数据送给变量y,即
m→y。
算法描述第1步:将x中的数据送给变量m,即
312、用流程图来描述
也称程序框图,它是算法的一种图形化表示方法。什么是流程图?
直观易懂、逻辑关系清晰,不容易产生歧义。2、用流程图来描述什么是流程图?
直观易懂、逻辑关系清晰,32组成流程图的流程图符号开始或结束输入或输出处理或运算判断连接线……开始结束组成流程图的流程图符号开始或结束输入或输出处理或运算判33第一步:运羊过河,回来第二步:运菜过河,并运羊回来第三步:运狼过河,回来第四步:运羊过河开始结束运羊过河,回来
运菜过河,并运羊回来运狼过河,回来运羊过河例:将过河的算法用流程图描述出来第一步:运羊过河,回来开始结束运羊过河,回来运菜过河,34练习二:
将交换两个变量的算法用流程
图描述。开始结束x→my→xm→y练习二:将交换两个变量的算法用流程
图描述。35
例:任意输入一个实数到变量X,求下面函数的Y值:Y=X(X>0)2X(X≤0)例:任意输入一个实数到变量X,求下面函数的Y值:Y=36N结束X大于0?开始输出Y输入一个实数到变量XY判断框只能有两个出口Y=xY=2xY=x(x>0)0(x=0)2x(x<0)N结束X大于0?开始输出Y输入一个实数到变量XY判断框只能有37结束X大于0?开始YNX等于0?YN输入一个实数到变量XY=xY=0Y=2X输出Y结束X大于0?开始YNX等于0?YN输入一个实数到变量XY=38分析流程图结束X>Y?开始YN输入3个数到变量X,Y,ZXCYC输出CZ>C?YNZC分析流程图结束X>Y?开始YN输入3个数到变量X,Y,ZX393、用伪代码来描述
伪代码是介于自然语言和计算机语言之间的一种算法描述,在伪代码描述中,关键词一般用英文单词.什么是伪代码?
简单、易懂,容易修改,且容易转化为程序语言代码。3、用伪代码来描述什么是伪代码?
简单、易懂,容易修改,且容40例:用伪代码描述求解分段函数
的算法输入实数到变量xIF
x大于0
THEN
y=xELSE
y=2xENDIF
打印y例:用伪代码描述求解分段函数
的算法输41
思考算法描述的比较自然语言描述流程图描述直观清晰
确定性烦琐程度是否容易修改通俗易懂√√√√√思考算法描述的比较自然语言描述流421、下面关于算法的描述,正确的是()A.算法不可以用自然语言表示B.算法只能用框图来表示C.一个算法必须保证它的执行步骤是有限的D.一个算法可以有0个或多个输入,0个或多个输出2.、下列程序框图中表示处理、计算的是()A.①B.②C.③D.④3.当我们找到算法之后,可以使用以下方法来描述算法(
)A.自然语言、流程图、伪代码B.自然语言、机器语言、伪代码C.流程图、机器语言、高级语言D.高级语言、机器语言、伪代码4.算法与程序的关系(
)A.算法是对程序的描述B.算法决定程序,是算法设计的核心C.算法与程序之间无关系D.程序决定算法,是算法设计的核心5.下列说法错误的是(
)A.算法是程序设计的灵魂,由此可见算法的重要地位。B.简单的说,算法就是解决问题
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年重庆市消防设施操作员《基础知识》科目真题冲刺卷9月份B卷
- 公路客运中心行业发展现状分析与投资前景趋势预测报告模板
- 柔性管理在企业人力资源的应用分析
- 部编版语文七年级上册教案(全册)
- 牵引用蓄电池市场分析:全球市场收入约为44110百万美元
- 2020浦发银行青岛分行十七周年庆活动策划方案
- 老干部思想政治教育工作探讨论文9篇
- 抗风湿中药制剂中非法添加多种化学成分的HPLC检测
- 不事不琢不偏不倚-记叙中的描写与抒情 教学设计
- 苏教版一年级数学下册第六单元教案
- 安全隐患的四个因素
- 口腔科医疗质量控制
- MOOC 工程力学-北京科技大学 中国大学慕课答案
- 《感受器和感觉器官》第1课时优教课件
- 基于DSP的微机保护实验教学系统的上位机软件设计与实现的开题报告
- 提升电子商务的发展品质
- 感恩父母情孝心伴我行综合实践活动课专项方案
- 2024年学校食堂从业人员培训内容
- 小学三年级上册书法练习指导全册教案
- 一例糖尿病合并脑梗死护理查房
- ZY-T 001.9-1994 中医骨伤科病证诊断疗效标准
评论
0/150
提交评论