From fc34673e84ea9bc823e8530c7564f0caa6a99000 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Martin=20Mo=C5=BEina?= Date: Tue, 27 Sep 2016 16:38:23 +0200 Subject: Added exercises with list comprehensions. --- python/problems/comprehensions/std/common.py | 78 ++++++++++++++++++++++++++++ python/problems/comprehensions/std/en.py | 13 +++++ python/problems/comprehensions/std/sl.py | 41 +++++++++++++++ 3 files changed, 132 insertions(+) create mode 100644 python/problems/comprehensions/std/common.py create mode 100644 python/problems/comprehensions/std/en.py create mode 100644 python/problems/comprehensions/std/sl.py (limited to 'python/problems/comprehensions/std') diff --git a/python/problems/comprehensions/std/common.py b/python/problems/comprehensions/std/common.py new file mode 100644 index 0000000..05c7357 --- /dev/null +++ b/python/problems/comprehensions/std/common.py @@ -0,0 +1,78 @@ +import re +from python.util import has_token_sequence, string_almost_equal, \ + string_contains_number, get_tokens, get_numbers, get_exception_desc, \ + all_tokens, has_comprehension, has_loop, almost_equal, get_ast +from server.hints import Hint + +id = 20704 +number = 4 +visible = True + +solution = '''\ +def mean(xs): + return sum(xs) / len(xs) + +def std(xs): + a = mean(xs) + return math.sqrt(sum((x - a)**2 for x in xs) / len(xs)) +''' + +hint_type = { + 'final_hint': Hint('final_hint'), + 'no_comprehension': Hint('no_comprehension'), + 'has_loop': Hint('has_loop') +} + +def test(python, code): + func_name = 'std' + tokens = get_tokens(code) + ast = get_ast(code) + if not has_token_sequence(tokens, ['def', func_name]): + return False, [{'id' : 'no_func_name', 'args' : {'func_name' : func_name}}] + + in_out = [ + ([183, 168, 175, 176, 192, 180], 7.43863786814), + ([83, 68, 75, 76, 92, 80], 7.43863786814), + ([1, 1, 1], 0), + ([1], 0), + ([-3, 3], 3) + ] + + test_in = [('{0}({1})'.format(func_name, str(l[0])), None) + for l in in_out] + test_out = [l[1] for l in in_out] + + answers = python(code=code, inputs=test_in, timeout=1.0) + n_correct = 0 + tin, tout = None, None + for i, (ans, to) in enumerate(zip(answers, test_out)): + corr = isinstance(ans[0], float) and almost_equal(ans[0], to, 3) + n_correct += corr + if not corr: + tin = test_in[i][0] + tout = to + + 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), 'testout': str(tout)}}) + if passed: + if not has_comprehension(ast): + hints.append({'id': 'no_comprehension'}) + elif has_loop(ast): + hints.append({'id': 'has_loop'}) + else: + hints.append({'id': 'final_hint'}) + + return passed, hints + + +def hint(python, code): + tokens = get_tokens(code) + + # run one test first to see if there are any exceptions + answer = python(code=code, inputs=[(None, None)], timeout=1.0) + exc = get_exception_desc(answer[0][3]) + if exc: return exc + + return None diff --git a/python/problems/comprehensions/std/en.py b/python/problems/comprehensions/std/en.py new file mode 100644 index 0000000..8599da8 --- /dev/null +++ b/python/problems/comprehensions/std/en.py @@ -0,0 +1,13 @@ +id = 20704 +name = 'Standard deviation' + +description = '''\ +

(translation missing)

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

(translation missing)

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

(translation missing)

''', +} diff --git a/python/problems/comprehensions/std/sl.py b/python/problems/comprehensions/std/sl.py new file mode 100644 index 0000000..ae6e0af --- /dev/null +++ b/python/problems/comprehensions/std/sl.py @@ -0,0 +1,41 @@ +import server +mod = server.problems.load_language('python', 'sl') + + +id = 20704 +name = 'Standardni odklon' + +description = '''\ +

+Napišite funkcijo std(xs), ki izračuna +standardni odklon populacije xs. Formulo za standardno deviacijo je +\[ \sigma = \sqrt{ \\frac{1}{N}\sum_{i=1}^{N} \left(x_i - \mu \\right)^2} \], +Vrednost \( \mu \) je povprečna vrednost populacije. +

+
+>>> xs = [183, 168, 175, 176, 192, 180]
+>>> std(xs)
+7.43863786814
+
+''' + +plan = [] + +hint = { + 'final_hint': ['''\ +

Program je pravilen!
+

+'''], + + 'no_comprehension': ['''\ +

Program je sicer pravilen, vendar ne vsebuje izpeljanih seznamov ali +generatorjev... +

+'''], + + 'has_loop': ['''\ +

Program je sicer pravilen, vendar vsebuje zanko. +

+'''], + +} -- cgit v1.2.1