算法与程序设计.doc

1、岳阳县第三中学信息技术教研组 信息技术选修 1算法与程序设计第 1 页 共 59 页第 1 章第一节了解计算机解决问题的过程一 、 教 学 目 标 ： 知识1、 让 学 生 了 解 算 法 、 枚 举 法 、 程 序 设 计 语 言 、 编 写 程 序 和 调 试程 序 等 概 念 。2、 让 学 生 知 道 对 现 实 问 题 的 自 然 语 言 的 描 述 ， 特 别 是 类 似 程 序设 计 语 言 的 自 然 语 言 描 述 。3、 让 学 生 理 解 分 析 问 题 、 设 计 算 法 、 编 写 程 序 、 调 试 程 序 这 一用 计 算 机 解 决 问 题 的 基 本 步 骤

2、， 认 识 其 在 算 法 与 程 序 设 计 中 的作 用 。技 能1、 培 养 学 生 调 试 程 序 的 能 力 。2、 培 养 学 生 合 作 、 讨 论 、 观 摩 、 交 流 和 自 主 学 习 的 能 力 。情 感通 过 “物不知数” 、 “韩 信 点 兵 ”等 富 有 生 动 情 节 的 实 例 和 探 究 、讲 授 、 观 摩 、 交 流 等 环 节 ， 让 学 生 体 验 用 计 算 机 解 决 问 题 的 基本 过 程 和 乐 趣 。二 、 内 容 分 析 ： “算法与程序设计”是普通高中信息技术的选修模块之 1，它的前导课程是信息技术的必修模块“信息技术基础” 。学生在

3、“信息技术基础”模块里已经学习了计算机的基本操作，掌握了启动程序、窗口操作和文字编辑等基础知识。学生可以利用上述的基础知识，用于本节课的启动 Visual Basic 程序设计环境，输入程序代码，运行程序等操作。本节课“计算机解决问题的过程”是“算法与程序设计”模块的第一节课，上好这节课是使学生能否学好“算法与程序设计”这一模块的关键。本节课的教学目的是让学生理解分析问题、设计算法、编写程序和调试程序等用计算机解决问题的基本过程，认识其在算法与程序设计中的地位和作用，它也是后续课程如模块化程序设计、各种算法设计等课程的基础。岳阳县第三中学信息技术教研组 信息技术选修 1算法与程序设计第 2 页

4、 共 59 页与本节课相联系的旧知识是计算机的基本操作中鼠标、键盘操作，启动、关闭程序，窗口、菜单操作和文字编辑等基础知识，还有高一数学模块三中算法和流程图等知识。3、 学 情 分 析 ： 经过高一年级对信息技术课程的学习，学生对计算机都有了一定的了解，并具备了一定的计算机操作能力。并且在高一数学模块三中学习过算法和流程图等内容，还初步了解了面向过程的三种结构，因此学生对本节内容并不陌生，只是缺乏深入和系统的学习和研究。4、 设 计 思 路 ：本节课是一堂理论性的课，如果单纯由教师讲解就会显得比较枯燥，因此本堂课的设计思路是从经典的问题入手，体验手工计算的局限性，从而引出利用计算机解题的必要性

5、，体验计算机解题的各个环节，最后得出结论，达到理解的目的。教师的主要任务在于积极引导，调动学生的积极性。三 、 教 学 过 程 描 述教学环节及时间教师活动 学生活动 设计意图引入部分提问：老师小时候经常玩耍的内容是掏鸟窝、玩泥巴、打陀螺等等， 同学们现在经常玩的内容是什么呢？老师：看来同学们玩的内容都与一样东西联系紧密，这样东西是什么呢？学生们踊跃回答，如玩电脑游戏、QQ 聊天、上网、听 MP3、看 MP4等等异口同声：电脑利用学生感兴趣的话题，激发学生的学习兴趣，引入课题。岳阳县第三中学信息技术教研组 信息技术选修 1算法与程序设计第 3 页 共 59 页老师：有调查结果显示，三分之一的人

6、认为自己离开电脑和互联网无法生活。提问：在惊叹计算机的神奇和享受的欢乐的时候，你是否了解计算解决问题的基本过程？有没有思考过其中的奥妙呢？窃窃私语，回答：没有或不清楚（一）手工解题首先，我们来看看人解决问题的过程是怎样的，先来看一个古典的问题，我国古代数学名著孙子算经中有一个“物不知数”的问题：今有物不知其数，三三数之剩 2，五五数之剩 3，七七数之剩 2，问物几何？思考、演算 提出问题分析问题把学生分为 8 个学习小组，分组讨论，并利用已学过的数学知识找出题目已知什么求什么、写出求解问题的解题步骤。并填写“探究问题记录表。见附录 1讨论、探究填写记录表培 养 学 生 合作 、 讨 论 、交

