第2章 C言程序设计基础.docVIP

第2章 C语言程序设计基础 本文由一根细线贡献 ppt文档可能在WAP端浏览体验佳。建议您优先选择TXT，或下载源文件到本机查看。 C语言程序设计 第2章 C语言程序设计基础 章 语言程序设计基础 第2章 C语言程序设计基础 章 语言程序设计基础 2.1 算法与程序设计步骤 2.2 数据类型 2.3 常量和变量 2.4 函数 2.5 运算符和表达式 2.6 算术运算符与算术表达式 2.7 赋值运算符与赋值表达式 2.8 逗号运算符与逗号表达式 2.9 数值型数据间的混合运算 数值型数据间的混合运算 C语言程序设计 2 2.1 算法与程序设计步骤 一个程序应包括两个方面的内容: 一个程序应包括两个方面的内容: 对数据的描述：数据结构(data structure) 对数据的描述：数据结构 ? 对操作的描述：算法 对操作的描述：算法(algorithm) 著名计算机科学家沃思提出一个公式: 程序 = 数据结构 + 算法  程序 完整的程序设计应该是: 数据结构＋算法＋程序设计方法＋ 数据结构＋算法＋程序设计方法＋语言工具 C语言程序设计 3 2.1 算法与程序设计步骤 一、算法及其表示 做事情都有—— 方法、步骤 —— 决定事情成败 做事情都有 程序设计的最主要的工作就是算法设计 程序： 程序：用计算机语言来实现算法 1. 算法：计算机求解某一问题而采用的具体方法、步骤 算法：计算机求解某一问题而采用的具体方法、 算法的评价标准：正确、高效、 算法的评价标准：正确、高效、结构性好 算法描述：描述算法的方法多种多样。 ⒉ 算法描述：描述算法的方法多种多样。 归纳为两大类： 易懂、繁琐、 归纳为两大类：① 文字 易懂、繁琐、直观 图形(符号 符号) ② 图形 符号 C语言程序设计 直观、 直观、简单 4 2.1 算法与程序设计步骤 一、算法及其表示 3. 常用的算法描述方法 自然语言描述 流程图 N-S图（盒图） 图 盒图） 伪码 C语言程序设计 5 2.1 算法与程序设计步骤 一、算法及其表示 （1） 自然语言描述 ） 自然语言就是人们日常使用的语言， 自然语言就是人们日常使用的语言，可以是汉语或英 语或其它语言。用自然语言表示通俗易懂，但文字冗 语或其它语言。用自然语言表示通俗易懂， 通俗易懂 长，容易出现“歧义性”。自然语言表示的含义往往 容易出现“歧义性” 大严格，要根据上下文才能判断其正确含义， 大严格，要根据上下文才能判断其正确含义，描述 包含分支和循环的算法时也很方便。因此， 包含分支和循环的算法时也很方便。因此，除了那 些很简单的问题外，一般用自然语言描述算法。 些很简单的问题外，一般用自然语言描述算法。 C语言程序设计 6 2.1 算法与程序设计步骤 一、算法及其表示 （1） 自然语言描述 ） 有两个存储单元a和 ，要求将它们的值互换。 例1 有两个存储单元 和b，要求将它们的值互换。 分析：按存储器的性质，如果将单元a的值直接送到单元 分析：按存储器的性质，如果将单元 的值直接送到单元 b中，那么就会覆盖掉b原来的内容，因此，需要借助一 中 那么就会覆盖掉 原来的内容 因此， 原来的内容， 个临时单元c来交换。 个临时单元 来交换。 来交换 具体算法如下： 具体算法如下： 步骤1： 将单元a的值送给单元 的值送给单元c； 步骤 ： 将单元 的值送给单元 ； 步骤2： 将单元b的值送给单元 的值送给单元a； 步骤 ： 将单元 的值送给单元 ； 步骤3： 将单元c的值送给单元 的值送给单元b。 步骤 ： 将单元 的值送给单元 。 C语言程序设计 7 2.1 算法与程序设计步骤 一、算法及其表示 （1） 自然语言描述 ） 例2 求1+2+3+4+…+10。 。 假设用存储单元S存放累加和 具体算法如下： 存放累加和， 假设用存储单元 存放累加和，具体算法如下： 步骤1： 存入S单元中 步骤 ： 把0存入 单元中； 存入 单元中； 步骤2： 加到S中 即取S中的内容 中的内容0加 后得到 步骤 ： 把1加到 中（即取 中的内容 加1后得到 加到 1，再把 送回 单元中）； 送回S单元中 ，再把1送回 单元中）； 步骤3： 加到S中 步骤 ： 把2加到 中； 加到 这算法虽然正确，但科学， 这算法虽然正确，但科学， 步骤4： 加到S中 步骤 ： 把3加到 中； 加到 实用。 实用。可以设一个计数