各学院：
为了加强我校学生创新和实践能力的培养，提高学生在国内外程序设计和软件信息类学科竞赛中的成绩，学校决定选拔学生组建藕舫学院程序设计竞赛实验班。现将竞赛班报名及上课等有关事项通知如下：
1、 报名对象：在校全日制本科生
2、班级规模：150人（报名人数超过150人将按照《程序设计基础（C语言）》课程成绩进行筛选）。
3、提交方式
11月10日14:00前，在教务处主页（http://jwc.nuist.edu.cn/）点击右下角“实践教学综合管理平台”，登录“学科竞赛管理系统”（用户名和初始密码均为学号）→选择“2018-2019学年藕舫学院程序设计竞赛实验班”报名→填写联系方式等。
联系人：吕老师；电话：58731464
4、上课时间地点：
（1）上课时间：第10周-18周周六，上午8:30-12:00，下午13:00-16:30，如与学校重大活动冲突临时调整上课时间将在课上通知，不再另行发布信息公告。
（2）上课地点：计算机与软件学院实验教学中心（信息中心502、503）。
5、授课内容：
|
主题 |
内容概要 |
学时 |
|
简单算法设计 |
高精度数 |
10 |
|
字符串处理 |
|
简单问题模拟 |
|
递归问题 |
简单递归、递推和全排列 |
10 |
|
DP问题 |
背包问题、最长子序列系列问题 |
20 |
|
状态方程、DP问题优化 |
|
贪心与搜索 |
最优化剪枝和可行性剪枝、搜索的技巧和优化、记忆化搜索 |
20 |
|
最优化思想、背包、Huffman树 |
|
综合实训 |
|
10-12 |
教务处（藕舫学院） 实验室与设备管理处 计算机与软件学院
2018年11月5日