Programarea Calculatoarelor

Laborator
8.5/10 (2 voturi)
Domeniu: Calculatoare
Conține 183 fișiere: pdf, cpp, h, exe, txt, pro, wp, prj, bak, dsk, obj
Pagini : 201 în total
Cuvinte : 61517
Mărime: 2.86MB (arhivat)
Cost: Gratis

Extras din document

1.1. LIMBAJE DE PROGRAMARE SI ALGORITMI

1.1.1. Definitia si proprietatile algoritmilor

Limbajele de programare sunt mijloace de comunicare între om si calculator. Ce

transmite un om, utilizatorul, calculatorului? În general, prelucrarile care trebuie sa fie

executate de catre calculator. Se stie ca un calculator este un obiect inert atâta timp

cât nu i se indica operatiile care trebuie executate. Aceste indicatii sunt exprimate sub

forma unor comenzi sau indicatii transmise spre executie calculatorului. Descrierea de

catre programator a succesiunii acestor operatii se numeste program.

Scrierea unui program implica doua aspecte:

a) exprimarea a ceea trebuie sa faca un calculator, respectiv modul în care

calculatorul va rezolva problema data; pentru aceasta utilizatorul transmite

calculatorului un algoritm. Limbajul de programare este modul în care descriem acest

algoritm.

b) precizarea datelor care vor fi prelucrate (prelucrarea datelor înseamna

modificarea datelor de intrare astfel încât sa se ajunga la rezultate). Precizarea

datelor înseamna precizarea tipului datelor, organizarea lor, relatiile dintre ele.

Limbajul de programare trebuie sa puna la dispozitia utilizatorului facilitati

corespunzatoare de descriere a datelor.

Un algoritm este o succesiune de operatii pe care le facem asupra unor date

(numite date - marimi de intrare) pentru a obtine anumite rezultate (numite si date –

marimi de iesire). Pentru a fi util un algoritm trebuie sa fie precis, neambiguu si sa

specifice, pentru toate cazurile posibile, o secventa unica si finita de actiuni care sa

conduca la un rezultat previzibil.

Operatiile unui algoritm pot fi executate fie de o persoana, fie de un calculator.

Un algoritm trebuie sa aiba urmatoarele proprietati:

1. Generalitate. Nu scriem un algoritm pentru rezolvarea unei probleme

particulare, ci pentru rezolvarea unei întregi clase de probleme. De exemplu: nu

scriem un algoritm pentru rezolvarea ecuatiei

0 2 3 = + x

ci pentru rezolvarea ecuatiei de gradul I, ecuatie care are forma:

0 = + b ax

2. Claritate. Aceasta proprietate se refera la construirea algoritmului. Operatiile

algoritmului si succesiunea executarii lor trebuie sa fie descrise clar, precis, fara

ambiguitati astfel încât sa permita executia mecanica, automata a actiunilor

2

algoritmului. Actiunile care alcatuiesc algoritmul pot fi grupate în blocuri de actiuni

pentru ca algoritmul sa poata fi usor explicat, înteles, testat si modificat.

Aceste grupuri de actiuni, din care este format algoritmul, trebuie sa fie astfel

interconectate încât sa poata fi înlocuite într-o versiune îmbunatatita a algoritmului,

fara a rescrie algoritmul în întregime.

3. Eficienta. Pentru rezolvarea unei anumite probleme pot exista mai multi

algoritmi (exista mai multe solutii). Vom alege acel algoritm care are o viteza de

executie mai mare (numarul operatiilor care trebuie executate este mai mic) si/sau

dimensiunea sa este mai mica.

4. Un algoritm trebuie sa fie complet. Pentru aceasta toate actiunile sale trebuie

sa fie exact definite.

5. Neambiguitatea. Un set de instructiuni vor fi neambigue daca exista o

singura interpretare a lor.

6. Un algoritm trebuie sa fie determinist. Aceasta semnifica faptul ca, daca

sunt urmate instructiunile din algoritm, cu siguranta vom obtinute întotdeauna

