《排序问题(1)[下学期]--北师大版》由会员分享，可在线阅读，更多相关《排序问题(1)[下学期]--北师大版（8页珍藏版）》请在金锄头文库上搜索。
1、教学内容：排序问题教学目的：通过对具体实例的解决过程与步骤的分析，了解排序问题教学重点：1、有序列的直接插入排序2、算法设计和算法流程图教学器材：多媒体电脑【数组的概念】 表示成 a1、a2、a3、an 的一组数 【有序列的概念】 表示成 a1、a2、a3、an 的一组数 ，按照从 小到大排列，称之为有序列。 【直接插入排序】(1) 在有序列 a1、a2、a3、an 中自右向左与A比较，查找A的正确位置 k ； （1k n + 1)(2) 如果 A a n ,则 A = a n+1 ,排序结束。否则 ，将 ak、an 的位置后移一个位置，成为 ak+1、an+1 ,变为有序列。 【例】 已知一
2、组有序列 13，27，38，39，43，47，48 , 51，57，66，74，82 ,现将数据52插入到数据列中，设计一个算法，并画出算法流程图。【分析】（一）确定 52 应占位置的序号；（二）空出位置将 52 插入【探究】1、用直接插入法把94插入有序列47，58，64，79，96，104，108，142，中共需比较_次，新有序列的第一个数和最后一个数的序号分别是_、_.2、已知序列 13，25，39，40，48，74，现将43 插入到序列中，试设计算法确定43在序列中的位置，并画出算法流程图。3、已知有序列13，25，39，40，48，74，现将 43 插入到序列中，试设计一个插入算法，
3、并画出算法流程图。【探究】 无序列 49，38，65，97，76，13，27，49 如何排序？【法一】 教材 P119-120【法二】 前两数排序，第三数插入，依次类推作业：P122 1东莞出口退税 东莞代办出口退税 东莞出口退税代理 东莞出口退税 东莞代办出口退税 东莞出口退税代理 vdg17wgv识味；左邻右舍坐一起，月圆夜里共话别。）八月十五节说到就到了。尽管又是一个秋高气爽的好天气，但一早起来已经明显地感觉到丝丝凉 意了。拾了柴火烧炭回来准备生火做饭的郭氏随手掩上堂屋的门，看一眼在灶台一旁细心剥蒜头的丈夫，她轻轻地叹了一口气。迎着丈夫关切 的目光，她低声说：“要不这老人们说八月十五枣
4、儿花红，枣儿花红了闭家门哇，你看这天儿，眼见着越来越凉了唉！”耿老爹理解妻子 说这话的意思，停下手来耐心地宽慰她说“俺不是跟你说了嘛，在南边，冬日里并不冷的。俺啊，早就听人说了，就是数九天把水盆儿放在院 儿里，也不见的会搭漓碴呢！俺们这不是准备往南走嘛，一点儿也受不了冷冻的，你倒是结记个啥嘛！”已经坐在灶膛前草垫子上的郭氏抬头 望望，夫妻俩正好来了个四目相对多少话语，多么难以表达的惦念和嘱咐，全都在这定定的凝视中了一刻，郭氏只好苦笑笑不再说什么，低头 生火做饭去了。早饭后，耿老爹和妻子商量：“今儿个晚上，把憨子和家成哥两家人都叫来俺们家坐坐？”“好啊，就要分别了，是应该坐坐 的。唉，还不知道你
5、们爷儿四个什么时候才能回来呢！”“那俺这就去告诉他们！”刚走出几步，耿老爹又回头对妻子说：“你忙家里的事情 哇。昨儿个后晌俺在地里起葱的时候，听大头他爹说，张家肉铺今儿个早上要现卧羊一只羊呢！俺赶早去了割上一斤，今儿个中午俺们好吃个 肉饺子！”郭氏追出堂屋说：“那你顺路再去老大月饼铺买个团月月饼哇，买个大一点儿的！”答应着，耿老爹身影一晃，已经转向右侧 的董家成家。返回身来从左侧的耿憨家出来后，他就顺路向前，直接往张家肉铺和老大月饼铺去了。半上午，秀儿抱着一颗大西瓜来了。她人 还没有上了台阶，就对郭氏说：“大娘，舅舅刚送来很多现摘的西瓜、香瓜和黄瓜，俺娘叫俺送些过来，俺先抱来这颗西瓜，回头再拿
6、香瓜和 黄瓜；对啦，还有一些芹菜和秋豆角，都很新鲜呢！”郭氏赶快接过西瓜，说：“好重啊，你该让耿正去拿。”放下西瓜，郭氏冲着正在门道 里帮耿老爹装草料的大儿子喊：“正儿，你停停手，和秀儿去你婶子家拿瓜菜去，看把秀儿累的！”耿正答应着，把已经装满的一大袋子干草 靠在门道一边，秀儿赶过去伸手扒拉掉耿正袖子上粘的几根草节，两人并肩出门去了。跨出门槛后，耿正回头对耿老爹说：“爹，你等俺放了 瓜菜，咱再装那一袋！”“唔，不着急！俺先把其他零碎儿收拾一下。”看着耿正随着秀儿转身去耿憨家了，耿老爹轻轻叹了一口气，提起铡 刀放回南房里。听娘的吩咐，耿英早早地就盛了过年蒸馍时才舍得用的头箩面粉，熟练地和了一大块儿面团。用打湿的笼布把面团儿蒙了醒上 以后，又帮娘择菜，洗菜。郭氏
