Matematyka.pl

Cześć,
ostatnio usłyszałem od nauczyciela, że na maturze nie można używać funkcji reverse (i chyba sort) z biblioteki algorithm. Czy to prawda? Jeśli tak to jest może jakaś lista jeszcze innych "zakazanych" funkcji?

To nieprawda. Jeżeli używasz tych funkcji zgodnie ze standardem języka i wiesz, co robisz, to jak najbardziej można.

Wyjątkiem oczywiście jest sytuacja, gdzie zadanie mówi np. o zaimplementowaniu konkretnego sortowania, a Ty użyjesz sorta.

Dokładnie, może chodzić o osiągnięciu efektu poprzez zaprezentowanie ze zrozumieniem sortowania bąbelkowego, albo inne mniej popularne (a jest ich trochę ), w tedy oczywiście użycie sortu wbudowanego może być zakazane.

Czyli jeżeli w zadaniu jest mowa o poszukiwaniu palindromów i anagramów, to bez problemu mogę z nich skorzystać?

Ja chciałbym zaznaczyć, że informatyka wcale nie polega na używaniu procedur napisanych przez kogoś innego i skompilowanych w postaci różnych bibliotek. Jeżeli istotą zadania jest samo sortowanie, to należy przedstawić jego zrozumienie za pomocą napisu w odpowiednim języku programowania. Pamiętaj, że język programowania to tylko sposób wyrazu, a zadania powinny wymagać także znajomości treści, którą wyrażasz.

To trochę tak jak z gotowaniem. Wiadomo, że zamawiając pizzę przez telefon nie udowadniam swoich umiejętności kulinarnych. Ale jeżeli jestem kucharzem, to oczywiście część używanych przeze mnie składników jest uprzednio przetworzona, niekoniecznie przeze mnie. Podobnie jest z informatyką, odpowiedź na zadanie "... posortuj listę ..."
absolutnie nie wykazuje żadnej wiedzy w zakresie sortowania. Z drugiej jednak strony, gdy mam za zadanie implementację listy posortowanej zbudowanej na podstawie kilku posortowanych list, to mogę wykorzystać przy okazji inicjalizacji gotowe rozwiązanie; na przykład w taki sposób: