INFORMATICA, Manual pentru clasa a XI-a. Profilul real-intensiv. Pascal si C++ - Sorin Tudor

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 memorieiCapitolul 2. Liste liniareCapitolul 3. Metoda Divide et ImperaCapitolul 4. Metoda BacktrackingCapitolul 5. Metoda GreedyCapitolul 6. Programare dinamicaCapitolul 7. Grafuri neorientateCapitolul 8. Grafuri orientateCapitolul 9. ArboriAnexa 1. Aplicatii practice ale grafurilorCuprins Capitolul 1. Alocarea dinamica a memoriei 71. 1. Generalitati hellip hellip hellip 71. 2. Variabile de tip pointer hellip hellip hellip hellip hellip ... 81. 2. 1. Variabile de tip pointer in Pascal... 81. 2. 2. Variabile de tip pointer in C ... 111. 3. Alocarea dinamica a memoriei. 141. 3. 1. Alocarea dinamica in Pascal... 141. 3. 2. Alocarea dinamica in C ... 17Probleme propuse hellip .. 21Raspunsuri hellip hellip hellip hellip . 22Capitolul 2. Liste liniare hellip hellip 232. 1. Definitia listelor.. 232. 2. Liste liniare alocate simplu inlantuit hellip hellip hellip hellip 242. 2. 1. Prezentare generala.. 242. 2. 2. Crearea si afisarea listelor hellip hellip hellip hellip 242. 2. 3. Operatii asupra unei liste liniare hellip .. 282. 2. 4. Aplicatii ale listelor liniare hellip hellip hellip hellip .. 342. 2. 4. 1. Sortarea prin insertie... 342. 2. 4. 2. Sortarea topologica... 362. 2. 4. 3. Operatii cu polinoame... 412. 3. Liste liniare alocate dublu inlantuit hellip hellip hellip hellip .. 502. 3. 1. Crearea unei liste liniare alocata dublu inlantuit hellip 502. 3. 2. Adaugarea unei inregistrari la dreapta hellip .. hellip hellip hellip hellip hellip ... 512. 3. 3. Adaugarea unei inregistrari la stanga hellip .. hellip hellip hellip hellip hellip . hellip hellip hellip hellip .. 512. 3. 4. Adaugarea unei inregistrari in interiorul listei hellip hellip .. hellip hellip hellip hellip hellip .. 512. 3. 5. Stergerea unei inregistrari din interiorul listei hellip hellip .. hellip hellip hellip hellip hellip .. 522. 3. 6. Stergerea unei inregistrari la stanga dreapta listei hellip hellip hellip . hellip hellip .. 532. 3. 7. Listarea de la stanga la dreapta listei hellip hellip hellip .. hellip hellip .. hellip ... 532. 3. 8. Listarea de la dreapta la stanga listei hellip hellip .. hellip hellip .. 532. 4. Stiva implementata ca lista liniara simplu inlantuita hellip hellip hellip . 552. 5. Coada implementata ca lista liniara simplu inlantuita hellip hellip .. 56Probleme propuse hellip .. 58Raspunsuri la testele grila hellip hellip hellip hellip 63Capitolul 3. Metoda Divide et Impera hellip hellip 643. 1. Prezentare generala hellip hellip hellip hellip .. 643. 2. Aplicatii hellip hellip hellip hellip . 643. 2. 1. Valoarea maxima dintr-un vector hellip . 643. 2. 2. Sortarea prin interclasare.. hellip hellip hellip hellip 663. 2. 3. Sortarea rapida hellip hellip hellip 683. 2. 4. Turnurile din Hanoi hellip . 713. 2. 5. Problema taieturilor hellip . 724 Cuprins3. 3. Fractali hellip hellip hellip hellip . 753. 3. 1. Elemente de grafica hellip 753. 3. 1. 1. Generalitati varianta Pascal ... 753. 3. 1. 2. Generalitati varianta C ... 773. 3. 1. 3. Setarea culorilor si procesul de desenare Pascal si C ... 783. 3. 2. Curba lui Koch pentru un triunghi echilateral.. hellip ... 803. 3. 3. Curba lui Koch pentru un patrat.. hellip . 833. 3. 4. Arborele hellip hellip hellip hellip .. hellip .. 85Probleme propuse hellip .. 87Raspunsuri hellip hellip hellip hellip .. 88Capitolul 4. Metoda Backtracking hellip hellip hellip hellip 904. 1. Prezentarea metodei hellip hellip hellip helli