算法初步解读

《算法初步解读》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中学学科网学海泛舟系列资料WWW.ZXXK.COM上中学学科网，下精品学科资料算法初步解读解决四个问题:•学习算法的意义•算法初步的知识结构及目标•算法初步重点内容介绍•教学建议(一)学习算法的意义算法是数学及其应用的重要组成部分，是计算科学的重要基础．随着现代信息技术的飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想也正在成为普通公民的常识，成为现代人应具备的一种基本数学素养．高中必修模块中,惟一新增章节1．有利于培养学生的思维能力算法一方面具有具体化、程序化、机械化的特点，同时

2、又有高度抽象性、概括性和精确性．对于一个具体算法而言，从算法分析到算法语言的实现，任何一个疏漏或错误都将导致算法的失败．算法是思维的条理化、逻辑化！算法所体现出来的逻辑化特点被有些学者看成是逻辑学继形式逻辑和数理逻辑之后逻辑学发展的第三个阶段．因此，培养逻辑思维能力，不仅可以通过平面几何的论证，代数运算的严密演绎等手段进行培养，还可以通过算法设计的学习来达到．2．有利于培养学生理性精神和实践能力算法既重视“算则”，更重视“算理”．对于算法而言，一步一步的程序化步骤，即“算则”固然重要，但这些步骤的依据，即“算理”有着更基本的作用

3、，“算理”是“算则”的基础，“算则”是“算理”的表现．算法思想可以有很丰富的层次递进的素材，应该贯穿于整个中学数学内容之中．由于算法的具体实现可以和信息技术相联系，因而，算法有利于培养学生理性精神和实践能力，也是实施探究性学习的良好素材．3．有利于学生理解构造性数学算法是一般意义上解决问题策略的具体化，即有限递归构造和有限非递归构造，这两点也恰恰构成了算法的核心（如下图所示）．构造性地解决数学问题不仅是重要的解决数学问题的方法，在数学哲学上也有着重要的意义．构造性数学是一个重要的数学哲学学派，他们只承认能够构造出来的数学．这种观

4、念有其特定的真理性．当然排斥了许多无限推理的数学，也具有局限性．(二)知识结构算法算法与程序框图基本算法语句算法案例算法含义程序框图输入与输出语句赋值语句条件语句辗转相除法秦九韶算法进位制循环语句顺序结构条件结构循环结构框图的画法课程目标中学学科网学海泛舟系列资料WWW.ZXXK.COM上中学学科网，下精品学科资料算法是高中数学课程中的新增内容，其思想是非常重要的．在算法教学中，学生将学习算法的初步知识，并通过对具体算法案例的分析，体验算法在解决问题中的重要作用，培养算法基本思想，提高逻辑思维能力，发展有条理的思考与数学表达的能

5、力．（三）重点内容介绍　•算法概念与算法步骤•基本逻辑结构与程序框图•基本语句与程序1．算法的概念（1）目标:通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法涵义．（2）概念:算法至今没有一个严格的统一定义．因此，教科书通过概括解二元一次方程组的步骤，以“在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤”来介绍算法概念．（3）算法含义解读：在算法概念的表述中，有范围限定词“在数学中”，因此学习的内容均为数学中的问题。有一个有前缀限制的基本特征词“步骤”，前缀中，“按照一定规则”指的是解决具体问题时的

6、依据和表达方式，关注的是算法的基本逻辑结构（顺序、条件和循环），也表示算法具有有序性。“解决某一类问题”，强调的是算法适用对象的常态，突出算法的研究价值以及它的普遍适用性，也表明特殊问题的解题与一般问题的算法，存在联系又有区别。“明确和有限”，表示算法的每一步都是明确的、可执行的，总的步骤是有限的。（4）结合具体的案例解读关键词，强调教学中重视由特殊到一般的思想，同时突出让学生体会算法的思想，引导学生关注其逻辑结构。2．基本逻辑结构与程序框图（1）目标:通过模仿、操作、探索，经历通过设计程序框图表达解决问题的过程．在具体问题的解

7、决过程中（如二元一次方程组求解等问题），理解程序框图的三种基本逻辑结构：顺序、条件分支、循环．（2）“算法的概念”中，是通过解决具体问题的算法步骤来表达算法．这种形式所呈现的算法通俗易懂，但是不够准确．因此，有必要研究算法的基本逻辑结构，并用程序框图表示算法，使学生认识到程序框图表示的算法步骤更直观，也更准确．顺序结构、条件结构、循环结构是算法的三种基本逻辑结构，它们是构成算法的基本要素．三种基本逻辑结构与程序框图是算法教学重点．循环结构是本章的难点，学习循环语句时应注意：第一，循环结构是用来描述多次进行相同的操作的算法步骤的一

8、种算法结构；第二，循环结构有当型结构(前测试)与直到型结构(后测试)两种，前者是先判断后操作，即在满足条件时进行循环体，否则跳过循环体，后者是直接操作，然后进行判断，如果满足条件，则退出循环，否则继续循环。这两种算法结构分别可用流程图表示为：前测试的当型循环结构