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

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


第一章

算法和程序设计基础

看课本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-变量交换


更多相关文档:

第一章:程序设计基础

第一章 算法和程序设计基础... 47页 免费 程序设计基础 第一章 导论 7页 ...第一章:程序设计基础第一章:程序设计基础隐藏>> 第一章 程序设计基础 计算机就...

a第一章 程序设计基础

第一章 程序设计基础 §1.1 程序与程序设计语言 指令与程序: 程序= 数据结构+算法 程序设计与程序设计语言: 程序设计= 数据结构+算法 +程序设计方法学 语言...

第一章 程序设计基础

第一章 程序设计基础本章学习目标◆了解程序设计语言的发展过程 ◆了解算法的概念与特点 ◆理解并掌握算法的表示方法 ◆掌握常用算法 ◆掌握程序设计的三种基本结构 ...

程序设计基础与算法

第一章 算法和程序设计基础... 3页 2财富值 第2章C++算法程序设计基础 暂无...排序方法 (13) 在设计程序时,应采纳的原则之一是___。(A) A. 程序结构应...

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

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

第一章 程序设计基础

第一章 程序设计基础理论篇 1 第一章 程序设计基础理论篇 1.1 程序设计的方法和风格程序设计是使用计算机系统的指令或语句,组成求解不同问题,实现不同算法所需的...

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

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

第一章 C语言程序设计基础

第一章 C 语言程序设计基础 C 语言的发展及其特点和应用: C 语言的发展: (...算法表示:基本概念: (1)为解决一个问题而采取的方法 步骤 方法和步骤 算法。...

程序设计基础(第三版)课后1-3章答案

程序设计基础(第三版)课后1-3章答案_理学_高等教育_教育专区。习题解答第一章...算法 11.模块化 2.面向过程编程 4.程序 6.基本功能操作,控制结构 8.直到型...

第一章数据结构与算法讲稿

第二章程序设计基础讲稿 第三章软件工程基础讲稿 第四章数据库系统讲稿1...第一章 数据结构与算法 1.1 算.法 一、 算法的基本概念算法:是指解题方案的...
更多相关标签:
算法与程序设计基础 | 算法设计与分析基础 | 算法与程序设计 | 分形算法与程序设计 | 算法与程序设计ppt | 高中算法与程序设计 | 程序设计的典型算法有 | 算法设计与分析基础 3 |
网站地图

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