Ubuntu下的C程序开发.ppt

通信工程实训(6)

-Ubuntu下的C程序开发1内容一、ubuntuC语言开发流程二、ubuntuC语言开发工具三、数值计算例程四、非数值处理例程五、函数例程一、ubuntuC语言开发流程C语言C语言是由UNIX的研制者丹尼斯·里奇（DennisRitchie）于1970年由肯·汤普逊（KenThompson）所研制出的B语言的基础上发展和完善起来的。目前，C语言编译器普遍存在于各种不同的操作系统中，例如UNIX、MS-DOS、MicrosoftWindows及Linux等。C语言的设计影响了许多后来的编程语言，例如C++、Objective-C、Java、C#等。里奇原本是一个物理学家和数学家，但是，他却成了最具传奇的程序员。很显然，他的专业背景为他研发出C语言或者Unix起了很大帮助，正如里奇所言：“要不惧工作在一个陌生的领域里。”计算机语言排行算法算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方法描述解决问题的策略机制。也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可以用空间复杂度与时间复杂度来衡量。算法的表示算法的常用表示方法有如下三种：1、使用自然语言描述算法2、使用流程图描述算法3、使用伪代码描述算法以求解sum=1+2+3+4+5……+（n-1）+n为例。第１种：使用自然语言描述算法①确定一个n的值；②假设初始值i为1；③假设sum的初始值为0；④如果i≤n时，执行⑤，否则转出执行⑧；⑤计算sum加上i的值后，重新赋值给sum；⑥计算i加1，然后将值重新赋值给i；⑦转去执行④；⑧输出sum的值，算法结束。使用自然语言描述算法的方法虽然比较容易掌握，但是存在着很大的缺陷。例如，当算法中含有多分支或循环操作时很难表述清楚。另外，使用自然语言描述算法还很容易造成歧义（称之为二义性），譬如有这样一句话——“武松打死老虎”，我们既可以理解为“武松/打死老虎”，又可以理解为“武松/打/死老虎”。自然语言中的语气和停顿不同，就可能使他人对相同的一句话产生不同的理解。第2种：使用流程图描述算法流程图的缺点是在使用标准中没有规定流程线的用法，因为流程线能够转移、指出流程控制方向，即算法中操作步骤的执行次序。在早期的程序设计中，曾经由于滥用流程线的转移而导致了可怕的“软件危机”，震动了整个软件业，并展开了关于“转移”用法的大讨论，从而产生了计算机科学的一个新的分支学科——程序设计方法。第3种：使用伪代码描述算法1)算法开始；2)输入n的值；3)i←1；4)sum←0；5)dowhilei=n6){sum←sum+i；7)i←i+1；}8)输出sum的值；9)算法结束；伪代码是一种用来书写程序或描述算法时使用的非正式、透明的表述方法。它并非是一种编程语言，这种方法针对的是一台虚拟的计算机。算法的实现采用计算机高级语言（如C、Pascal、VB、C++、Java等编程实现算法实验开发工具编辑器解释器、编译器调试器、仿真器执行二、ubuntuC语言开发工具编辑器：vigedit记事本，写字板编译器：gccgcc输入文件名.cgcc-o输入文件输入文件名.ctest.c#includestdio.hvoidmain(void){intx;printf(helloworld~\n);printf(pleaseinputainteger:);scanf(%d,x);printf(youinputx=%d\n,x);}gcctest.cgcc-otesttest.c运行三、数值计算例程已知10个数据序列：121,3456,129,132,321,432,23,45,82用C语言完成(1)输出最大值，最小值及其序号(2)将他们从小到大排序任务分解(1)输出最大值，最小值及其序号输出最大值及其序号=》求出最大值及其序号输出最小值及其序号=》求出最小值及其序号(2)将他们从小到大排序找出最小的，与第0位置的值交换找出第2小的，与第1位置的值交换…