MPZI_vj14_s_izradom -- Sage

Petlja while

1. zadatak

Napišite programsku funkciju kojoj je parametar lista i koja, pomoću petlje oblikuje novu listu s komponentama u obrnutom poretku (zadnja komponenta parametra postaje prva komponenta rezultata, predzadnja postaje druga komponenta rezultata itd.). Program izvedite s argumentom $[1, 2, 3, 4]$ ; rezultat je lista $[4, 3, 2, 1]$ .

def obrnuti_poredak (lista) :
    k = len (lista) - 1       # indeks posljednjega elementa liste
    rez = []
    while k >= 0 :
        rez.append (lista[k]) 
        k = k - 1
    return rez

li = [1, 2, 3, 4]
obrnuti_poredak (li)

[4, 3, 2, 1]

[4, 3, 2, 1]

SageMath dopušta i indeksiranje „unazad” pomoću negativnih indeksa. Ako lista ima $n$ komponenata, tada indeks $-1$ označava posljednju komponentu, a indeks $-n$ prvu.

def obrnuti_poredak_ni (lista) :
    n = len (lista)
    k = -1   
    rez = []
    while k >= -n :
        rez.append (lista[k]) 
        k -= 1
    return rez

obrnuti_poredak_ni (li)

[4, 3, 2, 1]

[4, 3, 2, 1]

Varijacija na temu:

def obrnuti_poredak_ni2 (lista) :
    n = len (lista)
    k = 1   
    rez = []
    while k <= n :
        rez.append (lista[-k]) 
        k += 1
    return rez

obrnuti_poredak_ni2 (li)

[4, 3, 2, 1]

[4, 3, 2, 1]

1. zadatak za zadaću

1. zadatak riješite primjenom petlje for umjesto petlje while.

2. zadatak za zadaću

Napišite programsku funkciju kojoj je parametar lista brojeva i koja, primjenom petlje , vraća novu listu čije su komponente jednake komponentama parametra potencirane svojim indeksom. Program izvedite s argumentom $[5, 2, 3, 4]$ ; rezultat je lista $[5^0, 2^1,3^2, 4^3] = [1, 2, 9, 64]$ .

2. zadatak

Napišite programsku funkciju br_pozitivnih() čiji je parametar lista brojeva. Funkcija treba odrediti, primjenom petlje while, koliko parametar ima pozitivnih komponenata do prve pojave komponente jednake nuli ili, ako u listi nema nule, do njezina kraja. Za argument

$[2, -7, 8, -4, 5, 0, 8]$ rezultat je $3$ ,
$[2, -7, 8, -4, 5, 7, 8]$ rezultat je $5$ (argument ima pozitivne komponente, ali nema onu koja je jednaka 0),
$[-2, -7, -8, -4, -5, -7, -8]$ rezultat je $0$ (argument nema pozitivne komponente niti one koja je jednaka 0),
$[0, -7, 8, -4, 5, 0, 8]$ rezultat je $0$ .

def br_pozitivnih (lista) :
    rez = 0
    duljina = len (lista)
    k = 0
    while k < duljina and lista[k] != 0 :         
        if lista [k] > 0 :
            rez = rez + 1
        k = k + 1
    return rez

li = [2, -7, 8, -4, 5, 0, 8]
br_pozitivnih (li)

li = [2, -7, 8, -4, 5, 7, 8]
br_pozitivnih (li)

li = [-2, -7, -8, -5, -5, -7, -8]
br_pozitivnih (li)

li = [0, -7, 8, -4, 5, 0, 8]
br_pozitivnih (li)

Obratite pozornost na redoslijed uvjeta:

### NEISPRAVNO:
def br_pozitivnih_krivo (lista) :
    rez = 0
    duljina = len (lista)
    k = 0
    while (lista[k] != 0) and (k < duljina) :        
        if lista [k] > 0 :
            rez = rez + 1
        k = k + 1
    return rez

... naizgled ispravno:

