ImageVerifierCode 换一换
格式:DOC , 页数:189 ,大小:1.31MB ,
资源ID:7664958      下载积分:10 金币
快捷注册下载
登录下载
邮箱/手机:
温馨提示:
快捷下载时,用户名和密码都是您填写的邮箱或者手机号,方便查询和重复下载(系统自动生成)。 如填写123,账号就是123,密码也是123。
特别说明:
请自助下载,系统不会自动发送文件的哦; 如果您已付费,想二次下载,请登录后访问:我的下载记录
支付方式: 支付宝    微信支付   
验证码:   换一换

开通VIP
 

温馨提示:由于个人手机设置不同,如果发现不能下载,请复制以下地址【https://www.zixin.com.cn/docdown/7664958.html】到电脑端继续下载(重复下载【60天内】不扣币)。

已注册用户请登录:
账号:
密码:
验证码:   换一换
  忘记密码?
三方登录: 微信登录   QQ登录  

开通VIP折扣优惠下载文档

            查看会员权益                  [ 下载后找不到文档?]

填表反馈(24小时):  下载求助     关注领币    退款申请

开具发票请登录PC端进行申请

   平台协调中心        【在线客服】        免费申请共赢上传

权利声明

1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前可先查看【教您几个在下载文档中可以更好的避免被坑】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时联系平台进行协调解决,联系【微信客服】、【QQ客服】,若有其他问题请点击或扫码反馈【服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【版权申诉】”,意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:0574-28810668;投诉电话:18658249818。

注意事项

本文(c语言程序教案.doc)为本站上传会员【xrp****65】主动上传,咨信网仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知咨信网(发送邮件至1219186828@qq.com、拔打电话4009-655-100或【 微信客服】、【 QQ客服】),核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载【60天内】不扣币。 服务填表

c语言程序教案.doc

1、张 永 C语言程序设计 讲义 2008年2月17日 1 C语言概述 C语言的发展过程 C语言是在 70 年代初问世的。一九七八年由美国电话电报公司(AT&T)贝尔实验室正式发表了C语言。同时由B.W.Kernighan和D.M.Ritchit合著了著名的“THE C PROGRAMMING LANGUAGE”一书。通常简称为《K&R》,也有人称之为《K&R》标准。但是,在《K&R》中并没有定义一个完整的标准C 语言,后来由美国国家标准协会(American National Standards Institute)在此基础上制定了一个C

2、语言标准,于一九八三年发表。通常称之为ANSI C。 当代最优秀的程序设计语言 早期的C 语言主要是用于UNIX系统。由于C语言的强大功能和各方面的优点逐渐为人们认识,到了八十年代,C开始进入其它操作系统,并很快在各类大、中、小和微型计算机上得到了广泛的使用,成为当代最优秀的程序设计语言之一。 C语言版本 目前最流行的C语言有以下几种: ·Microsoft C 或称 MS C ·Borland Turbo C 或称 Turbo C ·AT&T C 这些C语言版本不仅实现了ANSI C标准,而且在此基础上各自作了一些扩充,使之更加方便、完美。

3、C语言的特点 1·C语言简洁、紧凑,使用方便、灵活。ANSI C一共只有32个关键字: auto break case char const continue default do double else enum extern float for goto if int long register return short signed static sizof struct switch typedef union unsigned void volatile while

4、 9种控制语句,程序书写自由,主要用小写字母表示,压缩了一切不必要的成分。 Turbo C扩充了11个关键字: asm _cs _ds _es _ss cdecl far huge interrupt near pascal 注意:在C语言中,关键字都是小写的。 2·运算符丰富。共有34种。C把括号、赋值、逗号等都作为运算符处理。从而使C的运算类型极为丰富,可以实现其他高级语言难以实现的运算。 3·数据结构类型丰富。 4·具有结构化的控制语句。 5·语法限制不太严格,程序设计自由度大。 6·C语言允许直接访问物理地址,能进行位(bit)操作,能实现汇编语言

