Sie sind auf Seite 1von 7

ESTRUCTURA DE UN PROGRAMA.

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.

Un proceso puede informalmente entenderse como un programa en ejecucin. Formalmente un


proceso es "Una actividad que se caracteriza por la ejecucin de una secuencia de instrucciones,
un estado actual, y un conjunto de recursos del sistema asociados".
Todo programa debe obedecer a la estructura bsica de un sistema, es decir: entrada, proceso y
salida.
Cada proceso tiene su contador de programa, registros y variables, aislados de otros procesos,
incluso siendo el mismo programa en ejecucin 2 veces. Cuando este ltimo caso sucede, el
sistema operativo usa la misma regin de memoria de cdigo, debido a que dicho cdigo no
cambiar, a menos que se ejecute una versin distinta del programa.
Los procesos son gestionados por el sistema operativo y estn formados por:
-Las instrucciones de un programa destinadas a ser ejecutadas por el microprocesador.
-Su estado de ejecucin en un momento dado, esto es, los valores de los registros de la unidad
central de procesamiento para dicho programa.
-Su memoria de trabajo (memoria crtica), es decir, la memoria que ha reservado y sus
contenidos.
-Otra informacin que permite al sistema operativo su planificacin.
Los procesos pueden ser cooperativos o independientes. Dos o ms procesos pueden cooperar
mediante seales de forma que uno obliga a detener a los otros hasta que reciban una seal
para continuar.

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 DE LAS INSTRUCCIONES.


*Instrucciones simples: Una instruccin es simple si no contiene otras instrucciones. Ejemplos de
instrucciones sencillas son las de asignacin (x=a+b)
Son aquellas que ejecuta el procesador de modo inmediato. Las instrucciones simples pueden
ser de entrada, de asignacin o de salida.
-Instruccin de entrada: Su misin consiste en tomar uno o varios datos de entrada y
almacenarlos en la memoria central en los objetos cuyos identificadores aparecen en la propia
instruccin.(va=text1.tex)
-Instruccin de asignacin: Es la instruccin que nos permite realizar clculos evaluando una
expresin y depositando su valor final en un objeto o realizar movimientos de datos de un valor
final en un objeto o realizar movimientos de datos de un objeto a otro.(r=(va+vb+vc)/3).
-Instruccin de salida: Su misin consiste en enviar datos a un dispositivo externo, bien
tomndolos de objetos depositados en la memoria central o definidos de alguna forma en la
propia instruccin.(msgbox o text1.text=x).
*Instrucciones compuestas: Una instruccin compuesta es aquella que representa a un conjunto
de instrucciones que estn definidas en otra parte, en general son llamadas a sus programas
(funciones, subrutinas, etc.)
Una instruccin compuesta siempre alberga a un bloque de instrucciones y un bloque de
instrucciones puede estar compuesto por una o ms instrucciones.
ESTRUCTURA DE DATOS.

En programacin, el trmino estructura de datos se utiliza para referirse a una forma de


organizar un conjunto de datos que se relacionan entre si, sean estos simples o estructurados,
con el objetivo de facilitar su manipulacin y de operarlo como un todo. Sobre una estructura de
datos se puede efectuar diferentes tipos de operaciones, entre las ms importantes estn:
*Insercin. Es aquella mediante la cual se incluye un nuevo elemento en la estructura.
*Modificacin. Permite variar parcial o totalmente el contenido de la informacin de los
elementos de la estructura.
*Eliminacin. Como su nombre lo indica, es la que permite suprimir elementos de la estructura.
*Navegar por la estructura: Esta es una operacin bsica que garantiza que se puede recuperar
informacin almacenada.
*Bsqueda. Permite determinar si un elemento se encuentra o no en la estructura.
*Consulta de la informacin. Permite obtener informacin de uno o ms elementos de la
estructura.
*Copia parcial o total: Mediante esta operacin se puede obtener total o parcialmente una
estructura con caractersticas similares a la original.
*Prueba. Permite determinar si uno o varios elementos cumplen determinadas condiciones.
*Verificar si es vaca . Permite determinar si existen o no elementos sobre la estructura.

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.

Estructuras de Datos Estticas:


Tienen un nmero fijo de elementos que queda determinado desde la declaracin de la
estructura en el comienzo del programa. Ejemplo los arreglos. Las estructuras de datos estticas,
presentan dos inconvenientes:
-La reorganizacin de sus elementos, si sta implica mucho movimiento puede ser muy
complicada. Ejemplo: insertar un dato en un arreglo ordenado.
-Son estructuras de datos estticas, es decir, el tamao ocupado en memoria es fijo, el arreglo
podra llenarse y si se crea un arreglo de tamao grande se estara desperdiciando memoria.

