程序设计和软件开发.docVIP

第章 程序设计 4.1 高级语言从机器语言到高级语言程序是计算机某个任务的一系列操作步骤。为了让计算机解决一个实际问题，必须事先用计算机语言编制好程序。编制程序机器语言、汇编语言和高级语言。1． 机器语言 2． 汇编语言 为了克服机器语言的缺点，人们发明了汇编语言。汇编语言是在机器语言的基础上符号化而成的，即采用英文单词或缩写表示的“助记符”来代表机器指令。 由于计算机只能识别机器语言，因此需要将汇编语言程序翻译成机器语言程序(目标程序)才能执行。如图4-1所示。 图4-1 汇编语言源程序的执行过程 【例.1】已知三角形的三条边长分别是3、4、5，计算三角形的周长。三角形机器语言程序和汇编语言程序2所示。。 机器语言程序和汇编语言程序3． 高级语言 汇编语言为了克服汇编语言的缺陷，提高编写和维护程序的效率，一种接近于普通的数学语言和自然语言(主要指英语)的程序设计语言应允而生了，这就是高级语言。用高级语言编写的“源程序”。目前比较流行的高级语言有C、C++、Java、Visual Basicl等。【例.2】用C语言实现计算三角形的周长。三角形的计算三角形的周长C语言程序#include stdio.h void main( ) { unsigned int length,a,b,c; //声明存放三角形3条边和周长变量 printf(a,b,c=); //显示输入提示信息“a,b,c=” scanf(%d,%d,%d,a,b,c); //输入三角形的3条边长到a,b,c变量中 length=a+b+c; //计算周长 printf(the girth is:%d\n,length); //在屏幕上显示周长计算结果 } 由于计算机只能执行机器语言程序，因此用高级语言编写的“源程序”也必须翻译成机器语言程序，计算机才能执行。翻译编译程序高级语言源程序的编译连接执行过程如图4-所示。 图4- 编译执行过程.1.2 高级语言计算三角形的周长C语言程序高级语言urboc 2.0、Visual C++6.0都是C语言的集成开发环境。 下面以Visual C++6.0集成开发环境（如图4-4所示）介绍C语言开发过程。 图4- C语言的开发环境a,b,c= 用户输入：3,4,5 系统显示：the girth is：12 运行结果如图4-5所示。 图4-5运行的结果 4.2 高级语言程序设计程序程序 ，x2=；输出两个实数根为xl和x2，转第6步；否则，转第4步。 第4步：若d0，则输出“没有实数根”，转第6步；否则转第5步。 第5步：计算xl=x2=，输出“两个相同的实数根”为xl，转第6步。 第6步：结束。 用文字描述简单算法应该是可以的，但是描述复杂算法就不那么方便了，人们想出了多种办法，其中流程图就是比较常用的一种。 算法流程图描述 “流程图”又称为“框图”，它用标准的图形元素来描述算法步骤，结构一目了然。组成流程图的常用图形元素如图4-6所示。 图4-6 组成流程图的常用图素 例如：求“一元二次方程ax2 +bx +c =0的实数根”算法对应的“流程图”如图4-7所示。 图4-7 求一元二次方程实根的流程图 4.2.2程序设计 将“流程图”描述的算法变成程序，只需要实现组成流程图所表达的内容。 下面就是由算法编写成程序需要涉及的几个基本方面(以C语言为例)： 1. 数据的表示和存放 高级语言通过数据类型表达不同的数据。 例如：12，67000L, 3.14159, -3.25e8 , ‘A’，“a string”等分别表示整型、实型、字符、字符串数据。 高级语言通过变量保存程序中用到的数据。所以先定义需要使用的变量的数据类型，然后数据赋值给该变量即可。 例如：计算“一元二次方程ax2 +bx +c =0的实数根”，如果假设3个系数是整数的话，先定义存放这3个系数的整型变量(a、b、c)，再定义存放计算△的临时变量(d)和存放2个根的实数变量(x1、x2)。 int a, b, c; int d; float x1, x2; a=4, b=5, c=6; 3. 输入输出 程序中用到的数据需要输入，运算的结果需要输出。 例如，从键盘上输入3个系数到a、b、c变量中： scanf(“%d, %d, %d”, a, b, c); 将2个根的实数变量值x1、x2输出： printf(“x1=%f, x2=%f”, x1, x2); 系统在stdio.h中具体实现输入输出功能，所以在程序中需要包含这个文件。 4. 运算符和表达式 运算是编程中最基本的功能。运算包括数值运算、逻辑运算、字符串运算等。需要运算的内容需要描述成表达式