Lepiej późno niż wcale... ;p a więc macie jakieś konkretne zagadnienia? albo koła z poprzednich lat?

- Sortowania (wszystkie jakie braliśmy)
- Drzewa (wszystkie jakie braliśmy)

To i to na 100% będzie w zadaniach otwartych. które dokładniej? ciężko powiedzieć, to raczej loteria będzie, wizja prowadzącej(go).


//--- Edit
Sortowanie:
- przez selekcję
- przez wstawianie
- przez scalanie
- Qui-ck sort
- bąbelkowe

Drzewa:
- wywołań
- newtona
- wywołań rekurencyjnych
- BSD

Ciąg fibonacjego


To wszystko czy coś jeszcze nas obowiązuje?

[Musisz być zalogowany, aby przeczytać ukrytą wiadomość]

dzieki za zadania a mam takie pyt byl u was w grupie moze podzial na grupy na tym kole czy wszyscy pisali to samo ?

Grupa A ma z Jurdzinskim? To pani Ewa pewnie coś innego i tak da... :P

Wszyscy pisali to samo

[Musisz być zalogowany, aby przeczytać ukrytą wiadomość]

Przyda się

[Musisz być zalogowany, aby przeczytać ukrytą wiadomość]

właśnie ma ktoś rozwiązane zadania z koła grupy A??? :)

Nie wiem czy to jest dobrze, ktos znajacy sie mogl by spojrzec na to :)

2
a prawda
b prawda
c nie
d nie

3

a tak
b nie
c tak
d tak

4
a 19, 2
b 19 1
c  2,5,7,19 || 1,5,9,21
d

6

a avl 2
b bst 2
c bst 2
d zadne 2

w 6 chyba powinno być:

a) -, -, 3
b) bst, avl, 3
c) -, -, 3
d) -, -, 3

chyba żeby nie :)

Calkiem mozliwe, te odp do 6 co podalem, moga byc zle :)

jakby ktoś zorientowany zamieścił tu pewne odpowiedzi byłoby miło :)

kurcze nie ma tu koxa z algorytmow jakiegoś? Może Ewa akurat da takie zadania ratujcie ;P

wątpie aby dała te same zadania co nasz wykładowca...

1. b,d
2. b
3. tak, nie, tak, tak
4. a-12 i 9           b-19 i 1            c-2,5,7,19 i 1,5,9,21             d- 19,2,7,5 i 9,21,1,5 (?)
5. a:
int FWart(int n)
{
     if (n<3) return 1
     if (n>2 && n%2==0) return FWart(n-2)+2
     return FWart(n-1)+FWart(n-2)
}
b: 20
c:                 F(7)
                 /       \ 
              F(5)       F(6)
            /      \        |
        F(3)     F(4)      F(4)
       /    \      /        | 
      /      \   F(2)      F(2)
   F(1)     F(2)
d: 
int FNWart(int n)
{
     int *wyn=new int[n]; 
     int wynik=0;
     for (int i=1; i<=n; i++) 
       {
            if (i<3) wyn[i]=1;
            if (i>2 && i%2==0)  wyn[i]=wyn[i-2]+2
            if (i>2 && i%2!=0) wyn[i]=wyn[i-1]+wyn[i-2];
            wynik+=wyn[i];
       }
     return wynik;
}

6: a- --- 3   b-BST 3    c- --- 3    d- --- 3

taka moja skromna propozycja, bo nic lepszego nie mogłem wymyślić o tej godzinie...


dzisiaj (rano) do zadania piątego D wymyśliłem nową funkcję - mniej pamięcio chłonną

int FNWart(int n)
{
    int wynik=0, wyn1=0, wyn2=0;
    for (int i=1; i<=n; i++)
    {
       if (i<3) wynik+=1;
       if (i>2 && i%2==0) wynik+=wyn2+2;
       if (i>2 && i%2!=0) wynik+=wyn1+wyn2;
       wyn2=wyn1;
       wyn1=wynik;
    }
    return wynik;
}

januszs napisał:

Kod:

b: 20
c:                 F(7)
                 /       \ 
              F(5)       F(6)
            /      \        |
        F(3)     F(4)      F(4)
       /    \      /        | 
      /      \   F(2)      F(2)
   F(1)     F(2)

do tych odpowiedzi to bym sie klocil.
w punkcie c) pisze zeby narysowac drzewo wywolan rekurencji a nie drzewo wywolan.
do punktu b) masz podana funkcje w zadanie wiec wychodzi F(6)+F(5), a wtedy drzewo wychodzi (6/5) (taki jakby ulamek tylko bez kreski uklamkowej)