检索结果-内蒙古大学图书馆

Trend analysis in competitive programming using topic modeling

Procedia Computer Science 2024年 245卷 591-600页

作者： Albert Yulius Ramahalim Christoffer Edbert Karuniawan Eko Setyo Purwanto Muhamad Keenan Ario Computer Science Department School of Computer Science Bina Nusantara University Jakarta Indonesia 11480 Mobile Application & Technology Program Computer Science Department School of Computer Science Bina Nusantara University Jakarta Indonesia 11480

competitive programming (CP) is a mind sports activity where people solve problems using command-line computer programs to provide correct output for the given test cases. Competitors need to practice problem-solving and mathematics as well as study algorithms and data structures to perform well in CP. This study aims to provide an original way to perform a trend analysis in CP, distinguishing topics frequently used in CP contests. To fulfill our goal, we create topic models based on previous topic modeling works to do natural language processing tasks using Latent Dirichlet Allocation (LDA) and Biterm Topic Model (BTM). For our dataset, we constructed a corpus from Codeforces blog posts, a popular website for competitive programmers, by extracting its content and user comments. Our results indicate that BTM is powerful enough to do trend analysis in CP. The trend analysis recognized that dynamic programming and complexity analysis have been the most prominent topics for the last ten years. Data structures and string algorithms are runners-up that may have potential trends in the future. This study opens up further research on other methods to perform trend analysis using better topic models and corpora.

关键词： competitive programming topic modeling trend analysis

来源：评论

学校读者我要写书评

暂无评论

Increasing Employability of Indian Engineering Graduates through Experiential Learning Programs and competitive programming: Case Study

引用

Procedia Computer Science 2020年 172卷 831-837页

作者： Prashant R. Nair Department of Computer Science & Engineering Amrita School of Engineering Coimbatore 641112 Amrita Vishwa Vidyapeetham India

Background, Motivation and Objective With regard to engineering, there have been serious concerns about the employability of Indian graduates. There are alarming statistics in a NASSCOM report, which estimates that, of the 3 million joining the IT workforce, only twenty five percent of graduates with engineering background are employable. The figures are grave in the context of graduates from sciences and humanities, which is less than fifteen percent. Aspiring Minds has been administering a computer-based test called AMCAT to lakhs of students in 650+ engineering institutions measure employability of technical graduates. This considers parameters like Business Communication & English, Logical & Numerical skills, analytical & problem-resolution skills and coding. The results are a revelation, 47% of graduates cannot be employed in any domain or sector of the knowledge economy. 17.91%, 3.67% and 40.57% are the employability figures for software services, software products and BPO. Only 3.84% graduates are start-up ready and 6.56% are design job ready and the same trend for other core engineering jobs. There is an urgent need to improve employability of our engineering graduates. This calls for lateral thinking and out-of-the-box initiatives such as experiential learning programs and competitive programming; implementations of which we explore in a top-ranking private university as a case study. Statement of Contribution/Methods The case study of implementation of initiatives in experiential learning programs and competitive programming in a private university is highlighted. An Experiential learning program titled Live-in-Labs as part of the curriculum is explored. This program is student-centric, learner-centric, participatory and hands-on and they provide students an avenue to apply their acquired engineering knowledge, concepts and skills and deploy on a real-time basis in India’s villages. It’s Course Outcomes (CO) such as human-centered design concepts to docume

关键词： Employability Experiential Learning Live-in-Labs® competitive programming International Collegiate programming Contest

来源：评论

学校读者我要写书评

暂无评论

Proposal of a gamified virtual learning environment for computer programming courses 8

Proposal of a gamified virtual learning environment for comp...

引用

8th IEEE Global Engineering Education Conference (EDUCON)

作者： Pineda-Corcho, Andres F. Moreno-Cadavid, Julian Univ Nacl Colombia Medellin Colombia Univ Nacl Colombia Unal GUIAME Medellin Colombia

ISBN: (纸本)9781509054671

Many computer science teachers would agree that programming is as much science as it is art. Therefore, a lot of practice is needed to become a good programmer. Within this context, we present in this paper a virtual learning environment called TICademia, which is based on two main approaches: gamification on one side, and competitive programming on the other. We describe its main features and present a brief comparison with several existing alternatives.