5、的大部分功能,可以直接对硬件进行操作。因此有人把它称为中级语言。 7·生成目标代码质量高,程序执行效率高。 8·与汇编语言相比,用C语言写的程序可移植性好。 但是,C语言对程序员要求也高,程序员用C写程序会感到限制少、灵活性大,功能强,但较其他高级语言在学习上要困难一些。 面向对象的程序设计语言 在C的基础上,一九八三年又由贝尔实验室的Bjarne Strou-strup推出了C++。 C++进一步扩充和完善了C语言,成为一种面向对象的程序设计语言。C++目前流行的最新版本是Borland C++, Symantec C++和Microsoft VisualC++。

6、 C++提出了一些更为深入的概念,它所支持的这些面向对象的概念容易将问题空间直接地映射到程序空间,为程序员提供了一种与传统结构程序设计不同的思维方式和编程方法。因而也增加了整个语言的复杂性,掌握起来有一定难度。 C和C++ 但是,C是C++的基础,C++语言和C语言在很多方面是兼容的。因此,掌握了C语言,再进一步学习C++就能以一种熟悉的语法来学习面向对象的语言,从而达到事半功倍的目的。 简单的C程序介绍 为了说明C语言源程序结构的特点,先看以下几个程序。这几个程序由简到难,表现了C语言源程序在组成结构上的特点。虽然有关内容还未介绍,但可从这些例子中了解到组成一个C源程

7、序的基本部分和书写格式。 【例1.1】 main() { printf("世界,您好!\n"); } l main是主函数的函数名,表示这是一个主函数。 l 每一个C源程序都必须有,且只能有一个主函数(main函数)。 l 函数调用语句,printf函数的功能是把要输出的内容送到显示器去显示。 l printf函数是一个由系统定义的标准函数,可在程序中直接调用。 【例1.2】 #include #include main() { double x,s; printf("input number:\n"); sc

8、anf("%lf",&x); s=sin(x); printf("sine of %lf is %lf\n",x,s); } l include称为文件包含命令 l 扩展名为.h的文件称为头文件 l 定义两个实数变量,以被后面程序使用 l 显示提示信息 l 从键盘获得一个实数x l 求x的正弦,并把它赋给变量s l 显示程序运算结果 l main函数结束 程序的功能是从键盘输入一个数x,求x的正弦值,然后输出结果。在main()之前的两行称为预处理命令(详见后面)。预处理命令还有其它几种,这里的include 称为文件包含命令,其意义是把尖括号<>或引

9、号""内指定的文件包含到本程序来,成为本程序的一部分。被包含的文件通常是由系统提供的,其扩展名为.h。因此也称为头文件或首部文件。C语言的头文件中包括了各个标准库函数的函数原型。因此,凡是在程序中调用一个库函数时,都必须包含该函数原型所在的头文件。在本例中,使用了三个库函数:输入函数scanf,正弦函数sin,输出函数printf。sin函数是数学函数,其头文件为math.h文件,因此在程序的主函数前用include命令包含了math.h。scanf和printf是标准输入输出函数,其头文件为stdio.h,在主函数前也用include命令包含了stdio.h文件。 需要说明的是,C

10、语言规定对scanf和printf这两个函数可以省去对其头文件的包含命令。所以在本例中也可以删去第二行的包含命令#include。 同样,在例1.1中使用了printf函数,也省略了包含命令。 在例题中的主函数体中又分为两部分,一部分为说明部分,另一部为分执行部分。说明是指变量的类型说明。例题1.1中未使用任何变量,因此无说明部分。C语言规定,源程序中所有用到的变量都必须先说明,后使用,否则将会出错。这一点是编译型高级程序设计语言的一个特点,与解释型的BASIC语言是不同的。说明部分是C源程序结构中很重要的组成部分。本例中使用了两个变量x,s,用来表示输入

11、的自变量和sin函数值。由于sin函数要求这两个量必须是双精度浮点型,故用类型说明符double来说明这两个变量。说明部分后的四行为执行部分或称为执行语句部分,用以完成程序的功能。执行部分的第一行是输出语句,调用printf函数在显示器上输出提示字符串,请操作人员输入自变量x的值。第二行为输入语句,调用scanf函数,接受键盘上输入的数并存入变量x中。第三行是调用sin函数并把函数值送到变量s中。第四行是用printf 函数输出变量s的值,即x的正弦值。程序结束。 运行本程序时,首先在显示器屏幕上给出提示串input number,这是由执行部分的第一行完成的。用户在提示下从键盘上键

