Elaborado por: Lic.

Francisco Javier Xilot lvarez

ESTRUCTURAS DE DATOS

Unidad I Tipos De Datos

1

Elaborado por: Lic. Francisco Javier Xilot Alvarez

1.1.- TIPOS DE DATOS

DATO: representacin formal de hechos, conceptos e instrucciones adecuada para su comunicacin, interpretacin y procesamiento por seres humanos o medios automticos. TIPO DE DATO: el tipo de un dato es el tipo de valores que puede tomar durante el programa. Si se intenta dar un valor fuera del conjunto se producir un error. La asignacin de tipos de datos tiene dos objetivos. 1. 2. Detectar errores en las operaciones. Determinar como ejecutar estas operaciones.

Elaborado por: Lic. Francisco Javier Xilot Alvarez

Clasificacin De Los Tipos De Datos

Datos simples Tipos De Datos Estndar Entero (Integer) Real (Real) Carcter (Char) Lgico (Boolean)

Definido por el programador

Subrango (Subrange) Enumerativo (Enumerated)

Array (Vector/Matriz) Registro Archivo (Fichero) Conjunto Cadena (String)

Estticos

Datos Estructurados

Dinmicos

Lista (pila /cola) Lista enlazada rbol grafo

Elaborado por: Lic. Francisco Javier Xilot Alvarez

Tipos De Datos Estructurados: Este tipo de datos hacen referencia a una coleccin de elementos Tipo De Datos Simples O Primitivos: Tambin conocidos como datos primitivos, quiere decir que no estn compuestos de otras estructuras de datos. Son los tipos de datos bsicos, los mas sencillos y fciles de aprender. Tipos De Datos Dinmicos: Este tipo de datos permite tener un mayor control sobre la gestin de memoria en los programas. Adems permite manejar el tamao de las variables en tiempo de ejecucin. (los punteros.)
Tipo De Datos Estticos: Con excepcin de los punteros, todos los tipos de datos son estticos. Esto quiere decir que el tamao que ocupan en memoria no puede variar durante le ejecucin del programa. Es decir, una vez declarada una variable de un tipo determinado, a este se le asigna un trozo de memoria fija que no puede aumentar ni disminuir.
4

Elaborado por: Lic. Francisco Javier Xilot Alvarez

1.1.1.-Tipos De Datos Simples Tambin conocidos como datos primitivos, quiere decir que no estn compuestos de otras estructuras de datos. Son los tipos de datos bsicos, los mas sencillos y fciles de aprender. Tipo De Dato Numrico: conjunto de valores numricos que tiene dos formas de representacin. Enteros y Reales. Tipo d e datos lgicos: tipo de dato conocido como booleano que puede tomar solo uno de dos valores, verdadero o falso (True o False). Tipo de datos carcter: forma parte del conjunto finito y ordenado de caracteres que la computadora reconoce. Alfanumricos Numricos Especiales

Elaborado por: Lic. Francisco Javier Xilot Alvarez

1.1.1.- Definicin De Bit, Byte, Carcter Y Palabra Bit: Unidad mnima de informacin que puede tomar uno de dos valores : 0 o 1. Byte: Unidad de Informacin que consta de 8 bits equivalente a un nico carcter, como una letra, numero o signo de puntuacin. El numero mas grande que se puede almacenar en un byte es 255. Carcter: Elemento tomado de un conjunto de smbolos el cual incluye caracteres del alfabeto y algunos caracteres especiales. Palabra: Expresin abreviada en una sentencia formada por un conjunto de caracteres.

Elaborado por: Lic. Francisco Javier Xilot Alvarez

1.1.1.2.- Manipulacin De Bits.

Ahora el ser humano digitaliza su entorno. Pero, qu significa digitalizar? Digitalizar es traducir informacin como textos, imgenes o sonidos, a un formato que puedan entender los microprocesadores, y stos slo estn capacitados para manejar los valores unos y ceros. Esto es porque la computadora maneja un sistema binario, que se llama as porque slo acepta dos valores (0 y 1). Tal sencillez tiene su razn de ser: los microprocesadores son circuitos electrnicos plasmados en un material llamado silicio (algo parecido al vidrio) que procesan diminutos impulsos elctricos, el ms pequeo de los cuales es conocido por el nombre de bit . Un bit puede representar solamente dos valores. Dos bits, cuatro posibles valores y ocho bits 256 posibles combinaciones de unos y ceros.

Elaborado por: Lic. Francisco Javier Xilot Alvarez

Ejemplo de combinaciones posibles por nmero de bits. Posibles combinaciones de unos y ceros usando dos bits : 00, 01, 11, 10

Posibles combinaciones de unos y ceros usando ocho bits 256: 00000000, 00000001, 00000011, 00000111 [] 11111111 Usando grupos de 8 bits (es decir, bytes) es posible representar a todos los caracteres que conforman el abecedario, incluyendo las maysculas y los signos especiales, como el de moneda o los acentos, de tal suerte que cuando se oprime la "e" en el teclado, el microprocesador recibe un paquete de 8 bits con la siguiente combinacin de valores: Valor de la letra "e" minscula en bits:
0 1 1 0 0 1 0 1

Elaborado por: Lic. Francisco Javier Xilot Alvarez

Pero si en cambio se presiona la misma tecla en maysculas, el paquete de bits que se estar mandando al microprocesador sera el siguiente:
0 1 0 0 0 1 0 1

