算法初步解读ppt课件

  • 发布时间:2021-06-12
  • 课件大小:373 KB
  • 所属栏目:高三数学
  • 课件格式:.rar(压缩解压).ppt(使用格式)
  • 课件等级:算法初步解读ppt课件推荐等级为2星
  • 简略标题:算法初步解读
  • 应用环境:多媒体教学
  • 制作使用:PowerPoint
  • 应用阶段:通用版本

算法初步解读ppt课件介绍

算法初步解读ppt课件内容预览:算法初步解读算法初步解读学习算法的意义算法初步的知识结构及课程目标算法初步重点内容介绍教学建议zxxk算法是数学及其应用的重要组成部分,是计算科学的重要基础.随着现代信息技术的飞速发展,算法在科学技术、社会发展中发挥着越来越大的作用,并日益融入社会生活的许多方面,算法思想也正在成为普通公民的常识,成为现代人应具备的一种基本数学素养. Z.xxk有利于培养学生的思维能力有利于培养学生理性精神和实践能力有利于学生理解构造性数学一.学习算法的意义二.知识结构课程目标算法是高中数学课程中的新增内容,其思想是非常重要的.在算法教学中,学生将学习算法的初步知识,并通过对具体算法案例的分析,体验算法在解决问题中的重要作用,培养算法基本思想,提高逻辑思维能力,发展有条理的思考与数学表达的能力.三.重点内容介绍 (一)算法概念与算法步骤 (二)基本逻辑结构与程序框图 (三)基本语句与程序(一)算法的概念1.目标:通过对解决具体问题过程与步骤的分析,体会算法的思想,了解算法涵义.2.概念:算法至今没有一个严格的统一定义.因此,教科书通过概括解二元一次方程组的步骤,以“在数学中,算法通常是指按照一定规则解决某一类问题的明确和有限的步骤”来介绍算法概念.“在数学中”,这就为教学时选取教学内容(特别是具体的算法案例)指定了范围,教科书也因此只针对数学上的算法案例来阐述算法的概念。这样处理,就是为了避免将算法的概念泛化,以至于教学目标不落实。解读算法含义中的关键词“步骤”是算法的最显著的特征,它蕴含着“有序性”。“明确的”指算法的步骤不能不明确,也就是说算法步骤具有“明确性”,任何人(特别是计算机)可以根据给定的步骤逐步执行步骤就可得出正确结论。“有限的”揭示算法的第三个基本特征是步骤的“有限性”,也就是说任何一个算法都必须在有限步内完成。“一定规则”指的是设计算法的依据(例如“辗转相除法”和“更相减损术”是求两个正整数的最大公约数的不同依据),这些依据通常是不同的数学结论或数学方法,因而是不同的规则。因此,根据不同的规则得到的算法是不同的算法,这与算法是用算法步骤,还是用程序框图或程序来表示是无关的。设计算法通常针对解决“某一类问题”,强调的是算法的通常态,但这不排斥把解决某一个具体问题的步骤也看成是算法。例1 设计“判断7是否为质 数”的算法.下列说法不是算法:因为2~6中的任意整数都不整除7,所以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是否为质 数”的算法.下列的步骤不构成算法:第1步,2不整除53,所以用3继续去除.第2步,3不整除53,所以用4继续去除.第3步,4不整除53,所以用5继续去除.……第52步,52不整除53,所以53是质数.例3设计“判断大于2的整数n是否为质数”的算法.一般化后的算法步骤第一步,给定大于2的整数n.第二步,令i=2.第三步,用i除n的得到余数r.第四步,判断余数r是否为0.若r=0,则n不是质数,结束算法;否则,将i的值增加1仍用i表示.第五步,判断i是否大于(n-1).若是,则n是质数;否则返回执行第三步.(二)基本逻辑结构与程序框图1.目标:通过模仿、操作、探索,经历通过设计程序框图表达解决问题的过程.在具体问题的解决过程中(如二元一次方程组求解等问题),理解程序框图的三种基本逻辑结构:顺序、条件分支、循环.2.在“算法的概念”中,是通过解决具体问题的算法步骤来表达算法.这种形式所呈现的算法通俗易懂,但是不够准确.因此,有必要研究算法的基本逻辑结构,并用程序框图表示算法,使学生认识到程序框图表示的算法步骤更直观,也更准确.例4 顺序结构、条件结构、循环结构是算法的三种基本逻辑结构,它们是构成算法的基本要素.三种基本逻辑结构与程序框图是算法教学重点.顺序结构条件结构循环结构(4)将各个步骤的程序框图连接起来并加上“开始”与“结束”两个终端框,就得到了表示整个算法的程序框图:第一步,用自然语言将算法步骤表达出来.第二步,将每一个算法步骤所包含的逻辑结构找出来并用框图表示,得到该步骤的程序框图.第三步:将所有步骤的程序框图用流程线连接起来并加上终端框,得到表示算法的程序框图.画程序框图的步骤(三)基本算法语句1.目标:经历将具体问题的算法初步解读程序框图转化为程序语句的过程,理解几种基本算法语句——输入语句、输出语句、赋值语句、条件语句、循环语句,进一步体会算法的基本思想.2.程序设计语言是由一些有特定涵义的程序语句构成,与程序框图中介绍的算法三种基本逻辑结构相对应.教学时只需介绍输入输出语句、赋值语句、条件语句和循环语句,尽管不同的程序设计语言有不同的语句形式和语法规则,但基本结构是相同的.算法基本语句:输入语句: INPUT输出语句 PRINT赋值语句 LET(省略不写,用“=”表示)条件语句 IF THENELSE END IF循环语句直到型 DOLOOP UNTIL当型 WHILEWEND结束: ENDINPUT“a,b,d=”;a,b,dDOm=(a+b)/2g=a^2-2f=m^2-2IF gf

课件关键字:算法

下载说明

  • 1、本站所有ppt课件全部免费下载,下载后请使用解压软件解压课件。
  • 2、本站资源为.ppt格式,使用前请先安装office或者wps,以免影响您的正常使用。
  • 3、本站提供的《算法初步解读ppt课件》,仅作为交流学习之用,版权归作者所有。
  • 4、可能某些课件太大或网速过慢,无法立即下载,请稍等一会!
  • 5、欢迎分享本站网址给同事、朋友,TA会感谢您的,谢谢您的支持,我们会努力做得更好!
  • 6、如果您发现无法下载或者有什么建议、意见,观迎留言告诉我们,谢谢!