Sprawdź się

Pokaż ćwiczenia:

Ćwiczenie 1

Napisz program, którego zadaniem jest zwrócenie listy zawierającej n pierwszych liczb ciągu Fibonacciego. Zakładamy, że n > 2.

Specyfikacja problemu:

Dane:

testy – lista liczb naturalnych; lista przechowuje wartości n, czyli liczby pierwszych cyfr ciągu Fibonacciego, które mają zostać zwrócone przez program dla kolejnych testów

Wynik:

program wyświetla listy zawierające n pierwszych liczb ciągu Fibonacciego dla kolejnych danych n

Działanie programu przetestuj dla następujących danych:

testy = [9, 25, 13, 30, 7]

Przykładowy wynik działania programu dla podanych danych:

n = 9 : [0, 1, 1, 2, 3, 5, 8, 13, 21]
n = 25 : [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368]
n = 13 : [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144]
n = 30 : [0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765, 10946, 17711, 28657, 46368, 75025, 121393, 196418, 317811, 514229]
n = 7 : [0, 1, 1, 2, 3, 5, 8]

Rtq8R1j7gdFpG

R12oCDV2fMoiL

Ćwiczenie 1

Ćwiczenie 2

Dane są dwie listy a i b. Napisz program, który posortuje niemalejąco elementy połączonych list a i b tak, aby lista a zawierała len(a) najmniejszych elementów, a lista b zawierała len(b) największych elementów.

Działanie programu przetestuj dla danych podanych w testerce.

Przykład

Przed sortowaniem:

a : [-9, -3, -1, 1, 8, 9, 10]
b : [-8, -7, -5, -3, 1, 6, 6, 7, 9]

Po sortowaniu:

a : [-9, -8, -7, -5, -3, -3, -1]
b : [1, 1, 6, 6, 7, 8, 9, 9, 10]

Specyfikacja problemu:

Dane:

a – nieposortowana lista liczb całkowitych
b – nieposortowana lista liczb całkowitych

Wynik:

a, b – posortowane niemalejąco listy

R42Tn3ptA0aAS

