El documento introduce los conceptos básicos de la programación, incluyendo la evolución de los lenguajes de programación, los principios de la programación, los traductores y compiladores. Luego describe estructuras de datos como arreglos, listas, pilas y colas, así como métodos de búsqueda y ordenamiento.

1. Octubre 2011 Introducción A La Programación SYSTEMS ENGINEERY Create By: Ignacia De Alves To: Ingrid Manaure

3. Principios de la programación

5. Principios de Programación Son las reglas por las cuales se rige la computación son universales y estas son: programas, estructuras, lenguajes de programación , lenguaje algorítmico y metodología.

6. Traductores y Compiladores Se podría decir que un traductor es cualquier programa que toma como entrada un texto escrito en lenguaje fuente y da como salida un texto en lenguaje objeto, este esta escrito en un lenguaje de alto novel y el traductor lo emite en un lenguaje maquina. Existen los traductores, procesadores, interprete y compiladores. Ahora cuando se habla de compiladores no es mas que un programa que lee el código escrito en un lenguaje (origen) y lo traduce a otro tipo de lenguaje denominado objetivo, pero este compilador analiza la información si hay errores en el programa lo hace saber . Es sumamente rápido en comparación con un interprete

7. Estudio de lenguaje de programación estructurado Los datos no son mas que símbolos que se convierten en condiciones, hechos, situaciones; su importancia radica en que se asocian rápidamente dentro de un contexto para convertirse en información. Entre los datos se pueden señalar los estáticos con un trozo de memoria fija la cual , no se podrá aumentar ni disminuir y los dinámicos los cuales les permite tener un mejor control y la gestión de memoria de un programa. Con relación a la variable se podría decir que no es mas que un dato cuyo valor puede variar a lo largo del desarrollo del algoritmo o en el transcurso de la ejecución del programa y la constante es aquel dato que permanece con un valor, sin cambio a lo largo del algoritmo o la ejecución del programa.

8. Estructura de datos Los arreglos son tipos de datos entre los cuales pueden citar, las unidimensionales, son estructurados formando por una selección finita y ordenada de datos del mismo tipo. Los bidimensionales donde se pueden representar datos que pueden verse como una tabla con filas y columnas; multidimensionales son los datos estructurados con infinitos números de dimensiones. Las operaciones con arreglos se pueden clasificar en lectura, escritura, asignación, actualización.

9. Método de búsqueda y ordenamiento El método de ordenamiento es uno de los procedimientos mas comunes y útiles en el procesamiento de datos, se puede decir que es la clasificación y ordenación de los mismos, es decir, es el proceso de reorganizar un conjunto dado de objeto en una secuencia determinada. Ahora bien el método de búsqueda es una operación que tiene por objeto la localización de un elemento dentro de la estructura de datos. Existen dos tipos de búsqueda; secuencial consiste en recorrer el arreglo elemento a elemento y irlos comparando como el valor buscado. Y la búsqueda binaria mucho mas eficiente, se comienza comparando el elemento central del arreglo con el valor buscado

10. Listas Cuando en computación se habla de lista enlazadas no es mas que una de las estructuras de los datos fundamentales y puede ser usadas para implementar otras estructuras de datos arbitrarias y una o dos referencias al nodo anterior o posterior. Entre las listas se pueden citar las simples que son conjuntos nodos, uno detrás del otro y del cual se puede conocer el nodo inicial y el final; las doblemente enlazadas que poseen tres valores, el valor , el link, al nodo siguiente y del link anterior. Las enlazadas circulares que contiene también tres valores pero enteros, es una lista enlazada en forma circular, donde el nodo inicial esta unida al final. Y las doblemente circulares donde cada nodo tiene dos enlaces similares a la de la lista doblemente enlazadas.

11. Pilas Es un tipo de dato dinámico en la que el método de apilar consiste en que el ultimo elemento a entrar es el primero en salir, el numero de elementos que la componen es variable ahí, que sea dinámico. Existen dos procesos en la pila que son apilar; cuando entramos los elementos y desapilar cuando salen.

12. Colas Al igual que en las pilas, es una estructura de datos pero difiere por que aquí el primer elemento en entrar es el primero en salir. Sus elementos están ordenados y se añaden por un extremo (final de cola) y se suprimen por el otro ( principio de cola). Sus operadores básicos son: Introducir y extraer.