大学计算机08CH6程序设计.pptVIP

算法的复杂度 * ⑶ 子程序（Subprogram） 思想： 反复出现的程序段写成子程序，便于多次调用 一个程序分为多个子程序，每个完成相对简单的功能；子程序可再分为多个下一级子程序。主程序调用子程序，子程序再调用自己的子程序，形成树状结构。便于解决复杂问题 ⑵ 程序执行起点 C程序：main()函数的第一个语句， 无论该函数在何处 Basic程序：程序中第一条语句， 无论是什么语句 例6-4 (P.200例6-2)：求两个整数中较大的数 子程序 Function MyMax( a As Integer, b As Integer ) If ab Then MyMax=a Else MyMax=b End If End Function 调用子程序的事件过程： Private Sub Button1_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles Button1.Click Dim x1 As Integer Dim x2 As Integer Dim y As Integer x1 = TextBox1.Text x2 = TextBox2.Text y = mymax(x1, x2) ListBox1.Items.Add(y) End Sub 6.1.2 程序设计语言 1.语言分类 ⑴ 机器语言：计算机能直接执行。如， 0000 0011 0000 0110 1100 1000 0000 0000 写成16进制：0306C800H 汇编：源程序翻译成机器代码 A10000 0306C800 A3CC00 Mov ax, en1 Add ax, com1 Mov sum1, ax ⑵ 汇编语言：助记符代操作码；符号地址代操作数 如，add ax, com1 sum1= en1+com1 机器指令是计算机所能理解和执行的以“0”和“1”组成的二进制编码表示的命令 机器语言是由机器指令的集合构成 机器语言的优点是计算机能够直接识别、执行效率高，其缺点是难记忆、难书写、编程困难、可读性差且容易出现编写错误 机器语言 比较内存中的两个数的大小 地址 机器指令 注释 ---- ---------- ----------------------------- 0000 B8 5F5F ;取数据段地址 0003 8E D8 ;设置数据段寄存器 0005 A1 0000 ;把数1(var1)的值送到ax寄存器 0008 8B 1E 0002 ;把数2(var2)的值送到bx寄存器 000C 3B C3 ;比较两个数 000E 72 07 ;如果数1小于数2则转移到001BH 0010 8D 16 001C ;取字符串数1大于等于数2的指针 0014 EB 05 ;转显示 0016 8D 16 0004 ;取字符串数1大于等于数2的指针 001A B4 09 ;调用DOS的显示字符串功能 001C CD 21 ;显示字符串 001E B4 4C ;退出程序 0020 CD 21 机器语言编写的程序 汇编语言 汇编语言 是采用了助记码与符号地址来表示计算机指令的语言 计算机不能直接执行汇编语言程序，必须经过翻译程序将汇编语言编写的程序翻译成机器指令后才能在计算机上执行 汇编语言是在机器语言基础上发展起来的，目的是弥补机器语言的缺点和不足 低级语言（面向机器）：机器语言、汇编语言 比较内存中的两个数的大小 标号 汇编指令 注释 ---- ---------- ------------------------------- mov ax,data ;取数据段地址 mov ds,ax ;设置数据段寄存器 mov ax,var1 ;把数1(var1)的值送到ax寄存器 mov bx,var2 ;把数2(var2)的值送到bx寄存器 cmp ax,bx ;比较两个数 jb le1 ;如果数1小于