2021学年1.1.1算法的概念教学设计

人教课标B版高中数学③1.1算法的概念解读

　　一、算法的概念

　　1．算法的特征：

　　（1）确定性：算法的确定性是指一个算法中每一步操作都是明确的，不能模糊或有歧义，算法执行后一定产生明确的结果；

　　（2）有穷性：算法的有穷性是指一个算法必须能够在有限个步骤之内把问题解决，不能无限的执行下去；

　　（3）可行性：算法的可行性是指一个算法对于某一类问题的解决都必须是有效的，切实可行的，并且能够重复使用．

　　2．学习指导：

　　（1）学习中应注意的问题：算法是程序设计的精髓，程序设计的实质就是构造解决问题的算法，并将其解释为计算机语言．注意用自然语言和数学语言描述算法，借助Scilab程序体验某个具体问题的算法的实现．同时要注意算法与一个具体问题的区别．

　　（2）注意掌握数学方法、解题技巧、思维方法

　　学习中应通过各种实例去体会算法的思想和设计方法．算法思想：一些问题的解决常常需要设计出一系列可操作的步骤，只要按顺序执行这些步骤，就能完成任务，通常把这种解决问题的思想称为程序化思想或算法思想．从算法到程序框图的设计，实际上是将运算过程程序化，程序化思想也是这一章要学习的重要思想．通过本部分的学习要让程序化思想成为思考问题的习惯．

　　二、程序框图

　　1．程序框图主要由程序框和流程线组成．

　　基本的程序框有起、止框，输入、输出框，处理框，判断框．其中起、止框是任何流程都不可缺少的，而输入、输出框可以用在算法中任何需要输入、输出的位置．程序框图中的图框表示各种操作，图框内的文字和符号表示操作的内容，带箭头的流线表示操作的先后次序．

　　2．学习指导：

　　程序框图的作用是为了直观、形象地描述算法，同学们在学习过程中要熟练记忆并正确运用各种图形来画程序框图，图形符号内描述的语言要非常简练清楚．同时要通过大量的问题熟悉程序框图的设计，体会程序框图设计的方法．

　　三、算法的三种逻辑结构和框图表示

　　一个算法通常由三种基本逻辑结构组成，这三种结构是：顺序结构、条件分支结构、循环结构．学习中要通过实例理解并掌握算法的三种逻辑结构框图的意义，遇到具体问题要认真分析，选择合适的框图来描述算法．还应注意比较、研究三种基本结构的区别．

　　三种逻辑结构可以派生出其他形式的结构．由这三种基本结构所构成的算法可以处理复杂的问题．三种基本结构都具有以下特点：

　　（1）有一个入口；有一个出口；

　　（2）结构中每一部分都应当有被执行到的机会，也就是说每一部分都应当有从入口到出口的路径通过它（至少通过一次）；

　　（3）没有死循环（无终止的循环）．