rezultatul dorit.

7. Finitudinea. Acest lucru înseamna ca algoritmul trebuie sa se termine dupa

un numar finit de pasi (chiar daca acest numar este foarte mare). Aceasta cerinta nu

se refera numai la numarul finit de pasi pe care trebui sa-l execute algoritmul, dar si

la folosirea unui numar finit de variabile (date) folosite pentru atingerea rezultatului

dorit. Aceasta proprietate deosebeste notiunea de algoritm de cea de metoda

(procedeu, regula) de calcul. Se poate spune ca un algoritm este o metoda de calcul

cu un numar finit de operatii. De exemplu, procedeul învatat în gimnaziu de extragere

a radacinii patrate dintr-un numar care nu este un patrat perfect este o metoda de

calcul, dar nu este un algoritm pentru ca numarul de zecimale al radacinii patrate fiind

infinit, procedeul va cuprinde o infinitate de operatii. Metoda de extragere a radacinii

patrate poate deveni un algoritm daca limitam numarul zecimalelor rezultatului.

În afara acestor proprietati la scrierea unui algoritm trebuie bine stabilite de la

început datele de intrare (intrarea algoritmului – datele pe care le avem la dispozitie

prin tema de proiectare – enuntul problemei) si datele de iesire (iesirea algoritmului

– rezultatele pe care vrem sa le obtinem). Atât pentru datele de intrare, cat si pentru

datele de iesire trebuie sa stabilim:

¾ tipul lor (date de tip întreg, real, siruri de caractere)

¾ domeniul în care aceste date pot lua valori. (de exemplu daca se specifica în

problema: se citeste un numar natural mai mic decât 20, trebuie sa verificam daca

3

valoarea citita este într-adevar mai mica decât 20 si mai mare ca zero – validarea

datelor).

Executia unui algoritm înseamna executia pas cu pas a operatiilor

(instructiunilor) descrise de algoritm. Algoritmii se considera executati pe masini

abstracte / virtuale (ale caror caracteristici le abstractizeaza pe cele ale masinile /

sistemelor de calcul existente la un moment dat).

Preview document

