高1数学算法解读.pptVIP

普通高中课程标准实验教科书数学3(A版) 人教A版教材培训讲师团 　杭州二中分校; 算法初步解读;算法是数学及其应用的重要组成部分，是计算科学的重要基础．随着现代信息技术的飞速发展，算法在科学技术、社会发展中发挥着越来越大的作用，并日益融入社会生活的许多方面，算法思想也正在成为普通公民的常识，成为现代人应具备的一种基本数学素养． 有利于培养学生的思维能力 有利于培养学生理性精神和实践能力 有利于学生理解构造性数学 ; 二.知识结构; 课程目标; 三.重点内容介绍　;(一)算法的概念 1.目标:通过对解决具体问题过程与步骤的分析，体会算法的思想，了解算法涵义． 2.概念:算法至今没有一个严格的统一定义．因此，教科书通过概括解二元一次方程组的步骤，以“在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤”来介绍算法概念． ; “在数学中”，这就为教学时选取教学内容（特别是具体的算法案例）指定了范围，教科书也因此只针对数学上的算法案例来阐述算法的概念。这样处理，就是为了避免将算法的概念泛化，以至于教学目标不落实。 ; “步骤”是算法的最显著的特征，它蕴含着“有序性”。“明确的”指算法的步骤不能不明确，也就是说算法步骤具有“明确性”，任何人（特别是计算机）可以根据给定的步骤逐步执行步骤就可得出正确结论。 “有限的”揭示算法的第三个基本特征是步骤的“有限性”，也就是说任何一个算法都必须在有限步内完成。 ; “一定规则”指的是设计算法的依据(例如“辗转相除法”和“更相减损术”是求两个正整数的最大公约数的不同依据)，这些依据通常是不同的数学结论或数学方法，因而是不同的规则。因此，根据不同的规则得到的算法是不同的算法，这与算法是用算法步骤，还是用程序框图或程序来表示是无关的。 ; 设计算法通常针对解决“某一类问题”，强调的是算法的通常态，但这不排斥把解决某一个具体问题的步骤也看成是算法。 ;例1　设计“判断7是否为质　　 数” 的算法．;第一步，用2除7??到余数为1，所以2不整除7． 第二步，用3除7得到余数为1，所以3不整除7． 第三步，用4除7得到余数为3，所以4不整除7． 第四步，用5除7得到余数为2，所以5不整除7． 第五步，用6除7得到余数为1，所以6不整除7， 所以7是质数．;例2　设计“判断53是否为质　　 数” 的算法．;例3 设计“判断大于2的整数 n是否为质数” 的算法．;一般化后的算法步骤; (二)基本逻辑结构与程序框图;18;例4　; 顺序结构、条件结构、循环结构是算法的三种基本逻辑结构，它们是构成算法的基本要素．三种基本逻辑结构与程序框图是算法教学重点．;顺序结构;条件结构;循环结构;24;25;26;27;（4）将各个步骤的程序框图连接起来并加上“开始”与“结束”两个终端框，就得到了表示整个算法的程序框图： ;第一步，用自然语言将算法步骤表达出来． 第二步，将每一个算法步骤所包含的逻辑结构找出来并用框图表示，得到该步骤的程序框图． 第三步：将所有步骤的程序框图用流程线连接起来并加上终端框，得到表示算法的程序框图．;(三)基本算法语句 1.目标：经历将具体问题的程序框图转化为程序语句的过程，理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句，进一步体会算法的基本思想． 2.程序设计语言是由一些有特定涵义的程序语句构成，与程序框图中介绍的算法三种基本逻辑结构相对应．教学时只需介绍输入输出语句 、赋值语句、条件语句和循环语句，尽管不同的程序设计语言有不同的语句形式和语法规则，但基本结构是相同的． ;算法基本语句： 输入语句: INPUT 输出语句 PRINT 赋值语句 LET (省略不写，用“=”表示） 条件语句 IF THEN ELSE END　IF 循环语句 直到型 DO LOOP UNTIL 当型 WHILE WEND 结束： END ;INPUT “a，b，d＝”；a，b，d DO m=(a+b)/2 g=a^2－