Documente Academic
Documente Profesional
Documente Cultură
Sirul lui Fibonacci este 1, 1, 2, 3, 5, 8, 13, 21, 34, …. si are legatura cu celebrul numar de aur.
Se observa ca sirul incepe cu valorile 1 si 1 , dupa care, fiecare noua valoare se obtine prin adunarea ultimelor doua valori:
F(1)=1
F(2)=1
F(n)=F(n-1)+F(n-2)
PSEUDOCOD
citeste N;
A=1;B=1;
altfel
pentru i=3,N executa //calculam noua valoare
Algoritmul utilizează variabila F care calculează fiecare termen în funcţie de variabilele F(n-1), F(n-2), şi când ajunge la al N-lea se
opreşte şi îl afişează.
Se foloseşte o structură repetitivă cu număr necunoscut de repetiţii, unde variabila contor ia valori de la 3 la N, deoarece primii doi
termeni sunt daţi, iar noi trebuie să calculăm termenii începand cu al 3-lea.
Algoritmul în pseudocod:
Parcurgerea programului:
Presupunem că s-a citit n=10. Iniţial f1=1; f2=1; i=3.
n f1 f2 F i=3
10 1 1 2 4
1 2 3 5
2 3 5 6
3 5 8 7
5 8 13 8
8 13 21 9
13 21 34 10
21 34 55 11
11>10 Iese din bucla
Table 1 Matricea de variaţie a valorilor în memorie
Se citesc (memorează) temperaturile pentru n zile. Afişaţi numărul de zile cu temperaturi pozitive,
temperatura cea mai rece ( valoarea minimă), valoarea maximă şi temperatura medie.
Exemplu:
Date de intrare n=5, temperaturile: t=12, 10, -2, 0, -5.
Date de ieşire nr_poz=2, t_min= -5, t_max=12, t_medie=3
Utilizând cele trei structuri de control repetitive cunoscute elaboraţi în pseudocod algoritmi
echivalenţi care rezolvă problema.
Realizaţi matricea de valori pentru fiecare caz.
Sa ne amintim...
- Ce structuri de control repetitive cunoaşteţi?
- Care este forma generală a structurii repetitive cu test iniţial?
- Care este efectul acestei structuri de control?
- Care este forma generală a structurii repetitive cu test final?
- Care este efectul acestei structuri de control?
- Identificaţi diferenţe între structura repetitivă cu test iniţial şi structura repetitivă cu test final.
- Care este forma generală a structurii repetitive cu număr cunoscut de paşi.
- Care este efectul acestei structuri de control?
Fişa A Chestionar
Clasa ……………………………………..