当前位置:首页 >> 数学 >>

3.3算法和程序框图 教师版

期末复习(3)

算法和程序框图

算法概念 算法与程序框图 框图的逻辑结构 输入语句 顺序结构 循环结构 条件结构

算 法 初 步

循环语句 算法语句 条件语句 输出语句 赋值语句 算法案例 辗转相除法和更相减损术 术 秦九韶算法

进位制

1、 流程图。 图形符号 名称 终端框(起止框) 输入、输出框 处理框(执行框) 判断框 流程线 功能 表示一个算法的开始和结束 表示一个算法输入和输出的信息 赋值、计算 判断某一条件是否成立, 成立时在出口处标明 “是” 或“Y” ;不成立时标明“否”或“N” 。 链接程序框

三种结构: S ? 2 ?4 ?6 ? ? (1) 顺序结构: (2) 条件结构: (3) 循环结构:直到型循环、当型循环

?1 0 0 ? 2 5 5 0

例 1:如果执行右面的程序框图,那么输出的 S=
2、 基本算法语句 补充:常用运算符号的书写方式

a b : a^ b

ab : a * b

b : a/b a
MOD b

x : S Q Rx) (

| x |: ABS( x)

取 a 除以 b 余数: x = a

取 a 除以 b 的商: x = a \ b 不等于:≠或 < >

a ≤b : a <= b a < x < b:x > a

a ≥ : a >= b b AND x<b

1

(1)输入语句、输出语句、赋值语句的格式与功能 语句 一般格式 INPUT“提示内容” ;变量 输入语句 例:INPUT “输入一个整数:”;b INPUT 输出语句 例:PRINT “b=” ;b+c 变量=表达式 赋值语句 例:b=a+c 或 b=x^2-3 (2)条件语句(常用于分段函数) ① 将表达式的值赋给变量 a,b 输出常量、变量的值和系统信息 输入信息 功能

PRINT“提示内容” ;表达式



例 2:下面程序运行后输出的结果为_____。

例 3:求实数 x 的绝对值

x?5 y ? ?20 IF x ? 0 THEN x ? y ?3 ELSE y ? y?3 END IF PRINT x ? y , y ? x END

2

(3)循环语句 (常用于程序中有需要反复执行的步骤,例如数列。 ) ①直到型循环 (当满足条件时退出循环体,否则继续执行循环体)

②当型循环

(当满足条件时继续执行循环体,否则退出循环体)

例 4:写出用循环语句描述求 S=1+2+3+??+100 的值的算法程序.

解:算法程序如下: (1)直到型型循环

(2)当型循环

1 1 1 例 5、设计程序,求出满足 1 ? ? ??? ? 10 的最小的正整数 n. 2 3 n

S ?0 i ?1 DO S ? S ? 1/ i i ? i ?1 LOOP UNTIL S ? 10 PRINT i ? 1 END

3

3、 算法案例 (1) 案例一:辗转相除法与更相减损术 求 98 和 63 的最大公约数 辗转相除法:

更相减损术:

案例二:秦九韶算法秦九韶算法是求多项式值的优秀算法. 设 f ( x) ? an xn ? an?1xn?1 ? ?? a1x ? a0 ,改写为如下形式:
f ( x) ? (?(an x ? an?1 ) x ? an?2 ) x? ? a1 ) x ? a0 .

设 v0 ? an , v1 ? v0 x ? an?1

v2 ? v1 x ? an ? 2 v3 ? v2 x ? an ?3 ? vn ? vn ?1 x ? a0
5 3 2 当 x = 2 时 f ( x) = 2 x + x + 3x + x + 8 的值,其中 v3 =



v1 =

v2 =

v3 =
v4 =

v5 =
案例三:进位制【将十进制的数转化为 k 进制数的方法是除 k 取余法.】
① 将 (134) 5 转换为七进制。



将 81 化为二进制数、五进制数。

4


