单片机循环程序实验.docVIP

单片机循环程序实验

计算机原理实验室实验报告

太原工业学院计算机工程系成绩：

太原工业学院计算机工程系

单片机原理及接口技术课程实验报告

课程：单片机原理及接口技术

姓名：张成

专业：计算机科学与技术

学号：132054116

日期：2016年5月

太工计算机工程系

计算机原理实验室

PAGE

PAGE5

PAGE

PAGE1

二．理论分析或算法分析

冒泡算法：

将连续的5个数存入寄存器内

双重循环，指针指向第一个数，指针后移与相邻的数进行比较，小于则交换并且指针后移与下一个数比较，如果大于则不交换并且指针不变与后一个数比较

数据从大到小排好序存入寄存器内

冒泡算法主要思想代码：

for(inti=0;i5;i++)

for(intj=0;j5-i;j++)

if(a[j]a[j+1])

{

intstemp;

stemp=a[j+1];

a[j+1]=a[j];

a[j]=stemp;

}

选择算法：

1.将连续的5个数存入寄存器内

2.利用指针，让5个数相邻两个数两两进行比较，小于则交换，如果大于则不交换

3.数据从大到小排好序存入寄存器内

选择算法主要思想代码：

for(intj=0;j5-j;j++)

for(inti=0;i5;i++)

if(a[i]a[i+i])

{

intstemp;

stemp=a[i+1];

a[i+1]=a[i];

a[i]=stemp;

}

冒泡算法流程图：

NYN内层循环外层循环内层循环外层循环

N

Y

N

内层循环

外层循环

内层循环

外层循环

三．实现方法

冒泡算法：

ORG2000H

MOV30H,#02H

MOV31H,#04H

MOV32H,#01H

MOV33H,#05H

MOV34H,#03H

MOVR0,#00H;外循环i=0

MOVA,#04H;操作数个数

MOVR3,#04H

MOVR4,#04H

LOOP:

MOVA,R3

CLRC

SUBBA,#01H

JCL1

CLRC

MOVA,#04H

SUBBA,R0;i5

JCL0

CLRC

MOVA,#04H

SUBBA,R0;j5-i

JCL1

MOVR1,#30H

LOOP1:

MOVA,@R1

MOVR2,A

CLRC

INCR1

SUBBA,@R1

JNCL2;大于跳转

MOVA,@R1

DECR1

MOV@R1,A

INCR1

MOVA,R2

MOV@R1,A

DJNZR3,LOOP1;内次循环

DECR4

MOVA,R4

MOVR3,A

INCR0;外层循环i++

SJMPLOOP

L2:

DECR3

MOVA,R3

CLRC

SUBBA,#01H

JCL1

SJMPLOOP1

L0:NOP

L1:NOP

SJMP$

END

选择算法：

ORG2000H

MOV30H,#02H

MOV31H,#04H

MOV32H,#01H

MOV33H,#05H

MOV34H,#03H

MOVR3,#04H

MOVR0,#04H

LOOP:

DECR0

MOVA,R0

CLRC

SUBBA,#01H

JCL1

MOVR4,#04H

MOVA,R4

MOVR3,A

MOVR1,#30H

LOOP1:

MOVA,@R1

MOVR2,A

CLRC

INCR1

SUBBA,@R1

JNCL0

MOVA,@R1

DECR1

MOV@R1,A

INCR1

MOVA,R2

MOV@R1,A

DJNZR3,LOOP1

SJMPLOOP

L0:

DECR3

MOVA,R3

CLRC

SUBBA,#01H

JCLOOP

SJMPLOOP1

L1:NOP

SJMP$

END

四．实验结果分析

冒泡算法：（输入数据：06H04H07H02H05H）

选择算法：（输入数据04H02H01H05H03H）

五．结论

本次实验主要掌握对数据排序的两种算法，理解冒泡排序和选择排序算法的思想，通过C语言的理解设计汇编语言，运用好循环语句，要有好的逻辑思考能力，对每一个数据的操作要清楚，对数据进行交换的时候要掌握好指针的移动