Linia 1. def sortuj otwórz nawias okrągły a przecinek b zamknij nawias okrągły dwukropek. Linia 2. for i in range otwórz nawias okrągły len otwórz nawias okrągły a zamknij nawias okrągły zamknij nawias okrągły dwukropek. Linia 3. if a otwórz nawias kwadratowy i zamknij nawias kwadratowy zamknij nawias ostrokątny b otwórz nawias kwadratowy 0 zamknij nawias kwadratowy dwukropek. Linia 4. temp znak równości a otwórz nawias kwadratowy i zamknij nawias kwadratowy. Linia 5. a otwórz nawias kwadratowy i zamknij nawias kwadratowy znak równości b otwórz nawias kwadratowy 0 zamknij nawias kwadratowy. Linia 6. b otwórz nawias kwadratowy 0 zamknij nawias kwadratowy znak równości temp. Linia 8. first znak równości b otwórz nawias kwadratowy 0 zamknij nawias kwadratowy. Linia 9. j znak równości 1. Linia 10. while j otwórz nawias ostrokątny len otwórz nawias okrągły b zamknij nawias okrągły and b otwórz nawias kwadratowy j zamknij nawias kwadratowy otwórz nawias ostrokątny first dwukropek. Linia 11. b otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy znak równości b otwórz nawias kwadratowy j zamknij nawias kwadratowy. Linia 12. j plus znak równości 1. Linia 13. b otwórz nawias kwadratowy j minus 1 zamknij nawias kwadratowy znak równości first. Linia 15. class Problem dwukropek. Linia 16. def podkreślnik podkreślnik init podkreślnik podkreślnik otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 17. self kropka nr znak równości 0. Linia 18. self kropka testy znak równości otwórz nawias kwadratowy. Linia 19. otwórz nawias kwadratowy minus 99 przecinek minus 91 przecinek minus 71 przecinek minus 57 przecinek minus 47 przecinek minus 46 przecinek minus 42 przecinek minus 38 przecinek minus 32 przecinek minus 24 przecinek minus 19 przecinek minus 12 przecinek 23 przecinek 65 przecinek 78 przecinek 79 zamknij nawias kwadratowy przecinek. Linia 20. otwórz nawias kwadratowy minus 96 przecinek minus 87 przecinek minus 80 przecinek minus 40 przecinek minus 37 przecinek minus 11 przecinek 7 przecinek 14 przecinek 36 przecinek 40 przecinek 60 zamknij nawias kwadratowy przecinek. Linia 21. otwórz nawias kwadratowy minus 94 przecinek minus 83 przecinek minus 82 przecinek minus 64 przecinek minus 28 przecinek minus 18 przecinek minus 12 przecinek 8 przecinek 32 przecinek 40 przecinek 76 zamknij nawias kwadratowy przecinek. Linia 22. otwórz nawias kwadratowy minus 98 przecinek minus 91 przecinek minus 82 przecinek minus 78 przecinek minus 72 przecinek minus 71 przecinek minus 71 przecinek minus 64 przecinek minus 37 przecinek minus 13 przecinek minus 5 przecinek 22 przecinek 54 przecinek 59 przecinek 76 przecinek 79 przecinek 80 przecinek 80 przecinek 89 przecinek 100 zamknij nawias kwadratowy przecinek. Linia 23. otwórz nawias kwadratowy minus 41 przecinek 13 przecinek 62 zamknij nawias kwadratowy przecinek. Linia 24. otwórz nawias kwadratowy minus 68 przecinek minus 66 przecinek minus 64 przecinek minus 54 przecinek minus 52 przecinek minus 28 przecinek minus 28 przecinek minus 23 przecinek minus 18 przecinek 1 przecinek 22 przecinek 27 przecinek 33 przecinek 39 przecinek 39 przecinek 39 przecinek 42 przecinek 44 przecinek 45 przecinek 47 przecinek 50 przecinek 52 przecinek 62 przecinek 73 przecinek 77 przecinek 79 przecinek 82 przecinek 92 przecinek 97 przecinek 99 zamknij nawias kwadratowy. Linia 25. zamknij nawias kwadratowy. Linia 27. def test otwórz nawias okrągły self zamknij nawias okrągły dwukropek. Linia 28. a znak równości self kropka testy otwórz nawias kwadratowy self kropka nr asterysk 2 zamknij nawias kwadratowy. Linia 29. b znak równości self kropka testy otwórz nawias kwadratowy self kropka nr asterysk 2 plus 1 zamknij nawias kwadratowy. Linia 31. print otwórz nawias okrągły apostrof Test nr apostrof plus str otwórz nawias okrągły self kropka nr zamknij nawias okrągły zamknij nawias okrągły. Linia 32. print otwórz nawias okrągły apostrof Przed sortowaniem apostrof zamknij nawias okrągły. Linia 33. print otwórz nawias okrągły apostrof a dwukropek apostrof plus str otwórz nawias okrągły a zamknij nawias okrągły zamknij nawias okrągły. Linia 34. print otwórz nawias okrągły apostrof b dwukropek apostrof plus str otwórz nawias okrągły b zamknij nawias okrągły zamknij nawias okrągły. Linia 36. sortuj otwórz nawias okrągły a przecinek b zamknij nawias okrągły. Linia 38. print otwórz nawias okrągły apostrof Po sortowaniu apostrof zamknij nawias okrągły. Linia 39. print otwórz nawias okrągły apostrof a dwukropek apostrof plus str otwórz nawias okrągły a zamknij nawias okrągły zamknij nawias okrągły. Linia 40. print otwórz nawias okrągły apostrof b dwukropek apostrof plus str otwórz nawias okrągły b zamknij nawias okrągły zamknij nawias okrągły. Linia 41. print otwórz nawias okrągły zamknij nawias okrągły. Linia 43. self kropka nr plus znak równości 1. Linia 45. problem znak równości Problem otwórz nawias okrągły zamknij nawias okrągły. Linia 46. problem kropka test otwórz nawias okrągły zamknij nawias okrągły. Linia 47. problem kropka test otwórz nawias okrągły zamknij nawias okrągły. Linia 48. problem kropka test otwórz nawias okrągły zamknij nawias okrągły.

