COMPARTE ESTE ARTÍCULO

(Tiempo orientativo: 3 h – Lenguaje objetivo: C# 7.0)


ENUNCIADO

1. (4 puntos) Las criaturas elementales

Desarrolla, usando POO correcta (encapsulación, properties, herencia, XML-comments), las clases de un juego con criaturas elementales.

a. El Mundo ocupa la malla rectangular cuyas esquinas opuestas son (0, 0) y (XMax, YMax).

b. La clase Elemental almacena posición (x, y), vitalidad (int) y una referencia al Mundo.

  • Se crea con 150 puntos de vitalidad y en una posición aleatoria válida.
  • Método Desplazar() → mueve x e y entre –5 y 5 sin salir del Mundo y resta 3 puntos de vitalidad.
  • Método virtual Accion() devuelve la cadena vacía.

c. ElementalFuego hereda de Elemental. Sobrescribe Accion() devolviendo aleatoriamente “¡Fiuuu!”, “crack-crack” o “💥” si vitalidad > 0; en caso contrario devuelve “”.

d. ElementalAgua hereda de Elemental y mantiene una lista de Gema (no implementes la clase).

  • Método Colectar() (no programarlo) añade una gema cercana a la lista.
  • Accion() elimina al azar una gema y devuelve su representación textual; si no hay gemas, devuelve “”.

e. Método estático Impacto(List<Elemental> els,int x0,int y0,int r,int d) que resta d puntos de vitalidad a los elementales cuya distancia manhattan a (x0, y0) sea < r. Elimina de la lista los que queden con vitalidad ≤ 0.

f. Método MensajesAgua(Elemental[] els) que concatene los resultados de Accion() de todos los ElementalAgua del array.


2. (2 puntos) Los K más poderosos

Elemental añadirá una segunda característica poder (int, editable). Implementa el método genérico

Elemental[] MaximosK(Elemental[] els,int k,
                     Comparison<Elemental> criterio)

que devuelva hasta k elementales con mejor puntuación según el criterio recibido, sin alterar el array original.


3. (2 puntos) Análisis de complejidad

a) Para N ≥ 1 analiza el siguiente método: cuenta cada acceso a matriz como 1 operación.

void Fusionar(bool[,] matriz)
{
    for(int i=0;i<N;i++)
        for(int j=i+1;j<N;j++)
            if(matriz[i,j]) break;

    for(int i=0;i<N;i++)
        for(int j=0;j<N;j++)
            for(int k=0;k<i;k++)
                matriz[i,k] = matriz[i,k] || matriz[j,k];
}

Escribe la función de coste (peor caso) y su orden Big-Θ indicando el procedimiento.

b) Verdadero / Falso (razona brevemente):

  1. «Un algoritmo cuyo mejor caso es Θ(N) puede ser asintóticamente peor que otro cuyo peor caso es Θ(N log N)».
  2. «Si T(N)=2 T(N⁄2)+N log N, entonces T(N) es Θ(N log N)».

4. (2 puntos) Recursión sobre árboles

Declara:

class NodoElem {
    public Elemental valor;
    public List<NodoElem> hijos = new List<NodoElem>();
}

Programa recursivamente List<ElementalFuego> FuegosHoja(NodoElem raiz) que devuelva una lista con los ElementalFuego que sean hoja del árbol (nodo sin hijos).


5. (2 puntos) Cola genérica con dos pilas

Implementa ColaDosPilas<T> usando internamente dos objetos Stack<T> de System.Collections.Generic. Métodos:

  • void Encolar(T item)
  • T Desencolar() (lanza InvalidOperationException si está vacía)
  • Propiedad int Count { get; }

La complejidad amortizada de Encolar y Desencolar debe ser O(1). Explica brevemente por qué.


6. (2 puntos) Extensión LINQ

Crea un método de extensión PromedioSeguro(this IEnumerable<int> origen) que devuelva la media entera de la secuencia o 0 si está vacía, sin lanzar excepciones y sin recorrer la colección más de una vez.


SOLUCIÓN PROPUESTA


Uso recomendado del simulacro

  1. Intenta primero resolver el enunciado sin mirar la solución; date 3 h.
  2. Compila y testea tu código con casos sencillos (crea Mundo, varios Elemental*, aplica Impacto, etc.).
  3. Tras comparar, revisa diferencias de diseño, claridad y eficiencia.

¡Mucho ánimo con la preparación!


