Vector caracteristic Aceasta metoda se foloseste in generarea partitiilor unei multimi S, adica genereaza combinatiile prin care multimea S poate fi impartita in K submultimi, la un moment dat. Practic, fiecarui element din multimea S i se va asocia o valoare de la 1 la K prin care stabilesc carei submultimi apartine. Studiu de caz […]
Vectori de frecventa Utilizarea unui vector de frecventa este oportuna cand trebuie sortate (crescator/descrescator) valori din domenii inguste (litere, numere de cateva cifre:1,2,3,4). Metoda presupune numararea (stabilirea frecventei) fiecarei valori in parte. Studiu de caz: Fişierul text NR.TXT conţine pe o singură linie, separate prin câte un singur spaţ […]
sursa: http://ler.is.edu.ro/~cex_is/Informatica/pregatire.html Numere mari Necesitatea In momentul cand unei variabile i se stabileste un tip intreg, limitam valorile pe care le poate avea variabila, la tipul folosit. Name Description Size* Range* Char Character or small integer. 1byte signed: -128 to 127 unsigned: 0 to 255 short int (short) Short Integer. 2 […]
Strcpy (s1, s2); Strcpy, pentru atribuire Efectul acestei functii este ca la adresa din memorie asociata variabilei/stringului S1 se copie ceea ce sa gaseste la adresa asociata variabilei S2. Practic se copie stringul S2 caracter cu caracter, inclusiv marcatorul de sfarsit; char s1[]="Anamaria", s2[]="Anne-Marie"; strcpy(s1,s2); cout
Siruri de caractere (string-uri) Cu sirurile de caractere ne-am intalnit inca de la intructiunea COUT, cand afisam mesaje de genul “Suma este”, “Valoarea cautata nu exista in sir” etc. Acestea sun exemple de constante sir de caractere. Termenul englezesc pentru sir de caractere este STRING. Daca lucram cu string-uri trebuie sa declaram utilizarea bibliotecii […]
Tipul caracter Tipul caracter este definit ca fiind un tip intreg, pe 8 biti (adica 1 byte), cu valori de la -128 la 127 (256 de valori distincte). Cele 256 de caractere existente au fost puse in relatie cu acest tip, fiecarui caracter asociindu-se in mod unic un numar din cele de mai sus. Aceasta […]
Coada Definitie Coada este o structura la care adaugarea elementelor se realizeaza la sfarsit (PUSH) iar eliminarea unui element se realizeaza de la inceput. OBS: conform definitiei se pate afirma ca o coada este de tip FIFO (first input, first output = primul venit, primul servit). Evident, modelul unui sir la un ghiseu este cea […]
Definitii Un numar se numeste prim daca nu are alti divizori in afara de el si 1. Un numar prim are 2 divizori. Un numar neprim se numeste divizibil. Problema 1. Sa se determine numerele prime pana la N. Problema 2. Sa se determine primele N numere prime. Evident exista si alte probleme ce necesita […]
Pana in acest moment sunteti obisnuiti cu ideea “1 variabila reprezinta 1 valoare” si probabil, la sirurile de valori sau la lucrul cu fisiere s-a simtit nevoia memorarii simultane a mai multor valori. De acest aspect se ocupa TABLOURILE. Un tablou este un sir de valori de acelasi tip, aflate in locatii consecutive de memorie. […]
Despre preluarea datelor dintr-un fisier, o problema ne poate anunta ca avem un numar determinat de valori: “Se citesc dintr-un fisier o valoare N si apoi N valori de tip…” un numar nedeterminat de valori: “Fisierul contine un maxim 10000 de valori de tip… “ Prelucrarea unui numar determinat de valori Evident, intai trebuie citita […]