El documento resume los conceptos fundamentales de la programación estructurada y las estructuras de datos. Explica que la programación estructurada divide un programa en unidades más pequeñas llamadas funciones o procedimientos para mejorar la organización y mantenimiento del código. Luego describe las listas, pilas y colas como estructuras de datos comúnmente usadas, incluyendo sus características como nodos enlazados, LIFO y FIFO respectivamente. El objetivo es enseñar estas bases para que los estudiantes puedan diseñar algoritmos y programas más complejos
Metodologias para el analisis y diseño de sistemas
introduccion a la prgramacion
1. Participante: Díaz estefany C.I. 21.263.409 Fecha : 14/10/2011 Resumen de introducción A la programación de Todo lo visto en clases. Ciudad Bolivar., octubre del 2011
2. Introducción a la programación El propósito de formar al estudiante es de formar Ingenieros en Sistemas con fundamentos técnicos y científicos que puedan dar solución a las necesidades y problemas que se presenten en las organizaciones mediante el uso estratégico de la computación y más específicamente mediante el diseño de algoritmos e implementación de los mismos en algún lenguaje de programación. El estudiar “Introducción a la Programación” permite que el estudiante inicie un proceso de esquematización de soluciones a determinados problemas, mediante el diseño de algoritmos y su posterior implementación en algún lenguaje de programación. De la misma forma, construye en el estudiante las bases de un modelo de pensamiento sistémico, que le servirán para su desenvolvimiento en el campo de la Ingeniería de Sistemas.
3. Estudio de lenguaje de programación estructurado Un programa en unidades algorítmicas más pequeñas llamadas funciones o procedimientos. Una vez definidos, el programador puede invocar a un procedimiento desde otro. Típicamente un programa estructurado se realiza diseñando primeramente un conjunto de estructuras de datos, y posteriormente un conjunto de algoritmos (procedimientos) que actúan sobre esas estructuras de datos. Por ejemplo, si queremos desarrollar un programa para calcular la media de diversos conjuntos de variables, el programador desarrolla un procedimiento al que llama media donde implementa el algoritmo mediante el cual se calcula la media para cualquier conjunto de variables. Aunque la programación estructurada es una metodología que se ha usado durante mucho tiempo y aún se usa en la actualidad, existe un límite en la complejidad de los programas que se pueden realizar manteniendo los costes de mantenimiento y modificación de los programas razonablemente bajos.
4. Estructurada de datos La Estructura de Datos y Programación da a conocer la estructura, reglas y sintaxis de un lenguaje de programación estructurado esto incluye conocimientos teóricos y prácticos, habilidades, experiencias y sentido crítico que permitan abordar el desarrollo de programas en forma correcta y eficiente para resolver problemas no triviales, para esto se estudiarán aspectos como son la estructura de control de doble ciclo y las estructuras de decisión anidadas. Por otra parte se profundiza en el aprendizaje de la programación modular y se introducen técnicas para diseñar programas de tamaño mediano con procedimientos y funciones, esto con la finalidad de proporcionar al alumno más experiencia en el campo de la programación mediante la realización de prácticas.
5. LISTAS Las listas se pueden usar para implementar otras estructuras de datos. Estas consisten en una secuencias de nodos en los que se guardan campos de datos arbitrarios y una o dos frecuencias al nodo anterior o posterior. Las listas pueden clasificarse en diferentes tipos como por el ejemplo listas simplemente enlazadas listas doblemente enlazadas y circulas etc. le estaré dando un resumen también de ellas: Listas simplemente enlazas estas son las que organizan de manera sucesiva un conjunto de datos y los cuales componen nodos. los cuales se interconectan de manera secuencial. Listas doblemente enlazadas esta es una lista lineal en la que cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior. Listas circulares estas se organizan de manera secuencial basada en un conjunto de datos pero a diferencia de las listas simplemente enlazadas. Al dato final no apunta a null, antes bien lo hace a primer elemento de la lista.
6. PILAS Las pilas son frecuentemente utilizadas en el desarrollo de sistemas informáticos y software en general. Por ejemplo, el sistema de soporte en tiempo de compilación y ejecución del Pascal utiliza una pila para llevar la cuenta de los parámetros de procedimientos y funciones, variables locales, globales y dinámicas. Este tipo de estructuras también son utilizadas para traducir expresiones aritméticas o cuando se quiere recordar una secuencia de acciones u objetos en el orden inverso del ocurrido.
7. COLAS Las colas se puede decir que es una estructura de datos colección de elementos homogéneos almacenados puede insertar elementos por uno o dos extremos en la que el primer elemento en entrar es el primero en salir. Es importante aclarar que, tanto el frente como el final de la cola, son los únicos indicados para retirar e insertar elementos, respectivamente. Esto nos indica que no podemos acceder directamente a cualquier elemento de la cola, sino solo al primero, o sea el que está o se encuentra en el frente, y no se pueden insertar elementos en cualquier posición sino solo por el final, así el elemento insertado queda como último.