Matura z informatyki a możliwości Javy + inne zapytania

0

Cześć,
powoli zaczynam przymierzać się do matury z informatyki, i mam kilka pytań. Jak dobrze wiemy Java ma ogromne możliwości(w sumie to nie tylko Java, ale jej akurat się tyczy temat :) ) a niektóre trywialne wręcz problemy są w niej już zaimplementowane. Czy mogę korzystać z tych implementacji podczas praktycznej części egzaminu? Popatrzmy przykładowo:

 
public int binToDec(String number) {
        int dec = 0;
        int pow = 0;
        
        for (int i = number.length(); i > 0; i--) {
            dec += Integer.parseInt(number.substring(i - 1, i)) * Math.pow(2, pow);
                
            pow++;
        }
        
        return dec;
}
 
//a

Integer.parseInt("101011110", 2);

Implementacja sortowania, np. bąbelkowego, czy quicksort a

Collections.sort(results)
public void palindrome(String word) {
        boolean p = true;
            
        for (int i = 0; i < (int) word.length() / 2; i++) {
            if(line.charAt(i) != line.charAt(line.length() - i - 1)) {
                return false;
            }
        }
        
        return true;
}

//a

StringBuilder string2 = new StringBuilder(string).reverse().toString();

if (string.equals(string2)) {
        return true;
} else {
        return false;
}
  1. Generalnie przykłady można by mnożyć. Czy zadania będę punktowane "na full", oczywiście gdy wyniki będą dobre, jeżeli zastosuję te "idiotoodporne" sposoby, czy to ma jakiekolwiek znaczenie?

  2. Czy zadanie może być częściowo rozwiązane np. za pomocą języka programowania, a częściowo przy pomocy arkusza kalkulacyjnego?

  3. Czasem są zadania z baz danych, oczywiście za pomocą danych plików można stworzyć bazę danych, np. w takim OO Base. Czy ktokolwiek rozwiązuje takie zadania przy pomocy języka programowania? Czy się opłaca? Czy sposób wykonania się liczy, czy tylko wynik?

  4. Czy jeśli zadanie wykonam np. przy skorzystaniu z sortowania bąbelkowego, zamiast quicksort to będzie mniej punktów mimo takich samych, dobrych wyników?

  5. Czy można skorzystać z systemowego kalkulatora, jeśli tak, to czy ze wszystkich opcji?

Póki co tylko tyle pytań mi się nasunęło.

Pozdrawiam

0
StringBuilder string2 = new StringBuilder(string).reverse().toString();
 
if (string.equals(string2)) {
        return true;
} else {
        return false;
}

Możesz przecież od razu walnąć:

return new StringBuilder(string).reverse().toString().equals(string);

:]

if (wyrażenie_logiczne) return true; else return false; nie ma sensu. Szybciej i czytelniej jest napisać return wyrażenie_logiczne;

0

No właśnie, wszystko "bez korzystania" z jakichkolwiek algorytmów. Czy byłby ktoś w stanie odpowiedzieć na powyższe pytania?

0
symonides napisał(a)

No właśnie, wszystko "bez korzystania" z jakichkolwiek algorytmów. Czy byłby ktoś w stanie odpowiedzieć na powyższe pytania?

Możesz. Ja pisząc mature z informatyki korzystałem z c++'owego stl'a na potęgę więc z javą zapewne jest tak samo. Jedyne czego nie pozwolili mi mieć to dokumentacji.

0

Czyli można powiedzieć, że maturę z informatyki mogę pisać nie znając podstawowych algorytmów. W sumie skoro pozwalają korzystać z takiego języka jak Java to niby czemu mieliby zabronić? Ale zastanawia mnie jedno, czy wpływa to na ocenę zadania(można wiedzieć jaki miałeś wynik?)? To jest ogromna oszczędność czasu i znaczna przewaga nad "pascalowacmi".

Z tego co wiem to będzie dostęp do dokumentacji. Z resztą samo IDE jest już sprzyjające.

0

Nie wiem jak jest, ale myślę, że autorzy tych zadań nie powinni oceniać umiejętności napisania bubblesorta, ale rozwiązywania konkretnych problemów i wysilić się trochę, układając takowe. Jednak jeśli nie potrafisz napisać choćby najprostszego algorytmu, to i żadnego algorytmicznego zadania nie rozwiążesz (bo musisz wymyślić rozwiązanie, a w tym StringBuilder czy Map się nie przyda).

0

Tam w zadaniach konkretnie pisze, np. napisz algorytm sortujący tablicę, co od razu wyklucza użycie Collections.sort itp.

0

Z samymi algorytmami jak i ich implementacją większych problemów nie mam.

Czasem są zadania, aby zapisać algorytm w krokach, schemacie blokowym, albo w wybranym języku programowania, rozumiem, że pseudokod nie jest punktowany?

0

Ogólnie często nie wiadomo co i jak. Kiedyś było, że w zadaniu była funkcja która dla parzystych zwracała g(x) + 2 \cdot f(\frac{x}{2}) a dla nieparzystych g(x) + f(\frac{x + 1}{2}) + f(\frac{x - 1}{2}). Ja uwzględniłem oba przypadki w jednej linii pisząc: g(x) + f(\lceil \frac{x}{2} \rceil) + f(\lfloor\frac{x}{2} \rfloor) jednak w kluczu był zapisany punkt za uwzględnienie każdego przypadku, a nie wiem jak taki był by policzony.

0

No i znowu nieścisłości w kluczu :)

Fragment zadania:

Zestawienie posortuj alfabetycznie według imion pracowników.

Jak mam to rozumieć? Pisze posortuj, nie pisze w jaki sposób to zrobić.

0
Visher napisał(a)

Tam w zadaniach konkretnie pisze

symonides napisał(a)

Pisze posortuj, nie pisze w jaki sposób to zrobić.

"JEST NAPISANE", DO URWY NĘDZY

Kury szczać prowadzać, a nie na maturę iść.

0
symonides napisał(a)

(można wiedzieć jaki miałeś wynik?)
80%

symonides napisał(a)

No i znowu nieścisłości w kluczu :)

proszę, nie zaczynajmu znowu tematu o tym jakie to jest nieścisłe i w ogóle. Już jeden OT o tym był ;) Wszyscy wiemy jak jest i niestety dywagacjami tego nie zmienimy.

0

wygrzebałem nawet maila do cke z naiwnym pytaniem:

Witam serdecznie,
jestem tegorocznym maturzystą i piszę z zapytaniem odnośnie matury rozszerzonej z informatyki, która ma się odbyć 17. maja. Czy na egzaminie poza dokumentacją programów, z których korzystam oraz plików pomocy dołączonych do samych programów mogę korzystać z dokumentacji biblioteki standardowej języka c++ (w wersji offline oczywiście) ? Dokumentacja ta jest dostępna w języku angielskim (http://www.cppreference.com/wiki/_media/about/cppreferencecom_feb09.zip). Jest to najbardziej aktualna wersja opisu STL'a. Odbyłem rozmowę w tej sprawie z administratorem pracowni komputerowej, w której egzamin ma się odbyć i niestety jednoznacznie nie da się stwierdzić czy zastosowanie dokumentacji jest dozwolone dlatego też nie zostanie ona mi udostępniona jeśli nie uzyskam odpowiedzi twierdzącej z CKE.

i wyczerpująca odpowiedź

Nie można.
Pozdrawiam serdecznie

:D

0

Wielkie dzięki za odpowiedź. Zawsze pozostaje podpowiadanie składni jakby co :)

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