ACM进阶计划.docxVIP

ACM进阶计划ACM队不是为了一场比赛而存在的，为的是队员的整体提高。大学期间，ACM队队员必须要学好的课程有：lC/C++两种语言1高等数学2线性代数3数据结构4离散数学5数据库原理6操作系统原理7计算机组成原理8人工智能9编译原理10算法设计与分析除此之外，我希望你们能掌握一些其它的知识，因为知识都是相互联系，触类旁通的。以下学习计划每学期中的内容不分先后顺序，虽说是为立志于学习ACM的同学列的知识清单，但内容不限于ACM的知识。英语之类与专业相距较远的课程请自行分配时间，这里不再列举。大一上学期：必学：1.C语言基础语法必须全部学会a)推荐“语言入门”分类20道题以上b)提前完成C语言课程设计2.简单数学题（推荐“数学”分类20道以上）需要掌握以下基本算法：a)欧几里德算法求最大公约数b)筛法求素数c)康托展开d)逆康托展开e)同余定理f)次方求模3.计算几何初步a)三角形面积b)三点顺序4.学会简单计算程序的时间复杂度与空间复杂度5.二分查找法6.简单的排序算法a)冒泡排序法b)插入排序法7.贪心算法经典题目8.高等数学以下为选修：9.学会使用简单的DOS命令（较重要）a)color/dir/copy/shutdown/mkdir(md)/rmdir(rd)/attrib/cd/b)知道什么是绝对路径与相对路径c)学会使用C语言调用DOS命令d)学会在命令提示符下调用你自己