当前位置:首页 >> 其它课程 >> 信息期中复习

信息期中复习


算法&程序 复习

算法:解决问题的具体方法和步骤
算法的特征:
? ? ? ? ?
确定性:算法的每一步骤都必须有确切的含义。 可行性:算法的每一步骤都能有效地执行,并得到确定的结果。 有穷性:一个算法必须保证执行有限步骤之后结束。 0或多个输入:一个算法有0个或多个输入。 1或多个输出:一个算法有一个或多个输出,没有

输出的算法是毫无意 义的。

算法的三种描述方法: ? 自然语言 ? 流程图 ? 伪代码或代码

流程图符号
图形符号 名称 起止框 输入输出框 处理框 判断框 流程线 注意 一入或一出;不能画成 只有一个入口,一个出口 只有一个入口,一个出口 有一个入口,两个出口 从一个步骤到下一个步骤

变量
10 15 14 13 12 11 9 8 数据
变量值

存储单元 变量名

变量命名 ? 只能由字母、数字和下划线三类字符组成。
? ?
名字的第一个字符必须是英文字母。 不能使用VB关键字。

判断下列变量名是否正确: (1)a (4)sum (7)a@a (2)c_1 (5)3f (8)_list 整型(integer) 数值型 日期型 变量的类型 字符型( string) 逻辑型 T F 实型(real) Integer Single Long Double (3)class*1 (6)for

……………

运算符
类别 运算符 运算结果
① 算术运算符 ^ mod * + / \ ^ \ + -

优先级
② ④ 1 无 Not > and > or * mod /

1
数值型数据 ③ 2 ⑤

关系运算符 >

<

= and

<= or

>=

<>

T 或 F T 或 F

逻辑运算符 Not

练习:
(1)3 * 2 \ 4 (2)11 Mod 7 \ 2 1 2 4 F T T or not(9>10) )

