《C语言及程序设计》实践项目——查找和排序
2015-04-28 21:31
417 查看
返回:贺老师课程教学链接
【项目1-有几个】
请编程序,输入若干个正数(不超过100个,以0结束),保存在数组中。再输入一个正数n,输出n在前面出现过多少次?
[参考解答]
【项目2-二分法解方程】
二分法是在计算机科学中很重要的一种方法,用于查找产生二分查找算法,还可以用在很多场合。
可以用二分法解方程。
对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫二分法。
假设要求方程f(x)=0的解,给定精确度ξ。其算法是:
[参考解答]
【项目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中。
做完打开文件看看结果,玩这么多数据于股掌之间,相信你会有成就感的。
[参考解答]
【项目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中。
做完打开文件看看结果,玩这么多数据于股掌之间,相信你会有成就感的。
[参考解答]
相关文章推荐
- 第四周《C语言及程序设计》实践项目2 模块化程序设计及C语言中的函数
- 第四周《C语言及程序设计》实践项目40 问题求解方法——穷举
- 第四周《C语言及程序设计》实践项目16 数组的引入
- 《C语言及程序设计》实践项目——动态数组 ->【项目2-动态数组排序】
- 第四周《C语言及程序设计》实践项目39 问题求解——求素数
- 《C语言及程序设计》程序阅读——查找和排序
- 第四周《C语言及程序设计》实践项目11 体验结构体
- 第四周《C语言及程序设计》实践项目43 从文本文件中读入数据
- 第14周上机实践项目2 - 二叉树排序树中查找的路径
- 第四周《C语言及程序设计》实践项目37 操作字符串数组
- 《C语言及程序设计》实践项目——动态数组
- 第一周《C语言及程序设计》实践项目11 算术运算符与算术表达式
- 《C语言及程序设计》实践项目——迭代法解题
- 第四周《C语言及程序设计》实践项目14 开发一个电子词典
- 第十四周实践项目2—二叉树排序树中查找的路径
- 第四周《C语言及程序设计》实践项目39 动态存储管理与动态数组的实现
- 第四周《C语言及程序设计》实践项目22 用指针法访问数组元素
- 第四周《C语言及程序设计》实践项目26 实现线性表基本操作的函数
- 数据结构上机实践第14周项目2 - 二叉树排序树中查找的路径
- 《C语言及程序设计》实践项目——使用变量