C语言程序设计.ppt.pptVIP

C语言程序设计 课件制作：张利 学号：20031014127 班级：03级计本二班 《C语言程序设计》课程的任务 1. 指导学生掌握 C 程序设计语言的基础知识； 2.培养学生综合分析并编制程序解决实际应用问题的能力; 3.培养学生契而不舍的解决问题的精神以及认真的学习态度。 * * * 通常我们把设计、书写及检查调试程序的过程称为程序设计。应当指出，简单的程序设计应包括以下几个部分： Introduction to Programming 确定 数据结构 确定 算法 编写 代码 调试并 运行 整理并写出 文档资料 数据结构(Data Structure): 指的是数据之间的相互关系，即数据的组织形式。 它一般包括以下三个方面的内容： (1) 数据元素之间的逻辑关系，也称逻辑结构 (Logical Structure) 。 (3) 数据的运算，即对数据施加的操作。 (2) 数据元素及其关系在计算机存储器内的表示， 称为存储结构(Storage Structure) 。 算法 (Algorithm) -- 是指为解决一个 问题而采取的方法和步骤，或者说是 解题步骤的精确描述。 算法是程序设计的灵魂， 而语言只是一种形式。 有了正确的算法，可以利用任何一种语言编写程序。 确定 算法 算法的概念 数据的运算是通过算法来进行描述的，讨论算法是这门课程 一项重要的内容。算法就是解题方法。严格地说，算法是由 若干条指令组成的有穷序列，它必须满足下述准则： (1) 输入：应具有 0 个或多个输入。 (2) 输出：至少产生 1 个输出量。 (3) 有穷性：每一条指令的执行次数必须是有限的。 (4) 确定性：每条指令的含义都必须明确，无二义性。 (5) 可行性：每条指令的执行时间，都是有限的。 编码 ( Coding ) -- 俗称编程序。 是产生能在计算机上执行的程序，也 是实现算法的一种形式。 编写代码 1+2+3+4+5+ … …+100 1+2+3+4+5+ … …+100=5050 100+( 99 +1 )+(98+2) + … … +( 51+49)+50=5050 (1+3+5+ … …+99)+ (2+4+6+ … …+100)=5050 完成一项工作 设计算法 实现算法 1.2 算法的概念与描述算法的工具 求解同一个问题，可以有许多不同的算法，究竟如何来评价这些算法的好坏呢？ 显然，选用的算法首先应该是“正确的”，此外，还要考虑如下三点： (1) 执行算法所耗费的时间。 (2) 执行算法所耗费的存储空间。 (3) 算法应易于理解，易于编码，易于调试等等。 N.Wirth 教授 算法+数据结构=程序 数据的逻辑 结构和存储结构 对数据运 算的描述 程序设计的实质是对实际问题选择一种好 的数据结构，加之一个好的算法，而好的算法在很大程度上取决于描述实际问题的数据结构 姓 名 电话号码 张小伟 6553211 王秋实 6553246 陈家宝 6555246 张学利 6555268 王小妞 6555290 … ... … ... 姓 名 电话号码 张小伟 6553211 张学利 6553246 … ... … ... 王秋实 6555268 王小妞 6555290 … ... … ... 姓 名 地 址 张 王 … ... … ... 电话号码查询问题的索引存储 1973 年由美国学者 I.Nassi、B.Shneiderman 一、N-S图符号 A B A B 条件 ？ Y N 条件 ？ A 条件？ A 顺序结构 选择结构 当型循环结构 直到型循环结构 描述算法的工具（N-S图） 1+2+3+4+5+ … …+100 s=0,i=1 i=100 s=s+i 输出结果 s i=i+1 设有 a,b 两个整数，请输出 它们当中最大的一个。 输入 a,b 输出 a 输出 b a b Y N m=c m=b 请用N-S 图描述解决下列问题的算法 输入 a, b, c m=a a b Y N m c Y N 输出 m 若输入 a b,c 三个整 数，请输出 它们当中最 大的一个