《程序设计实训》课程教学大纲.PDFVIP

《程序设计实训》课程教学大纲 课程中文名称：Java 程序设计实训 课程英文名称： Training for Java Programming Design 课程编号：SJ002307 学分：2 总学时：40 实验学时：0 上机学时：40 开课学期：2 适用专业：大数据学院各专业 先修课程：《Java 语言程序设计》 开课单位：大数据学院 一、课程性质和教学目标（需明确各教学环节对人才培养目标的贡献， 即专业人才培养目标中的知识、能力和素质） 课程性质：程序设计实训为学生提供了一个既动手又动脑，独立实践的机会， 将课本上的理论知识和实际有机的结合起来，复习、巩固Java 语言的基础知识， 进一步加深对 Java 语言的理解和掌握；锻炼学生的分析解决实际问题的能力。 提高学生适应实际，实践编程的能力；同时也培养学生在项目开发中团队合作精 神、创新意识及能力。 教学目标： 1、对系统进行功能模块分析、控制模块分析正确，符合课题要求，实现相 应功能；可以加以其他功能或修饰，使程序更加完善、合理； 2、系统设计要实用，编程简练，可用，功能全面； 3、说明书、流程图要清楚； 4 、记录设计情况（备查，也为编写设计说明书作好准备）； 5、要求采用模块化程序设计方法，及锯齿型书写格式，要求上机调试通过， 验 收时能按要求修改程序增加系统功能； 6、课程设计上交内容：设计报告一份（按格式书写）；源程序文件。 二、课程教学内容及学时分配（含实践、自学、作业、讨论等的内容 及要求） 2.1、排队问题 （5 学时） 2.1.1、问题描述 体育老师小明要将自己班上的学生按顺序排队。他首先让学生按学号从小到 大的顺序排成一排，学号小的排在前面，然后进行多次调整。一次调整小明可能 让一位同学出队，向前或者向后移动一段距离后再插入队列。 例如，下面给出了一组移动的例子，例子中学生的人数为8 人。 0 ）初始队列中学生的学号依次为1, 2, 3, 4, 5, 6, 7, 8, 9 ； 1）第一次调整，命令为“3 号同学向后移动2”，表示3 号同学出队，向后移 动2 名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 3, 6, 7, 8, 9 ； 2 ）第二次调整，命令为“8 号同学向前移动3”，表示8 号同学出队，向前移 动3 名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 5, 8, 3, 6, 7, 9 ； 3 ）第三次调整，命令为“3 号同学向前移动2”，表示3 号同学出队，向前移 动2 名同学的距离，再插入到队列中，新队列中学生的学号依次为1, 2, 4, 3, 5, 8, 6, 7, 9 。 小明记录了所有调整的过程，请问，最终从前向后所有学生的学号依次是多 少？ 请特别注意，上述移动过程中所涉及的号码指的是学号，而不是在队伍中的 位置。在向后移动时，移动的距离不超过对应同学后面的人数，如果向后移动的 距离正好等于对应同学后面的人数则该同学会移动到队列的最后面。在向前移动 时，移动的距离不超过对应同学前面的人数，如果向前移动的距离正好等于对应 同学前面的人数则该同学会移动到队列的最前面。 2.2.2、输入输出数据格式 输入格式：输入的第一行包含一个整数num，表示学生的数量，学生的学号 由1 到num 编号。第二行包含一个整数times ，表示调整的次数。接下来times 行，每行两个整数p, q，如果q 为正，表示学号为p 的同学向后移动q ，如果q 为负，表示学号为p 的同学向前移动-q 。 1 ≤ num, times ≤ 1000 输出格式: 输出一行，包含 num 个整数，相邻两个整数之间由一个空格分 隔，表示最终从前向后所有学生的学号。 样例数据输入: 8 3 3 2 8 -3 3 -