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

数学必修三必修四知识点总结
数学必修三必修四知识点总结数学必修三必修四知识点总结第一章 算法初步
第一章 算法初步
算法知识结构：
基本概念
算法
基本结构
表示方法
应用
自然语言
程序框图
基本算法语句
顺序结构
条件结构
循环结构
辗转相除法和更相减损数
秦九韶算法
进位制
赋值语句
条件语句
循环语句
输入、输出语句
算法的定义：
通常指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成。
算法最重要的特征：

算法的基本特点
1、有限性
一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。
2、确定性
算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。
3、有序性
算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。
用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.
终端框 (起止框)
输入、输出框
处理框 (执行框)
判断框
流程线
○
连接点
二、程序框图
程序框图又称流程图，是一种用规定的图形，指向线及文字说明来准确、直观地表示算法的图形。
程序框
名称
功能
终端框（起止框）
表示一个算法的起始和结束
输入、输出框
表示算法的输入和输出的信息
处理框（执行框）
赋值、计算
判断框
判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明
二、程序框图
1、顺序结构
2、条件结构
3、循环结构
步骤n
步骤n+1
满足条件？
步骤A
步骤B
是
否
满足条件？
步骤A
是
否
循环体
满足条件?
否
是
循环体
满足条件?
是
否
先做后判，否去循环
先判后做，是去循环
二、程序框图
1、顺序结构
设计一算法,求和1+2+3+ … +100，
并画出程序框图。
算法：
第一步：取n=100；
第二步：计算 ；
第三步：输出结果。
开始
结束
输入n=100
s=(n+1)n/2
输出s
二、程序框图
2、条件结构
算法：
第一步：输入x;
第二步：如果x≥0；则输出x；否则输出－x。
设计一个算法，求数x的绝对值，并画出程序框图。
Y
N
结束
x≥0
输入x
开始
输出x
输出-x
算法分析：实数X的绝对值