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

信息期中复习


算法&程序 复习

算法:解决问题的具体方法和步骤
算法的特征:
? ? ? ? ?
确定性:算法的每一步骤都必须有确切的含义。 可行性:算法的每一步骤都能有效地执行,并得到确定的结果。 有穷性:一个算法必须保证执行有限步骤之后结束。 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位同学的成绩”)


更多相关文档:

期中复习资料

期中复习资料_政史地_初中教育_教育专区。期中复习考点一:信息信息的载体及信息的特征 一、信息:信息是指数据、信号、消息中所包含的意义。一般指声音、语言、...

信息论期中复习

信息期中复习_高等教育_教育专区。复习课: 第一章 绪论 1:信息论的起源是什么?谁?什么文章? 1948 年美国工程师和数学家香农发表的 《通信的数学理论》 ---...

★信息技术期中复习整理

信息技术期中复习整理 一、Visual Basic 界面及控件 窗体 工程资源管理器 控件工具箱 代码窗口 属性窗口 常用控件 图标 默认对象名 Label Text Command Check Option...

初一信息技术期中复习提纲

初一信息技术期中复习提纲_政史地_初中教育_教育专区。初一年级信息技术期中复习提纲 (信息技术 IT Informa tiontechnology) 信息技术包括计算机技术、网络技术、微电子...

信息资源管理期中复习

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

如何进行期中考前复习

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

信息科技第二学期期中复习

信息科技第二学期期中复习_其它课程_高中教育_教育专区。信息科技第二学期期中复习 第一章 1、关于信息的叙述,以下正确的是( )。 A.纸张是一种信息 B.信件是一...

初一信息技术期中复习题

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

信息技术期中复习

第一章 信息信息技术知识网络 丰富多彩的信息 信息及其特征 载体依附性 信息的一般特征 价值性及可处理性 时效性 共享性及可传递性 语言的产生和应用 文字的...

期中复习大全

文档信息举报文档 范欣衡贡献于2011-04-19 0.0分 (0人评价)暂无用户评价 我...新教材(上海)初二上班学习期中考试复习资料新教材(上海)初二上班学习期中考试复习...
更多相关标签:
网站地图

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