Documente Academic
Documente Profesional
Documente Cultură
Cm = card (To)
Tipul “ fisier text” este utilizat cel mai frecvant pentru introducerea si
extragerea informatiilor
Procesul de “ formatare” reprezinta procesul de transformare din
reprezentare externa in reprezentare interna la introducerea
informatiilor, respectiv transformarea din reprezentare interna in
reprezentare externa la extragerea informatiei
Procesul de formatare se bazeaza pe observatia ca multimea de date
supuse formatarii poate fi considerata o secventa supusa unei
tranformari T in urmatoarea maniera:
Exemple :
Prin definitie, fiind data o functie g(n) prin notatia Tetha ( g(n)) se
desemneaza o multime de functii , definta prin relatia :
Notatia O descrie cazul de executie cel mai defavorabil si, prin implicatie,
margineste comportamentul algoritmului pentru orice intrare.