Curs IV - Structuri de baza ale algoritmilor

Pagina principala >> I N F O R M A T I C Ă E C O N O M I C Ă >> Curs IV - Structuri de baza ale algoritmilor

Numar pagini	6
Nume	Curs IV - Structuri de baza ale algoritmilor
Subiect	I N F O R M A T I C Ă E C O N O M I C Ă
Institutie	Universitate
Universitate	Facultatea de Economie si Administrarea Afacerilor
Pret	50 puncte
Evaluarea calitatii	0 / 0 (100%)
Adaugat	26-06-2009
Adaugat de	dktf0406
Descarcat	1
Marimea fisierului	0 KB
Formatul fisierului	pdf
Cuvinte cheie	structuri , baza , algoritmi , structura , liniara , secventiala , alternativa , decizie , iterativa , repetitiva , conditionata , anterior , posterior , contor

DESCARCA

Format: pdf

Pret: 50 puncte

Raporteaza material

Descrierea materialului:

A. Structura liniară (secvenţială)
B. Structura alternativă (de decizie)
C. Structura repetitivă (iterativă)
C1. Structura repetitivă condiţionată anterior (cu test iniţial)
C2. Structura repetitivă condiţionată posterior
C3. Structura alternativă cu contor

Extras din material:

CURS INFORMATICA ECONOMICA APLICATA CURS 4
CURS NR.4

STRUCTURI DE BAZ? ALE ALGORITMILOR

Orice algoritm trebuie s? aib? o structur? bine precizat?, care s? defineasc? clar
ordinea de execu?ie a pa?ilor s?i.
Nu ?ntotdeauna algoritmul n se execut? ?n ordinea: pasul 1, pasul 2, pasul 3
etc., ci ?n func?ie de structurile de baz? pe care el le con?ine.
Structurile de baz? utilizate ?n descrierea algoritmilor, cunoscute ?i sub numele
de structuri de control sunt:
A. structura liniar? (secven?ial?)
B. structura alternativ? (de decizie)
C. structura repetitiv? (iterativ?)

A. Structura liniar? (secven?ial?)
operatie 1
operatie 2
operatie n

P1. opera?ie 1
P2. opera?ie 2
.....................
Pn. opera?ie n

ex.: P1. cite?te A
P2. cite?te B
P3. C := A+B
P4. scrie C

B. Structura alternativ? (de decizie)
1
CURS INFORMATICA ECONOMICA APLICATA CURS 4
C1
S1 S2
NU DA

Este de tipul
Daca
Atunci executa S1
Altfel executa S2
unde:
C1 = condi?ie
S1, S2 = secven?e de opera?ii

ex.: Daca
Atunci cumpara actiuni
Altfel vinde actiuni

Mecanismul de execu?ie a structurii de decizie este urm?torul:
- se evalueaz? condi?ia C1
- se execut? S1 dac? C1 este adev?rat?
- se execut? S2 dac? C2 este fals?.

Un caz particular al structurii de decizie este structura de decizie cu o singur?
alternativ? (cu o ramur? vid?).

Daca
Atunci executa S1

?n cazul general, alternativele S1 ?i S2 pot s? con?in? la r?ndul lor alte structuri
de decizie gener?nd structuri de control IMBRICATE:
Daca
C1
S1
DA
2
CURS INFORMATICA ECONOMICA APLICATA CURS 4
Atunci Daca
Atunci executa S11
Altfel executa S12
Altfel Daca
Atunci executa S21
Altfel executa S22
C1

O extindere a structurii de decizie este structura de selec?ie, care permite
alegerea unei alternative din mai multe posibilit??i:
Selecteaz? (cerceteaz?)
Daca E = C1
Atunci S1
Daca E = C2
Atunci S2
.
Pentru restul situa?iilor
Execut? SREST

unde: E = expresie
C1, C2, ..., Cn = valori particulare pe care poate s?
le ia expresia
S1, S2, ..., Sn = secven?e de instruc?iuni

Modul de execu?ie al structurii de selec?ie este:
- se evalueaz? expresia
- se caut? prima valoare particular? Ci a expresiei ?i a expresiei ?i se
selecteaz? secven?a Si corespunz?toare
- se caut? apoi o alt? valoare particular? a expresiei ?i se execut? secven?a
corespunz?toare
S21 S22
NU DA
C3 C2 NU DA
S11S12
NU DA
E
S1 S2
= C1 = C2 rest
SREST. . .
3
CURS INFORMATICA ECONOMICA APLICATA CURS 4
- dac? nici un Ci nu are valoarea expresiei, se execut? rest sau/?i se iese din
structur?.
Din punct de vedere al modului de func?ionare, structura de selec?ie se poate
transpune cu ajutorul structurilor de selec?ie imbricate.
Dac? E = C1
Atunci S1
Altfel Dac? E = C2
Atunci S2
Altfel Dac? E = C3
Atunci S3
Altfel SREST
E=C1
S1
DA
NU
S2
E=C2
DA
NU
S3
E=C3
DA
NU
SREST

