Es una serie de instrucciones que al ejecutarse cumplen una funcin especfica. Tambin
conocido como Software. Todo programa tiene 3 pilares fundamentales:
ENTRADA:
Corresponde al insumo, a los datos necesarios que requiere el proceso para ofrecer los
resultados esperados.
PROCESO:
Pasos necesarios para obtener la solucin del problema o la situacin planteada.
SALIDA:
Resultados arrojados por el proceso como solucin.
DATOS.
Los datos son smbolos que se convierten en condiciones, hechos, situaciones o valores. Un dato
puede significar un nmero, una letra, un signo ortogrfico o cualquier smbolo que represente
una cantidad, una medida, una palabra o una descripcin. La importancia de los datos est en su
capacidad de asociarse dentro de un contexto para convertirse en informacin. Es decir, por si
mismos los datos no tienen capacidad de comunicar un significado y por tanto no pueden afectar
el comportamiento de quien los recibe. Para ser tiles, los datos deben convertirse en
informacin que ofrezca un significado, conocimiento, ideas o conclusiones.
Tipos de datos.
Como se describi anteriormente, un dato es un campo que puede convertirse en informacin.
Existen datos simples (sin estructura) y compuestos (estructurados).
Los datos simples son los siguientes:
Numricos (Reales, Enteros)
Lgicos
Carcter (Char, String)
Tipo de datos:
* Numricos Enteros: Los nmeros enteros son los nmeros naturales positivos y negativos que
conocemos.
*Numricos Reales: Los nmeros reales, son los nmeros que tienenparte decimal.
*Lgicos o bolanos: Son aquellos datos cuyos nicos valores slo pueden ser: Verdadero (V) o
Falso (F), puede encontrarse, Verdadero (True) o Falso (False). Se utiliza para representar las
opciones (si/no) a determinadas condiciones.
*Carcter o Char: Su valor lo comprenden todos los caracteres alfabticos, maysculas y
minsculas (A Z), numricos (0 9) y smbolos especiales (#,@,%,&).
*Carcter String ocadena: Su valor est representado por un conjunto de caracteres.
PROCESOS.
DEFINIOCION DE INSTRUCCIONES.
Son un conjunto de pasos conducentes a resolver un problema, cada uno de esos pasos,
corresponde a lo que se denomina en el programa una instruccin, aunque pudiera darse que,
en una instruccin se junten dos o ms pasos.
Aprender a realizar un algoritmo se fundamenta en lo que se quiere lograr con su desarrollo;
debido a que no existe un mtodo nico para resolver problemas, existen diferentes mtodos de
resolucin o modelos de construccin para lograr la generacin del resultado deseado.
Esto conlleva a reestructurar el concepto de algoritmo, como un conjunto de instrucciones o
pasos en los que se describe su inicio, desarrollo o proceso y salida o resultado del algoritmo;
elaborados para lograr resolver un problema.
Instruccin o sentencia.
Se define como una accin o un mandato que se debe realizar, esa accin o mandato se
representa a travs de un comando o lo que es lo mismo palabras reservadas de un lenguaje
de programacin en particular. Una instruccin est compuesta por uno o ms comandos
(accin), datos, smbolos, variables o constantes y expresiones, que en conjunto representan una
instruccin o sentencia.
CLASIFICACION:
Una clasificacin de estructuras de datos es segn dnde residan: Internas y externas. Si una
estructura de datos reside en la memoria central del computador se denomina estructura de
datos interna. Recprocamente, si reside en un soporte externo, se denomina estructura de datos
externa. Las estructuras de datos internas pueden ser de dos tipos:
*Estructuras de Datos Estticas.
*Estructuras de Datos Dinmicas.
Las Listas son tipos de datos abstractos lineales que representan secuencias de elementos y que
presentan una particular flexibilidad en su manejo: pueden crecer y acortarse segn se necesite,
todos los elementos del conjunto se pueden acceder, se puede aadir nuevos elementos en
cualquier lugar de la secuencia donde se especifique, as como se puede eliminar cualquier
elemento del conjunto.
Una lista es equivalente a un contenedor de elementos, donde los valores pueden repetirse. Los
valores almacenados en ella se conocen como item o elementos de la lista. Con frecuencia se
representan las listas como una sucesin de elementos separados por comas:
a1, a2, a3, a4 ...., an Donde n representa la longitud de la lista y es mayor a 0 y an representa
a cada elemento. Si n = 0 tendremos una lista vaca.
Las listas difieren de los arreglos porque sus elementos no se encuentran indexados, es decir, el
acceso a cada elemento debe ser hecho de forma secuencial, mientras que en los arreglos se
hace de forma aleatoria.
Una pila (stack en ingls) es una lista ordinal o estructura de datos en la que el modo de acceso
a sus elementos es de tipo LIFO (del ingls Last In First Out, ltimo en entrar, primero en salir)
que permite almacenar y recuperar datos. Se aplica en multitud de ocasiones en informtica
debido a su simplicidad y ordenacin implcita en la propia estructura.
Las pilas son muy utilizadas en programacin, para evaluar expresiones, reconocer lenguajes,
recorrer rboles y simular procesos recursivos. En todo momento, el nico elemento visible de la
estructura es el ltimo que se coloc. Se define el tope de la pila como el punto donde se
encuentra dicho elemento, y el fondo, como el punto donde se encuentra el primer elemento
incluido en la estructura.
Es una estructura de datos lineal, es decir una coleccin de elementos en la cual cada elemento
tiene un sucesor y un predecesor nicos, con excepcin del primero y del ltimo. La estructura
cola se caracteriza porque las operaciones de insercin y eliminacin de elementos deben
hacerse por extremos diferentes.
Este tipo de estructuras manejan los datos a travs de la funcin FIFO (First In First Out)
Los rboles son estructuras de datos no lineales. Cada elemento es conocido con el nombre de
NODO.
Un rbol se define como una coleccin de nodos donde cada uno adems de almacenar
informacin, guarda las direcciones de sus sucesores.
Se conoce la direccin de uno de los nodos, llamado raz y a partir de el se tiene acceso a todos
los otros miembros de la estructura.
*Hijo: Es aquel nodo que siempre va a tener un nodo antecesor o padre, son aquellos que se
encuentran en el mismo nivel
*Padre: Es aquel que tiene hijos y tambin puede tener o no antecesores.
*Hermano: Dos nodos son hermanos si son apuntados por el mismo nodo, es decir si tienen el
mismo padre.
*Raz: Es el nodo principal de un rbol y no tiene antecesores.
*Hoja o terminal: Son aquellos nodos que no tienen hijos o tambin los nodos finales de un rbol.
*Interior: Se dice que un nodo es interior si no es raz ni hoja.
*Nivel de un nodo: Se dice que el nivel de un nodo es el nmero de arcos que deben ser
recorridos, partiendo de la raz para llegar hasta el.
*Altura del rbol: Se dice que la altura de un rbol es el mximo de los niveles considerando
todos sus nodos.
*Grado de un nodo: se dice que el grado de un nodo es el nmero de hijos que tiene dicho nodo.
ESTRUCTURA DINAMICA TIPO REGISTRO.
Es una estructura externa de datos, constituida por un conjunto de elementos todos del mismo
tipo, organizados en unidades de acceso, llamadas registros.
Caractersticas:
-Residen en soporte de almacenamiento externo.
-La informacin se almacena de forma permanente.
-Alta capacidad de almacenamiento de datos.
-Independencia de la informacin que guardan respecto a los programas que los usan.
-Nombre Externo: nombre con el que lo reconoce el S.O.
-Interno: Variable con la que lo referencia el programa que lo usa.
Contenido de los registros:
-Campo: Cada uno de los elementos de un registro.
-Subcampo: Cada uno de los elementos de un campo.
-Clave: campo que identifica unvocamente a un registro. Puede ser uno o varios de los campos
de informacin del registro.
-Puede ser creada con independencia de la informacin del registro.
Longitud de los registros:
-Fija: todos los campos tienen longitud fija.
-Variable: algn campo tienen longitud variable.
Desde el punto de las operaciones (Algoritmos de Datos), las operaciones bsicas en una tabla
son:
*Definir/crear la tabla: Se refiere a la forma que cada lenguaje debe tener para definir la
estructura de un tabla y crear una variable del tipo de la tabla definida.
*Insertar/Eliminar elementos de la tabla: Aunque cuando se define una tabla se indica el nmero
de elementos que tiene, eso no quiere decir que desde el principio esos elementos tengan un
valor significativo para el uso que se les piensa dar. Es muy comn al crear una tabla asignar a
todos sus elementos un valor especial (nulo) que indique que en caso de que el elemento tenga
ese valor, a todos los efectos, desde un punto de vista abstracto, es como si ese elemento no
existiese.
*Buscar elementos de la tabla: Esta operacin es la fundamental en el uso de tablas. Existen
distintas formas de hacer bsquedas en una tabla, y segn los valores de los componentes y el
tipo de bsqueda sta ser ms o menos eficiente (rpida).
*Ordenar los elementos de la tabla: Esta operacin resulta muy til a la hora de realizar
bsquedas.
*Contar los elementos de la tabla: Calcular el nmero de elementos que hay en la tabla en un
momento dado. La accin de preguntar si una tabla est llena o vaca son casos particulares de
la operacin de contar.
Cuando hablamos de base de datos nos estamos refiriendo a un lugar donde se almacena
cualquier tipo de informacin que de alguna forma estn relacionadas y organizadas. Una base
de datos consiste en un conjunto de datos relacionados y organizados lgicamente en un
dispositivo de almacenamiento (archivero, disco duro, discos pticos, etc). En nuestro caso
estamos hablando de bases de datos computarizadas donde el principal dispositivo de
almacenamiento ser el disco duro.
Elementos de una base de datos.
Un dato es la parte esencial de la informacin, es decir, la informacin que llega a la base de
datos. Los datos pueden ser de distintos tipos como: texto, numrico, alfanumrico, lgico,
memo, etc.
*Un campo es la unidad ms pequea de datos. Estos los representan las columnas de las tablas.
*Registro: es un conjunto de campos o atributos relacionados entre s. Representan las filas de
las tablas.
*Tabla: Es el lugar donde la base de datos organiza la informacin. Esta esa compuesta por
filas(registros) y columnas (campos).
Un Sistema Gestor de base de datos (SGBD) es un conjunto de programas que permiten crear y
mantener una Base de datos, asegurando su integridad, confidencialidad y seguridad.