1、本,章,整,合,第一章 算法初步,1/46,2/46,专题,1,专题,2,专题,3,专题,4,专题一,算法设计,算法描述能够有不一样方式,:,能够用自然语言或数学语言加以叙述,;,也能够用高级语言编写程序实现,;,或能够用框图直观清楚地表示,.,用自然语言描述算法就是按照一定次序、步骤,用我们熟悉语言形式来加以叙述,只要叙述清楚有条理,他人能看懂即可,.,它没有严格语法规则,也没有符号设定,是最简单一个描述方式,.,应用,依据一个人出生月日,能够知道是哪个星座,.,我们知道,3,月,21,日到,4,月,19,日出生星座是白羊座,4,月,20,日到,5,月,20,日出生是金牛座,假设其它星座我们
2、不知道,.,如,:,你出生月日是,4,月,12,日,则你就属于,“,白羊座,”,.,试用算法来处理我们提供部分星座数据算法,.,3/46,专题,1,专题,2,专题,3,专题,4,提醒,:,本题常见错误是直接输入生日,A,月,B,日,上述操作计算机是无法做到,.,只有把输入生日月日换个思绪改写成,“,月,.,日,”,形式,(,即如,“3,月,21,日,”,写成,“3,.,21”),本题就会迎刃而解,.,解,:,算法步骤以下,:,S1,输入生日月日,A,;,S2,假如,A,3,.,21,输出,“,星座未知,”;,S3,不然,若,A,4,.,19,则输出,“,你星座是,:,白羊座,”;,S4,不然,
3、若,A,50,跳出循环,输出,i=,6,.,答案,:,6,43/46,1,2,3,4,5,6,7,8,9,10,11,解析,:,本题实质上是求不等式,2,n,20,最小整数解,2,n,20,整数解为,n,5,所以输出,n=,5,.,答案,:,5,44/46,1,2,3,4,5,6,7,8,9,10,11,45/46,1,2,3,4,5,6,7,8,9,10,11,解析,:,输入,x=,1,1,2,-,4,+,3,0,执行,“,是,”,x=,2,n=,1;,返回,2,2,-,8,+,3,0,执行,“,是,”,x=,3,n=,2;,返回,3,2,-,12,+,3,0,执行,“,是,”,x=,4,n=,3;,返回,4,2,-,16,+,3,0,执行,“,否,”,输出,n=,3,.,答案,:,3,46/46,