Przeanalizuj poniższy algorytm dla dodatniej liczby całkowitej n:
jeżeli n = 1, to suma ← 1
w przeciwnym przypadku
suma ← 1 + n
i ← n – 1
dopóki i > 1 wykonuj
suma ← 1 + i * suma
i ← i – 1
Podaj wartość zmiennej suma po zakończeniu działania algorytmu dla następujących wartości argumentu n:
| n | suma |
|---|---|
| 4 | |
| 6 |
Grafika rastrowa to sposób tworzenia i przechowywania w komputerze obrazów, które są reprezentowane w postaci
równań figur geometrycznych (odcinków, łuków, okręgów, elips).
siatki niezależnie traktowanych pikseli.
zbiorów odcinków.
Które z poniższych czynności są przykładami kodowania informacji?
zastąpienie znaków tworzących tekst innymi znakami w sposób pozwalający odtworzyć tekst oryginalny.
usunięcie losowo wybranych liter z tekstu wiadomości.
ukrywanie przekazywanych wiadomości poprzez dobór odpowiednich uprawnień i atrybutów.
Poniższy schemat blokowy przedstawia pewien algorytm, w którym pominięto wprowadzenie danych i wyprowadzenie wyniku.
Liczba (–120) zapisana na 8-bitach w kodzie uzupełnieniowym do dwóch ma postać
01110111
11110111
10001000
Spośród trzech algorytmów, o podanych niżej złożonościach, najbardziej wydajny jest algorytm o złożoności
liniowej.
wykładniczej.
logarytmicznej.