欢迎来到叮当云教育! | 帮助中心 教学备课就来叮当文库!

叮当云教育

换一换
首页 叮当云教育 > 资源分类 > PPTX文档下载
 

川教版八上信息技术3.3 常见的策略(优化) 教学课件.pptx

  • 资源ID:52451       资源大小:924.94KB        全文页数:26页
  • 资源格式: PPTX        下载权限:游客/注册会员/VIP会员    下载费用:30金币 【人民币3元】
快捷注册下载 游客一键下载
会员登录下载
三方登录下载: 微信开放平台登录
下载资源需要30金币 【人民币3元】
邮箱/手机:
温馨提示:
支付成功后,系统会自动生成账号(用户名和密码都是您填写的邮箱或者手机号),方便下次登录下载和查询订单;
支付方式: 支付宝    微信支付   
验证码:   换一换

加入VIP,下载更多资源
 
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,既可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

川教版八上信息技术3.3 常见的策略(优化) 教学课件.pptx

四川省教育科学研究院八年级上册信息技术,第三单元:生活中的策略思维 第三节:常见的策略,NOW.,让我先来cosplay一下 体育老师!,超级英雄排队,超级英雄排队,抽象为数字比较大小,第一趟,第二趟,第三趟,第四趟,第五趟,排序完成,WIFI信号满格,策略,什么是策略?,策略 = 算法 = 解决问题的有限步骤的序列,程序 = 算法+数据结构 算法是程序的灵魂 -唐纳德.克努斯,排序算法(Sorting algorithm),冒泡排序(Bubble Sort) 算法思想: 第一趟两两比较相邻记录,反序则交换,第一趟排序的结果可以将最大的元素,交换到最后的位置,固定住最大的元素. 第二趟两两比较相邻记录,反序则交换,第二趟排序的结果可以将第二大的元素,交换到最后的位置,固定住第二大的元素. .重复以上操作直到最小的元素被固定住,排序完成.,两两比较,反则交换,学生活动:,利用刚学的冒泡排序的方法再来一次排队,冒泡排序效率分析,排队主要的时间花在了什么地方呢?,交换,比较,衡量算法效率的标准 时间复杂度 空间复杂度,冒泡排序效率分析,如何提高排序的效率?,减少交换,减少比较,更快的排序方法快速排序(Quick Sort),算法思想: 1随机选取一位同学作为基准值,所有比基准值矮的同学都站在他的左边,所有比基准值高的同学都站在他的右边,本轮被选为基准值的同学固定住位置,当前位置即为排序完成后的位置. 2对基准值左边的同学应用以上策略. 3对基准值右边的同学应用以上策略. 4直到被固定的同学的左右两边的人数之和小于2,排序完成,快速排序视频演示,祖师爷和祖师奶奶,-,祖师奶奶教你用纸笔演练算法,两两比较 反则交换,纸笔演算视频演示,题目,请将以下序列按从小到大的次序排列: 9 3 7 5 2,编程解决问题的一般步骤,明确输入|输出 抽象出数学模型 编写算法 把算法利用一种计算机编程语言转化为程序 测试及调试程序,直到程序能够得到预期的结果为止,编程实现,编程实现,作业,查阅资料了解其他排序算法: 如 插入排序 选择排序 希尔排序 堆排序 基数排序等 查阅资料了解其他算法思想: 如 贪心算法 枚举算法 动态规划算法等,thinks for watching

注意事项

本文(川教版八上信息技术3.3 常见的策略(优化) 教学课件.pptx)为本站会员(实验中学朱老师)主动上传,叮当云教育仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知叮当云教育(点击联系客服),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




经营许可证编号:鲁ICP备09030270号-2   鲁公网安备 37011602000151号 copyright@ 2019-2022

网站大部分作品源于会员上传,除本网站整理编辑的作品外,版权归上传者所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

1
收起
展开