9965379692

Komentarz do zadań z informatyki

Komentarz do zadań z informatyki

Nr przedziału	Przedział	Liczba wystąpień liczb „super B pierwszych” w przedziale
1.	<2,1000>
2.	<100,10000
3.	<1000,100000>

b) Odpowiedz na następujące pytania:

Ile jest liczb w przedziale <100,10000>, których suma cyfr jest liczbą pierwszą?

Odp:.........................

Czy suma wszystkich liczb „super B pierwszych” z przedziału <100,10000> jest liczbą pierwszą?

Odp:.........................

Do oceny oddajesz plik(i) o nazwie(ach)

tu wpisz uazwę(y) pliku(ów)

zawierający(e) komputerową(e) realizację(e) rozwiązania zadania oraz pliki J.txt, 2.txt i 3.txt.

Sprawdzane umiejętności

W zadaniu były badane umiejętności z III obszaru standardów. Zdający:

•    formułuje informatyczne rozwiązanie problemu przez dobór struktur danych oraz algorytmu i realizuje je w wybranym języku programowania

•    wykorzystuje metody i techniki programistyczne

Wskaźnik łatwości zadania

0,11 - bardzo trudne, przy czym

a)    0,12

b)    0,10

Typowe poprawne odpowiedzi zdających

Zadanie programistyczne, sprawdzające umiejętność zapisu i zastosowania kilku klasycznych algorytmów nauczanych w szkołach: zamiany liczby na system binarny,

obliczania sumy cyfr oraz sprawdzania, czy dana liczba jest liczbą pierwszą._

Najczęściej powtarzające się błędy

Wielu zdających, którzy podjęli próbę rozwiązania tego zadania, nie poradziło sobie z którymś z podanych podproblemów. Duże trudności sprawiał algorytm zamiany liczby na system binarny z jednoczesnym sumowaniem bitów w liczbie. Mniejsze trudności były z obliczaniem sumy cyfr liczby, choć niektórzy zdający nie stosowali uniwersalnego algorytmu - były rozwiązania, które działały tylko dla liczb z podanego zakresu. Zadziwia często spotykana nieumiejętność zapisania algorytmu sprawdzania, czy podana liczba jest liczbą pierwszą. W wielu pracach liczbę 1 zaliczano do liczb pierwszych, co powodowało powstanie błędów przy tworzeniu odpowiedzi na postawione pytania.

13