Fundamentos de programación

Fundamentos de programación:
Tema 1:

Un algoritmo es un método para resolver un problema.
Al-Khwarizmi: matemático persa (siglo IX) que enuncio reglas paso a paso para la resolución de operaciones aritméticas de números decimales.

Los algoritmos se pueden expresar de diferentes maneras:
Lenguaje natural.
Pseudocódigo.
Diagramas de flujo.
En un lenguaje de programación.
Otros modos:tablas de control, lenguajes formales.

Un procesador es toda entidad capaz de comprender un algoritmo y llevar a cabo el trabajo indicado en el mismo

Ayudado por un ordenador, la resolución de un problema consiste en:
Análisis: ¿Que datos necesito para resolverlo? ¿Qué información ha de producir su resolución?
Diseño: Descomponer el problema en problemas más simples. Especificar los pasospara cada sub-problema.
Resolución: Codificación del algoritmo en un lenguaje de programación. Ejecución del programa y comprobación.

Un lenguaje de programación es un lenguaje formal concebido para comunicar instrucciones a un ordenador.

Desde la aparición de Fortran en 1954, se han contado al menos 2300 lenguajes de alto nivel.

Un programa es la representación de un algoritmo en unlenguaje de programación que permite ejecutar dicho algoritmo en un ordenador.

La representación se puede hacer a varios niveles:
Lenguaje máquina (código binario: por ejemplo el conjunto de instrucciones para los microprocesadores de la familia x86).
Lenguaje ensamblador (por ejemplo, la sintaxis Intel para el conjunto de instrucciones x86).
Lenguajes de alto nivel (por ejemplo, C, Java,Python, etc.).

Bug: error o fallo en un programa de computador o sistema de software que desencadena un resultado indeseado.


En C el máximo valor positivo de un entero (MAX INT) depende de la plataforma, si bien como mínimo es 32.767 (16 bits).
En Java, es en todos los casos 2.147.483.647 (32 bits).

Constantes. Valores fijos que no cambian.
Variables. Elementos cuyo valor puede cambiar.Expresiones. Combinaciones de operandos y operadores que se evalúan dando como resultado un valor.
Palabras reservadas: Palabras con un significado especial en el lenguaje de programación utilizado (ej. const, if, for...)
Comentarios: Texto complementario al programa y que el ordenador no interpreta como instrucciones (no desencadenan ninguna acción).

Una expresión es una combinación deliterales, constantes, variables, operadores y funciones que se interpretan de acuerdo a unas reglas de precedencia y reglas de asociación específicas de un lenguaje, y que se evalúa produciendo un valor.

Un tipo de dato es un conjunto de datos cuyos valores tienen características comunes y predefinidas.

Conversiones implícitas:
Promoción: las conversiones que se hacen para hacer concordar lostipos dentro de una expresión.
En asignación: El resultado de una expresión se convierte al tipo de la variable a la que se asigna.
Las lleva a cabo el compilador, no el programador
Conversiones explícitas (casting): a través de mecanismos del lenguaje, indicadas por el programador.

Tema 2:

Un módulo es una porción de código independiente que puede ser llamado, enviándole (o no) datos paraque realice una determinada tarea y/o proporcione una serie de resultados.

Reutilización de código.
El mismo cálculo del perímetro, área lateral, etc se reutiliza para calcular el área de la pirámide triangular y cuadrangular.
Un mismo módulo puede ser utilizado por diferentes programas o en diferentes partes del programa.
Legibilidad.
Mejora de los procesos de depuración y pruebas.
Ambosse llevan a cabo por módulos, no globalmente.
Facilidad de mantenimiento.
Las modificaciones se realizan una sola vez: en el módulo.
Fuerte cohesión:
Debe existir una clara relación funcional entre las sentencias o grupos de sentencias de un mismo módulo.
Un módulo fuertemente cohesionado ejecutará una única tarea sencilla.
Idea: para ver si es cohesivo un módulo, analizar si puede...