c程序设计课程讲解.ppt

1、威海职业学院信息工程系,C语言程序设计 前奏 程序开发基础,主讲人：路景,计算机系统由哪些部分组成？,威海职业学院信息工程系,我们看得见摸得着的部分：硬件,我们看得见摸不着的部分：软件,你知道哪些软件？,系统软件：DOS、windows、unix、Linux、iphone OS、Android(Google)、Symbian(Nokia) 应用软件：QQ、杀毒软件、Office、Flash、Photoshop、游戏软件、管理系统 ,威海职业学院信息工程系,威海职业学院信息工程系,软件有哪些表现形式？,网络上流传的软件安装文件包和光盘是我们常见的软件表现形式。 光盘虽然摸得到但它只是软件的载体。

2、,软件的背后是什么？,软件是一系列按照特定顺序组织的计算机数据和指令的集合。,威海职业学院信息工程系,程 序,什么是程序？,程序是一组计算机能识别和执行的指令。,威海职业学院信息工程系,计算机的一切操作都是由程序控制的，离开程序，计算机将一事无成。,如何进行程序的开发？,借书 程序开发步骤,威海职业学院信息工程系,1.了解委托者的想法要求 2.分析是否能够完成任务 3.计划如何去借书 4.去借书 5.拿回来交差,1.明确问题要求(需求) 2.分析要解决的问题 3.设计算法 4.使用某种语言实现算法 5.测试并验证程序 6.维护、更新程序,什么是算法？,广义地说，为解决一个问题而采取的方法和步骤

3、，就称为“算法” 算法是解决“做什么”和“怎么做”的问题 对同一个问题，可以有不同的解题方法和步骤,威海职业学院信息工程系,算法很重要吗？,借书(C程序设计)的“算法” 1.准备好借书证 2.前往图书馆 3.找到所借图书C程序设计所在的阅览室 4.在书架上寻找C程序设计这本书 5.如果找到，前往借书台，借书，离开图书馆 6.如果没有找到，直接离开图书馆,威海职业学院信息工程系,算法很重要吗？,数据是操作的对象 操作的目的是对数据进行加工处理，以得到期望的结果 著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序,威海职业学院信息工程系,算法很重要吗

4、？,不了解算法就谈不上程序设计 程序中的操作语句，是算法的体现,威海职业学院信息工程系,算法是程序的灵魂。,实践：一个简单的算法,威海职业学院信息工程系,例2.1 求12345 步骤1：先求1*2，得到结果2。 步骤2：将步骤1得到的乘积2再乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。这就是最后的结果。,例2.1 求12345 1000,实践：一个简单的算法,威海职业学院信息工程系,S1：使t=1，或写成1t S2：使i=2，或写成2i S3：使t与i相乘，乘积仍放在变量t中，可表示为：t*it S4：使i的值加1，即i+1 i S5：如果i不大于5

5、，返回重新执行S3；否则，算法结束 最后得到t的值就是 5!的值,例2.3 判定某一年year是否闰年，并将结果输出。 闰年的条件： (1)能被4整除，但不能被100整除的年份都是闰年，如2008、2012、2048年 (2)能被400整除的年份是闰年，如2000年 不符合这两个条件的年份不是闰年,实践：判断闰年的算法,year不能被4整除,非闰年,year被4整除，但不能被100整除,闰年,year被100整除，又能被400整除,闰年,其他,非闰年,逐渐缩小判断的范围,设year为被检测的年份。算法表示如下： S1：为year输入一个年份，如2000 S2：若year不能被4整除，则输出ye

6、ar 的值和“不是闰年”。 S3：若year能被4整除，不能被100整除，则输出year的值和“是闰年”。 S4：若year能被400整除，则输出year的值和“是闰年” 。 S5: 其他情况输出year的值和“不是闰年”,自然语言 程序流程图 N-S图 伪代码 计算机语言,威海职业学院信息工程系,算法有其他的表示方法吗？,如何用程序流程图表示算法？,流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解,起止框,输入输出框,处理框,判断框,流程线,连接点,注释框,x0,Y,N,一个入口,两个出口,2.4.2用流程图表示算法,流程图是用一些图框来表示各种操作 用图形表示算法，直观

7、形象，易于理解,起止框,输入输出框,处理框,判断框,流程线,连接点,注释框,位置不够,防止交叉,例2.6 将例2.1的算法用流程图表示。 求12345 如果需要将最后结果输出:,1t,i5,开始,2i,t*it,i+1i,结束,N,Y,实践：流程图的画法,S1：使t=1，或写成1t S2：使i=2，或写成2i S3：使t与i相乘，乘积仍放在变量t中， 可表示为：t*it S4：使i的值加1，即i+1 i S5：如果i不大于5，返回重新执行S3；否则，算法结束,例2.6 将例2.1的算法用流程图表示。 求12345 如果需要将最后结果输出:,1t,输出t,i5,开始,2i,t*it,i+1i,结

8、束,N,Y,实践：流程图的画法,例2.8 例2.3判定闰年的算法用流程图表示。判定20002500年中的每一年是否闰年，将结果输出。,实践：判断闰年的流程图画法,设year为被检测的年份。算法表示如下： S1：2000year S2：若year不能被4整除，则输出year 的值和“不是闰年”。然后转到S6 S3：若year能被4整除，不能被100整除，则输出year的值和“是闰年”。然后转到S6 S4：若year能被400整除，则输出year的值和“是闰年” ，然后转到S6 S5: 其他情况输出year的值和“不是闰年” S6：year+1year S7：当year2500时，转S2，否则停止

9、,N,Y,N,Y,Y,N,Y,N,实践：读懂流程图,威海职业学院信息工程系,1sum 2deno 1sign,(-1)*signsign sign*(1/deno)term sum+termsum deno+1deno,N,Y,通过以上几个例子可以看出流程图是表示算法的较好的工具 一个流程图包括以下几部分： (1) 表示相应操作的框 (2) 带箭头的流程线 (3) 框内外必要的文字说明 流程线不要忘记画箭头，否则难以判定各框的执行次序,三种基本结构 (1) 顺序结构,A,B,从流程图中我们能总结出什么？,三种基本结构 (2) 选择结构,A,B,Y,N,A,Y,N,从流程图中我们能总结出什么？,三种基本结构 (3) 循环