python使用演示文稿-Python教学演示文稿.ppt

科学探究 多重循环 利用循环的嵌套可以构成多重循环，用来解决一些更复杂的问题。比如，我们要输出乘法口诀表，可以用双重循环实现。(1-12) 技术探索 寻找内容的循环 1. 元素查找 对列表中的各个元素进行查找，可以用：元素 in 列表名。对列表中的所有元素全部访问，可以用：for 变量 in 列表名。 (1-13) 2. 字母查找 对英文字符串，还可以对每一个字母进行查找，使用循环完成全部访问。 (1-14) 面对一项工作，需要考虑先做什么后做什么，每个决定都会影响整个工作的进度和效率。这些看似生活中才有的困扰，其实在计算机编程时也会遇到，让计算机根据 实际需求处理问题时， 人们也经常试图寻找更 高效的方法。 1 探讨生活中的算法之美 用枚举算法寻找问题多解 3 用迭代算法探讨数据变化的规律 微项目 4 用排序算法进行数据整理 5 用递归算法优化程序 6 用分治查找算法提高查找效率 日常生活中，几乎所有人都会面临一系列问题。例如，怎样规划景区游览路线来获得超值旅游体验？怎样调整红绿灯设置来有效缓解交通拥堵？这些问题都可以归结为算法问 题。解决问题的方法和步骤， 我们称之为算法。 学习活动 过程与目标 核心问题 用算法提高效率 通过生活案例体验算法的用 途，了解算法的基本概念 算法有什么特点与用途 探究算法的应用 通过实例探究生活算法和计算机算法的应用 生活算法与计算机算法有什么联系 "探讨生活中算法之美”微项目活动建议 在项目学习过程中，可以参考以下活动建议进行合作学习，分享交流。 活动1 用算法提高效率 1. 探究生活中的算法 每一项家务做起来，都需要经历一个相对复杂的过程，例如，炒菜从准备到完成，通常包括择菜、洗菜、切菜、热锅、放食用油、放香料、加菜翻炒、放盐、出锅等环节。 那么，泡茶又要经过哪些过程呢？ 活动1 用算法提高效率 2. 根据生活法则探究算法的价值 以下面的"37%法则”为例，体会问题中涉及的算法的作用。 假设多人申请一个学生会职位，你是面试官。你不知道如何评分，但是可以判断谁更优秀。每次只能面试1个人且不允许重复面试，一旦选定某个人则面试结束。过早或过晚终止遴选程序，都可能错过优秀候选人，从而无法得到理想结果。 你将如何选择？ Python教学演示文稿 活动2 探究算法的应用 1. 图书的分类存放 (1)对书库图书的分类存放与查找。 (2)读者检索。 2. 网络信息传输中的身份确认算法 (1)模拟打电话中的身份确认。 (2)网络传输身份确认算法。 科学探究 算法的特征及描述方式 1. 算法的基本特征 (1)有穷性 (2)确定性 (3)输入、输出 (4)可行性 2. 算法的描述方式 算法的描述方式有自然语言、伪代码、 流程图、编程语言等。 伪代码是用介于自然语言和计算机语言之间的文字和符号来描述算法。如： if 7点以前： 锻炼 elif 8点到17点： 学习 else： 休息 生活中有很多问题需要把所有可能的答案都列举出来，譬如借助电子地图查询去博物馆的公交路线，就是使用一定的算法逐一挑出所有可能的线路。 把问题的所有结果都一一列举 出来，并逐个检验出问题真正解的 方法，称为枚举算法。 学习活动 过程与目标 核心问题 快速寻找有规律的数据 通过对枚举对象、范围、条件的构造，体验枚举算法解决问题的思想 如何确定枚举对象，枚举 范围和判定条件 一一列举可行的解决方案 借助枚举算法解决问题的思想，找寻解决问题的多种答案组合 构建多重循环嵌套，找到 所有答案组合 "用枚举算法寻找问题多解”微项目活动建议 用枚举算法（也称为穷举法）求解问题，就是从所有候选答案中搜索正确的结果，方法简单但很实用。 活动1 快速寻找有规律的数据 "拍7”游戏，规则如下：把从1起的自然数中含"7”的数称作"明7”；把不含"7”且是"7”的倍数的数称作"暗7”。从1起轮流报数，轮到报"明7”或"暗7”的人，不能出声只拍一下手，报错数或拍错手都算输。 假设一起游戏的有33人，请记录经过3轮报数后拍手的数据。 (2-1) 活动2 一一列举可行的解决方案 砝码称重问题：现有足量的1 g、2 g、5 g、10 g砝码，共允许取用40枚，现在有100g食盐，要求每种砝码至少使用1枚，共有多少种称重方法？ (2-2) 科学探究 使用现代技术验证古代智慧