高中数学新课标人教A版必修三程序框图复习课件.pptVIP

程序框图复习 概念回顾 1．算法的基本概念 （1）算法定义描述：在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. （2）算法的特性： ①有穷性：一个算法的步骤序列是有限的，它应在有限步操作之后停止，而不能是无限的. ②确定性：算法中的每一步应该是确定的并且能有效地执行且得到确定的结果，而不应当是模棱两可. ③可行性：算法中的每一步操作都必须是可执行的，也就是说算法中的每一步都能通过手工和机器在有限时间内完成. ④输入：一个算法中有零个或多个输入.. ⑤输出：一个算法中有一个或多个输出. 概念回顾 2．三种基本逻辑结构 （1）顺序结构 顺序结构是由若干个依次执行的处理步骤组成. （2）选择结构 根据条件判断，决定不同流向. （3）循环结构 从某处开始，按照一定条件，反复执行某一处理步骤. 当型（WHILE型）循环; 直到型（UNTIL型）循环; 概念回顾 3．基本方法 （1）编写一个程序的三个步骤： 第一步：算法分析：根据提供的问题，利用数学及相关学科的知识，设计出解决问题的算法； 第二步：画出程序框图：依据算法分析，画出对应的程序框图； 第三步：写出程序：耕具程序框图中的算法步骤，逐步把算法用相应的程序语句表达出来. 概念回顾 （2）何时应用条件结构？ 当问题设计到一些判断，进行分类或分情况，或者比较大小时，应用条件结构；分成三种类型以上（包括三种）时，由边界开始逐一分类，应用多重条件结构.注意条件的边界值. 概念回顾 （3）何时应用循环结构？ 当反复执行某一步骤或过程时，应用循环结构.当型循环是先判断条件，条件满足再执行循环体，不满足退出循环；直到型循环是先执行循环体，再判断条件，不满足条件时执行循环体，满足时退出循环. 应用循环结构前：①确定循环变量和初始条件；②确定算法中反复执行的部分，即循环体；③确定循环的终止条件. 题型归类 考点题型1.条件结构中嵌套着条件结构 （题目隐藏着需要判断、分类或比较大小的过程等） （2）基本工资大于或等于600元，增加工资10%；若小于600元大于等于400元，则增加工资15%；若小于400元，则增加工资20%. 请编一个程序，根据用户输入的基本工资，计算出增加后的工资. 考点题型2. 循环结构中嵌套着条件结构 全班一共40个学生，设计算法流程图，统计班上数学成绩优秀（100分数85）的学生人数，计算出全班同学的平均分. 考点题型3. 条件结构中嵌套着循环结构 任意给定一个大于1的整数，试设计一个程序或步骤对是否为质数做出判定. 考点题型4. 循环结构中嵌套着循环结构 编写一个程序，求T= 1!+2!+3!+…+20！的值. (n!=1×2×3×┅×(n-1)×n) （1）编写一个程序，对于函数 输入的x值 ,输出相应的函数值.