1.3排序算法 教学设计 电子工业版 五年级下册.docx

1.3排序算法教学设计教学内容分析本节课是2022年电子工业出版社出版的五年级下册第一唯元第3课.本节课分为三个活动：“汽泡排序算法”“快速排序算法”“不同算法时间效率的比较”三部分内容组成,学生通过小组合作探究学习逐步掌旌本节课的知识点,具得一定的小组合作能力、探究能力、创新能力等.提升信息社会责住,综合提升信息素养.教学目标及核心素养指向1、知道付泡排序算法（信息It板）2 .能使用快速排序©法（信息好、计算息雉）3 .能综合所学进行不同算法时间效率的比较（佶息意识、计算思雏、数字化学习与创新、信息社会责任）教学t点教学重点：K知道日泡排序徵法2、能使用快速排序算法设计原因：了解柞序算法是本节课的主要内容，知识点的渗透需要作为重点内容，教学廉点：能嫁合所学进行不同修法时间效率的比较设计K因：进行不I可算法时间效率的比较在操作上对学生来说比较困玳，所以此部分时学生来说难度较岛，应作为难点内容。教学过程1、情境导入（3分侨）牧师活动学生活动IiWt引入；小江与慧慧到学校图书馆当志愿者，他们需要把同学们还回来的一堆图竹按顺序放入书架，管理员教他们先在这堆图书里随机农出一本，然后将我他图书与这本书iS行比较，把比它编号小的放到一边，比它编号大的放到另一边.接着招分成的两堆图书维续按这样的方法整理，“这种方法效率高吗”小江和念慈都信将疑，他们决定用不同的排序算法进行验证.学生听教师引导生活中的案例,学生讨论回答提问设计意图I激发学生对排序算:法的学习兴趣并快速进入学习状态，2、新知艇30分立）效郎活动活动h海It序算法小江想要使用H泡排序的方式整理图书,他先从左到右相相邻的两本图书的编号进行比较，如果左边图书的编号比右边图书的编号小，则不交换顺序：如果左边图书的编号比右边图书的编号大.则交换两本图书的顺序，宜到比较完锻后两本图书，就完成了一轮排序.第一轮排序的过程如表1.3.1所示.学生活动学生通过教师的讲解，以小殂合作的方式，开展探讨交流，完成任务活动h泡樗序算法小姐合作探究参照第一轮营泡排序的方法进行多轮排序比较,可以将书按由小到大的端号顺序进行排列，将排序轮次、每轮比蛟的次数与每轮排序的结果埴入表1.3.2642航1州BMF卿»«l»1AttWiewiMI-*三WW5"日泡排屋是一种简单的排序律法，在排序的过程中，数字就像一中从水底升上来的泡泡，一个个“浮”出来。目泡排序的第一轮:将相邻的两个数逐一进行比较.这一轮只能将末位上的数仃位;第二轮附除末位上的数之外的其他数再逐一进行比较，这一轮能将倒数第2位上的数归位，以此类推，可以发现，每一轮都要把剩下的数比较一遍.活动2.快速排序算法意忿想要使用图书管理员推荐的算法对图1.3中的图书进行推序她的方法是：首先在这些图书的编号中任意找一个数作为“基准数”.即参照数.假设招“14”作为基准数，然后从这个序列中最后一位数开始与基准数进行比较，将序列中所有编号比基准数“14”大的书放在其右边,将比基准数“14”小的书放在其左边。S愚时书进行第轮排序的过程如表1.3.3所示，第一活动2,快蓬排序算法小姐合作交流参照笫轮快速排序的方法，经过多少轮可以将书按由小到大的编号顺序排列？将相关结果填入表1.3.4中.州BKgiHmaQ轮排序后的结果如图1.3.3所示用133HlI第一粒推泮B图书的HlBt情&经过第轮以4,I4"为包准数的排序,将书分为大、小娘号的两组然后在左右两组编号中分别找两个基准数.再进行同样的操作,以此类推立到不可再分为止，这一排序方法就是快速排序。活动3,不同算法时间效率的比较小江和愁愁使用不同的算法对图书进行排序，小江使用了冒泡排序算法,超钻使用了快速排序舞法,我们发现,快速排序比得泡排序比较的总次数少，因而用的时间会短一些，因此可以得出，在解决问鹿时，使用的獴法不同,解决问题的效率也会不同。例如,我们用程序对图1.3.1中的13个图书编号迸行棒序，也可以发现快速排序舞法比冒泡排序算法所用时间史少，效率更高，如图1.3.4所示.活动3：不同算法时间效率的比较实践探究当数据量小时,不同算法的时间效率差别不大;但当数据斌大时，时间效率高的算法有更明显的优势，用图134中的程序，分别给10个数与30个数排序,验证冒泡排序与快速排序在舞法时间效率上的不同，3s*snnnM-eww7i2nrtrFB7QnDDQQ'H=雪HUI芹Ktttt”次.»«HIWIMJH舞月同1.x*MJfnaffMiiI-：C=T-E二二一三WffMltneiffl34我用时。J»99t£1_设计意图：培养学生独立思考的能力，捉而核心素养，3、课直小结（7分*）做师活动学生活动总结本豫内容I活动I日泡排序算法活动2快速排序算法活动3不同算法时间效率的比较学生一同回答并梳理知识设计意图1?fi助学生梳理本节课知识，加深学生对知识的理解.