《算法及程序设计》选修教案设计.docx

精品文档 精品文档 PAGE PAGE90 精品文档 PAGE 实用标准文案 第一课 初识算法与程序设计 一、教学目的 、知识与技术 （1）理解算法的观点，培养学生自我探索信息，高效获取信 息的能力； （2）能初步利用算法解决简单的问题，培养学生的理论联系 实际能力和着手操作能力。 、情感、态度、价值观 学生在学习过程中，经过亲身经历体验获得对此算法的感性认 识，培养学生自我获取信息、剖析评 价信息、、表达呈现信息的能力，进一步提高其信息修养。 二、教学重点难点 重点：算法观点的理解 难点：怎样科学合理的选择和设计算法。 三、教学策略与手段 以趣味性问题设置情境，激发学生探索解决问题的兴趣，与学生进行互动探讨，经过Flash演示材 料，比较直观地把抽象的问题简单化，使学生的思考逐步深入，进而总结出算法的观点，学会怎样设计 和选择算法，培养学生自主探究学习的能力。 文档 实用标准文案 四、教学过程（1课时） （一）我们来共同寻找下面一些生活中比较现实的问题的解决 方法。 【问题一】天下真的有“不要钱的午餐”吗？ 某一餐馆门口海报上写着“不要钱的午餐”， 规则如下：在 三个月内，贵宾必须凑够五个人，五人 每次来就餐必须按照不同的次序坐，直到把所有可能的次序都坐一遍，以后来吃饭便可永远免费”。于 是有人想，这太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友参加这项 活动，但是，吃了十次之后，还没有吃上免费午餐，这是怎么回事呢？ 学生们感觉特别存心思，很快以小组为单位进行热烈的议论并得出了破解问题的步骤：①第一个座位５ 个人都有坐的时机②第二个座位只有４个人中的任一个有坐的时机（一个人不能同时坐两个座位）③第 三个座位只有３个人中的任一个有坐的时机④第四个座位只有 ２个人中的任一个有坐的时机⑤第五个座 位只有１个人有坐的时机⑥计算：５×４×３×２×１＝１２０ ⑦得出结论：需要吃１２０次才有可能 吃上免费午餐。 文档 实用标准文案 【问题二】有三个和尚和三个妖怪过河，只有一条能装下两个 人的船，在河的任何一方或许船上，如果 妖怪的人数大于和尚的人数，那么和尚就会有被吃掉的危险。 你能不能找出一种安全的渡河方法呢？请 1 写一写你的渡河方案。 学生：学生议论回答。 〖展示步骤〗 ①两个妖怪先过河，一个妖怪回来； ②再两个妖怪过河，一个妖怪回来； ③两个和尚过河，一个妖怪和一个和尚回来； ④两个和尚过河，一个妖怪回来； ⑤两个妖怪过河，一个妖怪回来； ⑥两个妖怪过河。 Flash动画展示】经过议论和动画展示，我们能够知道，计算机解决问题和人解决问题同样需要有清晰 的解题步骤。算法就是解决问题的程序或步骤。 （二）【课件展示】算法的观点： 、广义的算法是指达成某项工作的方法和步骤，在我们平时 文档 实用标准文案 生活中也经常使用算法，只是没意识到罢 了。如：洗衣机的使用说明书是操作洗衣机的算法，菜谱是做 菜的算法等等。 、在数学中，现代意义的算法是指能够用计算机来解决的某一类问题的程序和步骤，这些程序或步骤 必须是明确和有效的，而且能够在有限步之内达成。 【小试身手】按照这样的理解,我们能够设计出好多由详细数学识题解决一类数学识题的算法.下面看一 个例子:（要求学生自己考虑并写出详细的算法） 鸡兔同笼问题。一个笼子里有鸡和兔，现在只知道里面一共有 17个头，48只脚，鸡和兔各有多少只？试 设计一个求解的算法。 【设计意图】求解鸡兔的问题简单直观，却包含着深刻的算法 思想。应用解二元一次方程组的方法来求 解鸡兔同笼问题。 第一步：设有小鸡 x只，小兔y只，则有 第二步：将方程组中的第一个方程两边乘－ 2加到第二个方程 中去，得到 ，得到y=7； 第三步：将 y=7代入（1）得x=10。 【变一变】在笼中有鸡、兔若干，已知有头 a个，有脚 b只， 求各有多少只鸡和兔。 【师生合作】老师率领学生共同书写规范的算法的详细步骤， 文档 实用标准文案 最后引出算法使用的范围：能解决一类问 题，并且能重复使用。 （三）【课件展示】算法的基本特点 ①有穷性 ②确定性 ③不唯一性 ④有效性（逻辑性） 2 1、有穷性：一个算法应当包含有限个操作步骤，而不能是无限 的。 2、确定性：算法的每个步骤都应当是明确无误的，不能含义模 糊，使履行者不知所措。 3、有零个或很多个输入，有一个或很多个输出 4、有效性：算法中的每一步都应当能有效地履行，履行算法最 后应当能得到确定的结果。 【教学总结】 1、本节课经过一些生活中看似简单问题的解决方法和步骤，使 学生比较轻松的接受了生活算法的观点， 进一步理解了计算机算法的观点。 2、讲堂教学的效益取决于学生对所学知识理解了多少，可否用 所学知识来解决一些实际问题。本节课的 设计突出讲与练的结合，培养学生的