RMN8BNCFMHX66

I_P_W14_M02_Java Algorytm i jego własności

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ć wiedzę i umiejętności w praktyce.

1
Ć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

2
Ć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ść
2
Ćwiczenie 3
RKG1vy298xFOh
Co składa się na specyfikacje problemu? Możliwe odpowiedzi: 1. zadanie, 2. dane wejściowe, 3. wynik
Ćwiczenie 4

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

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

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)

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

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]

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

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

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

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

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