计算机程序设计.docx

计算机程序设计 计算机程序设计是指使用计算机语言编写的程序来解决实际问题的过程。程序设计语言是一种特殊的语言，计算机能够理解和执行的语言。程序设计的主要步骤包括分析问题、编写程序、调试程序等。 程序设计基础 程序设计的基础是“存储程序”和“程序控制”。存储程序是指将计算机处理问题的步骤用计算机能够识别的指令编写出来，并送入计算机内部的存储器存储起来。程序控制是指将事先存储好的程序从存储器取出来，送入CPU执行，计算机才能按照人的意图自动完成指定的工作。 程序设计的一般过程 程序设计的一般过程包括分析问题、编写程序、调试程序等步骤。用计算机解决实际问题的基本过程包括： 1. 分析要解决的问题，明确任务 2. 分析问题，建立数学模型，并选择合适的解决方案 3. 确定数据结构和算法：数据结构 ＋ 算法 = 程序 4. 编写程序 5. 调试程序 6. 整理资料，交付使用 程序设计语言 程序设计语言是人们根据描述问题的需要而设计的特殊语言。程序设计语言可分成机器语言、汇编语言和高级语言。 * 机器语言是一种用二进制数“0”和“1”表示计算机各种操作的程序设计语言。 * 汇编语言是一种用助记符来表示各个基本操作的程序设计语言。 * 高级语言是一种用接近自然语言和数学语言的语法、符号描述基本操作的程序设计语言。 程序设计发展概况 20世纪60年代，程序设计的评价标准是指令少，运行速度快，占用内存少。这使程序员过分追求语言的表述能力和技巧，程序员往往将注意力集中在问题求解本身，而无暇顾及求解的过程，很少考虑程序结构的合理性和可扩展性。 后来，E.W.Dijkstra指出：Goto语句是有害的，它造成了程序结构的混乱，高级语言程序设计应取消Goto语句，并由此引发了关于程序设计首先是讲究好的结构，还是讲究效率的讨论。 Dijkstra还提出了结构化程序设计思想、概念和标准，希望通过程序静态结构的良好性来保证程序的正确性，并提出了“程序测试只能发现程序中的错误而不能保证程序无错误”的科学论断。 同时，Wirth也提出了自顶向下、逐步求精的程序设计方法，将一个复杂的问题分解成若干个相互独立的、简单的模块，再将模块分解成更简单的子模块，直到所有问题能用程序设计语言简单方便地解决。