搜索
在线咨询
咨询热线
029-34924119
咨询组:
招生咨询
QQ:
咨询时间:
9:00 - 17:30

版权所有: COPYRIGHT © 2018 彬州市职业教育中心 All Rights Reserved 陕ICP备12012719号 网站建设:中企动力西安

数字平台 | OA办公 | 资源库 | 家校通 | 数字图书馆 | 证书查询
地址:彬州市泾河新区教育园区 电话:029-34929010(招生办) 34924377(安置办)
邮箱:
157805423@qq.com QQ:157805423 邮编:713500

可信组件
彬州市职业教育中心2019年度教育教学年度质量报告
招聘教师|彬州市职教中心招聘启事
彬州市职教中心非毕业班学生有序返校报到
彬州市职教中心召开2020年师德师风建设暨纪律作风整顿动员大会
彬州市职教中心驾驶人科目一考场即日起复工约考啦!
彬州市职教中心非毕业班2020年春季开学须知
彬州市职教中心毕业班2020年春季开学须知

视频专区 / VIDEO

彬州市职教中心举行2020级新生军训汇演暨总结表彰大会
彬州市职教中心召开纪律作风整顿剖析会
彬州市职教中心扎实开展校园安全隐患排查整治工作
彬州市职教中心举办“教师教学意识与教学能力提升”知识讲座
彬州市职教中心开展“精彩课堂”优秀案例分享活动
彬州市职教中心学子备战日本留学
彬州市职教中心召开夏季防溺水学生管理工作会

资讯详情

计算机基础

作者:
来源:
2016/09/14 17:33
浏览量

计算机基础微课教学设计

 

微课标题

数值转化

所属课程

计算机应用基础

所属专业

计算机应用技术

适用对象

信息组15微机1

所属专业大类

数值转换

所属专业类

计算机基础

教学思想与

教学设计思路

冒泡排序的实现是本章的一个教学重点和也是教学难点,如何设计教学过程,

使学生通过本堂课的学习掌握其程序的代码实现,并从中领悟出程序设计的基本方法和步骤,是我在教学设计时重点思考的内容。教学设计上采用引导启发法、任务驱动法等教学方法授课,通过实例动画演示让学生轻松掌握冒泡排序的原理,通过代码单步执行、知识描述、数据变化同步动画演示让学生更好掌握冒泡排序的算法设计。

教学背景

《数据结构》是计算机类一年级学生的专业基础课,冒泡排序法是数据结构课程中重要知识点,软件开发、计算机应用等领域应用多、范围广,学习该内容之前,学生已经学习了程序设计的三种结构,也用C语言实现过若干应用程序,并较好的掌握函数、数组、if语句和for语句循环嵌套等知识。

教学目标

知识目标:掌握冒泡排序的原理及冒泡排序的算法设计

能力目标:利用C语言实现冒泡排序的算法设计及算法优化

态度目标:培养学生逻辑思维和主动分析解决问题的能力

教学重、难点

教学重点:冒泡排序的原理

教学难点:冒泡排序的C程序实现

教学过程设计

教学环节

教学内容

时间分配

1、问题引入

设计目的:通过生活实例进行问题引入,吸引学生注意力。

教学方法:引导启发法

教学资源:卡通图片

40-50

2、新课提纲

冒泡排序的动画演示

冒泡排序的原理

冒泡排序的算法设计

10-20

3、分析问题

设计目的:让学生通过实例动画演示,清楚的了解冒泡排序的具体实现过程。

设计目的:让学生通过真实数据的排序过程,更好的掌握冒泡排序的原理。

教学方法:实例演示、归纳法

教学资源:Flash动画

4-5分钟

 

 

 

 

4、排序原理

每两个相邻的数据进行比较,前一个数据大于后一个就进行交换,否则不交换,5个数据比较4轮排序成功。

10-20

5、解决问题

设计目的:通过算法设计步骤、算法改进及代码、描述、数据同步动画演示,让学生掌握代码的编写方法,提高程序设计水平。

教学方法:任务驱动、引导启发法

教学资源:Flash动画

5-6分钟

6、思考题

教学方法:设问法

教学资源:幻灯片

10-15

7、知识总结

冒泡排序的原理

冒泡排序的算法设计

冒泡排序的知识拓展

10-20

教学总结

与特色

利用各种碎片化资源讲解知识点,将抽象、枯燥、乏味的知识通过实例动画和代码单步执行、知识描述、数据变化同步动画演示,让教师达到易教易授的效果,让学生达到易学愿意学的效果。

教学详案

教学设计方案全过程一览图

一、问题引入

为了吸引学生注意力,首先介绍一个生活小实例(图1所示),有这样五个卡通人,如何按照身高排序呢?

卡通人图例

达到学生自我思考问题效果,有的同学会想到将最高的卡通人放在最后面,将最矮的卡通人放在最前面,依此类推排序就会成功。

二、新课题目

强调排序的方法有很多,排序在实际应用中也很重要,介绍其中一种冒泡排序法。

1、冒泡排序的动画演示

2、冒泡排序的原理

3、冒泡排序的算法设计

三、冒泡排序的原理

1、通过两个动画演示,让学生清楚记忆排序过程中有何规律?

演示卡通人每一轮排序的过程(图2所示),让学生积极主动去思考排序的过程,其中垂直交换法(图3所示)可以让学生体会到气泡上浮的感觉,同时将卡通人身高作为数据进行交换可以让学生体会到数组元素交换的感觉,更有利于下面要介绍的算法设计。

2卡通人排序动画图例

3身高垂直排序动画图例

2、原理归纳

学生应该可以自己总结冒泡排序的原理,每两个相邻的数据进行比较,前一个数据大于后一个就进行交换,否则不交换,5个数据比较4轮排序成功。

 

四、冒泡排序的算法设计

掌握原理后,我们开始进行具体的算法设计,并通过VC++6.0环境实现程序设计。

1、数据的输入

int a[5]={180,150,170,160,120};

2、数据的输出

for(i=0;i<=4;i++)

printf("%d ",a[i]);

3、每一轮比较程序设计

for(j=0;j<=3;j++)

 if(a[j]>a[j+1])  

  {t=a[j];a[j]=a[j+1];a[j+1]=t;}

4、轮数控制的程序设计

for(i=0;i<=3;i++)

{

for(j=0;j<=3;j++)

   if(a[j]>a[j+1])  

    {t=a[j];a[j]=a[j+1];a[j+1]=t;}

}

五、算法提高

引导学生去评价算法,每一躺比较中,所有数据都会进行比较,应该不是最好的算法。前一趟比较确定一个最大数据,如何控制下一趟不再比较该数?

for(j=0;j<=3;j++)语句中的j<=3改为j<=3-i

六、重难点解决

为了让学生更好的掌握重难点知识,通过代码单步执行、知识描述、数据变化同步动画演示(图4所示),让学生更好掌握冒泡排序的算法设计。

代码、数据同步动画图例

七、思考题

演示的算法设计都是每轮比较都是通过寻找最大值实现的,如何采用每一轮比较寻找最小值的方法实现冒泡排序的算法设计?请学生课下多思考并且进行练习,提高程序设计水平。

八、归纳总结

冒泡排序法在项目开发过程中应用较多,学习过程中要重点掌握以下内容:

1、冒泡排序的原理

2、冒泡排序的算法设计

3、冒泡排序的知识拓展