新版第4章 计算机程序设计与语言.ppt

第4章 计算机程序设计与语言 程序设计的基本概念 模型的建立、算法的设计和表达 程序的编写、测试和维护 程序文档的建立 程序设计语言的应用 4.1 概述 4.1.1 计算机程序 4.1.2 程序设计语言 4.1.3 程序设计步骤 4.1.1 计算机程序 程序是计算机执行任何操作的驱动力，是计算机为完成某一任务所必须执行的一系列指令。没有程序，计算机就像原地待命的士兵，什么也不会做。 从存储的角度来看，程序就是保存在磁盘上的指令序列。 除了少量特殊程序外，程序在没有启动时大多以文件的形式存储在磁盘等外存储器上。 4.1.2 程序设计语言 计算机语言是人与计算机之间传递信息的媒介。为了使计算机进行各种工作，必须将人们的意图用计算机语言告诉计算机。电脑做的每个动作、执行的每个步骤，都是按照用计算机语言编好的程序来执行的，所以，要控制计算机就必须通过计算机语言向计算机发出命令。 自从有了计算机，计算机程序设计语言就出现了，人们针对不同的应用领域开发出了上千种编程语言。 4.1.2 程序设计语言 计算机语言的发展经历了机器语言、汇编语言和高级语言三个阶段。 机器语言是计算机能直接执行的二进制形式的语言。 汇编语言的实质和机器语言是相同的，都是直接对硬件操作，只不过指令采用了英文缩写的标识符，更容易识别和记忆。 高级语言更接近自然语言和数学语言，和汇编语言相比，它不但将许多相关的机器指令合成为单条指令，并且去掉了与具体操作有关但与完成工作无关的细节，如使用堆栈、寄存器等，这样就大大简化了程序中的指令，使程序员可以离开机器层次，在更抽象的层次上表达意图，以接近问题本质的方式去思考和描述问题。 4.1.2 程序设计语言 高级语言所编制的程序不能直接被计算机识别，必须经过转换才能被执行。 高级语言并不是特指某种具体的语言，而是包括了很多种编程语言，如目前流行的VB、C++、Java、Perl 等，这些语言的语法、命令格式都各不相同。 高级语言的发展也经历了从早期语言到结构化程序设计语言，从面向过程到面向对象程序设计语言的过程。相应地，软件的开发也由最初的个体手工作坊式的生产，发展为产业化、流水线式的工业化生产。 高级语言的下一个发展目标是面向应用，只需要告诉程序你要干什么，程序就能自动生成算法，自动进行处理，也就是智能化的程序设计语言。 4.1.3 程序设计步骤 （1）建立模型：从实际问题抽象出数学模型，即由物理模型到抽象模型，用形式化方法描述现实世界。 （2）算法设计：给出解决问题的方法和步骤，即算法。同一个问题可以有不同的解决办法，从中选取一种最合适的。 （3）算法表达：选择一种或几种表达算法的工具，对算法进行清晰的表达。 （4）编写程序：选择程序设计语言，把算法程序化。 （5）程序测试和调试：对编写好的程序进行测试，修改程序中的错误。 （6）程序文档编写与程序维护：整理和编写程序文档，以便更好地维护程序。 鸡兔同笼问题 鸡兔同笼，看头36个，看脚96只，问笼中有鸡和兔各几只？ 4.2 模型与算法 4.2.1 建立模型 4.2.2 算法设计 4.2.3 算法表达 4.2.1 建立模型 模型是对现实系统的一种描述，是对现实系统的抽象和简化。 模型由现实系统的有关元素组成，能够反映这些元素之间的关系，从而反映现实系统的本质。 模型分为物理模型和数学模型两大类。 物理模型由物理元素构成，又称为形象模型。 数学模型由关系、函数等数学对象符号组成，又称为逻辑模型或抽象模型。 4.2.1 建立模型 物理模型的建立：对客观存在的事物进行形象的描述，列出已知的所有物理元素及其关系，明确需要解决的问题。物理模型中应该忽略对解决问题没有意义的客观事实，如鸡、兔的大小，笼子的大小等。 数学模型的建立：在物理模型的基础上，忽略不重要的细节（如在一个笼子里这个事实与要解决的问题无关），抓住本质性的元素，对其符号化后，再用数学的方法描述出来。 4.2.1 建立模型 模型是对现实系统的一种描述，是对现实系统的抽象和简化。 模型由现实系统的有关元素组成，能够反映这些元素之间的关系，从而反映现实系统的本质。 模型分为物理模型和数学模型两大类。 物理模型由物理元素构成，又称为形象模型。 数学模型由关系、函数等数学对象符号组成，又称为逻辑模型或抽象模型。 鸡兔同笼问题的物理模型 鸡、兔放在同一笼子里，头有36个，脚有96只，要计算出有鸡和兔子各多少只。当然，要解决这个问题还要用到大家已熟知的事实：每只鸡是1个头2只脚，每只兔子是1个头4只脚。 鸡兔同笼问题的数学模型 对以上例子，设鸡为x只，兔子为y只，则有： 4.2.2 算法设计 算法是解决问题的方法和步骤。若待解决的问题比较复杂，可能需要将问题进行分解，