苏教版选修11算法初步复习概要.ppt

该【苏教版选修11算法初步复习概要 】是由【sanshenglu2】上传分享，beplayapp体育下载一共【54】页，该beplayapp体育下载可以免费在线阅读，需要了解更多关于【苏教版选修11算法初步复习概要 】的内容，可以使用beplayapp体育下载的站内搜索功能，选择自己适合的beplayapp体育下载，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此beplayapp体育下载到您的设备，方便您编辑和打印。苏教版选修11算法初步复****概要
一、基础知识梳理
2023/2/26
2
一、《算法初步》主要内容与结构
内容
算法的含义→流程图→基本算法语句→算法案例
结构
流程图
算法的描述
算法
自然语言
顺序结构
选择结构
循环结构
顺序结构
选择结构
循环结构
输语句
伪代码
循环语句
赋值语句
条件语句
入出
2023/2/26
3
第1节算法的含义
算法的含义
(广义)完成某项工作的方法和步骤
(计算科学)可以用计算机来解决的一类问题的程序和步骤
(教材)有限性、确定性(其他)输入、输出、可行性、一般性
算法的特点
(教材)对一类问题的机械的、统一的求解方法
2023/2/26
4
关于例1
例1给出求1+2+3+4+5的一个算法.
算法1按照逐一相加的程序进行.
第一步计算1+2,得到3;
第二步将第一步中的运算结果3与3相加,得到6;
第三步将第二步中的运算结果6与4相加,得到10;
第四步将第三步中的运算结果10与5相加,得到15.
算法2可以运用公式1+2+…+n=直接计算。
第一步取n=5;
第二步计算;
第三步输出运算结果。
第1节算法的含义
算法3?
2023/2/26
5
四种图框类型
第2节流程图
输入、输出框
处理框
判断框
起止框
●N-S结构化流程图(,N和S是这两位学者英文姓名的第一个字母)
2023/2/26
6
三种基本算法结构
i)顺序结构
ii)选择结构
A
B
p
Y
N
A
B
第2节流程图
2023/2/26
7
三种基本算法结构
iii)循环结构
第2节流程图
A
p
Y
N
A
Y
N
p
(直到型)
(当型)
2023/2/26
8
循环结构示例
第2节流程图
N
开始
结束
输出该城市
投票
有一城市
得票超过总
票数一半
淘汰得票最少的城市
Y
引例
2023/2/26
9
循环结构
第2节流程图
例4(P12)求1×2×3×4×5。
算法2
S1T←1;
S2I←2;
S3T←T×I;
S4I←I+1.
S5如果I不大于5,重新执行S3、S4、S5;否则算法结束.
I>5
N
Y
T←1
输出T
I←2
T←T×I
I←I+1
开始
结束
2023/2/26
10