includestdio.hmain()求两数之和-厦门大学教学文件服务系统.ppt

一、算法（Algorithm） 解决问题的大致流程：分析问题 ? 确定算法 ? 选择语言并编码 ? 调试运行? 解决问题 所谓算法是对计算过程步骤（或状态）的一种刻划，是计算方法的一种能行实现方式。 （Knuth对算法的定义）算法是对特定问题求解步骤的一种描述。此外，算法的规则序列须满足如下五个条件： (1) 有穷性。算法必须总是在执行有穷步之后结束； (2) 确定性。算法的每一个步骤必须是确切地定义的； (3) 输入。算法有零个或多个输入； (4) 输出。算法有一个或多个输出，即与输入有某个特定关系的量； (5) 能行性。算法中有待执行的运算和操作必须是相当基本的，即是说，它们原则上都是能够精确地进行的，而且用笔和纸做有穷次就可以完成。 算法设计的要求 评价一个好的算法有以下几个标准: (1) 正确性(Correctness ) 算法应满足具体问题的需求。 (2)可读性(Readability) 算法应该好读。以有利于阅读者对程序的理解。 (3)健状性(Robustness) 算法应具有容错处理。当输入非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。 (4)效率与存储量需求 效率指的是算法执行的时间；存储量需求指算法执行过程中所需要的最大存储空间。一般，这两者与问题的规模有关。 算法的表示 1、自然语言描述; 2、程序流程图描述 ; 3、N-S图描述; 例如：求1＋2＋……+100之和 算法的自然语言描述 1. sum赋初值为0;变量i赋初值为1； 2. 让i从1变化到100，执行以下循环： 将i的值累加到sum中去。 3.输出sum中的值，即为所求的结果。 算法的程序流程图描述 算法的N－S图描述 二、设计程序（Programming） 一般地说，对任何一个问题，如果有了解决该问题的算法，就可以编制相应的程序。所谓程序，是一种事先编制好了具有特殊功能的指令序列。 其中，指令既可以是机器指令，汇编语言指令，也可以是高级语言的语句命令，甚至未来还可能是用自然语言描述的运算、操作命令。 常见程序设计语言 1. 机器语言：计算机发明之初，人们只能用计算机的语言去命令计算机工作，也就是写出一串串由“0”和“1”组成的指令序列交由计算机执行。 2. 汇编语言 ：使用助记符,例如用ADD代表加法，用MOV代表数据传递等。 3. 高级语言：计算机的发展应用促使人们寻求一些与人类自然语言相接近且能为计算机所接受的通用易学的计算机语言。如C、 Pascal、 Basic、 Foxpro、Fortune、perl …… 4. 专门领域的开发语言: 如VHDL(电路板开发), Lisp (AI) ,Prolog (AI)… 5. 面向对象语言:80年代初开始，在软件设计思想上，又产生了一次革命，其成果就是面向对象的程序设计，如Visual C++, Visual Basic, Visual C#, Delphi, java。 一般来说，越接近机器的语言效率越高，越接近人类的语言界面越好通用性越好。 编译过程（Compile） 程序设计人员使用的高级语言是一个语言系统，机器语言是另一个语言系统，编译是把高级语言系统的源程序翻译成等价的机器语言系统的目标程序。 编译过程类同于人类之间两种语言系统(如英语到汉语)的翻译。 翻译过程和编译过程的对比 连接（Link） 连接就是把若干个分别编译完成的目标程序按照其调用关系连接起来(或者说组装起来)，形成一个完整的模块。 通常高级语言把经编译过程产生的程序模块命名为后缀为.obj的文件，把经连接过程产生的程序模块命名为后缀为.exe的可执行文件。 在通常的编程环境中，如TC和VC，编译与连接功能都集成在编程环境中，方便程序员进行调试。 三、C 语言简介 C 语言的出现源自于计算机操作系统的编写 69年 美国贝尔实验室研究员Ken Thompson 和Dennis M. Ritchie 用汇编语言编写Unix 70年 为了提高程序可读性和可移植性，Ken在BCPL (Basic Combined Programming Language)语言基础上开发B语言； 72-73 Denis在B语言的基础上开发了C语言 73年 他们再次合作,用C重写了Unix 78年 合著了《The C Program Language》 87年 美国国家标准学会(ANSI)对C规范，成为国际标准。 C 语言程序的结构示例 #include stdio.h 　//头文件 void main() //主函数 { printf(“Hello World.”); //输出语句 } C语言中的数据类型 基本数据类型 整型：int 实数类型：float,dou