36

基本算法语句

Embed Size (px)

DESCRIPTION

基本算法语句. 讲解的主要内容及流程 一 、 知识结构 二 、 BASIC 语言的发展 三 、 QBASIC 上机指导 四 、 QBASIC 语言的基本字符 五 、 QBASIC 的算术表达式 六 、 QBASIC 的标准函数 七 、质数判断 八 、二分法 九 、闰年问题. 一、知识结构. 输入语句. 输出语句. 算法语句. 赋值语句. 条件语句. 循环语句. 二、 BASIC 语言的发展. 初期 BASIC ( 1964 ~ 70 初) 小型机上使用 多用户分时系统 编译方式. - PowerPoint PPT Presentation

Citation preview

Page 1: 基本算法语句
Page 2: 基本算法语句

讲解的主要内容及流程一、知识结构二、 BASIC 语言的发展三、 QBASIC 上机指导四、 QBASIC 语言的基本字符五、 QBASIC 的算术表达式六、 QBASIC 的标准函数七、质数判断八、二分法九、闰年问题

Page 3: 基本算法语句

一、知识结构输入语句

输出语句

赋值语句

条件语句

循环语句

算法语句

Page 4: 基本算法语句

二、 BASIC 语言的发展初期 BASIC ( 1964 ~ 70 初)

小型机上使用 多用户分时系统 编译方式

微机 BASIC(1975 ~ 80 年代中期 )

在 ROM 中 解释方式

Page 5: 基本算法语句

Visual BASIC ( 1991 , MS )•for Windows•用于开发 Windows 应用软件

结构化 BASIC ( 80 年代中期) 三种基本结构

模块化 True BASIC 、 Quick BASIC 、 QBASIC

Page 6: 基本算法语句

QBASIC 的组成MS-DOS 5.0 以上版本提供QBASIC.EXE 、 QBASIC.HLP

启动 QBASIC“basic/qbasic”程序窗口 : 用来编辑和运行程序 窗口的标题为源程序名命令窗口 : 用来执行单个程序 窗口的标题为 Immediate活动窗口 : 当前正在使用的窗口

三、 QBASIC 上机指导

Page 7: 基本算法语句

英文字母 阿拉伯数字 符号1. 标点符号2. 类型说明符3. 算术运算符 (+ 、 - 、 × 、/、 \ 、 ^ )4. 关系运算符 (> 、 < 、 = 、 >= 、 <= 、 < >

)

5. 逻辑运算符 (NOT 、 AND 、 OR)

四、 QBASIC 语言的基本字符

Page 8: 基本算法语句

五、 QBASIC 的算术表达式(1)BASIC 语言的算术表达式由算术运算符、常数、变量、函数和圆括号组成 , 其基本形式与数学上的算术表达式类似 . 表达式中的运算符号常用的有:

加 + , 减 - , 乘 * , 除 / , 乘方 ^开平方 SQR(X) , 取绝对值 ABS(X)取商 \ , 取余 a MOD b取整 INT(X) 等 .

Page 9: 基本算法语句

(2) 算术表达式的注意事项 用算术运算符将常数、数值变量及数学函数连接起来的有意义的式子 .乘号不能用“ ×” 或“ .”

不要漏写乘号 “ * ”要用合法的变量名所有字符写在一行上只能使用圆括号

Page 10: 基本算法语句

运算符 功 能 举例 数学表达式

关系运算符

< 小于 a<b a<b

<= 小于或等于 a<=b b

> 大于 a>b a>b

>= 大于或等于 a>=b b

= 等于 a=b a=b

<> 不等于 a<>b b

逻辑运算符

AND 且 x<5 AND x>1 1<x<5

OR 或 x<0 OR x>3 x<0 或 x>3

NOT 非 NOT x>a a

(3) 条件语句的条件表达式中常用连接符如下

Page 11: 基本算法语句

六、 QBASIC 的标准函数

常用数学函数见下表不能随意造函数自变量部分必须用圆括号括起来自变量可以是常量、变量或表达式三角函数的自变量应为弧度

Page 12: 基本算法语句

标准函数 功 能

SIN(X)

求 X 的正弦值 X 单位为弧度

CON(X)

求 X 的余弦值 X 单位为弧度

SQR(X) 求 X 的平方根

ABS(X) 求 X 的绝对值

LOG(X) 求 X 的自然对数

EXP(X) 求 e 的 X 次幂

Page 13: 基本算法语句

标准函数 功 能INT(X) 求不大于 X 的最大整数

FIX(X) 取 X 的整数部分

SGN(X) 符号函数

RND(X) 产生 (0,1) 区间的一个随机数

SGN(X)=

1 当x>0

0 当 x=0

-1 当 x<0

Page 14: 基本算法语句

任意给定一个大于 1 的整数 n, 判断 n 流程图是否为质数 , 画出它的流程图 ,并编写程序 .

课本 P.5, P.22

Page 15: 基本算法语句

开始

输入 n

n>2?

d=2

d 整除 n?

n 不是质数

结束

d<=n-1?

d=d+1否

否n 是质数

Page 16: 基本算法语句

开始

输入 n

n>2?

d=2

