summaryrefslogtreecommitdiff
path: root/prolog/problems/lists_advanced
diff options
context:
space:
mode:
authorAleksander Sadikov <aleksander.sadikov@fri.uni-lj.si>2016-03-21 17:52:58 +0100
committerAleksander Sadikov <aleksander.sadikov@fri.uni-lj.si>2016-03-21 17:52:58 +0100
commit4463de7f50fd2c737f94485f548b36466899ff30 (patch)
tree43a3a26294480ccff0b96369e2f02772415b9f7d /prolog/problems/lists_advanced
parent81d6131319b03aadfb89a6ec0e93d82911b755ef (diff)
Hints and plans for sum/2 added.
Diffstat (limited to 'prolog/problems/lists_advanced')
-rw-r--r--prolog/problems/lists_advanced/len_2/sl.py2
-rw-r--r--prolog/problems/lists_advanced/sum_2/sl.py43
2 files changed, 34 insertions, 11 deletions
diff --git a/prolog/problems/lists_advanced/len_2/sl.py b/prolog/problems/lists_advanced/len_2/sl.py
index a975330..cc9a356 100644
--- a/prolog/problems/lists_advanced/len_2/sl.py
+++ b/prolog/problems/lists_advanced/len_2/sl.py
@@ -13,7 +13,7 @@ description = '''\
plan = ['''\
<p>Prazen seznam ni prav pretirano dolg, če pa ni prazen, pa ima glavo in rep.</p>
''', '''\
-<p>Če je rep (seznam brez ene glave) dolg <code>NT</code>, potem je celoten seznam dolg <code>NT + 1</code>.</p>
+<p>Če je rep (seznam brez ene glave) dolg <code>LenT</code>, potem je celoten seznam dolg <code>LenT + 1</code>.</p>
''', '''\
<p>Če vzamem stran eno glavo, rekurzija mi reši (za ena) manjši problem in če rezultatu rekurzije prištejem 1,
potem sem dobil ravno dolžino celotnega seznama.</p>
diff --git a/prolog/problems/lists_advanced/sum_2/sl.py b/prolog/problems/lists_advanced/sum_2/sl.py
index d926b0a..28db258 100644
--- a/prolog/problems/lists_advanced/sum_2/sl.py
+++ b/prolog/problems/lists_advanced/sum_2/sl.py
@@ -1,3 +1,5 @@
+# coding=utf-8
+
name = 'sum/2'
slug = 'Izračunaj vsoto elementov v seznamu'
@@ -8,6 +10,16 @@ description = '''\
Sum = 6.
</pre>'''
+plan = ['''\
+<p>Vsota elementov praznega seznama ni prav velika. Sicer pa seštevamo, element po element, lepo rekurzivno.</p>
+''', '''\
+<p>Če je vsota elementov v repu (seznamu brez glave <code>H</code>) enaka <code>SumT</code>, potem je vsota elementov
+celotnega seznama enaka <code>SumT + H</code>.</p>
+''', '''\
+<p>Če vzamem stran eno glavo, rekurzija mi reši (za ena) manjši problem in če rezultatu rekurzije prištejem vrednost
+prej odvzete glave, potem sem dobil ravno dolžino celotnega seznama.</p>
+''']
+
hint = {
'eq_instead_of_equ': '''\
<p>Operator <code>==</code> je strožji od operatorja <code>=</code> v smislu, da je za slednjega dovolj,
@@ -22,8 +34,7 @@ implicitno že kar v argumentih predikata (glavi stavka).</p>
''',
'base_case': '''\
-<p>Si pomislil na robni pogoj? Kaj je najbolj enostaven primer, ko je element v seznamu?
-Do katerega elementa najlažje prideš?</p>
+<p>Si pomislil na robni pogoj? Koliko je vsota elementov v praznem seznamu?</p>
''',
'recursive_case': '''\
@@ -35,7 +46,7 @@ Do katerega elementa najlažje prideš?</p>
<p>Če je ime pravilno, se morda splača preveriti tudi, če se nisi zatipkal kje drugje,
je morda kakšna pika namesto vejice ali obratno, morda kakšna spremenljivka z malo začetnico?</p>
<p>Možno je seveda tudi, da so tvoji pogoji prestrogi ali celo nemogoči (kot bi bila npr. zahteva,
-da je <code>X</code> hkrati starš in sestra od <code>Y</code> ali kaj podobno zlobnega).</p>
+da je <code>N</code> enako kot <code>N + 1</code> ali kaj podobno logično zlobnega).</p>
''',
'timeout': '''\
@@ -44,26 +55,38 @@ da je <code>X</code> hkrati starš in sestra od <code>Y</code> ali kaj podobno z
''',
'arbitrary_base_case': '''\
-<p>arbitrary_base_case</p>
+<p>Koliko je vsota elementov praznega seznama? Podaj konkretno številko!</p>
''',
'args_not_instantiated': '''\
-<p>args_not_instantiated</p>
+<p>Napaka, ki si jo dobil od prologa, pomeni, da ob uporabi aritmetike niso podane vse vrednosti spremenljivk.
+Pri aritmetiki je vrstni red ciljev (konjunktov) žal pomemben.</p>
+<p>Morda poskusiš pomakniti aritmetiko bolj na konec?</p>
''',
'=_instead_of_is': '''\
-<p>=_instead_of_is</p>
+<p>Si morda uporabil <code>=</code> namesto <code>is</code>? Operator <code>=</code> je namenjen prilagajanju
+(unifikaciji) in poskusi pustiti obe strani čimbolj nespremenjeni, medtem ko operator <code>is</code> izvede
+dejanski aritmetični izračun izraza na svoji desni strani ter ga šele potem poskusi prilagoditi (!)
+svoji levi strani.</p>
''',
'+1_instead_of_+H': '''\
-<p>+1_instead_of_+H</p>
+<p>Kaj si res prištel ena namesto vrednosti elementa (glave)? Kopiranje od prejšnje naloge, morda? ;)</p>
''',
- 'forcing_result_onto_recursion': '''\
-<p>forcing_result_onto_recursion</p>
+ 'forcing_result_onto_recursion': '''
+<p>Ne vsiljuj rekurziji kaj naj vrne, prepusti se ji. To je tisti del, ko narediš predpostavko,
+če je ta izpolnjena, potem bo tvoje pravilo delovalo za večji primer.</p>
+<p>Je tvoj rekurzivni klic oblike <code>len(T, LenT + H)</code>? S tem vsiljuješ rekurziji
+da mora <emph>vrniti</emph> vsoto celega seznama in ne samo repa. To ni v redu, za vrednost glave moraš ti povečati
+rezultat, ki ti ga rekurzija vrne. Skratka, prištevanje naredi izven rekurzivnega klica.</p>
''',
'same_var_on_both_sides_of_is': '''\
-<p>same_var_on_both_sides_of_is</p>
+<p>Si morda zapisal pogoj oblike <code>N is N + H</code>? Predpostavi, da je <code>N</code> recimo enak 3.
+S tem si v resnici rekel, da mora 3 biti enako kot 3+H. Prolog je logičen jezik in zato z največjim veseljem
+reče ne (seveda če H ni enako nič, he he)! Uporabi novo spremenljivko, za odvečne bo tako ali tako
+poskrbel "garbage collector".</p>
''',
}