第二章 算法 |
您所在的位置:网站首页 › 为解决问题而采用的方法是什么 › 第二章 算法 |
//习题1、什么是算法?试从日常生活中找3个例子,描述它们的算法。 对操作的描述。要求计算机进行操作的步骤,也就是算法,算法解决的是做什么怎么做的问题。广义地说,为解决一个问题而采取的方法和步骤,就称为“算法”。 例一:求1+2+3+4+5。 思路:设置两个变量,一个变量代表被加数,一个变量代表加数。不另设变量存放和,而是直接将每一步骤的和放在被加数变量中。今设变量p为被加数变量i为加数。 用循环算法来求结果。可以将算法改写如下: S1:1→p(表示将1存放在变量p中) S2:2→i(表示将2存放在变量i中) S3:使p与i相加,二者之和仍放在变量p中,可表示为: p+i→p S4:使i的值加1,即i+1→i S5:如果i不大于5,返回重新执行S3及其后的步骤S4和S5;否则,算法结束。最后得到p的值就是的值。 例二:求1000以内大于3的的所有偶数。 思路:虽然只有不到短短十几个字,但条件很充足。①必须是一百以内,②必须大于3,③必须是偶数。 设一个常量n为1000用来满足条件①.i用来存放每一个一千以内的数字 S1:1000→n S2:2→i S3:判断i是否大于3,如果是,则输出i S4:i+2→i S5:如果i=1000则结束,否则返回S3继续依次执行。 例三略。 //习题2、什么叫结构化的算法?为什么要提倡结构化的算法? 答:有基本结构组成的算法就叫做“结构化”算法,它不存在无规律的转向,只在本基本结构内才允许存在分支和向前向后的跳转。为了提高算法的质量,使算法的设计和阅读方便所以提倡结构化的算法。 注:基本结构有选择、循环、顺序。由这些基本结构按一定顺序组成一个算法结构(如同用一些基本预制构件来搭建成房屋一样),如果能做到这一点,算法的质量就能得到保证和提高。 //习题3、试述3种基本结构的特点,请另外设计两种基本结构(要符合基本结构的特点)。 答:顺序结构–在执行完上一条指令之后才可以执行下一条指令,顺序结构是最简单的一种结构。 选择结构–又称为选取结构和分支结构。先判断给出条件,若成立会执行分支中的某一条。 循环结构–又称重复结构,即反复执行某一部分的操作。 //习题4、用传统流程图表示求解以下问题的算法。 (1)有两个瓶子A和B,分别盛放醋和酱油,要求将它们互换(即A瓶原来盛醋,现改盛酱油,B瓶则相反)。 (2)依次将10个数输人,要求输出其中最大的数。 (3)有3个数a,b,c,要求按大小顺序把它们输出。 (4)求1+2+3+…+ 100。 (5)判断一个数n能否同时被3和5整除。 (6)将100~200之间的素数输出。 / |
今日新闻 |
点击排行 |
|
推荐新闻 |
图片新闻 |
|
专题文章 |
CopyRight 2018-2019 实验室设备网 版权所有 win10的实时保护怎么永久关闭 |