排序教案范文

前言：我们精心挑选了数篇优质排序教案文章，供您阅读参考。期待这些文章能为您带来启发，助您在写作的道路上更上一层楼。

第1篇

浙教版的《算法与程序设计》，在第五章第二节中对冒泡排序夜上海论坛算法进行了实现。处理教材的时候笔者将第三章提前，为第二章、第五章打下基础。一是加深学生对算法与程序设计关系的体会;二是可以通过程序的实现加深对算法的理解。

二、学情分析

夜上海论坛 学生已经学习过VB程序基础和VB控制结构，对简单的分支、循环等流程有了较清楚的认识，也实现过一些程序，但是对于二重循环以及循环与分支的嵌套还比较陌生。在排序算法中，对于内外层循环的作用以及循环参数的设置可能会产生一些不合理或是错误，这需要通过实践的体验进行强化理解。

三、教学目标

知识与技能目标：熟练掌握冒泡排序工作原理，能利用冒泡排序思想对任意给定的一个数列进行排序，培养学生的动手能力。

过程与方法目标：利用合作学习、小组探究等方式熟练理解并掌握冒泡排序算法。

夜上海论坛 情感态度与价值观目标：培养学生分析问题、发现规律的能力，激发学生的热情，提升学生的信息素养。

夜上海论坛 四、教学重点

夜上海论坛 冒泡排序工作方式，工作原理的解析，归纳算法

夜上海论坛 五、教学难点

冒泡排序工作原理的分析，算法设计

六、教学过程

1.新课引入

夜上海论坛 第一组前五位同学分别给一张卡片，卡片上写的是数字8、56、40、17、23。

夜上海论坛 游戏规则：从第一组第五位同学开始往前，依次与前一位学生拿到的卡片比较，如果后一位学生卡片上的数字比前一位学生的小，两个人互换位置，直到比较到最前面一位同学为止。

其他同学观察。

师：你们看到了什么？

夜上海论坛 生：（讨论并说自己的想法。）

夜上海论坛 师：我刚才听到同学们的发言了，最小的数在最前面了，比较了4次，交换了2次。

师：如果让所有拿卡片的同学按照从小到大的顺序就座，我们如何处理呢？其实刚才第一组的五位同学就给我们展示了一种排序的方法，我们称冒泡排序。究竟什么是排序呢？把杂乱无章的数据变为有序数据的过程我们称为排序。排序在我们日常生活中应用比较广泛，比如说，每一次大型考试之后的排名，第一次体育课上的排队等等。冒泡排序，顾名思义，形容较小的数据像水中的气泡一样，气泡的质量比水轻，往上飘。我们来一起看看刚才第一组同学在交换座位中的思路吧，我们把刚才同学的卡片按照顺序存储在数组中，数组大家还熟悉吧，在我发的导学案中对数组的相关知识再次介绍，不熟悉的同学可以看看。我们找一位同学上来写一下我们第一次比较、交换的情况。

生：上台演示刚才的处理过程。

夜上海论坛 师：课件展示排序的过程（实例分析），课件展示每一次排序结果。

观察每一次比较次数。

2.发现规律

用i表示处理遍数，用j表示数组元素下标变化

第1遍处理：i=1

d（j）<d（j-1）：d（5）<d（4）――23<17=false，不换23 17 40 56 8

夜上海论坛 d（j）<d（j-1）：d（4）<d（3）――17<40=true，换23 17 40 56 8

d（j）<d（j-1）：d（3）<d（2）――17<56=true，换23 40 17 56 8

夜上海论坛 d（j）<d（j-1）：d（2）<d（1）――17<8=false，不换23 40 56 17 8

j：5～2，比较了4次

第2遍处理：i=2

d（j）<d（j-1）：d（5）<d（4）――23<40=true，换23 40 56 17 8

夜上海论坛 d（j）<d（j-1）：d（4）<d（3）――23<56=true，换40 23 56 17 8

夜上海论坛 d（j）<d（j-1）：d（3）<d（2）――23<17=false，不换40 56 23 17 8

