《程序语言C学习》PPT课件.ppt

2019年8月1日,第一章 C语言概述,Hello, everyone!,2019年8月1日,北京林业大学工学院自动化系,1.2 C语言的特点,C语言的主要特点如下： 1. 语言表达能力强 运算符丰富，表达式类型多样化 2. 结构化好 while语句结构化语句等，函数为单位 3. 具有较强的数据类型构造能力 4. 语言精练 i+=2 (i=i+2); if (e) s ; 5. 可移植性好 6. 生成的代码质量高，程序的执行效率高 i+=2 (i=i+2); 7.能实现汇编语言的大部分功能，可以直接对硬件进行操作。（可写系统软件UNIX及应用软件）,2019年8月1日,北京林业大学工学院自动化系,1.3 简单的C程序介绍,例1.1 main( ) printf(“Hello, everyone!n”); 程序的运行结果: Hello, everyone!,2019年8月1日,北京林业大学工学院自动化系,1.3 简单的C程序介绍,例1.2 main( ) int a,b,sum; /* to define the variable:a,b and sum */ a=123; b=456; /* there are 3 C_ sentences as following*/ sum=a+b; printf(“Sum is %d n”,sum); 程序的运行结果: Sum is 579,2019年8月1日,北京林业大学工学院自动化系,1.3 简单的C程序介绍,例1.3:从键盘输入两个整数,并将最大的数显示出来。 #include “stdio.h” /*包含预处理语句*/ main( ) int a,b,c; printf(“Please input two integers:n”) ; scanf(“%d,%d” , ,程序运行情况： Please input two integers: 8,5 max=8,2019年8月1日,北京林业大学工学院自动化系,通过以上例子可以看出： 1.C程序是由函数构成的。每个程序由一个或多个函数组成，其中必须有且仅有一个主函数main( )。函容易实现程序的模块化. 2.一个可执行的C语言程序总是从main函数开始执行，而不论其在整个程序中的位置如何。 3.每条语句和数据定义的最后必须有一个分号；。 说明：在以下三种情况下不允许有分号： a.所定义的函数的名称后面不使用分号； b.在右花括号“”后面不使用分号； c.预处理语句后面不使用分号。,sum( ) ; ,while(total=2000) limit+; total=total+limit; ;,#include “stdio.h” ;,2019年8月1日,北京林业大学工学院自动化系,4.C对输入输出实行函数化。 5.C程序书写格式自由，一行内可以写几个语句，一个语句也可以分写在多行上。 6.可用/*/对C程序中的任何部分作注释，注释可以写在程序的任何位置上，“/*”与“*/”也可不在同一行上。 7.在C语言中，大小写字母是有区别的。（C语言习惯用小写字母）,2019年8月1日,北京林业大学工学院自动化系,1.4 C程序的开发过程,1.编辑：选择适当的编辑程序,将C语言源程序通过键盘输入到计算机中,并以文件的形式存入到磁盘中（.C） 2.编译：即将源程序翻译成机器语言程序的过程。编译出来的程序称为目标程序（.OBJ） 3.连接：编译后生成的目标文件经过连接后生成最终的可执行程序（.EXE）,2019年8月1日,北京林业大学工学院自动化系,编 辑,编 译,出 错?,连 接,出 错?,执 行,结果正确？,.C 源程序,.OBJ 目标程序,.EXE 可执行 程序,开始,结束,Y,Y,N,Y,N,N,库函数和其它目标程序,2019年8月1日,北京林业大学工学院自动化系,main() int x,num1=0,num2=0; printf(“input num“); scanf(“%d“,请读出该程序的功能,2019年8月1日,北京林业大学工学院自动化系,main() int num1=0,num2=0; printf(“input num“); scanf(“%d“,x,程序有错吗？,2019年8月1日,北京林业大学工学院自动化系,main( ) printf(“* n”); printf(“n”); printf(“ Very good!n”); printf(“ n”); printf(“* n”); ,运行 结果： * Very good! *,2019年8月1日,北京林业大学工学院自动化系,main( ) int a,b,c,max; printf(“input number a,b,c: n”); scanf(“%d,%d,%d”, ,运行结果： input number a,b,c: 6，5，1 MAX：6,2019年8月1日,北京林业大学工学院自动化系,第二章 算法简介及程序的基本结构,本章要点： 了解算法的基本概念 掌握程序的基本结构,2019年8月1日,北京林业大学工学院自动化系,算法(algorithm)是对特定问题求解步骤的一种描述。 程序=数据结构+算法+程序设计方法+编程语言,2.1 算法的概念,2019年8月1日,北京林业大学工学院自动化系,例1. 有50个学生 ，要求将他们之中成绩在80分以上者打印出来。用n表示学号，n1代表第一个学生学号，ni代表第i个学生学号。用g代表学生成绩， gi 代表第i个学生成绩，算法可表示如下： S1：1i S2：如果gi 80 ，则打印 ni 和gi ，否则不打印 S3： i+1 i S4: 如果 i 50, 返回S2， 继续执行； 否则，算法结束。,2.2 简单算法举例 (用自然语言描述法）,2019年8月1日,北京林业大学工学院自动化系,例2 将学生百分成绩按分数段分级的程序。 该算法的核心部分是对输入的每一个数进行比较判断，以确定属于的级别。若学生成绩分布是均匀的，算法描述 如下： S1：1i S2:,输入10000个数据，则需进行31500次比较。,S3: i+1 i S4:如果i 10000, 返回S2； 否则，算法结束。,转S3,转S3,转S3,转S3,转S3,2019年8月1日,北京林业大学工学院自动化系,学生成绩分布不是均匀的情况，算法改进如下：,输入10000个数据，仅需进行22000次比较。,2019年8月1日,北京林业大学工学院自动化系,例3：对一个大于或等于3的正整数，判断它是不是一个素数。 方法：将 n (其中n 3) 作为被除数， 将2 到（n-1) 各个整数轮流作为除数，如果都不能被整除，则n为素数。 算法表示如下： S1：输入n的值 S2：2 i ( i 作为除数） S3: n 被 i 除，得余数 r S4: 如果 r 等于 0 ， 表示 n 能 被 i 整除，则打印 n “不是素数”，算法结束；否则执行S5 S5：i+1 i S6: 如果 i n-1, 返回S3；否则，打印 n “是素数”，算法结束。,2019年8月1日,北京林业大学工学院自动化系,例4：求 1-1/2 + 1/3 1/4 + 1/99 1/100。 S1: 1 sign S2: 1 sum S3: 2 deno S4: (-1)*sign sign S5: sign*(1/deno) term S6: sum+term sum S7: deno+1 deno S8: 若deno 100 返回S4；否则算法结束。,2019年8月1日,北京林业大学工学院自动化系,2.3 算法的特性,1.算法(algorithm)是对特定问题求解步骤的一种描述。 程序=数据结构+算法,2. 算法的五个特性： 有穷性：一个算法必须在执行有穷步之后结束。 确定性：算法的每一步必须是确切定义的。 对于相同输入必须得到相同结果 。 有效性：算法的每一步都是能够实现的，即可操作的。 输 入：算法有零个或多个输入。 有输出：算法执行完毕，必须有一个或若干个输出结果。,2019年8月1日,北京林业大学工学院自动化系,2.4 怎样描述算法 2.4.1 自然语言描述法 2.4.2 流程图表示 常用符号有:,2019年8月1日,北京林业大学工学院自动化系,例如：输入50个学生的成绩，并将成绩在80分以上的学生的学号和成绩打印出来。,2019年8月1日,北京林业大学工学院自动化系,2.4.3 程序的三种基本结构和改进的流程图（N-S结构流程图）,一、顺序结构,先执行A操作，再执行B操作，两者是顺序执行关系。,N-S结构流程图,2019年8月1日,北京林业大学工学院自动化系,二、选择结构,当P条件为真时，执行A模块，否则执行B模块。,2019年8月1日,北京林业大学工学院自动化系,三、循环结构,当P条件成立时，反复执行A,直到P为假。,1.当型循环结构,2019年8月1日,北京林业大学工学院自动化系,2.直到型循环结构,先执行A操作，再判断P是否为假，若P为假，再执行A，直到P为真为止。,2019年8月1日,北京林业大学工学院自动化系,2019年8月1日,北京林业大学工学院自动化系,2.4.5 用伪代码表示算法：用介于自然语言和计算机语言之间的文字和符号来描述算法 BEGIN 1 =i while(i 50) input ni和gi i+1=I 1 =i while(i 50) if (gi =80) print ni和gi i+1=i END,2019年8月1日,北京林业大学工学院自动化系,2.4.6 用计算机语言表示算法,例4：求 1-1/2 + 1/3 1/4 + 1/99 1/100。 S1: 1 sign S2: 1 sum S3: 2 deno S4: (-1)*sign sign S5: sign*(1/deno) term S6: sum+term sum S7: deno+1 deno S8: 若deno 100 返回S4；否则算法结束。,main() int sign=1; float deno=2.0 , sum=1.0, term; while (deno=100) sign= -sign; term=sign/deno; sum=sum+term; deno=deno+1; printf(“%f”,sum); ,2019年8月1日,北京林业大学工学院自动化系,2.4 结构化程序设计方法,1