当前位置:首页 >> 其它课程 >> 第一章 算法和程序设计基础

第一章 算法和程序设计基础


第一章

算法和程序设计基础

看课本P2

算法的重要性。

在一次班级联欢会上,同学们玩了一个猜价格的游戏。 A同学出示一商品,价格在1—1000元之间,要求B同学猜 价格。B同学每猜一个价格,A同学需要回答猜对了,或猜 大了,还是猜小了。要求B同学尽可能快地猜出商品价格。

/> 第一节 使用计算机解决问题的 一般过程

一、计算机解决问题的步骤
开始 分析问题

寻找现成软件

自己编写软件 设计算法 编写程序 运行程序

问题解决

二、指令与程序

计算机程序与指令之间的关系?

1.计算机程序 计算机程序是指计算机如何去解决问题或完成任务的一 组可执行的指令。

2.计算机指令
计算机指令是指用来指挥计算机执行一步基本操作的命令。 典型的计算机指令有:

(1)输入指令:输入的数据通常要存储到变量中。
(2)输出指令

(3)数学运算:进行加、减、乘、除、平方、开方等运算。如:a+b 计算所需的数据从变量中获得; 计算的结果也可以存储到指定的变量中。
(4)逻辑判断:对指定的两个数据进行大小或相等性比较,比较的结 果为真或假。如:a>=b (5)控制转移指令:用来改变程序中指令的执行顺序。

第二节

算法的概念

一、算法的概念(P6)

算法就是指解决问题的具体方法和步骤。算法是 在有限步骤内求解某一问题所使用的具有精确定义的 一系列操作规则。每条规则都必须是确定的、可行的、 不能有二义性的。 算法要有一个清晰的起始步,且每一步骤只能有 一个确定的后续步骤,从而组成一个有限的步骤序列。

分析右图所示的算法
1.请说出该算法的功能。 2.该算法中分别有哪些 输入 /输出指令、数学运算指令 和 逻辑判断指令?

开始 输入整数 a 输入整数 b

Y
b<>0 c=a/b 输出 c

N

输出“除数 不能为零”

结束

二、算法的特点
开始

1.有穷性

输入整数 a 输入整数 b Y b<>0 c=a/b 输出 c
输出“除数 不能为零”

2.确定性
3.可行性 4.有0个或多个输入 5.有一个或多个输出

N

结束

第三节

算法的表示方法

一、算法的三种表示方法(P8)
1.自然语言 例: 自然语言
1 2 3 4 5 6 7 输入整数 a 输入整数 b 如果 b=0 转到 7 计算 c=a/b 输出 c 转到 8 输出“除数不能为零” 输出 c Y b<>0 c=a/b
输出“除数 不能为零”

2.流程图 流程图
开始

3.伪代码 伪代码
read a read b If b ≠ 0 c ← a / b; print c Else print "除数不能为零"

输入整数 a 输入整数 b N

8 结束

结束

二、算法的流程图表示(P8)
流程图是一种比较直观易懂的、用图形来描述算法的方法。 流程图有两种模式:框图和结构化流程图。我们只学框图。 1.开始、结束符 2.输入、输出框 3.处理框:有一个入口,一个出口。 4.判断框:有一个入口,至少两个出口。

5.流程线 6.连接框

第四节

程序设计基础

例题:

计算两个输入的整数的商。

学习目的:
1.了解输入指令、输出指令、数学运算指令 2.了解 VB6.0 编程界面

开始 分析问题

编程计算两个输入的整数的商。 (不考虑除数为零) 算法
开始

寻找现成软件

自己编写软件 输入整数 a 设计算法 输入整数 b 编写程序 c=a/b 运行程序 输出 c

问题解决 计算机解决问题的步骤

结束

一、VB程序设计环境
1.启动 VB 6.0

2. VB 6.0窗口

二、应用程序界面设计
在窗体中添加一个按钮控件。

三、编写程序
在代码窗口中设计程序代码

四、保存应用程序
保存工程:在桌面上建一个文件夹 “01-两个数相除” 将工程文件保存在该文件夹中。

五、程序调试与运行
运行按钮 停止运行按钮

六、程序代码
编程计算两个输入的整数的商。(不考虑除数为零)
Private Sub Command1_Click() Dim a As Integer Dim b As Integer Dim c As Integer a = InputBox("请输入数据a") b = InputBox("请输入数据b") c=a/b Print c End Sub

