冒泡排序的教学设计(共6页)

1、精选优质文档-倾情为你奉上VB 程 序 设 计 之 十 大 算 法-“冒 泡 排 序” 教学设计 姓名：李芳邮箱：czzflf【教材分析】本节课取之中职计算机专业高级教程，因本书中涉及到排序类的题型不多，而且知识点比较单一，例题没有很好的与控件结合起来，因此在课堂中将引入形式各样的题型，让学生通过读题、分步解题来掌握知识点，得出一类题型的解题规律，提高课堂教学的有效性。【学情分析】本课教学对象是高三计算机专业班级，班级由18名同学组成，其中有一名同学是本学期刚从实习转回高复。他们在高二VB教学中就突显出拿到编程题无从下手的窘况，缺乏分析问题的能力，由于英语底子薄，在编写代码方面有时即使知道该如

2、何书写，但也总因为单词写错而影响整个得分。【考纲分析】对于这一算法，在考纲中只有这样一句话：“掌握冒泡排序法的编程方法”。但是对于这个知识点是高考中操作设计大分题，因此必须让学生引起高度的重视。例如在2012年的高考中，最后一题设计题16分就是关于排序题。【教学目标】知识与技能1 通过简单排序题，得出读题的方法和解题“三步走”块化的概念。2 能够将长代码进行分块化编写，从而解决复杂题型。过程与方法1 读题时学会抓住其中的关键字，知道解题思路2 边讲边练的教学法，帮助学生自主学习情感与态度1 以简单易懂题入手，激发学生学习的热情，树立信心2 培养学生处理复杂问题的耐心【教学重点】1 清楚冒泡排序

3、的固定代码2 对编程类题型形成“输入、处理、输出”三步走的概念3 养成高考解题的规范性。【教学难点】1 能够学会捕捉题中的关键字2 能够书写冒泡与控件相结合题的代码【教学方法】分析法、举例法【教学过程】教学过程教师活动（教学内容的呈现）学生活动（活动的设计）设计意图课前准备考纲分析：掌握冒泡排序法的编程方法学生明白考纲的要求是“掌握”让学生明白本节课的重要性，便于学生在今后复习时把握好方向。高考解剖教师展示11年、12年高考中排序所占比分明白高考考题的类型，知道排序这块知识点的重要性。让学生知道高考考题的类型，为他们今后的复习指明方向与方法过程一任务准备1 随机产生某个范围整数的公式2 Inp

4、utbox函数3 冒泡排序代码4 N个数输出在时每行输出7个紧凑格式5 键盘输入若干个数，以“#”作为结束标志回忆有关这五个方面的固定代码格式，若忘记了，翻开笔记再次熟悉一下。让学生通过对这五块代码的回忆，加强学生对知识点的巩固，为接下来的解题做好铺垫。过程二任务情境（一）1 上周的二模考试专业课成绩已经出来了，现在班主任想对你们班18名同学的专业课成绩键盘输入后，从高到低排序，以紧凑格式每行七个输出在屏幕上。2 若二模考试时，有同学因为病假而无法参加二模考试，现班主任想对参加考试的同学的专业课成绩从高到低排序，但又不知道具体参考人数，以#作为输入结束标志分析：采用for next用input

5、box函数输入18名同学的成绩到数组A中；冒泡排序；输出。将上述三步过程转为代码。思考：在不知道循环次数的情况下采用do while循环输入若干个成绩清晰解题三步走的形式，让学生形成输入、处理、输出的解题思想。输入时，若明确需要输入多少次，则采用for next循环，若循环次数不明确，出现“若干”等名词时采用do while循环输入；输出时若有特别说明每行输出多少个，则在输出的循环中采用if条件判断语句。过程三任务情境（二）2011年高考题：用VB编制一程序，初始界面如下图（1）所示（要求标签和列表框的字体设置为宋体字）“输入”按钮从键盘输入10位候选人的得票数，按输入顺序从上到下显示在左侧列

6、表框，如图（2）所示；单击“排序”按钮按照候选人得票数从高到低在右侧列表框显示，如图（3）所示。输入时要有文字提示，动态提示输入第几个候选人的得票数，第1个候选人得票数输入框如图（4）所示。 思考从“输入”、“排序、“输出”三个块来书写代码。通过与控件结合应用，将排序算法这一知识点从单一形式变为灵活多样，以高考考题的样式呈现，便于学生在今后的练习中把握方向，有步骤性解题。过程四（总结）1 许多同学拿到任务后，可能无从下手，在读题过程中，要善用手中的笔划下关键词。例：若干，从高到低或者从大到小排序，动态提示信息。碰到这些词语，脑海中应该想到对应的代码。2 冒泡排序代码3 重申高考书写编程题的规范

7、性以上面两个任务的例题作为代表，回顾思考读题分析方法。写出冒泡排序代码高考解编程题四步走。学生碰到长题时往往容易产生害怕心理，通过高考题的练习，加强学生的自信心，让学生明白再复杂的题目，只要仔细去分解它，其实就是我们日常做到的知识点的综合。另外编写代码时让学生养成会多少写多少的习惯。【板书设计】十大算法-冒泡排序冒泡排序代码： for i=1 to n-1For j=1 to n-i If a(j) a(j + 1) Then t = a(j): a(j) = a(j + 1): a(j + 1) = t Next jNext i课堂习题一、任务准备1 随机产生某个范围的整数的公式2 N个冒泡排序的代码3 从键盘输入一个提示为：输入一个学生的成绩，标题为输入成绩，默认值为0的数给给变量X。4 N个数输出在时每行输出7个紧凑格式5 键盘输入若干个数，以“#”作为结束标志二、任务情境（一）上周的二模考试专业课成绩已经出来了，现在班主任想对这18名同学的专业课成绩键盘输入后按高到低排序，以紧凑格式每行七个输出在屏幕上。三、任务情境（二）（11高考）用VB编制一程序，初始界面如下图（1）所示（要求标签和列表框的字体设置为宋体字）“输入”按钮从键盘输入10位候选人的得票数，按输入顺序从上到下显