Maria Del Carmen Hernandez Herrera profile picture
Maria Del Carmen Hernandez Herrera
Google star 1Google star 2Google star 3Google star 4Google star 5
Contacte con Alejandro por recomendación de una compañera de trabajo a la cuál ayudó mucho en la preparación de unos exámenes muy complicados . La física y química para mi hija en este curso estaba siendo muy complicada, tanto es así ,que suspendió la primera evaluación y ella no había suspendido nunca, desde que acude a sus clases hay un antes y un después ...... Alejandro con su manera de explicar ha conseguido que las entienda , que pueda desarrollar los problemas que tenga confianza en sí misma....tanto es así que ha aprobado todos los exámenes....Paula está súper contenta y yo más!!!! Siempre que tengo alguna duda o que necesito modificar un horario responden super pronto y buscan solución motivo por el cuál recomiendo al 100% está academia. Muchas gracias por su ayuda.
Arianna Del Campo Martín profile picture
Arianna Del Campo Martín
Google star 1Google star 2Google star 3Google star 4Google star 5
Yo soy estudiante universitaria, muy finalista y que llegó a la academia con prácticamente cero base… Finalmente aprobé mi examen! Aquí de una manera diferente a lo que convencionalmente se espera de los profes, me enseñaron, muy cercanamente lo que me proporcionó confianza para no callarme las dudas y preguntar todo el tiempo. Me sorprendió que el profe que me dio clases en particular era como una enciclopedia andante, sin necesidad de mirar los libros me decía fórmulas de memoria que son difíciles de entender hasta con ellas delante. Recomiendo 100%
Ariana García Esquivel profile picture
Ariana García Esquivel
Google star 1Google star 2Google star 3Google star 4Google star 5
No he dudado ni por un segundo que haber asistido a las clases con Alejandro es lo mejor que me ha pasado… No solamente te apoya académicamente, sino que apoya al alumno a pesar de sus dificultades, y a mí me ha estado ayudando muchísimo y en mis peores momentos. Mil gracias por tus consejos, por siempre darme ánimos, por ser tan simpático que alegras las clases aburridas y por ser un profe tan bueno, son de estas personas que nunca olvidas.❤️👏🏻 También he de decir que Raúl, el otro profesor que se encuentra en la academia…es una persona que se preocupa por el alumno a que haga las cosas bien, con tranquilidad, está siempre pendiente a ti, tiene mucha paciencia, dedica a dar sus clases lo más dinámico posible, tiene mucha amabilidad con las personas, en definitiva… tengo a los dos mejores profesores del mundo, se os quiere mucho💓✨.
Another Weasley. profile picture
Another Weasley.
Google star 1Google star 2Google star 3Google star 4Google star 5
He tenido muchos profes, y muchos particulares, pero como Alejandro ninguno, de verdad, me hace pensar que de verdad no soy tan mala en lo mío 🥺 me apoya muchísimo y me ayuda en todo lo que pueda con mi carrera, es un profesor 10 y una persona sobretodo 10000 Gracias Ale por preocuparte por tus alumnos, por intentar que estén motivados, que las clases sean entretenidas, y lo bien y fácil que explicas ! Para mi, LOS MEJORES 💖 -alba
yarel febles profile picture
yarel febles
Google star 1Google star 2Google star 3Google star 4Google star 5
He entrado a la carrera de enfermería gracias a Alejandro, sin duda estoy súper contento con mi paso por aquí :)
Ana Carina Benta profile picture
Ana Carina Benta
Google star 1Google star 2Google star 3Google star 4Google star 5
Gracias por el ambiente familiar Gracias por la paciencia Gracias por la enseñanza Gracias por el apoyo Gracias por la Motivación!! Simplesmente Gracias!! Recomendable 1000%
Yanet Palacio valdes profile picture
Yanet Palacio valdes
Google star 1Google star 2Google star 3Google star 4Google star 5
Desde hace un tiempo mi hijo asiste a la academia, pensabamos no sacaba la eso y hoy con orgullo se gradúa de 4to de la eso,muy agradecida por los profesores,sobre todo su profe Alejando persona entrañable,justo, para el todo nuestro agradecimiento..⭐⭐⭐👌👌
Mabett Duque profile picture
Mabett Duque
Google star 1Google star 2Google star 3Google star 4Google star 5
¡De lo bueno lo mejor, y de lo mejor lo superior!

¿QUÉ TE HA PARECIDO EL ARTÍCULO? Danos tu opinión al final de la página.
Deja tu comentario y ayúdanos a crecer.


¡SÍGUENOS EN TUS REDES FAVORITAS!
AYUDANOS A CRECER Y QUE LLEGUEMOS A TODAS LAS PERSONAS QUE NOS NECESITANA. SÍGUENOS EN TUS REDES.
Entra AQUÍ y elíge donde seguirnos. 

 

 






NUESTRAS ÚLTIMAS PUBLICACIONES


Contenido restringido

Acceso de usuarios existentes
   
Registro de un nuevo usuario
*Campo necesario

Categories:

Tags:

Comments are closed

Estado de acceso
ESTADO DE ACCESO
TRADUCTORES
Calendario de publicaciones
octubre 2026
L M X J V S D
 1234
567891011
12131415161718
19202122232425
262728293031  
COMPARTENOS
Estadísticas del sitio
  • 174.944 visitas
HTML Snippets Powered By : XYZScripts.com
Insert math as
Block
Inline
Additional settings
Formula color
Text color
#333333
Type math using LaTeX
Preview
\({}\)
Nothing to preview
Insert

Contenido Protegido

error: CONTENIDO PROTEGIDO