miercuri, 2 iunie 2010

Problema lista liniara dublu inlantuita


Suma recursiva


Suma recursiva a n numere.

Stergerea elementelor unei liste

Download:
http://www.4shared.com/file/fhH86zzA/file2.html

marți, 1 iunie 2010

Temperatura maxima



Pe o perioada de n zile, la o statie meteorologica se alcatuieste un buletin meteo ce contine numele meteorologului din ziua respectiva, temperatura si presiunea zilei. Sa se gaseasca temperatura maxima a zilei

Separarea cuvintelor unei fraze


Este citita de la tastatura o fraza in care cuvintele sunt separate intre ele prin cel putin un spatiu. Sa s afiseze unul sub altul cuvintele frazei.

Transformarea literelor mari in litere mici

Se da un text. Se cere sa se transforme literele mari in litere mici.

Solutia: in imagine am prezentat doua modalitati de rezolavare a problemei: una cu o structura repetitiva in care verificam fiecare carcater al textului , iar cea de-a doua modalitate implica functia strlwr, care rezolva problema imediat fara a mai fi necesara parcurgerea cu ajutorulu unei structuri repetitive a textului.

duminică, 30 mai 2010

Probleme cu siruri de caractere


luni, 24 mai 2010

teste grila - liste liniare simplu inlantuite







marți, 18 mai 2010

Teste grila














Probleme liste liniare simplu inlaintuite






















duminică, 16 mai 2010

Liste-creare si parcurgere


Teste grila


marți, 11 mai 2010

probleme


Probleme-Recursivitate







luni, 10 mai 2010

Recursivitate

Recursivitate

Definitie: Spunem ca o notiune este definite recursive daca in definirea ei apare insasi noutiunea care se defineste

Structura unei functii recursive:tip functie recursive(parametri formali)
{-
-
-
-cod de oprire
ramura de continuare
functia recursiva(parametri formali modificati)
-
-
}
Orice functie recursiva trebuie sa contina o conditie de oprire, respectiv de continuare. La fiecare reapel se executa aceeasi secventa de instructiuni. Pentru a scrie un program recursiv trebuie sa contina o functie care sa contina relatia de recurenta si care se reia la fiecare apel, trebuie sa indentificam conditia de oprire.
La fiecare reapel in zona de stiva a memoriei se creeaza un nivel nou de stiva. Se memoreaza :
- valoarea parametrilor formali transmisi prin valoare ;
-Adresa parametrilor formali transmisi prin referinta ;
-Adresa de revenire ;
-Var locale cu valoare din momentul respectiv ;
OBS :
Toate instructiunile subprogram se executa pentru fiecare reapel
-Se executa instructiunea din functgie pana la instructiunea de reapel ;
-Se executa din nou aceasta secventa de instructiune pentru noii parametri, procedeu care se reia pana la statisfacerea conditiei de oprire ;

miercuri, 5 mai 2010



Probleme Structuri

Structuri

Structuri sau Inregistrari

Pentru prelucrari mai complexe este nevoie sa grupati informatii corelate in colectii de date numite structuri de date.Pentru a caracteriza un obiect din lumea reala este necesara o multime de proprietati pe care o vom numi lista de atribuire. Lista de atribuire defineste o intreaga clasa de obiecte. Fiecare obiect din aceasta clasa de obiecte poate fi apoi descris prin atribuirea de valori atributelor.
Definitie:
Inregistrarea este structura de date formata dintr-un ansamblu de date neomodene (date elementare sau structuri de date ) intre care exista o legatura de continut. Elementele structurii se numesc campuri si pot fi indentificate dupa un nume.
Structura este un tip de data utilizator care reuneste un grup de variabile sub acelasi nume.
Campul este reprezentarea unui atribut din lista de atribute care descriu obiectul. El contine o data ( elementara sau o structura de date ) care are legatura logica cu datele din celelalte campuri ale inregistrarii , ca care formeaza impreuna o entitate de informatie. Fiecare camp se indentifica in lista printr-un NUME. Campul este caracterizat de TIPUL DATEI si VALOAREA DATEI.

Definirea unei structuri ( C++ )
struct [nume] { tip 1 camp 1.1 , camp 1.2 ... tip 2 camp 2.1 , camp 2.2 ... . . . } var 1, var 2, ... ;

