辅助材料--软件技术初步.pptVIP

C 语 言 程 序 设 计 1、软件技术初步 计算机系统 程序和程序设计 程序设计语言 程序设计方法 软件工程 1.1 计算机系统 1.2 程序和程序设计 1.3 程序设计语言 1.4 程序设计方法 1.5 软件工程 计算机算法的概念 算法举例 算法的表示 自然语言 伪 代 码 流 程 图 程序流程图 流程图描述算法举例 程序设计的一般步骤 高级语言的概念 附：C语言的特点 C语言的基本程序结构 思考题： * 第一章 C 语言概论 SWNU.WUDAIXIAN 但愿她是你知识大厦的又一块基石。 但愿她是开启你智慧的又一把钥匙！ 计算机软件的分类及其功能 计算机系统及其发展 计算机的需要及其局限性 计算机系统的应用模式 数据库管理系统 操作系统 语言处理系统 客户-服务器模式 浏览器-服务器模式 主机-终端模式 算法和算法描述 数据结构 指的是数据的组织形式，数据元素本身之间的逻辑关系称为逻辑结构。 数据元素及其关系在计算机内的表示称为数据的存储结构。 数据和数据类型 数据是计算机程序使用的原始资料或信息，是数字、符号或事件的集合。 在程序设计语言中，变量的数据类型是变量所有可能取值的集合。 程序和程序设计 程序 程序设计 程序设计的一般步骤 程序的执行 程序设计举例 程序设计语言的基本概念 程序设计语言是一套系统化的记法，它用来描述计算过程。 高级程序设计语言是描述计算机所执行的算法的形式表示。 程序设计语言及其发展 第二代语言（20世纪50年代早期） 第三代语言（ 20世纪50年代中期） 第一代语言（1946） 面向对象程序设计方法 面向对象程序设计方法的思想 C++语言对面向对象程序设计方法的支持 结构化程序设计方法存在的问题 结构化程序设计方法 结构化程序设计方法的产生 结构化程序设计方法的基本思想 抽象与分解；信息隐蔽和局部化；尽量使用三种基本结构 C语言对结构化程序设计方法的支持 Goto之争 单入口和单出口 自顶向下，逐步求精 软件的生命周期： 软件工程 软件过程与软件过程改进 软件过程的改进 软件过程的概念：它是生产高 质量软件的有关活动及其任务的框架 软件工程的概念及目标 软件工程研究的内容 软件工程的产生 软件工程师的任务 软件计划；需求分析和规格说明；软件设计；编码；软件测试；运行/维护 ⒈算法（Algorithm）的定义： 广义地讲：算法是解决问题的逻辑步骤，是对特定问题求解步骤的一种描述。 计算机算法：是用程序解决问题的逻辑步骤，是指令的有限序列。 只有通过算法能够描述出来的问题，才能够通过计算机求解。能够用算法描述的问题称为可以形式化的问题。 算法的五大特征： ⑴ 输入； ⑵ 确定性； ⑶ 有穷性 ⑷ 输出 ⑸ 可行性 ⒈求数列n=1+2+…+m的值n,当n10000时结束。 步骤： ①n=0 ②m=0 ③m=m+1 ④n=n+m ⑤判m是否大于10000 如果满足关系结束； 不满足关系继续执行③。 ⒉欧几里德求m，n(mn)的最大公约数算法 ①m除以n的余数为k ②如果k为0，n为最大公约数，结束。 ③如果k不为0，n?m,k?n 。 ④重复① 。 a?b if(to h)b ?h，h ?l else if(to s）b ?s，s ?l else if(d min)b ?l end 概念：以特定的图形符号加上说明，表示算法的图 ，称为流程 图或框图。 规则：从上到下，从左到右。 符号及其意义： 端点框 流程线 连接点 处理框 判断框 I/O框 过程框 用框图描述函数 1 x ? 0 y =? -1 x 0 start 输入x A x ?0? y=1 y=-1 yes no A 输出y end 返回 ⒈程序的开发过程 ⑴系统描述 ⑵需求分析 描述系统功能 ⑶结构分析 分析设计，算法描述 ⑷详细设计 编码 ⑸代码调试 ⑹单元测试 调试 ⑺系统测试 ⑻运行维护 ——Steve Mc Connell ⒉上机过程 开始 编辑 编译 语法错？ yes no 连接、运行 逻辑错？ yes no A A 完成 返回 机器语言 特点：二进制表示、面向机器、直接运行。 汇编