[软件应用基础.pptVIP

第十章 软件应用基础 机器语言 机器语言 是以计算机所能理解和执行的以“0”和“1”组成的二进制编码表示的命令，也称为机器指令。 汇编语言 汇编语言 是采用了助记码与符号地址来表示计算机指令的语言。 计算机不能直接执行汇编语言程序，而必须经过汇编程序翻译成机器指令后才能在计算机上执行。 高级语言 高级语言 就是更接近自然语言、更接近数学语言的程序设计语言。 高级语言的优点是符合人类叙述问题的习惯，而且简单易学。 目前的大部分语言都属高级语言，其中使用较多的有Visual Basic、C、 Delphi、C++、Java 等。 语言处理程序 在计算机语言中，用除机器语言之外的其他语言书写的程序都必须经过翻译或解释，变成机器指令，才能在计算机上执行。 通过“编译程序”或“解释程序”使人们编写的程序能够最终得到执行的工作方式分别称为程序的编译方式和解释方式。 语言处理程序 汇编程序 指将汇编语言编写好的源程序，全部翻译成机器指令集合的程序。 解释程序 指将高级语言编写好的源程序逐条解释，翻译成机器指令并执行的程序。 编译程序 指将高级语言编写好的源程序，全部翻译成机器指令集合的程序。 常量、变量----例： #define pi 3.14 main() { int r ; float line; r = 4; line = 2*pi*r; printf(“line = %d” , line); r = 6; line = 2*pi*r; printf(“line = %d” , line); } 用流程图描述 排序是计算机内经常进行的一种操作，其目的是将一组“无序”的记录序列调整为“有序”的记录序列。 排序的方法有许多种，按所用策略不同，可归纳为五类：插入排序、选择排序、交换排序、归并排序和分配排序。 冒泡法排序 将相邻的两个数进行比较 按要求将这两个数排好序 然后再两两进行比较...依此类推 直到最后两个数比较并处理完成 此时最大的数已换到最后一个位置 这是第一轮的处理结果 冒泡法排序 int a[4] n=5 a[0] a[1] a[2] a[3] a[4] 第一轮 21 13 90 32 -1 选择排序法降序方式排序操作过程 例如：对序列89，29，68，90，17，34，45操作。 选择排序法的 C 程序 折半查找算法的 C 程序 课后作业 1（画图）、用流程图来表示如下问题： 求1+2+3+、、、+99+100。 2（画图）、用N-S流程图来表示如下问题： 求1+2+3+、、、+99+100。 例：已知一个已按照字母排列的人员名字列表，使用二分查找法，查找出John。 二分查找的基本思想： 首先排序表中的数据元素，然后与列表“中间位置”的元素比较，若相等则查找成功；若给定值大于“中间位置”的元素值，则在后半部继续进行折半查找；否则在前半部进行折半查找。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. /* BinarySearch(A [ 0..n-1 ], k ) 折半查找算法的 C 源程序 */ int BinarySearch ( int n, int A[ ], int k ) { int l, r, m; /* 定义 3 个整型变量 */ l = 0; /* A 数组的起始位置给左边变量 l */ r = n - 1; /* A 数组的最终位置给右边变量 r */ while( l = r ) /* 当 l ≤ r 时，执行循环体 */ { m = ( l + r )/2; /* 折半计算当前查找范围的中间元素位置 */ if( k == A[m] ) /* 比较 k 值是否为中间元素值 */