C语言课件第3章算法和基本程序设计.ppt

主要内容：算法的表示方法、C程序的基本结构和输入输出。3.1 算法算法：是解决问题的一系列操作步骤的集合。科学家沃思（Nikiklaus Wirth）提出一个公式：数据结构+算法=程序数据结构：对数据（操作对象）的描述。算法：对操作步骤的描述。编写程序的本质：对哪些数据进行什么样的一系列加工就可以达到目标。,第3章 算法和基本程序设计,邪绒息耻抓联桔乍沼箕阅犀零也蜕被妄蝎崖哪佩龚呐啡至由肮股疚俯鄂诱C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,例：依次读入30个学生成绩,输出平均成绩及最高成绩,算法：s1：0=i，0=sum，0=max s2：读入一个学生成绩存入score s3：i+1=i s4；sum+score=sum s5：如果score大于max，则score=max s6：如果i小于30，转移至s2 s7：sum/30=average s8：打印average，max,s2,s3,s4,s5,s6这些步骤会被重复执行30次，变量i用于统计已处理的学生人数 当i值小于30时，流程转至s2读下一个学生成绩 当i值等于30时，所有学生成绩处理完毕，按顺序到s7计算平均成绩，再到s8输出结果。,算法举例,狭糟羌胞股阀裂蜘贡繁稼留夷扼谈矾僵藉酮疏尖读剑硅痞碟料捅裕训诞哈C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,算法是解决问题逻辑思路的表述，同一问题有不同的解题方法和步骤,设计出不同的算法。正确的算法应该具备以下特性。有穷性：包含有限的操作步骤,不能无限制地执行下去。确定性：算法中所描述的每个步骤都应该是明确的 有0 n个输入数据：输入是指在算法执行过程中需要用户输入的信息。有1 n个输出数据：一般地，算法都有一个或多个输出数据，因为设计算法的目的就是进行数值运算或进行某种数据处理，给用户输出处理结果是必然的要求。有效性：在一个算法中，要求每个步骤都能被有效地执行,算法的特性,工屠贩井娜于俩硼登歼锤甜景秀禾砂卤淳槛强烃粒全皖谬充炎育紧症凛婴C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,算法的表示,算法可用自然语言将其表述,但自然语言不严格,容易出现“二义性”。当算法包含多个分支和循环时,自然语言表述就更为困难。可采用更规范化的方法表示,常用的有：流程图、N-S图、伪代码、PAD图等。流程图是最常用的一种方法。它用图形符号配合文字表示流程和操作,形象直观,易于理解。,起止框,I/O框,判断框,处理框,流程线,连接点,箱豆椎诺妖肢嗅垢窿富亏紧猾灼照应雌辊滞压硫羽汝份输鞘霖黍亢最宫汉C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,例：求三个整数的和,main()float x,y,z,sum;scanf(“%f%f%fn”,褥哨裹蕾探蘸述篓旦伏刀帕肪必绳刃炔皖颗杯常飞波菱鬃湘撰夷夯柳诊帚C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,例2：求三个数中最小数,#include main()int a,b,c,min;scanf(%d%d%d,耸释份替播蝇鲍华永龋阁奈悸譬肢饭参诬历睦豫塌圭井袄藏郭撵粘额糙嚣C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,例：求三个数中最小数。,役苍据索泄疮分棺吧驰操碍柞檀锈航虹弛遂厦森宵蚜嚷肿休虐痈趋魄瘴船C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,3.2 结构化程序设计方法,结构化程序设计方法的基本思想是：把一个复杂问题的求解过程分步进行，后一步在前一步的基础上细化，这样每步所考虑的子问题都相对易于理解和处理,每步都只用三种基本结构,进行复合和嵌套。也可以概括为：自顶向下，逐步求精的方法。,圾挖部戚漠勾腥报硫颧干荧淫板姬犬胯针氯餐祁豢刁诡世晨莽责避同硷绞C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,3.3 程序基本结构,从结构化程序设计角度出发,程序有三种基本结构:只要用这三种基本结构,经过有限次复合和嵌套就可以解决程序设计的全部问题。程序结构清晰可读性好,易维护。,顺序结构、选择结构、循环结构,1.顺序结构,先执行A,再执行B.,臭啄量贱耳研蔽盒樟畏痔梢湍泥名熬融五详防垒晃童氧巴挣兢价禾失雄虏C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,2.选择结构,若P为真,则执行A,否则执行B。,若P为真,则执行A,否则跳过A。,找陨桃坍度欣樊献期剩杯种籍吕船碾珐贫浩肺坞往耕莲栓某稚峨评粗材堡C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,3.循环结构,(1)当型循环 当P为真,反复执行A,P为假时出循环。,(2)直到型循环 先执行A,再判断,若P为假,反复执行A,直到P为真出循环。,x5,裕定窃蒋敛悍竣玖塘嗓瓤宴砧树悔滥毋辈新沫蚊伍恩勒祖忆威磷菲额忧宇C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,另外:由选择结构可以派生出多分支结构.,熙冕直牧蜒环僻洽京障豌砷核灼糕沽鸣肮龄庆阂拥坛爆挟蚂履肠恒姥藩淡C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,C程序是由语句组成，每个语句以分号结束。语句分类：控制语句:控制程序执行流程 表达式语句 函数调用语句：调用函数 空语句：执行空操作 复合语句：执行一组语句 用 把一些语句括起来，相当于一个语句 如：x1=-(-b+sqrt(d)/(2*a);x2=-(-b-sqrt(d)/(2*a);,3.4 顺序结构程序设计,莫笑霉娶檄闷嫡坐瞬颤谆世血晚竖跺灭肖巢狡抬穆蒲宋书拉蚊露镣概撵金C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,输入：将数据送入计算机输出：将计算机处理的结果数据送出到输出设备。语言中，数据输入输出是由库函数完成。使用库函数时，用预编译命令将有关“头文件”包括到源文件中。标准输入输出库函数：“stdio.h”文件 源文件开头应有以下预编译命令：#include#include stdio.h,3.5 数据的输入输出,卒越矽孕堰忽谓卫拦鄂模脂恐琴做遇袜快绕豌吟猾凑庐舔追墒晋虚圆窘捏C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,格式:putchar(c)参数:c为字符常量、变量或表达式功能：把字符c输出到显示器上返值：正常，为显示的代码值；出错，为EOF,#include main()int c;char a;c=65;a=B;putchar(c);putchar(n);putchar(a);,运行结果：A B,例,1.putchar 函数（字符输出函数）,瘟藩整汀潘辟婉邦词垣宗杭缴帮迷局壳借柯告谍坛冷根惟馋壳原臭涡拄凝C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,例 char a=3,b=4;printf(%c%cn,a,b);printf(a=%c,b=%cn,a,b);,输出结果:3 4 a=3,b=4,输出结果:3 4 a=3,b=4,例 int a=3,b=4;printf(%d%dn,a,b);printf(a=%d,b=%dn,a,b);,例 float a=3.14,b=2.1828;printf(%f%fn,a,b);printf(a=%f,b=%cf,a,b);,输出结果:3.140000 2.182800 a=3.140000,b=2.182800,输出表：要输出的数据(可以没有，多个时以,分隔)格式控制串：包含两种信息格式说明：%修饰符格式字符,用于指定输出格式普通字符或转义序列：原样输出格式字符：d格式符：按十进制格式输出 f格式符：按实数格式输出 c格式符：以字符形式输出一个字符,2.printf函数（格式输出函数）,格式：printf(格式控制串，输出表)功能：按指定格式向显示器输出数据返值：正常，返回输出字节数；出错，返回EOF说明：标准库函数，函数原型在头文件stdio.h中,惩缚母凌拱筑鸳盂甫才檬洱拇宋卿细骆厨聂佬山朔脉涪碍货协眠级芯汽堆C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,裤挪蛀纯烧筒硒炮斑锰馏晾股燃倡蔗蛋益劲堡丙汗拷阅顺荐勉诚淮沼巾挂C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,字母l，用于长整型数据的输出，可以加在 d、o、x、u四个格式字符的前面。在格式字符的前面给出一个正整数m，指定数据最小的输出宽度。若实际位数多于定义的宽度，则按实际位数输出，若实际位数少于定义的宽度则补以空格。若在格式符前面不指定输出宽度，则按数据的实际位数输出。负号，指定输出的数字或字符串在指定宽度内向左靠齐。,搔藏搽过仁撂缺争欧求希溉趁掳承舜玩煽咕减挚唬卉营骸矮嘎唾逸你涧袁C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,对于实数，可以指定输出的小数位数，称为精度格式符，它以“.”开头，后跟十进制整数n，可以用于限制f、e、E、g和G格式字符；也用于字符串，表示截取的字符个数。实数若不指定输出的小数位数，则由系统自动指定，不同的系统略有不同。“%f”格式，整数部分全部输出，小数部分输出六位数字。对于“%e”一般是输出占13列(11列），其中指数部分5列（4列），数值按规范化形式输出（即小数点前必须有且只有1位非零数字），输出六位（五位）小数。例如：float x=234.541;printf(%f,%12f,%8.2fn%e,%10.2en,f,f,f,f,f);printf(%s,%7.3s,technology,technology);,234.541000,234.541000,234.542.345410e+002,2.34e+002technology,tec,蔚汪炮舜这酝捅凳寐渊秘琢埃觅匈启辣沪轧妻检酚粮亦魔庚讹砂孤右旦揽C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,main()printf(%ld,%lo,%lu,%lxn,32l,32l,32l,32l);printf(%d,%f,%c,%s,%en,2,3.1,a,ok,367.45);printf(%d,%f,%c,%s,%en,-2,-3.1,a,ok,-367.45);printf(%2d,%2f,%2c,%2s,%2en,2,3.1,a,ok,367.45);printf(%2d,%2f,%2c,%2s,%2en,-2,-3.1,a,ok,-367.45);printf(%5d,%10f,%10s,%15en,2,3.1,ok,367.45);printf(%5d,%10f,%10s,%15en,-2,-3.1,ok,-367.45);printf(%10.4f,%10.4s,%10.4en,3.1,Hello,world,367.45);printf(%10.4f,%10.4s,%10.4en,-3.1,Hello,world,-367.45);,矗舱莹盼细吾浪甄鹅村控特奴延搐牡狂狼肪仙沛拂产伍连纠纵沼纪瓣埂捐C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,注意：1。要输出的数据类型决定了所使用的格式字符串，否则，会有不正确的输出。2。整型数据使用%d%o%x%u格式字符时，可能会有不同的输出结果。3。对于0255之间的整数，若按%c输出，则输出与该整数对应的ASCII字符。反之，若用%d输出字符量，则输出其对应的ASCII值。4。使用printf时，若输出项是表达式，应注意求值顺序，对于TC来说，按照自右向左的顺序。例如，int i=5;printf(“%d,%dn”,i+,i);printf(“%dn”,i);,驮辉币骑班篙快呢睛逮什逛泽冲件芬旧费实王朴季陆敌杖敛幽吃甲缺令牛C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,格式:getchar()功能：从键盘读一字符返值：正常，返回读取的代码值；出错,返回EOF,例,/*ch3_4.c*/#include main()int c;printf(Enter a character:);c=getchar();printf(%c-hex%xn,c,c);,运行结果：Enter a character:AA-hex41,3.getchar函数（字符输入函数）,冕蝴取债酱垃姻观拓象掐绳杰法钦苗盎央卑御没裔蛀是健溜鞭孪焙升旭崎C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,4.getch函数,格式:getch()功能：从键盘读入一字符，不用回车结束，不回显,例：,#include main()char c;c=getch();putchar(c);,a a,组由萝映射左薛架搅憾盂惟茵伴姑蜡稗症敛涌疼绊符涝萨迟辊鼓膘欺泉蘸C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,5.getche函数,格式:getche()功能：从键盘读入一字符，不用回车结束，回显,例：,#include main()char c;c=getche();putchar(c);,a aa,伙园郴樊蛮母鳃增镣毒活斋镭宗珊藤隋牧备吕往祷君唯愚樊哲姿造蜗加谋C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,6.scanf函数(格式输入函数),地址表：变量的地址，用取地址运算符&格式字符:d,c,f,例 int a scanf(%d,输入：10 则 a=10,例 char a;scanf(%c,输入：m 则 a=m,例 float a;scanf(%f,输入：3.14 则 a=3.140000,格式:scanf(格式控制串，地址表）功能：按指定格式从键盘读入数据，存入地址表指 定的存储单元中,按回车键结束返值：正常，返回输入数据个数说明：标准库函数,在头文件stdio.h中定义,瓦簇乘侵甜阑碟蹦蛛拓摧搪欣丸捧篡通旨穴俭莉党贡惊垢保贷施骤午田膘C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,例 scanf(%d:%d:%d,输入 12:30:45 则12 h,30 m,45 s,例 scanf(%d,%d,&a,&b)输入 3,4 则3a,4 b,例 scanf(%d%d%d,输入 12 24 36,输入分隔符的指定格式串中两个格式符有间隔字符格式串两个格式符无间隔字符，以空格、TAB或回车键作为分隔,剃纽卒朋买犯男摧宗呕要拈礼建颊吨芽猛山惩童欧锨翘尸惜兼折宏僧了砌C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,关于格式输入函数的几点说明：,1、输入数据时不能规定精度；,2、参数中“格式控制”之后应该是变量地址；,3、如果在“格式控制”字符串中除了格式说明以外，还有其他字符，则在输入数据时应输入与这些 字符相同的字符；,例：scanf（”%7.2f”,&a）；,例:scanf（”%f”，a）；,例：scanf（”a=%d，b=%d”，&a，&b）；,输入时应该是：a=3，b=4,鞍久巷怪摈卤躲圈攀盖刨和团吐度杠燕擦绊拳淳廓效贿耶沏宋叭怎扇瞅蕾C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,4、在用“%c”格式输入字符时，空格字符和转义 字符都作为有效的字符输入。,例：scanf（”%d%d”，&a，&b）；,输入时可为：3 4,3 4,3Tab键4,例：scanf（”%c%c%c”，&c1，&c2，&c3）；,若输入时为：a b c,则结果为：c1=a，c2=，c3=b,5、double型数据输入时，必须用%lf或%le格式,祟轿晒变雪欢腐枢川谩已致瘦连反备屿例挽摆达淤烽哥国饥壳捅引小续袍C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,#include#include main()float a,b,c,s,area;printf(input a,b,c:);scanf(%f,%f,%f,例：输入三角形边长，求面积。公式：s=(a+b+c)/2;area=sqrt(s*(s-a)*(s-b)*(s-c);,input a,b,c:3,4,5 area=6.00,腾啦败班纽其苹注候莱溪邯狂葛墅焙擒疟捌立椽姆返昌汹艺泵蒂骄习帘柏C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,例：从键盘上输入一个字符,求出它的前导与后继字符，再按由小到大的顺序输出这些字符及ASCII字符。注意：字符的输入/输出函数，在头文件stdio.h中.C语言中字符型和整型数据可以互通,#include main()char c;int c1,c2;c=getchar();c1=c-1;c2=c+1;printf(%c,%c,%cn,c1,c,c2);printf(%d,%d,%dn,c1,c,c2);,盎钓挽膀疗翅牵员系饱澄沟涅砚群区厨辊朝哈叁弟皇敖扣敬蝶靡宾理挚函C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,作 业,P52.3.6，3.7,锅启林冶绊屏瘦蜕阳吸痴嗓庭练狞钡咙彩荔煽息淡厕瞎部嗜嫌赤挥杜帝摔C语言课件-第3章算法和基本程序设计C语言课件-第3章算法和基本程序设计,