Este documento habla sobre la teoría de la programación. Explica que un programa es la expresión de un algoritmo en un lenguaje de programación que puede ser procesado por una computadora. Detalla los tipos de lenguajes de programación, incluyendo lenguajes de bajo nivel como lenguaje de máquina y ensamblador, y lenguajes de alto nivel como lenguajes secuenciales, estructurados y de programación orientada a objetos. También define algoritmos y sus propiedades, así como pseudocódigo.

1. TEORÍA DE PROGRAMACIÓN
Marcos Fernández

2. PROGRAMAS
Un programa es la expresión de un algoritmo en un lenguaje de
programación, capaz de ser procesado por un ordenador tras su
compilación y que controla el funcionamiento de un ordenador a la
hora de resolver un problema.
Es decir, la combinación de un algoritmo junto con el lenguaje de
programación da lugar a un programa.

3. Lenguaje de Programación
Consiste en un lenguaje formal diseñado para realizar procesos
que pueden ser llevados a cabo por máquinas como las
computadoras. En este contexto, será utilizado para la realización
de un programa.
Existen dos tipos de lenguajes de programación: de bajo y de alto
nivel.

4. Lenguaje de Programación de bajo nivel
Lenguaje de máquina: combinación de ceros y unos
(lenguaje binario)
Ensamblador: palabras abreviadas del inglés.

5. Lenguaje de Programación de alto nivel
Secuencial: líneas del programa se ejecutan una tras otra.
Estructurado: divide el código fuente del programa en varia
partes.
De Programación a Objetos (POO): aplica conceptos de la
vida real.

6. Algoritmos
Se trata de una secuencia precisa de operaciones (pasos) que resuelven
un problema en un tiempo finito. son independientes del lenguaje de
programación y indicar qué pasos debe realizar el programa de modo que
realice correctamente su propósito.
Estos algoritmos tienen distintas propiedades que comentaré a
continuación.

7. Propiedades de los Algoritmos
Deben terminar.
Contener condiciones concretas sin ambigüedad.
Tener pasos simples con un orden definido.
Debe ser eficiente y rápido, por lo que hay que optimizarlo.
Son independientes de la máquina y del lenguaje de
programación.

8. PSEUDOCÓDIGO
Este término es importante, ya que se trata de la representación
narrativa de un algoritmo, escrita en lenguaje natural utilizando las
estructuras de control típicas de algún Lenguaje de Programación
y algunos símbolos algebraicos. Tiene la ventaja de que es más
fácil de escribir y representar que un organigrama, también
denominado diagrama de flujo (representación gráfica de un
algoritmo mediante una serie de símbolos y flechas).