ETE388 Algorithmic Problem Solving: Search and Dynamic Programming

Examination

The examination of the course consists of solving exercises in the online judge Kattis. There are 8 sets of exercises. Each set consists of three problems labled A, B and C. The A problem is the easiest and the C problem the hardest.

Link to Kattis problems.

To get the grade 3 you have to solve at least one problem from each problem set. In total you have to solve at least 8 problems and not more than one problem from any problem set.
To get the grade 4 you have to solve at least one problem from each problem set, and additionally at least four B level problems from different problem sets. In total you have to solve at least 12 problems and not more than two problems from any problem set.
To get the grade 5 you have to solve at least one problem from each problem set, additionally at least four B level problems from different problem sets, and additionally at least four C level problems from different problem sets. In total you have to solve at least 16 problems and not more than two problems from any problem set.

Cheating

Cheating is not allowed. You are expected to write the code for the solutions yourself and have a deep understanding of the solutions. You should also be able to explain how you found the solution. Many problems can be solved with standard algorithms and there are probably solutions to every problem in this course available online. Please use this for inspiration not to replace your own learning. Remember that the purpose is to learn new things! We will compare submitted solutions to common solutions. If we expect that you have taken someone elses code we will set up an oral examination where you will be asked to explain the code and how you came up with it. Cheating will be reported to the university.

Rules for examination of computer lab assignments at IDA

You are expected to do lab assignments in group or individually, as instructed for a course. However, examination is always based on individual performance.

It is not allowed to hand in solutions copied from other students, or from elsewhere, even if you make changes to the solutions. If there is suspicion of such, or any other form of cheating, teachers are obliged to report it to the University Disciplinary Board.

Be prepared to answer questions about details in specific code and its connection to theory. You may also be asked to explain why you have chosen a specific solution. This applies to all group members.

If you foresee problems meeting a deadline, contact your teacher. You can then get some help and maybe the deadline can be set to a later date. It is always better to discuss problems, instead of, e.g., to cheat.

Any kind of academic dishonesty, such as cheating (e.g., plagiarism, use of unauthorized assistance, and use of prohibited AI-based assistants) and failure to comply with university examination rules, may result in the filing of a complaint to the University Disciplinary Board. The potential penalties include suspension, warning.

Policy for handing in computer lab assignments at IDA

For all IDA courses having computer lab assignments there will be one deadline during or at the end of the course. If you fail to make the deadline, you must retake the, possibly new, lab course the next time the course is given.

If a course deviates from this policy, information will be given on the course web pages.

Page responsible: Fredrik Heintz
Last updated: 2024-09-28