1、人教课标 B 版高中数学1.1 算法的概念解读一、算法的概念1算法的特征:(1)确定性:算法的确定性是指一个算法中每一步操作都是明确的,不能模糊或有歧义,算法执行后一定产生明确的结果;(2)有穷性:算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决,不能无限的执行下去;(3)可行性:算法的可行性是指一个算法对于某一类问题的解决都必须是有效的,切实可行的,并且能够重复使用2学习指导:(1)学习中应注意的问题:算法是程序设计的精髓,程序设计的实质就是构造解决问题的算法,并将其解释为计算机语言注意用自然语言和数学语言描述算法,借助 Scilab程序体验某个具体问题的算法的实现同时要注意算法与
2、一个具体问题的区别(2)注意掌握数学方法、解题技巧、思维方法学习中应通过各种实例去体会算法的思想和设计方法算法思想:一些问题的解决常常需要设计出一系列可操作的步骤,只要按顺序执行这些步骤,就能完成任务,通常把这种解决问题的思想称为程序化思想或算法思想从算法到程序框图的设计,实际上是将运算过程程序化,程序化思想也是这一章要学习的重要思想通过本部分的学习要让程序化思想成为思考问题的习惯二、程序框图1程序框图主要由程序框和流程线组成基本的程序框有起、止框,输入、输出框,处理框,判断框其中起、止框是任何流程都不可缺少的,而输入、输出框可以用在算法中任何需要输入、输出的位置程序框图中的图框表示各种操作,
3、图框内的文字和符号表示操作的内容,带箭头的流线表示操作的先后次序2学习指导:程序框图的作用是为了直观、形象地描述算法,同学们在学习过程中要熟练记忆并正确运用各种图形来画程序框图,图形符号内描述的语言要非常简练清楚同时要通过大量的问题熟悉程序框图的设计,体会程序框图设计的方法三、算法的三种逻辑结构和框图表示一个算法通常由三种基本逻辑结构组成,这三种结构是:顺序结构、条件分支结构、循环结构学习中要通过实例理解并掌握算法的三种逻辑结构框图的意义,遇到具体问题要认真分析,选择合适的框图来描述算法还应注意比较、研究三种基本结构的区别三种逻辑结构可以派生出其他形式的结构由这三种基本结构所构成的算法可以处理复杂的问题三种基本结构都具有以下特点:(1)有一个入口;有一个出口;(2)结构中每一部分都应当有被执行到的机会,也就是说每一部分都应当有从入口到出口的路径通过它(至少通过一次) ;(3)没有死循环(无终止的循环)