开始 输入整数 a 输入整数 b c=a/b 输出 c 结束

定义变量: Dim a As Integer 定义变量 a为整型 输入指令: InputBox( ) 输出指令: Print 数学运算: c=a/b 逻辑判断: 无 控制转移指令:无

第一章

算法和程序设计基础

一、指令与程序 1.程序是指计算机如何去解决问题或完成任务的一组可执行的指令。 2.计算机指令: 指用来指挥计算机执行一步基本操作的命令。 典型的计算机指令有: (1) 输入指令 (2) 输出指令 (3) 数学运算 (4) 逻辑判断 (5) 控制转移指令 二、算法的三种表示方法 1.算法的三种表示方法 (1)自然语言 2.流程图 3.伪代码 2.算法的流程图表示 (1) 椭圆: 开始、结束符 (2) 平行四边形:输入、输出框 (3) 矩形: 处理框 (4) 菱形: 判断框 (5) 流程线 (6) 连接框

三、应用程序设计步骤 1.界面设计 2.编写程序 输入指令:inputbox( ) 输出指令:print 3.保存应用程序 文件——>保存工程 4.程序调试与运行

第五节

变量

Private Sub Command1_Click() Dim a As Integer Dim b As Integer Dim c As Integer a = InputBox("请输入数据a") b = InputBox("请输入数据b") c=a/b Print c End Sub

一、数据类型 P58 (记录在笔记本上)
类型名 Integer 说明 整型 性质 -32768 — 32767

数 值 型

Long
Single Double

长整型
单精度实数 双精度实数

-2147483648—2147483647
约 -1038 — 1038 约 -10308 — 10308

String
Boolean

字符型
逻辑型

一段文字与符号
判断的结果为 True、False

类型转换函数: P85 Val() 把字符型转换为数值型

二、变量 P57
变量是指程序在运行过程中值可以发生变化的量。 变量用来存放程序运行过程中用到的数据, 其本质是计算机内存中 命名 的 存储单元 。

1、变量的命名
变量的含义应当能够从名字中直接理解。

如:存放两数和的变量,可以命名为

sum

2、变量的定义 P57
Dim 变量名 As 变量的类型 Dim 变量名 As 变量的类型,变量名 As 变量的类型 …… 如: Dim sum As Single Dim a As Single, b As Single, sum As Single

3、变量的赋值
Private Sub Command1_Click() Dim a As Integer, b As Integer, c As Integer a = InputBox("请输入数据a") c=a/b Print c End Sub

变量要 先赋值后使用
(1)把外界输入的数据存入变量 如: a = InputBox("请输入数据a") (2)把程序计算的结果存入变量 如: c = a / b

Private Sub Command1_Click() Dim c As Integer c = 100 c = c+1 Print c End Sub
输出结果是:

三、常量
常量是指程序在运行过程中其值始终不变的量。
类型名 Integer Single String Boolean 说明 整型 实数型 字符型 逻辑型 常量 20、-50 5.6、-8.9 "请输入一个数" True、False

作业:

编程计算圆的周长和面积。

要求:
1.输入圆的半径,输出圆的周长和面积 2.设计该问题的算法(用流程图表示) 3.编写程序,保存到文件夹 02-圆周长和面积

计算圆的周长和面积

开始 输入半径 r

Private Sub Command1_Click()
Dim r As single, pi As single, c As single, s As single

pi=3.1415 c=2*pi*r s=pi*r*r 输出c,s 结束

r = InputBox("请输入半径r") pi=3.1415 c=2*pi*r s=pi*r*r Print c,s End Sub

第六节 运算符、函数和表达式

一、算术运算符 P59
基本运算 乘幂
取负 乘法 除法 求商 求余数 加法 减法

运算符 ^
* / \ Mod +

优先级 1
2 3 3 4 5 6 6 用于整数 11 \ 3 = 3

2^3 = 8
-5

用于整数 11 mod 3 = 2

二、关系运算符 P59
基本运算 相等 不相等 小于 大于 小于等于 大于等于 运算结果: 运算符 = <> < > <= >= 优先级 7 7 7 7 7 7

True 或 False

所有关系运算符的优先级相同

