320 likes | 333 Views
Enhance programming contest training for education using ACM-ICPC problems. Explore programming's essential role in tech advancement.
E N D
Cooperating Programming Contest Training with Education YonghuiWu(吴永辉), Jingshan Yu(俞经善), Sheng-Lung Peng(彭勝龍) Members, ACM - ICPC Asia council yhwu@fudan.edu.cn
Background Cooperating Programming Contest Training with Education Future Work Outline
Programming’s Role: • Implementation Technologies for Information Society Programming Contests • A large number of programming contests’ problems • for programming contest training • for education Background
Programming’s Role • fundamental courses for computer science and technologies • Data Structure + Algorithm = Program • Informatization • Big Data, AI, …… • Programming technology is the implementation technology for information society. Programming
From 1990s, ACM International Collegiate Programming Contest (ACM-ICPC) has become a world-wide programming contest. • Now 6 continents, 111 countries, 49,935 students, 5,411 coaches and 3,098 universities participate in local contests, preliminary contests and regional contests all over the world. Alongside, some international programming contests, such as Google Code Jam,TopCoder Open Algorithm, Facebook Hacker Cup, Internet Problem Solving Contest (IPSC), and so on, are held every year. Programming Contests
Programming Contests are “Contests Solving Problems by Programming”. Programming contest problems can be used not only for programming contest training, but also for education, to polish students’ programming skill solving problems better. Programming Contests’ Problmes
Publishiabook series for collegiate programming contests and education and constructing courses based on the series; Setting up a system organizing systematic programming training and improving programming education cross region. Cooperating Programming Contest Training with Education
[1] Wu Yonghui, Wang Jiande. Algorithm Design Practice : for Collegiate Programming Contest and Education. (English Version). CRC Press. 2018. ISBN 9781498776639 [2] Wu Yonghui, Wang Jiande. Data Structure Practice : for Collegiate Programming Contest and Education. (English Version). CRC Press. 2016. ISBN 9781482215397 - CAT# K22004. [3] Wu Yonghui, Wang Jiande. Data Structure Practice: for Collegiate Programming Contest and Education (Second Edition). (Traditional Chinese Version). GOTOP INFORMATION INC. 2017. ISBN:9789864765249. [4] Wu Yonghui, Wang Jiande. Data Structure Practice: for Collegiate Programming Contest and Education (Second Edition). (Simplified Chinese Version). China Machine Press. 2016. ISBN:9787111550556. [5] Wu Yonghui, Wang Jiande. Programming Strategies Solving Problems : for Collegiate Programming Contest and Education. (Simplified Chinese Version). China Machine Press. 2015. ISBN 9787111488316. [6] Wu Yonghui, Wang Jiande. Programming Strategies Solving Problems : for Collegiate Programming Contest and Education. (Traditional Chinese Version). GOTOP INFORMATION INC. 2015. ISBN 9789863476818. [7] Wu Yonghui, Wang Jiande. Algorithm Design Experiment : for Collegiate Programming Contest and Education. (Simplified Chinese Version). China Machine Press. 2013. ISBN:9787111423836. [8] Wu Yonghui, Wang Jiande. Solutions And Analyses To ACM-ICPC World Finals(2004-2011). (Simplified Chinese Version). China Machine Press. 2012. ISBN:9787111390947. [9] Wu Yonghui, Wang Jiande. Data Structure Experiment : for Collegiate Programming Contest and Education. (Simplified Chinese Version). China Machine Press. 2012. ISBN:9787111373957. [10] Wu Yonghui, Wang Jiande. Data Structure Experiment : for Collegiate Programming Contest and Education.(Traditional Chinese Version)GOTOP INFORMATION INC. 2012. ISBN:9789862766798. Book series for programming contests and education
Data Structure Practice : for Collegiate Programming Contests and Education (English Version). CRC Press. 2016. ISBN 9781482215397 - CAT# K22004.
Algorithm Design Practice : for Collegiate Programming Contests and Education (English Version). CRC Press. 2018. ISBN 9781498776639
A Programming Contestant’s Knowledge System • “Algorithms + Data Structures = Programs”. • the foundation for knowledge system of computer science and engineering Programming Strategies Solving Problems • strategies for data modeling and algorithm design • problems are not problems of standard modes Ideas for the book series
Outlinesare based on the outlines of data structure and algorithms. Programming contest problems and their analyses and solutions are used as Experiments. For each chapter, there is a section “Problems” to let students solve programming contests’ problems, and hints for these problems are also showed. Features of the Book Series
Problems in the book are all selected from the ACM-ICPC regional and world finals programming contests, universities’ local contests, and online contests, from 1990 to now. Not only analyses and solutions, or hints to problems are showed, but also test data for most of problems are provided. Sources and IDs for Online Judge for these problems are also provided. • Students’ polishing their programming skills better and more easily. Features of the Book Series
Programmng is a Technology. Features of the Book Series
University of Toronto (Canada), Prof. Daniel Zingaro: • “I got a lot of use out of your first book and hope that this second book is just as useful !” Daffodil International University (Bangladesh), Dean of Dept. of Computer, Prof. Syed Akhter Hossain: • “All my students are using your book already and we are planning the Bengali version as we discussed. I will post you updates.” peer review
Giving lectures and Organizing Training Camps ACM-ICPC Asia Training League International Joint Lab for Programming Technologies (IJLPT) A system organizing systematic programming training cross region
a system organizing systematic programming training cross region Giving lectures in Oman, Taiwan, HongKong, Malaysia, Bangladesh, Macau, Mainland China, and so on, Since 2013. As a Visiting Scholar at Stony Brook, in 2015. Giving lectures
Programming Training Camps in Vacations • Morning, Courses, 2-3 hours • Introducing Knowledge Background • Students’ reading problems, and considing how to solve problems • Introducing analysis to problems • Afternoon, Practices, 5 hours (Mock Programming Contests based on courses, with the help of test data, solutions and analysis ) Oroganizingtraining camps
Programming is a Technology. • Practice, Practice, and Practice! • Practices under Pressure • Practice in a systematic way (with the help of test data, solutions and analysis ) Giving lectures aboard
a system organizing systematic programming training cross region Goals • Educational and experimental: polish students’ programming skills to help them better solve programming problems. • For programming contests: help students train more systematically • Courses: MOOCs (online courses) to set up based on the series ACM-ICPC Asia Training League
Established in the summer, 2017, Northeastern University (China) More than 70 universities (lincuding more than 20 “211 universities” (denoting the top one hundred universities of Mainland China)) in Mainland China; Universities from HongKong, Macau, and Taiwan; ACM-ICPC Asia Training League
Web site: https://www.jisuanke.com/course/1048 Course Code: WUYONGHUI2018DS The 1st Online course
a system organizing systematic programming training cross region • IJLPT operates based on ACM-ICPC Asia Training League. • Organizing programming training, and offering series-related courses. • Several Universities in ACM-ICPC Asia Training League (International Joint Lab for Programming Technologies) will become the training centers for programming, and the exam centers for online courses. International Joint Lab for Programming Technologies (IJLPT)
In June 2018, Ningxia Center for ACM-ICPC IJLPT was established at NXIST. ACM-ICPC International Joint Lab for Programming Technologies (IJLPT)
To develop and popularize ACM-ICPC International Joint Lab for Programming Technologies (IJLPT) based on the ACM-ICPC network, not only in Asia, but also in the world; To construct online English courses for “Data Structure Practice: for Collegiate Programming Contests and Education” and “Algorithm Design Practice: for Collegiate Programming Contests and Education” To improve the book series for collegiate programming contests and education. The Future Plan
Dr. YonghuiWu • WeChat: 13817360465 • Email:yhwu@fudan.edu.cn Question? Contact Information