数学苏教版必修3共同成长 1.3基本算法语句 WORD版含答案.doc

上传人：a****

文档编号：536775

上传时间：2025-12-09

格式：DOC

页数：1

大小：22.50KB

下载提示：本站仅提供存储空间/不修改/不编辑

1.请仔细阅读文档，确保文档完整性，对于不预览、不比对内容而直接下载带来的问题本站不予受理。
2.下载的文档，不会出现我们的网址水印。
3、该文档所得收入（下载+内容+预览）归上传者、原创作者；如果您是本文档原作者，请点此认领！既往收益都归您。

同意并开始全文预览

文档包含非法信息？点此举报后获取现金奖励！

文档加载中……请稍候！
如果长时间未打开，您也可以点击刷新试试。

下载文档到电脑，查找使用更方便

7 0人已下载

下载	加入VIP,免费下载

版权申诉 word格式文档无特别注明外均可编辑修改；预览文档经过压缩，下载后原文更清晰！ 立即下载

配套讲稿：: 如PPT文件的首页显示word图标，表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
特殊限制：: 部分文档作品中含有的国旗、国徽等图片，仅作为作品整体效果示例展示，禁止商用。设计者仅对作品中独创性部分享有著作权。
关键词：: 数学苏教版必修3共同成长 1.3基本算法语句 WORD版含答案数学苏教版必修共同成长 1.3 基本算法语句 WORD 答案

资源描述：: 1、共同成长见仁见智同学甲：循环语句是算法中的基本结构，For语句是表达循环结构最常见的语句之一，它适用于预先知道循环次数的循环结构. 同学乙：在一些循环结构中，预先不知道循环的次数，比如用二分法求方程的近似解，要根据其他形式的终止条件停止循环，在这种情况下一般用While语句来描述. 你对循环语句有何看法呢？合作共赢和你的同学一起阅读下列材料，然后据此一起讨论回答后面的问题. 在日常生活中，人们经常要查询信息，例如，在词典中查找某个词汇的读音和含义，在图书馆里根据作者或书名查找书目，在电话簿中查找某单位或某人的电话号码等等.为了便于查询和检索，常常需要根据某种要求将被查询的对象按顺序排列，通
2、常称为排序.排序的算法很多，这里我们介绍一种排序方法折半插入排序方法. 这种算法的基本思想是这样的：先将新数据与数据列中具有中间序号的那个数据进行比较，如果与之相等，则可确定其插入位置序号；在新数据与中间序号的数据不等时，中间序号的数据将数据分成两半，若新数据小，则它位置应该在靠左边的这一半，反之，则应该在靠右边的这一半，也就是说，一次比较就排除了数据列中一半的位置.反复进行这种比较，直到确定新数据的位置.下面我们就以一个例子来说明这种插入排序方法. 欲将52插入有序列13，27，38，39，43，47，48，51，57，66，74，82构成一个新的有序列.数据序号12345678910111
3、213原数据列132738394347485157667482 首先选择有序列的具有中间位置序号上的数据48，将52与48进行比较，显然5248，故52不能插入到48左边的任何位置. 所以，52应排在48的右边，再将余下的数据的中间位置的数据66与52比较，5266，因此52应插到66的左边，即48的右边. 这样下去，直到确定52的位置，这就是折半插入排序法，这种排序法的基本思想与求方程近似解的二分法的思想是一致的，是算法中经常要用到的思想. （1）请与你的同学交流讨论，画出折半插入排序法的算法流程图并写出其伪代码. （2）在网上或图书室查阅相关资料，找出一些其他的排序方法，和同学们一起讨论它的优缺点，并写出利用这些排序法对一列正整数进行排序的算法的伪代码.

展开阅读全文

课堂库（九科星学科网）所有资源均是用户自行上传分享，仅供网友学习交流，未经上传用户书面授权，请勿作他用。