(
课件网) Python算法探究 ———初中信息技术第二册第2单元 COMPUTATIONAL THINKING 01 第一节 生活中的算法 算法就是用一步接一步的方式来详细描述计算机如何将输入转化为所要求的输出的过程，或者说，算法是对计算机上执行的计算过程的具体描述。 01 第一节 生活中的算法 假设你计划要进行一次自驾游，从淄博到北京天安门，应该选择那一条路线呢？ 01 第一节 生活中的算法 02 枚举算法（也称为穷举法）是我们在日常中使用到的最多的一个算法，它的核心思想就是:把所有可能的答案全部列出来，从中找最优答案。方法简单，但很实用。 第二节 枚举算法（也称为 穷举法） 02 第二节 枚举算法 02 第二节 枚举算法 02 第二节 枚举算法 02 第二节 枚举算法 02 第二节 枚举算法 n=100 for i in range(1,n+1): if “7” in str(i): # 找出所有的明"7",即含7的数 print("找到明7数字：",i) P54 02 第二节 枚举算法 n=100 for i in range(1,n+1): if not "7" in str(i) and i%7==0: print(“找到的数字为：”,i) 暗7实现代码 # 找出所有的暗“7”,即不含7的倍数 02 n=100 for i in range(1,n+1): if “7” in str(i) or i%7==0: print(“找到的拍手数字为：”,i) 第二节 枚举算法———实现“明7”和“暗7”的代码 02 第二节 枚举算法-百钱买百鸡 古人的智慧：百钱买百鸡 公鸡5文钱一只，母鸡3文钱一只，小鸡3只一文钱，用100文钱买100只鸡,其中公鸡，母鸡，小鸡都必须要有， 问公鸡，母鸡，小鸡要买多少只刚好凑足100文钱？ 33只 20只 02 第二节 枚举算法-百钱买百鸡 【解析】 本题使用三重循环实现题目要求，每一次对应的变量可以从程序里看出： 第1层循环控制公鸡数量，用x表示 第2层循环控制母鸡数量，用y表示 第3层循环控制小鸡数量，用z表示 每一层循环中的范围已经根据他们的价钱进行了处理， 比如每只公鸡5文钱最多能买20只，所以它的范围为（1，21） 条件判断中: 计算百钱的表达式为：5*x + 3*y + z//3 ==100 计算百只鸡的表达式为： x+y+z==100 两个表达式必须同时成立，所以需要使用and来连接 最后要注意输入格式的控制 02 第二节 枚举算法-百钱买百鸡 #变量x,y,z分别是公鸡、母鸡和小鸡的数量. ② and ③ 5*x + 3*y + z//3 ==100 for x in range(1,21): for __①__ in range(1,34): for z in range(3,101,3): if x+y+z==100 __②__ __③__: print("公鸡：",x,"母鸡：",y,"小鸡：", __④__) ① y ④ z 02 第二节 枚举算法 1000 "1" in str(x) x%10==8 02 第二节 枚举算法-寻找水仙花数 02 第二节 枚举算法-寻找水仙花数 运算符 描述 % 取余函数 - 返回除法的余数 ** 乘方 // 取整函数 – 返回除数的整数 02 第二节 枚举算法 运算符 逻辑表达式 描述 and x and y 布尔“与” – 表示x与y必须同时成立，程序才能正常往下运行。 or x or y 布尔“或” –表示只要x与y其中一个条件成立，程序就可以往下运行。 not not x 布尔"非" - 如果 x 为 True，返回 False 。如果 x 为 False，它返回 True。 in 如果在指定的序列中找到值返回 True，否则返回 False not in 如果在指定的序列中没有找到值返回 True，否则返回 False。 02 第二节 枚举算法 第一节 生活中的算法 01 （预习P49—50 ） 01 第一节 生活中的算法 03 第三节 迭代算法—用迭代法探究数据变化的规律 03 第三节 迭代算法 预习P60—61 3分钟 03 第三节 迭代算法 03 第三节 迭代算法 03 第三节 迭代算法 03 第三节 迭代算法 03 第三节 迭代算法 03 第三节 迭代算法 03 第三节 迭代算法—Python中数学函数的使用 棋盘上的麦粒 如何用python编程计算麦粒数呢？———前期知识预备 什么是模块？ 逻辑上来说模块就是 ... ...
