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

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