高级语言程序设计辅导.ppt
《高级语言程序设计辅导.ppt》由会员分享,可在线阅读,更多相关《高级语言程序设计辅导.ppt(150页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、高级语言程序设计高级语言程序设计辅导课(辅导课(1)主讲人:陈建峡主讲人:陈建峡时时间:间:2012-12-2地地点:文点:文A-001主要内容主要内容n序序言:高级程序语言学习方法言:高级程序语言学习方法n第第1章章:程序设计和:程序设计和C语言语言n第第2章章:算法:算法-程序的灵魂程序的灵魂n第第3章章:最简单的程序设计:最简单的程序设计顺序结构设计顺序结构设计n第第4章章:选择结构程序设计:选择结构程序设计大学专业课基本学习方法大学专业课基本学习方法n基本方法:基本方法:“开箱子开箱子”学习方法学习方法了解总体知识框架、抓要点、练难点了解总体知识框架、抓要点、练难点n课前预习:课前预习
2、:自己先做笔记:思维导图等方式(演示)自己先做笔记:思维导图等方式(演示)n听课方法:听课方法:专心听讲、记录难点和重点(关键词)、专心听讲、记录难点和重点(关键词)、PPTn课后复习:课后复习:保证保证1:2的课后学习时间的课后学习时间理解并上机实践经典例题和习题理解并上机实践经典例题和习题编程练习方法编程练习方法敲代码敲代码编程思想是在一定的代码量基础上积累的,要形成一个良好的编程思维,必编程思想是在一定的代码量基础上积累的,要形成一个良好的编程思维,必须要踏实的敲一段时间代码,必须从基本一点一点练起,把须要踏实的敲一段时间代码,必须从基本一点一点练起,把基本语法和常用基本语法和常用的语句
3、的语句记牢!记牢!练习典型题型练习典型题型从基本的题型练起,基本题型主要是弄懂语法的程序流程走向,程序是怎么从基本的题型练起,基本题型主要是弄懂语法的程序流程走向,程序是怎么走的,怎么就会输出这个结果。用程序流程图先写出走的,怎么就会输出这个结果。用程序流程图先写出算法算法,再编写程序。,再编写程序。练习高级题型练习高级题型复杂问题是由复杂问题是由简单问题变化或组成简单问题变化或组成的。要动脑筋思考和总结。这些题一开始的。要动脑筋思考和总结。这些题一开始可能会做不出来,但是一定要根据提供的标准代码自己进行分析,然后再自可能会做不出来,但是一定要根据提供的标准代码自己进行分析,然后再自己练习。己
4、练习。算法共享算法共享大家可以互相交流,每个人写的算法一定不一样,大家互相讨论一下,哪种大家可以互相交流,每个人写的算法一定不一样,大家互相讨论一下,哪种代码的执行效率高,代码编写一定要清晰,程序走向尽量简洁,最后把大家代码的执行效率高,代码编写一定要清晰,程序走向尽量简洁,最后把大家都能看懂的,代码量最少的程序做为优秀程序。都能看懂的,代码量最少的程序做为优秀程序。第第1章章程序设计和程序设计和C语言语言1.C语言程序的基本结构语言程序的基本结构程序组成程序组成函数组成函数组成库函数库函数2.C语言程序的书写格式语言程序的书写格式3.C语言程序的运行环境和步骤语言程序的运行环境和步骤4.程序
5、设计的任务程序设计的任务5.编写程序的步骤编写程序的步骤1.C语言程序的基本结构语言程序的基本结构例1.仅由main()函数构成的C语言程序。一个完整的语言程序,是由一个main()函数(又称主函数)和若干个其它函数结合而成的,或仅由一个main()函数构成。#include /*包含头文件*/void main()/*主函数入口*/printf(This is a C program.n);程序运行结果:This is a C program.stdio.h:标准输入/输出库的头文件 printf:输出库函数 凡是在程序文件中调用到其他程序文件定义的函数(含系统提供的标准 库函数),必须在程
6、序中包含相应的头文件。.h表示标准头文件的后缀.c表示C语言源程序的后缀表示该头文件是系统自带的头文件“”表示该头文件是自定义头文件例2.由main()函数和max函数构成的C语言程序,求两数中大者#include void main()/*主函数*/int max(int x,int y);/*声明被调用函数max()*/int a,b,c;/*定义变量*/scanf(%d,%d,&a,&b);/*输入变量a和b的值*/c=max(a,b);/*调用max函数,将得到的值赋给c*/printf(max=%d,c);/*输出c的值*/int max(int x,int y)/*定义max函数,
7、函数值为整型,形式参数x,y为整型*/int z;/*定义变量z为整型*/if(xy)z=x;else z=y;return(z);/*将z的值返回*/(1)c程序的组成一个c程序可以由一个或多个具有相对独立功 能的函数构成,其中有且仅有一个以main命 名的主函数。程序从main函数开始执行,直到执行完函数 体语句运行结束。其它子函数由函数调用语句引用,运行完子 函数后,返回到调用处继续执行后续语句。函数与函数之间用参数传递信息,子函数只 能被主函数或其它子函数调用,不能单独运 行。(2)函数的组成。)函数的组成。一般形式为:函数类型函数名()形参类型 函数形参数据定义部分函数执行部分函数头
8、部函数体可以没有参数(3)c函数库函数库c函数标准函数用户定义函数由编译程序提供的,其定义是以编译后的目标代码形式存放在系统的函数库中,称为c函数库。用户编程时直接调用标准函数,如scanf、printf等。必须由用户在源程序中编写函数定义,根据模块功能,设计和编写用户定义的函数语句,供其它函数调用。注意:用户定义函数与调用函数的函数名必须一致,两者 参数的个数与参数的类型必须按位置相同放置。2.C语言程序的书写格式语言程序的书写格式一般使用小写英文字母(大小写敏感)。使用分号“;”作为语句的终止符或分隔符。一条语句可以写成多行,多条语句也可以写成 一行。用大括弧对“”表示程序的结构层次范围。
9、c语言的书写支持缩进格式。用/对程序的任何部分作注释。一个c程序总是从main函数开始执行,而不论 main函数在程序的位置如何。开始开始结果结果语法语法错误错误源程序源程序.c/.cpp目标程序目标程序.obj可执行程序可执行程序.exe编辑编辑编译编译连接连接运行运行连接连接错误错误运行运行错误错误3.C语言程序的调试、运行步骤语言程序的调试、运行步骤4.程序设计的任务程序设计的任务问题分析问题分析设计算法设计算法编写程序编写程序对源程序进行编辑、编译和连接对源程序进行编辑、编译和连接运行程序,分析结果运行程序,分析结果编写程序文档编写程序文档5.编写程序的步骤编写程序的步骤程序头文件程序
10、头文件main函数及函数体函数及函数体算法执行语句算法执行语句数据定义语句数据定义语句输入和输出语句输入和输出语句语法和逻辑检查语法和逻辑检查第第2章章算法算法-程序的灵魂程序的灵魂1.算法定义及特性算法定义及特性2.算法的主要表示方法算法的主要表示方法3.结构化程序设计方法结构化程序设计方法4.简单的算法举例简单的算法举例n广义地说,为解决一个问题而采取的方法广义地说,为解决一个问题而采取的方法和步骤,就称为和步骤,就称为“算法算法”n对同一个问题,可以有不同的解题方法和对同一个问题,可以有不同的解题方法和步骤步骤n为了有效地进行解题,不仅需要保证算法为了有效地进行解题,不仅需要保证算法正确
11、,还要考虑算法的质量,选择合适的正确,还要考虑算法的质量,选择合适的算法算法1.算法定义及特性算法定义及特性1.算法定义及特性算法定义及特性n数据是操作的对象数据是操作的对象n操作的目的是对数据进行加工处理,以得到操作的目的是对数据进行加工处理,以得到期望的结果期望的结果n著名计算机科学家沃思著名计算机科学家沃思(NikiklausWirth)提提出一个公式:出一个公式:算法算法+数据结构数据结构=程序程序n算法是解决算法是解决“做什么做什么”和和“怎么做怎么做”的问题的问题n程序中的操作语句,是算法的体现程序中的操作语句,是算法的体现2算法的特性算法的特性(1)有穷性有穷性。一个算法应包含有
12、限的操作步骤,。一个算法应包含有限的操作步骤,而不能是无限的。而不能是无限的。(2)确定性确定性。算法中的每一个步骤都应当是确。算法中的每一个步骤都应当是确定的,而不应当是含糊的、模棱两可的。定的,而不应当是含糊的、模棱两可的。(3)有零个或多个输入有零个或多个输入。所谓输入是指在执行。所谓输入是指在执行算法时需要从外界取得必要的信息。算法时需要从外界取得必要的信息。(4)有一个或多个输出有一个或多个输出。算法的目的是为了求。算法的目的是为了求解,解,“解解”就是输出。就是输出。没有输出的算法是没有意义的。没有输出的算法是没有意义的。(5)有效性有效性。算法中的每一个步骤都应当能有。算法中的每
13、一个步骤都应当能有效地执行,并得到确定的结果。效地执行,并得到确定的结果。2.算法的特性算法的特性n对于一般最终用户来说对于一般最终用户来说:他们并不需要在处理每一个问题时都要自他们并不需要在处理每一个问题时都要自己设计算法和编写程序己设计算法和编写程序可以使用别人已设计好的现成算法和程序可以使用别人已设计好的现成算法和程序只需根据已知算法的要求给予必要的输入,只需根据已知算法的要求给予必要的输入,就能得到输出的结果就能得到输出的结果输入输入3个数个数黑箱子黑箱子3个数中最大数个数中最大数求求3个数的个数的最大数最大数3.用N-S流程图表示算法nN-S流程图用以下的流程图符号流程图用以下的流程
14、图符号:ABABYNpA当当p1成立成立A直到直到p2成立成立顺序结构顺序结构选择结构选择结构循环结构循环结构(当型)(当型)循环结构循环结构(直到型)(直到型)4.简单的算法举例简单的算法举例累加和累乘算法累加和累乘算法判断素数的算法判断素数的算法求最大公约数的算法求最大公约数的算法求最大数的算法求最大数的算法nS1:使:使p=1,或写成,或写成1pnS2:使:使i=2,或写成,或写成2inS3:使:使p与与i相乘,乘积仍放在变量相乘,乘积仍放在变量p中,可表示中,可表示为:为:p*ipnS4:使:使i的值加的值加1,即,即i+1inS5:如果:如果i不大于不大于5,返回重新执行,返回重新执
15、行S3;否则,;否则,算法结束算法结束n最后得到最后得到p的值就是的值就是5!的值的值若是若是1000,求什么?,求什么?例例2.1求求123451000nS1:使:使p=1,或写成,或写成1pnS2:使:使i=2,或写成,或写成2inS3:使:使p与与i相乘,乘积仍放在变量相乘,乘积仍放在变量p中,可表示中,可表示为:为:p*ipnS4:使:使i的值加的值加1,即,即i+1inS5:如果:如果i不大于不大于5,返回重新执行,返回重新执行S3;否则,;否则,算法结束算法结束n最后得到最后得到p的值就是的值就是5!的值的值若若求求135791133221111相当于相当于i 11例例2.11将例
16、将例2.1的求的求5!算法用算法用N-S图表示。图表示。直到直到i51t输出输出t2it*iti+1i例例2.18#includeintmain()inti,t;t=1;i=2;while(i100deno+1deno输出输出sum1sum1sign2deno(-1)*signsignsign*(1/deno)termsum+termsum例例2.19#includeintmain()intsign=1;doubledeno=2.0,sum=1.0,term;while(deno或或w0w=0是是否否输出输出n是素数是素数输出输出n不是素数不是素数#includeintmain()intn,i
17、;printf(“n=?);scanf(%d,&n);for(i=2;i=n-1;i+)if(n%i=0)break;if(in)printf(%disnotn,n);elseprintf(%disn,n);return0;#includeintmain()intn,i;printf(“n=?);scanf(%d,&n);for(i=2;i=n-1;i+)if(n%i=0)break;if(in)printf(%disnotn,n);elseprintf(%disn,n);return0;k=sqrt(n);#includeintmain()intn,i,k;printf(“n=?);scan
18、f(%d,&n);for(i=2;i=k;i+)if(n%i=0)break;if(in)printf(%disnotn,n);elseprintf(%disn,n);return0;k=sqrt(n);#include#includeintmain()intn,i,k;printf(“n=?);scanf(%d,&n);for(i=2;i=k;i+)if(n%i=0)break;if(i=k)printf(%disnotn,n);elseprintf(%disn,n);return0;k=sqrt(n);#include 求求m和和n两个数的最大公约数两个数的最大公约数n#includeni
19、ntmod(intx,inty)nnreturn(x%y);nnmain()nnintm,n,r;nscanf(%d%d,&m,&n);nr=mod(m,n);nwhile(r!=0)nnm=n;nn=r;nr=mod(m,n);nnprintf(n=%d,n);n第第3章章最简单的最简单的C程序设计程序设计1.C语言基本元素语言基本元素2.数据类型、常量数据类型、常量和和变量变量3.常用运算符常用运算符4.C语言基本语句语言基本语句5.数据的输入和输出数据的输入和输出1.C语言基本元素语言基本元素 c语言的基本字符集是编写源程序时准用字符的集合,c语言编译程序能够识别集合中的字符。c语言基本
20、字符包括:(1)大写字母A B C D Z,小写字母a b c dz。(2)数字0 1 2 3 4 5 6 7 8 9。(3)图形符号 !#%&?|*+-_/“(),.:;。(4)转义字符 n t a b f r v ”ddd xhh。1.C语言基本元素语言基本元素 基本字符集中的字符组合成一个个具有独立意义的最小语法单位,称之为单词。组成c语言的单词有六类:保留字(关键字)、标识符、常数、标点字符、运算符、分隔符。(1)保留字:又称关键字,是由编译程序预定义具 有固定含义的单词。保留字有特定的 含义和专门的用途,用户不能用保留 字作为常量、变量、类型或函数的名 字。1.C语言基本元素语言基本
21、元素(2)标识符:是程序员为程序中的一些要素所取 的名字,如变量名、函数名、宏等。c语言规定标识符号可以由字母、数字和下划线组成,并且规定首字符必须是字母或下划线。PRICE、sum、_567、Select_sort合法0_max、long、ABC.不合法1.C语言基本元素语言基本元素注意:1.对于标识符有效字符的个数,Turbo C允许 32个字符。2.c语言属字母大小写敏感语言,max与Max 是不同的标识符。3.选择含义明确的标识符,使它能明确地提示 标识符所代表的实体。4.不用大量相似的名字,如EM、EN等,要正 确区别0与o,1与l等。1.C语言基本元素()常数:各种类型的常数,如2
22、0,a和“EFG”等。()标点符号:c语言的标点符号共11个:#(),;“()运算符:如、=等。()分隔符(定界符):包括空格、回车键、ab键、。2.数据类型、常量和变量数据类型、常量和变量 数据是程序操作的对象,数据类型是指数据的内在表现形式。数据是程序操作的对象,数据类型是指数据的内在表现形式。数据类型指针类型空类型基本类型整型字符型实型(浮点型)枚举类型单精度型双精度型构造类型数组类型结构体类型共用体类型1.常量:在程序运行过程中,其值不能被改变的量。常量:在程序运行过程中,其值不能被改变的量。1).直接常量(字面常量):直接从字面形式判定常量类型。直接常量(字面常量):直接从字面形式判
23、定常量类型。v整型常量:整型常量:15、-20v实型常量:实型常量:-0.2、1.56、2E+3(2x103)v字符常量:字符常量:a、9、*、#v字符串常量:字符串常量:“I love china.”、“a”2).符号常量:用标识符代表常量。符号常量:用标识符代表常量。定义格式:定义格式:#define 符号常量符号常量(标识符名)(标识符名)常量常量(值)(值)例:例:#define PRICE 30 一般用大写字母一般用大写字母 是宏定义预处理命令,不是是宏定义预处理命令,不是C语句语句 符号常量只是符号,不能被赋值,不能指定类型符号常量只是符号,不能被赋值,不能指定类型(1)常量)常量
24、 2.变量变量 1)变量:在程序运行过程中,其值可以被改变的量称为变量。)变量:在程序运行过程中,其值可以被改变的量称为变量。2)变量的两个要素)变量的两个要素 变量名:每个变量都必须有一个名字变量名:每个变量都必须有一个名字变量名,变量命名遵循标识变量名,变量命名遵循标识 符命名规则。符命名规则。变量值:在程序运行过程中,变量值存储在内存中。在程序中,通过变量值:在程序运行过程中,变量值存储在内存中。在程序中,通过 变量名来引用变量的值。变量名来引用变量的值。3)变量的定义)变量的定义 在语言中,要求对所有用到的变量,必须在语言中,要求对所有用到的变量,必须先定义、后使用先定义、后使用;且称
25、在定义;且称在定义 变量的同时进行赋初值的操作为变量初始化。变量的同时进行赋初值的操作为变量初始化。变量定义的一般格式变量定义的一般格式 定义格式:数据类型定义格式:数据类型 变量名变量名1,变量名变量名2,;例:例:float radius,length,area;int i;(2)变量)变量整型数据的取值范围:类型类型 类型标识符类型标识符 取值范围取值范围 占用占用字节数字节数I/O格式符格式符基本型基本型 int-231(231-1)4%d短整型短整型 short short int-3276832767 即即-215(215-1)2%hd长整型长整型 longlong int-231
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 高级 语言程序设计 辅导
限制150内