各学院：
为加强我校学生创新和实践能力的培养，提高学生在国内外程序设计和软件信息类学科竞赛中的成绩，我校本学期拟开设“藕舫学院程序设计竞赛实验班”。现将藕舫学院程序设计竞赛实验班报名及上课等有关事项通知如下：
一、报名对象：在校全日制本科生
二、班级规模：150人
三、报名方式：即日起至3月13日24:00前，进入南京信息工程大学实践教学综合管理平台（点击学校主页上的“信息门户”中的“实践教学”模块即可进入）,点击“学科竞赛管理系统”登录（用户名和初始密码均为学号）→选择“2018-2019学年第二学期程序设计竞赛实验班”报名→填写联系方式等。
联系人：展老师；电话：58731464
四、淘汰机制：竞赛班学生实行动态淘汰机制。凡出现以下情况之一者，均退出实验班。
1、本学期有两门本专业课程不及格者；
2、实验班学期综合考评在良好以下者；
3、违纪受警告（包括警告）以上处分的；
4、由于其他原因不能坚持在实验班学习的。
五、上课时间地点及分班：
1、上课时间：第3周-13周周六，上午8:30-12:00，下午13:00-16:30，如与学校重大活动冲突临时调整上课时间将在课上通知，不再另行发布信息公告。
2、上课地点：计算机与软件学院实验教学中心（信息中心502、503）。
3、具体分班根据报名情况决定，第一次上课时请及时查看教室门口张贴的分班信息。
六、授课内容：
|
主题 |
内容概要 |
学时 |
|
基本算法 |
排序 |
8 |
|
搜索 |
|
字符串匹配 |
|
递归与分治策略 |
简单递归、递推和全排列 |
8 |
|
动态规划 |
区间 |
10 |
|
背包型 |
|
树型 |
|
贪心与搜索 |
最优化剪枝和可行性剪枝、搜索的技巧和优化、记忆化搜索 |
12 |
|
最优化思想、Huffman树 |
|
回溯问题 |
回溯、图搜索 |
12 |
|
线性规划 |
分支定界 |
6 |
|
图论初步 |
构图，图的基本算法 |
8 |
如有疑问，请咨询创新创业教育中心，吴老师、任老师，联系电话：025-58731344。
教务处（藕舫学院） 实验室与设备管理处 计算机与软件学院
2019年3月8日