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.
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_C++ 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
R1UNHUQXE7XUZ
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
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
R1VXN5U1X16KK
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ść
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 .
Problem: Zapisz algorytm obliczający czas pobierania pliku o wadze podanej przez użytkownika dla sieci o prędkości pobierania podanej przez użytkownika.
Specyfikacja problemu
Dane:
prędkośćŁącza – liczba naturalna; wartość podana w Mb/s
wielkośćPliku – liczba rzeczywista; wartość podana w GB
Wynik:
Program wyświetla, ile czasu w sekundach zajmie pobieranie pliku o wskazanej wielkości za pomocą połączenia o danej prędkości pobierania.
Ćwiczenie 4
Napisz program obliczania czasu pobierania pliku dla danego łącza. Wykorzystaj specyfikację z ćwiczenia 3.
Pokaż odpowiedź
Linia 1. roz znak równości float otwórz nawias okrągły input otwórz nawias okrągły cudzysłów Podaj wielkość pliku w GB dwukropek cudzysłów zamknij nawias okrągły zamknij nawias okrągły.
Linia 2. v znak równości float otwórz nawias okrągły input otwórz nawias okrągły cudzysłów Podaj prędkość łącza w Mb prawy ukośnik s dwukropek cudzysłów zamknij nawias okrągły zamknij nawias okrągły.
Linia 3. roz znak równości roz asterysk 1024.
Linia 4. v znak równości v prawy ukośnik 8.
Linia 5. czas znak równości roz prawy ukośnik v.
Linia 6. print otwórz nawias okrągły f cudzysłów Czas pobierania pliku wynosi otwórz nawias klamrowy czas zamknij nawias klamrowy sekund cudzysłów zamknij nawias okrągły.
roz = float(input("Podaj wielkość pliku w GB: "))
v = float(input("Podaj prędkość łącza w Mb/s: "))
roz = roz * 1024
v = v / 8
czas = roz / v
print(f"Czas pobierania pliku wynosi {czas} sekund")
Ćwiczenie 5
R1XCD14MA6AED
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
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:
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.
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Przykładowe rozwiązanie zadania:
Linia 1. wprowadź W.
Linia 2. wprowadź q.
Linia 3. U ← W div q.
Linia 4. wypisz U.
wprowadź W
wprowadź q
U ← W div q
wypisz U
Ćwiczenie 7
Za pomocą pseudokodu zapisz algorytm, który znajduje miejsce zerowe funkcji liniowej.
Wzór funkcji liniowej:
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.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Przykładowe rozwiązanie zadania:
Linia 1. wprowadź a.
Linia 2. wprowadź b.
Linia 3. jeżeli a znak równości 0.
Linia 4. jeżeli b znak równości 0.
Linia 5. wypisz cudzysłów Równanie tożsamościowe cudzysłów.
Linia 6. w przeciwnym razie.
Linia 7. wypisz cudzysłów Równanie sprzeczne cudzysłów.
Linia 8. w przeciwnym razie.
Linia 9. x ← minus b prawy ukośnik a.
Linia 10. wypisz x.
wprowadź a
wprowadź b
jeżeli a = 0
jeżeli b = 0
wypisz "Równanie tożsamościowe"
w przeciwnym razie
wypisz "Równanie sprzeczne"
w przeciwnym razie
x ← -b / a
wypisz x
Ć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]
R4CTKK2HXL2KC
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Przykładowe rozwiązania zadania:
Linia 1. wprowadź n.
Linia 2. i ← 0.
Linia 3. dopóki i ≤ n.
Linia 4. jeżeli i mod 2 znak równości 0.
Linia 5. wypisz i.
Linia 6. i ← i plus 1.
wprowadź n
i ← 0
dopóki i ≤ n
jeżeli i mod 2 = 0
wypisz i
i ← i + 1
Linia 1. wprowadź n.
Linia 2. zamknij nawias ostrokątny i ← 0.
Linia 3. zamknij nawias ostrokątny dopóki i ≤ n.
Linia 4. zamknij nawias ostrokątny wypisz i.
Linia 5. zamknij nawias ostrokątny i ← i plus 2.
wprowadź n
> i ← 0
> dopóki i ≤ n
> wypisz i
> i ← i + 2
Ć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
R4CTKK2HXL2KC
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Przykładowe rozwiązania zadania:
Linia 1. wprowadź liczba.
Linia 2. i ← 1.
Linia 4. dopóki i asterysk i ≤ liczba wykonuj.
Linia 5. jeżeli liczba mod i znak równości 0.
Linia 6. wypisz i.
Linia 7. jeżeli i ≠ liczba div i.
Linia 8. wypisz liczba div i.
Linia 9. i ← i plus 1.
wprowadź liczba
i ← 1
dopóki i * i ≤ liczba wykonuj
jeżeli liczba mod i = 0
wypisz i
jeżeli i ≠ liczba div i
wypisz liczba div i
i ← i + 1
Linia 1. wprowadź liczba.
Linia 3. dla i znak równości 1 przecinek 2 przecinek kropka kropka kropka kropka przecinek n.
Linia 4. jeżeli liczba mod i znak równości 0.
Linia 5. wypisz i.
wprowadź liczba
dla i = 1, 2,...., n
jeżeli liczba mod i = 0
wypisz i
Ć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 11, aIndeks dolny 22…, aIndeks dolny nn – 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.
Wybierz jedno nowe słowo poznane podczas dzisiejszej lekcji i ułóż z nim zdanie.
Linia 1. wprowadź n.
Linia 2. suma ← 0.
Linia 3. dla i znak równości 1 przecinek 2 przecinek kropka kropka kropka przecinek n wykonuj.
Linia 4. wprowadź a.
Linia 5. suma ← suma plus a.
Linia 6. srednia ← suma prawy ukośnik n.
Linia 7. wypisz srednia.
wprowadź n
suma ← 0
dla i = 1, 2, ..., n wykonuj
wprowadź a
suma ← suma + a
srednia ← suma / n
wypisz srednia