《第1章程序的概念与算法(0909NITL).ppt》由会员分享,可在线阅读,更多相关《第1章程序的概念与算法(0909NITL).ppt(55页珍藏版)》请在三一文库上搜索。
1、1,第 1 章 程 序 的 概 念 与 算 法,2,1.1 程序的概念 程序是指把希望计算机做的工作写成一定形式的指令,并把它们存储在计算机的内部存储器中。 当人们给出命令之后,它就按指令操作顺序自动进行,把这种可以连续执行的一条条指令的集合称为“程序”。,目前,正在使用的计算机程序设计语言有很多种,有些语言是面向机器的,如二进制语言,而多数是面向问题的语言。,3,目前的程序设计一般可分为非结构化程序设计、结构化程序设计和面向对象的程序设计. C语言是结构化程序设计语言,而C+称为面向对象的语言。,面向问题的语言都被称为计算机的“高级语言”,如C与C+语言等。,4,程序是为了解决某个问题而设计
2、,用C语句所写的序列称为C源程序,它的后缀为(.c) (我们上机使用的环境微软公司VC+,所以其源程序的后缀为.cpp).,C源程序经过编译(Compile)后生成一个目标文件(.obj). 经过链接库函数后生成可执行文件(.exe)。,这些语言都是用接近人们习惯的自然语言和数学语言作为语言的表达形式,人们学习和操作起来感到十分方便。,5,问题的提出及分析,C,C程序的设计过程如下图所示:,6,1.2 算法与流程图 什么是算法? 算法是指解决问题所使用的一系列合乎逻辑的解题步骤. 一个程序应包括两方面内容:,(1). 对数据的描述. 要指定数据的类型和数据的组织形式, 即数据结构.,7,(2)
3、. 对操作的描述, 操作步骤,即算法(algorithm). 著名计算机科学家Wirth(沃思)提出: 数据结构+算法程序,在计算机科学中,算法要用计算机算法语言描述. 要解决一个复杂的问题,需要仔细的分析与研究此问题,并进行精确的逻辑分析,找到解决问题的方法,再用计算机实现。,8,当然,求解一个给定的可解的问题,不同的人可以编写出不同的程序。,例如判断一个整数的奇偶性,大致分成以下几步: 计算机读入该数; 将该数除以2; 判断余数是否为0; 如果为0,该数为偶数; 否则为奇数.,以上这些解决问题的一系列步骤就是算法,并且可以用C语言编写成程序,用以解决数的奇偶性问题。,9,什么是流程图? 流
4、程图是一种用图解方式说明,解决一个问题所要的一系列操作。 流程图比文字更容易理解,更加直观.,流程图中的符号含义如下所示:,10,输入输出,连接符,控制流,条件判断,加工、处理,程序的入口和出口,含义,常用基本组件,流程图的符号及含义,11,例1.1 从键盘输入两个数,求这两数之和,并把结果输出. 画出此问题的流程图。,程序流程图,12,1.3 结构化程序设计包含的三种结构 结构化程序设计由三种结构组成: 顺序结构、选择结构、循环结构。,1.3.1 顺序结构 顺序结构的程序是一条语句接一条语句顺序地往下执行的。 例如右图中,先执行语句1,然后执行语句2,最后执行语句3. 顺序结构的程序是最简单
5、的程序。,13,例1.2 编写一个C语言程序,输出显示下列图形。 * C语言的学习要努力! *,这是一个典型的顺序执行的程序设计,输出三个字符串,输出字符串用函数printf()完成,具体的过程描述为:,开始 输出: * 换行后再输出:C语言的学习要努力! 换行后再输出:* 程序结束,14,程序流程图如图所示:,开始,输出:*,结束,输出:C语言的学习要努力!,输出:*,15,下面先介绍几个C语言程序, 使我们对C语言程序的特点有一个初步认识和了解. 刚开始学习,可能在某些语法点上还有不理解的地方,可以在以后的章节中得到介决和加深.,#include /*包含标准输入输出库预处理命令*/ in
6、t main( ) /*主函数开始*/ printf(“*n”); printf(“C语言的学习要努力!n”); printf(“*n”); return 0; /*程序结束*/,虽然这是一个并不复杂的程序, 但它包含了很多重要的语法点和一个程序的框架. 下面逐条进行分折讲解:,16,用C语言写成的源程序为:(P4) #include /*包含标准输入输出库预处理命令*/ int main( ) /*主函数开始*/ printf(“*n”); printf(“C语言的学习要努力!n”); printf(“*n”); return 0; /*程序结束*/,1. main( )是主函数,每一个C
7、程序都必须一个main( )主函数. 且只能有一个main( )主函数.,3. 这是一条编译预处理命令. C语言程序设计中往往要用到输入与输出函数printf 、 sacnf, 因此要有文件包含命令:#include.,2. 函数体用大括 号 括起来。,17,#include int main( ) printf(“*n”); printf(“C语言的学习要努力!n”); /*输出一行字符*/ printf(“*n”); return 0; ,printf ( )函数是C 语言中的专用输出函数, 双引号内的字符串按原样输出.,/*/是注释部分,对编译和运行不起作用, 基本上可放于程序任何地方.
8、, n 是一转义字符 (为换行符).,语句最后有一个分号 ; 。,18,#include int main( ) printf(“*n”); printf(“C语言的学习要努力!n”); printf(“*n”); return 0; /*与main函数中的int相对应*/ ,main( )函数是由操作系统调用的. 标准C+要求main( )函数声明 为int 型.,如果程序正常执行,则向操作系统返回0, 否则返回1.,细节问题将通过随后章节的学习,以及上机练习来加深理解.,19,上机练习1 (P5) 步骤1: 在Visual C+环境下新建文件: 开始按钮 所有程序 Microsoft Vi
9、sual C+6.0,如果出现每日提示,如图所示,即点击关闭按扭。,20,步骤2: 在引导出的C+集中开发环境中,点击菜单: 文件 新建,21,在随后出现的”新建”对话框中,点击菜单: 文件C+ Sourse File,指定存放此文件的位置: 例如: D:VC+,22,步骤3:在编辑框内输入C源程序。,23,步骤4:在Visual C+环境下点击工具图标:,进行编译(相当:Ctrl+F7), 产生 .obj文件.,出现对话框(英文):,这条编译命令需要一个活动的工程工作区.你要产生一个默认的工作区?,24,25,如果程序有错,编译没有通过. 提示错误信息.,26,步骤5:点击连接图标:,现设程
10、序无错,编译通过.,进行连接(相当:F7), 产生 .exe文件.,27,如果程序无错,连接通过. 产生一个相应的1_1.exe文件.,28,步骤6:点击执行图标:,进行执行此 1_1 .exe文件.,29,思考: 1在例1-1.c中,如果没有main(),编译程序后出现的错误提示是什么?在C程序设计中要注意什么问题?,2在例1-1.c中,如把main写成了Main,编译程序后出现的错误提示是什么?在C程序设计中要注意什么问题? 3在例1-1.c中,如printf(“*n”); 后少了“;”号,编译程序后出现的错误提示是什么?在C程序设计中要注意什么问题?,30,4在例1-1.c中,如没有写上
11、预处理命令#include, 编译程序后出现的错误提示是什么?想想这是为什么?,5在例1-1.c中,任何一行的输出语句中少了符号n, 程序运行后的结果有什么变化?问在C语言中符号n 的作用是什么? 6在例1-1.c中,如printf(“*n”); 后少了双引号,编译程序后出现的错误提示是什么?,31,1.3.2 分支结构 在程序执行过程中,程序的流程可由多路分支组成,根据不同的条件去执行不同的语句块。,这是一个两分支结构。 首先判断条件是否为“真”,如为真,执行语句块1,否则执行语句块2。,语句块2,语句块1,假,真,条件,32,假如判断从键盘输入的两个数的大小: 如果: xy,提示:x大于y
12、. 如果: xy,提示:x小于y,,输出:,33,例1.3 从键盘输入两个数,判断两个数的大小。 分析:这是一个分支程序设计,具体的过程描述为: 程序开始 定义两个变量: x,y 输入二个数给x,y 如果x大于y 输出:x大于y 否则 输出:x小于y 程序结束,34,开始,给x,y输入相应的值,定义两个变量:x,y,结束,xy?,输出: x小于y,输出:x大于y,两数中求最大值流程图,真,假,35,例1.3 用C语言写成的源程序为: (P8) #include int main( ) int x, y; /*定义二个变量*/ scanf(“%d%d”, ,这一行为变量定义,指明 x, y是整型
13、变量(integer)。,scanf( ) 函数是专用的输入函数. &的含义是“取地址”的意思,函数的作用是:从键盘输入的两个值,分别送到 x,y所占地址的内存单元中去,也就是输入x, y的值.,%d为输入格式说明, d为十进制整数格式说明符。,两分支结构,36,上机练习 步骤1:调出VC+ 6.0,关闭“每日提示”。 步骤2:点击菜单:文件 新建文件 C+ Sourse File 输入文件名1-2.c,点击确定按扭。 步骤3:在编辑框内输入C源程序1-2.c。,37,步骤4:点击图标 进行编译源程序1-2.c,产生可执行文件1-2.obj。,38,程序运行结果如图所示。,程序运行时输入: 1
14、000 500 (然后回车).,两数间用空格分隔.,39,程序运行结果,数据输入行的显示.,程序运行后,结果显示.,40,思考: 1在例1_2.c中,如果没有语句int x,y;编译程序后出现的错误提示是什么?在C程序设计中要注意什么问题? 2在例1_2.c中,如把语句scanf(“%d %d”, 用来读入两个整型数给变量x、y,程序的运行结果会如何?,41,3在例1-2.c中,如程序在运行时输入为:1000,500,程序能否得出正确的运行结果? 4在例1-2.c中,如果在if(xy) 后加上“;”号,编译程序后出现的错误提示是什么?想想这是为什么? 5在例1-2.c中,输入源程序后,int、
15、if、else为什么会变颜色,在C程序设计中有什么特殊的意义?,42,1.3.3 循环结构 如果在程序中需要根据某项条件重复地执行某项任务若干次,直到满足或不满足某条件为止,这就构成循环结构。,循环语句执行完成后,又转去判断循环条件,如循环条件仍为真,再次执行循环语句,如此反复,直到循环条件为假,退出此循环。 注: 循环不是简单的重复.,首先判断循环条件是否为“真”,如循环条件为“真”,执行循环语句.,43,例如,要做一个累加运算,从1加到100. 算法是: 先把计数变量i 和 sum设为0,然后变量i从1开始,把1加入总数;然后i增加1,i为2,把i加入总数;然后i再增加1,i为3,再把i加
16、入总数;,一直累加,当i为100加入总数后,i还要增加1,到i的值为101,此时条件不满足,循环不再做。 最后的总数就是1加到100的和。,44,例1.4 计算1+2+3+4+100的值,用循环的方法,画出程序的流程图。 分析: 和的初始值sum为0,循环变量i的变化从1到100。,当i值为1时,把i加入sum,然后判断i的值是否小于100, 如果是, i增1,再把i加入sum; 然后判断i的值是否小于 100,如此反复循环,当i的值大于100时,停止循环,最后输出sum。,sum为什么 要置0?,45,具体的过程描述为: 程序开始 定义变量sum,i,并分别赋值0、1 判断i是否小于等于10
17、0 如是,把i加入sum,i增加1 否则停止循环 输出sum 程序结束,46,#include int main( ) int i=1,sum=0; while(i=100) sum=sum+i; i+; printf(“从1加到100的和为%d :n“, sum); return 0; ,例1_4.c : 计算1+2+3+4+100的值 ( P10),这一行定义i, sum为整型变量(integer),并赋初值. (注:局部变量不赋初值,其值为随机值).,这一行是sum+i的值赋给变量sum.,i的值自增1.,这是一个循环结构.,47,#include int main( ) int i=1
18、,sum=0; while(i=100) sum=sum+i; i+; printf(“从1加到100的和为:%d n“, sum); return 0; ,1_4.c : 计算1+2+3+4+100的值,%d 为数据输出格式说明。 输出时,该位置由后面的变量sum的值代替.,注: 这里没有”;”号,48,上机练习 1. 编辑文件名1_4.c .,2.编译,连接1_4.c,产生可执行文件1_4.exe。,3.执行程序1_4.exe,49,执行程序1_4.exe,程序运行结果如图所示。,50,第 1 章 程 序 的 概 念 与 算 法 结束,51,思考: 1在例1_3.c中,为什么语句int i
19、=1,sum=0;中的sum要赋初值0?如果不赋值,程序运行时会有什么结果? 2在例1-3.c中,如语句while(i=100)后有”;”号,程序的运行结果会如何?,52,3在例1-4.c中,如语句段中: while(i=100) sum=sum+i; i+; 无大括号,程序的运行结果会如何?,复合语句: 用一对“ ”将若干语句顺序组合在一起,形成了一个程序段(块),称为复合语句.,4在例1-4.c中,上述程序段中少了i+,程序能否得 出 正确的运行结果?,53,练习与实践 写出用符号*输出描绘汉字”大”的流程图。 提示:用顺序结构的多个printf语句输出。,54,输入一个数,如果此数大于零,输出一个+号,否则输出一个-号,请描述程序设计的过程,并画出流程图。 提示: 用判断的方法解决此问题,可以描述为: 程序开始 定义变量 读入一个数 如果此数大于0 输出+ 否则 输出- 程序结束,55,3. 以循环的方式计算某人的年收入,假定此人以月为单位的收入,请描述程序设计的过程,并画出流程图。 提示:循环12次,4. 键盘输入一批数,输入零时结束,分别计算负数与正数的总和,最后输出结果,请描述程序设计的过程,并画出流程图。 5. 有一批数,在这批数中要查找一个特定的数是否存在,请描述程序设计的过程,并画出流程图。,
链接地址:https://www.31doc.com/p-2120571.html