1. Co to jest rekurencja? to w logice, programowaniu i w matematyce odwoływanie się np. funkcji lub definicji do samej siebie

2. Przedstawić w postaci binarnej liczbę dziesiętną: - 10

3. Jaka jest różnica między pętlami typu „For” i „Do…Loop” (VBA)?

Pętla „For” jest wykonywana określoną przez nas ilość razy

Pętla „Do…Loop” wykonywana jest tak długo jak długo warunek jest prawdziwy.

1. Do czego wykorzystywane są zmienne iteracyjne? Obieg numerowany nazywamy iteracją. Iteracja wymaga dodatkowej zmiennej, która przechowuje numer wykonywanego przez pętlę obiegu.

2. Z jakich podstawowych elementów składa się program? Możemy wyróżnić następujące elementy programu:

● stałe

● zmienne

● instrukcje

● funkcje i procedury

1. Proszę podać przykład wyrażenia logicznego. Np. 9 > 2

2. Do czego służy instrukcja warunkowa? Instrukcje warunkowe to konstrukcje, które służą do sprawdzania, czy dany warunek został spełniony.

3. Obliczyć złożoność czasową i pamięciowa dla funkcji Silnia dla argumentu równego 5

Jeżeli ze zmienną For to złożoność pamięciowa: 4 bez pętli: 2*n

Złożoność czasowa: 3*n+3 bez pętli: 4*(n-1)+2

Gdzie n to rozmiar wartości wejściowej (n w tym wypadku równa się 5)

1. Proszę zaprojektować algorytm obliczający sumę wszystkich elementów tablicy o wymiarach n^xm.