28.04.2013 Views

Redes Modalidad 1.pdf - RUA - Universidad de Alicante

Redes Modalidad 1.pdf - RUA - Universidad de Alicante

Redes Modalidad 1.pdf - RUA - Universidad de Alicante

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

PF3. Estructuras <strong>de</strong> datos fundamentales<br />

Tiempo mínimo<br />

14 horas<br />

Objetivos<br />

1.2 Enseñanza en Metodología y Tecnología <strong>de</strong> la Programación 31<br />

I<strong>de</strong>ntificar las estructuras <strong>de</strong> datos que podrían ser usadas para representar tipos específicos <strong>de</strong> información<br />

y discutir las elecciones entre diferentes posibilida<strong>de</strong>s<br />

Escribir programas que usen cada una <strong>de</strong> las siguientes estructuras: arrays, registros, ca<strong>de</strong>nas, listas<br />

enlazadas, colas, pilas y tablas hash<br />

Describir como se alojan y representan en memoria esas estructuras<br />

Contenidos relacionados<br />

Primitivas<br />

Arrays<br />

Registros<br />

Ca<strong>de</strong>nas y procesamiento <strong>de</strong> ca<strong>de</strong>nas<br />

Representación <strong>de</strong> Datos en memoria<br />

Pilas y hash<br />

Manejo <strong>de</strong>l almacenamiento<br />

Punteros y referencias<br />

Estructuras enlazadas<br />

Estrategias <strong>de</strong> implementación para pilas, colas y tablas hash<br />

Estrategias <strong>de</strong> implementación para árboles y grafos<br />

Estrategias para elegir la estructura correcta<br />

PF4. Recursividad<br />

Tiempo mínimo<br />

5 horas<br />

Objetivos<br />

Explicar el concepto <strong>de</strong> recursividad.<br />

Explicar la estructura <strong>de</strong> la aproximación Divi<strong>de</strong> y Vencerás.<br />

Escribir, probar y <strong>de</strong>purar funciones y procedimientos recursivos simples.<br />

Describir cómo la recursividad pue<strong>de</strong> ser implementada usando una pila.<br />

Contenidos relacionados<br />

El concepto <strong>de</strong> recursividad<br />

Funciones matemáticas recursivas<br />

Procedimientos recursivos simples<br />

Estrategias Divi<strong>de</strong> y Vencerás<br />

Vuelta atrás (backtracking) recursivo<br />

Implementación <strong>de</strong> la recursividad

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!