12、入某一数,如5,按下回车键,接着在屏幕上给出计算结果。 输入和输出函数 在前两个例子中用到了输入和输出函数scanf和 printf,在以后要详细介绍。这里我们先简单介绍一下它们的格式,以便下面使用。 scanf和 printf这两个函数分别称为格式输入函数和格式输出函数。其意义是按指定的格式输入输出值。因此,这两个函数在括号中的参数表都由以下两部分组成: “格式控制串”,参数表 格式控制串是一个字符串,必须用双引号括起来,它表示了输入输出量的数据类型。各种类型的格式表示法可参阅第三章。在printf函数中还可以在格式控制串内出现非格式控制字符,这时在显示屏

13、幕上将原文照印。参数表中给出了输入或输出的量。当有多个量时,用 逗号间隔。例如: printf("sine of %lf is %lf\n",x,s); 其中%lf为格式字符,表示按双精度浮点数处理。它在格式串中两次现,对应了x和s两个变量。其余字符为非格式字符则照原样输出在屏幕上。 【例1.3】 int max(int a,int b); /*函数说明*/ main() /*主函数*/ { int x,y,z; /*变量说明*/ int max(int a,int

14、b); /*函数说明*/ printf("input two numbers:\n"); scanf("%d%d",&x,&y); /*输入x,y值*/ z=max(x,y); /*调用max函数*/ printf("maxmum=%d",z); /*输出*/ } int max(int a,int b) /*定义max函数*/ { if(a>b)return a;else return b; /*把结果返回主调函数*/ } 上面例中程序的功能是由用户输入

15、两个整数,程序执行后输出其中较大的数。本程序由两个函数组成,主函数和max 函数。函数之间是并列关系。可从主函数中调用其它函数。max 函数的功能是比较两个数,然后把较大的数返回给主函数。max 函数是一个用户自定义函数。因此在主函数中要给出说明(程序第三行)。可见,在程序的说明部分中,不仅可以有变量说明,还可以有函数说明。关于函数的详细内容将在以后第五章介绍。在程序的每行后用/*和*/括起来的内容为注释部分,程序不执行注释部分。 上例中程序的执行过程是,首先在屏幕上显示提示串,请用户输入两个数,回车后由scanf函数语句接收这两个数送入变量x,y中,然后调用max函数,并把x,y

16、的值传送给max函数的参数a,b。在max函数中比较a,b的大小,把大者返回给主函数的变量z,最后在屏幕上输出z的值。 C源程序的结构特点 1.一个C语言源程序可以由一个或多个源文件组成。 2.每个源文件可由一个或多个函数组成。 3.一个源程序不论由多少个文件组成,都有一个且只能有一个main函数,即主函数。 4.源程序中可以有预处理命令(include 命令仅为其中的一种),预处理命令通常应放在源文件或源程序的最前面。 5.每一个说明,每一个语句都必须以分号结尾。但预处理命令,函数头和花括号“}”之后不能加分号。 6.标识符,关键

17、字之间必须至少加一个空格以示间隔。若已有明显的间隔符,也可不再加空格来间隔。 书写程序时应遵循的规则 从书写清晰,便于阅读,理解,维护的角度出发,在书写程序时应遵循以下规则: 1.一个说明或一个语句占一行。 2.用{} 括起来的部分,通常表示了程序的某一层次结构。{}一般与该结构语句的第一个字母对齐,并单独占一行。 3.低一层次的语句或说明可比高一层次的语句或说明缩进若干格后书写。以便看起来更加清晰,增加程序的可读性。 在编程时应力求遵循这些规则,以养成良好的编程风格。 C语言的字符集 字符是组成语言的最基本的元素。C语言字符集由

18、字母,数字,空格,标点和特殊字符组成。在字符常量,字符串常量和注释中还可以使用汉字或其它可表示的图形符号。 1.字母 小写字母a~z共26个 大写字母A~Z共26个 2.数字 0~9共10个 3.空白符 空格符、制表符、换行符等统称为空白符。空白符只在字符常量和字符串常量中起作用。在其它地方出现时,只起间隔作用,编译程序对它们忽略不计。因此在程序中使用空白符与否,对程序的编译不发生影响,但在程序中适当的地方使用空白符将增加程序的清晰性和可读性。 4.标点和特殊字符 C语言词汇 在C语言中使用的词汇分为六类:标识符,关键字,运算

