2017
DOI: 10.15388/ioi.2017.02
|View full text |Cite
|
Sign up to set email alerts
|

Learning and Teaching Algorithm Design and Optimisation Using Contests Tasks

Abstract: It is important for a future computer science engineer or scientist to master algorithm design and to know how to optimise algorithms to solve real-world problems. Most programming and IT contests require their contestants to design algorithms to solve problems and to optimise their code to get the best temporal and spatial performances. This paper presents training materials built from contest tasks to teach and learn how to design algorithms that solve concrete and contextualised problems. The first learning… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
8
0

Year Published

2018
2018
2021
2021

Publication Types

Select...
3
3

Relationship

0
6

Authors

Journals

citations
Cited by 7 publications
(8 citation statements)
references
References 11 publications
0
8
0
Order By: Relevance
“…The solution from the perspective of learning theory does not solve the problem. Whereas Combéfis et al (2017) argue that computer scientists must have the skills to design efficient algorithms. This means that according to them, computer scientists are not only able to make algorithms, but also must produce efficient algorithms.…”
Section: Describe Relevant Scholarshipmentioning
confidence: 99%
“…The solution from the perspective of learning theory does not solve the problem. Whereas Combéfis et al (2017) argue that computer scientists must have the skills to design efficient algorithms. This means that according to them, computer scientists are not only able to make algorithms, but also must produce efficient algorithms.…”
Section: Describe Relevant Scholarshipmentioning
confidence: 99%
“…Algorithm learning as a fundamental course in information engineering school is emphasized to develop the ability to analyze computing problem and to design a possible computing solution. Thus, metacognitive training to be implemented must support the development of problem-solving skill (Combefis, Barry, Crappe, & David, 2017). Furthermore, the presence of recommendation from the system will guide and ensure the effectiveness of the training system.…”
Section: Literature Reviewmentioning
confidence: 99%
“…Algorithm-learning is very important in computing education. Ability to design and optimise an algorithm, as well as to implement it for solving real-world problems is required in the related professions [1]. In addition, designing an algorithm is basically performing a general problem-solving process; thus, it is also applicable to non-computing problems.…”
Section: Introductionmentioning
confidence: 99%
“…Teaching how to design algorithms requires a different approach than teaching other topics. The skill for designing and implementing algorithm can be achieved by experimentation and trial errors in real computing problems [1]. Thus, instead of only relying on classroom lectures, students need to be exposed to a kind of computer‐based system which facilitates students to participate actively in the learning process, i.e.…”
Section: Introductionmentioning
confidence: 99%