From e0a5dd801c8382848b28503a81c141d0d15f5833 Mon Sep 17 00:00:00 2001
From: Martin
Date: Wed, 23 Sep 2015 10:19:19 +0200
Subject: Minor changes to greatest problems. Mostly text corrections.
---
python/problems/functions/greatest/common.py | 82 ++++++++++++++++------
python/problems/functions/greatest/sl.py | 36 +++++++---
.../functions/greatest_absolutist/common.py | 67 +++++++++++-------
.../problems/functions/greatest_absolutist/sl.py | 20 ++++--
.../problems/functions/greatest_negative/common.py | 2 +-
python/problems/functions/greatest_negative/sl.py | 1 +
6 files changed, 146 insertions(+), 62 deletions(-)
(limited to 'python/problems/functions')
diff --git a/python/problems/functions/greatest/common.py b/python/problems/functions/greatest/common.py
index 91f773e..74fb15e 100644
--- a/python/problems/functions/greatest/common.py
+++ b/python/problems/functions/greatest/common.py
@@ -11,12 +11,12 @@ number = 1
visible = True
solution = '''\
-def naj(xs):
- naj = xs[0]
+def max_val(xs):
+ mv = xs[0]
for x in xs:
- if x > naj:
- naj = x
- return naj
+ if x > mv:
+ mv = x
+ return mv
'''
hint_type = {
@@ -24,35 +24,55 @@ hint_type = {
'no_return': Hint('no_return'),
'for_loop': Hint('for_loop'),
'if_clause': Hint('if_clause'),
+ 'final_hint': Hint('final_hint'),
+ 'not_int': Hint('not_int'),
+ 'return_first': Hint('return_first'),
+ 'return_last': Hint('return_last'),
+ 'return_indent': Hint('return_indent')
}
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_lists = [[6, 4, 2, 0],
+ [4, 6, 2, 0],
+ [4, 2, 6, 0],
+ [4, 2, 0, 6],
+ [6, -8, 2, 0],
+ [-8, 6, 2, 0],
+ [-8, -6, -2, 0],
+ [-8, -6, -2, -1],
+ [-8, -1, -6, -2],
+ [-1, -8, -6, -2],
+ [42],
+ [-42]]
+ test_in = [('max_val(%s)'%str(l), None) for l in test_lists]
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)
+ n_correct = 0
+ tin, tout = None, None
+ for i, (ans, to) in enumerate(zip(answers, test_out)):
+ n_correct += ans[0] == to
+ if ans[0] != to:
+ tin = test_lists[i]
+ tout = to
+ 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 n_correct == len(test_in): # and an iteresting hint
+ hints.append({'id': 'final_hint'})
+ return n_correct == len(test_in), hints
def hint(python, code):
+ tokens = get_tokens(code)
+ # having function max_val is necessary!
+ if not has_token_sequence(tokens, ['max_val']):
+ return [{'id' : 'no_func_name', 'args' : {'func_name' : 'max_val'}}]
+
# 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)
+ answer = python(code=code, inputs=[('max_val([1, 2, 3, 6, 4, 2, 5])', None)], timeout=1.0)
+ exc = get_exception_desc(answer[0][3])
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'}]
@@ -70,4 +90,20 @@ def hint(python, code):
if not has_token_sequence(tokens, ['if']):
return [{'id' : 'if_clause'}]
+ # test for wrong answers
+ res = answer[0][0]
+ if not isinstance(res, int):
+ return [{'id' : 'not_int'}]
+ cases = {
+ 1: [{'id' : 'return_first'}],
+ 5: [{'id' : 'return_last'}],
+ }
+ if res in cases:
+ return cases[res]
+
+ # if has no return at the beginning of block,
+ # tell not to return from for
+ if not has_token_sequence(tokens, ['\n', 'return']):
+ return [{'id' : 'return_indent'}]
+
return None
diff --git a/python/problems/functions/greatest/sl.py b/python/problems/functions/greatest/sl.py
index 0321d23..d018503 100644
--- a/python/problems/functions/greatest/sl.py
+++ b/python/problems/functions/greatest/sl.py
@@ -9,21 +9,21 @@ slug = 'Največji'
description = '''\
-Napišite funkcijo naj(xs)
, ki vrne največje število v seznamu xs
.
+
Napišite funkcijo max_val(xs)
, ki vrne največje število v seznamu xs
.
->>> naj([5, 1, -6, -7, 2])
+>>> max_val([5, 1, -6, -7, 2])
5
'''
function = ['''\
-Napišite definicijo funckcije naj(xs)
''',
+Napišite definicijo funckcije max_val(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):
+def max_val(xs):
# program, ki poišče največjega v xs
''']
@@ -64,14 +64,14 @@ xs = [5, 1, -6, -7, 2]
'''\
# najprej definicija funkcije
-def naj...
+def max_val...
s1 = [5, 1, -6, -7, 2]
-naj_elt = naj(s1)
+naj_elt = max_val(s1)
print(naj_elt)
s2 = [-5, -1, 6, 7, -2]
-naj_elt = naj(s2)
+naj_elt = max_val(s2)
print(naj_elt)
'''],
function,
@@ -103,5 +103,25 @@ hint = {
'for_loop': for_loop,
- 'if_clause': if_clause
+ 'if_clause': if_clause,
+
+ 'final_hint': '''\
+Odlično, naloga rešena! Še zanimivost: Python ima funkcijo max
že vgrajeno:
+
+def max_val(xs):
+ return max(xs)
+
''',
+
+ 'not_int': '''\
+Funkcija ne vrača števila
''',
+
+ 'return_first': '''\
+Funkcija vrača prvi element v seznamu''',
+
+ 'return_last': '''\
+
Funkcija vrača zadnji element v seznamu.''',
+
+ 'return_indent': '''\
+
Ali imaš stavek return
znotraj zanke?
+V tem primeru se lahko zgodi, da se zanka ne izteče do konca.
'''
}
diff --git a/python/problems/functions/greatest_absolutist/common.py b/python/problems/functions/greatest_absolutist/common.py
index 7871243..8174a63 100644
--- a/python/problems/functions/greatest_absolutist/common.py
+++ b/python/problems/functions/greatest_absolutist/common.py
@@ -11,12 +11,12 @@ number = 2
visible = True
solution = '''\
-def naj_abs(xs):
- naj = xs[0]
+def max_abs(xs):
+ ma = xs[0]
for x in xs:
- if abs(x) > abs(naj):
- naj = x
- return naj
+ if abs(x) > abs(ma):
+ ma = x
+ return ma
'''
hint_type = {
@@ -29,37 +29,56 @@ hint_type = {
'return_last': Hint('return_last'),
'return_greatest': Hint('return_greatest'),
'return_positive': Hint('return_positive'),
+ 'return_indent': Hint('return_indent'),
+ 'final_hint': Hint('final_hint')
}
def test(python, code):
- test_in = [('naj_abs([6, 4, 2, 0])', None),
- ('naj_abs([4, 6, 2, 0])', None),
- ('naj_abs([4, 2, 6, 0])', None),
- ('naj_abs([4, 2, 0, 6])', None),
- ('naj_abs([6, -8, 2, 0])', None),
- ('naj_abs([-8, 6, 2, 0])', None),
- ('naj_abs([8, -6, -2, 0])', None),
- ('naj_abs([-5, -6, -2, -1])', None),
- ('naj_abs([-8, -1, -6, -2])', None),
- ('naj_abs([-1, -8, -6, -2])', None),
- ('naj_abs([42])', None),
- ('naj_abs([-42])', None)]
-
+ test_lists = [[6, 4, 2, 0],
+ [4, 6, 2, 0],
+ [4, 2, 6, 0],
+ [4, 2, 0, 6],
+ [6, -8, 2, 0],
+ [-8, 6, 2, 0],
+ [8, -6, -2, 0],
+ [-5, -6, -2, -1],
+ [-8, -1, -6, -2],
+ [-1, -8, -6, -2],
+ [42],
+ [-42]]
+ test_in = [('max_abs(%s)'%str(l), None) for l in test_lists]
test_out = [6, 6, 6, 6, -8, -8, 8, -6, -8, -8, 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)
+ n_correct = 0
+ tin, tout = None, None
+ for i, (ans, to) in enumerate(zip(answers, test_out)):
+ n_correct += ans[0] == to
+ if ans[0] != to:
+ tin = test_lists[i]
+ tout = to
+ 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 n_correct == len(test_in): # add an iteresting hint
+ tokens = get_tokens(code)
+ if not has_token_sequence(tokens, ['lambda']):
+ hints.append({'id': 'final_hint'})
+ return n_correct == len(test_in), hints
+
def hint(python, code):
+ tokens = get_tokens(code)
+ # having function max_val is necessary!
+ if not has_token_sequence(tokens, ['max_abs']):
+ return [{'id' : 'no_func_name', 'args' : {'func_name' : 'max_abs'}}]
+
# run one test first to see if there are any exceptions
- answer = python(code=code, inputs=[('naj_abs([1, 3, 3, -6, 4, 3, 2])', None)], timeout=1.0)
- exc = get_exception_desc(answer)
+ answer = python(code=code, inputs=[('max_abs([1, 3, 3, -6, 4, 3, 2])', None)], timeout=1.0)
+ exc = get_exception_desc(answer[0][3])
if exc: return exc
- tokens = get_tokens(code)
- print(tokens)
# if has no def, tell him to define the function
if not has_token_sequence(tokens, ['def']):
return [{'id' : 'no_def'}]
diff --git a/python/problems/functions/greatest_absolutist/sl.py b/python/problems/functions/greatest_absolutist/sl.py
index 77815c0..d51cd96 100644
--- a/python/problems/functions/greatest_absolutist/sl.py
+++ b/python/problems/functions/greatest_absolutist/sl.py
@@ -9,26 +9,26 @@ slug = 'Največji absolutist'
description = '''\
-Napišite funkcijo naj_abs(xs)
, ki vrne največje število po
+
Napišite funkcijo max_abs(xs)
, ki vrne največje število po
absolutni vrednosti v seznamu xs
.
->>> naj_abs([5, 1, -6, -7, 2])
+>>> max_abs([5, 1, -6, -7, 2])
-7
'''
function = ['''\
-Napišite definicijo funkcije naj_abs(xs)
.
''',
+Napišite definicijo funkcije max_abs(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_abs(xs):
+def max_abs(xs):
# poišči največje absolutno število v xs
s = [5, 1, -6, -7, 2]
-print (naj_abs(s))
+print (max_abs(s))
''']
main_plan = ['''\
@@ -94,7 +94,15 @@ hint = {
'return_indent': '''\
Ali imate stavek return
znotraj zanke?
-V tem primeru se lahko zgodi, da se zanka ne izteče do konca.
'''
+V tem primeru se lahko zgodi, da se zanka ne izteče do konca.''',
+
+ 'final_hint': '''\
+Odlično, naloga rešena! Še zanimivost:
+Tudi to nalogo lahko rešimo s funkcijo max
:
+
+def max_abs(xs):
+ return max(xs, key = lambda x: abs(x))
+
''',
}
diff --git a/python/problems/functions/greatest_negative/common.py b/python/problems/functions/greatest_negative/common.py
index 01dfce3..2425bbc 100644
--- a/python/problems/functions/greatest_negative/common.py
+++ b/python/problems/functions/greatest_negative/common.py
@@ -30,6 +30,7 @@ hint_type = {
'return_greatest': Hint('return_greatest'),
'return_positive': Hint('return_positive'),
'return_absolute': Hint('return_absolute'),
+ 'return_indent': Hint('return_indent')
}
@@ -61,7 +62,6 @@ def test(python, code):
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)}})
-
return n_correct == len(test_in), hints
def hint(python, code):
diff --git a/python/problems/functions/greatest_negative/sl.py b/python/problems/functions/greatest_negative/sl.py
index c0b7515..ea1e47c 100644
--- a/python/problems/functions/greatest_negative/sl.py
+++ b/python/problems/functions/greatest_negative/sl.py
@@ -93,5 +93,6 @@ hint = {
'return_indent': '''\
Ali imaš stavek return
znotraj zanke?
V tem primeru se lahko zgodi, da se zanka ne izteče do konca.
'''
+
}
--
cgit v1.2.1