19、符,分隔符,常量,注释符等。 1.标识符 在程序中使用的变量名、函数名、标号等统称为标识符。除库函数的函数名由系统定义外,其余都由用户自定义。C 规定,标识符只能是字母(A~Z,a~z)、数字(0~9)、下划线(_)组成的字符串,并且其第一个字符必须是字母或下划线。 以下标识符是合法的: a, x, x3, BOOK_1, sum5 以下标识符是非法的: 3s 以数字开头 s*T 出现非法字符* -3x 以减号开头 bowy-1 出现非法字符-(减号) 在使用标识符时还必

20、须注意以下几点: (1)标准C不限制标识符的长度,但它受各种版本的C 语言编译系统限制,同时也受到具体机器的限制。例如在某版本C 中规定标识符前八位有效,当两个标识符前八位相同时,则被认为是同一个标识符。 (2)在标识符中,大小写是有区别的。例如BOOK和book 是两个不同的标识符。 (3)标识符虽然可由程序员随意定义,但标识符是用于标识某个量的符号。因此,命名应尽量有相应的意义,以便于阅读理解,作到“顾名思义”。 2.关键字 关键字是由C语言规定的具有特定意义的字符串,通常也称为保留字。用户定义的标识符不应与关键字相同。C语言的关键字分为以

21、下几类: (1)类型说明符 用于定义、说明变量、函数或其它数据结构的类型。如前面例题中用到的int,double等 (2)语句定义符 用于表示一个语句的功能。如例1.3中用到的if else就是条件语句的语句定义符。 (3)预处理命令字 用于表示一个预处理命令。如前面各例中用到的include。 3.运算符 C语言中含有相当丰富的运算符。运算符与变量,函数一起组成表达式,表示各种运算功能。运算符由一个或多个字符组成。 4.分隔符 在C语言中采用的分隔符有逗号和空格两种。逗号主要用在类型说明和函数

22、参数表中,分隔各个变量。空格多用于语句各单词之间,作间隔符。在关键字,标识符之间必须要有一个以上的空格符作间隔,否则将会出现语法错误,例如把int a;写成 inta;C编译器会把inta 当成一个标识符处理,其结果必然出错。 5.常量 C 语言中使用的常量可分为数字常量、字符常量、字符串常量、符号常量、转义字符等多种。在后面章节中将专门给予介绍。 6.注释符 C 语言的注释符是以“/*”开头并以“*/”结尾的串。在“/*”和“*/”之间的即为注释。程序编译时,不对注释作任何处理。注释可出现在程序中的任何位置。注释用来向用户提示或解释程序的意义。在调试程序中对

23、暂不使用的语句也可用注释符括起来,使翻译跳过不作处理,待调试结束后再去掉注释符。 Turbo C 2.0集成开发环境的使用 Turbo C 2.0简介和启动 我们上机实习和将来考试都是使用Borland Turbo C 2.0这个版本。该系统是DOS操作系统支持下的软件,在windows 98环境下,可以在DOS窗口下运行。 我们机房是在D盘根目录下建立一个TC 子目 录下安装Turbo C 2.0系统的。 TC下还建立了两个了目录LIB和INCLUDE, LIB子目录中存放库文件, INCLUDE 子目录中存放所有头文件。 在DOS环境下或在windows 98的DOS窗口下运行运

24、行Turbo C 2.0时, 只要在TC 子目录下键入TC并回车即可进入Turbo C 2. 0 集成开发环境。 在windows 98环境下,也可以选运行菜单,然后键入d:\tc\tc即可,也可以在tc文件夹找到tc.exe文件,然后用鼠标双击该文件名也可进入Turbo C 2. 0 集成开发环境。 Turbo C 是美国Borland 公司的产品,Borland公司是一家专门从事软件开发、研制的大公司。该公司相继推出了一套 Turbo系列软件, 如Turbo  BASIC,  TurboPascal, Turbo Prolog, 这些软件很受用户欢迎。该公司在1987年首次推出Turb

