《Python程序设计方法》教学课件—03算法及程序结构.pptxVIP

第3章 算法及程序的控制结构;第3章 算法及程序的控制结构;3.1 算法与程序设计;例3补-1 辗转相除法（求两整数最大公约数） 定理：两个整数的最大公约数 等于 较小数与两数之差的最大公约数 如，252、105 最大公约数： 21 ∵ 252?105=147 ∴ 147、105 最大公约数： 21;算法：求两个整数的最大公约数;3.1.2 算法的描述 ;算法的流程图描述：;3.1.3 算法的基本特征;3.1.4 结构化程序设计思想;2．结构化程序设计的思想;3．结构化程序设计的问题;3.1.5 算法中的数据处理和控制结构;顺序结构;顺序结构：二数排序选择结构：求y的值;例补3-1 输入十个数，挑最大数并输出 ;例补3-2：辗转相除法 ;例3-6 求前100个自然数之和;补充：算法的评价;嵌套：实现复杂功能 多个循环语句可嵌套在一起 循环语句和分支语句可相互嵌套 例如，两个循环语句嵌套（伪代码描述）： 循环（i 从 0 到 n）：  循环（j 从1 到 m）：  x?x+1 ;⑴ s=input(Please input a data) 键入一串字符并赋值给s ⑵ a=int(input(“Please input a data”)) 键入一整数（数字样字符串），转换为整数并赋值给a ⑶ b=float(input(“Please input a number”)) 键入一数（数字样字符串），转换为浮点数并赋值给b ⑷ print(“Hello world”) 输出字符串 ⑸print(“z=”,z) 输出数字及字符串;复习： 运算符及表达式;3.2.1 分支语句 ;2．条件表达式;3．多重条件表达式;3.2.2 While循环语句;例3-9 输出二进制数各小数位上权值， 直到权值小于十进制数0.001时为止;for 循环变量 in 序列 : 循环体;循环变量←N1(初值)，开始循环 每执行一次循环体， 循环变量+ N3(步长) 判断：循环变量N2(终值)? 是则 继续 否则终止;2．用于序列类型的for循环;3．列表解析;3.2.4 循环语句和选择语句的嵌套;例3-12 输出九九乘法表;例3-13 输入自然数，按奇偶分别求级数和;3.2.5 循环控制语句;2．continue语句;例3-14 验证用户输入的密码;3.3 递推和迭代;3.3.1 递推法;3.3.2 倒推法;3.3.2 倒推法;3-16_改 利用倒推法求定积分;3.3.3 递推法与代数解法;3.3.4 迭代法;#3-18_ 利用迭代法求Fibonacci数列 n=int(input(项数n=？ )) twoF=0 oneF=1 print(twoF, ,oneF) for i in range(2, n, 1): f=oneF+twoF print(f) twoF=oneF oneF=f;例3-19 无穷电阻网络，上面电阻都r1，下面都r2 求A、B两点间的等效电阻;import math r1=float(input(上电阻r1=？ )) r2=float(input(右电阻r2=？ )) r0=r1+r2 while True: r=r0*r2/(r0+r2); r=r1+r if math.fabs(r-r0)1e-9: break r0=r print(r);谢谢！