diff options
Diffstat (limited to 'python/problems/while_and_if/minimax')
-rw-r--r-- | python/problems/while_and_if/minimax/common.py | 118 | ||||
-rw-r--r-- | python/problems/while_and_if/minimax/en.py | 16 | ||||
-rw-r--r-- | python/problems/while_and_if/minimax/sl.py | 113 |
3 files changed, 247 insertions, 0 deletions
diff --git a/python/problems/while_and_if/minimax/common.py b/python/problems/while_and_if/minimax/common.py new file mode 100644 index 0000000..6155024 --- /dev/null +++ b/python/problems/while_and_if/minimax/common.py @@ -0,0 +1,118 @@ +# coding=utf-8 + +from python.util import has_token_sequence, string_almost_equal, \ + string_contains_number, get_tokens, get_numbers, get_exception_desc +from server.hints import Hint, HintSequence + +id = 199 +group = 'while_and_if' +number = 4 +visible = True + +solution = '''\ +cena = 1 +vsota, eltov = 0, 0 +min_cena, max_cena = 100, 0 +while cena != 0: + cena = int(input("Cena: ")) + vsota += cena + eltov += 1 + if cena < min_cena and cena > 0: + min_cena = cena + if cena > max_cena: + max_cena = cena + +if eltov > 1: + pov = vsota / (eltov - 1) +print (vsota, pov, min_cena, max_cena) +''' + +hint_type = { + 'printing': Hint('printing'), + 'while_clause': Hint('while_clause'), + 'nonumber': Hint('nonumber'), + 'while_condition': Hint('while_condition'), + 'average': Hint('while_condition'), +} + +def test(python, code): + # List of inputs: (expression to eval, stdin). + test_in = [ + (None, '2\n4\n1\n0\n'), + (None, '1\n1\n1\n1\n1\n0\n'), + (None, '1\n2\n0\n'), + (None, '5\n4\n3\n11\n7\n0\n'), + (None, '0\n'), + ] + + test_out = [ + (7, 2.333, 1, 4), + (5, 1, 1, 1), + (3, 1.5, 1, 2), + (30, 6, 3, 11), + (0, 0, 0, 0), + ] + + # List of outputs: (expression result, stdout, stderr, exception). + answers = python(code=code, inputs=test_in, timeout=1.0) + outputs = [ans[1] for ans in answers] + + n_correct = 0 + tin = None + for i, (output, correct) in enumerate(zip(outputs, test_out)): + if all(string_almost_equal(output, correct[i]) for i in range(4)): + n_correct += 1 + else: + tin = test_in[i][1] + tout = correct + + passed = n_correct == len(test_in) + hints = [{'id': 'test_results', 'args': {'passed': n_correct, 'total': len(test_in)}}] + if tin: + hints.append({'id': 'problematic_test_case', 'args': {'testin': str(tin), + 'sum': str(tout[0]), + 'avg': str(tout[1]), + 'min': str(tout[2]), + 'max': str(tout[3])}}) + return passed, hints + +def hint(python, code): + tokens = get_tokens(code) + + # run one test first to see if there are any exceptions + test_in = [(None, '1\n1\n1\n1\n1\n0\n')] + answer = python(code=code, inputs=test_in, timeout=1.0) + exc = get_exception_desc(answer[0][3]) + if exc: + if 'NameError' in answer[0][3]: + return [{'id':'name_error', 'args': {'message': answer[0][3]}}] + else: + return exc + + # student does not have while or for: instruct him on loops + if not has_token_sequence(tokens, ['while']) and \ + not has_token_sequence(tokens, ['for']): + return [{'id' : 'while_clause'}] + + # student is not using division, therefore computing no average + if not has_token_sequence(tokens, ['/']): + return [{'id' : 'average'}] + + # student is not computing max and min values. + if not has_token_sequence(tokens, ['<']) and \ + not has_token_sequence(tokens, ['>']): + return [{'id' : 'minimax'}] + + # student is not using print function + if not has_token_sequence(tokens, ['print']): + return [{'id' : 'printing'}] + + # student does not print any values + if not get_numbers(answer[0][1]): + return [{'id' : 'nonumber'}] + + # student's answer is not correct + if not string_almost_equal(answer[0][1], 5): + return [{'id' : 'while_condition'}] + + return None diff --git a/python/problems/while_and_if/minimax/en.py b/python/problems/while_and_if/minimax/en.py new file mode 100644 index 0000000..0c86f5f --- /dev/null +++ b/python/problems/while_and_if/minimax/en.py @@ -0,0 +1,16 @@ +# coding=utf-8 + +id = 200 +name = '(translation missing)' +slug = '(translation missing)' + +description = '''\ +<p>(translation missing)</p>''' + +hint = { + 'plan': '''\ +<p>(translation missing)</p>''', + + 'no_input_call': '''\ +<p>(translation missing)</p>''', +} diff --git a/python/problems/while_and_if/minimax/sl.py b/python/problems/while_and_if/minimax/sl.py new file mode 100644 index 0000000..a76bd2e --- /dev/null +++ b/python/problems/while_and_if/minimax/sl.py @@ -0,0 +1,113 @@ +# coding=utf-8 +import server +mod = server.problems.load_language('python', 'sl') + +id = 199 +name = 'Blagajna "minimax"' +slug = 'Blagajna "minimax"' + + +description = '''\ +<p>Popravite prejšnji program tako, da poleg vsote in povprečne cene izpiše še najnižjo in najvišjo ceno.</p> +<pre> +Cena artikla: 2 +Cena artikla: 4 +Cena artikla: 1 +Cena artikla: 0 +Vsota: 7 +Poprečna cena: 2.33333333333 +Najnižja cena: 1 +Najvišja cena: 4 +</pre> +''' + +main_plan = ['''\ +<p><b>Plan:</b></p> +<pre> +1. Ponavljaj dokler je cena večja od 0: + 2. Preberi ceno. + 3. Prištej vsoti. + 4. Posodobi najmanjšo in največjo ceno. +4. Izpiši vsoto, povprečje, najmanjšo in največjo vrednost. +</pre>'''] + +while_condition = ['''\ +<p>Koliko korakov naj naredi zanka?</p>''', + '''\ +<p>Ne vemo, koliko korakov naj naredi zanka. Vemo pa, +kdaj se bo zanka ustavila: ko bo cena enaka 0!</p>''' + '''\ +<pre> +while cena != 0: + ... +</pre>''' +] + +minimax = ['''\ +<p>V vsaki iteraciji posodobi največjo in najmanjšo ceno</p>''', + '''\ +<p>Če je trenutna cena manjša od najmanjše, potem je to nova najmanjša ...</p>''', + '''\ +<pre> +if cena < min_cena: + min_cena = cena +</pre>''' +] + +plan = [main_plan, + while_condition, + minimax] + +while_clause = ['''\ +<p>Uporabi zanko <while</p>''', + '''\ +<pre> +while Pogoj: + stavek 1 + stavek 2 + ... +stavek n # stavek izven while. +</pre>''', + '''\ +<p>Stavki znotraj while (zamaknjeni) se izvajajo toliko časa, dokler velja <code>Pogoj</code>. +Ko pogoj ne velja več, Python preskoči vrstice, ki so del while-a in nadaljuje s stavki, ki sledijo – v +našem primeru s stavkom n.</p>''' + ] + +hint = { + 'while_clause': while_clause, + + 'while_condition': while_condition, + + 'average': ['''\ +<p>Formula za povprečje: povp = vsota / št.elementov</p>''', + '''\ +<p>Vsoto že znamo izračunati, za št. elementov pa potrebujemo števec.'''], + + 'printing': ['''\ +<p>Izpiši rezultat!</p>''', + '''\ +<p> V Pythonu izpisujemo s funkcijo <code>print</code>. <p>''', +'''<p>Pazi, da stavek s <code>print</code> ne bo zamaknjen, saj bo v takem +primeru del while-a in se bo večkrat izpisal. </p>'''], + + 'nonumber': ['''<p>Izpiši vsoto<p>'''], + + 'minimax': minimax, + + 'name_error' : [mod.general_msg['error_head'], + mod.general_msg['general_exception'], + mod.general_msg['name_error'], + '''\ +<p>Verjetno v pogoju uporabljaš nedefinirano spremenljivko.''', + '''\ +<pre> +cena = 1 +while cena != 0: + ...'''], + + 'problematic_test_case': ['''\ +<p>Zaporedje cen, kjer program ne dela prav: [%=testin%]<br> +Pravilna vsota [%=sum%], pravilno povprečje: [%=avg%], min: [%=min%], max: [%=max%]</p>'''] + +} |