Matura informatyka 2017 - zadanie 1.2 odpowiedź

Question

Witam, rozwiązując maturę z 2017 natknąłem się na prawdopodobny błąd w odpowiedziach. Chodzi o zadanie 1.2.

https://www.cke.edu.pl/images/_EGZAMIN_MATURALNY_OD_2015/Arkusze_egzaminacyjne/2017/formula_od_2015/informatyka/MIN-R1_1P-172.pdf

Odpowiedź CKE

        int max1, max2;
	max1 = max2 = 0;
	for (int i = 1; i <= n; i++)
	{
		if (A[i] % p != 0)
		{
			if (A[i] > max1)
			{
				max2 = max1;
				max1 = A[i];
			}
			else if (A[i] > max2)
				max2 = A[i];
		}
	}

	cout << max1 * max2;

Gdzie w tym algorytmie jest inicjalizacja zmiennych takich jak n, p czy tablica A[i]? Dlaczego operacje na tablicy zaczynają się od 1 a nie od 0?

Answer 1

nigdy nie rozwiązywałem zadań maturalnych z informatyki, ale kierując się przeczuciem to powiedziałbym, że skoro w treści są podane "Dane", to nie trzeba ich w algorytmie podawać. Cięzko by było zainicjalizować tablice z punktami :)

Operacje  na tablicy zaczynają się od 1 bo w "Danych" mamy napisane "A[1..n] – tablica zawierająca n różnych, dodatnich liczb całkowitych", czyli zakresem tablicy jest 1:n.

Zastanawia mnie jedno: czemu w tym podanym algorytmie rozwiązanie podane jest jako "max1 * max2" skoro w treści chcą, żeby wynik był przypisany do zmiennej S. Ale to chyba nic ważnego.

Comments

Jak operacje będą się zaczynać od 1 to odpowiedzi będą błędne bo pomijamy pierwszy element czyli A[0], a to jest podstawowym błędem.

---

no własnie nie, bo przyjmujemy że pierwszy element tablicy ma indeks 1, czyli A[1] jest pierwszym elementem

A[1..n] oznacza tablice o indeksach od 1 do n

---

Czyli mam napisać zły algorytm, bo tak jest w poprawnie?

---

musisz dostosować swój algorytm do danych wejściowych.

poprawność algorytmu nie ma nic do tego. Normalnie miałbyś tablice z elementami [0]...[n-1] a w tym przypadku masz [1]...[n].

Jak ciężko Ci to zrozumieć to wyobraź sobie, że mamy tablice A o długości n+1, ale pierwszy element tj z indeksem 0 nie ma znaczenia i nie uwzględniamy go w obliczeniach

---

Póki co ciężko mi jest zrozumieć jak pisać te algorytmy, wiem jak piszę się poprawnie programy co niekoniecznie jest adekwatne do zadań maturalnych. Teraz już mniej więcej wiem o co chodzi, więc dziękuję za pomoc.

Answer 2

Podpowiem, że najlepiej pisać algorytmy w części teoretycznej za pomocą pseudokodu. Na praktycznej będziesz sobie kodował.

Comments

Domyślam się, że tak by było lepiej, ale niestety nie umiem pisać inaczej niż za pomocą kodu.

Answer 3

Ja w maturze, którą wysłałeś pisałem algorytmy w C++. Jest kilka szkół, które mówią jak się powinno algorytmy. Na pewno pseudokod nie będzie budził wątpliwości. Niestety jeśli ktoś ma już jakieś doświadczenie w pisaniu "normalnego" kodu, to przy pseudokodzie będzie się męczył. Ja tak miałem.

Pisząc swój algorytm w C++ muszę się stosować do specyfikacji. Ale nie definiowałem tablicy, którą oni podali, czyli nie pisałem:

int A[ n + 1 ];

Ani nic takiego. Jeśli jest to w specyfikacji, to uznałem, że to już istnieje. Zresztą piszą w specyfikacji, że tablica zawiera różne liczby. Jakbym sobie sam stworzył tablicę A, to mam tam sam włożyć własne liczby? No nie :-)
Więc uznajemy, że to co jest w specyfikacji ktoś już za nas zdefiniował, zainicjalizował zerami, uzupełnił itd.

No i teraz jak przełknąć tę nieszczęsną tablicę A[ 1, ... n ]. Bardzo prosto. Piszesz tak jak jest podane w specyfikacji, posługując się językiem C++. Czyli pętla wypisująca wszystkie elementy od 1 do n będzie wyglądała tak:

for( int i = 1; i <= n; i++ )
    cout << A[ i ] << endl;

Zmiennej n też nigdzie nie możesz sam zdefiniować. Ona jest, ma jakąś wartość i już :-)
Oczywiście mamy w podświadomości, że tablica w C++ ma jeszcze element A[ 0 ], ale trudno, kazali nam od 1.

Jeżeli masz wątpliwości, że pisząc algorytm coś nie jest zgodne w 100% z językiem, to napisz komentarz dla sprawdzającego. I nie mam tu na myśli komentarza w języku programowania // komentrz lub /* komentarz */. Zwyczajnie strzałeczką zaznacz miejsce wątpliwości i wyjaśnij na marginesie. Egzaminator też człowiek.

Pamiętaj również, że za brak średników czy inne drobne błędy składniowe nie zabierają punktów. W tym zadaniu oceniają Twój algorytm. Zapis algorytmu powinien być jednoznaczny, a nie się kompilować.

Wynik algorytmu możesz też również zapisać: cout << S; albo return S;. Naprawdę to zadanie nie jest aż tak sztywne. Egzaminator ocenia tylko realizację algorytmu.

Sam miałem kiedyś te wszystkie wątpliwości co Ty. Pytaj, nie błądź. Powodzenia ;-)