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

《《ACM程序设计竞赛基础》教学安排.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《ACM程序设计竞赛基础》教学安排n教学内容与学时分配（20+12课内上机）教学内容与时间安排表序号内容总课时理论课时实践课时一ACM程序设计比赛介绍（肖鸣宇）220二入门赛题及输入输出要求（肖鸣宇）220三计算机专业英语及赛题阅读（陈娟）220四简单数学题（肖鸣宇）422五算法分析基础（肖鸣宇）440六基本图论算法（肖鸣宇）624七基本算法实训（肖鸣宇，陈娟）1266（一）ACM程序设计比赛介绍（2学时）1．主要内容ACM程序设计比赛，中国,四川,本校ACM竞赛情况；竞赛常用的资源。2．基本要求了解ACM组织的性质，历史，了解ACM竞赛的发展过

2、程。（二）入门赛题及输入输出要求（2学时）1．主要内容入门的ACM竞赛题，竞赛中常见的输入输出问题。2．基本要求掌握基本的输入输出格式。（三）计算机专业英语及赛题阅读（2学时）1．主要内容入门级别ACM例题阅读与分析，计算机专业英语常用词汇。2．基本要求掌握常用计算机专业英语词汇，正确理解ACM例题的题意，找出问题的关键语句，及相关数据结构提取等。（四）简单数学题（2+2学时）1．主要内容分析各种竞赛中常见的简单数学题，讲解基本解题技巧。2．基本要求熟悉各种基本数学题题型，能解决简单初等数学相关赛题。（五）算法分析基础（4学时）1．主要内容渐进表

3、达式，P与NP的概念2．基本要求掌握大O等基本的渐进符号，能初步分析算法的运行时间。（六）基本图论算法（2+4学时）1．主要内容常见的图问题及图搜索方法，最小生成树，单源点最短路径问题，双源点最短路径问题，旅行商问题，图中任意两点的最短距离等。2．基本要求了解常见的图问题及其现有的算法解决方案，掌握二个主要的图搜索方法，掌握最小生成树、单源点最短路径问题、双源点最短路径问题、旅行商问题、图中任意两点的最短距离的基本算法知识，能利用这些进行程序设计及实现。（七）基本算法实训（6+6学时）1．主要内容1.1非图论上的一些基本算法：排序，字符串处理等。

4、1.2数论，计算几何，组合等各方向简单常见赛题分析。2．基本要求掌握一些基本算法，能较快编程完成各种基本算法问题。