《算法描述与设计_教案.doc》由会员分享，可在线阅读，更多相关《算法描述与设计_教案.doc（5页珍藏版）》请在金锄头文库上搜索。
1、算法描述与设计一、教学目标 （1）掌握算法的概念及其基本特征。 （2）掌握运用流程图描述算法的方法。（3）了解变量的存储与使用。 二、能力目标 （1）体验简单的算法分析，理解算法的特征，并能对算法作简单的评价。（2）通过模仿及修改样例算法流程图，尝试构造简单算法，培养算法设计能力。（3）通过体会算法的基本思想，发展有条理的思考与表达的能力，提高逻辑思维能力。 三、教学内容分析 1、教学重点在通过对具体实例的算法分析，理会算法的特征，把握算法概念，进而能具备初步分析与评价算法能力，比如正确性和效率。2、描述算法以流程图为主，便于把学生经历集中在算法分析上。简单介绍自然语言，伪代码描述法后移到编程
2、语言章节再学习。3、增加简单数据结构，如变量的物理存储及使用，以支撑算法的描述，降低算法的抽象性，也为后面程序设计课做铺垫。4、样例涉及到算法三种基本结构，但在此不作要求，也不展开，只要求学生能看懂算法流程图。四、教学过程 知识点PPT展示师生活动备注1、什么是算法？算法概念师：展示引例PPT_1。提问“这个问题怎么解决？”，请说出具体步骤。生：思考，讨论。 回答解题过程。从学生现有理科解题能力和习惯入手，解答引例。师：就学生回答，引出算法的概念。如果用计算机解决本题，就需要把刚才的解题过程告诉它。在计算机里把解决一个问题的方法及具体步骤叫算法。本节课的内容包括以下几个环节：前两部分为知识学习
3、，后两部分对算法特征的理解和算法分析构造能力的培养，为设计算法打下基础。计算机是怎么工作的呢？ 要弄清楚这个问题，学法的学习是个开始。算法不是个陌生的概念，与数学中一致。这里的算法特别在，我们对算法的学习，后续要用编程语言来表达算法，以便于计算机执行，即算法是用计算机解决问题的一个环节。师：算法程序设计语言描述（程序）计算机执行）简洁算法主要特征。生：初步了解算法概念和特征，理解掌握在后面例题中处理。学习算法，了解计算机解决问题的逻辑思维过程，能更好的帮助我们了解计算机是如何运行和工作的。2、如何描述算法师：回PPT_1，刚刚我们已经用过了一种方法：自然语言描述法。 还有两种方法：流程图和伪代
4、码。本节课我们只学习流程图，伪代码移到后面课再学习。师：展示流程图资料，及学习指导。生：自主学习。生：流程图自主学习检测。师：变量简介变量的定义，使用及物理存储。学习程序设计的过程就是从具体世界到逻辑世界的过程，是具体实物符号化过程，变量的理解和掌握是开始最重要的一步。师：引导学生分析引例，抽象出其本质例1： 为如何交换两个变量中的数据？1、对照左边流程图，认识右边流程图符号。2、细节：Z=X的读法，从右至左，把X的值赋给变量Z。3、算法分析师：人工模拟 按照流程线的走向，一步一步模拟执行计算机操作，得到结果. 生：体会流程图描述的解题过程。通过手动执行算法，跟踪变量值的变化，体会程序设计解题
5、的过程。师：引导学生根据题意，思考，并填充流程图。思考一：生：思考，讨论，答问。推动学生经历分析题意，思考解法，再进一步到用流程图表达解法。填充的形式能帮助学生能专注到解法与流程图描述的算法上。师：引导学生进一步探讨：思考二：生：思考，讨论，答问。通过问题引导学生分析算法，体会算法的“准确性”特征。师：展示例3，生：用自然语言描述解法。师：计算机如何表达和实现重复复操作的？ 思考一； 请填充流程图推动学生经历分析题意，思考解法，再进一步到用流程图表达解法。填充的形式能帮助学生能专注到解法与流程图描述的算法上。师：引导学生进一步探讨：思考二：生：思考，讨论，答问。通过手动执行算法，跟踪变量值的变
6、化，体会程序设计解题的过程。师：引导学生分析算法：问：现在n=4,去掉“i=i+1”,手动运行算法。结果为？生：思考，讨论，作答。师：造成的死循环算法的有穷性。 通过问题引导学生分析算法，体会算法的“有穷性”特征。师：展示例4，求N！.参考例四流程图，在其基础上改动求解例五。生：思考，讨论，作答。师：就学生回答，分析算法设计的正确性和准确性。修改本流程图，求N!1、引导学生模仿，学习和培养设计算法的能力；2、留意S初值设置，提醒算法设计的准确性；四、课堂实践生：思考，讨论，作答。 阅读流程图，执行算法，填写运行结果。PPT_10(哈佛公开课视频)师：提供素材：哈佛公开课视频生：1、体会算法在计算机解题里的意义； 2、试着列举学习或生活中运用程序设计解题的样例？课堂小结师：怎么回答算法是什么？我们通过几个例题算法设计的过程来体会，通过对算法简单分析来掌握算法的特征。