7、流 和 自 主学 习 的 能 力写出算法引导学生从最简单、最容易想到的枚举法入手。并从中总结出枚举法的算法，解释并写出算法。见附录 2深入探究了解枚举思想与算法及其描述方式岳阳县第三中学信息技术教研组 信息技术选修 1算法与程序设计第 4 页 共 59 页手工计算写出“用 3 除余 2”的数：2，5，8，11，14，17，20，23，26，29，其中， “用 5 除余 3”的数：8，23，其中， “用 7 除余 2”的数：23，计算、观察体验人工计算过程，为后面引入用计算机来解决问题作好铺垫得出结果 由此得到，23 是一个最小的解 检验结果提问：那么比 23 大的下一个解是多少呢？试验以后发现

8、，是要花些时间的。如果是比较大的数，例如一万以上，那就很费力了。疑惑 引出新问题（二）计算机解题下面我们来看一个数据量比较大的问题：韩信是我国西汉初著名的军事家，相传汉高祖刘邦问大将军韩信统御兵士多少，韩信回答说，每 3 人一列余 1 人、5 人一列余 2 人、7 人一列余 4 人、13人一列余 6 人，17 人一列余 8 人，刘邦听后茫然而不知其数。茫然以生动并富有挑战性的问题，激发学生学习兴趣分析问题教师：上面的结果接近两万，人工计算要很长时间，如果要你们来解决这个问题，你们有什么好回答：用计算机解题认识计算机解题的必要性岳阳县第三中学信息技术教研组 信息技术选修 1算法与程序设计第 5

9、页 共 59 页的办法吗？写出算法给几分钟时间，让学生分析上述问题并写出算法，在前面算法的基础上，学生很快写出算法。熟悉算法及其描述方式，认识算法的重要性编写程序老师：要计算机解决问题有了算法还不行，还要把算法翻译成计算机能够认识的程序。展示程序：见附录 3期待、观看了 解 由 算 法到 程 序 的 过程调试程序教师：“程序编好以后，通过键盘输入计算机，运行程序看是否有错误，然后修改程序，直到得出正确结果的这个过程叫调试程序。 ”演示：启动 Visual Basic 程序设计环境，输入程序代码，进行调试，生成执行文件。观摩、跃跃欲试通过生动直观的演示，激发学生对学习算法与程序设计的兴趣得出结果

10、 运行程序，得到结果：18232 惊奇自主探究把程序代码分发给学生，让学生上机调试运行程序，教师个别指动手操作培养动手能力激发学习兴趣岳阳县第三中学信息技术教研组 信息技术选修 1算法与程序设计第 6 页 共 59 页导。总结：“学习了用计算机解决问题的过程，那么它和手工解题有什么关系呢？思考、回忆分组探讨人工求解问题和用计算机求解问题的异同，并把讨论结果记录在“求解问题的方式讨论记录”表中。见附录 4分组探讨讨论总结教师提问 23 个小组的讨论结果，并引导出大致如下的形式结果。填写记录表见附录 5比较人与计算机解题过程的异同，得出计算机解决问题的过程课堂总结总结本课学习内容，梳理应掌握的知识

11、，展示计算机解决问题的过程。具体问题分析问题设计算法调试程序编写程序得出答案岳阳县第三中学信息技术教研组 信息技术选修 1算法与程序设计第 7 页 共 59 页课后延伸1、有若干只鸡兔同在一个笼子里，从上面数，有 35 个头；从下面数，有 94 只脚。求笼中各有几只鸡和兔？分析问题，列出数学表达式写出解题算法2、 “韩信分油”游戏：“3 斤葫芦、7 斤罐、10 斤油篓分一半” ，就是用 3 斤、7 斤和 10 斤这样三种容器来分出两个 5 斤，要怎么分，试写出步骤。四 、 教 学 反 思1、整个课堂教学气氛非常活跃，条理清楚，不同层次的学生都能积极参与到课堂讨论中来。主要得益于两个方面：一是利

12、用两个生动且富有挑战性的经典问题，二是教师的演示和学生动手调试程序环节，将学生牢牢的吸引住；同时本课很多内容都是基于高一数学模块三中的已学知识，知识点的难度小。如算法及其描述方式在高一数学中已有介绍，所以整堂课学生的参与度高。 2、 学生动手调试程序环节如果把握不好，容易超时和失控。附：教学资源、学生学习过程及典型成果 1、探究问题记录表分析问题(找出已知和未知、列出已知和未知之间的关系)写出解题步骤 结果2、 “物不知数”问 题 算 法 ： 令 X 为 1。 如果 X 整除 3 余 2，X 整除 5 余 3，X 整除 7 余 2，这就是题目要求的数，则记岳阳县第三中学信息技术教研组 信息技术

