RKS7MZTGKGZLX
Grafika przedstawia projekt inżynierski - maszynę składającą się z dużej liczby kół zębatych współpracujących ze sobą. Z prawej strony wystaje głowa zielonego węża.

I_P_W14_M02 Algorytm i jego własności

Źródło: Grafika wygenerowana przez sztuczną inteligencję Leonardo.ai, domena publiczna.
Już wiesz
  • W jaki sposób zapisywać specyfikację problemu.

  • Jakie są podstawowe własności algorytmów oraz umiesz je scharakteryzować.

  • W jaki sposób zapisać algorytm w postaci pseudokodu.

Teraz czas, aby sprawdzić swoją wiedzę i umiejętności w praktyce.

Ćwiczenie 1
RBiR6AzEsEUnW
Uporządkuj listę stanowiącą algorytm wypłaty stu złotych z bankomatu. Elementy do uszeregowania: 1. wyjęcie karty z bankomatu, 2. realizacja potwierdzenia wydruku, 3. wypłata pieniędzy z bankomatu, 4. włożenie karty do bankomatu, 5. zatwierdzenie kodu PIN, 6. podanie kwoty do wypłaty – sto złotych, 7. sprawdzanie karty, 8. podanie kodu PIN, 9. potwierdzenie wydruku operacji wypłaty

Ćwiczenie 2
RSw0kPcD6No5r
dla analogicznych danych algorytm, uzyska analogiczne wyniki Możliwe odpowiedzi: 1. uniwersalność, 2. jednoznaczność, 3. powtarzalność, 4. algorytm, 5. zbieżność dla każdego dopuszczalnego zbioru danych początkowych liczba operacji prowadzących do poszukiwanego wyniku jest skończona Możliwe odpowiedzi: 1. uniwersalność, 2. jednoznaczność, 3. powtarzalność, 4. algorytm, 5. zbieżność prezentacja metody postępowania w postaci skończonej listy prostych i jednoznacznych rozkazów Możliwe odpowiedzi: 1. uniwersalność, 2. jednoznaczność, 3. powtarzalność, 4. algorytm, 5. zbieżność zapewnienie rozwiązania każdego zadania należącego do określonego typu zadań Możliwe odpowiedzi: 1. uniwersalność, 2. jednoznaczność, 3. powtarzalność, 4. algorytm, 5. zbieżność podstawowe pojęcie informatyki Możliwe odpowiedzi: 1. uniwersalność, 2. jednoznaczność, 3. powtarzalność, 4. algorytm, 5. zbieżność

Małgosia kupiła nową grę. Zastanawia się, ile czasu minie, nim jej komputer pobierze wszystkie aktualizacje potrzebne do jej uruchomienia. Postanowiła to sprawdzić. Znalazła w sieci poradnik, który wyjaśnia, jak obliczyć czas ściągania pliku o danej wadze przy podanej szybkości pobierania.

1

Wszystko zależy od wielkości pliku oraz łącza. Żeby obliczyć czas pobierania, musimy wartość prędkości zamienić na jednostki równoważne, np. Mb/s na MB/s. Wystarczy pamiętać, że bajt składa się z  bitów.

Wielkość pliku musi być wyrażona w tej samej jednostce. Przy konwersji pamiętajmy, że to .

Po przeprowadzeniu wszystkich konwersji wystarczy podzielić wielkość pliku przez prędkość pobierania. Otrzymamy w ten sposób czas potrzebny na pobranie pliku wyrażony w sekundach.

Prędkość pobierania  sieci Małgosi wynosi , natomiast wielkość pliku wynosi .

Ćwiczenie 3
R16b9Ze13F2dA
Problem: (Uzupełnij) Specyfikacja problemu Dane: (Uzupełnij) Wynik: (Uzupełnij).
Ćwiczenie 4

Napisz program obliczania czasu pobierania pliku dla danego łącza. Wykorzystaj specyfikację z ćwiczenia 3.

Pokaż odpowiedź
Ćwiczenie 5
R1Osjcm063yz6
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Ćwiczenie 6

Zapisz za pomocą pseudokodu algorytm, który oblicza napięcie elektryczne.

Wzór na obliczenie napięcia elektrycznego:

U = Wq

gdzie:

  • – napięcie elektryczne

  • – praca

  • – ładunek elektryczny

Specyfikacja problemu:

Dane:

  • W – liczba rzeczywista; praca podana w dżulach

  • q – liczba rzeczywista; ładunek elektryczny podany w kulombach

Wynik:

  • U – liczba rzeczywista; napięcie elektryczne podane w woltach

Rf5ZfSrvRpCzM
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Ćwiczenie 7

Za pomocą pseudokodu zapisz algorytm, który znajduje miejsce zerowe funkcji liniowej.

Wzór funkcji liniowej:

f(x) = ax + b

gdzie:

  • – współczynnik kierunkowy prostej

  • – wyraz wolny

Specyfikacja problemu:

Dane:

  • a – liczba rzeczywista; współczynnik przy niewiadomej x

  • b – liczba rzeczywista; wyraz wolny równania

Wynik:

  • x – liczba rzeczywista (miejsce zerowe funkcji) lub  komunikat Równanie tożsamościowe, gdy równanie jest spełnione dla wszystkich liczb rzeczywistych (współczynniki a i b równe 0), lub komunikat Równanie sprzeczne, gdy równanie nie ma rozwiązań (współczynnik a równy 0 i b różny od 0)

RbwuL7rac04h9
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Ćwiczenie 8

Zapisz za pomocą pseudokodu algorytm, który wypisuje liczby parzyste z przedziału zamkniętego od 0 do n.

Specyfikacja problemu:

Dane:

  • n – liczba naturalna

Wynik:

  • liczby naturalne parzyste z przedziału [0, n]

RbwuL7rac04h9
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Ćwiczenie 9

Zapisz za pomocą pseudokodu algorytm, który wyznacza naturalne dzielniki pewnej liczby naturalnej.

Specyfikacja problemu:

Dane:

  • liczba – liczba naturalna

Wynik:

  • wypisane dzielniki naturalne podanej liczby

RbwuL7rac04h9
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Ćwiczenie 10

Za pomocą pseudokodu zapisz algorytm obliczania średniej n liczb rzeczywistych podanych przez użytkownika. Wartość n również podawana jest przez użytkownika.

Specyfikacja problemu:

Dane:

  • n – liczba naturalna; informacja, z ilu liczb obliczana będzie średnia

  • aIndeks dolny 1, aIndeks dolny 2…, aIndeks dolny n – liczby rzeczywiste podane przez użytkownika

Wynik:

  • srednia – liczba rzeczywista; średnia arytmetyczna

R15OF2JZQUy69
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.