Worksheetsjdjhjhd
Total questions: 18
Worksheet time: 14mins
Inkrementacja to:
Zmniejszenie wartości zmiennej o jeden
x = x * 2
Operacje odpowiednio zwiększenie wartości argumentu o jeden.
Przekształcenie wartości zmiennej na jej odwrotność
Dekrementacja to?
x = x - 1
Zwiększenie wartości zmiennej o jeden
x = a / 2
Zmniejszenie wartości zmiennej o jeden
Sortowanie bąbelkowe to?
Algorytm sortowania, który działa w czasie logarytmicznym i nie wymaga zamian miejsc
Algorytm sortowania, który zaczyna od największego elementu i umieszcza go na początku tablicy
Algorytm sortowania, który porównuje sąsiednie elementy i zamienia je miejscami, jeśli są w złej kolejności
Algorytm sortowania, który zawsze kończy działanie po jednym przejściu przez tablicę
Sortowanie przez wstawianie
Sortowanie przez wstawianie dobrze sprawdza się dla niemal posortowanych tablic.
Algorytm zawsze wymaga dodatkowej pamięci do działania.
Sortowanie przez wstawianie porównuje każdy element tylko raz z resztą tablicy.
Algorytm działa poprzez iteracyjne wstawianie każdego elementu do wcześniej posortowanej części tablicy.
Iteracja to?
Funkcja wywołuje samą siebie zamiast używania pętli
Dzieli tablicę na mniejsze części, sortuje je i łączy w uporządkowaną całość
Proces powtarzania określonego zestawu instrukcji w pętli
Proces przechodzenia po elementach zbioru, jeden po drugim
Sytuacja warunkowa
Zawsze prowadzą do dokładnie dwóch różnych ścieżek
Przedstawiane jako prostokąt, odpowiadają za wykonywanie operacji arytmetycznych
Reprezentowane przez prostokąt służą do podejmowania decyzji
Pozwalają na wybór jednej z kilku ścieżek w zależności od spełnienia określonego warunku
Pseudokod
Jest to język programowania, który łączy składnię języka naturalnego z elementami strukturalnymi języka programowania
Reprezentacja algorytmu w postaci tekstowej, używająca słów kluczowych i struktur przypominających kod, ale niekoniecznie działających na komputerze
Zestaw instrukcji, które mogą być bezpośrednio przetwarzane przez komputer w czasie rzeczywistym
Forma zapisu algorytmu, która wymaga kompilacji, aby mogła być uruchomiona na komputerze
Lista kroków w algorytmach to?
Określenie warunków zakończenia algorytmu
Uporządkowany algorytm który jest zapisem słownym
Definicja wejścia i wyjścia algorytmu
Zdefiniowanie kroków wykonawczych
Schemat blokowy to?
Graficzna reprezentacja algorytmu, w której różne operacje są przedstawiane za pomocą różnych kształtów, takich jak prostokąty i romby
Zapis algorytmu w postaci kodu, który może być wykonany przez komputer jako program
Użycie słów kluczowych, które są zrozumiałe tylko dla specjalistów w danej dziedzinie
Graficzna reprezentacja algorytmu, która umożliwia łatwe śledzenie przepływu operacji i decyzji
algorytm to:
Program komputerowy, który wykonuje wszystkie możliwe operacje na raz, niezależnie od kolejności
Opis procesu rozwiązania problemu za pomocą reguł, które określają kolejność działań na podstawie logicznych decyzji
Zbiór kroków, które mogą prowadzić do różnych wyników w zależności od dostępnych zasobów.
Instrukcja dążąca do celu, przy czym mogą zawierać elementy, iteracji i warunków
Blok w schemacie blokowym reprezentowany przez równoległobok to:
Blok, w którym algorytm podejmuje decyzję na podstawie porównań między danymi wejściowymi
Część algorytmu odpowiedzialna za przetwarzanie danych wejściowych w formie liczb całkowitych
Element schematu blokowego, który określa warunki zakończenia algorytmu
Blok w schemacie blokowym, który reprezentuje operacje wczytywania danych z zewnętrznych źródeł lub wyświetlania wyników użytkownikowi
Blok decyzyjny
Jest blokiem wejścia
Podejmuje decyzję
Blok jest porównywany maksymalnie z jednym innym elementem.
Może być tylko jeden w schemacie
W miejscu kwiatka powinno być?
x<=0
blok decyzyjny
x>0
blok warunkowy
Algorytm sprawdza?
czy liczba jest modularna
czy k jest większa od 0
czy jest liczba naturalna
czy liczba jest parzysta
w algorytmie
k może być mniejsze od zera
n w algorytmie nie może równać się zero
n może być mniejsze od zera
obliczy średnią arytmetycznej z określonej przez użytkownika liczb
Wskaż poprawne rozwiązanie przy schemacie wyznaczającym najmniejszą z trzech podanych różnych liczb - gwizdka a>b
wszystkie odpowiedzi są błędne
serduszko b > c
kwiatek a = c
kwiatek a > b
Metoda połowienia
Może być stosowany na dowolnej tablicy, niezależnie od jej uporządkowania
Polega na dzieleniu zakresu wyszukiwania na połowy i eliminowaniu jednej z nich w każdej iteracj
Algorytm działa tylko na posortowanych zbiorach danych
Przeszukuje tablicę od początku do końca, sprawdzając każdy element po kolei
W metodzie sortowania bąbelkowego
Możemy posortować malejąco
Należy na początku ułożyć liczby zgodnie z ich numeracją
Należy porównywać sąsiadujące liczby
Możemy posortować rosnąco