Programarea Calculatoarelor - Pagina 1
Programarea Calculatoarelor - Pagina 2
Programarea Calculatoarelor - Pagina 3
Programarea Calculatoarelor - Pagina 4
Programarea Calculatoarelor - Pagina 5
Programarea Calculatoarelor - Pagina 6
Programarea Calculatoarelor - Pagina 7
Programarea Calculatoarelor - Pagina 8
Programarea Calculatoarelor - Pagina 9
Programarea Calculatoarelor - Pagina 10
Programarea Calculatoarelor - Pagina 11
Programarea Calculatoarelor - Pagina 12
Programarea Calculatoarelor - Pagina 13
Programarea Calculatoarelor - Pagina 14
Programarea Calculatoarelor - Pagina 15
Programarea Calculatoarelor - Pagina 16
Programarea Calculatoarelor - Pagina 17
Programarea Calculatoarelor - Pagina 18
Programarea Calculatoarelor - Pagina 19
Programarea Calculatoarelor - Pagina 20
Programarea Calculatoarelor - Pagina 21
Programarea Calculatoarelor - Pagina 22
Programarea Calculatoarelor - Pagina 23
Programarea Calculatoarelor - Pagina 24
Programarea Calculatoarelor - Pagina 25
Programarea Calculatoarelor - Pagina 26
Programarea Calculatoarelor - Pagina 27
Programarea Calculatoarelor - Pagina 28
Programarea Calculatoarelor - Pagina 29
Programarea Calculatoarelor - Pagina 30
Programarea Calculatoarelor - Pagina 31
Programarea Calculatoarelor - Pagina 32
Programarea Calculatoarelor - Pagina 33
Programarea Calculatoarelor - Pagina 34
Programarea Calculatoarelor - Pagina 35
Programarea Calculatoarelor - Pagina 36
Programarea Calculatoarelor - Pagina 37
Programarea Calculatoarelor - Pagina 38
Programarea Calculatoarelor - Pagina 39
Programarea Calculatoarelor - Pagina 40
Programarea Calculatoarelor - Pagina 41
Programarea Calculatoarelor - Pagina 42
Programarea Calculatoarelor - Pagina 43
Programarea Calculatoarelor - Pagina 44
Programarea Calculatoarelor - Pagina 45
Programarea Calculatoarelor - Pagina 46
Programarea Calculatoarelor - Pagina 47
Programarea Calculatoarelor - Pagina 48
Programarea Calculatoarelor - Pagina 49
Programarea Calculatoarelor - Pagina 50
Programarea Calculatoarelor - Pagina 51
Programarea Calculatoarelor - Pagina 52
Programarea Calculatoarelor - Pagina 53
Programarea Calculatoarelor - Pagina 54
Programarea Calculatoarelor - Pagina 55
Programarea Calculatoarelor - Pagina 56
Programarea Calculatoarelor - Pagina 57
Programarea Calculatoarelor - Pagina 58
Programarea Calculatoarelor - Pagina 59
Programarea Calculatoarelor - Pagina 60
Programarea Calculatoarelor - Pagina 61
Programarea Calculatoarelor - Pagina 62
Programarea Calculatoarelor - Pagina 63
Programarea Calculatoarelor - Pagina 64
Programarea Calculatoarelor - Pagina 65
Programarea Calculatoarelor - Pagina 66
Programarea Calculatoarelor - Pagina 67
Programarea Calculatoarelor - Pagina 68
Programarea Calculatoarelor - Pagina 69
Programarea Calculatoarelor - Pagina 70
Programarea Calculatoarelor - Pagina 71
Programarea Calculatoarelor - Pagina 72
Programarea Calculatoarelor - Pagina 73
Programarea Calculatoarelor - Pagina 74
Programarea Calculatoarelor - Pagina 75
Programarea Calculatoarelor - Pagina 76
Programarea Calculatoarelor - Pagina 77
Programarea Calculatoarelor - Pagina 78
Programarea Calculatoarelor - Pagina 79
Programarea Calculatoarelor - Pagina 80
Programarea Calculatoarelor - Pagina 81
Programarea Calculatoarelor - Pagina 82
Programarea Calculatoarelor - Pagina 83
Programarea Calculatoarelor - Pagina 84
Programarea Calculatoarelor - Pagina 85
Programarea Calculatoarelor - Pagina 86
Programarea Calculatoarelor - Pagina 87
Programarea Calculatoarelor - Pagina 88
Programarea Calculatoarelor - Pagina 89
Programarea Calculatoarelor - Pagina 90
Programarea Calculatoarelor - Pagina 91
Programarea Calculatoarelor - Pagina 92
Programarea Calculatoarelor - Pagina 93
Programarea Calculatoarelor - Pagina 94
Programarea Calculatoarelor - Pagina 95
Programarea Calculatoarelor - Pagina 96
Programarea Calculatoarelor - Pagina 97
Programarea Calculatoarelor - Pagina 98
Programarea Calculatoarelor - Pagina 99
Programarea Calculatoarelor - Pagina 100
Programarea Calculatoarelor - Pagina 101
Programarea Calculatoarelor - Pagina 102
Programarea Calculatoarelor - Pagina 103
Programarea Calculatoarelor - Pagina 104
Programarea Calculatoarelor - Pagina 105
Programarea Calculatoarelor - Pagina 106
Programarea Calculatoarelor - Pagina 107
Programarea Calculatoarelor - Pagina 108
Programarea Calculatoarelor - Pagina 109
Programarea Calculatoarelor - Pagina 110
Programarea Calculatoarelor - Pagina 111
Programarea Calculatoarelor - Pagina 112
Programarea Calculatoarelor - Pagina 113
Programarea Calculatoarelor - Pagina 114
Programarea Calculatoarelor - Pagina 115
Programarea Calculatoarelor - Pagina 116
Programarea Calculatoarelor - Pagina 117
Programarea Calculatoarelor - Pagina 118
Programarea Calculatoarelor - Pagina 119
Programarea Calculatoarelor - Pagina 120
Programarea Calculatoarelor - Pagina 121
Programarea Calculatoarelor - Pagina 122
Programarea Calculatoarelor - Pagina 123
Programarea Calculatoarelor - Pagina 124
Programarea Calculatoarelor - Pagina 125
Programarea Calculatoarelor - Pagina 126
Programarea Calculatoarelor - Pagina 127
Programarea Calculatoarelor - Pagina 128
Programarea Calculatoarelor - Pagina 129
Programarea Calculatoarelor - Pagina 130
Programarea Calculatoarelor - Pagina 131
Programarea Calculatoarelor - Pagina 132
Programarea Calculatoarelor - Pagina 133
Programarea Calculatoarelor - Pagina 134
Programarea Calculatoarelor - Pagina 135
Programarea Calculatoarelor - Pagina 136
Programarea Calculatoarelor - Pagina 137
Programarea Calculatoarelor - Pagina 138
Programarea Calculatoarelor - Pagina 139
Programarea Calculatoarelor - Pagina 140
Programarea Calculatoarelor - Pagina 141
Programarea Calculatoarelor - Pagina 142
Programarea Calculatoarelor - Pagina 143
Programarea Calculatoarelor - Pagina 144
Programarea Calculatoarelor - Pagina 145
Programarea Calculatoarelor - Pagina 146
Programarea Calculatoarelor - Pagina 147
Programarea Calculatoarelor - Pagina 148
Programarea Calculatoarelor - Pagina 149
Programarea Calculatoarelor - Pagina 150
Programarea Calculatoarelor - Pagina 151
Programarea Calculatoarelor - Pagina 152
Programarea Calculatoarelor - Pagina 153
Programarea Calculatoarelor - Pagina 154
Programarea Calculatoarelor - Pagina 155
Programarea Calculatoarelor - Pagina 156
Programarea Calculatoarelor - Pagina 157
Programarea Calculatoarelor - Pagina 158
Programarea Calculatoarelor - Pagina 159
Programarea Calculatoarelor - Pagina 160
Programarea Calculatoarelor - Pagina 161
Programarea Calculatoarelor - Pagina 162
Programarea Calculatoarelor - Pagina 163
Programarea Calculatoarelor - Pagina 164
Programarea Calculatoarelor - Pagina 165
Programarea Calculatoarelor - Pagina 166
Programarea Calculatoarelor - Pagina 167
Programarea Calculatoarelor - Pagina 168
Programarea Calculatoarelor - Pagina 169
Programarea Calculatoarelor - Pagina 170
Programarea Calculatoarelor - Pagina 171
Programarea Calculatoarelor - Pagina 172
Programarea Calculatoarelor - Pagina 173
Programarea Calculatoarelor - Pagina 174
Programarea Calculatoarelor - Pagina 175
Programarea Calculatoarelor - Pagina 176
Programarea Calculatoarelor - Pagina 177
Programarea Calculatoarelor - Pagina 178
Programarea Calculatoarelor - Pagina 179
Programarea Calculatoarelor - Pagina 180
Programarea Calculatoarelor - Pagina 181
Programarea Calculatoarelor - Pagina 182
Programarea Calculatoarelor - Pagina 183
Programarea Calculatoarelor - Pagina 184
Programarea Calculatoarelor - Pagina 185
Programarea Calculatoarelor - Pagina 186
Programarea Calculatoarelor - Pagina 187
Programarea Calculatoarelor - Pagina 188
Programarea Calculatoarelor - Pagina 189
Programarea Calculatoarelor - Pagina 190
Programarea Calculatoarelor - Pagina 191
Programarea Calculatoarelor - Pagina 192
Programarea Calculatoarelor - Pagina 193
Programarea Calculatoarelor - Pagina 194
Programarea Calculatoarelor - Pagina 195
Programarea Calculatoarelor - Pagina 196
Programarea Calculatoarelor - Pagina 197
Programarea Calculatoarelor - Pagina 198
Programarea Calculatoarelor - Pagina 199
Programarea Calculatoarelor - Pagina 200
Programarea Calculatoarelor - Pagina 201

