Compare commits
2 Commits
b5574f2fc4
...
3333040be4
Author | SHA1 | Date | |
---|---|---|---|
3333040be4 | |||
af4e5c30d4 |
129
fundamentos-programacion/PEC6/README.md
Normal file
129
fundamentos-programacion/PEC6/README.md
Normal 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)
|
||||||
|
|
@ -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. 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.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. 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.
|
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.
|
||||||
|
|
||||||
|
@ -38,3 +38,7 @@ 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)
|
||||||
|
|
||||||
|
Loading…
Reference in New Issue
Block a user