25、oC 1.0 产品, 其中使用了全然一新的集成开发环境, 即使用了一系列下拉式菜单, 将文本编辑、程序编译、连接以及程序运行一体化, 大大方便了程序的开发。1988年, Borland 公司又推出Turbo C1.5版本, 增加了图形库和文本窗口函数库等, 而Turbo C 2.0 则是该公司1989年出版的。Turbo C2.0在原来集成开发环境的基础上增加了查错功能, 并可以在Tiny模式下直接生成.COM (数据、代码、堆栈处在同一64K 内存中) 文件。还可对数学协处理器 (支持8087/80287/80387等)进行仿真。 Borland公司后来又推出了面向对象的程序软件包Tur

26、bo C++,它继承发展Turbo C 2.0 的集成开发环境, 并包含了面向对象的基本思想和设计方法。1991年为了适用Microsoft 公司的Windows 3.0 版本, Borland 公司又将Turbo C++ 作了更新, 即Turbo C 的新一代产品Borlandc C++也已经问世了。 Turbo C 2.0集成开发环境 进入Turbo C 2.0集成开发环境中后, 屏幕上显示: 其中顶上一行为Turbo C 2.0 主菜单,  中间窗口为编辑区,  接下来是信息窗 口, 最底下一行为参考行。这四个窗口构成了Turbo C 2.0的主屏幕, 以后的编程、 编译、调试以及

27、运行都将在这个主屏幕中进行。 主菜单在Turbo C 2.0主屏幕顶上一行, 显示下列内容: File Edit Run Compile Project Options Debug Break/watch 除Edit外, 其它各项均有子菜单, 只要用Alt加上某项中第一个字母, 就可进入该项的子菜单中。 2 程序的灵魂—算法 一个程序应包括: l 对数据的描述。在程序中要指定数据的类型和数据的组织形式,即数据结构(data structure)。 l 对操作的描述。即操作步骤,也就是算法(algorithm)。 Nikiklaus Wirth提出的公式: 数据

28、结构+算法=程序 教材认为: 程序=算法+数据结构+程序设计方法+语言工具和环境 这4个方面是一个程序涉及人员所应具备的知识。 本课程的目的是使同学知道怎样编写一个C程序,进行编写程序的初步训练,因此,只介绍算法的初步知识。 算法的概念 做任何事情都有一定的步骤。为解决一个问题而采取的方法和步骤,就称为算法。 l 计算机算法:计算机能够执行的算法。 l 计算机算法可分为两大类: n 数值运算算法:求解数值; n 非数值运算算法:事务管理领域。 简单算法举例 【例2.1】求1×2×3×4×5。 最原始方法: 步骤1:先求1×2,得到结果2。 步骤2:将步骤1得到的乘

29、积2乘以3,得到结果6。 步骤3:将6再乘以4,得24。 步骤4:将24再乘以5,得120。 这样的算法虽然正确,但太繁。 改进的算法: S1: 使t=1 S2: 使i=2 S3: 使t×i, 乘积仍然放在在变量t中,可表示为t×i→t S4: 使i的值+1,即i+1→i S5: 如果i≤5, 返回重新执行步骤S3以及其后的S4和S5;否则,算法结束。 如果计算100!只需将S5:若i≤5改成i≤100即可。 如果该求1×3×5×7×9×11,算法也只需做很少的改动: S1: 1→t S2: 3→i S3: t×i→t S4: i+2→t S5:若i≤11, 返

30、回S3,否则,结束。 该算法不仅正确,而且是计算机较好的算法,因为计算机是高速运算的自动机器,实现循环轻而易举。 思考:若将 S5写成:S5:若i<11, 返回S3;否则,结束。 【例2.2】有50个学生,要求将他们之中成绩在80分以上者打印出来。 如果,n表示学生学号,ni表示第个学生学号;g表示学生成绩,gi表示第个学生成绩; 则算法可表示如下: S1: 1→i S2: 如果gi≥80,则打印ni和gi,否则不打印 S3: i+1→i S4:若i≤50, 返回S2,否则,结束。 【例2.3】判定2000 — 2500年中的每一年是否闰年,将结果输出。 润年的条件:

