C 语言程序设计实用教程 教学课件 作者 李庆亮 第7章 常用基本算法的C语言实现.pptVIP

C语言程序设计实用教程 第7章　常用基本算法的C语言实现第8章　结构体、共用体和枚举类型第9章　编译预处理第10章　文 件 操 作第11章　综 合 示 例第12章　实　　验 第7章　常用基本算法的C语言实现 7.1　统计与计数问题算法7.2　累加/累乘求和与求积问题算法7.3　解决不确定性问题的穷举算法7.4　排序问题算法7.5　数值积分算法7.6　多项式计算问题算法7.7　非线性方程求解问题算法7.8　产生随机数算法7.9　习题 7.1　统计与计数问题算法  7.2　累加/累乘求和与求积问题算法  7.3　解决不确定性问题的穷举算法  7.4　排序问题算法 表7-1　索引排序 7.5　数值积分算法 1. 变步长梯形求积分法2. 变步长辛卜生求积分法1) 用梯形公式计算2) 用变步长梯形法则计算：4) |S2n-Sn|≥ε，则令2n——n，0.5h——h，转2) 继续进行计算；否则结束，S2n即为所求积分的近似值。 7.6　多项式计算问题算法 1. 一元多项式求值算法2. 二元多项式求值算法3. 多项式相乘4. 多项式相除 7.7　非线性方程求解问题算法 1) f(x)在闭区间［a，b］上，其f′(x)与f″(x)均存在，且各自保持固定符号；2) f(x)连续，f(a)与f(b)异号；3) f(x0)f″(x)0，且x，x0∈［a，b］。 7.8　产生随机数算法  7.9　习题 1. 编程计算：(1) s＝１/1×3+１/3×5+１/5×7+Λ+１/99×101(2) S＝1-+-+Λ-１/102. 求数列1/2，2/3，3/5，5/8，8/13，13/21，Λ前100项的和。3. 输入一行字符，分别统计出其中英文字母、空格、数字和其他字符的个数。4. 用5分、2分、1分的硬币10枚组成2角4分钱，有多少种不同的组成方法。5. 已知X、Y、Z为正整数，X≤Y≤Z，求下列方程组的解。6. 随机产生20个1到99之间的整数，并分别用两种不同的排序方法从小到大排序，输出排序前和排序后的结果。7. 用牛顿迭代法求方程： 7.9　习题 (1) x5-3x2+2x+1=0在x=0附近的根，精度要求小于0.000001。(2) xex-1=0在x=0.5附近的根，精度要求小于0.00001。8. 计算定积分：(1) ∫10xexdx(2) ∫160１x2dx9. 计算多项式f(x)=3x6-5x5+6x4+x3-2x2+9x-20在x=±0.9， ±0.1，±1.2处的值。10. 计算下列两个多项式11. 计算第10题的两个多项式的商多项式和余数多项式。