Tarea curso LATEX

Jesus Sanchez V.
7 de enero de 1997

Entregue la solucion de esta tarea en LATEX, a mas tardar una semana despues del
curso.
1. Diga como deben denirse los siguientes parrafos en LATEX:
a) ... como Hamlet deca:
> Ser o no ser ?
He ah el dilema ...

b) Tenemos que:
T (n) = c1 n + c2 (n 1) + c4 (n 1) +
n
X
c7 (tj 1) + c8 (n 1) (1)
j =2

2 3
c11 : : : c1r
c) C = AB = 64 ... . . . ... 75
cn1 : : : cnr
Pm
donde cij = k=1 aik bkj .
2. Corrija los errores de los siguientes fragmentos deLATEX:
a)
Una {\ek m'aquina de acceso aleatorio (RAM)} (figura \ref{ram}) es
un modelo de computaci'on
en el que la computadora se representa por una unidad central y una
memoria que puede ser accesada en un tiempo unitario por cualquier
instrucci'on.
\begin{figure}
\setlength{\epsfysize}{0.3\textheight}
\centerline{\epsffile{ram.ps}}

\capt{M'aquina RAM}\label{ram}
\end{figure}

b)
\begin{enumerate}
\item Relacione las siguientes columnas:

\bigskip

\begin{tabular}{ll}
a) T(n)=b+T(n-1) & ( ~ ) T(n)=O(2$^n$)\\

b) T(n)=2T(n/2)+bn & ( ~ ) T(n)=O(nlog n)

\end{enumerate}

\item Leer el art'iculo "On the difference between Turing Machine

Time and Random-Access Machine Time" \cite{regan93} y hacer un
an'alisis de no m'as de una cuartilla. Puede encontrar una liga al
art'iculo en UCSTRI http:\\www.cs.indiana.edu:800\cstr\search.

\end{enumerate}