Estructuras de Datos Dinmicas:


Las estructuras de datos dinmicas nos permiten lograr un importante objetivo de la
programacin orientada a objetos: la reutilizacin de objetos. Al contrario de un arreglo, que
contiene espacio para almacenar un nmero fijo de elementos, una estructura dinmica de datos
se ampla y contrae durante la ejecucin del programa.

ESTRUCTURA ESTATICA TIPO LISTA.

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.

ESTRUCTURA ESTATICA TIPO PILA.

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.

ESTRUCTURA ESTATICA TIPO COLA.

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)

ESTRUCTURA ESTATICA TIPO ARBOL.

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.

ESTRUCTURA DINAMICA TIPO TABLA.


Una tabla, o matriz, representa una estructura homognea de datos donde se cumple:
*Todos sus componentes son del mismo tipo.
*Tiene un nmero predefinido de componentes que no puede variarse en tiempo de ejecucin.
*Los elementos de la tabla contienen una clave que los identifica de forma unvoca. El conjunto
de claves forman un conjunto de ndices para localizar los elementos.
*Se permite el acceso directo a cualquiera de los elementos de la tabla a travs de los ndices.
La operacin fundamental en el uso de una tabla es localizar la posicin de sus elementos con
una clave conocida. Dicho de otra forma, lo ms usual es que se quiera conocer el contenido del
i-esimo (ndice i) elemento de una tabla.
Desde el punto de vista de la Estructura de Datos de una tabla, la principal caracterstica de su
estructura es la dimensin.
Se habla entonces de:
*Tabla Monodimensional: mejor conocida cono VECTOR, se refiere a tablas de una dimensin con
un determinado nmero (N) de elementos La declaracin de estas tablas responde a la siguiente
sintaxis genrica:
Nombre_Tabla = matriz [ 1..N ] de Tipo_Elemento;
*Tablas Multidimensional: mejor conocida como MATRIZ, se refiere a tablas de ms de una
dimensin (d), con un determinado nmero de elementos para cada dimensin (N1, N2, ..., Nd).
Su declaracin es:
Nombre_Tabla = matriz [1..N1, 1..N2, ... , 1..Nd ] de Tipo_Elemento;
Aunque cada dimensin puede tener diferente nmero de elementos, todas las dimensiones
tienen el mismo tipo de elemento, no pudindose declarar diferentes tipos de elementos segn
las diferentes dimensiones de la matriz, pues supondra violar la primera caracterstica de las
tablas.

Operaciones con tablas.

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.

ESTRUCTURA EXTERNA TIPO FICHERO.


Todas las aplicaciones necesitan almacenar y recuperar informacin. En una computadora,
cuando se ejecuta una aplicacin (un proceso) la informacin se almacena en la memoria
principal electrnica del computador; este es un tipo de memoria voltil, de forma que cuando la
aplicacin termina la informacin se pierde. Esto es inaceptable para muchas aplicaciones, que
pueden requerir que la informacin permanezca disponible durante largos periodos de tiempo.
Con respecto a la memoria principal de las computadoras, se trata de un tipo de memoria
electrnicas cuyas
principales caractersticas son:
*La memoria principal tiene poca capacidad de almacenamiento. No se pueden manipular
grandes cantidades de datos, ya que puede haber casos en los que no quepan en la memoria
principal.
*La memoria principal es voltil.
*Acceso rpido a la informacin.
Por tanto, hay tres requisitos esenciales para almacenar informacin durante un tiempo
indefinido:
*Debe ser posible almacenar una gran cantidad de informacin.
*La informacin debe mantenerse (persistir) tras la terminacin de los procesos que la usan.
*Varios procesos deben de ser capaces de acceder a la informacin de forma concurrente.
La solucin a estos problemas consiste en almacenar la informacin en discos magnticos u
otros dispositivos en unas unidades llamadas ficheros o archivos.
Un fichero es una abstraccin de un mecanismo que permite almacenar informacin en un
dispositivo y leerla posteriormente. Podemos definir un fichero como una coleccin de
informacin que tiene un nombre.
Los fichero pueden ser ledos y escritos por cualquier proceso. Son una forma de
almacenamiento denominada memoria secundaria. Sus principales cualidades son:
*Capacidad de almacenamiento slo limitada por el soporte fsico de que se disponga.
*La informacin est almacenada permanentemente.
*Acceso lento a la informacin, ya que tiene que ser transportada desde el dispositivo externo
hasta la memoria principal para su tratamiento.

ESTRUCTURA EXTERNA TIPO BASE DE DATOS.

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.