当前位置:前郭尔罗斯蒙古族自治喜遣药业有限公司 > 联系我们 > 正文

第三篇:用编程说话实现算法
时间:2020-01-30   作者:admin  点击数:

用流程图描述算法,能够与用户更益地交流。倘若必要算法在计算机上运走,就必要把算法用编程说话编写为程序。在程序与算法课程中,给出了计算长方形面积算法的假代码,假代码比较直不益看地描述了算法的实走过程,但它不克在计算机上直接运走,必要把假代码用一栽编程说话转换为程序。本篇和同学们探讨如何用编程说话来实现算法以及编程说话的发展过程。始末本篇的学习,你将晓畅到编程说话是如何由二进制说话逐渐发展为高级说话的,以及用Java说话如何实现计算长方形面积的算法。

说话是人类交流的工具,是人们疏导的主要外达手段。迥异的民族有迥异的说话,每栽说话有本身的语法规则和词汇,只有在规定的语法规则和词汇周围内,人们才能够相互理解之间的对话和语句文字要外达的内容。超出这个周围,就会展现说话理解难得表象,例如:迥异说话之间的人对话就会发心理解题目,就必要翻译人员的配相符才能完善平常交流。

编程说话是人类与计算机的交流工具,为了让计算机能够实在准确地完善义务,人们必要行使计算机能够读懂的说话与之交流,系统义务指令交给计算机,计算机才能够循序渐进地实走指令,完善人们交给的义务,编写计算机指令的说话就是编程说话。

编程说话和人类说话相通,不是天资就有的,是随着科技和计算机技术的发展,人们为了更益地限制计算机,协助人们完善更众义务,挑高编程和做事效果而不息对说话进走创新、完善和改进而来的。最初的编程说话是机器说话,也是计算机唯一能直接读懂的说话。计算机只能识别二进制代码,以是机器指令也是由二进制代码构成的,所谓的机器说话,就是直接用二进制代码编写计算机的指令序列(程序)。

倘若编写一个计算直线方程的程序,给出方程的斜率、变量系数和变量X的值,求Y值,将计算效果存储到以Y为地址的存储单元中。

直线方程为 Y = AX B,其中A、X、B已经别离存储到A、X、B存储单元,机器指令能够直接寻址到该存储单元。A单元的存储地址为26H,X的存储地址为34H,B的存储地址为36H,Y的存储地址为56H,其中26H、34H、36H、56H均为16进制,该算法流程图见下图。

计算直线方程流程图

按照流程图编写的机器指令序列(参考了IBM-PC指令集,能够有出入,主要是为了表明编程说话的演变过程):

上面就是用机器说话编写的计算直线方程的计算机指令序列,是不是稀奇难记、难解,十足是望天书的感觉。为了挑高编程的做事效果,在1949年,人们将助记符和机器代码相关首来,并编写了转换程序,转换程序能够把助记符转换为机器代码,这就是汇编说话。

按照流程图编写的汇编程序指令序列(参考了IBM-PC指令集,能够有出入,主要是为了表明编程说话的演变过程):

用助记符代替了机器码,编程是不是相对浅易了一些,转换程序能够协助编程人员从繁重的机器码编写做事中解脱出来,转换程序也称之为汇编编译程序,其做事原理如下图所示:

汇编编译程序原理图

汇编代码完善后,必要运走编译程序,将汇编代码转换为机器代码。由于迥异CPU架构的计算机,其挑供的指令集迥异,声援运走的机器代码也迥异,因此,要运走在迥异CPU架构的计算机上,就必要运走声援该CPU架构的汇编编译程序。例如IBM-PC机采用了Intel X86系列处理器,单片机清淡采用ARM架构的系列处理器,倘若要让编写的汇编程序运走在IBM-PC机上,就必要调用声援IBM-PC指令集的汇编编译程序,倘若要让编写的汇编程序运走在ARM架构的计算机上,就必要调用声援ARM指令集的汇编编译程序。