31、1) 能被4整除,但不能被100整除的年份; 2) 能被100整除,又能被400整除的年份; 设y为被检测的年份,则算法可表示如下: S1: 2000→y S2:若y不能被4整除,则输出y“不是闰年”,然后转到S6 S3:若y能被4整除,不能被100整除,则输出y“是闰年”,然后转到S6 S4:若y能被100整除,又能被400整除,输出y“是闰年” 否则输出y“不是闰年”,然后转到S6 S5:输出y“不是闰年”。 S6:y+1→y S7:当y≤2500时, 返回S2继续执行,否则,结束。 【例2.4】求。 算法可表示如下: S1: sigh=1 S2: sum=1

32、 S3: deno=2 S4: sigh=(-1)×sigh S5: term= sigh×(1/deno ) S6: term=sum+term S7: deno= deno +1 S8:若deno≤100,返回S4;否则,结束。 【例2.5】对一个大于或等于3的正整数,判断它是不是一个素数。 算法可表示如下: S1: 输入n的值 S2: i=2 S3: n被i除,得余数r S4:如果r=0,表示n能被i整除,则打印n“不是素数”,算法结束;否则执行S5 S5: i+1→i S6:如果i≤n-1,返回S3;否则打印n“是素数”;然后算法结束。 改进: S6

33、如果i≤,返回S3;否则打印n“是素数”;然后算法结束。 算法的特性 l 有穷性:一个算法应包含有限的操作步骤而不能是无限的。 l 确定性:算法中每一个步骤应当是确定的,而不能应当是含糊的、模棱两可的。 l 有零个或多个输入。 l 有一个或多个输出。 l 有效性:算法中每一个步骤应当能有效地执行,并得到确定的结果。 对于程序设计人员,必须会设计算法,并根据算法写出程序。 怎样表示一个算法 用自然语言表示算法 除了很简单的问题,一般不用自然语言表示算法。 用流程图表示算法 流程图表示算法,直观形象,易于理解。 【例2.6】将例2.1求5!的算用流程图表示。

34、 【例2.7】将例2.2的算用流程图表示。 【例2.8】将例2.3判定闰年的算用流程图表示。 【例2.9】将例2.4求的算用流程图表示。 一个流程图包括: 1. 表示相应操作的框; 2. 带箭头的流程线; 3. 框内外必要的文字说明。 三种基本结构和改进的流程图 1. 顺序结构: 2. 选择结构: 3. 循环结构 三种基本结构的共同特点: l 只有一个入口; l 只有一个出口; l 结构内的每一部分都有机会被执行到; l 结构内不存在“死循环”。 用N-S流程图表示算法 1973年美国学者提出了一种新型流程图:N-S流程图。

35、 顺序结构: 选择结构: 循环结构: 用伪代码表示算法 伪代码使用介于自然语言和计算机语言之间的文字和符号来描述算法。 用计算机语言表示算法 l 我们的任务是用计算机解题,就是用计算机实现算法; l 用计算机语言表示算法必须严格遵循所用语言的语法规则。 【例2.20】求1×2×3×4×5用C语言表示。 main() {int i,t; t=1; i=2; while(i<=5) {t=t*i; i=i+1; } printf(“%d”,t); } 【例2.21】求级数的值。 main() { int sigh=1; f

36、loat deno=2.0,sum=1.0,term; while(deno<=100) { sigh= -sigh; term= sigh/ deno; sum=sum+term; deno=deno+1; } printf(“%f”,sum); } 结构化程序设计方法 l 自顶向下; l 逐步细化; l 模块化设计; l 结构化编码。 2 数据类型、运算符与表达式 C语言的数据类型 在第一章中,我们已经看到程序中使用的各种变量都应预先加以定义,即先定义,后使用。对变量的定义可以包括三个方面: ·数据类型 ·存储类型 ·作用域 在本章

37、中,我们只介绍数据类型的说明。其它说明在以后各章中陆续介绍。所谓数据类型是按被定义变量的性质,表示形式,占据存储空间的多少,构造特点来划分的。在C语言中,数据类型可分为:基本数据类型,构造数据类型,指针类型,空类型四大类。 1. 基本数据类型:基本数据类型最主要的特点是,其值不可以再分解为其它类型。也就是说,基本数据类型是自我说明的。 2. 构造数据类型:构造数据类型是根据已定义的一个或多个数据类型用构造的方法来定义的。也就是说,一个构造类型的值可以分解成若干个“成员”或“元素”。每个“成员”都是一个基本数据类型或又是一个构造类型。在C语言中,构造类型有以下几种: ·数组类型