三、逻辑运算符 P60
基本运算 运算符 优先级

非 与
或 运算规则: 条件a True False True 条件b True False False

NOT AND
OR

8 9
10

a AND b True False False

a OR b True False True

NOT a False True

False 运算结果:

True

False

True

True 或 False

四、常用函数 P84
函数名 Abs(x) Int(x) Sqr(x) 函数功能 求绝对值 求<=x的最大整数 求x的算术平方根 举例说明 Abs(-3.1)=3.1 Int(3.9)=3 Sqr(4)=2

Val(x) Str(x)

字符串转换为数值 数值转换为字符串

Val("-1234")=-1234 Str(-1234)="-1234"

"-1234" + "-1" = -1234 + (-1) =

Val("-1234") + Val("-1")= Str(-1234) + Str(-1)=

第一章 算法和程序设计基础
1.计算两个输入的整数的商。 开始 输入整数 a 输入整数 b c=a/b 输出 c 结束

Private Sub Command1_Click() Dim a As Integer Dim b As Integer Dim c As Integer a = InputBox("请输入数据a") b = InputBox("请输入数据b") c=a/b Print c End Sub

数据类型
类型名 Integer

P58
说明 整型

Long
Single Double

长整型
单精度实数 双精度实数

String
Boolean

字符型
逻辑型

2.计算圆的周长和面积

开始 输入半径 r

Private Sub Command1_Click()
Dim r As single, pi As single, c As single, s As single

pi=3.1415 c=2*pi*r s=pi*r*r 输出c,s 结束

r = InputBox("请输入半径r") pi=3.1415 c=2*pi*r s=pi*r*r Print c,s End Sub

作业:

交换两个变量的值。

要求:
1.若变量 a 输入的值为 20.5,变量 b 输入的值为 32.9 则输出变量 a 的值为 32.9,输出变量 b 的值为 20.5 2.设计该问题的算法(用流程图表示) 3.编写程序,保存到文件夹 03-变量交换


更多相关文档:

程序设计基础

数据结构与算法2012 77页 免费 程序设计基础第一章 114页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...

循环 结构

循环结构 2页 5财富值 第一章 算法和程序设计基础... 47页 免费如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 ...

程序设计基础

5程序设计基础 195页 2财富值 程序设计基础第一章 114页 免费 程序设计基础第...2. 理解“算法”的概念和算法的三种基本结构。 3. 能读懂流程图,并能初步...

计算机二级笔试

此文档为二级VF 笔试冲刺复习资料 第一章 数据结构与算法 第二章 程序设计基础 第三章 软件工程基础 第四章 数据库设计基第一章 数据结构与算法 第一节 算法...

程序设计基础

程序设计基础第一章 114页 免费 数据结构与算法2012 77页 免费程...10 1 C 语言程序设计 评分 C 语言课程设计报告一、目的与要求 1.题目:图书...

第一章 计算机程序设计基础

第一章 1.1 编程语言及其发展 1.1.1 计算机编程语言 计算机程序设计基础 ...这些数值算法并非每个编程人员都清楚, 因而每个编程语言都提供了这些函数的通用...

2004年春季学期

第九章习题课 §10.1回归分析的基本概念 §10.2一元线性回归 第十章习题课 ...(章节、题目名称及主要内容) 第 第一章第二章程序设计基础算法基本概念,上机...

程序设计基础——专题(一)

程序设计基础专题实验第四... 暂无评价 3页 免费 程序设计基础 第六章 算法... 10页 免费 《JAVA程序设计基础》网络... 3页 免费 程序设计基础第一章 114...

c++程序设计基础

c++程序设计基础 第一部分基本概念 第一章计算机系统初步知识 计算机工作流程: ...第五章简单结构与循环结构 1 简单选择结构, 选择控制结构是算法设计的基本元素...

实验一 程序设计基础及算法

实验一 程序设计基础算法_计算机软件及应用_IT/计算机_专业资料。计算机科学与技术 ,数据结构java实验报告一 JAVA 程序设计基础算法设计 一、 实验目的: (1) ...
更多相关标签:
算法与程序设计基础 | 机械设计基础第一章 | java程序员基础算法 | 算法设计与分析基础 | 算法与程序设计 | 算法与程序设计 教案 | 分形算法与程序设计 | 算法与程序设计ppt |
网站地图

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