汇编语言生成随机数并排序

汇编语言

1. 问题提出

有7位数，每一位是0-9自然数，只要按动一个键，就显示一位随机数，按动7次，显示出7个数值。

提示：每次收取的号码，显示到屏幕上，抽取结束后，用英文提示：END。 2. 题意分析

该题目为随机数输出，要求每按一次键盘，出现一个随机数，范围是0~9。首先需要写出随机数的程序，再让随机程序运行7次即可，并在运行满7次后自动输出字符“END”。 3. 程序框图

4.程序及结果 STACK

SEGMENT STACK

STACK ENDS DATA SEGMENT

DW 256 DUP(?)

MES DB 'END',0AH,0DH,'$' DATA ENDS CODE SEGMENT

ASSUME CS:CODE,DS:DATA

START PROC FAR MOV AX,DATA

MOV DS,AX

MOV CX,7

LOOP1: KEY: SAHF MOV AH,0 LAHF MOV AH,0H INT 16H JZ KEY CALL RAND ADD BL,30H

1-0：Microsoft VC++产生随机数的原理：

Srand ( )和Rand( )函数。它本质上是利用线性同余法，y=ax+b(mod m)。其中a，b，m都是常数。因此rand的产生决定于x，x被称为Seed。Seed需要程序中设定，一般情况下取系统时间作为种子。它产生的随机数之间的相关性很小，取值范围是0—32767（int），即双字节（16位数），若用unsigned int 双字节是65535，四字节是4294967295，一般可以满足要求。

1-1： 线性同余法：

其中M是模数，A是乘数，C是增量，为初始值，当C=0时，称此算法为乘同余法；若C≠0，则称算法为混合同余法，当C取不为零的适当数值时，有一些优点，但优点并不突出，故常取C=0。模M大小是发生器周期长短的主要标志，常见有M为素数，取A为M的原根，则周期T=M-1。例如：

a=1220703125

a=32719 （程序中用此组数） a=16807 代码： void main( )

