算法初步
【学法导航】算法是高中数学课程中的新内容本章的重点是算法的概念和算法的三种逻辑结构以选择题或填空题的形式出现分值在5分左右考察的热点是算法的概念【典例精析】1自然语言表示的算法自然语言表示的算法自然语言表示的【内容解读内容解读】通过对解决具体问题过程与步骤的分析体会算法的思想了解算法的含内容解读义对于某一问题往往可以设计出多种算法通过选用步骤最少的结构最好的算法【命题规律命题规律】以选择题或解答题的题型为主难度不大命题规律例1烧水泡茶需要洗刷茶具5mi
刷水壶2mi
烧水8mi
泡茶2mi
等个步骤从下列选项中选最好的一种算法A第一步洗刷茶具第二步刷水壶第三步烧水第四步泡茶B第一步刷水壶第二步洗刷茶具第三步烧水第四步泡茶C第一步烧水第二步刷水壶第三步洗刷茶具第四步泡茶D第一步烧水第二步烧水的同时洗刷茶具和刷水壶第三步泡茶解烧水要8分钟这时刚好刷茶具和水壶可节省时间所以选D点评一个问题的算法有多种我们应该选择结构最好的算法点评例2已知直角三角形的两直角边长分别为ab设计一个求该三角形周长的算法解由勾股定理可求出斜边ca2b2从而周长laba2b2算法步骤如下第一步输入实数ab第二步计算a2b2的结果并将这个结果赋给c第三步执行计算labc第四步输出l点评用自然语言描述算法然后才能画出程序框图写出程序因此用自然描述算点评法是程序设计的基础2程序框图程序框图【内容解读内容解读】顺序结构选择结构和循环结构是算法的三种基本逻辑结构在画流程图内容解读时首先要进行逻辑结构的选择若求只含有一个关系式的解析式的函数的函数值时只用顺序结构就能解决顺序结构是任何一个算法中必不可少的结构选择结构主要用在一些需要依据选择进行判断的算法中如分段函数的求值数据的大小关系比较等问题循环结构主要用在一些有规律的重复计算的算法中如累加求和累乘求积等问题用循环结构表达算法关键要做好以下三点①确定循环变量和初始值②确定算法中反复执行的部分即循环体③确定循环的终止选择循环结构又分为当型While型和直到型U
til型两种当型循环在每次执行循环体前对控制循环的选择进行判断当选择满足时执行循环体不满足则停止直到型循环在执
保护原创权益净化网络环境
f行了一次循环体之后对控制循环的选择进行判断当选择不满足时执行循环体满足则停止两种循环r