def sortuj(a, b):
    for i in range(len(a)):
        if a[i] > b[0]:
            temp = a[i]
            a[i] = b[0]
            b[0] = temp

            first = b[0]
            j = 1
            while j < len(b) and b[j] < first:
                b[j-1] = b[j]
                j += 1
            b[j-1] = first

class Problem:
    def __init__(self):
        self.nr = 0
        self.testy = [
            [-99, -91, -71, -57, -47, -46, -42, -38, -32, -24, -19, -12, 23, 65, 78, 79],
            [-96, -87, -80, -40, -37, -11, 7, 14, 36, 40, 60],
            [-94, -83, -82, -64, -28, -18, -12, 8, 32, 40, 76],
            [-98, -91, -82, -78, -72, -71, -71, -64, -37, -13, -5, 22, 54, 59, 76, 79, 80, 80, 89, 100],
            [-41, 13, 62],
            [-68, -66, -64, -54, -52, -28, -28, -23, -18, 1, 22, 27, 33, 39, 39, 39, 42, 44, 45, 47, 50, 52, 62, 73, 77, 79, 82, 92, 97, 99]
        ]

    def test(self):
        a = self.testy[self.nr*2]
        b = self.testy[self.nr*2 + 1]

        print('Test nr ' + str(self.nr))
        print('Przed sortowaniem')
        print('a : ' + str(a))
        print('b : ' + str(b))

        sortuj(a, b)

        print('Po sortowaniu')
        print('a : ' + str(a))
        print('b : ' + str(b))
        print()

        self.nr += 1

problem = Problem()
problem.test()
problem.test()
problem.test()

R3E72hGlO41at

Ćwiczenie 2

Ćwiczenie 3

Ważne!

Jeśli chcesz przypomnieć sobie, w jaki sposób należy mnożyć macierze, przejdź do e‑materiału Tablice wielowymiaroweDI25Ff95zTablice wielowymiarowe.

Napisz program, który obliczy i zwróci iloczyn dwóch macierzy w postaci listy.

Macierz $C$ rozmiaru $m \times p$ jest iloczynem macierzy $A$ rozmiaru $m \times n$ i macierzy $B$ rozmiaru $n \times p$ , jesli dla każdego $i = 1, \dots, m$ oraz $j = 1, \dots, p$ , mamy:
$c_{i j} = \sum_{k = 1}^{n} a_{i k} b_{k j}$ .

Specyfikacja problemu:

Dane:

a – lista; macierz
b – lista; macierz

Wynik:

a, b, c – listy; macierze

Działanie programu przetestuj dla podanych w testerce danych.

Przykładowy wynik działania programu dla podanych danych:

