2014程序中的编程思想.docVIP

编程思想 程序设计设计思想就是这样的而计算机程序设计则是指在计算机上完成一件事情的过程。通常们说完成一件事情，就是解决问题。这里所说的问题，不是平时所说的问题，而是指要解决的一个任务，要完成的一件事情。也就是说，计算机程序设计就是通过计算机解决问题的过程。这里面实际上有两个层面的问题，首先是解决问题的方法和步骤；其次是如何把解决问题的方法和步骤通过计算机实现。要想在计算机完成这个任务，得用计算机语言来完成，就如同和英国人说话要用英语，和日本人说话要用日语一样，和计算机说话要用计算机语言。 有一个著名的计算机程序设计（以后简称程序设计）的公式： 程序设计 = 算法+数据结构+计算机语言 其实，初学者更容易上手的话，可以从算法和计算机语言掌握程序设计。也就是说，初学者只要1.1 程序设计思想 程序设计programming）是指设计、编制、调试程序的方法和过程。上面已经说过，对于初学者，了解程序设计可以把解决问题的方法与步骤和在计算机上实现这个过程分开来考虑。解决问题的方法与步骤就是们所说的算法。把算法在计算机上实现也就完成了程序设计的过程。从这个过程来看，算法是程序的核心，是程序设计要完成的任务的灵魂。初学者可以只考虑这样的公式： 程序设计=算法+计算机语言1.1.1 程序设计的基本步骤 程序设计最终要利用计算机来解决问题，完成任务解决问题的方法与步骤，即完成算法设计。 在计算机上用计算机语言把算法中的方法与步骤实现。 调试编辑好的程序。这也是程序设计思想之一，人们完成的程序设计不可能一次成功，就是再天才的人，思维再缜密的人，也不可能保证自己编的程序没有错误。 1.1.2 程序设计的学习方法 从程序设计的基本步骤上可以看出，要想学好程序设计，首先要了解和掌握算法的概念，然后再学习一门计算机语言，这样，才可以初步完成在计算机上进行程序设计的工作。本章主要介绍算法的概念和思想。从第2章开始详细C语言（计算机语言），通过学习并使用C语言来完成计算机程序设计工作学习计算机语言的最终目的是要进行程序设计，学习计算机语言的语法规则的目的是为了更好掌握计算机语言。 目前的计算机语言已经从低级语言发展成为高级语言了，高级语言更方便用户使用，它的源代码都是文本型的但是，计算机本身只能接受二进制编码的程序，不能直接运行这种文本型的代码，需要通过翻译把高级语言程序代码转换成计算机能识别的二进制代码，这样计算机才能执行而这个翻译，在这里把它做编译系统，也可以看成是计算机语言的编程界面。 先介绍算法的概念和思想，然后再介绍计算机语言的上机环境，也就是C语言的编译系统。目前大家比较喜欢使用的C语言编译系统有Turbo C和VC++环境。Turbo C简单灵活，适合初学者掌握，VC++是Windows系统下的编程环境，界面友好。 1.2 算法 算法是解决问题的方法与步骤，比人们平时理解的数学中算法的概念要广义一些。算法是程序的核心，是程序设计要完成的任务的灵魂。不论是简单还是复杂的程序，都是由算法组成。算法不仅构成了程序运行的要素，更是推动程序正确运行实现程序设计目的关键。 1.2.1 算法概念 当们要买东西时，就会先目标，然后到合适的商店挑选想要的物品，后结拿发票（收据）、离开商店；当要理发时，就会先到一家理发店与理发师商量好发型理发、结；当要使用计算机时，就会先打开、开机、输入密码，然后使用。不论们什么事情，都有一定的步骤。算法（lgorithm）简单来说就是解题的步骤，可以把算法定义成解决一定类问题的任意一种特殊的方法。算法是程序设计的灵魂，它独立于任何具体的程序设计语言，一个算法可以用多种编程语言来实现。算法是一组有穷的规则，它们规定了解决某一特定类型问题的一系列运算，是对解题方案准确完整的描述。在程序设计中，算法要用计算机算法语言描述出来，算法代表用计算机解一类问题的精确、有效的方法。 【例1.1】 输入个互不相同的数，求其中的最小值。 首先设置一个变量min，用于存放最小值。当输入a、b、c个不相同的数后，先将a与b进行比较，把相对小的数放入min，再把c与min进行比较，若c小于min，则将c的值放入min替换min中的原值，若c大于min则min值保持不变，最后min中就是个数中的最小值。详细步骤如下① 先将a与b进行比较，若ab，则a→min，否则b→min； ② 再将c与min进行比较，若cmin，则c→min。 这样，min中存放的就是个数中的最小。 求解一个给定的可计算或可解的问题，不同的人可以编写出不同的算法来解决同一个问题。例如计算1999＋2999＋3999＋＋9999，也许有的人会选择一个一个加起来，当然也有人会选择（2000–1）+（3000–1）++（10000–1）的算法。理论上，不论种算法，只要逻辑正确并能够