江苏省南京师范大学附属中学苏教版数学必修三教案:1.1算法的含义 WORD版含答案.doc
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
8 0人已下载
| 下载 | 加入VIP,免费下载 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 江苏省南京师范大学附属中学苏教版数学必修三教案:1.1算法的含义 WORD版含答案 江苏省 南京师范大学 附属中学 苏教版 数学 必修 教案 1.1 算法 含义 WORD 答案
- 资源描述:
-
1、高考资源网() 您身边的高考专家1.1算法的含义教学目标:l 通过实例体会算法的思想,了解算法的含义;l 能按步骤用自然语言写出简单问题的算法过程;l 了解算法的主要特点(有限性和确定性).教学重点、难点: 通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法的含义.教学过程: 问题1:(玩个游戏)三个牧师和三个野人过河,只有一条能装下两个人的船,在河的任何一方或者船上,如果野人的人数大于牧师的人数,那么牧师就会被吃掉。请你找出一种安全的渡河方案问题2. 杯子A, B中分别放有酒精和纯净水,采取怎样的策略可以将两个杯子中的液体进行互换?算法的含义 广义地描述:解决一类问题的方法和步骤.
2、 计算机能实现的算法:一类问题的机械的、统一的求解方法.例1给出求 1+2+5的一个算法.算法1 按照逐一相加的程序进行.第一步 计算1+2,得到3;第二步 将第一步中的运算结果3与3相加,得到6;第三步 将第二步中的运算结果6与4相加,得到10;第四步 将第三步中的运算结果10与5相加,得到 算法2 运用公式第一步 取n=5;第二步 计算;第三步 输出运算结果算法3 循环方法求和.例2设计算法,将936分解成素因数的乘积解:算法步骤如下:1.判断936是否为素数:否. 2.确定936的最小素因数:2. 936=24683.判断468是否为素数:否. 4.确定468的最小素因数:2. 936=
3、222345.判断234是否为素数:否. 6.确定234的最小素因数:2. 936=2221177.判断117是否为素数:否. 8.确定117的最小素因数:3. 936=2223399.判断39是否为素数:否. 10.确定39的最小素因数:3. 936=2223313判断13是否为素数:13是素数,所以分解结束. 分解结果是: 936=2223313算法的特点:1. 有限性: 一个算法在执行有限个步骤后必须结束.2. 确定性:算法的每一个步骤和次序应当是确定的.算法优劣的标准:1. 正确性 2. 可读性 3 .健壮性 4.时间复杂度 5.空间复杂度 版权所有高考资源网诚招驻站老师,联系QQ2355394696
展开阅读全文
课堂库(九科星学科网)所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
链接地址:https://www.ketangku.com/wenku/file-305139.html


鄂教版七年级语文下册第8课《诗两首》精题精练.doc
