Constantin Brâncuşi University High School Ecaterina Teodoroiu
Constantin Brâncuşi University High School Ecaterina Teodoroiu
from Tg Jiu from Tg Jiu

COMPUTER SCIENCE CONTEST “RoTopCoder” 2015 – Fourth Edition
15 – 16 May 2015

http://www.rotopcoder.ro

Rules of the competition:

I. Background and the goals of the contest:

Art. 1. The contest RoTopCoder ( http://www.rotopcoder.ro ) is open to pupils and students of particular interest for the development of computer science’s applications, aiming to increase competitiveness among pupils and students in order to enhance their performance and boost their interest.

Art. 2. The second edition, 15-16 May 2015, will have the following categories:

  1. Programming
  2. Computer art (Poster and Movie)

II. Stages and organization of the competition:

Art. 3. The competition is organized by High School “Ecaterina Teodoroiu” of Targu Jiu, the initiator of this competition, in partnership with the University “Constantin Brancusi” of Targu Jiu, Faculty of Engineering, Department of System Control, Energy and Environment. The the organization of the contest can be involved companies, scientific or cultural institutions, NGOs, local authorities, legal entities or individuals who are interested in sponsoring such activities under this Regulation.

Art. 4. The competition is open to students of grades 9th-12th who are enrolled in schools which are invited at this competition in Gorj County and other counties; students of the University “Constantin Brancusi” and other universities in the country.

Competitors – students will be grouped (in the programming section) by age as follows:

a) 9th Grade

b) 10th Grade

c) 11th to 12th Grade

Rankings will be made for each grade.

Competitors – students will compete in the same category.

In the digital art section, the evaluation will consider the age of the students or their grade.

Art. 5. The selection of participants and their accompanying teacher is the task of the invited schools and universities.

III. 1 The Programming Section

Art. 6. The contest takes place in one day and consists of a practical examination (May 16, 2015).
The practical test duration is 3 hours and it consists in solving 2 problems using computer algorithmic methods. Solving a problem requires developing a program correctly, efficiently in terms of execution time and used memory space. The curriculum for the contest is the curriculum of the Mathematics-Computer Science profile, Intensive Mathematics-Computer Science profile, according to the level of study.

The Programming Section – Pupils

For high school students, the competition curriculum is similar to the usual national contests’ curriculum for the according grade.

Programming Section – Students (C++)

The contest takes place in one day and consists of a practical test.
The duration of the practical test is 3 hours and consists in solving 2 algorithmic problems using the computer. Solving a problem requires developing a program correctly, efficiently in terms of execution time and used memory space.

The curriculum for the competition is:
1. The basics of programming language. Getting Started

  • Structure software
  • Language vocabulary
  • Simple data types (standard)
  • Constants, variables, expressions
  • Reading / writing data

Control structures:

  • Linear structures
  • Alternative structures
  • Repetitive structures

2. Structured types of data. Types of matrices. Arrays and strings.

  • Definition.
  • Specific operations

3. Fundamental algorithms of structured data processing in arrays

  • sequential search, binary search
  • assortment
  • merge
  • specific processing of arrays

4. Elementary algorithms.
1. Processing numbers:

  • processing the digits of a number
  • divizibility problems (for example, determining a number of dividers, determining the greatest common divisor…)
  • simple calculation expressions (sum, product, etc.)

2. The processing of sequences of values:

  • determining the minimum / maximum
  • verifying a property (for example, if all the elements in the sequence are perfect numbers)
  • the calculation of expressions that occur values in the sequence (for example, counting the odd /even numbers, etc.)
  • generating recurring strings (for example, Fibonacci sequence)

5. Recursion. Recurrence relations. Solving recurrent relations. Recursive Functions. Recursive Functions with string parameters.
6. Stacks and queues. Implementation of queues and stacks. Dynamic implementation of queues and stacks.
7. Dynamic memory allocation in C ++.
8. The single and double chained lists. Simple chained lists. Stacks. Tails. Double chained lists.
9. Elements of graph theory.
10. Algorithms for processing graphs.
11. Trees. Navigate the tree. Implementation of binary trees.
12. The greedy method. Problems that lead to greedy method.
13. Divide and Conquer algorithms. Binary search. Fast Sorting vectors (merge, quick). Finding the greatest common divisor of n integers.
14. Backtracking algorithms. Iterative and recursive versions. Sorting an array. Generating scalar product of n sets.
Eulerian and Hamiltonian Graphs.
15. Combinatorics. Methods of representation of sets. Generating the Cartesian product. Generating a subset. Generating permutations. Generating arrangements. Generating combinations. Generating partitions of a set.

Art.7. The results will be published on May 16, 2015 on the competition website and will be announced at the awards ceremony on the same day.

IV Computer Art

  • Poster
  • Video

Art.8. For a project to be eligible, its authors must be high school students or pupils; any consideration of sexual, social, religious, etc. is irrelevant.

