[数学]09算法初步复习.pptVIP

修远中学 梁成阳 算法初步复习 算法初步 算法初步（基本概念） 一、定义： 对一类问题的机械的、统一的求解方法称为算法 二、两大特点： 有限性 确定性 三、三种基本结构： 顺序结构 选择（条件）结构 循环结构 算法初步（流程图） 算法初步（补充） mod (a，b) a除以b的余数 mod(5,2)=? mod(1,3)=? 3 1 int(x) 不超过x的最大整数 int(1.3)=? int(-2.7)=? 1 -3 算法初步 （循环结构） “直到”型循环 特点：先运算后判断 典型例证：吃饭 “当”型循环 特点：先判断后运算 典型例证：资格认证 算法初步（算法语句） 一 赋值语句； x 23 二 输入、输出语句； Read Print 三 条件语句； 四 循环语句。 算法初步（条件语句） “块”状条件语句 If A then B…… Else C…… End if “行”状条件语句 If A then B……end if 条件语句的嵌套结构 If A then B Else if C then D Else if E then F …… Else G End if 算法初步(循环语句) For循环 (适用于循环次数确定时) For I from “初值” to “终值” step “步长” …… End for While循环 （循环次数确定不确定都可以使用） While A …… End while 算法初步(基础练习2) 4.下列程序框中，出口可以有两个流向的是 A．起止框 B．输入输出框 C．处理框 D．判断框 5.下列给出的赋值语句中正确的是 A．3←A B．M← —M C．B←A←2 D．x+y←0 6.A=15,A=-A+5,最后A的值为 A．-10 B．20 C．15 D．无意义 算法初步（例题1） 例1.下列代码的执行结果是S= ？，H= ？。 算法初步（例题2） 294与84的最大公约数是？ 解析： 294=84*3+42 84=42*2+0 答案：42 #546与390的最大公约数是？ 546=390*1+156 390=156*2+78 156=78*2+0 答案：78 算法初步（例题3） 算法初步（例题4） 在菲波那契数列1，1，2，3，5，8，13，21，……中，从第三项开始，每一项等于它前面两项的和，请设计一程序：求数列中的前面所有项的和，使之刚好超过或等于10000 . 算法初步（例题4#） 意大利数学家菲波拉契,在1202年出版的一书里提出了这样的一个问题:一对兔子饲养到第二个月进入成年,第三个月生一对小兔,以后每个月生一对小兔,所生小兔能全部存活并且也是第二个月成年,第三个月生一对小兔,以后每月生一对小兔.问这样下去到年底应有多少对兔子? 试画出解决此问题的程序框图,并编写相应的程序. 算法初步（例题5） 下面是计算应纳税所得额的算法过程，其算法如下： S1 输入工资x(x=5000); S2 如果x=800,那么y=0;如果 800x=1300,那么 y=0.05(x- 800);否则 y=25+0.1(x-1300) S3 输出税款y结束。 请写出该算法的伪代码及流程图。 算法初步（习题1） 1.此算法的功能是 A．a，b，c中最大值 B．a，b，c中最小值 C．将a，b，c由小到大排序