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







Politica de confidentialitate


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


Proiecte

vezi toate proiectele
 SCHITA DE PROIECT DIDACTIC GEOGRAFIE CLASA: a IX-a - Unitatile majore ale reliefului terestru
 PROIECT DIDACTIC 5-7 ani Educatia limbajului - Cate cuvinte am spus?
 Proiect atestat Tehnician Electronist - AMPLIFICATOARE ELECTRONICE
 Proiect - masurarea si controlul marimilor geometrice

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)
 LUCRARE DE DIPLOMA MANAGEMENT - MANAGEMENTUL CALITATII APLICAT IN DOMENIUL FABRICARII BERII. STUDIU DE CAZ - FABRICA DE BERE SEBES
 Lucrare de diploma tehnologia confectiilor din piele si inlocuitor - proiectarea constructiv tehnologica a unui produs de incaltaminte tip cizma scurt

Lucrari licenta

vezi toate lucrarile de licenta
 LUCRARE DE LICENTA CONTABILITATE - ANALIZA EFICIENTEI ECONOMICE – CAI DE CRESTERE LA S.C. CONSTRUCTIA S.A TG-JIU
 Lucrare de licenta sport - Jocul de volei
 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
 Diagnosticul ecografic in unele afectiuni gastroduodenale si hepatobiliare la animalele de companie - TEZA DE DOCTORAT
 Doctorat - Modele dinamice de simulare ale accidentelor rutiere produse intre autovehicul si pieton
 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 MATEMATICA-INFORMATICA - CALUTUL INTELIGENT
 Proiect atestat Tehnician Electronist - AMPLIFICATOARE ELECTRONICE
 ATESTAT PROFESIONAL LA INFORMATICA - programare FoxPro for Windows
 ATESTAT PROFESIONAL TURISM SI ALIMENTATIE PUBLICA, TEHNICIAN IN TURISM




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