相关文章:
2019学年【人教版】数学必修三《算法与程序框图》课后....doc
2019学年【人教版】数学必修算法与程序框图》课后练习(1)(含答案) - (人教版)精品数学教学资料 算法与程序框图课后练习(一) 主讲教师:熊丹 北京五中数学...
2019学年【人教版】数学必修三《算法与程序框图》课后....doc
2019学年【人教版】数学必修算法与程序框图》课后练习(2)(含答案) - (人教版)精品数学教学资料 算法与程序框图课后练习(二) 主讲教师:熊丹 北京五中数学...
最新【人教版】数学必修三《算法与程序框图》课后练习(....doc
最新【人教版】数学必修算法与程序框图》课后练习(1)(含答案) - 最新人教版数学精品教学资料 算法与程序框图课后练习(一) 主讲教师:熊丹 北京五中数学教师 ...
高中数学人教版必修3算法与程序框图 课件PPT_图文.ppt
高中数学人教版必修3算法与程序框图 课件PPT - 算法与程序框图 1.1.1
2019【人教版】数学必修三《算法与程序框图》课后练习(....doc
2019【人教版】数学必修算法与程序框图》课后练习(2)(含答案) - 起 算法与程序框图课后练习(二) 主讲教师:熊丹 北京五中数学教师 13 题一:运行如图所示的...
...章推理与证明算法复数12.3算法与程序框图教师用书文....doc
2018版高考数学大一轮复习第十二章推理与证明算法复数12.3算法与程序框图教师用书文新人教版_数学_高中教育_教育专区。2018 版高考数学大一轮复习 第十二章 推理与...
人教课标版(B版)高中数学必修3第一章 算法初步算法与程序框图教案....doc
人教课标版(B版)高中数学必修3第一章 算法初步算法与程序框图教案3 - 1.2
人教版高中数学必修三 《算法与程序框图》练习.doc
人教版高中数学必修算法与程序框图》练习 - 算法与程序框图 1.1.1 算
人教版高数必修三第2讲:算法与程序框图(2)(学生版).doc
人教版高数必修第2讲:算法与程序框图(2)(学生版) - 算法与程序框图(2)
...案例及算法初步 10-4 算法与程序框图练习教师版 精....doc
人教A版高中数学 高三一轮 第十章统计、统计案例及算法初步 10-4 算法与程序框图练习教师版 精品 - 算法与程序框图 一、选择题 1.执行下面的程序框图,如果输入...
第三讲 算法(文)(教师版)资料.doc
第三讲 算法(文)(教师版)资料 - 第三讲 【知识要点】 算法和程序框图 1.算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. 2.算法框图又称程序框图...
人教版高中数学必修三(教案)1.1 算法与程序框图(3课时).doc
人教版高中数学必修(教案)1.1 算法与程序框图(3课时) - 第一课时 1.
人教A版高中数学必修三课件算法与程序框图ppt.pptx_图文.ppt
人教A版高中数学必修课件算法与程序框图ppt.pptx - 高中数学课件 (鼎
...教师用书人教通用:第12章+2+第2讲 算法与程序框图+W....doc
(理)一轮精选教师用书人教通用:第12章+2+第2讲 算法与程序框图+Word版含...k=1+2=3,s= =,k=3.输出的 s 值为 .故选 C. 3 3 3 2 3 B. 2...
...要点梳理教学案13.1算法与程序框图精品(教师版)新人....doc
2013年高考数学复习要点梳理教学案13.1算法与程序框图精品(教师版)新人教版 - 2013 年高考数学一轮复习精品教学案 13.1 算法与程序框图(新课 标人教版,教师版)...
2019-2020年高一数学人教b版必修3学案:1.1 算法与程序框图.doc
2019-2020年高一数学人教b版必修3学案:1.1 算法与程序框图_数学_高中教育_教育专区。2019-2020 年高一数学人教 b 版必修 3 学案:1.1 算法与程 序框图 【...
...教师用书)2015届高考数学总复习9.1算法与程序框图课....ppt
【优化探究】(教师用书)2015届高考数学总复习9.1算法与程序框图课件理新人教a版 - 第九章 算法、统计、统计案例 第一节 [最新考纲展示] 算法与程序框图 2.理解...
【最新】人教b版数学必修三:1.1《算法与程序框图》导学....doc
【最新】人教b版数学必修:1.1《算法与程序框图》导学案(含答案) - 最新精品 资料 第一章 算法初步 §1.1 算法与程序框图 【入门向导】 “孙子问题”最早...
...章推理与证明算法复数13.4算法与程序框图教师用书理....doc
第十三章推理与证明算法复数13.4算法与程序框图教师用书理新人教版_高考_高中...如果 a=3,b=6,c=2,那么执行这个算法的结果是( ) A.3 B.6 C.2 D.m...
...初步统计与统计案例第1节算法与程序框图教师用书文....doc
高考数学一轮复习第9章算法初步统计与统计案例第1节算法与程序框图教师用书文新人教