Linia 1. Macierz a dwukropek. Linia 2. otwórz nawias kwadratowy 3 przecinek 0 przecinek 2 przecinek 2 przecinek 9 przecinek 9 przecinek 1 zamknij nawias kwadratowy. Linia 3. otwórz nawias kwadratowy 3 przecinek 5 przecinek 5 przecinek 0 przecinek 6 przecinek 3 przecinek 5 zamknij nawias kwadratowy. Linia 4. otwórz nawias kwadratowy 8 przecinek 6 przecinek 0 przecinek 0 przecinek 7 przecinek 6 przecinek 2 zamknij nawias kwadratowy. Linia 5. otwórz nawias kwadratowy 5 przecinek 5 przecinek 2 przecinek 6 przecinek 8 przecinek 9 przecinek 5 zamknij nawias kwadratowy. Linia 6. otwórz nawias kwadratowy 0 przecinek 6 przecinek 8 przecinek 4 przecinek 2 przecinek 4 przecinek 6 zamknij nawias kwadratowy. Linia 8. Macierz b dwukropek. Linia 9. otwórz nawias kwadratowy 5 przecinek 8 przecinek 7 przecinek 7 przecinek 9 przecinek 8 przecinek 0 przecinek 5 przecinek 1 zamknij nawias kwadratowy. Linia 10. otwórz nawias kwadratowy 5 przecinek 6 przecinek 1 przecinek 4 przecinek 2 przecinek 1 przecinek 2 przecinek 2 przecinek 1 zamknij nawias kwadratowy. Linia 11. otwórz nawias kwadratowy 1 przecinek 4 przecinek 0 przecinek 9 przecinek 9 przecinek 3 przecinek 4 przecinek 3 przecinek 2 zamknij nawias kwadratowy. Linia 12. otwórz nawias kwadratowy 3 przecinek 1 przecinek 1 przecinek 1 przecinek 6 przecinek 5 przecinek 8 przecinek 5 przecinek 4 zamknij nawias kwadratowy. Linia 13. otwórz nawias kwadratowy 5 przecinek 8 przecinek 7 przecinek 0 przecinek 6 przecinek 1 przecinek 2 przecinek 7 przecinek 3 zamknij nawias kwadratowy. Linia 14. otwórz nawias kwadratowy 0 przecinek 7 przecinek 6 przecinek 5 przecinek 9 przecinek 0 przecinek 1 przecinek 4 przecinek 1 zamknij nawias kwadratowy. Linia 15. otwórz nawias kwadratowy 3 przecinek 3 przecinek 4 przecinek 9 przecinek 6 przecinek 5 przecinek 2 przecinek 6 przecinek 6 zamknij nawias kwadratowy. Linia 17. Macierz c dwukropek. Linia 18. otwórz nawias kwadratowy 71 przecinek 172 przecinek 144 przecinek 95 przecinek 198 przecinek 54 przecinek 53 przecinek 136 przecinek 57 zamknij nawias kwadratowy. Linia 19. otwórz nawias kwadratowy 90 przecinek 158 przecinek 106 przecinek 146 przecinek 175 przecinek 75 przecinek 55 przecinek 124 przecinek 69 zamknij nawias kwadratowy. Linia 20. otwórz nawias kwadratowy 111 przecinek 204 przecinek 155 przecinek 128 przecinek 192 przecinek 87 przecinek 36 przecinek 137 przecinek 53 zamknij nawias kwadratowy. Linia 21. otwórz nawias kwadratowy 125 przecinek 226 przecinek 176 przecinek 169 przecinek 268 przecinek 114 przecinek 101 przecinek 193 przecinek 101 zamknij nawias kwadratowy. Linia 22. otwórz nawias kwadratowy 78 przecinek 134 przecinek 72 przecinek 174 przecinek 192 przecinek 82 przecinek 96 przecinek 122 przecinek 84 zamknij nawias kwadratowy.

Macierz a:
[3, 0, 2, 2, 9, 9, 1]
[3, 5, 5, 0, 6, 3, 5]
[8, 6, 0, 0, 7, 6, 2]
[5, 5, 2, 6, 8, 9, 5]
[0, 6, 8, 4, 2, 4, 6]

Macierz b:
[5, 8, 7, 7, 9, 8, 0, 5, 1]
[5, 6, 1, 4, 2, 1, 2, 2, 1]
[1, 4, 0, 9, 9, 3, 4, 3, 2]
[3, 1, 1, 1, 6, 5, 8, 5, 4]
[5, 8, 7, 0, 6, 1, 2, 7, 3]
[0, 7, 6, 5, 9, 0, 1, 4, 1]
[3, 3, 4, 9, 6, 5, 2, 6, 6]

Macierz c:
[71, 172, 144, 95, 198, 54, 53, 136, 57]
[90, 158, 106, 146, 175, 75, 55, 124, 69]
[111, 204, 155, 128, 192, 87, 36, 137, 53]
[125, 226, 176, 169, 268, 114, 101, 193, 101]
[78, 134, 72, 174, 192, 82, 96, 122, 84]