(3)3 * 2 ^ 4 / 12 Mod 5
(4)5 > 2 and 4 = 5 (5)5>2 or 4 <> 5 (7)not( 4 = 5 ) (8)78=56 and ( 25\3>7

顺序结构
开始 语句1 语句2
……

常用函数 P84 ? sqr(x)算术平方根

?
?

int(x)取整函数
abs(x)绝对值

语句n 结束

Int( )应用:如何判断一个数是小数?
整数满足:x=Int(x) 所以小数满足:x<>Int(x)

例题:输入任意一个三位正整数n,输出这个三位数各位数 字的立方和total。例如:输入123,输出结果为36。 百位数 a= int(n/100) 或 n\100

十位数 b= int((n-a*100)/10) 或 (n-a*100)\10 或 (int(n/10)) mod 10
个位数 c= n-a*100-b*10 total=a^3+b^3+c^3
开始 输入任意三位数n a←int(n/100) b←int((n-a*100)/10) c←n-a*100-b*10 Total←a^3+b^3+c^3 输出total 结束

分支结构
单分支结构 双分支结构

开始 观察天气 是否下雨 是 带好雨伞 否

早上7点起床

出门 结束

区 别 在 哪 ?

8:00-11:30上学科辅导班 是 在家看书 否 约同学打篮球

下午下雨

晚饭后复习功课 晚上10点睡觉

分支结构
If 条件 Then
T 语句组A 条件 F 语句组B

语句组 A

Else
语句组 B

End If

条件 T 语句组

F

If 条件 Then
语句组

End If

分支结构有一个入口,一个出口 判断框有一个入口,两个出口

开始 输入两个数a,b

A
输出a的值

T

一个入口 两个出口 a > b

F B 输出b的值

一个出口
结束

循环结构
开始 输出"信息科技" 输出"信息科技" 输出"信息科技" 输出"信息科技" 输出"信息科技" 结束

计数器i 用条件控制 重复的次数

开始 开始 开始 开始 M= 信息科技” ” M= ”” 信息科技 M= ”信息科技 开始 ” M= ”信息科技 ” i=0 i=0 i=0 i=0 M=”信息科技 ” i<5 i<5 i=0 i<5 i<5 i<5 T T

F F F F

统计 “信息科技” 输出的次数

T T T 输出 M 输出 M 输出"信息科技 " i<5 输出 M 输出 M T i=i+1 i=i+1 i=i+1 输出 M i=i+1

F

结束 i=i+1 结束 结束 结束

结束

开始 i=0
一个入口 一个入口 i<5 两个出口

循环结构有一个入口,一个出口 判断框有一个入口,两个出口

A

F

B

T 输出"信息科技" i=i+1
一个出口

结束

开始

Do While <循环条件>
i=0

<循环体>
i<5 T 输出"信息科技" i=i+1 F

Loop
i=0 Do While i<5 输出“信息科技” i=i+1 Loop

结束

For 循环变量 = 初值 To 终值 [Step 步长]
开始 i=0 F T 输出"信息科技" i=i+1

<循环体>

Next [循环变量]


步长可正可负,缺省时为1。

i<5

For i= 0 To 4
输出“信息科技”

Next i

结束

For i= 0 To 4
输出“信息科技”

Next i

i=0 Do While i<5 输出“信息科技” i=i+1 Loop

Private Sub Command1_Click() s = 0 i = 1 Do While i <= 10 s = s + 1 / i i = i + 1 Loop Print s End Sub

For i = 1 To 10

Next i

练习:输入若干数x,当输入为999时结束,求输入数据的和s。
开始 s← 0

Private Sub Command1_Click()

输入x x<>999 T s←s+x 输入x F

?
End Sub

输出s 结束

循环结构的DO语句 Do While <循环条件>
<循环体>

循环结构的FOR语句 For _____ To _____
<循环体>

Loop
既可用于计数循环 也可用于标志循环

Next [循环变量]

只可用于计数循环

循环结构的两种基本模式:
① 当型循环
循环条件 T 循环体 F

② 直到型循环
循环体 F

循环条件 T

当循环(T线循环)

直到循环(F线循环)

当条件满足时循环

循环,直到条件满足

① 当型循环
开始 i←0 i<30 T 输出一个“*” i←i+1 F

② 直到型循环
开始 i←0 输出一个“*” i←i+1 F

i=30 T 结束

结束

① 当型循环
开始 s← 0 输入x x<>999 T s←s+x 输入x F

② 直到型循环
开始 s← 0 s←s+x

循环体最少 执行的次数
F

输入x X=999 T

输出s 结束

输出s

0次

1次

结束

解析算法
找出表示问题的前提条件与结果之间关系的
数学表达式,并通过表达式的计算来实现问题求

解的方法。
练习:分别输入两个电阻值R1、R2,输出并联电阻总值R。

? ?

设计解析算法的关键在于寻找正确的表达式。

解析算法并没有固定的结构模式,可以是顺序、分支、循环、或
几种结构的组合。

枚举算法
用循环 用? 结构实现 枚举:一个个地列举

根据所需解决问题的条件,把该问题所有可
能的解,一一列举出来,并逐个检验出问题真正

解的方法。枚举法也称为穷举法。

用分支 用? 结构实现

例题:求1-1000中能够被3整除的数,并输出这些数。
开始 i← 1 F

i<=1000

用循环结构 列举

T i mod 3=0 T 输出i F

用分支结构 检验

循环中嵌套分支

i←i+1

枚举算法的一般结构
结束

枚举算法的一般结构
列举范围

F

T F

检验条件

T

数组
?
数组变量:
一种特殊的变量,是一些有相同特征的数组成一组,称为数组变量。它 在内存中的位置是连续的。 组成数组的各个变量称为数组的元素,一个数组变量中的各个元素拥有 一个共同的数组变量名,通过下标指出数组变量中的各个元素,也指出了该 元素在数组变量中的位置。 例如:一个规模为10的数组,其中的数组元素可表示为 d(1) d(2) d(3) d(4) …… d(9) d(10)

?

数组变量声明语句格式:
Dim 数组变量名(1 To n) As 变量类型

Dim score(1 to 20) as Integer
数组score
……

例、输入20位学生的成绩,保存在score数组里
For i=1 to 20 score(1)=inputbox(“请输入第1位同学的成绩”) score(i)=inputbox(“请输入第”+str(i)+”位同学的成绩”) score(2)=inputbox(“请输入第2位同学的成绩”) Next i score(3)=inputbox(“请输入第3位同学的成绩”) score(4)=inputbox(“请输入第4位同学的成绩”) …… …… score(20)=inputbox(“请输入第20位同学的成绩”)


更多相关文档:

信息资源管理期中复习

信息资源管理期中复习_理学_高等教育_教育专区。信息资源管理期中复习信息的实用型定义 信息是传递和交换过程中具有某种潜在价值或现实价值的数据、事实和知识。 信息...

高一上期中信息复习材料

高一上期中信息复习材料_其它课程_高中教育_教育专区 暂无评价|0人阅读|0次下载|举报文档 高一上期中信息复习材料_其它课程_高中教育_教育专区。信息技术基础(必修)...

信息技术期中复习

高一信息技术期中考试复... 4页 7下载券 高一信息技术期中复习检... 暂无评价...信息技术基础知识点总结 第一章 信息信息技术 1.1 信息及其特征 1.当今人类...

信息技术总复习知识点

信息技术总复习知识点_其它课程_高中教育_教育专区。2015 信息技术高考总复习大纲——金华市江南中学信息技术组 上机操作考试需知注意: 1.上机考试时间为 40 分钟(...

信息安全期中考试复习_图文

信息安全期中考试复习_计算机硬件及网络_IT/计算机_专业资料。中科大软件学院2016信息安全期中考试复习 1 信息安全的目标?保护信息的机密性、 完整性、 抗否认性和...

初一信息技术期中复习题

初一信息技术期中复习题_其它课程_初中教育_教育专区。2015 年秋季初一信息技术期中复习题一、单项选择题 1、下列不属于信息的是( )。 A.上课铃声 B.光盘 C....

德恩信息技术初一上期中复习资料

德恩信息技术初一上期中复习资料_政史地_初中教育_教育专区。1. 计算机系统的组成: 主 硬件 机 中央处理器(CPU) 内存储器 控制器:负责指挥、 控制计算 机内部...

信息系统开发期中考试复习资料

信息系统开发》期中考试复习题 一、 填空 1.信息系统开发的英文全称是 Information System Development PM , PL 。。 2. 项目经理和项目组长的英文缩写分别是 ...

如何进行期中考前复习

如何进行期中考前复习_其它课程_初中教育_教育专区。如何进行期中考前复习转眼间,...在复习的过程中,要避免无效信息的重复传 授、无效训练的简单重复,有的放矢地...

信息科技高一期中复习

高一地理期中复习提纲 7页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 信息科技高一期中复习 隐藏>> 信息科技基础...
更多相关标签:
网站地图

文档资料共享网 nexoncn.com copyright ©right 2010-2020。
文档资料共享网内容来自网络,如有侵犯请联系客服。email:zhit325@126.com