1. 2 . 1 : T I P O S D E D A T O S
2 . 2 : E S T R U C T U R A S D E D A T O S
2 . 3 : A L G O R I T M O S
B A C H I L L E R : J A V I E R C I B A D A
C . I . : 3 1 . 6 5 3 . 9 2 2
Estructura de datos y algoritmos
Universidad Experimental de
Guayana
2. 2.1: Tipos de datos.
Un dato informático es un atributo de los datos que indica al
ordenador (y/o al programador) sobre la clase de datos que se
va a trabajar. Esto incluye imponer restricciones en los datos,
como qué valores pueden tomar y qué operaciones se pueden
realizar.
Los tipos de datos comunes son:
números enteros
números con signo (negativos)
números de coma flotante (decimales)
cadenas alfanuméricas (y Unicode)
estados, etc.
3. Datos de tipo entero.
Un tipo de dato entero en computación es un tipo de dato que puede
representar un subconjunto finito de los números enteros. El número mayor que
puede representar depende del tamaño del espacio usado por el dato y la posibilidad
(o no) de representar números negativos.
0
1
2
3
4
5
6
Categoría
1
Categoría
2
Categoría
3
Categoría
4
Serie 1
Serie 2
Serie 3
4. Datos de tipo real.
El tipo de dato real es un tipo de dato en programas informáticos que
representa la aproximación de un número real. Al igual que los números
enteros, el tipo real está limitado superior e inferiormente según la cantidad
de memoria que haya disponible para almacenarlo.
Datos de tipo lógico.
El tipo de dato lógico o booleano es en computación aquel que puede representar
valores de lógica binaria, esto es 2 valores, valores que normalmente
representan falso o verdadero. Se utiliza normalmente en
la programación, estadística, electrónica, matemáticas (Álgebra booleana), etc.
Para generar un dato o valor lógico a partir de otros tipos de datos,
típicamente, se emplean los operadores relacionales (u operadores de relación), por
ejemplo: 0 es igual a falso y 1 es igual a verdadero
(3>2)= 1 = verdadero
(7>9)= 0 = falso
5. Datos de tipo carácter.
En informática, un carácter es una unidad
de información que corresponde aproximadamente
con un grafema o con una unidad o símbolo
parecido, como los de un alfabeto o silabario de la
forma escrita de un lenguaje natural.
Un ejemplo de carácter es una letra, un número o
un signo de puntuación.
6. Datos de tipo enumerado.
Una enumeración o tipo enumerado es un tipo especial de estructura en la que
los literales de los valores que pueden tomar sus objetos se indican
explícitamente al definirla. Por ejemplo, una enumeración de nombre Tamaño
cuyos objetos pudiesen tomar los valores literales Pequeño, Mediano o Grande
se definiría así: Enumerado Tamaño: { Pequeño, Mediano, Grande }
Datos de tipo sub-rango.
El tipo de dato sub-rango es el más simple que se puede definir en un
programa Pascal. Estos tipos son útiles, sobre todo por la facilidad que
ofrecen para verificar automáticamente errores.
7. 2.2 : estructuras de datos.
En programación, una estructura de datos es una forma
particular de organizar datos en una computadora para
que pueda ser utilizado de manera eficiente. Diferentes
tipos de estructuras de datos son adecuados para
diferentes tipos de aplicaciones, y algunos son altamente
especializados para tareas específicas.
Las estructuras de datos son un medio para manejar
grandes cantidades de datos de manera eficiente para
usos tales como grandes bases de datos y servicios de
indización de Internet. Por lo general, las estructuras de
datos eficientes son clave para diseñar algoritmos
eficientes.
8. Arrays.
En programación se
denomina matriz, vector o formación (en
inglés arrays) a una zona de almacenamiento
continuo que contiene una serie de elementos del
mismo tipo, los elementos de la matriz. Desde el
punto de vista lógico una matriz se puede ver como
un conjunto de elementos ordenados en fila (o filas y
columnas si tuviera dos dimensiones).
9. Cadenas de caracteres.
En programación, una cadena de
caracteres, palabras, ristra de caracteres o frase (string,
en inglés) es una secuencia ordenada (de longitud
arbitraria, aunque finita) de elementos que pertenecen a
un cierto lenguaje formal o alfabeto análogas a
una fórmula o a una oración. En general, una cadena de
caracteres es una sucesión
de caracteres(letras, números u otros signos o símbolos).
Si no se ponen restricciones al alfabeto, una cadena
podrá estar formada por cualquier combinación finita de
los caracteres disponibles (las letras de la 'a' a la 'z' y de la
'A' a la 'Z', los números del '0' al '9', el espacio en blanco '
', símbolos diversos '!', '@', '%', etcétera).
10. Registros.
Un registro es un conjunto de campos que contienen
los datos que pertenecen a una misma repetición de
entidad. Se le asigna automáticamente un número
consecutivo (número de registro) que en ocasiones es
usado como índice aunque lo normal y práctico es
asignarle a cada registro un campo clave para su
búsqueda.
11. Listas.
Las listas no son arreglos (arrays), aunque ambos
representan secuencias de elementos de un tipo, los
arreglos tienen longitud fija; las listas, no; es decir,
las listas son flexibles y permiten cambio de
implementación. En una lista enlazada, cada
elemento apunta al siguiente excepto el último que
no tiene sucesor y el valor del enlace es nulo. Por ello
los elementos son registros que contienen el dato a
almacenar y un enlace al siguiente elemento. Los
elementos de una lista, suelen recibir también el
nombre de Nodos de la lista.
12. Arboles.
En informática, un árbol es una estructura de
datos ampliamente usada que imita la forma de un
árbol (un conjunto de nodos conectados). Un
nodo es la unidad sobre la que se construye el árbol y
puede tener cero o más nodos hijos conectados a él.
Se dice que un nodo es padre de un nodo si existe
un enlace desde hasta. Sólo puede haber un único
nodo sin padres, que llamaremos raíz. Un nodo que
no tiene hijos se conoce como hoja. Los demás nodos
se les conoce como rama.
13. 2.3 : algoritmos.
En matemáticas, lógica, ciencias de la computación y
disciplinas relacionadas, un algoritmo es un
conjunto prescrito de instrucciones o reglas bien
definidas, ordenadas y finitas que permite realizar
una actividad mediante pasos sucesivos que no
generen dudas a quien deba realizar dicha actividad.
15. Pseudocódigo.
En ciencias de la computación, y análisis numérico,
el pseudocódigo (o falso lenguaje) es una
descripción de alto nivel compacta e informal del
principio operativo de un programa informático u
otro algoritmo.
Organigramas.
Un organigrama es la representación gráfica de la
estructura de una empresa o cualquier otra
organización, incluyen las estructuras departamentales
y, en algunos casos, las personas que las dirigen, hacen
un esquema sobre las
relaciones jerárquicas y competenciales de vigor.
16. Diagramas de Nassi-Schneiderman.
En programación de computadores un diagrama
Nassi-Shneiderman (o NSD por sus siglas en inglés),
también conocido como diagrama de Chapin es una
representación gráfica que muestra el diseño de un
programa estructurado.