为了加强我校学生创新和实践能力的培养,提高学生在国内外程序设计和软件信息类学科竞赛中的成绩,学校将组建“长望程序设计竞赛实验班”(简称“长望程序竞赛班”),拟分为“算法竞赛”和“应用软件开发”两个方向。现将长望程序竞赛班报名选拔工作等有关事项通知如下:
一. 算法竞赛方向:
1. 选拔对象:在校全日制本科生
2. 班级规模:140人
3. 选拔方式:在“学科竞赛管理系统”中报名,根据《程序设计实验》或《C语言程序设计》两门课程期末考试成绩排序选拔。
4. 报名方式:即日起至5月31日24:00前,进入南京信息工程大学实践教学综合管理平台(点击学校主页上的“公共服务”中的“实践教学系统”即可进入,具体网址为: http://202.195.237.168/),点击“学科竞赛管理系统”登录(用户名和初始**均为学号)→选择“2016年长望程序竞赛实验班(算法竞赛方向)报名选拔”报名→填写联系方式等。
联系人:吕巍老师、展翔老师,电话:58731464
5. 淘汰增补机制:实验班学生实行动态淘汰增补机制。凡出现以下情况之一者,均退出实验班,并按照相同的选拔标准在下一学期增补其他学生进入实验班学习。
a)本学期有两门本专业课程不及格者;
b)实验班学期综合考评在良好以下者;
c) 违纪受警告(包括警告)以上处分的;
d)由于其他原因不能坚持在实验班学习的。
6. 上课时间地点:
a)上课时间:周六,具体安排另行公布。
b)上课地点:计算机与软件学院实验教学中心。
7. 授课内容:
内容概要 | 学时 | 形式 | ||
输入输出 | C/C++语言的输入输出语句 | 4 | 教师讲解理论方法和经典例题,学生专项练习 | |
ACM题目I/O特点及分类 | ||||
文件操作 | ||||
程序控制结构 | 顺序结构 | 4 | 教师讲解理论方法和经典例题,学生专项练习 | |
选择结构 | ||||
循环结构 | ||||
数组和指针 | 一维数组 | 4 | 教师讲解理论方法和经典例题,学生专项练习 | |
二维数组 | ||||
指针 | ||||
动态内存分配 | ||||
函数与递归 | 函数的定义与调用 | 4 | 教师讲解理论方法和经典例题,学生专项练习 | |
参数传递 | ||||
函数的递归调用 | ||||
函数指针 | ||||
字符串 | 字符串的存储 | 4 | 教师讲解理论方法和经典例题,学生专项练习 | |
字符串的输入输出 | ||||
字符串处理函数 | ||||
结构体、链表 | 结构体 | 4 | 教师讲解理论方法和经典例题,学生专项练习 | |
链表 | ||||
简单问题求解 | 高精度数 | 12 | 教师讲解理论方法和经典例题,学生专项练习 | |
数制转换 | ||||
日期和时间处理 | ||||
综合训练 | 12 | |||
高级数据结构 | 树形结构 | 30 | 教师集中授课,学生自主讨论和对抗训练 | |
常用STL中的数据结构 | ||||
图的基本概念 | ||||
DP问题 | 背包问题、最长子序列系列问题、记忆化dp | 30 | 教师集中授课,学生自主讨论和对抗训练 | |
状态方程、DP问题优化 | ||||
贪心与搜索 | 最优化剪枝和可行性剪枝、搜索的技巧和优化、记忆化搜索 | 30 | 教师集中授课,学生自主讨论和对抗训练 | |
最优化思想、 背包、 Huffman树 | ||||
图论 | 经典路径算法、广义路径问题、极小极大距离、极大极小距离、第k小生成树 | 30 | 教师集中授课,学生自主讨论和对抗训练 | |
强连通分支、2-SAT、最小点基、拓扑排序 | ||||
最大流最小割定理,有上下界的最大流问题,循环流 | ||||
计算几何 | 点、线、面、体、凸包 | 30 | 教师集中授课,学生自主讨论和对抗训练 | |