Rg2WAfBBRNnfL

Linia 1. def iloczyn otwórz nawias okrągły a przecinek b zamknij nawias okrągły dwukropek. Linia 2. c znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 3. m znak równości len otwórz nawias okrągły a zamknij nawias okrągły. Linia 4. n znak równości len otwórz nawias okrągły b zamknij nawias okrągły. Linia 5. p znak równości len otwórz nawias okrągły b otwórz nawias kwadratowy 0 zamknij nawias kwadratowy zamknij nawias okrągły. Linia 7. for i in range otwórz nawias okrągły m zamknij nawias okrągły dwukropek. Linia 8. wiersz znak równości otwórz nawias kwadratowy zamknij nawias kwadratowy. Linia 9. for j in range otwórz nawias okrągły p zamknij nawias okrągły dwukropek. Linia 10. sum znak równości 0. Linia 11. for k in range otwórz nawias okrągły n zamknij nawias okrągły dwukropek. Linia 12. sum plus znak równości a otwórz nawias kwadratowy i zamknij nawias kwadratowy otwórz nawias kwadratowy k zamknij nawias kwadratowy asterysk b otwórz nawias kwadratowy k zamknij nawias kwadratowy otwórz nawias kwadratowy j zamknij nawias kwadratowy. Linia 13. wiersz kropka append otwórz nawias okrągły sum zamknij nawias okrągły. Linia 14. c kropka append otwórz nawias okrągły wiersz zamknij nawias okrągły. Linia 15. return c. Linia 17. def wyswietl otwórz nawias okrągły m zamknij nawias okrągły dwukropek. Linia 18. for wiersz in m dwukropek. Linia 19. print otwórz nawias okrągły wiersz zamknij nawias okrągły. Linia 20. print otwórz nawias okrągły zamknij nawias okrągły. Linia 24. a znak równości otwórz nawias kwadratowy. Linia 25. otwórz nawias kwadratowy 3 przecinek 0 przecinek 2 przecinek 2 przecinek 9 przecinek 9 przecinek 1 zamknij nawias kwadratowy przecinek. Linia 26. otwórz nawias kwadratowy 3 przecinek 5 przecinek 5 przecinek 0 przecinek 6 przecinek 3 przecinek 5 zamknij nawias kwadratowy przecinek. Linia 27. otwórz nawias kwadratowy 8 przecinek 6 przecinek 0 przecinek 0 przecinek 7 przecinek 6 przecinek 2 zamknij nawias kwadratowy przecinek. Linia 28. otwórz nawias kwadratowy 5 przecinek 5 przecinek 2 przecinek 6 przecinek 8 przecinek 9 przecinek 5 zamknij nawias kwadratowy przecinek. Linia 29. otwórz nawias kwadratowy 0 przecinek 6 przecinek 8 przecinek 4 przecinek 2 przecinek 4 przecinek 6 zamknij nawias kwadratowy. Linia 30. zamknij nawias kwadratowy. Linia 32. b znak równości otwórz nawias kwadratowy. Linia 33. otwórz nawias kwadratowy 5 przecinek 8 przecinek 7 przecinek 7 przecinek 9 przecinek 8 przecinek 0 przecinek 5 przecinek 1 zamknij nawias kwadratowy przecinek. Linia 34. otwórz nawias kwadratowy 5 przecinek 6 przecinek 1 przecinek 4 przecinek 2 przecinek 1 przecinek 2 przecinek 2 przecinek 1 zamknij nawias kwadratowy przecinek. Linia 35. otwórz nawias kwadratowy 1 przecinek 4 przecinek 0 przecinek 9 przecinek 9 przecinek 3 przecinek 4 przecinek 3 przecinek 2 zamknij nawias kwadratowy przecinek. Linia 36. otwórz nawias kwadratowy 3 przecinek 1 przecinek 1 przecinek 1 przecinek 6 przecinek 5 przecinek 8 przecinek 5 przecinek 4 zamknij nawias kwadratowy przecinek. Linia 37. otwórz nawias kwadratowy 5 przecinek 8 przecinek 7 przecinek 0 przecinek 6 przecinek 1 przecinek 2 przecinek 7 przecinek 3 zamknij nawias kwadratowy przecinek. Linia 38. otwórz nawias kwadratowy 0 przecinek 7 przecinek 6 przecinek 5 przecinek 9 przecinek 0 przecinek 1 przecinek 4 przecinek 1 zamknij nawias kwadratowy przecinek. Linia 39. otwórz nawias kwadratowy 3 przecinek 3 przecinek 4 przecinek 9 przecinek 6 przecinek 5 przecinek 2 przecinek 6 przecinek 6 zamknij nawias kwadratowy. Linia 40. zamknij nawias kwadratowy. Linia 42. c znak równości iloczyn otwórz nawias okrągły a przecinek b zamknij nawias okrągły. Linia 44. print otwórz nawias okrągły apostrof Macierz a dwukropek apostrof zamknij nawias okrągły. Linia 45. wyswietl otwórz nawias okrągły a zamknij nawias okrągły. Linia 47. print otwórz nawias okrągły apostrof Macierz b dwukropek apostrof zamknij nawias okrągły. Linia 48. wyswietl otwórz nawias okrągły b zamknij nawias okrągły. Linia 50. print otwórz nawias okrągły apostrof Macierz c dwukropek apostrof zamknij nawias okrągły. Linia 51. wyswietl otwórz nawias okrągły c zamknij nawias okrągły.

