(
课件网) 第三章 算法基础 信息技术 必修1 粤教版普通高中教科书 数据与计算 复习回顾 1、算法： 算法是指在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说，算法就是用计算机求解某一问题的方法，是能被机械地执行的动作或指令的有穷集合。 2、算法的特征： 1、有穷性：一个算法在执行有穷步之后必须结束。 2、确定性：算法执行的每一步骤必须有确切的定义，不能出现模棱两可的情况 3、数据输入：一个算法必须有零个或多个输入，以刻画运算对象的初始情况。 4、数据输出：一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是没有意义的。 5、可行性：算法中执行的任何计算步骤都可以内分解为基本的课执行的操作步骤，即每个计算步骤都可以在有限的时间内完成。 自然语言表示法 流程图表示法 伪代码表示法 示例 辗转相除法的算法描述 ①输入两个正整数m,n(m>n)； ②计算m除以n所得的余数r； ③m=n,n=r； ④若r＝0,则m,n的最大公约数等于m；否则转到步骤②； ⑤输出最大公约数m； ⑥结束。 if m < n: m, n = n, m r = 1 while r != 0: r = m% n m = n n = r print m 复习回顾 3、算法的描述 复习回顾 4、三种基本控制结构 复习回顾 5、选题探究 选题一：1.求1000以内的水仙花数 水仙花数的含义：“水仙花数”是一个三位数其各位数字的立方和等于该数本身。例如：13+53+33=153。求1000以内的水仙花数 自然语言描述： 1、从第一个三位数n开始 2、将三位数拆分为百位数a、个位数b和十位数c 2、计算a3+b3+c3=n是否成立，如果成立，输出n 3、n=n+1 4、执行到999结束 流程图描述： 选题二：韩信点兵 原有士兵约1500，死伤四五百，现点兵，3人一排，结果多出2名；接着命令士兵5人一排，结果多出3名；他又命令士兵7人一排，结果又多出2名，士兵约一千多，具体多少人 自然语言描述： 1、起始n=1000 2、判断n整除3余数2是否成立，如果成立转3,否则转5 3、判断n整除3余数2是否成立，如果成立转4，否则转5 4、判断n整除3余数2是否成立，如果成立转输出n，否则转5 5、n=n+1 6、判断n<=1100是否成立，成立转2，否则转7 7、结束 流程图描述： 复习回顾 5、选题探究 导入 我们来看看选题的程序实现（启动Python的IDLE运行以下程序)： 选题一：1.求1000以内的水仙花数 选题二：韩信点兵 for j in range(1,10): n=int(input("请输入士兵人数范围：")) for i in range(n,0,-1): if i%3==1 and i%5==2 and i%7==4: print("士兵人数是：",i) break if i==1: print("无解") j=j+1 n=0 i=100 while(i<1000): a=i//100 b=i//10%10 c=i%10 if a**3+b**3+c**3==a*100+b*10+c: n=n+1 print("第",n,"个水仙花数：",i) i=i+1 问题： 1、什么是计算机程序？ 2、程序是如何运行的？ 3、程序语言有那些？ 新知 3.3.1 计算机程序 3.3.2 计算机程序设计语言 目 录 CONTENTS 3.3 计算机程序 计算机程序是指计算机可以识别运行的指令集合。 计算机程序的概念 控制 3.3.1 计算机程序 探究活动一：计算机程序 选题一：1.求1000以内的水仙花数 选题二：韩信点兵 for j in range(1,10): n=int(input("请输入士兵人数范围：")) for i in range(n,0,-1): if i%3==1 and i%5==2 and i%7==4: print("士兵人数是：",i) break if i==1: print("无解") j=j+1 n=0 i=100 while(i<1000): a=i//100 b=i//10%10 c=i%10 if a**3+b**3+c**3==a*100+b*10+c: n=n+1 print("第",n,"个水仙花数：",i) i=i+1 1、 计算机程序的概念 3.3.1 计算机程序 探究活动一：计算机程序 2、计算机的工作过程 计算机的五大组成部分：运算器、控制器、存储器、输入设备、输出设备。 运算器 （内）存储器 ... ...
