《ACM程序设计竞赛基础》教学安排.docVIP

《ACM程序设计竞赛基础》教学安排 教学内容与学时分配（20+12课内上机） 教 学 内 容 与 时 间 安 排 表 序号 内 容 总课时 理论课时 实践课时 一 ACM程序设计比赛介绍（肖鸣宇） 2 2 0 二 入门赛题及输入输出要求（肖鸣宇） 2 2 0 三 计算机专业英语及赛题阅读（陈娟） 2 2 0 四 简单数学题（肖鸣宇） 4 2 2 五 算法分析基础（肖鸣宇） 4 4 0 六 基本图论算法（肖鸣宇） 6 2 4 七 基本算法实训（肖鸣宇，陈娟） 12 6 6 （一） ACM程序设计比赛介绍（2学时） 1．主要内容 ACM程序设计比赛，中国,四川,本校ACM竞赛情况；竞赛常用的资源。 2．基本要求 了解ACM组织的性质，历史，了解ACM竞赛的发展过程。 （二） 入门赛题及输入输出要求（2学时） 1．主要内容 入门的ACM竞赛题，竞赛中常见的输入输出问题。 2．基本要求 掌握基本的输入输出格式。 （三） 计算机专业英语及赛题阅读（2学时） 1．主要内容 入门级别ACM例题阅读与分析，计算机专业英语常用词汇。 2．基本要求 掌握常用计算机专业英语词汇，正确理解ACM例题的题意，找出问题的关键语句，及相关数据结构提取等。 （四） 简单数学题（2+2学时） 1．主要内容 分析各种竞赛中常见的简单数学题，讲解基本解题技巧。 2．基本要求 熟悉各种基本数学题题型，能解决简单初等数学相关赛题。 （五） 算法分析基础（4学时） 1．主要内容 渐进表达式，P与NP的概念 2．基本要求 掌握大O等基本的渐进符号，能初步分析算法的运行时间。 （六）基本图论算法（2+4学时） 1．主要内容 常见的图问题及图搜索方法，最小生成树，单源点最短路径问题，双源点最短路径问题，旅行商问题， 图中任意两点的最短距离等。 2．基本要求 了解常见的图问题及其现有的算法解决方案，掌握二个主要的图搜索方法，掌握最小生成树、单源点最短路径问题、双源点最短路径问题、旅行商问题、图中任意两点的最短距离的基本算法知识，能利用这些进行程序设计及实现。 （七） 基本算法实训（6+6学时） 1．主要内容 1.1 非图论上的一些基本算法：排序，字符串处理等。1.2 数论，计算几何，组合等各方向简单常见赛题分析。 2．基本要求 掌握一些基本算法，能较快编程完成各种基本算法问题。