§1.1.0《算法初步》---课程解读.docVIP

第一章《算法初步》课程解读 南平市高级中学数学组 算法是数学及其应用的重要组成部分，是计算科学的重要基础。随着现代信息技术的飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想已经成为现代人应具备的一种数学素养。在本章中，学生将在义务教育阶段初步感受算法思想的基础上，结合对具体数学实例的分析，体验程序框图在解决问题中的作用；通过模仿、操作、探索，学习设计程序框图表达解决问题的过程；体会算法的基本思想以及算法的重要性和有效性，发展有条理的思考与表达的能力，提高逻辑思维能力。 　　具体来说，通过本章的学习，应当使学生达到以下目标：算法的含义、程序框图经历设计程序框图表达解决问题的过程，基本算法语句体会算法的基本思想。本模块的主要目的是使学生体会算法的思想，提高逻辑思维能力。不要将此部分内容简单处理成程序语言的学习和程序设计。通过阅读中国古代数学中的算法案例，体会中国古代数学对世界数学发展的贡献，增强民族自豪感。需要特别指出的是，中国古代数学中蕴涵了丰富的算法思想。算法教学必须通过实例进行，使学生在解决具体问题的过程中学习一些基本逻辑结构和语句“算法是计算机科学的基础”，计算机完成任何一项任务都需要算法。但是，用自然语言或程序框图描述的算法计算机是无法“理解”的，我们还需要将算法用计算机能够理解的语言表达出来，通常这称为程序设计，所用的语言称为程序设计语言（programming language）。程序设计语言由一些有特定含义的程序语句构成，与算法程序框图的三种基本结构相对应，任何程序设计语言都包含输入输出语句 、赋值语句、条件语句和循环语句。不同的程序设计语言有不同的语句形式和语法规则，但基本结构是相同的。正是由于这样的原因，在研究算法的时候，有时并不很关心算法语句是否用得是某种精确的程序语言，而采用基本结构相同的更为简便易懂的语言形式，有人称之为伪代码。有条件的学校，应鼓励学生尽可能上机尝试。本章知识结构如下：f—then—Else（如图1所示），对应的程序框图为图2。 “条件”表示判断的条件，“语句1”表示满足条件时执行的操作内容；“语句2”表示不满足条件时执行的操作内容；End if表示条件语句的结束。计算机在执行时，首先对If后的条件进行判断，如果符合条件，则执行Then后面的语句1；若不符合条件，则执行Else后面的语句2。 循环语句。循环语句有两种语句格式。 “While”语句的一般格式是： 其中循环体是由计算机反复执行的一组语句构成的。WHLIE后面的“条件”是用于控制计算机执行循环体或跳出循环体的。 “UNTIL”语句的一般格式是： 总之，以上两种语句格式的区别在于：在WHILE语句中，是当条件满足时执行循环体，而在UNTIL语句中，是当条件不满足时执行循环体。 5、算法案例 案例1 辗转相除法与更相减损术； 案例2 秦九韶算法（求一元多项式值的一种较高效方法）； 案例3 排序法：直接插入排序法与冒泡排序法； 案例4 进位制。 6、课时安排： 1.1算法与程序框图 (约4课时) 1.2基本算法语句 （约4课时） 1.3算法案例 （约4课时） 复习与小结 （约2课时） 单元小测 （约2课时） 合计：约15~16课时（三周课时） 四、方法与技巧 在设计算法时注意： （1）与解决所求问题的一般方法相联系，并从中提练与概括步骤；（2）将解决问题的过程划分为若干歩；（3）引入有关的参数或变量对算法步骤加以表述。 条件语句主要用于一些需要进行条件判断的算法；循环语句主要用于有规律的计算使用 时应注意设计一些合理的计数变量。 循环结构的两种格式中：判断框内的条件表述在解决同一问题时是不同的，它们恰好相反，两种循环只是实现循环运算的不同方法，它们之间可以互相转化。 算法的设计是画程序框图的基础，通过分析问题，写出相应的算法步骤；画程序框图之前应先对算法问题设计的合理性进行探索，其次分析算法的逻辑结构和各个步骤的功能；对较复杂的程序设计框图，应采取“逐步求精”的思想来设计。即：先将问题中简单部分明确出来，再逐步对复杂部分进行细化，然后歩歩前推，最终得到程序设计的框图。 5、算法的设计和程序框图是程序设计的基础，教学中要让学生根据算法的三种逻辑结构，去对应五种不同功能的基本算法语句，并懂得兼顾基本语句的格式要求，从而完成程