Compare commits

...

2 Commits

Author SHA1 Message Date
3333040be4 Add PEC6 structure 2024-06-16 18:15:07 +02:00
af4e5c30d4 Fix 2024-06-16 18:14:37 +02:00
3 changed files with 135 additions and 2 deletions

View File

@ -0,0 +1,129 @@
# PEC 6
[Volver a la página principal de "Fundamentos de la Programación"](../README.md)
**Índice**
- [PEC 6](#pec-6)
- [18. Tipos abstractios de datos](#18-tipos-abstractios-de-datos)
- [18.1. Tipo abstracto de datos (TAD)](#181-tipo-abstracto-de-datos-tad)
- [18.1.1. Ejemplos de especificación e implementación](#1811-ejemplos-de-especificación-e-implementación)
- [18.1.1.1 Ejemplo con números naturales](#18111-ejemplo-con-números-naturales)
- [18.1.1.2 Ejemplo con números binarios](#18112-ejemplo-con-números-binarios)
- [18.2 TAD para representar secuencias de elementos](#182-tad-para-representar-secuencias-de-elementos)
- [18.2.1. El TAD Pila (tStack)](#1821-el-tad-pila-tstack)
- [18.2.1.1. Definición](#18211-definición)
- [18.2.1.2. Operaciones](#18212-operaciones)
- [18.2.1.3. Implementación](#18213-implementación)
- [18.2.1.4 Ejemplo de uso](#18214-ejemplo-de-uso)
- [18.2.2. El TAD Cola (tQueue)](#1822-el-tad-cola-tqueue)
- [18.2.2.1. Definición](#18221-definición)
- [18.2.2.2. Operaciones](#18222-operaciones)
- [18.2.2.3. Implementación](#18223-implementación)
- [18.2.2.4 Ejemplo de uso](#18224-ejemplo-de-uso)
- [18.2.3. El TAD Lista (tList)](#1823-el-tad-lista-tlist)
- [18.2.3.1. Definición](#18231-definición)
- [18.2.3.2. Operaciones](#18232-operaciones)
- [18.2.3.3. Implementación](#18233-implementación)
- [18.2.3.4 Ejemplo de uso](#18234-ejemplo-de-uso)
- [18.2.4. Sintaxis para la declaración (Definición de un TAD de tipo pila, cola o lista)](#1824-sintaxis-para-la-declaración-definición-de-un-tad-de-tipo-pila-cola-o-lista)
- [19. Navegación de TAD](#19-navegación-de-tad)
- [19.1. Ejemplos sobre el TAD pila](#191-ejemplos-sobre-el-tad-pila)
- [19.2. Ejemplos sobre el TAD cola](#192-ejemplos-sobre-el-tad-cola)
- [19.3. Ejemplos sobre el TAD lista](#193-ejemplos-sobre-el-tad-lista)
## 18. Tipos abstractios de datos
### 18.1. Tipo abstracto de datos (TAD)
#### 18.1.1. Ejemplos de especificación e implementación
##### 18.1.1.1 Ejemplo con números naturales
##### 18.1.1.2 Ejemplo con números binarios
### 18.2 TAD para representar secuencias de elementos
#### 18.2.1. El TAD Pila (tStack)
##### 18.2.1.1. Definición
##### 18.2.1.2. Operaciones
##### 18.2.1.3. Implementación
##### 18.2.1.4 Ejemplo de uso
#### 18.2.2. El TAD Cola (tQueue)
##### 18.2.2.1. Definición
##### 18.2.2.2. Operaciones
##### 18.2.2.3. Implementación
##### 18.2.2.4 Ejemplo de uso
#### 18.2.3. El TAD Lista (tList)
##### 18.2.3.1. Definición
##### 18.2.3.2. Operaciones
##### 18.2.3.3. Implementación
##### 18.2.3.4 Ejemplo de uso
#### 18.2.4. Sintaxis para la declaración (Definición de un TAD de tipo pila, cola o lista)
## 19. Navegación de TAD
### 19.1. Ejemplos sobre el TAD pila
### 19.2. Ejemplos sobre el TAD cola
### 19.3. Ejemplos sobre el TAD lista
[Volver arriba](#pec-6)

View File

@ -5,7 +5,7 @@
**Índice**
- [PR 4](#pr-4)
- [17. Esquemas de recorrido y búsqueda](#17-esquemas-de-recorrido-y-búsqueda)
- [17.1. Aprocimación intuitiva](#171-aprocimación-intuitiva)
- [17.1. Aproximación intuitiva](#171-aproximación-intuitiva)
- [17.1.1. Ejemplo 1 - Temperatura media](#1711-ejemplo-1---temperatura-media)
- [17.1.2. Ejemplo 2 - Recaudaciones de una sala de cine](#1712-ejemplo-2---recaudaciones-de-una-sala-de-cine)
- [17.2. Esquema de recorrido](#172-esquema-de-recorrido)
@ -20,7 +20,7 @@ Ya hemos visto las estructuras secuencial, alternatica e iterativa, con esto, ya
Un esquema es una especie de plantilla que nos permite solucionar un tipo de problema específico con adaptaciones a cada caso concreto. Un ejemplo de aplicación de esquemas de recorrido y búsqueda es para resolver problemas de tratamiento de secuencias de manera más eficiente y sistemática.
### 17.1. Aprocimación intuitiva
### 17.1. Aproximación intuitiva
La idea es que, en lugar de ir a ciegas, sigamos un esquema de recorrido o búsqueda que nos permita ir avanzando de manera sistemática y eficiente. Por ejemplo, si tenemos que recorrer una matriz, podemos hacerlo por filas o por columnas, o si tenemos que buscar un elemento en una lista, podemos hacerlo de manera secuencial o binaria.

View File

@ -38,3 +38,7 @@ Aquí dejaré los apuntes de la asignatura "Fundamentos de la programación" de
- [PR4](./PR4/README.md#pr-4)
- [17. Esquemas de recorrido y búsqueda](./PR4/README.md#17-esquemas-de-recorrido-y-búsqueda)
- [PEC 6](./PEC6/README.md#pec-6)
- [18. Tipos abstractios de datos](./PEC6/README.md#18-tipos-abstractios-de-datos)
- - [19. Navegación de TAD](./PEC6/README.md#19-navegación-de-tad)