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