C课件1.1.1--程序设计面向问题.pdf

C语言程序设计 C语言程序设计 问 题 李凤霞李仲君 2014.10 问题：了解或学过计算机语言吗？ 第一章 从问题到C语言程序设计 1.1计算机的问题求解方法 1.2C语言与C程序 1.3C语言处理系统与程序调试运行 1.4程序中的人机交互 通过这一章学习,你应该知道通过这一章学习,你应该知道  什么问题可以用程序的方法解决?什么问题可以用程序的方法解决?  如何解决？如何解决？  C语言规则是什么?C语言规则是什么?  C程序什么样子?C程序什么样子?  C程序如何调试运行？C程序如何调试运行？  在程序中如何实现动态人机交互在程序中如何实现动态人机交互  用程序方式解决一个简单计算问题。用程序方式解决一个简单计算问题。 1.1 计算机的问题求解方法 • 程序设计面向的问题 • 关于计算 • 关于算法 • 结构化程序设计方法 程序设计面向的问题 • 什么问题需要用程序设计的方法解决? • 如何用程序方法求解? 许多常见问题通过软件方式解决了！ • 什么问题需要用程序设计的方法解决? /* 打印乘法九九表 */ 问题1：打印乘法九九表 #include stdio.h main ( ) { int i=1, j; while ( i = 9 ) printf ( %4d, i++ ); printf (\n\n); i=1; while ( i= 9 ) { j = 1; while ( j = i ) { printf (%4d, i*j ); j ++; } printf (\n); i ++; } } • 什么问题需要用程序设计的方法解决? 问题2：图形变换 问题太个别了! • 什么问题需要用程序设计的方法解决? 打开待压缩文件 问题3：文件压缩 读取待压缩文件，根据 霍夫曼（Huffman）编码 Huffman文件压缩算法 算法，压缩率可在： 获取文件的压缩编码规 一切可计算问题都可以 则，并将编码规则写入 20 ％～90 ％之间 到压缩文件中 用程序的方法解决 • 求和问题 读取待压缩文件，根据 • 排序问题 编码规则压缩读取到的 待压缩文件的数据，并 • 找素数问题 将压缩后数据写入压缩 文件中 • 组合问题 • 数列问题 关闭文件文件