《C语言及程序设计》实践项目——查找和排序

返回：贺老师课程教学链接

【项目1-有几个】
请编程序，输入若干个正数（不超过100个，以0结束），保存在数组中。再输入一个正数n，输出n在前面出现过多少次？

[参考解答]
 
【项目2-二分法解方程】
　　二分法是在计算机科学中很重要的一种方法，用于查找产生二分查找算法，还可以用在很多场合。
　　可以用二分法解方程。
　　对于区间[a，b]上连续不断且f(a)·f(b)<0的函数y=f(x)，通过不断地把函数f(x)的零点所在的区间一分为二，使区间的两个端点逐步逼近零点，进而得到零点近似值的方法叫二分法。
　　假设要求方程f(x)=0的解，给定精确度ξ。其算法是：

1 确定区间[a,b],验证f(a)·f(b)<0
2 求区间(a,b)的中点c
3 判断
(1) 若f(a)·f(c)<0,则令b=c;
(2) 若f(c)·f(b)<0,则令a=c.
4 判断f(c)是否达到精确度ξ:即若┃f(c)┃<ξ，则x=c就是使f(x)接近零点的近似值，否则重复2-4.

　　请按照上面的算法，编程序求解方程f(x)=2x^3-5x^2+3x-6=0，要求精确到0.00001

[参考解答]
 
【项目3-有序数组中插入数据】
定义好一个有10个元素的数组，先输入9个呈升序的数作为前9个元素，再输入一个数，要求按原来排序的规律将它插入数组中。
例如，9个呈升序的数为1 7 8 17 23 24 59 62 101，需要插入的数字为50，输出的序列则为1 7 8 17 23 24 50 59 62 101。
 [参考解答]

【项目4-工资的排序】
从文件salary.txt中读入工人的工资（不超过500人），全部增加20%（好事），然后对工资数据进行排序，将排序后的结果保存到文件ordered_salary.txt中。
做完打开文件看看结果，玩这么多数据于股掌之间，相信你会有成就感的。

[参考解答]