《第1讲--C语言概述、算法.ppt》由会员分享，可在线阅读，更多相关《第1讲--C语言概述、算法.ppt（34页珍藏版）》请在三一文库上搜索。
1、2019/8/28,计算机与信息工程分院,第1讲 C语言概述,主讲教师：刘莉 E_mail: Phone: 88890692,C语言程序设计,2,机器语言,汇编语言,高级语言,用0、1组成，执行速度快，难记、不通用,用助记符便于记忆、不通用,类似自然语言和数学语言，通用性强,例如：A=10，B=4 求A+B的值,前言 计算机语言,C语言程序设计,3,前言 程序设计语言发展历史,CPU指令系统，由0、1序列构成的指令码组成 如：10000000 加 10010000 减,用助记符号描述的指令系统 如 ADD A, B,面向机器的语言,程序设计是数据被加工的过程,客观世界可以分类，对象是类的实例
2、 对象是数据和方法的封装 对象间通过发送和接受消息发生联系,程序设计关键是定义类，并由类派生对象,C语言程序设计,4,BASIC VB FORTRAN VF PASCAL Delphi,C,Turbo C+ Visual C+ Borland C+ C+ Builder,前言 常用的高级程序设计语言,C语言程序设计,5,主要内容,C语言出现的历史背景,1,C语言的特点,2,C程序的结构和执行步骤,3,算法的特性和表示,4,作业,C语言程序设计,6,1.C语言出现的历史背景（1）,1.1 产生背景 1960 ALGOL60 1963 英国剑桥大学 CPL（Combined Programming
3、 Language） 1967 英国剑桥大学 Matin Richards BCPL(Basic Combined Programming Languege) 1970 美国BELL 实验室的Ken Thompson 简化了BCPL 提出B语言，并用B写了第一个UNIX操作系统。,C语言程序设计,7,1.C语言出现的历史背景（2）,1.2 产生过程 时间: 19721973 地点: 美国贝尔实验室 目的: UNIX操作系统 设计人: Ken.Thompson和Dennis.M.Ritchie,C语言程序设计,8,1.C语言出现的历史背景（3）,1.3 C标准 标准C: K&R合著The C P
4、rogramming Language ANSI C: 1983年 87 ANSI C: 1987年 1990年国际标准的ANSI C,作业：请上网查阅ANSI C的有关内容,返回主菜单,C语言程序设计,9,2.C语言的特点（1）,语言简洁、紧凑、灵活 运算符和数据类型丰富 程序设计结构化、模块化 生成目标代码质量高 可移植性好,返回主菜单,C语言程序设计,10,3.C程序的结构和执行步骤（1）,3.1 C程序的结构,例1-1 显示字符串 Hello,World!,/* example1-1 The first C Program*/ #include Void main() printf(“
5、Hello,World!”); ,输出： Hello,World!,说明： main-主函数名， void-函数类型 1、每个C程序必须有且只有一个主函数main，它是程序执行的入口 2、 是函数开始和结束的标志,不可省 3、每个C语句以分号结束 4、使用标准库函数时应使用文件包含命令 5、使用“ ALT+F5 ” 组合键、或者getch( )函数观测程序在屏幕上的输出结果。,C语言程序设计,11,3.C程序的结构和执行步骤（2）,3.1 C程序的结构（例1-2）,/* example1-2 calculate the sum of a and b*/ #include /* This is
6、the main program */ main() int a,b,sum; a=10; b=24; sum=add(a,b); printf(”sum= %dn“,sum); /* This function calculates the sum of x and y */ int add(int x,int y) int z; z=x+y; return(z);,输出： sum=34,C语言程序设计,12,3.C程序的结构和执行步骤（3）,3.1C程序的结构 格式特点 习惯用小写字母，大小写敏感 不使用行号，无程序行概念 可使用空行和空格 常用锯齿形书写格式,main( ) int i
7、, j , sum; sum=0; for(i=1; i10;i+) for(j=1;j10;j+) sum+=i*j ; printf(“%dn”,sum); ,优秀程序员的素质之一: 使用TAB缩进 对齐 有足够的注释 有合适的空行,C语言程序设计,13,3.C程序的结构和执行步骤（4）,3.1C程序的结构 结构特点 函数与主函数 程序由一个或多个函数组成，函数是C程序的基本单位 必须有且只有一个主函数main() 程序执行从main开始，在main中结束，其它函数通过嵌套调用得以执行。 程序语句 C程序由语句组成 用“；”作为语句终止符 注释 /* */为注释,不能嵌套 不产生编译代码
8、编译预处理命令,C语言程序设计,14,3.C程序的结构和执行步骤（5）,3.2C程序的执行步骤,返回主菜单,C语言程序设计,15,4.算法的特性和表示（1）,4.1 程序的组成,对数据的描述：数据结构(data structure) 对操作的描述：算法(algorithm),著名计算机科学家沃思提出一个公式: 数据结构 + 算法 = 程序,数据结构算法程序设计方法语言工具,完整的程序设计应该是:,C语言程序设计,16,4.算法的特性和表示（2）,4.2 算法的特性 有穷性：包含有限的操作步骤。 确定性：算法中的每一个步骤都应当是确定的。 有零个或多个输入：输入是指在执行算法时需要从外界取得必要
9、的信息。 有一个或多个输出：算法的目的是为了求解，“解” 就是输出。一个算法得到结果就是算法的输出。 有效性：算法中的每一个步骤都应当能有效地执行，并得到确定的结果 。,C语言程序设计,17,4.算法的特性和表示（3）,4.3 算法的表示 可以用不同的方法表示算法，常用的有： 自然语言 传统流程图 结构化流程图 伪代码 PAD图,C语言程序设计,18,4.算法的特性和表示（4）,4.3 算法的表示-传统流程图,美国国家标准化协会ANSI(American National Standard Institute)规定了一些常用的流程图符号：,C语言程序设计,19,4.算法的特性和表示（5）,4.
10、3 算法的表示结构化流程图 Bohra和Jacopini提出了以下三种基本结构： 顺序结构、选择结构、循环结构 用这三种基本结构作为表示一个良好算法的基本单元。,C语言程序设计,20,4.算法的特性和表示（6）,4.3 算法的表示结构化流程图,顺序结构,选择结构,C语言程序设计,21,4.算法的特性和表示（7）,4.3 算法的表示结构化流程图,C语言程序设计,22,4.算法的特性和表示（8）,例4-1：求5！,1 x 2 = 2 2 x 3 = 6 6 x 4 = 24 24x 5 = 120,C语言程序设计,23,4.算法的特性和表示（9）,例4-1：求5！,1 x 2 = 2 2 x 3
11、= 6 6 x 4 = 24 24x 5 = 120,C语言程序设计,24,4.算法的特性和表示（10）,例4-1：求5！,C语言程序设计,25,4.算法的特性和表示（11）,例4-2：求1+2+3+4+5,1 + 2 = 3 3 + 3 = 6 6 + 4 = 10 10+ 5 = 15,C语言程序设计,26,4.算法的特性和表示（12）,1 + 2 = 3 3 + 3 = 6 6 + 4 = 10 10+ 5 = 15,例4-2：求1+2+3+4+5,C语言程序设计,27,4.算法的特性和表示（13）,例4-2：求1+2+3+4+5,C语言程序设计,28,4.算法的特性和表示（14）,返回
12、主菜单,思考4-1：求1+2+3+100,思考4-2：求1!+2!+3!+4!+5!,思考4-3：交换两个变量的值,C语言程序设计,29,思考题及作业,（1）C语言的主要用途是什么？比较它与你所知道的高级语言的异同。 （2）C语言程序的基本单位是什么？ （3）算法的概念 （4）结构化算法的概念 （5）对下面的问题进行算法设计 输入10个数，输出其中最大的一个数,C语言程序设计,30,再见,C语言程序设计,31,32个关键字：(由系统定义，不能重作其它定义),C语言程序设计,32,9种控制语句,C语言程序设计,33,34种运算符,C把括号、赋值、强制类型转换等都作为运算符处理，从而使C的运算类型及其丰富，表达式类型多样化。,C语言程序设计,34,C 数 据 类 型,基本类型,构造类型,指针类型,空类型void,定义类型typedef,数值类型,字符类型char,枚举类型enum,整 型,浮点型,单精度型float,双精度double,短整型short,长整型long,整型int,数组,结构体struct,共用体union,数据类型,