信息技术选修i算法与程序设计

《信息技术选修i算法与程序设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、信息技术选修I算法与程序设计1.2算法描述与设计叶县第二高级中学王春涛一、设计思想算法是解决问题的思路和方法。本课的学习目的是使学生在理解算法概念基础上，进一步体验算法设计思想，能运用描述算法的三种方法，特别是流程图。我在整堂课的设计上用的思路是：通过具体实例引入主题——认知主题——体验主题——巩固主题——拓展主题这几个阶段层层深入的递进式方法使学生充分掌握所知识。二、教材分析本课的教学内容是1.2算法描述与设计。要求学生了解算法的定义，能用全程的方法来描述算法。从本节开始，学生将接触较多的算法流程图和各种各样

2、的算法执行流程。三、学情分析在上这堂课之前，学生已通过数学课的学习，对于算法有一定的认知意识。那么在本课中学生会觉得设计思想比较容易掌握，困难之处在于，如何将题目的设计思想转化为流程图，根据流程图写出相应的代码并通过自己编制程序上机实践来体验。那么在课堂分析过程中，学生将从听课——理解——体验——探究这些过程中掌握算法的设计思想，并能用此算法来解决日常生活问题及与其他学科有所关联的一些简单问题。四、教学目标1、知识目标：（1）通过具体实例的求解，让学生了解什么是算法；（2）让学生亲身体验如何把解决问题的基本思想

3、4转化为算法；（3）掌握流程图形式来描述算法；（4）拓展：通过学习，了解其它关联知识；2、能力目标：培养学生分析、解决问题的能力，养成严谨的习惯：3、情感目标：（1）通过情景创设，激发学生学习兴趣；（2）激发学生善于思考问题，解决问题的能力，让学生在解决问题的过程中培养成就感。4、重点与难点重点：流程图的运用。难点：理解三种算法表达方法的优缺点一、教学过程（一）、知识回顾：上一节我们通过人解决问题和计算机解决问题的过程比较，知道了计算机解决问题的过程。那么计算机解决问题的过程是什么呢？请同学们回答。开始分析问题

4、设计算法编写程序运行程序，验证结果问题结决（二）、引入新课什么是算法？算法就是解决问题的方法和步骤。问题有简单、有复杂，算法也有简单、有复杂，并且同一个问题，他的算法并不唯一。在我们生活中也经常使用算法。比如你现在要去郑州市，你打算怎么办呢？让同学们思考各种方法，如乘汽车，乘火车，或者直接租车等。4算法对程序至关重要，我们要依据算法来编写程序，如果算法错误或效率不高，又怎能编出正确高效的程序。科学家尼克劳斯．沃斯指出：算法+数据结构=程序算法这么重要，那我们如何准确、具体地描述出来呢？一般用自然语言、流程图、伪

5、代码进行描述。1用自然语言描述算法。自然语言是指人们日常生活中使用的语言，如汉语、英语、法语。描述韩信点兵的算法：Step1：将N初始值赋为1Step2：如果N被3、5、7整除后的余数分别是2、3、2，则输出N的值，转到Step4Step3:将N的值加1，转到Step2Step4:结束程序N开始1NN被3、5、7整除后余数为2

6、、3、2N+1N结束输出N的值2用流程图描述算法。流程图也称为程序框图，它是算法的一种图形化方法。目前常用的流程图由美国国家标准化协会ANSI制定的一系列流程图符号组成。用它来表示韩信点

7、兵的算法：Y3用伪代码表示算法。伪代码是介于自然语言和程序语言间的一种算法描述。4用伪代码描述一个算法来判断一年份是否是闰年。分析课本第9页算法描述第一个条件：ymod4=0判断闰年的条件：⑴y不能被100整除；⑵y能被400整除且y能被400整除。判断不是闰年的条件：⑴ymod4=0且ymod100=0,但y不能被400整除；⑵y不能被4整除。表示条件判断语句表示循环处理语句：IF条件THEN执行语句一DoWhile条件循环语句ELSE执行语句二LoopENDIF条件语句中可以包含多个子语句三课堂思考。归纳算

8、法的特征。让同学思考并回答三种描述方法各自的优点和缺点。四课堂总结。学生进一步理解什么是算法，知道算法的多样性；能够对设计的算法做简装的评价；掌握利用自然语言、流程图和伪代码来描述算法，通过分析对比，我们知道了三种描述方法的优劣。用伪代码描述的算法简洁、易懂，修改起来比较容易，并且很容易转化为程序语言代码，但它没有流程图描述的算法直观，一旦出现逻辑错误也不便排查。（七）、课后作业让同学们查阅棋盘麦粒的故事，并用流程图描述算法。4