Entidades paraestatales

Solo disponible en BuenasTareas
  • Páginas : 8 (1948 palabras )
  • Descarga(s) : 0
  • Publicado : 7 de marzo de 2010
Leer documento completo
Vista previa del texto
Estructura de datos

Introducción: escribir un programa computarizado para resolver un problema comprende varios pasos que van desde la formulación y especificación del problema, el diseño de la ,su implantación, prueba y documentación, hasta la evaluación de la solución.

De los problemas a los programas:

La mitad del trabajo es saber qué problema se va resolver. Al elaborar losproblemas, por lo general resulta beneficioso hacerlo, pues una vez que el problema se realiza puede buscar soluciones en función de un modelo preciso.

Se puede acudir casi a cualquier banda de las matemáticas para obtener un cierto tipo de problemas. Tratándose de problemas de símbolos y textos, se puede construir modelos con cadenas de caracteres. Entre los problemas de esta categoría esta lacompilación y las tareas de recuperación de información.

1. Formulación del problema………….. entendimiento.

2. Crear el modelo matemático para la solución del problema.

3. Algoritmo.

Algoritmo.

Cuando ya se cuanta con un modelo matemático adecuado del problema, puede buscarse una solución en función de este modelo. El objetivo principal consiste en hallar una solución en forma de unalgoritmo, que es una secuencia finita de instrucciones cada una de las cuales tienen un significado preciso y puede ejecutarse en una cantidad finita de esfuerzo en un tiempo finito. Las instrucciones de un algoritmo pueden ejecutarse cualquier número de veces, siempre que ellas mismas indiquen la ejecución. No obstante, se exige que un algoritmo termine después de ejecutar un numero finito deinstrucciones, sin importar cuales fueron los valores de entrada. Así, un programa es un algoritmo mientras no entre en un sitio infinito.

4. Seudo lenguaje y refinamiento de pasos.

Una vez que se tiene un modelo matemático apropiado para un problema, puede formularse un algoritmo vasado para este modelo la versiones iníciales para este algoritmo a menudo están mescladas en proporcionesgenerales que deberán refinarse después en instrucciones mas pequeñas y definidas. Para convertir en programa un algoritmo, es necesario pasar por varias tapas de formalización (refinamiento por pasos) hasta llegar a un programa cuyo pasos tengan un significado formalmente seguido en el manual de lenguaje de programación.

5. Evaluación de la solución.

6. Implantación.

7.Documentación.

8. Mantenimiento.

Tipos de datos abstractos.

Los procedimientos, herramientas esenciales de programación, generalizan el concepto de generador en vez de limitarse a los operadores incorporados de un lenguaje de programación (suma, resta, división, multiplicación) con el uso de procedimientos un programador es libre de definir sus propios operadores y aplicarlos a operándoos queno tienen por qué ser de tipo fundamental. Un ejemplo de esta aplicación es una rutina de aplicación de matrices.

Otra ventaja de los procedimientos es que se pueden utilizarse para encapsular partes de un algoritmo, localizando en una sección de un programa todas las proporciones que tiene importancia en relación a un prospecto. Un ejemplo de encapsulación es el uso de un procedimiento paraleer todas las entradas y verificar si valides.

Investigar: tipos de datos abstractos en C++.

Tipo de dato abstracto:

Se puede pensar en un tipo de datos abstracto (TDA) como un modelo matemático con una serie de operaciones definidas. Un ejemplo sencillo de TDA son los conjuntos de números enteros con las operaciones de unión, intercesión y diferencia.

A={1,2,3,5,7}

B={4,8,10,5}AUB={1,2,3,5,7,8,10,5} operaciones.

AnB={5}

AeB={1,2,3,7}

Las dos propiedades de los procedimientos, generizacion y capsulacion, son igualmente aplicables a los tipos de datos abstractos. Los TDA son generalizaciones de los tipos de datos primitivos (enteros, reales, etc.). Al igual que los procedimientos son generisacion primitivas. Un TDA encapsula ciertos tipos de datos en el...
tracking img