NOTICE:
- Corrections to the exercise text will be posted here, keep an eye on this page
- DO NOT change the content of the input arguments. A new test has been added to fail these cases.
- NOTICE: in the 4th example there is an error (but the final ranking in the text is correct)
- In the end 0 has 0 challenges, 1 has 1 challenge and 2 has 2 challenges -> 1 has 2 challenges and 2 has 1 challenge
- NOTICE that I forgot to remove the warp-factor 2 from the ZIP tests, that is applicable only to VM tests. Thus your laptops that surely run faster than the VM have 12s of timeout instead than the 6 planned. To have a better idea of timeouts remove the *2 at the beginning of test_01.py
- NOTICE: please remember that secret tests will be applied after the deadline to compute the final scores.
Any solution that is based on special patterns that you have noticed in the published tests will likely fail some or all secret tests.
- NOTICE: to disable some safety checks and the timeout, change test_01.py by setting DEBUG=True
Instructions
To complete the homework:
- Install all the required libraries (INCLUDING stopit)
- Download the HW2-req.zip file and unzip it in a directory
- The archive contains:
- a problem to be solved, described at the beginning of file program01.eng.py;
- your job is to complete the ex1 function inside program01.eng.py to solve the problem – adding other functions is allowed;
- a file named program01.txt where you should describe your algorithm in English (keep it anonymous: no id/names or source code);
- all other libraries and test files needed to run tests on your machine.
- a problem to be solved, described at the beginning of file program01.eng.py;
- The archive contains:
- Enter the directory created by unzipping the archive and
- rename program01.eng.py as program01.py and edit the file to solve the problem;
- edit file program01.txt to describe your algorithm.
- NOTICE: the program should not use input() or print(). All needed parameters are passed to the ex1 function by the test system. Your results are returned to the tests by using return.
- BEWARE: global variables are forbidden.
- BEWARE: it's forbidden to import other libraries apart from the ones already imported in the text.
- NOTICE: your program should be applicable to any correct input (do not exploit data repetitions or particularities).
- DO NOT LEAVE YOUR TEST FUNCTIONS INSIDE THE PROGRAM, UNLESS THEY ARE AFTER THE LINE
- if __name__ == '__main__':
- # Here you can enter your own test instructions
- if __name__ == '__main__':
- To test your program:
- open an “Anaconda Prompt” window and enter the directory obtained by unzipping the file
- run the following command
- pytest test_01.py -v -rA
- or (test printing also a list of the slowest runs)
- pytest test_01.py -v -rA --durations 0
- or (test printing a list of the 20 slowest functions executed)
- pytest test_01.py -v -rA --profile
- To stop tests at the first error, add the -x option
- If you use Spyder 4: (version 5 is not supported by these plugins)
- you can run tests from Spyder by first installing the spyder-unittest plugin (but you cannot add parameters to the test execution);
- you can profile the functions from Spyder by first installing the spyder-line-profiler plugin.
NOTICE: to open and edit text files in the UTF8 format, DO NOT use Notepad (as it does not handle well the Unix linefeed character '\n'). Use Spyder or Notepad++ instead.
First deadline: 23:59 of 6/11/21 (REQUIRED FOR EVERYBODY)
- The first deadline is strict and EVERYBODY should submit both their files
- The next day you will be assigned up to 3 anonymous algorithms to assess and suggest improvements
- Submit your assessments and suggestions by 23:59 of 8/11/21
- You will receive up to 3 suggestions from your peers
- You will have time until 23:59 of 10/11/21 to evaluate ALL the suggestions received and then re-submit new, better programs
Submission
You are required to submit BOTH the program01.py and the program01.txt files
To do so, go to page https://q2a.di.uniroma1.it/homeworks/delivery?homework=2 and submit both files
After some minutes/hours, the homework leaderboard will be updated with your tests results, conducted in a standardized virtual machine.
You can submit your program more than once. The latest submission is the one that counts.