Principios de Programación

Resolución de Problemas

• Un problema es un conjunto de hechos o circunstancias que dificultan la consecución de algún fin.
• Para resolver un problema, se utiliza un algoritmo (conjunto de reglas finito y no ambiguo) y una estructura de datos (disposición en memoria de la información).

Evolución de la Programación

• Lenguajes de bajo nivel:
  • No existen procedimientos ni funciones.
  • No existen registros ni tipos definidos por el usuario.
  • No existen bloques estructurados (while, repeat, etc.).
• Lenguajes estructurados:
  • Abstracción de lenguajes estructurados:
    • Procedimientos y funciones son abstracciones de control.
    • Tipos definidos por el usuario son abstracciones de datos.
    • Unidades, módulos o paquetes son abstracciones de nivel superior: abstracciones de funcionalidades.
  • Inconvenientes de los lenguajes estructurados:
    • Los datos y los procedimientos de manipulación van por separado.
    • Es necesario garantizar la ocultación de la implementación.
    • Proliferación de variables globales.
    • Los programas son cada vez más complejos y difíciles de mantener.
• Lenguajes Orientados a Objetos:
  • Una clase encapsula los datos de un tipo y las operaciones sobre el mismo.
  • Una clase es, al mismo tiempo, un tipo abstracto de datos y un módulo que encierra un conjunto de funciones relacionadas.
  • Separación clara entre interfaz (parte visible desde fuera) e implementación (oculta).

Proceso de Resolución de Problemas

• 1. Análisis del problema.
• 2. Diseño del programa (algoritmo y estructuras).
• 3. Implementación (programación).
• 4. Verificación y pruebas.

Conclusiones

• Proceso de análisis y diseño: No empezar tecleando código como locos.
• Usar abstracciones, respetando los dos principios básicos:
  • Encapsulación: Las funciones relacionadas deben ir juntas (clases, módulos, paquetes, etc.).
  • Ocultación de la implementación: Los aspectos de implementación no son visibles fuera del módulo, clase, etc.
• Reutilizar programas, librerías, tipos, etc. Existentes y programar pensando en la posible reutilización futura.
• No resolver casos concretos, sino el problema en general.
• Repartir bien la funcionalidad: Repartir la complejidad del problema de forma uniforme.

Calidad del Software

• La sociedad exige un software de calidad:
  • Correcto: Cumple las especificaciones.
  • Robusto: Tolerante a fallos.
  • Escalable: Se puede ampliar.
  • Portable: Para cualquier plataforma.
  • Precisión: Sin cotas de error en los cálculos.
  • Eficiente: Uso óptimo de los recursos.
  • Fácil: Sencillo de manejar e intuitivo.
• Para abordar la calidad del software:
  • Modularidad (divide y venderás).
  • Abstracción.
  • Encapsulación.
  • Ocultación de la información.

Tipo Abstracto de Datos (TAD)

• Definición: Conjunto de valores que pueden tomar los datos junto con una serie de operaciones que los manipulan.
• Representación de TADs como una caja negra.