Author Archive
Apunts de Teoria de la Computació: Gramàtiques incontextuals
Una gramàtica incontextual (CFG, Context Free Grammar) és un conjunt de regles de substitució on les parts esquerres són mots de longitud 1. Aquestes regles les anomenarem produccions i les seves parts esquerres variables (o no-terminals). Els símbols restants els anomenem terminals. Dues regles com per exemple i es poden representar de forma agrupada de [...]
Apunts de Teoria de la Computació: Teoria de llenguatges
Un alfabet () és un conjunt finit d’elements (símbols), habitualment caràcters alfanumèrics. Un mot és una llista de símbols d’un alfabet. El mot buit (llista de longitud 0) el denotarem amb el meta-símbol . Utilitzarem , , , , … per denominar paraules. Paraules: ab, bbb, a, Longituds: |ab|=2, |bbb|=3, |a|=1, ||=0 Extenem la notació [...]
Apunts de Bases de Dades
Introducció Els tres mons Món Disseny… (BD) Enginyeria del Software Dependència tecnològica Món real objectes del món real conceptual especificació independent Món conceptual coneixements / informació Món de les representacions dades lògic i físic disseny dependent Món conceptual Classes d'objectes: quelcom real, identificable i distingible. … [FIXME: imatge diagrama UML] … Món de les [...]
Trigonometria: Sinus, cosinus i tangent dels angles 30º, 45º i 60º
Com trobar els valors? Taula resum 30º 45º 60º sin cos tg Com trobar els valors? Taula resum 30º45º60º sin cos tg
Apunts de Càlcul: Funcions d’una variable
Introducció Considerem una funció real de variable real tal que existeix com a màxim un . Definim: Definim el domini d’una funció: I el recorregut d’una funció: També: Exemple Tipus de funcions Una funció : Introducció Considerem una funció real de variable real tal que existeix com a màxim un . Definim: Definim el [...]
