python结构化程序设计的语言有哪些_编程基础概念——编程语言&程序结构

编程语言

我们在演示理论计算机的时候，用了两种编程的方式，一种是二进制，一种是机器指令。 机器指令代码表示为：

LOAD R0 40

LOAD R1 41

ADD R2 R0 R1

STORE 42 R2

HALT

用十六进制表示为：

1040

1141

3201

2422

0000

计算机编程语言就是指令规范，告诉机器怎么运行。前面演示看到的机器指令我们叫汇编语言。计算机语言虽然是给机器用的，但是却是人来写的，二进制和汇编太底层了，对人不友好，所以又进一步发展出了接近于人类习惯的语言，我们叫高级语言。

历史上比较重要的高级语言有好些，列出几种。

Fortran这是第一个计算机高级语言，现在还在数值计算领域使用。

1956年由John Backus发明。Backus其实是一个学渣，中学成绩平平勉强毕业，大学学的化学，也是成绩平平。后来入伍，退役后想当个无线电修理工，培训的时候对数学充满兴趣，后来就去哥伦比亚大学学数学，最后成了计算机编程届的先驱者，提出了BNF(用来定义形式语言语法的记号法)，于1977年获得图灵奖。他的故事，接近于中国宋朝的苏老泉。John Backus，1924.12.3－2007.3.17

Algol这是第一个被清晰定义出来的高级语言，1958年发布。由美国德国科学家组成的联合小组研发。

Basic1964年，美国达特茅斯学院J. Kemeny和Thomas E. Kurtz研发。他定义为一个给初学者使用的程序设计语言，在学习者中和流行。Microsoft的Bill Gates又将Basic进一步推广。

SmalltalkSmalltalk是一种面向对象的、动态类型的编程语言。由Alan Kay等人在70年代初开发。

C1972年，由Dennis Ritchie设计，Dennis Ritchie和Ken Thompson开发出来。这是历史上到现在为止影响力最大的编程语言。

C语言具有高效、灵活、功能丰富、表达力强，在程序设计中备受青睐。现在依然被广泛使用。1979年，Brian Kernighan和Dennis Ritchie出版名著《The C Programming Language》。我建议你读一读，哪怕只是为了膜拜一下。

Pascal1971年，N.Wirth教授发明了Pascal语言。Pascal语言语法严谨，程序易写，具有很强的可读性，是第一个结构化的编程语言。

N. Wirth教授说了一句名言：“算法+数据结构=程序”(Algorithm+Data Structures=Programs)。

Wirth因为在计算机编程语言方面的贡献，于1984年获得Turing奖。他还有一句幽默名言：软件变慢的速度永远超过硬件变快的速度。Wirth的名字被欧洲之外的人经常读错为Worth，实际上应该读做Virt。Niklaus Emil Wirth，1934.2.15 -，图片来源：维基百科

C++1980年前后，由Bjarne Stroustrup发明。现在是广泛使用的主流语言。他出版的《The C++ Programming Language》被誉为C++编程方面的圣经。Bjarne Stroustrup，1950.12.30 -

Python由丹麦的Guido van Rossum发明，1989年他开始设计，1991年发布。现在是广泛使用的主流语言，我们现在就在学它。Guido van Rossum，1956.1.31 -

Java

1995年由James Gosling发明。现在是广泛使用的主流语言。James Gosling，1955.5.19－

程序结构

我们这里探讨的程序结构，基于一个编程的范式：结构化编程(Structural Programming)。

当然还有别的范式，技术演进的历史进程，通行的就是结构化编程和面向对象编程，而面向对象编程内部的基础还是结构化编程的底子。所以我这里也只说基本的结构化编程的程序结构。

一个计算机程序从结构上来说，有三种结构：Sequence顺序，Decision分支和Repetition循环。科学家证明了只要这三种结构就可以完备地表达算法。

Sequence顺序结构举例：

a=1+2

b=3

print(a*b)上面的三条语句是逐一按照次序执行的。

Decision分支结构举例：

if i<0:

print ("Negative")

elif i==0:

print ("Zero")

else:

print ("Positive")

Repetition循环结构举例：

i = 0

while i< 10:

print (i)

i += 1只要条件i<10成立，就会一直执行下面的两条语句。

还有一种循环语句的表达：

for i in range(5):

print(i)

for语句是遍历序列范围内所有的值，运行结果：

0 1 2 3 4

循环体中，可以通过break语句退出循环，也可以通过continue进行下一轮循环。结构化程序设计采用"自顶向下，逐步求精"的方法从问题本身开始，经过逐步细化，将解决问题的步骤分解为由基本结构模块组成的结构化程序框图；代码实现的时候由顺序、选择和循环三种结构通过组合、嵌套构成。据此就容易编写出结构良好的程序来。

这些概念由软件大师E.W.Dijkstra在1965年提出。

E.W.Dijkstra曾经在1972年获得Turing奖，他是荷兰第一位计算机专业的科学家。他对我们程序员影响最大的就是“Goto语句有害论”，从我们刚入行的时候开始，就知道有一个叫Dijkstra的荷兰人在我们耳朵边叮嘱我们不要用goto语句要注意程序结构。2002年，在经过了长期的与癌症的抗争后，Dijkstra离开了我们，我听闻后，含泪写道“零落成泥碾作尘，只有香如故”。E.W.Dijkstra，1930.5.11－2002.8.6，图片来源：维基百科

欢迎关注我的其他专栏 爪哇河谷爪哇河谷​zhuanlan.zhihu.comJava语言十五讲​zhuanlan.zhihu.com