粤教版高中信息技术基础认识计算机,粤教版高中信息技术选修1算法与程序设计程序与程序设计语言.ppt...

粤教版高中信息技术选修1算法与程序设计程序与程序设计语言.ppt

程序与程序设计语言

上一节课学习了三种描述算法的方法，但这三种算法计算机无法识别，必须编写程序代码，方可实现用计算机解决问题。本节课将学习用VB编写“韩信点兵”问题的算法，然后同学们通过自主学习，认识一下VB程序设计方面的知识。

今天我们来学习程序与程序设计语言。

一、程序与程序设计

1、程序的概念

程序是一组机器操作的指令或语句序列，是算法的一种描述。

一、程序与程序设计

探究

表1-7 求解“鸡兔同笼问题”的算法与程序

算法

程序

Private Sub Command1_Click()

(1)输入a和b的值；

a=InputBox(“a=“,”输入头数”)

b=InputBox(“b=“,”输入脚数”)

(2)求x=2a-b/2；

X=2*a-b/2

(3)求y=b/2-a；

Y=b/2-a

(4)输出x,y的值；

Print “鸡数x=“;x,”兔数y=“;y

(5)结束。

End Sub

一、程序与程序设计

探究

求“100以内能被3整除的数”的算法与程序

算法

程序

Private Sub Command1_Click()

(1)I=1；

I=1

Do

(2)如果I能被3整除，则输出I；

If I Mod 3=0 Then Print I

(3)I=I+1；

I=I+1

(4)如果I<=100,则返回第(2)步；

Loop While I<=100

(5)结束。

End Sub

一、程序与程序设计

2、程序的特征

(1)程序中，每一个算法的步骤对应着程序设计语言的一个或多个语句，每个语句对应一个或多个操作，每个操作都要求有执行对象，并且根据对象状态变化形成动作的效果，同时可变的对象用变量来表示，变量的值的变化则可通过基本操作赋值来完成；

一、程序与程序设计

(2)除非特别声明，程序从第一条语句开始顺序执行；

(3)程序总是施行操作于某些对象，这些对象通常称为数据；

(4)这些数据一般应该有属性和取值范围，即类型说明；

(5)有时语句要求执行者作出判定，即在某种条件成立的情况下执行一条或一组语句，否则执行另一条或另一组语句。

一、程序与程序设计

(6)一条或一组语句可能需要执行一次以上，当一条或一组语句要重复时，必须指明重复次数或重复条件。

(7)程序本身是一个静态实体，而执行语句的进程是动态的。

一、程序与程序设计

程序的三种基本结构：

顺序结构、选择结构和循环结构。

3、程序的基本结构

(1)顺序结构

开始

语句1

结束

语句2

……

一、程序与程序设计

(2)选择结构

条件

语句组1

语句组2

是

否

一、程序与程序设计

(3)循环结构

执行循环体

条件

是

否

条件

执行循环体

是

否

一、程序与程序设计

使用三种基本控制结构的组合来表现程序，可以改善程序的清晰度，提高程序的可读性，原因：

(1)以控制结构为单位，只有一个入口、一个出口，各单位之间接口简单，每个单位也容易理解。

(2)缩小了程序的静态结构与动态执行过程之间的差异，使人们能方便、正确地理解程序的功能。

一、程序与程序设计

4、程序设计

分析问题、建立模型、设计算法、编写程序

具体问题

程序设计

计算机程序

一、程序与程序设计

一个高质量的程序，应具备的条件：

(1)建立正确的数学模型和确定有效的计算方法。

(2)运行结果必须正确，且在精度和其他各方面均满足要求。

(3)程序本身具有良好的结构，逻辑清楚，易读易懂。

(4)程序运行时间尽可能短，同时尽可能合理地使用内存。

(5)便于检查、修正、移植和维护。

一、程序与程序设计

5、算法、程序设计与程序设计语言之间的关系

(1)算法——用计算机解决问题的方法。

(2)程序设计——寻求解决问题的方法，并将其实现步骤写成计算机可执行的程序的过程。

(3)程序设计语言——泛指一切用于书写计算机程序的语言。

一、程序与程序设计

算法是程序设计的前提，它包含方法和步骤：

程序是实现算法中的思想的过程；

程序设计语言把算法转化为计算机认识的语言。