Art.9. A video project can be up to three authors if its degree of complexity is high; the number of authors can not be higher, under any circumstances. Also, if there are multiple authors of the same project, each of them must have had a contribution to the project. Poster projects may be accepted only if they have a single author.

Art.10. The competition is open to posters or short-films (of maximum 6 minutes).

Art.11. Are considered valid all the projects that deal with issues in any field of science, social problems, cultural issues, literature, but will not be considered eligible if they promote gender discrimination or violence of any kind. The projects must be original.

Art.12. If there are major deficiencies in terms of content, the projects will not be considered eligible.
In the digital art section, we are looking for:

  • artistic and aesthetic skills;
  • ability to use artistic digital tools;
  • communication skills and teamwork;
  • competitive spirit;
  • creative spirit;

Rules of participation:

Art.13. Posters / participating films must be original, fully belonging to the person who wishes to enter the competition (in the case when it is revealed that a work does not belong to the person who entered it, the organizers will not assume any responsibility for any claims). The projects that prove to be copied will not be judged.

Art.14. Parent or legal guardian acceptance is required to post pictures/ images of minors. Obtaining the acceptance is the coordinator’s task..

Art.15. Participating films must have a maximum duration of 6 minutes.

Art.16. If backgroung music is used, it must comply with the rules of copyright.

Art.17. Images accepted in the competition must be at a resolution as high and not less than 300 kb.

Art.18. The message within the media projects should be clear and have a positive impact.
All the projects participating in the contest will be sent to the Commission before 26 April 2015. The papers will be evaluated, and on May 16, the winners will be announced and their projects will be awarded.

Art.19. Each participant in the Computer Art Competition may submit up to two projects (one for each section).

Art.20. Each project will be accompanied by the title (in English), the author and a brief description (in English).

Poster projects will be sent to: mihaela.runceanu@gmail.com, one archive for each project. The archive will contain: the poster (.jpg file or .jpeg file), the description of the project, the name of the author, the name of the author’s school school, the coordinating teacher.

The video projects will be uploaded on https://www.youtube.com/ and a link to the video with a description of the project (in English), the author, the author’s school and the name of the coordinating teacher will be sent to mihaela.runceanu@gmail.com.
Archives for each participant in the Computer Art section should be named: poster_title or film_title.

IV. Information about the Competition

Art.21. Participants in the programming section of the competition will have free accommodation and meals.

Art.22. Participants in the Computer Art section can watch the results on the competition’s website and will receive further awards.

V. Competition Issues

Art. 19. The problems will be formulated in such a way that they will allow exploitation of knowledge acquired by students and capacity analysis, synthesis, evaluation, settlement and use of knowledge acquired.

VI. The Program

Art. 20. Competitors will have to be present in the examination rooms at 8:30 am.

Art. 21. Each participant will be assigned a unique identifier (ID).

Art. 22. For 30 minutes after receiving the topics, competitors may raise questions about the problems. Questions should be formulated in such a manner that they shall be only answered with “yes” or “no”. Competitors will accept answers only signed by one of the committee members.

Art. 23. Specifications:

During the test, competitors:

– Will not be allowed with their cell phones or other means of communication;

– Will not be allowed to use their own external storage media (CD / flash drive);

– Will not be allowed to use other sources of help, except the HELP of the medium;

– Shouldn’t try to interfere in any way with the activities of another competitor;

– Shouldn’t damage the working environment;

The competitors are not allowed the following actions:

– Changing the file access rights;

– Executing other programs.

Any attempt to sabotage the competition will conduct to the elimination of the student from the competition.

Art. 24. Saving the solutions of competitors:

– The members of the technical committee will save the solutions in front of the competitor.

– Each competitor will save their sources in a folder named as its ID. In this folder, there will only be one single source for every problem solved. Both file names and their extensions will be written in lowercase, as specified in each problem statement.

VII. Setting the results and the rankings.

Art. 25. The maximum score for each issue shall be decided by the commission.

Art. 28. Depending on the score obtained, a top for each grade will be made.

Art. 29. The Commission may establish special prizes.

VIII. Organization

Art. 30. To coordinate the contest, the following groups will be created:

  • The Commission of the Contest, who will create the subjects and will consist of academics, teachers in secondary education, students and people with a solid reputation in the field of IT.
  • The Organisation Committee consists of professors from Colegiul National “Ecaterina Teodoroiu” and teachers of the University “Constantin Brancusi” of Targu Jiu.

Art. 31 The organizing committee has the following responsibilities above and tasks:

The Competition Commission shall:

– Determine the topics, the batteries of tests and judges the sources

– Resolve complaints

– Determine rankings and inform the competitors about them

– Approve lists of awards

– Offer the diplomas/the awards in a festive atmosphere

Art.32. The organizers reserve the right to reject the application forms if they are incomplete or if the reliability of the information is questionable.

Art.33. The organizers determine the number of participants for each section of the contest.

Art.34. Competition committee and the organizers are responsible for the correctness of the contest and the prizes list. They shall sign both the diplomas and documents of analysis and statistics.