c程序设计课程讲解.ppt

《c程序设计课程讲解.ppt》由会员分享，可在线阅读，更多相关《c程序设计课程讲解.ppt（30页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

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

2、是我包和光盘是我们常见的软件们常见的软件表现形式。表现形式。光盘虽然摸得光盘虽然摸得到但它只是软到但它只是软件的载体。件的载体。软件的背后是什么？n软件是一系列按照特定顺序组织按照特定顺序组织的计算机数据数据和指令指令的集合。威海职业学院信息工程系程程 序序 什么是程序？n程序是一组计算机能识别和执行的指令。威海职业学院信息工程系计算机的一切操作都是由程序控制的，离计算机的一切操作都是由程序控制的，离开程序，计算机将一事无成。开程序，计算机将一事无成。如何进行程序的开发？n 借书 程序开发步骤威海职业学院信息工程系1.了解委托者的了解委托者的想法要求想法要求2.分析是否能够分析是否能够完成任务

3、完成任务3.计划如何去借计划如何去借书书4.去借书去借书5.拿回来交差拿回来交差1.明确问题要求明确问题要求(需求需求)2.分析要解决的问题分析要解决的问题3.设计算法设计算法4.使用某种语言实现使用某种语言实现算法算法5.测试并验证程序测试并验证程序6.维护、更新程序维护、更新程序 什么是算法？n广义地说，为解决一个问题而采取的方法为解决一个问题而采取的方法和步骤，就称为和步骤，就称为“算法算法”n算法是解决“做什么”和“怎么做”的问题n对同一个问题，可以有不同的解题方法和步骤威海职业学院信息工程系 算法很重要吗？n借书(C程序设计)的“算法”1.准备好借书证 2.前往图书馆 3.找到所借图

4、书C程序设计所在的阅览室 4.在书架上寻找C程序设计这本书 5.如果找到，前往借书台，借书，离开图书馆 6.如果没有找到，直接离开图书馆威海职业学院信息工程系 算法很重要吗？n数据是操作的对象n操作的目的是对数据进行加工处理，以得到期望的结果n著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式：算法算法+数据结构数据结构=程序程序威海职业学院信息工程系 算法很重要吗？n不了解算法就谈不上程序设计n程序中的操作语句，是算法的体现威海职业学院信息工程系 算法是程序的灵魂。算法是程序的灵魂。实践：一个简单的算法威海职业学院信息工程系例例2.1 求求12345步骤1：先求1*2，得到结

5、果2。步骤2：将步骤1得到的乘积2再乘以3，得到结果6。步骤3：将6再乘以4，得24。步骤4：将24再乘以5，得120。这就是最后的结果。例例2.1 求求12345 1000 实践：一个简单的算法威海职业学院信息工程系nS1：使t=1，或写成1tnS2：使i=2，或写成2inS3：使t与i相乘，乘积仍放在变量t中，可表示为：t*itnS4：使i的值加1，即i+1 inS5：如果i不大于5，返回重新执行S3；否则，算法结束n最后得到t的值就是 5!的值 例例2.3 判定判定某一年某一年year是否闰年，并将结果是否闰年，并将结果输出。输出。n闰年的条件：(1)能被4整除，但不能被100整除的年份

6、都是闰年，如2008、2012、2048年(2)能被400整除的年份是闰年，如2000年不符合这两个条件的年份不是闰年 实践：判断闰年的算法year不能不能被被4整除整除非闰年非闰年year被被4整整除，但不能除，但不能被被100整除整除闰年闰年year被被100整除，又能整除，又能被被400整除整除闰年闰年其他其他非闰年非闰年逐渐缩小判断逐渐缩小判断的范围的范围n设year为被检测的年份。算法表示如下：S1：为year输入一个年份，如2000S2：若year不能被4整除，则输出year 的值和“不是闰年”。S3：若year能被4整除，不能被100整除，则输出year的值和“是闰年”。S4：若

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

8、框注释框位置不够位置不够防止交叉防止交叉 例2.6 将例2.1的算法用流程图表示。求12345n如果需要将最后结果输出:1ti5开始开始2it*iti+1i结束结束NY实践：流程图的画法nS1：使t=1，或写成1tnS2：使i=2，或写成2inS3：使t与i相乘，乘积仍放在变量t中，可表示为：t*itnS4：使i的值加1，即i+1 inS5：如果i不大于5，返回重新执行S3；否则，算法结束 例2.6 将例2.1的算法用流程图表示。求12345n如果需要将最后结果输出:1t输出输出ti5开始开始2it*iti+1i结束结束NY实践：流程图的画法 例2.8 例2.3判定闰年的算法用流程图表示。判定

9、20002500年中的每一年是否闰年，将结果输出。实践：判断闰年的流程图画法n设设year为被检测的年份。算法表示如下：为被检测的年份。算法表示如下：S1：2000yearS2：若：若year不能被不能被4整除，则输出整除，则输出year 的值和的值和“不是闰年不是闰年”。然后转到。然后转到S6S3：若：若year能被能被4整除，不能被整除，不能被100整除，则输出整除，则输出year的值和的值和“是闰年是闰年”。然后转到。然后转到S6S4：若：若year能被能被400整除，整除，则则输出输出year的值和的值和“是闰年是闰年”，然后转到，然后转到S6S5:其他情况其他情况输出输出year的值

10、和的值和“不是闰年不是闰年”S6：year+1yearS7：当：当year2500时，转时，转S2，否则停止，否则停止NYNYYNYN 实践：读懂流程图威海职业学院信息工程系1sum2deno1sign(-1)*signsignsign*(1/deno)termsum+termsumdeno+1denoNYn通过以上几个例子可以看出流程图是表示算法的较好的工具n一个流程图包括以下几部分：(1)表示相应操作的框(2)带箭头的流程线(3)框内外必要的文字说明n流程线不要忘记画箭头，否则难以判定各框的执行次序n三种基本结构(1)顺序结构AB 从流程图中我们能总结出什么？n三种基本结构(2)选择结构ABYNAYN 从流程图中我们能总结出什么？n三种基本结构(3)循环结构 当型循环结构AYp1NYx5N0 x输出输出x的值的值x+1x 从流程图中我们能总结出什么？输出输出1,2,3,4,5n三种基本结构(3)循环结构 直到型循环结构AYp2NYx 5N0 x输出输出x的值的值x+1x 从流程图中我们能总结出什么？输出输出1,2,3,4,5威海职业学院信息工程系谢谢！谢谢！