d 整除 n?

n 不是质数

结束

d<=n-1?

d=d+1否

否n 是质数

质数判断

Page 17: 基本算法语句

开始

输入 n

flag=1

n>2?

d=2

flag=0

d 整除 n?

n 是质数 n 不是质数

结束

d<=n-1 且flag=1?

flag=1?否

是d=d+1

Page 18: 基本算法语句

INPUT “n=”;ni=2WHILE i<=n-1 IF n MOD i=0 THEN PRINT “No”:END END IFi=i+1WENDPRINT “Yes” END

Page 19: 基本算法语句

INPUT “n=”;ni=2WHILE i<=n-1 IF n MOD i=0 THEN flag=1 END IFi=i+1WENDIF flag=1 THENPRINT “No”ELSEPRINT “Yes” END IFEND

Page 20: 基本算法语句

INPUT “n=”;nflag=1IF n>2 THEN d=2 WHILE d<=n-1 AND flag=1 IF n MOD d=0 THEN flag=0 ELSE d=d+1 END IF WENDEND IF

Page 21: 基本算法语句

IF flag=1 THENPRINT “Yes”ELSEPRINT “No”END

Page 22: 基本算法语句

画出用二分法求方程 x2-2=0的近似根 (精确度为 0.005) 的程序框图 ,并把它转化为程序语句 .

P.3 P.10 P.23练习 3

Page 23: 基本算法语句

f(m)=0?

输出 m

结束

m=(x1+x2)/2

f(X1)=x12-2

f(m)f(x1)<0?

|x1-x2|<c?

X1=mX2=m

否是

1

输出 m

f(m)=x2-2开始

x1=1

C=0.005

x2=2

1

Page 24: 基本算法语句

DOm=(x1+x2)/2f=m^2-2 IF f=0 THEN X1=m X1=m END IFg=x1^2-2 IF g*f>0 THEN X1=m ELSE X2=m END IFLOOP UNTIL ABS(x1-x2)<cPRINT mEND

X1=1X2=2C=0.005

解法一

Page 25: 基本算法语句

X1=1X2=2C=0.005DOm=(x1+x2)/2f=m^2-2 IF f=0 THEN X1=m X1=m END IFg=x1^2-2 IF g*f>0 THEN X1=m ELSE X2=m END IFLOOP UNTIL ABS(x1-x2)<cPRINT mEND

解法一

Page 26: 基本算法语句

X1=1X2=2C=0.005DOm=(x1+x2)/2f=m^2-2IF f=0 THENPRINT m:ENDELSE IF f<0 THEN X1=m ELSE X2=m END IFEND IFLOOP UNTIL ABS(x1-x2)<cPRINT mEND

解法二

Page 27: 基本算法语句

X1=1X2=2C=0.005DOm=(x1+x2)/2f=m^2-2IF f=0 THENPRINT m:ENDELSE IF f<0 THEN X1=m ELSE X2=m END IFEND IFLOOP UNTIL ABS(x1-x2)<cPRINT mEND

解法二

Page 28: 基本算法语句

X1=1X2=2C=0.005DOm=(x1+x2)/2f=m^2-2 IF f=0 THEN flag=1 END IFg=x1^2-2 IF g*f>0 THEN X1=m ELSE X2=m END IFLOOP UNTIL ABS(x1-x2)<c OR flag=1PRINT mEND

解法三

教参P

.20

Page 29: 基本算法语句

X1=1X2=2C=0.005DOm=(x1+x2)/2f=m^2-2 IF f=0 THEN flag=1 ELSE IF f<0 THEN X1=m ELSE X2=m END IF END IFLOOP UNTIL ABS(x1-x2)<c OR flag=1PRINT mEND

解法四

Page 30: 基本算法语句

X1=1X2=2C=0.005DOm=(x1+x2)/2f=m^2-2 IF f=0 THEN flag=1 ELSE IF f<0 THEN X1=m ELSE X2=m END IF END IFLOOP UNTIL ABS(x1-x2)<c OR flag=1PRINT mEND

解法四

教参P

.20

Page 31: 基本算法语句

三、 闰年是指年份能被 4整除但不能被100 整除 , 或者能被 400 整除的年份 .编写一个程序 , 判断输入的年份是否为闰年 .

课本 P.20 (4)

Page 32: 基本算法语句

开始

结束

年份 n

闰年

是整数吗?

400

n

?1004

zn

zn

不是闰年闰年

1

1

Page 33: 基本算法语句

INPUT “ 年份 n=”;n IF INT(n/400)=n/400 THEN PRINT “runnian” ELSE IF n MOD 4=0 AND n MOD 100< >0 THEN PRINT “runnian” ELSE PRINT “bushi” END IF END IFEND

Page 34: 基本算法语句

INPUT “ 年份 n=”;nb=n MOD 4c=n MOD 100d=n MOD 400 IF b =0 AND c< >0 OR d=0 THEN PRINT “runnian” ELSE PRINT “bushi” END IFEND 教参 P.19

Page 35: 基本算法语句

学案: P.19--20

课外作业

作业 : 学案 P.19 8(1)

课本: P.38 A4

Page 36: 基本算法语句