汇编说话相对机器说话来说,编程效果和可读性都有了较大挑高。但编写程序照样过于繁琐,联系我们并且汇编说话对答一条条指令集,当指令集转折时,就得修改响答汇编说话,导致其可移植性和维护性很差,不克跨平台行使。为晓畅决这个题目,计算机工程师们不息创新和改进编程说话,随着计算机技术和科技的发展,计算机对说话的处理能力进一步挑高,计算机工程师试图用人们能够容易识别和易懂的说话往编写程序,在20世纪50年代,展现了第一批高级说话,包括FORTRAN 、LISP、COBOL等说话,随后相继展现了C说话、C#、Java、PHP、Perl等高级说话。

高级说话的益处是其语法和组织更相通汉字或者清淡英文,并且由于远隔对硬件的直接操作,使得清淡人经过学习之后都能够掌握编程技术。

按照计算直线方程流程图编写的C说话程序:

按照计算直线方程流程图编写的Java程序:

Java说话和C说话都属于高级说话,其语法和规则有相通之处,但也有很大的迥异,Java是面向对象的说话,C说话是函数式说话,Java是编译兼注释性说话,C说话是编译型说话,关于说话的特性后面会有一连介绍。

吾们写程序用的是高级说话,要让吾们写益的程序能够在计算机上运走,就必须要把高级说话转换成计算机能够理解的机器说话,该转换程序称为该说话的编译程序,例如C说话的转换程序能够称之为C说话编译程序,C说话编写的程序编译为Windows程序的做事过程如下图所示:

编译说话编译过程

编写完善的C说话源代码,最先经过编译预处理器规范代码和预编译,然后始末编译器转换为汇编代码,再由汇编器转换为机器代码,末了由链接器将相关的机器代码文件进走相互链接,构建Windows程序。

Java说话编写的程序编译为Windows程序的做事过程如图4所示,Java代码是文本文件,能够用记事本等文本编辑器直接编辑Java文件。代码编写完善后运走Java编译器,将Java源代码文件编译为class文件(字节码文件),JVM(Java虚拟机)的类装载器添载class文件,由注释器注释实走。

Java说话编译过程

在程序与算法课程中,给出了计算长方形面积算法的假代码,下面给出用Java编程说话实现算法的代码,算法的流程图参见用流程图描述算法一课。

编程说话是人们与计算机的交流工具,各栽编程说话语法规则虽有迥异,但其中央理维都是人们始末编程说话来限制计算机,让计算机协助人们解决各类题目。学习编程说话的现在标是掌握行使计算机解决题目的能力,包括分析题目、算法设计、数据架构等能力,有了这些能力,只要学会一栽编程说话,其它说话都能够无师自通。

幼结

1、清晰晓畅决题目的算法,也用流程图绘制了算法的详细步骤,下一步就要用编程说话将算法编写为程序。最早的编程说话是二进制说话,也是计算机唯一能识别的说话,就是用0和1两个数字写出的代码,计算机能够识别二进制说话,是由于计算机的指令就是用二进制来描述的,关于二进制的概念后面的课程会有讲述。

2、二进制说话都是0和1,代码晦涩难解。倘若现在让编程人员用二进制说话编写程序,推想都要疯失踪。益在现在有Java、C#、python等高级说话了,写的代码相通英语,浅易易懂。从二进制说话到高级说话也是逐渐发展的过程,为了脱离繁重的二进制编程做事,挑高编程效果,编程说话行家在二进制说话的基础上发清新汇编说话,汇编说话用助记符外示计算机指令,例如,用add外示两数相添指令。行使添法指令时,就能够直接行使add,而不消写一长串0和1的数字了。后来,人们又在汇编说话的基础上发清新高级说话,高级说话已经挨近于人们能够直接理解的说话了。

    热点文章

    最新发布

    友情链接