{

const int n=100;

double a=32719,m=1,f[n+1],g[n],seed; m

无周期伪随机数生成方法—素数的应用

郭 凤 鸣

(中国地质大学.武汉，430074)

摘要 混合同余法生成的伪随机数序列最大周期为M，改进的混合同余法生成的伪随机数序列最大周期扩大到(M-1)M。 无周期伪随机数生成方法解决了伪随机数生成的周期问题。

关键词 随机数，混合同余法，改进的混合同余法，素数 分类号: O29

A Generating method of cycle-free pseudorandom numbers－application of prime number

Guo Fengming

(China University of Geosciences,Wuhan 430074)

Abstract The maximum cycle of pseudorandom number sequence generated by mixed congruence method is M，The maximum cycle of pseudorandom number sequence generated by improved mixed congruence method is (M-1)M，the gener

这个是简单的单片机冒泡排序,利用汇编语言编写

实验报告：实验二：51单片机设计程序

专业班级：2011级信息工程 姓名：高 祥 学号：1195111009

一、实验目的

1. 掌握Keil集成开发环境基本使用方法；

2. 掌握学林51mini仿真器和下载（编程）器的基本使用方法。

二、实验说明

通过实验了解单片机系统开发的基本流程，掌握开发工具，为进一步设计、调试单片机系统打下基础。

三、实验内容及步骤

1）、数据排序程序设计（仿例题4-8）

对20个数字进行排序，利用冒泡法进行排序

实验代码

M EQU 20 ；此处是对M值进行赋值操作

TAB EQU 30H ；对标号TAB进行赋值操作

ORG 0000H ；汇编起始地址命令

MOV 30H,#01H

MOV 31H,#03H

MOV 32H,#02H

MOV 33H,#1AH

MOV 34H,#2BH

MOV 35H,#2AH

MOV 36H,#5CH

MOV 37H,#3CH

MOV 38H,#2EH

MOV 39H,#4BH

MOV 3AH,#3EH

MOV 3BH,#19H

MOV 3CH,#09H

MOV 3DH,#28H

MOV 3EH,#45H

MOV 3FH,#50H

MOV 40H,#62H

MO

;==学生成绩管理系统==

;******************************************************************************* ;EQU STATEMENTS GO HERE StructNode equ 32 ;表达式赋值微操作equ page133 Node_name equ 0 ;类似define Node_num equ 12 Node_maths equ 18 Node_english equ 20 Node_chinese equ 22 Node_others equ 24 Node_total equ 26 Node_avg equ 28 Node_next equ 30

max_record equ 100 max_menu_index equ 9

;*******************************************************************************

;************************************************

C++

Srand

Srand(**)用于生成随机数种子。Rand()用于利用种子来生成随机数。 srand函数是随机数发生器的初始化函数。 原型：void srand(unsigned seed);

用法：它需要提供一个种子，这个种子会对应一个随机数，如果使用相同的种子后面的rand()函数会出现一样的随机数。如： srand(1); 直接使用1来初始化种子。不过为了防止随机数每次重复常常使用系统时间来初始化，即使用 time函数来获得系统时间，它的返回值为从 00:00:00 GMT, January 1, 1970 到现在所持续的秒数，然后将time_t型数据转化为

(unsigned)型再传给srand函数，即： srand((unsigned) time(&t)); 还有一个经常用法，不需要定义time_t型t变量,即： srand((unsigned) time(NULL)); 直接传入一个空指针，因为你的程序中往往并不需要经过参数获得的t数据。srand((int)getpid()); 使用程序的ID(getpid())来作为初始化种子，在同一个程序中这个种子是固定的。

编辑本段例子

例1（C语言）

3.3.2 均匀随机数的产生

教材分析

本节内容是数学必修三第三章 概率 3.3.2均匀随机数的产生， 本节课在学生已经掌握几何概型的基础上，来学习解决几何概型问题的又一方法，本节课的教学对全面系统地理解掌握概率知识，对于培养学生自觉动手、动脑的习惯，对于学生辩证思想的进一步形成，具有良好的作用．

通过对本节课例题的模拟试验，认识用计算机模拟试验解决概率问题的方法，体会到用计算机产生随机数，可以产生大量的随机数，又可以自动统计试验的结果，同时可以在短时间内多次重复试验，可以对试验结果的随机性和规律性有更深刻的认识。

课时分配

本节内容用1课时的时间完成，主要讲解利用计算器（计算机）产生均匀随机数的方法；利用均匀随机数解决具体的有关概率的问题。

教学目标

重 点: 掌握［0,1］上均匀随机数的产生及［a,b］上均匀随机数的产生。学会采用适当的随机模拟法去估算几何概率。

难 点：利用计算器或计算机产生均匀随机数并运用到概率的实际应用中。

知识点：通过模拟试验，感知应用数字解决问题的方法，了解均匀随机数的概念；掌握利用计算器（计算机）产生均匀随机数的方法。

能力点：利用均匀随机数解决具体的有关概率的问题，理解随机

用汇编语言编写的排序程序

一 实验目的………………………………………………3

二 题目…………………………………………………..3

三 算法分析……………………………………………..3

四 流程图及算法…………………………………………5

五 源程序

附录

a、参考文献

一 实验目的：

1、 进一步熟悉汇编语言的代码；

2、 学会分析算法并构造流程图；

3、 能够完成简单的子程序设计；

4、 学会查找程序的算法。

二 题目

将以地址ＤＡＴＡ开始的１０个无符号字数据按从大到小的顺序重新排列

三 算法分析

排序算法采用冒泡法，假定待排序数组中有X1，X2，X3，…X10共十个无符号数据，冒泡排序法的具体做法是：最多有九次外循环。每次外循环均从底部开始进行两两比较，若后者大于前者，两者位置交换，反之不变。然后两两比较向前推移，直到本次外循环应完成的两两比较次数（成为内循环次数达到为止）。

此时，本次外循环结束,最大的数冒到本次外循环的顶部。第一次外循环，第一次外循环，两两比较的次数为n-1次，最大数据冒到X1的位置；第二次外循环，两两比较次数为n-2次，剩余最大数据冒到X2位置；以此类推，第n-1次外循环，两两比较次数为1次，剩余最大数据项冒到Xn-1的位置。若再一次外循环结束后，

fortran产生随机数方法介绍（附代码）

注意：现在计算机产生的随机数都是伪随机数。 1.0-1之间均匀分布的随机数

random_number(x) 产生一个0到1之间的随机数（x可以是向量），但是每次总是那几个数。

用了random_seed ()后，系统根据日期和时间随机地提供种子，使得随机数更随机了。 program random implicit none real :: x

call random_seed () ! 系统根据日期和时间随机地提供种子 call random_number (x) ! 每次的随机数就都不一样了 write(*,*) x stop

end program random 2．产生1-100的随机整数

subroutine my_random(abound,ubound) integer::abound,ubound,len,random

real::t

len=ubound-abound

call random_number(t)

random=abound+floor(t*(len+1))

return end sub

自己领悟把

一．计算机中随机数的产生

现在，在计算机，用来产生随机数的算法是“线性同余”法。所谓线性同余，其实就是下面两个式子。假设I就是一个随机数的序列，Ij+1与Ij的关系如下： Ij+1 =Ij * a+c (mod m) 或是Ij+1 =Ij *a (mod m)，

其中，不妨取a=16807，m=2147483647，以为一常数。写个简单的程序就是： long r;

void scand( long v)//初始化随机种子数 { r = v; }

long rand()//产生随机数 {

r = (r*a + c)%m;//a,c,m为常数 return r; }

再看一下稍复杂一点的：(Random () 的 Borland 的实现) long long RandSeed = #### ; unsigned long Random(long max) {

long long x ; double i ;

unsigned long final ; x = 0xffffffff; x += 1 ;

RandSeed *= ((long long)134775813); RandSeed += 1 ;

RandSeed