permanent
2 programmingmodified | Tuesday 1 July 2025 |
---|
title: “计算机程序设计”
计算机编程或编码涉及通过一种或多种编程语言来设计和实现算法的逐步步骤说明。
程序员通常选择使用高级编程语言,因为这些语言相较于直接由中央处理单元执行的机器代码而言,更加易于人类理解和使用。
同时,熟练的编程通常需要掌握多个不同领域的知识,包括应用领域的知识、编程语言、通用代码库、专门的算法以及形式逻辑。
除了编写代码这一核心任务外,编程还涉及一系列相关的辅助任务。这些任务包括需求分析(明确程序需要实现的功能和性能要求)、测试(验证程序是否按照预期工作,并发现和修复其中的错误)、调试(调查和修复程序中的问题,确保程序能够稳定运行)、以及构建系统的实现(将程序的各个部分组合在一起,形成一个完整的系统)。此外,还需要管理派生工件,如程序的机器代码等,这些工件是程序编译或执行过程中产生的,对于程序的运行和维护至关重要。
尽管这些辅助任务有时被视为编程的一部分,但技术人员通常使用“软件开发”这一术语来描述这一更大的整体过程。而“编程”、“实现”和“编码”等术语,则更专注于描述编写和编辑代码的过程。在某些情况下,当软件开发采用正式方法或遵循工程设计流程时,我们甚至将其称为“软件工程” [28]。
中文名 编程
外文名 computer programming
运用领域 软件开发、程序开发
1编程技术的发展与演变历史
编程技术的发展与演变历史
可编程设备的历史可追溯至数世纪前。早在9世纪,波斯的班努·穆萨兄弟便在其著作《巧妙机械装置之书》中描述了一种可编程的音乐序列器,该装置通过自动机械笛手展现了其独特的功能 [1-2]。 随后,在1206年,阿拉伯工程师阿尔-杰扎里进一步推动了可编程设备的发展,他发明了一种利用凸轮和木钉机制的可编程鼓机,能够演奏出不同的节奏和鼓点 [3-4]。 进入18世纪,雅卡尔织机的出现标志着可编程技术在纺织领域的重大突破,通过更换带有穿孔的硬纸板卡片这一“程序”,织机能够生产出多样化的织物图案。
密码破译算法同样拥有悠久的历史。9世纪时,阿拉伯数学家阿尔·金迪在《解密密码信息的手稿》中首次阐述了一种密码学算法,该算法通过频率分析的方法破解加密代码,这一开创性的思想被视为最早的密码破解算法 [5]。
关于计算机程序的起源,通常可追溯到1843年,数学家艾达·洛夫莱斯发表了一种用于计算伯努利数列的算法,该算法旨在由查尔斯·巴贝奇的分析机执行。然而,值得注意的是,查尔斯·巴贝奇本人在1837年便已为分析机编写了一个程序,这一事实在后续的研究中得到了确认 [6-8]。
在数据存储与指令执行的早期阶段,穿孔卡片扮演了重要角色。这些卡片按顺序排列,并组成了程序包,用于存储数据和指令。1880年代,赫尔曼·霍勒瑞斯提出了将数据存储为机器可读形式的概念,这一创新为后续的计算机编程奠定了重要基础。 1906年,他的I型制表机增加了控制面板(插接板),使得设备能够根据不同的任务进行编程。到了20世纪40年代末,诸如IBM 602和IBM 604等单位记录设备也采用了控制面板进行编程,而早期的电子计算机同样沿用了这一方式。然而,随着1949年存储程序计算机概念的引入,程序和数据开始以相同的方式存储和处理在计算机内存中,这一变革标志着计算机科学进入了一个全新的发展阶段。
机器语言
机器语言是计算机编程中的基础语言,它直接依据特定计算机的指令集进行编写,并采用二进制表示法来编码指令。随后,为了提升编程的便捷性和可读性,汇编语言应运而生。汇编语言允许程序员以文本格式来指定指令,例如使用“ADD X, TOTAL”这样的表达形式,其中操作码被简化为易于理解的缩写,而地址则通过具有实际意义的名称来指定。然而,值得注意的是,由于汇编语言本质上只是机器语言的一种符号化表示,因此,对于具有不同指令集的两台计算机而言,它们所使用的汇编语言也会存在差异。
汇编语言
汇编语言的发明极大地简化了程序开发过程,提高了代码的可读性和可维护性,同时降低了对底层硬件细节的直接依赖。1952年,Grace Hopper开发了首个与编译器相关的工具——A-0系统,这一创举不仅推动了编译技术的发展,还促使她首次提出了“编译器”这一术语 [9-10]。 随后,在1957年,FORTRAN语言[35]的诞生标志着编译型高级编程语言在实际应用中的重大突破,它成为首个被广泛应用且功能完善的汇编语言。 此后,众多其他高级编程语言如雨后春笋般涌现,其中,COBOL[37]专注于商业数据处理领域,而LISP[36]则在计算机科学研究领域展现出独特优势。
这些编译型高级编程语言在后来被称为汇编语言,为程序员提供了语法上更为丰富、抽象能力更强的编程手段。通过编译声明和启发式算法,它们能够轻松地将高级语言代码转换为针对特定机器指令集的底层代码。编译器的运用充分利用了计算机的强大计算能力,极大地提升了编程的效率和便捷性。 程序员得以通过输入使用中缀表示法的数学公式等直观方式,来指定复杂的计算任务,从而进一步简化了编程过程。
高级语言
高级语言,作为一类与人类自然语言及数学语言相接近的程序设计语言,其设计出发点和方式的不同,进一步细分为面向过程的语言和面向对象的语言两大类别 [13]。具体而言,FORTRAN语言、C语言以及汉语程序设计语言等,均属于面向过程的语言范畴;而C++、Smalltalk等语言,则作为面向对象的语言的代表,与面向过程的语言存在显著差异。面向对象语言支持一种全新的程序设计思维方式,即“程序是相互关联的离散对象集合”,并具备封装性、继承性和多态性等显著特征 [14]。
高级语言依据特定的语法规则构建,由表达各类运算对象和运算方法的元素所组成 [15]。采用高级语言进行程序设计的优势在于:编程过程相对简单直观,易于理解和维护,且出错率较低。此外,高级语言具有计算机独立性,这意味着使用高级语言编写的计算机程序具有良好的通用性和移植性,能够在不同计算机平台上运行。然而,高级语言编写的程序,即源程序,无法直接被计算机系统理解和执行。因此,必须借助一个语言处理系统,将其转换为计算机系统能够识别和执行的目标程序,方能实现程序的运行。
现代编程
播报
编辑
基本特性
无论采用何种开发方法,最终的程序均需满足一系列基本特性,这些特性对于确保程序的质量和效用至关重要。以下是其中最为关键的几个特性,具体阐述如下:
程序设计是给出解决特定问题程序的过程,是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具,给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。专业的程序设计人员常被称为程序员。
任何设计活动都是在各种约束条件和相互矛盾的需求之间寻求一种平衡,程序设计也不例外。在计算机技术发展的早期,由于机器资源比较昂贵,程序的时间和空间代价往往是设计关心的主要因素;随着硬件技术的飞速发展和软件规模的日益庞大,程序的结构、可维护性、复用性、可扩展性等因素日益重要。
程序设计是给出解决特定问题程序的过程,是软件构造活动中的重要组成部分。程序设计往往以某种程序设计语言为工具,给出这种语言下的程序。程序设计过程应当包括分析、设计、编码、测试、排错等不同阶段。专业的程序设计人员常被称为程序员。
某种意义上,程序设计的出现甚至早于电子计算机的出现。英国著名诗人拜伦的女儿爱达·勒芙蕾丝曾设计了巴贝奇分析机上计算伯努利数的一个程序。她甚至还创建了循环和子程序的概念。由于她在程序设计上的开创性工作,爱达·勒芙蕾丝被称为世界上第一位程序员。
任何设计活动都是在各种约束条件和相互矛盾的需求之间寻求一种平衡,程序设计也不例外。在计算机技术发展的早期,由于机器资源比较昂贵,程序的时间和空间代价往往是设计关心的主要因素;随着硬件技术的飞速发展和软件规模的日益庞大,程序的结构、可维护性、复用性、可扩展性等因素日益重要。
另一方面,在计算机技术发展的早期,软件构造活动主要就是程序设计活动。但随着软件技术的发展,软件系统越来越复杂,逐渐分化出许多专用的软件系统,如操作系统、数据库系统、应用服务器,而且这些专用的软件系统愈来愈成为普遍的计算环境的一部分。这种情况下软件构造活动的内容越来越丰富,不再只是纯粹的程序设计,还包括数据库设计、用户界面设计、接口设计、通信协议设计和复杂的系统配置过程。
步骤
播报
编辑
分析问题
对于接受的任务要进行认真的分析,研究所给定的条件,分析最后应达到的目标,找出解决问题的规律,选择解题的方法,完成实际问题。
设计算法
即设计出解题的方法和具体步骤。
编写程序
将算法翻译成计算机程序设计语言,对源程序进行编辑、编译和连接。
运行程序,分析结果
运行可执行程序,得到运行结果。能得到运行结果并不意味着程序正确,要对结果进行分析,看它是否合理。不合理要对程序进行调试,即通过上机发现和排除程序中的故障的过程。
编写程序文档
许多程序是提供给别人使用的,如同正式的产品应当提供产品说明书一样,正式提供给用户使用的程序,必须向用户提供程序说明书。内容应包括:程序名称、程序功能、运行环境、程序的装入和启动、需要输入的数据,以及使用注意事项等。
方法
播报
编辑
面向过程
面向过程的结构化程序设计分三种基本结构:顺序结构、选择结构、循环结构
原则:
1,自顶向下:指从问题的全局下手,把一个复杂的任务分解成许多易于控制和处理的子任务,子任务还可能做进一步分解,如此重复,直到每个子任务都容易解决为止。
2,逐步求精
3,模块化:指解决一个复杂问题是自顶向下逐层把软件系统划分成一个个较小的、相对独立但又相互关联的模块的过程。
注意事项
1,使用顺序、选择、循环等有限的基本结构表示程序逻辑。
2,选用的控制结构只准许有一个入口和一个出口
3,程序语句组成容易识别的块,每块只有一个入口和一个出口。
4,复杂结构应该用基本控制结构进行组合或嵌套来实现。
5,程序设计语言中没有的控制结构,可用一段等价的程序段模拟,但要求改程序段在整个系统中应前后一致。
6,严格控制GOTO语句。
面向对象的程序设计
面向对象的基本概念
1,对象
2,类
3,封装
4,继承
5,消息
6,多态性
优点
1,符合人们认识事物的规律
2,改善了程序的可读性
3,使人机交互更加贴近自然语言
面向切面程序设计
Aspect Oriented Programming(AOP),面向切面编程,是一个比较热门的话题。AOP主要实现的目的是针对业务处理过程中的切面进行提取,它所面对的是处理过程中的某个步骤或阶段,以获得逻辑过程中各部分之间低耦合性的隔离效果。比如我们最常见的就是日志记录了,举个例子,我们现在提供一个查询学生信息的服务,但是我们希望记录有谁进行了这个查询。如果按照传统的OOP的实现的话,那我们实现了一个查询学生信息的服务接口(StudentInfoService)和其实现类 (StudentInfoServiceImpl.java),同时为了要进行记录的话,那我们在实现类(StudentInfoServiceImpl.java)中要添加其实现记录的过程。这样的话,假如我们要实现的服务有多个呢?那就要在每个实现的类都添加这些记录过程。这样做的话就会有点繁琐,而且每个实现类都与记录服务日志的行为紧耦合,违反了面向对象的规则。那么怎样才能把记录服务的行为与业务处理过程中分离出来呢?看起来好像就是查询学生的服务自己在进行,但却是背后日志记录对这些行为进行记录,并且查询学生的服务不知道存在这些记录过程,这就是我们要讨论AOP的目的所在。AOP的编程,好像就是把我们在某个方面的功能提出来与一批对象进行隔离,这样与一批对象之间降低了耦合性,可以就某个功能进行编程. [1]
语言
播报
编辑
是用于编写计算机程序的语言。语言的基础是一组记号和一组规则。根据规则由记号构成的记号串的总体就是语言。在程序设计语言中,这些记号串就是程序。程序设计语言包含三个方面,即语法、语义和语用。语法表示程序的结构或形式,亦即表示构成程序的各个记号之间的组合规则,但不涉及这些记号的特定含义,也不涉及使用者。语义表示程序的含义,亦即表示按照各种方法所表示的各个记号的特定含义,但也不涉及使用着,语用表示程序与使用的关系。
语言分类
程序设计语言的基本成分有:①数据成分,用于描述程序所涉及的数据;②运算成分,用以描述程序中所包含的运算;③控制成分,用以描述程序中所包含的控制;④传输成分,用以表达程序中数据的传输。
程序设计语言 计算机 IT按照语言级别可以分为低级语言和高级语言。低级语言有机器语言和汇编语言。低级语言与特定的机器有关、功效高,但使用复杂、繁琐、费时、易出差错。机器语言是表示成数码形式的机器基本指令集,或者是操作码经过符号化的基本指令集。汇编语言是机器语言中地址部分符号化的结果,或进一步包括宏构造。高级语言的表示方法要比低级语言更接近于待解问题的表示方法,其特点是在一定程度上与具体机器无关,易学、易用、易维护。
程序设计语言按照用户的要求有过程式语言和非过程式语言之分。过程式语言的主要特征是,用户可以指明一列可顺序执行的运算,以表示相应的计算过程,如FORTRAN、COBOL、PASCAL等。
按照应用范围,有通用语言与专用语言之分。如FORTRAN、COLBAL、PASCAL、C语言等都是通用语言。目标单一的语言称为专用语言,如APT等。
按照使用方式,有交互式语言和非交互式语言之分。具有反映人机交互作用的语言成分的语言成为交互式语言,如BASIC等。不反映人机交互作用的语言称为非交互式语言,如FORTRAN、COBOL、ALGOL69、PASCAL、C语言等都是非交互式语言。
按照成分性质,有顺序语言、并发语言和分布语言之分。只含顺序成分的语言称为顺序语言,如FORTRAN、C语言等。含有并发成分的语言称为并发语言,如PASCAL、Modula和Ada等。
程序设计语言是软件的重要方面,其发展趋势是模块化、简明化、形式化、并行化和可视化。
程序设计语言还分为面向对象和面向过程,面向对象的例如:C++/C#/Delphi……面向过程的例如:Free Pascal/C语言……
常见语言
C语言 即中文版的C语言
O语言 O语言是一款中文计算机语言(或称套装:O汇编语言、O中间语言、O高级语言)
AAuto
ActionScript
APL、
A+
B语言
J语言
Ada
汇编语言
AWK
Basic
Fortran
VBScript
Brainfuck
C语言
C++
C#
Clipper
COBOL
dBase
易语言
PASCAL
Delphi
Forth
FoxPro
F#
Fava
IDL
Java
JavaScript
J#
LISP
Lua
LOGO
Modula
Nuva
Perl
PHP
PL/I
Prolog
Python
R语言
Ruby
Scheme
Smalltalk
IceMaker
SQL
Tcl/Tk
Visual Basic
Visual FoxPro
XML
分类
播报
编辑
按照结构性质,有结构化程序设计与非结构化程序设计之分。前者是指具有结构性的程序设计方法与过程。它具有由基本结构构成复杂结构的层次性,后者反之。按照用户的要求,有过程式程序设计与非过程式程序设计之分。前者是指使用过程式程序设计语言的程序设计,后者指非过程式程序设计语言的程序设计。按照程序设计的成分性质,有顺序程序设计、并发程序设计、并行程序设计、分布式程序设计之分。按照程序设计风格,有逻辑式程序设计、函数式程序设计、对象式程序设计之分。
规范
播报
编辑
程序设计的基本概念有程序、数据、子程序、子例程、协同例程、模块以及顺序性、并发性、并行性、和分布性等。程序是程序设计中最为基本的概念,子程序和协同例程都是为了便于进行程序设计而建立的程序设计基本单位,顺序性、并发性、并行性和分布性反映程序的内在特性。 程序设计规范是进行程序设计的具体规定。程序设计是软件开发工作的重要部分,而软件开发是工程性的工作,所以要有规范。语言影响程序设计的功效以及软件的可靠性、易读性和易维护性。专用程序为软件人员提供合适的环境,便于进行程序设计工作。
程序设计=数据结构+算法
程序设计(Programming)是指设计、编制、调试程序的方法和过程。它是目标明确的智力活动。由于程序是软件的本体,软件的质量主要通过程序的质量来体现,在软件研究中,程序设计的工作非常重要,内容涉及到有关的基本概念、工具、方法以及方法学等。程序设计通常分为问题建摸,算法设计,编写代码,编译调试和整理并写出文档资料五个阶段。