ACTIVIDAD 1.

RELACION ENTRE ALGORITMOS Y ESTRUCTURA DE DATOS

Abrir Enlace del curso /Unidad 1/Actividades/Actividad 1. Relacin entre
algoritmos y estructuras de datos Rechazar
Actividad 1. Relacin de algoritmos y estructuras de datos
Esta actividad te permitir identificar las principales estructuras de datos y
establecer las diferencias entre ellas, a partir de su funcionamiento y
aplicaciones.
Para lograr lo anterior, realiza lo siguiente:
1. Investiga y define qu es un algoritmo y una estructura de datos. Utiliza
fuentes confiables y que correspondan con el campo de conocimiento.
2. A partir de la informacin investigada, describe las tres estructuras de datos
ms conocidas: pila, cola y lista. Incluye un ejemplo de cmo se aplica cada
una en un caso cotidiano. Nota: los ejemplos deben ser breves y diferentes a
los incluidos en el material de apoyo de la asignatura.
3. Finalmente, redacta una breve conclusin en torno a la relacin que existe
entre un algoritmo y una estructura de datos.
4. Guarda el desarrollo de tu actividad con el nombre DEDA_U1_A1_XXYZ.
Sustituye las XX por las dos primeras letras de tu primer nombre, la Y por la
inicial de tu primer apellido y la Z por la inicial de tu segundo apellido.
5. Consulta los Criterios de evaluacin de actividades de la unidad 1 para
verificar que el desarrollo de tu actividad cumple con los criterios sealados.
6. Enva el archivo a tu Docente en lnea para recibir retroalimentacin
mediante la herramienta Tareas.

Actividad 2.
Aplicacin de estructuras de datos: pila, cola y
lista
Ahora sabes que las principales estructuras de datos son las pilas, listas y
colas, asimismo que en
el mbito del desarrollo del software sirven para llevar acabo operaciones
de programacin.
Al respecto,
el propsito de esta actividad es que puedas implementar pilas, colas
y listas utilizando las operaciones bsicas mediante arreglos o arrays.
Para comenzar, tu Docente en lnea te proporcionar planteamientos (INDI
CADOS AQUI AL
FINAL) mediante los cuales ejercitars los tipos de estructuras, unavez qu
e cuentes con los planteamientos y
las instrucciones de tu Docente en lnea, realiza lo siguiente:
1.
2.

Analiza los planteamientos y determina el problema a resolver.

Utilizando como herramienta el
IDE de NetBeans, desarrolla una clase para cada estructura de datos (pila,
cola y lista) e incluye el cdigo necesario para
implementar los mtodos aplicables a cada estructura:
Ingresar un elemento
Eliminar un elemento
Verificar si la estructura est vaca
Mostrar el contenido Nota: Considera que cada una de las operaciones d
ebe programarse tal manera que obedezca a la lgica propia de cada
estructura de datos (FIFO, LIFO, etctera).

Crea un men principal donde presentes cada una de las estructuras:

pila, cola y lista.
2.
Para cada estructura de datos, presenta un segundo men de opcio
nes a travs del cual actives los mtodos aplicables a cada estructura:
Ingresar un elemento
Eliminar un elemento
Verificar si la estructura est vaca
Mostrar el contenido de la estructura.
1.

Para implementar las estructuras de datos y los mtodos aplicables

utiliza arreglos o arrays.
2.
Documenta tu cdigo usando comentarios en los que describas detal
ladamente la funcionalidad de cada mtodo y/o instruccin.
1.

3.

Guarda tu proyecto con el nombre DEDA_U1_A2_XXYZ. Sustituye las

XX por las dos primeras letras de tu primer nombre, la
Y por la inicial de tu primerapellido y la
Z por la inicial de tu segundo apellido.

Consulta los Criterios de evaluacin de la actividad para que los consi

deres previo a la entrega de tu actividad
2.
Enva el archivo a tu Docente en lnea pararecibir retroalimentacin
mediante la herramienta Tarea.
1.

CRITERIOS POR EL FACILITADOR:

Utilizando como herramienta de desarrollo el IDE de NetBeans (puedes usar la
versin de tu agrado). Por lo tanto, crea un proyecto nuevo en donde puedas crear
una clase que contenga el cdigo necesario para cada uno de los siguientes
puntos:
1. Apoyndote en la bibliografa sugerida, codifica un programa sencillo donde
crees una PILA (debers evidenciar cada operacin admitida por esta estructura).
2. Apoyndote en la bibliografa sugerida, codifica un programa sencillo donde
crees una LISTA (debers evidenciar cada operacin admitida por esta estructura).
3. Apoyndote en la bibliografa sugerida, codifica un programa sencillo donde
crees una COLA (debers evidenciar cada operacin admitida por esta estructura).