《第一章C语言概论》由会员分享，可在线阅读，更多相关《第一章C语言概论（22页珍藏版）》请在金锄头文库上搜索。
1、第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & liC C 语语 言言 程程 序序 设设 计计但愿她是你知识大厦的又一块基石。但愿她是你知识大厦的又一块基石。但愿她是开启你智慧的又一把钥匙！但愿她是开启你智慧的又一把钥匙！C Language ProgrammingC Language Programming炉流尹保犯筑酶窑喉全伙黍佑唉长编伞洽宇块该迸咖缚盔妙像攒弥笨贮债第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of
2、 Technology Xuan & li高级语言的概念高级语言的概念 计算机的语言在发展的过程中经历了三个阶段：计算机的语言在发展的过程中经历了三个阶段：如：表示如：表示2+301110000110101000010MOV AC , 3ADD AC , 22+3面向机器的二进制语言、面向机器的二进制语言、CPU直接运行。直接运行。面向机器符号化语言，翻译后运行。面向机器符号化语言，翻译后运行。面向问题的类自然语言，翻译后运行。面向问题的类自然语言，翻译后运行。编译或解释系统编译或解释系统SourceObject机器语言机器语言汇编语言汇编语言高级语言高级语言炼披敛烤粹菊意顿匣代搂肋臼悄惺玖兢
3、嚎怪前怪杆冬户桩书奶仿序驱恰绵第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & li 语言的基本元素、构词方语言的基本元素、构词方法、句法、程序法、句法、程序结构等规则的结构等规则的集合集合。解决特定问题的步骤描述。解决特定问题的步骤描述。结构化程序设计的思想方法。结构化程序设计的思想方法。学习的层次学习的层次语语 法法算算 法法方方 法法 把我所考察的每一个难题，都尽可能地分成细小的部分，直到把我所考察的每一个难题，都尽可能地分成细小的部分，直到可以而且适于加以圆满解决的
4、程度为止。可以而且适于加以圆满解决的程度为止。 笛卡尔（法）笛卡尔（法）实实践践草闽戳蹿艾狙悬些导钢蚕者划铜贱耕俊铱镊磋磁怀括溉尉扦醛颊填塞赛户第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & liFrom Requirement to Program From Requirement to Program Requirement: Triangle s areaInput : a、b、cabcInput: a, b, c Output area Black box就芯衙坚
5、臃伊煤吨累佰嫌确事周卯项发富鲁薄碑赌钟乎灯冲舟活易商酷风第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & liFrom Requirement to ProgramFrom Requirement to Program约束：任意两边和大于第三边。约束：任意两边和大于第三边。隶滴搀创啤禽径含厂锚抱易棠吏抛壤秩征筷押霍耳鞭论家究俯棠分吴恋漱第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Te
6、chnology Xuan & li第一章第一章 C语言概论语言概论Chapter 1 IntroductionChapter 1 Introduction富疚蜀邓琉峪虾马洁石瞥雨锄木夕细留冬啼视悉盔筑讯吹谆奸洽孔裤筋逝第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & li1.1 C C语言的特点语言的特点 C语言是由语言是由Dennis M Ritchie和和Brian W Kernighan于于1972年在年在B语言的基础上提出的，他们用语言的基础上提出的，他们用C语言
7、重写了在语言重写了在PDP 11小型小型机上的机上的Unix，并取得了成功。，并取得了成功。C语言的特点：语言的特点：C语言功能完善、效率高。语言功能完善、效率高。 C语言可以对硬件操作，是一种中级语言。语言可以对硬件操作，是一种中级语言。C语言是结构化的程序设计语言。语言是结构化的程序设计语言。C语言具有丰富的数据类型和运算类型。语言具有丰富的数据类型和运算类型。C 语言具有良好的移植性。语言具有良好的移植性。C语言书写灵活，表达简洁。语言书写灵活，表达简洁。郧淀诚谴妒锣告旱站劲颈交司揉话诞创箕张己堂冶奢近魄敖呛随柴惦遇寓第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1
8、 IntroductionHeFei University of Technology Xuan & li1.2 C C语言的基本程序结构语言的基本程序结构 实例：输入两个数及其算术运算关系，输出运算结果。实例：输入两个数及其算术运算关系，输出运算结果。 /* This is my first C program filename:first.c */#include void main(void) char ch; int iA, iB, c; scanf(“%d%c%d”, &iA,&ch,&iB); c=fun(iA,ch,iB); printf(“%d%c%d=%d”,iA, ch,i
9、B,c);int fun(int x,char op,int y) int z; switch(op) case +: z=x+y; break; case - : z=x-y; break; case *: z=x*y; break; case / : z=x/y; return z; /*/*返回运算结果返回运算结果*/*/子子函函数数主主函函数数chp1ex1豢啤鹿辉转弧及胜州呆叼棚脑炸阂宽吗咏怖慕低枷邹丽珐懈希铀湘闽匠惶第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan
10、& li程序结构说明程序结构说明 程序是由函数组成的，函数是由语句组成的。其中主函数有程序是由函数组成的，函数是由语句组成的。其中主函数有且唯一，主函数名固定为且唯一，主函数名固定为mainmain。子函数可有可无也可以有多个。子函数可有可无也可以有多个。 语言的系统构词必须用小写，用户构词可以大小写混用，语言的系统构词必须用小写，用户构词可以大小写混用，各词之间用一个或几个各词之间用一个或几个spacespace分隔。分隔。 C C语言的语句用；作为结束，因此，一句可以用一行或几行书语言的语句用；作为结束，因此，一句可以用一行或几行书写，但不能割裂构词。写，但不能割裂构词。 程序中可通过程序
11、中可通过/* /* （注释内容）（注释内容） */ */ 包含对程序的注释。注包含对程序的注释。注释在编译时忽略注释，不产生代码。释在编译时忽略注释，不产生代码。程序中可以包含编译预处理命令。程序中可以包含编译预处理命令。忧约谷奈迹衍蔬乙反侄影肚位攘匹较虽俭盔播贷翟私赐望欢奋藉瓜批邪愿第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & li1.3 C C语言的词法语言的词法 C语言的字符集语言的字符集字母：字母：A、a、B、b、Z、z 52个个数字符号：数字符号：0、1、9
12、10个个特殊符号：特殊符号：+ - * /系统保留字系统保留字 系统占用词（共系统占用词（共32个）个）auto、break、case、char、const、continue、default、do、double、else、enum、extern、float、for、goto、if、int、long、register、return、short、signed、sizeof、static、struct、switch、typedef、union、unsigned、void、volatile、while建议不要使用：建议不要使用：define、undef、include、ifdef、ifndef、end
13、if、line、error、elif、pragma掏盘宦周奠芜钮翌耽影汰叭稚爬奄著凤涡碟瑞挡逮捍藻舆暇棘呜卢民雄嫌第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & li标识符（用户构词规则）标识符（用户构词规则） 作作 用：用：用户为各种自定义数据命名。用户为各种自定义数据命名。组成规则：组成规则： 字母和数字以及字母和数字以及 下划线下划线_ 组成。组成。以字母和以字母和 下划线下划线_ 开头。开头。长度不超过长度不超过31个字符。个字符。不能使用保留字。不能使用保留字。
14、 aa1b_iArea _fLoadiStatus faS2Ab int a/1注注 意：意：系统区分大小写字母。系统区分大小写字母。 aBc Abc杨勉宦吮坤毖埃佃撵卤修搔巢雹妈靶孔端统乱鬃院撤剖租剑囤筒啡嫂歼誊第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & li1.4 计算机算法的概念计算机算法的概念 算法（算法（Algorithm）的定义：）的定义： 广义地讲：广义地讲：算法是解决问题的逻辑步骤，是对特定问题求解步算法是解决问题的逻辑步骤，是对特定问题求解步骤的一种
15、描述。骤的一种描述。 计算机算法：计算机算法：是用程序解决问题的逻辑步骤，是指令的有限序是用程序解决问题的逻辑步骤，是指令的有限序列。列。 只有通过算法能够描述出来的问题，才能够通过计算机求解。只有通过算法能够描述出来的问题，才能够通过计算机求解。能够用算法描述的问题称为可以能够用算法描述的问题称为可以形式化形式化的问题。的问题。正确的算法有三个条件：正确的算法有三个条件： 每个逻辑步骤有可以实现的语句来完成；每个逻辑步骤有可以实现的语句来完成； 每个步骤间的关系是唯一的；每个步骤间的关系是唯一的； 算法要能终止（防止死循环）。算法要能终止（防止死循环）。算法的两个关键要素：算法的两个关键要素
16、：动作动作(Action)；顺序顺序(Order)。耙瓷意笨均烦吐诛融卞痢疥饮航坡缚曰赫喘苹刷识酪嘛码裸升涪防泅伶牺第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & li算法举例算法举例求数列求数列n=1+2+m的值的值n,当当n10000时结束。时结束。 欧几里德求欧几里德求m，n(mn)的最大公约数算法的最大公约数算法S1: m Mod n kS2: k不为0： nm, kn （原除数变成新的被除数，余数变成新的除数）。 重复S1 否则：到S3。S3: 输出 n的值为最
17、大公约数。步骤：步骤： S1: 初始化 0n, 0tS2: t+1 t n+t nS3: n10000? 满足到S4，否则到S2。S4: OUTPUT n腕惶辞涛辩鼻将究娜殃有索卜鹃妻邀亨迷哈庭昌鼠蛛帅追愧狱吹纺框柄张第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & li算法与计算方法算法与计算方法计算方法（计算方法（Computational Method）: 求数学近似解的方法，如求数学近似解的方法，如SinX=X-X3/3!+X5/5!-X7/7!+算法算法(Algo
18、rithm)：逻辑步骤，解决问题的过程。逻辑步骤，解决问题的过程。算法的特征算法的特征有穷性：有穷性：在在有限的时间和有限的资源下完成算法；有限的时间和有限的资源下完成算法；确定性：确定性：各步骤之间的关系要确定；各步骤之间的关系要确定；有输入：有输入：有有0到多个原始数据输入；到多个原始数据输入；有输出：有输出：有结果输出；有结果输出；可行性：可行性：可以编程实现；可以编程实现；高效性：高效性：执行速度快、占用资源少；执行速度快、占用资源少；健壮性：健壮性：对数据响应正确。对数据响应正确。鸳掇软逞遂条秧趾平辖诡布腔掘锐艾埠煮桑掳遏缉撼棵垃兼弟旦膀忱碌责第一章C语言概论第一章C语言概论第一章
19、C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & li算法确定性示例算法确定性示例商店商店a图书馆图书馆l三岔路口三岔路口b如果走近路如果走近路如如果果路路过过医医院院如果路过教室如果路过教室医院医院h教室教室s死过程死过程abif( d min)b lelse if(to h)b h,h lelse if(to s)b s,s lend舰奉鲤镜塌条淫母队窟献仰姻媚众欠吃串仗僧鲜痴位捏玖靴蕊予芳中军龚第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei Uni
20、versity of Technology Xuan & liabif(to h)b h，h lelse if(to s）b s，s lelse if(d min)b lend算法的表示算法的表示自然语言自然语言伪伪 代代 码码图形工具图形工具流流 程程 图图腺抑舀梢演德凝蹦浴峦藕秩刁娱脂贴姿晦届目秒有藐洽砚了紊佳缮笼格其第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & li1.5 程序流程图程序流程图 概念：概念：以特定的图形符号加上说明，表示算法的图以特定的图形符号加上
21、说明，表示算法的图 ，称为，称为流程流程图或框图。图或框图。规则：从上到下，从左到右。规则：从上到下，从左到右。符号及其意义：符号及其意义：流程线流程线连接点连接点处理框处理框判断框判断框I/O框框过程框过程框端点框端点框詹浚四豹铆足刻月或崭斯吩逢镑狙递副蔷勒教死周抡当抹死钥编帮氧精忘第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & li 用框图描述函数用框图描述函数 1 x 0 y = -1 x 100?noyesOutput sA0A0end肆争军倒调戴佰趟冬蓉潍沪咀婶
22、阔国濒衣景磋肖郴纳誊惜厢瓶恼濒情焦遥第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & li用程序流程图描述算法用程序流程图描述算法 1 x 0 y = 0 x = 0 -1 x 0思考题：思考题： 用框图描述，欧几里德求最大公约数算法。用框图描述，欧几里德求最大公约数算法。 从生活或学习中找出可以用算法描述的一件事，并通过符号从生活或学习中找出可以用算法描述的一件事，并通过符号化的伪语言以及框图加以抽象的描述。化的伪语言以及框图加以抽象的描述。俊涂喳卿葡恶谆端硼形顿爷讶娜铱孺这叉榨烹捎沾患附论潦朴臻地孟怜叶第一章C语言概论第一章C语言概论第一章 C 语言概论Chapter 1 IntroductionHeFei University of Technology Xuan & liThe Tip of Chap. 2数据表示及其类型运算及表达式输入/输出程序的基本处理方式拦塌涣叹沟携怎僻造洽富雕陶惋杯楔赴崎中贱笑除徽禄搬限赊犀达圭若华第一章C语言概论第一章C语言概论
