INFORMATICA, Manual pentru clasa a XI-a. Profilul real-intensiv. Pascal si C++ - Sorin Tudor
37 RON
AMBELE LIMBAJE SUNT TRATATE: Pascal si C++
Calculatorul reprezinta cel mai important mijloc prin care putem sa ne integram in diverse grupuri de oameni, sa obtinem informatiile pe care le dorim si sa ne prezentam aptitudinile si realizarile noastre. In acest context general autorul a vrut sa prezinte notiunile absolut necesare pentru o utilizare eficienta a calculatorului. Tehnologia Informatiei si a Comunicatiilor (pe scurt TIC) se ocupa in primul rand de modul de functionare a calculatorului, de componentele si mijloacele necesare utilizarii eficiente a lui in cele mai diverse domenii (istorie, geografie, desen, matematica, economie, transporturi, turism, etc.).
Informatica se refera mai mult la folosirea unor aplicatii, pentru a crea alte aplicatii, utile in rezolvarea unor probleme concrete. Acest lucru este realizat cu ajutorul algoritmilor transpusi in programe prin intermediul unor medii de programare. In aceasta carte se prezinta primele notiuni legate de algoritmi si limbajele Pascal si C++. Mediul de programare folosit pentru a verifica programele C++ este MinGW Developer Studio 2. 05, iar pentru Pascal, Free Pascal, ambele fiind utilizate si la concursurile scolare.
Autorul considera ca ambele componente prezentate (TIC si Informatica - limbajul C++ sau Pascal) au importanta lor in dezvoltarea gandirii si abilitatilor, necesare utilizarii cu succes a calculatorului.
Materialul este aprobat prin Ordinul MEdC nr. 4446 din 19. 06. 2006 si trateaza materia in ambele limbaje simultan - Pascal si C++.
Manualul scolar este structurat in noua capitole:
Capitolul 1. Alocarea dinamica a memoriei
Capitolul 2. Liste liniare
Capitolul 3. Metoda Divide et Impera
Capitolul 4. Metoda Backtracking
Capitolul 5. Metoda Greedy
Capitolul 6. Programare dinamica
Capitolul 7. Grafuri neorientate
Capitolul 8. Grafuri orientate
Capitolul 9. Arbori
Anexa 1. Aplicatii practice ale grafurilor
Cuprins
Capitolul 1. Alocarea dinamica a memoriei 7
1. 1. Generalitati……… 7
1. 2. Variabile de tip pointer……………... 8
1. 2. 1. Variabile de tip pointer in Pascal... 8
1. 2. 2. Variabile de tip pointer in C++... 11
1. 3. Alocarea dinamica a memoriei. 14
1. 3. 1. Alocarea dinamica in Pascal... 14
1. 3. 2. Alocarea dinamica in C++... 17
Probleme propuse….. 21
Raspunsuri…………. 22
Capitolul 2. Liste liniare…… 23
2. 1. Definitia listelor.. 23
2. 2. Liste liniare alocate simplu inlantuit………… 24
2. 2. 1. Prezentare generala.. 24
2. 2. 2. Crearea si afisarea listelor………… 24
2. 2. 3. Operatii asupra unei liste liniare….. 28
2. 2. 4. Aplicatii ale listelor liniare………….. 34
2. 2. 4. 1. Sortarea prin insertie... 34
2. 2. 4. 2. Sortarea topologica... 36
2. 2. 4. 3. Operatii cu polinoame... 41
2. 3. Liste liniare alocate dublu inlantuit………….. 50
2. 3. 1. Crearea unei liste liniare alocata dublu inlantuit… 50
2. 3. 2. Adaugarea unei inregistrari la dreapta…..……………... 51
2. 3. 3. Adaugarea unei inregistrari la stanga…..…………….………….. 51
2. 3. 4. Adaugarea unei inregistrari in interiorul listei……..…………….. 51
2. 3. 5. Stergerea unei inregistrari din interiorul listei……..…………….. 52
2. 3. 6. Stergerea unei inregistrari la stanga/dreapta listei……….…….. 53
2. 3. 7. Listarea de la stanga la dreapta listei………..……..…... 53
2. 3. 8. Listarea de la dreapta la stanga listei……..…….. 53
2. 4. Stiva implementata ca lista liniara simplu inlantuita………. 55
2. 5. Coada implementata ca lista liniara simplu inlantuita…….. 56
Probleme propuse….. 58
Raspunsuri la testele grila………… 63
Capitolul 3. Metoda Divide et Impera…… 64
3. 1. Prezentare generala………….. 64
3. 2. Aplicatii…………. 64
3. 2. 1. Valoarea maxima dintr-un vector…. 64
3. 2. 2. Sortarea prin interclasare..………… 66
3. 2. 3. Sortarea rapida……… 68
3. 2. 4. Turnurile din Hanoi…. 71
3. 2. 5. Problema taieturilor…. 72
4 Cuprins
3. 3. Fractali…………. 75
3. 3. 1. Elemente de grafica… 75
3. 3. 1. 1. Generalitati (varianta Pascal)... 75
3. 3. 1. 2. Generalitati (varianta C++)... 77
3. 3. 1. 3. Setarea culorilor si procesul de desenare (Pascal si C++)... 78
3. 3. 2. Curba lui Koch pentru un triunghi echilateral..…... 80
3. 3. 3. Curba lui Koch pentru un patrat..…. 83
3. 3. 4. Arborele…………..….. 85
Probleme propuse….. 87
Raspunsuri………….. 88
Capitolul 4. Metoda Backtracking………… 90
4. 1. Prezentarea metodei…………. 90
4. 1. 1. Cand se utilizeaza metoda backtracking?... 90
4. 1. 2. Principiul care sta la baza metodei backtracking.. 90
4. 1. 3. O modalitate de implementare a metodei backtracking. 92
4. 1. 4. Problema celor n dame……………. 95
4. 2. Mai putine linii in programul sursa………….. 98
4. 3. Cazul in care se cere o singura solutie. Exemplificare: problema colorarii hartilor…... 101
4. 4. Aplicatii ale metodei backtracking in combinatorica……... 103
4. 4. 1. O generalizare utila.. 103
4. 4. 2. Produs cartezian…... 104
4. 4. 3. Generarea tuturor submultimilor unei multimi….. 106
4. 4. 4. Generarea combinarilor…………... 108
4. 4. 5. Generarea aran...
N/A