算法的概念和表示方法说课稿.ppt

算法的概念和表示方法说课稿说课稿教材分析一、一、 n 教材地位：1、使用计算机处理问题前的一个必要的步骤。2、是后续学习内容的知识基础，起到承上启下的作用返回n重点:算法的基本概念和三种执行模式n难点: 用流程图描述算法 学情分析二、二、从思维品质上来说从思维品质上来说具备一定的抽象思维和逻辑推理能力从知识储备上来说从知识储备上来说学生已经了解了使用计算机解决问题的一般过程，以及如何确定解决问题的方法，并且能够把方法步骤化。到底如何表示，以何种方式表示，尚不清楚。到底如何表示，以何种方式表示，尚不清楚。 返回教学目标三、三、n 知识与技能知识与技能： 1、理解算法的基本概念和特征 2、初步学会用自然语言和流程图来描述算法 3、掌握顺序，选择和循环三种执行模式n 过程与方法：过程与方法： 培养分析和解决问题的能力n 情感、态度、价值观情感、态度、价值观 提升对程序设计的兴趣返回四、教学过程四、教学过程教学方法教学方法: :讲授法，练习法，讨论法讲授法，练习法，讨论法课堂设计：复习引入自主学习检验判断巩固练习总结提升复习引入复习引入“算法算法”一词，并给出算法一词，并给出算法的定义。的定义。学生自主学习算法的基学生自主学习算法的基本特征。通过相关知识本特征。通过相关知识点的判断题的形式检验点的判断题的形式检验是否真正理解。是否真正理解。讨论交流：描述身边的算讨论交流：描述身边的算法。（体会算法重要性，法。（体会算法重要性，尝试用自然语言描述流程尝试用自然语言描述流程图）图）自主学习流程图的基本构件自主学习流程图的基本构件教师讲授三种模式的流程规教师讲授三种模式的流程规律，并通过观看演示的方式律，并通过观看演示的方式进一步了解流程走向。进一步了解流程走向。用累加和的流程图，给学生填空。举一反三练习。用累加和的流程图，给学生填空。举一反三练习。考虑学情，适当降低难度。保持学生的学习兴趣。考虑学情，适当降低难度。保持学生的学习兴趣。用流程图来描述算法用流程图来描述算法A、B两瓶液体互换。（教师实现准备好流程图的基两瓶液体互换。（教师实现准备好流程图的基本构件，以便学生方便复制选用）本构件，以便学生方便复制选用）总结提升，布置总结提升，布置作业作业说课结束，请给予批评指正，谢谢！教学过程四、四、1 1、通过复习引入课题，开门见山。、通过复习引入课题，开门见山。提出问题：使用计算机解决问题的三个阶段？（学生回答）1、分析问题确定要用计算机做什么2、寻找解决问题的途径和方法，即建立数学模型。3、用计算机来解决。教师引题：那么在用计算机解决问题之前，我们需要将解题的方法转换成一系列具体的，在计算机上可执行的步骤。这些步骤能够清楚地反映出解题方法一步步怎么做的过程，这个过程就叫做“算法”。算法是计算机领域的一个词而已。生活中处处都处在算法，（联系实际举例）（乐谱是乐队演奏的算法，菜谱是厨师做菜的算法，只不过我们平时不用算法这个词而已。 师生讨论算法的概念，最后教师归纳：算法的概念：算法是解决问题的一系列具体的步骤。 自主学习，获取新知，通过讨论，加强理解。自主学习，获取新知，通过讨论，加强理解。2、学生活动：快速阅读书本P7P8，判断下列说法是否正确。1、有穷性指的是有穷性：是指操作步骤有限或在合理的时间里完成全部操作。 2、只要能得出结果就是有效的算法，不管用多少时间去完成。 3、步骤之一：输出：L/正整数4、能行性是指算法中的每个步骤都是要足够简单，是实际能做到的，且能在有效 的时间内完成。5、如果解决问题的方法很多，应该找一个步骤最少，用时最短的，即在能有效解 决问题的前提下，越简单好，越快越好。 6、算法可以有1个或者多个输入，有0个或者多个输出。 通过讨论可以知道，学生在对这个问题的理解上有哪些地方认识不足或者有偏差。以便于纠正。 学生活动：根据以下问题，在书中找到答案。（请学生来回答）1、描述算法的方法有哪几种？2、流程图标准中，最常用，最基本的构件有哪些？它们是什么形状，表达什么含义？3、算法有哪几种基本模式，分别是什么？4、下面流程图中，哪个是分支结构？并说出你的判断依据。自主学习自主学习3、YN满足条件？处理框2处理框1YN情况为真？step处理框处理框这里捎带将一下变量和赋值号的用法，简单点到为止。不求深入。考虑到本校学生目前的学习状况和知识基础，为了让学生能够用顺利地画出流程图，决定适当降低难度，打算采取两种措施，一种是现实生活中的显而易见的问题，本身学生就很熟悉的，可以采用直接让他们用流程图的形式描述如循序结构的问题。一、讨论交流描述身边的算法。用自然语言来描述。问题与练习第二题，用自然语言来描述。并说出主要采用什么模式。 二、练习的第一题：用流程图来描述算法。 教师可以事先准备一些基本的框图，让学生方便复制过来。这样可以加快速度。 用流程图来描述：交换A/B两个瓶子里的酱油和醋的算法 （注意提醒学生：赋值号的用法，很多学生会把箭头方向搞错。）对于选择和循环结构的流程模式，让学生以填空的形式完成流程图。强化练习，进行巩固和提高强化练习，进行巩固和提高4、1到n的累加和，观察流程图，请将空白处补充完整。如果是1到n的奇数之和，流程图哪些地方要改？如果是1到n的偶数之和，有该改哪些地方？这个流程图的主要结构是什么？（顺序，选择，循环）逐步加大难度，培养举一反三的能力逐步加大难度，培养举一反三的能力5、开始显示：请输入n的值接受数据送到变量nI1,s0YN?ss+iii+1输出S的值结束让他们能够想一下做出来，否则他们就会对程序设计产生畏难情绪，不利于学习的进一步展开。建议课后回去完成.（题目不在于多，而在于能够理解领会。)会考导引P50 例二 A组16题 共7小题都是关于流程图的内容。布置作业，进一步及时巩固布置作业，进一步及时巩固6、1、算法的概念和基本特征教师总结，升华理论教师总结，升华理论7、2、算法的描述方法3、算法流程有顺序，选择，循环三种基本模式。说课结束，请给予批评指正，谢谢！