C语言程序设计1,2.ppt

C 语言程序设计 第一章 C 语言概述 一、什么是C语言？ 二、什么是程序？ 三、C语言的特点 四、简单的C程序介绍 五、Turbo C V2.0的基本操作 1、C语言 C语言是一种广泛流行的计算机高级语言，既可以用来编写系统软件，也可以用来编写应用软件。 2、C语言的诞生与发展 在C语言诞生以前，系统软件主要是用汇编语言编写的。由于汇编语言程序依赖于计算机硬件，其可读性和可移植性都很差；但一般的高级语言又难以实现对计算机硬件的直接操作（这正是汇编语言的优势），于是人们盼望有一种兼有汇编语言和高级语言特性的新语言。于是，C语言就应运而生了。 Ｃ语言是贝尔实验室于70年代初研制出来的，后来又被多次改进，并出现了多种版本。80年代初，美国国家标准化协会（ANSI），根据Ｃ语言问世以来各种版本对Ｃ语言的发展和扩充，制定了ANSI C标准（1989年再次做了修订）。 目前，在微机上广泛使用的Ｃ语言编译系统有Microsoft C、Turbo C 、Borland C等。虽然它们的基本部分都是相同的，但还是有一些差异， 所以请大家注意自己所使用的Ｃ编译系统的特点和规定（参阅相应的手册）。 程序 C 语言的特点 C 语言程序的简单介绍 案例1.2： 二、C语言程序的结构说明 3、每一条语句和数据定义的最后必须要有一个分号。例如：c=a+b; 4、c语言本身没有输入输出语句。输入输出操作由库函数scanf和printf来完成。 5、可以用/*……*/对c语言中任何部分作注释，以增加程序的可读性。 第二章 程序的灵魂---算法 一、何为算法？ 做任何事情都有一定的步骤，这种为了解决一个问题而采取的方法和步骤就是算法。当然，这里我们仅关心计算机算法，即计算机能执行的算法。 对同一个问题来说，可能有多种不同的解题方法和步骤。例如：求1+2+3+……+100，可以先算1+2，再加3，一直加到100。还可以这样算： =100+（99+1）+（98+2）+……+（49+51）+50 =100+49*100+50=5050 当然，还可以有其他方法。方法有优劣之分，为了有效的解题，不仅要保证算法正确，还要考虑算法的质量，选择合适的算法。 计算机算法可以两大类别：数值算法和非数值算法。数值算法的目的是求数值解，例如求一个函数的定积分等。非数值运算用于事务管理领域，如：图书检索等。 算法研究比较专深，这里只要求通过本章知识了解怎样提出问题，怎样思考问题，怎样表示一个算法。 二、简单算法举例 例一 求1*2*3*4*5 算法一 最原始的方法 step1:先求1*2，得到结果2 step2:将step1求到的结果乘以3，得到结果6 step3:将step2的结果乘以4，得到结果24 step4:将step3的结果乘以5，得120。这就是本题的解了。 算法二 设两个变量p和i，一个变量p代表被乘数,另一个变量i代表乘数.不另外设变量存放乘积，而直接将每一步的乘积放在被乘数p变量中。用循环算法来求结果。 step1: 使p=1 step2: 使i=2 step3: 使p*i,乘积放在变量p中。即：p= p*i step4: 使i的值加1，即 i= i+1 step5: 如果i的值不大于5，返回执行step3，step4和step5,否则，算法结束。最后得到的p的值就是我们所要的结果。 例二 有50个学生，要求将他们之中成绩在80分以上者打印出来。 算法： 用n代表学生学号，n1代表第一个学生学号，ni代表第i个学生学号。用g代表学生的成绩， gi代表第i个学生成绩。 s1: 使i的值为1。即i=1. s2: 如果gi=80，则打印ni和gi ，否则不打印。 s3: 使i的值加1。即i=i+1。 s4: 如果i=50,重新从s2开始继续执行。否则，算法结束。 例3：对一个大于或等于3的正整数，判断它是不是素数。 判断一个数n是否为素数方法很简单，将n作为被除数，将2到(n-1)各个整数轮流作为除数，若都不能整除，则n为素数。 算法： s1: 输入n的值 s2: i=2 (i作为除数) s3: 计算n/i，得到余数r s4: 如果r=0,表示n能被i整除,则打印n不是素数，算法结束