2016年长望程序设计竞赛班开班通知

发布者:系统管理员发布时间:2016-05-24浏览次数:1462

 

为了加强我校学生创新和实践能力的培养,提高学生在国内外程序设计和软件信息类学科竞赛中的成绩,学校将组建“长望程序设计竞赛实验班”(简称“长望程序竞赛班”),拟分为“算法竞赛”和“应用软件开发”两个方向。现将长望程序竞赛班报名选拔工作等有关事项通知如下:

一.     算法竞赛方向:

1.     选拔对象:在校全日制本科生

2.     班级规模140

3.     选拔方式:在“学科竞赛管理系统”中报名,根据《程序设计实验》或《C语言程序设计》两门课程期末考试成绩排序选拔。

4.     报名方式:即日起至53124: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

教师集中授课,学生自主讨论和对抗训练