Napisz program, który wypisze, ile razy w liście zbior występuje liczba x.
Działanie programu przetestuj dla wartości x = 21.
Specyfikacja problemu:
Dane:
zbior – lista liczb całkowitych
Wynik:
licznik – liczba całkowita
R10XnP9WOUfIZ
Przykładowe rozwiązanie zadania:
Linia 1. zbior znak równości otwórz nawias kwadratowy 21 przecinek 32 przecinek 22 przecinek 23 przecinek 21 przecinek 21 przecinek 21 przecinek 28 przecinek 28 przecinek 29 przecinek 21 przecinek 21 przecinek 21 zamknij nawias kwadratowy.
Linia 3. licznik znak równości 0.
Linia 5. for liczba in zbior dwukropek.
Linia 6. if liczba znak równości znak równości 21 dwukropek.
Linia 7. licznik plus znak równości 1.
Linia 9. print otwórz nawias okrągły licznik zamknij nawias okrągły.
21
Ćwiczenie 2
Napisz program znajdujący lidera w zbiorze.
Działanie programu przetestuj dla zbioru zbior = [2, 4, 2, 3, 5, 6, 2, 2, 8, 2, 2, 2].
Specyfikacja problemu:
Dane:
zbior – lista liczb całkowitych
Wynik:
lider – liczba całkowita
R1QBoandyqp9m
Przykładowe rozwiązanie zadania:
Linia 1. zbior znak równości otwórz nawias kwadratowy 2 przecinek 4 przecinek 2 przecinek 3 przecinek 5 przecinek 6 przecinek 2 przecinek 2 przecinek 8 przecinek 2 przecinek 2 przecinek 2 zamknij nawias kwadratowy.
Linia 2. lider znak równości zbior otwórz nawias kwadratowy 0 zamknij nawias kwadratowy.
Linia 3. n znak równości 1.
Linia 5. for i in range otwórz nawias okrągły 1 przecinek len otwórz nawias okrągły zbior zamknij nawias okrągły zamknij nawias okrągły dwukropek.
Linia 6. if n zamknij nawias ostrokątny 0 dwukropek.
Linia 7. if lider znak równości znak równości zbior otwórz nawias kwadratowy i zamknij nawias kwadratowy dwukropek.
Linia 8. n plus znak równości 1.
Linia 9. else dwukropek.
Linia 10. n minus znak równości 1.
Linia 11. else dwukropek.
Linia 12. lider znak równości zbior otwórz nawias kwadratowy i zamknij nawias kwadratowy.
Linia 13. n znak równości 1.
Linia 15. liczbaWystapienLidera znak równości 0.
Linia 17. for liczba in zbior dwukropek.
Linia 18. if liczba znak równości znak równości lider dwukropek.
Linia 19. liczbaWystapienLidera plus znak równości 1.
Linia 21. if liczbaWystapienLidera zamknij nawias ostrokątny len otwórz nawias okrągły zbior zamknij nawias okrągły prawy ukośnik 2 dwukropek.
Linia 22. print otwórz nawias okrągły lider zamknij nawias okrągły.
Linia 23. else dwukropek.
Linia 24. print otwórz nawias okrągły cudzysłów W zbiorze nie ma lidera kropka cudzysłów zamknij nawias okrągły.
31
Ćwiczenie 3
Napisz program wykorzystujący algorytm wyszukiwania binarnego, który wypisze indeks wybranej liczby ze zbioru zbior lub poda komunikat, że liczba nie istnieje.
Działanie programu przetestuj dla liczby 24.
Specyfikacja problemu:
Dane:
zbior – lista liczb całkowitych
szukanaLiczba – liczba całkowita
Wynik:
lewaGranica – liczba całkowita
RdFSz5nvq8Pq2
Przykładowe rozwiązanie zadania:
Linia 1. zbior znak równości otwórz nawias kwadratowy 2 przecinek 4 przecinek 18 przecinek 21 przecinek 22 przecinek 23 przecinek 24 przecinek 56 przecinek 65 przecinek 78 przecinek 89 przecinek 91 przecinek 92 przecinek 93 przecinek 94 przecinek 99 przecinek 100 zamknij nawias kwadratowy.
Linia 2. szukanaLiczba znak równości 24.
Linia 3. lewaGranica znak równości 0.
Linia 4. prawaGranica znak równości len otwórz nawias okrągły zbior zamknij nawias okrągły minus 1.
Linia 6. while otwórz nawias okrągły lewaGranica otwórz nawias ostrokątny prawaGranica zamknij nawias okrągły dwukropek.
Linia 7. srodkowyIndeks znak równości otwórz nawias okrągły lewaGranica plus prawaGranica zamknij nawias okrągły prawy ukośnik prawy ukośnik 2.
Linia 9. if szukanaLiczba zamknij nawias ostrokątny zbior otwórz nawias kwadratowy srodkowyIndeks zamknij nawias kwadratowy dwukropek.
Linia 10. lewaGranica znak równości srodkowyIndeks plus 1.
Linia 11. else dwukropek.
Linia 12. prawaGranica znak równości srodkowyIndeks.
Linia 14. if otwórz nawias okrągły zbior otwórz nawias kwadratowy lewaGranica zamknij nawias kwadratowy znak równości znak równości szukanaLiczba zamknij nawias okrągły dwukropek.
Linia 15. print otwórz nawias okrągły lewaGranica zamknij nawias okrągły.
Linia 16. else dwukropek.
Linia 17. print otwórz nawias okrągły cudzysłów Szukana liczba nie znajduje się w zbiorze kropka cudzysłów zamknij nawias okrągły.