aboutsummaryrefslogtreecommitdiff
path: root/aed1
diff options
context:
space:
mode:
Diffstat (limited to 'aed1')
-rw-r--r--aed1/n2.lyx24
-rw-r--r--aed1/n4.lyx122
2 files changed, 73 insertions, 73 deletions
diff --git a/aed1/n2.lyx b/aed1/n2.lyx
index 22a657a..67574f2 100644
--- a/aed1/n2.lyx
+++ b/aed1/n2.lyx
@@ -147,7 +147,7 @@ T
\end_inset
con
-\begin_inset Formula $n:=|T|$
+\begin_inset Formula $n\coloneqq |T|$
\end_inset
, mientras que la inserción y eliminación y comprobación de pertenencia
@@ -551,7 +551,7 @@ Métodos para enteros:
División
\series default
:
-\begin_inset Formula $h(k):=k\mod M$
+\begin_inset Formula $h(k)\coloneqq k\mod M$
\end_inset
, siendo
@@ -567,7 +567,7 @@ División
Multiplicación
\series default
:
-\begin_inset Formula $h(k):=\lfloor Ck\rfloor\mod M,C\in\mathbb{R}$
+\begin_inset Formula $h(k)\coloneqq \lfloor Ck\rfloor\mod M,C\in\mathbb{R}$
\end_inset
.
@@ -576,7 +576,7 @@ Multiplicación
\end_inset
Variante:
-\begin_inset Formula $h(k):=\lfloor\text{d}(\frac{Ak}{W})M\rfloor,\text{mcd}(A,K)=1$
+\begin_inset Formula $h(k)\coloneqq \lfloor\text{d}(\frac{Ak}{W})M\rfloor,\text{mcd}(A,K)=1$
\end_inset
, donde
@@ -596,7 +596,7 @@ Variante:
Centro del cuadrado
\series default
:
-\begin_inset Formula $h(k):=\lfloor\frac{k^{2}}{C}\rfloor\mod M$
+\begin_inset Formula $h(k)\coloneqq \lfloor\frac{k^{2}}{C}\rfloor\mod M$
\end_inset
.
@@ -612,7 +612,7 @@ Para secuencias:
Suma
\series default
:
-\begin_inset Formula $h(k):=\sum_{i}x_{i}\mod M$
+\begin_inset Formula $h(k)\coloneqq \sum_{i}x_{i}\mod M$
\end_inset
.
@@ -625,7 +625,7 @@ Suma
Suma posicional
\series default
:
-\begin_inset Formula $h(k):=\sum_{i}k^{i}x_{i}\mod M$
+\begin_inset Formula $h(k)\coloneqq \sum_{i}k^{i}x_{i}\mod M$
\end_inset
, siendo
@@ -645,7 +645,7 @@ Plegado
folding
\emph default
):
-\begin_inset Formula $h(k):=\sum_{i=0}^{\lfloor n/p\rfloor}\prod_{j=1}^{p}x_{ip+j}\mod M$
+\begin_inset Formula $h(k)\coloneqq \sum_{i=0}^{\lfloor n/p\rfloor}\prod_{j=1}^{p}x_{ip+j}\mod M$
\end_inset
, tomando
@@ -661,7 +661,7 @@ folding
Extracción
\series default
:
-\begin_inset Formula $h(k):=x_{n_{1}}\cdots x_{n_{k}}\mod M$
+\begin_inset Formula $h(k)\coloneqq x_{n_{1}}\cdots x_{n_{k}}\mod M$
\end_inset
.
@@ -712,7 +712,7 @@ Funciones de redispersión:
Lineal
\series default
:
-\begin_inset Formula $h_{i}(k):=h(k)+i\mod M$
+\begin_inset Formula $h_{i}(k)\coloneqq h(k)+i\mod M$
\end_inset
.
@@ -730,7 +730,7 @@ agrupamiento
Con saltos
\series default
:
-\begin_inset Formula $h_{i}(k):=h(k)+Ci\mod M$
+\begin_inset Formula $h_{i}(k)\coloneqq h(k)+Ci\mod M$
\end_inset
.
@@ -743,7 +743,7 @@ Con saltos
Cuadrática
\series default
:
-\begin_inset Formula $h_{i}(k):=h(k)+D(i)\mod M$
+\begin_inset Formula $h_{i}(k)\coloneqq h(k)+D(i)\mod M$
\end_inset
con
diff --git a/aed1/n4.lyx b/aed1/n4.lyx
index 3e1e0aa..b5f46a4 100644
--- a/aed1/n4.lyx
+++ b/aed1/n4.lyx
@@ -203,7 +203,7 @@ Un
subgrafo
\series default
de un grafo
-\begin_inset Formula $G:=(V,E)$
+\begin_inset Formula $G\coloneqq (V,E)$
\end_inset
es un grafo
@@ -220,7 +220,7 @@ subgrafo
.
Un subgrafo de un grafo etiquetado
-\begin_inset Formula $G:=(V,E,\sigma)$
+\begin_inset Formula $G\coloneqq (V,E,\sigma)$
\end_inset
es un grafo etiquetado
@@ -505,11 +505,11 @@ begin{sloppypar}
\end_inset
En un ordenador podemos representar un grafo finito
-\begin_inset Formula $(V:=\{1,\dots,n\},E)$
+\begin_inset Formula $(V\coloneqq \{1,\dots,n\},E)$
\end_inset
o
-\begin_inset Formula $(V:=\{1,\dots,n\},E,\sigma\mid E\rightarrow X)$
+\begin_inset Formula $(V\coloneqq \{1,\dots,n\},E,\sigma:E\rightarrow X)$
\end_inset
mediante:
@@ -618,7 +618,7 @@ Listas de adyacencia
\begin_layout Standard
En adelante, salvo que se indique lo contrario, suponemos un grafo
-\begin_inset Formula $(V:=\{1,\dots,n\},E,\sigma\mid E\rightarrow X)$
+\begin_inset Formula $(V\coloneqq \{1,\dots,n\},E,\sigma:E\rightarrow X)$
\end_inset
, y que las variables en pseudocódigo se inicializan con su valor por defecto.
@@ -750,7 +750,7 @@ operación
\end_inset
visitado[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
verdadero; visitar(u)
@@ -784,7 +784,7 @@ entonces
para
\series default
i
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
1
@@ -945,7 +945,7 @@ operación
\end_inset
visitado[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
verdadero; C.meter(u); visitar(u)
@@ -977,7 +977,7 @@ hacer
\end_inset
v
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
C.cabeza; C.sacar
@@ -1044,7 +1044,7 @@ entonces
\end_inset
visitado[w]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
verdadero; C.meter(w); visitar(w)
@@ -1057,7 +1057,7 @@ visitado[w]
para
\series default
i
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
1
@@ -1197,7 +1197,7 @@ operación
\end_inset
visitado[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
verdadero
@@ -1263,7 +1263,7 @@ hacer
\end_inset
p
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
C.cabeza; C.sacar
@@ -1295,7 +1295,7 @@ entonces
\end_inset
coste
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
coste
@@ -1425,7 +1425,7 @@ entonces
\end_inset
coste
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
coste
@@ -1595,7 +1595,7 @@ de
para
\series default
i
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
2
@@ -1614,15 +1614,15 @@ hacer
\end_inset
coste[i]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
C[1, i]; paso[i]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
1; escogido[v]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
falso
@@ -1635,7 +1635,7 @@ coste[i]
para
\series default
i
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
1
@@ -1658,7 +1658,7 @@ hacer
\end_inset
u
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
i
@@ -1679,7 +1679,7 @@ minimizando
\end_inset
escogido[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
verdadero
@@ -1746,7 +1746,7 @@ entonces
\end_inset
coste[v]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
coste[u]
@@ -1771,7 +1771,7 @@ coste[v]
\end_inset
paso[v]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
u
@@ -1917,7 +1917,7 @@ de
\family sans
coste
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
C
@@ -1930,7 +1930,7 @@ coste
para
\series default
k
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
1
@@ -1953,7 +1953,7 @@ hacer
para
\series default
i
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
1
@@ -1980,7 +1980,7 @@ hacer
para
\series default
j
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
1
@@ -2042,7 +2042,7 @@ entonces
\end_inset
coste[i, j]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
coste[i, k]
@@ -2071,7 +2071,7 @@ coste[i, j]
\end_inset
paso[i, j]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
k
@@ -2126,14 +2126,14 @@ algoritmo de Warshall
cierre transitivo
\series default
de un grafo, una matriz de booleanos
-\begin_inset Formula $(a_{ij}:=\text{existe un camino de \ensuremath{i} a \ensuremath{j}})$
+\begin_inset Formula $(a_{ij}\coloneqq \text{existe un camino de \ensuremath{i} a \ensuremath{j}})$
\end_inset
, y es similar al de Floyd pero cambiando la condición dentro de los bucles
por
\family sans
A[i, j]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
A[i, j]
@@ -2298,11 +2298,11 @@ operación
\end_inset
número[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
tiempo; enlace[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
tiempo
@@ -2315,7 +2315,7 @@ número[u]
\end_inset
tiempo
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
tiempo
@@ -2332,7 +2332,7 @@ tiempo
\end_inset
pila.insertar(u); apilado[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
verdadero
@@ -2465,11 +2465,11 @@ repetir
\end_inset
v
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
pila.tope; pila.sacar; apilado[v]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
falso
@@ -2533,7 +2533,7 @@ componentes.inserta(s)
para
\series default
i
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
1
@@ -2575,19 +2575,19 @@ componentes
grafo reducido
\series default
-\begin_inset Formula $G_{R}:=(V_{R},E_{R})$
+\begin_inset Formula $G_{R}\coloneqq (V_{R},E_{R})$
\end_inset
de
-\begin_inset Formula $G:=(V,E)$
+\begin_inset Formula $G\coloneqq (V,E)$
\end_inset
al grafo dirigido acíclico dado por
-\begin_inset Formula $V_{R}:=\{\text{componentes fuertemente conexos de \ensuremath{G}}\}$
+\begin_inset Formula $V_{R}\coloneqq \{\text{componentes fuertemente conexos de \ensuremath{G}}\}$
\end_inset
y
-\begin_inset Formula $E_{R}:=\{(A,B)\in V_{R}\mid \exists a\in A,b\in B:(a,b)\in E\}$
+\begin_inset Formula $E_{R}\coloneqq \{(A,B)\in V_{R}\mid \exists a\in A,b\in B:(a,b)\in E\}$
\end_inset
.
@@ -2686,7 +2686,7 @@ operación
\end_inset
visitado[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
verdadero
@@ -2729,7 +2729,7 @@ orden.insertar(u)
para
\series default
i
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
1
@@ -2933,11 +2933,11 @@ operación
\end_inset
número[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
tiempo; enlace[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
tiempo
@@ -2950,7 +2950,7 @@ número[u]
\end_inset
tiempo
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
tiempo
@@ -3013,7 +3013,7 @@ entonces
\end_inset
padre[v]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
u
@@ -3046,7 +3046,7 @@ si
entonces
\series default
hijosRaíz
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
hijosRaíz
@@ -3100,7 +3100,7 @@ si
entonces
\series default
articulación[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
verdadero
@@ -3121,7 +3121,7 @@ entonces
\end_inset
enlace[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
mín(enlace[u], enlace[v])
@@ -3165,7 +3165,7 @@ entonces
\end_inset
enlace[u]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
mín(enlace[u], número[v])
@@ -3178,7 +3178,7 @@ enlace[u]
para
\series default
i
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
1
@@ -3220,11 +3220,11 @@ entonces
\end_inset
raíz
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
i; hijosRaíz
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
0; puntosArticulación(i)
@@ -3241,7 +3241,7 @@ raíz
\end_inset
articulación[raíz]
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
hijosRaíz
@@ -3404,11 +3404,11 @@ entonces
\end_inset
disponible(u, v)
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
falso; disponible(v, u)
-\begin_inset Formula $:=$
+\begin_inset Formula $\coloneqq $
\end_inset
falso
@@ -3521,11 +3521,11 @@ Coloración de grafos
Isomorfismo
\series default
: Dos grafos
-\begin_inset Formula $G:=(V,E)$
+\begin_inset Formula $G\coloneqq (V,E)$
\end_inset
y
-\begin_inset Formula $G':=(V',E')$
+\begin_inset Formula $G'\coloneqq (V',E')$
\end_inset
son
generated by cgit v1.2.3 (git 2.46.0) at 2025-10-26 23:30:44 +0000