夜上海论坛 j：5～3，比较了3次

第3遍处理：i=3

夜上海论坛 d（j）<d（j-1）：d（5）<d（4）――40<56=true，换40 56 23 17 8

d（j）<d（j-1）：d（4）<d（3）――40<23=false，不换56 40 23 17 8

j：5～4，比较了2次

第4遍处理：i=4

d（j）<d（j-1）：d（5）<d（4）――56<40=false，不换56 40 23 17 8

j：5～5，比较了1次

3.得出结论

夜上海论坛 数组中有n个元素d（1）～d（n）时

处理遍数i：

n-1遍;i=1 To n-1

每遍比较次数：

n-i次

每遍比较时下标j的变化：

j=n To i+1 step -1

总比较次数：

夜上海论坛 （n-1）+（n-2）+…1

n*（n-1）/2次

4.分组探究

冒泡排序算法设计（导学案二）

在什么情况下需要交换

生：排序的遍数用I表示，I的变化是从1到n-1

每一遍比较的次数用J表示，J的变化是从n到I+1

比较d（j）和d（j-1）之间的关系，如果d（j）<d（j-1），则进行交换。

交换需要一个变量临时存储数据，我们用temp，这样我们设计的算法是二重循环+选择结构，内循环的循环体是选择结构。

师：引导学生归纳，学生回答结束后点评总结。

5.算法设计

二重循环+条件语句

For i=1 to n-1

For j=n to i+1 step -1

If d（j）<d（j-1） Then

temp=d（j）

夜上海论坛 d（j）=d（j-1）

d（j-1）=temp

End If

Next j

Next i

第2篇

1通过活动运用实物，图形，图片进行操作。比较，发现排列规律并

夜上海论坛 进行排序。

夜上海论坛 2培养幼儿观，比较的能力和初步的判断能力。

二活动准备

1教具：

＜1＞挂在活动室的窗帘

夜上海论坛 ＜2＞春姑娘，小花，小蝴蝶，青蛙和小蝌蚪的图片若干。

＜3＞印有智力题的图片四张

2学具：

夜上海论坛 ＜1＞幼儿每人一道题，纸，笔；

＜2＞幼儿操作用的材料（雪花积木，小珠子，小扣子等）若干。

三活动过程

1引导幼儿探索物体的规律。

夜上海论坛 创设情境引导幼儿观察两幅窗帘的颜色，是按不同颜色和长短排列的。

夜上海论坛 2通过启发诱导引导幼儿发现物体的递增排序规律。

＜1＞教师出示教具。让幼儿观察发现小青蛙每一排数量都没变而小蝌蚪的数量一次比一次增加一个。

夜上海论坛 ＜2＞让幼儿前三排青蛙和小蝌蚪排队的方法把第四排排出来。

夜上海论坛 教师小结：每一排小青蛙的数量不变，小蝌蚪的数量在增加，每一次增加一个，小蝌蚪的数量越来越多。

＜3＞出示小花蝴蝶的教具让幼儿继续练习递增排序规律。

四幼儿动手操作，进一步体会递增排序规律。

1幼儿操作：提醒幼儿任选两种材料按递增规律排序。

第3篇

夜上海论坛 深入推进中小学校长提高培训工作。进一步提高中小学校长的综合素质、管理能力和水平，更新教育观念，增强服务意识，提高教育教学质量。

召开区小学校长工作研究会2011年年会，举办校长和镇(办)教育助理员论坛，交流研究成果和挂职学习体会。深入开展校长读书工程，以小学校长研究会为载体开展校长读书论坛活动，充分利用校长博客、名校长工作室，开展小学校长教育论坛，加强交流，推广先进的管理经验和教育教学理论，促进中小学管理水平和教育教学水平的提高。

