《c语言教学资料》1程序设计基础.ppt
《《c语言教学资料》1程序设计基础.ppt》由会员分享,可在线阅读,更多相关《《c语言教学资料》1程序设计基础.ppt(56页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第第1章章 程序程序设计基基础2第第1 1章章 C C语言程序设计基础语言程序设计基础 1.1 人的思维形式人的思维形式 1.2 程序设计基础程序设计基础 1.3 C语言的发展与特点语言的发展与特点 1.4 C程序开发及运行环境程序开发及运行环境本章内容本章内容31.1 1.1 人的思维形式人的思维形式v思维是人脑的功能,思维的进行必须借助语言。思维是人脑的功能,思维的进行必须借助语言。思维的结果也必须通过语言表现才能为人们所感思维的结果也必须通过语言表现才能为人们所感受。受。v通常所说的语言为人类自然语言,广义的语言还通常所说的语言为人类自然语言,广义的语言还包括人工语言,人工语言就是人工定
2、义的一套符包括人工语言,人工语言就是人工定义的一套符号系统。号系统。v人们为了能使计算机接受人类的思想,制定了各人们为了能使计算机接受人类的思想,制定了各种符号和语法规则,这种语言称为计算机语言。种符号和语法规则,这种语言称为计算机语言。41.1 1.1 人的思维形式人的思维形式v当人们想通过计算机完成人的某些功能时,必须当人们想通过计算机完成人的某些功能时,必须事先把人完成该功能的思维过程用计算机语言表事先把人完成该功能的思维过程用计算机语言表达出来,输入计算机(就是程序),当人们向计达出来,输入计算机(就是程序),当人们向计算机发出执行的指令时,计算机就会快速、高效算机发出执行的指令时,计
3、算机就会快速、高效的完成。的完成。v本学期学习的本学期学习的C C语言就是计算机语言中的一种,它语言就是计算机语言中的一种,它同样具有计算机语言的特征,有自己的基本符号、同样具有计算机语言的特征,有自己的基本符号、数据类型、运算符和语法规则。数据类型、运算符和语法规则。51.2 1.2 程序设计基础程序设计基础 1.2.2 面向过程与面向对象面向过程与面向对象 1.2.3 数据结构概述数据结构概述 1.2.4 算法算法本节内容本节内容 1.2.1 程序设计的基本概念程序设计的基本概念61.2.1 1.2.1 程序设计的基本概念程序设计的基本概念v1.2.1.1 1.2.1.1 程序程序v程序程
4、序 (Program)(Program)就是一系列操作步骤的集合。就是一系列操作步骤的集合。v计算机程序计算机程序(Computer program)(Computer program)就是人们事先规就是人们事先规定的,让计算机完成某项工作的若干操作步骤的定的,让计算机完成某项工作的若干操作步骤的集合。每一个步骤都是用计算机能够理解的指令集合。每一个步骤都是用计算机能够理解的指令来描述的。来描述的。v指令指令(Instruction)(Instruction)是计算机能够理解的操作命令。是计算机能够理解的操作命令。指令告诉计算机指令告诉计算机“做什么做什么”和和“怎么做怎么做”。71.2.1
5、1.2.1 程序设计的基本概念程序设计的基本概念v1.2.1.2 1.2.1.2 程序设计程序设计v程序设计程序设计(ProgrammingProgramming)是给出解决特定问题程)是给出解决特定问题程序的过程,是软件构造活动中的重要组成部分序的过程,是软件构造活动中的重要组成部分1.1.分析阶段分析阶段2.2.设计阶段设计阶段3.3.编码阶段编码阶段4.4.测试阶段测试阶段5.5.调试和运行阶段调试和运行阶段81.2.1 1.2.1 程序设计的基本概念程序设计的基本概念v程序设计语言程序设计语言v程序设计语言程序设计语言(Programming LanguageProgramming L
6、anguage)是一组)是一组用来定义计算机程序的语法规则。用来定义计算机程序的语法规则。91.2.1 1.2.1 程序设计的基本概念程序设计的基本概念0 0 1 0 0 0 1 10 0 1 0 0 0 1 11 1 1 0 1 1 0 11 1 1 0 1 1 0 10 1 1 0 0 0 0 10 1 1 0 0 0 0 10 1 1 1 0 1 1 00 1 1 1 0 1 1 0 机器语言程序机器语言程序机器语言程序机器语言程序MOV AX,300HADD BX,AXMOV 2100H,BX HLT 汇编语言源程序汇编语言源程序汇编语言源程序汇编语言源程序main()int a=30
7、0,b=18,c;c=a+b;printf(a+b=%dn,c);高级语言高级语言高级语言高级语言 C C C C语言源程序语言源程序语言源程序语言源程序源程序需要源程序需要翻译翻译翻译翻译101.2.2 1.2.2 面向过程与面向对象面向过程与面向对象 v“面向过程面向过程”是一种以事件为中心的编程思想;是一种以事件为中心的编程思想;v面向过程是分析出解决问题所需要的步骤,然后面向过程是分析出解决问题所需要的步骤,然后用函数把这些步骤一步一步实现,使用的时候依用函数把这些步骤一步一步实现,使用的时候依次调用这些函数。次调用这些函数。v“面向对象面向对象”(Object Oriented,(O
8、bject Oriented,简称简称OOP)OOP)是一种是一种以事物为中心的编程思想。以事物为中心的编程思想。v面向对象是把构成问题事务分解成各个对象,建面向对象是把构成问题事务分解成各个对象,建立对象的目的不是为了完成一个步骤,而是为了立对象的目的不是为了完成一个步骤,而是为了描叙某个事物在整个解决问题的步骤中的行为。描叙某个事物在整个解决问题的步骤中的行为。111.2.2 1.2.2 面向过程与面向对象面向过程与面向对象v在进行面向过程的程序开发时,需要程序的编写在进行面向过程的程序开发时,需要程序的编写者要十分清楚这个程序有那些功能,或者说有哪者要十分清楚这个程序有那些功能,或者说有
9、哪些函数,函数之间是怎样进行调用的,每一步的些函数,函数之间是怎样进行调用的,每一步的函数返回值是什么,需要程序开发者严格控制每函数返回值是什么,需要程序开发者严格控制每一个步骤,对每个步骤做到心中有数。一个步骤,对每个步骤做到心中有数。v而面向对象程序设计方法以数据为中心来描述系而面向对象程序设计方法以数据为中心来描述系统,数据相对于功能而言具有较强的稳定性,因统,数据相对于功能而言具有较强的稳定性,因此更易于维护。此更易于维护。12 1.2.3 1.2.3 数据结构概述数据结构概述v数据结构数据结构v数据结构是带有结构的数据元素的集合。数据结构是带有结构的数据元素的集合。v或者说,数据结构
10、是指互相之间存在着一种或多种或者说,数据结构是指互相之间存在着一种或多种关系的数据元素的集合。关系的数据元素的集合。v课时所限本课程不对数据结构展开讨论。课时所限本课程不对数据结构展开讨论。131.2.4 1.2.4 算法算法v算法算法v是为解决某一特定问题而采取的具体的步骤的序是为解决某一特定问题而采取的具体的步骤的序列。列。v计算机算法分为两类:计算机算法分为两类:数值运算算法数值运算算法非数值运算算法非数值运算算法141.2.4 1.2.4 算法算法v1.2.4.1 1.2.4.1 算法的特征算法的特征v有穷性:有穷性:在有限的操作步骤内完成在有限的操作步骤内完成v确定性:确定性:每个步
11、骤确定,步骤的结果确定每个步骤确定,步骤的结果确定v输输 入:入:算法有零个或多个输入算法有零个或多个输入v输输 出:出:算法执行完毕,必须有一个或若干个输算法执行完毕,必须有一个或若干个输出结果出结果v可行性:可行性:算法的每一步都是能够实现的,即是可算法的每一步都是能够实现的,即是可操作的操作的151.2.4 1.2.4 算法算法v1.4.1.2 1.4.1.2 算法的组成要素:算法的组成要素:v算法中对数据的运算和操作算法中对数据的运算和操作算法是按照要求从环境能够运行的所有操作中选择合适算法是按照要求从环境能够运行的所有操作中选择合适的操作所组成的一组的操作所组成的一组指令序列指令序列
12、 v算法的控制结构算法的控制结构算法中各操作步骤之间的算法中各操作步骤之间的执行顺序执行顺序包括包括顺序顺序、选择选择、循环循环三种结构三种结构161.2.4 1.2.4 算法算法v1.2.4.3 1.2.4.3 算法的描述方法算法的描述方法v1 1、用自然语言描述、用自然语言描述容易出现歧义,难以清晰地表达出分支、循环结构。容易出现歧义,难以清晰地表达出分支、循环结构。v2 2、用伪代码描述、用伪代码描述没有统一标准,不易相互交流。没有统一标准,不易相互交流。v3 3、用流程图描述、用流程图描述使用广泛,历史较长。结构不是最严谨。使用广泛,历史较长。结构不是最严谨。v4 4、用、用N-SN-
13、S图描述图描述取消流程线,结构严谨。取消流程线,结构严谨。1.2.4 算法算法171.2.4 1.2.4 算法算法v顺序结构顺序结构v先执行先执行A A,再执行,再执行B B,两者是顺序执行关系,两者是顺序执行关系B BA A (a)(a)A AB B (b)(b)NSNS流程图流程图181.2.4 1.2.4 算法算法v选择结构选择结构v当当P P条件为真时,执行条件为真时,执行A A,否则执行,否则执行B BA AP PB B真真假假(a)(a)P P真真假假A AB B(b(b)191.2.4 1.2.4 算法算法v当型循环结构当型循环结构v当当P P条件成立时,反复执行条件成立时,反复
14、执行A A,直到,直到P P为假为假P PA A假假真真(a)(a)(b)(b)A A当当P P为真为真201.2.4 1.2.4 算法算法v直到型循环结构直到型循环结构v先执行先执行A A,再判断,再判断P P,若,若P P为真,再执行为真,再执行A A,直到,直到P P为为假为止假为止(a)(a)A A为真循环,直到为真循环,直到P P为为假假(b)(b)A AP P真真假假211.2.4 1.2.4 算法算法v已已经经证证明明,任任何何复复杂杂的的问问题题都都可可以以三三种种基基本本算算法法结结构构来来描描述述:顺顺序序、选选择择、循循环环。因因此此用用计计算算机机语句描述的程序也包含三
15、种基本结构语句描述的程序也包含三种基本结构v程序的三种基本结构程序的三种基本结构顺序结构程序:顺序结构程序:按照书写顺序依次执行语句按照书写顺序依次执行语句选择结构程序:选择结构程序:按照条件判断选择执行语句按照条件判断选择执行语句循环结构程序:循环结构程序:通过条件控制循环执行语句通过条件控制循环执行语句22 1.3 C1.3 C语言的发展与特点语言的发展与特点 1.1 人的思维形式人的思维形式 1.3.2 C语言的特点语言的特点 1.3.3 简单程序示例简单程序示例 1.3.4 C程序的书写格式程序的书写格式本节内容本节内容 1.3.1 C语言的发展状况语言的发展状况1.3.5 main函
16、数函数 231.3.1 C1.3.1 C语言的发展状况语言的发展状况v语言是语言是19711971年由美国贝尔实验室的设计发明的,年由美国贝尔实验室的设计发明的,19721972年投入使用。年投入使用。v19731973年年K.ThompsonK.Thompson和用语言重写和用语言重写UNIXUNIX操作系统操作系统获得巨大成功。获得巨大成功。v19831983年美国国家标准化协会年美国国家标准化协会(ANSI)(ANSI)为语言制定为语言制定了一套了一套ANSIANSI标准,标准,19871987年年ANSIANSI公布了公布了87 ANSI87 ANSI标准标准成为现行的语言标准。成为现
17、行的语言标准。v语言已成为程序员使用最多的编程语言之一。语言已成为程序员使用最多的编程语言之一。无论是面向硬件编程,还是面向大型数据库编程;无论是面向硬件编程,还是面向大型数据库编程;无论编写应用软件,还是编写操作系统;语言无论编写应用软件,还是编写操作系统;语言都是首选编程语言。都是首选编程语言。241.3.1 C1.3.1 C语言的发展状况语言的发展状况251.3.1 C1.3.1 C语言的发展状况语言的发展状况图形处理图形处理影音编辑影音编辑操作系统操作系统办公软件办公软件网络软件网络软件游戏软件游戏软件科学计算科学计算自动控制自动控制26 1.3.2 C1.3.2 C语言的特点语言的特
18、点v1.1.语言简洁紧凑,使用灵活语言简洁紧凑,使用灵活v2.2.运算功能丰富运算功能丰富v3.3.数据类型丰富,具有现代语言的各种数据结构数据类型丰富,具有现代语言的各种数据结构v4.4.具有结构化的控制语句,以函数作为程序模块具有结构化的控制语句,以函数作为程序模块v5.5.允许直接访问物理地址及位操作允许直接访问物理地址及位操作v6.6.语法限制不太严格、程序设计自由度大语法限制不太严格、程序设计自由度大v7.7.生成目标代码质量高,执行效率高生成目标代码质量高,执行效率高v8.8.程序的可移植性好程序的可移植性好27 1.3.3 1.3.3 简单程序示例简单程序示例v输出输出 This
19、 is a c program!This is a c program!输完后换行输完后换行#include void main()printf(“This is a c program!n”);28 1.3.3 1.3.3 简单程序示例简单程序示例v该程序只有一个名为该程序只有一个名为mainmain的主函数,函数体(花的主函数,函数体(花括号内的内容)只有一个语句:括号内的内容)只有一个语句:printfprintf输出语句输出语句vC C程序的特点程序的特点C C程序由函数组成,程序由函数组成,每个程序都必须有一个每个程序都必须有一个,且只能有一且只能有一个个名为名为mainmain的主
20、函数。的主函数。29 1.3.3 1.3.3 简单程序示例简单程序示例v求两个整数之和求两个整数之和#include void main()int a,b,sum;/*这是定义变量这是定义变量*/a=123;b=456;sum=a+b;printf(“Sum is%d n”,sum);30 1.3.3 1.3.3 简单程序示例简单程序示例v例例1.31.3:从键盘输入两个整数,将最大值显示出来:从键盘输入两个整数,将最大值显示出来#include int max(int x,int y)/*求最大值函数*/int z;if(xy)z=x;else z=y;return(z);31 1.3.3
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- c语言教学资料 语言 教学 资料 程序设计 基础
限制150内