O variabilă păstrează valoarea unei date şi spre deosebire de constante, ea poate fi modificată pe parcursul executării programului. Fiecărei variabile i se asociază un identificator şi un tip de dată prin care se precizează mulţimea de valori pe care le poate lua variabila, precum şi operaţiile în care ea poate să intervină. Asocierea...
Ce este un virus si care sunt efectele pe care le au virusii asupra calculatoarelor “Virusii” sunt anumite programe create de oameni cu scopuri distructive. Sunt programele ce au proprietatea de a se extinde si care duc la functionarea necorespunzãtoare a sistemului de operare. Ele sunt seturi de instructiuni care se ataseazã singure unui...
Scurt istoric In anul 1970, doi programatori, Brian Kerninghan si Dennis Ritchie, au creat limbajul C. Principalul scop pentru care a fost realizat acest limbaj este rescrierea sistemului de operare UNIX, pentru a-l face portabil pe toate platformele existente. Marele avantaj al limbajului C este acela de a fi extrem de flexibil si de...
Metoda Greedy Metoda Greedy este una din cele mai directe tehnici de proiectare a algoritmilor care se aplică la o varietate largă de probleme. 1. Descrierea metodei Se dă o mulţime A cu n elemente şi se cere să se determine o submulţime a sa(B) care satisface anumite restricţii. Această submulţime se numeşte soluţie...
Cuprins 1. Generalităţi asupra limbajului C . . . . . . . . . . . . . . . . . . . 4 1.1. Introducere . . . . . . . . . . . . . . . . . . . . . . . . . ....
Definiţie:Se numeşte arbore un graf conex şi fără cicluri. Exemplu de arbore: Graful G=(V,M) unde V={1,2,3,4} şi M={,,}, a cărui reprezentare grafică este figurată mai jos, este arbore. Definiţie:Se numeşte arborescenţă un arbore caracterizat astfel: -are un vârf special numit rădăcină; -celelalte noduri pot fi grupate în p>=0 mulţimi disjuncte, astfel încât fiecare dintre...