From d06dade8c75dfa5aceacaf1a1b47f61c5fef31c4 Mon Sep 17 00:00:00 2001 From: Martin Date: Tue, 29 Sep 2015 10:05:55 +0200 Subject: Added three problems to while and if section. --- python/problems/while_and_if/minimax/common.py | 118 +++++++++++++++++++++++++ python/problems/while_and_if/minimax/en.py | 16 ++++ python/problems/while_and_if/minimax/sl.py | 113 +++++++++++++++++++++++ 3 files changed, 247 insertions(+) create mode 100644 python/problems/while_and_if/minimax/common.py create mode 100644 python/problems/while_and_if/minimax/en.py create mode 100644 python/problems/while_and_if/minimax/sl.py (limited to 'python/problems/while_and_if/minimax') 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 = '''\ +

(translation missing)

''' + +hint = { + 'plan': '''\ +

(translation missing)

''', + + 'no_input_call': '''\ +

(translation missing)

''', +} 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 = '''\ +

Popravite prejšnji program tako, da poleg vsote in povprečne cene izpiše še najnižjo in najvišjo ceno.

+
+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
+
+''' + +main_plan = ['''\ +

Plan:

+
+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.
+
'''] + +while_condition = ['''\ +

Koliko korakov naj naredi zanka?

''', + '''\ +

Ne vemo, koliko korakov naj naredi zanka. Vemo pa, +kdaj se bo zanka ustavila: ko bo cena enaka 0!

''' + '''\ +
+while cena != 0:
+    ...
+
''' +] + +minimax = ['''\ +

V vsaki iteraciji posodobi največjo in najmanjšo ceno

''', + '''\ +

Če je trenutna cena manjša od najmanjše, potem je to nova najmanjša ...

''', + '''\ +
+if cena < min_cena:
+    min_cena = cena
+
''' +] + +plan = [main_plan, + while_condition, + minimax] + +while_clause = ['''\ +

Uporabi zanko ''', + '''\ +

+while Pogoj:
+    stavek 1
+    stavek 2
+    ...
+stavek n # stavek izven while.
+
''', + '''\ +

Stavki znotraj while (zamaknjeni) se izvajajo toliko časa, dokler velja Pogoj. +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.

''' + ] + +hint = { + 'while_clause': while_clause, + + 'while_condition': while_condition, + + 'average': ['''\ +

Formula za povprečje: povp = vsota / št.elementov

''', + '''\ +

Vsoto že znamo izračunati, za št. elementov pa potrebujemo števec.'''], + + 'printing': ['''\ +

Izpiši rezultat!

''', + '''\ +

V Pythonu izpisujemo s funkcijo print.

''', +'''

Pazi, da stavek s print ne bo zamaknjen, saj bo v takem +primeru del while-a in se bo večkrat izpisal.

'''], + + 'nonumber': ['''

Izpiši vsoto

'''], + + 'minimax': minimax, + + 'name_error' : [mod.general_msg['error_head'], + mod.general_msg['general_exception'], + mod.general_msg['name_error'], + '''\ +

Verjetno v pogoju uporabljaš nedefinirano spremenljivko.''', + '''\ +

+cena = 1
+while cena != 0:
+    ...'''],
+
+    'problematic_test_case': ['''\
+
Zaporedje cen, kjer program ne dela prav: [%=testin%]

+Pravilna vsota [%=sum%], pravilno povprečje: [%=avg%], min: [%=min%], max: [%=max%]
''']
+
+}
-- 
cgit v1.2.1