算法与计算机程序基础.ppt

《算法与计算机程序基础.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章算法与程序设计基础大学计算机基础I2.1程序设计概述程序（program）是计算机可以执行的指令或语句序列。它是用计算机解决现实生活中的一个实际问题而编制的。设计、编制、调试程序的过程称为程序设计。编写程序所用的语言即为程序设计语言，它为程序设计提供了一定的语法和语义，所编写出的程序必须严格遵守它的语法规则，这样编写出来的程序才能被计算机所接受、运行，并产生预期的结果。1.机器语言机器语言是早期的计算机语言，也是计算机唯一能够识别的计算机语言。机器语言是由“0”和“1”组成的二进制代码所表示的一组指令的集合。指令格式如下：2.1.1程序设计语言从计算机问世至今的60多

2、年中，程序设计语言与计算机共同诞生、共同发展，经历了从机器语言、汇编语言到高级语言的发展历程。操作码指出应该进行什么样的操作，操作数指出参与操作数本身或它所在的地址。例如：此条指令的功能是：把15放入累加器A中。由此可见，由于机器指令的功能很弱，而且记忆困难。因此用机器语言编写的程序十分繁琐，编程工作量大，可读性差，容易出错。而且通用性也很差。由于每台计算机的指令系统各不相同，在一台计算机上执行的程序，不能在另一台计算机上执行，必须另编程序，造成了重复工作。2.汇编语言为了解决使用机器语言编写应用程序所带来的难以理解和记忆等一系列问题，人们首先想到了使用易于理解和记忆的名称

3、和符号来表示机器指令，从而形成了汇编语言。例如：ADDa，b此条语句的功能是：将a中的内容加上b中的内容。汇编语言和机器语言都属于低级语言，其特点是与特定的机器有关，工作效率高，但与人们思考问题和描述问题的方法相距甚远，使用繁琐、费时，易出差错。高级语言是为克服低级语言的缺点和不足而设计的计算机语言，其优点是接近于人类熟悉的自然语言和数学语言，更接近于要解决的问题的表示方法，而且用高级语言编写的程序具有易懂、易用、易维护、通用性好的特点。高级语言是目前非常普及的计算机语言，目前较为流行的高级语言有C语言、C++语言、VisualC(简称VC)、VisualBasic（简称V

4、B）和Java语言等。3.高级语言程序设计即编程，是让计算机为解题而执行某一种程序设计语言编写的程序代码的过程。为了使计算机能够理解人的意图，人类就必须为计算机设计出计算机能够识别的解决某一问题的具体步骤，送入计算机，命令计算机按照我们编写的解题步骤一步一步去执行，为我们去解题。这种人和计算机之间交流的过程就是程序设计，即编程，而所谓的程序代码就是让计算机为我们解题而执行的操作步骤，即计算机程序。2.1.2程序设计的基本步骤程序设计的四个基本步骤（1）分析问题首先根据问题的具体要求进行需求分析、对现有的信息加以整理，然后在分析的基础上，将实际问题抽象化，建立相应的数学模型并

5、确定解决方案。（2）设计算法算法是研究如何写出符合计算机特点、能让计算机执行并能为我们产生正确计算结果的解题步骤。每一个计算机程序都是由相应的算法转化过来的。根据建立数学模型和确定的方案，详细规划解决问题的步骤。若是简单问题，绘制流程图既可，如是比较复杂的问题则采用伪代码或其他算法描述。(见2.2.2算法的表示)例2.1（3）编写程序根据确定的算法，选用合适的程序设计语言，将算法按所选语言的规则描述出来，即形成源程序。（4）调试运行与维护程序对编写好的程序需进行验证、测试、调试与维护。若发现问题即对程序进行修改，然后再运行和检验，直到得出正确结果。下面通过一个例子来说明程序

6、设计的四个基本步骤例2.1【例2.1】编写一个程序，任意输入一个圆半径，求出相应的圆面积。用自然语言写出的求圆面积的算法：第一步：从键盘输入圆面积R；第二步：计算圆面积，算式为3.14159×R2第三步：输出圆面积计算结果。求传统流程图表示的求圆面积的算法输出圆面积计算结果计算圆面积为3.14159×R2从键盘输入圆的面积R一、首先分析问题确定解题方法与相应的公式二、确定算法四步骤#includevoidmain(){intR;/*整变量定义*/floatS;/*整变量定义*/scanf(“%d”,&R);/*从键盘输入圆半径值R存放在S变量中*/S=3.

7、14159×R*R;/*圆面积值存放在S变量中*/printf(“圆面积值是%0.1f”,S);/*在屏幕上输出圆面积值*/}【例2.1】算法的c语言表示。注：变量是程序中数据存放场所，对应着一个内存单元。在程序中的变量都要被赋予一个值，这个值是变化的。三、编写程序四、运行程序先从键盘输入一个圆半经并赋予变量R，再计算圆面积的值并赋予变量S，最后在屏幕上显示圆面积的计算结果。2.2算法基础计算机解决一个实际问题而采取的方法和步骤，称之为“算法”。对于同一个问题，可能有不同的方法和步骤，即有不同的算法。2.2.1算法