matura z informatyki 2008 -arkusze

0

Witajcie, jestem swiezo po maturce z infy... hmm bylo cięzko - moze nie byla maskaryczna az tak ale wg mnie malo czasu...
no i pokazala mi jakie moje programowanie jest nieefektywne - zanim cos napsize to zbyt to dlugo trwa ...
zabraklo mi czasu na zadanie z accessa...

generalnie bedzie cos kolo 60% : podaje linki do straony z arkuszami do wgladu:
http://matura.gazeta.pl/matura/1,79505,5231372.html

pozdrawiam czekam az ktos kto tez zdawal sie wypowie, a nawet czekam na opinie uzytkownikow co do trudnosci zadan

0

eh, ja też dzisiaj zdawałem i musze powiedzieć, że spodziewałem się łatwiejszej maturki. Trzeba przynać, że przydałoby się więcej czasu. Chociaż traktuje tą maturke bardzo luźno, bo i tak praktycznie mi nic nie zmienia. Zdawałem bardziej na zasadzie sprawdzenia się.

0

Przejzalem te zadanka i nie sa trudne, ale rzeczywiscie czasu mogloby braknac. No ale dobrze ze nie pisalem bo i po co mi matura z informatyki ;]

0

takze zdawalem , licze na tak wynik z przedzialu (60-80%) bo nie wiem jak praktyczna
zdazylem wszystkie 3 i ani raz nie otworzylem accesa :) wszystko w cpp wiec troche bylo klepania
najbardziej w 3 :D ( troche sporo linijek wyszlo)

cala matura ... byla taka w miare i wazne, ze juz po

Pozdrawiam

0

Witam.
Albo czegoś nie dopatrzyłem, albo w zadaniu 1 w części praktycznej jest błąd.
W poleceniu jest podane że współczynnik X nigdy nie będzie taki sam dla dwóch komitetów wyborczych.
Natomiast w 15 okręgu wyborczym komitety E i F otrzymały taką samą liczbę głosów, więc i współczynnik będzie taki sam.
W pewnym momencie sprawia to że oby dwa powinny otrzymać mandat, a nie ma ich w tym okręgu tyle aby to odpowiednio rozdzielić. W momencie gdy rozdzielone jest 15 mandatów, następuje remis między tymi ugrupowaniami, więc nie można przydzielić 16 mandatów, które są przeznaczone na ten okręg.

Zauważyłem to bo przyjąłem średnio efektywną metodę w excelu :P

Co o tym myślicie?

0

Mylisz się. W tresci pisze ze wspoczylnik nigdy nie bedzie rowny. I nie jest bo w 15 okregu to ze liczba mandatow jest taka sama nie oznaca ze wspolczynik bedzie taki saam

Bo X= glosy / s+1

a dla E i F jest rozna liczba s. dlatego i X bedzie rozne ;)

0

W okręgu 15 jest taka sama liczba GŁOSÓW wiec dla komitetu E i F X=182(k+1), a k jest równy 0 więc X = 182.

0

Ale jakie to ma znaczenie? W jednym przebiegu petli mandat dostaje E, w nastepnym F. (Na poczatku dostaja cztery pierwsze komitety, krok 5 i 6 dają mandaty E i F).
A współczynnik - owszem jest równy, ale jak napisałem wystarczy wybrać jeden z nich, w nastepnym przebiegu zostanie wybrany drugi.

0

Rzeczywiscie, na maturze wkradł się chyba jakiś błąd w moje obliczenia.
Teraz sprawdziłem to dla pewności i można w ten sposób podzielić głosy.
Mi wychodziło że po przyznaniu 15 mandatu maksymalny współczynnik występuje dla okręgu F i E, wiec nie można było rodzielić ostatniego mandatu pomiędzy nich.

0

Liczę na 70%-90%
W pierwszej części błędy to:
-złożoność O(logn) zamiast O(1) przy obliczaniu pow(2,n)%10.
-średnia geometryczna zamiast arytmetycznej.
-strasznie długi program 3reg ale chyba dobry.
-napisałem, że asymetryczne klucze NIE wymagają ujawniania klucza
służącego do szyfrowania. Myślałem, że "klucz służący do
szyfrowania" to przecież ten klucz prywatny.
-napisałem, że przeszukiwanie binarne jest nie tylko "dziel i
rządź", ale też "zachłanne". Bo niby za każdym razem robi jeden
prosty krok...

W drugiej części napisane wszystkie podpunkty ale nie wiem, czy
całkiem dobrze.

Wszystkie 3 zadania w VB.NET z LINQ. zamiast się męczyć w
accessie i excelu wystarczy pisać:

Console.WriteLine(wulkany.Where(Function(w) (w.wysokosc <=
2000)).Where(Function(w) (w.ostatnia_erupcja < 1960)).Count())

jest też .GroupBy(), .OrderBy(), .GroupJoin(), .Average() itd.

0

a w zadaniu 1 podpunkt b) zrobiles w jakiejs zlozonosci ?
bo jak pierwsze zrobiles w O(log n) gdzie zlozonosc O(1) chyba kazdy widzial to az dziwne ze moglbys miec w b) O(log n)

0
jozin_of_bagna napisał(a)

a w zadaniu 1 podpunkt b) zrobiles w jakiejs zlozonosci ?
bo jak pierwsze zrobiles w O(log n) gdzie zlozonosc O(1) chyba kazdy widzial to az dziwne ze moglbys miec w b) O(log n)

No właśnie znałem tylko algorytm "szybkiego potęgowania" O(logn) i go użyłem w b). Nie wpadłem na to że tam jest ciąg 2,4,8,6, itd. Trochę mnie dziwiło, że b) jest trudniejsze od c). Ciekawe ile dadzą na 5 możliwych punktów? O(logn) jest nieporównywalnie lepsze od najprostszego O(n).

w c) było banalne, nawet był wzór podany. mam coś takiego:

        static int Potęga2(int a, int n)
        {
            if (n == 0)
            {
                return 1;
            }
            if(n == 1)
            {
                return a;
            }
            var x = Potęga2(a, n / 2);
            return x * x;
        }

w b) mam:

        static int Reszta(int n)
        {
            return Potęga(2, n) % 10;
        }
        static int Potęga(int a, int n)
        {
            if (n == 0)
            {
                return 1;
            }
            if (n == 1)
            {
                return a;
            }
            if (n % 2 == 0)
            {
                var x = Potęga(a, n / 2);
                return x * x;
            }
            else
            {
                return Potęga(a, n - 1) * a;
            }
        }

1 użytkowników online, w tym zalogowanych: 0, gości: 1