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
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: 1. 2. 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
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 3. 6. 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 3. 6. 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= 0 19. Podać w formie słownej algorytm obliczający wartość następującego wyrażenia: s = N i ( 1 ) i = 0 + 1 1 2i 1 20. Przedstawic na schemacie blokowym algorytm obliczający wartość następującego j wyrażenia: P = x. N i i= 0 j= 0 21. Przedstawić na schemacie blokowym algorytm obliczający wartość następującego i wyrażenia: S = x. N i= 0 22. Narysować schemat blokowy algorytmu obliczającego wartość następującego wyrażenia: S = a i b i. N i= 0 23. Podać w formie słownej algorytm obliczający wartość następującego wyrażenia: S = N i= 0 2i 1 1 + 1 x 1!. i ( ) ( 2i ) 3
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
27. Jaki jest wynik działania następującego algorytmu: I:=N S:=S+x I I:=I-1 I>0 5
28. Przeprowadź analizę działania następującego algorytmu: S:=1 I:=N S:=S*I I:=I-1 I>1 6
29. Podaj wynik działania następującego algorytmu: I:=0 S:=S+x I I:=I+1 I<N 7
30. Przeprowadź analizę działania następującego algorytmu: I:=0 S:=S+I I:=I+1 I<N 8
31. Przeprowadź analizę działania następującego algorytmu: S:=1 I:=0 S:=S*I I:=I+1 I<N 9
32. Przeprowadź analizę działania następującego algorytmu: I:=0 S:=S+x I I:=I+1 I N 10
33. Przeprowadź analizę działania następującego algorytmu: I:=1 S:=S+I! I:=I+1 I N 11
34. Przeprowadź analizę działania następującego algorytmu: S:=1 I:=2 S:=S*I I:=I+1 I N 12
35. Przeprowadź analizę działania następującego algorytmu: S:=1 I:=N S:=S*I I:=I-1 I>1 13
36. Przeprowadź analizę działania następującego algorytmu: I:=N S:=S+x I I:=I-1 I 0 14
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