夜上海论坛 启动新一轮小学校长提高培训班并向副职延伸，举办第十期小学校长岗位培训班，培训成绩计入校长档案和学校发展性评价，借助研究会、名校长工作室等载体，加强我区校长同省内外研究机构和培训机构的合作交流。以多种形式将镇办教育助理员和名校长外出学习的经验分区域，分层次，分专题进行广泛传播。

二、开展“百位名家名师进活动”

与中国教育学会合作，积极邀请全国教育名家名师来我区中小学送培、送教、送研，让更多的学校和教师分享优质培训资源。今年3月份，举办“中国教育学会教师发展基地”项目启动仪式暨“百位名家名师进”活动的开幕式。借助中国教育学会先进的教育资源，利用知名的专家和名师，引领和培养区骨干教师队伍，增强广大教师终身学习、不断提高的自觉性；提升全区教育培训的品质，通过名家名师和一线教师面对面交流，开阔视野、更新理念、增强教育教学能力，促进专业成长；进一步发挥区已有名师的辐射带动作用，完善名师工作室，带动更多教师加入名师成长行列；开展课题研究，探索提高区域教师群体专业素质的有效培养途径和评价机制，建立名师后备资源，扩大骨干教师队伍，整体提升师资质量，打造教育核心竞争力。

全区各个学校都是名家名师进活动的基地，各学段的全体教师是活动的主体，各单位要根据教育局的统一部署，通力协作，妥善安排，保证全区活动协调有效的开展。

三、全区英语教师教学素质培训

与知名外语培训机构合作，借助先进的培训理念、培训方法和培训力量，开展全区英语教师培训，进一步提高英语教师的业务水平和教育教学能力。先期做好小学英语教师的全员培训工作，重点是听力和口语能力的培训。在此基础上逐步延伸到初中和高中学段，通过培训，为我区英语教学的新突破打下基础。

夜上海论坛 四、多形式、分层次开展以提高教师执教能力为核心的教师教育工作

认真贯彻落实市、区教育局关于中小学教师继续教育的工作精神，进一步完善教师继续教育管理机制，加强继续教育工作。

夜上海论坛 1、认真落实教师培训的课程化体系标准，定期做好定量分析和定性分析。去年下学期，我们已经成功开展了全区小学教师师德远程培训，从课程开发到管理模式、作业的评论反馈都积累了一定的经验，受到了一线领导和教师的认可，取得了很好的成效，涌现出了一大批认真学习、积极思考、努力实践的优秀学员；今年将按计划开展初中教师心理健康教育远程培训，要求各单位认真组织，以求达到良好的培训效果（活动安排另行下发）

2、做好各学校校本培训工作的管理、检查、指导、组织考核、学分登记认定等工作。积极探索农村中小学校本培训工作的新思路、新途径和新方法，不断完善校本培训管理考核制度，进一步落实《区校本培训评估标准》《区继续教育评估细则》。开展第二批校本培训示范校评选工作。以校本培训示范校的评选为契机，促进校本培训规范有序地开展。根据省教育厅关于印发《省中小学教师继续教育学分管理办法（2009-2013年）的通知精神，制定《区中小学教师继续教育学分管理办法》，各单位应以继续教育学分为总抓手，积极调动教师参加培训的积极性，认真完成各项培训任务。

3、继续开展农村中小学艺术教师培训，启动幼儿教师培训工作。根据《国家中长期教育改革和发展规划刚要》中关于切实加强幼儿教师培训，提高教师队伍整体素质的要求，力争在三年时间内，对全区幼儿教师进行一次系统的全员培训。今年完成农村小学音美教师的基本技能和基本能力的培训工作。提升农村艺术教师的综合素质，提高教学质量，为农村孩子的全面发展奠定基础。

4、推进中小学教师教材教法过关培训和“五课功”技能培训。通过各种导学活动，努力提升农村教师的专业素质和农村学校的教育质量。

五、加强组织管理，保障各项培训任务顺利完成

夜上海论坛 1、各单位师训干训负责人要认真学习有关资料，不断提高业务理论水平，积极关注培训资讯，合理协调安排有关培训事宜，及时反馈一线教师的需求。