Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
AED-1026
2-3-5
INGENIERIA EN
SISTEMAS
COMPUTACIONES
COMPETENCIAS PREVIAS
la sintaxis de un lenguaje orientado a objetos.
3.1. Listas.
3.1.1. Operaciones bsicas con
listas.
3.1.2. Tipos de listas.
3.1.3. Listas simplemente
enlazadas.
3.1.4. Listas doblemente
enlazadas.
3.1.5. Listas circulares.
3.1.6. Aplicaciones.
3.2. Pilas.
3.2.1. Representacin en
memoria esttica y dinmica.
3.2.2. Operaciones bsicas con
pilas.
3.2.3. Aplicaciones.
3.2.4. Notacin infija y postfija.
3.2.5. Recursividad con ayuda de
pilas.
3.3. Colas.
3.3.1. Representacin en
memoria esttica y dinmica.
3.3.2. Operaciones bsicas con
colas.
3.3.3. Tipos de colas: Cola
simple, Cola circular y Colas
dobles.
3.3.4. Aplicaciones: Colas de
prioridad.
DOS. Recursividad
CUATRO.
Estructuras no lineales
TRES.
Estructuras lineales
UNO. Introduccin a
las estructuras de
datos
TEMARIO
2.1. Definicin
2.2. Procedimientos recursivos
2.3. Ejemplos de casos recursivos
4.1. Arboles.
4.1.1. Concepto de rbol.
4.1.2. Clasificacin de rboles.
4.1.3. Operaciones bsicas sobre rboles
binarios.
4.1.4. Aplicaciones.
4.1.5. Arboles balanceados (AVL).
4.2. Grafos.
4.2.1. Terminologa de grafos.
4.2.2. Operaciones bsicas sobre grafos.
PAG. 1
ING. INFORMATICA
SIETE.
Anlisis de los
algoritmos
SEIS. Mtodos de
bsqueda
CINCO.
Mtodos de ordenamiento
EVALUACIONES
UNIDAD 1
Asistencia
Portafolio
Prcticas
Evaluacin
Tareas
Particip.
Ejercicios
Programas
10%
10%
0%
40%
10%
10%
20%
0%
UNIDAD 5
Asistencia 10%
Portafolio 10%
Prcticas 56%
Evaluacin 0%
Tareas 0%
Particip. 10%
Ejercicios 0%
Programas 14 %
UNIDAD 2
UNIDAD 3
Asistencia 10%
Portafolio 10%
Prcticas
20%
Evaluacin 30%
Tareas
10%
Particip.
0%
Ejercicios
20%
Programas 0 %
Asistencia
Portafolio
Prcticas
Evaluacin
Tareas
Particip.
Ejercicios
Programas
UNIDAD 6
Asistencia 10%
Portafolio 10%
Prcticas 30%
Evaluacin 20%
Tareas 10%
Particip. 10%
Ejercicios 0%
Programas 10 %
10%
5%
45%
20%
5%
0%
0%
15 %
UNIDAD 4
Asistencia 10%
Portafolio 10%
Prcticas
40%
Evaluacin 30%
Tareas
10%
Particip.
0%
Ejercicios
10%
Programas
0%
UNIDAD 7
Asistencia 10%
Portafolio 10%
Prcticas 0%
Evaluacin 40%
Tareas 10%
Particip. 0%
Ejercicios 10%
Programas 20 %
PAG. 2
ING. INFORMATICA
Unidad UNO
Introduccin a las estructuras de datos
COMPETENCIA ESPECFICA A DESARROLLAR
Representar y aplicar los tipos de datos abstractos por medio de un lenguaje de programacin.
Los tipos de datos de datos son fundamentales para la implementacin de estructuras ms
complejas. En general, cuando se define una variable como perteneciente a un tipo de datos se
efecta una abstraccin que incluye la especificacin de las celdas en que se puede almacenar, el
conjunto de valores vlidos que sta puede tomar, el conjunto de operaciones que se pueden
efectuar, en la cual la variable acta como operando.
Tipo de datos predefinidos (TDP).
Los lenguajes de programacin siempre han tenido, como parte de su estructura, la
posibilidad de definir una variable o una constante como perteneciente a un tipo de datos que el
lenguaje reconoce; por ello, se denomina TDP (tipo de datos predefinidos), es el caso de los enteros,
reales, booleanos y tipo caracteres
Tipo de datos estructurados (TDE)
Los lenguajes en general permiten definir TDE (tipos de datos estructurados), es decir,
compuestos con ms de un elemento, o sea que incorporan estructura de datos; todos los lenguajes
soportan los siguientes TDE: arreglos, registros, las cadenas de caracteres, archivos, etc.
Existen dos clases de tipos de datos: simples (sin estructura) y los compuestos
(Estructurados).
1.1.1 Tipos de datos simples.
Los datos se clasifican en diversas categoras, segn el tipo de mquina o del lenguaje en
uso. Generalmente podemos encontrar las siguientes categoras: numricos, lgicos y de cadenas.
DATOS NUMRICOS:
El tipo numrico es el conjunto de los valores numricos. Su representacin se lleva a cabo
en los formatos ya conocidos (enteros, punto y fracciones decimales si estas existen).
Estos pueden representarse en dos formas distintas:
PAG. 3
ING. INFORMATICA
ENTEROS
Es un conjunto finito de los nmeros enteros. Los enteros son nmeros completos, no tienen
componentes fraccionarios o decimales y pueden ser negativos y positivos.
Algunos ejemplos son:
37
-10
9
-25
50
REALES
Consiste en un subconjunto de los nmeros reales. Estos nmeros siempre tienen un punto
decimal y pueden ser positivos o negativos. Un nmero real consiste de un nmero entero y una
parte decimal. Algunos ejemplos son:
0.52664.32
6.5798.0
-9.3
47.23
Hola a todos
12 de octubre de 1496
LGICOS:
Tambin se le denomina Booleano, es aqul dato que solo puede tomar uno de dos valores:
Falso y verdadero. Se utiliza para representar las alternativas (si/no) a determinadas condiciones.
ELABORADO: M.T.I JOSE HERNANDEZ RODRIGUEZ
PAG. 4
ING. INFORMATICA
Por ejemplo, cuando se pide si un valor entero sea primo, la respuesta ser verdadera o falsa, segn
sea.
Las categoras y tipos que se mencionaron anteriormente se conocen como Tipos Simples,
puesto que no poseen una estructura compleja. En forma adicional, cada lenguaje puede
proporcionar la utilizacin de Tipos Compuestos, siendo estos, datos que tienen una estructura
predeterminada.
Un TAD es un tipo definido por el usuario. En algunos Lenguajes de Programacin, existe el
problema de que algunos tipos de datos que el usuario requiere no se encuentran predefinido, pero
se pueden definir y posteriormente implementar, mejorando y ampliando las posibilidades que da
un lenguaje y simplificando el desarrollo algortmico. No existe una metodologa nica para definir
los TDA, algunas de las formas de hacerlo son fundamentalmente descriptivas y por ello se
encuentran diferentes versiones para el mismo TDA
1.2. Modularidad.
La programacin modular trata de descomponer un programa en un pequeo nmero de
abstracciones coherentes que pertenecen al dominio del problema y cuya complejidad interna es
susceptible de ser enmascarada por la descripcin de una interfaz. En consecuencia la
modularidad es la posibilidad de subdividir una aplicacin en piezas ms pequeas (denominadas
mdulos) cada una de la cuales debe ser independiente como sea posible, considerando la
aplicacin como un todo, as como de las otras piezas de las cuales es una parte. En esencia las
abstracciones se implementan en mdulos, conocidos como objetos, que se agrupan en una sola
entidad:
Un conjunto de datos.
Un conjunto de operaciones que actan sobre los datos.
PAG. 5
ING. INFORMATICA
Los datos estructurados no son ms que un conjunto de datos, construidos con los datos
simples (int, flota, char, double, etc.).
1.3.2 Clasificacin.
Una posible clasificacin de los datos estructurados:
Arreglo
Registro
Estticos
Archivo
Conjunto
Cadena
Datos
estructurados
Pilas
Lineales
Colas
Dinmicos
Listas
enlazadas
No lineales
Arboles
Grafos
PAG. 6
ING. INFORMATICA
PAG. 7
ING. INFORMATICA