《算法与程序设计》选修教案（精品）.docxVIP

文档内容来源于：网络收集整理，word版本可编辑，欢迎下载支持 文档内容来源于：网络收集整理，word版本可编辑，欢迎下载支持 第一课 初识算法与程序设计 一，教学目标 ，学问与技能 ）懂得算法的概念，培育同学自我探究信息，高效猎取信息的才能； ）能初步利用算法解决简洁的问题，培育同学的理论联系实际才能与动手操作才能； ，情感，态度，价值观 同学在学习过程中，通过亲身经受体验获得对此算法的感性熟识，培育学 生自我猎取信息， 分析评判信息，，表达出现信息的才能， 进一步提高其信息素养； 二，教学重点难点 重点：算法概念的懂得 难点：如何科学合理的选择与设运算法；三，教学策略与手段 以趣味性问题设置情境，激发同学探究解决问题的爱好，与同学进行互动 探讨，通过 Flash 演示材料，比较直观地把抽象的问题简洁化，使同学的摸索逐步深化，从而总结出算法的概念，学会如何设计与选择算法，培育同学自主探究学习的才能； 四，教学过程（ 1 课时） （一）我们来共同查找下面一些生活中比较现实的问题的解决方法； 【问题一】天下真的有“不要钱的午餐”吗？ 某一餐馆门口海报上写着“不要钱的午餐” ， 规章如下：在三个月内，来宾必需凑够五个人，五人每次来就餐必需依据不同的次序坐，直到把全部可能 文档内容来源于：网络收集整理，word版本可编辑，欢迎下载支持 文档内容来源于：网络收集整理，word版本可编辑，欢迎下载支持 的次序都坐一遍，以后来吃饭就可永久免费” ；于为有人想，这太简洁了，每 人每次坐不同的位置，吃五次不就行了？于为他就叫上自己的伴侣参与这项活动，可为，吃了十次之后，仍没有吃上免费午餐，这为怎么回事呢？ 同学们感觉特别有意思，很快以小组为单位进行热闹的争论并得出了破解问题的步骤：①第一个座位５个人都有坐的机会②其次个座位只有４个人中的任一个有坐的机会（一个人不能同时坐两个座位）③第三个座位只有３个人中的任一个有坐的机会④第四个座位只有２个人中的任一个有坐的机会⑤第五个座位只有１个人有坐的机会⑥运算：５×４×３×２×１＝１２０⑦得出结论：需 要吃１２０次才有可能吃上免费午餐； 【问题二】有三个与尚与三个妖怪过河，只有一条能装下两个人的船，在河的任何一方或者船上，假如妖怪的人数大于与尚的人数，那么与尚就会有被吃掉的危急；你能不能找出一种安全的渡河方法呢？请写一写你的渡河方案； 同学：同学争论回答； 〖展现步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个与尚过河，一个妖怪与一个与尚回来； ④两个与尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河； 【Flash 动画展现】通过争论与动画展现，我们可以知道，运算机解决问题与人解决问题一样需要有清晰的解题步骤；算法就为解决问题的程序或步骤； 文档内容来源于：网络收集整理，word版本可编辑，欢迎下载支持 文档内容来源于：网络收集整理，word版本可编辑，欢迎下载支持 （二）【课件展现】算法的概念： ，广义的算法为指完成某项工作的方法与步骤，在我们日常生活中也常常使用算法，只为没意识到罢了；如：洗衣机的使用说明书为操作洗衣机的算法， 菜谱为做菜的算法等等； ，在数学中，现代意义的算法为指可以用运算机来解决的某一类问题的程序与步骤，这些程序或步骤必需为明确与有效的，而且能够在有限步之内完成； 【小试身手】依据这样的懂得 , 我们可以设计出许多由具体数学问题解决一类数学问题的算法 . 下面看一个例子 : （要求同学自己考虑并写出具体的算法） 鸡兔同笼问题；一个笼子里有鸡与兔，现在只知道里面一共有 17 个头， 48 只脚，鸡与兔各有多少只？试设计一个求解的算法； 【设计意图】求解鸡兔的问题简洁直观，却包含着深刻的算法思想；应用解二元一次方程组的方法来求解鸡兔同笼问题； 第一步：设有小鸡 x 只，小兔 y 只，就有 其次步：将方程组中的第一个方程两边乘－ 2 加到其次个方程中去，得到 ，得到 y=7； 第三步：将 y=7 代入（ 1）得 x=10； 【变一变】在笼中有鸡，兔如干，已知有头 a 个，有脚 b 只，求各有多少只鸡与兔； 【师生合作】老师带领同学共同书写规范的算法的具体步骤，最终引出算法使 用的范畴：能解决一类问题，并且能重复使用； （三）【课件展现】算法的基本特点 ①有穷性 ②确定性 ③不唯独性 ④有效性（规律性） 1，有穷性：一个算法应当包含有限个操作步骤，而不能为无限的； 文档内容来源于：网络收集整理，word版本可编辑，欢迎下载支持 文档内容来源于：网络收集整理，word版本可编辑，欢迎下载支持 2，确定性： 算法的每个步骤都应当为明确无误的，不能含义模糊，使执行者无 所适从； 3，有零个或者多个输入，有一个或者多个输出 4，有效性：