Mediante combinaciones de bits y bytes es posible representar una cantidad infinita de cosas: desde bibliotecas completas hasta juegos y pelculas, todo un universo de informacin que puede estar en diversas formas; textos, imgenes y sonidos.

Elaborado por: Lic. Francisco Javier Xilot Alvarez

ESTRUCTURAS DE DATOS

Unidad I I Estructuras Lineales

10

2.1.- Arreglos

Elaborado por: Lic. Francisco Javier Xilot Alvarez

Un arreglo es un grupo o una coleccin finita, homognea y ordenada de elementos . Los arreglos pueden ser Unidimensionales Bidimensionales De tres o mas dimensiones

2.1.1- Arreglos unidimensionales

Un arreglo unidimensional es un tipo de dato estructurado que esta formado de una coleccin finita y ordenada de datos del mismo tipo . Es la estructura natural para modelar listas de elementos iguales. El tipo de acceso a los arreglos unidimensionales es el acceso directo , podemos acceder a cualquier elemento del arreglo sin tener que consultar a los elementos anteriores o posteriores, esto mediante el uso de un ndice para cada elemento del arreglo que nos da su posicin relativa. Los arreglos unidimensionales tambin se les llama vectores.
11

2.1.1- Arreglos unidimensionales

Elaborado por: Lic. Francisco Javier Xilot Alvarez

Para implementar arreglos unidimensionales se debe reservar espacio en memoria y se debe proporcionar la direccin base del arreglo, la cota superior e inferior. Los arreglos se representan en memoria de la siguiente forma:

12

2.1.1- implementacin de Arreglos unidimensionales en V.B.net

Elaborado por: Lic. Francisco Javier Xilot Alvarez

1.- primera forma

Dim Variable(NmeroDeElementos) As Tipo de Variable

Un arreglo podr utilizarse a partir de su declaracin Dim arre (5) as integer En este ejemplo arre es el nombre del arreglo y el numero cinco que esta entre parntesis indica el numero total de elementos +1 que estarn en el arreglo, ya que todos los arreglos tienen como primer elemento el cero. Por lo tanto el ultimo elemto seria el 4 ya que son seis y no cinco los elementos que lo componen (1,2,3,4,5,6).

13

Elaborado por: Lic. Francisco Javier Xilot Alvarez

2.- segunda forma Dim miarreglo (0 to 10) as string se a declarado un arreglo llamado miarreglo y entre parntesis se a especificado el rango de capacidad, es decir la cantidad de datos que podr contener. El primer numero, 1, indica el limite inferior y el numero 15 indica el nmero mximo

14

2.1.2.- acceder a los datos de un arreglo

Elaborado por: Lic. Francisco Javier Xilot Alvarez

Pa ra acceder a los datos de un arreglo, se debe hacer mediante el ndice o numero de elemento del mismo por ejemplo: Dim arre(5) as integer Dim i as integer Arre(0)=1 Arre(1)=2 Arre(2)=3 Arre(3)=4 Arre(4)=5 Arre(5)=6 For i=0 to 5 Console .writeline(indice [{0}, {1}, {2}, i, ]=, arre(i)) Next

15

2.1.2.- acceder a los datos de un arreglo

Elaborado por: Lic. Francisco Javier Xilot Alvarez

Dim paises(2) As String ' Llena el vector con datos paises(0) = "Argentina" paises(1) = "Per paises(2) = "Brasil" ' Recorre los elementos del vector For x = 0 To 2 MsgBox "Nombre del pas : " & paises(x) Next x

2.1.2.- la instruccin Redim

Esta instruccin permite redimensionar un arreglo

2.1.2.- la instruccin Redim preserve

Esta instruccin permite redimensionar el arreglo y adems guarda los valores que ya tenia

16

2.1.2.- Lbound y UBound

Elaborado por: Lic. Francisco Javier Xilot Alvarez

Lbound y Ubound nos devuelve un nmero de tipo Long que nos permite saber el lmite superior e inferior de un vector o una matriz

2.1.2.- funcion join , split y filter

La funcion join : Esta funcin se utiliza para unir en una sola variable el conjunto de subcadenas de un vector. Esta funcin tiene solo 2 parmetros y es muy fcil de usar. Ejemplo: La funcion split: Esta funcin hace el trabajo inverso de la funcin Join. Split se utiliza para rellenar un vector dinmico que contiene un nmero de subcadenas a partir de una cadena que le pasamos como parmetro a la funcin. La funcion filter: La funcin Filter se utiliza para filtrar subcadenas de un vector dependiendo de un determinado criterio de bsqueda. Los parmetros que lleva la funcin son los siguientes: Filter (vector donde buscar, cadena a buscar, valor booleano que indica si incluir o excluir la cadena)
17

Elaborado por: Lic. Francisco Javier Xilot Alvarez

2.1.3.- Arreglos bidimensionales

Este tipo de arreglos al igual que los anteriores es un tipo de dato estructurado, finito ordenado y homogneo. El acceso a ellos tambin es en forma directa por medio de un par de ndices. Los arreglos bidimensionales se usan para representar datos que pueden verse como una tabla con filas y columnas. La primera dimensin del arreglo representa las columnas, cada elemento contiene un valor y cada dimensin representa una relacin La representacin en memoria se realiza de dos formas : almacenamiento por columnas o por renglones. Los arreglos de 2 o mas dimenciones se le llama matriz

18