级闽台班集训方案

软件学院2014级闽台班（云计算）实训方案

实训对象及人数：2014级闽台班（云计算）46人实训内容：采用Java编程语言实现经典算法

实训时间及对应学分：2015.07-1211:30：讲解插入排序（直接插入排序、二分法插入排序、希尔排序）算法的思想、步骤以及实例。

14:3011:30：讲解选择排序（简单选择排序、堆排序）算法的思想、步骤以及实例。

14:3011:30：讲解交换排序（冒泡排序、快速排序）算法的思想、步骤以及实例。

14:3011:30：讲解归并排序和基数排序算法的思想、步骤以及实例。 14:3011:30：训练学生采用Java编程语言实现经典算法题目，三个题目如下：

（1）输入三个整数x, y, z，请把这三个数由小到大输出；（2）判断101-200之间有多少个素数，并输出所有素数；

（3）打印出所有的\"水仙花数(narcius number)\"，所谓\"水仙花数\"是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个\"水仙花数\"，因为153=1的三次方＋5的三次方＋3的三次方。

14:3011:30：指导学生采用Java编程语言实现具有加减乘除功能的计算器。

14:3011:30：上机考试，编程实现排序算法，撰写实验报告； 14:30 - 17:00：上机考试，编程实现经典算法，撰写实验报告。实训考核方式：上机考试，撰写实验报告。

实训考核评价方案：对代码和实验报告进行打分。