Proyecto para encontrar 2 puntos más cercano para el curso de Análisis y Diseño de Algoritmos.
You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

126 lines
2.6KB

  1. \author{}
  2. \date{\today}
  3. \documentclass[12pt]{article}
  4. \usepackage[utf8]{inputenc} %\ This allows spanish tildes
  5. \usepackage[spanish]{babel}
  6. \usepackage{array}
  7. \usepackage{adjustbox}
  8. \usepackage{titling}
  9. \usepackage[left=2cm,right=2cm,top=2cm,bottom=2cm,a4paper]{geometry}
  10. \usepackage{amsmath}
  11. \title{Tarea 2: Encontrar el par de puntos más cercano}
  12. \usepackage{listings}
  13. \lstset{
  14. basicstyle=\small\ttfamily,
  15. columns=flexible,
  16. breaklines=true,
  17. inputencoding=utf8,
  18. extendedchars=true,
  19. literate={á}{{\'a}}1 {é}{{\'e}}1 {í}{{\'i}}1 {ó}{{\'o}}1 {ú}{{\'u}}1 {ñ}{{\~n}}1 {Á}{{\'A}}1 {É}{{\'E}}1 {Í}{{\'I}}1 {Ó}{{\'O}}1 {Ú}{{\'U}}1 {Ñ}{{\~N}}1
  20. }
  21. \usepackage{hyperref}
  22. \hypersetup{colorlinks=true,allcolors=black,pdftitle={Tarea 1: Ordenamiento}}
  23. \usepackage{hypcap}
  24. \pretitle{%
  25. \begin{center}
  26. \LARGE
  27. \includegraphics[width=4cm]{ubblogo.png}\\[\bigskipamount]
  28. \Large
  29. \textbf{Análisis y Diseño de Algoritmos}\\[\smallskipamount]
  30. }
  31. \posttitle{\end{center}}
  32. \begin{document}
  33. \hypersetup{pageanchor=false}
  34. \clearpage\maketitle
  35. \thispagestyle{empty}
  36. \begin{flushright}
  37. \textbf{Integrantes:}\\
  38. Christopher Cromer\\
  39. Rodolfo Cuevas
  40. \end{flushright}
  41. \begin{flushright}
  42. \textbf{Profesor:}\\
  43. Pedro Rodríguez
  44. \end{flushright}
  45. \begin{flushright}
  46. \textbf{Ayudantes:}\\
  47. Carlos Faúndez\\
  48. Xavier Canales
  49. \end{flushright}
  50. \newpage
  51. \clearpage
  52. \thispagestyle{empty}
  53. \tableofcontents
  54. \newpage
  55. \hypersetup{pageanchor=true}
  56. \pagenumbering{arabic}
  57. \section{Pseudo código}
  58. \subsection{Brute Force}
  59. \newpage
  60. \subsection{Divide and Conquer}
  61. \newpage
  62. \section{Resultados}
  63. \subsection{Análisis temporal}
  64. \subsubsection{Brute Force}
  65. \underline{Caso Promedio:} $ \Theta(n log n)) $ \\
  66. \bigskip
  67. \underline{Peor Caso:} $ O(n log n) $ \\
  68. \bigskip
  69. \underline{Mejor Caso:} $ \Omega(n log n)$ \\
  70. \bigskip
  71. \subsubsection{Divide and Conquer}
  72. \underline{Caso Promedio:} $ \Theta(n log n)) $ \\
  73. \bigskip
  74. \underline{Peor Caso:} $ O(n log n) $ \\
  75. \bigskip
  76. \underline{Mejor Caso:} $ \Omega(n log n)$ \\
  77. \bigskip
  78. \newpage
  79. \subsection{Datos}
  80. La siguiente tabla contiene los resultados de las pruebas de los 2 algoritmos medidos en segundos. Para las pruebas usábamos un computador que tiene 4 núcleos de 3.2GHz y 16GB de memoria RAM.
  81. \begin{center}
  82. \begin{tabular}{|c|c|c|}
  83. \hline
  84. \multicolumn{3}{|c|}{Algoritmos para encontrar los 2 puntos más cercano} \\
  85. \hline
  86. \rule[-1ex]{0pt}{3.5ex} & Brute Force & Divide and Conquer \\
  87. \hline
  88. \rule[-1ex]{0pt}{3.5ex} 1.000.000 & 0[s] & 0[s] \\
  89. \hline
  90. \rule[-1ex]{0pt}{3.5ex} 5.000.000 & 0[s] & 0[s] \\
  91. \hline
  92. \end{tabular}
  93. \end{center}
  94. \newpage
  95. \subsection{Gráfico}
  96. \newpage
  97. \section{Conclusiones}
  98. \end{document}