38、 ·结构体类型 ·共用体(联合)类型 3. 指针类型:指针是一种特殊的,同时又是具有重要作用的数据类型。其值用来表示某个变量在内存储器中的地址。虽然指针变量的取值类似于整型量,但这是两个类型完全不同的量,因此不能混为一谈。 4. 空类型:在调用函数值时,通常应向调用者返回一个函数值。这个返回的函数值是具有一定的数据类型的,应在函数定义及函数说明中给以说明,例如在例题中给出的max函数定义中,函数头为:int max(int a,int b);其中“int ”类型说明符即表示该函数的返回值为整型量。又如在例题中,使用了库函数sin,由于系统规定其函数返回值为双精度浮点型,

39、因此在赋值语句s=sin (x);中,s 也必须是双精度浮点型,以便与sin函数的返回值一致。所以在说明部分,把s说明为双精度浮点型。但是,也有一类函数,调用后并不需要向调用者返回函数值,这种函数可以定义为“空类型”。其类型说明符为void。在后面函数中还要详细介绍。 在本章中,我们先介绍基本数据类型中的整型、浮点型和字符型。其余类型在以后各章中陆续介绍。 常量与变量 对于基本数据类型量,按其取值是否可改变又分为常量和变量两种。在程序执行过程中,其值不发生改变的量称为常量,其值可变的量称为变量。它们可与数据类型结合起来分类。例如,可分为整型常量、整型变量、浮点常量、浮点变量、字符常量、字

40、符变量、枚举常量、枚举变量。在程序中,常量是可以不经说明而直接引用的,而变量则必须先定义后使用。 整型量包括整型常量、整型变量。 常量和符号常量 在程序执行过程中,其值不发生改变的量称为常量。 l 直接常量(字面常量): n 整型常量:12、0、-3; n 实型常量:4.6、-1.23; n 字符常量:‘a’、‘b’。 l 标识符:用来标识变量名、符号常量名、函数名、数组名、类型名、文件名的有效字符序列。 l 符号常量:用标示符代表一个常量。在C语言中,可以用一个标识符来表示一个常量,称之为符号常量。 符号常量在使用之前必须先定义,其一般形式为: #define 标识符

41、常量 其中#define也是一条预处理命令(预处理命令都以"#"开头),称为宏定义命令(在后面预处理程序中将进一步介绍),其功能是把该标识符定义为其后的常量值。一经定义,以后在程序中所有出现该标识符的地方均代之以该常量值。 l 习惯上符号常量的标识符用大写字母,变量标识符用小写字母,以示区别。 【例3.1】符号常量的使用。 #define PRICE 30 main() { int num,total; num=10; total=num* PRICE; printf(“total=%d”,total); } n 用标识符代表一个常量,称为符号常量。 n 符号常量

42、与变量不同,它的值在其作用域内不能改变,也不能再被赋值。 n 使用符号常量的好处是: Ø 含义清楚; Ø 能做到“一改全改”。 变量 其值可以改变的量称为变量。一个变量应该有一个名字,在内存中占据一定的存储单元。变量定义必须放在变量使用之前。一般放在函数体的开头部分。要区分变量名和变量值是两个不同的概念。 a 变量名 3 变量值 存储单元变量名 整型数据 整型常量的表示方法 整型常量就是整常数。在C语言中,使用的整常数有八进制、十六进制和十进制三种。 1) 十进制整常数:十进制整常数没有前缀。其数码为0~9。 以下各数是合法的十进制

43、整常数: 237、-568、65535、1627; 以下各数不是合法的十进制整常数: 023 (不能有前导0)、23D (含有非十进制数码)。 在程序中是根据前缀来区分各种进制数的。因此在书写常数时不要把前缀弄错造成结果不正确。 2) 八进制整常数:八进制整常数必须以0开头,即以0作为八进制数的前缀。数码取值为0~7。八进制数通常是无符号数。 以下各数是合法的八进制数: 015(十进制为13)、0101(十进制为65)、0177777(十进制为65535); 以下各数不是合法的八进制数: 256(无前缀0)、03A2(包含了非八进制数码)、-0127(出现了负号)。 3)

