为加强在校大学生熟练掌握程序设计的实践应用能力,培养学生的创新能力,提高学生在程序设计和软件信息类学科竞赛中的成绩,藕舫学院程序设计竞赛班上课等有关事项通知如下:
上课对象:见附件
班级规模:100人。
学时数: 上课48学时
4. 上课时间地点及联系方式:
(1)上课时间:第9-14周周六上午8:30-11:30,下午13:30-16:00。学校重大活动需临时调整上课时间的,课上通知,不再公告。
(2)上课地点:计算机院实验教学中心,具体安排见群里通知。
(3)联系方式:计算机学院 展老师;电话:58731464
5. 内容安排:
内容 |
概要 |
学时 |
树型存储结构 |
二叉排序树、堆及树状数组 |
8 |
分治策略 |
递归、二分及简单算法分析 |
8 |
分治与归并策略 |
8 |
贪心与搜索 |
最优化思想、背包、Huffman树 |
8 |
DP问题求解 |
DP问题求解优化 |
8 |
最优化剪枝和可行性剪枝、搜索的技巧和优化、记忆化搜索 |
8 |
其他事宜,可咨询教务处创新创业教育中心,025-58731344。
教务处(藕舫学院)、计算机学院
2023年10月31日