Programming exercises in algorithm theory

Basic info

Neptun code: BMETE91AM57
Credits: 2
Class hour and location: Tuesday 14.15-15.00, T603

Details

The aim of this subject is to maintain the programming skills of the students through the solution of the programming tasks related to the Theory of Algorithms, and at the same time to facilitate a better understanding of the algorithms and the efficiency and complexity of them.

We are trying to give you interesting tasks that the solution will be of great benefit for every student. The number of tasks is 10. Each solved task worth 1 point if it is submitted until the deadline. Partial solutions or late submissions do not get credit. The requirement is to submit at least 40% of the tasks by deadline (that is, at least 4 tasks).

The program code must be submitted in the system codepost.io. Everyone will receive an invitation to the email address registered in the Neptun system in the beginning of the semester. The solutions will be autograded. As the tests are highly sensitive to the output generated by the program, please follow carefully the specification of the exercises especially with respect to the output requirements. You can resubmit until the deadline arbitrary many times; always the last one is considered as submitted.

Upon submission you can see immediately if the test accepts your solution (‘Grade’ field). You can find help about the system here.

If you have any quesntion about the course, the exercises or codepost.io, you can send an email to {gyenge.adam} (at) ttk [dot] bme [dot] hu.

The programs have to be written in Python 3 and always have the filename specified in the exercises. The following text must be added as a comment into every program code:

""" I encoded this program myself, did not copy or rewrite the code of others, and did not give or send it to anyone else.

Your Name """

You have to follow the next rules. You must not submit or look at solutions or program code that are not your own. It is an act of plagiarism to submit work that is copied or derived from the work of others and submitted as your own. You must not share your solution code with other students, nor ask others to share their solutions with you. You must not ask anybody to write code for you. But many forms of collaboration are acceptable and even encouraged. It is usually appropriate to ask others for hints and debugging help or to talk generally about problem solving strategies and program structure. In fact, we strongly encourage you to seek such assistance when you need it. Discuss ideas together, but do the coding on your own.

Only the first class will be in person. The remaining classes will serve as office hours. If you want to come to one of these, send me an email in advance and come to H505.

Final grade

0-39% - 1
40-49% - 2
50-59% - 3
60-69% - 4
70-100% - 5

Schedule