论文：程序框图算法的基本逻辑结构”教学中.docVIP

“程序框图与算法的基本逻辑结构”教学中 的若干问题的探讨 学校：天津市第四十七中学 姓名：兰志江 [摘要]本文在对程序框图与算法的基本逻辑结构的实际教学中发现的一些问题的研究，并给出本人在教学中的一些处理方案。 关键词：程序框图，算法，逻辑结构，条件结构，循环结构 “算法初步”这一章是高中新课改数学新增的内容之一，人教A版教材是编写在必修3的第一章，本章共有三小节，其中“程序框图与算法的基本逻辑结构”是第一节的第二部分。在这一部分的教学过程中，笔者觉得有些问题值得探讨!本文将阐述这些问题，并提出解决方案． 一．“程序框图与算法的基本逻辑结构”的重要地位 在《普通高中数学课程标准（实验稿） 课本（本文所说的课本是课本(本文所说的课本是指人教A 版2007年12月第1次印刷的数学必修3的第一章)是先将第1节的判断任意整数(n2)是否是质数的算法(图1)写成程序框图(图2)，再对程序框图进行讨论。从而引出“三种基本逻辑结构”。但是我们认真对照课本上的自然语言描述(图1)和程序框图(图2)，可以发现它们并不是直接的对应关系。按照课本上的自然语言描述直接翻译成程序框图，应该是图3，但是用图3来说明三种基本逻辑结构就很困难了。课本使用了含有逻辑运算符“或”的逻辑表达式，这样使得程序框图比较简洁，而且在实际设计程序框图时也是经常这样处理的。但是，对于刚刚接触算法的中学生来说在理解上比较困难，是一个很大的障碍。因此，我建议使用简单的例子，例如课本P9～l5例4、例6，或者P5练习1、2来作为例子引入则能起到更好的引入“三种基本逻辑结构”的作用。 本人在教学中对于这个问题的处理是，先介绍三个基本逻辑结构，让学生理解三种基本逻辑结构的特点，然后再处理此例。在处理此例时，本人也是把上述图2和图3都介绍给学生，和学生共同分析两个程序框图的优缺点，使学生明确使用程序框图表述算法的优点。教学效果很好，学生在学习过程中没有感觉有很大困难。 问题2：条件结构的问题 条件结构是三种基本逻辑结构中比较重要的一种结构，在算法流程图的设计中会经常用到。 2．1条件结构的定义问题 课本首先介绍条结构的定义：在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向。条件结构就是处理这种过程的结构。 常见的条件结构可以用程序框图表示为下面两种形式。 事实上：条件结构是根据“条件”在不同情况下的取值选择不同的处理方法，可以在两种情况下选择一种（双分支），也可以在多种情况下选择一种（多分支）。课本采用了“双分支”的简单情形。如图所示，虚线框内是一个条件结构。此结构中包含一个判断框，根据条件是否满足，选择执行步骤A或步骤B，但不会出现同时执行步骤A和步骤B的情形。没有对选择结构（多分支）做明确说明，但是在好多习题中涉及了多分支内容，所以本人在教学中增加了这一知识点的介绍。在教学中发现学生经常把菱形的出口和选择结构的出口混为一谈，一个菱形判断框有2个出口，而一个选择结构只有一个出口。例如：“算法执行过程中，3种基本结构都只有一个入口，一个出口。”的描述是正确的。 2．2条件结构的嵌套使用问题 课本例4和例5只介绍了简单条件结构菱形判断框的使用，本人认为在条件结构的使用过程中，条件结构的“嵌套”使用会经常用到，课本P50复习参考题A组第一题中就出现了条件结构嵌套使用的习题。因此本人认为课本的例题应增加一个条件结构嵌套使用的例题。本人在实际教学中，增加了一个和课本P50复习参考题A组第一题类似的例题。 问题3：循环结构的问题 循环结构是三种基本逻辑结构中最重要的一种结构，也是高考数学试卷考察的重点，同时也是学生学习这一部分的过程中感觉最难于理解的一种结构。 3．1课本上关于循环结构的描述问题 课本第13页对直到型循环结构和当型循环结构的有关描述： “这个循环结构有如下特征(图4)：在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环．因此，这种循环结构称为直到型循环结构． 除直到型循环结构外，图5表示的也是常见的循环结构，它有如下特征：在每次执行循环体前，对条件进行判断，当条件满足时，执行循环体，否则终止循环．因此，这种循环结构称为当型循环结构．” 在实际教学循环结构时，学生经常会问这样的问题：下面两种结构是什么类型的循环结构，能不能这样画循环结构？ 根据课本上的描述，我们无法判断他们是直到型还是当型的循环结构，但是很显然他们也是循环结构。在2007年山东高考数学试卷第十题考察的程序框图中就是形如图6的结构，很多配套练习中型如图6和图7的循环结构的题目屡屡出现。其实，我们仔细对照图4和图6，不难发现他们的共同