C. Structura repetitiv? (iterativ?)
O structur? ce define?te un grup de ac?iuni sau o combina?ie de structuri
algoritmice cu o execu?ie repetat? este cunoscut? sub denumirea de structur?
repetitiv? sau iterativ?.
Principalele tipuri de structuri repetitive sunt:
1. structura repetitiv? condi?ionat? anterior;
2. structura repetitiv? condi?ionat? posterior;
3. structura repetitiv? cu conto...

Materiale similare

Nume:	Curs II - Structuri de date
Extras din material:	... tipurilor de informa?ie con?inute ?n fi?ier. Unit??ile de informa?ie con?inute de o ?nregistrare se numesc c?mpurile ?nregistr?rii. Pentru exemplificare, se consider? c? datele referitoare la angaja?ii unei ?ntreprinderi se memoreaz? ?ntr?un fi?ier. Fiecare angajat poate fi considerat ca o entitate, iar prin gruparea datelor privind un angajat (marca, numele, data na?terii, adres?, pro...

Nume:

Curs III - Algoritmi

Extras din material:

...li, descri?i f?r? echivoc ?i procesul s? fie finit), un algoritm mai trebuie s? satisfac? ?i alte c?teva propriet??i ?i anume: generalitatea, completitudinea ?i eficien?a. Generalitatea algoritmului se traduce prin aceea c? el trebuie s? se aplice nu unui caz particular, ci unei clase largi de probleme de acela?i tip cu problema rezolvat?. De exemplu, dac? se cere s? determin? cea mai mic? valoare dintr-un ?ir de cinci valori numerice, noi vom ?ncerca s? g?sim un algoritm care s? de...

Nume:

Curs I - Concepte generale ale informaticii

Extras din material:

...t: - asigurarea inform?rii sistemului decizional cu privire la func?ionarea sistemului opera?ional; - asigurarea transmiterii ?n forme concrete ?i accesibile a deciziilor emise de c?tre sistemul conduc?tor c?tre sistemul opera?ional; - realizarea unei permanente leg?turi de tip informa?ional cu mediul ?nconjur?tor. Situarea sistemului informa?ional ?ntre sistemul decizional ?i cel opera?ional atrage dup? sine faptul c?�...

Nume:

Curs VI - Bazele Tehnologiei Informatiei

Extras din material:

...lista Object Type se selecteaz? op?iunea Microsoft Equation 3.0. se selecteaz? butonul OK. La lansarea editorului de ecua?ii se schimb? con?inutul ecranului: meniul con?ine alte comenzi, barele de instrumente din Word nu mai sunt afi?ate, apare ?n schimb o nou? bar? de instrumente specific? editorului de ecua?ii (Figura 2.18). Fereastra de lucru a documentului r?m?ne vizibil?, dar este activ? doar ?n zona ?n care va fi inserat? ecua?ia. Figura 2.18 - Bara de instrumente pus? la dispoz...

Nume:

Curs IV - Procesorul de texte Microsoft Word

Extras din material:

...cului exact pe paragraf/r?nd sau ?n interiorul unui cuv?nt. 1.4. Opera?iuni de creare, deschidere, salvare ?i tip?rire a documentelor Meniul File pune la dispozi?ia utilizatorului comenzi pentru crearea unui nou document nou, deschiderea documentelor, salvarea fi?ierelor document ?n format Word sau ?n alte formate, precum ?i pentru tip?rirea acestora la imprimant?. Pentru crearea unui nou document se selecteaz? comanda New din meniul mai sus amintit, sau icon-ul corespunz?tor din ...

Nume:

Curs VIII - Dezvoltarea sistemelor informatice economice

Extras din material:

...conomice poate fi informatizat ?ntr-o m?sur? mai mare sau mai mic?, ideal ?ns? ar fi ca toate acestea s? fie ?nglobate ?ntr-un sistem informatic global de gestiune economic? la nivelul ?ntregii ?ntreprinderi. 3 CURS INFORMATICA ECONOMICA APLICATA CURS 8 Pentru realizarea unui sistem informatic eficient, trebuiesc avute ?n vedere unele reguli de baz?, ce au fost deduse din practic?. Abordarea global? modular?. La proiectarea sistemului trebuie avut? ?n vedere leg?tura acestuia c...

Toate materialele similare

Comentarii asupra materialului "Curs IV - Structuri de baza ale algoritmilor"

Nimeni nu a verificat inca acest material. Fi primul care isi publica opinia

Publica-ti opinia

Logheaza-te pentru a posta un comentariu

Curs IV - Structuri de baza ale algoritmilor

Materiale similare

Comentarii asupra materialului "Curs IV - Structuri de baza ale algoritmilor"

Publica-ti opinia

Logheaza-te pentru a posta un comentariu

Sondaj de opinie

Camp de cuvinte cheie

Liceu

Scoala profesionala

Scoala generala

Facultate