44、十六进制整常数:十六进制整常数的前缀为0X或0x。其数码取值为0~9,A~F或a~f。 以下各数是合法的十六进制整常数: 0X2A(十进制为42)、0XA0 (十进制为160)、0XFFFF (十进制为65535); 以下各数不是合法的十六进制整常数: 5A (无前缀0X)、0X3H (含有非十六进制数码)。 4) 整型常数的后缀:在16位字长的机器上,基本整型的长度也为16位,因此表示的数的范围也是有限定的。十进制无符号整常数的范围为0~65535,有符号数为-32768~+32767。八进制无符号数的表示范围为0~0177777。十六进制无符号数的表示范围为0X0~0XFFFF或

45、0x0~0xFFFF。如果使用的数超过了上述范围,就必须用长整型数来表示。长整型数是用后缀“L”或“l”来表示的。 例如: 十进制长整常数: 158L (十进制为158)、358000L (十进制为358000); 八进制长整常数: 012L (十进制为10)、077L (十进制为63)、0200000L (十进制为65536); 十六进制长整常数: 0X15L (十进制为21)、0XA5L (十进制为165)、0X10000L (十进制为65536)。 长整数158L和基本整常数158 在数值上并无区别。但对158L,因为是长整型量,C编译系统将为它分配4个字节存储空间。而对

46、158,因为是基本整型,只分配2 个字节的存储空间。因此在运算和输出格式上要予以注意,避免出错。 无符号数也可用后缀表示,整型常数的无符号数的后缀为“U”或“u”。 例如: 358u,0x38Au,235Lu均为无符号数。 前缀,后缀可同时使用以表示各种类型的数。如0XA5Lu表示十六进制无符号长整数A5,其十进制为165。 整型变量 1. 整型数据在内存中的存放形式 如果定义了一个整型变量i: int i; i=10; i 10 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 数值是以补码表示的: n 正数

47、的补码和原码相同; n 负数的补码:将该数的绝对值的二进制形式按位取反再加1。 例如: 求-10的补码: 10的原码: 0 0 0 0 0 0 0 0 0 0 0 0 1 0 1 0 取反: 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 1 再加1,得-10的补码: 1 1 1 1 1 1 1 1 1 1 1 1 0 1 1 0 由此可知,左面的第一位是表示符号的。 2. 整型变量的分类 1) 基本型:类型说明符为int,在内存中占2个字节。 2)

48、短整量:类型说明符为short int或short。所占字节和取值范围均与基本型相同。 3) 长整型:类型说明符为long int或long,在内存中占4个字节。 4) 无符号型:类型说明符为unsigned。 无符号型又可与上述三种类型匹配而构成: n 无符号基本型:类型说明符为unsigned int或unsigned。 n 无符号短整型:类型说明符为unsigned short。 n 无符号长整型:类型说明符为unsigned long。 各种无符号类型量所占的内存空间字节数与相应的有符号类型量相同。但由于省去了符号位,故不能表示负数。 有符号整型变量:最大表示32767

49、 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 无符号整型变量:最大表示65535 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 下表列出了Turbo C中各类整型量所分配的内存字节数及数的表示范围。 类型说明符 数的范围 字节数 int -32768~32767 即-215~(215-1) 2 unsigned int 0~65535 即0~(216-1) 2 short int -32768~32767

50、 即-215~(215-1) 2 unsigned short int 0~65535 即0~(216-1) 2 long int -2147483648~2147483647即-231~(231-1) 4 unsigned long 0~4294967295 即0~(232-1) 4 以13为例: int型: 00 00 00 00 00 00 11 01 short int型: 00 00 00 00 00 00 11 01 long int型: 00 00 00

移动网页_全站_页脚广告1

关于我们      便捷服务       自信AI       AI导航        抽奖活动

©2010-2026 宁波自信网络信息技术有限公司  版权所有

客服电话:0574-28810668  投诉电话:18658249818

gongan.png浙公网安备33021202000488号   

icp.png浙ICP备2021020529号-1  |  浙B2-20240490  

关注我们 :微信公众号    抖音    微博    LOFTER 

客服