Temario de programación

TEMARIO

1. ALGORITMOS
2.1 sistemas
2.2 matrices
2.3 ecuaciones
2.4 vectores

2. SOFTWARE DE PROGRAMACION
3.5 Introducción
3.6 Modos de extracción y manejo
3.7 Variables
3.8 Ejercicios

3. COMUNICACIÓN
4.9 Comunicación
4.10 Comunicación Serial
4.11 Tipos de Enlace

4. TIPOS DE VARIABLES

5.CORRECCIÓN DE EXAMEN

1 ALGORITMOS
DEFINICION: ALGORITMO
* La palabra algoritmo se deriva de la traducción al latín de la palabra árabe alkhowarizmi, nombre de un matemático y astrónomo árabe que escribió un tratado sobre manipulación de números y ecuaciones en el siglo IX.
* Secuencia finita de instrucciones, reglas o pasos que describen de forma precisa las operaciones de unordenador debe realizar para llevar a cabo un tarea en un tiempo más finito. [Donald E. Knuth, 1968]
* Descripción de un esquema de comportamiento expresado mediante un reportorio finito de acciones y de informaciones elementales, identificadas, bien comprendidas y realizables a priori. Este repertorio se denomica lexico [Pierre Scholl, 1988]
* Un algoritmo es un conjunto finito depasos definidos, estructurados en el tiempo y formulados con base a un conjunto finito de reglas no ambiguas, que proveen un procedimiento para dar la solución o indicar la falta de esta a un problema en un tiempo determinado. [Rodolfo Quispe-Otazu, 2004]
CARACTERÍSTICAS:Las características fundamentales que debe cumplir todo algoritmo son:
* Ser definido: Sin ambigüedad, cada paso delalgoritmo debe indicar la acción a realizar sin criterios de interpretación.
* Ser finito: Un número específico y numerable de pasos debe componer al algoritmo, el cual deberá finalizar al completarlos.
* Tener cero o más entradas: Datos son proporcionados a un algoritmo como insumo (o estos son generados de alguna forma) para llevar a cabo las operaciones que comprende.
* Tener una o mássalidas: Debe siempre devolver un resultado; de nada sirve un algoritmo que hace algo y nunca sabemos que fue. El devolver un resultado no debe ser considerado como únicamente “verlos” en forma impresa o en pantalla, como ocurre con las computadoras. Existen muchos otros mecanismos susceptibles de programación que no cuentan con una salida de resultados de esta forma. Por salida de resultadosdebe entenderse todo medio o canal por el cual es posible apreciar los efectos de las acciones del algoritmo.
* Efectividad: El tiempo y esfuerzo por cada paso realizado debe ser preciso, no usando nada más ni nada menos que aquello que se requiera para y en su ejecución.
TIPOS DE ALGORITMOS: Existen dos tipos y son llamados así por su naturaleza:
* Cualitativos: Son aquellos en los que sedescriben los pasos utilizando palabras.
* Cuantitativos: Son aquellos en los que se utilizan cálculos numéricos para definir los pasos del proceso.
Lenguajes Algorítmicos
Un Lenguaje algorítmico es una serie de símbolos y reglas que se utilizan para describir de manera explícita un proceso.
Tipos de Lenguajes Algorítmicos
* Gráficos: Es la representación gráfica de lasoperaciones que realiza un algoritmo (diagrama de flujo).

1.1 SISTEMAS DE PROGRAMACION
C/C++
- Introducción
Luego de la aparición de B y BCPL, en los Laboratorios Bell, Ken Thompson modeló muchas características sacadas de su lenguaje B, según las equivalentes en BCPL, con B creó las primeras versiones del sistema operativo UNIX, durante los 70s, en una computadora DEC PDP-7.  
En 1972,Dennis Ritchie, estaba finalizando su proyecto, en los famosos Laboratorios Bell. "El lenguaje C", una evolución del B, implementado originalmente en una DEC PDP-11. Al contrario de sus antecesores, C era un lenguaje con tipos, es decir, que cada elemento de información ocupaba un 'palabra' en memoria y la tarea de tratar cada elemento de datos como número entero, real, o arreglos, no recaía en el...