算法与程序设计——穷举法概要.docVIP

算法与程序设计——穷举法概要 算法与程序设计——穷举法概要 PAGE 算法与程序设计——穷举法概要 算法与程序设计——穷举法 算法与程序设计——穷举法 学校：广东省化州市第三中学 讲课教师：严瑞珍 讲课年级：高二 课时计划：1课时 一、教课目的 1、知识与技术 1）认识穷举法在平时生活中问题解决的应用，并认识到利用计算机用穷举法解决问题的高效。 2）认识穷举法的基本看法及用穷举法设计算法的基本过程。 3）剖析成立正确的数学模型，概括穷举法穷举技巧（穷举法的合用范围及变量定义范围） 。 4）理解用穷举法设计程序的基本思路。能够依据详细问题的要求，使用穷举法设计算法，编写程序求解问题。 2、过程与方法 本节以“百钱买百鸡问题”下手，由浅入深解说了穷举算法的思路。并利用“百钱百鸡” 问题的解决过程指引穷举法解决问题的方法与过程，并由此类问题（电子邮箱密码问题的求解、水仙花数）指引学生对这一类问题抽象出详细的数学模型，运用穷举法能独立的实现程序。 3、感情态度与价值观 1）指引学生关注穷举法在社会生活中的应用，进一步提高利用信息技术解决实质问题的能力。 2）经过本节内容的学习，学生对设计算法求解问题有了进一步的认识，对设计算法的步骤更 加娴熟，思虑问题更为严实和有条理，程序编制和调试更有经验。 3）经过小组谈论与研究活动，提高团队合作能力，促进研究的热忱。 4）本节的学习对算法知识的累积，