关键词： computer sciences computer programming competitive programming gamification virtual learning environments

来源：评论

学校读者我要写书评

暂无评论

Cluster Analysis to Estimate the Difficulty of programming Problems 2018

Cluster Analysis to Estimate the Difficulty of Programming P...

引用

3rd International Conference on Applications in Information Technology (ICAIT)

作者： Intisar, Chowdhury Md Watanobe, Yutaka Univ Aizu Grad Dept Informat Syst Fukushima 9658580 Japan

ISBN: (纸本)9781450365161

programming is one of the vital skills for the next generation. Currently, there are many online platforms where programmers compete and solve programming problems. Those platforms are composed of problems with varying degree of difficulties. For expert programmers, the difficulty level is not a concern, but it is very important for novice programmers to approach programming problems based on their experience and level. Thus it is important to construct an expert system which can categorize the programming problems based on their difficulties. In our research, we have proposed an expert system which is based on fuzzy rules derivation. These fuzzy rules have been derived by performing cluster analysis on submission log data of Aizu Online judge database. Different clustering algorithms were examined based on the features of these programming problems. The performance of the expert system was compared with 3 different learning models (Decision tree, Random forest, K-nearest neighbor). A high accuracy score on the testing set proves the validity of our constructed fuzzy rules for the expert system.

关键词： Cluster analysis fuzzy rules expert system on-line judge system competitive programming

来源：评论

学校读者我要写书评

暂无评论

TPS (Task preparation system): A tool for developing tasks in programming contests 31

TPS (Task preparation system): A tool for developing tasks i...

引用

31st International Olympiad in Informatics, IOI 2019

作者： Mirjalali, Kian Mohtashami, Amir Keivan Roghani, Mohammad Zarrabi-Zadeh, Hamid Department of Computer Engineering Sharif University of Technology Tehran Iran

The task preparation system (TPS) is a tool developed mainly for preparing IOI tasks. It was originally developed for, and successfully used in IOI 2017, and since then, it has been used in several other nationwide and international programming contests, including IOI 2019. The tool consists of a command-line interface for local (offline) work, and a web interface which integrates with git and provides more features. This article presents the main features of the task preparation system, and briefly describes how it works. © 2019 IOI, Vilnius University.

关键词： competitive programming Olympiad in Informatics programming contest Task preparation

来源：评论

学校读者我要写书评

暂无评论

Teaching data structures using competitive games

引用

IEEE TRANSACTIONS ON EDUCATION 2004年第4期47卷 459-466页

作者： Lawrence, R Univ Iowa Dept Comp Sci Iowa City IA 52242 USA

A motivated student is more likely to be a successful learner. Interesting assignments encourage student learning by actively engaging them in the material. Active student learning is especially important in an introductory data structures course where students learn the fundamentals of programming. In this paper, the author describes a project for a data structures course based on the idea of competitive programming. competitive programming motivates student learning by allowing students to evaluate and improve their programs throughout an assignment by competing their code against instructor-defined code and the code of other students in a tournament environment. Pedagogical results indicate that the combination of game development and friendly student competition is a significant motivator for increased student performance.

关键词： active learning competition competitive programming data structures educational games motivation strategy

来源：评论

学校读者我要写书评

暂无评论

An Examination Protocol for Handling Programmable Answers Using a Public Blockchain 4

An Examination Protocol for Handling Programmable Answers Us...

引用

4th IEEE International Conference on Blockchain (Blockchain)

作者： Takayama, Shu Takei, Yuto Shudo, Kazuyuki Tokyo Inst Technol Tokyo Japan

ISBN: (纸本)9781665417600

Examinations that involve programming, such as programming contests and certification exams, are common. However, current examination protocols require full trust in the operating organizations, which allows malicious organizations to cheat. As a countermeasure, efforts are being made to develop examination protocols that do not need a trusted authority. One way to build such a decentralized protocol is to apply blockchain. Several blockchain-based examination protocols have been proposed, but they can only handle a finite set of correct answers. We propose an examination protocol that can handle a set of correct answers defined by a program and mathematically guarantee the validity of the protocol. We also implement a programming contest platform based on the proposed method on Ethereum and show the feasibility of the method. Furthermore, we measure the economic cost of the method using the implementation and confirm that the method is feasible for approximately 30-40 USD.

