Algorytmy

Które z czynności możemy nazwać algorytmem?

• 
  Parzenie kawy

• 
  Robienie sałatki

• Odkurzanie pokoju

• Przejście przez jezdnię

Dany jest następujący algorytm:

1.Podaj dwie liczby A i B.

2. Oblicz ich sumę.

3.Podziel ją przez 2 i otrzymasz wynik.

Powyższy algorytm liczy:

• RÓŻNICĘ DWÓCH LICZB

• ŚREDNIĄ

• SUMĘ DWÓCH LICZB

• CZĘŚĆ WSPÓLNĄ

Zaznacz zdania fałszywe.

• Blok START występuje w algorytmie tylko raz.

• Schemat blokowy to graficzny sposób zapisu algorytmu.

• W jednym kroku algorytmu opisuje się wiele operacji.

• Blok warunkowy może wystąpić w algorytmie zawsze tylko raz.

Co to jest iteracja?

• Powtarzanie tej samej operacji z góry określoną liczbę razy lub aż do spełnienia określonego warunku

• Wywoływanie funkcji przez samą siebie w celu osiągnięcia rozwiązania problemu

• Przechodzenie przez wszystkie elementy kolekcji danych

  
  

• Zmiana wartości zmiennej w każdym kroku algorytmu

Co to jest rekurencja?

• Powtarzanie tej samej operacji z góry określoną liczbę razy lub aż do spełnienia określonego warunku

• 
  Przechodzenie przez wszystkie elementy kolekcji danych

  
  

• Wywoływanie funkcji przez samą siebie w celu osiągnięcia rozwiązania problemu

• Zmiana wartości zmiennej w każdym kroku algorytmu

Jak nazywa się instrukcja iteracyjna, która wykonuje się dopóki warunek jest prawdziwy?

• 
  for

• do-while

• while

• foreach

Jak nazywa się struktura danych, która przechowuje informacje o wywołaniach rekurencyjnych?

• 
  Kolejka

• 
  Stos

• Lista

• Drzewo

Jak nazywa się ciąg liczb, w którym każda następna liczba jest sumą dwóch poprzednich, a pierwsze dwie liczby są równe 1?

• Ciąg arytmetyczny

• Ciąg Fibonacciego

• Ciąg geometryczny

• Ciąg rekurencyjny

Jak nazywa się problem, który polega na znalezieniu największej wartości, jaką można umieścić w plecaku o ograniczonej pojemności, mając do dyspozycji zbiór przedmiotów o określonych wartościach i wagach?

• 
  Problem plecakowy

• 
  Problem wież Hanoi

• Problem komiwojażera

• Problem szachownicy

Jak nazywa się algorytm, który opiera się na wykorzystaniu tablicy do przechowywania wyników pośrednich, aby uniknąć wielokrotnego obliczania tych samych wartości?

• Algorytm zachłanny

• 
  Algorytm dziel i zwyciężaj

• 
  

  Algorytm dynamiczny

• 
  Algorytm brute-force