c程序设计课程讲解.pptVIP

威海职业学院信息工程系 C语言程序设计 前奏 程序开发基础 主讲人：路景 计算机系统由哪些部分组成？ 威海职业学院信息工程系 我们看得见摸得着的部分：硬件 我们看得见摸不着的部分：软件 你知道哪些软件？ 系统软件：DOS、windows、unix、Linux、iphone OS、Android(Google)、Symbian(Nokia)… 应用软件：QQ、杀毒软件、Office、Flash、Photoshop、游戏软件、管理系统… 威海职业学院信息工程系 威海职业学院信息工程系 软件有哪些表现形式？ 网络上流传的软件安装文件包和光盘是我们常见的软件表现形式。 光盘虽然摸得到但它只是软件的载体。 软件的背后是什么？ 软件是一系列按照特定顺序组织的计算机数据和指令的集合。 威海职业学院信息工程系 程 序 什么是程序？ 程序是一组计算机能识别和执行的指令。 威海职业学院信息工程系 计算机的一切操作都是由程序控制的，离开程序，计算机将一事无成。 如何进行程序的开发？ 借书 程序开发步骤 威海职业学院信息工程系 1.了解委托者的想法要求 2.分析是否能够完成任务 3.计划如何去借书 4.去借书 5.拿回来交差 1.明确问题要求(需求) 2.分析要解决的问题 3.设计算法 4.使用某种语言实现算法 5.测试并验证程序 6.维护、更新程序 什么是算法？ 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法” 算法是解决“做什么”和“怎么做”的问题 对同一个问题，可以有不同的解题方法和步骤 威海职业学院信息工程系 算法很重要吗？ 借书(《C程序设计》)的“算法” 1.准备好借书证 2.前往图书馆 3.找到所借图书《C程序设计》所在的阅览室 4.在书架上寻找《C程序设计》这本书 5.如果找到，前往借书台，借书，离开图书馆 6.如果没有找到，直接离开图书馆 威海职业学院信息工程系 算法很重要吗？ 数据是操作的对象 操作的目的是对数据进行加工处理，以得到期望的结果 著名计算机科学家沃思(Nikiklaus Wirth)提出一个公式： 算法 + 数据结构 = 程序 威海职业学院信息工程系 算法很重要吗？ 不了解算法就谈不上程序设计 程序中的操作语句，是算法的体现 威海职业学院信息工程系 算法是程序的灵魂。 实践：一个简单的算法 威海职业学院信息工程系 例2.1 求1×2×3×4×5 步骤1：先求1*2，得到结果2。 步骤2：将步骤1得到的乘积2再乘以3，得到结果6。 步骤3：将6再乘以4，得24。 步骤4：将24再乘以5，得120。这就是最后的结果。 例2.1 求1×2×3×4×5× …×1000 实践：一个简单的算法 威海职业学院信息工程系 S1：使t=1，或写成1?t S2：使i=2，或写成2?i S3：使t与i相乘，乘积仍放在变量t中，可表示为：t*i?t S4：使i的值加1，即i+1 ?i S5：如果i不大于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整除，则输出year 的值和“不是闰年”。 S3：若year能被4整除，不能被100整除，则输出year的值和“是闰年”。 S4：若year能被400整除，则输出year的值和“是闰年” 。 S5: 其他情况输出year的值和“不是闰年” 自然语言 程序流程图 N-S图 伪代码 计算机语言 威海职业学院信息工程系 算法有其他的表示方法吗？ 如何用程序流程图表示算法？ 流程图是用一些图框来表示各种操作 用图形表示算法，直观形象，易于理解 起止框 输入输出框 处理框 判断框 流程线 连接点 注释框 x≧0 Y …… N …… 一个入口 两个出口 2.4.2用流程图表示算法 流程图是用一些图框来表示各种操作 用图形