| 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137 |
- \documentclass[a4paper]{article}
- \usepackage[spanish]{babel}
- \usepackage[latin1]{inputenc}
- \usepackage{framed}
- \input{Algo1Macros}
- \newcommand{\comen}[2]{%
- \begin{framed}
- \noindent \textsf{#1:} #2
- \end{framed}
- }
- \begin{document}
- \materia{Algoritmos y Estructura de Datos I}
- \cuatrimestre{2}
- \anio{2016}
- %\fecha{26 de agosto de 2016}
- \nombre{\LARGE TPE OJOTA (Organizaci\'on de Juegos Ol\'impicos Tp de Algoritmos 1) v1.0}
- \titulotp
- \section{Tipos}
- \input{tipos/tipos.tex}
- \section{Atleta}
- \input{tipos/atleta.tex}
- \begin{problema}{especialidad}{a: Atleta}{Deporte}
- \asegura{result \in deportes(a)}
- \asegura{capacidad(a,result)==maximoLista(listarCapacidades(a))}
- \aux{listarCapacidades}{a:Atleta}{[\ent]}{[capacidad(a,x) | x \leftarrow deportes(a) ]}
- \aux{maximoLista}{ls:[\ent]}{\ent}{[x|x\leftarrow ls, (\forall y \leftarrow ls) x \geq y][0]}
- \end{problema}
- \begin{problema}{entrenarNuevoDeporte}{a: Atleta, d: Deporte, c: \ent}{}
- \requiere{c \geq 0 \wedge c \leq 100}
- \requiere{\neg (a(d,deporte(a)))}
- \modifica{a}
- \asegura{mismos(deportes(a),deportes(pre(a)))}
- \asegura{ordenada(deportes(a))}
- \asegura{capacidad(a,d)==c}
- \end{problema}
- \section{Competencia}
- \input{tipos/competencia.tex}
- \begin{problema}{finalizarCompetencia}{c: Competencia, posiciones: [Atleta], control: [(Atleta, \bool)]}{}
- %definir mismos en Auxiliares
- \requiere{contenida(posiciones,participantes(c))}
- \requiere{sinRepetidos(posiciones)}
- \requiere{(\forall x \leftarrow control) prm(x) \in participantes(c)}
- \modifica{c}
- \asegura{finalizada(c)}
- \asegura{ranking(c)==posiciones}
- \asegura{participantes(c)==participantes(pre(c))}
- \asegura{LesTocoControlAntiDOpping(c)== [prm(x) | x \leftarrow control]}
- \asegura{(\forall x \leftarrow control) leDioPositivo(prm(x))==sgn(x)}
- \asegura{categoria(c)==categoria(pre(c))}
- \end{problema}
- \begin{problema}{linfordChristie}{c: Competencia, a: Atleta}{}
- \requiere{\neg finalizada(c)}
- \requiere{a \in participantes(c)}
- \modifica{c}
- \asegura{mismos(participantes(pre(c)), a:participantes(c))}
- \asegura{categoria(c)==categoria(pre(c))}
- \asegura{\neg finalizada(c)}
- \end{problema}
- \begin{problema}{gananLosMasCapaces}{c: Competencia}{\bool}
- \requiere{finalizada(c)}
- \asegura{result==(\forall x \leftarrow[0..|ranking(c)|-2])capacidad(ranking(c)[x],deporte) \geq capacidad(ranking(c)[x+1],deporte)}
- Nota deporte=fem(categoria(c)) ?? no entiendo la letra
- \end{problema}
- \begin{problema}{sancionarTramposos}{c: Competencia}{}
- \requiere{finalizada(c)}
- \modifica(c)
- \asegura{finalizada(c)}
- \asegura{categoria(c)==categoria(pre(c))}
- \asegura{participantes(c)==participantes(pre(c))}
- \asegura{incluida(ranking(c),participantes(c))}
- \asegura{incluida(LesTocoControlAntiDOpping(c),participantes(c))}
- \asegura{mismos(ranking(pre(c)),ranking(c)++listaDopping(c,LesTocoControlAntiDOpping(c)))}
- \asegura{ranking=ranking(pre(??))-listaDopping(c,LesTocoControlAntiDOpping(c))}
- \aux{listaDopping}{c:competencia, a:[atleta]}{[atleta]}{[x|x \leftarrow a, DioPositivo(c,x)]}
- \end{problema}
- \section{JJOO}
- \input{tipos/jjoo.tex}
- \begin{problema}{dePaseo}{j: JJOO}{[Atleta]}
- \end{problema}
- \begin{problema}{medallero}{j: JJOO}{[(Pais, [\ent])]}
- \end{problema}
- \begin{problema}{boicotPorDisciplina}{j: JJOO, cat: (Deporte, Sexo), p: Pais}{\ent}
- \end{problema}
- \begin{problema}{losMasFracasados}{j: JJOO, p: Pais}{[Atleta]}
- \end{problema}
- \begin{problema}{liuSong}{j: JJOO, a: Atleta, p: Pa\'is}{}
- \end{problema}
- \begin{problema}{stevenBradbury}{j: JJOO}{Atleta}
- \end{problema}
- \begin{problema}{uyOrdenadoAs\'iHayUnPatr\'on}{j: JJOO}{\bool}
- \end{problema}
- \begin{problema}{sequ\'iaOl\'impica}{j: JJOO}{[Pa\'is]}
- \end{problema}
- \begin{problema}{transcurrirDia}{j: JJOO}{}
- \end{problema}
- \section{Auxiliares}
- \input{auxiliaresTipos.tex}
- \end{document}
|