def iloczyn(a, b):
    c = []
    m = len(a)
    n = len(b)
    p = len(b[0])

    for i in range(m):
        wiersz = []
        for j in range(p):
            sum = 0
            for k in range(n):
                sum += a[i][k] * b[k][j]
            wiersz.append(sum)
        c.append(wiersz)
    return c

def wyswietl(m):
    for wiersz in m:
        print(wiersz)
    print()



a = [
    [3, 0, 2, 2, 9, 9, 1],
    [3, 5, 5, 0, 6, 3, 5],
    [8, 6, 0, 0, 7, 6, 2],
    [5, 5, 2, 6, 8, 9, 5],
    [0, 6, 8, 4, 2, 4, 6]
]

b = [
    [5, 8, 7, 7, 9, 8, 0, 5, 1],
    [5, 6, 1, 4, 2, 1, 2, 2, 1],
    [1, 4, 0, 9, 9, 3, 4, 3, 2],
    [3, 1, 1, 1, 6, 5, 8, 5, 4],
    [5, 8, 7, 0, 6, 1, 2, 7, 3],
    [0, 7, 6, 5, 9, 0, 1, 4, 1],
    [3, 3, 4, 9, 6, 5, 2, 6, 6]
]

c = iloczyn(a, b)

print('Macierz a:')
wyswietl(a)

print('Macierz b:')
wyswietl(b)

print('Macierz c:')
wyswietl(c)

R1LpKZVPtwf0R

Ćwiczenie 3

Ćwiczenie 4

Napisz program, który obliczy i zwróci wyraz ciągu zdefiniowanego rekurencyjnie o indeksie n:

$a_{n} = \{\begin{array}{lc} 3 & dla n = 0 \\ 7 & dla n = 1 \\ n \cdot a_{[\frac{n}{2}]} - a_{n - 1} & dla n > 1 \end{array}$

Wykorzystaj listy tablicowe.

Specyfikacja problemu:

Dane:

indeksy – tablica indeksów wyrazów ciągu

Wynik:

wartości wyrazów ciągu o indeksach n

Działanie programu przetestuj dla następujących danych:

int[] indeksy = {7, 9, 4, 5, 8};

Przykładowy wynik działania programu dla podanych danych:

a_7 = 64652
a_9 = 4657954
a_4 = 301
a_5 = 1526
a_8 = 517517

R1QKEemwcoyLk

RrffO3r4rngrq

Ćwiczenie 4

Prezentacja multimedialna

Dla nauczyciela