粤教版 (2019)选修1 数据与数据结构第五章 数据结构的应用5.4 算法与数据结构的联系与区别5.4.1 算法与数据结构的联系完美版课件ppt

课    题

算法

科   目

算法与程序设计

授课教师

王建兵

授课对象

高一年级

教学环境

太子城机房

课  时

            1课时

教材分析

算法是用计算机解决问题的关键环节，算法无处不在。利用日常生活中的问题让学生理解算法的含义并了解表示算法的常用方法，同时让学生充分认识到算法设计是程序设计的灵魂，算法的优劣决定着程序的质量及不同的运行效果。

算法的概念和特征比较抽象，讲起来非常乏味枯燥,因此本节课采用多种不同的方法，使用学生理解并接受算法算法的概念，算法的表示以及算法的结构及流程图表示。

学情分析

高一绝大部分同学在上课之前没有计算机编程方面的知识，对他们来说算法知识是全新的，因此本节内容学习难度较高，很多概念学生比较难以理解。本堂课利用flash过河小游戏引入，以增加趣味性并帮助同学们理解有关算法内容，同时引入在线流程图工具，让学生不仅掌握流程图的表示并熟悉流程图工具的使用。学生的信息技术水平有差异，部分同学计算机实践基础较差，因此在教学过程中采用了分组讨论，互助学习，多表扬鼓励的教学方法。

教学方法

与策略

在以学生为主体、教师为主导的原则下，主要采用“自主学习”和“任务驱动”的学习方式，并辅以实例演示，让学生积极的参与到课堂教学之中，让学生由被动学习转变为主动学习。 同时联系生活中的实例引出教学的重点，运用一些小游戏，趣味性的问题引申出算法的概念，算法表示，算法结构和简单程序设计语言。

教学目标

●知识与技能

1、认识算法的概念和特征。

2、体验算法描述的各种方法。

●过程与方法

通过任务探究、小组讨论的方式，培养学生自主探究、协作交流的能力。

●情感态度与价值观

引导学生对编程的兴趣，理解算法的概念和如何科学合理的选择和设计算法，为程序设计打好基础

教学重点

与难点

1．重点：算法的概念和特点，算法表示。

2．难点：用流程图表示算法。

教学过程设计

教学环节

教师活动

学生活动

设计意图

新课导入

教师引课：以学生感兴趣的益智小游戏《过河游戏》引出算法的概念。先展示小游戏《过河游戏》，给出过河的具体条件，请同学上讲台完成过河任务。

思考问题：

1、这个方案总共有多少步？

2、哪几步顺序可以颠倒？

3、你是怎样记录或者描述你的解决方法的？

观看视频《冒泡排序算法和快速排序算法》视频。

思考：为什么不同方法执行效率差别非常大？

教师总结：设计一个好的方法，我们会得到事半功陪的效果。

完成游戏

观察，思考

思考问题并回答。

观看视频，体会好的算法解决同一个问题的优越性。

引出算法的概念激发学生学习兴趣。

播放探索视频，能有效激发学生的学习兴趣，引导学生积极探究。

自主探究

分组讨论

自主学习，阅读老师提供的资料自学掌握算法的概念、特征、及算法的描述方法。

回答问题：

1、简述算法的概念。

2、算法的特征？

3、算法有几种描述方法？那种方法你认为最好？

分组讨论，归纳总结算法的概念、特征、及算法的描述方法。

教师提问，检验学生学习成果。

要求学生带着问题自主学习相关内容，了解算法的概念、特征、及算法的描述方法。

引导学生分组讨论、归纳和交流，和教师一起完成问题。

自主学习，自由讨论的环境，既可以引起学生的主动参与性，更能集思广益，互促互进，也是突破本节重点的方法。

实例演示

教师演示如何画流程图。

思考：流程图的优点？

观看学习教师演示过程，认真体会，思考问题。

引导学生积极思考，对学生进行情感态度价值观的渗透。

任务驱动

分组完成流程图任务：

第一组：早晨起床——刷牙——洗脸——上课——放学。

第二组：体育课如果遇到下雨，那么在教室上，如果不下雨在操场上。

第三组：找东西。

第四组：烧开水。 

学生完成检索任务的过程中，教师在教室巡视，对有困难的学生进行指导。学生完成任务后，教师请各组派代表展示并讲解自己的流程图。

学生分小组根据已有经验，完成流程图任务。

认真思考，掌握技巧。

把生活中遇到的问题用流程图表示出来。

任务驱动，引导学生积极尝试。

通过活动提高学生动手能力，掌握流程图的画法。

课堂总结

概念：解决问题的方法和步骤

特征：输入、确定性、有穷性、输出、能行性

描述方法：自然语言、流程图和伪代码

一个问题，可能有多种算法 ，应该通过分析、比较、挑选一种最优的算法。让优秀的算法帮助我们更好更快的解决问题。

知识回顾，自我总结

帮助学生将学到的零散知识系统化。

课堂练习

完成3个选择题。