Compare commits

..

No commits in common. "3333040be45bbaab71186177dec4ca5eb9d86b11" and "b5574f2fc4b0ffe25b064590388dba5d6eae4e5d" have entirely different histories.

3 changed files with 2 additions and 135 deletions

View File

@ -1,129 +0,0 @@
# 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** **Índice**
- [PR 4](#pr-4) - [PR 4](#pr-4)
- [17. Esquemas de recorrido y búsqueda](#17-esquemas-de-recorrido-y-búsqueda) - [17. Esquemas de recorrido y búsqueda](#17-esquemas-de-recorrido-y-búsqueda)
- [17.1. Aproximación intuitiva](#171-aproximación-intuitiva) - [17.1. Aprocimación intuitiva](#171-aprocimación-intuitiva)
- [17.1.1. Ejemplo 1 - Temperatura media](#1711-ejemplo-1---temperatura-media) - [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.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) - [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. 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. Aproximación intuitiva ### 17.1. Aprocimació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. 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,7 +38,3 @@ Aquí dejaré los apuntes de la asignatura "Fundamentos de la programación" de
- [PR4](./PR4/README.md#pr-4) - [PR4](./PR4/README.md#pr-4)
- [17. Esquemas de recorrido y búsqueda](./PR4/README.md#17-esquemas-de-recorrido-y-búsqueda) - [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)