From 4841519d3fb3a76b37529705b4a1ca96fbb6d6f6 Mon Sep 17 00:00:00 2001 From: Martin Date: Tue, 22 Sep 2015 12:55:35 +0200 Subject: Added two problems with functions. Their description is not finished yet. --- python/problems/functions/greatest/common.py | 73 ++++++++++++++++++ python/problems/functions/greatest/en.py | 16 ++++ python/problems/functions/greatest/sl.py | 107 +++++++++++++++++++++++++++ 3 files changed, 196 insertions(+) create mode 100644 python/problems/functions/greatest/common.py create mode 100644 python/problems/functions/greatest/en.py create mode 100644 python/problems/functions/greatest/sl.py (limited to 'python/problems/functions/greatest') diff --git a/python/problems/functions/greatest/common.py b/python/problems/functions/greatest/common.py new file mode 100644 index 0000000..91f773e --- /dev/null +++ b/python/problems/functions/greatest/common.py @@ -0,0 +1,73 @@ +# coding=utf-8 + +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, HintSequence + +id = 195 +group = 'functions' +number = 1 +visible = True + +solution = '''\ +def naj(xs): + naj = xs[0] + for x in xs: + if x > naj: + naj = x + return naj +''' + +hint_type = { + 'no_def': Hint('no_def'), + 'no_return': Hint('no_return'), + 'for_loop': Hint('for_loop'), + 'if_clause': Hint('if_clause'), +} + +def test(python, code): + test_in = [('naj([6, 4, 2, 0])', None), + ('naj([4, 6, 2, 0])', None), + ('naj([4, 2, 6, 0])', None), + ('naj([4, 2, 0, 6])', None), + ('naj([6, -8, 2, 0])', None), + ('naj([-8, 6, 2, 0])', None), + ('naj([-8, -6, -2, 0])', None), + ('naj([-8, -6, -2, -1])', None), + ('naj([-8, -1, -6, -2])', None), + ('naj([-1, -8, -6, -2])', None), + ('naj([42])', None), + ('naj([-42])', None)] + + test_out = [6, 6, 6, 6, 6, 6, 0, -1, -1, -1, 42, -42] + + answers = python(code=code, inputs=test_in, timeout=1.0) + n_correct = sum(ans[0] == to for ans, to in zip(answers, test_out)) + return n_correct, len(test_in) + +def hint(python, code): + # run one test first to see if there are any exceptions + answer = python(code=code, inputs=[('naj([1, 2, 3, 6, 4, 2, 0])', None)], timeout=1.0) + exc = get_exception_desc(answer) + if exc: return exc + + tokens = get_tokens(code) + # if has no def, tell him to define the function + if not has_token_sequence(tokens, ['def']): + return [{'id' : 'no_def'}] + + # if has no return, tell him to return the value + if not has_token_sequence(tokens, ['return']): + return [{'id' : 'no_return'}] + + # if has no loop, tell him to use it + if not has_token_sequence(tokens, ['while']) and \ + not has_token_sequence(tokens, ['for']): + return [{'id' : 'for_loop'}] + + # if has no condition if, tell him to use it + if not has_token_sequence(tokens, ['if']): + return [{'id' : 'if_clause'}] + + return None diff --git a/python/problems/functions/greatest/en.py b/python/problems/functions/greatest/en.py new file mode 100644 index 0000000..004cd27 --- /dev/null +++ b/python/problems/functions/greatest/en.py @@ -0,0 +1,16 @@ +# coding=utf-8 + +id = 195 +name = '(translation missing)' +slug = '(translation missing)' + +description = '''\ +

(translation missing)

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

(translation missing)

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

(translation missing)

''', +} diff --git a/python/problems/functions/greatest/sl.py b/python/problems/functions/greatest/sl.py new file mode 100644 index 0000000..0321d23 --- /dev/null +++ b/python/problems/functions/greatest/sl.py @@ -0,0 +1,107 @@ +# coding=utf-8 +import server +mod = server.problems.load_language('python', 'sl') + + +id = 195 +name = 'Največji' +slug = 'Največji' + + +description = '''\ +

Napišite funkcijo naj(xs), ki vrne največje število v seznamu xs. +

+>>> naj([5, 1, -6, -7, 2])
+5
+

+''' + +function = ['''\ +

Napišite definicijo funckcije naj(xs)

''', + '''\ +

Definicijo funkcije začnemo z def, temu sledi ime, potem oklepaji, +v katerih naštejemo argumente funkcije, nato zaklepaj in na koncu dvopičje

''', + '''\ +
+def naj(xs):
+    # program, ki poišče največjega v xs
+
'''] + +main_plan = ['''\ +

Ideja: po vrsti pogledamo vse elemente in sproti hranimo največjega.

''', + '''\ +
    +
  1. Začnemo s prvim elementom in si ga zapomnimo kot največjega.
  2. +
  3. Potem pogledamo drugi element, če je večji od največjega, ta postane največji.
  4. +
  5. Pogledamo tretji element, če je večji od največjega, postane največji.
  6. +
  7. Pogledamo četrti element, ...
  8. +
  9. ...
  10. +
  11. Pogledamo zadnji element, ... +
''', + '''\ +

Potrebovali bomo zanko!

+
+najvecji = prvi element od xs
+for x in xs:
+    ce je x > najvecji:
+        najvecji postane x
+izpisi najvecjega
+
'''] + +return_clause = ['''\ +

Namesto, da izpišemo rezultat, ga vračamo s stavkom return.

'''] + +plan = [['''\ +

Najprej poskusite napisati program (brez funkcije), ki v xs poišče največji element

''', + '''\ +
+xs = [5, 1, -6, -7, 2]
+# sledi program, ki izpiše največjega v xs
+
'''], + main_plan, + ['''\ +

Na vrhu napišite funkcijo, ki vsebuje program, in testirajte:

''', + '''\ +
+# najprej definicija funkcije
+def naj...
+
+s1 = [5, 1, -6, -7, 2]
+naj_elt = naj(s1)
+print(naj_elt)
+
+s2 = [-5, -1, 6, 7, -2]
+naj_elt = naj(s2)
+print(naj_elt)
+
'''], + function, + return_clause] + +for_loop = ['''\ +

Preglejte elemente z zanko

. +''', + '''\ +
+for x in xs:
+    print (x)
+
'''] + + +if_clause = ['''\ +

Preverite, če je trenutni element večji od največjega

''', + '''\ +
+if x > najvecji:
+    najvecji = x
+
'''] + + +hint = { + 'no_def': function, + + 'no_return': return_clause, + + 'for_loop': for_loop, + + 'if_clause': if_clause +} -- cgit v1.2.1