Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos, AED-1026
Material desarrollado utilizando Programación orientada a objetos, clases y nodos.
Pilas: Definición, características, representación.
Tratamiento de una pila: Modo fifo, modo lifo. EJEMPLOS
Operaciones a realizar con estructura de pila. EJEMPLOS
Diseñar Algoritmos elementales para el tratamiento de
pila.
Instituto Tecnológico Superior de Guasave
Ingeniería en Sistemas Computacionales
Estructura de Datos, AED-1026
Material desarrollado utilizando Programación orientada a objetos, clases y nodos.
Pilas: Definición, características, representación.
Tratamiento de una pila: Modo fifo, modo lifo. EJEMPLOS
Operaciones a realizar con estructura de pila. EJEMPLOS
Diseñar Algoritmos elementales para el tratamiento de
pila.
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJEjecgjv
La Pedagogía Autogestionaria es un enfoque educativo que busca transformar la educación mediante la participación directa de estudiantes, profesores y padres en la gestión de todas las esferas de la vida escolar.
LA PEDAGOGIA AUTOGESTONARIA EN EL PROCESO DE ENSEÑANZA APRENDIZAJEjecgjv
La Pedagogía Autogestionaria es un enfoque educativo que busca transformar la educación mediante la participación directa de estudiantes, profesores y padres en la gestión de todas las esferas de la vida escolar.
Ponencia en I SEMINARIO SOBRE LA APLICABILIDAD DE LA INTELIGENCIA ARTIFICIAL EN LA EDUCACIÓN SUPERIOR UNIVERSITARIA. 3 de junio de 2024. Facultad de Estudios Sociales y Trabajo, Universidad de Málaga.
Documento sobre las diferentes fuentes que han servido para transmitir la cultura griega, y que supone la primera parte del tema 4 de "Descubriendo nuestras raíces clásicas", optativa de bachillerato en la Comunitat Valenciana.
ROMPECABEZAS DE ECUACIONES DE PRIMER GRADO OLIMPIADA DE PARÍS 2024. Por JAVIE...JAVIER SOLIS NOYOLA
El Mtro. JAVIER SOLIS NOYOLA crea y desarrolla el “ROMPECABEZAS DE ECUACIONES DE 1ER. GRADO OLIMPIADA DE PARÍS 2024”. Esta actividad de aprendizaje propone retos de cálculo algebraico mediante ecuaciones de 1er. grado, y viso-espacialidad, lo cual dará la oportunidad de formar un rompecabezas. La intención didáctica de esta actividad de aprendizaje es, promover los pensamientos lógicos (convergente) y creativo (divergente o lateral), mediante modelos mentales de: atención, memoria, imaginación, percepción (Geométrica y conceptual), perspicacia, inferencia, viso-espacialidad. Esta actividad de aprendizaje es de enfoques lúdico y transversal, ya que integra diversas áreas del conocimiento, entre ellas: matemático, artístico, lenguaje, historia, y las neurociencias.
Lecciones 10 Esc. Sabática. El espiritismo desenmascarado docx
Pilas .pptx
1. • La pila es una estructura de datos que permite almacenar datos en el
orden LIFO (Last In First Out, en español, "último en entrar, primero en salir").
• La recuperación de los datos es realizada en el orden inverso de su inserción.
Definició
n:
• Una pila es una estructura de datos de acceso restrictivo a sus
elementos. Se puede entender como una pila de libros que se
amontonan de abajo hacia arriba. En principio no hay libros;
después ponemos uno, y otro encima de éste, y así
sucesivamente. Posteriormente los solemos retirar empezando
desde la cima de la pila de libros, es decir, desde el último que
pusimos, y terminaríamos por retirar el primero que pusimos,
posiblemente ya cubierto de polvo.
2. • Las pilas ofrecen dos operaciones fundamentales, que son apilar y
desapilar sobre la cima. El uso que se les de a las pilas es independiente
de su implementación interna. Es decir, se hace un encapsulamiento.
Por eso se considera a la pila como un tipo abstracto de datos.
• Es una estructura de tipo LIFO (Last In First Out), es decir, último en
entrar, primero en salir.
• A continuación se expone la implementación de pilas mediante arrays y
mediante listas enlazadas. En ambos casos se cubren cuatro
operaciones básicas: Inicializar, Apilar, Desapilar, y Vacía (nos indica si
la pila está vacía). Las claves que contendrán serán simplemente
números enteros, aunque esto puede cambiarse a voluntad y no supone
ningún inconveniente.
3. Implementación mediante
Array:
Esta implementación es estática, es decir, da un tamaño
máximo fijo a la pila, y si se sobrepasa dicho límite se
produce un error. La comprobación de apilado en una pila
llena o desapilado en una pila vacía no se han hecho, pero
sí las funciones de comprobación, que el lector puede
modificar según las necesidades de su programa.
- Declaración:
struct tpila
{
int cima;
int elementos[MAX_PILA];
};
Nota: MAX_PILA debe ser mayor o igual
que 1.
4. - Procedimiento de Creación:
void crear(struct tpila *pila)
{
pila->cima = -1;
}
- Función que devuelve verdadero si la pila
está vacía:
int vacia(struct tpila *pila)
{
return (pila->cima == -1);
}
- Función que devuelve verdadero si la pila
está llena:
int llena(struct tpila *pila)
{
return (pila->cima == MAX_PILA);
}
5. - Procedimiento de apilado:
void apilar(struct tpila *pila, int elem)
{
pila->elementos[++pila->cima] =
elem;
}
- Procedimiento de desapilado:
void desapilar(struct tpila *pila, int
*elem)
{
*elem = pila->elementos[pila->cima--
];
}
6. Programa de prueba:
#include <stdio.h>
int main(void)
{
struct tpila pila;
int elem;
crear(&pila);
if (vacia(&pila)) printf("nPila
vacia.");
if (llena(&pila)) printf("nPila
llena.");
apilar(&pila, 1);
desapilar(&pila, &elem);
return 0;
}
7. Implementación mediante lista
enlazada
• Para hacer la implementación se utiliza una lista con
cabecera ficticia (ver apartado de listas). Dado el carácter
dinámico de esta implementación no existe una función
que determine si la pila está llena. Si el usuario lo desea
puede implementar un análisis del código devuelto por la
función de asignación de memoria.
Declaració
n:
struct tpila
{
int clave;
struct tpila *sig;
};