Creeaza.com - informatii profesionale despre


Evidentiem nevoile sociale din educatie - Referate profesionale unice



Acasa » referate » informatica
Algoritmi si scheme logice

Algoritmi si scheme logice



Algoritmi si scheme logice

Generalitati

Algoritmul constituie baza programarii calculatoarelor. Este alcatuit din totalitatea operatiilor care, executate intr-o anumita ordine, folosind o multime de valori, produc o alta multime de valori. Denumirea de algoritm (al-kharezmi) provine de la numele matematicianului arab Abu Ja’far Mohamed ibn Mûsa al Kahowarizmi.

In activitatea de rezolvare a problemelor cu ajutorul calculatorului elaborarea algoritmilor reprezinta cea mai importanta etapa, obligatorie si uneori dificila.

Formularea problemei:

definirea intrarilor – datele – precizand tipul, proprietatilor si domeniul valorilor;

definirea iesirilor – rezultatele;

precizarea relatiilor dintre date si rezultate;

Intocmirea algoritmului – descrierea modului de rezolvare a problemei

Alcatuirea programului intr-un limbaj adecvat.

Forma de reprezentare a algoritmilor

Schema logica – reprezentarea grafica;

Limbajul algoritmic – pseudocodul;

Limbajul conventional – ansamblu de reguli sintactice simple asemanator limbajului matematic;

Tabelele de decizie folosite in cazul proiectelor informatice mari.

Schema logica

Schema logica este reprezentarea grafica a algoritmului asociat unei probleme. In alcatuirea lor sunt utilizate urmatoarele simboluri:


Exemplu: schema logica pentru rezolvarea ecuatiei de gradul II


Limbajul algoritmic (pseudocodul)

Elementele limbajului algoritmic

Limbajul algoritmic contine doua tipuri de enunturi:

nestandard – elemente ale limbajului natural;

standard – elemente apartinand limbajelor de programare

Elementele limbajului algoritmic sunt urmatoarele:

Cuvintele cheie, cele care apar subliniate in textul programului

Datele, care pot fi:

- dupa tip:

- numerice (intregi, reale, complexe),

- logice,

- siruri de caractere;

- dupa natura:

- constante,

- variabile.

Instructiunile

Instructiuni de intrare / iesire

read lista_variabile pentru introducerea datelor;

write lista_variabile pentru afisarea rezultatelor;

lista_variabile contine nume de variabile sau constante alfanumerice.

ex:  read a, b, c, (v(i),i=1,n), (x(i,j),i=1,m,j=1,n)

write 'a=', a, (x(i,j),i=1,m,j=1,n)

Instructiunea de atribuire

variabila := expresie

ex:  x1:=(-b+sqrt(d))/(2*a)

Instructiunea de oprire

stop

Instructiuni de ramificare

Forma 1:

if conditie

then

secventa_instructiuni

secventa_instructiuni se executa numai daca conditie este adevarata.

Forma 2:

if conditie

then

secventa_instructiuni_1

else

secventa_instructiuni_2

daca conditie este adevarata se executa secventa_instructiuni_1, altfel se executa secventa_instructiuni_2.

Instructiuni repetitive

Conditionata anterior

while conditie

do secventa_instructiuni

secventa_instructiuni se executa numai daca conditie este adevarata.

Conditionata posterior

repeat

secventa_instructiuni

until conditie

secventa_instructiuni se executa cel putin odata, pana cand conditie este (devine) adevarata.

Cu numar fix de pasi

for index := valoare_initiala, valoare_finala [,pas]

do secventa_instructiuni

se initializeaza index cu valoare_initiala si se executa secventa_instructiuni, apoi se incrementeaza index cu valoarea lui pas (implicit 1) si se compara index cu valoare_finala; daca aceasta nu a fost depasita, se reia secventa_instructiuni.

Instructiunea de iesire fortata din ciclu

exit

Comentariul

/* sir de caractere */

Exemplu: pseudocodul pentru rezolvarea ecuatiei de gradul II

repeat

read a, b, c

if a=0

then

x:=-c/b

write x

else

d:=b^2-4*a*c

if d<0

then

write 'not R'

else

x1:=(-b–sqrt(d))/(2*a)

x2:=(-b+sqrt(d))/(2*a)

write x1,x2

read k

until k='n'

stop




loading...





Politica de confidentialitate

.com Copyright © 2019 - Toate drepturile rezervate.
Toate documentele au caracter informativ cu scop educational.


Proiecte

vezi toate proiectele
 PROIECT DE LECTIE Clasa: I Matematica - Adunarea si scaderea numerelor naturale de la 0 la 30, fara trecere peste ordin
 Proiect didactic Grupa: mijlocie - Consolidarea mersului in echilibru pe o linie trasata pe sol (30 cm)
 Redresor electronic automat pentru incarcarea bateriilor auto - proiect atestat
 Proiectarea instalatiilor de alimentare ale motoarelor cu aprindere prin scanteie cu carburator

Lucrari de diploma

vezi toate lucrarile de diploma
 Lucrare de diploma - eritrodermia psoriazica
 ACTIUNEA DIPLOMATICA A ROMANIEI LA CONFERINTA DE PACE DE LA PARIS (1946-1947)
 Proiect diploma Finante Banci - REALIZAREA INSPECTIEI FISCALE LA O SOCIETATE COMERCIALA
 Lucrare de diploma managementul firmei “diagnosticul si evaluarea firmei”

Lucrari licenta

vezi toate lucrarile de licenta
 CONTABILITATEA FINANCIARA TESTE GRILA LICENTA
 LUCRARE DE LICENTA - FACULTATEA DE EDUCATIE FIZICA SI SPORT
 Lucrare de licenta stiintele naturii siecologie - 'surse de poluare a clisurii dunarii”
 LUCRARE DE LICENTA - Gestiunea stocurilor de materii prime si materiale

Lucrari doctorat

vezi toate lucrarile de doctorat
 Doctorat - Modele dinamice de simulare ale accidentelor rutiere produse intre autovehicul si pieton
 Diagnosticul ecografic in unele afectiuni gastroduodenale si hepatobiliare la animalele de companie - TEZA DE DOCTORAT
 LUCRARE DE DOCTORAT ZOOTEHNIE - AMELIORARE - Estimarea valorii economice a caracterelor din obiectivul ameliorarii intr-o linie materna de porcine

Proiecte de atestat

vezi toate proiectele de atestat
 Proiect atestat informatica- Tehnician operator tehnica de calcul - Unitati de Stocare
 LUCRARE DE ATESTAT ELECTRONIST - TEHNICA DE CALCUL - Placa de baza
 ATESTAT PROFESIONAL LA INFORMATICA - programare FoxPro for Windows
 Proiect atestat tehnician in turism - carnaval la venezia




Elementele de baza ale unui template Joomla
Microcontrolerul AT89C52
CALCULUL CLIENT/SERVER
PROCESE
Cautarea de siruri directa
Sumatoarele paralele pe principiul selectarii prin transport a sumei
Sumatoare paralele pe principiul conditionarii prin transport a sumei
Trasaturile marketingului la inceput de secol XXI


Termeni si conditii
Contact
Creeaza si tu