li = [2, -7, 8, -4, 5, 0, 8]
br_pozitivnih_krivo (li)

... ali:

li = [2, -7, 8, -4, 5, 7, 8]
br_pozitivnih_krivo (li)

Traceback (click to the left of this block for traceback)
...
IndexError: list index out of range

Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
  File "_sage_input_16.py", line 10, in <module>
    exec compile(u'open("___code___.py","w").write("# -*- coding: utf-8 -*-\\n" + _support_.preparse_worksheet_cell(base64.b64decode("bGkgPSBbMiwgLTcsIDgsIC00LCA1LCA3LCA4XQpicl9wb3ppdGl2bmloX2tyaXZvIChsaSk="),globals())+"\\n"); execfile(os.path.abspath("___code___.py"))
  File "", line 1, in <module>
    
  File "/tmp/tmp8HcEKU/___code___.py", line 4, in <module>
    exec compile(u'br_pozitivnih_krivo (li)
  File "", line 1, in <module>
    
  File "/tmp/tmplYZbf1/___code___.py", line 7, in br_pozitivnih_krivo
    while (lista[k] != _sage_const_0 ) and (k < duljina) :        
IndexError: list index out of range

3. zadatak za zadaću

Napišite programsku funkciju čiji je parametar lista brojeva. Funkcija treba, primjenom petlje , pronaći najveću komponentu parametra do prve pojave negativne komponente. Nalaženje maksimuma je završeno kad se naiđe na negativnu komponentu te funkcija vraća do tada određeni maksimum; ako u listi nema negativnih komponenata, pretraživanje, naravno, završava kad se iscrpi lista. Za argument $[2, 3, 0, -1, 4, 7]$ rezultat je $3$ .

4. zadatak za zadaću

Napišite programsku funkciju čiji je parametar lista brojeva. Funkcija treba, primjenom petlje , odrediti indeks najmanje komponente do prve pojave komponente jednake 0. Kada funkcija naiđe na komponentu jednaku nuli, vraća indeks do tada određenog minimuma; ako u listi nema nula, pretraživanje završava na kraju liste. Za argument $[2, -3, 0, -1, 4, -7]$ rezultat je $1$ , za argument $[0, -3, 0, -1, 4, -7]$ rezultat je $-\infty$ , a za argument $[2, -3, 2, -1, -4, 7]$ rezultat je $4$ .

5. zadatak za zadaću

Napišite programsku funkciju maks20() koja kao parametar ima listu i koja određuje koliko najviše komponenata liste možemo zbrojiti, a da suma ne premaši 20 (pribrojnike brojimo od jedan). Funkciju izvedite s argumentima

$[3, 6, 1, 30, 1]$ ; rezultat je $3$ ,
$[30, 6, 1, 1, 1]$ ; rezultat je $0$ i
$[3, 6, 1, 1, 1]$ ; rezultat je $5$ .

Rješenje 1. zadatka za zadaću

1. zadatak riješite primjenom petlje for umjesto petlje while.

def obrnuti_poredak_for (lista) :
    zadnji = len (lista) - 1         
    rez = []
    for k in srange (zadnji, -1, -1) :
        rez.append (lista[k])
    return rez

li = [1, 2, 3, 4]
obrnuti_poredak_for (li)

[4, 3, 2, 1]

[4, 3, 2, 1]

Rješenje s negativnim indeksiranjem:

def obrnuti_poredak_for_ni (lista) :
    nn = len (lista)          
    rez = []
    for k in srange (-1, -nn-1, -1) :
        rez.append (lista[k])
    return rez

obrnuti_poredak_for_ni (li)

[4, 3, 2, 1]

[4, 3, 2, 1]

Varijacija na temu:

def obrnuti_poredak_for_ni2 (lista) :
    nn = len (lista)          
    rez = []
    for k in srange (1, nn+1) :
        rez.append (lista[-k])
    return rez

obrnuti_poredak_for_ni2 (li)

[4, 3, 2, 1]

[4, 3, 2, 1]

Rješenje 2. zadatka za zadaću

def potencije (lista) :
    max_indeks = len (lista) - 1
    k = 0
    rez = []
    while k <= max_indeks :
        rez.append (lista[k]^k)
        k = k + 1
    return rez

li = [5, 2, 3, 4]
potencije (li)

[1, 2, 9, 64]

[1, 2, 9, 64]

Rješenje 3. zadatka za zadaću

def maks (lista) :
    rez = -oo
    duljina = len (lista)
    k = 0
    while k < duljina and lista[k] >= 0 :   
        if lista[k] > rez :
            rez = lista [k]
        k = k + 1
    return rez

li = [2, 3, 0, -1, 4, 7]
maks (li)

Rješenje 4. zadatka za zadaću

Napišite programsku funkciju čiji je parametar lista brojeva. Funkcija treba, primjenom petlje , odrediti indeks najmanje komponente do prve pojave komponente jednake 0. Kada funkcija naiđe na komponentu jednaku nuli, vraća indeks do tada određenoga minimuma; ako u listi nema nula, pretraživanje završava na kraju liste. Za argument $[2, -3, 0, -1, 4, -7]$ rezultat je $1$ , za argument $[0, -3, 0, -1, 4, -7]$ rezultat je $-\infty$ , a za argument $[2, -3, 2, -1, -4, 7]$ rezultat je $4$ .

def indeks_min (lista) :
    min = oo
    ind_min = -oo
    duljina = len (lista)
    k = 0
    while k < duljina and lista[k] != 0 :   
        if lista[k] < min :
            min = lista [k]
            ind_min = k
        k = k + 1
    return ind_min

li = [2, -3, 0, -1, 4, -7]
indeks_min (li)

li = [0, -3, 0, -1, 4, -7]
indeks_min (li)

-Infinity

-Infinity

li = [2, -3, 2, -1, -4, 7]
indeks_min (li)

Rješenje 5. zadatka za zadaću

$[3, 6, 1, 30, 1]$ ; rezultat je $3$ ,
$[20, 6, 1, 30, 1]$ ; rezultat je $1$ ,
$[30, 6, 1, 1, 1]$ ; rezultat je $0$ i
$[3, 6, 1, 1, 1]$ ; rezultat je $5$ .

def maks20 (lista):
    suma = 0
    k = 0
    duljina = len (lista)
    while suma <= 20 and k < duljina :
        suma = suma + lista[k]
        k = k + 1
    if suma > 20 :        # ispunjen je prvi od dva uvjeta za završetak petlje
        return k - 1 
    else :
        return duljina    # nije ispunjen prvi, nego drugi od dva uvjeta za završetak petlje
                          # tj. zbrojili smo sve komponente, a zbroj nije premašio 20.

maks20 ([3, 6, 1, 30, 1])

maks20 ([20, 6, 1, 30, 1])

maks20 ([30, 6, 1, 1, 1])

maks20 ([3, 6, 1, 1, 1])

Drugo moguće rješenje:

def maks20 (lista):
    suma = 0
    k = 0
    duljina = len (lista)
    while k < duljina :
        suma = suma + lista[k]
        if suma > 20 :
            return k
        k = k + 1
    return k

maks20 ([3, 6, 1, 30, 1])

maks20 ([20, 6, 1, 30, 1])

maks20 ([30, 6, 1, 1, 1])

maks20 ([3, 6, 1, 1, 1])

Rješenje pomoću petlje for:

def maks20 (lista):
    suma = 0
    for k in srange (len (lista)):
        suma = suma + lista[k]
        if suma > 20 :
            return k
    return k + 1

maks20 ([3, 6, 1, 1, 30])

maks20 ([20, 6, 1, 1, 30])

maks20 ([30, 6, 1, 1, 1])

maks20 ([3, 6, 1, 1, 1])

MPZI_vj14_s_izradom

2382 days ago by fresl