Algoritm
Tradus de
ScribdTranslationsAlgoritm
Tradus de
ScribdTranslationsAlgoritm, pseudocod ș i diagramă de flux corespunzătoare
1. Ob ț ineț i două numere de la utilizator (dividend ș i divizor), testând pentru a vă asigura că divizorul
numărul nu este zero ș i afiș ându-le cotele.
Pseudocode: Flowchart:
Începe Pasul 1: Porneș te programul
Iniț ializează dividend, divizor, cât = 0 Pasul 2: Declare variabilele dividend, divizor,
Introduceț i valori pentru dividende ș i cote la 0
divizor Pasul 3: Tipăriț i „Introduceț i valorile pentru dividende ș i
INPUT dividend, divisor divizor
ÎN TIMP CE divizor = 0 Pasul 4: Obț ineț i valorile pentru divident, divizor din
Divizorul trebuie să fie diferit de zero
OUTPUT “Enter a value for divisor” Pasul 5: Verificaț i dacă divisorul=0, atunci
INPUT dividend, divisor Divizorul trebuie să fie diferit de zero
cotele = dividend / divisor Introduceț i o valoare pentru divizor
OUTPUT quotient Obț ine divizor
Sfârș it Mergi la Pasul 5
Altfel, mergi la Pasul 6
Pasul 6: Calculează,
cote = divident / divizor
Pasul 7: Tipăriț i câtul
Pasul 8: Opriț i programul
2. Algoritm care generează numere pare între 1000 ș i 2000 ș i apoi le afi ș ează în
ieș ire standard. De asemenea, ar trebui să imprime suma totală:
Pseudocod: Diagrama de flux:
Începe Pasul 1: Începeț i programul
Iniț ializează I ← 1000 ș i S ← 0 Pasul 2: Declară variabilele I ← 1000, S ← 0
Scrie eu Pasul 3: Tipăriț i I
ÎN TIMP CE (I <= 2000) Pasul 4: ÎN TIMP CE( I <= 2000)
S←S+I S←S+I
I←I+2 I←I+2
Scrie S Imprimă S
Sfârș it Pasul 4: Opriț i programul
3. Genera ț i primele 50 de elemente ale seriei Fibonacci. Seria Fibonacci sunt numerele:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
Prin definiț ie, primele două numere sunt:
Fibonacci(0) = 0
Fibonacci(1) = 1
Numărul următor este întotdeauna suma celor două anterioare.
Fibonacci(n) = Fibonacci(n-1) + Fibonacci(n-2)
Fibonacci(2) = 0 + 1 = 1
Fibonacci(3) = 1 + 1 = 2
Fibonacci(4) = 1 + 2 = 3
Fibonacci(5) = 2 + 3 = 5
Fibonacci(6) = 3 + 5 = 8
Fibonacci(7) = 5 + 8 = 13
Fibonacci(8) = 8 + 13 = 21
Fibonacci(9) = 13 + 21 = 34
Fibonacci(10) = 21 + 34 = 55
Fibonacci(11) = 34 + 55 = 89
Fibonacci(12) = 55 + 89 = 144
Fibonacci(13) = 89 + 144 = 233
Fibonacci(14) = 144 + 233 = 377
...
Pseudocod: Diagramă de flux:
Începe Pasul 1: Porniț i programul
End
Pasul 2: Declaraț i variabile i, a, b, n, show
Pasul 3: Iniț ializează variabilele, a=0, b=1 ș i show=0
Pasul 4: Tipăriț i "Introduceț i numărul de termeni ai seriei Fibonacci pentru"
fii tipărit în variabila n
Pasul 5: Obț ine n
Pasul 6: Tipăriț i primele două termeni ale seriei
Pasul 7: În timp ce (i<=n)
arata=a+b
a=b
b=arată
i=i+1
afiș ează valoarea show
Pasul 8: Opriț i programul
4. Generează seria de numere prime între două numere date 'm' ș i 'n', unde m, n >
0.
Numerele prime sunt întregi pozitive care pot fi împărț ite uniform doar la 1 sau la ele însele.
definiț ie, numere întregi negative, 0 ș i 1 nu sunt considerate numere prime. Lista primelor câteva
numere prime arată astfel:
2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, ...
De exemplu, 5 este un număr prim deoarece poț i împărț i 5 la 1 în mod uniform ș i poț i împărț i 5 la 5.
fără rest, dar dacă împarț i 5 la orice alt număr întreg, obț ii un rest.
5/1 = 5
5/2 = 2 plus un rest
5/3 = 1 plus un rest
5/4 = 1 plus o rest
5/5 = 1
5/6 = 0 plus un rest
... = 0 plus un rest
Acum priveș te la numărul 4, care nu este un prim.
4/1 = 4
4/2 = 2
4/3 = 1 plus un rest
4/4 = 1
4/5 = 0 plus un rest
... = 0 plus un rest
Numărul 4 poate fi împărț it în mod egal la 2, aș a că nu este un număr prim.
Pseudocod: Diagrama de flux:
Începe Pasul 1: Începeț i programul
Introduceți N și M Pasul 2:
În timp ce N este mai mic decât M
Inițializează I la 2
În timp ce I este mai mic decât N
Dacă N este divizibil cu I
săriți bucla
Increment I
Dacă N este egal cu I
Tipărește N
Incrementați N
Sfârș it
Proiectaț i algoritmul, pseudocodul ș i diagramă de flux corespunzătoare pentru
urmând:
1. Găsirea sumei numerelor 2, 4, 6, 8, …, n
Citiț i 100 de numere ș i apoi afiș aț i suma.
3. Citeș te trei numere, apoi afiș ează cel mai mare.
4. Citeș te 100 de numere apoi afiș ează-l pe cel mai mare.
5. Calculează numărul de numere pare între 0 ș i 99