《大学计算机——计算思维》第7章 程序设计基础.pptx

大学计算机-计算思维第7章程序设计基础7.1程序设计概述7.2算法7.3程序设计和方法7.4Python程序设计入门

7.1程序设计概述程序设计的相关概念程序设计语言高级语言简介程序开发环境大学计算机-计算思维

7.1程序设计概述程序设计的相关概念大学计算机-计算思维基本概念程序软件程序设计程序设计语言指令程序设计(Programming)是将解决问题的方法和步骤用程序设计语言描述出来的过程，包括分析、设计、编写、调试程序等步骤，它是软件开发过程中的重要活动。程序设计的目的是编制能够解决问题的程序，设计时应在详细分析问题的基础上，充分考虑算法、数据结构、程序设计语言、程序设计方法几个方面的问题。

7.1程序设计概述程序设计语言大学计算机-计算思维高级语言的解释方式和编译方式解释方式：类似口头翻译，由解释程序对源程序一个语句、一个语句地解释执行，不产生目标程序。程序执行时，解释程序随同源程序一起参加运行。解释方式执行速度慢，但可以方便地进行人机交互，可以随时修改运行中的源程序，对初学者来说比较方便。编译方式：类似笔译方式，编译器对源程序经过处理后，产生一个与源程序等价的目标程序，由于目标程序的执行与编译程序无关，所以源程序一旦编译成功后，目标程序就可以脱离编译程序独立运行。编译方式执行速度快，但不灵活，若修改源程序，必须从头重新编译。

7.1程序设计概述程序设计语言大学计算机-计算思维解释方式的工作原理编译方式的工作原理

7.1程序设计概述高级语言简介大学计算机-计算思维BASIC语言：1964年，美国Dartmouth学院的两位数学家JohnKemeny和ThomasKurtz共同发明了BASIC语言，面向初学者学习和使用。C语言：70年代初，为开发UNIX操作系统，贝尔实验室的科学家DennisRitchie在B语言的基础上发明了C语言，面向系统软件的开发。C++语言：80年代初，贝尔实验室的科学家BjarneStroustrup在C语言的基础上发明了C++语言，面向大型应用程序的开发。Java语言：90年代初，Sun公司的JamesGosling开展了对跨平台程序设计语言的研究工作，并于1995年正式推出了Java程序设计语言，面向跨平台及网络应用程序的设计。Python语言：荷兰人的GuidovanRossum于1990年代初设计，解释型语言；简单、易学、适合初学者；面向对象的编程语言；开源、免费；功能强大、可扩展性强、丰富的代码库；良好的跨平台性与可移植性。缺点是运行速度慢，代码加密困难。

7.1程序设计概述高级语言简介大学计算机-计算思维2023年8月编程语言排行榜前20名

7.1程序设计概述程序开发环境大学计算机-计算思维程序设计语言主要规定了编写程序代码时必须遵循的语法规则，而程序的实现还需要程序开发环境的帮助。一个程序开发环境由多个系统程序组成，这些系统程序允许用户编写、翻译、调试和运行程序。程序开发环境中的主要工具包括文本编辑器、编译器或解释器、连接程序、程序调试工具等。如图所示，描述了采用编译方式的程序开发环境中的主要工具。

7.2算法算法的概念算法的基本特征算法的描述算法实例算法的复杂性算法设计的基本方法大学计算机-计算思维

7.2算法算法的概念大学计算机-计算思维广义上讲，算法是为解决某一问题而采取的一系列方法和步骤。在计算机科学中，算法是一组明确的、可以执行的步骤的有序集合。有序集合：说明算法中的步骤是有顺序关系的。明确的：指明算法的每一个步骤都是确定性的，而不是模棱两可的。计算机科学中，算法不仅仅应用于数值性问题的求解中，它更广泛地应用于各类非数值性问题的求解中。其中，数值性问题求解的算法称为数值类算法，非数值性问题求解的算法称为非数值类算法。

7.2算法算法的基本特征大学计算机-计算思维?

7.2算法算法的描述大学计算机-计算思维描述一个算法时，可采用多种方法。前面表示欧几里德算法时，使用了自然语言进行描述。但使用自然语言描述的算法可能会产生歧义，往往一个人认为明确的操作，另一个人却觉得不明确；或者两个人都认为明确了，但实际上有着不同的理解。算法的基本特征，特别是算法的确定性要求使用一种明确的、无二义性的描述工具来表示算法。目前常用的算法描述工具包括程序流程图、N-S图、PAD图、伪代码等。

7.2算法算法的描述大学计算机-计算思维程序流程图（PFD，ProgramFlowDiagram）又称程序框图，它使用不同的图框来表示不同的操作类型，并用流程线规定了算法中各步骤执行的先后顺序。如图所示，列出了流程图中常用的几个符号。【例】使用流程图表示求最大公约数的欧几里德算法。

7.2算法算法的描述大学计算机-计算思维1966年，Bohm和