Podaj jaki jest wynik działania następującego algorytmu dla N = 6:

Transkrypt

1 1. Podaj jaki jest wynik działania następującego algorytmu: FUNKCJA F(N) 1. Jeśli N = 0, podaj 1 jako wynik, 2. W przeciwnym przypadku podaj jako wynik N* F( N 1. ) 2. Podaj jaki jest wynik działania następującego algorytmu dla N = 4: FUNKCJA F(N) 1. Jeśli N = 0, podaj 1 jako wynik, 2. W przeciwnym przypadku podaj jako wynik N* F( N 1. ) 3. Podaj jaki jest wynik działania następującego algorytmu: FUNKCJA F(N) 1. Jesli N = 0, podaj 1 jako wynik, 2. W przeciwnym przypadku podaj jako wynik 1 + F 1 ( N 1) 4. Podaj jaki jest wynik działania następującego algorytmu dla N = 4: FUNKCJA F(N) 1. Jesli N=0, podaj 1 jako wynik, 2. W przeciwnym przypadku podaj jako wynik 1 + F 1 ( N 1) 5. Podaj jaki jest wynik działania następującego algorytmu dla N = 6: FUNKCJA F(N) 1. Jeśli N=0, podaj 1 jako wynik, 2. Jeśli N=1, podaj 1 jako wynik, 3. W przeciwnym przypadku podaj jako wynik F ( N 2 ) + F( N 1)... 1

2 6. Podaj jaki jest wynik działania następującego algorytmu dla N = 4: FUNKCJA F(N) 1. Jeśli N = 0, podaj 0 jako wynik, 2. W przeciwnym przypadku podaj jako wynik N + F( N 1). 7. Jaki jest wynik działania następującego algorytmu: 1. S:=1 2. DLA I ZMIENIAJĄCEGO SIĘ OD 1 DO N WYKONAJ 2.1 S : = S * ( x ) I a I 3. PODAJ S JAKO WYNIK 8. Przedstawić algorytm z poprzedniego pytania na schemacie blokowym. 9. Jaki jest wynik działania następującego algorytmu: 1. S:=1 2. DLA I ZMIENIAJĄCEGO SIĘ OD 1 DO N WYKONAJ 2.1 S : = x S + I 3. PODAJ S JAKO WYNIK I 10. Przedstawic algorytm z poprzedniego pytania na schemacie blokowym. 11. Jaki jest wynik działania następującego algorytmu: DLA I ZMIENIAJĄCEGO SIĘ OD 1 DO N WYKONAJ 2.1 S : = S + I 3. PODAJ S JAKO WYNIK 12. Przedstawić algorytm z poprzedniego pytania na schemacie blokowym. 13. Jaki jest wynik działania następującego algorytmu: 1. S := 1 2. DLA I ZMIENIAJĄCEGO SIĘ OD 1 DO N WYKONAJ 2.1 S := S * I 3. PODAJ S JAKO WYNIK 14. Przedstawić algorytm z poprzedniego pytania na schemacie blokowym. 15. Jaki jest wynik działania następującego algorytmu: 1. I := 1 2

3 2. P := 1 3. P := P*I 4. I := I+1 5. Jeśli I = N przejdź do punktu 6. W przeciwnym razie do punktu Podaj P jako wynik. 16. Jaki jest wynik działania następującego algorytmu: 1. I := 1 2. P := 1 3. P := P+(2*I-1) 4. I := I+1 5. Jeśli I = N przejdź do punktu 6; w przeciwnym razie do punktu Podaj P jako wynik. 17. Przedstawić algorytm z poprzedniego pytania na schemacie blokowym. 18. Podać w formie słownej algorytm obliczający wartość następującego wyrażenia: S = N x i i! i= Podać w formie słownej algorytm obliczający wartość następującego wyrażenia: s = N i ( 1 ) i = i Przedstawic na schemacie blokowym algorytm obliczający wartość następującego j wyrażenia: P = x. N i i= 0 j= Przedstawić na schemacie blokowym algorytm obliczający wartość następującego i wyrażenia: S = x. N i= Narysować schemat blokowy algorytmu obliczającego wartość następującego wyrażenia: S = a i b i. N i= Podać w formie słownej algorytm obliczający wartość następującego wyrażenia: S = N i= 0 2i x 1!. i ( ) ( 2i ) 3

4 24. Podać w formie słownej algorytm obliczający wartość następującego wyrażenia: S N 2i i x = 1 + ( 1).! i= 0 ( 2i) 25. Narysować schemat blokowy algorytmu obliczającego N!. 26. Jaki jest wynik działania następującego algorytmu: I:=N S:=S+I I:=I-1 I>0 4

5 27. Jaki jest wynik działania następującego algorytmu: I:=N S:=S+x I I:=I-1 I>0 5

6 28. Przeprowadź analizę działania następującego algorytmu: S:=1 I:=N S:=S*I I:=I-1 I>1 6

7 29. Podaj wynik działania następującego algorytmu: I:=0 S:=S+x I I:=I+1 I<N 7

8 30. Przeprowadź analizę działania następującego algorytmu: I:=0 S:=S+I I:=I+1 I<N 8

9 31. Przeprowadź analizę działania następującego algorytmu: S:=1 I:=0 S:=S*I I:=I+1 I<N 9

10 32. Przeprowadź analizę działania następującego algorytmu: I:=0 S:=S+x I I:=I+1 I N 10

11 33. Przeprowadź analizę działania następującego algorytmu: I:=1 S:=S+I! I:=I+1 I N 11

12 34. Przeprowadź analizę działania następującego algorytmu: S:=1 I:=2 S:=S*I I:=I+1 I N 12

13 35. Przeprowadź analizę działania następującego algorytmu: S:=1 I:=N S:=S*I I:=I-1 I>1 13

14 36. Przeprowadź analizę działania następującego algorytmu: I:=N S:=S+x I I:=I-1 I 0 14

15 37. Przeprowadź analizę działania następującego algorytmu: I:=N S:=S+I I:=I-1 I>0 38. Na schemacie blokowym z poprzedniego pytania zaznacz punkty kontrolne i podaj związane z nimi asercje. 39. Oszacuj pesymistyczny czas działania algorytmu z poprzedniego pytania. 40. Pokazać, że algorytm z poprzedniego pytania posiada własność zatrzymywania się. 41. Podaj w formie słownej algorytm przedstawiony na schemacie blokowym w poprzednim zadaniu. 15