关于2015年集美大学 “软件设计大赛”暑期培训的报名通知
2016-11-10 10:12   审核人:

关于2015年集美大学 “软件设计大赛”暑期培训的报名通知

来源:教务处 发布者:GYJ 发布时间:2015-6-25

浏览次数:2183

各学院:

为了提高学生应用计算机分析和解决实际问题的能力,提升我校参加ACM及蓝桥杯软件设计等大赛的竞争力,我们将在暑假举行软件设计大赛培训活动,邀请有经验的老师和同学给予授课辅导,具体工作由计算机工程学院负责。

培训对象:对编程和算法设计具有浓厚兴趣并能吃苦的大一和大二在校本科生;

招收人数:60人。由于人数有限,将对报名者进行初步筛选,7月10日之前公布参加培训的学生名单,请随时关注教务处主页的通知。

报名方式:报名通过网络进行,学生登录http://210.34.148.221/index.jsp自愿进行报名,截止时间7月5日;

培训时间:7月18日-8月13日,8月24日-9月6日;

上午(9:00-12:00),下午(15:00-18:00),晚上(19:00-22:00);

地点:陆大楼216;

培训要求:学生准时参加培训,并及时完成作业。无故旷课三次将取消培训资格;

培训计划:具体见附件;

联系方式:13606042045(郑老师)。

2015年6月25日

附件: ACM培训计划

第一阶段入门篇(7.18-8.13)

课程内容

主讲人

协助人员

时间

参考资料

ACM培训启动大会,往届参赛人员感想,新手入门

浦云明、王宗跃等领导

郑翠玲、罗方芳、洪玉玲、王俊玲、往届参赛选手

7.18

算法竞赛入门——语言篇

Ch1程序设计入门

Ch2循环结构

Ch3数组和字符串

Ch4函数和递归

郑翠玲

老队员

7.18-7.26

算法竞赛入门经典.pdf

算法竞赛入门——算法篇

Ch5基础题目选解

Ch6数据结构基础

Ch7暴力求解法

Ch8高效算法设计

洪玉玲

老队员

7.26-8.2

算法竞赛入门——竞赛篇

Ch9动态规划法初步

Ch10数学概念与方法

Ch11图论模型与算法

王俊玲

老队员

8.3-8.9

STL介绍

王宗跃

老队员

8.10-8.13

参考书

8.14-8.23放假10天

建议自行完成acm.nyist.net部分难度小于等于3的题目。

第二阶段算法篇(8.24-9.6)

课程内容

主讲人

协助

人员

时间

参考资料

基本算法:最小公倍数、最大公约数、位数对调、求三角形面积、数列找数、数制转换等

郑翠玲

老队员

8.24

ACM培训—从入门到高手.pdf

P47-P50

分治算法:

例1二分查找

例2快速排序

例3大整数乘法

例4 Strassen矩阵乘法

例5最接近点对问题

例6导线和开关

郑翠玲

老队员

8.25-8.26

ACM培训—从入门到高手.pdf

P51-P53

搜索算法:回溯算法、深度搜索与广度搜索、搜索算法的优化

郑翠玲

老队员

8.26

ACM培训—从入门到高手.pdf

P54-P59

贪婪算法:

例1-4 [找零钱]

例1-5 [机器调度]

例1-6 [最短路径]

货箱装船

0/1背包问题

拓扑排序

洪玉玲

老队员

8.27-8.28

ACM培训—从入门到高手.pdf

P60-P69

进阶算法:素数、因式分解、公因子的数量、最大公因式、最小公倍数、进制转换、模取幂运算、欧拉PHI函数、牛顿迭代

洪玉玲

老队员

8.29-8.31

ACM培训—从入门到高手.pdf

P70-P75

图论算法:最小生成树(Kruskal算法和Prim算法)、网的最小生成树、最短路径、拓扑排序、有向图的强连通分支

王俊玲

老队员

9.1-9.2

ACM培训—从入门到高手.pdf

P76-P92

计算几何基础:矢量减法、矢量叉积、包含关系的判断(判断点在线段上、判断两线段是否相交、判断线段和直线是否相交、判断矩形是否包含点、判断线段、折线、多边形是否在矩形中、判断矩形是否在矩形中、判断圆是否在矩形中、判断点是否在多边形中、判断线段是否在多边形内)、距离的计算、求线段或直线与圆的交点、算法模板

王宗跃

老队员

9.3-9.6

ACM培训—从入门到高手.pdf

P93-P92

第三阶段个人实践篇(9.7-10.7)

要求自行完成acm.nyist.net所有难度小于等于3的题目。

每周末共同讨论2次,讨论内容为:

课程内容

主讲人

协助人员

时间

参考资料

多边形

老队员

老队员

9.12

灌溉问题

老队员

老队员

9.12

L game

老队员

老队员

9.19

number

老队员

老队员

9.19

Jobs

老队员

老队员

9.26

包裹运送

老队员

老队员

9.26

桶的摆放

老队员

老队员

10.3

10.3下午各成员参加选拔赛,按成绩入选Acm省赛候选,并组队

第四阶段团队协作篇(10.4-赛前)

每天团队组内自行练习,可尝试acm.nyist.net难度4,5的题目,每周末团队间赛一次,成绩作为参赛选拔标准。

备注:

暑假每天上午9:00-12:00上课,下午和晚上学生将上午的内容消化并完成作业,现场由老队员协助指导;

主要协助人员:全体老队员。现募集各个模块的主讲人及协助人员,请老队员积极报名奉献一下。

打印】 【关闭

关闭窗口