程序与程序设计语言的分析.ppt

算法与程序设计 一、程序与程序设计语言 一、程序与程序设计语言 一、程序与程序设计语言 一、程序与程序设计语言 一、程序与程序设计语言 一、程序与程序设计语言 一、程序与程序设计语言 一、程序与程序设计语言 一、程序与程序设计语言 一、程序与程序设计语言 一、程序与程序设计语言 一、程序与程序设计语言 二、程序设计语言的产生与发展 二、程序设计语言的产生与发展 二、程序设计语言的产生与发展 三、程序的编辑和翻译 三、程序的编辑和翻译 三、程序的编辑和翻译 三、程序的编辑和翻译 三、程序的编辑和翻译 信息技术（选修1） 1.3 程序与程序设计语言 上一节课学习了三种描述算法的方法，但这三种算法计算机无法识别，必须编写程序代码，方可实现用计算机解决问题。本节课将学习用VB编写“韩信点兵”问题的算法，然后同学们通过自主学习，认识一下VB程序设计方面的知识。 今天我们来学习程序与程序设计语言 1、程序的概念 程序是一组机器操作的指令或语句序列，是算法 的一种描述。 探究 表1-7 求解“鸡兔同笼问题”的算法与程序 End Sub (5)结束。 Print “鸡数x=“;x,”兔数y=“;y (4)输出x,y的值； Y=b/2-a (3)求y=b/2-a； X=2*a-b/2 (2)求x=2a-b/2； a=InputBox(“a=“,”输入头数”) b=InputBox(“b=“,”输入脚数”) (1)输入a和b的值； Private Sub Command1_Click() 程序 算法 探究 表1-8 求“100以内能被3整除的数”的算法与程序 Loop While I=100 (4)如果I=100,则返回第(2)步； End Sub (5)结束。 I=I+1 (3)I=I+1； If I Mod 3=0 Then Print I (2)如果I能被3整除，则输出I； Do I=1 (1)I=1； Private Sub Command1_Click() 程序 算法 2、程序的特征 （1）程序中，每一个算法的步骤对应着程序设计语言 的一个或多个语句，每个语句对应一个或多个操作，每 个操作都要求有执行对象，并且根据对象状态变化形成 动作的效果，同时可变的对象用变量来表示，变量的值 的变化则可通过基本操作赋值来完成； （2）除非特别声明，程序从第一条语句开始顺序执行； （3）程序总是施行操作于某些对象，这些对象通常称 为数据； （4）这些数据一般应该有属性和取值范围，即类型说明； （5）有时语句要求执行者作出判定，即在某种条件成立的 情况下执行一条或一组语句，否则执行另一条或另一组语句。 （6）一条或一组语句可能需要执行一次以上，当一条或一 组语句要重复时，必须指明重复次数或重复条件。 （7）程序本身是一个静态实体，而执行语句的进程是动态 的。 2、程序的特征 程序的三种基本结构：顺序结构、选择结构和循环结构。 3、程序的基本结构 （1）顺序结构 开始 语句1 结束 语句2 …… 3、程序的基本结构 （2）选择结构 条件 语句组1 语句组2 是 否 3、程序的基本结构 （3）循环结构 执行循环体 条件 是 否 条件 执行循环体 是 否 3、程序的基本结构 使用三种基本控制结构的组合来表现程序，可以 改善程序的清晰度，提高程序的可读性，原因： （1）以控制结构为单位，只有一个入口、一个出 口，各单位之间接口简单，每个单位也容易理解。 （2）缩小了程序的静态结构与动态执行过程之间 的差异，是人们能方便、正确地理解程序的功能。 4、程序设计 分析问题、建立模型、设计算法、编写程序 具体问题 程序设计 计算机程序 4、程序设计 一个高质量的程序，应具备的条件： （1）建立正确的数学模型和确定有效的计算方法。 （2）运行结果必须正确，且在精度和其他各方面均满足要求。 （3）程序本身具有良好的结构，逻辑清楚，易读易懂。 （4）程序运行时间尽可能短，同时尽可能合理地使用内存。 （5）便于检查、修正、移植和维护。 5、算法、程序设计与程序设计语言之间的关系 ⑴算法——用计算机解决问题的方法。 ⑵程序设计——寻求解决问题的方法，并将其实现步骤写 成计算机可执行的程序的过程。 ⑶程序设计语言——泛指一切用于书写计算机程序的语言。 算法是程序设计的前提，它包含方法和步骤： 程序是实现算法中的思想的过程； 程序设计语言把算法转化为计算机认识的语言。 随着计算机的发展，程序设计语言经历了从机器语言到 高级语言的发展历程。 1、机器语言 机器语言：由一串“0”和“1”构成二进制代码，能 够被计算机直接接受和执行的语言。