数学必修三必修四知识点总结.ppt

文档介绍：数学必修三总复习第一章算法初步算法知识结构:基本概念算法基本结构表示方法应用自然语言程序框图基本算法语句顺序结构条件结构循环结构辗转相除法和更相减损数秦九韶算法进位制赋值语句条件语句循环语句输入、输出语句算法的定义:通常指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。算法最重要的特征:、有限性一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。2、确定性算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。3、有序性算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。用程序框、流程线及文字说明来表示算法的图形称为程序框图,它使算法步骤显得直观、清晰、(起止框)输入、输出框处理框(执行框)判断框流程线连接点二、程序框图程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。二、程序框图1、顺序结构2、条件结构3、循环结构先做后判,否去循环先判后做,是去循环二、程序框图1、顺序结构设计一算法,求和1+2+3+…+100,并画出程序框图。二、程序框图2、条件结构算法:第一步:输入x;第二步:如果x≥0;则输出x;否则输出-x。设计一个算法,求数x的绝对值,并画出程序框图。