关键词： blockchain examination Ethereum competitive programming

来源：评论

学校读者我要写书评

暂无评论

Make your programs compete and watch them play in the Code Colosseum

Make your programs compete and watch them play in the Code C...

引用

IEEE Conference on Games (IEEE CoG)

作者： Ostuni, Dario Morassutto, Edoardo Rizzi, Romeo Univ Verona Dept Comp Sci Verona Italy Politecn Milan Dept Elect Comp Sci & Bioengn Milan Italy

ISBN: (纸本)9781665438865

Games have a role in many aspects of science, technology, and society. Also, games attract humans' interest and offer unique learning opportunities. Indeed, the role of games in education has a long tradition. In this paper we introduce Code Colosseum, a platform that takes competitive programming in the direction of games, instead of problems. By taking this direction, we aim to create a more engaging environment for students to compete in. The platform allows programs written by the contestants to compete in a realtime multiplayer game. The platform also allows to spectate the matches between the programs. The design and implementation of Code Colosseum has been kept as simple as possible, to facilitate participation, maintenance and setup. To assess the effectiveness of the approach, we organized a tournament with 16 students, from both high schools and universities, as a pilot experience for Code Colosseum. In this tournament they created programs to play the Royal Game of Ur, a board racing game. The feedback from the students about the experience was positive, and the suggestions received will be implemented for future experiences.

关键词： Game-based learning Computer science education competitive programming Educational technology

来源：评论

学校读者我要写书评

暂无评论

Automated Feedback Generation for Competition-Level Code 7

Automated Feedback Generation for Competition-Level Code

引用

37th IEEE/ACM International Conference on Automated Software Engineering (ASE)

作者： Zhang, Jialu Li, De Kolesar, John C. Shi, Hanyuan Piskac, Ruzica Yale Univ New Haven CT 06520 USA MathWorks Inc Natick MA USA

ISBN: (纸本)9781450394758

competitive programming has become a popular way for programmers to test their skills. Competition-level programming problems are challenging in nature, and participants often fail to solve the problem on their first attempt. Some online platforms for competitive programming allow programmers to practice on competition-level problems, and the standard feedback for an incorrect practice submission is the first test case that the submission fails. Often, the failed test case does not provide programmers with enough information to resolve the errors in their code, and they abandon the problem after making several more unsuccessful attempts. We present Clef, the first data-driven tool that can generate feedback on competition-level code automatically by repairing programmers' incorrect submissions. The key development is that Clef can learn how to generate repairs for incorrect submissions by examining the repairs that other programmers made to their own submissions over time. Since the differences between an incorrect program and a correct program for the same task may be significant, we introduce a new data structure, merge trees, to capture the changes between submissions. Merge trees are versatile: they can encode both large algorithm-level redesigns and small statement-level alterations. We evaluated Clef on six real-world problems from Codeforces, the world's largest platform for competitive programming. Clef achieves 41.8% accuracy in repairing programmers' incorrect submissions. When given incorrect submissions from programmers who never found the solution to a problem on their own, Clef repairs the users' programs 34.1% of the time.

关键词： Automated feedback generation competitive programming programming education program repair

来源：评论

学校读者我要写书评

暂无评论

IOI Project Report on Improving TPS (Task Preparation System) 36

IOI Project Report on Improving TPS (Task Preparation System...

引用

36th International Olympiad in Informatics 2024, IOI 2024

作者： Mirjalali, Kian Behjati, Ali Department of Computer Engineering Sharif University of Technology Tehran Iran Douro Labs Porto Portugal

The Task Preparation System (TPS) is primarily designed for preparing IOI tasks. Initially developed and successfully utilized during IOI 2017, it has since been employed in various nationwide and international programming contests, such as IOI 2019~2024. Based on feedback received over the years, the tool required further development to enhance its usability, functionality, and maintainability. This article is the conclusion report of an IOI project defined for a specific set of improvements on TPS. © 2024 IOI, Vilnius University.

关键词： competitive programming IOI project Olympiad in Informatics programming contest task preparation

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：