Added three problems to while and if section.

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>''']
+
+}