算法与程序设计-课件.pptVIP

算法与程序设计 信息技术（选修1） 1.3 程序与程序设计语言 上一节课学习了三种描述算法的方法，但这三种算法计算机无法识别，必须编写程序代码，方可实现用计算机解决问题。本节课认识一下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 一、程序与程序设计语言 探究 表1-8 求“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 一、程序与程序设计语言 探究 程序结构 “鸡兔同笼”程序 “100以内能被3整除的数”程序 Private Sub Command1_Click() Private Sub Command1_Click() Dim a as single,b as single Dim x as single,y as single Dim I as integer a=InputBox(“a=“,”输入头数”) b=InputBox(“b=“,”输入脚数”) I=1 X=2*a-b/2 Do Y=b/2-a If I Mod 3=0 Then Print I Print “鸡数x=“;x,”兔数y=“;y I=I+1 Loop While I=100 End Sub End Sub 一、程序与程序设计语言 程序的三种基本结构：顺序结构、选择结构和循环结构。 3、程序的基本结构 （1）顺序结构 开始 语句1 结束 语句2 …… 一、程序与程序设计语言 3、程序的基本结构 （2）选择结构 条件 语句组1 语句组2 是 否 一、程序与程序设计语言 3、程序的基本结构 （3）循环结构 执行循环体 条件 是 否 条件 执行循环体 是 否 一、程序与程序设计语言 4、算法、程序设计与程序设计语言之间的关系 ⑴算法——用计算机解决问题的方法。 ⑵程序设计——寻求解决问题的方法，并将其实现步骤写 成计算机可执行的程序的过程。 ⑶程序设计语言——泛指一切用于书写计算机程序的语言。 程序设计语言的产生与发展 机器语言 汇编语言 高级语言 随着计算机的发展，程序设计语言经历了从机器语言到 高级语言的发展历程。 二、程序设计语言的产生与发展 1、机器语言 机器语言：由一串“0”和“1”构成二进制代码，能 够被计算机直接接受和执行的语言。 优点：能够直接在计算机上执行。 缺点：程序难以理解，程序设计任务繁重，效率低下， 而且要求程序员必须经过专门的训练。 例如: 01010100101101001,11011101100001 二、程序设计语言的产生与发展 2、汇编语言 汇编语言：是一种类似英语缩略词且带有助记性符号 的语言，每条汇编指令都和一条机器指令相对应，只是指 令码和操作数都采用符号形式。这种语言与特定的机器和 特定的微处理器有关，不能被机器直接接受，必须用一种 语言翻译器将程序中的每条语句翻译成机器语言才能执行。 优点：程序更易理解。 缺点：程序不能被机器直接接受，要经过翻译器翻译 成机器语言。 Mov ax,5 Add ax,6 二、程序设计语言的产生与发展 3、高级语言 高级语言：不能被电脑直接识别，用高级语言编写的 程序必须经过翻译器将其翻译成机器语言，才能在计算机 上执行。第一个高级语言是Fortran。 优点：易于理解，移植性好。 缺点：高级语言编写的程序要经过翻译器翻译成机器 语言，才能在计算机上执行。 If ab then print a else print b For x =1 to 10