Ensayo fundamentos de Programación

[pic 1][pic 2][pic 3]

[pic 4][pic 5][pic 6][pic 7][pic 8][pic 9][pic 10]

[pic 11][pic 12][pic 13][pic 14]

[pic 15][pic 16][pic 17][pic 18]

ÍNDICE

• Introducción        1
• Desarrollo…        2
• Listas y Arreglos…        2
• Tipos de lista…        3
• Vectores Array y Matriz        4
• Librerías, Tipo de dato primitivo.        5
• Tipos de variables.        6
• Condicionales.        7
• Bucles.        9
• ¿Qué es DEV C++?        9
• Lenguaje Natural        10
• Descripción del Programa…        11
• Interfase del Programa a realizar…        11
• Diagrama de Flujo…        16
• Progreso del Proyecto…        17
• Referencias Bibliográficas…        18

Introducción

En el proceso de la programación se realizan diversas formas de realizar un seudocódigo para convertirlo a programa los mismos que dan al usuario una rápida solución a un problema facilitando, la manera de realizar distintos programas de ayuda como, por ejemplo; programas de ventas, registros, controles, inventarios, etc. De forma que genera varias opciones para que el usuario pueda interactuar con un determinado programa que satisfaga las necesidades requeridas.

En esta investigación vamos a ver como se realiza un programa, cullo programa deberá realizar el inventario de un almacén, mismo que veremos paso a paso su proceso como se va a ir desarrollando de forma continua la serie de instrucciones que van a ir dando estructura al programa.

Para ello se analizó dos tipos de información las cuales son:

• Listas enlazadas
• Array
• Matriz

DESARROLLO LISTA Y ARREGLOS

Las listas enlazadas son dato o tipos de datos que nos ayudan a estructurar diferentes tipos de datos en un algoritmo los mismos que son usados para almacenar y manipular información de manera dinámica ya que podemos llevar un control más detallado de la información que ingresemos en la lista.

Las listas enlazadas están compuestas por dos nodos con dos campos, el primero al siguiente nodo de la lista y el segundo puede ser un valor de cualquier tipo. Programación ATS. (2016, 23 octubre).

Campo 1        variable[pic 19][pic 20][pic 21][pic 22][pic 23][pic 24]

Campo 2[pic 26]

Estas listas se clasifican en cuatro tipos:

1. Listas Simplemente Enlazadas
2. Listas Doblemente Enlazadas
3. Lista Circular Simplemente Enlazadas
4. Listas Circular Doblemente Enlazadas

Estructura en C++

[pic 27]

Imagen 1 hecha en captura de pantalla elaboración propia.

Listas Simplemente Enlazadas son aquellas que contienen un único enlace que se conecta a ese nodo siguiente o nodo sucesor. Y esta sirve para recorridos directos hacia adelante.

Imagen 1 listas simplemente enlazadas.

Ejemplo:[pic 28][pic 29][pic 30][pic 31][pic 32]

Imagen hecha en tabla Excel elaboración propia.

Lista Doblemente Enlazadas son aquellas que contienen dos enlaces unos que se conecta al siguiente y el otro que se conecta al que le sigue, es decir se conecta de forma directa en ambas direcciones es decir de delante hacia atrás y de atrás hacia delante.

Imagen 2 listas doblemente enlazadas.[pic 33][pic 34]

Imagen hecha en tabla Excel elaboración propia.[pic 38][pic 39]

Lista Circular Simplemente Enlazada son aquellas que se conectan de manera circular, es decir que el primer elemento se conecta con el ultimo y el ultimo con primer elemento haciendo una rotación de la información.

Imagen 3 listas circular simplemente enlazadas.

Ejemplo:[pic 40]

Imagen hecha en tabla Excel elaboración propia.

Lista Circular Doblemente Enlazadas son aquellas que se conectan de manera circular en ambas direcciones es decir recorren la lista de delante hacia atrás, de atrás hacia delante y viceversa sigue su recorrido haciéndola mucho más dinámica a la hora de buscar información.

Imagen 4 listas circular doblemente enlazadas.

Ejemplo:[pic 41]

Imagen hecha en tabla Excel elaboración propia.

VECTORES Y ARRAY

Los vectores son un tipo de array (arreglos). Son, de hecho, un array de una sola dimensión y forman parte de la amplia variedad de estructuras de datos que nos ofrece C++, siendo además una de las principales y más útiles estructuras que podremos tener como herramienta de programación. Los vectores o arreglos de una dimensión, son utilizados para almacenar múltiples valores en una única variable. En un aspecto más profundo, este tipo de arreglos, permiten almacenar muchos valores en posiciones de memoria continuas, lo cual permite acceder a un valor u otro de manera rápida y sencilla. Estos valores pueden ser números, letras o cualquier tipo de variable que deseemos incluso tipos de datos complejos. En múltiples ocasiones es necesario almacenar gran cantidad de información en una variable y a menudo sucede que no conocemos con exactitud la cantidad de datos que debemos almacenar, pero sabemos que sí sería más de uno, como por ejemplo un almacén.

MATRIZ

Las Matrices son un conjunto de variables o un proceso de datos similares a los vectores o arreglos. De hecho, la matriz es una lista que contiene un uno en otro (u otros), es decir, matriz, como otros vectores. Puedes hacerlo en el espacio.

En general, una matriz es una composición constituida por filas y columnas, idealmente bastante más de 2 filas y columnas, por cierto, tenemos la posibilidad de mencionar que, si una "matriz" tiene una exclusiva fila o una exclusiva columna, entonces hablamos de un vector y no de una matriz. La intersección de una fila y una columna de la matriz son las casillas y todas ellas va a poder tener información, fácil o compleja (eso dependerá de nuestras propias necesidades).[pic 42]

Imagen 5 Matrix.[pic 43]

[pic 44]

Imagen hecha en tabla Excel elaboración propia.[pic 45]

La zona sombreada es la que usaremos para almacenar nuestra información

Las matrices tienen las siguientes propiedades: Pueden ser matrices unidimensionales, multidimensionales o trapezoidales. Cuando crea una instancia de matriz, se determina el número de dimensiones y la longitud de cada dimensión. Este valor no cambia durante la vida útil de la instancia. Los elementos de índice de matriz se establecen de forma predeterminada en 0 y los elementos de referencia se establecen en nulo. Dado que una matriz de escalera es una

...