各学院:
为了加强我校学生创新和实践能力的培养,提高学生在国内外程序设计和软件信息类学科竞赛中的成绩,学校决定选拔学生组建藕舫学院程序设计竞赛实验班。现将竞赛班报名及上课等有关事项通知如下:
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日