summaryrefslogtreecommitdiff
path: root/python/problems/for-fkkt/min
diff options
context:
space:
mode:
Diffstat (limited to 'python/problems/for-fkkt/min')
-rw-r--r--python/problems/for-fkkt/min/common.py101
-rw-r--r--python/problems/for-fkkt/min/sl.py62
2 files changed, 163 insertions, 0 deletions
diff --git a/python/problems/for-fkkt/min/common.py b/python/problems/for-fkkt/min/common.py
new file mode 100644
index 0000000..ede7619
--- /dev/null
+++ b/python/problems/for-fkkt/min/common.py
@@ -0,0 +1,101 @@
+import re
+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
+
+id = 25013
+number = 1
+visible = True
+
+solution = '''\
+seznam = [23, 42, 87, 34, 1, -3, 2]
+minimum = seznam[0]
+for elt in seznam:
+ if elt < minimum:
+ minimum = elt
+print(minimum)
+'''
+
+hint_type = {
+ 'no_xs': Hint('no_xs'),
+ 'for_loop': Hint('for_loop'),
+ 'if_clause': Hint('if_clause'),
+ 'printing': Hint('printing'),
+ 'no_min': Hint('no_min'),
+ 'final_hint': Hint('final_hint')
+}
+
+def test(python, code, aux_code=''):
+ tokens = get_tokens(code)
+
+ if has_token_sequence(tokens, ['min', '(']):
+ return False, [{'id': 'no_min'}]
+
+ test_xs = [[5, 4, -7, 2, 12, -3, -4, 11, 2],
+ [0],
+ [3, 1, 2, 8],
+ [1, 2, 3, 42],
+ [23, 42, 87, 34, 1, -3, 2]]
+ test_out = [
+ '-7',
+ '0',
+ '1',
+ '1',
+ '-3'
+ ]
+
+ n_correct = 0
+ tin = None
+ for xs_i, xs in enumerate(test_xs):
+ # change code to contain new xs instead of the one
+ # given by user
+ tcode = re.sub(r'^seznam\s*=\s*\[.*?\]',
+ 'seznam = ' + str(xs),
+ code,
+ flags = re.DOTALL | re.MULTILINE)
+
+ # use python session to call tcode
+ answers = python(code=aux_code+tcode, inputs=[(None, None)], timeout=1.0)
+ output = answers[0][1]
+
+ if output.rstrip().endswith(test_out[xs_i]):
+ n_correct += 1
+ else:
+ tin = test_xs[xs_i]
+ tout = test_out[xs_i]
+
+ passed = n_correct == len(test_xs)
+ hints = [{'id': 'test_results', 'args': {'passed': n_correct, 'total': len(test_xs)}}]
+ if tin != None:
+ hints.append({'id': 'problematic_test_case', 'args': {'testin': str(tin), 'testout': str(tout)}})
+ else:
+ hints.append({'id' : 'final_hint'})
+ return passed, hints
+
+def hint(python, code, aux_code=''):
+ # run one test first to see if there are any exceptions
+ answer = python(code=aux_code+code, inputs=[(None, None)], timeout=1.0)
+ exc = get_exception_desc(answer[0][3])
+ if exc: return exc
+
+ tokens = get_tokens(code)
+
+ # if has no xs, tell him to ask for values
+ if not has_token_sequence(tokens, ['seznam', '=', '[']):
+ return [{'id' : 'no_xs'}]
+
+ # student does not have for: instruct him on loops
+ if not has_token_sequence(tokens, ['for']):
+ return [{'id' : 'for_loop'}]
+
+ if has_token_sequence(tokens, ['min', '(']):
+ return [{'id': 'no_min'}]
+
+ if not has_token_sequence(tokens, ['if']):
+ return [{'id' : 'if_clause'}]
+
+ # student is not using print function
+ if not has_token_sequence(tokens, ['print']):
+ return [{'id' : 'printing'}]
+
+ return None
diff --git a/python/problems/for-fkkt/min/sl.py b/python/problems/for-fkkt/min/sl.py
new file mode 100644
index 0000000..58b5e11
--- /dev/null
+++ b/python/problems/for-fkkt/min/sl.py
@@ -0,0 +1,62 @@
+import server
+mod = server.problems.load_language('python', 'sl')
+
+
+name = 'Najmanjše število v seznamu'
+slug = 'Najmanjše število v seznamu'
+
+
+description = '''\
+<p>Napišite program, ki poišče in izpiše najmanjši element v seznamu brez uporabe funkcije <code>min()</code>!<br>
+Seznam definirajte na vrhu programa <code>seznam = [23, 42, 87, 34, 1, -3, 2]</code><br>
+Izpis:</p>
+
+<pre><code>-3</code></pre>
+
+<p>Seveda mora program delovati tudi za vse druge sezname!</p>
+'''
+
+if_clause = ['''\
+<p>Uporabi pogojni stavek <code>if</code>!</p>''',
+ '''\
+<pre>
+if elt < minimum:
+</pre>''']
+
+for_loop = ['''\
+<p>Pregledati bo treba vse elemente v seznamu <code>seznam</code>''',
+ '''\
+<p>Najlažje bo s <code>for</code> zanko.
+''',
+ '''\
+<p>Poskusi naslednji dve vrstici:</p>
+<pre>
+for elt in seznam:
+ print (elt)
+</pre>''',
+ '''\
+<p>V zgornjem primeru z zanko <code>for</code> Pythonu naročimo naj se sprehodi čez seznam <code>seznam</code>
+in na vsakem koraku trenutni element seznama shrani v spremenljivko <code>elt</code>.
+Kaj naj Python naredi s to spremenljivko, je zapisano v zamaknjenih vrsticah.
+Tokrat vrednost le izpišemo.</p>''']
+
+
+plan = []
+
+hint = {
+ 'no_xs': ['''\
+<p>Program mora imeti na začetku definiran seznam <code>seznam</code>.</p>'''],
+
+ 'no_min': '''Funkcija <code>min()</code> ni dovoljena pri tej nalogi!''',
+
+ 'for_loop': for_loop,
+
+ 'if_clause': if_clause,
+
+ 'printing': ['''\
+<p>Izpiši rezultat.</p>'''],
+
+ 'final_hint': ['''\
+<p>Program deluje pravilno!</p>'''],
+
+}