为加强在校大学生熟练掌握程序设计的实践应用能力,培养学生的创新能力,提高学生在程序设计和软件信息类学科竞赛中的成绩,学校决定选拔学生组建藕舫学院程序设计竞赛实验班。现将程序设计竞赛班报名及上课等有关事项通知如下:
一、报名对象:在校全日制学生
二、班级规模:160人
三、学时数:64学时
四、报名方式:
3月17日12:00前,登录“学科竞赛管理系统”(http://sjjx.nuist.edu.cn/xkjs/Index.aspx,用户名是学号;初始密码是身 份 证 后六位@nuist,或者学号@nuist)→选择“2020-2021(2)藕舫学院程序设计竞赛实验班”报名→填写联系方式等;并加入QQ群:172381659。
联系人:展老师;电话:58731464
五、上课时间地点:
(1)上课时间:第4周周日上午8:30-12:00,下午13:30-16:00,其余具体时间上课详细通知。如与学校重大活动冲突临时调整上课时间将在课上通知,不再另行发布信息公告。
(2)上课地点:计算机与软件学院实验教学中心(信息中心502、503)。
六、内容安排:
| 主题 | 内容概要 | 学时 |
| 简单算法设计 | 高精度数,字符串处理,简单问题模拟 | 10 |
| 递归问题 | 简单递归、递推和全排列 | 10 |
| 背包问题、最长子序列系列问题 | ||
| DP问题 | 状态方程、DP问题优化 | 15 |
| 最优化剪枝和可行性剪枝、搜索的技巧和优化、记忆化搜索 | ||
| 贪心与搜索 | 最优化思想、背包、Huffman树 | 15 |
| 综合实训 | 14 |
其他事宜,可咨询创新创业教育中心,吴老师、任老师,58731344。
教务处(藕舫学院) 计算机与软件学院
2021年3月12日
