Sprawdź się

1
Pokaż ćwiczenia:
1
Ćwiczenie 1
RYhtogVuBRuZS
Wymyśl pytanie na kartkówkę związane z tematem materiału.
1
Ćwiczenie 2
R3ZkiDuh4gcqM
Czy dla reszty równej 57 i nominałów 20, 9, 6, 3 i 2 algorytm zachłanny zadziała poprawnie? Możliwe odpowiedzi: 1. Tak, 2. Nie
2
Ćwiczenie 3
R1UGTgC12bHnK
Algorytm zachłanny wydawania reszty może niepoprawnie dobrać monety, ale poprawnie zwrócic monety. Możliwe odpowiedzi: 1. Prawda, 2. Fałsz
2
Ćwiczenie 4
R116GjZTFp36D
Wstaw w tekst w odpowiedniej kolejnośći nominały, które zostaną użyte przez zachłanny algorytm wydawania reszty równej 159.
2
Ćwiczenie 5
RqB41g4vMY5ao
Jakich nominałów z 50, 10, 9, 3 i 2 użyje algorytm zachłanny wydawania reszty, dla kwoty 179? Możliwe odpowiedzi: 1. 50, 2. 10, 3. 9, 4. 3, 5. 2
3
Ćwiczenie 6
R1d7fLokG6anI
Połącz w pary wartość reszty z monetami, które może użyć algorytm zachłanny do ich wydania? Mam nieograniczony dostęp do monet 9, 4, 3 i 2. 46 Możliwe odpowiedzi: 1. 9 3, 2. 9 9 9 9 4 3, 3. 9 9 9 9, 4. 4 4 12 Możliwe odpowiedzi: 1. 9 3, 2. 9 9 9 9 4 3, 3. 9 9 9 9, 4. 4 4 43 Możliwe odpowiedzi: 1. 9 3, 2. 9 9 9 9 4 3, 3. 9 9 9 9, 4. 4 4 8 Możliwe odpowiedzi: 1. 9 3, 2. 9 9 9 9 4 3, 3. 9 9 9 9, 4. 4 4
3
Ćwiczenie 7
RPA7z794pbhUk
Jeśli możemy użyć monety jedno złotowej niezależnie od pozostałych nominałów algorytm zawsze zwróci optymalny wynik dla reszty całkowitoliczbowej? Możliwe odpowiedzi: 1. Prawda, 2. Fałsz
3
Ćwiczenie 8

Zapisz za pomocą pseudokodu algorytm zachłannego wydawania reszty. W algorytmie wykorzystaj tablicę nominałów, ale uwzględnij to, że każdego nominału można użyć tylko raz.

Program powinien wyświetlić informację o wykorzystanych nominałach oraz komunikat, czy reszta została wydana poprawnie.

Przykładowe wyjście dla reszty 912 i nominałów 500, 200, 100, 50, 20, 10, 5, 2, 1:

Linia 1. Wykorzystano nominał dwukropek 500. Linia 2. Wykorzystano nominał dwukropek 200. Linia 3. Wykorzystano nominał dwukropek 100. Linia 4. Wykorzystano nominał dwukropek 50. Linia 5. Wykorzystano nominał dwukropek 20. Linia 6. Wykorzystano nominał dwukropek 10. Linia 7. Wykorzystano nominał dwukropek 5. Linia 8. Wykorzystano nominał dwukropek 2. Linia 9. Wykorzystano nominał dwukropek 1. Linia 10. Reszta nie została zwrócona poprawnie.

Specyfikacja:

Dane:

  • resztaDoWydania – liczba naturalna; wartość reszty do wydania

  • n – liczba naturalna; liczba dostępnych nominałów

  • nominały – tablica liczb naturalnych; tablica dostępnych nominałów posortowana malejąco

Wynik:

  • komunikat dotyczący wykorzystanych nominałów i tego, czy reszta została zwrócona poprawnie.

R13Oc7ReWAxB0
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Aplet
Dla nauczyciela