Conținut arhivă zip

  • Programarea Calculatoarelor
    • Laboratoare PC
      • L10
        • F1.TXT
        • L10_1.CPP
        • L10_2.CPP
        • L10_3.CPP
        • L10_4.CPP
        • L10_5.CPP
        • L10_6.CPP
        • L10_P3.CPP
        • L9_P1.CPP
        • L9_P2.CPP
      • L11
        • LAB11_1.CPP
        • LAB11_2.CPP
        • LAB11_3.CPP
        • LAB11_4.CPP
        • LAB11_5.CPP
      • L2
        • EUCLID.CPP
        • P3_1_L2.CPP
        • P3_2_L2.CPP
        • P3_L2.CPP
        • P4_L2.BAK
        • P4_L2.OBJ
        • P5_L2.BAK
        • P5_L2.EXE
        • P5_L2.OBJ
        • PRB1_L2.CPP
        • PRB3_L2.CPP
        • PROBL2.CPP
        • PROBL3.CPP
        • PROBL4.CPP
        • PROG1.CPP
        • PROG5.CPP
        • PROGMAX.CPP
        • TRIUNGHI.CPP
      • L3
        • P1_3.CPP
        • P1_L3.CPP
        • P2_3.CPP
        • P2_L3.CPP
        • P3_3.CPP
        • P3_L3.CPP
        • P4_3.CPP
        • P4_L3.CPP
        • P5_3.CPP
        • P6_3.CPP
      • L4
        • CHAR.CPP
        • CHAR.EXE
        • CHAR.OBJ
        • CITIRE.CPP
        • L4_1.DSK
        • L4_1.EXE
        • L4_1.PRJ
        • L4_1AFIS.BAK
        • L4_1AFIS.CPP
        • L4_1AFIS.OBJ
        • L4_1B.DSK
        • L4_1B.EXE
        • L4_1B.PRJ
        • L4_1CITI.BAK
        • L4_1CITI.CPP
        • L4_1CITI.OBJ
        • L4_1MAIN.BAK
        • L4_1MAIN.CPP
        • L4_1MAIN.OBJ
        • L4_1MAX.BAK
        • L4_1MAX.CPP
        • L4_1MAX.OBJ
        • L4_1MIN.BAK
        • L4_1MIN.CPP
        • L4_1MIN.OBJ
        • L4_2.DSK
        • L4_2.PRJ
        • L4_2MAIN.BAK
        • L4_2MAIN.CPP
        • L4_2SORT.BAK
        • L4_2SORT.CPP
        • L4_2SORT.OBJ
        • L4_3.DSK
        • L4_3.PRJ
        • P4_3interclas.CPP
        • P4_3INTR.BAK
        • P4_3INTR.CPP
        • P4_3INTR.OBJ
        • P4_3IN~1.BAK
        • P4_3MAIN.BAK
        • P4_3MAIN.CPP
        • P4_3MAIN.OBJ
        • P4_4.DSK
        • P4_4.EXE
        • P4_4.PRJ
        • P4_4BACK.BAK
        • P4_4BACK.OBJ
        • P4_4MAIN.BAK
        • P4_4MAIN.CPP
        • P4_4MAIN.OBJ
      • L5
        • GRAFTEXT.OBJ
        • LAB5_1.CPP
        • LAB5_1.EXE
        • LAB5_1.OBJ
        • LAB5_2.CPP
        • LAB5_2.EXE
        • LAB5_2.OBJ
        • LAB5_3.CPP
        • LAB5_3.EXE
        • LAB5_3.OBJ
        • LAB5_4.CPP
        • LAB5_4.OBJ
      • L6
        • L6_P1.BAK
        • L6_P1.CPP
        • L6_P1.EXE
        • LAB6_1.BAK
        • LAB6_1.CPP
        • LAB6_1.OBJ
        • Lab6_2.cpp
        • LAB6_2.EXE
        • LAB6_2.OBJ
        • TEMP.CPP
        • TEMP.EXE
        • TEMP.OBJ
        • TEXT.H
        • TEXT1.BAK
        • TEXT1.CPP
      • L7
        • P1
          • FUNCTII.BAK
          • FUNCTII.CPP
          • FUNCTII.OBJ
          • MAIN.BAK
          • MAIN.OBJ
          • P1.DSK
          • P1.EXE
          • P1.PRJ
          • SIR.BAK
          • SIR.H
        • FUNCTII.CPP
        • MAIN.CPP
        • SUMA.H
      • NEW
        • FACT.TXT
        • OPBIN.TXT
      • Prolog
        • l4
          • EX4.PRO
          • EXP3.PRO
          • PR2.PRO
          • PROBII2.PRO
          • TEM1.PRO
          • TEM3.PRO
          • WORK_EX2.PRO
        • Laboratoare
          • CROSSWRD.PRO
          • EVAL.PRO
          • LOG1.TXT
          • LOG10.TXT
          • LOG10.WP
          • LOG2.TXT
          • LOG2.WP
          • LOG3.TXT
          • LOG3.WP
          • LOG4.TXT
          • LOG4.WP
          • LOG5.TXT
          • LOG5.WP
          • LOG7.TXT
          • LOG7.WP
          • LOG8.TXT
          • LOG8.WP
          • LOG9.TXT
          • LOG9.WP
          • MAKETREE.PRO
          • PARSE.PRO
          • RUSFARM.PRO
          • SUMMUL.PRO
          • WORK.PRO
      • Scoala
        • PRB1_L2.CPP
      • L9_P1.CPP
      • L9_P2.CPP
    • L1 - Introducere in programare.pdf
    • L10.pdf
    • L11.pdf
    • L12.pdf
    • L13.pdf
    • L2.pdf
    • L3.pdf
    • L4.pdf
    • L5.pdf
    • L6.pdf
    • L7.pdf
    • L7A.pdf
    • L8.pdf
    • L9.pdf

