Documente Academic
Documente Profesional
Documente Cultură
TECNOLGICO SUPERIOR
JOS OCHOA LEN
ESTRUCTURA DE DATOS
PORTAFOLIO
ESTUDIANTE:
CEVALLOS OROZCO SAMANTHA LILIBETH
DOCENTE:
TECNOLOGO. SILVIO QUEZADA
CURSO:
SEGUNDO A
CARRERA:
ANLISIS EN SISTEMAS
encuadre
O
DE
Cdigo de la Asignatura:
2022_AS1P205
Ao:
2016 2017
Ciclo/Nivel:
II
Nmero de crditos: 2
LEN
a)
b)
CONTRIBUCIN
(alta, media, baja)
ALTA
MEDIA
Desarrollar aplicaciones
implementando las diferentes
estructuras bsicas y complejas
con utilizacin y manipulacin de
archivos secuenciales y directos
para dar la solucin al problema
planteado.
Utilizar la metodologa expuesta
para analizar y desarrollar
problemas empresariales o
cotidianos.
c)
d)
Destreza para la
implementacin de
aplicaciones informticas
en una empresa u
organizaciones.
Trabajo multidisciplinario.
Capacidad para plantear
EL ESTUDIANTE DEBE:
MEDIA
soluciones a problemas
vinculados al desarrollo de
Sistemas.
e)
f)
g)
Resuelve problemas de la
profesin
Compromiso tico de sus
responsabilidades
profesionales.
MEDIA
MEDIA
MEDIA
MEDIA
MEDIA
Comunicacin efectiva
h)
Impacto en la profesin y
en contexto social
MEDIA
i)
j)
Utilizacin de tcnicas e
instrumentos modernos
MEDIA
MEDIA
k)
Asuntos contemporneos
l)
Capacidad
de
liderar, gestionar
o
emprender
proyectos.
MEDIA
I. ESTRUCTURA DE
DATOS BSICAS.
COMPETENCIAS
RESULTADOS DE
APRENDIZAJE
Gestionar estructuras
Reconocer e identificar la
de datos bsicas dentro estructura de datos simples
de un sistema de
y estructurados
informacin
II. ADMINISTRACIN
DE MEMORIA Y
ALMACENAMIENTO
MASIVO
III. ARCHIVOS
SECUENCIALES,
INDEXADOS,
RELATIVOS Y
CRIPTOGRAFA
Gestionar la memoria
de los diferentes
equipos informticos
utilizados en un sistema
de automatizacin de
informacin
Conocer y gestionar de
manera adecuada los
tipos de archivos
informticos dentro del
proceso
de
automatizacin de
informacin
Identificar correctamente
los archivos que se
manipulan en un sistema
informtico.
SEMANAS
DE
ESTUDIO
01
Semana
#1 Del 23
al 28 de
mayo del
2016
02
03
04
Semana
#2 Del 30
de mayo al
04
de junio
del
2016
Semana
#3 Del 06
al 11 de
junio del
2016
Semana
#4 Del 13
al 18 de
junio del
2016
TEMAS
INTRODUCCIN
Estructura de
datos Simple y
estructurados
Estructura de
datos
estructurado
Estructura de
datos
estructurado
CONTENIDOS
- Encuadre de asignatura
- Prueba de Diagnstico
Introduccin a
estructura de datos.
ESTRATEGIAS
DE
APRENDIZAJE
HORAS
2 horas
Conferencia
Conferencia
2 horas
Conferencia
2 horas
Conferencia
2 horas
Arreglos unidimensional
Arreglos bidimensional
Arreglos bidimensional
05
06
07
08
09
Semana
#5 Del 20
Estructura de
al 25 de
datos dinmicas
junio del
2016
Semana #
6
Del 27 de
Estructura de
junio al 02 datos dinmicas
julio de
del 2016
Semana #
7
Del 04 al
09 de
Julio del
2016
Semana #
8
Del 11 al
16 de
julio del
2016
Semana
#9
Del 18 al
23
de
Julio del
2016
Pilas
Colas
Conferencia
2 horas
Listas Simples
Listas
Circulares
Conferencia
2 horas
Estructura de
datos dinmicas
Listas Dobles
Listas Dobles circulares
Conferencia
2 horas
Estructura de
datos estticas
y dinmicas
Ejercicios propuestos
Trabajo grupal
2 horas
Semana de estudio
2 horas
10
Semana
#10 Del 25
al 30
de
Evaluacin Primer Parcial
2 horas
Julio del
2016
UNIDAD II: A DMINISTRACIN DE MEMORIA Y ALMACENAMIENTO MASIVO
11
Semana
#11
Del 01 al
06 de
agosto del
2016
Administracin de
memoria
Objetivo
Proteccin
Compartimiento
Reubicacin
Conferencia
2 horas
12
13
14
Semana
#12
Del 08 al
13 de
agosto del
2016
Semana
#13
Del 15 al
20 de
agosto del
2016
Semana
#14
Del 22 al
27 de
agosto del
2016
16
17
18
Administracin de
memoria
Almacenamiento
Masivo
Almacenamiento
Masivo
Organizacin de
memoria Gestin de
memoria sin
intercambio Mono
programacin
Multiprogramacin
con peticiones fijas.
Planificacin
Tamao de las
particiones
Clasificacin de los
Dispositivos de
Almacenamiento.
Tipos de Dispositivos de
Almacenamiento
Conferencia
Medidas de
Almacenamiento de la
Informacin
Ventajas y Desventajas
de
algunos Dispositivos de
Almacenamiento
Conferencia
2 horas
Conferencia
2 horas
2 horas
SEMANAS
DE
ESTUDIO
Semana
#15
Del 29 de
agosto al
03
septiembre
del 2016
Semana
#16 Del 05
al 10
septiembre
del 2016
Semana
#17 Del 12
al 17
septiembre
del 2016
Semana
#18 Del 19
al 24
septiembre
del 2016
TEMAS
ARCHIVOS
SECUENCIALES
CONTENIDOS
Organizacin y acceso a
archivos
Estructura de la
organizacin secuencial.
Archivos secuenciales
indexados
ESTRATEGIAS
DE
APRENDIZAJE
Conferencia
HORA
S
2 horas
Conferencia
ARCHIVOS
INDEXADOS Y
DIRECTOS
CRIPTOGRAFA
Archivos indexados
Ventajas y desventajas
Archivos directos
Introduccin
Objetivos
Llaves
Limitaciones
2 horas
Conferencia
2 horas
Taller Grupal
CRIPTOGRAFA
Sondeo de
conocimientos
adquiridos
2 horas
19
Semana
#19
Del 26 al
01 octubre
del
2016
20
Semana
#20
Semana de estudio
2 horas
Del 03 al
07 octubre
del
2016
2 horas
a. CONFERENCIA
Es la forma de enseanza que permite exponer ideas fundamentales relacionadas a
un conocimiento, creando un dilogo con los estudiantes
Preguntas y respuestas. (Permite el dilogo).
b. LABORATORIO
Forma de enseanza (forma clase) relacionada a aspectos prcticos donde se
resolvern los problemas con instrumentos propios de la carrera (laboratorio de
cmputo)
c. Medios tecnolgicos que se utilizaran para la enseanza:
7. PORTAFOLIO DE LA ASIGNATURA
Los alumnos llevarn una evidencia del avance acadmico que se denominar Portafolio de la
Asignatura. Este comprende la produccin realizada en el desarrollo de la asignatura.
PORTAFOLIO
8. EVALUACIN
La evaluacin ser diagnstica, formativa y sumativa, considerndolas necesarias y
complementarias para una valoracin por crdito y objetiva de lo que ocurre en la situacin de
enseanza y aprendizaje. Los alumnos sern evaluados con los siguientes parmetros,
considerando que la calificacin de los exmenes de cada crdito correspondern al 20% de la
valoracin total, el restante 50% se lo debe distribuir de acuerdo a los dems parmetros, el 30%
de la Valoracin es del proyecto de la asignatura, esta valoracin se calificar con avances en cada
crdito hasta que se complete el proyecto en la fecha de exposicin final que desde luego ser
calificacin para el ltimo crdito.
8.1
Evaluaciones Parciales:
Pruebas parciales dentro del proceso, determinadas con antelacin en las clases.
Presentacin de informes escritos como producto de investigaciones bibliogrficas.
Participacin en clases a partir del trabajo autnomo del estudiante; y, Participacin en prcticas
de laboratorio y de campo de acuerdo a la pertinencia en la asignatura.
Trabajo Individual de cada estudiante
8.2
Exmenes:
Exmenes, del parcial de crdito y del II parcial o final (18va semana), establecidos en el
calendario acadmico del ciclo o nivel.
8.3
PARMETROS DE EVALUACIN
PORCENTAJES
1er. PARCIAL
2 do. PARCIAL
Participacin en clase
Trabajos y Deberes
10
10
Prcticas de laboratorio
Prcticas de campo
Exmenes Finales y Proyecto
Total
9. BIBLIOGRAFA
9.1
https://msdn.microsoft.com/es-es/library/4ft0z102.aspx http://sistemas.itlp.edu.mx/tutoriales/estru1/index.htm
http://osiris.ucb.edu.bo/~inf104/index_html/ListasSimples.htm
http://es.slideshare.net/guestc906c2/clase-i-estructura-de-datos?qid=dbe5a6c4-a82a-4ba59071-dab1d214c32c&v=&b=&from_search=6
http://exa.unne.edu.ar/informatica/programacion1/public_html/archivos/estructuras_arreglo s.pdf
__________________________
Tlgo. Silvio Quezada
__________________
Ing. Sist. Yolanda Polo
RESUMEN DE CLASES
CLASE # 1
Fecha: Jueves 26 de Mayo
Definicin.- Las estructuras de datos son una representacin de la relacin lgica existente entre los
elementos individuales de datos, determinan: la organizacin, mtodos de acceso, grado de asociatividad
y el procesamiento de la informacin.
Desde un punto de vista estricto la informacin tambin est compuesta de datos, un dato es la cantidad
mnima de informacin no elaborada, sin sentido por s misma, pero que convenientemente tratada se
puede utilizar en la realizacin de clculos o toma de decisiones.
Definicin de Bit y Byte
Bit.- es la unidad bsica de informacin, cuyo valor confirma dos posibilidades o verdadera o falsa pero
no ambas, su lenguaje que comprende de 0 y 1
Byte.- es una unidad ms grande que el bit es decir est compuesto por 8 bits.
ESTRUCTURA DE DATOS
SO
N
UNA REPRESENTACION DE
LA
-ORGANIZACION
-METODO DE ACCESO
PROCEDIMIENTO
INFORMACION
ES
UN CONJUNTO
ORGANIZADO
DE DATOS
DEFINICION
DE BIT Y
BYTES
BIT.UNIDAD
BASICA DE
INFORMACI
ON
CONFIRMAN
DE 0Y1
BYTE.UNIDAD
MAS
GRANDE
COMPUEST
A POR 8
BITS
CLASE #2
Fecha: Jueves 26 de Mayo
Tema: Estructura de datos simples y estructurados
Objetivo: conocer los tipos de datos y aplicar arreglos unidimensionales
c=a+5
booleam= almecena datos verdaderos o falsos
EJEMPLOS
ESTRCUTURA DE DATO
SIMPLES
ALMACENA UN SOLO
VALOR
PUEDE
SER
*ENTERO
*LOGICO
*DECIMAL
*CARACTER
ESTRCUTURA DE
DATO
ESTRUCTURADOS
PERM
ITE
*ARRAYS
*PILAS
*COLAS
*TDV
CLASE #3
Fecha: Jueves 09 de junio
Tema: Estructura de datos
ARRAYS
BIDIMENSIONAL
ES
UN ARREGLO DE
DOS DIMENSIONES
DENO
MINA
DA
MATRIZ
SITAXI
S
ARREGLO(FILA,COLU
MNA)
DIM a(3,3) AS
INTEGER
0
Fila,
registr
o
0
1
2
3
3
a(2,1)=5
0
100
50
PRESENTAR EL
CLASE # 4
Fecha: Jueves 16 de junio
Tema: Estructura de Datos Estructurados
Objetivo Aplicar arreglo bidimensional en la programacin
Elabore una aplicacin que permita ingresar 7 nmeros, presentar los nmeros
contrariamente a los que se ingres: ejemplo si se ingresa 5,10,11,3,2,7,8 presentar
8,7,2,3,11,10,5.
Hacer un programa que ingrese 10 registros de obreros con su salario (Cedula, Apellido,
Nombre, Horas Trabajadas, Horas Extras), presentar en una lista los obreros calculando el
pago de cada uno de ellos s:
Cada hora trabajada tiene un valor de $5
Cada hora extra tiene el valor de $10
CLASE # 5
Fecha: Jueves 23 de Junio
Tema: Estructura de datos numricos
Objetivo: Aplicar arreglos dinmicos, pilas y colas en programacin
PILAS
SO
N
COLAS
SO
N
ESTRUCTURA QUE SE
REPRESENTA DE MANERA
HORIZONTAL LOGICAMENTE, SE
DENOMINA ESTRUCTURA
FIFO(PRIMERO EN ENTRA,
PRIMERO EN SALIR)
ESTRUCTURA COLA
CLASE #6
Fecha: Jueves 30 de Junio
Tema: Estructura de datos dinmicos
Objetivo: Aplicar listas simples y listas circulares en programacin
LISTAS SIMPLES
SON
SON
ESTRCUTURA
DINAMICA
QUE
PERIMITE , EL ALMACENAMIENTO DE
INFORMACION.
CONSTA
DE
UN
PUNTERO
QUE
PERMITE
LA
UBICACION DE UN VALOR
VAN
VAN
LENGUAJES DE PROGRAMACION
SE LOS CONOCE COMO
ESTRUCTURA TYPE
LISTAS CIRCULARES
PARECIDA
S
PRACTICA DE LISTAS
PRACTICA_1
PRACTICA_2
ACTIVIDAD_1:
CREAR
UNA
LISTA
EN
DONDE
ALMACENE
(COD_PRODUCTO,
NOMBRE_PRODUCTO, PRECIO_VENTA, PRECIO_COMPRA), PARA ALMACENAR LOS DATOS
UTILICE EL INPUTBOX Y PRESENTE LOS DATOS INGRESADOS
CLASE #7
Fecha: Jueves 07 de Julio
Tema: Estructura de datos dinmicos
Objetivo: Aplicar arreglos dinmicos, utilizando la lgica de las listas dobles y listas dobles circulares
2
3
4
0795555
87654
ESPINOZ 0766666 CARRILL
A
MARTINEZ O
MAYRA
ANA
DEISY
11111
11111
11111
5
0987
66
LOPEZ
SARA
11111
PRACTICA 1
PRACTICA 2
PROYECTO 3
CLASE #8
Fecha: Jueves 15 de Julio
Tema: Estructura de datos esttica y dinmica
Objetivo: evolucin escrita
CLASE #9
SEGUNDO HEMISEMESTRE
CLASE #1
Fecha: Jueves 08 de Agosto
Tema: Administracin de memorias
Objetivo: Conocer la administracin de memorias en una computadora
GESTIN DE MEMORIA
ste debe encontrarse en memoria principal. Para mejorar el aprovechamiento de la CPU, sta se
reparte entre varios procesos, tambin habr que repartir la memoria principal.
Sistema operativo que se ocupa de gestionar la memoria se le denomina Gestor de Memoria. Consiste
en llevar la cuenta de las partes de memoria que se estn utilizando y las que estn libres, gestionar la
informacin entre la memoria principal y la secundaria cuando la memoria RAM no sea suficientemente
grande para acoger a todos los procesos.
OBJETIVOS
El tamao de los programas crece an ms rpido que la memoria disponible. Resolver el problema de la
limitacin de memoria fue la utilizacin de una tcnica denominada (overlays) (solapamientos). Un
programa con solapamientos se divida en varias partes. Una de estas partes siempre estaba presente en
memoria principal y controlaba la carga sucesiva de las dems partes
As tenemos que en la gestin de memoria se deben perseguir los siguientes objetivos:
PROTECCIN
Se debe asegurar que ninguno de ellos pueda modificar posiciones de memoria de otro proceso.
Aunque la escritura de memoria tiene efectos ms desastrosos, muchos lenguajes de programacin
disponen de punteros dinmicos e indexacin de vectores o matrices, Debe disponerse de un sistema de
permisos de acceso que especifique los derechos que tiene cada proceso en el acceso a zonas de
memoria de otros procesos.
COMPARTIMIENTO
Pero a menudo tambin es necesario que varios procesos puedan compartir y actualizar estructuras de
datos comunes, por ejemplo, en un sistema de bases de datos. En otras ocasiones, lo que se requiere es
compartir zonas de cdigo, por ejemplo, en rutinas de biblioteca, para no tener en memoria distintas
copias de la misma rutina. En este caso, se hace necesaria alguna proteccin para que un proceso no
modifique inadvertidamente el cdigo de las rutinas.
REUBICACIN
Requiere que varios procesos residan simultneamente en memoria. Antes de llevarlo a memoria es la
direccin absoluta en la que se va a cargar el proceso.
ORGANIZACIN DE LA MEMORIA
La memoria se debe organizar tanto fsica como lgicamente. Debido al coste de la rpida memoria RAM,
normalmente se necesita ampliarla con memoria secundaria ms barata (y ms lenta), utilizando para ello
dispositivos tales como discos o cintas magnticas
GESTION DE MEMORIA
OBJETIVO: EL TAMAO DE
LOS PROGRAMAS CRECE MAS
RAPIDO QUE
ALMECENAMIENTO
DISPONIBLE
SE DIVIDE EN:
PROTECCION,COMPORTAMIE
NTO, REUBICACION Y
ORGANIZACION DE MEMORIA
CLASE #2
Fecha: Jueves 18 de Agosto
Tema: administracin de memoria
Objetivo: conocer la administracin de memoria de un computador
UNIDAD 2
Administrador de tareas: ctrl+alt+supr
LOS OBJETIVOS
TAMAO DE LAS PARTICIONES.- El tamao de cada una de las particiones lo puede establecer el
operador en el momento de arranque del sistema o figurar en algn fichero de configuracin del sistema.
Y Si dividimos la memoria del sistema en muchas particiones pequeas, puede dar lugar a que algunos
programas grandes no puedan cargarse en memoria aunque haya suficiente memoria disponible, si sta
no se encuentra adyacente en una nica particin, dando lugar, en este caso, a una fragmentacin
externa de la memoria. Si por el contrario, se dispone de unas pocas particiones grandes, los programas
pequeos desaprovecharn la memoria sobrante de la particin que ocupen, lo que da lugar a una
fragmentacin interna
CLASE #3
1 bit
1 Byte = 8 bits
1 KiloByte (KB) = 1,024 Bytes
1 MegaByte (MB) = 1,024 KB
1 GigaByte (GB) = 1,024 MB
1 TeraByte (TB) = 1,024 GB
1 PetaByte (PB) = 1,024 TB
1 ExaByte (EB) = 1,024 PB
1 ZettaByte (ZB) = 1,024 EB
1 YottaByte (YB) = 1,024 ZB
VENTAJAS Y DESVENTAJAS DE LOS DISPOSITIVOS DE ALMACENAMIENTO MASIVO
Dispositivo
Disquete
Ventajas
Su capacidad es suficiente para las
necesidades actuales
Memoria USB
CD-ROM
Fcil de transportar
Memoria SD
Lpiz de
memoria
Smartmedia
Minidiscos
duros (Micro
drivers)
Desventajas
Su almacenajes a largo
plazo es poco confiable, es
decir todo los daa, desde
el calor, frio, cintas
magnticas, humedad, etc
El riesgo de que un virus
entre en el dispositivo en
demasiado.
La informacin que posee
depende de un medio fsico
que fcilmente puede
extraviarse al portador
Su entrada aun no es muy
comn y su velocidad es
menor.
Su capacidad para
contener la informacin en
soporte electrnico de un
Archivo es muy reducido
Por ser tan pequeas puede
perderse de forma simple.
CLASE #4
Fecha: Jueves 01 de Septiembre
Tema: Almacenamiento Masivo
Objetivo: conocer aspectos relevantes del almacenamiento masivo en un computador
Realizamos una exposicin sobre el tema propuesto
DEFINICIN.-Se trata de cualquier dispositivo electromagntico o electrnico, capaz de guardar a largo
plazo informacin generada por los usuarios, sin importar su origen u objetos de tales datos. Actualmente
existe una gran gama de productos destinados a este fin, clasificados de acuerdo a sus principios de
almacenamiento, tales como mecnico
CLASIFICACIN DE LOS DISPOSITIVOS DE ALMACENAMIENTO
Acceso secuencial: En el acceso secuencial, el elemento de lectura del dispositivo debe pasar por el
espacio ocupado por la totalidad de los datos almacenados previamente al espacio ocupado fsicamente
por los datos almacenados que componen el conjunto de informacin a la que se desea acceder.
El mtodo de acceso secuencial es utilizado en los siguientes dispositivos
Tocadiscos: para reproducir la meloda especfica del disco de vinilo, la aguja recorre por lo
menos parte de la anterior cancin para que se reproduzca la elegida por el usuario.
Lectora de cintas de respaldo: tanto para leer como para escribir un dato, es necesario que
la cabeza magntica recorra parte de la cinta.
Grabador de discos pticos (CD, DVD, HD-DVD Blu-ray): el proceso de grabado se hace de
manera espiral por medio de un rayo lser, el cul escribe sobre tal espiral un dato a continuacin
del otro.
Casetera: tanto para leer como para escribir un dato, es necesario que la cabeza magntica
recorra parte del casete.
El mtodo de acceso aleatorio es utilizado en los siguientes dispositivos y en las situaciones que
se mencionan a continuacin:
Disco duro: la cabeza electromagntica se dirige inmediatamente
en la superficie de disco dnde se encuentra el dato a leer el
espacio sobre el que va a escribir.
Memoria USB: de manera electrnica y sin movimientos mecnicos,
se accede a la celda de memoria flash dnde se encuentra el
dato que se va a leer escribir.
Disquete: la cabeza electromagntica se dirige inmediatamente en la
superficie del disco dnde se encuentra el dato a leer el espacio sobre
el que va a escribir.
Memoria RAM: de manera electrnica y sin movimientos mecnicos, se
accede a la celda de memoria dinmica dnde se encuentra el datoque
se va a leer escribir.
Unidad SSD: de manera electrnica y sin movimientos mecnicos, se accede a la celda de
memoria flash dnde se encuentra el dato que se va a leer o escribir.
Memoria Cach: de manera electrnica y sin movimientos mecnicos, se accede a la celda de
memoria esttica dnde se encuentra el datoque se va a leer o escribir.
Lector de disco ptico (CD/DVD/HD-DVD Blu-ray): un lser se dirige al lugar exacto del disco
dnde
Memorias Auxiliares: Por las caractersticas propias del uso de la memoria ROM y el manejo de la
RAM, existen varios medios de almacenamiento de informacin, entre los ms comunes se encuentran:
El disco duro, El Disquete o Disco Flexible, etc.
VENTAJAS
DESVENTAJAS
Disco duro
En
ciertas
condiciones
anormales como exceso de
calor, movimiento o golpes, la
informacin almacenada en un
disco duro puede alterarse o
perderse.
Micro memorias
Unidades zip
Cintas magnticas
Disco compacto
Memoria USB
CLASE #5
Fecha: Jueves 08 de Septiembre
Tema: Archivos secuenciales
Objetivo: Conocer aspectos relevantes de los Archivos Secuenciales y su manejo en Visual Basic 6.0.
ARCHIVO
ARCHIVOS SECUENCIALES
EJEMPLO DE SECUENCIAL
REGISTRO
1
REGISTRO
2
REGISTRO
1-1
REGISTRO
1-2
REGISTRO
N-1
REGISTRO
N
secuencialmente
Los archivos con poca volatilidad, gran actividad y tamao variable son altamente susceptibles de
ser organizado secuencialmente
DESVENTAJAS
El acceso de un registro es pobre, la localizacin de un determinado registro no se puede
hacer individualmente
En los archivos secuenciales la direccin de los registros est implcita y esta vulnerable a
fallas del sistema
EJEMPLOS DE ARCHIVOS SECUENCIALES
BLOC DE NOTAS
MICROSOFT WORD
Para abrir un archivo: necesitas utilizar la palabra reservada open para especificar la ruta
En caso que no lo encuentre al archivo lo creamos usando la palabra clave append,
Sintaxis
Open <Ruta_string> for Append As # <Numero_archivo_manejar>
PRACTICA_1
CREAR UNA RUTA
#<numero_archivo_maneja>
<Variable_contenido>
CLASE #6
Fecha: Jueves 15 de Septiembre
Tema: Archivos Indexados y Directos
Objetivo: Conocer aspectos relevantes de los Archivos Indexados y manejo de archivos directo en visual
Basic 6.0.
PRACTICA_1(retroalimentacin clase anterior)
ARCHIVO INDEXADOS
Archivo en el que acceden a los registros de acuerdo con el valor de un campo clave
VENTAJAS
DESVENTAJAS
Ejemplos
TAREAS Y CONSULTAS
TAREA N1
HACER UNA APLICACIN QUE PERMITE INGRESAR 5 NOMBRE DE PERSONAS Y QUE
PRESENTE TODOS LOS NOMBRES INGRESADOS
TAREA N2
Ejercicio 1: Ingresar 15 nmeros, presentar la lista de los nmeros que estn entre el 10 y el 20.
Ejercicio 2: Hacer una aplicacin que permita ingresar 15 registros de estudiantes (Apellidos,
Nombres, Nota 1, Nota 2, Nota 3), presentar la lista de los estudiantes aprobados y la lista de los
estudiantes reprobados, teniendo en cuenta que para aprobar debe de tener como mnimo 7 en
promedio.
TAREA N3
INVESTIGAR SOBRE LAS ESTRUCTURAS DINMICAS PILAS Y COLAS EN PROGRAMACIN.
PILAS
Pilas son estructura de datos la cual se pude acceder solo por un extremo de la misma, las operaciones que se
realizan en las insercin y extraccin se realiza por medio de un tope por tal motivo no podemos ingresar
cualquier elemento en una pila, la pila tambin es conocida como L.I.F.O. su significado es ltimo en entrar
primero en salir, se las utiliza mucho es lo que es el desarrollo de los sistemas informticos y software en general,
un ejemplo del uso de pila es en la ejecucin de pascal que utiliza una pila para llevar la cuenta de los parmetros
de procedimiento de las funciones entre otras cosas, este tipo de estructuras tambin son utilizadas para traducir
expresiones aritmticas o cuando se quiere recordar una secuencia de acciones u objetos en el orden inverso del
ocurrido
ESTRUCTURA DE UNA PILA
Crear pila
Insertar elemento
Retirar elemento
Pila vaca
Vaciar pila
COLA
Es una coleccin de elementos homogneos es decir almacenados en una sola estructura en la misma cola se pueden
insertar elementos por unos de los extremos denominados frente y sale por el otro extremo denominado final, es muy
importante recordar que tanto el frente y el final de una cola son los nicos lugares donde se puede insertar o retirar
los elementos ingresados, una cola es denominada como F.I.F.O su significado es primera en entrar primera en salir
Estructura de una cola
Crear cola
Insertar elementos
Retirar elemento
Cola vaca
Vaciar cola
TAREA N4
Investigar sobre las estructuras dinmicas: Listas simples y circulares para que pueda responder las siguientes
preguntas.
QU ES?
LISTAS SIMPLES.- Una lista es un conjunto de elementos con un orden concreto, son estructuras de datos
semejantes a los array salvo que el acceso a un elemento no se hace mediante un ndice sino mediante un puntero.
CIRCULARES.-Es una lista lineal en la que el ltimo nodo a punta al primero. Las listas circulares evitan
excepciones en las operaciones que se realicen sobre ellas.
Cada nodo siempre tiene uno anterior y uno siguiente.
CULES SON SUS CARACTERSTICAS?
LISTAS SIMPLES
Puede tener una longitud arbitraria.
Ofrece la posibilidad de insertar o eliminar un elemento en cualquier ubicacin.
Ofrece la posibilidad de recorrer la lista de forma ordenada, de elemento en elemento.
CIRCULARES
No existe algn elemento que apunte a NULL
Se integra una estructura tipo anillo
Solo hay una cabeza
La cabeza siempre ser el siguiente enlace para algn nodo
Se pueden llegar a crear recorridos en bucles infinitos
PARA QUE ME SIRVE APLICAR LAS LISTAS SIMPLES
Sirve para guardar informacin que almacena dentro puede ser de cualquier tipo de dato un sucesor nico
excepto el ultimo nodo de la lista.
TAREA N5
SUGERENCIAS
CONCLUSIN
ANEXOS