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

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