冒泡排序的教学设计计算机数据结构与算法_计算机-数据结构与算法.pdf

VB 程序设计之十大算法 -“冒 泡 排 序”教学设计 姓名：李芳 邮箱：1/6 【教材分析】本节课取之中职计算机专业高级教程，因本书中涉及到排序类的题型不多，而且知识点比较单一，例题没有很好的与控件结合起来，因此在课堂中将引入形式各样的题型，让学生通过读题、分步解题来掌握知识点，得出一类题型的解题规律，提高课堂教学的有效性。【学情分析】本课教学对象是高三计算机专业班级，班级由 18 名同学组成，其中有一名同学是本学期刚从实习转回高复。他们在高二 VB 教学中就突显出拿到编程题无从下手的窘况，缺乏分析问题的能力，由于英语底子薄，在编写代码方面有时即使知道该如何书写，但也总因为单词写错而影响整个得分。【考纲分析】对于这一算法，在考纲中只有这样一句话：“掌握冒泡排序法的编程方法”。但是对于这个知识点是高考中操作设计大分题，因此必须让学生引起高度的重视。例如在 2012 年的高考中，最后一题设计题 16 分就是关于排序题。【教学目标】知识与技能 1通过简单排序题，得出读题的方法和解题“三步走”块化的概念。2能够将长代码进行分块化编写，从而解决复杂题型。过程与方法 1读题时学会抓住其中的关键字，知道解题思路 2边讲边练的教学法，帮助学生自主学习 情感与态度 1以简单易懂题入手，激发学生学习的热情，树立信心 2培养学生处理复杂问题的耐心 【教学重点】1清楚冒泡排序的固定代码 2对编程类题型形成“输入、处理、输出”三步走的概念 3养成高考解题的规范性。【教学难点】1能够学会捕捉题中的关键字 2能够书写冒泡与控件相结合题的代码 【教学方法】分析法、举例法 【教学过程】2/6 到排序类的题型不多而且知识点比较单一例题没有很好的与控件结合起来因此在课堂中将引入形式各样的题型让学生通过读题分步解题来掌握知识点得出一类题型的解题规律提高课堂教学的有效性学情分析本课教学对象是高三计算无从下手的窘况缺乏分析问题的能力由于英底子薄在编写代码方面有时即使知道该如何书写但也总因为单词写错而影响整个得分考纲分析对于这一算法在考纲中只有这样一句话掌握冒泡排序法的编程方法但是对于这个知识点是高考知识与技能通过简单排序题得出读题的方法和解题三步走块化的概念能够将长代码进行分块化编写从而解决复杂题型过程与方法读题时学会抓住其中的关键字知道解题思路边讲边练的教学法帮助学生自主学习情感与态度以简单易懂 教师活动 学生活动 教学过程（活动的设计）（教学内容的呈现）考纲分析：掌握冒 学生明白考纲的要 课前准备 泡排序法的编程方法 求是“掌握”教师展示 11 年、明白高考考题的类 高考解剖 12 年高考中排序所占 型，知道排序这块 比分 知识点的重要性。1 随机产生某个范 围整数的公式 2 Inputbox 函数 回忆有关这五个方 3 冒泡排序代码 面的固定代码格 过程一 4 N 个数输出在时 式，若忘记了，翻 任务准备 每行输出 7 个紧凑格 开笔记再次熟悉一 式 下。5 键盘输入若干个 数，以“#”作为结束 标志 设计意图 让学生明白本节课的重要性，便于学生在今后复习时把握好方向。让学生知道高考考题的类型，为他们今后的复习指明方向与方法 让学生通过对这五块代码的回忆，加强学生对知识点的巩固，为接下来的解题做好铺垫。上周的二模考试 分 析：采 用 for 1 next 用 inputbox 函 专业课成绩已经出来 了，现在班主任想对 数输入 18 名同学 你们班 18 名同学的专 的成绩到数组 A 业课成绩键盘输入 中；冒泡排序；输 后，从高到低排序，出。将上述三步过 以紧凑格式每行七个 程转为代码。输出在屏幕上。过程二 2 若二模考试时，有 任务情境（一）同学因为病假而无法 思考：在不知道循 参加二模考试，现班 环次数的情况下 主任想对参加考试的 采用 do while 循环 同学的专业课成绩从 输入若干个成绩 高到低排序，但又不 知道具体参考人数，以#作为输入结束标 志 清晰解题三步走 的形式，让学生形 成输入、处理、输 出的解题思想。输 入时，若明确需要 输入多少次，则采 用 for next 循环，若循环次数不明 确，出现“若干”等名词时采用 do while 循环输入；输出时若有特别说明每行输出多少个，则在输出的循环中采用 if 条件判断语句。3/6 到排序类的题型不多而且知识点比较单一例题没有很好的与控件结合起来因此在课堂中将引入形式各样的题型让学生通过读题分步解题来掌握知识点得出一类题型的解题规律提高课堂教学的有效性学情分析本课教学对象是高三计算无从下手的窘况缺乏分析问题的能力由于英底子薄在编写代码方面有时即使知道该如何书写但也总因为单词写错而影响整个得分考纲分析对于这一算法在考纲中只有这样一句话掌握冒泡排序法的编程方法但是对于这个知识点是高考知识与技能通过简单排序题得出读题的方法和解题三步走块化的概念能够将长代码进行分块化编写从而解决复杂题型过程与方法读题时学会抓住其中的关键字知道解题思路边讲边练的教学法帮助学生自主学习情感与态度以简单易懂 过程三 任务情境（二）过程四 （总结）【板书设计】2011 年高考题：用 VB 编制一程序，初始界 面如下图（1）所示（要 求标签和列表框的字 体设置为宋体字）“输 入”按钮从键盘输入 通过与控件结合 10 位候选人的得票 应用，将排序算法 数，按输入顺序从上 这一知识点从单 到下显示在左侧列表 思考从“输入”、一形式变为灵活 框，如图（2）所示；“排序、“输出”多样，以高考考题 单击“排序”按钮按 三个块来书写代 的样式呈现，便于 照候选人得票数从高 码。学生在今后的练 到低在右侧列表框显 习中把握方向，有 示，如图（3）所示。步骤性解题。输入时要有文字提 示，动态提示输入第 几个候选人的得票 数，第 1 个候选人得 票数输入框如图（4）所示。1许多同学拿到任 以上面两个任务 学生碰到长题时 务后，可能无从下手，的例题作为代表，往往容易产生害 在读题过程中，要善 回顾思考读题分 怕心理，通过高考 用手中的笔划下关键 析方法。题的练习，加强学 词。例：若干，从高 生的自信心，让学 到低或者从大到小排 生明白再复杂的 序，动态提示信息。题目，只要仔细去 碰到这些词语，脑海 分解它，其实就是 中应该想到对应的代 我们日常做到的 码。写出冒泡排序代 知识点的综合。另 2冒泡排序代码 码 外编写代码时让 3重申高考书写编 学生养成会多少 程题的规范性 高考解编程题四 写多少的习惯。步走。十大算法-冒泡排序 冒泡排序代码：for i=1 to n-1 For 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 j Next i 4/6 到排序类的题型不多而且知识点比较单一例题没有很好的与控件结合起来因此在课堂中将引入形式各样的题型让学生通过读题分步解题来掌握知识点得出一类题型的解题规律提高课堂教学的有效性学情分析本课教学对象是高三计算无从下手的窘况缺乏分析问题的能力由于英底子薄在编写代码方面有时即使知道该如何书写但也总因为单词写错而影响整个得分考纲分析对于这一算法在考纲中只有这样一句话掌握冒泡排序法的编程方法但是对于这个知识点是高考知识与技能通过简单排序题得出读题的方法和解题三步走块化的概念能够将长代码进行分块化编写从而解决复杂题型过程与方法读题时学会抓住其中的关键字知道解题思路边讲边练的教学法帮助学生自主学习情感与态度以简单易懂 课堂习题 一、任务准备 1 随机产生某个范围的整数的公式 2 N 个冒泡排序的代码 3 从键盘输入一个提示为：输入一个学生的成绩，标题为输入成绩，默认值为 0 的数 给给变量 X。4 N 个数输出在时每行输出 7 个紧凑格式 5 键盘输入若干个数，以“#”作为结束标志 二、任务情境（一）上周的二模考试专业课成绩已经出来了，现在班主任想对这 18 名同学的专 业课成绩键盘输入后按高到低排序，以紧凑格式每行七个输出在屏幕上。5/6 到排序类的题型不多而且知识点比较单一例题没有很好的与控件结合起来因此在课堂中将引入形式各样的题型让学生通过读题分步解题来掌握知识点得出一类题型的解题规律提高课堂教学的有效性学情分析本课教学对象是高三计算无从下手的窘况缺乏分析问题的能力由于英底子薄在编写代码方面有时即使知道该如何书写但也总因为单词写错而影响整个得分考纲分析对于这一算法在考纲中只有这样一句话掌握冒泡排序法的编程方法但是对于这个知识点是高考知识与技能通过简单排序题得出读题的方法和解题三步走块化的概念能够将长代码进行分块化编写从而解决复杂题型过程与方法读题时学会抓住其中的关键字知道解题思路边讲边练的教学法帮助学生自主学习情感与态度以简单易懂 三、任务情境（二）（11 高考）用 VB 编制一程序，初始界面如下图（1）所示（要求标签和列表框的字体设置为宋体字）“输入”按钮从键盘输入 10 位候选人的得票数，按输入顺序从上到下显示在左侧列表框，如图（2）所示；单击“排序”按钮按照候选人得票数从高到低在右侧列表框显示，如图（3）所示。输入时要有文字提示，动态提示输入第几个候选人的得票数，第 1 个候选人得票数输入框如图（4）所示。图（1）图（2）图（3）6/6 到排序类的题型不多而且知识点比较单一例题没有很好的与控件结合起来因此在课堂中将引入形式各样的题型让学生通过读题分步解题来掌握知识点得出一类题型的解题规律提高课堂教学的有效性学情分析本课教学对象是高三计算无从下手的窘况缺乏分析问题的能力由于英底子薄在编写代码方面有时即使知道该如何书写但也总因为单词写错而影响整个得分考纲分析对于这一算法在考纲中只有这样一句话掌握冒泡排序法的编程方法但是对于这个知识点是高考知识与技能通过简单排序题得出读题的方法和解题三步走块化的概念能够将长代码进行分块化编写从而解决复杂题型过程与方法读题时学会抓住其中的关键字知道解题思路边讲边练的教学法帮助学生自主学习情感与态度以简单易懂