UNIDAD I ESTRUC DATOS

INGENÍERIA EN SISTEMAS
COMPUTACIONALES

ESTRUCTURAS
DE DATOS

1

INTODUCCION A
LAS E. D.

• Definición
• Clasificación

2

RECURSIVIDAD

• Recursividad

3

ESTRUCTURAS
LINEALES

• Listas
• Pilas
• Colas

4

ESTRUCTURAS
NO LINEALES

• Arboles
• Grafos

5

METODOS DE
ORDENAMIENTO

6

METODOS DE
BÚSQUEDA

7

ANALISIS DE LOS
ALGORITMOS

•
•
•
•

Burbuja
Quicksort
ShellSort
HeapSort

• Secuencial
•Binaria
• Hash
• Complejidad
• Eficiencia

BIBLIOGRAFÍA
- Programacion en Java2. Luis Joyanes
Aguilar.España 2002. McGraw Hill.
- Fundamentos de programación. Algoritmos y
estructura de datos y objetos.Luis Joyanes
Aguilar. 3ª edición. España 2003.
- Java 2 Curso de programación. Francisco Javier
Ceballos. 3ª edición. México 2006. Alfaomega.
- Curso de Java. Ian F. Darwin. España 2005. Anayamultimedia.

UNIDAD 1 INRDUCCION
A LAS ESTRUCTURAS
DE DATOS

TIPOS DE DATOS

Un tipo de datos es el conjunto de valores que
puede tomar una variable; así el tipo de datos carácter
representa en Java la secuencia de caracteres Unicode y
una variable de tipo char podrá tener uno de esos
caracteres.
Los tipos de datos simples representan valores escalares,
valores individuales, como puede ser el char olos enteros.

TIPOS DE DATOS

TIPOS DE DATOS

TIPOS DE DATOS SIMPLES EN JAVA
Tipo

Ejemplo

Tamaño
en bytes

Rango
Min…Max

char
byte
short
int
long

‘c’

2

`\000´…`\FFFF´

-15

1

-128 … 128

1024

2

-32768 … 32767

42325

4

-2147483648 …2147483647

262144

8

-9223372036854775808…
+9223372036854775807

float
double
boolea
n

10.5f

4

3.4*(10-38)…3.4 * (1038)

0.00045

8

1.7 *(10-308)…1.7*(10308)…

true

1 bit

false, true

TIPOS DE DATOS

TIPOS DE DATOS

TIPOS DE DATOS

TIPOS DE DATOS

DEFINICIÓN DE BIT, BYTE, CARÁCTER Y PALABRA

Bit: es una síntesis de dos términos en inglés: Binary digit, que
en español significan dígito binario, o lo que es lo mismo,
número (dígito) con dos posibles valores (binario). El término
surge de usar las dos primeras letras de Binary con laúltima
de digit.: bit. Es la unidad de información más sencilla posible
en el sistema binario.
Byte: Unidad de información que consta de 8 bits equivalente
a un único carácter, como una letra, número o signo de
puntuación.

Caracter: Es un elemento tomado de un conjunto de símbolos.
Un ejemplo de un conjunto de símbolos es:
{0,1,2,3,4,5,6,7,8,9,A,B,C....Y,z,¡,-,+,*},
en el cual se incluyen dígitos,los caracteres del alfabeto y
algunos caracteres especiales. Un compilador de lenguaje
reconoce un conjunto particular de caracteres.
Palabra: Conjunto de bits que, como unidad elemental, puede
manipular una computadora. La longitud en bits de una palabra
en una computadora puede ser de 8, 16, 32, etc., y depende
del microprocesador de su unidad central de proceso.

MANIPULACIÓN DE BIT´s

Ahora elser humano digitaliza
su entorno. Pero, ¿qué significa
digitalizar?
Digitalizar
es
traducir
información
como
textos,
imágenes o sonidos, a un
formato que puedan entender
los microprocesadores, y éstos
sólo están capacitados para
manejar los valores unos y
ceros.

En efecto, para tu microprocesador todo lo que ves en estos
momentos en la pantalla se maneja con unos o ceros. Esto es
porque lacomputadora maneja un sistema binario, que se llama
así porque sólo acepta dos valores (0 y 1).

MANIPULACIÓN DE BIT´s

http://www.youtube.com/x-yt-cl=85027636&xyt-ts=1422503916&feature=player_embedded

Los microprocesadores son circuitos
electrónicos plasmados en un material
llamado silicio (algo parecido al vidrio)
que procesan diminutos impulsos
eléctricos, el más pequeño de los
cuales es conocidopor el nombre de
bit.
http://intelatompro.blogspot.mx/
Como impulso eléctrico, el
microprocesador sólo puede detectar
cuando un bit tiene carga eléctrica su
valor es 1 ó cuando no la tienen su
valor es 0.

La presencia o ausencia de
carga eléctrica en un bit
puede ser interpretada como
una gran diversidad de
valores: cierto y falso,
hombre o mujer, T o J, etc.

La eficacia de las computadoras...