13、选修 1算法与程序设计第 8 页 共 59 页下这个 X 令 X 为 X+1（为算下一个作准备） 如果算出，则结束；否则跳转到第步 写出答案3、 “韩 信 点 兵 ”源 程 序 代 码 ：Private Sub command1_Click()Dim X As Integer, Y As IntegerX = 1: Y = 0DoIf X Mod 3 = 1 ThenIf X Mod 5 = 2 ThenIf X Mod 7 = 4 ThenIf X Mod 13 = 6 ThenIf X Mod 17 = 8 Then Y = XEnd IfEnd IfEnd IfEnd IfX = X +

14、 1Loop Until Y 0Print “韩信统御士兵数：“; YEnd Sub4、关于求解问题的方式讨论记录求解问题的方式 相同点 不同点人工求解问题岳阳县第三中学信息技术教研组 信息技术选修 1算法与程序设计第 9 页 共 59 页用计算机求解问题5、学生填表大致结果： 求解问题的方式 相同点 不同点人工求解问题对题目进行解答、运算速度慢、不需要计算机等用计算机求解问题分析问题、设计算法、得出结果、验算结果等编写程序、调试程序、运算速度快等6、 “韩 信 点 兵 ”执 行 程 序 ： hxdb.exe第 1 章第二节 算法和算法描述一、教学目标： （1） 、知识与技能目标： 、了解算法

15、的基本概念和特点； 、掌握算法的描述方法；能用自然语言、流程图、伪代码描述算法； （2） 、过程与方法目标： 通过分析实际生活中的问题，理解和熟悉自然语言、流程图和伪代码等清晰描述解决问题的过程，确立算法的概念； （3） 、情感态度价值观目标： 、通过对生活中具体实例的分析和解决，激发学生的学习兴趣。培养学生的自主探究能力； 、通过算法描述，锻炼学生自行分析问题及解决问题的能力，培养学生严谨的思维习惯； 、增强学生的逻辑思维能力和表现意识，鼓励学生分享思想和反思自我的学习理念。 二、内容分析： 本课是高二第一章的内容，也是整个算法与程序设计模块的基础知识，本节内容对后续章节的学习起着十分重要的

16、作用，让学生从整体上计算机解决实际问题的岳阳县第三中学信息技术教研组 信息技术选修 1算法与程序设计第 10 页 共 59 页过程；因本节内容在高一数学模块三第一章中学生已有初步接触，比较简单，教师可根据具体情况有所深入地进行授课。 本节课是一堂理论性的课，又缺乏理论的深度，如果只由教师讲解就会显得比较枯燥，因此本堂课的设计思路是从具体的案例入手，引导学生进行思考、讨论，最后得出基本的结论，形成一定的概念，达到理解和应用的目的。教师的主要任务在于积极引导，调动学生的积极性。 三、教学过程 教学阶段 教师活动 学生活动 设计意图 一、引入 1、出示渡河游戏，要求学生给出解决的办法。 2、怎样在全

17、班同学中找出最高的同学？ 积极参与，发表观点，说出解决的办法。 运用学生感兴趣的事物，激发学生的学习兴趣。 二、新课讲解 （一）算法的概念 通过总结两个实例的算法分析过程，引出算法的概念。 观看课件，与教师探讨算法的意义。 引导学生将感性认识提升为理性认知。 （二）算法的特征 展示高一数学模块三第一章的三个例题，找出算法还具有两个特点：一个算法有 0 或多个输入、1 或多个输出。 继续总结渡河游戏，得出算法具有有穷性、确定性和可行性。思考和分析范例，领会算法的特征。回顾实例，寻找规律，共同总结。调动学生对生活的认识和体会，融入对算法的学习和理解。 （三）算法的表示自然语言 利用渡河实例，细致分析算法，介绍自然语言描述算法设计。 领会算法设计的过程：提出问题、分析问题、设计算法。 提出问题：“求三个数中值最大的数。 ”分析问题用自然语言描述出算法。 分步骤讨论和分析，会运用自然语言设计实例的算法。 对实例进行初步算法设计，自然语言易于理解，为后续其他抽象描述方法作铺垫。 （四）算法的表示流程图 总结自然语言的优缺点，引出流程图的表示方法，介绍流程图的基本结构，分析其逻辑关系的表示。 积极探索、分析，运用流程图描述该问题的算法。 对比学习，加深对各类算法设计描述方法的认识，培养