已阅读5页,还剩21页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
大学计算机文化基础 冒泡法排序的基本思想冒泡法排序的基本思想 (3) (3)重复上述过程,共经过重复上述过程,共经过n-1n-1趟冒泡排序后,排序结束。趟冒泡排序后,排序结束。 (1) (1) 对于数组对于数组a a中的中的1 1至至n n个数据,先将第个数据,先将第n n个和第个和第n-1n-1个数据进行个数据进行 比较,如果比较,如果a(na(n)a(n-1)a(n-1),则两个数交换位置。然后比较第,则两个数交换位置。然后比较第n-1n-1个个 和第和第n-2n-2个数据;依次类推,直到第个数据;依次类推,直到第2 2个数据和第个数据和第1 1个数据个数据 进行比进行比 较交换,这称为一趟冒泡。这一趟最明显的效果是将最小的数较交换,这称为一趟冒泡。这一趟最明显的效果是将最小的数 据传到了第据传到了第1 1位。位。 (2) (2) 然后,对然后,对2 2至至n n个数据进行同样操作,则具有第个数据进行同样操作,则具有第2 2小的数据被小的数据被 安置在第安置在第2 2位上。位上。 将待排序的数据看作竖着排列的将待排序的数据看作竖着排列的“ “气泡气泡” ”,自底向上两两比较相,自底向上两两比较相 邻数据,较小的数据较轻,从而要往上浮。邻数据,较小的数据较轻,从而要往上浮。 制作有声有色的演示文稿 本案例是一专业教学演示文稿。其首页利用艺 术字制作了一个标题,第二页是用本字描述的 “冒泡排序法的基本思想”,第三页为用绘图工 具将抽象“冒泡排序”的交换过程,用图片加以 动画的形式表现出来。在整个幻灯的播放过各 中配以舒缓的音乐,教学任务完成之后提供大 家两段视频来放轻一下。完整的效果如下图。 完整的效果 知识点分析 幻灯片中能加入的内容有:文本、图片 、声音、视频、超级链接。需要撑握各 个对象的插入方式,及其属性的调整。 主要操作步骤 一、插入编缉文本对象 二、绘制图形 三、给幻灯片进行动画效果的设置 四、添加背景音乐 五、在幻灯片中插入动画或电影片段 一、插入编缉文本对象 1.新建空白 文稿, 调整幻灯片 版式, 按左图设置 背景及文字, 二、绘制图形 1选则第3张幻 灯片,画出一 个正圆作为气 泡。双击圆形 “设置自选图形 格式”窗口,在 “颜色和线条” 标签中设置圆 形的填充颜色 为浅兰色,线 条颜色为黑色 。 二、绘制图形 2设置好的气泡 COPY出5个,调整 这5个气泡成等间 距的一列,为每一 个气泡标注上其代 表的数字。5个气 泡的值从上至下分 别为7、3、4、8 、1。用文本框填 写”原始无序数据” 字样,字体为“黑 体”和颜色为“黄色” ;设置文本框的填 充颜色和线条颜色 为“无”; 二、绘制图形 3将第一列汽泡和文 字COPY出8列,根 据“冒泡法原理”修 改各气泡上的数字 、填充颜色及文本 框中的内容,并为 第2、3、4、5列气 泡加上相应的箭头 。第6列为完成从5 个数中选出最小的 数“1”的结果,“1” 用红色标识,以后 不再参加比较,以 后各列同理设置。 三、给幻灯片进行动画效 果的设置 点击首页中的艺术字,击右键,在弹出菜单中 选择【自定义动画】,在右侧的“任务窗格”中 点击【添加效果】选择【进入】效果中的“轮 子”。 用同样的方法为首页中的文字“刘清雪 城建学 院”加上【进入】效果中的“挥舞”;为第2页中 的4段文字按照由上至下的先后顺序加上“翻转 式由远及近”的进入效果。 三、给幻灯片进行动画效 果的设置 第3页中运用了大量的动画效果来体现整 个算法的运行过程。按照算法的思想, 首先让第1列气泡和文字出现,然后出现 首列的a字符列,以后从左向右依次出现 。为此需要按以下的步骤来实现。 第3页灯片动画效果设置 为前3列加 上【飞入】 的【进入】 效果。设置 方向:自底 部:速度: 非常快。 各列动作的 添加顺序为 从左到右。 第3页灯片动画效果设置 冒泡算法是自下向上来比较相邻的两个气泡,所以从1和8 开始,且总要保障小的数在上方。为此,需将1和8两气泡 为其增设【强调】 |【 陀螺旋】效果以示强调,并分别在 “开始”、“速度”下拉列表框中选择“之后”、“中速”。 然后 设置第3列中“双箭头”的“进入”效果为“溶解”。 接下来要交换1和8两气泡的位置。根据冒泡算法的思想 “1”气泡上升,“8”气泡下降。选择气泡8,在任务窗格中单 击【添加效果】铵钮旁边的下三角按钮,在弹出的下拉列 表框中单击【动作路径】|【向下】命令,并分别在“开始” 、“路径”、“速度”下拉列表框中选择“之后”、“解除锁定”、 “快速”。结果如图所示。 第3页灯片动画效果设置 采用同样的方法,为气泡1加一向上的路径。至 此第2列气泡的所有动作就设置完毕。 第3页灯片动画效果设置 框选第3列气泡及其下的文本,增设其“进入”效果为“飞入”,设置 方向:自底部;速度:非常快。 根据算法,为“1”“4”两气泡设置与“1”“8”两气泡相同的“强调”效果 和“动作路径”效果。 设置第4列气泡的“飞入”的效果;“双箭头”的 “溶解” 效果;为 “1”“3”两气泡设置与“1”“8”两气泡相同的“强调”效果和“动作路径” 效果。 设置第5列气泡的“飞入”的效果;“双箭头”的 “溶解” 效果;为 “1”“7”两气泡设置与“1”“8”两气泡相同的“强调”效果和“动作路径” 效果。 经过前面4次的比较,从5个数中把最的小数“1”交换到最上方的 位置,这时完成一趟的比较,比较的结果如第6列所示。 为6、7、8、9各列分别设置同样的“飞入”效果 。最终结果下图 。 设置完动作效果的第3面 幻灯片 四.添加背景音乐 (1)执行菜单栏中的【插入】|【影片和声音】|【文件中 的声音】命令,打开“插入声音”对话框。在“查找范围 ”下拉列表中选择“素材”路径后,在列表框中选择名为 “二泉映月”的声音文件。 (2)单击【确定】按钮,系统将弹出对话框,询问在幻灯 片放映时如何开始播放声音,在此单击【自动】按钮 。 (3)将导入的声音文件图标拖到幻灯片以外,或放在文字 和图片的后面,这样在放映幻灯片时就不会看见此图 标。 (4)选中“自定义动画”任务窗格中下拉列表框,单击“重新 排序”中的 按钮,将该文件调整到最上面。 四.添加背景音乐 (5)在“开始”下 拉列表框中选 择“之前”,然后 ,双击 下 拉列表框,打 开“播放声音”对 话框。单击【 效果】标签, 打“效果”选项卡 ,进行下图所 示的设置. 四.添加背景音乐 (6)单击【计时】 标签,打开“计 时”选项,在“重 复”下拉列表中 选择“直到幻灯 片末尾”。 四.添加背景音乐 (7)单击【声音设置 】标签,打开“播 放声音”窗口,在“ 播放选项中”单击“ 小喇叭”图标来调 整音量;在“显示 选项”中勾选复选 框,在执行时隐 藏声音图标。 五.在幻灯片中插入动画 或电影片段 (1) 单击菜单栏中【插入】|【影片和声音】|【 文件中的影片】 ,打开“插入影片”对话框, 在其中选则要插入的文件MOV077.avi及 STA40584.AVI,单击【确定】。在弹出的 对话框中选择“单击时”。 (2) 点击插入的MOV077.avi对象,在右侧的“ 自定义动画”窗栏中双击相应的MOV077.avi 暂停选项,打开暂停影片对话框。 五.在幻灯片中插入动画 或电影片段 (2) 点击插入的 MOV077.avi对象, 在右侧的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 触电急救课件
- 苏教版江苏省南京市2023-2024学年高二上学期期末模拟数学试题
- 环境问题 课件
- 贝壳课件席慕蓉
- 第四讲 有趣的动物(看图写话教学)-二年级语文上册(统编版)
- 自然拼读课件
- 意大利地图课件
- 西京学院《语言程序设计》2022-2023学年期末试卷
- 西京学院《数字化与网络化制造》2021-2022学年期末试卷
- 译林牛津英语7年级上册7AUnit3ReadingⅡ
- TD-T 1041-2013 土地整治工程质量检验与评定规程
- 文化差异与跨文化交际知到章节答案智慧树2023年郑州大学
- 基恩士FS-N18N放大器常用调试说明书
- 保洁人员排班表
- 2023年安徽省交通控股集团招聘笔试题库及答案解析
- 领导在班组长会上的讲话(5篇)
- LY/T 1956-2011县级林地保护利用规划编制技术规程
- GB/T 30842-2014高压试验室电磁屏蔽效能要求与测量方法
- GB/T 20399-2006自然保护区总体规划技术规程
- 简单折纸笔筒制作
- 九年级化学上册复习课件(1-7单元)(2)第五单元复习课件
评论
0/150
提交评论