- 1、本文档共88页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
高中必修3知识要点整理讲述
算法知识结构:
基本概念
算法
基本结构
表示方法
应用
自然语言
程序框图
基本算法语句
顺序结构
条件结构
循环结构
辗转相除法和更相减损数
秦九韶算法
进位制
赋值语句
条件语句
循环语句
输入、输出语句
算法的定义:
通常指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限步之内完成。
算法最重要的特征:
1.有序性 2.确定性 3.有限性
算法的基本特点
1、有穷性
一个算法应包括有限的操作步骤,能在执行有穷的操作步骤之后结束。
2、确定性
算法的计算规则及相应的计算步骤必须是唯一确定的,既不能含糊其词,也不能有二义性。
3、有序性
算法中的每一个步骤都是有顺序的,前一步是后一步的前提,只有执行完前一步后,才能执行后一步,有着很强逻辑性的步骤序列。
用程序框、流程线及文字说明来表示算法的图形称为程序框图,它使算法步骤显得直观、清晰、简明.
终端框 (起止框)
输入、输出框
处理框 (执行框)
判断框
流程线
连接点
二、程序框图
程序框图又称流程图,是一种用规定的图形,指向线及文字说明来准确、直观地表示算法的图形。
程序框
名称
功能
终端框(起止框)
表示一个算法的起始和结束
输入、输出框
表示算法的输入和输出的信息
处理框(执行框)
赋值、计算
判断框
判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明
二、程序框图
1、顺序结构
2、条件结构
3、循环结构
先做后判,否去循环
先判后做,是去循环
二、程序框图
1、顺序结构
设计一算法,求和1+2+3+ … +100,
并画出程序框图。
二、程序框图
2、条件结构
算法:
第一步:输入x;
第二步:如果x≥0;则输出x;否则输出-x。
设计一个算法,求数x的绝对值,并画出程序框图。
二、程序框图
3、循环结构
直到型循环结构 当型循环结构
A
D
设计一个计算1+2+3+……+100的值的算法,并画出程序框图。
算法:
第一步:令i=1,s=0;
第二步:s=s+i
第三步:i=i+1;
第四步: 直到i>100时,输出S,
结束算法,否则返回第二步。
程序框图如下:
循环结构
直到型循环结构
设计一个计算1+2+3+……+100的值的算法,并画出程序框图。
算法:
第一步:令i=1,s=0;
第二步:若i=100成立,则执行第三步;否则,输出s,结束算法;
第三步:s=s+i;
第四步:i=i+1,返回第二步。
当型循环结构
程序框图如下:
语句
一般格式
主要功能
说明
1.输入语句
2.输出语句
3.赋值语句
INPUT “提示内容”;变量
PRINT “提示内容”;表达式
变量=表达式
可对程序中
的变量赋值
可输出表达式的值,计算
可对程序中的变量赋值,计算
(1)提示内容和它后面 的“;”可以省略
(2)一个语句可以给多个变
量赋值,中间用“,”分隔
(3)无计算功能
(1)表达式可以是变量,
计算公式,或系统信息
(2)一个语句可以输入多
个表达式,中间用“,”分隔
(3)有计算功能
(1)“=”的右侧必须是表达式,左侧必须是变量
(2)一个语句只能给一个变量赋
(3)有计算功能
三.五种基本算法语句
(4)条件语句
IF-THEN-ELSE格式
IF-THEN格式
IF 条件 THEN
语句1
ELSE
语句2
END IF
IF 条件 THEN
语句
END IF
(5)循环语句
①WHILE语句
②UNTIL语句
WHILE 条件
循环体
WEND
DO
循环体
LOOP UNTIL 条件
While(当型)循环
Until(直到型)循环
两种循环结构有什么差别?
先执行循环体,然后再检查条件是否成立,如果不成立就重复执行循环体,直到条件成立退出循环。
先判断指定的条件是否为真,若条件为真,执行循环条件,条件为假时退出循环。
先执行 后判断
先判断 后执行
编写程序,求和1+2+3+ … +n。
INPUT n
PRINT “S=” ; S
程序语句:
输入语句
赋值语句
输出语句
顺序结构:
END
变量=表达式
练:编写一程序,求实数X的绝对值。
条件结构:
IF X=0 THEN
PRINT X
ELSE
PRINT -X
END IF
程序:
INPUT X
END
条件语句:
i=1
S=0
WHILE i=100
S=S+i
i=i+1
WEND
PRINT S
END
当型循环语句
当型循环语句
练:设计一算法,求和1+2+3+ … +100。
WHILE
条件
您可能关注的文档
- 高中历史(人教版选修四)配套课件:第六单元杰出的科学家第1课讲述.pptx
- 高中区域地理——非洲讲述.ppt
- 高中历史同步测试卷(七)第五、六单元综合检测讲述.doc
- 愚公移山》优秀实用课件精要.ppt
- 高中区域地理世界的南亚和印度讲述.ppt
- 高中历史(北师大版必修二)配套课件:第四单元中国近现代社会生活的变迁学案14讲述.pptx
- 高中化学人教版必修一第三章第一节金属的化学性质讲述.pptx
- 高中历史同步测试卷(九)第七单元近代世界科学技术的发展讲述.doc
- 高中历史同步测试卷(八)第六单元近代欧美资产阶级的代议制讲述.doc
- 高中历史同步测试卷(十二)专题七苏联社会主义建设的经验与教训(B卷)讲述.doc
- 中国国家标准 GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18233.4-2024信息技术 用户建筑群通用布缆 第4部分:住宅.pdf
- GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- 《GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计》.pdf
- 中国国家标准 GB/T 18978.210-2024人-系统交互工效学 第210部分:以人为中心的交互系统设计.pdf
- GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- 《GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置》.pdf
- 中国国家标准 GB/T 16649.2-2024识别卡 集成电路卡 第2部分:带触点的卡 触点的尺寸和位置.pdf
- GB/T 17889.4-2024梯子 第4部分:铰链梯.pdf
- 《GB/T 17889.4-2024梯子 第4部分:铰链梯》.pdf
文档评论(0)