第七单元程序设计初步.docx

第七单元 程序设计初步第一课 程序设计基础一、概念1．算法简单地说，算法就是解决问题的方法和步骤。解决问题的过程，就是实现算法的过程。2．结构化程序设计是指具有结构性的程序设计方法与过程，它具有由基本结构构成复杂结构的层次性。3．非结构化程序设计与结构化程序设计相反。4．模块在程序设计中，为完成某一功能所需的一段程序或子程序；或指能由编译程序、装配程序等处理的独立程序单位5．数据在计算机科学中，数据是指所有能输入到计算机并被计算机程序处理的符号的介质的总称，是用于输入电子计算机进行处理，具有一定意义的数字、字母、符号和模拟量等的通称。6．子程序能被其他程序调用，在实现某种功能后能自动返回到调用程序去的程序。子程序是为了便于进行程序设计而建立的程序设计基本单位7．顺序性指多个事件依次发生。是程序的内在特性之一。8．并发性并发性是指两个或多个事件在同一时间间隔内发生。是程序的内在特性之一。9．并行性并行性是指两个或多个事件在同一时刻发生。是程序的内在特性之一。10．顺序语言只含顺序成分的语言称为顺序语言，如FORTRAN、C等。11．并发语言含有并发成分的语言称为并发语言，如PASCAL、Modula和Ada等。12．面向过程的语言针对处理过程，独立于计算机进行程序设计的语言。设计程序时不必关心计算机的类型和内部结构，只需对解题及实现算法的过程进行设计。如c、fortran、Basic等语言。13．面向对象语言是一类以对象作为基本程序结构单位的程序设计语言，指用于描述的设计是以对象为核心，而对象是程序运行时刻的基本成分。语言中提供了类、继承等成分。二、课文程序、算法及程序设计如何用计算机解决问题计算机是人脑的延伸，要研究计算机解决问题的过程，需要从人解决问题的过程谈起。我们解决问题的时候，一般是将问题分解成若干个步骤，这些步骤包括观察、分析问题，收集必要的信息，根据已有的知识、经验进行判断、推理、计算验证，若问题得以解决则进行只是总结，否则再去修改前面的工作，直到问题得到解决。如：图5－1。图 5.1.1 人类解决问题的过程计算机虽然被称为“电脑”，但它和人脑解决问题还是有本质区别的。计算机毕竟只是一种高级工具，用计算机来解决问题要经历分析问题、确定算法、编程求解等基本过程，其流程如图5－2所示。图 5.1.2 计算机解决问题的过程实际上我们从两个图的对比中可以发现计算机解决问题的过程实际上就是模仿人类解决问题的过程，只是缺少了只有人类可以完成的现象的观察和知识、经验的总结。计算机的程序/pic/2/1175081751218887.jpg程序（chéng xù）从广义上来讲就是泛指做事的先后次序。我们在生活中做任何事情，都有一个先后的次序，于是，在我们的工作和生活中，无时无处不在和程序打交道。/pic/18/11848955190115119.jpg计算机程序就是让计算做事的程序，它由一系列的机器指令组成的，而指令就是要计算机执行某种操作的命令。简而言之就是为实现特定目标或解决特定问题而用计算机语言编写的命令序列的集合（jí hé）。算法简单地说，算法(suàn fǎ)就是解决问题的方法和步骤（bù zhòu）。我们在中学阶段都学过一元二次方程的求解。它一般有四种解题方法：直接开平方法；配方法；公式法；分解因式法。我们可以根据题意和自己的喜好来选择解题方法来解决问题，而这一系列活动实际上就包含着算法。解决问题的过程，就是实现算法的过程。算法是程序设计的“灵魂”，世界著名计算机科学家尼克劳斯·沃思(Nwirth)指出：算法+数据结构（shù jù jié gòu）=程序，可见，算法在程序设计中具有多么重要的地位。算法独立于任何具体的程序设计语言，一个算法可以用多种程序设计语言来实现。例如，“韩信点兵问题”的算法可以用BAsic语言来实现，也可以用c语言来实现。序号特征含义1确定性算法的描述必须无歧义，以保证算法的执行结果是确定的。2有穷性算法必须在有限步骤内结束或实现，且每一步执行的时间也是有限的。3输入一个算法必须有零个或多个输入量。4输出一个算法应有一个或多个输出量，输出量是算法计算的结果。5有效性又称可行性。能够实现，算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现。表5.1.1 算法的特征4.程序设计与程序设计语言程序设计(chéng xù shè jì)是指设计、编制、调试程序的方法和过程。由于程序是软件的本体，软件的质量主要通过程序的质量来体现的，在软件研究中，程序设计的工作非常重要，内容涉及到有关的基本概念、工具、方法以及方法学等。程序设计语言，通常简称为编程语言，是一组用来定义计算机程序的语法规则。它是一种被标准化的交流技巧，用来向计算机发出指令。程序设计语言包含三个方面，即语法、语义和语用。语法表示