程序和程序设计.pptVIP

程序的特征 程序的特征 “求10以内能被3整除的数”的算法与程序 程序的基本结构 三种最基本结构：顺序结构、选择结构和循环结构。 程序设计 * 1.3程序与程序设计语言 第一章 揭开计算机解决问题的神秘面纱 开始 m=n, n=r r=0 r=m除以n的余数 结束 输入正整数m和n 否 是 输出n的值 dim m,n,g,r as single m = InputBox(m=) n = InputBox(n=) g=m*n r = m Mod n Do While r 0 m = n n = r r = m Mod n Loop g=g/n Print 最小公倍数= ; g （1）申请三个存储单元A，B，C （2）在存储单元A中放一个数据（wine） （3）在存储单元B中放一个数据（water） （4）把在存储单元A中的数放入在存储单元C，表示为A →C （5）把在存储单元B中的数放入在存储单元A，表示为B →A （6）在存储单元C中的数放入在存储单元B，表示为C →B 以下三项内容都是做什么的？其中哪个是计算机程序？ 程序 程序实际是一组机器操作的指令或语句的序列，是算法的一种描述。 什么是程序？ “鸡兔同笼”问题： 一个笼子里有鸡和兔，现在只知道里面一共有a个头，b只脚，问鸡和兔各有多少只？ 设所求的鸡数是x，兔数是y，已知笼子里头是a，脚数是b。 可得： 解方程组得：x=2a-b/2，y=b/2-a 分析问题 算法 程序 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、每一个算法的步骤对应程序设计的一个或多个语句，每个语句对应一个或多个操作，每个操作都要求有执行对象，并根据变化形成动作来完成。 2、程序都从第一句语句开始顺序执行。 3、程序总是操作于某些对象，这些对象称为数据 4、数据都有属性和取值范围，即类型说明。 5、有时语句要求作出判定，即在条件成立下执行一条或一组语句，否则执行另一条或另一组语句。 6、一条或一组语句可能一次或多次。 7、程序是一个静态实体，而执行语句的进程是动态的 算法 程序 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≤10，则返回第(2)步 Loop While I=10 （5）结束 End Sub 程序的基本结构 在求解“鸡兔同笼问题”的程序中，各语句是依次按顺序执行的，这种控制结构称为顺序结构 S1 S2 Sn … S1 C 否 是 S1 S2 C 在“求10以内能被3整除的数”的程序中，语句Print I 要通过检验条件“I Mod 3=0”是否成立来决定做还是不做，这种控制结构称为选择结构 在“求10以内能被3整除的数”的程序中，有两个语句“If I Mod 3=0 Then Print I”和“I=I+1”需要重复执行，直到I10为止，这种控制结构称为循环结构 计算机程序 具体问题 程序设计 分析问题、建立模型、设计算法、编写程序 程序设计：就是编写程序的过程 程序设计语言的产生与发展 程序设计语言是指人们编制程序所使用的计算机语言。程序设计语言经历了从机器语言到高级语言的发展历程。 只用0和1组成的机器代码 能被计算机直接接受和执行。 难以理解，设计任务繁重，效率低下。 使用一种类似英语缩略词且带有助记性符号的语言 与特定机器有关，不能被机器直接接受，必须通过汇编程序的翻译，转换成机器语言，才能被计算机执行理解、调试困难 使用的表达式更接近数学表达式，使用的语句更接近自然语言。 机器语言 汇编语言 高级语言 0100010001 01101010101 1000 0100010001 01101010111 1010 0100010011 01101010101 01101010111 Mov ax,8 Mov bx,10 Add ax,bx Y=8 X=Y+10 Print x 高级语言 汇编语言 机器语言 用三种语言完成8+10的过程：