! Observatie : Daca o structura nu are un nume , aceasta se numeste structura anionima , ori ce variabila de acest tip trebuie declarata la definirea tipului dupa definirea acestuia , dupa inchiderea structuri .
Accesarea informatiilor asociate unei structuri se realizeaza astfel :
nume - variabila . nume - camp

Clasificarea structurilor de date :
-> structura de date neomogena ( elementele sale pot fi de tipuri diferite ) ;

-> structura de date - interna ( utilizata ca variabila de memorie independenta ) - externa ( utilizata ca o componenta a unui fisier );
-> structura de date temporara sau permanenta ( in functie de colectia de date din care face parte );
-> structura de date cu acces direct ( este permis accesul direct la un camp );
-> structura de date statica ( la compilare i se aloca un anumit spatiu de memorie );
! La fel ca si tabloul de memorie , inregistrarea este o structura de date secventiala sau liniara ( componentele structurii sunt asezate in locatii succesive de memorie ).
Definitie: Structura de date secventiala = grupeaza date corelate , care sunt asezate in locatii succesive de memorie .

luni, 3 mai 2010

Liste liniare simplu inlantuite->inserarea unor elemente



duminică, 25 aprilie 2010

Mici sfaturi

Mici sfaturi...
Pentru a avea programe mai eficiente in C++( si ma refer la viteza de executie a programelor) trebuie sa stim ca folosirea lui '\n' pentru a trece la rand nou in fisiere este mult mai rapida decat endl,cu endl timpul de executie al programului ar creste considerabil.

Si citirea din fisier cu fscanf este mult mai rapida decat citirea folosind fstream, dar afisarea cu fstream este mai rapida decat afisarea cu fprintf. [specific: diferenta dintre ar fi de 0.2 secunde, dar uneori si ele conteaza :)].

sâmbătă, 24 aprilie 2010

Probleme

























marți, 13 aprilie 2010

Siruri de Caractere

Un sir de carctere este o succesiune de caractere cuprinsa intre ghilimele si poate contine orice carcatere: litere mari si mici, caractere speciale, delimitatori.
un sir de caractere poate fi definit ca vector de caractere:
char id[dim_max];
char *id; (*unde id este identificatorul variabilei de tip sir/vector, iar dim_max este numarul maxim de caractere ce pot fi memorate in sir.

Functii care opereaza cu siruri de caractere :

declarate in stdio.h
  • char * gets(char * s); citeste caracterele din intrare pina la intalnirea caracterului Enter, care nu se adauga la sirul s; plaseaza '\0' la sfarsitul lui s; returneaza adresa primului caracter din sir; daca se tasteaza CTRL/Z returneaza NULL; codul lui Enter e scos din buffer-ul de intrare
  • int puts(char * s); tipareste sirul s, trece apoi la rand nou
  • scanf("%s",s); citeste caracterele din intrare pina la intalnirea primului blanc sau Enter, care nu se adauga la sirul s; plaseaza '\0' la sfarsitul lui s; daca se tasteaza CTRL/Z returneaza EOF; codul lui blanc sau Enter raman in buffer-ul de intrare
  • printf("%s",s); tipareste sirul s
declarate in string.h
  • int strcmp(char *s1,char *s2); returneaza o valuare mai mica decat 0 daca sir1sir2
  • int strncmp(char *s1,char *s2,int n); comparare a doua siruri pe lungimea n
  • char* strcpy(char *d,char *s); copiaza sirul sursa s in sirul destinatie d; returneaza adresa sirului destinatie
  • char* strncpy(char *d,char *s,int n); copiaza maxim n caractere de la sursa la destinatie; returneaza adresa sirului destinatie
  • int strlen(char *s);returneaza lungimea sirului fara a numara caracterul terminator
  • char* strcat(char *d,char *s);concateneaza cele doua siruri si returneaza adresa sirului rezultat
  • char* strchr(char s,char c);returneaza pozitia primei aparitii a caracterului c in sirul s, respectiv NULL daca c nu e in s
  • char* strstr(char *s,char *ss);
returneaza pozitia primei aparitii a sirului ss in sirul s, respectiv NULL daca ss nu e in s.

Andreea Serban