Fundamentos de Algoritmos y Programación: Del Concepto al Código C

Algoritmo

Secuencia precisa de operaciones (pasos) que resuelven un problema en un tiempo finito.

Un algoritmo escrito en un lenguaje de programación se convierte en un Programa.

Un algoritmo debe ser capaz de ser procesado por un ordenador.

Propiedades de un Algoritmo

• Siempre debe terminar.
• Cada instrucción debe aplicarse sin ambigüedad.
• Todos sus pasos deben ser simples.
• Para un determinado problema, debe funcionar sean cuales sean los datos de entrada.
• Debe ser rápido y eficiente.

Optimización de Algoritmos

La eficiencia implica optimizar. Para un problema existen múltiples soluciones, y debemos escoger aquella que consuma menos tiempo y recursos.

Herramientas para Diseñar Algoritmos

• Diagramas de Flujo: Representación gráfica de un algoritmo mediante una serie de símbolos estandarizados.
• Pseudocódigo: Es la representación narrativa de un algoritmo utilizando el lenguaje natural, algunas estructuras de control y algunos símbolos algebraicos. No hay reglas sintácticas estrictas.

Programa

Es la expresión de un algoritmo en un lenguaje de programación, es decir, un conjunto de instrucciones expresadas de modo que puedan ser comprendidas (directamente o tras una traducción) por el procesador, y que controlan el funcionamiento de un ordenador a la hora de resolver un problema.

Cómo se Construye un Programa

El proceso de construcción de un programa generalmente incluye las siguientes fases:

1. Análisis
2. Diseño
3. Codificación
4. Pruebas
5. Documentación
6. Mantenimiento

Fase de Compilación y Enlace

Tipos de Programas en el Proceso

• Programa Fuente: Programa escrito en un lenguaje de alto nivel. Necesita ser traducido a código máquina para poder ser ejecutado.
• Programa Objeto: Traducción a código máquina, realizada por el compilador, del programa fuente. Aún no es directamente ejecutable por el ordenador.
• Programa Ejecutable: Traducción completa a código máquina, realizada por el enlazador, del programa fuente. Este programa ya es directamente ejecutable por el ordenador.

El Lenguaje C y C++

El lenguaje de programación C es un lenguaje de Nivel Medio.

Combina características de los lenguajes de alto nivel con características del lenguaje máquina. Esto permite hacer cosas que otros lenguajes de alto nivel no pueden hacer, como la manipulación del ordenador a bajo nivel (manipulación directa de bits, de direcciones de memoria).

Características del Lenguaje C

Algunas características del lenguaje C son las siguientes:

• Es muy portable.
• Es un lenguaje muy potente y eficiente.
• Es un lenguaje de propósito general (puede utilizarse para desarrollar sistemas operativos, gestores de bases de datos, etc.).
• Es uno de los lenguajes más utilizados por los programadores profesionales, al ser un lenguaje de nivel medio.
• Contiene un reducido número de palabras clave (32 fueron definidas por el estándar ANSI).
• Todos los compiladores suelen incluir potentes librerías de funciones que aumentan su potencia.
• Es un lenguaje compilado.