Tu vieja Ficha de Formación Teórica
Pancho TeruelApuntes17 de Noviembre de 2015
4.268 Palabras (18 Páginas)200 Visitas
Ficha de Formación Teórica Nombre: FICHA TEÓRICA. ASIGNATURA: FUNDAMENTOS DE INFORMÁTICA Unidades didácticas que corresponde la ficha teórica: UNIDAD DIDACTICA N° 2: Programación Estructurada. (Pilas y Colas). UNIDAD DIDACTICA N° 3: Estructuras de control (secuencia, selección, iteración). UNIDAD DIDACTICA N° 4: Estrategias para resolución de problemas. |
Bibliografía sugerida: Básica
Complementaria
|
Objetivo de la guía: Que el alumno pueda usar con fluidez las siguientes estructuras de datos: pilas, colas. También, permite que pueda usar con fluidez el control de flujo. Además el alumno pueda :
Ésta ficha complementa la bibliografía básica de la materia. |
Autor: Patricia Mazzitelli Colaboración: Juan Padin |
Pilas
Definición
Una pila es una estructura que permite almacenar datos en un determinado orden. Si se agrega un dato a la pila, se colocará en el tope. Si se desea eliminar un dato, éste será el último ingresado. A estas estructuras se las conoce también con el nombre LIFO ( last in, first out). Al primer elemento en salir se lo denomina tope y al último elemento en salir se lo denomina base o fondo.
Primitivas
- Declarar Pila
; - Inicializar inicializarPila (
); - Agregar apilar (
, ); - Sacar desapilar (
); - Ver el último elem. Introducido
tope ( ); - Determinar si tiene datos
pilaVacia ( );
Formatos de representación
Se ingresan los siguientes datos 4 23 45 6 88 en la pila “dada”.
Formato 1
88 | |
6 | |
45 | |
23 | |
4 |
DADA
Formato 2
88 | |
6 | |
45 | |
23 | |
4 |
DADA
Formato 3
88 |
6 |
45 |
23 |
4 |
DADA
Formato 4
88 |
6 |
45 |
23 |
4 |
DADA
El dato 88 es el tope y el dato 4 es la base.
Colas (filas)
Definición
Una cola es una estructura que permite almacenar datos en un determinado orden. Si se agrega un dato a la cola, se colocará en la base y si se elimina, éste será el primero ingresado. A estas estructuras se las conoce también con el nombre FIFO ( first in, first out). Al primer dato en salir se lo denomina primero y Al último dato en salir se lo denomina fondo.
Primitivas
- Declarar Cola
; - Inicializar inicializarCola (
); - Agregar acolar (
, ); - Sacar desacolar (
); - Ver el primer elem. Introducido
primero ( ); - Determinar si tiene datos
colaVacia ( );
Formatos de representación
Se ingresan los siguientes datos 4 23 45 6 88 en la cola “dada”.
Formato 1
4[pic 2] | 23 | 45 | 6 | 88 |
DADA
Formato 2
88[pic 3] | 6 | 45 | 23 | 4 |
DADA
Formato 3
4 23 45 6 88
[pic 4]
DADA
Formato 4
88 6 45 23 4
[pic 5]
DADA
Formato 5 [pic 6]
[pic 7]
DADA | Formato 6 [pic 8]
[pic 9]
DADA | Formato 7 [pic 10]
DADA |
El dato 4 es el primero y el dato 88 es el fondo.
...