templateTP.tex 5.3 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159
  1. \documentclass[a4paper]{article}
  2. \usepackage[spanish]{babel}
  3. \usepackage[latin1]{inputenc}
  4. \usepackage{framed}
  5. \input{Algo1Macros}
  6. \newcommand{\comen}[2]{%
  7. \begin{framed}
  8. \noindent \textsf{#1:} #2
  9. \end{framed}
  10. }
  11. \begin{document}
  12. \materia{Algoritmos y Estructura de Datos I}
  13. \cuatrimestre{2}
  14. \anio{2016}
  15. %\fecha{26 de agosto de 2016}
  16. \nombre{\LARGE TPE OJOTA (Organizaci\'on de Juegos Ol\'impicos Tp de Algoritmos 1) v1.0}
  17. \titulotp
  18. \section{Tipos}
  19. \input{tipos/tipos.tex}
  20. \section{Atleta}
  21. \input{tipos/atleta.tex}
  22. \begin{problema}{especialidad}{a: Atleta}{Deporte}
  23. \asegura{res \in deportes(a)}
  24. \asegura{capacidad(a,res)==maximoLista(listarCapacidades(a))}
  25. \aux{listarCapacidades}{a:Atleta}{[\ent]}{[capacidad(a,x) | x \leftarrow deportes(a) ]}
  26. \aux{maximoLista}{ls:[\ent]}{\ent}{[x|x\leftarrow ls, (\forall y \leftarrow ls) x \geq y][0]}
  27. \end{problema}
  28. \begin{problema}{entrenarNuevoDeporte}{a: Atleta, d: Deporte, c: \ent}{}
  29. \requiere{c \geq 0 \wedge c \leq 100}
  30. \requiere{d \notin deportes(a)}
  31. \modifica{a}
  32. \asegura{nombre(a)==nombre(pre(a))}
  33. \asegura{sexo(a) == sexo(pre(a))}
  34. \asegura{anoNacimiento(a)==anoNacimiento(pre(a))}
  35. \asegura{nacionalidad(a)==nacionalidad(pre(a))}
  36. \asegura{ciaNumber(a)==ciaNumber(pre(a))}
  37. \asegura{(\forall d' \leftarrow deportes(pre(a)))capacidad(a,d')==capacidad(pre(a),d')}
  38. \asegura{mismos(deportes(a),d:deportes(pre(a)))}
  39. \asegura{ordenada(deportes(a))}
  40. \asegura{capacidad(a,d)==c}
  41. \end{problema}
  42. \section{Competencia}
  43. \input{tipos/competencia.tex}
  44. \begin{problema}{finalizarCompetencia}{c: Competencia, posiciones: [Atleta], control: [(Atleta, \bool)]}{}
  45. %definir mismos en Auxiliares
  46. \requiere{\neg finalizada(c)}
  47. \requiere{contenida(posiciones,participantes(c))}
  48. \requiere{sinRepetidos(posiciones)}
  49. \requiere{(\forall x \leftarrow control) prm(x) \in participantes(c)}
  50. \requiere{sinRepetidos([prm(x) | x \leftarrow control])}
  51. \modifica{c}
  52. \asegura{finalizada(c)}
  53. \asegura{ranking(c)==posiciones}
  54. \asegura{participantes(c)==participantes(pre(c))}
  55. \asegura{mismos(LesTocoControlAntiDoping(c), [prm(x) | x \leftarrow control])}
  56. \asegura{(\forall x \leftarrow control) leDioPositivo(prm(x))==sgn(x)}
  57. \asegura{categoria(c)==categoria(pre(c))}
  58. \end{problema}
  59. \begin{problema}{linfordChristie}{c: Competencia, a: Atleta}{}
  60. \requiere{\neg finalizada(c)}
  61. \requiere{a \in participantes(c)}
  62. \modifica{c}
  63. \asegura{mismos(participantes(pre(c)), a:participantes(c))}
  64. \asegura{categoria(c)==categoria(pre(c))}
  65. \asegura{\neg finalizada(c)}
  66. \end{problema}
  67. \begin{problema}{gananLosMasCapaces}{c: Competencia}{\bool}
  68. \requiere{finalizada(c)}
  69. \asegura{res==(\forall x \leftarrow[0..|ranking(c)|-2]) \newline
  70. capacidad(ranking(c)[x],prm(categoria(c))) \geq capacidad(ranking(c)[x+1],prm(categoria(c)))}
  71. \end{problema}
  72. \begin{problema}{sancionarTramposos}{c: Competencia}{}
  73. \requiere{finalizada(c)}
  74. \modifica{c}
  75. \asegura{finalizada(c)}
  76. \asegura{categoria(c)==categoria(pre(c))}
  77. \asegura{mismos(participantes(c),participantes(pre(c)))}
  78. \asegura{incluida(ranking(c),participantes(c))}
  79. \asegura{incluida(LesTocoControlAntiDoping(c),participantes(c))}
  80. \asegura{mismos(ranking(pre(c)),ranking(c)++listaDoping(c,LesTocoControlAntiDoping(c)))}
  81. \asegura{ranking==[ el | el \leftarrow ranking(pre(c)),el \notin listaDoping(c,LesTocoControlAntiDoping(c))]}
  82. \aux{listaDoping}{c:competencia, a:[atleta]}{[atleta]}{[x|x \leftarrow a, leDioPositivo(c,x)]}
  83. \end{problema}
  84. \section{JJOO}
  85. \input{tipos/jjoo.tex}
  86. \begin{problema}{dePaseo}{j: JJOO}{[Atleta]}
  87. \asegura{mismos(res,noParticiparon(j))}
  88. \aux{noParticiparon}{j: JJOO}{[Atleta]}{[x | x \leftarrow atletas(j), \neg en(x, participaronConRepes(j))]}
  89. \aux{participaronConRepes}{j: JJOO}{[Atleta]}{[atl | dia \leftarrow [1..cantDias(j)], comp \leftarrow cronograma(j, dia), atl \leftarrow atletas(j), en(atl, participantes(comp))]}
  90. \end{problema}
  91. \begin{problema}{medallero}{j: JJOO}{[(Pais, [\ent])]}
  92. \end{problema}
  93. \begin{problema}{boicotPorDisciplina}{j: JJOO, cat: (Deporte, Sexo), p: Pais}{\ent}
  94. \end{problema}
  95. \begin{problema}{losMasFracasados}{j: JJOO, p: Pais}{[Atleta]}
  96. %\\asegura{(\forall x \rightarrow [ciaNumber(ranking(comp)[0]) \neq ciaNumber(atl) \wedge ciaNumber(ranking(comp)[1]) \neq ciaNumber(atl) \wedge ciaNumber(ranking(comp)[2]) \neq ciaNumber(atl) | atl \rightarrow res, comp \rightarrow todasLasCompetencias(j), finalizada(comp)]) x}
  97. %\\asegura{(\forAll x \rightarrow [ciaNumber(ranking(comp)[0]) \neq ciaNumber(atl) \wedge ciaNumber(ranking(comp)[1]) \neq ciaNumber(atl) \wedge ciaNumber(ranking(comp)[2]) \neq ciaNumber(atl) | atl \rightarrow res, comp \rightarrow todasLasCompetencias(j), finalizada(comp)]) x}
  98. %\\asegura{(\forAll x \rightarrow res) nacionalidad(x) == p}
  99. %\\asegura{(\forAll i \rightarrow [0..|res|-2]) competenciasEnLasQueParticipo(j, res[i]) \geq competenciasEnLasQueParticipo(j, res[i+1])}
  100. %\\aux{competenciasEnLasQueParticipo}{j: JJOO, a: Atleta}{\ent}{\longitud{[z | z \leftarrow todasLasCompetencias(j), en(a, participantes(z))]}}
  101. \end{problema}
  102. \begin{problema}{liuSong}{j: JJOO, a: Atleta, p: Pa\'is}{}
  103. \end{problema}
  104. \begin{problema}{stevenBradbury}{j: JJOO}{Atleta}
  105. \end{problema}
  106. \begin{problema}{uyOrdenadoAs\'iHayUnPatr\'on}{j: JJOO}{\bool}
  107. \end{problema}
  108. \begin{problema}{sequ\'iaOl\'impica}{j: JJOO}{[Pa\'is]}
  109. \end{problema}
  110. \begin{problema}{transcurrirDia}{j: JJOO}{}
  111. \end{problema}
  112. \section{Auxiliares}
  113. \input{auxiliaresTipos.tex}
  114. \end{document}