ACM常用算法设计-吉林师范大学.doc

PAGE  PAGE 11 ACM常用算法网站设计 ××× （吉林师范大学计算机学院吉林四平136000） 指导教师:×××（讲师） 摘要：本论文设计实现了对ACM常用算法的介绍及应用，网站以MacromediaDreamweaver8作为开发工具，用html,javascript,css等语言开发。我通过调查发现本学院学生由于在学完C语言后没有适当的题目训练，导致在学习数据结构或参加ACM的时候产生了许多困难，有些同学甚至失去了对编程的兴趣。为了让学生在学习数据结构或参加ACM的过程中减少困难，让更多的同学了解ACM，参加ACM，特此开发了ACM常用算法设计网站。该网站界面友好，操作简单，题型多样，代码真确，可转移性强，在叙述算法的过程中语言简洁，加入了大量的图片解释，易于理解，在设计过程中最大限度满足用户的需求，具有较强的实用性和针对性。 关键词：html，javascript，css，ACM常用算法 Design of the ACM commonly used algorithms ××× （Computer Collage Jilin Normal University , Siping Jilin 136000） Supervisor: ×××（lecturer） ABSTRACT：This paper designed and implemented the introduction of the ACM and applications commonly used algorithms, the site to Macromedia Dreamweaver 8 as a development tool, html, javascript, css and other language development. I passed the survey found that college students because of the completion of C language of the subject without proper training, resulting in learning data structures or to participate in ACMs time to produce many difficulties, some students even lost the right programming of interest. To enable students to learn data structures or to participate in the process decreased ACM difficulties, so that more students understand the ACM, to participate in ACM, ACM hereby used algorithm developed site. The site interface is friendly, simple operation, Questions in diversity, code true portability strong, in the course of the algorithm described in simple language, adding a lot of pictures to explain, easy to understand, in the design process as possible to meet the needs of users, has a strong practical and relevant. Keywords:html，javascript，css，ACMcommonlyusedalgorithm ACM国际大学生程序设计竞赛（ACM-ICPC或ICPC）又称为计算机中的奥林匹克，是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。 要使计算机能完成人们预定的工作，首先必须为如何完成预定的工作设计一个算法，然后再根据算法编写程序。著名计算机科学家沃思（NikiklausWirth）提出一个公式： 数据结构+算法=程序 算法和数据结构是程序的两个重要方面。 1. 网站设计的现实需求和特点 1.1选题背景和意义 ACM和算法对于一个计算机程序员是十分重要的，而我们学校的ACM虽然成立已经三年，但在复习这方面有很多问