Alții au mai descărcat și

Medii de Programare Vizuala (JAVA) - Evidenta Autovehiculelor Inmatriculate

1. Enuntul temei: Sa se realizeze un proiect pentru evidenta autovehiculelor inmatriculate in circulatie. Pentru fiecare autoturism se considera...

Aspecte Privind Realizarea unei Evidente Electronice a Cartilor dintr-o Biblioteca

INTRODUCERE Activitatea umană desfăşurată în indiferent care domeniu presupune folosirea unei cantităţi mai mici sau mai mari de informaţie....

Baze de Date - Gestionarea Cartilor intr-o Biblioteca

1 Introducere Trebuie menţionat faptul că lucrarea de faţă îşi propune înainte de toate să identifice cele mai importante aspecte şi probleme ale...

Crearea unui website cu aplicații numerice utilizând platforma Java 2015

I. Introducere În zilele noastre, tehnologia s-a dezvoltat foarte mult odată cu dezvoltarea de aplicații în domeniile industriale și mai ales...

Gestionarea Activitatii Universitare

Clasa Curs Clasa defineste un obiect de tip curs universitar. Clasa contine campurile: denumire (String) – numele cursului; sala (String) –...

Sistem Informatic de Evaluare a Cunoștințelor pentru Admitere la Studii Superioare de Masterat

INTRODUCERE Problema evaluării educaționale este una dintre cele mai actuale și controversate probleme. Nu există sistem educațional sau act...

Structuri de Date în Limbajul Java

Motivaţia lucrării Structurile de date reprezintă modalitatea în care datele sunt dispuse în memoria calculatorului(sau păstrate pe disc)....

Fire de Execuție Java

INTRODUCERE Java este un limbaj de programare orientat-obiect, puternic tipizat, conceput de către James Gosling la Sun Microsystems (acum filială...

Ai nevoie de altceva?