华工计算机学院oj,【全英班】ACM程序设计竞赛

Course Code045101161

Course TitleACM Programming Design Contest

Course CategorySpecialty-related Course

Course NatureElective Course

Class Hours32

Credits2.0

SemesterThe third semester

InstituteSchool of Computer Science and Engineering

Program OrientedComputer Science and Technology Full English Creative Class

Teaching LanguageChinese

PrerequisitesAdvanced Programming Language, Data Structure

Student Outcomes

(Special Training Ability)№1.Engineering Knowledge: An ability to apply knowledge of English, solid knowledge of professional basic principles, methods and means of computer science and technology for solving complex engineering problems, to well prepare the required knowledge applied to the computer science and technology research & development and engineering practice through computer systems analysis, modeling and calculation and any other aspects of the advanced approach.

№2.Problem Analysis:An ability to creatively use the basic principles of computer science to solve the problems encountered in the computer field.

№3.Design / Development Solutions: An ability to design solutions for computer engineering complex problems, to design computer hardware and software systems that meet with specific requirements, and to embody innovation awareness in the design process and take into account social, health, safety, cultural and environmental factors.

№4.Research: An ability to develop computer system-related knowledge and research computer engineering complex issues, to develop the basic capacity of computer systems research & development, systematic cognitive and practice, master the Bottom-up and top-down problem analysis methods.

Teaching ObjectivesThis course is to cultivate the students to master some related knowledge of ACM-ICPC, which includes advanced data structures, discrete mathematics, the premier of number theory, numeric algorithms, AI algorithms, time-storage balance, graph algorithm, sort and search algorithm, computation geometry, etc. And from this course, the students should develop an ability to use these algorithms to solve some programming contest problems.

Course DescriptionThis course is to introduce the related knowledges of ACM programming contest. From this course, the students will study some algorithms using in programming contest and use these algorithms to solve the problems in the programming contests.

Teaching Content and Class Hours Distribution1. Brief introduction of ACM-ICPC     1

2. Advance Data Structures            4

3. Discrete Mathematics              2

4. Preliminary of Number Theory       3

5. Numeric Computation              2

6. AI Algorithms                     3

7. Time-storage Balance                3

8. Dynamic Programming              4

9. Graph Algorithms                  6

10. Computation Geometry             4

Experimental TeachingNo

Teaching Method(1)Theoretical learning in the class;

(2)Experiments on the Online Judge.

Examination Method1. Experiments 40%

2. Online Examination 60%

Teaching Materials and Reference BooksTeaching Materials:

罗勇军，算法竞赛入门到进阶 (第1版)，2019，清华大学出版社。

Reference Book:

Thomas H.Cormen，Charles E.Leiserson，Ronald L.Rivest，Clifford Stein. Introduction to Algorithms. MIT press.

Prepared by Whom and WhenChuhua Xian, 2019/04/10