算法初步全章 算法初步习题课课件.ppt

《算法初步全章 算法初步习题课课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法初步算法初步复习算法初步算法初步算法的含义流程图基本算法语句算法案例算法初步（基本概念）一、定义：对一类问题的机械的、统一的求解方法称为算法二、两大特点：有限性确定性三、三种基本结构：顺序结构选择（条件）结构循环结构算法初步（流程图）起止框输入、输出框处理框判断框流程线算法初步（补充）mod(a，b)a除以b的余数mod(5,2)=?mod(1,3)=?31int(x)不超过x的最大整数int(1.3)=?int(-2.7)=?1-3算法初步（循环结构）“直到”型循环特点：先运算后判断典型例证：吃饭“当”型循环特点：先判断后运算典型例证：资格认证算法初步（算法语句）

2、一赋值语句；x23二输入、输出语句；ReadPrint三条件语句；四循环语句。认真做事能把事做对，用心做事能把事做好。算法初步（条件语句）“块”状条件语句IfAthenB……ElseC……Endif“行”状条件语句IfAthenB……endif条件语句的嵌套结构IfAthenBElseifCthenDElseifEthenF……ElseGEndif算法初步(循环语句)For循环(适用于循环次数确定时)ForIfrom“初值”to“终值”step“步长”……EndforWhile循环（循环次数确定不确定都可以使用）WhileA……Endwhile步长为“1”时可不写算法初

3、步（基础练习1）算法的过程称为“数学机械化”，数学机械化的最大优点是可以让计算机来完成，中国当代数学家在这方面研究处于世界领先地位，为此而获得首届国家自然科学一等奖的是A．袁隆平B．华罗庚C．苏步青D．吴文俊我国古代数学发展一直处于世界领先水平，特别是宋、元时期的“算法”，其中可以同欧几里德辗转相除法相媲美的是A．割圆术B．更相减损术C．秦九韶算法D．孙子乘余定理学习算法，一方面了解我国古代数学家的杰出成就，另一方面，通过算法设计，利用计算机能做许多我们用笔和纸不敢做的有很大计算量的问题，通常我们可以利用的基本算法算法语句是A．输出语句B．赋值语句C．条件语句D．循环语

4、句DBD算法初步(基础练习2)4.下列程序框中，出口可以有两个流向的是A．起止框B．输入输出框C．处理框D．判断框5.下列给出的赋值语句中正确的是A．3←AB．M←—MC．B←A←2D．x+y←06.A=15,A=-A+5,最后A的值为A．-10B．20C．15D．无意义DBA算法初步（例题1）例1.下列代码的执行结果是S=？，H=？。S=115H=5/4算法初步（例题2）294与84的最大公约数是？解析：294=84*3+4284=42*2+0答案：42#546与390的最大公约数是？546=390*1+156390=156*2+78156=78*2+0答案：78算法

5、初步（例题3）ReadxWhilex<2000xx+20Endwhileyx-17Printy算法初步（例题4）在菲波那契数列1，1，2，3，5，8，13，21，……中，从第三项开始，每一项等于它前面两项的和，请设计一程序：求数列中的前面所有项的和，使之刚好超过或等于10000.算法初步（例题4#）意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子?试画出解决此问题的程序

6、框图,并编写相应的程序.开始输出F结束I=I+1Q=SS=FF=S+QI≤12I=3S=1Q=1NYS=1Q=1I=3WhileI<=12F=S+QQ=SS=FI=I+1EndwhilePrintF算法初步（例题5）下面是计算应纳税所得额的算法过程，其算法如下：S1输入工资x(x<=5000);S2如果x<=800,那么y=0;如果800

7、由小到大排序D．将a，b，c由大到小排序S1m←aS2若b