编程思想与C语言程序实现.ppt

1 《C语言程序设计》讲义/张华平/2011-3 1 1 1 1 1 1 1 1 1 1 1 为C语言插上思想的翅膀Building Wings of Idea for C Language 外语学习 VS C语言程序设计 英语学习 VS C语言程序设计 4K常用单词 VS 32个C语言关键词 用词变化规则 VS 变量定义 语法 VS 顺序结构，分支机构，循环结构 文章 VS 程序 读写文章 VS 程序设计 会背几万个单词，知道语法规则，能写出文章来吗？优秀的作家字都认识吗？有几个说得清楚语法的？ C语言语句、结构无所不通，能写出解决问题的程序？ 思想是灵魂 上面都是表象，没有思想就没有灵魂，神马都是浮云； 专家说：新红楼梦这片子拍得好！首先对宋江这角色处理得当，打破了之前宋江对唐僧言听计从的传说！唐僧也不像以前那样总跟林黛玉叽叽歪歪的！张翼德大战许三多那场戏太真实了！方鸿渐也并非按原著说的对鲁西西从一而终，而是在经历了武则天的移情别恋后才和她擦出的火花，这样的剧情很有逻辑性。 思想 英文文章的精髓在于作者的思想；文章是思想的表达形式；语言不是关键，好的思想，任何语言承载起来都很精彩，都能达到目的。 C语言程序设计的精髓在于编程人员的思想，程序不过是思想算法的实现，C语言不过是思想的一种承载形式，任何程序都可以采用C/C++/C#/Java/php/python中任何的一种实现，语言不是关键。 程序设计思想是王道，精通一门编程语言来实现思想即可包打天下 。 思想训练之一 输入三角型的三条边，判断三角形的形状。 思路一：正常思维 思路二：另一种思路 且看老师如何使用C语言现场快速实现一种思想 程序之二：求sin x 已知求正弦 sin(x) 的近似值的多项式公式为：? sin(x) = x - x3/3! + x5/5! - x7/7!+ …… + (-1)n x2n+1/(2n+1)!? + … 编写程序，要求输入 x （单位是弧度）和ε，按上述公式计算 sin(x) 的近似值，要求计算的误差小于给定的ε。 程序设计过程 分析问题 设计数据结构 设计处理流程（初学者尽量在纸上画出流程图） 写出接近于自然语言的伪代码； 采用C语言或者其他熟悉的语言，将自然语言转译为计算机能识别的语言 调试，跟踪==判断每个过程是否和当初设计一样 达到目标，撤！ 典型数值问题-例3 例1：从键盘上任意输入一个正整数，要求判断该正整数是否是另一个整数的平方。 问题分析与算法设计 设：输入的正整数为i，若i 满足： i==m*m (整数m 0) 则 i 为整数的平方。 可以采用试探的方法： 令 m 从1开始逐步增加进行试探。 m*m i ? m=m+1 成立 不成立 输入一个整数 i 输出 m 和 i 开始 结束 设试探初值 m = 1 m*m == i ? 成立 不成立 典型数值问题-例3 scanf (”%d”, i); m=0; while ( m*mi ) { m++; } if ( m*m==i ) printf(”%d%d”,m,i); { int i, m; } m*m i ? m=m+1 成立 不成立 输入一个整数 i 输出 m 和 i 开始 结束 设试探初值 m = 1 m*m == i ? 成立 不成立 第 * 页 典型数值问题-例3 #include ”stdio.h” int main ( ) { int i, m; scanf(”%d”, i); m=1; while ( m*mi ) m++; if ( m*m==i ) printf (“%d*%d=%d\n”,m,m,i); return 0; } for ( m=1; m*mi; m++) ； 如果采用 for 语句该如何修改？ 表达式1 表达式2 表达式3 for 语句的循环体是什么？ 循环体为空语句 第 * 页 典型数值问题-例4 例4：百钱百鸡问题。中国古代数学家张丘建在他的《算经》中提出了著名的“百钱百鸡问题”：鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一；百钱买百鸡，翁、母、雏各几何? 问题分析与算法设计 设：要买x只公鸡，y只母鸡，z只小鸡，可得到方程: x+y+z=100 ① 5x+3y+z/3=100 ② 取值范围：0 = x、y、z = 100 可以采用穷举法求解。 将变量 x、y、z 的所有取值可能代入方程进行计算 第 * 页 典型数值问题-例4 穷举法基本思路 当x=0,y=0,z=0时：是否满足