summaryrefslogtreecommitdiff
path: root/python/problems/while_and_if/minimax
diff options
context:
space:
mode:
authorMartin <martin@leo.fri1.uni-lj.si>2015-09-29 10:05:55 +0200
committerMartin <martin@leo.fri1.uni-lj.si>2015-09-29 10:05:55 +0200
commitd06dade8c75dfa5aceacaf1a1b47f61c5fef31c4 (patch)
treee8fd42d9569788d06726690eb37012a8a8bd667f /python/problems/while_and_if/minimax
parentfc7d6323fbdb776cfdba3cd58dc14048c39b8078 (diff)
Added three problems to while and if section.
Diffstat (limited to 'python/problems/while_and_if/minimax')
-rw-r--r--python/problems/while_and_if/minimax/common.py118
-rw-r--r--python/problems/while_and_if/minimax/en.py16
-rw-r--r--python/problems/while_and_if/minimax/sl.py113
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>''']
+
+}